一种实用的高速公路最优路径规划方案

A Practical Path Planning Scheme of Highway

高速公路经营企业面对事故时需要计算能够及时到的最优路线,但由于高速公路路网存在交通管制、网路复杂等实际问题往往难以取得理想的效果。本文提出一种实用的高速公路路径规划方案。方案中,利用存储效率较高的前向关联边结构存储高速路网的拓扑结构,并根据美国联邦公路局路阻模型预测道路的路阻。设计可计算这种路网模型的Dijkstra算法,实现高速路网最优路径的获取。最后利用VC++对MapX二次开发,实现方案的设计。

The optimization of route is essential to highway maintenance when highway company facing with emergency. But, problems such as traffic control and settings of entrances and exits make it difficult to achieve. This paper proposes a functional design about the path planning system. This system uses the effective forward star structure to store the topology structure of high-way network, and the impedance model of highway is based on the BPR Function. This paper combines the network model and the Dijkstra algorithm to get the optimal path on highway. Finally, this paper achieves the goal of the scheme by the secondary development of MapX with VC ＋＋.