旅游型枢纽的航线网络模型构建及算法设计
|
摘要
针对旅游资源丰富的云南省优化其航线网络,借鉴枢纽航线网络p枢纽中位问题,分别设置综合型枢纽和旅游型枢纽,以运输总成本最低为总目标,构建了允许直航的枢纽航线网络混合整数规划模型,设计了基于遍历搜索最短路的算法求解模型,然后选择云南省内机场和几大全国性枢纽进行实例分析,结果表明增设旅游型枢纽比仅设综合型枢纽可降低成本6.7%,比仅设旅游型枢纽成本降低10.7%。
In order to further optimize the air network of Yunnan Province, which is rich in tourism resources, and according to the research method for the p-hub median problem of hub and spoke network, the comprehensive hubs and the tourism hubs are set up, with the lowest total transportation cost as the overall goal. A hybrid integer programming model of air network which allows direct flight is constructed. The model is solved using the shortest path algorithm which is based on traversal and search method. Finally, the airport in Yunnan Province and several national hubs are choose to carry on the example analysis, the result shows that the cost of adding tourist hubs is 6.7%, lower than that of only comprehensive hubs, and 10.7% lower than that of only tourism hubs.
In order to further optimize the air network of Yunnan Province, which is rich in tourism resources, and according to the research method for the p-hub median problem of hub and spoke network, the comprehensive hubs and the tourism hubs are set up, with the lowest total transportation cost as the overall goal. A hybrid integer programming model of air network which allows direct flight is constructed. The model is solved using the shortest path algorithm which is based on traversal and search method. Finally, the airport in Yunnan Province and several national hubs are choose to carry on the example analysis, the result shows that the cost of adding tourist hubs is 6.7%, lower than that of only comprehensive hubs, and 10.7% lower than that of only tourism hubs.
引文
[1]云南统计年鉴委员会.2000-2016年云南省统计年鉴[M].昆明:云南省统计局,2016.
[2]丁雪梅.大力发展云南低成本航空运输的思考[J].经济问题探索,2005(12):129-132.
[3]王兆峰.入境旅游流与航空运输网络协同演化及差异分析---以西南地区为例[J].地理研究,2012(7):1328-1338.
[4]王峰.西南边疆山区交通网络与旅游空间结构演化关联机制及效应研究[D].上海:华东师范大学,2014.
[5]CAMPBELL J F.Hub location and the p-hub median problem[J].Operations R esearch,1996,44(6):923-925.
[6]柏明国,姜涛,朱金福.基于禁忌算法的中枢辐射航线网络鲁棒优化方法[J].数学的实践与认识,2008(13):60-69.
[7]杨年,朱金福,吴薇薇.p-枢纽航线网络设计的混合集合规划方法[J].武汉理工大学学报,2011,33(8):68-73.
[8]朱金福.航空运输规划[M].西安:西北工业大学出版社2009.
[2]丁雪梅.大力发展云南低成本航空运输的思考[J].经济问题探索,2005(12):129-132.
[3]王兆峰.入境旅游流与航空运输网络协同演化及差异分析---以西南地区为例[J].地理研究,2012(7):1328-1338.
[4]王峰.西南边疆山区交通网络与旅游空间结构演化关联机制及效应研究[D].上海:华东师范大学,2014.
[5]CAMPBELL J F.Hub location and the p-hub median problem[J].Operations R esearch,1996,44(6):923-925.
[6]柏明国,姜涛,朱金福.基于禁忌算法的中枢辐射航线网络鲁棒优化方法[J].数学的实践与认识,2008(13):60-69.
[7]杨年,朱金福,吴薇薇.p-枢纽航线网络设计的混合集合规划方法[J].武汉理工大学学报,2011,33(8):68-73.
[8]朱金福.航空运输规划[M].西安:西北工业大学出版社2009.