A major challenge for traffic management systems is the inference of traffic flow in regions of the network for which there is little data. In this paper, GPS-based vehicle locator data from a fleet of 40-60 roving ambulances are used to estimate traffic congestion along a network of 20,000 streets in the city of Ottawa, Canada. Essentially, the road network is represented as a directed graph and a belief propagation algorithm is used to interpolate measurements from the fleet. The system incorporates a number of novel features. It makes no distinctions between freeways and surface streets, incorporates both historical and live sensor data, handles user inputs such as road closures and manual speed overrides, and is computationally efficient - providing updates every 5 to 6 minutes on commodity hardware. Experimental results are presented which address the key issue of validating the performance and reliability of the system.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Obtaining Dense Road Speed Estimates from Sparse GPS Measurements


    Contributors:


    Publication date :

    2008-10-01


    Size :

    513416 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Robust road link speed estimates for sparse or missing probe vehicle data

    Widhalm, Peter / Piff, Markus / Brandle, Norbert et al. | IEEE | 2012


    From Dense to Sparse: Low-Latency and Speed-Robust Event-Based Object Detection

    Fan, Liangwei / Li, Yulin / Shen, Hui et al. | IEEE | 2024


    Vehicle crowdsourcing obtaining method and system for road speed limit information

    YU LIANG / CHEN XIU / YU XIANGYU | European Patent Office | 2022

    Free access

    Improving Road Link Speed Estimates for Air Quality Models

    Helali, Khaled | Online Contents | 1994


    Method for obtaining road attributes

    XU XIAOKANG / DENG WEI / ZHANG ZHIPING et al. | European Patent Office | 2020

    Free access