基于MapX的行车路线动态优化算法研究

考虑到道路交通状况的时变性和不确定性,结合基于出行者特性的路线优化方法（TC-B算法）的思路划分路网,对传统的最短路算法进行改进,提出了一种行车路线动态优化算法.该算法将城市路网按出行者特性划分为主要道路和次要道路,提高了路网搜索速度.为了在诱导软件中实现笔者提出的行车路线动态优化算法,还采用ActiveX组件MapX,建立了长春市区的局部试验路网,利用MapX实现了动态路阻矩阵和试验路网在诱导软件中的数据绑定及实时更新,达到了动态路径诱导的目的.

Research on the Algorithm of Dynamic Optimization for Vehicle Routing of MapX

This paper,taking into account the time-variability and the uncertainty of the traffic conditions,combines with the Classified road network ideas based on the traveler’s route optimization method（the algorithm of TC-B）,has improved the taditional shortest path algorithm,and proposes the algorithm of dynamic optimization for vehicle routing.The algorithm divided the city road network into the main roads and the secondary roads by the characteristics of traveler,improving the search speed of the road network.In order to achieve the algorithm of route optimization in induced software,this paper used MapX of ActiveX components as well,established a local test road network of Changchun city,and achieved the real-time updates of data binding about the dynamic path resistance matrix and the test road network in induced software making use of MapX,reached the purpose of dynamic route guidance at last.