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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Haihang Jiang (author) / Fei Yang (author) / Xin Zhu (author) / Zhenxing Yao (author) / Tao Zhou (author)


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




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

    JI YANJIE / GAO LIANGPENG / WANG WEI et al. | European Patent Office | 2015

    Free access

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

    XING JIPING / HUO JINBIAO / ZHANG YUAN et al. | European Patent Office | 2022

    Free access

    Using Mobile Phone Location Data to Develop External Trip Models

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


    Traffic semantic analysis based on mobile phone base station data

    Mingchao Wu / Honghui Dong / Xiaoqing Ding et al. | IEEE | 2014


    Trip Distribution Modeling Using Mobile Phone Data: Emphasis on Intra-Zonal Trips

    Demissie, Merkebe Getachew / Phithakkitnukoon, Santi / Kattan, Lina | IEEE | 2019