Customized bus route design with pickup and delivery and time windows: Model, case study and comparative analysis
Journal article, 2021

The customized bus (CB) is an emerging type of public transportation system, which not only provides a flexible and reliable demand-responsive service, but also reduces the usage of private car to alleviate traffic congestion in metropolitan cities. The customized bus route design problem (CBRDP) is a crucial procedure in the CB service system designing. In this work, we develop a new type of problem scenario: Multi-Trip Multi-Pickup and Delivery Problem with Time Windows, to describe CBRDP by simultaneously optimizing the operating cost and passenger profit, where excess travel time is introduced to estimate passenger extra cost compared with taxi service, and each vehicle is allowed to perform multiple trips for operational cost savings. To solve this problem, a constructive two-stage heuristic algorithm is presented to obtain the Pareto solution. Taking a benchmark problem and Beijing commuting corridor as case studies, we calculate and compare the monetary and travel costs of CB with other travel modes, and quantitatively confirm that the CB can be a cost-effective choice for passengers.

Heuristic algorithm

Customized bus

Route design

Multi-pickup and delivery problem

Author

Xi Chen

Beihang University

Yinhai Wang

University of Washington

Yong Wang

Chongqing Jiaotong University

Xiaobo Qu

Chalmers, Architecture and Civil Engineering, Geology and Geotechnics

Xiaolei Ma

Beihang University

Expert Systems with Applications

0957-4174 (ISSN)

Vol. 168 114242

Subject Categories

Computational Mathematics

Transport Systems and Logistics

Communication Systems

DOI

10.1016/j.eswa.2020.114242

More information

Latest update

2/1/2021 1