Computer and Modernization ›› 2016, Vol. 0 ›› Issue (5): 90-94.doi: 10.3969/j.issn.1006-2475.2016.05.016

Previous Articles     Next Articles

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

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

CLC Number: