Trip end identification based on mobile phone data has been widely investigated in recent years. However, the existing studies generally use fixed clustering radii (CR) in trip end clustering algorithms, but ignore the influence of base station (BS) densities on the positioning accuracy of mobile phone data. This paper proposes a new two-step method for identifying trip ends: (1) Genetic Algorithm (GA) is utilized to optimize the CRs of DBSCAN under different BS densities. (2) We propose an improved Fast-DBSCAN (F-DBSCAN) for two objectives. One is for improving identification accuracies; the parameter CRs for judging core points can be dynamically adjusted based on the BS density around each mobile phone trace. The other is for reducing time complexity; a fast clustering improvement for the algorithm is proposed. Mobile phone data was collected by real-name volunteers with support from the communication operator. We compare the identification accuracy and time complexity of the proposed method with the existing ones. Results show that the accuracy is raised to 85%, which is approximately 6% higher than the existing methods. Meanwhile, the median running time can be reduced by about 76% by the fast clustering improvement. Especially for noncommuting trip ends, the identification accuracy can be increased by 8%. The average identification errors of travel time and trip end coordinates are reduced by about 12 min and 321 m, respectively.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Improved F-DBSCAN for Trip End Identification Using Mobile Phone Data in Combination with Base Station Density


    Beteiligte:
    Haihang Jiang (Autor:in) / Fei Yang (Autor:in) / Xin Zhu (Autor:in) / Zhenxing Yao (Autor:in) / Tao Zhou (Autor:in)


    Erscheinungsdatum :

    2022




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Smart-phone track chain-cluster identification method considering sequential DBSCAN

    JI YANJIE / GAO LIANGPENG / WANG WEI et al. | Europäisches Patentamt | 2015

    Freier Zugriff

    Trip mode identification method and system based on mobile phone positioning data

    XING JIPING / HUO JINBIAO / ZHANG YUAN et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Using Mobile Phone Location Data to Develop External Trip Models

    Huntsinger, Leta F. / Ward, Kyle | Transportation Research Record | 2015


    Reliable identification method for resident trip mode driven by mobile phone signaling data

    CAI CHEN / LIU HUAN / LU ZHENBO et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Modelling trip generation using mobile phone data: A latent demographics approach

    Bwambale, Andrew / Choudhury, Charisma F. / Hess, Stephane | Elsevier | 2017