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