公交网络最优路径求解算法的回溯实现

被引：1

作者：

伍雁鹏 ^{[1
]}

彭小奇 ^{[2
]}

李仁明 ^{[1
]}

机构：

[1] 邵阳学院网络中心

[2] 中南大学能源科学与工程学院

来源：

湖南农业大学学报(自然科学版) | 2008年 / 03期

关键词：

公交网络; 公交换乘; 最优路径; 回溯;

D O I：

10.13331/j.cnki.jhau.2008.03.031

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为解决大规模公交网络最优路径查询模型中的换乘问题,提出一种回溯的公交网络最优路径求解算法:首先求解具有最短出行时间的最优路径的片段信息,然后回溯推导出最优路径的完整路径信息.算法所需内存少,查询效率高,能很好解决公交网络换乘问题.

引用

页码：379 / 382

页数：4

共 8 条

[1] 特种军用车辆最短路径算法研究 [J].

王雪梅 ;

刘伟 ;

沈方泉 ;

祝志云 .

微计算机信息, 2007, (09) :267-269

[2] 城市公交网络出行路径选择的计算机算法研究 [J].

向万里 ;

刘洪升 .

兰州交通大学学报, 2006, (01) :121-124

[3] 基于关联的城市公交换乘查询算法 [J].

苏啸 ;

曾子维 .

计算机工程与设计, 2006, (03) :519-521

[4] 公交网络换乘问题的一种实现 [J].

苏爱华 ;

施法中 .

工程图学学报, 2005, (04) :55-59

[5] Floyd最短路径算法在配送中心选址中的应用 [J].

胡桔州 .

湖南农业大学学报(自然科学版), 2004, (04) :382-384

[6] 基于Dijkstra算法的一种最短路径优化算法 [J].

张福浩 ;

刘纪平 ;

李青元 .

遥感信息, 2004, (02) :38-41

[7] 公共交通系统最佳路径算法 [J].

王莉 ;

李文权 .

东南大学学报(自然科学版), 2004, (02) :264-267

[8] 基于GIS的公交乘客出行路径选择模型 [J].

杨新苗 ;

王炜 ;

马文腾 .

东南大学学报(自然科学版), 2000, (06) :87-91

← 1 →