Customized bus route design with pickup and delivery and time windows: Model, case study and comparative analysis
Artikel i vetenskaplig tidskrift, 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

Författare

Xi Chen

Beihang University

Yinhai Wang

University of Washington

Yong Wang

Chongqing Jiaotong University

Xiaobo Qu

Chalmers, Arkitektur och samhällsbyggnadsteknik, Geologi och geoteknik

Xiaolei Ma

Beihang University

Expert Systems with Applications

0957-4174 (ISSN)

Vol. 168 114242

Ämneskategorier

Beräkningsmatematik

Transportteknik och logistik

Kommunikationssystem

DOI

10.1016/j.eswa.2020.114242

Mer information

Senast uppdaterat

2021-02-01