CB-Planner: A bus line planning framework for customized bus systems

Authors

Yan Lyu
Chi-Yin Chow
Victor C.S. Lee
Joseph K.Y. Ng
Yanhua Li
Jia Zeng

Document Type

Journal Article

Publication Date

2019

Subject Area

mode - bus, place - asia, planning - methods, planning - route design, ridership - commuting, ridership - demand, operations - performance, operations - scheduling

Keywords

Customized bus system, Bus line planning, Taxi trajectories

Abstract

A customized bus (CB) system is an emerging public transportation that aims to provide direct and efficient transit services for groups of commuters with similar travel demands. Existing CB systems aggregate similar travel demands and plan bus lines manually, which is inefficient and costly. In this paper, we propose a CB line planning framework called CB-Planner, which is applicable to multiple travel data sources. A mathematical programming formulation is proposed to simultaneously optimize bus stop locations, bus routes, timetables and passengers’ probabilities of choosing CB. We then developed a heuristic solution framework that includes a grid-density based clustering method for discovering potential travel demands efficiently, a bus stop deployment algorithm to minimize the number of stops and walking distance, and dynamic programming based routing and timetabling algorithms for maximizing estimated profit. We conduct an experiment on a small-scale network to verify the performance gap between the optimal solution and our proposed heuristic solution. A case study is then conducted on one-month taxi trajectory data in Nanjing, China. The study demonstrates that CB lines generated by our CB-Planner can achieve higher profit compared with baseline methods, and they also provide efficient transit services with short walk distances and small departure time adjustments. The moderate increase in travel time is paid off by the significant savings in travel fare.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X

Recommended Citation

Lyu, Y., Chow, C.-Y., Lee, V.C.S., Ng, J.K.Y., Li, Y., & Zeng, J. (2019). CB-Planner: A bus line planning framework for customized bus systems. Transportation Research Part C: Emerging Technologies, Vol. 101, pp. 233-253.