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

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

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