A Partitioning Algorithm of Multimodal Traffic Networks for Obtaining Macroscopic Fundamental Diagram

doi:10.3969/j.issn.1007-7375.2020.01.001

Abstract

Abstract: For revealing the interaction between different modes of traffic flow, this paper proposes a network partitioning algorithm considering the multi-mode attributes of the given road network. Considering speed of social vehicles and buses and adjacent matrix of road segments in real network, a three-step framework for network partitioning is proposed which consists of initialized partitioning, subnetwork merging, and boundary adjustment. Various numerical experiments are conducted using real data of Shenzhen road network. The results show that the heterogeneity degree of the partitioned network using the proposed three-step partitioning algorithm are lower than the previous method. In addition, the existence of the multi-mode macroscopic fundamental diagram (MFD) is verified by recognizing the corresponding macroscopic density to flow relationship in the real subnetworks of Shenzhen. Therefore, the proposed algorithm can be used to achieve a well-defined MFD of certain targeted subnetwork.

Key words: urban traffic, partitioning algorithm, macroscopic fundamental diagram, multimodal network, traffic flow

CLC Number:

U491.4

FU Hui, WANG Yefei, CHEN Saifei. A Partitioning Algorithm of Multimodal Traffic Networks for Obtaining Macroscopic Fundamental Diagram[J]. Industrial Engineering Journal, 2020, 23(1): 1-9.

References

[1] GEROLIMINIS N, ZHENG N, AMPOUNTOLAS K. A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks[J]. Transportation Research Part C:Emerging Technologies, 2014, 42:168-181
[2] FU H, TANG X, WANG Y, et al. Empirical analysis of large-scale multimodal traffic with multi-sensor data[C]. Transportation Research Board 97th Annual Meeting. Washington DC, United States, 2018.
[3] LODER A, AMBÜHL L, MENENDEZ M, et al. Empirics of multi-modal traffic networks-Using the 3D macroscopic fundamental diagram[J]. Transportation Research Part C:Emerging Technologies, 2017, 82:88-101
[4] ZHENG N, GEROLIMINIS N. On the distribution of urban road space for multimodal congested networks[J]. Transportation Research Part B:Methodological, 2013, 57:326-341
[5] ZHONG R, HUANG Y, CHEN C, et al. Boundary conditions and behavior of the macroscopic fundamental diagram based network traffic dynamics:a control systems perspective[J]. Transportation Research Part B:Methodological, 2018, 111:327-355
[6] ZHENG N, RÉRAT G, GEROLIMINIS N. Time-dependent area-based pricing for multimodal systems with heterogeneous users in an agent-based environment[J]. Transportation Research Part C:Emerging Technologies, 2016, 62:133-148
[7] LIU W, GEROLIMINIS N. Multi-modal transportation system dynamics with park-and-ride and adaptive pricing[C]. Transportation Research Board 96th Annual Meeting. Washington DC, United States, 2017.
[8] GEROLIMINIS N, JIE S. Hysteresis phenomena of a Macroscopic Fundamental Diagram in freeway networks[J]. Transportation Research Part A:Policy and Practice, 2011, 45(9):966-979
[9] JI Y, GEROLIMINIS N. On the spatial partitioning of urban transportation networks[J]. Transportation Research Part B:Methodological, 2012, 46(10):1639-1656
[10] ADAMS R, BISCHOF L. Seeded region growing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1994, 6:641-647
[11] HWANG L, YOON K. Multiple attributes decision making methods and applications[J]. Springer, Berlin, 1981
[12] 张国立, 李庚银, 谢宏, 等. 多目标加权模糊经济调度模型[J]. 华北电力大学学报(自然科学版), 2004, 31(2):48-52
ZHANG Guoli, LI Gengyin, XIE Hong, et al. Multi-objective weighted fuzzy programming model[J]. Journal of North China Electric Power University, 2004, 31(2):48-52
[13] 郑强. 带精英策略的非支配排序遗传算法的研究与应用[D]. 浙江大学, 2006.
ZHENG Qiang. Elitist nondominated sorting genetic algorithm and its application[D]. Zhejiang University, 2006.