中国物理B ›› 2025, Vol. 34 ›› Issue (1): 18902-018902.doi: 10.1088/1674-1056/ad94e1

• • 上一篇    下一篇

Dynamic partition of urban network considering congestion evolution based on random walk

Zhen-Tong Feng(冯振通)1, Lele Zhang(张乐乐)2†, Yong-Hong Wu(吴永洪)3, and Mao-Bin Hu(胡茂彬)1‡   

  1. 1 School of Engineering Science, University of Science and Technology of China, Hefei 230026, China;
    2 Department of Mathematics and Statistics, University of Melbourne, Parkville VIC 3010, Australia;
    3 Department of Mathematics and Statistics, Curtin University, Perth WA 6845, Australia
  • 收稿日期:2024-06-30 修回日期:2024-10-28 接受日期:2024-11-20 发布日期:2024-12-24
  • 通讯作者: Lele Zhang, Mao-Bin Hu E-mail:lele.zhang@unimelb.edu.au;humaobin@ustc.edu.cn
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant No. 12072340) and the Chinese Scholarship Council and the Australia Research Council through a linkage project fund.

Dynamic partition of urban network considering congestion evolution based on random walk

Zhen-Tong Feng(冯振通)1, Lele Zhang(张乐乐)2†, Yong-Hong Wu(吴永洪)3, and Mao-Bin Hu(胡茂彬)1‡   

  1. 1 School of Engineering Science, University of Science and Technology of China, Hefei 230026, China;
    2 Department of Mathematics and Statistics, University of Melbourne, Parkville VIC 3010, Australia;
    3 Department of Mathematics and Statistics, Curtin University, Perth WA 6845, Australia
  • Received:2024-06-30 Revised:2024-10-28 Accepted:2024-11-20 Published:2024-12-24
  • Contact: Lele Zhang, Mao-Bin Hu E-mail:lele.zhang@unimelb.edu.au;humaobin@ustc.edu.cn
  • About author:2025-018902-240926.pdf
  • Supported by:
    Project supported by the National Natural Science Foundation of China (Grant No. 12072340) and the Chinese Scholarship Council and the Australia Research Council through a linkage project fund.

赞

摘要： The successful application of perimeter control of urban traffic system strongly depends on the macroscopic fundamental diagram of the targeted region. Despite intensive studies on the partitioning of urban road networks, the dynamic partitioning of urban regions reflecting the propagation of congestion remains an open question. This paper proposes to partition the network into homogeneous sub-regions based on random walk algorithm. Starting from selected random walkers, the road network is partitioned from the early morning when congestion emerges. A modified Akaike information criterion is defined to find the optimal number of partitions. Region boundary adjustment algorithms are adopted to optimize the partitioning results to further ensure the correlation of partitions. The traffic data of Melbourne city are used to verify the effectiveness of the proposed partitioning method.

关键词: urban road networks, dynamic partitioning, random walk, Akaike information criterion, perimeter control

Abstract: The successful application of perimeter control of urban traffic system strongly depends on the macroscopic fundamental diagram of the targeted region. Despite intensive studies on the partitioning of urban road networks, the dynamic partitioning of urban regions reflecting the propagation of congestion remains an open question. This paper proposes to partition the network into homogeneous sub-regions based on random walk algorithm. Starting from selected random walkers, the road network is partitioned from the early morning when congestion emerges. A modified Akaike information criterion is defined to find the optimal number of partitions. Region boundary adjustment algorithms are adopted to optimize the partitioning results to further ensure the correlation of partitions. The traffic data of Melbourne city are used to verify the effectiveness of the proposed partitioning method.

Key words: urban road networks, dynamic partitioning, random walk, Akaike information criterion, perimeter control

中图分类号:  (Transportation)

  • 89.40.-a
89.40.Bb (Land transportation) 89.75.Hc (Networks and genealogical trees) 89.20.Ff (Computer science and technology)