基于有权网络的区域交通子网划分方法研究

来源：计算机技术与发展杂志2017年第09期北京时间：

作者：林丹;罗杰

摘要：交通拥堵问题,已成为世界各国不容回避的棘手难题,引起了众多学者的关注.动态划分交通区域是提高区域交通系统整体效率的一个有效的解决方法,随着计算机技术的快速发展,复杂网络理论也有了突破性的进展.为此,在复杂网络社团划分的基础上,以交通路网的畅通特性为权重,提出了无权网络社团划分的改进算法.该算法采用路段间的车流量和路段距离作为权重的参考因素,同时结合网络中复杂度的大小,以模块度Q作为不同划分结果的评价标准,使得改进后的算法划分出来的社团可靠性更强.为验证提出算法的有效性和可行性,基于所编写的计算机程序,对该算法进行了仿真实验.基于仿真实验结果的改进前后的Q值分析对比,验证了该算法的有效性和可行性,且具有交通区域实时动态划分的潜力.

关键词：交通区域;社区结构;车流量;路段距离