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

摘要：

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

关键词：交通系统、GIS、Dijkstra、最短路径

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：226-226,272