This paper presents a traffic speed estimation method based on longest common subsequence. The study focuses on user location update mechaninsm of mobile phone network to reconstruct mobile phone trajectory. The main contribution of this paper is development of a systematic framework for estimating vehicle trajectories from mobile phone location data by longest common subsequence matching algorithm. This framework consists of five steps: vehicle trajectories reconstruction, object road handover sequence generation, vehicle trajectories matching, similarity measurement and traffic speed estimation. First, we analyzed the location update theory to reconstruct vehicle trajectories and generate object road handover sequences. Then, we proposed a vechile trajectories matching method under the inspiration of longest common subsequence and designed a similarity measurement algorithm that satisfies the specific condition. Moreover, traffic speed can be estimated. At last, in the experiment part, we compared the results between estimated speed in this paper and detected speed by microwave detectors. The estimated speed is consistent with detected speed and has a good precision.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Traffic Speed Estimation Using Mobile Phone Location Data Based on Longest Common Subsequence


    Contributors:
    Dong, Honghui (author) / Man, Jie (author) / Jia, Limin (author) / Wang, Xuzhao (author) / Qin, Yong (author) / Liu, Kai (author)


    Publication date :

    2018-11-01


    Size :

    639752 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Driving dispatching command checking method based on longest common subsequence

    ZENG YI / WANG ZIWEI / LI ZHI et al. | European Patent Office | 2025

    Free access

    Speed prediction from mobile sensors using cellular phone‐based traffic data

    Basyoni, Yarah / Abbas, Hazem M. / Talaat, Hoda et al. | Wiley | 2017

    Free access

    Speed prediction from mobile sensors using cellular phone-based traffic data

    Basyoni, Yarah / Abbas, Hazem M. / Talaat, Hoda et al. | IET | 2017

    Free access

    The use of mobile phone location data for traffic information

    White, J. / Quick, J. / Philippou, P. et al. | British Library Conference Proceedings | 2004


    The use of mobile phone location data for traffic information

    White, J. / Quick, J. / Philippou, P. | IET Digital Library Archive | 2004