基于最小换乘次数的最优路径算法被引量：6

下载PDF

导出

摘要分析公交网络的特点,说明公交网络中最短路径的意义。根据乘客出行时考虑的首要因素是还乘次数最少的事实,考虑了乘客可以步行小段距离再转车的实际情况,提出了基于最小换乘次数的城市公交网络最优路径算法。

作者朱江云王玉琨

机构地区河南理工大学计算机学院

出处《福建电脑》 2007年第3期121-122,共2页 Journal of Fujian Computer

关键词公交换乘最少换乘公交网络最优路径

分类号 U113 [交通运输工程]

引文网络
相关文献

参考文献9

1何胜学,范炳全,严凌.公交网络最优路径的一种改进求解算法[J].上海理工大学学报,2006,28(1):63-67. 被引量：16
2沈雷,张鑫,马福诚.一种公共交通的最优路径算法[J].海洋测绘,2005,25(6):41-44. 被引量：4
3苏爱华,施法中.公交网络换乘问题的一种实现[J].工程图学学报,2005,26(4):55-59. 被引量：19
4徐兵,谢仕义.基于站点优先级的公交换乘算法实现[J].计算机时代,2005(7):16-17. 被引量：15
5赵巧霞,马志强,张发.以最小换乘次数和站数为目标的公交出行算法[J].计算机应用,2004,24(12):136-137. 被引量：36
6翁敏,毋河海,杜清运,蔡忠亮.基于公交网络模型的最优出行路径选择的研究[J].武汉大学学报（信息科学版）,2004,29(6):500-503. 被引量：45
7王莉,李文权.公共交通系统最佳路径算法[J].东南大学学报（自然科学版）,2004,34(2):264-267. 被引量：42
8陈箫枫,蔡秀云,唐德强.最短路径算法分析及其在公交查询的应用[J].工程图学学报,2001,22(3):20-24. 被引量：54
9杨新苗,王炜,马文腾.基于GIS的公交乘客出行路径选择模型[J].东南大学学报（自然科学版）,2000,30(6):87-91. 被引量：130

二级参考文献42

1张福浩,刘纪平,李青元.基于Dijkstra算法的一种最短路径优化算法[J].遥感信息,2004,26(2):38-41. 被引量：58
2李元臣,刘维群.基于Dijkstra算法的网络最短路径分析[J].微计算机应用,2004,25(3):295-298. 被引量：70
3李宁宁,刘玉树.改进的Dijkstra算法在GIS路径规划中的应用[J].计算机与现代化,2004(9):12-14. 被引量：25
4夏松,韩用顺.GIS中最短路径算法的改进实现[J].测绘通报,2004(9):40-42. 被引量：22
5王祖祥,高成修,周安宁.公交最短路算法与公交路径集生成技术[J].系统工程,1993,11(4):37-44. 被引量：7
6徐立华.求解最短路问题的一个计算机算法[J].系统工程,1989,7(5):46-51. 被引量：21
7汪晓平.ASP网络开发技术[M].北京:人民邮电出版社,2000.187-220.
8马文腾.公交辅助出行决策系统：学位论文[M].南京:东南大学交通学院,1999..
9徐孝凯.数学结构简明教程[M].北京:清华大学出版社,1995..
10王朝瑞.图论及其应用[M].北京:北京理工大学出版社,1995..

共引文献244

1朱毅,耿啸,马硕良,刘才华,孙伟,方芳.智能交通在数字化社区服务平台中的研究与实现[J].微型机与应用,2007,26(S1):160-161.
2张帅,彭玉青,赵镇,李志强.蚂蚁算法在公交查询最短路径求法中的应用[J].华中科技大学学报（自然科学版）,2003,31(S1):313-315. 被引量：6
3占自才.基于Mapinfo开发的南昌市地图位置与公交查询系统[J].华东交通大学学报,2006,23(4):71-74. 被引量：2
4王朝晖,杨洁.公交线路中最优路线的查询算法设计[J].现代测绘,2005,28(S1):153-156. 被引量：1
5马东岭.城市公交网络的最短路径算法研究[J].科技信息,2008(26):15-16. 被引量：3
6陈晓东.公交线路最优选择设计[J].科技经济市场,2008(2):7-8. 被引量：1
7童蔚苹,蔡先华,徐立臻.基于PDA的公交信息数据库设计与查询算法[J].现代测绘,2004,27(3):45-48. 被引量：5
8张丽萍,程耀东,段焕娥,詹振堪,付天新.基于GeoServer的公交线路查询系统的研究与应用[J].测绘科学,2009,34(S2):190-192. 被引量：2
9吴昊,刘素红,陈路遥,于崇超.最佳路径选择中双向Dijkstra算法的应用[J].公路交通科技（应用技术版）,2008,4(2):142-144. 被引量：3
10单庆超,卢浩,裘立,王少华.SuperMap GIS公交换乘算法设计与实现[J].测绘与空间地理信息,2013,36(S1):113-115. 被引量：1

同被引文献25

1许军林,蒋年德.一种改进的公交换乘算法的实现[J].电脑知识与技术（过刊）,2007(14):517-518. 被引量：6
2吕关锋,苏开乐.最经济路线规划算法研究[J].计算机工程与应用,2004,40(17):72-73. 被引量：3
3赵巧霞,马志强,张发.以最小换乘次数和站数为目标的公交出行算法[J].计算机应用,2004,24(12):136-137. 被引量：36
4李擎,宋顶立,张双江,李哲,刘建光,王志良.两种改进的最优路径规划算法[J].北京科技大学学报,2005,27(3):367-370. 被引量：27
5闫小勇,牛学勤.公交网络多路径选择启发式算法研究[J].城市交通,2005,3(3):23-26. 被引量：12
6苏爱华,施法中.公交网络换乘问题的一种实现[J].工程图学学报,2005,26(4):55-59. 被引量：19
7冯林,孙宇哲.基于层次空间推理的公交最优乘车方案[J].计算机工程,2005,31(21):55-56. 被引量：13
8李丹,曲玉萍,王晓燕.城市公交出行系统中最优路线算法研究[J].交通标准化,2005,33(11):122-124. 被引量：9
9于小平,杨国东,王凤艳,许惠平.城市公交查询系统的设计与实现[J].吉林大学学报（信息科学版）,2005,23(6):675-678. 被引量：25
10何胜学,范炳全,严凌.公交网络最优路径的一种改进求解算法[J].上海理工大学学报,2006,28(1):63-67. 被引量：16

引证文献6

1陈晓东.公交线路最优选择设计[J].科技经济市场,2008(2):7-8. 被引量：1
2杨燕,王睿,刘耀.基于站点关联的优化公交查询系统[J].宁波职业技术学院学报,2008,12(2):72-74. 被引量：1
3付延冰,陈治亚.基于随机分析的公交站点乘客等车时间[J].系统工程,2009,27(6):119-122. 被引量：5
4陈密芳.城市公交换乘最佳路径选择的模型和算法[J].石家庄职业技术学院学报,2009,21(6):22-25. 被引量：1
5王天顺.大型公交网络线路查询模型与算法[J].大学数学,2010,26(4):135-142.
6张强,宋洪娟,宋静静.公交出行查询系统的理论分析[J].中国城市经济,2010(11X):296-296.

二级引证文献8

1朱翠翠,许丽香.城市公交站点乘客候车时间可靠度分析[J].公路与汽运,2011(6):77-79. 被引量：5
2卢鸿,朱隆尹.公交查询系统优化设计及应用[J].南昌大学学报（理科版）,2012,36(4):402-404.
3裴玉龙,申翔浩,周侃.高铁乘客换乘常规公交平均等候时间模型[J].交通运输工程学报,2013,13(6):76-82. 被引量：6
4饶琬婧,田嘉.基于符号理据性的公交视觉引导系统设计[J].科技创新导报,2013,10(36):78-78. 被引量：1
5霍月英,李文权,陈茜,张曼.公交乘客等车时间分布的估算方法研究[J].交通运输工程与信息学报,2014,12(1):41-47. 被引量：5
6于剑,徐彬.面向客流分配的城市轨道交通服务网络建模方法研究[J].城市轨道交通研究,2014,17(9):92-95. 被引量：3
7李昌宇,张晓东,李季涛.大连北站旅客换乘常规公交等候时间分析[J].大连交通大学学报,2014,35(A01):8-12. 被引量：2
8王波,周侃,蔡明.高铁客运枢纽乘客候车时间预测模型研究[J].城市道桥与防洪,2016(11):114-119. 被引量：1

1赵巧霞,马志强,张发.以最小换乘次数和站数为目标的公交出行算法[J].计算机应用,2004,24(12):136-137. 被引量：36
2翁敏,毋河海,杜清运,蔡忠亮.基于公交网络模型的最优出行路径选择的研究[J].武汉大学学报（信息科学版）,2004,29(6):500-503. 被引量：45
3连剑,许钦泰,王永,陈铮,樊铭渠.基于GIS公交查询系统的设计与实现[J].交通运输工程与信息学报,2009,7(3):68-72. 被引量：4
4邸振.基于最少换乘的公交系统网络配流模型及算法[J].系统科学学报,2011,19(3):78-81. 被引量：3
5李蕊.基于WebGIS的公交导乘最佳路径算法[J].微计算机应用,2009,30(7):25-28.
6王莉,李文权.公共交通系统最佳路径算法[J].东南大学学报（自然科学版）,2004,34(2):264-267. 被引量：42
7臧淑燕,王丰元,邹旭东,孙刚.智能公交乘客信息服务数据库设计[J].城市公共交通,2005(12):29-31. 被引量：2
8叶虞,姚远.南京地铁一号线末班车客流分析与发车时间优化探究[J].科技与创新,2015(18):86-87.
9蔡念,蔡彩燕.一种公交网络最优路径新算法[J].计算机应用研究,2010,27(3):907-908. 被引量：4
10乔生明,刘晓娟.基于最短路径算法的城市轨道交通咨询系统的研究[J].甘肃科技,2011,27(1):50-54. 被引量：1

福建电脑

2007年第3期

浏览历史

内容加载中请稍等...

基于最小换乘次数的最优路径算法被引量：6

参考文献9

二级参考文献42

共引文献244

同被引文献25

引证文献6

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

基于最小换乘次数的最优路径算法 被引量：6

参考文献9

二级参考文献42

共引文献244

同被引文献25

引证文献6

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

基于最小换乘次数的最优路径算法被引量：6