Robust Vehicle Pre‐Allocation with Uncertain Covariates

Zhaowei Hao, Long He, Zhenyu Hu and Jun Jiang

Production and Operations Management, 2020, vol. 29, issue 4, 955-972

Abstract: Motivated by a leading taxi operator in Singapore, we consider the idle vehicle pre‐allocation problem with uncertain demands and other uncertain covariate information such as weather. In this problem, the operator, upon observing its distribution of idle vehicles, proactively allocates the idle vehicles to serve future uncertain demands. With perfect information of demand distribution, the problem can be formulated as a stochastic transportation problem. Yet, the non‐stationarity and spatial correlation of demands pose significant challenges in estimating its distribution accurately from historical data. We employ a novel distributionally robust optimization approach that can utilize covariate information as well as the moment information of demand to construct a scenario‐wise ambiguity set. We further illustrate how the key parameters required by the new ambiguity set, such as the scenarios and their probabilities, can be estimated via multivariate regression tree. Although information about uncertain covariates provides no value when there is perfect knowledge of demand distribution, we show that it could alleviate the over‐conservativeness of the robust solution. The resulting distributionally robust optimization problem can be exactly and tractably solved using linear decision rule technique. We further validate the performance of our solution via extensive numerical simulations, and a case study using trip and vehicle status data from our partner taxi operator, paired with the rainfall data from the Meteorological Service Singapore.

Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
https://doi.org/10.1111/poms.13143

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:popmgt:v:29:y:2020:i:4:p:955-972

Ordering information: This journal article can be ordered from
http://onlinelibrary ... 1111/(ISSN)1937-5956

Access Statistics for this article

Production and Operations Management is currently edited by Kalyan Singhal

More articles in Production and Operations Management from Production and Operations Management Society
Bibliographic data for series maintained by Wiley Content Delivery ().