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

发布时间：2017-09-12 20:52

  本文关键词：基于扩展KMCSP的国际航线运价搜索模型及算法

  更多相关文章： 国际航线 运价搜索 多约束 K条最短路径 A*Level算法

【摘要】：为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提出A*Level算法,结合国际航线运价搜索的特点,采用有限层搜索的思想,提高搜索效率并减小搜索规模。大量实验结果表明,该算法可实现国际航线运价搜索的EKMCSP问题的快速求解,且解集具有较高的正确率。
【作者单位】： 中国民航大学计算机科学与技术学院;中国民航大学中国民航信息技术科研基地;民航重庆空管分局技术保障部;
【关键词】： 国际航线 运价搜索 多约束 K条最短路径 A*Level算法
【基金】：中国民用航空局科技基金项目(MHRD201101) 2013年度中国民航大学预研重大基金项目(3122013P003) 中央高校基本科研业务费专项基金项目(ZXH2011B003)
【分类号】：F561;TP301.6
【正文快照】： 0引言国际航线运价搜索[1]要解决的问题是在客户容忍的时间内,在时间和费用等条件约束下,寻找出K条“最短路径”,本质上是一个扩展的K条多约束最短路径(extendedK multiple constrained shortest path,EKMCSP)问题[2]。EKMC-SP问题是在普通K条多约束最短路径(K multipleconstr

【参考文献】

中国期刊全文数据库 前7条

1 王志坚;韩伟一;李一军;;具有多条最短路径的最短路问题[J];哈尔滨工业大学学报;2010年09期

2 邹永贵;魏来;;带多约束条件的最优路径选择算法研究[J];计算机应用;2008年05期

3 王海梅;周献中;;一种限制搜索区域的最短路径改进算法[J];南京理工大学学报(自然科学版);2009年05期

4 马跃勇;王海梅;廖建军;;多约束最优路径算法比较研究[J];南京理工大学学报;2011年06期

5 胡欣;徐涛;丁晓璐;李建伏;;国际航线网络中K条最短路径算法改进与仿真[J];计算机应用;2014年04期

6 万智萍;吕志民;;一种自适应物种寻优的无线Mesh网络QoS路由算法[J];山东大学学报(理学版);2013年09期

7 徐涛;丁晓璐;李建伏;;K最短路径算法综述[J];计算机工程与设计;2013年11期

【共引文献】

中国期刊全文数据库 前10条

1 程林;王美玲;张毅;;一种基于SuperMap GIS的改进Dijkstra算法[J];地球信息科学学报;2010年05期

2 王华;;利用组合技术的迪杰斯特拉算法改进探讨[J];测绘科学;2014年02期

3 陈晓玲;杨军;罗超;孙元章;刘明松;汤涌;;一种大电网潮流转移路径快速搜索方法[J];电网技术;2015年04期

4 李园园;李凤莲;金铖;陈晓磊;;城市电力K最优抢修路径系统的研究与实现[J];电气应用;2015年09期

5 耿雪;段会川;;两层物资配送中心车辆调度问题研究[J];计算机工程;2012年05期

6 江琴;刘琳岚;苏曦;蔡轲;;基于事件权重的GUI测试路径生成方法[J];计算机应用;2009年05期

7 彭红星;解凤玲;;改进Dijkstra算法在停车诱导系统中的应用与仿真[J];计算机应用;2011年S2期

8 胡继华;钟广鹏;;基于数据库的动态路径寻优算法与实现[J];交通标准化;2012年13期

9 马跃勇;王海梅;廖建军;;多约束最优路径算法比较研究[J];南京理工大学学报;2011年06期

10 许岩峰;王巍;;浅谈突发事件应急物资调度[J];科技广场;2012年06期

中国硕士学位论文全文数据库 前10条

1 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年

2 闫军;基于单平台的雷达探测数据点迹建航[D];江南大学;2011年

3 张红平;楼宇三维寻径分析研究[D];南京师范大学;2011年

4 王健;基于蚁群算法的车辆导航自适应路径规划算法研究[D];青岛科技大学;2011年

5 耿雪;表上作业法的改进及其在近似供需平衡问题中的应用研究[D];山东师范大学;2012年

6 廖建军;基于道路交通网络的多约束最优路径算法研究[D];南京理工大学;2009年

7 吕晓云;主动停车诱导系统的相关技术研究[D];江苏大学;2010年

8 王鹏;实地勘察仿真与图表计划生成系统研究[D];大连理工大学;2010年

9 王世明;典型城市路网中最短路径算法研究及实现[D];山东大学;2012年

10 王蓉芳;城市电子地图系统的设计与实现[D];湖南大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期

2 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期

3 康太平;张晓刚;王宗峰;何尚录;;基于k短路径算法的多目标最短路径算法[J];常州工学院学报;2011年Z1期

4 王增平;李刚;任建文;;基于前K最短路径的输电断面搜索新算法[J];电工技术学报;2012年04期

5 张晖;董育宁;杨龙祥;朱洪波;;多媒体异构Mesh网络体系设计及跨层QoS路由算法研究[J];电子学报;2010年10期

6 周经伦,吴唤群;受顶点数限制的最短路问题及其算法[J];系统工程;1996年05期

7 王志坚;韩伟一;李一军;;具有多条最短路径的最短路问题[J];哈尔滨工业大学学报;2010年09期

8 袁红涛,朱美正;K优路径的一种求解算法与实现[J];计算机工程与应用;2004年06期

9 胡永良;启发式多约束路由算法研究[J];计算机工程与应用;2005年30期

10 马炫;;求解k条最优路径问题的遗传算法[J];计算机工程与应用;2006年12期

【相似文献】

中国期刊全文数据库 前2条

1 ;航空公司[J];空运商务;2008年04期

2 ;[J];;年期

中国重要报纸全文数据库 前1条

1 邵富强 周欣 冷洁婷;提高黄金航线运价[N];国际商报;2006年

，

本文编号：839481