中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊

Journal of Chongqing Jiaotong University(Natural Science) ›› 2020, Vol. 39 ›› Issue (04): 6-10.DOI: 10.3969/j.issn.1674-0696.2020.04.02

• Transport+Big Data and Artificial Intelligence • Previous Articles     Next Articles

Urban Road Network Regionalization Based on GN Algorithm

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

  1. (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

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

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

  1. (1. 吉林大学 交通学院,吉林 长春 130022; 2. 吉林大学 吉林省道路交通重点实验室,吉林 长春 130022)
  • 作者简介:郑黎黎(1975—),女,吉林长春人,副教授,博士,主要从事交通系统控制与优化方面的研究。E-mail:782425638@qq.com。 通信作者:孙宝凤(1970—),女,吉林长春人,教授,博士,主要从事交通运输规划与管理方面的研究。E-mail:120006723@qq.com。
  • 基金资助:
    国家自然科学基金项目(51308249)

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

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

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

CLC Number: