基于AP算法的路网同质区域划分方法研究

郭红莉，刘晓雯，种潇敏，曲卫东

(长安大学 信息工程学院，陕西 西安 710064)

0 引 言

交通作为城市的重要组成部分，为城市经济的快速发展做出了巨大贡献，也在很大程度上促进了社会的进步。但是随着城市规模的不断扩大和城市化进程的加快，同时也导致了汽车的保有量急剧增长，城市的交通拥堵问题日益严峻。机动车保有量的快速增长给城市交通运行带来了很大的压力，严重影响了城市交通系统的正常运转，并在一定程度上限制了社会经济的稳定发展。同时交通拥堵所引发的经济损失、交通事故等后果对城市居民和社会造成了很多负面影响，因此如何缓解交通拥堵问题成为当今的热点研究方向之一。对城市路网进行合理的分区，有助于提高道路交通的运行效率。挖掘城市路网交通信息并对路网进行分区，降低路网复杂性成为智能交通领域中的一个重要研究方向。这些研究可以更好地发现城市交通内部的运行规律，从而为交通管理者制定交通拥堵缓解措施提供有力的理论依据。

目前，许多国内外研究者都认识到区域划分在智能交通领域研究中的重要意义，并对路网区域划分方面进行了大量的探索和研究。例如Geroliminis等人利用指数族函数对仿真数据进行回归分析，并基于3D-vMFD、3D-pMFD提出了一种新的交通区域划分方法[1]。Wang等人首先使用改进的C均值算法评价交叉口在交通路网中的重要性，然后选择几个关键路口将路网划分成几个不同的子区域，并最终达到了对路网的合理分区和控制[2]。……