Skip to main content
SpringerLink
Log in

Generating Hub-Spoke Network for Public Transportation: Comparison Between Genetic Algorithm and Cuckoo Search Algorithm

  • Conference paper
  • First Online:
Book cover Intelligent and Evolutionary Systems

Part of the book series: Proceedings in Adaptation, Learning and Optimization ((PALO,volume 8))

Abstract

Scheduled transportation service is a proper system for mass transportation and it is adopted by wide range of transportation modes, such as railway, airline, maritime container shipping and bus. The providers of the service are required to organize effective routes and networks. This paper tackles the problem combining two problems. One is generating Public Transit Network (PTN) as one of the scheduled transportation services. The other is network hub location problem to find out the effective position of the node as a hub station. The method generating PTN is based on a growing network model and the method for the hub location problem is based on a genetic algorithm and a cuckoo search algorithm. This method can find out effective position of the hub node and transportation line network simultaneously. In this framework, this paper reports the comparison result between the genetic algorithm and the cuckoo search algorithm for the hub location problem.

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 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
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. T. Majima, K. Takadama, D. Watanabe, and M. Katuhara: Generating Hub-Spoke Network for Public Transportation, SWARM 2015: The First International Symposium on Swarm Behavior and Bio-Inspired Robotics, pp. 48–51 (2015)

    Google Scholar 

  2. D. Dubois, G. Bel and M. Llibre: A set of Methods in Transportation Network Synthesis and Analysis, Journal of the Operational Research Society, Vol.30, No.9, pp.797–808 (1979)

    Article  Google Scholar 

  3. M.T. Gastner and M.E.J. Newman, Shape and Efficiency in Spatial Distribution Networks, Journal of Statistical Mechanics, P01015, (2006)

    Google Scholar 

  4. W. Lampkin and P.D. Saalmans, “The Design of Routes, Service Frequencies and Schedules for a Municipal Bus Undertaking: A case study”, Operation Research Quarterly, No. 18, pp. 375–397, 1967.

    Google Scholar 

  5. T. Majima, K. Takadama, D. Watanabe, and M. Katuhara: Characteristic and Application of Network Evolution Model for Public Transport Network, Multiagent and Grid Systems, Vol. 12, No. 1, pp. 1–11 (2016)

    Google Scholar 

  6. M.E. O’Kelly: The location of Interacting Hub Facilities, Transportation Science, Vol. 20, pp. 92–106 (1986)

    Google Scholar 

  7. Z. Drezner, H.W. Hamacher (Eds.) : Facility Location, Applications and Theory, Springer (2002)

    Google Scholar 

  8. S. Gelareh and S. Nickel: A Benders Decomposition for Hub Location Problems Arising in Public Transport, Operations Research Proceedings, Vol. 2007, Springer, pp. 129–134 (2008)

    Google Scholar 

  9. S. Nickel, A. Schobel and T. Sonneborn: Hub Location Problems in Urban Traffic Networks, Mathematical methods on optimization in transportation systems, Kluwer Academic Publishers, pp. 95-107 (2001)

    Google Scholar 

  10. Xin-She Yang: Nature-Inspired Metaheuristic Algorithms, Second Edition Luniver Press (2010)

    Google Scholar 

  11. Iztok Fister Jr., Xin-She Yang, Dusan Fister, and Iztok Fister: Cuckoo Search: A Brief Literature Review, Cuckoo Search and Firefly Algorithm: Theory and Applications, Springer (2014)

    Google Scholar 

  12. Ministry of Land Infrastructure, Transport and Tourism Website, https://www.mlit.go.jp/sogoseisaku/transport/sosei_transport_tk_000007.html

  13. T. Majima, K. Takadama, D. Watanabe, and M. Katuhara: Generation of Public Transportation Network for Commuter Stranded Problem, Proceedings of WEIN’16, pp. 1–8 (2016)

    Google Scholar 

Download references

Acknowledgments

This work was supported by JSPS KAKENHI Grant Numbers 17360424, 25280116, and 16H03157.

Author information

Authors and Affiliations

  1. National Maritime Research Institute, 6-38-1, Tokyo, Mitakashi, Japan

    Takahiro Majima

  2. The University of Electro-Communications, Tokyo, Chufu, 1-5-1 Chufugaoka, Japan

    Keiki Takadma

  3. Tokyo University of Marine Science and Technology, 2-1-6 Etchujima, Tokyo, Koto-ku, Japan

    Daisuke Watanabe

  4. Socio Tech Data, Tokyo, Japan

    Mitujiro Katuhara

Authors
  1. Takahiro Majima
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keiki Takadma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daisuke Watanabe
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mitujiro Katuhara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Takahiro Majima .

Editor information

Editors and Affiliations

  1. School of Engineering and Information Technology, Australian Defence Force Academy, The University of New South Wales, Canberra, Australian Capital Territory, Australia

    George Leu

  2. School of Engineering and Information Technology, Australian Defence Force Academy, The University of New South Wales, Canberra, Australian Capital Territory, Australia

    Hemant Kumar Singh

  3. School of Engineering and Information Technology, Australian Defence Force Academy, The University of New South Wales, Canberra, Australian Capital Territory, Australia

    Saber Elsayed

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Majima, T., Takadma, K., Watanabe, D., Katuhara, M. (2017). Generating Hub-Spoke Network for Public Transportation: Comparison Between Genetic Algorithm and Cuckoo Search Algorithm. In: Leu, G., Singh, H., Elsayed, S. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-49049-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49049-6_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49048-9

  • Online ISBN: 978-3-319-49049-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation