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 journalArticlespeer-review

13 Citations (Scopus)


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
Early online dateOct 2018
Publication statusPublished - Dec 2018


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


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


Dive into the research topics of 'GPS trajectory data segmentation based on probabilistic logic'. Together they form a unique fingerprint.