【摘 要】
：
K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运
【机 构】
：
中国民航大学中国民航信息技术科研基地,中国民航大学计算机科学与技术学院
【基金项目】
：
中国民用航空局科技项目(MHRD201101);2013年度中国民航大学预研重大项目(3122013P003)
论文部分内容阅读
K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算法的启发式策略,减少了产生候选航线路径的时间,从而提高了算法的搜索效率并减小了算法搜索的规模。通过对国际航线网络实例的仿真,实验结果表明改进Yen算法能够快速求解国际航线网络中的KSP问题;同时,与Yen算法相比,运算效率提升了75.19%以上,能够为航线路径优化提供决策支持。
其他文献
复习课的种类、型式多种多样,不同类型的算习课效果往往不尽相同.总复习应该紧扣教学大纲、考试说明,有明确的目的,分阶段、有计划的进行,充分调动学生学习的积极性与主动性.
《关于坚持德法兼修实施卓越法治人才教育培养计划2.0的意见》为什么被视为中国法学教育领域的质量革命?对此,学界的解读往往因为集中一两条具体改革措施而陷入偏颇。本文认
作为一种新形式的信息资产,大数据(Big Data)技术近年来得到了迅速发展,同时给现代农业带来了巨大的机遇与挑战。文章分析了农业大数据研究的战略意义,研究大数据在现代农业
研究背景Framingham心脏研究针对35-84岁的男性和女性进行26年的随访后发现，男性冠心病死亡率为女性的2倍，60％的冠心病事件发生在男性中，男性发生有症状冠心病比女性早10岁，因此男
本文首先介绍了10kV开关柜局部放电故障类型,如悬浮电位放电、气隙放电以及沿面放电等,然后论述了10kV开关柜局部放电故障使用带电检测诊断定位的措施,如根据环境优化检测操
DRGs支付方式的实施,真正撬动了医院内部管理机制的改革,是医疗保险过程中涉及医保机构、医院、患者等经济利益的最直接、最敏感的环节,影响到医院科室职能调整、收支结构、