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.
2017, 2017 25th Mediterranean Conference on Control and Automation (MED), Pages 303-309
On the many-to-many carpooling problem in the context of multi-modal trip planning (04b Atto di convegno in volume)
RICCIARDI CELSI Lorenzo, DI GIORGIO Alessandro, Gambuti Raffaele, Tortorelli Andrea, DELLI PRISCOLI Francesco
Gruppo di ricerca: Networked Systems