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

doi:10.3969/j.issn.1674-0696.2020.04.02

重庆交通大学学报（自然科学版） ›› 2020, Vol. 39 ›› Issue (04): 6-10.DOI: 10.3969/j.issn.1674-0696.2020.04.02

• 交通+大数据人工智能 • 上一篇下一篇

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

郑黎黎1，2，杨帆1，孙宝凤1，张意斌1，刘珩1

(1. 吉林大学交通学院，吉林长春 130022； 2. 吉林大学吉林省道路交通重点实验室，吉林长春 130022)

收稿日期:2018-07-27 修回日期:2018-11-22 出版日期:2020-04-21 发布日期:2020-04-21
作者简介:郑黎黎（1975—），女，吉林长春人，副教授，博士，主要从事交通系统控制与优化方面的研究。E-mail：782425638@qq.com。通信作者：孙宝凤（1970—），女，吉林长春人，教授，博士，主要从事交通运输规划与管理方面的研究。E-mail：120006723@qq.com。
基金资助:
国家自然科学基金项目（51308249）

Urban Road Network Regionalization Based on GN Algorithm

ZHENG Lili1,2, YANG Fan1, SUN Baofeng1, ZHANG YIbin1, LIU Heng1

(1.School of Transportation, Jilin University, Changchun 130022, Jilin, China; 2.Key Laboratory of Road Traffic ofJilin Province, Jilin University, Changchun 130022, Jilin, China)

Received:2018-07-27 Revised:2018-11-22 Online:2020-04-21 Published:2020-04-21

摘要/Abstract

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

关键词: 交通工程, GN算法, 模块度函数, 边介数, 强连接区域, 弱连接区域

Abstract: The regional division of urban road traffic network is the premise and basis for realizing regional traffic control and traffic guidance, and correct traffic area division can significantly improve the efficiency of traffic control and guidance in urban areas.The urban road network was abstracted into a complex network structure with the travel time as the weight value.By using GN algorithm in the split algorithm,the modulus function of the road traffic network was proposed to realize thearea division of road network.According to the concept of strong community and weak community in complex network,the definition of strong connection area and weak connection area in road traffic network was proposed to evaluate the division results.At the same time, the obtained regionaldivision results were compared with thoseof unweighted road network.The results show that the division results of the proposed regional division method of urban road network are reasonable.

Key words: traffic engineering;GN algorithm, modulus function, edge betweenness, strong connection area, weak connection area

中图分类号:

U491

郑黎黎1，2，杨帆1，孙宝凤1，张意斌1，刘珩1. 基于GN算法的城市路网区域划分方法研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(04): 6-10.

ZHENG Lili1,2, YANG Fan1, SUN Baofeng1, ZHANG YIbin1, LIU Heng1. Urban Road Network Regionalization Based on GN Algorithm[J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(04): 6-10.

参考文献

［1］黄大荣，沈利兵，赵玲.基于复杂网络理论的城市路网脆弱性研究［J］.重庆交通大学学报(自然科学版)，2015，34(1)：110-115.
HUANG Darong, SHEN Libing, ZHAO Ling. Vulnerability analysis of urban road network based on complex network theory ［J］. Journal of Chongqing Jiaotong University
(Natural Science), 2015, 34(1): 110-115.
［2］李晓佳，张鹏，狄增如，等.复杂网络中的社团结构［J］.复杂系统与复杂性科学，2008，5(3)：19-42.
LI Xiaojia, ZHANG Peng, DI Zengru, et al.Community structure in complex networks［J］. Complex Systems and Complexity Science, 2008, 5(3): 19-42.
［3］赵焕成.复杂网络重叠社区结构的研究［D］.西安：西安理工大学，2010.
ZHAO Huancheng.The Research on Overlapping Community Structure in Complex Networks［D］. Xian: Xian University of Technology, 2010.
［4］郭世泽，陆哲明.复杂网络理论［M］.北京：科学出版社，2012.
GUO Shize, LU Zheming. Complex Network Theory［M］. Beijing: Science Press, 2012.
［5］ GIRVAN M, NEWMAN M E J. Community structure in social and biological networks［J］. Proceedings of the National Academy of Science of the United States of
America, 2002, 99(12): 7821-7826.
［6］ WIDINSON D, HUBERMAN B. A method for finding communities in large networks［J］. Computer Science, 2004, 38: 373-380.
［7］ TYLER J R, WILKINSON D M, HUBERMAN B A. E-mail as spectroscopy: automated discovery of community structure within organizations［J］. International
Conference on Communities and Technologies, 2003, 81-96.
［8］ ARENAS A, DANON L, DIAZ-GUILERA A, et al. Community analysis in social networks［J］. The European Physical Journal B, 2004, 38(2): 373-380.
［9］汪小帆，李翔，陈关荣.复杂网络理论及其应用［M］.北京：清华大学出版社，2006：260.
WANG Xiaofan, LI Xiang, CHEN Guanrong. Complex Network Theory and Its Application［M］. Beijing: Tsinghua University Press, 2006: 260.
［10］ NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks［J］. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics,
2004, 69(2): 1-15.
［11］潘义勇，余婷，马健霄.基于路段与节点的城市道路阻抗函数改进［J］.重庆交通大学学报(自然科学版)，2017，36(8)：76-81.
PAN Yiyong, YU Ting, MA Jianxiao. Improvement of urban road impedance function based on section impedance and node impedance ［J］. Journal of Chongqing Jiaotong
University(Natural Science), 2017, 36(8): 76-81.
［12］ RADICCHI F, CASTELLANO C, CECCONI F, et al. Defining and identifying communities in networks［J］. Proceedings of the National Academy of Sciences of the
United States of America, 2004, 101(9): 2658-2663.

[1]	唐继强1, 2，钟鑫伟2，刘健1，李天瑞3. 基于时间序列季节分类模型的轨道交通客流短期预测[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 31-38.
[2]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[3]	邓天民1，朱杰2，朱凯家1，屈治华3. 基于iForest+Biscting K-means的驾驶风格辨识方法研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 1-6.
[4]	许茂增,张莉. 基于双射软决策理论的路段拥堵影响力识别[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 7-11.
[5]	王涛1，谢思红1，黎文皓1,2，李文勇1. 基于FFOS-ELM和PF的短时交通流自适应预测模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 21-27.
[6]	张诚1，汪成银1，陈志伟2，张正向3，张子磊3. 基于空间流量度的城市路网关键节点挖掘方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 28-35.
[7]	王永岗，张衡，彭志鹏，周琬琦. 基于结构方程模型的出租车事故影响因素分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 36-42.
[8]	朱顺应，李维吉，林小媛，肖文彬，王红. 特色小镇游客车辆无复检管控点布设研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 52-58.
[9]	潘兵宏1,2，胡炜1，任卉1,单慧敏1. 基于TruckSim仿真下弯道货车侧滑速度模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 38-45.
[10]	吴文静，孙刃超，宗芳，贾洪飞. 居民低碳通勤出行的主观态度识别及影响分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 53-58.
[11]	李军，邓育新. 基于非负矩阵分解的出租车时空行为聚类分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 59-65.
[12]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[13]	史天亮，王文光. 信息观和粒子群算法在城市交通拥堵中的研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 19-25.
[14]	贺玉龙1,2，刘磊1,2，迟佳欣1,2. 高速公路车辆换道行为风险研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 26-33.
[15]	王露1，陈肖欣2，李华恩1. 大风雨雪气象条件下高速公路车辆稳定行驶的临界车速研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 34-40.

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

Urban Road Network Regionalization Based on GN Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics