Skip to main content
SpringerLink
Log in
Book cover

Knowledge, Information and Creativity Support Systems pp 97–104Cite as

Bus Scheduling in Dynamical Urban Transport Networks with the use of Genetic Algorithms and High Performance Computing Technologies

  • Conference paper
  • First Online:

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

Abstract

Public transport is one of the main infrastructures in any city. It facilitates the smooth running of everyday life for ordinary people. Public transport services require constant improvement, and current methods of problem solving are not sufficient for dealing with high traffic congestion. In this paper, we present a genetic algorithm to optimize bus routes. We achieved a reduction of passengers’ waiting times at bus stops.

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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

References

  1. Berlingerio, M., Calabrese, F., Di Lorenzo G., Nair, R., Sbodio, M.L.: AllAboard : a system for exploring urban mobility and optimizing public transport using cellphone data. Mach. Learn. Knowl. Discov. Databases, pp. 663–666 (2013)

    Google Scholar 

  2. Ceylan, H., Bell, M.G.: Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing. Transp. Res. Part B Methodol. 38(4), 329–342 (2004)

    Article  Google Scholar 

  3. Amoroso, S., Migliore, M., Catalano, M., Galatioto, F.: A demand-based methodology for planning the bus network of a small or medium town. European Transport Trasporti Europei n 44, 41–56 (2010)

    Google Scholar 

  4. Bielli, M., Caramia, M., Carotenuto, P.: Genetic algorithms in bus network optimization. Transport. Res. Part C: Emerg. Technol. June 1998, 10, pp. 19–34 (2002)

    Google Scholar 

  5. Kidwai, F.A.: A genetic algorithm based bus scheduling model for transit network. In: Proceedings of the Eastern Asia Society for Transportation Studies 5, 477–489 (2005)

    Google Scholar 

  6. Ivanov, S.V., Knyazkov, K. V., Churov, T.N., Dukhanov, A.V., Boukhanovsky, A.V.: Modelng and optimization of city public transport in the CLAVIRE cloud computing environment. 3(17), 1–11 (2013)

    Google Scholar 

  7. Huang, K.-C., Wang, F.-J., Tsai, J.-H.: Two design patterns for data-parallel computation based on master-slave model. Inf. Process. Lett. 70(4), 197–204 (1999)

    Article  Google Scholar 

  8. Knyazkov, K.V., Kovalchuk, S.V., Tchurov, T.N., Maryin, S.V., Boukhanovsky, A.V.: CLAVIRE: e-Science infrastructure for data-driven computing. J. Comput. Sci. 3(6), 504–510 (2012)

    Article  Google Scholar 

  9. Shmelev, V.A., Dukhanov, A.V., Knyazkov, K.V., Ivanov, S.V.: Bus scheduling in dynamical urban transport networks with the use of genetic algorithms and high performance computing technologies. In: 9th International Conference on Knowledge,Information and Creativity Support Systems.“KICSS’2014. Proceedings”, pp. 86– 92 (2014)

    Google Scholar 

Download references

Acknowledgement

This paper is supported by the Russian Scientific Foundation, grant #14-21-00137 “Supercomputer simulation of critical phenomena in complex social systems”.

Author information

Authors and Affiliations

  1. ITMO University, Saint Petersburg, Russian Federation

    V. A. Shmelev, A. V. Dukhanov, K. V. Knyazkov & S. V. Ivanov

Authors
  1. V. A. Shmelev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. V. Dukhanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. V. Knyazkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. V. Ivanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. A. Shmelev .

Editor information

Editors and Affiliations

  1. and Technology, JAIST - Japan Advanced Institute for Sci, Kanazawa, Japan

    Susumu Kunifuji

  2. Dept of Computer Science, University of Cyprus, Nicosia, Cyprus

    George Angelos Papadopoulos

  3. Dept. of Automatic Control & Biom. Eng., AGH University of Science and Technology, Kraków, Poland

    Andrzej M.J. Skulimowski

  4. Systems Res Inst, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk  

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Shmelev, V.A., Dukhanov, A.V., Knyazkov, K.V., Ivanov, S.V. (2016). Bus Scheduling in Dynamical Urban Transport Networks with the use of Genetic Algorithms and High Performance Computing Technologies. In: Kunifuji, S., Papadopoulos, G., Skulimowski, A., Kacprzyk  , J. (eds) Knowledge, Information and Creativity Support Systems. Advances in Intelligent Systems and Computing, vol 416. Springer, Cham. https://doi.org/10.1007/978-3-319-27478-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27478-2_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27477-5

  • Online ISBN: 978-3-319-27478-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation