大规模交通网络模拟及优化.pdf

中文摘要 中文摘要 由于日趋紧张的交通压力，动态交通理论在最近30年中得到了广泛、深入的研 究，然而在大规模交通网络的应用方面，由于网络规模问题，各种核心算法，例如 最短路径计算、动态交通分配算法等不能满足实用化的需要．本文从大规模交通系 统的实时模拟、核心算法研究、交通系统的优化以及交通GIS平台等几个方面对交通 系统理论在大规模交通网络中的应用进行了研究． 本文以元胞自动机模型为微观模型，以cS模型为指导构建二维的大规模交通网 络，利用多线程机制实现了整个模拟系统的高速运行。同时本文设计了一个基于RWI 技术的分布式模拟系统。实验显示：在由三个包含IOXIO个交通区域和5000辆汽车 的子网所组成的交通网络上，整个模拟系统更新一次平均只需叫秒． 本文在社区分析的基础上，对大规模网络进行分割及简约，并提出了一个新的最 短路径的算法，并对该算法的正确性和时间复杂度进行了理论分析．在具有285个节 点的交通网络上，以OijStra算法为核心算法的、基于社区分析最短路径算法与单纯 使用DijStra算法和Lc并行算法相比，效率提高近一倍． 本文根据对影响并行计算效率的各种因素的分析，以及不同的网络分割结果与这 些影响因素的关联关系，给出了一个网络分割评价指数的定义，用