Vehicle Repositioning within a City
39 Pages Posted: 12 May 2017
Date Written: May 11, 2017
Nowadays, almost every worldwide operating car rental company provides the service of delivering vehicles to customers and picking them up after the rental period. The use of vehicle trailers for this purpose within a city is in most cases too expensive and very time-consuming. This poses new challenges for planning departments, as the determination of a set of routes for the vehicle repositioning problem exhibits special characteristics and is not yet covered by the literature on vehicle routing. For instance, a vehicle that is on the way to a customer may make a detour in order to give other drivers a ride to different customer locations. This may lead to constellations in which no shuttle is required to deliver and pick drivers up. This research is the result of a joint project with a large car rental company dealing with the aforementioned repositioning problem. To tackle this problem, we developed a Mixed Integer Linear Program and a specialized Adaptive Large Neighborhood Search.
Keywords: Vehicle routing, Car rental, Vehicle repositioning, Adaptive Large Neighborhood Search
Suggested Citation: Suggested Citation