论文部分内容阅读
为了解决在国际航线网络中查找联程路径时间花费较长的问题，针对国际航线网络联程路径搜索的特点，借助于A‘算法的启发式策略，在对Yen算法改进的基础上，提出一种新的解决多约束条件下K条最短路径（K-multipleconstrainedshortestpaths，KMCSP）问题的算法，即约束Yen＊算法．在中转次数约束和特定中转点约束条件下，对国际航线网络进行了测试实验，结果表明：与约束Yen算法相比，约束Yen＊算法的搜索效率提高了2．98倍，平均运行时间减少了78．3％，算法的搜索规模缩小了86％，且波