GIS環(huán)境下警衛(wèi)路線規(guī)劃的研究和實現(xiàn).pdf

1、如何根據(jù)實際應(yīng)用，尋找能夠滿足需要的行車路線是城市交通中一個重要的研究課題。警衛(wèi)路線規(guī)劃是針對特殊應(yīng)用環(huán)境下的路徑選優(yōu)問題。所謂警衛(wèi)路線是重要警衛(wèi)對象乘車活動時的行經(jīng)路線。為保障警衛(wèi)對象的安全，對警衛(wèi)路線實施全線部署和重點控制，必須提前制定合理的路線方案。對于常用道路路線和備用道路路線要求系統(tǒng)能夠提供三條路線作為參考方案，選擇其中的兩條路線。臨時道路路線因常用于緊急情況下，必須做到能及時提供參考方案。這樣，警衛(wèi)路線的規(guī)劃制定就必須要解決

2、前K優(yōu)路徑的快速生成問題。論文主要針對這一應(yīng)用背景，對前K優(yōu)警衛(wèi)路線快速生成的關(guān)鍵技術(shù)進(jìn)行研究，并在GIS環(huán)境下實現(xiàn)。 論文首先闡述了地理信息系統(tǒng)發(fā)展的背景，對地理信息系統(tǒng)技術(shù)在城市交通上的應(yīng)用進(jìn)行了總結(jié)和歸納，接著對路徑分析中常用的Dijkstra算法和A<'*>算法進(jìn)行了效能的比較。為保證警衛(wèi)對象乘車途中的安全，在路徑選擇時要求達(dá)到行駛速度和距離的雙重優(yōu)化平衡，避免影響安全因素的路段，并且系統(tǒng)執(zhí)行必須是高效的。針對開發(fā)背景要

3、求和城市交通道路網(wǎng)絡(luò)的特點，文中采用多種啟發(fā)式策略結(jié)合的方法，建立兩層的道路網(wǎng)絡(luò)模型，在提取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的過程中消除了影響安全影響因素的路段。在該道路網(wǎng)絡(luò)模型的基礎(chǔ)上，通過構(gòu)造合理的啟發(fā)函數(shù)，提出一種基于A<'*>算法的快速路徑生成方法，最終實現(xiàn)了前K優(yōu)路徑算法。 為實現(xiàn)系統(tǒng)相關(guān)功能，在GIS開發(fā)平臺上，選用了MapObjects2.2作為二次開發(fā)組件，使用Visual Basic6.0作為開發(fā)語言，實現(xiàn)了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的提取和構(gòu)