支持步行换乘的公交出行最优算法设计实现

• 作者: 杨永平 汤建 陈红顺
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 公交换乘 步行换乘 最短时间 通达表
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 应用与开发
• 页码范围: 90-94
• 页数: 5页
• 分类号: TP301.6
• 字数: 4752字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.05.016

摘要

较少换乘和快速到达是公交换乘算法的目标.本文基于现有的公交站点和公交线路建立换乘查询,以耗时最少为方案选择依据,兼顾换乘次数最少,建立基础通达表,用以支持实时公交步行换乘查询.一对源-目标站点可提供K种换乘方案,为用户提供时间、换乘车次、站点数、乘车距离、花费、步行距离等信息.实践表明,本算法查询结果符合用户期望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈红顺	北京师范大学珠海分校信息技术学院	15	53	5.0	7.0
2	杨永平	北京师范大学珠海分校信息技术学院	7	3	1.0	1.0
3	汤建	北京师范大学珠海分校信息技术学院	2	0	0.0	0.0