A Data-Driven Approach for Vehicle Relocation in Car-Sharing Services with Balanced Supply-Demand Ratios

Xiaoming Li*, Jie Gao, Chun Wang, Xiao Huang

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)


To reduce the vehicle relocation rate considering relieving disequilibrium of the supply-demand ratios across regions for car-sharing systems, in this paper, we propose a data-driven optimization framework by integrating the non-parametric learning algorithm and two-stage stochastic programming modeling technique to address the one-way station-based car-sharing relocation problem. In contrast with the most existing work that deals with demand uncertainty using predefined probability distributions, the learning-based framework is capable of handling demand uncertainty by learning the intrinsic pattern from large-scale historical data and computing high quality solutions. To validate the performance of our proposed approach, we conduct a group of numerical experiments based on New York taxicab trip record data set. The experimental results show that our proposed data-driven approach outperforms the parametric approaches and deterministic model in terms of business profit, relocation rate, and value of stochastic solution (VSS). Most significantly, compared with the deterministic approach, the vehicle relocation rates are reduced by approximate 80%, 70% and 40% under small fleet size, medium fleet size and large fleet size, respectively. In addition, the VSS of our approach is more than 3 times higher than the one of Poisson distribution by average.

Original languageEnglish
Pages (from-to)75-89
Number of pages15
JournalInternational Journal of Intelligent Transportation Systems Research
Issue number1
Publication statusPublished - 2022
Externally publishedYes


  • Car-sharing
  • Data-driven optimization
  • Non-parametric density estimation
  • Two-stage stochastic programming


Dive into the research topics of 'A Data-Driven Approach for Vehicle Relocation in Car-Sharing Services with Balanced Supply-Demand Ratios'. Together they form a unique fingerprint.

Cite this