考虑Hub点拥堵情形下的H-S网络路径再分配
|
摘要
枢纽点固有的容量限制使得物流枢纽在面临突增的流量时会产生爆仓现象,其造成的拥堵又会增加流运输的延迟。本文在传统单分配轴辐式网络模型的基础上,构建了考虑枢纽点拥堵情形的修正选址模型,即引入备选枢纽点进行拥堵流量的路径再分配转运,从而最小化H-S网络的综合运输成本。本文采用改进的突变粒子群算法对南京仙林地区算例进行模型的分析求解,结果表明当枢纽点发生拥堵情形时,通过引入备选枢纽点并对H-S网络进行路径再分配可以促进枢纽点上流量分配的均衡化,实现运输成本的最小化。结论对于H-S网络的枢纽点选址规划和路径设计具有理论和现实价值。
In hub-and-spoke network, when facing a sudden increase in traffic volume logistics hub used to be explode as there is the inherent capacity limitation of hub node, Hub congestion will increase the delay of the traffic. This paper constructs a modified location model considering hub congestion based on the traditional single-allocation H-S network model, which backup hub is introduced for path redistribution and transport of congestion traffic, the model is to minimize comprehensive transportation costs in H-S network. This paper also uses the improved mutation particle swarm optimization algorithm to solve Xianlin area of Nanjing hub location model, the results show that when the hub is congested, by introducing alternative hub points and redistribution paths to H-S networks, traffic distribution at hub points can be equalized, and the transportation costs would be minimized. The research conclusions provide theoretical and practical value for the hub location planning and path design of H-S networks.
In hub-and-spoke network, when facing a sudden increase in traffic volume logistics hub used to be explode as there is the inherent capacity limitation of hub node, Hub congestion will increase the delay of the traffic. This paper constructs a modified location model considering hub congestion based on the traditional single-allocation H-S network model, which backup hub is introduced for path redistribution and transport of congestion traffic, the model is to minimize comprehensive transportation costs in H-S network. This paper also uses the improved mutation particle swarm optimization algorithm to solve Xianlin area of Nanjing hub location model, the results show that when the hub is congested, by introducing alternative hub points and redistribution paths to H-S networks, traffic distribution at hub points can be equalized, and the transportation costs would be minimized. The research conclusions provide theoretical and practical value for the hub location planning and path design of H-S networks.
引文
[1] Bryan D,O’Kelly M.Hub-and-spoke networks in air transportation:An analytical review[J].Journal of Regional Science,1999,39(2):275～295.
[2] Stev R L,Bad N B.Performance of hub and spoke networks of selected airlines[J].Transportation Research Procedia,2018,35:240～249.
[3] Alvarez F S,et al.A 2-stage biased-randomized iterated local search for the uncapacitated single allocation p-hub median problem[J].Transactions on Emerging Telecommunications Technologies,2018,29(9):e3418.
[4] ESTRADA-ROMEU M,ROBUST F.Stopover and hub-and-spoke shipment strategies in less-than-truckload carriers[J].Transportation Research Part E:Logistics and Transportation Review,2015,76:108～121.
[5] MARIANOV V,SERRA D.Location models for airline hubs behaving as M/D/c queues[J].Computers & Operations Research,2003,30(7):983～1003.
[6] GROVE P G,O’KELLY M E.Hub networks and simulated schedule delay[J].Papers in Regional Science,2010,59(1):103～119.
[7] ELHEDHLI S,HU F X.Hub-and-spoke network design with congestion[J].Computers & Operations Research,2005,32(6):1615～1632.
[8] Gillen D,Levinson D.Full cost of air travel in the California Corridor[J].Transportation Research Record:Journal of the Transportation Research Board,1999,1662:1～9.
[9] CAMARGO R S D,JR G D M.Addressing congestion on single allocation huband-spoke networks[J].Pesquisa Operacional,2012,32(3):465～496.
[10] ALUMUR S A,et al.Modeling congestion and service time in hub location problems[J].Applied Mathematical Modelling,2018,55:13～32.
[11] ALKAABNEH F,DIABAT A,ELHEDHLI S.A Lagrangian heuristic and GRASP for the hub-and-spoke network system with economies-of-scale and congestion[J].Transportation Research Part C:Emerging Technologies,2019,102:249～273.
[12] Fageda X,Flores-Fillol R.How do airlines react to airport congestion?The role of networks[J].Regional Science and Urban Economics,2016,56:73～81.
[13] KIAN R,KARGAR M K.Comparison of the formulations for a hub-and-spoke network design problem under congestion[J].Computers & Industrial Engineering,2016,101:504～512.
[14] AZIZI N,VIDYARTHI N,CHAUHAN S S.Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion[J].Annals of Operations Research,2017,3:1～40.
[15] TU Q,WENG J C,WANG C.A dynamic identification method of passenger flow congestion risk in rail transit hub station based on grey clustering[C]//proceedings of the 2017 4th International Conference on Transportation Information and Safety(ICTIS),2017.
[16] ?zgn-Kibiroglu C,Serarslan M N,Topcu Y.Particle swarm optimization for uncapacitated multiple allocation hub location problem under congestion[J].Expert Systems with Applications,2019,119:1～19.
[17] LIN M H,ZHANG Y.Hub-airport congestion pricing and capacity investment[J].Transportation Research Part B:Methodological,2017,101:89～106.
[18] Rahimi Y,et al.Multi-objective hub network design under uncertainty considering congestion:An M/M/c/K queue system[J].Applied Mathematical Modelling,2016,40(5～6):4179～4198.
[19] DAMGACIOGLU H,et al.A genetic algorithm for the uncapacitated single allocationplanar hub location problem[J].Computers & Operations Research,2015,62:224～236.
[20] YANG K,et al.Hub-and-spoke network design problem under uncertainty considering financial and service issues:A two-phase approach[J].Information Sciences,2017,402:15～34.
[21] Zhalechian M,Torabi S A,Mohammadi M.Hub-and-spoke network design under operational and disruption risks[J].Transportation Research Part E:Logistics and Transportation Review,2018,109:20～43.
[22] GHAFFARINASAB N,VAN WOENSEL T,MINNER S.A continuous approximation approach to the planar hub location-routing problem:Modeling and solution algorithms[J].Computers & Operations Research,2018,100:140～154.
[23] Soylu B,Katip H.A multiobjective hub-airport location problem for an airline network design[J].European Journal of Operational Research,2019,277(2):412～425.
[24] Mohammadi M,et al.Reliable single-allocation hub location problem with disruptions [J].Transportation Research Part E:Logistics and Transportation Review,2019,123:90～120.
[25] O’Kelly M E.Network hub structure and resilience[J].Networks & Spatial Economics,2015,15(2):235～251.
[2] Stev R L,Bad N B.Performance of hub and spoke networks of selected airlines[J].Transportation Research Procedia,2018,35:240～249.
[3] Alvarez F S,et al.A 2-stage biased-randomized iterated local search for the uncapacitated single allocation p-hub median problem[J].Transactions on Emerging Telecommunications Technologies,2018,29(9):e3418.
[4] ESTRADA-ROMEU M,ROBUST F.Stopover and hub-and-spoke shipment strategies in less-than-truckload carriers[J].Transportation Research Part E:Logistics and Transportation Review,2015,76:108～121.
[5] MARIANOV V,SERRA D.Location models for airline hubs behaving as M/D/c queues[J].Computers & Operations Research,2003,30(7):983～1003.
[6] GROVE P G,O’KELLY M E.Hub networks and simulated schedule delay[J].Papers in Regional Science,2010,59(1):103～119.
[7] ELHEDHLI S,HU F X.Hub-and-spoke network design with congestion[J].Computers & Operations Research,2005,32(6):1615～1632.
[8] Gillen D,Levinson D.Full cost of air travel in the California Corridor[J].Transportation Research Record:Journal of the Transportation Research Board,1999,1662:1～9.
[9] CAMARGO R S D,JR G D M.Addressing congestion on single allocation huband-spoke networks[J].Pesquisa Operacional,2012,32(3):465～496.
[10] ALUMUR S A,et al.Modeling congestion and service time in hub location problems[J].Applied Mathematical Modelling,2018,55:13～32.
[11] ALKAABNEH F,DIABAT A,ELHEDHLI S.A Lagrangian heuristic and GRASP for the hub-and-spoke network system with economies-of-scale and congestion[J].Transportation Research Part C:Emerging Technologies,2019,102:249～273.
[12] Fageda X,Flores-Fillol R.How do airlines react to airport congestion?The role of networks[J].Regional Science and Urban Economics,2016,56:73～81.
[13] KIAN R,KARGAR M K.Comparison of the formulations for a hub-and-spoke network design problem under congestion[J].Computers & Industrial Engineering,2016,101:504～512.
[14] AZIZI N,VIDYARTHI N,CHAUHAN S S.Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion[J].Annals of Operations Research,2017,3:1～40.
[15] TU Q,WENG J C,WANG C.A dynamic identification method of passenger flow congestion risk in rail transit hub station based on grey clustering[C]//proceedings of the 2017 4th International Conference on Transportation Information and Safety(ICTIS),2017.
[16] ?zgn-Kibiroglu C,Serarslan M N,Topcu Y.Particle swarm optimization for uncapacitated multiple allocation hub location problem under congestion[J].Expert Systems with Applications,2019,119:1～19.
[17] LIN M H,ZHANG Y.Hub-airport congestion pricing and capacity investment[J].Transportation Research Part B:Methodological,2017,101:89～106.
[18] Rahimi Y,et al.Multi-objective hub network design under uncertainty considering congestion:An M/M/c/K queue system[J].Applied Mathematical Modelling,2016,40(5～6):4179～4198.
[19] DAMGACIOGLU H,et al.A genetic algorithm for the uncapacitated single allocationplanar hub location problem[J].Computers & Operations Research,2015,62:224～236.
[20] YANG K,et al.Hub-and-spoke network design problem under uncertainty considering financial and service issues:A two-phase approach[J].Information Sciences,2017,402:15～34.
[21] Zhalechian M,Torabi S A,Mohammadi M.Hub-and-spoke network design under operational and disruption risks[J].Transportation Research Part E:Logistics and Transportation Review,2018,109:20～43.
[22] GHAFFARINASAB N,VAN WOENSEL T,MINNER S.A continuous approximation approach to the planar hub location-routing problem:Modeling and solution algorithms[J].Computers & Operations Research,2018,100:140～154.
[23] Soylu B,Katip H.A multiobjective hub-airport location problem for an airline network design[J].European Journal of Operational Research,2019,277(2):412～425.
[24] Mohammadi M,et al.Reliable single-allocation hub location problem with disruptions [J].Transportation Research Part E:Logistics and Transportation Review,2019,123:90～120.
[25] O’Kelly M E.Network hub structure and resilience[J].Networks & Spatial Economics,2015,15(2):235～251.