微觀交通仿真關(guān)鍵技術(shù)及其應(yīng)用研究.pdf

1、隨著城市的快速發(fā)展,城市交通問題日益突出。由于城市交通的復(fù)雜性使得很難運(yùn)用傳統(tǒng)的方法對其進(jìn)行有效的解決。借助于現(xiàn)代計(jì)算機(jī)技術(shù),利用交通仿真對城市交通運(yùn)行狀況進(jìn)行模擬,不僅能有效的模擬出交通運(yùn)行的狀況而且具有成本低、效率高的特點(diǎn)。微觀交通仿真通過仿真?zhèn)€體車輛的行為來反映整個(gè)交通流,因此其仿真精度高。但是,微觀交通仿真是以單個(gè)車輛作為仿真的基本單位。車輛在做出行為判斷和改變時(shí)需要獲知其相鄰車輛的信息。隨著仿真規(guī)模的增加,仿真系統(tǒng)的開銷也迅速

2、增大。因此,如何設(shè)計(jì)微觀交通仿真的體系結(jié)構(gòu)以及相鄰車輛查詢算法顯得尤為重要。本文的主要工作內(nèi)容為:
　　(1)提出了基于位置線索平衡二叉樹的相鄰車輛查詢算法以及基于離散路段的相鄰車輛查詢算法。在位置線索平衡二叉樹中每個(gè)節(jié)點(diǎn)記錄了與其具有物理相鄰關(guān)系的前后節(jié)點(diǎn)的線索,利用該線索查詢車輛的同車道前后相鄰車輛,并通過二叉樹的結(jié)構(gòu)查詢相鄰車道中的相鄰車輛。在基于離散路段的查詢算法中,將道路中同方向的車道分割成若干的車道塊,并將這些車道塊存

3、儲在車道的哈希表中,并使用車道塊的標(biāo)號作為鍵值。每個(gè)車道塊設(shè)置一個(gè)雙向鏈表來存儲其中的車輛。車輛利用鏈表查詢前后相鄰的車輛,利用哈希表查詢相鄰車道中的車道塊,進(jìn)而從該相鄰車道塊中查詢相鄰車道的相鄰車輛。
　　(2)提出了一個(gè)微觀交通仿真系統(tǒng)架構(gòu),并基于該架構(gòu)最終完成了微觀交通仿真系統(tǒng)的開發(fā)。該體系結(jié)構(gòu)中包含了實(shí)用的可視化地圖編輯工具,采用了微觀交通仿真模型,仿真粒度細(xì)、精度高,并且支持多種車輛模型。
　　實(shí)驗(yàn)分析表明本文提出