AIApr 23, 2018

Discovery of Driving Patterns by Trajectory Segmentation

arXiv:1804.08748v214 citations
Originality Synthesis-oriented
AI Analysis

This work addresses the challenge of extracting driving patterns for applications like usage-based insurance and fleet management, but it appears incremental as it builds on existing segmentation methods with a new transformation.

The paper tackles the problem of discovering behavior-based driving patterns from externally observable vehicle data, such as speed, by introducing a trajectory segmentation approach that includes a novel transformation and dynamic programming, and demonstrates its applicability on a real-world dataset from an insurance company.

Telematics data is becoming increasingly available due to the ubiquity of devices that collect data during drives, for different purposes, such as usage based insurance (UBI), fleet management, navigation of connected vehicles, etc. Consequently, a variety of data-analytic applications have become feasible that extract valuable insights from the data. In this paper, we address the especially challenging problem of discovering behavior-based driving patterns from only externally observable phenomena (e.g. vehicle's speed). We present a trajectory segmentation approach capable of discovering driving patterns as separate segments, based on the behavior of drivers. This segmentation approach includes a novel transformation of trajectories along with a dynamic programming approach for segmentation. We apply the segmentation approach on a real-word, rich dataset of personal car trajectories provided by a major insurance company based in Columbus, Ohio. Analysis and preliminary results show the applicability of approach for finding significant driving patterns.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes