国际航线网络中K条最短路径算法改进与仿真

K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算法的启发式策略,减少了产生候选航线路径的时间,从而提高了算法的搜索效率并减小了算法搜索的规模。通过对国际航线网络实例的仿真,实验结果表明改进Yen算法能够快速求解国际航线网络中的KSP问题;同时,与Yen算法相比,运算效率提升了75.19%以上,能够为航线路径优化提供决策支持。

不确定需求下航空公司国际联盟航线网络优化

以联盟航空公司合作网络整体为研究对象,在经典枢纽航线网络三下标模型的基础上,针对旅客需求的不确定性,构建了联盟国际航线网络优化的随机规划模型,得出在不同需求情景下都相对较优的门户枢纽以及各情景下的旅客流路径。通过实例分析,验证了随机规划模型的优越性,为联盟国际航线网络的构建与优化提供了决策参考。