基于GN算法的城市路网区域划分方法研究

摘要

城市道路交通网络区域划分是实现区域交通控制与交通诱导的前提和基础,正确的交通区域划分能显著提高城市区域交通控制与诱导效率。将城市道路交通网络抽象为以路段行程时间为权值的复杂网络结构,采用分裂算法中的GN算法,提出道路交通网络模块度函数实现路网区域划分;并根据复杂网络中强社团与弱社区的概念提出道路交通网络中强连接区域与弱连接区域定义对划分结果进行评价;同时与无权道路交通网络区域划分结果进行对比评价。结果表明:该城市路网区域划分方法划分结果合理。