Missing track filling method and system

A trajectory and sub-trajectory technology, applied in the field of missing trajectory filling methods and systems, can solve problems that affect the accuracy of results, decision reliability, incomplete vehicle trajectory data, etc., to improve accuracy, improve accuracy, and calculate scientifically and effectively Effect

Pending Publication Date: 2022-08-05
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In reality, due to many reasons such as failure of vehicle equipment and roadside units, loss of wireless transmission, etc., the vehicle trajectory data obtained by the base station and the upper data management center may be incomplete, and these incomplete trajectory data are processed directly. It is bound to affect the accuracy of the results and the reliability of the decision

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
  • Missing track filling method and system
  • Missing track filling method and system
  • Missing track filling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0086] like Figure 1-7 As shown, the present invention discloses a missing track filling method, comprising the following steps:

[0087] Step 1. Obtain the original trajectory

[0088] Get the original trajectory of the original car motion including all recorded points.

[0089] Step 2. Divide sub-tracks

[0090] 2-1) First, scan each recording point in the original track one by one to obtain the original track set T={P 0 ,...P i ,...,P n }, where P i =(x i ,y i ,v i ,t i ), x i , y i , v i , t i are the i-th record point P in the track set, respectively i the abscissa, ordinate, speed, and recording time, set the starting point P of the sub-track start =P 0 , the current record point P now =P 1 ;

[0091] 2-2) Let the sub-track set be STC, STC={st 0 ,...st i ,...,st n }, st i ={P i0 ,...,P ij ,...,P in }, P ij ={x ij ,y ij ,v ij ,t ij }, i=0...n, and set STC, st i and P ij All elements are initialized to 0, where st i is the ith sub-track, ...

Embodiment 2

[0150] The present invention also provides a missing track filling system, comprising:

[0151] The data acquisition module is used to acquire the original trajectory;

[0152] The trajectory division module is used to divide the original trajectory into several sub-trajectories;

[0153] The integrated distance calculation module is used to calculate the time distance, space distance and speed distance between the sub-trajectories;

[0154] Calculate the weight of time distance, space distance and speed distance;

[0155] Obtain the comprehensive distance between the sub-trajectories according to the weight of time distance, space distance and speed distance;

[0156] The trajectory filling module is used to fill in missing trajectories by clustering according to the comprehensive distance.

[0157] As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the prese...

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 missing track filling method. The missing track filling method comprises the following steps: acquiring an original track; dividing the original trajectory into a plurality of sub-trajectories; calculating a time distance, a space distance and a speed distance between the sub-trajectories; calculating weights occupied by the time distance, the space distance and the speed distance; according to the weights of the time distance, the space distance and the speed distance, the comprehensive distance between the sub-tracks is obtained; according to the method, the clustering method based on fuzzy logic is adopted, flexible fuzzy division is carried out on the trajectory data, the similarity degree between different sub-trajectories can be measured more truly and effectively according to different application scenes, and therefore the accuracy of trajectory data filling is improved.

Description

technical field [0001] The invention belongs to the technical field of trajectory data processing, and in particular relates to a method and system for filling missing trajectory. Background technique [0002] With the development of society and the advancement of science and technology, as well as the development of satellite networks, wireless networks, and positioning equipment, the trajectory data of a large number of moving objects is showing a trend of rapid growth. It is called future research hotspots and application growth points. There are four common trajectories, namely human trajectories and vehicle trajectories. Animal trajectories and natural phenomenon trajectories. For example, vehicle trajectory data can be used to improve transportation networks, such as using trajectory data to generate road information. Vehicle trajectory data can also be used for resource allocation, such as predicting vehicle demand in a certain area, so that platforms like Didi can...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/215G06F16/29G06F16/906
CPCG06F16/215G06F16/29G06F16/906
Inventor 亓晋陈湘婷谭雨恬陈欣冉孙雁飞许斌
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products