交通网络中最短路径算法分析与探讨
许志海1
魏峰远2
1.信息工程大学,测绘学院,河南,郑州,4500522.河南理工大学,河南,焦作,454003
摘要：通过对交通网络本身特点的分析与研究,介绍了一些适合道路网的经典最短路径算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,在理论上给出了相应的解决方案,并提出了一个路径搜索的实例.
关键词：交通网络最短路径Dijstra算法启发式搜索交通信息
分类号：U491(交通工程与公路运输技术管理)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 74-78 )
英文信息