Dynamic vehicle redistribution and online price incentives in shared mobility systems

Julius Pfrommer,Joseph Warrington,Georg Schildbach,Manfred Morari
DOI: https://doi.org/10.1109/TITS.2014.2303986
2013-05-12
Abstract:This paper considers a combination of intelligent repositioning decisions and dynamic pricing for the improved operation of shared mobility systems. The approach is applied to London's Barclays Cycle Hire scheme, which the authors have simulated based on historical data. Using model-based predictive control principles, dynamically varying rewards are computed and offered to customers carrying out journeys. The aim is to encourage them to park bicycles at nearby under-used stations, thereby reducing the expected cost of repositioning them using dedicated staff. In parallel, the routes that repositioning staff should take are periodically recomputed using a model-based heuristic. It is shown that a trade-off between reward payouts to customers and the cost of hiring repositioning staff could be made, in order to minimize operating costs for a given desired service level.
Systems and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to optimize the operation of the system through dynamic vehicle redistribution and online price incentives in the shared mobility system. Specifically, the paper focuses on the Barclays bike - rental scheme in London, aiming to improve the system's operating efficiency and service level through intelligent re - positioning decisions and dynamic pricing. The following are the main research questions of the paper: 1. **Reducing re - positioning costs**: How to reduce the cost of using full - time personnel to redistribute bicycles by encouraging users to park their bicycles at nearby vacant stations at the end of their journeys. 2. **Optimizing truck routes**: How to design an algorithm to dynamically plan the routes of multiple trucks to maximize the service level of the system. 3. **Balancing price incentives and re - positioning costs**: How to find the optimal trade - off between paying price incentives to users and hiring workers to re - position bicycles in order to minimize operating costs while maintaining the required service level. ### Main contributions of the paper 1. **Truck route - planning algorithm**: A customized routing algorithm has been developed for planning the bicycle redistribution among various stations by multiple trucks. This algorithm operates in a dynamic environment, that is, the system adjusts the actions of trucks in real - time during the operation process, with the aim of supporting as many additional journeys as possible. 2. **Dynamic price - incentive mechanism**: A dynamic price - incentive scheme has been proposed. According to the current and predicted states of the system, price incentives are provided to users to encourage them to change the terminal stations of their journeys. These incentives are designed to transfer bicycles from over - filled stations to nearby stations that may have vacancies. ### Method overview 1. **System modeling**: Based on historical data, a model of the London public bicycle - sharing system has been constructed. The historical cycling data has been analyzed to reveal the daily traffic patterns and distinguish the traffic differences between weekdays and weekends. 2. **Truck route planning**: Using the time - expanded network model, the truck route - planning problem is transformed into the shortest - path problem on a graph. The algorithm is divided into two steps: first, a "promising route candidate" is generated using a greedy heuristic method; second, the number of bicycles to be loaded and unloaded on each route is optimized, and the route that offers the highest utility improvement is selected. 3. **Price - incentive calculation**: Based on the prediction model of the system state, price incentives are calculated to encourage users to change their target stations. The user's decision - making model takes into account the time value of the additional travel distance and the amount of payment offered. ### Result evaluation The paper uses a Monte Carlo simulation framework to evaluate the London bicycle - sharing system. The results show that the service level can be improved only by price incentives, but as the amount of customer payment or the number of re - positioning trucks increases, the improvement in the service level gradually flattens out. In addition, the service level on weekends is usually higher than that on weekdays. ### Summary The method proposed in the paper effectively improves the operating efficiency and service level of the shared mobility system by combining dynamic truck route planning and price - incentive mechanisms, and at the same time has achieved remarkable results in cost control.