A Network Partitioning Algorithmic Approach for Macroscopic Fundamental Diagram-Based Hierarchical Traffic Network Management

The existence of a macroscopic fundamental diagram (MFD) in a network/subnetwork allows one to formulate hierarchical traffic management strategies. In order to achieve this, a robust and efficient network partitioning algorithm is needed. This research aims to create such an algorithm, where distinct MFD properties exist for each respective partition. The proposed four-step network partition approach utilizes the concept of lambda-connectedness and the technique of region growing and, unlike prior studies, can work with partial traffic data. This research brings forth the following contributions: 1) an algorithmic approach that allows for incomplete traffic datasets as an input and 2) an approach that does not require the user to arbitrarily pre-determine the number of necessary subnetworks. The proposed algorithmic approach can intuitively decide on the number of partitions based on the network connectivity and traffic congestion patterns. The proposed approach was implemented and tested on the regional planning network of Tucson/Pima County Arizona, USA. The MFD related statistics for each subnetwork are presented and discussed. Numerical analysis on lambda choice and algorithm sensitivity regarding different data missing ratios were also performed and elaborated.

• Record URL:
  • https://doi.org/10.1109/TITS.2017.2713808
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2018, IEEE.
• Authors:
  • An, Kang
  • Chiu, Yi-Chang
  • Hu, Xianbiao
  • Chen, Xiaohong
• Publication Date: 2018-4

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 1130-1139
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 19
  • Issue Number: 4
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Algorithms; Macroscopic traffic flow; Network analysis (Planning); Regional planning; Regional transportation; Traffic flow theory
• Geographic Terms: Tucson Metropolitan Area
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01671090
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: May 29 2018 5:18PM