Optimization of Ride Sharing Systems Using Event-driven Receding Horizon Control

We develop an event-driven Receding Horizon Control (RHC) scheme for a Ride Sharing System (RSS) in a transportation network where vehicles are shared to pick up and drop off passengers so as to minimize a weighted sum of passenger waiting and traveling times. The RSS is modeled as a discrete event system and the event-driven nature of the controller significantly reduces the complexity of the vehicle assignment problem, thus enabling its real-time implementation. Simulation results using actual city maps and real taxi traffic data illustrate the effectiveness of the RH controller in terms of real-time implementation and performance relative to known greedy heuristics.

[1]  Yasaman Khazaeni,et al.  Event-Driven Cooperative Receding Horizon Control for Multi-Agent Systems in Uncertain Environments , 2018, IEEE Transactions on Control of Network Systems.

[2]  Christos G. Cassandras,et al.  A Cooperative receding horizon controller for multivehicle uncertain environments , 2006, IEEE Transactions on Automatic Control.

[3]  Marko Bacic,et al.  Model predictive control , 2003 .

[4]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

[5]  Paolo Santi,et al.  Supporting Information for Quantifying the Benefits of Vehicle Pooling with Shareability Networks Data Set and Pre-processing , 2022 .

[6]  Niels A. H. Agatz,et al.  The Value of Optimization in Dynamic Ride-Sharing: A Simulation Study in Metro Atlanta , 2010 .

[7]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[8]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[9]  J. Farris.  Estimating Phylogenetic Trees from Distance Matrices , 1972, The American Naturalist.

[10]  Yun-Pang Wang,et al.  Simulation of Urban Mobility , 2013, Lecture Notes in Computer Science.

[11]  Carlos Bordons Alba,et al.  Model Predictive Control , 2012 .

[12]  Emilio Frazzoli,et al.  On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment , 2017, Proceedings of the National Academy of Sciences.

[13]  Marco Pavone,et al.  Stochastic Model Predictive Control for Autonomous Mobility on Demand , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[14]  Marco Pavone,et al.  On the Interaction between Autonomous Mobility-on-Demand and Public Transportation Systems , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[15]  D. Schrank,et al.  2001 Urban Mobility Report , 2001 .

[16]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..