A Decision-Support System for the Car Pooling Problem

The continuous increase of human mobility combined with a relevant use of private vehicles contributes to increase the ill effects of vehicle externalities on the environment, e.g. high levels of air pollution, toxic emissions, noise pollution, and on the quality of life, e.g. parking problem, traffic congestion, and increase in the number of crashes and accidents. Transport demand management plays a very critical role in achieving greenhouse gas emission reduction targets. This study demonstrates that car pooling (CP) is an effective strategy to reduce transport volumes, transportation costs and related hill externalities in agreement with EU programs of emissions reduction targets. This paper presents an original approach to solve the CP problem. It is based on hierarchical clustering models, which have been adopted by an original decision support system (DSS). The DSS helps mobility managers to generate the pools and to design feasible paths for shared vehicles. A significant case studies and obtained results by the application of the proposed models are illustrated. They demonstrate the effectiveness of the approach and the supporting decisions tool.

[1]  Riccardo Manzini,et al.  Strategic Design and Operational Management Optimization of a Multi Stage Physical Distribution System , 2009 .

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

[3]  Other Climate for a transport change: TERM 2007: indicators tracking transport and environment in the European Union , 2008 .

[4]  G Campbell,et al.  Panorama of transport , 2007 .

[5]  Dario Antonelli,et al.  Extending group technology to the identification and the analysis of enterprises networks , 2007 .

[6]  Riccardo Manzini,et al.  The threshold value of group similarity in the formation of cellular manufacturing systems , 2010 .

[7]  Mauro Gamberi,et al.  A Supporting Decision Tool for the Integrated Planning of a Logistic Network , 2011 .

[8]  Shangyao Yan,et al.  An optimization model and a solution algorithm for the many-to-many car pooling problem , 2011, Ann. Oper. Res..

[9]  Vittorio Maniezzo,et al.  A distributed geographic information system for the daily car pooling problem , 2004, Comput. Oper. Res..

[10]  Other Transport and environment: on the way to a new common transport policy TERM 2006: indicators tracking transport and environment in the European Union , 2007 .

[11]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[12]  M.A. Vargas,et al.  Car pooling optimization: A case study in Strasbourg (France) , 2008, 2008 IEEE Systems and Information Engineering Design Symposium.

[13]  Moni Naor,et al.  On fairness in the carpool problem , 2005, J. Algorithms.

[14]  Alessandro Persona,et al.  THE CAR POOLING PROBLEM: HEURISTIC ALGORITHMS BASED ON SAVINGS FUNCTIONS , 2003 .

[15]  Tommy Gärling,et al.  HOUSEHOLD CHOICES OF CAR-USE REDUCTION MEASURES , 2000 .

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