本文關(guān)鍵詞：樓宇內(nèi)部路徑規(guī)劃算法研究及其應(yīng)用綜述

  更多相關(guān)文章： 路徑規(guī)劃算法 應(yīng)急疏散 最短路徑 樓宇

【摘要】：在人群密集的大型樓宇,構(gòu)建基于樓宇內(nèi)部空間三維拓?fù)浣Y(jié)構(gòu)的逃生疏散路徑,是當(dāng)前路徑規(guī)劃算法研究的難點(diǎn)和熱點(diǎn)。本文對當(dāng)前常見的路徑規(guī)劃算法進(jìn)行優(yōu)劣對照比較,并詳細(xì)闡述其在樓宇內(nèi)部逃生疏散場景應(yīng)用的算法思想和主要特征,最后總結(jié)了樓宇內(nèi)部路徑規(guī)劃算法研究的發(fā)展方向。
【作者單位】： 福建師范大學(xué)地理科學(xué)學(xué)院;
【關(guān)鍵詞】： 路徑規(guī)劃算法 應(yīng)急疏散 最短路徑 樓宇
【基金】：福建省科技廳重點(diǎn)項目(2012Y0022) 福建省自然科學(xué)基金(2012J01163)資助
【分類號】：TU201;P208
【正文快照】： 0引言路徑規(guī)劃問題是在具有障礙物的環(huán)境下,按照某一個評價標(biāo)準(zhǔn),規(guī)劃出一條從起始位置到達(dá)終點(diǎn)位置的最優(yōu)或者次優(yōu)的無碰撞路徑[1]。其中,以最短路徑為規(guī)劃目標(biāo)的路徑規(guī)劃算法——最短路徑算法(Shortest Path Al-gorithm)是應(yīng)用數(shù)學(xué)領(lǐng)域中圖論的基本問題,是計算機(jī)科學(xué)、運(yùn)籌學(xué)

【參考文獻(xiàn)】

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

1 朱茵;翟潤平;牛學(xué)軍;;交警特勤最優(yōu)路徑算法研究[J];中國人民公安大學(xué)學(xué)報(自然科學(xué)版);2008年01期

2 朱霽平,茍永華,廖光煊;城市火災(zāi)撲救調(diào)度最佳路徑分析[J];火災(zāi)科學(xué);2002年04期

3 劉浩;鮑遠(yuǎn)律;;A*算法在矢量地圖最優(yōu)路徑搜索中的應(yīng)用[J];計算機(jī)仿真;2008年04期

4 閆飛;莊嚴(yán);白明;王偉;;基于拓?fù)涓叱棠Ｐ偷氖彝馊S環(huán)境建模與路徑規(guī)劃[J];自動化學(xué)報;2010年11期

5 張培紅;張蕓栗;梅志斌;董文輝;;大型公共建筑物智能疏散路徑優(yōu)化自適應(yīng)蟻群算法實(shí)現(xiàn)及應(yīng)用[J];沈陽建筑大學(xué)學(xué)報(自然科學(xué)版);2008年06期

6 張林廣;方金云;申排偉;;基于配對堆改進(jìn)的Dijkstra算法[J];中國圖象圖形學(xué)報;2007年05期

【共引文獻(xiàn)】

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

1 華文立;胡學(xué)剛;;平衡決策樹分類精度與規(guī)則簡易性研究[J];安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報;2006年04期

2 吳金華;戴淼;尹劍;;基于遺傳神經(jīng)網(wǎng)絡(luò)的陜西省土地利用結(jié)構(gòu)模型研究[J];安徽農(nóng)業(yè)科學(xué);2008年36期

3 曹素兵;朱嬋;;RNA二級結(jié)構(gòu)遺傳預(yù)測算法中的選擇操作研究[J];安徽農(nóng)業(yè)科學(xué);2011年14期

4 鄭克;王喜成;;基于服務(wù)最大化的果蔬品配送中心選址問題[J];安徽農(nóng)業(yè)科學(xué);2011年14期

5 葉長芳;雷繼呈;高衛(wèi)斌;;自適應(yīng)遺傳算法在智能組卷中的應(yīng)用[J];信息安全與技術(shù);2011年07期

6 張志華;王莉;;網(wǎng)絡(luò)環(huán)境下廣告資源優(yōu)化決策模型[J];鞍山科技大學(xué)學(xué)報;2006年05期

7 曾凌峰;;基于遺傳算法的自動組卷策略與實(shí)現(xiàn)[J];遼寧科技大學(xué)學(xué)報;2010年03期

8 宮照煊;王莉;;基于正交設(shè)計的免疫克隆遺傳算法[J];遼寧科技大學(xué)學(xué)報;2010年05期

9 于含迪;;非結(jié)構(gòu)化數(shù)據(jù)分類整合在貴州項目網(wǎng)中的設(shè)計與實(shí)現(xiàn)[J];安順學(xué)院學(xué)報;2010年03期

10 楊波;鄭穎人;唐曉松;李安洪;;人工智能在雙排全長式抗滑樁設(shè)計中的應(yīng)用[J];地下空間與工程學(xué)報;2010年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李枚毅;游維;蔡自興;;多樣度和適應(yīng)度引導(dǎo)的遺傳算法操作概率計算研究[A];第二十六屆中國控制會議論文集[C];2007年

2 張志華;王莉;劉洪;;最大化網(wǎng)絡(luò)廣告收入的投放決策[A];第二十六屆中國控制會議論文集[C];2007年

3 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中國自動化學(xué)會控制理論專業(yè)委員會B卷[C];2011年

4 ;An Efficient Route Computation Approach for Large Graphs[A];中國自動化學(xué)會控制理論專業(yè)委員會C卷[C];2011年

5 許秀英;甘龍輝;陶冶;黃操軍;;基于遺傳神經(jīng)網(wǎng)絡(luò)的土壤含水率預(yù)測[A];中國農(nóng)業(yè)工程學(xué)會2011年學(xué)術(shù)年會論文集[C];2011年

6 趙金帥;;基于遺傳算法和L濾波的混合噪聲濾波算法[A];第三屆全國壓電和聲波理論及器件技術(shù)研討會論文集[C];2008年

7 黃躍峰;鐘耳順;;權(quán)值為非負(fù)整數(shù)的稀疏圖的高效APSP算法(英文)[A];中國測繪學(xué)會第九次全國會員代表大會暨學(xué)會成立50周年紀(jì)念大會論文集[C];2009年

8 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中國科學(xué)院地質(zhì)與地球物理研究所2007學(xué)術(shù)論文匯編(第四卷)[C];2008年

9 胡海洋;緒梅;;基于FPGA的遺傳算法在核爆監(jiān)測中的應(yīng)用[A];第十四屆全國核電子學(xué)與核探測技術(shù)學(xué)術(shù)年會論文集（下冊）[C];2008年

10 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二屆不確定系統(tǒng)年會論文集[C];2004年

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

1 張杏莉;幾何約束求解關(guān)鍵問題研究[D];山東科技大學(xué);2010年

2 樊建聰;分布估計學(xué)習(xí)算法研究[D];山東科技大學(xué);2010年

3 戴運(yùn)桃;粒子群優(yōu)化算法研究及其在船舶運(yùn)動參數(shù)辨識中的應(yīng)用[D];哈爾濱工程大學(xué);2010年

4 曹宇;利用遺傳算法對聲障板優(yōu)化設(shè)計的研究[D];哈爾濱工程大學(xué);2010年

5 時長江;豆科類雜草種子圖像識別系統(tǒng)研究[D];中國海洋大學(xué);2009年

6 段志東;基于廣義模塊化設(shè)計的快鍛液壓機(jī)機(jī)架力學(xué)特性研究[D];蘭州大學(xué);2010年

7 竇亞玲;基于直覺模糊集的多約束網(wǎng)絡(luò)路由決策方法研究[D];華中科技大學(xué);2010年

8 何英;干旱區(qū)典型流域水資源優(yōu)化配置研究[D];新疆農(nóng)業(yè)大學(xué);2010年

9 唐玉蘭;偽布爾可滿足性算法及其在FPGA布線中的研究應(yīng)用[D];江南大學(xué);2010年

10 孔令啟;基于內(nèi)外圈協(xié)同優(yōu)化策略的間歇化工過程不確定性調(diào)度研究[D];華南理工大學(xué);2010年

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

1 吳香庭;基于遺傳算法的K-means聚類方法的研究[D];山東科技大學(xué);2010年

2 紀(jì)江濤;基于傳感器網(wǎng)絡(luò)的智能交通系統(tǒng)模型應(yīng)用研究[D];山東科技大學(xué);2010年

3 程慧;基于神經(jīng)網(wǎng)絡(luò)的兩類問題研究[D];廣西師范學(xué)院;2010年

4 王慶麗;火電廠負(fù)荷經(jīng)濟(jì)調(diào)度算法研究及鍋爐熱經(jīng)濟(jì)性診斷[D];鄭州大學(xué);2010年

5 孔祥偉;城市二次供水智能控制系統(tǒng)的研究與開發(fā)[D];鄭州大學(xué);2010年

6 雷明杰;神經(jīng)網(wǎng)絡(luò)和遺傳算法在中厚板軋機(jī)中的應(yīng)用研究[D];鄭州大學(xué);2010年

7 白明;船舶管系路徑優(yōu)化算法研究[D];哈爾濱工程大學(xué);2010年

8 馮雪松;黑龍江省交通GIS綜合管理系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2010年

9 韓洪祥;船舶直驅(qū)式容積控制液壓舵機(jī)系統(tǒng)的分析與設(shè)計[D];哈爾濱工程大學(xué);2010年

10 宋開勝;基于遺傳算法的二維排樣研究[D];哈爾濱工程大學(xué);2010年

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

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

1 鄔領(lǐng)東;陳華華;杜歆;顧偉康;;基于立體視覺的實(shí)時三維地圖構(gòu)建[J];傳感技術(shù)學(xué)報;2006年01期

2 張連蓬,劉國林,江濤,李云嶺,季民;基于先驗知識的GIS路徑尋優(yōu)算法[J];測繪科學(xué);2003年03期

3 張連蓬,劉國林,江濤,李云嶺,季民;GIS路徑尋優(yōu)的方向優(yōu)先搜索法[J];測繪通報;2003年12期

4 夏松,韓用順;GIS中最短路徑算法的改進(jìn)實(shí)現(xiàn)[J];測繪通報;2004年09期

5 司連法,王文靜;快速Dijkstra最短路徑優(yōu)化算法的實(shí)現(xiàn)[J];測繪通報;2005年08期

6 王建宇,許震洪,周獻(xiàn)中;基于數(shù)字地圖的多屬性最優(yōu)路徑問題的算法研究[J];測繪信息與工程;2003年04期

7 趙偉華,章復(fù)嘉,梁紅兵;車輛導(dǎo)航系統(tǒng)最優(yōu)路徑規(guī)劃的研究與實(shí)現(xiàn)[J];杭州電子工業(yè)學(xué)院學(xué)報;2003年01期

8 王海暉，朱霽平，，范維澄;中國的消防工作現(xiàn)狀分析[J];火災(zāi)科學(xué);1996年02期

9 李雯,陳軍,程曉舫;火災(zāi)科學(xué)的研究與展望[J];火災(zāi)科學(xué);1998年03期

10 魏海平,郭建忠,劉興科;顧及交通時態(tài)屬性的最優(yōu)路徑算法與實(shí)現(xiàn)[J];測繪學(xué)院學(xué)報;2004年01期

【相似文獻(xiàn)】

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

1 馬占春;寧小美;;云進(jìn)化機(jī)器人路徑規(guī)劃算法[J];科技通報;2012年10期

2 寧志剛;;一種高效的機(jī)器人路徑規(guī)劃算法[J];科技致富向?qū)?2011年18期

3 劉淑華;夏菁;孫學(xué)敏;張友;;已知環(huán)境下一種高效全覆蓋路徑規(guī)劃算法[J];東北師大學(xué)報(自然科學(xué)版);2011年04期

4 呂妍;陳宗海;;不確定環(huán)境信息下基于方位關(guān)系的路徑規(guī)劃算法[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2013年10期

5 葉濤;;一種支持狀態(tài)優(yōu)劣的路徑搜索算法[J];甘肅科技;2008年22期

6 汪永紅;劉小春;張有為;;嵌入式GIS中大區(qū)域路徑規(guī)劃算法研究[J];海洋測繪;2010年03期

7 張東;劉愛龍;楊學(xué)偉;陳濤;;車輛導(dǎo)航路徑規(guī)劃中道路可用性研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2007年05期

8 苗洋;陳奇;;嵌入式環(huán)境中分層路徑規(guī)劃算法的改進(jìn)[J];計算機(jī)工程;2010年14期

9 戴青;;基于模擬退火的機(jī)器人路徑規(guī)劃算法[J];科技資訊;2009年10期

10 武雪玲;任福;李清泉;;基于STL的A*路徑規(guī)劃算法設(shè)計與實(shí)驗[J];測繪與空間地理信息;2006年04期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 汪永紅;劉小春;張有為;侯一凡;;嵌入式GIS中大區(qū)域路徑規(guī)劃算法研究[A];《測繪通報》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

2 原曉偉;任雪梅;;參數(shù)自調(diào)整的機(jī)器人路徑規(guī)劃算法[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

3 涂自然;王維;梁以業(yè);禹建麗;;基于強(qiáng)化學(xué)習(xí)的自適應(yīng)變步長機(jī)器人路徑規(guī)劃算法[A];2003年中國智能自動化會議論文集（上冊）[C];2003年

4 雷東升;諸彤宇;;一種基于實(shí)時路況信息的動態(tài)路徑規(guī)劃算法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

5 史久根;徐勝生;;基于文化-粒子群算法的機(jī)器人路徑規(guī)劃算法[A];2011中國儀器儀表與測控技術(shù)大會論文集[C];2011年

6 王仲賓;魏闖先;田衛(wèi)東;周紅娟;;一種改進(jìn)的基于切線的機(jī)器人路徑規(guī)劃算法[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2006年

7 胡曉彤;曾超;;靶向穿刺自動進(jìn)針障礙物規(guī)避路徑規(guī)劃的研究[A];圖像圖形技術(shù)研究與應(yīng)用(2010)[C];2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 彭飛;約束條件下的船舶裝配拆卸隨機(jī)采樣路徑規(guī)劃研究[D];華中科技大學(xué);2013年

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

1 陳峰;環(huán)境搜索與路徑規(guī)劃算法的研究[D];吉林大學(xué);2012年

2 崔靜怡;基于車載導(dǎo)航系統(tǒng)的大區(qū)域路徑規(guī)劃算法的設(shè)計與實(shí)現(xiàn)[D];山東科技大學(xué);2010年

3 鄭煙武;基于分層分區(qū)的動態(tài)路徑規(guī)劃算法研究[D];華南理工大學(xué);2011年

4 宋久元;嵌入式平臺下的導(dǎo)航路徑規(guī)劃算法研究與實(shí)現(xiàn)[D];大連海事大學(xué);2010年

5 徐培培;復(fù)雜動態(tài)環(huán)境下移動機(jī)器人的全局路徑規(guī)劃算法研究[D];北京郵電大學(xué);2009年

6 鄭亮;移動機(jī)器人混合路徑規(guī)劃算法研究[D];江蘇大學(xué);2008年

7 孔迎盈;機(jī)器人路徑規(guī)劃算法的研究[D];復(fù)旦大學(xué);2012年

8 唐思靜;車輛定位導(dǎo)航系統(tǒng)中地圖匹配和路徑規(guī)劃算法研究[D];西安電子科技大學(xué);2009年

9 陳昊;基于距離傳播的動態(tài)系統(tǒng)和路徑規(guī)劃算法研究[D];合肥工業(yè)大學(xué);2007年

10 凌忠奇;AGV小車路徑規(guī)劃算法的探究[D];機(jī)械科學(xué)研究總院;2013年

本文編號：906746