摘要: 高速公路经营企业面对事故时需要计算能够及时到的最优路线,但由于高速公路路网存在交通管制、网路复杂等实际问题往往难以取得理想的效果。本文提出一种实用的高速公路路径规划方案。方案中,利用存储效率较高的前向关联边结构存储高速路网的拓扑结构,并根据美国联邦公路局路阻模型预测道路的路阻。设计可计算这种路网模型的Dijkstra算法,实现高速路网最优路径的获取。最后利用VC++对MapX二次开发,实现方案的设计。
中图分类号:
徐小锋;李汉轩. 一种实用的高速公路最优路径规划方案[J]. 计算机与现代化, 2013, 1(5): 211-214.
XU Xiao-feng;LI Han-xuan. A Practical Path Planning Scheme of Highway[J]. Computer and Modernization, 2013, 1(5): 211-214.