樓宇三維路徑的生成、規(guī)劃及表達(dá).pdf

1、尋路是人們?nèi)粘Ｉ钪斜夭豢缮俚幕締栴}。通常根據(jù)應(yīng)用環(huán)境的不同，可以將尋路問題分為兩大類：室外和室內(nèi)。室外尋路問題的一個(gè)典型應(yīng)用就是交通尋路。用于交通尋路的例子有基于web的電子地圖和車載GPS導(dǎo)航等。室外的尋路問題得到了人們很大的關(guān)注。然而，室內(nèi)的路徑查找則常常被忽視。事實(shí)上很多人在高層的建筑物中進(jìn)行尋路時(shí)是非常低效的。尤其是在一個(gè)陌生的建筑物環(huán)境當(dāng)中，人們的室內(nèi)尋路會(huì)更加低效。因此，高效的室內(nèi)尋路問題成為目前的一個(gè)研究熱點(diǎn)。如何幫助

2、人們有效地在室內(nèi)尋路尤其是高層建筑物內(nèi)尋路是本文的研究重點(diǎn)。論文的主要內(nèi)容如下： 1)路徑模型的自動(dòng)生成。詳細(xì)介紹了路徑模型的生成過程：首先，使用基于數(shù)學(xué)形態(tài)學(xué)的細(xì)化算法、特征點(diǎn)提取算法等建立一層樓的樓道路徑，并將房間等樓層實(shí)體作為結(jié)點(diǎn)連接到樓道路徑上。房間內(nèi)部結(jié)構(gòu)可以單獨(dú)考慮，從而建立好一層樓的路徑圖；然后利用樓梯結(jié)點(diǎn)和電梯結(jié)點(diǎn)將相鄰的樓層路徑圖相互連接起來，從而生成整個(gè)建筑的三維路徑模型。該路徑模型是由弧和結(jié)點(diǎn)結(jié)構(gòu)組成的帶權(quán)

3、圖結(jié)構(gòu)。根據(jù)弧上賦予的權(quán)值不同，路徑模型可以應(yīng)用到很多的領(lǐng)域。例如在火災(zāi)發(fā)生的建筑物環(huán)境當(dāng)中，權(quán)值可以代表通過路徑的代價(jià)，該代價(jià)由火勢(shì)，溫度，煙霧濃度等定義。 2)路徑規(guī)劃。首先提出了路徑權(quán)值的更新方法，這些權(quán)值是由安裝在建筑物各個(gè)部位的真實(shí)傳感器數(shù)據(jù)進(jìn)行綜合而得到的。這樣的權(quán)值信息能夠符合建筑物內(nèi)部的實(shí)時(shí)環(huán)境。然后介紹了啟發(fā)式搜索，并利用啟發(fā)式的A*算法在路徑模型中實(shí)現(xiàn)了最佳路徑檢索。最后提出了一個(gè)根據(jù)生成的路徑模型制定人員疏