CN104006816B - A kind of track following back method - Google Patents
A kind of track following back method Download PDFInfo
- Publication number
- CN104006816B CN104006816B CN201410249370.9A CN201410249370A CN104006816B CN 104006816 B CN104006816 B CN 104006816B CN 201410249370 A CN201410249370 A CN 201410249370A CN 104006816 B CN104006816 B CN 104006816B
- Authority
- CN
- China
- Prior art keywords
- tracing point
- map
- section
- track following
- back method
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/3673—Labelling using text of road map data items, e.g. road names, POI names
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
Abstract
The present invention is in order to improve trace playback efficiency, it is provided that a kind of track following back method, comprises the steps: that tracing point to be played back is divided into multiple section by (1), and the tracing point number of each section is essentially identical；(2) on map, carry out the mark of each tracing point of multiple section simultaneously；(3) after each section all completes mark, whole tracing point is played back.Technical scheme can improve playback response speed, it is provided that plays back more efficiently.
Description
Technical field
The present invention relates to navigation field, more particularly, to a kind of three-dimensional track playback tracking method.
Background technology
GPS location can be that outdoor personnel provide cartographic information and navigation, and wherein having a kind of navigation feature is history
Trace playback, the path that will run within a period of time in past marks on map, to check history
Walking path.But owing to, on state's laws or policy, there is certain deviation amount, Ren Hewei in map
The coordinate of confidence breath only could be labeled after skew on map exactly, and above-mentioned skew is by one
Fixed algorithm realizes.
Existing trajectory playback method specifically includes: angle judges and Distance Judgment combines the side taking out dilute tracing point
Method, the method according to initial trace point, and the angle of distance between head and the tail point and composition with preset
Distance threshold values, angle threshold values carry out judgement and determine whether to take out dilute to this initial trace point, this side
First the initial trace point of curve all of on map is traveled through by method successively, repeats angle calcu-lation,
Line segment is taken out dilute, although consider relatively more thoughtful, but the way of the historical track playback used at present is by calculating
Method calculates the side-play amount of historical track, first rectifies a deviation, is more all marked on map by the historical track after correction.
The defect of above-mentioned way is that playback speed is slow, the algorithm complex of employing and through repeatedly calculating, and
It is not bound with map scale to judge, therefore in actual applications, due to different electronic chart engineer's scales
Impact causes the accuracy rate of its trace playback to reduce, and additionally when tracing point data are huge, efficiency is the lowest.
Summary of the invention
In order to overcome above-mentioned weak point of the prior art, the invention provides a kind of track following playback side
Method, comprises the steps:
(1) tracing point to be played back being divided into multiple section, the tracing point number of each section is essentially identical；
(2) on map, carry out the mark of each tracing point of multiple section simultaneously；
(3) after each section all completes mark, whole tracing point is played back.
Further, in described step (2), map corresponding for multiple sections is divided into corresponding with each section
Sub-map, the mark of each tracing point of each section completes respectively on described each sub-map.
Further, in described step (2), described mark also includes being numbered each tracing point.
Further, in described step (3), carry out trace playback according to numbering order from small to large.
Further, described numbering is carried out according to time order and function order.
Further, to each sub-map nomenclature.
Further, after step (3), also include:
(4) numbering of each tracing point with sub-map is associated.
Further, front in step (1), also include: the resolution ratio of selected map.
The invention have the benefit that and can improve playback response speed, it is provided that play back more efficiently.
Accompanying drawing explanation
Fig. 1 shows the FB(flow block) of track following back method according to an embodiment of the invention.
Detailed description of the invention
Below in conjunction with accompanying drawing, describe the detailed description of the invention of the present invention in detail.
A kind of track following back method, wherein, it is first determined the background of track to be played back.This background is general
It it is electronic chart.In certain embodiments, background can also be some project blue print, topology layout figure etc.
Deng.The determination of background is according to practically necessary resolution ratio or engineer's scale.
Then, tracing point to be played back is obtained.These tracing points are the location equipment carried with by user
Obtain and record.These tracing points after being obtained by user, typically can upload or be sent to track with
For reading in the database that track playback uses.When tracing point represents a plurality of track, process each track respectively
Corresponding all tracing points.Hereinafter the handling process of the tracing point corresponding for track is first enumerated.Other
The handling process of the tracing point that bar track is corresponding is by that analogy.
The tracing point to be played back of a certain bar track is divided into multiple section, and the criteria for classifying is so that each section
Tracing point number is essentially identical.The purpose of do so is so that when track is longer or tracing point thereon is more,
Following the tracks of of each section track can be respectively and pay a return visit the preparation carrying out synchronization process.
Then, map marks simultaneously each section of the plurality of section.During mark, to each district
Each tracing point in section is labeled successively on map.
In the annotation process of an embodiment, map partitioning corresponding for multiple sections is become corresponding with each section
Sub-map, the mark of each tracing point of each section completes respectively on described each sub-map.Described
Mark also includes being numbered each tracing point.Preferably, this numbering is to carry out according to time order and function order
's.
After each section all completes mark, play back whole tracing point.Preferably, according to numbering from small to large
Order carries out trace playback.
The most individual, the numbering of each tracing point with sub-map is associated.Track after association
Point can be labeled and play back in corresponding map area for when playing back from now on rapidly, improves efficiency.
Above each embodiment is only to be described the preferred embodiment of the present invention, not to the present invention
Scope be defined, on the premise of designing spirit without departing from the present invention, this area ordinary skill technology people
Member's various deformation of making technical scheme and improvement, all should fall into claims of the present invention
In the protection domain determined.
Claims (8)
1. a track following back method, it is characterised in that comprise the steps:
(1) tracing point to be played back being divided into multiple section, the tracing point number of each section is identical；
(2) on map, carry out the mark of each tracing point of multiple section simultaneously；
(3) after each section all completes mark, whole tracing point is played back.
Track following back method the most according to claim 1, it is characterised in that
In described step (2), map corresponding for multiple sections is divided into the sub-map corresponding with each section,
The mark of each tracing point of each section completes respectively on described each sub-map.
Track following back method the most according to claim 1, it is characterised in that
In described step (2), described mark also includes being numbered each tracing point.
Track following back method the most according to claim 3, it is characterised in that
In described step (3), carry out trace playback according to numbering order from small to large.
Track following back method the most according to claim 3, it is characterised in that institute
State numbering to carry out according to time order and function order.
Track following back method the most according to claim 2, it is characterised in that right
Each sub-map nomenclature.
Track following back method the most according to claim 6, it is characterised in that
After step (3), also include:
(4) numbering of each tracing point with sub-map is associated.
Track following back method the most according to claim 1, it is characterised in that
Step (1) is front, also includes: the resolution ratio of selected map.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410249370.9A CN104006816B (en) | 2014-06-06 | 2014-06-06 | A kind of track following back method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410249370.9A CN104006816B (en) | 2014-06-06 | 2014-06-06 | A kind of track following back method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104006816A CN104006816A (en) | 2014-08-27 |
| CN104006816B true CN104006816B (en) | 2016-09-07 |
Family
ID=51367589
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410249370.9A Active CN104006816B (en) | 2014-06-06 | 2014-06-06 | A kind of track following back method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104006816B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107741944B (en) * | 2017-08-09 | 2020-04-07 | 成都路行通信息技术有限公司 | Electronic map simulation track playback method and system |
| CN111553966B (en) * | 2020-04-24 | 2023-08-25 | 泰华智慧产业集团股份有限公司 | Method for realizing animation playback history track based on ArcGIS API for JavaScript |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101122466A (en) * | 2006-08-09 | 2008-02-13 | 高德软件有限公司 | Electronic map track and its video data memory and inquiring method |
| CN101290725A (en) * | 2007-04-17 | 2008-10-22 | 株式会社日立制作所 | Digital road map generation system and map generation method |
| CN101738595A (en) * | 2008-11-20 | 2010-06-16 | 笠基企业股份有限公司 | Method, positioning recording device and system for automatically generating trace image |
| CN102128626A (en) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | Track display method and system and map server |
| CN102735257A (en) * | 2011-04-02 | 2012-10-17 | 深圳市赛格导航科技股份有限公司 | Navigation terminal, navigation method and navigation system |
| CN103500516A (en) * | 2013-09-26 | 2014-01-08 | 深圳市宏电技术股份有限公司 | High-efficiency trace replay method and system based on electronic map |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4030809B2 (en) * | 2002-06-24 | 2008-01-09 | 三菱電機株式会社 | Route search apparatus and program |
| JP2012123472A (en) * | 2010-12-06 | 2012-06-28 | Toyota Motor Corp | Travel track generation device |
-
2014
- 2014-06-06 CN CN201410249370.9A patent/CN104006816B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101122466A (en) * | 2006-08-09 | 2008-02-13 | 高德软件有限公司 | Electronic map track and its video data memory and inquiring method |
| CN101290725A (en) * | 2007-04-17 | 2008-10-22 | 株式会社日立制作所 | Digital road map generation system and map generation method |
| CN101738595A (en) * | 2008-11-20 | 2010-06-16 | 笠基企业股份有限公司 | Method, positioning recording device and system for automatically generating trace image |
| CN102128626A (en) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | Track display method and system and map server |
| CN102735257A (en) * | 2011-04-02 | 2012-10-17 | 深圳市赛格导航科技股份有限公司 | Navigation terminal, navigation method and navigation system |
| CN103500516A (en) * | 2013-09-26 | 2014-01-08 | 深圳市宏电技术股份有限公司 | High-efficiency trace replay method and system based on electronic map |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104006816A (en) | 2014-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105528359B (en) | For storing the method and system of travel track | |
| CN104900059B (en) | Method for enhancing cell phone base station positioning precision | |
| US10323948B2 (en) | GPS data repair | |
| WO2020177492A1 (en) | Indoor or inter-building positioning and navigating method and apparatus, computer readable and writable medium, and electronic device | |
| CN105550199B (en) | A kind of point polymerization and device based on multi-source map | |
| CN110375753A (en) | Map-matching method, device, server and storage medium | |
| CN103217168B (en) | Air navigation aid and equipment | |
| CN106840175A (en) | A kind of vehicle driving trace matches the method and device of road network | |
| CN106574975A (en) | Trajectory matching using peripheral signal | |
| CN105424026A (en) | Indoor navigation and localization method and system based on point cloud tracks | |
| CN106610981A (en) | Verification and upgrading method and system for road information in electronic map | |
| CN106612495B (en) | A kind of indoor orientation method and system based on propagation loss study | |
| CN106548151A (en) | Towards the target analyte detection track identification method and system of intelligent robot | |
| CN108398129A (en) | System and method for personnel positions in fire-fighting and rescue and map Rapid matching | |
| CN110082716A (en) | A kind of complex hospital environments indoor locating system and localization method | |
| CN109214314B (en) | Automatic fusion matching algorithm for lane lines | |
| CN107742126A (en) | A kind of Floating Car map-matching method based on hidden Markov model | |
| CN109816982B (en) | Virtual road network non-motor lane attribute correction method based on shared bicycle track | |
| CN105160872A (en) | GPS track data intelligent acquisition method and apparatus | |
| CN109035783A (en) | A kind of virtual networks missing section automatic identifying method based on public transport GPS track | |
| CN104006816B (en) | A kind of track following back method | |
| CN103712628B (en) | Guidance path plotting method and terminal | |
| JPWO2021002218A5 (en) | ||
| CN113742437B (en) | Map updating method, device, electronic equipment and storage medium | |
| CN104121917B (en) | A kind of method and apparatus of automatic discovery newly building bridge |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| CB03 | Change of inventor or designer information |
Inventor after: Wang Jie Inventor before: Chen Yabo Inventor before: Yan Kun |
|
| COR | Change of bibliographic data | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160803 Address after: 266000, 103, 42, Yanshou Road, Licang District, Shandong, Qingdao Applicant after: Wang Jie Address before: 202 room 1, building 24, 610041 Yongfeng Road, hi tech Zone, Sichuan, Chengdu Applicant before: Sichuan Bao Ying Photoelectric Co., Ltd. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191016 Address after: 314500, building 288, 2 Avenue, Indus street, Tongxiang, Zhejiang, Jiaxing Patentee after: Zhejiang harvest Network Technology Co., Ltd. Address before: 266000, 103, 42, Yanshou Road, Licang District, Shandong, Qingdao Patentee before: Wang Jie |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191024 Address after: 314500 No.1 xc1001-3, Gongnong Road, Nanmen, Chongfu Town, Tongxiang City, Jiaxing City, Zhejiang Province Patentee after: Jiaxing Yunshijiao Electronic Commerce Co., Ltd. Address before: 314500, building 288, 2 Avenue, Indus street, Tongxiang, Zhejiang, Jiaxing Patentee before: Zhejiang harvest Network Technology Co., Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201222 Address after: 223300 No.23 Xichang street, Huai'an District, Huai'an City, Jiangsu Province Patentee after: Huaian District comprehensive inspection and testing center of Huai'an City Address before: No.1 xc1001-3, Nanmen Gongnong Road, Chongfu Town, Tongxiang City, Jiaxing City, Zhejiang Province Patentee before: JIAXING YUNSHIJIAO ELECTRONIC COMMERCE Co.,Ltd. |
|
| TR01 | Transfer of patent right |