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

来源 :中国民航飞行学院学报 | 被引量 : 0次 | 上传用户:fugh824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了枢纽航线网络在运输成本与需求均具有不确定性的情况下的优化方法,对于运输成本与距离成正比、不成正比两种情况的算法进行探讨并进行了时间复杂度分析,利用鲁棒优化方法建立了航线网络鲁棒离散优化模型,并采用Floyd算法,运用MATLAB软件编程对模型进行求解。最终,以我国20座城市的航空运输网络为基础,运用上述模型与算法进行了实例验证,对结果进行了分析,验证了鲁棒优化方法在枢纽航线网络优化设计中具有较好的实用参考价值。
其他文献
在国内外的劫机案件中,民航内部人员,尤其是空勤人员间接或直接参与的案件时有发生。本文分析了此类案件中民航内部劳资双方矛盾和空勤人员心理问题这两大诱导因素,从内部危机控
新时代,习近平的中国特色社会主义生态治理新理念至少有三个维度:由先发展后治理转变为发展与治理并举的绿色发展;由碎片化治理转变为“生命共同体”下的整体式治理;由运动式
建立积冰概率模型,利用NOAA提供的温度、相对湿度资料,计算华东地区积冰高度范围及概率。结果表明:山东、江苏、安徽、浙江、江西、福建六省冬季积冰高度层均出现在1000至500hPa