CN109670010B - Track data supplementing method and device - Google Patents
Track data supplementing method and device Download PDFInfo
- Publication number
- CN109670010B CN109670010B CN201811637424.3A CN201811637424A CN109670010B CN 109670010 B CN109670010 B CN 109670010B CN 201811637424 A CN201811637424 A CN 201811637424A CN 109670010 B CN109670010 B CN 109670010B
- Authority
- CN
- China
- Prior art keywords
- track
- user
- point
- target
- historical track
- 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
Images
Abstract
The invention provides a track data supplementing method, relates to the technical field of navigation, and can solve the problem that user historical track data is inaccurate due to the fact that track points in the user historical track data are missing. The specific technical scheme is as follows: the target user historical track data is generated by acquiring track point information in the user historical track, traversing the historical driving database, determining target reference track points according to preset rules, and supplementing the target reference track points to the user historical track data, so that the user historical track is supplemented. The method is used for track data supplement.
Description
Technical Field
The disclosure relates to the technical field of navigation, and in particular to a trajectory data supplementing method and device.
Background
With the increasing maturity of global satellite navigation positioning systems such as GPS, beidou, GLONASS, etc., people enjoy rapid and accurate positioning services. The Beidou satellite navigation and positioning system is a global satellite navigation and positioning system independently researched, developed and operated by China. The Beidou space and ground public position service platform is based on a Beidou high-precision positioning system, realizes imaging display and data processing on position information of personnel, vehicles and equipment distributed in various regions on an electronic map, realizes the functions of commanding, scheduling, monitoring and managing by combining an advanced geographic information technology (GIS), a Database technology (Database) and a Network communication technology (Network), and establishes a set of high-tech management system platform with strong universality, advancement, high efficiency, stability and reliability.
In the prior art, the historical track of the user is generated by the driving data in the user Beidou positioning terminal in the navigation system, namely the user Beidou positioning terminal uploads the driving data of the user to the navigation system according to the set time, therefore, if the set time is too long, the obtained track points can be reduced, the longitude and latitude interval of two track points in the driving data can be increased accordingly, if a road section with more turning or broken lines is encountered, the smoothness of the historical data of the user can be greatly reduced, the track can be inaccurate, and if the set time is too long, the load pressure of a server of the navigation system is too large.
Disclosure of Invention
The embodiment of the disclosure provides a track data supplementing method and device, which can solve the problem that in the prior art, user historical track data is inaccurate due to the fact that track data in the user historical track data is missing. The technical scheme is as follows:
according to a first aspect of the embodiments of the present disclosure, there is provided a method for supplementing historical track data, the method including:
acquiring a user history track, wherein the user history track comprises a user starting point and a user terminal point;
traversing a historical track database, and determining the historical track data as target track data when the historical track data and the user historical track have consistent user starting points and user end points;
determining at least one target reference track point in at least one reference track point of the target track data according to the historical track of the user and the preset range;
and generating a target user historical track according to at least one target reference track point and the user historical track.
In one embodiment, before traversing the historical track database, the method further comprises:
acquiring running data of a Beidou positioning terminal of a user, wherein the running data comprises a starting point, a terminal point and at least one reference track point;
acquiring road condition data corresponding to the driving data;
and generating a historical track database according to the driving data and the road condition data.
In one embodiment, the method includes, when at least one reference trace point is determined to be a target reference trace point within a preset range, including,
comparing at least one reference track point with at least one user historical track point by point, and determining a deviation value;
and determining whether the at least one reference track point is a target reference track point or not according to the deviation value and the preset range.
In one embodiment, the method generates a target user history track according to at least one target reference track point and a user history track, and includes:
when at least one reference track point accords with a preset rule and is not overlapped with the historical track point of the user, determining the at least one reference track point as a target reference track point;
and sequentially connecting the user historical track points and the target reference track points according to the target reference track points and the user historical track to generate the target user historical track.
In one embodiment, after generating the target user history track, the method further comprises,
generating a target user historical track by marking and transmitting the target user historical track to a historical track library;
when the historical track database is obtained, the historical track of the target user or the historical track of the user can be selected and obtained through marking.
According to the historical track data supplementing method, the reference track points corresponding to the historical track of the user are determined through the preset rules, the reference track points are supplemented to the historical track data of the user, the historical track of the target user is generated, smoothness of the historical track of the user can be improved, and track deviation caused by track data loss is solved.
According to a second aspect of the embodiments of the present disclosure, there is provided a trajectory data supplementing apparatus including: a data processor and a memory;
the data processor is connected with the memory;
a memory for storing a historical track database;
the data processor is used for acquiring a user historical track, and the user historical track comprises a user starting point and a user terminal point;
traversing a historical track database, and determining the historical track data as target track data when the historical track data and the user historical track have consistent user starting points and user end points;
determining at least one target reference track point in at least one reference track point of the target track data according to the historical track of the user and the preset range;
and generating a target user historical track according to at least one target reference track point and the user historical track.
In one embodiment, the data processor of the apparatus further comprises a processing unit, a receiving unit and a transmitting unit; the processing unit is respectively connected with the receiving unit and the sending unit;
the receiving unit is used for acquiring the driving data of the Beidou positioning terminal of the user, wherein the driving data comprises a starting point, a terminal point and at least one reference track point, and acquiring road condition data corresponding to the driving data;
the processing unit is used for generating a historical track database according to the driving data and the road condition data;
and the sending unit is used for sending the historical track database to the memory.
In one embodiment, the data processor of the apparatus is further configured to,
comparing at least one reference track point with at least one user historical track point by point, and determining a deviation value;
and determining whether the at least one reference track point is a target reference track point or not according to the deviation value and the preset range.
In one embodiment, the data processor of the apparatus is further configured to,
when at least one reference track point accords with a preset rule and is not overlapped with the historical track point of the user, determining the at least one reference track point as a target reference track point;
and connecting the user historical track points and the target reference track points in sequence according to the target reference track points and the user historical track to generate the target user historical track.
In one embodiment, the data processor of the apparatus is further configured to,
generating a target user historical track by marking and transmitting the target user historical track to a historical track library;
when the historical track database is obtained, the historical track of the target user or the historical track of the user can be selected and obtained through marking.
According to the track data supplementing device provided by the embodiment of the disclosure, track point information in a user historical track is acquired, a historical driving database is traversed, a target reference track point is determined according to a preset rule, the target reference track point is supplemented to the user historical track data, and the target user historical track data is generated, so that the user historical track is supplemented.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure.
FIG. 1 is a flow chart of a trajectory data supplementing method provided by an embodiment of the present disclosure;
FIG. 2 is a schematic structural diagram of a trajectory data supplement device provided in an embodiment of the present disclosure;
fig. 3 is a schematic structural diagram of a data processor in a trajectory data compensation device according to an embodiment of the present disclosure.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the exemplary embodiments below are not intended to represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present disclosure, as detailed in the appended claims.
The embodiment of the present disclosure provides a track data supplementing method, as shown in fig. 1, the supplementing method includes the following steps:
101. and acquiring a user history track.
The user history track comprises a user starting point, a user ending point and at least one track point.
102. And traversing the historical track database, and determining the historical track data as target track data when the historical track data has consistent starting point and end point with the historical track of the user.
In an alternative embodiment, before traversing the historical track database,
acquiring road condition data corresponding to the driving data;
and generating a historical track database according to the driving data and the road condition data.
The historical track database is generated according to track data actually driven by a user, authenticity of the track data after being supplemented can be further improved, meanwhile, the historical track database also comprises road condition data, weather data and other relevant data which influence driving in the driving process of the user, when the user acquires the supplemented track data, the relevant data which influence driving can be synchronously acquired, reference data are provided for driving path planning when the user goes out next time, and reliability of the user in path planning is further improved.
103. And determining at least one target reference track point in at least one reference track point of the target track data according to the historical track of the user and the preset range.
In an optional embodiment, deviation parameters are set according to the distance and the number of the reference track points and the historical tracks of the user, and preset rules are generated according to the deviation parameters.
In an alternative embodiment, a method for determining at least one reference trace point as a target reference trace point when the at least one reference trace point is within a preset range is implemented, which comprises,
comparing at least one reference track point with at least one user historical track point by point, and determining a deviation value;
and determining whether the at least one reference track point is a target reference track point or not according to the deviation value and the preset range.
Particularly, two track points, track point A, track point B that include in the user history track point promptly, a track C that constitutes is the benchmark, respectively with other at least one reference track point in the track from track point A to track point B, carry out pointwise comparison and judge according to the scope of predetermineeing. If the track points accord with the preset rule, namely the reference point is in the deviation range, taking the reference point as a target track reference point to supplement the historical track of the user; and if the track point does not accord with the preset rule, namely the track point deviates from the range, deleting the track point.
104. And generating a target user historical track according to at least one target reference track point and the user historical track.
In an optional embodiment, a method for generating a target user history track after synthesizing at least one target track reference track and a user target track is implemented, including:
when at least one reference track point accords with a preset rule and is not overlapped with the historical track point of the user, determining the at least one reference track point as a target reference track point;
and sequentially connecting the user historical track points and the target reference track points according to the target reference track points and the user historical track to generate the target user historical track.
In the following, a specific example is listed for explanation, and a method for generating a target user historical track according to at least one target track reference track and a user historical track is provided:
taking the example that the user historical track comprises a starting point A, a track point B and an end point C.
Firstly, acquiring a reference track point D, a reference track point E, a reference track point F and a reference track point G between a starting point A and a track point B according to historical user driving data;
determining a reference track point F as a target reference point according to a preset rule;
and sequentially connecting the starting point A, the reference track point F, the track point B and the end point C to generate a target historical user route.
In an optional embodiment, after generating the target user history track, the method further comprises
Generating a target user historical track by marking and transmitting the target user historical track to a historical track library;
when the historical track database is obtained, the historical track of the target user or the historical track of the user can be selected and obtained through marking.
In a specific embodiment, after the target generation target user historical track is generated, the generation target user historical track is marked as a reference route, and the user historical track is not marked and is transmitted to a historical track library; after the user acquires the historical track data through the method and the device, the mark is used for selection, and the historical track of the user and the historical track of the target user are respectively checked, namely the original historical track of the user and the supplemented historical track of the user can be respectively checked, so that the authenticity and the referential property of the historical track data of the user are further improved.
According to the track data supplementing method provided by the embodiment of the disclosure, track point information in a user historical track is obtained, a historical driving database is traversed, a target reference track point is determined according to a preset rule, the target reference track point is supplemented to the user historical track data, and the target user historical track data is generated, so that the user historical track is supplemented.
According to the method, the target track data determined by the preset rule and the user historical track can ensure that the curve similarity of the screened target track data and the user historical track is matched; therefore, authenticity and high matching degree of the target reference track points screened in the target track data are guaranteed, deviation of user historical track data due to track point data missing can be avoided by supplementing the target reference track points, smoothness of the user historical track data after being supplemented is improved, and authenticity of the supplemented track data is further guaranteed. For example, when the driving track passes through a corner position, the user history track is missing because of track points, so that the real track data in a broken line shape is changed into a track in a straight line shape.
The historical track of the target user is supplemented based on the real driving track data of the historical user, so that data errors caused by data incompleteness in the map data in the prior art can be avoided, and road data are not marked outside a city or newly developed areas in the city are not marked in time.
Based on the trajectory data supplementing method described in the embodiment corresponding to fig. 1, the following is an embodiment of the apparatus of the present disclosure, which may be used to implement an embodiment of the method of the present disclosure.
The disclosed embodiment provides a track data supplement apparatus, as shown in fig. 2, the track data supplement apparatus 20 includes: a data processor 201 and a memory 202;
the data processor 201 is connected 202 to the memory;
a memory 202 for storing a historical track database;
a data processor 201, configured to obtain a user history track, where the user history track includes a user start point and a user end point;
traversing a historical track database, and determining the historical track data as target track data when the historical track data and the user historical track have consistent user starting points and user end points;
determining at least one target reference track point in at least one reference track point of the target track data according to the historical track of the user and the preset range;
and generating a target user historical track according to the at least one target track reference track and the user historical track.
In one embodiment, the data processor 202 further includes a processing unit 2021, a receiving unit 2022, and a transmitting unit 2023;
the processing unit 2021 is connected to the receiving unit 2022 and the transmitting unit 2023, respectively;
the receiving unit 2022 is configured to obtain driving data of the user Beidou positioning terminal, where the driving data includes a starting point, a terminal point and at least one reference track point, and obtain road condition data corresponding to the driving data;
the processing unit 2021 is configured to generate a historical track database according to the driving data and the road condition data;
a sending unit 2023, configured to send the historical track database to the memory 202.
The data processor 202, in one embodiment, is also operative,
comparing at least one reference track point with at least one user historical track point by point, and determining a deviation value;
and determining whether the at least one reference track point is a target reference track point or not according to the deviation value and the preset range.
The data processor 202, in one embodiment, is also operative,
when at least one reference track point accords with a preset rule and is not overlapped with the historical track point of the user, determining the at least one reference track point as a target reference track point;
and connecting the user historical track points and the target reference track points in sequence according to the target reference track points and the user historical track to generate the target user historical track.
The data processor 202, in one embodiment, is also operative,
generating a target user historical track by marking and transmitting the target user historical track to a historical track library;
when the historical track database is obtained, the historical track of the target user or the historical track of the user can be selected and obtained through marking.
According to the track data supplementing device provided by the embodiment of the disclosure, track point information in a historical track of a user is acquired, a historical driving database is traversed, a target reference track point is determined according to a preset rule, the target reference track point is supplemented to the historical track data of the user, and the historical track data of the target user is generated, so that the historical track data of the user is supplemented.
Based on the trajectory data supplementing method described in the embodiment corresponding to fig. 1 and fig. 2, an embodiment of the present disclosure further provides a computer-readable storage medium, for example, the non-transitory computer-readable storage medium may be a Read Only Memory (ROM), a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like. The storage medium stores computer instructions for executing the track data supplementing method described in the embodiment corresponding to fig. 1 and fig. 2, which is not described herein again.
Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.
Claims (4)
1. A trajectory data supplementing method, the method comprising:
acquiring a user history track, wherein the user history track comprises a user starting point and a user terminal point;
traversing a historical track database, and determining the historical track data as target track data when the historical track data and the user historical track have consistent user starting point and user terminal point;
determining at least one target reference track point in at least one reference track point of the target track data according to the user historical track and a preset range;
generating a target user historical track according to the at least one target reference track point and the user historical track;
before traversing the historical track database, the method further comprises the following steps:
the method comprises the steps of obtaining running data of a Beidou positioning terminal of a user, wherein the running data comprises a starting point, a terminal point and at least one reference track point;
acquiring road condition data corresponding to the driving data;
generating a historical track database according to the driving data and the road condition data;
when the at least one reference track point is determined to be the target reference track point within the preset range, including,
comparing the at least one reference track point with the at least one user historical track point by point, and determining a deviation value;
determining whether the at least one reference track point is a target reference track point or not according to the deviation value and the preset range;
generating a target user historical track according to the at least one target reference track point and the user historical track, wherein the generating of the target user historical track comprises the following steps:
when the at least one reference track point accords with a preset rule and is not overlapped with the historical track point of the user, determining the at least one reference track point as a target reference track point;
and according to the target reference track point and the user historical track, sequentially connecting the user historical track point and the target reference track point to generate a target user historical track.
2. The method of claim 1, further comprising, after generating the target user history track,
marking the historical track of the generated target user and transmitting the historical track to a historical track library;
and when the historical track database is obtained, the target user historical track or the user historical track can be selected and obtained through the mark.
3. A trajectory data supplementing apparatus, comprising: a data processor and a memory;
the data processor is connected with the memory;
the memory is used for storing a historical track database;
the data processor is used for acquiring a user historical track, and the user historical track comprises a user starting point and a user terminal point;
traversing the historical track database, and determining the historical track data as target track data when the historical track data and the user historical track have consistent user starting point and user terminal point;
determining at least one target reference track point in at least one reference track point of the target track data according to the user historical track and a preset range;
generating a target user historical track according to the at least one target reference track point and the user historical track;
the data processor also comprises a processing unit, a receiving unit and a sending unit;
the processing unit is respectively connected with the receiving unit and the sending unit;
the receiving unit is used for acquiring the driving data of the Beidou positioning terminal of the user, wherein the driving data comprises a starting point, a terminal point and at least one reference track point, and acquiring road condition data corresponding to the driving data;
the processing unit is used for generating a historical track database according to the driving data and the road condition data;
the sending unit is used for sending the historical track database to the memory;
comparing the at least one reference track point with the at least one user historical track point by point, and determining a deviation value;
determining whether the at least one reference track point is a target reference track point or not according to the deviation value and the preset range;
when the at least one reference track point accords with a preset rule and is not overlapped with the historical track point of the user, determining the at least one reference track point as a target reference track point;
and according to the target reference track point and the user historical track, sequentially connecting the user historical track point and the target reference track point to generate a target user historical track.
4. The apparatus of claim 3, wherein the data processor is further configured to mark and transmit the generated target user historical track to a historical track library; and when the historical track database is obtained, the target user historical track or the user historical track can be selected and obtained through the mark.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811637424.3A CN109670010B (en) | 2018-12-29 | 2018-12-29 | Track data supplementing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811637424.3A CN109670010B (en) | 2018-12-29 | 2018-12-29 | Track data supplementing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109670010A CN109670010A (en) | 2019-04-23 |
| CN109670010B true CN109670010B (en) | 2021-01-05 |
Family
ID=66147662
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811637424.3A Active CN109670010B (en) | 2018-12-29 | 2018-12-29 | Track data supplementing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109670010B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110351651B (en) * | 2019-05-22 | 2021-04-27 | 安徽中科美络信息技术有限公司 | Vehicle track missing identification and compensation method |
| CN110795467B (en) * | 2019-09-26 | 2024-02-27 | 腾讯大地通途（北京）科技有限公司 | Traffic rule data processing method, device, storage medium and computer equipment |
| CN111932038B (en) * | 2020-09-24 | 2020-12-29 | 浙江口碑网络技术有限公司 | Trajectory generation method and apparatus, computer device and computer-readable storage medium |
| CN112415999B (en) * | 2020-10-29 | 2023-04-07 | 宁波吉利汽车研究开发有限公司 | Processing method, device and equipment for automatic driving path point and storage medium |
| CN112885099B (en) * | 2021-03-10 | 2022-05-17 | 华录易云科技有限公司 | Method, device and equipment for determining key points of vehicle track |
| CN113267196B (en) * | 2021-05-19 | 2022-04-08 | 中移智行网络科技有限公司 | Vehicle track correction method, terminal and computer-readable storage medium |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104270714B (en) * | 2014-09-11 | 2018-04-10 | 华为技术有限公司 | The method and apparatus for determining user movement track |
| CN105973257A (en) * | 2016-06-28 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | Navigation method and device |
| CN106792528B (en) * | 2016-12-19 | 2019-11-08 | 东软集团股份有限公司 | Data transmission method and device |
| CN108985506A (en) * | 2018-07-03 | 2018-12-11 | 蔚来汽车有限公司 | Planning driving path recommended method, prediction technique, acquisition methods and its device |
-
2018
- 2018-12-29 CN CN201811637424.3A patent/CN109670010B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN109670010A (en) | 2019-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109670010B (en) | Track data supplementing method and device | |
| US10006774B2 (en) | Method of resolving a point location from encoded data representative thereof | |
| US8521128B1 (en) | Method, system, and computer program product for obtaining crowd-sourced location information | |
| US8359156B2 (en) | Map generation system and map generation method by using GPS tracks | |
| US10132951B2 (en) | Detection of buried assets using drone apparatus | |
| CN108320515B (en) | Automatic matching and checking method and system for road network of traffic accident site | |
| CN110058279B (en) | Method, device, equipment and storage medium for determining traveled path | |
| KR101921429B1 (en) | Method and system for making precise map | |
| US20200193170A1 (en) | Determining Position Data | |
| US20190360820A1 (en) | Method and device for executing at least one measure for increasing the safety of a vehicle | |
| KR20120071160A (en) | Method for manufacturing the outside map of moving objects and apparatus thereof | |
| CN110851545A (en) | Map drawing method, device and equipment | |
| WO2019031582A1 (en) | Image collection system, image collection method, image collection device, recording medium, and vehicular communication device | |
| CN109212571A (en) | Navigation locating method and device | |
| CN110133687A (en) | A kind of system and method for novel regular bus positioning | |
| CN111414558B (en) | Navigation route sending method, navigation route displaying method, navigation route sending device, navigation route displaying server and navigation route displaying medium | |
| CN104075712A (en) | Interactive type navigation system and method | |
| WO2018131546A1 (en) | Information processing device, information processing system, information processing method, and information processing program | |
| CN111194001A (en) | LTE fingerprint positioning correction method, device and system | |
| CN108121725B (en) | Searching method and device | |
| CN109556614B (en) | Positioning method and device for unmanned vehicle | |
| CN106028445B (en) | Method and device for determining positioning accuracy | |
| US10809354B2 (en) | Method for determining a position and/or orientation of a sensor | |
| JP2018031627A (en) | Information processing method, information processing program, information processing device and information processing system | |
| EP3255465B1 (en) | Buried asset locate device motion sensing for quality control |
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 |