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

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.