On the many-to-many carpooling problem in the context of multi-modal trip planning

In this paper an approach to the many-to-many carpooling problem with automated passenger aggregation is presented. The proposed solution allows to optimally solve the related routing problem, by relying on a constrained shortest path algorithm, for users travelling within multiple transportation networks, thus enabling multi-modality, and exploits the users' availability to be aggregated into carpools. The mathematical model behind the proposed approach is illustrated. Then, an algorithmic procedure capable of reasonably coping with the complexity that arises in real-sized scenarios, often characterized by multiple heterogeneous data sources, is discussed. Finally, simulations are reported in order to evaluate the effectiveness and the performance of the proposed approach.

[1]  Francesco Delli Priscoli,et al.  On the control of energy storage systems for electric vehicles fast charging in service areas , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[2]  Vincenzo Suraci,et al.  Modelling quality of experience in future internet networks , 2012, 2012 Future Network & Mobile Summit (FutureNetw).

[3]  Marko Tainio,et al.  An economic way of reducing health, environmental, and other pressures of urban traffic: a decision analysis on trip aggregation , 2005, BMC public health.

[4]  Dorothée Normand-Cyrot,et al.  On the Exact Steering of Finite Sampled Nonlinear Dynamics with Input Delays , 2015 .

[5]  Roberto Baldacci,et al.  An Exact Method for the Car Pooling Problem Based on Lagrangean Column Generation , 2004, Oper. Res..

[6]  J. Levy,et al.  Evaluation of the Public Health Impacts of Traffic Congestion: A Health Risk Assessment , 2010 .

[7]  Vincenzo Suraci,et al.  A distributed load balancing algorithm for the control plane in software defined networking , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[8]  Gilles Goncalves,et al.  A Clustering Ant Colony Algorithm for the Long-Term Car Pooling Problem , 2012, Int. J. Swarm Intell. Res..

[9]  Shangyao Yan,et al.  A model and a solution algorithm for the car pooling problem with pre-matching information , 2011, Comput. Ind. Eng..

[10]  Francisco Facchinei,et al.  Electric vehicle trip planning integrating range constraints and charging facilities , 2015, 2015 23rd Mediterranean Conference on Control and Automation (MED).

[11]  Antonio Pietrabissa,et al.  A robust adaptive congestion control for communication networks with time-varying delays , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[12]  Vincenzo Suraci,et al.  A decentralized load balancing algorithm for heterogeneous wireless access networks , 2014 .

[13]  A. Pietrabissa,et al.  A proactive link-failure resilient routing protocol for MANETs based on reinforcement learning , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[14]  Davy Janssens,et al.  Theory and Practice in Large Carpooling Problems , 2014, ANT/SEIT.

[15]  Vincenzo Suraci,et al.  Multi-agent quality of experience control , 2017, International Journal of Control, Automation and Systems.

[16]  Kai Zhang,et al.  Air pollution and health risks due to vehicle traffic. , 2013, The Science of the total environment.

[17]  Antonio Pietrabissa,et al.  Quality of Experience Provision in the Future Internet , 2016, IEEE Systems Journal.

[18]  Todd Litman,et al.  Smart Congestion Relief Comprehensive Evaluation Of Traffic Congestion Costs and Congestion Reduction Strategies 24 July 2018 , 2015 .

[19]  Antonio Pietrabissa.  Distributed stochastic multi-vehicle routing in the Euclidean plane with no communications , 2016, Int. J. Control.

[20]  Pierangelo Garino,et al.  A common open interface to programmatically control and supervise open networks in the future internet , 2013, 2013 Future Network & Mobile Summit.

[21]  Vincenzo Suraci,et al.  A Future Internet oriented user centric extended intelligent transportation system , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[22]  A. Di Giorgio,et al.  Optimal electric vehicles to grid power control for active demand services in distribution grids , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[23]  Vincenzo Suraci,et al.  Convergence in Home Gigabit Networks: Implementation of the inter-MAC layer as a pluggable kernel module , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[24]  Bashir Alam,et al.  Generalization of Dijkstra's Algorithm for Extraction of Shortest Paths in Directed multigraphs , 2013, J. Comput. Sci..

[25]  C. Bruni,et al.  An optimal approach to the connection admission control problem , 2006 .

[26]  Lorenzo Marconi,et al.  A method for robust regulation of non-mimimum-phase linear systems , 2009 .

[27]  Battilotti Stefano,et al.  A multi-agent reinforcement learning based approach to Quality of Experience control in Future Internet networks , 2015, CCC 2015.

[28]  Alberto Isidori,et al.  A control-engineering approach to integrated congestion control and scheduling in wireless local area networks , 2005 .

[29]  Le Thi Hoai An,et al.  A distributed algorithm solving multiobjective dynamic car pooling problem , 2012, 2012 International Conference on Computer & Information Science (ICCIS).

[30]  A. Mercurio,et al.  Resilient planning of PowerLine Communications networks over Medium Voltage distribution grids , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[31]  Vincenzo Suraci,et al.  A Q-Learning based approach to Quality of Experience control in cognitive Future Internet networks , 2015, 2015 23rd Mediterranean Conference on Control and Automation (MED).

[32]  Filomena Ferrucci,et al.  A Matching-Algorithm based on the Cloud and Positioning Systems to Improve Carpooling , 2011, DMS.

[33]  Francesco Delli Priscoli,et al.  Resource management in network dynamics: An optimal approach to the admission control problem , 2010, Comput. Math. Appl..

[34]  Kevin M. Curtin,et al.  A New Model for a Carpool Matching Service , 2015, PloS one.