基于Floyd算法的枢纽航线网络鲁棒优化方法 |
| |
引用本文: | 王硕,胡盛清,易小云.基于Floyd算法的枢纽航线网络鲁棒优化方法[J].中国民航飞行学院学报,2014(6):15-18. |
| |
作者姓名: | 王硕 胡盛清 易小云 |
| |
作者单位: | 四川大学数学学院,四川成都610065 |
| |
摘 要: | 本文研究了枢纽航线网络在运输成本与需求均具有不确定性的情况下的优化方法,对于运输成本与距离成正比、不成正比两种情况的算法进行探讨并进行了时间复杂度分析,利用鲁棒优化方法建立了航线网络鲁棒离散优化模型,并采用Floyd算法,运用MATLAB软件编程对模型进行求解。最终,以我国20座城市的航空运输网络为基础,运用上述模型与算法进行了实例验证,对结果进行了分析,验证了鲁棒优化方法在枢纽航线网络优化设计中具有较好的实用参考价值。
|
关 键 词: | 枢纽航线 鲁棒优化 Floyd算法 |
本文献已被 CNKI 维普 等数据库收录! |
|