基于蟻群算法在實際動態(tài)路網(wǎng)中搜索最佳路徑的應(yīng)用
本文關(guān)鍵詞:基于蟻群算法在實際動態(tài)路網(wǎng)中搜索最佳路徑的應(yīng)用,由筆耕文化傳播整理發(fā)布。
【摘要】:最佳路徑是實際動態(tài)路網(wǎng)中備受關(guān)注的話題之一,為了提高出行的效率、緩解交通擁堵的狀況,本文對動態(tài)路網(wǎng)進(jìn)行分析研究。通過分析實際動態(tài)路網(wǎng)的可通行性及影響因素,針對在理論研究中未結(jié)合實際路網(wǎng)中的影響因素而得出的最佳路線不符實際路線中的最優(yōu)情況,在蟻群算法的基礎(chǔ)上,結(jié)合實際路況,筆者對其進(jìn)行改進(jìn),該算法可實現(xiàn)計算出一條從起始點到終點的最佳路徑,并在Visual Studio 2010中用C#語言設(shè)計并驗證了該算法,證明了它的正確性和有效性。
【作者單位】: 東華理工大學(xué)測繪工程學(xué)院;
【關(guān)鍵詞】: 最佳路徑 實際路網(wǎng) 改進(jìn)算法
【基金】:江西省研究生創(chuàng)新基金項目(DHYC2014002) 國家自然科學(xué)基金(41161069) 廣西空間信息與測繪重點實驗室資助課題(13-051-14-18,11-031-08-26) 江西省教育廳科技資助項目(GJJ12384)資助
【分類號】:P208
【正文快照】: 0引言長期以來,世界各國都面臨著日益嚴(yán)重的交通堵塞問題。它不僅增加了交通事故發(fā)生的概率,并給環(huán)境造成了嚴(yán)重的污染,還給國家的經(jīng)濟和人們的生活帶來了極大的損失。因此,為了提高國家經(jīng)濟發(fā)展水平和減少人們財產(chǎn)的損失,出行者在出發(fā)之前必須結(jié)合實際動態(tài)路網(wǎng)中的影響因素搜
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 賀繼東;程元棟;;基于重大事故應(yīng)急救援的最佳路徑選擇算法[J];赤峰學(xué)院學(xué)報(自然科學(xué)版);2013年11期
2 涂冰英;;實時動態(tài)最佳路徑的實現(xiàn)方法[J];測繪信息與工程;2006年03期
3 郭瑤琴;毛先成;張宏蘭;;公安地理信息系統(tǒng)中實時最佳路徑分析研究與算法實現(xiàn)[J];軟件導(dǎo)刊;2008年02期
4 趙春燕;王國華;周軍;;支持城市多種交通方式的最佳路徑分析[J];測繪信息與工程;2009年04期
5 李祚泳,鐘俊,彭荔紅;基于蟻群算法的兩地之間的最佳路徑選擇[J];系統(tǒng)工程;2004年07期
6 張開廣;孟紅玲;巴明廷;孫艷敏;王家耀;;一種非歐空間城市多層交通最佳路徑選擇算法[J];測繪科學(xué);2014年06期
7 秦昆,關(guān)澤群,李德仁,周軍其;基于柵格數(shù)據(jù)的最佳路徑分析方法研究[J];國土資源遙感;2002年02期
8 王才中;;自然選擇就是最佳路徑[J];發(fā)明與創(chuàng)新(學(xué)生版);2007年01期
9 黃敏;;基于蟻群算法的公交車最佳路徑問題研究[J];瓊州學(xué)院學(xué)報;2009年02期
10 李強,黃莎白;GIS環(huán)境下的最佳路徑規(guī)劃[J];信息與控制;2000年01期
中國重要報紙全文數(shù)據(jù)庫 前5條
1 汝州市職業(yè)中專校長 張萬強;深化教學(xué)改革是提升職教質(zhì)量的最佳路徑[N];河南日報;2014年
2 黃保才;以科學(xué)精神選擇創(chuàng)業(yè)創(chuàng)新最佳路徑[N];臺州日報;2008年
3 北京商報記者 張緒旺;打車App爆紅:O2O最佳路徑?[N];北京商報;2013年
4 李軍;以最佳路徑實現(xiàn)BSM[N];中國計算機報;2005年
5 沈陽軍區(qū)第205醫(yī)院 王忠民;早熟的果子長不大[N];解放軍報;2013年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 張曉松;最佳路徑查詢組件的設(shè)計實現(xiàn)及其應(yīng)用研究——以北京旅游咨詢信息系統(tǒng)為例[D];首都師范大學(xué);2004年
2 郭yN飛;機場應(yīng)急救援GIS系統(tǒng)的最佳路徑算法設(shè)計[D];電子科技大學(xué);2010年
3 陳忠釗;礦井應(yīng)急救援中最佳路徑規(guī)劃研究[D];沈陽航空航天大學(xué);2011年
本文關(guān)鍵詞:基于蟻群算法在實際動態(tài)路網(wǎng)中搜索最佳路徑的應(yīng)用,,由筆耕文化傳播整理發(fā)布。
本文編號:439968
本文鏈接:http://www.sikaile.net/kejilunwen/dizhicehuilunwen/439968.html