Optimization of Regional Hub-and-spoke Integrated Transportation Network: Empirical Analysis of Sichuan-Tibet Railway in China

In our study, we have made clear the topological structure of the multi hub and single allocation hybrid hub-and-spoke integrated transportation network in the passenger transportation corridors, established the integer programming model aiming at the minimum generalized travel cost in the network, and we designed the simulated annealing algorithm to solve this problem. In the empirical study, we find that if 5 nodes are selected as hub nodes in hub-and-spoke integrated transportation network, the generalized cost of network travel will be minimized and these specific location of 5 hub nodes can be determined by the selecting principle of hub nodes location, which we proposed in our study. The simulated annealing algorithm can help us to find the connection relationship between nodes. Then we can achieve three types of hub-and-spoke integrated transportation network layout patterns with railway, highway and aviation as the hub nodes.

[1]  Kyoung Seok Shin,et al.  A two‐leveled multi‐objective symbiotic evolutionary algorithm for the hub and spoke location problem , 2009 .

[2]  Wang Cheng-jin Jin Feng-jun.  Hub-and-Spoke System and China Aviation Network Organization , 2005 .

[3]  T. Aykin.  Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem , 1994 .

[4]  Mark Hansen,et al.  An aggregate demand model for air passenger traffic in the hub-and-spoke network , 2006 .

[5]  Jianfeng Zheng,et al.  Liner hub-and-spoke shipping network design , 2015 .

[6]  Yu Zhang,et al.  The reliable hub-and-spoke design problem: Models and algorithms , 2015 .

[7]  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..

[8]  Tae Hoon Oum,et al.  A note on optimal airport pricing in a hub-and-spoke system , 1996 .

[9]  Wang Chengjin.  Hub-and-Spoke System and China Aviation Network Organization , 2005 .

[10]  Qiang Meng,et al.  Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers , 2011 .

[11]  T. Aykin.  On “a quadratic integer program for the location of interacting hub facilities” , 1990 .

[12]  Yong Ma,et al.  System lifetime optimization for heterogeneous sensor networks with a hub-spoke technology , 2004, IEEE Transactions on Mobile Computing.

[13]  David Aldous.  Spatial transportation networks with transfer costs: asymptotic optimality of hub-and-spoke models , 2008, Mathematical Proceedings of the Cambridge Philosophical Society.

[14]  Amedeo R. Odoni,et al.  Models and algorithms for transient queueing congestion in airline hub and spoke networks , 1992 .

[15]  Jaime A. Ramírez,et al.  An Efficient Genetic Algorithm for the Design of Hub-and-Spoke Networks , 2013, IEEE Communications Letters.

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

[17]  Samir Elhedhli,et al.  A Lagrangian heuristic and GRASP for the hub-and-spoke network system with economies-of-scale and congestion , 2019, Transportation Research Part C: Emerging Technologies.