We not only firstly applied the theory of hub-and-spoke network to the field of integrated transportation network planning, but also combined our proposed method with Sichuan-Tibet railway, one of super large projects in China, to discuss the optimization and the layout of hub-and-spoke integrated transportation network along the Sichuan-Tibet railway after it is put into operation in the future and put forward some directional policy recommendations. 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. Though further comparative analysis, we find that it is more feasible to choose the integrated transportation network with railway nodes as the hub in transportation organization. Based on this understanding, we put forward policy recommendations on transportation organization to support high-quality planning and operation of integrated transportation network to Sichuan Tibet region in China in the future.
O’KellyM., A quadratic integer program for the location of interacting hub facilities [J], European Journal of Operational Research32(3) (1987), 393–404.
2.
PetersonM.D., Models and algorithms for transient queueing congestion in airline hub and spoke networks [J], Transportation Research Part A: Policy and Practice29(1) (1995), 50–51.
3.
OumT.H., ZhangA. and ZhangY., A note on optimal airport pricing in a hub-and-spoke system [J], Transportation Research Part B: Methodological30(1) (1996), 11–18.
4.
YongM. and AylorJ.H., System lifetime optimization for heterogeneous sensor networks with a hub-spoke technology [J], IEEE Transactions on Mobile Computing3(3) (2004), 286–294.
5.
MengQ. and WangX., Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers [J], Transportation Research Part B: Methodological45(4) (2011), 724–742.
6.
JinF. and WangC., Hub-and-spoke system and China aviation network organization [J], Geographical Research24(5) (2005), 774–784.
7.
ShinK.S., KimJ.H. and KimY.K., A two-leveled multi-objective symbiotic evolutionary algorithm for the hub and spoke location problem [J], Journal of Advanced Transportation 2009, 43.
8.
VerbasO. and MahmassaniH.S., Exploring trade-offs in frequency allocation in a transit network using bus route patterns: Methodology and application to large-scale urban systems [J], Transportation Research Part B Methodological81(2) (2015), 577–595.
9.
AnY., ZhangY. and ZengB., The reliable hub-and-spoke design problem: Models and algorithms [J], Transportation Research Part B: Methodological77 (2015), 103–122.
10.
AdlerN., NjoyaE.T. and VoltaN., The multi-airline p-hub median problem applied to the African aviation market [J], Transportation Research Part A: Policy and Practice107 (2018), 187–202.
11.
MasaeliM., AlumurS.A. and BookbinderJ.H., Shipment scheduling in hub location problems [J], Transportation Research Part B: Methodological115 (2018), 126–142.
12.
ZhengJ., MengQ. and SunZ., Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design [J], European Journal of Operational Research234(3) (2014), 874–884.
13.
AlkaabnehF., DiabatA. and ElhedhliS., A Lagrangian heuristic and GRASP for the hub-and-spoke network system with economies-of-scale and congestion [J], Transportation Research Part C: Emerging Technologies102 (2019), 249–273.
14.
KhadilkarH., A Scalable Reinforcement Learning Algorithm for Scheduling Railway Lines [J], IEEE Transactions on Intelligent Transportation SystemsPP(99) (2018), 1–11.
15.
RuiL., YunC., WuJ., et al., Mapping spatial accessibility of public transportation network in an urban area –A case study of Shanghai Hongqiao Transportation Hub [J], Transportation Research Part D Transport & Environment59 (2018), 478–495.
16.
ZografosK.G., AndroutsopoulosK.N. and SpitadakisV., Design and Assessment of an Online Passenger Information System for Integrated Multimodal Trip Planning [J], IEEE Transactions on Intelligent Transportation Systems10(2) (2009), 311–323.
17.
DaskinM.S. and PanayotopoulosN.D., A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub and Spoke Networks [J], Transportation Science23(2) (1989), 91–99.
18.
AykinT., Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System [J], Transportation Science29(3) (1995), 201–221.
19.
JeongS., LeeC. and BookbinderJ.H., The European freight railway system as a hub-and-spoke network [J], Transportation Research Part A: Policy and Practice41(6) (2007), 523–536.
20.
WangY. and CullinaneK., Traffic consolidation in East Asian container ports: A network flow analysis [J], Transportation Research Part A: Policy and Practice61 (2014), 152–163.
21.
SerperE.Z. and AlumurS.A., The design of capacitated intermodal hub networks with different vehicle types [J], Transportation Research Part B: Methodological86 (2016), 51–65.
22.
LowJ.M.W., LamS.W. and TangL.C., Assessment of hub status among Asian ports from a network perspective [J], Transportation Research Part A: Policy and Practice43(6) (2009), 593–606.
23.
AlumurS.A., NickelS. and Saldanha-Da-GamaF., Hub location under uncertainty [J], Transportation Research Part B: Methodological46(4) (2012), 529–543.
24.
PuertoJ., RamosA.B., Rodríguez-ChíaA.M., et al., Ordered median hub location problems with capacity constraints [J], Transportation Research Part C: Emerging Technologies70 (2016), 142–156.
25.
HugueninK., BilogrevicI., MachadoJ.S., et al., A Predictive Model for User Motivation and Utility Implications of Privacy-Protection Mechanisms in Location Check-Ins [J], IEEE Transactions on Mobile Computing 2018.
26.
WeiW. and HansenM., An aggregate demand model for air passenger traffic in the hub-and-spoke network [J], Transportation Research Part A40(10) (2006), 851.
27.
ZhengJ., MengQ. and SunZ., Liner hub-and-spoke shipping network design [J], Transportation Research Part E75 (2015), 32–48.
28.
WeiS. and ZongG., Research on the Optimization of Hub and Spoke Public Transportation Network Based on the Line ”Heterogeneity”Hypothesis [J], Operations Research and Management Science26(10) (2017), 42–48.
29.
ZhangJ., XuJ., GuoJ., et al., A Decision-making method for Site Selection of base of Client-supplied Goods and Materials Considering Contrlling Project of Sichuan-Tibet Railway [J], Journal of the China Railway Society41(11) (2019), 26–35.
30.
LiM.J., NgM.K., CheungY.M., et al., Agglomerative fuzzy K-Means clustering algorithm with selection of number of clusters [J], IEEE Transactions on Knowledge & Data Engineering20(11) (2008), 1519–1534.
31.
KumarK.M. and ReddyA.R.M., An Efficient k -Means Clustering Filtering Algorithm Using Density Based Initial Cluster Centers [J], Information Sciences 2017, 418.
32.
AlumurS.A., KaraB.Y. and KarasanO.E., The design of single allocation incomplete hub networks [J], Transportation Research Part B: Methodological43(10) (2009), 936–951.
33.
BertsimasD. and GuptaS., Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach [J], Transportation Science 2015, 49158319.
34.
LianF., ChakraborttyA. and Duel-HallenA., Game-Theoretic Multi-Agent Control and Network Cost Allocation Under Communication Constraints [J], IEEE Journal on Selected Areas in CommunicationsPP(99) (2017), 1.
35.
FaridA.M., A Hybrid Dynamic System Model for Multimodal Transportation Electrification [J], IEEE Transactions on Control Systems Technology25(3) (2016), 1–12.
36.
Di MassimoG., Modeling Evacuation of a Transport System: Application of a Multimodal Mesoscopic Dynamic Traffic Assignment Model [J], IEEE Transactions on Intelligent Transportation Systems12(4) (2011), 1157–1166.
37.
AykinT., Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem [J], European Journal of Operational Research79(3) (1994), 501–523.
38.
CunhaC.B. and SilvaM.R., A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil [J], European Journal of Operational Research179(3) (2007), 747–758.
39.
AldousJ.D., Spatial transportation networks with transfer costs: asymptotic optimality of hub-and-spoke models [J], Mathematical Proceedings of the Cambridge Philosophical Society145(02) (2008), 471–487.
40.
GomesB.N., MartinsA.X., de CamargoR.S., et al., An Efficient Genetic Algorithm for the Design of Hub-and-Spoke Networks [J], IEEE Communications Letters17(4) (2013), 793–796.
41.
FisherM.L., RnstenK.O.J. and MadsenO.B.G., Vehicle Routing with Time Windows: Two Optimization Algorithms [J], Operations Research45(3) (1997), 488–492.
42.
Di MassimoG., Modeling Evacuation of a Transport System: Application of a Multimodal Mesoscopic Dynamic Traffic Assignment Model [J], IEEE Transactions on Intelligent Transportation Systems12(4) (2005), 1157–1166.
43.
ClaesR., HolvoetT. and WeynsD., A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multiagent Systems [J], IEEE Transactions on Intelligent Transportation Systems12(2) (2011), 364–373.
44.
ZhaoJ., ZhangJ. and YanC., Research on Hybrid Hub-spoke Express Network Desicion with Point-to-point Direct Shipment [J], Chinese Journal of Management Science24(11) (2016), 58–65.
45.
YangK., YangL. and GaoZ., Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty [J], Transportation Research Part E Logistics & Transportation Review95 (2016), 248–266.
