Discovering Traffic Bottlenecks in an Urban Network by Spatiotemporal Data Mining on Location-Based Services

Discovering traffic bottlenecks and taking action to alleviate congestion to enhance the performance of a traffic network are the most important tasks for the advanced traffic management system in the intelligent transportation system. However, traffic bottlenecks are affected by several factors and vary with spatial and temporal environments, which makes them difficult to define and discover. This paper proposes a three-phase spatiotemporal traffic bottleneck mining (STBM) model, including several spatiotemporal traffic patterns and STBM algorithms that use the raw data of location-based services to discover urban network spatiotemporal traffic bottlenecks. This paper implements an STBM prototype system based on a taxi dispatching system in a Taipei, Taiwan, urban network. The experimental results show that the congestion prediction capability of the proposed heuristic methods (congestion-propagation heuristic) is up to 79.6% during workdays and 72.1% on weekends, which outperforms other methods (e.g., the congestion-converge heuristic, the congestion-drop heuristic, and congested object item), and the discovered spatiotemporal bottlenecks match the travelers' experience.