Route Restoration Method for Sparse Taxi GPS trajectory based on Bayesian Network

• Main Authors: Guangyao Li, Zhengfeng Huang*, Leyi Lou, Pengjun Zheng
• Format: Article
• Language: English
• Published: Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek 2021-01-01
• Series: Tehnički Vjesnik
• Subjects: Bayesian network; missing rate; multiple factors; sparse Taxi GPS data; trajectory restoration
• Online Access: https://hrcak.srce.hr/file/371964
• ISSN: 1330-3651; 1848-6339

In order to improve the availability of taxi GPS big data, we restore the chosen route for the sparse taxi GPS trajectory in this work. A trajectory restoration method based on Bayesian network is proposed. Compared with the traditional research solely based on time-spatial variables, this method additionally considers the characteristics of empty/heavy taxi status, weather conditions, drivers, vehicle running and other factors to carry out route restoration. A field case of grid network in Ningbo is taken to verify the applicability of the method, using the taxi GPS trajectory data from Ningbo Taxi Information Management Platform. The case results show that the accuracy of Bayesian network method based on multiple factors reaches 91.4%. Its performance is superior to the Multivariate logistic regression model. In addition, the proposed method is especially suitable for scenarios with a high missing rate of track data, such as a scene with timespan of about 5 min between neighbour trajectories.