摘要: |
车辆定位导航系统可以有效地解决诸如降低驾驶员疲劳强度、缓解交通拥挤、减轻环境污染等交通问题。动态路径规划是车辆定位导航系统的一个核心技术,也是准确实现其他导航功能的前提条件。
现有导航系统提供的最优路径标准单一,它只表示时间最短或是距离最短,不能满足驾驶员的出行需求。本文对出行者出行路径选择行为进行了研究,分析了影响驾驶员路径选择的因素,建立了路径选择多目标规划模型,运用层次分析法计算各标准的权重系数,找出不同标准的行驶路线,为驾驶员提供更多的出行参考。
最优路径算法是动态路径规划的核心内容。传统的最优路径算法是立足于静态路径规划,应用于动态路径规划有很大的局限性。基于此,本文将蚁群算法改良应用到动态路径规划问题,设计了动态最优路径的蚁群算法求解过程,并在全国主要交通城市图上进行了多组仿真试验,比较和分析了蚁群算法和Dijkstra算法的仿真结果,并解决了动态路径规划问题。
车辆定位数据和实时交通信息的传输是实现动态路径规划的必不可少的环节。本文选择GPRS作为数据无线传输方式,设计了GPRS数据传输流程,制定了数据传输内容和传输协议,介绍了GPRS模块MC55的性能参数,并且进行了串口设置。
利用GIS技术可以在电子地图上直观地进行动态路径选择。本文选用控件MapX进行组件式二次开发,给出了道路网络拓扑关系建立步骤,创建了长沙市矢量地图拓扑关系,开发了基于MapX动态路径规划系统。
|