Genetic neighbor set construction method for assisting mobile node position anomaly detection

An anomaly detection and assisted movement technology, which is applied in traffic flow detection and other directions, can solve problems such as unsuitable traffic flow, and achieve the effect of solving the problem of node position anomaly detection

CN114822040AActive Publication Date: 2022-07-29南京城建隧桥智慧管理有限公司
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2022-07-29

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a good neighbor set construction method for assisting mobile node position anomaly detection, which can obtain the specific area of a node through area division according to the position data of the mobile node in each time slice, and further discover the current neighbor relation of the node. On the basis, a current good neighbor set of the node can be constructed according to a plurality of neighbor relations of the node under a continuous time slice with a certain length, meanwhile, the neighbor number mean value of the node is counted, and finally, whether the position information of the mobile node in the current time slice is abnormal or not is judged according to the good neighbor set and the neighbor number mean value. The method can be applied to traffic monitoring of common roads, tunnels and bridges in smart cities.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of computer data mining and analysis, in particular to the technical field of related stream data mining and analysis, and in particular to a good neighbor set construction method for assisting mobile node location anomaly detection. Background technique

[0002] With the increasing popularity of applications such as GPS positioning, sensor networks, and wireless communications, more and more trajectory data are collected and saved to application servers. How to find abnormal location information from these trajectory data sets has gradually become an interesting research. subject.

[0003] Commonly used trajectory location anomaly detection methods include: using a distance function to calculate the distance between trajectories to detect abnormal trajectories, or classifying trajectories and using the idea of ​​a classifier to detect abnormal trajectories. The anomaly detection methods disclosed in the ex...

Examples

Embodiment Construction

[0031] The present invention will be further clarified below with reference to the accompanying drawings and specific embodiments. It should be understood that the following specific embodiments are only used to illustrate the present invention and not to limit the scope of the present invention.

[0032] figure 1 The specific process of applying the good neighbor construction method to assist in detecting the abnormal situation of a node's trajectory position is described. In this embodiment, anomaly detection of vehicle trajectory points is used as an example for description. Other scenarios can also be implemented with reference to this embodiment, which can be applied to traffic monitoring including ordinary roads, tunnels and bridges in smart cities.

[0033] For the vehicle that needs to be detected, that is, the node to be tested, obtain its trajectory data, add all the nodes to be tested to the set of nodes to be detected, and use the good neighbor construction method ...