In the urban transportation system, the unbalanced relationship between taxi demand and the number of running taxis reduces the drivers' income and the levels of passengers' satisfaction. With the help of vehicular global positioning system (GPS) data, the taxi demand distribution of city can be analyzed to provide advice for drivers. A clustering algorithm called Density-Based Spatial Clustering of Applications with Noise (DBSCAN) is suitable for discovering demand hotspots. However, the execution efficiency is still a big challenge when DBSCAN is applied on big databases. In this paper, we propose an improved density-based clustering algorithm called Grid and Kd-tree for DBSCAN (GD-DBSCAN), which integrates partitioning method with kd-tree structure to improve the computational performance of DBSCAN. Furthermore, this algorithm can take advantages of multi cores and shared memory to parallelize related functions. The experiment shows GD- DBSCAN is efficient, it has an improvement of at least 10% in performance compared with DBSCAN.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Exploiting Taxi Demand Hotspots Based on Vehicular Big Data Analytics


    Beteiligte:
    Zhang, Lu (Autor:in) / Chen, Cailian (Autor:in) / Wang, Yiyin (Autor:in) / Guan, Xinping (Autor:in)


    Erscheinungsdatum :

    2016-09-01


    Format / Umfang :

    1472290 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Taxi Demand Prediction Based on a Combination Forecasting Model in Hotspots

    Zhizhen Liu / Hong Chen / Yan Li et al. | DOAJ | 2020

    Freier Zugriff


    Identifying the Hotspots in Urban Areas Using Taxi GPS Trajectories

    Bai, Fengshan / Feng, Huifang / Xu, Youji | IEEE | 2018



    Autonomous Connected Aerial Vehicles: Overview of Application of Open Source Vehicular Data Analytics Platform to Urban Air Taxi

    Krishna, Shreya / CUCEK-Cochin University of Science and Techology | SAE Technical Papers | 2019