混合式航空货运网络优化

杨忠振; 于述南; 陈刚

doi:10.19818/j.cnki.1671-1637.2016.01.013

混合式航空货运网络优化

doi: 10.19818/j.cnki.1671-1637.2016.01.013

1.
大连海事大学交通运输管理学院, 辽宁大连 116026
2.
奥尔堡大学机械与制造工程系, 北日德兰奥尔堡 159

基金项目:

国家自然科学基金项目 51078049

详细信息

作者简介:
杨忠振(1964-), 男, 辽宁凌海人, 大连海事大学教授, 工学博士, 从事交通运输规划与管理研究

中图分类号: U8
计量
- 文章访问数: 692
- HTML全文浏览量: 106
- PDF下载量: 647
- 被引次数: 0
出版历程
- 收稿日期: 2015-10-09
- 刊出日期: 2016-02-25

Optimzation of mixed air cargo transportation network

1.
School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China
2.
Department of Mechanical and Manufacturing Engineering, Aalborg University, Aalborg 159, Nordjylland, Denmark

More Information

Author Bio:
YANG Zhong-zhen (1964-), male, professor, PhD, +86-411-84726756, yangzz@dlmu.edu.cn

摘要

摘要: 为了优化具有点-点式与轴-辐式混合特征的航空货运网络, 基于航空货运企业的OD流量, 构建了双层优化模型。上层模型以货运企业总运输成本最小为目标, 优化航空货运网络结构与配置运力, 下层模型计算均衡状态下各航段上的货物流量。选取顺丰航空服务的14个城市的相关数据对双层优化模型进行验证, 以设置4个枢纽机场为前提, 分别对使用4、5、6架全货机的货运情况进行分析。分析结果表明: 3种情况下北京、上海、南京、深圳4个机场均被设置为枢纽机场; 当使用4架全货机时, 全货机分别被安排在北京-南京、北京-深圳、上海-深圳、南京-深圳的航段上, 4个枢纽机场的快件中转率分别为24.3%、24.2%、47.8%、14.9%, 南京机场的快件中转率最大, 深圳机场最小; 当使用5架全货机时, 第5架全货机被安排在北京-上海航段上, 其余4架全货机的航段没有变化, 4个枢纽机场的快件中转率分别为38.6%、50.9%、44.3%、11.9%, 上海机场的快件中转率最大, 深圳机场最小; 当使用6架全货机时, 各枢纽机场间的航段上都有全货机, 4个枢纽机场的快件中转率分别为38.5%、74.0%、79.5%、10.2%, 南京机场的最大, 深圳机场的最小。可见, 南京是典型的中转型枢纽城市, 而深圳是典型的腹地型枢纽城市; 货运需求大的城市的机场易被确定为枢纽机场; 枢纽机场与非枢纽机场都可能中转货物; 距离较近的2个机场可能会同时被确定为枢纽机场。
- 航空货运 /
- 腹舱运输 /
- 枢纽机场 /
- 双层优化模型 /
- 轴-辐式网络
Abstract: In order to optimize the air cargo transportation network with the mixed characteristics of point-to-point and hub-and-spoke, a bi-level optimization model was built based on the OD flow of air cargo transportation companies.The objective of upper model was designed to minimize the total transportation cost, and the air cargo transportation network structure and the configuration capacity were optimized.The equilibrium cargo flow on each link was calculated in the lower model.The bi-level optimization model was verified by using the related data of fourteen cities served by Shunfeng Airlines, under the premise of setting 4 hub airports, the cases with 4-6 cargo aircrafts were analyzed respectively.Analysis result indicates that in the three cases, four airports of Beijing, Shanghai, Nanjing and Shenzhen are all set as hub airports.When 4 cargoaircrafts are used, the cargo aircrafts are arranged on the flight segments of Beijing-Nanjing, Beijing-Shenzhen, Shanghai-Shenzhen and Nanjing-Shenzhen respectively.The transshipping ratios of 4 hub airports are 24.3%, 24.2%, 47.8% and 14.9% respectively, and the transshipping ratio of Nanjing Airport is the largest, while the ratio of Shenzhen Airport is the smallest.When 5 cargo aircrafts are used, the fifth cargo aircraft is arranged on the flight segment of Beijing-Shanghai, the flight segments of the other 4 cargo aircrafts remain unchanged.The transshipping ratios of 4 hub airports are 38.6%, 50.9%, 44.3% and 11.9% respectively, and the transshipping ratio of Shanghai Airport is the largest, while the ratio of Shenzhen Airport is the smallest.When 6 cargo aircrafts are used, all flight segments between hub airports are arranged with cargo aircrafts.The transshipping ratios of 4 hub airports are 38.5%, 74.0%, 79.5% and 10.2% respectively, and the transshipping ratio of Nanjing Airport is the largest, while the ratio of Shenzhen Airport is the smallest.Therefore Nanjing is a typical transshipping hub city, and Shenzhen is a typical hinterland hub city.The airports in the cities with large transport demand are determined to be hubs easily.Both hub airports and non-hub airports may transship cargos.Two nearby airports may be determined as hub airports simultaneously.
- air cargo transportation /
- belly transportation /
- hub airport /
- bi-level optimization model /
- hub-and-spoke network

HTML全文

图 1 使用4架全货机时的航段

Figure 1. Flight segments when using 4 cargo aircrafts

下载: 全尺寸图片幻灯片

图 2 使用4架全货机时北京快件状态

Figure 2. Case of express mails in Beijing when using 4 cargo aircrafts

下载: 全尺寸图片幻灯片

图 3 使用4架全货机时上海快件状态

Figure 3. Case of express mails in Shanghai when using 4 cargo aircrafts

下载: 全尺寸图片幻灯片

图 4 使用4架全货机时南京快件状态

Figure 4. Case of express mails in Nanjing when using 4 cargo aircrafts

下载: 全尺寸图片幻灯片

图 5 使用4架全货机时深圳快件状态

Figure 5. Case of express mails in Shenzhen when using 4 cargo aircrafts

下载: 全尺寸图片幻灯片

图 6 使用4架全货机时西安快件状态

Figure 6. Case of express mails in Xi'an when using 4 cargo aircrafts

下载: 全尺寸图片幻灯片

图 7 使用5架全货机时的航段

Figure 7. Flight segments when using 5 cargo aircrafts

下载: 全尺寸图片幻灯片

图 8 使用5架全货机时北京快件状态

Figure 8. Case of express mails in Beijing when using 5 cargo aircrafts

下载: 全尺寸图片幻灯片

图 9 使用5架全货机时上海快件状态

Figure 9. Case of express mails in Shanghai when using 5 cargo aircrafts

下载: 全尺寸图片幻灯片

图 10 使用5架全货机时南京快件状态

Figure 10. Case of express mails in Nanjing when using 5 cargo aircrafts

下载: 全尺寸图片幻灯片

图 11 使用5架全货机时深圳快件状态

Figure 11. Case of express mails in Shenzhen when using 5 cargo aircrafts

下载: 全尺寸图片幻灯片

图 12 使用6架全货机时的航段

Figure 12. Flight segments when using 6 cargo aircrafts

下载: 全尺寸图片幻灯片

图 13 使用6架全货机时北京快件状态

Figure 13. Case of express mails in Beijing when using 6 cargo aircrafts

下载: 全尺寸图片幻灯片

图 14 使用6架全货机时上海快件状态

Figure 14. Case of express mails in Shanghai when using 6 cargo aircrafts

下载: 全尺寸图片幻灯片

图 15 使用6架全货机时南京快件状态

Figure 15. Case of express mails in Nanjing when using 6 cargo aircrafts

下载: 全尺寸图片幻灯片

图 16 使用6架全货机时深圳快件状态

Figure 16. Case of express mails in Shenzhen when using 6 cargo aircrafts

下载: 全尺寸图片幻灯片

表 1 机场之间日均直达客机数量

Table 1. Average daily direct flight numbers between airports 架次

下载: 导出CSV

表 2 枢纽城市快件状态

Table 2. Cases of express mails of hub cities

下载: 导出CSV

表 3 使用4架全货机时枢纽机场快件状态

Table 3. Cases of express mails of hub airports when using 4 cargo aircrafts

下载: 导出CSV

表 4 使用5架全货机时枢纽机场快件状态

Table 4. Cases of express mails of hub airports when using 5 cargo aircrafts

下载: 导出CSV

表 5 使用6架全货机时枢纽机场快件状态

Table 5. Cases of express mails of hub airports when using 6 cargo aircrafts

下载: 导出CSV

参考文献(25)

[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]	WASNER M, ZPFEL G. An integrated multi-depot hublocation vehicle routing model for network planning of parcel service[J]. International Journal of Production Economics, 2004, 90(3): 403-419. doi: 10.1016/j.ijpe.2003.12.002
[3]	LIN C C, LIN Y J, LIN D Y. The economic effects of centerto-center directs on hub-and-spoke networks for air express common carriers[J]. Journal of Air Transport Management, 2003, 9(4): 255-265. doi: 10.1016/S0969-6997(03)00019-X
[4]	HORNER M W, O'KELLY M E. Embedding economies of scale concepts for hub network design[J]. Journal of Transport Geography, 2001, 9(4): 255-265. doi: 10.1016/S0966-6923(01)00019-9
[5]	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
[6]	LIN C C, LIN J Y, CHEN Y C. The capacitated p-hub median problem with integral constraints: an application to a Chinese air cargo network[J]. Applied Mathematical Modelling, 2012, 36(6): 2777-2787. doi: 10.1016/j.apm.2011.09.063
[7]	OKTAL H, OZGER A. Hub location in air cargo transportation: a case study[J]. Journal of Air Transport Management, 2013, 27(2): 1-4. https://www.sciencedirect.com/science/article/pii/S0969699712001354
[8]	LIN C C, CHEN S H. An integral constrained generalized hub-and-spoke network design problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(6): 986-1003. doi: 10.1016/j.tre.2008.02.001
[9]	CAMARGO R S D, MIRANDA G, FERREIRA R P M, et al. Multiple allocation hub-and-spoke network design under hub congestion[J]. Computers and Operations Research, 2009, 36(12): 3097-3106. doi: 10.1016/j.cor.2008.10.004
[10]	MENG Qiang, WANG Xin-chang. Intermodal hub-and-spoke network design: incorporating multiple stakeholders and multi-type containers[J]. Transportation Research Part B: Methodological, 2011, 45(4): 724-742. doi: 10.1016/j.trb.2010.11.002
[11]	CORREIA I, NICKEL S, SALDANHA-DA-GAMA F. Hub and spoke network design with single-assignment, capacity decisions and balancing requirements[J]. Applied Mathematical Modelling, 2011, 35(10): 4841-4851. doi: 10.1016/j.apm.2011.03.046
[12]	AYKIN T. Networking policies for hub-and-spoke systems with application to the air transportation system[J]. Transportation Science, 1995, 29(3): 201-221. doi: 10.1287/trsc.29.3.201
[13]	SOHN J, PARK S. Efficient solution procedure and reduced size formulations for p-hub location problems[J]. European Journal of Operational Research, 1998, 108(1): 118-126. doi: 10.1016/S0377-2217(97)00201-4
[14]	SABERI M, MAHMASSANI H S. Modeling the airline hub location and optimal market problems with continuous approximation techniques[J]. Journal of Transport Geography, 2013, 30(20): 68-76. https://www.scholars.northwestern.edu/en/publications/modeling-the-airline-hub-location-and-optimal-market-problems-wit
[15]	AN Yu, ZHANG Yu, ZENG Bo. The reliable hub-and-spoke design problem: models and algorithms[J]. Transportation Research Part B: Methodological, 2015, 77: 103-122. doi: 10.1016/j.trb.2015.02.006
[16]	张军, 都业富. 发展中枢辐射航线网络战略思考[J]. 中国民航学院学报, 2004, 22(增): 183-186. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGMH2004S1054.htm ZHANG Jun, DU Ye-fu. Considering of developing hub-andspoke network strategy[J]. Journal of Civil Aviation University of China, 2004, 22(S): 183-186. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGMH2004S1054.htm
[17]	金凤君, 王成金. 轴-辐侍服理念下的中国航空网络模式构筑[J]. 地理研究, 2005, 24(5): 774-784. https://www.cnki.com.cn/Article/CJFDTOTAL-DLYJ200505015.htm JIN Feng-jun, WANG Cheng-jin. Hub-and-spoke system and China aviation network organization[J]. Geographical Research, 2005, 24(5): 774-784. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLYJ200505015.htm
[18]	柏明国, 朱金福, 姚韵. 枢纽航线网络的构建方法及应用[J]. 系统工程, 2006, 24(5): 29-34. https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200605005.htm BAI Ming-guo, ZHU Jin-fu, YAO Yun. Design and application of hub and spoke network[J]. Systems Engineering, 2006, 24(5): 29-34. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200605005.htm
[19]	柏明国. 航空公司航线网络优化设计问题研究[D]. 南京: 南京航空航天大学, 2006. BAI Ming-guo. Research on optimization design problems of airline network[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2006. (in Chinese).
[20]	姜涛. 航空公司中枢辐射航线网络鲁棒优化设计问题研究[D]. 南京: 南京航空航天大学, 2007. JIANG Tao. Research on robust optimization design problems of hub-and-spoke airline network[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2007. (in Chinese).
[21]	高娇蛟. 我国快递企业航空运输网络的优化设计研究[D]. 北京: 北京交通大学, 2011. GAO Jiao-jiao. Research on optimization design of air transport network of express enterprises in China[D]. Beijing: Beijing Jiaotong University, 2011. (in Chinese).
[22]	何明珂, 程红晶. 快递企业航空货运网络的构建[J]. 运筹与管理, 2013, 22(6): 232-242. https://www.cnki.com.cn/Article/CJFDTOTAL-YCGL201306034.htm HE Ming-ke, CHENG Hong-jing. Construction ofair freight network for express company[J]. Operations Research and Management Science, 2013, 22(6): 232-242. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YCGL201306034.htm
[23]	徐敏政, 许臖, 陈娱. 基于最多叶子生成树的中国航空网络轴辐结构构建[J]. 地理学报, 2014, 69(12): 1847-1857. https://www.cnki.com.cn/Article/CJFDTOTAL-DLXB201412011.htm XU Min-zheng, XU Jun, CHEN Yu. Construction of Chinese aviation hub-spoke structure based on maximum leaf spanning tree[J]. Acta Geographica Sinica, 2014, 69(12): 1847-1857. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLXB201412011.htm
[24]	杨臖, 邵路路, 刘舒佶. 考虑延迟惩罚的轴辐式枢纽网络中断问题研究[J]. 交通运输系统工程与信息, 2014, 14(3): 117-125. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201403018.htm YANG Jun, SHAO Lu-lu, LIU Shu-ji. Facility interdiction problem based on hub-and-spoke network with delay penalty[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 117-125. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201403018.htm
[25]	罗咪. 航空公司货舱舱位控制研究[D]. 南京: 南京航空航天大学, 2011. LUO Mi. Research onslot inventory control of airline cargo[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2011. (in Chinese).