A Decision-Support System for the Car Pooling Problem
- 1 Department of Industrial Engineering, Bologna University, Bologna, Italy
- 2
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.
- Eurostat European Commission, “Energy, Transport and Environment Indicators,” 2009.
- 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
- World Business Council for Sustainable Development, “The Sustainable Mobility Project,” Full Report, 1 June 2004.
- J. Sousanis, “World Vehicle Population Tops 1 Billion Units,” Ward Auto World, 2011.
- 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
- 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.
- 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
- 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
- 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
- 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
- EEA Report, “Climate for a Transport Change. TERM 2007: Indicators Tracking Transport and Environment in the European Union,” European Environment Agency, 2008.
- 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