Incident hotspots are used as a direct indicator of the needs for road maintenance and infrastructure upgrade, and an important reference for investment location decisions. Previous incident hotspot identification methods are all region based, ignoring the underlying road network constraints. We first demonstrate how region based hotspot detection may be inaccurate. We then present Dijkstra’s-DBSCAN, a new network based density clustering algorithm specifically for traffic incidents which combines a modified Dijkstra’s shortest path algorithm with DBSCAN (density based spatial clustering of applications with noise). The modified Dijkstra’s algorithm, instead of returning the shortest path from a source to a target as the original algorithm does, returns a set of nodes (incidents) that are within a requested distance when traveling from the source. By retrieving the directly reachable neighbors using this modified Dijkstra’s algorithm, DBSCAN gains its awareness of network connections and measures distance more practically. It avoids clustering incidents that are close but not connected. The new approach extracts hazardous lanes instead of regions, and so is a much more precise approach for incident management purposes; it reduces the [Formula: see text] computational cost to [Formula: see text], and can process the entire U.S. network in seconds; it has routing flexibility and can extract clusters of any shape and connections; it is parallellable and can utilize distributed computing resources. Our experiments verified the new methodology’s capability of supporting safety management on a complicated surface street configuration. It also works for customized lane configuration, such as freeways, freeway junctions, interchanges, roundabouts, and other complex combinations.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dijkstra’s-DBSCAN: Fast, Accurate, and Routable Density Based Clustering of Traffic Incidents on Large Road Network


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:
    Zhang, Yang (author) / Han, Lee D. (author) / Kim, Hyun (author)


    Publication date :

    2018-09-09




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Routable backup power control units

    SKOGLUND JASON LEE / GARNETT HARRY | European Patent Office | 2020

    Free access

    ROUTABLE BACKUP POWER CONTROL UNITS

    SKOGLUND JASON LEE / GARNETT HARRY | European Patent Office | 2022

    Free access

    Road Traffic Light Pollution Degree Recognition Model Based on AHP-DBSCAN Algorithm

    Yu, Chenyang / Du, Yuwei / Zhou, Yuxi et al. | IEEE | 2023


    ROUTABLE BACKUP POWER CONTROL UNITS

    SKOGLUND JASON LEE / GARNETT HARRY | European Patent Office | 2019

    Free access

    Real-time Detection of Road Traffic Incidents

    Pero Škorput / Sadko Mandžuka / Niko Jelušić | DOAJ | 2010

    Free access