Skip to main content
SpringerLink
Log in

Genetic Algorithm for Scheduling Routes in Public Transport

  • Conference paper
Image Processing and Communications Challenges 5

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

Summary

In this paper a genetic algorithm for scheduling routes in public transport is presented. It combines bus, light rail and metro, with access to other sea and air communication nodes. Results are compared with the shortest path routing algorithm Dijkstra, optimizing the distance and generation of a greenhouse gas as CO 2 . The proposed algorithm has a computational cost advantage compared to shortest path algorithms.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Lopez Martínez, J.M., Sanchez, A.J.: Energy consumption and emissions associated with transportation by car and truck. U.P.M Madrid, Spain (2009)

    Google Scholar 

  2. Trudeau, R.J.: Introduction to Graph Theory, p. 19. Dover Pub., New York, ISBN 978-0-486-67870-2; Information technology encyclopedia and acronyms. Springer, Heidelberg (1993)

    Google Scholar 

  3. Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, 269–271 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  4. Tarjan, R.E.: Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics, Philadelphia (1983)

    Book  Google Scholar 

  5. Cordon, O., Herrera, F., Hoffmann, F., Magdalena, L.: Genetic Fuzzy Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases. World Scientific Publishing Co. Pte. Ltd., Singapore (2001)

    Book  Google Scholar 

  6. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  7. Back, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press (1996)

    Google Scholar 

  8. Goldberg, D.E.: Genetic Algorithms in search, optimization and machine learning. Addison Wesley (1989)

    Google Scholar 

  9. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)

    Google Scholar 

  10. EMT SAM EMT Bus lines and timetables (2013), http://webnet.emtsam.net:7083/RedEMT/faces/pages/redweb.jspx

  11. RENFE Malaga train lines and timetables (2013), http://www.renfe.com/viajeros/cercanias/malaga/index.html

  12. METRO Malaga metro lines and timetables (2013), http://www.metrodemalaga.info/

  13. EPSG OGP Geomatics Committee (2013), http://www.epsg.org/

  14. Osborne, P.: The Mercator Projections, Edinburgh (2013)

    Google Scholar 

  15. Maling, D.H.: Coordinate Systems and Map Projections. Pergamon Press (1992) ISBN 0080372333

    Google Scholar 

  16. Catalonian office for climatic change, Practical guide for calculating greenhouse gas emissions. Generalitat de Catalunya. Comision Interdepartamental del Cambio Climatico (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Telecommunication Engineering Dpt., University of Jaén, Alfonso X El Sabio 28, Linares, Spain

    Maria de los Angeles Sáez Blázquez, Sebastián García-Galán, José Enrique Munoz-Expósito & Rocío Pérez de Prado

Authors
  1. Maria de los Angeles Sáez Blázquez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastián García-Galán
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José Enrique Munoz-Expósito
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rocío Pérez de Prado
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maria de los Angeles Sáez Blázquez .

Editor information

Editors and Affiliations

  1. Life Sciences, Institute of Telecommunications, University of Technology, ul.S.Kaliskiego 7, Bydgoszcz, 85791, Poland

    Ryszard S. Choras

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

de los Angeles Sáez Blázquez, M., García-Galán, S., Munoz-Expósito, J.E., de Prado, R.P. (2014). Genetic Algorithm for Scheduling Routes in Public Transport. In: S. Choras, R. (eds) Image Processing and Communications Challenges 5. Advances in Intelligent Systems and Computing, vol 233. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-01622-1_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01622-1_45

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-01621-4

  • Online ISBN: 978-3-319-01622-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation