本文關(guān)鍵詞：基于擴展KMCSP的國際航線運價搜索模型及算法

  更多相關(guān)文章： 國際航線 運價搜索 多約束 K條最短路徑 A*Level算法

【摘要】：為提升國際航線運價搜索效率,建立一個國際航線運價搜索的EKMCSP模型,該模型基于K條多約束最短路徑(KMCSP)問題并進行擴展。國際航線運價搜索的各種因素被表示為EKMCSP模型中的變量、約束和目標;針對建立的國際航線運價搜索EKMCSP模型提出A*Level算法,結(jié)合國際航線運價搜索的特點,采用有限層搜索的思想,提高搜索效率并減小搜索規(guī)模。大量實驗結(jié)果表明,該算法可實現(xiàn)國際航線運價搜索的EKMCSP問題的快速求解,且解集具有較高的正確率。
【作者單位】： 中國民航大學計算機科學與技術(shù)學院;中國民航大學中國民航信息技術(shù)科研基地;民航重慶空管分局技術(shù)保障部;
【關(guān)鍵詞】： 國際航線 運價搜索 多約束 K條最短路徑 A*Level算法
【基金】：中國民用航空局科技基金項目(MHRD201101) 2013年度中國民航大學預研重大基金項目(3122013P003) 中央高�；究蒲袠I(yè)務(wù)費專項基金項目(ZXH2011B003)
【分類號】：F561;TP301.6
【正文快照】： 0引言國際航線運價搜索[1]要解決的問題是在客戶容忍的時間內(nèi),在時間和費用等條件約束下,尋找出K條“最短路徑”,本質(zhì)上是一個擴展的K條多約束最短路徑(extendedK multiple constrained shortest path,EKMCSP)問題[2]。EKMC-SP問題是在普通K條多約束最短路徑(K multipleconstr

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 王志堅;韓偉一;李一軍;;具有多條最短路徑的最短路問題[J];哈爾濱工業(yè)大學學報;2010年09期

2 鄒永貴;魏來;;帶多約束條件的最優(yōu)路徑選擇算法研究[J];計算機應(yīng)用;2008年05期

3 王海梅;周獻中;;一種限制搜索區(qū)域的最短路徑改進算法[J];南京理工大學學報(自然科學版);2009年05期

4 馬躍勇;王海梅;廖建軍;;多約束最優(yōu)路徑算法比較研究[J];南京理工大學學報;2011年06期

5 胡欣;徐濤;丁曉璐;李建伏;;國際航線網(wǎng)絡(luò)中K條最短路徑算法改進與仿真[J];計算機應(yīng)用;2014年04期

6 萬智萍;呂志民;;一種自適應(yīng)物種尋優(yōu)的無線Mesh網(wǎng)絡(luò)QoS路由算法[J];山東大學學報(理學版);2013年09期

7 徐濤;丁曉璐;李建伏;;K最短路徑算法綜述[J];計算機工程與設(shè)計;2013年11期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 程林;王美玲;張毅;;一種基于SuperMap GIS的改進Dijkstra算法[J];地球信息科學學報;2010年05期

2 王華;;利用組合技術(shù)的迪杰斯特拉算法改進探討[J];測繪科學;2014年02期

3 陳曉玲;楊軍;羅超;孫元章;劉明松;湯涌;;一種大電網(wǎng)潮流轉(zhuǎn)移路徑快速搜索方法[J];電網(wǎng)技術(shù);2015年04期

4 李園園;李鳳蓮;金鋮;陳曉磊;;城市電力K最優(yōu)搶修路徑系統(tǒng)的研究與實現(xiàn)[J];電氣應(yīng)用;2015年09期

5 耿雪;段會川;;兩層物資配送中心車輛調(diào)度問題研究[J];計算機工程;2012年05期

6 江琴;劉琳嵐;蘇曦;蔡軻;;基于事件權(quán)重的GUI測試路徑生成方法[J];計算機應(yīng)用;2009年05期

7 彭紅星;解鳳玲;;改進Dijkstra算法在停車誘導系統(tǒng)中的應(yīng)用與仿真[J];計算機應(yīng)用;2011年S2期

8 胡繼華;鐘廣鵬;;基于數(shù)據(jù)庫的動態(tài)路徑尋優(yōu)算法與實現(xiàn)[J];交通標準化;2012年13期

9 馬躍勇;王海梅;廖建軍;;多約束最優(yōu)路徑算法比較研究[J];南京理工大學學報;2011年06期

10 許巖峰;王巍;;淺談突發(fā)事件應(yīng)急物資調(diào)度[J];科技廣場;2012年06期

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 王江;基于多約束條件的最短路徑算法研究[D];遼寧工程技術(shù)大學;2010年

2 閆軍;基于單平臺的雷達探測數(shù)據(jù)點跡建航[D];江南大學;2011年

3 張紅平;樓宇三維尋徑分析研究[D];南京師范大學;2011年

4 王健;基于蟻群算法的車輛導航自適應(yīng)路徑規(guī)劃算法研究[D];青島科技大學;2011年

5 耿雪;表上作業(yè)法的改進及其在近似供需平衡問題中的應(yīng)用研究[D];山東師范大學;2012年

6 廖建軍;基于道路交通網(wǎng)絡(luò)的多約束最優(yōu)路徑算法研究[D];南京理工大學;2009年

7 呂曉云;主動停車誘導系統(tǒng)的相關(guān)技術(shù)研究[D];江蘇大學;2010年

8 王鵬;實地勘察仿真與圖表計劃生成系統(tǒng)研究[D];大連理工大學;2010年

9 王世明;典型城市路網(wǎng)中最短路徑算法研究及實現(xiàn)[D];山東大學;2012年

10 王蓉芳;城市電子地圖系統(tǒng)的設(shè)計與實現(xiàn)[D];湖南大學;2011年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王海梅;周獻中;;網(wǎng)絡(luò)系統(tǒng)中的最短路徑分析及其應(yīng)用研究[J];兵工學報;2006年03期

2 陸鋒;最短路徑算法:分類體系與研究進展[J];測繪學報;2001年03期

3 康太平;張曉剛;王宗峰;何尚錄;;基于k短路徑算法的多目標最短路徑算法[J];常州工學院學報;2011年Z1期

4 王增平;李剛;任建文;;基于前K最短路徑的輸電斷面搜索新算法[J];電工技術(shù)學報;2012年04期

5 張暉;董育寧;楊龍祥;朱洪波;;多媒體異構(gòu)Mesh網(wǎng)絡(luò)體系設(shè)計及跨層QoS路由算法研究[J];電子學報;2010年10期

6 周經(jīng)倫,吳喚群;受頂點數(shù)限制的最短路問題及其算法[J];系統(tǒng)工程;1996年05期

7 王志堅;韓偉一;李一軍;;具有多條最短路徑的最短路問題[J];哈爾濱工業(yè)大學學報;2010年09期

8 袁紅濤,朱美正;K優(yōu)路徑的一種求解算法與實現(xiàn)[J];計算機工程與應(yīng)用;2004年06期

9 胡永良;啟發(fā)式多約束路由算法研究[J];計算機工程與應(yīng)用;2005年30期

10 馬炫;;求解k條最優(yōu)路徑問題的遺傳算法[J];計算機工程與應(yīng)用;2006年12期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 ;航空公司[J];空運商務(wù);2008年04期

2 ;[J];;年期

中國重要報紙全文數(shù)據(jù)庫 前1條

1 邵富強 周欣 冷潔婷;提高黃金航線運價[N];國際商報;2006年

，

本文編號：839481