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

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