A two-phase optimization model for the demand-responsive customized bus network design

Di Huang, Yu Gu, Shuaian Wang, Zhiyuan Liu, Wenbo Zhang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

42 Citations (Scopus)

Abstract

This paper proposes a new optimization model for the network design problem of the demand-responsive customized bus (CB). The proposed model consists of two phases: inserting passenger requests dynamically in an interactive manner (dynamic phase) and optimizing the service network statically based on the overall demand (static phase). In the dynamic phase, we propose a hierarchical decision-making model to describe the interactive manner between operator and passengers. The CB network design problem is formulated in a mixed-integer program with the objective of maximizing operator's revenue. The CB passenger's travel behavior is measured by a discrete choice model given the trip plan provided by the operator. A dynamic insertion method is developed to address the proposed model in the dynamic phase. For the network design problem in the static phase, the service network is re-optimized based on the confirmed passengers with strict time deviation constraints embedded in the static multi-vehicle pickup and delivery problem. An exact solution method is developed based on the branch-and-bound (B&B) algorithm. Numerical examples are conducted to verify the proposed models and solution algorithms.

Original languageEnglish
Pages (from-to)1-21
Number of pages21
JournalTransportation Research Part C: Emerging Technologies
Volume111
DOIs
Publication statusPublished - Feb 2020

Keywords

  • Branch-and-bound algorithm
  • Customized bus
  • Demand-responsive transit
  • Dynamic insertion
  • Hierarchical decision-making problem

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications

Cite this