GPS trajectory data segmentation based on probabilistic logic

Sini GUO, Xiang LI, Wai-Ki CHING, Ralescu DAN, Wai Keung LI, Zhiwen ZHANG

Research output: Contribution to journalArticle

Abstract

With the rapid development of internet economy, transparent logistics is stepping into a prosperity period with massive transportation data generated and collected every day. In this paper, we focus on the segmentation of GPS trajectory data generated in logistics transportation to analyze the vehicle behaviors and extract business affair information according to the vehicle behavior characteristics, which is challenging due to the complexity of trajectory data and unavailability of road information. We extract the stopping points from the trajectory data sequence based on the duration of nonmovement, and construct business time window and electronic fence by analyzing the driving habits of vehicles. Furthermore, we propose a probabilistic logic based data segmentation method (PLDSM) which not only helps finding all the business points but also assists in inferring the business affair categories. An efficient numerical algorithm integrating duality theory and Newton's method is proposed to obtain the optimal solution. Finally, a practical example is presented to validate the effectiveness of PLDSM. The results greatly enrich the data segmentation technique and promote the practicability of probabilistic logic. Copyright © 2018 Elsevier Inc. All rights reserved.
Original languageEnglish
Pages (from-to)227-247
JournalInternational Journal of Approximate Reasoning
Volume103
Early online dateOct 2018
DOIs
Publication statusPublished - Dec 2018

Fingerprint

Probabilistic logics
Probabilistic Logic
Global positioning system
Segmentation
Trajectories
Trajectory
Logistics
Industry
Fences
Newton-Raphson method
Internet
Duality Theory
Time Windows
Newton Methods
Numerical Algorithms
Efficient Algorithms
Optimal Solution
Electronics
Business

Citation

Guo, S., Li, X., Ching, W.-K., Dan, R., Li, W.-K., & Zhang, Z. (2018). GPS trajectory data segmentation based on probabilistic logic. International Journal of Approximate Reasoning, 103, 227-247. doi: 10.1016/j.ijar.2018.09.008

Keywords

  • GPS trajectory data segmentation
  • Probabilistic logic
  • Newton's method