基于扩展KMCSP的国际航线运价搜索模型及算法

摘要：

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

关键词：国际航线、运价搜索、多约束、K条最短路径、A?Level算法

分类号：TP301(计算技术、计算机技术)

资助基金：中国民用航空局科技基金项目MHRD201101;2013年度中国民航大学预研重大基金项目3122013P003;中央高校基本科研业务费专项基金项目ZXH2011B003

在线出版日期：2015-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2103-2107,2166