對經(jīng)典的最短路徑算法進行分析,結(jié)合人工智能領域的啟發(fā)式搜索,給出一個基于啟發(fā)式的最短路徑算法。對該算法從代價函數(shù)和排序方法方面提出了改進策略。仿真實驗數(shù)據(jù)表明,該方法優(yōu)于經(jīng)典的最短路徑算法,能夠有效地縮短路徑查找時間,從而提高滅火救援的效率。 

【文章頁數(shù)】：3 頁

【文章目錄】：
1 路徑搜索算法描述
    1.1 問題模型
    1.2 權重的選擇
    1.3 Dijkstra尋徑算法
    1.4 啟發(fā)式方法
2 算法的改進
    2.1 代價函數(shù)方面
    2.2 排序方法方面
3 仿真實驗
    3.1 算法的效率
    3.2 排序算法
4 結(jié)束語


【參考文獻】：
期刊論文
[1]單源點火災多出口單層建筑人員疏散路徑[J]. 仇國芳,陳含芳,張煒.  消防科學與技術. 2018(11)
[2]圖編輯距離概述[J]. 徐周波,張鵾,寧黎華,古天龍.  計算機科學. 2018(04)
[3]無線傳感器網(wǎng)絡中基于有向圖的強連通支配集的構(gòu)造[J]. 徐培培,吳振華.  南昌航空大學學報(自然科學版). 2016(02)
[4]多出口建筑人員疏散模型與算法[J]. 劉暢,傅智敏,毛占利.  消防科學與技術. 2015(11)
[5]基于完全三叉樹堆排序的波前擴展有限差分地震波走時快速算法[J]. 楊昊,孫建國,韓復興,馬淑芳.  吉林大學學報(地球科學版). 2010(01)
[6]應急車輛出行前救援路徑選擇的多目標規(guī)劃模型[J]. 劉楊,云美萍,彭國雄.  公路交通科技. 2009(08)
[7]消防車輛出動的最短路線優(yōu)化算法[J]. 任少云.  消防科學與技術. 2005(05)
[8]GIS中使用改進的Dijkstra算法實現(xiàn)最短路徑的計算[J]. 唐文武,施曉東,朱大奎.  中國圖象圖形學報. 2000(12)



本文編號：3707133