Abstract:Urban road congestions change both temporally and spatially. They are essentially caused by network bottlenecks. Therefore, understanding bottleneck dynamics is critical in the goal of reasonably allocating transportation resources. In general, a typical bottleneck experiences the stages of formation, propagation and dispersion. In order to understand the three stages of a bottle neck and how the bottleneck moves on a road network, traffic flow data can be used to reconstruct these dynamics. However, raw traffic flow data is usually flawed in many ways. For instance some portion of data may be missing due to the failure of data collection devices, or some random factors in the data make it hard to identify real bottlenecks. In this paper a "user voting method" is proposed to deal with such raw-data-related issues. In this method, road links are ranked according to the weighed sum of certain performance measures and the links that are ranked relatively high are regarded as recurrent bottlenecks in a network, and several bottlenecks form a bottleneck area. A series of bottleneck parameters can be defined based on the identified bottleneck areas, such as bottleneck coverage, bottleneck link length, etc. Identifying bottleneck areas and calculating the bottleneck parameters for each time interval can reflect the evolution of the bottlenecks and also help trace how the bottlenecks move.

Algorithm for Road Network Graph Partitioning

Minimum Transport-Driven Algorithm for Water Distribution Network Partitioning

Genetic algorithms in distribution network planning

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

Tracing Road Network Bottleneck By Data Driven Approach

A Feasible Graph Partition Framework for Parallel Computing of Big Graph

Algorithm for Constructing Voronoi Area Diagram Based on Road Network Analysis

Strategy of dynamic traffic control subarea partition in urban road network

An Improved Sub-Networks Partitioning Method for Urban Traffic Networks

A New Network Partitioning Algorithm Based on Complex Network Theory and Its Application in Shanghai Power Grid

A parallel graph partitioning algorithm to speed up the large-scale distributed graph mining.

A Feasible Graph Partition Framework for Random Walks Implemented by Parallel Computing in Big Graph

New Traffic Assignment Method on Circuit Theory for Urban Planning

Heuristic depth-first directional algorithm for shortest path searching in traffic networks

Traffic Network Partitioning for Hierarchical Macroscopic Fundamental Diagram Applications Based on Fusion of GPS Probe and Loop Detector Data

An approximation algorithm for graph partitioning via deterministic annealing neural network

Link Count Data-driven Static Traffic Assignment Models Through Network Modularity Partitioning

Evolutionary-based automatic clustering method for optimizing multilevel network

Multi-source Shortest Distances Algorithm Based on Road Network Hierarchical Strategy

An Effective Heuristic-Based Approach for Partitioning.

Application of Function Partition Layout Based on Genetic Algorithm in New District Road Design