摘要
高速公路经营企业面对事故时需要计算能够及时到的最优路线,但由于高速公路路网存在交通管制、网路复杂等实际问题往往难以取得理想的效果。本文提出一种实用的高速公路路径规划方案。方案中,利用存储效率较高的前向关联边结构存储高速路网的拓扑结构,并根据美国联邦公路局路阻模型预测道路的路阻。设计可计算这种路网模型的Dijkstra算法,实现高速路网最优路径的获取。最后利用VC++对MapX二次开发,实现方案的设计。
学科与关键词
关键词
高速路网最优路径前向关联边迪科斯彻算法路阻模型 highway networkoptimal pathforward star structureDijkstraimpedance model
- 基于改进遗传算法的路网路径优化方法张敏捷; 蔡延光; 宋康; 陈金微计算机信息, 2010, (04): 226.
- 基于实时交通信息的最优路径规划算法研究王一松; 王直杰计算机与现代化, 2013, (02): 52-55.
- 规划高速公路路线的变异蚁群算法尚艳艳; 李应; 董晨福州大学学报(自然科学版), 2013, (01): 70-76.
