文献检索-宁波市创意产业特色资源库

限定检索结果

基于扩展KMCSP的国际航线运价搜索模型及算法: 收藏
分享
引用; 《计算机工程与设计》2015年第8期36卷 2103-2107,2166页; 作者：谢继文徐涛姜锡珂李建伏中国民航大学计算机科学与技术学院天津300300 中国民航大学中国民航信息技术科研基地天津300300 民航重庆空管分局技术保障部重庆400000; 为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提...; 为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提出A*Level算法,结合国际航线运价搜索的特点,采用有限层搜索的思想,提高搜索效率并减小搜索规模。大量实验结果表明,该算法可实现国际航线运价搜索的EKMCSP问题的快速求解,且解集具有较高的正确率。; 来源：详细信息评论

限定检索结果