Dynamic fleet redistribution in carsharing

Nikita Bagrov, Dmitry Denisov


The paper deals with the problem of dynamic redistribution of unused cars in order to achieve a harmonization of supply and demand in carsharing service. The optimization criterion is minimization of losses from demand dissatisfaction with minimal costs for operating vehicles. The paper obtained analytical results regarding the policy of optimal movement of unused vehicles. The proposed solution structure can be applied to practical problems due to its computational efficiency, as well as the ability to handle time-dependent requirements. The initial formulation of the problem is formulated in terms of stochastic dynamic programming. The first stage considers a simplified two-stage model of distributed robust optimization (DRO), which serves as an illustration of our approach. The following demonstrates a computationally efficient multi-stage model with an extended linear decision rule (ELDR). The result obtained in computational experiments shows that the scalable ELDR numerical solution is close to the optimal solution of the dynamic programming problem.

Full Text:

PDF (Russian)


Abouee-Mehrizi, Hossein, Oded Berman, Shrutivandana Sharma. 2015. Optimal joint replenishment and transshipment policies in a multi-period inventory system with lost sales. Operations Research 63(2) 342–350.

Ardestani-Jaafari, Amir, Erick Delage. 2016. Robust optimization of sums of piecewise linear functions with application to inventory problems. Operations research 64(2) 474–494.

Bellos, Ioannis, Mark Ferguson, L Beril Toktay. 2017. The car sharing economy: Interaction of business model choice and product line design. Manufacturing & Service Operations Management 19(2) 185–201.

Benjaafar, Saif, Guangwen Crystal Kong, Xiang Li, Costas Courcoubetis. 2018. Peer-to-peer product sharing: Implications for ownership, usage and social welfare in the sharing economy. Management Science.

Benjaafar, Saif, Xiang Li, Xiaobo Li. 2017. Inventory repositioning in on-demand product rental networks. Working paper, University of Minnesota.

Bertsimas, Dimitris, Melvyn Sim. 2003. Robust discrete optimization and network flows. Mathematical programming 98(1-3) 49–71.

Bertsimas, Dimitris, Melvyn Sim, Meilin Zhang. 2018. Adaptive distributionally robust optimization. Man- agement Science.

Bimpikis, Kostas, Ozan Candogan, Saban Daniela. 2016. Spatial pricing in ride-sharing networks. Working paper, Stanford Graduate School of Business.

Boyacı, Burak, Konstantinos G Zografos, Nikolas Geroliminis. 2015. An optimization framework for the development of efficient one-way car-sharing systems. European Journal of Operational Research 240(3) 718–733.

Cachon, Gerard P, Kaitlin M Daniels, Ruben Lobel. 2017. The role of surge pricing on a service platform with self-scheduling capacity. Manufacturing & Service Operations Management 19(3) 368–384. car2go. 2016. https://www.car2go.com/.

Chen, Xin, Xiangyu Gao, Zhenyu Hu. 2015. A new approach to two-location joint inventory and transship- ment control via L-convexity. Operations Research Letters 43(1) 65–68.

Eppen, Gary D, Eugene F Fama. 1969. Cash balance and simple dynamic portfolio problems with propor- tional costs. International Economic Review 10(2) 119–133.

Erera, Alan L, Juan C Morales, Martin Savelsbergh. 2009. Robust optimization for empty repositioning problems. Operations Research 57(2) 468–483.

Febbraro, Angela, Nicola Sacco, Mahnam Saeednia. 2012. One-way carsharing: solving the relocation prob- lem. Transportation Research Record: Journal of the Transportation Research Board (2319) 113–120. Financial Times. 2017.

China's bike-sharing boom in charts. https://www.ft.com/content/

Forbes. 2017. China's Innovative Smartbike Sharing Startups are Hitting Obstacles At Home And Abroad. https://www.forbes.com/sites/bensin/2017/04/05/chinas-innovative-station-less-bike-shares-hit-obstacles-at-home-and-abroad/

1Fraiberger, Samuel P, Arun Sundararajan. 2015. Peer-to-peer rental markets in the sharing economy. NYU 1Stern School of Business Research Paper.

He, Long, Ho-Yin Mak, Ying Rong, Zuo-Jun Max Shen. 2017. Service region design for urban electric vehicle sharing systems. Manufacturing & Service Operations Management 19(2) 309–327.

Hu, Ming, Yun Zhou. 2016. Dynamic type matching. Working paper, Rotman School of Management.

Iancu, Dan A, Mayank Sharma, Maxim Sviridenko. 2013. Supermodularity and affine policies in dynamic robust optimization. Operations Research 61(4) 941–956.

Jiang, Baojun, Lin Tian. 2016. Collaborative consumption: Strategic and economic implications of product sharing. Management Science.

Kabra, Ashish, Elena Belavina, Karan Girotra. 2016. Bike share systems: Accessibility and availability. Working paper, INSEAD.

Kek, Alvina GH, Ruey Long Cheu, Qiang Meng, Chau Ha Fung. 2009. A decision support system for vehicle relocation operations in carsharing systems. Transportation Research Part E: Logistics and Transportation Review 45(1) 149–158.

Lu, Mengshi, Siqian Shen, Zhihao Chen. 2017. Optimizing the profitability and quality of service in carshare systems under demand uncertainty. Manufacturing & Service Operations Management.

Nair, Rahul, Elise Miller-Hooks. 2011. Fleet management for vehicle sharing operations. Transportation Science 45(4) 524–540.

New York Magazine. 2015. Can car2go transform new york into a city of drivers? http://nymag.com/daily/intelligencer/2015/01/car2go-car-sharing-new-york.html

Nourinejad, Mehdi, Sirui Zhu, Sina Bahrami, Matthew J Roorda. 2015. Vehicle relocation and staff rebalancing in one-way carsharing systems. Transportation Research Part E: Logistics and Transportation Review 81 98–113.

O'Mahony, Eoin, David B Shmoys. 2015. Data analysis and optimization for (citi) bike sharing. AAAI. 687–694.

Paterson, Colin, Gudrun Kiesmüller, Ruud Teunter, Kevin Glazebrook. 2011. Inventory models with laterale transshipments: A review. European Journal of Operational Research 210(2) 125–136.

Shu, Jia, Mabel C Chou, Qizhang Liu, Chung-Piaw Teo, I-Lin Wang. 2013. Models for effective deployment and redistribution of bicycles within public bicycle-sharing systems. Operations Research 61(6) 1346–1359.

Simchi-Levi, David, Xin Chen, Julien Bramel. 2005. The logic of logistics. Theory, Algorithms, and Applications for Logistics and Supply Chain Management.

Tagaras, George. 1989. Effects of pooling on the optimization and service levels of two-location inventory systems. IIE transactions 21(3) 250–257.

Tang, Christopher S, Jiaru Bai, Kut C So, Xiqun Michael Chen, Hai Wang. 2016. Coordinating supply and demand on an on-demand platform: Price, wage, and payout ratio. Working paper, UCLA Anderson School.

Taylor, Terry. 2017. On-demand service platforms. Manufacturing & Service Operations Management.


  • There are currently no refbacks.

Abava  Absolutech Convergent 2020

ISSN: 2307-8162