Method and system for compressing and storing vehicle travel paths
A technology for compression storage and vehicle driving, applied in the field of computer technology and intelligent transportation, can solve the problems of compression efficiency limitation, large number, and advance training path heat, etc., to achieve the effect of high compression efficiency and reduced difficulty in implementation
Active Publication Date: 2019-11-26
BEIJING PALMGO INFOTECH CO LTD
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, there are certain difficulties in the implementation of this method: 1) a large amount of data is required to advance the popularity of the training path; 2) even if the idea of Huffman coding is adopted, the LinkId system is still globally unique, so the compression efficiency exists certain limit
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
[0036] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although 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 by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.
[0037] The driving path is composed of a series of topologically connected road sections (Link), and in the road network, the road sections are uniquely identified by a road section ID (called LinkId in the present invention). There are tens of millions of road sections in the national road network. In order to uniquely express the road sections, the length of the LinkId of mainstream map vendors is generally expressed by 13 charact...
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 provides a compressed storage method and a compressed storage system for a vehicle driving path. The compressed storage method comprises the steps of: expressing an ID of each downstreamroad section in the driving path as a combination of a global ID and a local ID based on a road section topological relationship between upstream and downstream; and performing compressed storage onthe combinations. A calculation method of the local ID of each downstream road section comprises the steps of: calculating a vector included angle of each downstream road section relative to an upstream road section thereof; and sorting the vector included angles from small to large, wherein a value of each local ID is a sequence value of the corresponding vector included angle in the sequence; orextracting a substring of a certain length from a rear segment of the ID of each downstream road section as a local ID of the downstream road section. The compressed storage method and the compressedstorage system do not need to perform statistics on popularity of a road network, nor need to perform Huffman coding modification on the existing ID system of the road network, thereby reducing the technical implementation difficulty; and the compressed storage system adopts a global+local LinkId expression system, thus the compression efficiency of the compressed storage system is higher than that of a globally unique Hoffman coding system.
Description
technical field [0001] The invention relates to the fields of computer technology and intelligent transportation, in particular to a method for compressing and storing vehicle travel paths. Background technique [0002] With the popularity of mobile location terminals such as smart phones, a large number of location-based services (Location-Based Service, LBS) have emerged, such as mobile map, mobile navigation, shared travel, etc. The above-mentioned services provide targeted and personalized services based on the location uploaded by users. They already have a broad user base and have accumulated a large amount of user location data. Based on massive mobile location data, it is possible to describe and analyze in detail from different dimensions of macro, meso and micro, ranging from large countries, cities, small industries, families, individuals, etc., to discover social problems and improve social operation. Efficacy, etc., are of great significance. [0003] Mobile l...
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): G08G1/01H03M7/50
CPCG08G1/0125H03M7/50
Inventor 郭胜敏韩兴广马法进夏曙东
Owner BEIJING PALMGO INFOTECH CO LTD