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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
M.T. Gastner and M.E.J. Newman, Shape and Efficiency in Spatial Distribution Networks, Journal of Statistical Mechanics, P01015, (2006)
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.
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)
M.E. O’Kelly: The location of Interacting Hub Facilities, Transportation Science, Vol. 20, pp. 92–106 (1986)
Z. Drezner, H.W. Hamacher (Eds.) : Facility Location, Applications and Theory, Springer (2002)
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)
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)
Xin-She Yang: Nature-Inspired Metaheuristic Algorithms, Second Edition Luniver Press (2010)
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)
Ministry of Land Infrastructure, Transport and Tourism Website, https://www.mlit.go.jp/sogoseisaku/transport/sosei_transport_tk_000007.html
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)
Acknowledgments
This work was supported by JSPS KAKENHI Grant Numbers 17360424, 25280116, and 16H03157.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)