交通网络最短路径标号改正算法的研究与应用

摘要：

本文通过对标号改正算法思想的深入分析,分析了Pallottino算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试.

关键词： 最短路径算法 标号算法 Pallottino算法 优先级队列

作者: 陈洁 陆锋

作者单位: 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室(北京)

会议类型: 国内会议

会议名称: 中国地理信息系统协会第八届年会

会议地点: 北京

会议语种:中文

页码: 127-132

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