1436. Real-time pricing for a station-based one-way vehicle sharing system
Invited abstract in session MB-29: Optimization in Mobility and on-demand services, stream Pricing and Revenue Management Innovations.
Monday, 10:30-12:00Room: Maurice Keyworth 1.04
Authors (first author is the speaker)
| 1. | Rose Sossou Edou
|
| CERMICS, École nationale des ponts et chaussées | |
| 2. | Frédéric Meunier
|
| LVMT, Ecole Nationale des Ponts et Chaussées |
Abstract
In this work, we consider a station-based one-way vehicle sharing system, whose rebalancing is exclusively performed by the users. This rebalancing is achieved by inciting the users to sometimes modify their destination stations, so as to reroute the flow of vehicles towards stations where demand is high. Dynamic prices attached to the stations are used for the incitation: the amount to pay for a ride is the price attached to the destination station. A user arriving at an origin station may not perform a ride only for two reasons: either there is no available vehicle at the station when the user arrives, or the current prices attached to the stations make the user prefer to walk.
Assuming that the prices can be updated in real-time, depending on the state of the system, we address the problem of maximizing the proportion of users eventually performing a ride with a vehicle. We propose two heuristics. The first one is a simple rule where the price depends only on the current state of the station. The second one relies on strong duality in the theory of optimal transport. The quality of these heuristics is assessed via simulation on synthetic data and also with respect to non-trivial upper bounds based on mixed integer linear programming. Experiments are currently conducted. In addition, special cases where exact optimal solutions can be determined are also identified.
Keywords
- Revenue Management and Pricing
- Public Local Transportation Systems
- Simulation
Status: accepted
Back to the list of papers