A Decision-Support System for the Car Pooling Problem

Riccardo Manzini, Arrigo Pareschi
DOI: 10.4236/jtts.2012.22011                

Abstract

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.

Keywords

Car Pooling; Clustering Analysis (CA); Passenger Transportation Modes; Vehicle Efficiency; Sustainability Transport; Transport Demand Management

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Eurostat European Commission, “Energy, Transport and Environment Indicators,” 2009.
[2]	R. Baldacci, V. Maniezzo and A. Mingozzi, “An Exact Method for the Car Pooling Problem Based on Lagrangian Column Generation,” Operations Research, Vol. 53, No. 3, 2004, pp. 422-439. doi:10.1287/opre.1030.0106
[3]	World Business Council for Sustainable Development, “The Sustainable Mobility Project,” Full Report, 1 June 2004.
[4]	J. Sousanis, “World Vehicle Population Tops 1 Billion Units,” Ward Auto World, 2011.
[5]	S. Yan and C. Y. Chen, “An Optimization Model and a Solution Algorithm for the Many-to-Many Car Pooling Problem,” Annals of Operations Research, Vol. 191, No. 1, 2011, pp. 37-71. doi:10.1007/s10479-011-0948-6
[6]	Y. Guo, G. Goncalves and T. Hsu, “A Clustering Ant Colony Algorithm for the Long-Term Car Pooling Problem,” International Conference on Swarm Intelligence, Cergy, 14-15 June 2011, pp. 1-10.
[7]	A. Garling and A. Johansson, “Household Choices of Car-Use Reduction Measures,” Transportation Research, Part A: Policy and Practice, Vol. 34, No. 5, 2000, pp. 309-20. doi:10.1016/S0965-8564(99)00039-7
[8]	R. Manzini and F. Bindi, “Strategic Design and Operational Management Optimization of a Multi Stage Physical Distribution System,” Transportation Research Part E: Logistics and Transportation Review, Vol. 45, No. 6, 2009, pp. 915-936. doi:10.1016/j.tre.2009.04.011
[9]	R. Manzini, M. Bortolini, M. Gamberi and M. Montecchi, “A Supporting Decision Tool for the Integrated Planning of a Logistic Network,” In: S. Renko, Ed., Supply Chain Management-New Perspectives, InTech, Rijeka, 2011. http://www.intechopen.com/books/supply-chain-management-new-perspectives/a-supporting-decision-tool-for-the-integrated-planning-of-a-logistic-network
[10]	E. Ferrari, R. Manzini, A. Pareschi, A. Persona and A. Regattieri, “The Car Pooling Problem: Heuristic Algorithms Based on Savings Functions,” Journal of Advanced Transportation, Vol. 37, No. 3, 2003, pp. 243-272. doi:10.1002/atr.5670370302
[11]	EEA Report, “Climate for a Transport Change. TERM 2007: Indicators Tracking Transport and Environment in the European Union,” European Environment Agency, 2008.
[12]	Eurostat European Commission, “Panorama of Transport,” 2007. http://www.google.it/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CDEQFjAA&url=http%3A%2F%2Fepp.eurostat.ec.europa.eu%2Fcache%2FITY_OFFPUB%2FKS-DA-07-001%2FEN%2FKS-DA-07-001-EN.PDF&ei=JySET8izEun04QTMnoXbBw&usg=AFQjCNHQQ_q5-r3k-24ao_E_cg8nJ1V_Zg&sig2=22d8lSfbuQFSKVAYTdWSyA
[13]	EEA Report, “Transport and Environment: on the Way to a New Common Transport Policy,” European Environment Agency, 2007.
[14]	Eurobarometer, “Attitudes on Issues Related to EU Transport Policy: Analytical Report, the Gallup Organization,” European Commission, 2007. http://www.google.it/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CDIQFjAA&url=http%3A%2F%2Fec.europa.eu%2Fpublic_opinion%2Fflash%2Ffl_206b_en.pdf&ei=qySET6PBOqTN4QTY_6HIBw&usg=AFQjCNFX4i8KPfrvf5O5JD2Ke2iUWi-xUg&sig2=KnHMULWy72Xh4jvvMHslow
[15]	UKERC, “Quick Hits: Car Clubs,” Environmental Change Institute, Oxford, 2007.
[16]	R. Manzini, F. Bindi and A. Pareschi, “The Threshold Value of Group Similarity in the Formation of Cellular Manufacturing System,” International Journal of Production Research, Vol. 48, No. 10, 2009, pp. 3029-3060. doi:10.1080/00207540802644860
[17]	A. Villa, I. Cassarino and D. Antonelli, “Extending Group Technology to the Identification and the Analysis of Enterprise Networks,” International Journal of Production Research, Vol. 45, No. 17, 2007, pp. 3881-3892.
[18]	R. W. Calvo, F. de Luigi, P. Haastrup and V. Maniezzo, “A Distributed Geographic Information System for the Daily Car Pooling Problem,” Computers & Operations Research, Vol. 31, No. 13, 2004, pp. 2263-2278. doi:10.1016/S0305-0548(03)00186-2
[19]	M. Naor, “On Fairness in the Carpool Problem,” Journal of Algorithms, Vol. 55, No. 1, 2005, pp. 93-98. doi:10.1016/j.jalgor.2004.05.001
[20]	M. A. Vargas, J. Sefair, J. L. Walteros, A. L. Medaglia and L. Rivera, “Car Pooling Optimization: A Case Study in Strasbourg (France),” Proceedings of the 2008 IEEE Systems and Information Engineering Design Symposium, Vargas, 25 April 2008, pp. 89-94.
[21]	E. W. Dijkstra, “A Note on Two Problems in Connexion with Graphs,” Numerische Mathematik, Vol. 1, No. 1, 1959, pp. 269-271. doi:10.1007/BF01386390