本文選題：路徑規(guī)劃 + 多模式　； 參考：《測(cè)繪學(xué)報(bào)》2014年01期

【摘要】：多標(biāo)準(zhǔn)路徑規(guī)劃是公眾出行信息服務(wù)的研究熱點(diǎn)。然而,多標(biāo)準(zhǔn)路徑規(guī)劃本質(zhì)上是具有NP特性的多標(biāo)準(zhǔn)決策問(wèn)題,且涉及多種交通出行模式。多個(gè)不同標(biāo)準(zhǔn)的權(quán)重設(shè)置將直接影響路徑規(guī)劃結(jié)果。因此,如何科學(xué)合理地設(shè)置不同標(biāo)準(zhǔn)的權(quán)重成為多標(biāo)準(zhǔn)路徑規(guī)劃中的技術(shù)瓶頸。本文提出一種適應(yīng)多模式交通網(wǎng)絡(luò)環(huán)境的多標(biāo)準(zhǔn)路徑規(guī)劃方法,借鑒遺傳算法在求解多標(biāo)準(zhǔn)優(yōu)化問(wèn)題中的優(yōu)勢(shì),將其擴(kuò)展到多模式多標(biāo)準(zhǔn)路徑規(guī)劃中。該方法避免了不同出行標(biāo)準(zhǔn)權(quán)重設(shè)置中的主觀性和不確定性,能夠?qū)崿F(xiàn)更為靈活的交通出行模式自動(dòng)化組合,為出行者提供滿足個(gè)性化需求的、多標(biāo)準(zhǔn)的出行路徑規(guī)劃服務(wù)。
[Abstract]:Multi-standard path planning is the research hotspot of public travel information service. However, multi-standard path planning is essentially a multi-standard decision problem with NP characteristics and involves a variety of travel modes. The weight setting of multiple different criteria will directly affect the path planning results. Therefore, how to set the weights of different standards scientifically and reasonably becomes the technical bottleneck in multi-standard path planning. In this paper, a multi-standard path planning method suitable for multi-mode traffic network environment is proposed. By using the advantages of genetic algorithm in solving multi-standard optimization problems, the method is extended to multi-mode and multi-standard path planning. This method avoids subjectivity and uncertainty in setting weights of different travel standards and can realize more flexible automatic combination of travel modes and provide multi-standard travel path planning services for travelers to meet individual needs.
【作者單位】： 中國(guó)科學(xué)院地理科學(xué)與資源研究所
【基金】：國(guó)家863計(jì)劃(2012AA12A211) 國(guó)家自然科學(xué)基金(41271408)
【分類號(hào)】：U116.2

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 劉旭紅,張國(guó)英,劉玉樹,張君;基于多目標(biāo)遺傳算法的路徑規(guī)劃[J];北京理工大學(xué)學(xué)報(bào);2005年07期

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

3 孫惠文;遺傳算法求解旅行商問(wèn)題[J];西南交通大學(xué)學(xué)報(bào);1996年05期

4 李擎;張偉;尹怡欣;王志良;;一種用于最優(yōu)路徑規(guī)劃的改進(jìn)遺傳算法[J];信息與控制;2006年04期

5 于海璁;陸鋒;;一種顧及步行引導(dǎo)的多標(biāo)準(zhǔn)路徑規(guī)劃方法[J];中國(guó)圖象圖形學(xué)報(bào);2010年04期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李擎;謝四江;童新海;王志良;;一種用于車輛最短路徑規(guī)劃的自適應(yīng)遺傳算法及其與Dijkstra和A~*算法的比較[J];北京科技大學(xué)學(xué)報(bào);2006年11期

2 李擎;馮金玲;柳延領(lǐng);周洲;尹怡欣;;自適應(yīng)遺傳算法在移動(dòng)機(jī)器人路徑規(guī)劃中的應(yīng)用[J];北京科技大學(xué)學(xué)報(bào);2008年03期

3 蘇海濱;李偉恒;侯朝楨;;基于遺傳算法多目標(biāo)非重疊路徑誘導(dǎo)算法[J];北京理工大學(xué)學(xué)報(bào);2007年04期

4 熊慧;鄭儒;黃菊永;;基于遺傳算法的矩形件切割路徑優(yōu)化[J];電大理工;2008年01期

5 葉晉;史有群;楊學(xué)斌;杜娟;;遺傳算法在軌道交通換乘路徑求解問(wèn)題上的應(yīng)用[J];電腦與信息技術(shù);2009年04期

6 雷文杰;;基于遺傳算法的游戲地圖尋徑問(wèn)題[J];電腦知識(shí)與技術(shù);2012年16期

7 歐陽(yáng)浩亞;;車輛導(dǎo)航系統(tǒng)中多路徑選擇算法的研究[J];湖南交通科技;2011年03期

8 馬超;郭軍;;遺傳算法在動(dòng)態(tài)權(quán)值路徑尋優(yōu)中的應(yīng)用[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

9 苗世洪;馬帥;尚亞男;姜臻;侯俊賢;于之虹;;基于割點(diǎn)和路徑搜索的輸電斷面快速識(shí)別方法[J];電力系統(tǒng)自動(dòng)化;2014年02期

10 韓昕鋒;葉文;陳海生;鞠傳文;曲曉燕;;多UCAV協(xié)同航路規(guī)劃算法[J];海軍航空工程學(xué)院學(xué)報(bào);2010年05期

相關(guān)會(huì)議論文 前3條

1 楊澤青;劉麗冰;譚志洪;劉偉玲;;自適應(yīng)遺傳算法在柔性檢測(cè)路徑規(guī)劃中的應(yīng)用[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

2 ;Multi-Path Acquiring Methods Based on Multi-Population Parallel Genetic Algorithm[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

3 徐鋒;杜軍平;;旅游景區(qū)導(dǎo)航系統(tǒng)的研究與實(shí)現(xiàn)[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

相關(guān)博士學(xué)位論文 前9條

1 邵杰;基于學(xué)習(xí)分類器的多機(jī)器人路徑規(guī)劃關(guān)鍵技術(shù)研究[D];南京理工大學(xué);2011年

2 高振東;網(wǎng)絡(luò)環(huán)境中的機(jī)器人視覺(jué)伺服及融合控制[D];上海交通大學(xué);2007年

3 李巧茹;交通網(wǎng)絡(luò)動(dòng)態(tài)配流及其相關(guān)問(wèn)題研究[D];天津大學(xué);2006年

4 仇麗霞;基于遺傳算法的最優(yōu)決策值選擇及醫(yī)藥學(xué)應(yīng)用研究[D];山西醫(yī)科大學(xué);2007年

5 劉潮東;水下信號(hào)處理與航行器路徑規(guī)劃方法[D];西北工業(yè)大學(xué);2006年

6 段群杰;水下機(jī)器人實(shí)時(shí)路徑規(guī)劃方法研究[D];哈爾濱工程大學(xué);2007年

7 黃澤漢;基于服務(wù)質(zhì)量的物流保障網(wǎng)絡(luò)路徑規(guī)劃研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

8 佟璐;高速鐵路客運(yùn)產(chǎn)品設(shè)計(jì)中的客流分配理論與方法研究[D];北京交通大學(xué);2013年

9 杜濱;全方位移動(dòng)機(jī)械臂協(xié)調(diào)規(guī)劃與控制[D];北京工業(yè)大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 苗玉潔;基于GA的水下機(jī)器人多目標(biāo)路徑規(guī)劃研究[D];哈爾濱工程大學(xué);2010年

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

3 遲寧;焊接機(jī)器人智能控制程序的研究與實(shí)現(xiàn)[D];北方工業(yè)大學(xué);2011年

4 鄢小虎;基于生物智能的移動(dòng)機(jī)器人路徑規(guī)劃研究[D];華北電力大學(xué)（北京）;2010年

5 葉金平;車輛導(dǎo)航中多路徑推薦算法研究[D];重慶大學(xué);2011年

6 溫存霆;基于GIS的兵力投送行軍調(diào)度指揮控制系統(tǒng)研究[D];重慶大學(xué);2011年

7 左承林;CGF主體智能移動(dòng)方法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

8 韓政;基于GIS的戰(zhàn)場(chǎng)環(huán)境空間分析關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

9 吳豐君;多機(jī)器人路徑規(guī)劃[D];北京化工大學(xué);2011年

10 葉靜;數(shù)控噴字路徑優(yōu)化算法研究[D];大連理工大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李擎,鄭德玲,唐勇,陳占英;一種新的模糊遺傳算法[J];北京科技大學(xué)學(xué)報(bào);2001年01期

2 李擎,宋頂立,張雙江,李哲,劉建光,王志良;兩種改進(jìn)的最優(yōu)路徑規(guī)劃算法[J];北京科技大學(xué)學(xué)報(bào);2005年03期

3 郝燕玲,張京娟;基于遺傳算法的AUV三維海底路徑規(guī)劃[J];中國(guó)工程科學(xué);2003年11期

4 蘇永云,晏克非,黃翔,朱培康;車輛導(dǎo)航系統(tǒng)的動(dòng)態(tài)最優(yōu)路徑搜索方法研究[J];系統(tǒng)工程;2000年04期

5 尚游,劉百順,張萬(wàn)春,徐玉如;基于案例的自主式水下機(jī)器人全局路徑規(guī)劃的學(xué)習(xí)算法[J];哈爾濱工程大學(xué)學(xué)報(bào);1998年05期

6 鮑培明;距離尋優(yōu)中Dijkstra算法的優(yōu)化[J];計(jì)算機(jī)研究與發(fā)展;2001年03期

7 梁曉輝,吳威,趙沁平;大規(guī)模真實(shí)地形數(shù)據(jù)中的全局路徑規(guī)劃方法——基于遺傳算法的研究[J];計(jì)算機(jī)研究與發(fā)展;2002年03期

8 劉玉海,肖江陽(yáng),張錫恩;一種新型最短路徑搜索算法的研究[J];計(jì)算機(jī)工程與應(yīng)用;2001年17期

9 吳信才;楊林;周順平;萬(wàn)波;;支持多模式的復(fù)合交通網(wǎng)絡(luò)模型研究[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年04期

10 段俊花,李孝安;基于改進(jìn)遺傳算法的機(jī)器人路徑規(guī)劃[J];微電子學(xué)與計(jì)算機(jī);2005年01期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李德龍;張冰;;智能車輛最短路徑算法的研究與實(shí)現(xiàn)[J];現(xiàn)代電子技術(shù);2006年19期

2 胡耀民;劉偉銘;;多約束最短路徑模型與求解[J];湖南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

3 蔣志文;曾yN;;基于雙目視覺(jué)和路徑規(guī)劃的車輛自動(dòng)泊車系統(tǒng)[J];公路與汽運(yùn);2008年04期

4 溫惠英;李俊輝;周瑋明;;適于車輛路徑規(guī)劃的改進(jìn)型粒子群優(yōu)化算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年07期

5 董金明;曹菡;;基于PDA的動(dòng)態(tài)路徑尋優(yōu)算法的設(shè)計(jì)與實(shí)現(xiàn)[J];鄭州輕工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年03期

6 段莉瓊,劉立國(guó),郭黎,張玉潔;應(yīng)用層次分析法確定道路屬性指標(biāo)的權(quán)重[J];海洋測(cè)繪;2004年03期

7 宋延,石建軍,許國(guó)華;適用于路徑規(guī)劃系統(tǒng)的動(dòng)態(tài)路網(wǎng)描述模型[J];交通與計(jì)算機(jī);2004年05期

8 王文璽;肖世德;孟祥印;張衛(wèi)華;;模糊神經(jīng)網(wǎng)絡(luò)下基于強(qiáng)化學(xué)習(xí)的自主式地面車輛路徑規(guī)劃研究[J];中國(guó)機(jī)械工程;2009年21期

9 楊妮娜;梁華為;王少平;;平行泊車的路徑規(guī)劃方法及其仿真研究[J];電子測(cè)量技術(shù);2011年01期

10 紀(jì)壽文,繆立新,李克強(qiáng),連小珉;貨運(yùn)車輛優(yōu)化調(diào)度方法[J];公路交通科技;2003年06期

相關(guān)會(huì)議論文 前10條

1 黃猛;胡世安;唐琳;;基于改進(jìn)遺傳算法的多艦船協(xié)同路徑規(guī)劃[A];全國(guó)第三屆信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)交流會(huì)�？痆C];2009年

2 王亞瓊;王莉;韓露;;融合動(dòng)態(tài)交通信息的路徑規(guī)劃算法研究[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

3 仇寧海;秦勇;;基于多層-多模式交通網(wǎng)絡(luò)的最短路徑分析的研究[A];2007第三屆中國(guó)智能交通年會(huì)論文集[C];2007年

4 張健欽;陸鋒;徐志潔;;多智能體協(xié)作動(dòng)態(tài)路況信息服務(wù)系統(tǒng)研究[A];中國(guó)測(cè)繪學(xué)會(huì)第九次全國(guó)會(huì)員代表大會(huì)暨學(xué)會(huì)成立50周年紀(jì)念大會(huì)論文集[C];2009年

5 裴劉生;王海峰;曾維;;基于多種傳輸媒介的交通信息服務(wù)系統(tǒng)[A];2008第四屆中國(guó)智能交通年會(huì)論文集[C];2008年

6 翁劍成;周翔;榮建;;動(dòng)態(tài)車載導(dǎo)航系統(tǒng)關(guān)鍵技術(shù)研究[A];2007第三屆中國(guó)智能交通年會(huì)論文集[C];2007年

7 苗宇;程蔭杭;張超;;室外自主輪式移動(dòng)機(jī)器人的發(fā)展及關(guān)鍵技術(shù)[A];可持續(xù)發(fā)展的中國(guó)交通——2005全國(guó)博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（下冊(cè)）[C];2005年

8 陳敦根;謝鋒云;范躍祖;;一種新型車輛導(dǎo)航系統(tǒng)道路網(wǎng)數(shù)據(jù)模型[A];第一屆中國(guó)智能交通年會(huì)論文集[C];2005年

9 阮于洲;蔣捷;韓剛;陳軍;;基于層次分析法的路段屬性求權(quán)方法[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

10 任曉明;薛青;于希濤;;基于Agent的駕駛行為建模研究[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

相關(guān)重要報(bào)紙文章 前8條

1 張曄;首個(gè)智能交通項(xiàng)目建成[N];科技日?qǐng)?bào);2007年

2 記者 尹朝平;今年全省新建農(nóng)村公路2萬(wàn)公里[N];云南日?qǐng)?bào);2007年

3 ;“城際通”破解交通難題[N];江蘇經(jīng)濟(jì)報(bào);2007年

4 趙啟文邋陳建民;我省將新改建農(nóng)村公路2.5萬(wàn)公里[N];云南政協(xié)報(bào);2008年

5 汪麗軍;我省農(nóng)村公路建設(shè)提速[N];云南日?qǐng)?bào);2008年

6 汪麗軍;我省加大投入解農(nóng)民出行難[N];云南日?qǐng)?bào);2008年

7 本報(bào)見(jiàn)習(xí)記者　 汪曼莉;小小客運(yùn)站帶給農(nóng)民雙收益[N];陜西日?qǐng)?bào);2006年

8 本報(bào)記者　 朱虹;延安農(nóng)村客運(yùn)公交化[N];人民日?qǐng)?bào);2006年

相關(guān)博士學(xué)位論文 前8條

1 游峰;智能車輛自動(dòng)換道與自動(dòng)超車控制方法的研究[D];吉林大學(xué);2005年

2 李曉斌;交通出行信息服務(wù)平臺(tái)及其關(guān)鍵技術(shù)應(yīng)用研究[D];華南理工大學(xué);2010年

3 唐良;城市道路交通指路標(biāo)志智能設(shè)計(jì)系統(tǒng)的研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年

4 張林;動(dòng)態(tài)車輛導(dǎo)航系統(tǒng)車道級(jí)路徑引導(dǎo)方法研究[D];吉林大學(xué);2008年

5 趙衛(wèi)鋒;基于空間認(rèn)知的智能導(dǎo)航方法研究[D];武漢大學(xué);2011年

6 林賜云;突發(fā)災(zāi)害下應(yīng)急交通保障決策支持系統(tǒng)關(guān)鍵技術(shù)研究[D];吉林大學(xué);2010年

7 叢巖峰;高速公路環(huán)境中自主駕駛車輛運(yùn)動(dòng)規(guī)劃與控制[D];吉林大學(xué);2011年

8 戢曉峰;基于交通信息提取的區(qū)域路網(wǎng)擁擠管理方法[D];西南交通大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 劉敏;融雪劑撒布車輛的路徑規(guī)劃問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2010年

2 周蘆蘆;智能車輛關(guān)鍵技術(shù)研究[D];山東理工大學(xué);2010年

3 王宗原;基于電子地圖的路徑規(guī)劃的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2005年

4 陳濤;車輛導(dǎo)航系統(tǒng)中大區(qū)域路徑規(guī)劃算法的設(shè)計(jì)與實(shí)現(xiàn)[D];中國(guó)人民解放軍信息工程大學(xué);2005年

5 王旭;基于蟻群優(yōu)化算法的路徑規(guī)劃問(wèn)題研究[D];北京工業(yè)大學(xué);2004年

6 武雪玲;基于STL的車輛導(dǎo)航系統(tǒng)中路徑規(guī)劃算法的設(shè)計(jì)與實(shí)驗(yàn)[D];武漢大學(xué);2005年

7 甘浩;車輛定位導(dǎo)航系統(tǒng)的最優(yōu)路徑規(guī)劃技術(shù)研究[D];武漢理工大學(xué);2005年

8 李典蔚;移動(dòng)奧運(yùn)智能交通系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華北電力大學(xué)（北京）;2007年

9 朱俊嶺;基于混合策略的路徑誘導(dǎo)系統(tǒng)研究與設(shè)計(jì)[D];北京工業(yè)大學(xué);2005年

10 仇開莉;基于ArcEngine的成都市電子地圖導(dǎo)航系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[D];成都理工大學(xué);2008年

，

本文編號(hào)：2059335