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

doi:10.1088/1674-1056/ad94e1

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.

Keywords: urban road networks dynamic partitioning random walk Akaike information criterion perimeter control

Received: 30 June 2024
Revised: 28 October 2024
Accepted manuscript online: 20 November 2024

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

Fund: 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.

Corresponding Authors: Lele Zhang, Mao-Bin Hu
E-mail: lele.zhang@unimelb.edu.au;humaobin@ustc.edu.cn

Cite this article:

Zhen-Tong Feng(冯振通), Lele Zhang(张乐乐), Yong-Hong Wu(吴永洪), and Mao-Bin Hu(胡茂彬) Dynamic partition of urban network considering congestion evolution based on random walk 2025 Chin. Phys. B 34 018902

[1] Hou Y, Zhang D, Li D and Yang P 2023 Chin. Phys. B 32 100508
[2] Geroliminis N and Daganzo C F 2008 Transp. Res. B 42 759
[3] Ji Y X and Geroliminis N 2012 Transp. Res. B 46 1639
[4] Deng X L, Zhai J Y, Lv T J and Yin L Y 2017 IEEE Access 5 17106
[5] Adams R and Bischof L 1994 IEEE T. Pattern Anal. 16 641
[6] Guo D 2008 Int. J. Geogr. Inf. Sci. 22 801
[7] Guo Y J, Yang L C, Hao S X and Gu X X 2021 Physica A 562 125401
[8] Li S T, Kang L L, Huang H and Liu L 2023 Physica A 626 129081
[9] Liu H, Jiang R, Tian J and Zhu K 2023 Chin. Phys. B 32 014501
[10] Shen J, Zhao J D, Liu H Q, Jiang R and Yu Z X 2024 Chin. Phys. B 33 030504
[11] Saeedmanesh M and Geroliminis N 2016 Transp. Res. B 91 250
[12] Wagner M and Zeileis A 2019 Ger. Econ. Rev. 20 67
[13] Yan F, Zhang M and Shi ZK 2021 Nonlinear Dynam. 105 911
[14] Hamedmoghadam H, Zheng N, Li D Q and Vu H L 2022 Transp. Res. C 145 103922
[15] Ding H, Di R, Feng Z, Zhang W, Zheng X and Yang T 2022 Transp. Res. B 155 160
[16] Geroliminis N and Daganzo C F 2007 Transportation Research Board 86th Annual Meeting, January 10-25, 2007, Washington, p. 0413
[17] Haghbayan S A, Geroliminis N and Akbarzadeh M 2021 Plos One 16 14
[18] Chen S F, Wu N Q, Fu H, Wang Y F and Qiao Y 2022 IEEE T. Intell. Transp. 23 20664
[19] Grady L 2006 IEEE T. Pattern. Anal. 28 1768
[20] Akaike H 1974 IEEE T. Automatic Control 19 716

[1]	Characteristics of cell motility during cell collision Yikai Ma(马一凯), Na Li(李娜), and Wei Chen(陈唯). Chin. Phys. B, 2024, 33(2): 028702.
[2]	Spatial search weighting information contained in cell velocity distribution Yikai Ma(马一凯), Na Li(李娜), and Wei Chen(陈唯). Chin. Phys. B, 2024, 33(2): 028703.
[3]	Directional-to-random transition of cell cluster migration Yang Zeng(曾阳), Bingchen Che(车丙晨), Dan Sun(孙聃), Ce Zhang(张策), and Guangyin Jing(经光银). Chin. Phys. B, 2023, 32(11): 118705.
[4]	Biased random walk with restart for essential proteins prediction Pengli Lu(卢鹏丽), Yuntian Chen(陈云天), Teng Zhang(张腾), and Yonggang Liao(廖永刚). Chin. Phys. B, 2022, 31(11): 118901.
[5]	Ergodicity recovery of random walk in heterogeneous disordered media Liang Luo(罗亮), Ming Yi(易鸣). Chin. Phys. B, 2020, 29(5): 050503.
[6]	The effect of phase fluctuation and beam splitter fluctuation on two-photon quantum random walk Zijing Zhang(张子静), Feng Wang(王峰), Jie Song(宋杰), Yuan Zhao(赵远). Chin. Phys. B, 2020, 29(2): 020503.
[7]	Nodes and layers PageRank centrality for multilayer networks Lai-Shui Lv(吕来水), Kun Zhang(张琨), Ting Zhang(张婷), Meng-Yue Ma(麻孟越). Chin. Phys. B, 2019, 28(2): 020501.
[8]	Diffusional inhomogeneity in cell cultures Jia-Zheng Zhang(张佳政), Na Li(李娜), Wei Chen(陈唯). Chin. Phys. B, 2018, 27(2): 028705.
[9]	Multiple-predators-based capture process on complex networks Rajput Ramiz Sharafat, Cunlai Pu(濮存来), Jie Li(李杰), Rongbin Chen(陈荣斌), Zhongqi Xu(许忠奇). Chin. Phys. B, 2017, 26(3): 038901.
[10]	Derivation of persistent time for anisotropic migration of cells Yan-Ping Liu(刘艳平), Xiao-Cui Zhang(张晓翠), Yu-Ling Wu(吴宇宁), Wen Liu(刘雯), Xiang Li(李翔), Ru-Chuan Liu(刘如川), Li-Yu Liu(刘雳宇), Jian-Wei Shuai(帅建伟). Chin. Phys. B, 2017, 26(12): 128707.
[11]	Anomalous transport in fluid field with random waiting time depending on the preceding jump length Hong Zhang(张红), Guo-Hua Li(李国华). Chin. Phys. B, 2016, 25(11): 110504.
[12]	Decoherence in optimized quantum random-walk search algorithm Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(8): 080307.
[13]	Rotational stretched exponential relaxation in random trap-barrier model Ekrem Aydıner. Chin. Phys. B, 2015, 24(7): 070501.
[14]	Effects of systematic phase errors on optimized quantum random-walk search algorithm Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(6): 060304.
[15]	Optimized quantum random-walk search algorithm for multi-solution search Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(11): 110309.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

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

Cite this article:

Online attention