A parallel trajectory compression method based on mapreduce
A compression method and trajectory technology, which is applied in the field of geographic information system and its cloud computing technology application, can solve problems such as errors and achieve the effect of eliminating errors
Active Publication Date: 2018-11-02
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The above two algorithms have errors due to segmentation before and after the segmentation point
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
[0039] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:
[0040] like figure 1 Shown is the general flowchart of the present invention, a kind of parallelization trajectory compression method based on MapReduce, comprises the following steps:
[0041] Step 1. Segment the GPS track sequence to be compressed in two ways, the first way is divided into N segments, marked as 1, and the second way is divided into N-1 segments, marked as 2, and in the form of triplets Indicates all triplet trajectory segmentation records;
[0042] Step 2, carry out hash processing on all triple track segment records as the input of the Map function on the parallel mapping node; the Map function compresses the segment track sequence in the input and outputs it as the input of the Reduce function;
[0043] Step 3: Use a single Reduce function to recompose the segmented compression results marked 1 and 2 in chronological order in...
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 discloses a parallelization track compression method based on Mapreduce, comprising steps of dividing a GPS track sequence to be compressed into segments according to two modes, wherein a first mode includes steps of dividing the GPS track sequence to be compressed into N segments and marking the segmented compression result as 1, a second mode includes steps of dividing the GPS track sequence to be compressed into N-1 segments and marking the segmented compression result as 2, and all triple track segmented recordings are shown in a triple form; using all the triple track segmented recordings as inputs of an Map function on a parallel mapping node after Hash processing on all the triple track segmented recordings; performing compression processing on the segmented track sequence and outputting an input of a Reduce function by the Map function, adopting a single Reduce function to re-organize the segmented compression results which are marked as 1 and 2 into a track sequence S1 and a track sequence S2, intercepting N-1 track subsequences positioned on the S2 to replace the corresponding track sequences near segmented points on the S1, and finally obtaining the sequence S1 which is a GPS track which is generated after compression. The parallelization track compression method based on Mapreduce adopts parallelization processing, shortens compression processing time, matches and combines the two segmented compression results and eliminates an error caused by incontinuous track points because of segmentation.
Description
technical field [0001] The invention relates to the application field of geographic information system and cloud computing technology thereof, in particular to a parallel trajectory compression method based on MapReduce. Background technique [0002] In recent years, with the rapid development of information technology, people's requirements for computing power and data processing capabilities of computing systems are increasing. Moreover, with the rapid development and popularization of computer and information technology, the scale of industrial application systems has also expanded rapidly, and the data generated by industrial applications has grown explosively, so cloud computing technology has emerged as the times require. Cloud computing is a distributed system that can distribute computing tasks to multiple computers for processing, so that various application systems can obtain computing power, storage space and information services as needed. MapReduce is a paralle...
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 Patents(China)
IPC IPC(8): H03M7/30
CPCH03M7/30
Inventor 吴家皋夏轩李云
Owner NANJING UNIV OF POSTS & TELECOMM