A simulation study of demand responsive transit system design

Transportation Research Part A: Policy and Practice

Volumn 42, Issue 4, 2008, Pages 718-737

  Quadrifoglio, Luca ^a   Dessouky, Maged M ^a   Ordóñez, Fernando ^a  

^a University of Southern California ^*  (United States)

Author keywords

Dial a ride; Performance measures; Simulation; Time windows; Zoning

Indexed keywords

COMPUTER SIMULATION; FLEET OPERATIONS; MATHEMATICAL MODELS; MOTOR TRANSPORTATION; ZONING;

DEMAND RESPONSIVE TRANSIT SYSTEM; TRANSPORTATION NETWORK; ZONING STRATEGY;

HIGHWAY SYSTEMS;

COMPUTER SIMULATION; DEMAND ANALYSIS; DESIGN; MODELING; PERFORMANCE ASSESSMENT; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM;

CALIFORNIA; LOS ANGELES COUNTY; NORTH AMERICA; UNITED STATES;

EID: 40949140175     PISSN: 09658564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tra.2008.01.018     Document Type: Article

References (35)

1. Bailey Jr. W.A., and Clark Jr. T.D. A simulation analysis of demand and fleet size effects on taxicab service rates. Proceedings of the 19th Conference on Winter Simulation (1987), ACM Press 838-844
2. Ben-Akiva M., Benjamin J., Lauprete J., and Polydoropoulou A. Impact of advanced public transportation systems on travel by dial-a-ride. Transportation Research Record 1557 (1996) 72-79
3. Borndörfer R., Grötschel M., Klosteimer F., and Küttner C. Telebus Berlin: vehicle scheduling in a dial-a-ride system. Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems vol. 471 (1999), Springer-Verlag, Berlin 391-422
4. Campbell A.M., and Savelsbergh M. Efficient insertion heuristics for vehicle routing and scheduling problems. Transportation Science 38 (2004) 369-378
5. Chira-Chavala R., and Venter C. Cost and productivity impacts of a smart paratransit system. Transportation Research Record 1571 (1997) 81-87
6. Deflorio, F.P., Dalla Chiara, B., Murro, A., 2002. Simulation and performance of DRTS in a realistic environment. In: Proceedings of the 9th Meeting EWGT on "Intermodality, Sustainability and Intelligent Transportation Systems" and 13th Mini EURO Conference on "Handling Uncertainty in the Analysis of Traffic and Transportation Systems", Bari, Italy.
7. Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M.M., Soumis, F., 2000. The VRP with pickup and delivery, Cahiers du GERARD G-2000-25, Ecole des Hautes Etudes Commerciales, Montréal.
8. Diana M. The importance of information flows temporal attributes for the efficient scheduling of dynamic demand responsive transport services. Journal of Advanced Transportation 40 (2006) 23-46
9. Diana M., and Dessouky M. A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows. Transportation Research B 38B (2004) 539-557
10. Diana M., Dessouky M.M., and Xia N. A model for the fleet sizing of demand responsive transportation services with time windows. Transportation Research, Part B: Methodological 40 (2005) 651-666
11. Feuerstein E., and Stougie L. On-line single-server dial-a-ride problems. Theoretical Computer Science 268 (2001) 91-105
12. Fu L. A simulation model for evaluating advanced dial-a-ride paratransit systems. Transportation Research A 36A (2002) 291-307
13. Goeddel D. Benefits Assessment of Advanced Public Transportation Systems (1996), US Department of Transportation, Washington, DC
14. Haghani A., and Banihashemi M. Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints. Transportation Research A 36A (2002) 309-333
15. Hauptmeier D., Krumke S.O., and Rambau J. The online dial-a-ride problem under reasonable load. Lecture Notes in Computer Science 1767 (2000) 125-133
16. Higgins, L., Laughlin, J.B., Turnbull, K., 2000. Automatic vehicle location and advanced paratransit scheduling at Houston METROLift. In: Proceedings of the 2000 Transportation Research Board Conference, Washington, DC.
17. Ioachim I., Desrosiers J., Dumas Y., Solomon M.M., and Villeneuve D. A request clustering algorithm for door-to-door handicapped transportation. Transportation Science 29 (1995) 63-78
18. Jaw J.J., Odoni A.R., Psaraftis H.N., and Wilson N.H.M. A heuristic algorithm for the multi-vehicle many-to-many advance request dial-a-ride problem. Transportation Research B 20B (1986) 243-257
19. Larson A., Madsen O., and Solomon M. Partially dynamic vehicle routing models and algorithms. Journal of Operations Research Society 53 (2002) 637-646
20. Lewis D., Evans T., and Koffman D. Impact of reliability on paratransit demand and operating costs. Transportation Planning and Technology 21 (1998) 323-346
21. Lipmann M., et al. On-line dial-a-ride problems under a restricted information model. Lecture Notes in Computer Science 2461 (2002) 674-685
22. Lu Q., and Dessouky M. An exact algorithm for the multiple vehicle pickup and delivery problem. Transportation Science 38 (2004) 503-514
23. Lu Q., and Dessouky M. A new insertion-based construction heuristic for solving the pickup and delivery problem with hard time windows. European Journal of Operational Research 175 (2006) 672-687
24. Palmer K., Dessouky M., and Abdelmaguid T. Impact of management practices and advanced technology on demand responsive transit systems. Transportation Research A 38A (2004) 495-509
25. Quadrifoglio L., and Dessouky M. Insertion heuristic for scheduling Mobility Allowance Shuttle Transit (MAST) services. Journal of Scheduling 10 (2007) 25-40
26. Quadrifoglio, L., Dessouky, M., 2007b. Insertion heuristic for scheduling Mobility Allowance Shuttle Transit (MAST) services: sensitivity to service area. In: Computer-Aided Systems in Public Transport, Springer Series: Lecture Notes in Economics and Mathematical Systems 600.
27. Regan A.C., Mahmassani H.S., and Jaillet P. Dynamic decision making for commercial fleet operations using real-time information. Transportation Research Record 1537 (1996) 91-97
28. Savelsbergh M.W.P., and Sol M. The general pickup and delivery problem. Transportation Science 29 (1995) 17-29
29. Schweiger, C.L., McGrane, J., 1999. Deployment of technology for paratransit: what are the effects on employees? In: Proceedings of the 1999 Transportation Research Board Conference, Washington, DC.
30. Shinoda K., Noda I., Ohta M., Kumada Y., and Nakashima H. Is dial-a-ride bus reasonable in large scale towns? Evaluation of usability of dial-a-ride systems by simulation. Lecture Notes in Computer Science 3012 (2004) 105-119
31. Stone J.R., Nalevanko A.M., and Gilbert G. Computer dispatch and scheduling for paratransit: an application of advanced public transportation systems. Transportation Quarterly 48 (1994) 173-184
32. Stone, J.R., Ahmed, T., Nalevanko, A.M., 2000. Internet-based decision support for advanced public transportation systems technology. In: Proceedings of the 2000 Transportation Research Board Conference, Washington, DC.
33. Toth P., and Vigo D. Heuristic algorithms for the handicapped persons transportation problem. Transportation Science 31 (1997) 60-71
34. Wallace R.R. Paratransit customer: modeling elements of satisfaction with service. Transportation Research Record 1571 (1997) 59-66
35. Wilson N.H.M., Sussman J.M., Higonnet B.T., and Goodman L.A. Simulation of a computer-aided routing system (CARS). Highway Research Record 318 (1970) 66-76