›› 2017, Vol. 29 ›› Issue (12): 185-194.

Previous Articles     Next Articles

Distributionally Robust Optimization for Shared Vehicles Allocation under Partial Demand Information

Ran Lun1,2, Wu Donglai1,2, Jiao Zihao1,2, Yuan Shuning1,2   

  1. 1. School of Management and Economics, Beijing Institute of Technology, Beijing 100081;
    2. Sustainable Development Research Institute for Economy and Society of Beijing, Beijing 100081
  • Received:2017-07-29 Online:2017-12-28 Published:2017-12-20

Abstract:

In recent years, under the background of sharing economy and supply-side reform, vehicle sharing service becomes an innovative service model to mitigate the urban traffic congestion. However, in the process of vehicle sharing services operation, there are many uncertain factors which make the normal operation less efficient. To explore the approaches to solve this problem, this paper takes the electric vehicle as the main component of vehicle sharing service. In the initial stage of vehicle configuration, considering the partial moment information under the uncertain requirement, and combining the minimizing the worst-case theory, we propose distributionally robust vehicle allocation model. Further, partly considering three categories of situations namely "determined rental requirement", "stochastic rental requirement" and "partial uncertain rental requirement with known moment information", we also put forward corresponding vehicle sharing service vehicle configuration model, compare the results of the three models combining information of the 15 rental point in Beijing, and compare the corresponding allocation quantities and vehicle allocation cost through Monte Carlo simulation. The results show that the proposed method has better robustness relative to the other two models. At the same time, it can better reduce operating costs in an uncertain environment. It has strong practical application value for operators to make decisions on initial vehicle allocation through partial demand information.

Key words: vehicles allocation, distributionally robust optimization, demand uncertainty