最短路径搜索算法在交通系统上的应用

• 作者: 孔维轩
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 交通系统 GIS DIJKSTRA 最短路径
• 年，卷（期）: 2007,（10）
• 页码范围: 226
• 页数: 1页
• 分类号: TP311

摘要

现有的交通出行服务系统在公众出行路线推荐方面,由于种种技术原因尚未真正满足广大群众的实际出行需要。通过对基于Dijkstra最短路径搜索算法的优化途径的分析,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化,提出了优化Dijkstra算法,并进行了必要的证明和适用条件论述。此方案应用到深圳市城市交通仿真系统中,取得了较为满意的效果,同时也给出了相关的测试数据。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔维轩	同济大学软件学院	2	2	1.0	1.0