CN105183766A - Method and system for eliminating historical route redundant points of maps - Google Patents
Method and system for eliminating historical route redundant points of maps Download PDFInfo
- Publication number
- CN105183766A CN105183766A CN201510462327.5A CN201510462327A CN105183766A CN 105183766 A CN105183766 A CN 105183766A CN 201510462327 A CN201510462327 A CN 201510462327A CN 105183766 A CN105183766 A CN 105183766A
- Authority
- CN
- China
- Prior art keywords
- point
- reference point
- module
- redundant
- time
- 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.)
- Pending
Links
Classifications
-
- 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
Abstract
The invention discloses a method and system for eliminating historical route redundant points of maps. The method comprises the following steps: selecting a reference point; comparing a point to be test with the reference point; when both the position difference and time difference of the point to be test and the reference point are less than a set position threshold and a set time threshold, judging the point to be test as a redundant point and deleting the point to be test; taking the reference point as the newest reference point; otherwise, retaining the point to be tested and taking the point to be tested as the newest reference point; comparing the next point to be tested with the newest reference point, wherein the comparing and judging rules are same as the last time; taking points to be tested to compare and judge in sequence until all the data are completely judged; and finally obtaining the non-redundant position information data. Compared with the existing method, the method and the system have the advantages of improving the display speed of the historical routes, saving the time and improving the user experience.
Description
Technical field
The present invention relates to electronic map data processing technology field, specifically a kind of method and system eliminating map historical track redundant points.
Background technology
Along with the development of society, developing rapidly of technology, Intelligent mobile equipment occupies more and more important position in our life, and mobile device can the historical track of our activity of real time record sometimes, so that our checking afterwards.When current device checks historical track, all that the position data of record is all carried on map, this kind of method is because the data volume that will load is large, thus cause map to load to affect Consumer's Experience slowly, and the data sometimes in historical track have a lot of point of overlapping or close point, the historical track drawn can be made to have a lot of coincidence, and inconvenient user checking and using, thus affects friendly and the availability of historical track use.
Summary of the invention
The problem to be solved in the present invention is to provide a kind of method and system eliminating map historical track redundant points, and the method and system effectively can eliminate the historical track redundant points of the map of record, improve map datum loading velocity, improve Consumer's Experience.
The method of elimination map historical track redundant points disclosed by the invention, comprises the following steps:
1) raw data source is obtained;
2) engineer's scale of map denotation is set and obtains the engineer's scale of current map display;
3) setup times threshold value and position threshold;
4) according to set time threshold and position threshold, redundant points is deleted;
5) the historical trajectory data point after deletion redundant points is presented on map.
Described step 3) time threshold according to the map historical track record duration is arranged, and according to display effect needs, selects the 0%--50% of record duration as time threshold.Position threshold according to the map current engineer's scale is arranged, and according to display effect needs, selects 0--10 multiplying power engineer's scale as position threshold.
The detailed process that described step 4) deletes redundant points is: to the point on historical track according to time-sequencing, choose first tracing point as a reference point, the next tracing point getting reference point compares as tested point and reference point, when the alternate position spikes of 2 and mistiming are all less than position threshold and the time threshold of setting, then judge that this tested point is redundant points and deletes, using this reference point as up-to-date reference point, otherwise, retain this tested point and as up-to-date reference point.And then get next tested point and up-to-date reference point compares, relatively and judgment rule still: when the alternate position spikes of 2 and mistiming are all less than position threshold and the time threshold of setting, then judge that this tested point is redundant points and deletes, using this reference point as up-to-date reference point, otherwise, retain this tested point and as up-to-date reference point.Get tested point successively compare and judge, until all data judge complete, finally obtain the location information data not having redundancy.
System for the method for above-mentioned elimination map historical track redundant points comprise base band processor module, data source modules, engineer's scale module, time/position threshold module, redundant module and display module.Described data source modules, engineer's scale module, time/position threshold module, redundant module and display module be all connected to base band processor module.
The flow direction that described base band processor module is transmitted for the work and data controlling modules.
Described data source modules is for storing original location information data source.
Described engineer's scale module is for arranging the engineer's scale of map denotation and obtaining the engineer's scale of current map display.
Described time/position threshold module is used for time of setup times section and position threshold size.
Described redundant module is used for judging and deleting redundant points.
Described display module is for being presented at map by the historical trajectory data point after deletion redundant points.
The method and system of elimination map historical track redundant points provided by the invention, compared with the existing methods, overcome the directly slow inefficient problem of display historical track speed, improve the speed of historical track display, save the time, improve the experience of user, avoid the display track COINCIDENCE PROBLEMS that redundant points causes simultaneously, and while not increasing mobile terminal hardware, add the function of mobile terminal, improve Consumer's Experience, improve mobile terminal competitive power commercially.
Accompanying drawing explanation
Fig. 1 is the process flow diagram of the preferred embodiment that figure redundant points of the present invention judges;
Fig. 2 is the structural framing figure that historical track map redundant points of the present invention eliminates the preferred embodiment of system.
Embodiment
The invention provides a kind of method and system eliminating map historical track redundant points, for make the object of the invention, technical scheme and effect clearly, clearly, easy to understand, with reference to accompanying drawing examples, the present invention is described in more detail.Should be appreciated that concrete enforcement described herein is only in order to explain the present invention, is not intended to limit the present invention.
As shown in Figure 1, when de-redundancy point, to the point on historical track according to time-sequencing, choose first tracing point as a reference point, the next tracing point (i.e. second tracing point) getting reference point compares as tested point and reference point, when the alternate position spikes of 2 and mistiming are all less than position and the time threshold of setting, then judge that second point is that redundant points is got rid of, first point is as new reference point; When the alternate position spikes of 2 and mistiming are all more than or equal to position and the time threshold of setting, second point is not redundant points, using second point as new reference point.And then with the 3rd point and judged that determined new reference point compared last time, use the same method and judge, until all data judge complete, finally obtain the location information data not having redundancy.
As shown in Figure 2, the system base for the method eliminating map historical track redundant points comprises:
Provided with processor module 11, controls the work of modules and the flow direction of data transmission;
Data source modules 12, stores original location information data source;
Engineer's scale module 13, for arranging the engineer's scale of map denotation and obtaining the engineer's scale of the current display of map;
Time/position threshold module 14, carry out the size of setup times and position threshold for displaying ratio chi according to the map;
Redundant module 15, for judging and deleting redundant points;
Display module 16, for showing the historical track of removing redundant points.
In the specific implementation, base band processor module 11 control ratio chi module 13, obtain the displaying ratio chi of map, the time of giving/position threshold module 14, time/position threshold module 14 is according to engineer's scale setting-up time threshold size T and position threshold size S, data in redundant module 15 pairs of data source modules 12 carry out de-redundancy: first get first point as a reference point, get second point and reference point compares, when the alternate position spikes of 2 and mistiming are all less than position and the time threshold of setting, then judge that second point is that redundant points is got rid of, first point is as new reference point, when the alternate position spikes of 2 and mistiming are all more than or equal to position and the time threshold of setting, second point is not redundant points, using second point as new reference point.And then with the 3rd point and judged that determined new reference point compared last time, use the same method and judge, until all data judge complete, finally obtain the location information data not having redundancy.Last display module 16 shows the historical track after removing redundant points.So just reach the object reducing historical track map redundant points and eliminate.
Above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., it all should be encompassed in the middle of right of the present invention.
Claims (3)
1. eliminate a method for map historical track redundant points, comprise the following steps:
1) raw data source is obtained;
2) engineer's scale of map denotation is set and obtains the engineer's scale of current map display;
3) setup times threshold value and position threshold;
4) according to set time threshold and position threshold, redundant points is deleted;
5) the historical trajectory data point after deletion redundant points is presented on map.
2. the method for elimination map historical track redundant points according to claim 1, it is characterized in that: the detailed process that described step 4) deletes redundant points is: to the point on historical track according to time-sequencing, choose first tracing point as a reference point, the next tracing point getting reference point compares as tested point and reference point, when the alternate position spikes of 2 and mistiming are all less than position threshold and the time threshold of setting, then judge that this tested point is redundant points and deletes, using this reference point as up-to-date reference point, otherwise, retain this tested point and as up-to-date reference point, and then get next tested point and up-to-date reference point compares, relatively and judgment rule still: when the alternate position spikes of 2 and mistiming are all less than position threshold and the time threshold of setting, then judge that this tested point is redundant points and deletes, using this reference point as up-to-date reference point, otherwise, retain this tested point and as up-to-date reference point, get tested point successively compare and judge, until all data judge complete, finally obtain the location information data not having redundancy.
3., for a system for the method for the elimination map historical track redundant points described in claim 1 or 2, it is characterized in that: comprise base band processor module, data source modules, engineer's scale module, time/position threshold module, redundant module and display module; Described data source modules, engineer's scale module, time/position threshold module, redundant module and display module be all connected to base band processor module;
The flow direction that described base band processor module is transmitted for the work and data controlling modules;
Described data source modules is for storing original location information data source;
Described engineer's scale module is for arranging the engineer's scale of map denotation and obtaining the engineer's scale of current map display;
Described time/position threshold module is used for time of setup times section and position threshold size;
Described redundant module is used for judging and deleting redundant points.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510462327.5A CN105183766A (en) | 2015-07-31 | 2015-07-31 | Method and system for eliminating historical route redundant points of maps |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510462327.5A CN105183766A (en) | 2015-07-31 | 2015-07-31 | Method and system for eliminating historical route redundant points of maps |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105183766A true CN105183766A (en) | 2015-12-23 |
Family
ID=54905850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510462327.5A Pending CN105183766A (en) | 2015-07-31 | 2015-07-31 | Method and system for eliminating historical route redundant points of maps |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105183766A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108153305A (en) * | 2017-12-18 | 2018-06-12 | 深圳市奇虎智能科技有限公司 | Map track method for drafting and device |
| CN111488413A (en) * | 2019-01-28 | 2020-08-04 | 阿里巴巴集团控股有限公司 | Track characteristic point judgment method, track recording method and related device |
| CN111510553A (en) * | 2020-03-25 | 2020-08-07 | 华为技术有限公司 | Motion trail display method and device and readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101901551A (en) * | 2010-06-29 | 2010-12-01 | 上海英迪信息技术有限公司 | Method for optimizing track playback function in vehicle monitoring system |
| CN102128626A (en) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | Track display method and system and map server |
| CN103500516A (en) * | 2013-09-26 | 2014-01-08 | 深圳市宏电技术股份有限公司 | High-efficiency trace replay method and system based on electronic map |
| US20140164390A1 (en) * | 2012-12-07 | 2014-06-12 | International Business Machines Corporation | Mining trajectory for spatial temporal analytics |
-
2015
- 2015-07-31 CN CN201510462327.5A patent/CN105183766A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102128626A (en) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | Track display method and system and map server |
| CN101901551A (en) * | 2010-06-29 | 2010-12-01 | 上海英迪信息技术有限公司 | Method for optimizing track playback function in vehicle monitoring system |
| US20140164390A1 (en) * | 2012-12-07 | 2014-06-12 | International Business Machines Corporation | Mining trajectory for spatial temporal analytics |
| CN103500516A (en) * | 2013-09-26 | 2014-01-08 | 深圳市宏电技术股份有限公司 | High-efficiency trace replay method and system based on electronic map |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108153305A (en) * | 2017-12-18 | 2018-06-12 | 深圳市奇虎智能科技有限公司 | Map track method for drafting and device |
| CN111488413A (en) * | 2019-01-28 | 2020-08-04 | 阿里巴巴集团控股有限公司 | Track characteristic point judgment method, track recording method and related device |
| CN111510553A (en) * | 2020-03-25 | 2020-08-07 | 华为技术有限公司 | Motion trail display method and device and readable storage medium |
| CN111510553B (en) * | 2020-03-25 | 2021-06-22 | 华为技术有限公司 | Motion trail display method and device and readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112364439B (en) | Simulation test method and device for automatic driving system and storage medium | |
| KR102054090B1 (en) | Methods, devices, storage media and devices for automatically discovering gas station POIs | |
| CN108072368B (en) | Navigation method and device | |
| CN104851142A (en) | Communication line routing inspection tool based on mobile calculation and method | |
| US10809709B2 (en) | Information storage system and apparatus | |
| CN109918302B (en) | Vehicle-mounted automatic testing method and device, vehicle-mounted multimedia system and automobile | |
| CN105183766A (en) | Method and system for eliminating historical route redundant points of maps | |
| CN105761483A (en) | Vehicle data processing method and equipment thereof | |
| CN104484477A (en) | Electronic map searching method, device and system | |
| CN111401228A (en) | Video target labeling method and device and electronic equipment | |
| CN107221183A (en) | A kind of real-time reporting station method of public transport and device | |
| CN103853536B (en) | The method and apparatus that Service tracing is realized based on state transition diagram | |
| CN111082418A (en) | System and method for analyzing topological relation of power distribution network equipment | |
| CN113094035B (en) | Method, system and equipment for realizing graphical editing of train database | |
| CN106649341B (en) | Data processing method and device | |
| CN114298432A (en) | Data processing method, device, equipment and computer storage medium | |
| CN103632557B (en) | A kind of VMS event information dissemination method and device | |
| CN110348092B (en) | Track data simulation method and device | |
| CN115905247A (en) | High-precision map updating method, system, medium, terminal and server | |
| CN112015832A (en) | Road network prediction tree visualization method and device, electronic equipment and storage medium | |
| CN105764070A (en) | Scene map training and wireless network testing methods and device | |
| CN117706045B (en) | Combined control method and system for realizing atmospheric ozone monitoring equipment based on Internet of things | |
| CN103778055A (en) | Key test method and device | |
| CN117115773B (en) | Stop line generation method, apparatus, electronic device, medium, and program product | |
| US11772681B2 (en) | Method and apparatus for processing autonomous driving simulation data, and electronic device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151223 |