Abstract The aim of this paper is to propose a method to cluster GPS data corresponding to driving destinations. A new DBSCAN-based algorithm is proposed to group stationary GPS traces, collected prior to end of trips, into destination clusters. While the original DBSCAN clustering algorithm uses a global threshold as a closeness measure in data space, we develop a method to set local thresholds values for data points; this is important because the GPS data proximity strongly depends on the density of the street grid around each point. Specifically, the spread of GPS coordinates in parking lots can vary substantially between narrow (personal parking lot) and wide (parking lot of a shopping mall) depending on the destinations. To characterize the parking lot diversities at each destination, we introduce the concept of using a local threshold value for each data point. The local threshold values are inferred from road graph density using a map database. Moreover, we propose a mutual reachability constraint to preserve the insensitivity of DBSCAN with respect to the ordering of the points. The performance of the proposed clustering algorithm has been evaluated extensively using trips of actual cars in Sweden, and some of the results are presented here.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Clustering Driving Destinations Using a Modified DBSCAN Algorithm with Locally-Defined Map-Based Thresholds


    Contributors:


    Publication date :

    2017-06-30


    Size :

    7 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Iterative DBSCAN (I-DBSCAN) to Identify Aggressive Driving Behaviors within Unlabeled Real-World Driving Data

    Marks, Charles / Jahangiri, Arash / Machiani, Sahar Ghanipoor | IEEE | 2019



    Distributed Multi-Target Tracking with D-DBSCAN Clustering

    Xu, Shuoyuan / Shin, Hyo-Sang / Tsourdos, Antonios | IEEE | 2019


    Grid-based DBSCAN for clustering extended objects in radar data

    Kellner, Dominik / Klappstein, Jens / Dietmayer, Klaus | IEEE | 2012


    Grid-Based DBSCAN for Clustering Extended Objects in Radar Data

    Kellner, D. / Klappstein, J. / Dietmayer, K. et al. | British Library Conference Proceedings | 2012