Lookup method and device for frequency sub-trajectories in trajectory data
A trajectory data and sub-trajectory technology, applied in the field of data processing, can solve the problem of high computational complexity and achieve the effect of reducing computational complexity
Active Publication Date: 2014-04-23
JIANGSU AEROSPACE DAWEI TECH CO LTD
View PDF2 Cites 10 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The purpose of the embodiments of the present invention is to provide a method for searching frequent sub-trajectories in trajectory data, which aims to solve the problem of high computational complexity of existing algorithms for searching frequent sub-trajectories in trajectory data
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0026] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0027] figure 1 The implementation flow of the frequent sub-track search method in the track data provided by the embodiment of the present invention is shown, and the details are as follows:
[0028] In S101, space information and time information in trajectory data are separated.
[0029] The trajectory data includes spatial information and time information, wherein the spatial information generally includes the longitude and latitude of the location, and the time information is usually represented by a unix timestamp.
[0030] Table 1 is a specific example of a piece of track data, where the r...
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
Login to View More Abstract
The invention belongs to the technical field of data processing, and provides a lookup method and device for frequent sub-trajectories in trajectory data. The lookup method comprises the steps of separating spatial information and time information in the trajectory data; encoding the spatial information into first-kind characters, wherein each first-kind character is used for representing a geographic position; encoding the time information into second-kind characters, wherein each second-kind character is used for representing a time interval; according to the spatial information encoded into the first-kind characters and the time information encoded into the second-kind characters, establishing a generalized suffix tree; looking up frequent sub-character-strings in the generalized suffix tree; converting the looked-up frequent sub-character-strings into the frequent sub-trajectories. According to the frequent sub-trajectory lookup method and device in the trajectory data, the efficient character string algorithm is used for processing the complex multi-dimensional numerical data, so that the computation complexity of the whole frequent sub-trajectory lookup process is greatly reduced.
Description
technical field [0001] The invention belongs to the technical field of data processing, in particular to a method and device for searching frequent sub-trajectories in trajectory data. Background technique [0002] Trajectory data is the data information obtained by sampling the motion process of one or more moving objects in the space-time environment, including the position of sampling points, sampling time, speed, etc., and the data information of these sampling points constitutes trajectory data according to the order of sampling. Common trajectory data include vehicle driving trajectory, travel trajectory of mobile Internet users, check-in trajectory of mobile Internet users, etc. Massive trajectory data contains rich information, and its frequent sub-trajectories can represent most people's behavior patterns and Habits, or the law of climate change. [0003] Since the trajectory data is numerical data, it is not possible to directly apply the currently quite mature se...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/9537
Inventor 黄鑫罗军
Owner JIANGSU AEROSPACE DAWEI TECH CO LTD