基于Agent的城市道路交通仿真系統(tǒng)實(shí)現(xiàn)的研究.pdf

1、本文的工作是針對城市中交通道路建設(shè)和規(guī)劃的評估系統(tǒng)，一方面需要對即將建設(shè)的道路設(shè)施的規(guī)劃設(shè)計(jì)進(jìn)行評價(jià)，預(yù)測未來的通行能力；另一方面需要對現(xiàn)有交通控制方案的優(yōu)化和交通設(shè)施的微小變動進(jìn)行評估，提前預(yù)知其大致結(jié)果。解決上述問題最有效的方法就是本文所研究的城市道路交通仿真系統(tǒng)。 面向Agent的方法是分割復(fù)雜系統(tǒng)的有效途徑且更適合分布式環(huán)境，Agent比對象更能反映現(xiàn)實(shí)，所以采用面向Agent的方法來實(shí)現(xiàn)交通仿真系統(tǒng)是適宜的。

2、本文重點(diǎn)研究：交通仿真中的碰撞檢測和碰撞規(guī)避算法、基于Agent交通仿真系統(tǒng)的分布式實(shí)現(xiàn)，在國內(nèi)外的微觀交通仿真研究中較少涉及這兩部分。碰撞檢測和碰撞規(guī)避算法需要根據(jù)具體被仿真系統(tǒng)的特點(diǎn)進(jìn)行設(shè)計(jì)，平衡仿真精度、算法復(fù)雜度，實(shí)現(xiàn)效率和復(fù)雜性等多方面要求，最終綜合其他方法設(shè)計(jì)出有效的算法。對于車輛仿真，平面凸多邊形的碰撞問題是非常適合的抽象模型，其碰撞檢測算法適于采用計(jì)算幾何的方法解決，其下界與多個(gè)線段求交相同，優(yōu)化的方法的核心是如何加速算

3、法使其在平均意義下效率提高，畢竟在最壞的情況發(fā)生的概率很小，在交通仿真中尤其如此。碰撞規(guī)避是碰撞檢測的自然延伸，采用和碰撞檢測類似的方法，主要在一定裕度和精確性下的提高效率。仿真系統(tǒng)的分布式實(shí)現(xiàn)就涉及到如何使上述算法并行化，以及如何實(shí)現(xiàn)面向Agent系統(tǒng)的基本特性。實(shí)現(xiàn)基于Agent仿真系統(tǒng)主要是實(shí)現(xiàn)Agent間的自制性、主動性和社會性。Agent系統(tǒng)的復(fù)雜和并發(fā)行也就成為實(shí)現(xiàn)基于Agent仿真的一個(gè)難點(diǎn)，如何簡化模型，提高性能是系統(tǒng)實(shí)