计算机与现代化

• 应用与开发 • 上一篇    下一篇

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

  

  1. 北京师范大学珠海分校信息技术学院,广东珠海519000
  • 收稿日期:2015-11-27 出版日期:2016-05-24 发布日期:2016-05-25
  • 作者简介:杨永平(1980-),男,云南曲靖人,北京师范大学珠海分校信息技术学院讲师,硕士,研究方向:计算机算法,网络与信息安全; 陈红顺(1982-),男,湖南永州人,讲师,博士,研究方向:遥感与GIS应用,信息技术系统集成开发; 汤建(1977-),男,江苏淮安人,工程师,硕士,研究方向:网络工程,网络安全。
  • 基金资助:
    北京师范大学青年科研项目(2013052)

An Optimal Algorithm for Bus Trip Supporting Walking Transfer

  1. College of Information Technology, Beijing Normal University Zhuhai, Zhuhai 519000, China
  • Received:2015-11-27 Online:2016-05-24 Published:2016-05-25

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

关键词: 公交换乘, 步行换乘, 最短时间, 通达表

Abstract: Less transfer and quick arrival is the goal of bus travel. In this paper, we use the existing bus station and bus lines, and consider the characteristics of public transportation network stability, establish the basic transfer table on base of time consuming and transfer times on which supports realtime walking transfer query. A pair of source and target sites can provide K transfer schemes with multiple attributes, including estimated time, pass nodes list, travel distance, cost, walking distance, etc. Practice shows that the results of the algorithm meet the user expectations.

Key words: public transfer, walking transfer, best times, arrival table

中图分类号: