Hierarchical hub location model and hybrid algorithm for integration of urban and rural public transport

Integration of urban and rural infrastructure is critical to integrating urban and rural public transport. A public transport hub is an important element of infrastructure, and it is the key facilities that serve as transferring points between cities and towns. The location of hub is related to the convenience of travel for urban and rural residents and the closeness of economic interactions between urban and rural areas. In this article, considering the background of the integration of urban and rural public transport, from the perspective of public transport hubs in urban and central town, a multi-level hub-and-spoke network is designed, and the location of integration of urban and rural public transport hub is determined. Based on the connection associated with central towns and the capacity constraints of hubs and to achieve the minimum total cost, this article proposes a mixed-integer programming model that employs a genetic and tabu search hybrid optimization algorithm to validate and analyze, which used the urban and rural public transport data from a specified area of Shandong province in China. The results indicate that the model can simultaneously determine locations for hubs in cities and central towns while minimizing total cost. The hub capacity constraint significantly influences the location of two-level hubs. The hub capacity constraint in the model can reduce the transportation cost for an entire network and optimize the transportation network. This study on urban and rural public transport hub location in a hub-and-spoke network not only reduces the transportation cost of the network but also completes and supplements the location theory of integration of urban and rural public transport.

[1]  Haluk Topcuoglu,et al.  Solving the uncapacitated hub location problem using genetic algorithms , 2005, Comput. Oper. Res..

[2]  M. Karimi,et al.  Modeling of the Capacitated Single Allocation Hub Location Problem with a Hierarchical Approch , 2013 .

[3]  Jiuh-Biing Sheu,et al.  Hierarchical facility network planning model for global logistics network configurations , 2012 .

[4]  Claudio B. Cunha,et al.  A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil , 2007, Eur. J. Oper. Res..

[5]  Sibel A. Alumur,et al.  Hierarchical multimodal hub location problem with time-definite deliveries , 2012 .

[6]  Morton E. O'Kelly,et al.  Hub location with flow economies of scale , 1998 .

[7]  Hande Yaman,et al.  The hierarchical hub median problem with single assignment , 2009 .

[8]  Murat Ermis,et al.  SOLVING THE UNCAPACITATED HUB LOCATION USING GENETIC ALGORITHMS , 2005 .

[9]  Stephen Nutley,et al.  Indicators of transport and accessibility problems in rural Australia , 2003 .

[10]  António Pais Antunes,et al.  A hierarchical location model for public facility planning , 2008, Eur. J. Oper. Res..

[11]  Jianfeng Zheng,et al.  Location of regional and international hub ports in liner shipping , 2017 .

[12]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[13]  Yu Pen Kernel search algorithm for two-level emergency repair system location problem , 2013 .

[14]  Rommert Dekker,et al.  A two-level network for recycling sand: A case study , 1998, Eur. J. Oper. Res..

[15]  Jozef Kratica,et al.  Discrete Optimization Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem , 2007 .

[16]  Jamie Ebery,et al.  Solving large single allocation p-hub problems with two or three hubs , 2001, Eur. J. Oper. Res..

[17]  Andreas T. Ernst,et al.  Efficient algorithms for the uncapac-itated single allocation p-hub median problem , 1996 .

[18]  Cheng-Chang Lin,et al.  The capacitated p-hub median problem with integral constraints: An application to a Chinese air cargo network , 2012 .

[19]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[20]  M. F. Zarandi,et al.  The single-allocation hierarchical hub median location problem with fuzzy demands , 2012 .

[21]  D. Skorin-Kapov,et al.  Tight linear programming relaxations of uncapacitated p-hub median problems , 1996 .

[22]  Seda Elmasta,et al.  HUB LOCATION PROBLEM FOR AIR-GROUND TRANSPORTATION SYSTEMS WITH TIME RESTRICTIONS , 2006 .

[23]  Sue Abdinnour-Helm,et al.  A hybrid heuristic for the uncapacitated hub location problem , 1998, Eur. J. Oper. Res..

[24]  Michael J. Widener,et al.  A hierarchical approach to modeling hurricane disaster relief goods distribution , 2011 .

[25]  Bahar Yetis Kara,et al.  Routing and scheduling decisions in the hierarchical hub location problem , 2017, Comput. Oper. Res..

[26]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[27]  Gérard Cliquet,et al.  Optimizing locations through a maximum covering/p-median hierarchical model:Maternity hospitals in France , 2013 .