-
摘要:
为了帮助航空公司合理规划航线网络，降低运输成本，从航空公司的角度出发，将机场容量看作到港和离港航班的函数，绘制了机场容量包络曲线。基于机场容量包络曲线构建了随机需求下多分配、非严格的两阶段混合整数随机规划模型，第1阶段确定网络的枢纽位置，第2阶段确定不同需求情形下城市对的运输路径和不同路径上的流量比例。当需求情形是离散变量时将两阶段模型转化为确定的等价规划。继而以东航为例选取13个机场对模型进行验证，并对运输成本折扣因子进行灵敏度分析。结果表明：在不同的折扣因子情形下选择的枢纽机场不同，折扣越大，选择的枢纽越多，网络总成本越低，且3种折扣因子情形下的枢纽选择与实际比较吻合；每种折扣因子情形下，当需求不同时航线网络的布局有所差异；对比需求确定和不确定下的模型结果差异，得出需求不确定下的网络总成本更低。可见需求不确定下的随机规划模型更加贴近实际，能够帮助航空公司规划符合实际情形的枢纽航线网络，并确定其在枢纽机场的容量份额。
Abstract:In order to help airlines plan route network reasonably and reduce operation cost, from the perspective of airlines, airport capacity is regarded as a function of arrival and departure flights to draw airport capacity envelope curve. Based on airport capacity envelope curve, a two-stage mixed integer stochastic programming model with multi-allocation and non-strictness under stochastic demand is established. In the first stage, the hub location of the network is determined, and in the second stage, the transportation routes of each city pair and the flow ratios of different routes under different demand scenarios are determined. When demand scenario is a discrete variable, the model is transformed into a deterministic equivalent programming. Then taking China Eastern Airlines as an example, 13 airports are selected to validate the model, and the sensitivity analysis of transportation cost discount factor is carried out. The results show that the hub airports selected under different discount factors are different, the larger the discount, the more the hub selected, the lower the total network cost, and the hub selected under three discount factor scenarios is in good agreement with the actual situation; in each discount factor case, when the demand is different, the layout of the route network is different; by comparing the model results between certain and uncertain demand, it is concluded that the total cost of the network is lower when the demand is uncertain. Therefore, the proposed stochastic programming model under uncertain demand is closer to reality, which can help airlines plan hub-and-spoke network that is in line with the actual situation, and determine their capacity share in hub airports.
-
Key words:
- airline /
- hub location /
- uncertain demand /
- airport capacity /
- stochastic planning
-
图 3 西安机场单位小时进离港航班数
Figure 3. Number of arrival and departure flights per hour at Xi'an Airport
图 5 不同需求和折扣因子情形下的航线网络布局
Figure 5. Route network layout with different demand scenarios and different discount factors
图 6 需求不确定和确定下的结果差异
Figure 6. Differences in results under uncertain and certain demand
表 1 机场容量包络曲线系数
Table 1. Airport capacity envelope curve coefficient
机场
所在地机场
代码ask bsk Uskmax/(106人) a1k a2k a3k b1k b2k b3k U1kmax U2kmax U3kmax 深圳 SZX 1 0 1 0 1 0.882 40.64 39.29 63.69 西安 XIY 1 0 1 0 1 1.034 41.37 40.33 64.43 郑州 CGO 1 0 1 0 1 1.029 24.16 24.88 38.24 乌鲁木齐 URC 1 0 1 0 1 1.001 29.45 28.51 43.77 长沙 CSX 1 0 1 0 1 0.906 21.77 21.36 34.08 武汉 WUH 1 0 1 0 1 1.167 22.71 21.88 38.80 成都 CTU 1 0 1 0 1 0.862 40.54 39.19 58.77 浦东 PVG 1 0 1 0 1 1.013 55.88 54.64 80.25 南京 NKG 1 0 1 0 1 0.548 25.61 26.85 34.42 沈阳 SHE 1 0 1 0 1 0.618 25.51 23.43 32.95 北京 PEK 1 0 1 0 1 0.717 85.74 56.71 92.80 太原 TYN 1 0 1 0 1 0.530 15.86 13.69 19.60 昆明 KMG 1 0 1 0 1 0.713 48.52 43.34 64.20 
下载: 导出CSV
表 2 不同容量情形下的枢纽建设成本
Table 2. Hub construction cost under different capacity scenarios
107元 机场代码 pk1=0.05 pk2=0.1 pk3=0.15 pk4=0.2 SZX 89 195.8 323.1 473.8 XIY 85 187 308.6 452.5 CGO 80 144 194.4 233.3 URC 68 149.6 246.8 362 CSX 73 160.6 265.0 388.7 WUH 82 180.4 297.7 436.6 CTU 88 193.6 319.4 468.5 PVG 90 198 326.7 479.2 NKG 78 171.6 283.1 415.3 SHE 75 135 182.3 218.7 PEK 95 209 344.9 505.8 TYN 73 131.4 177.4 212.9 KMG 88 193.6 319.4 468.5
下载: 导出CSV
表 3 不同需求情形下的折扣因子
Table 3. Discount factors for different demand scenarios
需求
情形情形1 情形2 情形3 α1, γ1 β1 α2, γ2 β2 α3, γ3 β3 低 0.95 0.85 0.85 0.75 0.75 0.65 中 0.9 0.8 0.8 0.7 0.7 0.6 高 0.85 0.75 0.75 0.65 0.65 0.55
下载: 导出CSV
表 4 折扣灵敏度下的枢纽选址结果
Table 4. Results of hub location under discount sensitivity
折扣因子
情形枢纽点
(容量水平)目标函数值/
(1010元)情形1 无 2.31 情形2 XIY(10%)、PVG(5%) 2.27 情形3 XIY(10%)、PVG(5%)、KMG(10%) 2.11
下载: 导出CSV
表 5 折扣因子情形2下的中转情况
Table 5. Transit in discount factor Case 2
需求情形 OD 中转点 路径流比例 高 KMG-TYN XIY 0.3756 无 0.6244 KMG-SHE XIY 0.9825 PVG 0.0175 WUH-URC XIY 1 KMG-PEK XIY 1 NKG-URC XIY 1 SHE-CTU XIY 1 中 TYN-SZX XIY 1 WUH-URC XIY 1 KMG-PEK XIY 1 NKG-URC XIY 1 SHE-CTU XIY 1 KMG-TYN XIY 1 PEK-CTU XIY 1 TUN-CTU XIY 1 SHE-NKG XIY 1 KMG-SHE XIY 1 SZX-TYN XIY 0.2678 无 0.7322 低 TYN-SZX XIY 1 URC-CGO XIY 1 KMG-TYN XIY 1 WUH-URC XIY 1 NKG-URC XIY 1 NKG-CTU XIY 1 SHE-CTU XIY 1 PEK-CTU XIY 1 TYN-CTU XIY 1 KMG-SHE XIY 1 KMG-PEK XIY 1
下载: 导出CSV
表 6 折扣因子情形3下的中转情况
Table 6. Transit in discount factor Case 3
需求情形 OD 中转点 路径流比例 高 WUH-SHE PVG 0.2179 无 0.7821 SHE-CTU XIY 1 URC-CGO XIY 1 WUH-URC XIY 1 PEK-CTU XIY 1 CTU-SZX KMG 1 TYN-SZX XIY 1 TUN-CTU XIY 1 NKG-URC XIY 1 TYN-URC XIY 1 SHE-WUH PVG 1 NKG-CTU XIY 1 中 CTU-SZX KMG 1 TYN-SZX XIY 1 WUH-URC XIY 1 NKG-CTU XIY 1 URC-CGO XIY 1 PVG-URC XIY 0.6745 无 0.3255 SHE-CTU XIY 1 NKG-URC XIY 1 TYN-CTU XIY 1 TYN-CSX XIY 1 PEK-CTU XIY 1 CTU-WUH XIY 0.9383 无 0.0617 SHE-WUH PVG 1 TYN-CTU XIY 1 SZX-NKG PVG 0.5016 无 0.4984 SHE-NKG PVG 1 低 TYN-SZX XIY 1 URC-CGO XIY 1 TYN-URC XIY 1 WUH-URC XIY 1 PVG-URC XIY 1 NKG-URC XIY 1 TYN-CSX XIY 1 CTU-WUH XIY 1 SHE-WUH PVG 1 NKG-CTU XIY 1 SHE-CTU XIY 1 PEK-CTU XIY 1 TYN-CTU XIY 1 SHE-NKG PVG 1
下载: 导出CSV
-
[1] O'KELLY M E.A quadratic integer program for the location of interacting hub facilities[J].European Journal of Operational Research, 1987, 32(3):393-404. doi: 10.1016-S0377-2217(87)80007-3/ [2] CAMPBELL J F.Integer programming formulations of discrete hub location problems[J].European Journal of Operational Research, 1994, 72(2):387-405. http://cn.bing.com/academic/profile?id=e86e961f63e727195a5d9d90bf8b2a1c&encoded=0&v=paper_preview&mkt=zh-cn [3] SKORIN-KAPOV D, SKORIN-KAPOV J, O'KELLY M E.Tight linear programming relaxations of uncapacitated p-hub median problems[J].European Journal of Operational Research, 1996, 94(3):582-593. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ec2d7d53fc721f40c81a5e4d4f0ede23 [4] ERNST A, KRISHNAMOORTHY M.Efficient algorithms for the uncapacitated single allocation p-hub median problem[J].Location Science, 1996, 4(3):139-154. doi: 10.1016-S0966-8349(96)00011-3/ [5] YANG T H.Airline network design problem with different airport capacity constraints[J].Transportmetrica A:Transport Science, 2008, 4(1):33-49. http://cn.bing.com/academic/profile?id=480ee773ab688a3ad920b4fc9f7fd7d8&encoded=0&v=paper_preview&mkt=zh-cn [6] 冯乾, 乐美龙, 韩晓龙.机场容量限制下的多重分派枢纽航线网络设计[J].工业工程, 2015, 18(3):146-151. http://d.old.wanfangdata.com.cn/Periodical/gygc201504023FENG Q, LE M L, HAN X L.Design of hub-and-spoke airline network based on capacitated constraints and multiple allocation[J].Industrial Engineering Journal, 2015, 18(3):146-151(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/gygc201504023 [7] WU W W, ZHENG S L.Research on airline network design under hub airport capacity uncertainty[C]//14th COTA International Conference of Transportation Professionals, 2014: 3254-3266. [8] WU W W, ZHANG H Y, WEI W B.Optimal design of hub-and-spoke networks with access to regional hub airports:A case for the Chinese regional airport system[J].Transportmetrica A:Transport Science, 2017, 14(4):330-345. http://cn.bing.com/academic/profile?id=0b844c3c48e36a13e349c923dd32f9db&encoded=0&v=paper_preview&mkt=zh-cn [9] CORREIA I, NICKEL S, SALDANHA-DA-GAMA F.Single-assignment hub location problems with multiple capacity levels[J].Transportation Research Part B:Methodological, 2010, 44(8):1047-1066. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=649b2f170b4ec6701f983d32d5923350 [10] ZAREI V.A multi-level capacity approach to the hub and spoke network[J].International Journal of Industrial Engineering & Production Research, 2013, 24(1):1-15. http://d.old.wanfangdata.com.cn/OAPaper/oai_doaj-articles_8a0565c5c4086e25f335e0b5165bf2fc [11] SEYED S M, HOSSEIN K, ALI A K, et al.Airline hub-and-spoke network design based on airport capacity envelope curve:A practical view[J].Computers & Industrial Engineering, 2018, 125:375-393. http://cn.bing.com/academic/profile?id=ed5f51608d35e1b1be857907c6a6d485&encoded=0&v=paper_preview&mkt=zh-cn [12] YANG T H.A two-stage stochastic model for airline network design with uncertain demand[J].Transportmetrica, 2010, 6(3):187-213. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/18128600902906755 [13] YANG T H, CHIU T Y.Airline hub-and-spoke system design under stochastic demand and hub congestion[J].Journal of Industrial and Production Engineering, 2016, 33(2):69-76. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/21681015.2015.1107860 [14] ALUMUR S A, NICKEL S, SALDANHA-DA-GAMA F.Hub location under uncertainty[J].Transportation Research Part B:Methodological, 2012, 46(4):529-543. http://d.old.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0226333589/ [15] QIN Z F, GAO Y.Uncapacitated p-hub location problem with fixed costs and uncertain flows[J].Journal of Intelligent Manufacturing, 2017, 28(3):705-716. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=53ab1091a215e85b40fe7d65822032f0 [16] CONTRERAS I, CORDEAU J F, LAPORTE G.Stochastic uncapacitated hub location[J].European Journal of Operational Research, 2011, 212(3):518-528. http://d.old.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0221631655/ [17] 胡青蜜, 胡志华.考虑不确定货流及其影响的轴辐式网络随机规划模型[J].华中师范大学学报(自然科学版), 2014, 48(2):197-205. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hzsfdxxb201402009HU Q M, HU Z H.Stochastic programming model for flow uncertainty and its effects on hub-and-spoke network[J].Journal of Huazhong Normal University (Natural Science), 2014, 48(2):197-205(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hzsfdxxb201402009 -
下载:
点击查看大图
计量
- 文章访问数: 582
- HTML全文浏览量: 61
- PDF下载量: 209
- 被引次数: 0
