-
摘要: 为了使枢纽辐射式航线网络能够适应不确定的交通需求, 分析了航空运输需求不确定的影响因素及长短距离交通需求分布特性, 提出需求不确定有容量限制的枢纽辐射式航线网络设计模型, 并将其转化为机会约束规划模型, 采用基于随机模拟的遗传算法对模型进行求解。以包含15个城市的中国航线网络规划为例, 进行了需求不确定情况下的枢纽辐射式航线网络设计。研究结果表明: 在合理的枢纽数量范围内, 需求确定与不确定的枢纽辐射式航线网络选址结果基本相同, 但与长距离交通出行相比, 短距离路径选择变化较大; 需求不确定的枢纽辐射式网络最小运输成本较低, 并更能真实地反映网络性能。Abstract: In order to adapt to uncertainty demand for hub-and-spoke airline network, the influence factors and distribution characteristics of long-distance and short-distance traffic demands were analyzed.A stochastic and capacitated hub-and-spoke airline network design model was proposed.The model was transformed into chance-constrained programming model and solved by stochastic simulation-based genetic algorithm.Taking 15 cities of Chinese airline network planning as an example, hub-and-spoke network design with uncertainty demand was analyzed.Analysis result indicates that hub locations with certainty and uncertainty demands are almost same in the reasonable range of hub numbers, but compared with long-distance traffic demand, the route choice of short-distance demand changes greatly.The hub-and-spoke airline network with uncertainty demand has lower minimum transportation cost, and can better reflect true network performance.
-
表 1 枢纽选址及最小运输成本
Table 1. Hub locations and minimum transportation costs
枢纽数量p 需求确定有容量限制 需求不确定有容量限制 枢纽点 最小运输成本/ (亿元·年-1) 成本变化率/% 枢纽点 最小运输成本/ (亿元·年-1) 成本变化率/% 1 北京 1 825 北京 1 787 2 北京、上海 1 498 -17.62 北京、广州 1 460 -18.30 3 北京、广州、上海 1 267 -15.42 北京、广州、上海 1 239 -15.14 4 北京、成都、广州、上海 1 127 -11.05 北京、成都、广州、上海 1 124 -9.28 5 北京、成都、广州、昆明、上海 1 057 -6.21 北京、成都、广州、上海、西安 1 051 -6.49 -
[1] 金凤君, 王成金. 轴-辐侍服理念下的中国航空网络模式构筑[J]. 地理研究, 2005, 24 (5): 774-784. doi: 10.3321/j.issn:1000-0585.2005.05.015JI N Feng-jun, WANG Cheng-jin. Hub-and-spoke systemand China aviation network organization[J]. Geographical Research, 2005, 24 (5): 774-784. (in Chinese) doi: 10.3321/j.issn:1000-0585.2005.05.015 [2] EBERY J, KRISHNAMOORTHY M, ERNST A, et al. The capacitated multiple allocation hub location problems: formulations and algorithms[J]. European Journal of Oper-ational Research, 2000, 120 (3): 614-631. doi: 10.1016/S0377-2217(98)00395-6 [3] ELHEDHLI S, HU F X. Hub-and-spoke network design with congestion[J]. Computers and Operations Research, 2005, 32 (6): 1615-1632. doi: 10.1016/j.cor.2003.11.016 [4] 翁克瑞, 杨超, 屈波. 中国航空枢纽港选址与中枢航线网络设计[J]. 长安大学学报: 社会科学版, 2006, 8 (4): 37-41. doi: 10.3969/j.issn.1671-6248.2006.04.009WENG Ke-rui, YANG Chao, QU Bo. Location for China s hub airports and design for hub-and-spoke airline network[J]. Journal of Chang an University: Social Science Edition, 2006, 8 (4): 37-41. (in Chinese) doi: 10.3969/j.issn.1671-6248.2006.04.009 [5] KI M D K, PARK C H, KI M T J. Single allocation hub network design model with consolidated traffic flows[J]. Transportation Research Record, 2007 (2008): 51-59. [6] CHENJ F. A hybrid heuristic for the uncapacitated single allocation hub location problem[J]. Omega, 2007, 35 (2): 211-220. doi: 10.1016/j.omega.2005.05.004 [7] TOPCUOGLU H, CORUT F, ERMIS M, et al. Solving the uncapacitated hub location problem using genetic algorithms[J]. Computers and Operations Research, 2005, 32 (4): 967-984. [8] 张迅. 遗传算法解供应链中二级分销网络优化设计的随机规划模型[J]. 科学技术与工程, 2005, 5 (23): 1819-1822, 1828. doi: 10.3969/j.issn.1671-1815.2005.23.009ZHANG Xun. A stochastic programming model for bi-level distribution network designing in the supply chain[J]. Science Technology and Engineering, 2005, 5 (23): 1819-1822, 1828. (in Chinese) doi: 10.3969/j.issn.1671-1815.2005.23.009 [9] CHEN A, YANG C. Stochastic transportation network design problem withspatial equity constraint[J]. Transportation Research Record, 2004 (1882): 97-104. [10] 柏明国, 朱金福, 姚韵. 枢纽航线网络的构建方法及应用[J]. 系统工程, 2006, 24 (5): 29-34. https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200605005.htmBAI Ming-guo, ZHUJin-fu, YAO Yun. Design and applica-tion of hub and spoke network[J]. Systems Engineering, 2006, 24 (5): 29-34. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200605005.htm