IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v675y2025ics0378437125004844.html

Research on the method of dynamic subarea division of road traffic networks based on floating car data

Author

Listed:
  • Chen, Deqi
  • Zhao, Guiguo
  • Wang, Xianbin
  • Zhang, Wenhui

Abstract

In large-scale heterogeneous urban road networks, the traffic operation characteristics in different regions exhibit significant disparities. Therefore, it is necessary to formulate corresponding traffic management and control strategies based on the specific features of each region. This research concentrates on partitioning the heterogeneous urban road network into homogeneous sub-areas. By utilizing floating car data (FCD) that encompasses temporal, spatial, and speed information, data processing steps such as outlier elimination, interpolation, and data filtering are implemented to enhance the data accuracy. Subsequently, a similarity index integrating the Pearson correlation coefficient and Euclidean distance is devised to measure the similarity among the traffic flow series of road segments. Incorporating the road network topology structure and similarity matrix into the Gaussian Mixture Model (GMM), a dynamic partitioning algorithm is constructed. Moreover, an innovative dynamic partitioning model is developed, which employs evaluation metrics to determine the optimal number of sub-areas in each period. Through an in-depth analysis of the FCD in Beijing, the experimental results demonstrate that the proposed partitioning algorithm can effectively divide the road network into clusters with high homogeneity. The number and size of the sub-areas change dynamically in accordance with the traffic conditions while ensuring connectivity. The comparative analysis with classical methods (Ncut, Newman) further validates the superiority of the proposed method. In conclusion, this study presents an efficient road network partitioning approach, providing a practical basis for the formulation and evaluation of traffic control strategies.

Suggested Citation

  • Chen, Deqi & Zhao, Guiguo & Wang, Xianbin & Zhang, Wenhui, 2025. "Research on the method of dynamic subarea division of road traffic networks based on floating car data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 675(C).
  • Handle: RePEc:eee:phsmap:v:675:y:2025:i:c:s0378437125004844
    DOI: 10.1016/j.physa.2025.130832
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125004844
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2025.130832?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Ding, Heng & Di, Yunran & Feng, Zhongxiang & Zhang, Weihua & Zheng, Xiaoyan & Yang, Tao, 2022. "A perimeter control method for a congested urban road network with dynamic and variable ranges," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 160-187.
    2. Zhu, Wen-Xing & Li, Shuo, 2019. "Study on discrete boundary-feedback-control strategy for traffic flow based on Macroscopic Fundamental Diagram," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1237-1247.
    3. Saeedmanesh, Mohammadreza & Geroliminis, Nikolas, 2017. "Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 193-211.
    4. Tang, Siyi & Zheng, Fangfang & Zheng, Nan & Liu, Xiaobo, 2024. "An efficient multi-modal urban transportation network partitioning approach for three-dimensional macroscopic fundamental diagram," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    5. Yao, Wenbin & Chen, Nuo & Su, Hongyang & Hu, Youwei & Jin, Sheng & Rong, Donglei, 2023. "A novel self-adaption macroscopic fundamental diagram considering network heterogeneity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 613(C).
    6. Huihui Lan & Xianyu Wu, 2020. "Research on Key Technology of Signal Control Subarea Partition Based on Correlation Degree Analysis," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-12, March.
    7. Yan Xing & Wenqing Li & Weidong Liu & Yachao Li & Zhe Zhang, 2022. "A Dynamic Regional Partitioning Method for Active Traffic Control," Sustainability, MDPI, vol. 14(16), pages 1-16, August.
    8. Zhang, Yuan & Li, Lu & Zhang, Wenbo & Cheng, Qixiu, 2022. "GATC and DeepCut: Deep spatiotemporal feature extraction and clustering for large-scale transportation network partition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    9. Gu, Xiaoning & Chen, Chao & Feng, Tao & Yao, Baozhen, 2024. "A novel regional traffic control strategy for mixed traffic system with the construction of congestion warning communities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 639(C).
    10. Gao, Shengling & Li, Daqing & Zheng, Nan & Hu, Ruiqi & She, Zhikun, 2022. "Resilient perimeter control for hyper-congested two-region networks with MFD dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 156(C), pages 50-75.
    11. Leclercq, Ludovic & Ladino, Andres & Becarie, Cécile, 2021. "Enforcing optimal routing through dynamic avoidance maps," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 118-137.
    12. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gao, Jun, 2019. "Dynamic identification of urban traffic congestion warning communities in heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 98-111.
    13. Shonosuke Sugasawa, 2021. "Grouped Heterogeneous Mixture Modeling for Clustered Data," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 116(534), pages 999-1010, April.
    14. Jing Luo & Qingnian Zhang & Ya Jia, 2021. "Subdivision of Urban Traffic Area Based on the Combination of Static Zoning and Dynamic Zoning," Discrete Dynamics in Nature and Society, Hindawi, vol. 2021, pages 1-17, July.
    15. Yang, Senyan & Wu, Jianping & Xu, Yanyan & Yang, Tao, 2019. "Revealing heterogeneous spatiotemporal traffic flow patterns of urban road network via tensor decomposition-based clustering approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ding, Heng & Wang, Liangwen & Zheng, Nan & Cheng, Zeyang & Zheng, Xiaoyan & Li, Jiye, 2025. "A novel hierarchical perimeter control method for road networks considering boundary congestion in a mixed CAV and HV traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 195(C).
    2. Gu, Xiaoning & Chen, Chao & Feng, Tao & Yao, Baozhen, 2024. "A novel regional traffic control strategy for mixed traffic system with the construction of congestion warning communities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 639(C).
    3. Tang, Siyi & Zheng, Fangfang & Zheng, Nan & Liu, Xiaobo, 2024. "An efficient multi-modal urban transportation network partitioning approach for three-dimensional macroscopic fundamental diagram," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    4. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gu, Xinxin, 2021. "Perimeter traffic control for single urban congested region with macroscopic fundamental diagram and boundary conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    5. Sun, Qiuxia & Zhang, Yu & Sun, Lu & Li, Qing & Gao, Peng & He, Hao, 2021. "Spatial–temporal differences in operational performance of urban trunk roads based on TPI data: The case of Qingdao," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 568(C).
    6. Xiao, Dong & Kim, Inhi & Zheng, Nan, 2024. "Does built environment have impact on traffic congestion? —A bootstrap mediation analysis on a case study of Melbourne," Transportation Research Part A: Policy and Practice, Elsevier, vol. 190(C).
    7. Augusto Cerqua & Roberta Di Stefano & Raffaele Mattera, 2024. "Heterogeneous Responses to Continuous Treatments: A Cluster-Based Causal Framework," Papers 2409.08773, arXiv.org, revised Mar 2026.
    8. Zheng, Xiangyu & Huang, Ning & Bai, Ya-nan & Zhang, Xin, 2023. "A traffic-fractal-element-based congestion model considering the uneven distribution of road traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    9. Jinxiao Duan & Guanwen Zeng & Nimrod Serok & Daqing Li & Efrat Blumenfeld Lieberthal & Hai-Jun Huang & Shlomo Havlin, 2023. "Spatiotemporal dynamics of traffic bottlenecks yields an early signal of heavy congestions," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    10. Elisa Frutos-Bernal & Ángel Martín del Rey & Irene Mariñas-Collado & María Teresa Santos-Martín, 2022. "An Analysis of Travel Patterns in Barcelona Metro Using Tucker3 Decomposition," Mathematics, MDPI, vol. 10(7), pages 1-17, March.
    11. Mylonas, Chrysostomos & Mitsakis, Evangelos & Kepaptsoglou, Konstantinos, 2023. "Criticality analysis in road networks with graph-theoretic measures, traffic assignment, and simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    12. Yang, Lei & Yin, Suwan & Han, Ke & Haddad, Jack & Hu, Minghua, 2017. "Fundamental diagrams of airport surface traffic: Models and applications," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 29-51.
    13. Ding, Heng & Wang, Ruohui & Wang, Liangwen & Ma, Wei & Zheng, Xiaoyan & Huang, Wenjuan, 2025. "Macroscopic characteristics of road network traffic flow under delay cyberattacks in a connected vehicle environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 670(C).
    14. Su, Z.C. & Chow, Andy H.F. & Fang, C.L. & Liang, E.M. & Zhong, R.X., 2023. "Hierarchical control for stochastic network traffic with reinforcement learning," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 196-216.
    15. Xiangyang Cao & Bingzhong Zhou & Qiang Tang & Jiaqi Li & Donghui Shi, 2018. "Urban Wasteful Transport and Its Estimation Methods," Sustainability, MDPI, vol. 10(12), pages 1-15, December.
    16. Lu, Qing-Long & Sun, Wenzhe & Lyu, Cheng & Schmöcker, Jan-Dirk & Antoniou, Constantinos, 2025. "Post-disruption lane reversal optimization with surrogate modeling to improve urban traffic resilience," Transportation Research Part B: Methodological, Elsevier, vol. 197(C).
    17. Jiao Yao & Jiaping He & Yujie Bao & Jiayang Li & Yin Han, 2022. "Study on Freeway Congestion Propagation in Foggy Environment Based on CA-SIR Model," Sustainability, MDPI, vol. 14(23), pages 1-18, December.
    18. Lu, Qing-Long & Sun, Wenzhe & Dai, Jiannan & Schmöcker, Jan-Dirk & Antoniou, Constantinos, 2024. "Traffic resilience quantification based on macroscopic fundamental diagrams and analysis using topological attributes," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    19. Dakic, Igor & Yang, Kaidi & Menendez, Monica & Chow, Joseph Y.J., 2021. "On the design of an optimal flexible bus dispatching system with modular bus units: Using the three-dimensional macroscopic fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 38-59.
    20. Ding, Heng & Sun, Yuan & Wang, Liangwen & Zheng, Xiaoyan & Huang, Wenjuan & Lu, Xiaoshan, 2024. "Intersection eco-driving strategies under mixed traffic environment: An novel cooperation of traffic signal and vehicle trajectory planning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 655(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:675:y:2025:i:c:s0378437125004844. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.