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