arrow
Return

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

delete2020-02-01
delete157
delete
OA
AI
D
Di Huang
G
Gu Yu
S
Shuaian Wang
Z
Zhiyuan Liu *
W
Wenbo Zhang
DOI:10.1016/j.trc.2019.12.004delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Customized bus
Demand-responsive transit
Hierarchical decision-making problem
Dynamic insertion
Branch-and-bound algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Transportation Research Part C-Emerging Technologies cover
Transportation Research Part C-Emerging Technologies
IF:
7.9
Papers:
4.7K
Citations:
3.2W

Organization

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57