Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Trajectory anomaly detection method based on trajectory big data

A technology of trajectory big data and anomaly detection, applied in the field of big data, can solve problems such as high false alarm rate

Pending Publication Date: 2020-11-17
ANHUI NORMAL UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, using traditional methods to detect user trajectory anomalies in urban road networks will produce a high false positive rate

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Trajectory anomaly detection method based on trajectory big data
  • Trajectory anomaly detection method based on trajectory big data
  • Trajectory anomaly detection method based on trajectory big data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The specific implementation of the present invention will be described in further detail below by describing the embodiments with reference to the accompanying drawings, so as to help those skilled in the art have a more complete, accurate and in-depth understanding of the inventive concepts and technical solutions of the present invention.

[0039] The present invention is based on the spatio-temporal characteristics of the trajectory and the road network environment, by combining the user's starting point and the destination attribute to calculate the similarity between the trajectory, using the iForest (independent forest) algorithm to detect the user's detour behavior, and then through the instantaneous speed of the trajectory point and the road section attribute, using the DBSCAN (density clustering algorithm) algorithm to detect the abnormal trajectory of the user's speed, and then combining the direction deflection angle of the trajectory point with the attributes ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a trajectory anomaly detection method based on trajectory big data, and the method specifically comprises the following steps: S1, enabling trajectory points of a vehicle to match an urban network, and forming the trajectory points with road segment identifications to record the trajectory of the vehicle; S2, carrying out abnormal track detection on the trajectory of the vehicle, wherein the abnormal trajectory detection comprises detouring abnormal trajectory detection, speed abnormal trajectory detection and lane changing abnormal trajectory detection; and S3, outputting an abnormal trajectory and an abnormal category. The space-time characteristics of the user trajectory are combined with the road network environment, the characteristics of the user trajectory are taken into consideration, detour anomaly, speed anomaly and lane change anomaly detection is performed on the user trajectory based on trajectory big data, all-around anomaly detection is performedon the user trajectory, and the abnormal trajectory of the user can be identified more accurately.

Description

technical field [0001] The present invention belongs to the field of big data, and more specifically, the present invention relates to a track anomaly detection method based on track big data. Background technique [0002] With the rapid development of Internet, wireless communication technology, GPS positioning and other technologies, more and more mobile objects, especially private cars, taxis and other vehicles are equipped with GPS or other positioning devices, so that people can collect and store More vehicle trajectory data. How to quickly process and effectively utilize a large amount of vehicle trajectory data to serve intelligent transportation, smart city and other fields has attracted the interest of a large number of researchers, among which abnormal vehicle trajectory detection is an important research topic in trajectory pattern mining. According to the World Health Organization, the total number of road traffic deaths worldwide is approximately 1.24 million e...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F16/9537G06F16/29G06F17/16G06F17/18G06K9/62
CPCG06F16/9537G06F16/29G06F17/16G06F17/18G06F18/2433
Inventor 章海燕罗永龙俞庆英孙振强李雪静
Owner ANHUI NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products