Optimal multi-vehicle type transit timetabling and vehicle scheduling

Procedia - Social and Behavioral Sciences

Volumn 20, Issue , 2011, Pages 19-30

  Ceder, Avishai ^a,b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Even heaways; Even Loads; Multi Vehicle type; Public transit timetables; Vehicle Scheduling

Indexed keywords

EID: 80053015369     PISSN: 18770428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.sbspro.2011.08.005     Document Type: Conference Paper

References (28)

1. Adamski, A. (1998). Simulation support tool for real-time dispatching control in public transport. Transportation Research, 32A (2), 73-87. (Pubitemid 128402533)
2. Bertossi, A., Carraresi, P., and Gallo, G. (1987). On some matching problems arising in vehicle scheduling. Networks, 17, 271-281.
3. Borndorfer, R., Lobel, A., and Weider, S. (2008). A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit.
4. Computer-Aided Systems in Public Transport (M. Hickman, P. Mirchandani, S. Voss, eds). Lecture notes in economics and mathematical systems, Vol. 600, Springer, 3-24.
5. Ceder, A. (1986). Methods for creating bus timetables. Transportation Research, 21A (1), 59-83.
6. Ceder, A. (2002). A step function for improving transit operations planning using fixed and variable scheduling. In Transportation and Traffic Theory, (M.A.P. Taylor, ed), 1-21, Elsevier Science.
7. Ceder, A. (2007). Public Transit Planning and Operation: Theory, Modeling and Practice. Oxford, UK: Elsevier, Butterworth-Heinemann. This book was translated to Chinese by the Tsinghua publishing press, Beijing, China, June 2010.
8. Ceder, A. (2011). Public-Transport Vehicle Scheduling with Multi Vehicle-Type". Journal of Transportation Research, 19C (3), 485-497.
9. Ceder, A. and Stern, H.I. (1981). Deficit function bus scheduling with deadheading trip insertion for fleet size reduction. Transportation Science, 15 (4), 338-363. (Pubitemid 12454218)
10. Ceder, A. and Stern, H.I. (1985). The variable trip procedure used in the AUTOBUS vehicle scheduler. In Computer Scheduling of Public Transport 2, (J.M. Rousseau, ed.), pp. 371-390, North Holland.
11. Costa, A., Branco, I., and Paixao, J. (1995). Vehicle scheduling problem with multiple types of vehicles and a single depot. In Computer-aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, 430 (J. R. Daduna, I. Branco, and J. M. P. Paixao, eds.), pp. 115-129, Springer-Verlag.
12. De Palma, A. and Lindsey, R. (2001). Optimal timetables for public transportation. Transportation Research, 35B, 789-813. (Pubitemid 32770730)
13. Dessouky, M., Hall, R., Nowroozi, A., and Mourikas, K. (1999). Bus dispatching at timed transfer transit stations using bus tracking technology. Transportation Research, 7C (4), 187-208. (Pubitemid 30523947)
14. Freling, R., Wagelmans, A. P. M., and Paixao, J. M. P. (2001). Models and algorithms for single-depot vehicle scheduling, Transportation Science, 35 (2), 165-180. (Pubitemid 32840022)
15. Furth, P.G. and Wilson, N.H.M. (1981). Setting frequencies on bus routes: theory and practice. Transportation Research Board, 818, 1-7.
16. Gallo, G. and Di-Miele, F. (2001). Dispatching buses in parking depots. Transportation Science 35(3), 322-330. (Pubitemid 33014136)
17. Gintner, V., Kliewer, N. and Suhl, L (2008). A Crew Scheduling Approach for Public Transit Enhanced with Aspects from Vehicle Scheduling. Computer-Aided Systems in Public Transport (M. Hickman, P. Mirchandani, S. Voss, eds). Lecture notes in economics and mathematical systems, Vol. 600, Springer, 25-42.
18. Huisman, D., Freling, R., and Wagelmans, A.P.M. (2004). A robust solution approach to the dynamic vehicle scheduling problem. Transportation Science, 38 (4), 447-458.
19. Kwan R.S.K and Kwan A.S.K (2007). Effective Search Space Control for Large and/or Complex Driver Scheduling Problems. Annals of Operations Research 155, 417-435.
20. Laplagne, I., Kwan R.S.K., and Kwan A.S.K (2009). Critical Time Window Train Driver Relief Opportunities. Public Transport planning and Operations 1(1), 73-85.
21. Löbel, A. (1999). Solving large-scale multiple-depot vehicle scheduling problems. In Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, 471 (N. H. M. Wilson, ed.), pp. 193-220, Springer-Verlag.
22. Mesquita, M., Paias, A., and Respicio, A. (2009). Branching Approaches for Integrated Vehicle and Crew Scheduling. Public Transport Planning and Operations 1(1), 21-37.
23. Newell, G. F. (1971). Dispatching policies for a transportation route. Transportation Science, 5, 91-105.
24. Potter, S. (2003). Transport energy and emissions: urban public transport. Handbook of transport and the environment. D. A. Hensher and K. J. Button, Elsevier. 4, 247-263.
25. Spicher, U. (2004). Skript zur Vorlesung Verbrennungsmotoren. Karlsruhe,. Karlsruhe, Universitaet Karlsruhe, Institut für Kolbenmaschinen.
26. Stern, H.I. and Ceder, A. (1983). An improved lower bound to the minimum fleet size problem. Transportation Science, 17 (4), 471-477. (Pubitemid 14502543)
27. Wirasinghe, S. C. (2003). Initial planning for an urban transit system. In Advanced Modeling for Transit Operations and Service Planning (W. Lam and M. Bell, eds.), pp. 1-29, Pergamon Imprint, Elsevier Science Ltd.
28. Zak, J. A. (2009). Multiple criteria optimization method for the vehicle assignment problem in a bus transportation company. Journal of Advanced Transportation .43(2), 203-243.