tprs_a_1933238_sm9366.docx (67.84 kB)
Download file

The vehicle relocation problem with operation teams in one-way carsharing systems

Download (67.84 kB)
journal contribution
posted on 07.06.2021, 06:20 authored by Yuwei Lu, Kangzhou Wang, Biao Yuan

The imbalance of available vehicles at different stations is an outstanding challenge in one-way carsharing systems. Dedicated to this issue, the operation teams in one company in Shanghai, China, each of which contains several workers, take operation vehicles to rebalance sharing vehicles among stations. A pertinent optimization problem, called the vehicle relocation problem with operation teams, is encountered in practice to find the relocation pairs of stations and the visiting routes of operation vehicles. In this paper, a mathematical programming model for minimizing the sum of relocation distance of sharing vehicles and travel distance of operation vehicles is constructed. An adaptive large neighbourhood search algorithm with several problem-specific algorithmic components is developed to efficiently solve the problem. Computational results validate the competitive performance of the proposed approach by comparing it with the commercial optimization software and a sequential approach.


This work was supported by National Natural Science Foundation of China [grant number 71801058, 71602081  ]; Guangxi Natural Science Foundation [grant number 2018GXNSFBA281104]; Guangxi Science and Technology Project [grant number AD191101532018AD19260 ].