收稿日期:
2015-11-27
出版日期:
2016-05-24
发布日期:
2016-05-25
作者简介:
杨永平(1980-),男,云南曲靖人,北京师范大学珠海分校信息技术学院讲师,硕士,研究方向:计算机算法,网络与信息安全; 陈红顺(1982-),男,湖南永州人,讲师,博士,研究方向:遥感与GIS应用,信息技术系统集成开发; 汤建(1977-),男,江苏淮安人,工程师,硕士,研究方向:网络工程,网络安全。
基金资助:
Received:
2015-11-27
Online:
2016-05-24
Published:
2016-05-25
摘要: 较少换乘和快速到达是公交换乘算法的目标。本文基于现有的公交站点和公交线路建立换乘查询,以耗时最少为方案选择依据,兼顾换乘次数最少,建立基础通达表,用以支持实时公交步行换乘查询。一对源目标站点可提供K种换乘方案,为用户提供时间、换乘车次、站点数、乘车距离、花费、步行距离等信息。实践表明,本算法查询结果符合用户期望。
中图分类号:
杨永平,陈红顺,汤建. 支持步行换乘的公交出行最优算法设计实现[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.05.016.
YANG Yongping, CHEN Hongshun, TANG Jian. An Optimal Algorithm for Bus Trip Supporting Walking Transfer[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.05.016.
[1] | 赵敏. 公交换乘系统的算法研究与应用[D]. 太原:中北大学, 2009. |
[2] | 张水舰,李永树,张友挺. 基于GIS和最小交通阻抗的公交出行最佳路径算法[J]. 测绘科学技术学报, 2008,25(5):359-362. |
[3] | 周康,何世伟,宋瑞. 基于出行行为的公交网络多目标优化方法[J]. 公路交通科技,2015, 32(6):123-129. |
[4] | 张波良,张瑞昌,关佶红. 道路网上最短路径算法综述[J]. 计算机应用与软件, 2014,31(10):1-9. |
[5] | 苏啸,曾子维. 基于关联的城市公交换乘查询算法[J]. 计算机工程与设计, 2006,27(3):519-521. |
[6] | 赵巧霞,马志强,张发. 以最小换乘次数和站数为目标的公交出行算法[J]. 计算机应用, 2004,24(12):136-137. |
[7] | 傅冬绵. 交通系统中最少换乘算法及其实现[J]. 华侨大学学报, 2001,2(4):348-350. |
[8] | 严寒冰,刘迎春. 基于GIS的城市道路网最短路径算法探讨[J]. 计算机学报, 2000,23(2):211-215. |
[9] | 简志伟,冯军锋. 基于GIS的城市公交换乘模型与实现[J]. 城市勘测, 2014,6(3):42-47. |
[10] | 樊晓春,张雪英,刘学军,等. 一种公交换乘优化算法设计[J]. 地球信息科学学报, 2009,11(2):157-161. |
[11] | 孙金华,孟昭睿,谢彦麒. 基于矩阵运算的公交换乘模型研究[J]. 科学技术与工程, 2014,14(36):133-136. |
[12] | 翁敏,毋河海. 基于公交网络模型的最优出行路径选择的研究[J]. 武汉大学学报, 2004,29(6):500-503. |
[13] | 杨忠振,于滨,王琦. 基于道路和公交超级网络的公交路径查询系统[J]. 大连理工大学学报, 2008,48(2):225-228. |
[14] | 付仲良,张文元,孟庆祥. 基于GIS的公交数据模型研究及换乘算法实现[J]. 测绘通报, 2010(7):15-18. |
[15] | 唐文武,施晓东,朱大奎. GIS中使用改进的Dijkstra算法实现最短路径的计算[J]. 中国图象图形学报, 2000,5(12):1019-1023. |
[16] | 李志发,邵伟民,卢志强. 基于ArcGIS Engine的城市公交换乘系统[J]. 计算机工程, 2010,36(11):55-57. |
[17] | 田鹏飞,王剑英. 动态最短路径算法及其仿真[J]. 计算机仿真, 2007,24(6):153-155. |
[18] | 王庆平,张兴芳,宋颖,等. 城市公交换乘的数学模型及其算法实现[J]. 计算机工程与应用, 2008,44(7):246-248. |
[19] | 李宁宁,刘玉树. 改进的Dijkstra算法在GIS路径规划中的应用[J]. 计算机与现代化, 2004(9):12-14. |
[20] | 魏祖宽,江利娟,金在弘. 数据库访问技术比较研究[J]. 计算机与现代化, 2009(12):46-54. |
[1] | 欧基发, 蔡茂国, 洪广杰, 詹楷杰. 基于PWLCM和秃鹰俯冲机制改进的野狗优化算法[J]. 计算机与现代化, 2024, 0(01): 109-116. |
[2] | 夏煌智, 陈丽敏, 毛雪迪, . 融入动态学习与高斯变异的自适应秃鹰搜索算法[J]. 计算机与现代化, 2024, 0(01): 117-126. |
[3] | 闫 阳, 詹子俊, 曹绍华. 基于设备协同的大规模卸载:融合分治和贪心的双层优化算法[J]. 计算机与现代化, 2023, 0(11): 13-21. |
[4] | 卢 磊, 贺智明, 黄志成. 基于多策略改进的麻雀搜索算法[J]. 计算机与现代化, 2023, 0(10): 23-31. |
[5] | 马国祥, 杨凌菲, 严传波, 张志豪, 孙 彬, 王晓荣. 基于深度DenseNet网络的肝包虫病超声影像诊断方法[J]. 计算机与现代化, 2023, 0(09): 100-104. |
[6] | 赖建彬, 冯刚. 一种基于混合样本的经验回放策略[J]. 计算机与现代化, 2023, 0(06): 33-38. |
[7] | 林钦壮, 何昭水. 基于注意力机制的高效点云识别方法[J]. 计算机与现代化, 2020, 0(08): 51-55. |
[8] | 鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20. |
[9] | 王振庭, 陈永府, 刘田. 智能仓储中的多机器人调度方法[J]. 计算机与现代化, 2020, 0(07): 65-70. |
[10] | 杨牧川, 吕晓丹, 蒋朝惠, . 云计算环境下的可修分布式系统可靠性分析方法[J]. 计算机与现代化, 2020, 0(06): 28-. |
[11] | 李科心, 李静, 邵佳炜, 肖屹. 多层次序列集成的高维数值型异常检测[J]. 计算机与现代化, 2020, 0(06): 73-. |
[12] | 常雪,石鸿雁. 基于改进蝙蝠算法优化的FCM聚类算法[J]. 计算机与现代化, 2020, 0(05): 29-. |
[13] | 文晶,郑扬飞. 基于Stacking的社区矫正人员标签生成[J]. 计算机与现代化, 2020, 0(03): 60-. |
[14] | 邓国强,韩颖铮. 一种基于改进堆优化Dijkstra算法的最小费用最大流算法 [J]. 计算机与现代化, 2020, 0(02): 8-. |
[15] | 赵然1,2,郭志川1,2,朱小勇1,2. 一种基于Levy飞行的改进蝗虫优化算法[J]. 计算机与现代化, 2020, 0(01): 104-. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||