Dijkstra最短路徑優(yōu)化算法在機場防入侵系統(tǒng)的研究與實現(xiàn).pdf

1、對關(guān)鍵部門的入侵,出警速度是防范和打擊的基礎(chǔ)。為了及時響應報警信息,出警人員必須選擇正確的出警路線,沿最短路線到達現(xiàn)場。在機場安全防范領(lǐng)域,一般難以實現(xiàn)在機坪的各個角落都部署安防點,而由固定安防點守候與安防人員在轄區(qū)巡邏共同實現(xiàn)機場安防。為適應快速出警的要求,必須研究機坪道路各節(jié)點間最短路徑問題,并使其可視化,為正確決策提供技術(shù)支持,確保安防人員盡快到達入侵點,提高機場安防水平。
　　本文根據(jù)機坪道路的空間特點制作了含有路徑長度權(quán)

2、值的隨機數(shù)據(jù)構(gòu)成機坪道路網(wǎng)路,在分析傳統(tǒng)的Dijkstra最短路徑算法設(shè)計、實現(xiàn)的基礎(chǔ)上,結(jié)合近年來最短路徑領(lǐng)域的一些研究成果,針對具體的起點和終點,設(shè)定了合理的橢圓限制搜索區(qū)域,以減少最短路徑算法的搜索范圍;利用從起點向終點、從終點向起點的雙向搜索原理,以臨時標志節(jié)點到起點的距離與該臨時標志節(jié)點到終點距離之和最小作為搜索條件,研究并實現(xiàn)了Dijkstra最短路徑組合優(yōu)化算法。經(jīng)與傳統(tǒng)的Dijkstra最短路徑算法在相同條件下對大量數(shù)據(jù)