隨著社會(huì)經(jīng)濟(jì)的不斷發(fā)展,各種應(yīng)急突發(fā)事件時(shí)有發(fā)生,對(duì)人民群眾的生命財(cái)產(chǎn)安全造成了巨大威脅。地理信息系統(tǒng)技術(shù)的發(fā)展,為利用計(jì)算機(jī)模擬應(yīng)急疏散場(chǎng)景下的人員撤離規(guī)劃奠定了基礎(chǔ)。然而計(jì)算機(jī)層面模擬計(jì)算需要抽象與表達(dá)復(fù)雜的多源/多類型場(chǎng)景數(shù)據(jù),需在模擬環(huán)境中整合與集成動(dòng)態(tài)場(chǎng)景下的多重約束條件,這就對(duì)后續(xù)路徑規(guī)劃造成了困難。因而如何科學(xué)高效集成與管理疏散場(chǎng)景數(shù)據(jù),實(shí)現(xiàn)動(dòng)態(tài)環(huán)境下的疏散路徑規(guī)劃,成為了學(xué)術(shù)界研究的熱點(diǎn)問(wèn)題。幾何代數(shù)是一種利用代數(shù)語(yǔ)言表達(dá)與解決幾何問(wèn)題的代數(shù)系統(tǒng),可以實(shí)現(xiàn)多維統(tǒng)一的幾何表達(dá),對(duì)解決疏散環(huán)境中多類型場(chǎng)景數(shù)據(jù)的組織與管理具有借鑒意義。同時(shí)借助幾何代數(shù)中豐富的計(jì)算算子,有助于更好解決多目標(biāo)動(dòng)態(tài)路徑規(guī)劃問(wèn)題。本文基于幾何代數(shù)理論,構(gòu)建了基于多重向量的疏散場(chǎng)景多源數(shù)據(jù)集成與建模方法;基于幾何代數(shù)中參數(shù)化幾何形狀構(gòu)建與距離計(jì)算,利用圓心在對(duì)象空間分布特征表達(dá)與依托距離的空間對(duì)象關(guān)聯(lián)上的優(yōu)勢(shì),構(gòu)建了基于圓的層次索引結(jié)構(gòu),實(shí)現(xiàn)了疏散場(chǎng)景數(shù)據(jù)的統(tǒng)一組織與管理;基于幾何代數(shù)路徑拓展理論,構(gòu)建了基于幾何代數(shù)表達(dá)的啟發(fā)式尋徑算法,結(jié)合依托距離的圓索引空間組織,進(jìn)行了搜索方式上的優(yōu)化;面向應(yīng)急疏散環(huán)境,構(gòu)建了路徑規(guī)劃的場(chǎng)景約束體系,完成了場(chǎng)景索引結(jié)構(gòu)在動(dòng)態(tài)環(huán)境下的更新方法,從而進(jìn)一步研究了動(dòng)態(tài)環(huán)境下的多目標(biāo)路徑規(guī)劃問(wèn)題。最后設(shè)計(jì)了實(shí)驗(yàn)案例,構(gòu)建了用于疏散路徑規(guī)劃與分析的可視化系統(tǒng)。本文的研究工作主要包括以下幾個(gè)方面:(1)基于幾何代數(shù)的疏散場(chǎng)景表達(dá)與組織。根據(jù)疏散場(chǎng)景中不同的數(shù)據(jù)類型,結(jié)合GIS系統(tǒng)中常用的數(shù)據(jù)結(jié)構(gòu),構(gòu)建了基于幾何代數(shù)理論的疏散場(chǎng)景數(shù)據(jù)集成與建模方法;基于幾何圓與空間特征劃分,構(gòu)建了疏散場(chǎng)景的層次索引結(jié)構(gòu),實(shí)現(xiàn)了疏散場(chǎng)景數(shù)據(jù)的統(tǒng)一化組織與管理。(2)基于幾何代數(shù)的最優(yōu)路徑搜索。依托幾何代數(shù)路徑拓展理論,實(shí)現(xiàn)了啟發(fā)式算法的幾何代數(shù)化表達(dá),并結(jié)合場(chǎng)景索引結(jié)構(gòu),優(yōu)化了路徑拓展過(guò)程。(3)場(chǎng)景約束下的動(dòng)態(tài)路徑規(guī)劃。構(gòu)建了疏散場(chǎng)景的多約束體系與場(chǎng)景索引動(dòng)態(tài)更新方法,結(jié)合啟發(fā)式搜索算法,實(shí)現(xiàn)了多目標(biāo)路徑的動(dòng)態(tài)規(guī)劃。本文基于幾何代數(shù)理論,構(gòu)建了疏散場(chǎng)景數(shù)據(jù)集成建模方法與組織模型,實(shí)現(xiàn)了對(duì)啟發(fā)式搜索算法的尋徑優(yōu)化,并在此基礎(chǔ)上實(shí)現(xiàn)了場(chǎng)景約束下的多目標(biāo)動(dòng)態(tài)路徑規(guī)劃,對(duì)于模擬應(yīng)急環(huán)境下的人員尋徑撤離具有一定的參考價(jià)值。
【學(xué)位單位】：南京師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：P208
【部分圖文】：

類型約束表達(dá)模式，建立集成多種場(chǎng)景要素的、滿足統(tǒng)一計(jì)算需求體系；研宄場(chǎng)景要素隨時(shí)間變化下的圓樹(shù)索引更新方法，實(shí)現(xiàn)場(chǎng)景態(tài)組織與管理；研究復(fù)雜疏散場(chǎng)景下多疏散人員、多疏散目標(biāo)的路法，實(shí)現(xiàn)索引結(jié)構(gòu)輔助下的動(dòng)態(tài)最優(yōu)目標(biāo)選取與路徑更新。??技術(shù)路線??文基于幾何代數(shù)的數(shù)學(xué)理論，通過(guò)對(duì)應(yīng)急疏散場(chǎng)景中多類型數(shù)據(jù)的建索引結(jié)構(gòu)輔助下的最優(yōu)路徑搜索方法與多約束條件下的疏散路徑，并構(gòu)建系統(tǒng)平臺(tái)進(jìn)行可視化與相關(guān)案例分析。多類型數(shù)據(jù)的表達(dá)括基于幾何代數(shù)的場(chǎng)景數(shù)據(jù)集成與建模與基于圓樹(shù)索引的數(shù)據(jù)組最優(yōu)路徑搜索方法主要包括基于幾何代數(shù)的路徑拓展方法與集成索尋徑方法。疏散路徑動(dòng)態(tài)規(guī)劃方案主要用于實(shí)現(xiàn)應(yīng)急多種約束條件動(dòng)態(tài)規(guī)劃，主要包括多約束條件統(tǒng)一表達(dá)與計(jì)算、多約束條件與索引下的最優(yōu)疏散路徑動(dòng)態(tài)規(guī)劃。通過(guò)構(gòu)建系統(tǒng)平臺(tái)，選取模擬疏散場(chǎng)可視化展示與相關(guān)疏散過(guò)程與結(jié)果分析。本文技術(shù)路線圖設(shè)計(jì)如下：??應(yīng)急疏散場(chǎng)Ｓ?幾何代數(shù)理論?數(shù)據(jù)表達(dá)與組織?？向疏散場(chǎng)景的??

對(duì)于一個(gè)完整的室外疏散場(chǎng)景而言，多類型要素間相互作用、相互約束；就??其所包含的場(chǎng)景對(duì)象來(lái)看，主要可以分為待疏散目標(biāo)、背景環(huán)境、危險(xiǎn)要素這三??大類，如場(chǎng)景示意圖２．１所示。其中待疏散目標(biāo)是疏散場(chǎng)景的核心，主要包括場(chǎng)??景內(nèi)需要被撤離的目標(biāo)，包含人員及其可能借助撤離的各類交通工具；背景環(huán)境??為疏散場(chǎng)景的基礎(chǔ)構(gòu)建，主要包含現(xiàn)實(shí)場(chǎng)景內(nèi)可能存在的各類自然和人文對(duì)象，??例如道路、植被、山丘、河流、建筑物等，同時(shí)依據(jù)其在疏散環(huán)境中起到的不同??作用，又可以被分為可通行區(qū)與障礙區(qū)兩大類；危險(xiǎn)要素是疏散場(chǎng)景內(nèi)可能對(duì)人??民生命財(cái)產(chǎn)安全造成損害的高危對(duì)象，例如火焰、洪水、煙氣、毒氣等等，這類??要素往往具有明顯的擴(kuò)散性，隨時(shí)間變化的動(dòng)態(tài)性較強(qiáng)。??－?１，１１１?＇＇??圖２．１應(yīng)急疏散場(chǎng)景示例??針對(duì)上述三大類的室外疏散場(chǎng)景對(duì)象

達(dá)模型的最小柵格計(jì)算單元，其單元邊長(zhǎng)為單位面積為ｓ?＝?Ｚ?ｘＬ疏散區(qū)域總??面積為ｉｚｓｘｍ。由于疏散場(chǎng)景可能存在不規(guī)則性，在柵格化時(shí)柵格單元需要??實(shí)現(xiàn)的對(duì)原始疏散區(qū)域邊界的全覆蓋，如圖２．２所示。??圖２．２疏散場(chǎng)景對(duì)象柵格化??由于疏散場(chǎng)景區(qū)域進(jìn)行了整體柵格化，應(yīng)急疏散模擬中主要包含的待疏散目??標(biāo)、可行區(qū)域、障礙區(qū)域與危險(xiǎn)區(qū)域這四類基礎(chǔ)對(duì)象也都需要統(tǒng)一柵格化。對(duì)于??待疏散目標(biāo)，在疏散場(chǎng)景下可以忽略自身所占的空間，僅使用疏散場(chǎng)景內(nèi)對(duì)應(yīng)的??柵格節(jié)點(diǎn)位置表達(dá)；可行區(qū)域與障礙區(qū)域，在不考慮內(nèi)部空間的情況下，可簡(jiǎn)單??轉(zhuǎn)換為帶有多種特定屬性的柵格節(jié)點(diǎn)的集合；危險(xiǎn)環(huán)境要素來(lái)說(shuō)，由于其本身類??型多是離散化的數(shù)據(jù)，可直接與場(chǎng)景柵格進(jìn)行對(duì)接，同樣表達(dá)為帶有特定屬性的??柵格節(jié)點(diǎn)的集合。因此，不同的疏散數(shù)據(jù)以如下方式進(jìn)行統(tǒng)一表達(dá)：??１３??
【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王鋒;潘德吉;王俊;;城市三維模型海量數(shù)據(jù)動(dòng)態(tài)組織調(diào)度方法[J];中國(guó)科學(xué)院大學(xué)學(xué)報(bào);2015年03期

2 冷勛泰;孫廣中;;路網(wǎng)上異步并行加權(quán)A*最短路徑算法[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2014年10期

3 夏正冬;卜天明;張居陽(yáng);;SPFA算法的分析及改進(jìn)[J];計(jì)算機(jī)科學(xué);2014年06期

4 楊建芳;高巖;;營(yíng)救設(shè)備數(shù)量受限的應(yīng)急疏散模型和算法[J];運(yùn)籌學(xué)學(xué)報(bào);2014年02期

5 閭國(guó)年;袁林旺;俞肇元;;GIS技術(shù)發(fā)展與社會(huì)化的困境與挑戰(zhàn)[J];地球信息科學(xué)學(xué)報(bào);2013年04期

6 鞏敦衛(wèi);曾現(xiàn)峰;張勇;;基于改進(jìn)模擬退火算法的機(jī)器人全局路徑規(guī)劃[J];系統(tǒng)仿真學(xué)報(bào);2013年03期

7 張波濤;劉士榮;董德國(guó);;基于柵格-幾何混合地圖的移動(dòng)機(jī)器人分層路徑規(guī)劃[J];華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期

8 李清泉;李秋萍;方志祥;;一種基于時(shí)空擁擠度的應(yīng)急疏散路徑優(yōu)化方法[J];測(cè)繪學(xué)報(bào);2011年04期

9 柳長(zhǎng)安;鄢小虎;劉春陽(yáng);吳華;;基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人動(dòng)態(tài)路徑規(guī)劃方法[J];電子學(xué)報(bào);2011年05期

10 李莉;丁憶;張紅文;;“應(yīng)急一張圖”與應(yīng)急信息資源整合框架研究——以重慶市為例[J];測(cè)繪科學(xué);2011年01期

本文編號(hào)：2851701