Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing

Lu (Carol) Tong, Leishan Zhou, Jiangtao Liu, Xuesong Zhou

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

Emerging transportation network services, such as customized buses, hold the promise of expanding overall traveler accessibility in congested metropolitan areas. A number of internet-based customized bus services have been planned and deployed for major origin-destination (OD) pairs to/from inner cities with limited physical road infrastructure. In this research, we aim to develop a joint optimization model for addressing a number of practical challenges for providing flexible public transportation services. First, how to maintain minimum loading rate requirements and increase the number of customers per bus for the bus operators to reach long-term profitability. Second, how to optimize detailed bus routing and timetabling plans to satisfy a wide range of specific user constraints, such as passengers’ pickup and delivery locations with preferred time windows, through flexible decision for matching passengers to bus routes. From a space-time network modeling perspective, this paper develops a multi-commodity network flow-based optimization model to formulate a customized bus service network design problem so as to optimize the utilization of the vehicle capacity while satisfying individual demand requests defined through space-time windows. We further develop a solution algorithm based on the Lagrangian decomposition for the primal problem and a space-time prism based method to reduce the solution search space. Case studies using both the illustrative and real-world large-scale transportation networks are conducted to demonstrate the effectiveness of the proposed algorithm and its sensitivity under different practical operating conditions.

Original languageEnglish (US)
Pages (from-to)451-475
Number of pages25
JournalTransportation Research Part C: Emerging Technologies
Volume85
DOIs
StatePublished - Dec 1 2017

Fingerprint

Vehicle routing
optimization model
public transportation
profitability
commodity
agglomeration area
Pickups
customer
utilization
Prisms
road
infrastructure
Internet
Profitability
time
demand
Decomposition

Keywords

  • Customized buses
  • Generalized assignment problem
  • Ridesharing
  • Space-time network
  • Vehicle routing problem

ASJC Scopus subject areas

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

Cite this

Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing. / Tong, Lu (Carol); Zhou, Leishan; Liu, Jiangtao; Zhou, Xuesong.

In: Transportation Research Part C: Emerging Technologies, Vol. 85, 01.12.2017, p. 451-475.

Research output: Contribution to journalArticle

@article{a922d0ebff1b4adcb314678eaea20c3b,
title = "Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing",
abstract = "Emerging transportation network services, such as customized buses, hold the promise of expanding overall traveler accessibility in congested metropolitan areas. A number of internet-based customized bus services have been planned and deployed for major origin-destination (OD) pairs to/from inner cities with limited physical road infrastructure. In this research, we aim to develop a joint optimization model for addressing a number of practical challenges for providing flexible public transportation services. First, how to maintain minimum loading rate requirements and increase the number of customers per bus for the bus operators to reach long-term profitability. Second, how to optimize detailed bus routing and timetabling plans to satisfy a wide range of specific user constraints, such as passengers’ pickup and delivery locations with preferred time windows, through flexible decision for matching passengers to bus routes. From a space-time network modeling perspective, this paper develops a multi-commodity network flow-based optimization model to formulate a customized bus service network design problem so as to optimize the utilization of the vehicle capacity while satisfying individual demand requests defined through space-time windows. We further develop a solution algorithm based on the Lagrangian decomposition for the primal problem and a space-time prism based method to reduce the solution search space. Case studies using both the illustrative and real-world large-scale transportation networks are conducted to demonstrate the effectiveness of the proposed algorithm and its sensitivity under different practical operating conditions.",
keywords = "Customized buses, Generalized assignment problem, Ridesharing, Space-time network, Vehicle routing problem",
author = "Tong, {Lu (Carol)} and Leishan Zhou and Jiangtao Liu and Xuesong Zhou",
year = "2017",
month = "12",
day = "1",
doi = "10.1016/j.trc.2017.09.022",
language = "English (US)",
volume = "85",
pages = "451--475",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing

AU - Tong, Lu (Carol)

AU - Zhou, Leishan

AU - Liu, Jiangtao

AU - Zhou, Xuesong

PY - 2017/12/1

Y1 - 2017/12/1

N2 - Emerging transportation network services, such as customized buses, hold the promise of expanding overall traveler accessibility in congested metropolitan areas. A number of internet-based customized bus services have been planned and deployed for major origin-destination (OD) pairs to/from inner cities with limited physical road infrastructure. In this research, we aim to develop a joint optimization model for addressing a number of practical challenges for providing flexible public transportation services. First, how to maintain minimum loading rate requirements and increase the number of customers per bus for the bus operators to reach long-term profitability. Second, how to optimize detailed bus routing and timetabling plans to satisfy a wide range of specific user constraints, such as passengers’ pickup and delivery locations with preferred time windows, through flexible decision for matching passengers to bus routes. From a space-time network modeling perspective, this paper develops a multi-commodity network flow-based optimization model to formulate a customized bus service network design problem so as to optimize the utilization of the vehicle capacity while satisfying individual demand requests defined through space-time windows. We further develop a solution algorithm based on the Lagrangian decomposition for the primal problem and a space-time prism based method to reduce the solution search space. Case studies using both the illustrative and real-world large-scale transportation networks are conducted to demonstrate the effectiveness of the proposed algorithm and its sensitivity under different practical operating conditions.

AB - Emerging transportation network services, such as customized buses, hold the promise of expanding overall traveler accessibility in congested metropolitan areas. A number of internet-based customized bus services have been planned and deployed for major origin-destination (OD) pairs to/from inner cities with limited physical road infrastructure. In this research, we aim to develop a joint optimization model for addressing a number of practical challenges for providing flexible public transportation services. First, how to maintain minimum loading rate requirements and increase the number of customers per bus for the bus operators to reach long-term profitability. Second, how to optimize detailed bus routing and timetabling plans to satisfy a wide range of specific user constraints, such as passengers’ pickup and delivery locations with preferred time windows, through flexible decision for matching passengers to bus routes. From a space-time network modeling perspective, this paper develops a multi-commodity network flow-based optimization model to formulate a customized bus service network design problem so as to optimize the utilization of the vehicle capacity while satisfying individual demand requests defined through space-time windows. We further develop a solution algorithm based on the Lagrangian decomposition for the primal problem and a space-time prism based method to reduce the solution search space. Case studies using both the illustrative and real-world large-scale transportation networks are conducted to demonstrate the effectiveness of the proposed algorithm and its sensitivity under different practical operating conditions.

KW - Customized buses

KW - Generalized assignment problem

KW - Ridesharing

KW - Space-time network

KW - Vehicle routing problem

UR - http://www.scopus.com/inward/record.url?scp=85034117165&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85034117165&partnerID=8YFLogxK

U2 - 10.1016/j.trc.2017.09.022

DO - 10.1016/j.trc.2017.09.022

M3 - Article

AN - SCOPUS:85034117165

VL - 85

SP - 451

EP - 475

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

ER -