摘要

针对旅游资源丰富的云南省优化其航线网络,借鉴枢纽航线网络p枢纽中位问题,分别设置综合型枢纽和旅游型枢纽,以运输总成本最低为总目标,构建了允许直航的枢纽航线网络混合整数规划模型,设计了基于遍历搜索最短路的算法求解模型,然后选择云南省内机场和几大全国性枢纽进行实例分析,结果表明增设旅游型枢纽比仅设综合型枢纽可降低成本6.7%,比仅设旅游型枢纽成本降低10.7%。