CN108259463A - A kind of positioning track merges compression method and system with driving path - Google Patents
A kind of positioning track merges compression method and system with driving path Download PDFInfo
- Publication number
- CN108259463A CN108259463A CN201711268792.0A CN201711268792A CN108259463A CN 108259463 A CN108259463 A CN 108259463A CN 201711268792 A CN201711268792 A CN 201711268792A CN 108259463 A CN108259463 A CN 108259463A
- Authority
- CN
- China
- Prior art keywords
- driving path
- gps
- sequence
- positioning track
- compression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000006835 compression Effects 0.000 title claims abstract description 39
- 238000007906 compression Methods 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000004927 fusion Effects 0.000 claims description 14
- 241001269238 Data Species 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Compression method and system are merged the present invention provides a kind of positioning track and driving path, including：The endpoint of driving path is inserted into GPS sequences；Differential Compression is carried out to the GPS sequences.It is described the endpoint of driving path is inserted into GPS sequences to include：The endpoint of driving path is inserted into GPS sequences between two GPS points adjacent with the endpoint, obtains new GPS sequences, and records the subscript value for being inserted into endpoint in new GPS sequences.The present invention is also more convenient using by by integrally expression and the storage of GPS off-line datas and driving path data, achieving and storing better compression effectiveness than independent compression.
Description
Technical Field
The invention relates to the field of computer technology and intelligent transportation, in particular to a method for expressing and compressing a moving position data track and a driving path.
Background
With the popularization of mobile Location terminals such as smartphones, a large number of Location-Based services (LBS) such as mobile phone maps, mobile phone navigation, shared travel, etc. have emerged. In the LBS service providing process, a service provider collects a large amount of positioning track data such as high-frequency GPS and Beidou, and the current mainstream positioning frequency is 1-5 seconds. The new concepts of space intelligence, knowledge discovery driven by large space data and the like, which are aroused in recent years, further mine around mass mobile position data and realize the maximization of the value of the data. Therefore, the mobile location data becomes the most important data asset of the LBS service provider, but the mobile location data is generated all the time, and how to effectively organize and store massive data becomes a difficult problem which is urgently needed to be solved by the industry.
The mobile location data is time-varying and discrete, and in order to effectively extract the spatial semantic information, the mobile location data is often mapped onto a road network based on Map Matching operation to form a traveling path of a mobile entity.
Fig. 1 is a technical route diagram of conventional processing of mobile location data in the current intelligent transportation field, as shown in fig. 1, a real-time GPS data stream is calculated by a Map Matching engine to generate a travel path of a mobile entity; meanwhile, after the real-time GPS data stream passes through the storage engine, offline GPS data is generated.
Generally, Map Matching is a process with certain technical difficulty and large calculation amount, so that the off-line GPS data is stored, and meanwhile, the driving path data of the mobile entity is also stored, so as to avoid repeating the Map Matching calculation process.
As shown in fig. 1, the conventional method stores GPS data and travel path data of a mobile entity independently. The position data collected by the mobile position subject in a certain period of time is defined as:
wherein,uniquely identifying a mobile position entity, wherein N is the number of mobile positions collected in a time period; moving the position data from N position pointsComposition, the attribute collected by each position point comprises timeAnd position coordinatesWherein j is more than or equal to 1 and less than or equal to N.
The driving path generated after Map Matching operation is set asThe representation is made up of M road segments that are topologically connected in a road network.
WhereinIs thatA road segment in the driving path ordered according to topology,andis mobile entity entering and exitingThe time of day.
Due to the fact thatTherefore, it is not only easy to useThe expression of (a) can be simplified as:
the traditional method stores GPS offline data and a driving path independently, and has the following problems:
(1) when the vehicle-mounted GPS data acquisition system is used, GPS offline data and driving path data are respectively extracted and are associated based on the vehicle entity ID, so that the use is inconvenient;
(2) under the assistance of a road network, the GPS data has strong correlation with a driving path, the expressed information has certain redundancy, and the compression efficiency has a further improved space; for example, both the off-line GPS data and the travel route have time information stored therein, but in the context of high frequency data, the time of the vehicle entering and exiting the travel route is necessarily related to the GPS data at a certain time.
Disclosure of Invention
In order to solve the problems, the invention takes GPS data storage as a main body, and the information of the driving path is mixed in the process of GPS storage, and integrated expression and compression are carried out.
Specifically, according to an aspect of the present invention, there is provided a method for fusing and compressing a positioning track and a driving path, including:
inserting the end points of the driving path into the GPS sequence;
and carrying out differential compression on the GPS sequence.
Preferably, the inserting the end point of the travel path into the GPS sequence includes: and inserting the end point of the driving path between two adjacent GPS points in the GPS sequence to obtain a new GPS sequence, and recording the subscript value of the inserted end point in the new GPS sequence.
More preferably, the method for restoring the new GPS sequence includes:
taking out an end point sequence according to the recorded subscript value;
establishing an index relation between a road section starting point and a road section ending point and a road section entity;
and taking the time of a GPS point at the upper stream of the subscript value of the endpoint as the time of the mobile entity driving away from the road section, and restoring complete driving path data.
Preferably, the differential compression is a binary compression storage.
According to another aspect of the present invention, there is also provided a fusion compression system for locating a track and a travel path, including:
the inserting module is used for inserting the end points of the driving path into the GPS sequence;
and the differential compression module is used for carrying out differential compression on the GPS sequence.
The invention has the advantages that: the invention has better compression effect than independent compression and storage by integrally expressing and storing the GPS off-line data and the driving path data, and is more convenient to use.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
FIG. 1 is a technical roadmap for conventional processing of mobile location data in the field of intelligent transportation in the prior art;
FIG. 2 is a schematic diagram of a preferred embodiment of the present invention;
FIG. 3 is a schematic diagram of a binary format storage definition according to the present invention;
FIG. 4 is a roadmap for an optimized mobile location data representation and storage technique;
FIG. 5 is a flowchart of a fusion compression method of a positioning track and a driving path according to the present invention;
FIG. 6 is a block diagram of a fusion compression system for positioning track and driving path according to the present invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
As shown in figure 2 of the drawings, in which,is a mobile entity with 21 GPS points and the driving path is
Specifically, as shown in fig. 5, the method for fusing and compressing the positioning track and the driving path of the present invention includes the following steps:
in step S1, the end point of the travel path is inserted into the GPS sequence.
Of the original GPS sequence ofAfter the sequence of the road section end points is inserted into the GPS sequence, the following steps are carried out:
wherein f isiAnd oiRespectively corresponding to the road sections eiThe start point and the end point of (c).
The original GPS sequence is 21 points, the original GPS sequence is changed into 26 points after the road section end points are inserted, and subscript values of the inserted end points in the new sequence are recorded.
The method for reducing the new sequence is the reverse operation:
the endpoint sequence can be extracted according to the recorded endpoint subscript value as follows:
f1→o1→o4→o6→o8
establishing an index relation between a road section starting point and a road section ending point and a road section entity:
f1→o1can take out e1，o1→o4Can take out e4In the same way, the driving path can be restored to e1→e4→e6→e8；
And taking the time of a GPS point at the upstream of the end point subscript as the time of the mobile entity driving away from the road section, the complete driving path data can be restored:
step S2, the GPS sequence is differentially compressed.
Under the background of high-frequency sampling, the longitude and latitude coordinates of adjacent GPS can be compressed by a difference method because the displacement is not large.
In the case of no shift, expressionThe amount of data used is less than
Fig. 3 defines a format for binary compressed storage of the inserted sequence.
The binary format is divided into a header and a data segment 2, and is specifically defined as the following table:
note: and storing no time in the binary format, and defaulting each point to be the time of increasing the sampling interval on the basis of the last point, wherein if a GPS point is missing in the middle, the contents of the longitude difference and the latitude difference of the corresponding position are vacant.
Based on the above analysis, the present invention can be integrated into the Map Matching engine to form a new technical architecture as shown in fig. 4. The invention has better compression effect than independent compression and storage by integrally expressing and storing the GPS off-line data and the driving path data, and is more convenient to use.
Accordingly, as shown in fig. 6, according to another aspect of the present invention, there is provided a fusion compression system 100 for locating a track and a travel path, comprising:
an insertion module 101, configured to insert an end point of a travel path into a GPS sequence;
and a differential compression module 102, configured to perform differential compression on the GPS sequence.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.
Claims (9)
1. A fusion compression method for a positioning track and a driving path comprises the following steps:
inserting the end points of the driving path into the GPS sequence;
and carrying out differential compression on the GPS sequence.
2. The fusion compression method of the positioning track and the driving path according to claim 1, characterized in that:
the inserting the end points of the driving path into the GPS sequence comprises the following steps: and inserting the end point of the driving path between two adjacent GPS points in the GPS sequence to obtain a new GPS sequence, and recording the subscript value of the inserted end point in the new GPS sequence.
3. The fusion compression method of the positioning track and the driving path according to claim 2, characterized in that:
the method for restoring the new GPS sequence comprises the following steps:
taking out an end point sequence according to the recorded subscript value;
establishing an index relation between a road section starting point and a road section ending point and a road section entity;
and taking the time of a GPS point at the upper stream of the subscript value of the endpoint as the time of the mobile entity driving away from the road section, and restoring complete driving path data.
4. The fusion compression method of the positioning track and the driving path according to claim 1 or 2, characterized in that:
the differential compression is binary compression storage.
5. The fusion compression method of the positioning track and the driving path according to claim 4, characterized in that:
the binary format is divided into two parts of a packet header and a data segment, and the following specific definitions are as follows:
6. a fusion compression system for positioning track and driving path comprises:
the inserting module is used for inserting the end points of the driving path into the GPS sequence;
and the differential compression module is used for carrying out differential compression on the GPS sequence.
7. The fusion compression system for positioning track and driving path according to claim 6, characterized in that:
the inserting the end points of the driving path into the GPS sequence comprises the following steps: and inserting the end point of the driving path between two adjacent GPS points in the GPS sequence to obtain a new GPS sequence, and recording the subscript value of the inserted end point in the new GPS sequence.
8. The fusion compression method of the positioning track and the driving path according to claim 7, characterized in that:
the method for restoring the new GPS sequence comprises the following steps:
taking out an end point sequence according to the recorded subscript value;
establishing an index relation between a road section starting point and a road section ending point and a road section entity;
and taking the time of a GPS point at the upper stream of the subscript value of the endpoint as the time of the mobile entity driving away from the road section, and restoring complete driving path data.
9. The fusion compression method of the positioning track and the driving path according to claim 6 or 7, characterized in that:
the differential compression is binary compression storage.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711268792.0A CN108259463B (en) | 2017-12-05 | 2017-12-05 | Fusion compression method and system for positioning track and driving path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711268792.0A CN108259463B (en) | 2017-12-05 | 2017-12-05 | Fusion compression method and system for positioning track and driving path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108259463A true CN108259463A (en) | 2018-07-06 |
| CN108259463B CN108259463B (en) | 2020-08-14 |
Family
ID=62721013
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711268792.0A Active CN108259463B (en) | 2017-12-05 | 2017-12-05 | Fusion compression method and system for positioning track and driving path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108259463B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110334170A (en) * | 2019-07-03 | 2019-10-15 | 内蒙古大学 | A kind of space-time trajectory compression algorithm |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101178836A (en) * | 2007-09-29 | 2008-05-14 | 张健 | Vehicle state monitoring method and vehicle mounted multimedia informatin terminal thereof |
| US20120233117A1 (en) * | 2011-03-08 | 2012-09-13 | Rackspace Us, Inc. | Higher Efficiency Storage Replication Using Compression |
| CN104242949A (en) * | 2014-09-09 | 2014-12-24 | 广州市香港科大霍英东研究院 | Track compression and decompression method |
| CN105528359A (en) * | 2014-09-29 | 2016-04-27 | 国际商业机器公司 | Method and system for storing trajectory |
| CN106407378A (en) * | 2016-09-11 | 2017-02-15 | 复旦大学 | Method for expressing road network trajectory data again |
-
2017
- 2017-12-05 CN CN201711268792.0A patent/CN108259463B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101178836A (en) * | 2007-09-29 | 2008-05-14 | 张健 | Vehicle state monitoring method and vehicle mounted multimedia informatin terminal thereof |
| US20120233117A1 (en) * | 2011-03-08 | 2012-09-13 | Rackspace Us, Inc. | Higher Efficiency Storage Replication Using Compression |
| CN104242949A (en) * | 2014-09-09 | 2014-12-24 | 广州市香港科大霍英东研究院 | Track compression and decompression method |
| CN105528359A (en) * | 2014-09-29 | 2016-04-27 | 国际商业机器公司 | Method and system for storing trajectory |
| CN106407378A (en) * | 2016-09-11 | 2017-02-15 | 复旦大学 | Method for expressing road network trajectory data again |
Non-Patent Citations (1)
| Title |
|---|
| 高强等: "《轨迹大数据：数据处理关键技术研究综述》", 《软件学报》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110334170A (en) * | 2019-07-03 | 2019-10-15 | 内蒙古大学 | A kind of space-time trajectory compression algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108259463B (en) | 2020-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10203214B2 (en) | Method and apparatus for filtering device location points in a sampled trajectory while maintaining path reconstructability | |
| CN107167136B (en) | Position recommendation method and system for electronic map | |
| US8406997B2 (en) | Systems and methods for improved generation of textual directions based on positional information | |
| CN108763558B (en) | Crowdsourcing map road quality improvement method based on map matching | |
| CN103235848B (en) | A kind of lightweight road network method based on simplifying road net model | |
| CN108362293B (en) | Vehicle track matching method based on key point technology | |
| US11788850B2 (en) | Route deviation quantification and vehicular route learning based thereon | |
| CN102142023A (en) | Map data, map data production method, storage medium and navigation apparatus | |
| CN101493330A (en) | Map vector data vacuating method in network navigation of mobile phone | |
| CN112885099B (en) | Method, device and equipment for determining key points of vehicle track | |
| CN108446280A (en) | Data-updating method and device | |
| CN107421555A (en) | The method and apparatus for determining guidance path | |
| CN114413902B (en) | Method for realizing off-line mobile terminal navigation technology | |
| JP4856952B2 (en) | Method for transmitting position information of digital map and program, program product, system and apparatus for implementing the method | |
| CN114234991A (en) | Navigation path planning method and device, computer equipment and storage medium | |
| CN108259463B (en) | Fusion compression method and system for positioning track and driving path | |
| CN103039036A (en) | Method and system for calculating number of users | |
| Santos et al. | Gbus-route geotracer | |
| Huang et al. | Frequent pattern-based map-matching on low sampling rate trajectories | |
| CN110186473B (en) | Image processing method, device, electronic equipment and storage medium | |
| JP2013140425A (en) | In-vehicle device, position information transmission method and position information transmission program | |
| CN105890599A (en) | Filter algorithm based on geographical location footprint noisy points | |
| WO2013084281A1 (en) | Map information processing device | |
| CN104121917A (en) | Method and device for automatically discovering new bridge | |
| Hansuddhisuntorn et al. | Improvement of TD-TR algorithm for simplifying GPS trajectory data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |