arrow
Return

Optimizing large on-demand transportation systems through stochastic conic programming

delete2021-12-01
delete5
PRE
AI
S
Shukai Li
Q
Qi Luo
R
Robert C. Hampshire *
DOI:10.1016/j.ejor.2020.10.053delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
On-demand transportation systems (OTS) are increasingly popular worldwide. Prior literature has studied how to control vehicle fleet in queueing-networks to rebalance excess supply or demand in OTS. This aggregated setting models the stochastic demand process and decompose large-scale networks for which product-form equilibrium distributions exist. However, such an approach is unsatisfactory in terms of computational complexity for its dependence on vehicle numbers. This paper presents a stochastic conic programming approach that obtains the near-optimal vehicle repositioning controls with endogenous demand with mild computational complexity and high fidelity. This global framework covers most existing queueing-network-based OTS models in the literature. Leveraging this approach, we explore day-to-day vehicle repositioning problems for on-demand vehicle operations in New York City. These results support the potential for providing a more accessible and sustainable on-demand mobility service, which is of particular significance as multimodal transport continues to emerge. (c) 2021 Elsevier B.V. All rights reserved.
Keywords:
Production
Manufacturing
Transportation and logistics
On-demand transportation systems
Queueing networks
Stochastic conic program
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

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W
U
university of michigan system
Scholars:
9.1W
Papers: 8.6W
Citations: 133
N
Northwestern University
Scholars:
6.1W
Papers: 5.3W
Citations: 3.9K
researcher View more organizations