Skip to main content

Scheduling Problem for Bus Rapid Transit Routes

  • Conference paper
Advanced Computational Methods for Knowledge Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 358))

Abstract

Bus Rapid Transit (BRT) system plays an important role in public transport. In order to improve BRT operation quality, the headway optimization and scheduling combination are considered. Based on an existing model, this work proposes a modifying model that overcomes the limitation of the old one. The problem is then solved by a genetic algorithm - based method. Experimental results show that total cost is significantly decreasing after using scheduling combination strategies. The optimal frequency of BRT vehicles is also determined.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avishai, C.: Urban transit scheduling: framework, review and examples. Journal of Urban Planning and Development 128(4), 225–243 (2002)

    Article  Google Scholar 

  2. Bai, Z.J., He, G.G., Zhao, S.Z.: Design and implementation of Tabu search algorithm for optimizing BRT Vehicles dispatch. Computer Engineering and Application 43(23), 229–232 (2007)

    Google Scholar 

  3. Dai, L.G., Liu, Z.D.: Research on the multi-objective assembled optimal model of departing interval on bus dispatch. Journal of Transportation Systems Engineering and Information Technology 7(4), 43–46 (2007)

    Google Scholar 

  4. Fan, Q.S., Pan, W.: Application research of genetic algorithm in intelligent transport systems scheduling of vehicle. Computer and Digital Engineering 35(5), 34–35 (2007)

    Google Scholar 

  5. Levinson, H., Zimmerman, S., Clinger, J., Rutherford, S., Smith, R.L., Cracknell, J., Soberman, R.: Bus Rapid Transit, Volume 1: Case Studies in Bus Rapid Transit, TCRP Report 90, Transportation Research Board, Washington, USA (2003)

    Google Scholar 

  6. Liang, S., He, Z., Sha, Z.: Bus Rapid Transit Scheduling Optimal Model Based on Genetic Algorithm. In: ICCTP 2011, pp. 1296–1305 (2011)

    Google Scholar 

  7. Miller, M.A., Yin, Y., Balvanyos, T., Avishai, C.: Framework for Bus Rapid Transit Development and Deployment Planning. Research report, California PATH, University of California Berkeley (2004)

    Google Scholar 

  8. Ren, C.X., Zhang, H., Fan, Y.Z.: Optimizing dispatching of public transit vehicles using genetic simulated annealing algorithm. Journal of System Simulation 17(9), 2075–2077 (2005)

    Google Scholar 

  9. Rickert, T.: Technical and Operational Challenges to Inclusive Bus Rapid Transit: A Guide for Practitioners, World Bank, Washington, USA (2010)

    Google Scholar 

  10. Schaefer, R.: Foundations of Global Genetic Optimization. SCI, vol. 74. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  11. Shrivastava, P., Dhingra, S.L.: Development of coordinated schedules using genetic algorithms. Journal of Transportation Engineering 128(1), 89–96 (2002)

    Article  Google Scholar 

  12. Sun, C., Zhou, W., Wang, Y.: Scheduling Combination and Headway Optimization of Bus Rapid Transit. Journal of Transportation Systems Engineering and Information Technology 8(5), 61–67 (2008)

    Article  Google Scholar 

  13. Tong, G.: Application study of genetic algorithm on bus scheduling. Computer Engineering 31(13), 29–31 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Quang Thuan Nguyen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nguyen, Q.T., Phan, N.B.T. (2015). Scheduling Problem for Bus Rapid Transit Routes. In: Le Thi, H., Nguyen, N., Do, T. (eds) Advanced Computational Methods for Knowledge Engineering. Advances in Intelligent Systems and Computing, vol 358. Springer, Cham. https://doi.org/10.1007/978-3-319-17996-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17996-4_7

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17995-7

  • Online ISBN: 978-3-319-17996-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics