城市道路網(wǎng)模型研究.pdf

1、隨著社會的發(fā)展，交通問題日益突出，人們對智能交通系統(tǒng)投入了越來越多的關(guān)注，其中道路網(wǎng)模型作為智能交通系統(tǒng)的基礎(chǔ)成為研究熱點(diǎn)。目前，在大多數(shù)的研究中，道路網(wǎng)作為空間網(wǎng)絡(luò)被抽象為圖模型?？紤]到道路網(wǎng)的豐富特征、屬性和復(fù)雜性(如道路的轉(zhuǎn)彎限制等交通約束)，常規(guī)圖模型已不能滿足要求。因此，出現(xiàn)了結(jié)點(diǎn)連接模型和偽二重圖模型。這些模型以增加圖中結(jié)點(diǎn)和弧數(shù)量為代價(jià)表示部分交通約束(如轉(zhuǎn)彎限制)，使得基于圖算法的空間查詢效率降低。 針對上述問題

2、，一種超點(diǎn)模型提出將交通約束集中在各結(jié)點(diǎn)上，并以約束矩陣形式表示。本論文在完善超點(diǎn)模型基礎(chǔ)上，進(jìn)行了以下幾方面的實(shí)現(xiàn)：1、使用擴(kuò)展的UML工具對道路網(wǎng)進(jìn)行建模，利用圖形來描述真實(shí)世界各個(gè)對象的符號表示。2、給出了與概念模型匹配的數(shù)據(jù)模型，通過融合代價(jià)弧與約束矩陣的標(biāo)識符減少了數(shù)據(jù)冗余。3、對超點(diǎn)模型支持基于道路網(wǎng)的查詢算法結(jié)合空間數(shù)據(jù)索引進(jìn)行了研究。 論文最后對超點(diǎn)模型和結(jié)點(diǎn)連接模型進(jìn)行了存儲空間、查詢支持等方面的模擬實(shí)驗(yàn)與比較