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

1、尋路是人們日常生活中必不可少的基本問題。通常根據(jù)應用環(huán)境的不同，可以將尋路問題分為兩大類：室外和室內。室外尋路問題的一個典型應用就是交通尋路。用于交通尋路的例子有基于web的電子地圖和車載GPS導航等。室外的尋路問題得到了人們很大的關注。然而，室內的路徑查找則常常被忽視。事實上很多人在高層的建筑物中進行尋路時是非常低效的。尤其是在一個陌生的建筑物環(huán)境當中，人們的室內尋路會更加低效。因此，高效的室內尋路問題成為目前的一個研究熱點。如何幫助

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

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