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

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

2、人們有效地在室內(nèi)尋路尤其是高層建筑物內(nèi)尋路是本文的研究重點。論文的主要內(nèi)容如下： 1)路徑模型的自動生成。詳細介紹了路徑模型的生成過程：首先，使用基于數(shù)學(xué)形態(tài)學(xué)的細化算法、特征點提取算法等建立一層樓的樓道路徑，并將房間等樓層實體作為結(jié)點連接到樓道路徑上。房間內(nèi)部結(jié)構(gòu)可以單獨考慮，從而建立好一層樓的路徑圖；然后利用樓梯結(jié)點和電梯結(jié)點將相鄰的樓層路徑圖相互連接起來，從而生成整個建筑的三維路徑模型。該路徑模型是由弧和結(jié)點結(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)值可以代表通過路徑的代價，該代價由火勢，溫度，煙霧濃度等定義。 2)路徑規(guī)劃。首先提出了路徑權(quán)值的更新方法，這些權(quán)值是由安裝在建筑物各個部位的真實傳感器數(shù)據(jù)進行綜合而得到的。這樣的權(quán)值信息能夠符合建筑物內(nèi)部的實時環(huán)境。然后介紹了啟發(fā)式搜索，并利用啟發(fā)式的A*算法在路徑模型中實現(xiàn)了最佳路徑檢索。最后提出了一個根據(jù)生成的路徑模型制定人員疏