Abstract:Recently, it has been shown that Macroscopic Fundamental Diagrams(MFDs) existing in large scale urban traffic networks paly an important role in dynamic traffic management, traffic signal control and mitigation of urban traffic congestion. A well defined MFD can be derived from a homogeneous urban traffic network with similar traffic conditions. In reality, however, most large scale traffic networks are usually heterogeneous networks with various road types and uneven distribution of congestion. In order to use the MFD concept for controlling the large scale urban traffic network through hierarchical or decentralized methods, it is necessary to exploit a network partition method, which should be both effective in extracting homogeneous sub-networks and fast to compute. In this paper, a new approach to calculate the correlation degree, which describes the traffic conditions between two adjacent intersections quantitatively, is first proposed. Then, a fast network division approach by optimizing the modularity, which is a criterion to distinguish the quality of the partition results, is applied to identify the homogeneous sub-networks for large scale urban traffic networks. Finally, an application to a specified urban traffic network is investigated by using the proposed algorithm. The results show that it is an effective and efficient method for partitioning heterogeneous urban traffic networks automatically.

A Traffic Partition Algorithm for Switched LANs and Its Performance Analysis

A Traffic Splitting Algorithm Based on Nonius in Multi-Path

Application of Dichotomy to Network Partition Based on Sub Network Exchange Gain

Strategy of dynamic traffic control subarea partition in urban road network

PABCS: A Traffic Partition Algorithm for Parallel Intrusion Detection

Fair traffic scheduling algorithm for the roadside unit

Approach for Topology Partitioning in Parallel Network Simulation

Network-Partition Algorithm Based on the Minimum Section Cut Judgement for Distributed Traffic Network

A topology partition algorithm for parallel network simulation based on random scanning

A Dynamic Network Partition Method For Heterogenous Urban Traffic Networks

A Traffic Splitting Method of High-Speed Network Using Sub-Network Flow Optimization

The Design And Implementation Of Multilayer Traffic Division Based On Hash Computing

A Topology Partition Algorithm Based on Link Coarsening in Parallel Network Simulation

Network Partition for Switched Industrial Ethernet Using Genetic Algorithm.

Dynamic Network Partitioning Method Based on Intersections with Different Degree of Saturation

Using Genetic Algorithms to Partition Switched Industrial Ethernet

An Improved RED Congestion Algorithm Based on Partition of Network Segment

Spatial-temporal Adaptive Network Partitioning for Urban Traffic Signal Control

Network Traffic Classification Using Further Division Of Partition Space

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

Intelligent Traffic Allocation Algorithm for Multiple Networks