基于Floyd算法的枢纽航线网络鲁棒优化方法

作     者：王硕 胡盛清 易小云 Wang Shuo;Hu Shengqing;Yi Xiaoyun

作者机构：四川大学数学学院四川成都610065 

出 版 物：《中国民航飞行学院学报》 (Journal of Civil Aviation Flight University of China)

年 卷 期：2014年第25卷第6期

页      码：15-18页

摘      要：本文研究了枢纽航线网络在运输成本与需求均具有不确定性的情况下的优化方法,对于运输成本与距离成正比、不成正比两种情况的算法进行探讨并进行了时间复杂度分析,利用鲁棒优化方法建立了航线网络鲁棒离散优化模型,并采用Floyd算法,运用MATLAB软件编程对模型进行求解。最终,以我国20座城市的航空运输网络为基础,运用上述模型与算法进行了实例验证,对结果进行了分析,验证了鲁棒优化方法在枢纽航线网络优化设计中具有较好的实用参考价值。

主 题 词：枢纽航线 鲁棒优化 Floyd算法 

学科分类：08[工学] 081105[081105] 0811[工学-水利类] 

D　O　I：10.3969/j.issn.1009-4288.2014.06.003

馆 藏 号：203105865...