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

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

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

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