The Car Pooling Problem: Heuristic Algorithms Based on Savings Functions

Journal of Advanced Transportation

Volumn 37, Issue 3, 2003, Pages 243-272

  Ferrari, Emilio ^a   Manzini, Riccardo ^a   Pareschi, Arrigo ^a   Persona, Alessandro ^b   Regattieri, Alberto ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; TRAFFIC CONTROL;

CAR POOLING;

GROUND VEHICLES;

EID: 0142219757     PISSN: 01976729     EISSN: None     Source Type: Journal    
DOI: 10.1002/atr.5670370302     Document Type: Article

References (34)

1. Barth M., Todd M. 1999. Simulation model performance analysis of a multiple station shared vehicle system. Transportation Research Part C: Emerging Technologies, 1, 237-259.
2. Chauvet F., Hafez N., Proth J.M., Sauer N. 1997. Management of a pool of self-service cars. Journal of Intelligent Manufacturing, 8, 459-465.
3. Christofides N., Mingozzi A., Toth P. 1979. The Vehicle Routing Problem. N.Christofides, Mingozzi A., Toth P., Sandi C. Combinatorial Optimization. John Wiley & sons. NY.
4. Clarke G., Wright J. 1964. Scheduling of Vehicles from a Central Depot to a Number of delivery Points. Operations Research, 12(4), 568-582.
5. Collura J. 1994. Evaluating ride-sharing programs: Massachusetts' experience. Journal of Urban Planning and Development, 120, 28-47.
6. Coombe D., Turner D. 1992. Transport strategy in Ipswich. Traffic Engineering & Control, 33, 159-166.
7. Daganzo C.F. 1983. Equilibrium model for Carpools on an Urban Network. Transportation Research Record, 835, 74-79.
8. Dailey D.J, Meyers D. 1999. A Statistical Model for Dynamic Ridematching on the World Wide Web. IEEE Conference on Intelligent Transportation Systems, Proceedings, Tokyo. 673-678.
9. Dahlgren J. 1998. High occupacy vehicle lanes: not always more effective than general purpose lanes. Transportation Research, 32, 99-114.
10. Dailey D.J, Loseff D., Meyers D. 1999. Seattle smart traveler: dynamic ridematching on the World Wide Web. Transportation Research Part C, 7, 17-32.
11. Dell'Amico M., Maffioli F., Martello S., eds. 1997. Annotated Bibliographies in Combinatorial Optimization. Wiley, New York.
12. Fellows N.T., Pitfield D.E. 2000. An economic and operational evaluation of urban car-sharing. Transportation Research Part D, 5, 1-10.
13. Ferrari E., Manzini R., Regattieri A., Persona A. 2001. Applications of Operation Research topics and techniques for problem solving in industrial plants. Proceedings of the 6th International Symposium on Operational Research in Slovenia, Preddvor, Slovenia, 37-43.
14. Garling T., Garling A., Johansson A. 2000. Household choices of car-use reduction measures. Transportation Research Part A, 34, 309-320.
15. Hung R. 1996. Using compressed workweeks to reduce work commuting. Transportation Research Part A, 30, 11-19.
16. Kessler J., Schroeer W. 1995. Meeting mobility and air quality goals: Strategies that work. Transportation, 22, 241-272.
17. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G, Shmoys D.B. 1985. The Traveling Salesman Problem. John Wiley & Sons, New York.
18. Lawler E.L., Lenstra J.K., Rinnoy Kan A.H.G, Shmoys D.B. 1993. Sequencing and Scheduling: Algorithms and Complexity. S.C.Graves et al., Handbooks in OR & MS, Vol.4, Chapter 9, 445-522. Elsevier Science Publishers.
19. Litvan L.M. 1994. Clean Air Act's car-pool mandate. Nation's Business, 82, 36-39.
20. McCormick R.C. 1999. Liability Questions Pertaining to Car Pools. Rough Notes, 142, 110-112.
21. Morais R.C. 1994. A car pool that really works. Forbes, 154, 108-110.
22. Nerenberg V., Bernard M.J., Collins N.E. 1999. Evaluation results of San Francisco Bay Area Station-Car Demonstration. Transportation Research Record on 1999 National Research Council, Washington, DC, USA, 110-117.
23. Papadimitriou C.H., Steiglitz K. 1982. Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice Hall.
24. Parkany E. 1999. Can high-occupancy/toll lanes encourage carpooling? Case study of carpooling behavior on the 91 express lanes. Transportation Research Record on 1999 National Research Council, Washington, DC, USA, 46-54.
25. Pattison S. 1994. Car pool mandate. Consumers' Research Magazine, 77, 38.
26. Pint A.E., Zimmer C.A, Kern J.J., Palek L.E. 1995. Evaluation of Minnesota I-394 high-occupancy-vehicle transportation system. Transportation Research Record on 1995 National Research Council, Washington, DC, USA, 59-66.
27. Prettenthaler F.E., Steininger K.W. 1999. From ownership to service use lifestyle: the potential of car sharing. Ecological Economics, 28, 443-453.
28. Seik F.T. 2000. Vehicle ownership restraints and car sharing in Singapore. Habitat International, 24, 75-90.
29. Sheehan M.O. 2001. Choosing the Future of Transportation. Futurist, 35, 50-57.
30. Steininger K., Vogl C., Zetti R. 1996. Car-sharing organizations. Transport Policy, 3, 177-185.
31. Syslo M.M., Deo N., Kowalik J.S. 1983. Discrete Optimization Algorithms. Englewood Cliffs, New Jersey: Prentice Hall.
32. Webb M. 1999. Countywide Vanpool project is taking to the road. San Diego Business Journal, 20, 10.
33. Wirth N. 1976. Algorithms + data structures = programs. Englewoods Cliffs, NJ: Prentice Hall.
34. Yang H., Huang H.J. 1999. Carpooling and congestion pricing in a multilane highway with high-occupancy-vehicle lanes. Transportation Research Part A, 33, 139-155.