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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

34 Scopus Citations
View graph of relations

Author(s)

  • Yan Lyu
  • Joseph K.Y. Ng
  • Yanhua Li
  • Jia Zeng

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)233-253
Journal / PublicationTransportation Research Part C: Emerging Technologies
Volume101
Online published23 Feb 2019
Publication statusPublished - Apr 2019

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.

Research Area(s)

  • Bus line planning, Customized bus system, Taxi trajectories