论文部分内容阅读
为提升国际航线运价搜索效率，建立一个国际航线运价搜索的EKMCSP模型，该模型基于K条多约束最短路径（KMCSP）问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标；针对建立的国际航线运价搜索EKMCSP模型提出A＊Level算法，结合国际航线运价搜索的特点，采用有限层搜索的思想，提高搜索效率并减小搜索规模。大量实验结果表明，该算法可实现国际航线运价搜索的EKMCSP问题的快速求解，且解集具有较高的正确率。