Iteris, Inc.

Andrew J Moylan

Karl F Petty

Alex A Kurzhanskiy

Jaimyoung Kwon

Traffic congestion detection, classification and identification includes analysis of link-speed data representative of vehicular speed and capacity on one or more roadway segments to determine non-linear, multi-segment traffic bottlenecks in a transportation network graph. Link-speed data is processed to detect bottleneck conditions, classify bottlenecks and bottleneck-like traffic features according to their complexity, and identify sustained or recurring bottlenecks. Such a system and method of traffic congestion detection, classification and identification provides a framework for using this link-speed data to detect the head and queue of bottlenecks on a directed graph representing the transportation network, classify the resulting bottlenecks and bottleneck-like traffic features according to the shape of their queue, and identify and measure sustained or recurrent bottlenecks even when the location, or head, of the bottleneck varies slightly across multiple time periods or across multiple days.

Traffic bottleneck detection and classification on a transportation network graph

Quality assessment of probe data collected from GPS systems is performed by a system and method of determining a value of data points provided by different vendors of such data. Incoming raw probe data is initially analyzed for removal of extraneous data points, and is then mapped to roadway links and smoothed out. The resulting output is processed to determine the coverage value of data provided by a given vendor and enable a comparison between different vendors. Such a model of probe data processing also enables an evaluation of a contribution of further vendors of raw probe data to an existing dataset. Additionally, a real-time performance evaluation of continually-ingested probe data includes building historical and data count profiles, and generating output data represented by a number of data points for a specific distance within a geo-box representing a geographical area, to project a value of raw probe data for a next incremental time period.

Data quality assessment and real-time evaluation of GPS probe data

Estimation of traffic speed includes applying data processing functions to determine missing speed information by smoothing spatial and temporal GPS data to achieve an accurate estimation of link speed over all links of a transportation network at all time periods. This estimation of traffic speed uses one link's observed speed information to estimate neighboring links without observed speed information and therefore provides a system and method of processing collected GPS data to obtain a thorough understanding of traffic flow conditions for all represented links without further collection of GPS data. The present invention also provides a framework for analyzing and improving real-time collection of GPS speed data.

Growing community of inventors

Berkeley, CA, United States of America

Andrew J Moylan