交通限制条件下的最短路径算法分析与优化

被引：26

作者：

许志海

张昭云

机构：

[1] 信息工程大学测绘学院

[2] 信息工程大学测绘学院河南郑州

[3] 河南郑州

来源：

测绘学院学报 | 2005年 / 01期

关键词：

交通网络; 最短路径; Dijstra算法; 启发式搜索; 交通信息;

D O I：

暂无

中图分类号：

P282 [数学制图学（地图的数学基础）];

学科分类号：

070404 [天体测量学];

摘要：

通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。

引用

页码：62 / 64+68 +68

页数：4

共 7 条

[1]

最短路径算法:分类体系与研究进展 [J].

陆锋 .

测绘学报, 2001, (03) :269-275

[2]

基于电子地图的路径最优算法研究 [J].

张小国 ;

王庆 ;

万德钧 .

中国惯性技术学报, 2001, (01)

[3]

距离寻优中Dijkstra算法的优化 [J].

鲍培明 .

计算机研究与发展, 2001, (03) :307-311

[4]

基于层次空间推理的交通网络行车最优路径算法 [J].

陆锋 ;

周成虎 ;

万庆 .

武汉测绘科技大学学报, 2000, (03) :226-232

[5]

罚转向网络模型最短路径性质及算法 [J].

吕绪华 ;

潘开灵 ;

朱金寿 .

武汉汽车工业大学学报, 1999, (04)

[6]

车辆定位与导航系统.[M].(美)赵亦林著;谭国真译;.电子工业出版社.1999,

[7]

车辆导航系统关键技术研究 [D].

张可 .

北京工业大学,

2001

← 1 →