Skip to main content
SpringerLink
Log in
Book cover

Computer-Aided Transit Scheduling pp 407–425Cite as

A New Decomposition Scheme of the Urban Public Transport Scheduling Problem

  • Conference paper

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 386))

Abstract

In this paper, we present a new decomposition scheme of the urban public transport scheduling problem. Our decomposition, which is motivated by the fact that in public transport crew costs dominate vehicle operating costs, differs from the traditional approach in that crew duties are developed first and then vehicle schedules are built around these crew duties. Results from the application of this method on real problems from the Athens Area Urban Transport Organization are presented. The insight on the structure of the public transport scheduling problem, gained from the proposed approach, is considered of major importance.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ball, M.; Bodin, L.; Dial, R.: A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles. Transportation Science 17 (1983), 4–31

    Article  Google Scholar 

  2. Bodin, L.; Golden, B.; Assad, A.; Ball, M.: Routing and Scheduling of Vehicles and Crews: The State of the Art. Computers and Operations Research 10 (1983), 63–211

    Article  Google Scholar 

  3. Daduna, J.; Wren, A. (eds.): Computer-Aided Transit Scheduling, Springer-Verlag 1988

    Google Scholar 

  4. Dash Associates: XPRESS-MP Reference Manual, 1989.

    Google Scholar 

  5. Desrochers, M.; Soumis, F.: A Column Generation Approach to the Urban Transit Crew Scheduling Problem. Transportation Science 23 (1989), 1–13

    Article  Google Scholar 

  6. Falkner, J.; Ryan, D.: A Bus Crew Scheduling System Using a Set Partitioning Model. Asia-Pasific Journal of Operational Research 4 (1987), 39–56

    Google Scholar 

  7. Foster, B.; and Ryan, D.: An Integer Programming Approach to the Vehicle Scheduling Problem. Operational Research Quarterly 27 (1976), 367–384

    Article  Google Scholar 

  8. Hartley, T.: A Glossary of Terms in Bus and Crew Scheduling. Computer Scheduling of Public Transport. A. Wren, ed., North Holland 1981

    Google Scholar 

  9. Hartley, T.; Wren, A.: Two Complementary Approaches to Bus Scheduling Programs. Computer Scheduling of Public Transport 2. J.-M. Rousseau, ed., North Holland 1985

    Google Scholar 

  10. Kennington, J.; Helgason, R.: Algorithms for Network Programming. John Wiley and Sons 1980

    Google Scholar 

  11. Luedtke, L.: RUCUS II: A Review of System Capabilities. Computer Scheduling of Public Transport 2. J.-M. Rousseau, ed., North Holland 1985

    Google Scholar 

  12. Mitra, G.; Welsh, A.: A Computer Based Crew Scheduling System Using a Mathematical Programming Approach. Computer Scheduling of Public Transport. A. Wren, ed., North Holland 1981

    Google Scholar 

  13. Papoulias, D.; Patrikalakis, I.; Xerokostas, D.: A Heuristic Algorithm for the Scheduling of Filobuses. Paper presented at EURO IV, Cambridge, 1980

    Google Scholar 

  14. Patrikalakis, I.; Xerokostas, D.: A Computer-Aided Bus and Crew Scheduling System for the Urban Transport Organization of Athens. Technika Chronika-B 9 (1989), No. 3, 69–100, (in Greek)

    Google Scholar 

  15. Rousseau, J.-M. (ed.): Computer Scheduling of Public Transport 2. North Holland 1985

    Google Scholar 

  16. Rousseau, J.-M.; Blais, J.-Y.: HASTUS: An Interactive System for Buses and Crew Scheduling. Computer Scheduling of Public Transport 2. J.-M. Rousseau, ed., North Holland 1985

    Google Scholar 

  17. Ryan, D.: ZIP — A Zero-One Integer Programming Package for Scheduling. Report C.S.S. 85. A.E.R.E. Harwell. Oxfordshire 1980

    Google Scholar 

  18. Ryan, D.; Falkner, J.: On the Integer Properties of Scheduling Set Partitioning Models. European Journal of Operational Research 35 (1988), 442–456

    Article  Google Scholar 

  19. Scott, D.: A Large Linear Programming Approach to the Public Transport Scheduling and Cost Model. Computer Scheduling of Public Transport 2. J.-M. Rousseau, ed., North Holland 1985

    Google Scholar 

  20. Simeone, B.; Toth, P.; Gallo, G.; Maffioli, F.; Pallotino, S. (eds.): FORTRAN Codes for Network Optimization. J.C. Baltzer AG 1988.

    Google Scholar 

  21. Tosini, E.; Vercellis, C.: An Interactive System for Extra-Urban Vehicle and Crew Scheduling problems. Computer-Aided Transit Scheduling. J. Daduna; A. Wren eds., Springer-Verlag 1988

    Google Scholar 

  22. Ward, R.; Durant, P.; Hallman, A.: A Problem Decomposition Approach to Scheduling the Drivers and Crews of Mass Transit Systems. Computer Scheduling of Public Transport. A. Wren, ed., North Holland 1981

    Google Scholar 

  23. Williamson, R.: The United Kingdom’s Integrated Approach to Transit Scheduling. Computer Scheduling of Public Transport 2. J.-M. Rousseau, ed., North Holland 1985

    Google Scholar 

  24. Wren, A. (ed.): Computer Scheduling of Public Transport. North Holland 1981

    Google Scholar 

  25. Wren, A.; Smith, B.: Experiences with a Crew Scheduling System Based on Set Covering. Computer-Aided Transit Scheduling. J. Daduna; A. Wren eds., Springer-Verlag 1988

    Google Scholar 

  26. Wren, A.; Smith, B.; Miller, A.: Complementary Approaches to Crew Scheduling. Computer Scheduling of Public Transport 2. J.-M. Rousseau, ed., North Holland 1985

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Athens Area Urban Transport Organization, 15 Metsovou Str., 106 82, Athens, Greece

    Ioannis Patrikalakis

  2. National Technical University of Athens, 42 Patission Str., 106 82, Athens, Greece

    Demetris Xerocostas

Authors
  1. Ioannis Patrikalakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Demetris Xerocostas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. École Polytechnique, C. P. 6079, Succursale A, Montréal, Canada, H3C 3A7

    Martin Desrochers

  2. Département d’informatique et de recherche opérationnelle, Université de Montréal, C. P. 6128, Succursale A, Montréal, Canada, H3C 3J7

    Jean-Marc Rousseau

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Patrikalakis, I., Xerocostas, D. (1992). A New Decomposition Scheme of the Urban Public Transport Scheduling Problem. In: Desrochers, M., Rousseau, JM. (eds) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, vol 386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-85968-7_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-85968-7_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55634-3

  • Online ISBN: 978-3-642-85968-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation