An eventbased simulation for optimising oneway carsharing systems

Abstract

2 Car-sharing is a transportation service consisting of vehicles distributed over an urban area that 3 any driver registered to the system can use. This paper focuses on one-way electric car-sharing 4 systems. The success of such systems relies strongly on operations management and attractive 5 rental conditions. Immediate availability and possibility of reservation in advance are key points. 6 This induces strong constraints for the operator especially when some stations attract more trips as 7 a destination than as an origin and vice versa. These imbalances must be corrected by performing 8 vehicle relocations in a smart way to maximize vehicle availability and minimize operator’s costs. 9 In order to understand the demand patterns and explore relocation possibilities, an event-based 10 simulator is built in C#. 11 We develop a new relocation strategy to minimize the demand loss due to vehicle unavail12 ability. Implemented in parallel to rentals, it relies on the regular update of the relocation plans 13 based on an optimization framework which utilizes the current state of the system and partial 14 knowledge of near-future demand. This strategy is compared to three other strategies on a case 15 study based on real data from Nice, France. We show that it maximizes the number of served 16 demand and succeeds in keeping the system in a balanced state contrary to the other strategies 17 considered.