CN104819726B - navigation data processing method, device and navigation terminal - Google Patents
navigation data processing method, device and navigation terminal Download PDFInfo
- Publication number
- CN104819726B CN104819726B CN201510249783.1A CN201510249783A CN104819726B CN 104819726 B CN104819726 B CN 104819726B CN 201510249783 A CN201510249783 A CN 201510249783A CN 104819726 B CN104819726 B CN 104819726B
- Authority
- CN
- China
- Prior art keywords
- information
- navigation
- data
- navigation data
- trace information
- 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
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
Abstract
This application discloses a kind of navigation data processing method, device and navigation terminals.One specific implementation mode of the method includes：Obtain the trace information and location information of navigation system；Extract the trace information without navigation data in trace information；The track link information corresponding to the trace information without navigation data is determined based on location information；Judge whether the trace information of no navigation data corresponds to new road net data according to track link information；If it is, handling the trace information of no navigation data, the new road net data corresponding to the trace information of no navigation data is obtained, and be added in navigational route database to update navigation data.The fast and automatically update of navigation data may be implemented in the embodiment.And it is possible to effectively reduce the discovery period of new road net data, while it can also ensure the accuracy of the new road net data obtained.
Description
Technical field
This application involves field of navigation technology, and in particular to the field of navigation technology of electric terminal, more particularly to navigation number
According to processing method, device and navigation terminal.
Background technology
Currently, make and update data in navigation electronic map main method be by manually acquiring information on the spot, it is laggard
Row information processing, which generates, is used for the newer data of navigation system.Make map of navigation electronic another kind method be use take photo by plane piece with
Satellite image map obtains navigation data, but this method is generally used for correction of deviation.Update the another kind side of map of navigation electronic
Method is to collect the navigation new road information of user feedback, and obtained for newer number after doing verification processing to these feedacks
According to.
There are the following problems for the above-mentioned prior art：The disadvantage of the mode maximum manually acquired be data collect production and
The excessive cycle to come into operation.For the road that some users often travel, such as bridge, high speed, if lacking these roads
Navigation data will result in that navigation system programme path is unreasonable, reduce accuracy and the reliability of navigation system.It takes photo by plane picture
With satellite image map generally as auxiliary verification means, the data of acquisition can not be as the standard of road data.It is currently based on use
The mode of family feedback update navigation data is simultaneously not mature enough, and the quality of field feedback is irregular, it is also necessary to a large amount of
Workload go selection identify, it is ensured that the accuracy of information.And aforesaid way is both needed to manual operation and just can guarantee navigation data
Accuracy cannot achieve automatically updating for navigation data.
Invention content
In view of above-mentioned defect in the prior art or deficiency, it is desired to be able to provide it is a kind of fast and automatically to navigation data into
The newer method of row.Further, also it is desirable to be capable of providing a kind of method accurately and effectively updating navigation data.In order to realize
Said one or multiple purposes, this application provides navigation data processing method, device and navigation terminals.
In a first aspect, this application provides a kind of navigation data processing methods.This method includes：Obtain the rail of navigation system
Mark information and location information；Extract the trace information without navigation data in trace information；It is determined without navigation number based on location information
According to trace information corresponding to track link information；According to track link information judge no navigation data trace information whether
Corresponding new road net data；If it is, handling the trace information of no navigation data, the track letter of no navigation data is obtained
The corresponding new road net data of breath, is added in navigational route database to update navigation data.
Second aspect, this application provides a kind of navigation data processing units.The device includes：Acquiring unit, for obtaining
Take the trace information and location information of navigation system；Extraction unit, for extracting the track letter without navigation data in trace information
Breath；Determination unit, for determining the track link information corresponding to the trace information without navigation data based on location information；Judge
Unit, for judging whether the trace information of no navigation data corresponds to new road net data according to track link information；Processing unit,
For corresponding to new road net data in response to the trace information of no navigation data, at the trace information of the no navigation data
Reason, obtains the new road net data corresponding to the trace information of no navigation data, is added in navigational route database to update the number that navigates
According to.
The third aspect, this application provides a kind of navigation terminals.The terminal includes：Input equipment, it is defeated for receiving user
The target address information entered；Positioning device generates location information for positioning the navigation terminal；Memory is led for storing
Boat data；Processor, for determining navigation information based on navigation data, target address information and location information, wherein navigating
Information includes at least trace information；Output equipment, for exporting the navigation information；And the application second aspect is provided
Navigation data processing unit.
Navigation data processing method, device and navigation terminal provided by the present application, can be based on the navigation system collected
Trace information and location information, obtain new road net data, realize the fast and automatically update of navigation data.And it is possible to have
Effect reduces the discovery period of new road net data, reduces time and the cost of artificial acquisition road net data, while can also ensure to obtain
The accuracy and reliability of the new road net data taken.
Description of the drawings
Non-limiting embodiment is described in detail with reference to made by the following drawings by reading, other features,
Objects and advantages will become more apparent upon：
Fig. 1 shows the exemplary process diagram of the navigation data processing method according to the application one embodiment；
Fig. 2 shows the effect diagrams of the trace information of navigation system；
Fig. 3 shows whether correspond to new road network according to the trace information of the judgement without navigation data of the application one embodiment
The exemplary process diagram of the method for data；
Fig. 4 shows the exemplary process diagram of the navigation data processing method according to the application another embodiment；
Fig. 5 shows the structural schematic diagram of the navigation data processing unit according to the application one embodiment；
Fig. 6 shows the structural schematic diagram of the navigation terminal according to the application one embodiment.
Specific implementation mode
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to
Convenient for description, is illustrated only in attached drawing and invent relevant part with related.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase
Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Referring to FIG. 1, it illustrates the exemplary flows according to the navigation data processing method of the application one embodiment
Figure.In the present embodiment, this method can be applied in the terminal device comprising navigation system.The terminal may include intelligent hand
Machine, smartwatch, Intelligent navigator, personal digital assistant (Personal Digital Assistant, PDA), tablet computer
Etc..Terminal device can have wireless communication function, and data interaction is carried out with the server for preserving navigation data by network.
It should be noted that navigation data processing method provided by the present application, can be applied not only to above-mentioned terminal device
In, it can also be applied in navigation server.In some embodiments, some steps in navigation data processing method can be
It is executed in terminal device, other steps can be realized in navigation server, pass through net between navigation server and terminal device
Network carries out data interaction and information is transmitted.
As shown in Figure 1, in a step 101, obtaining the trace information and location information of navigation system.
In vehicle travel process, navigation system can record the path of traveling, form continuous trace information.In this implementation
In example, in-vehicle navigation system recorded data can be transferred to obtain trace information.Vehicle location can also be monitored in real time, it will
Vehicle location connects sequentially in time in driving process, constitutes the trace information of navigation system.Trace information can be by
The data information in multiple sections is constituted, and the data information in each section can have unique identifier.The identifier can be with
For time identifier, or geographic location identifier can also be time and the identifier that geographical location combines.Navigate number
According to the data information that can store multiple sections in library, and distinguish with identifier the data information in each section.
Trace information may include the trace information for having navigation data and the trace information without navigation data.Wherein, it leads
What the trace information for data of navigating can be travelled according to navigation system based on the navigation information that existing navigation data generates by vehicle
Route information.The trace information of no navigation data may include it is following two in the case of the trace information that obtains：A kind of situation is
When vehicle drives in navigational route database the section for not having related data, navigation system can be by the route of vehicle actual travel
Trace information as the section is preserved.Another situation is the navigation error due to navigation system, in some navigation
The case where also will appear no navigation data on the section of related data is preserved in database, at this moment, navigation system can also incite somebody to action
The route of vehicle actual travel is preserved as the trace information in the section.
When the data information in section of current vehicle traveling is not present in navigational route database, it is believed that the section may be new
Road.At this moment, the trace information of no navigation data is contained in trace information.The trace information of this no navigation data can be with
It records and stores by the location information of monitoring vehicle or multiple positions of people.
In some embodiments, navigation system includes navigation data and without the track of navigation data recording and saving
After information, the trace information preserved can be reported into navigation server automatically real-time or with period certain time, navigated
Server can receive the trace information that multiple navigation system report, and trace information is further processed, to obtain more
Add accurate road data.
The location information of navigation system can pass through GPS (Global Positioning System, global positioning system)
To obtain.The location information can be the 2-D data for including longitude and latitude data.In some embodiments, the location information
It can also be the three-dimensional data for including longitude, latitude and altitude information.
In some implementations, the trace information of navigation system can be obtained in the following way：Obtain navigation system
User identity information extracts the trace information of navigation system according to user identity information.Wherein user identity information can be to use
Family identification code, such as called subscriber's identifier (Called User Identification number, CUID).When navigation is
When system detects the trace information of no navigation data, the CUID of itself can be sent to navigation server.Navigation server can
With to corresponding to the user identity information navigation system transmission data extract order, receive navigation system in response to the order and
The trace information of transmission.It is possible to further obtain the trace information of multiple navigation system in the above manner.
With further reference to Fig. 2, it illustrates the effect diagrams of the trace information of navigation system.As shown in Fig. 2, navigation system
Include the trace information in three sections 201,202 and 203 in the trace information of system.Wherein 201 and 202 be the road for having navigation data
Section, 203 for no navigation data section.In practical applications, navigation system can identify in navigation procedure in navigation data
The identifier that current road segment is searched in library, to obtain the navigation data of respective stretch.For example, the navigation data in section 201 and 202
It can be obtained by being searched in navigation data using its geographical location information as keyword.When navigation system is encountered without navigation number
According to section, such as from section 201 enter section 203 (reach Fig. 2 in position a) when, can be in navigation system with section 203
Identifier searched, lookup result be navigation system in there is no the navigation data in the section.At this moment, vehicle can be according to reality
Border road driving, navigation system can record the GPS information of vehicle actual travel, and GPS information be preserved in chronological order, structure
At the trace information in the section.At this moment vehicle is in logo free state.Since the navigation number in section 203 being not present in navigation system
According to therefore, the GPS information in the section that multiple navigation system are recorded may be not exactly the same, and multiple navigation system are on the road
There may be deviations between the trace information of section.Such as 2031,2032,2033,2034,2035 expression section 203 shown in Fig. 2
Five trace informations.The data that this five trace informations can be generated by multiple navigation system, or same to lead
Boat system is in different time recorded data.It (when reaching position b) in Fig. 2, is led when vehicle enters section 202 from section 203
Boat system can search the navigation data in section 202, and vehicle can be travelled according to navigation data, and trace information can be navigation number
According to the trace information in section in library 202.
In a step 102, the trace information without navigation data in trace information is extracted.
In the present embodiment, it after obtaining the trace information that navigation system is preserved, can extract wherein without navigation data
Trace information.Specifically extracting method can be：Trace information is matched with the data in navigational route database, intercepts it
In can not matched trace information, the as trace information without navigation data.
In some embodiments, navigation system is recognizing current road segment without navigation data, i.e., not in navigational route database
When finding the identifier of current road segment, current geographical location information can be reported by navigation server in real time, and at this
It is reported at a certain time interval in the driving process in section, until vehicle is travelled to the section for having navigation data.In this way, navigation
Server can receive geographical location information of the vehicle on the section, so as to obtain the track without navigation data
Information.
In step 103, the track link information corresponding to the trace information without navigation data is determined based on location information.
Track link information may include navigation system from the Site Survey for having navigation data to be converted to no navigation data
Information, and be converted to navigation data from no navigation data pick out point location information.The location information can be that GPS believes
Breath, including longitude data and latitude data.It in the present embodiment, can be based on the positioning acquired in navigation system in step 101
Information determines the GPS information of two endpoints of the trace information without navigation data, constitutes index relative, such as may be constructed array
L (Linkin, Linkout).Wherein, Linkin can be indicated from the Site Survey for having navigation data to be converted to no navigation data
Information, the i.e. location information of the beginning endpoint in the section without navigation data；Linkout can indicate to be converted to from no navigation data
There are the contact point location information of navigation data, the i.e. location information of the end caps in the section without navigation data.
At step 104, judge whether the trace information of no navigation data corresponds to new road network number according to track link information
According to.
When navigation system recognizes the section of no navigation data, since GPS positioning data may in some navigation system
Inaccurately, the navigation routine of navigation system is likely to occur track drift, and at this moment navigation system can may not also identify road markings
Symbol.Therefore, if the recognition result returned according only to a navigation terminal determines that the section is new road net data, it is likely that
Using the trace information of track drift as new road net data, the result obtained may be inaccurate.In the present embodiment, it can be based on
Track link information that multiple navigation system return judges whether the trace information without navigation data recognized corresponds to newly
Road net data, to ensure the accuracy of new road net data.
Usually, location information possibility of multiple navigation system in same a road section is same or similar seemingly.It is multiple obtaining
It, can be according to the access in the link information of track after the trace information without navigation data and track link information of navigation system
Point location information picks out whether point location information is same or similar seemingly to judge whether the trace information extracted corresponds to new road
Network data.For example, the track link information without navigation data of multiple navigation system can be obtained, and identical rail is searched whether
The trace information of mark link information, if so, it may be considered that the trace information corresponds to new road net data.If not finding phase
With the trace information of track link information, it may be considered that the trace information does not correspond to new road net data.
In some optional realization methods, it can be judged based on the quantity of track link information as same or similar
Whether the trace information of no navigation data corresponds to new road net data.With further reference to Fig. 3, it illustrates according to one reality of the application
Apply example trace information of the judgement without navigation data whether correspond to new road net data method exemplary process diagram.
As shown in figure 3, in step 301, traversing all trace informations, track link information and no navigation data are established
Mapping relations between trace information.
In the present embodiment, to each trace information of acquisition, the wherein trace information without navigation data can be extracted,
And according to location information determine the trace information without navigation data corresponding to track link information, establish track link information with
Mapping relations between trace information without navigation data.In some implementations, the identifier in section may be used to indicate track
Information, such as the trace information of no navigation data can be indicated with Track, then it can be by the trace information of no navigation data
Track and track link information (track index) L (Linkin, Linkout) establishes mapping correspondence F (L, Track).
Navigation server can traverse the trace information of acquired multiple navigation system, establish whether there is or not navigation datas
Mapping correspondence between trace information and track link information.Optionally, can also will have it is same or similar as rail
The mapping relations of mark link information are clustered, further to judge whether the trace information of no navigation data corresponds to new road network number
According to.
In step 302, judge whether the quantity of the corresponding mapping relations of same track link information is more than predetermined value.
In the present embodiment, a predetermined value can be set, as judge no navigation data trace information whether be
The basis for estimation of new road net data.The trace information and rail without navigation data corresponding to same track link information can be counted
The quantity of mapping relations F (L, Track) between mark link information.Specifically, can believe according to track connection is based in step 301
The cluster result to mapping relations is ceased to count the corresponding mapping relations quantity of same track link information.
In some optional realization methods, above-mentioned predetermined value can be determined based on the mode of following machine learning：
The trace information and practical road net data for being primarily based on multiple navigation system construct training set and test set；Later to training set into
Row training, determines the initial value of predetermined value；It is then based on test set and correction optimization is carried out to the initial value of predetermined value, obtain
The optimal value of predetermined value.Training set and test set can be with data structures having the same, and wherein can include positive sample
And negative sample.Positive sample can be accurate trace information and practical road net data, and negative sample can be that track drift occurs
Trace information and practical road net data.An initial value can be obtained by training, test set then may be used to initial value
It is tested, and the initial value is adjusted according to test result, finally obtain an optimal value, as the predetermined of mapping relations quantity
Numerical value.
In step 303, if the quantity of the corresponding mapping relations of same track link information is more than predetermined value, really
The fixed trace information without navigation data corresponds to new road net data.
In the present embodiment, if the quantity of above-mentioned mapping relations is more than the predetermined value, i.e., multiple navigation system are remembered
The trace information without navigation data on the section is recorded, it may be considered that the section is new section, i.e., this is without navigation data
Trace information corresponds to new road net data.
In some optional realization methods, if the quantity of the corresponding mapping relations of same track link information is not up to
Predetermined value, it may be considered that the trace information without navigation data may be the track drift caused by the error of navigation system
Move, corresponding to section be not new road.
Fig. 1 is returned, in step 105, if it is, handling the trace information of no navigation data, nothing is obtained and leads
New road net data corresponding to the trace information for data of navigating, is added in navigational route database, to update navigation data.
After determining that the trace information without navigation data corresponds to new road net data, the track letter to no navigation data is needed
Breath is handled, such as smoothing processing, to obtain accurate road net data.
It is understood that new road net data, there may be one between the trace information that multiple navigation system are recorded
Fixed deviation.Such as the trace information without navigation data corresponded to a road section obtained from multiple navigation system shown in Fig. 2
2031, mutually misaligned between 2032,2033,2034 and 2035.Also, positioning precision of navigation system differ may also cause it is more
Deviation is generated between the data of a navigation system.
In some implementations, the trace information of no navigation data can be handled as follows：Based on track
Link information determines that more than one navigation system corresponds to the trace information without navigation data with a road section；It is same to corresponding to
The trace information without navigation data in section carries out intermediate value processing or average value processing.
It, can also be before carrying out above-mentioned intermediate value processing or average value processing by the excessive rail of deviation in further realize
Mark Information Filtration, in order to avoid influence the accuracy of road data.In this way, trace information can be reduced to the location information of new road
And shape information.
In other realizations, the trace information of no navigation data can be handled as follows：Believe track
Each data point on breath corresponds to a geographical location, selectes the data point of a trace information at random first as road
The initial estimation of data corrects the estimation of road data using the method for iteration later.Specifically, a track can be calculated
The data point of information and the diversity factor currently estimated, the diversity factor can be mean square deviation, standard deviation etc., then fold the diversity factor
It is added in current estimation and is modified, then calculate the diversity factor between next trace information and last revised estimation.
After traversal each trace information, you can obtain the final estimation of the geographical location road net data point.Optionally, it can also set
The condition of convergence is set, successive ignition is all carried out to each trace information, until iteration result is restrained, i.e., when diversity factor is sufficiently small,
The data point iteration of current track information finishes, and carries out the iteration of next trace information.Each data point is carried out
After stating iterative processing, you can obtain continuous new road net data.
Optionally, after intermediate value or average value processing, smothing filtering can be carried out to obtained road net data, to be put down
Sliding new road net data.Further, the continuity for being also based on road is fitted, and obtains more accurate new road network number
According to.
In some embodiments, a large number of users historical track information that same a road section can be acquired, based on big data quantity
Trace information is as above handled, and new road net data is obtained, and restores the location and shape of real road.It later, can be by new road
Network data is added in navigational route database, updates navigation data.
Navigation data processing method provided in this embodiment, by obtaining the trace information of navigation system records and combining more
The historical track of a user, it can be deduced that new road net data.The timely discovery and update of road net data may be implemented in this method, has
Effect reduces the discovery period of new road net data.This method can also automatically be updated road net data, greatly reduce
Time of the new road net data of artificial acquisition, improve newer efficiency.Also, the new road net data obtained is relatively completely dependent on
The mode of user feedback has higher accuracy.
For above-described embodiment of the application, the scene of application can be：User drives using system of in navigation procedure, navigating
Unified denier recognizes no road network information, can show driving trace according to practical GPS location.At this moment, navigation system can record row
Track and GPS information are sailed, user identification code CUID, driving trace and GPS information are sent in navigation server in real time.It leads
The server that navigates can extract driving trace and GPS information by user identification code CUID, and determine on the section without navigation data
The GPS information of two endpoints establishes the mapping relations between the section and the GPS information of two endpoints.It can combine later more
The sections of road track that a navigation system returns judges whether there is new road in the track regions, if above-mentioned mapping relations
Number is more than the threshold value of setting, then may determine that there are new roads in the track regions.Later by multiple navigation in the region
The trace information of system does the smoothing processings such as mean value, you can to restore the location information and shape information of new road.
With further reference to Fig. 4, it illustrates the examples according to the navigation data processing method of the application another embodiment
Property flow chart.
As shown in figure 4, in step 401, obtaining correlation time information of the navigation system without navigation data.
In the present embodiment, navigation system can record the correlation time information without navigation data, i.e. vehicle in navigation procedure
It marks the duration of free state, and the duration recorded is stored or returned navigation server.Specifically, can directly remember
Logo free state duration length is recorded, vehicle can also be recorded from the time for having navigation data to be converted to no navigation data
Point, and the time point of navigation data is converted to from no navigation data, later logo freedom is calculated according to two time points
The duration of state.Navigation system or navigation server can extract by navigation system preserve or send without navigation data when
Between information.
In step 402, judge whether correlation time information meets preset time condition.
In the present embodiment, whether can meet preset time condition based on logo free state duration length to sentence
Whether disconnected vehicle enters the road being not present in navigation system.The preset time condition can be the temporal information of no navigation data
More than preset time threshold.The setting of preset time threshold may be used and mapping relations number in embodiment corresponding to above-mentioned Fig. 3
The identical determining method of predetermined value of amount.Trace information that can be based on multiple navigation system and practical road net data construct
The training set and test set of preset time threshold, are trained using training set, determine the initial value of preset time threshold, later
Correction optimization is carried out to the initial value of preset time threshold based on test set, obtains the optimal value of preset time threshold.
If correlation time information is more than preset time threshold, when the logo free state duration is longer, it may be considered that
The road of current driving is new road.If correlation time information is less than preset time threshold, it may be considered that current
Logo free state is the track drift caused by the error of navigation system, and the road of current driving is not new road.
In step 403, if so, obtaining the trace information and location information of navigation system.
In the present embodiment, if the temporal information without navigation data meets preset time condition, user can be passed through
Identification code obtains the trace information and location information of navigation system.Trace information can be the record information of driving path, can
To include the trace information of navigation data and without the trace information of navigation data.Location information can be for by navigation system institute
The GPS information of generation.
In step 404, the trace information without navigation data in trace information is extracted.
In the present embodiment, can by intercept logo free state trace information by the trace information of no navigation data from
It is extracted in trace information acquired in step 403.
In step 405, the track link information corresponding to the trace information without navigation data is determined based on location information.
In the present embodiment, it can be determined without navigation data based on the location information acquired in navigation system in step 403
Trace information two endpoints GPS information, the track link information corresponding to the trace information as no navigation data.
In a step 406, judge whether the trace information of no navigation data corresponds to new road network number according to track link information
According to.
In the present embodiment, the trace information of acquired multiple navigation system can be traversed, is established without navigation data rail
The mapping relations of mark information and track link information.And based on track link information statistics corresponding to the mapping in same practical section
The quantity of relationship, when the quantity of mapping relations is more than a preset value, it may be determined that the practical section be new road, i.e., without
The trace information of navigation data corresponds to new road net data.
In step 407, if it is, handling the trace information of no navigation data, no navigation data is obtained
New road net data corresponding to trace information, is added in navigational route database to update navigation data.
After determining that the trace information without navigation data corresponds to new road net data, it can be determined and be corresponded to according to location information
In the historical track information of the new road net data generated by multiple navigation system.Historical track information can smoothly be located
Reason generates accurate new road net data, and is added in navigational route database, updates navigation data.
Step 403, step 404, step 405, step 406 and step 407 in above-mentioned implementation process respectively with aforementioned reality
Step 101, step 102, step 103, step 104 and the step 105 applied in example are identical, and details are not described herein.
In a step 408, the velocity information corresponding to the trace information without navigation data is obtained.
In the present embodiment, while calculating new road net data, new road net data can also be obtained by navigation system
Corresponding vehicle speed information.Further, the velocity variations information of detailed vehicle, such as acceleration/deceleration can also be obtained
Geographical location information, maximum speed etc..In some implementations, can obtain no navigation data trace information it is lasting when
Between, the length in the section corresponding to the trace information without navigation data is determined based on the location information of the trace information of no navigation data
Degree, so as to obtain the average speed in the section.
In step 409, the speed-limiting messages corresponding to the trace information without navigation data are determined based on velocity information.
After obtaining the velocity information corresponding to the trace information without navigation data, velocity information medium velocity can be combined
Size and variation, and according to location information determine the trace information without navigation data corresponding to section on speed-limiting messages.
It is appreciated that a section may have multiple speed-limiting messages.By the way that GPS data to be combined with velocity information, then can obtain
Multiple speed-limiting messages on section.
In step 410, speed-limiting messages are associated with the road net data corresponding to the trace information of no navigation data.
In the present embodiment, track link information can be based on by speed-limiting messages and nothing before obtaining new road net data
The trace information of navigation data is associated, you can with the corresponding speed-limiting messages of the new road net data of determination.It can also obtain new road
It is directly that speed-limiting messages are associated with new road net data after network data, determine the speed-limiting messages of new road net data.
Figure 4, it is seen that unlike embodiment corresponding from Fig. 1, navigation data processing method in the present embodiment
Flow had more anticipation step 401,402 and determined the step 408 of speed-limiting messages to 410.By the step 401 of increase and
402, the scheme of the present embodiment statement can further judge whether the section of traveling is new road, is avoided navigation system
Error is detected and updates as new road data, further promotes the newer accuracy of navigation data.By increased
For step 408 to 410, the method for the present embodiment statement can not only determine new road net data, can also obtain new road net data
Speed-limiting messages provide more rich navigation data.
With further reference to Fig. 5, it illustrates the structures of the navigation data processing unit according to the application one embodiment to show
It is intended to.
As shown in figure 5, navigation data processing unit 500 may include：Acquiring unit 501, determines list at extraction unit 502
Member 503, judging unit 504 and processing unit 505.Wherein, acquiring unit 501 can be used for obtaining the track letter of navigation system
Breath and location information, extraction unit 502 can be used for extracting in the trace information acquired in acquiring unit 501 without navigation data
Trace information, determination unit 503 can be used for determining that extraction unit 502 carries based on the location information acquired in acquiring unit 501
Track link information corresponding to the trace information without navigation data taken, judging unit 504 can be used for according to determination unit
The 503 track link informations determined judge whether the trace information of no navigation data corresponds to new road net data, and processing unit 505 can
For determining that the trace information without navigation data corresponds to new road net data in response to judging unit 504, to no navigation data
Trace information is handled, and is obtained the new road net data corresponding to the trace information of no navigation data, is added to navigational route database
In to update navigation data.
In some optional realization methods, navigation data processing unit 500 provided by the present application can also include anticipation
507 (not shown) of unit 506 and associative cell.Wherein anticipation unit 506 can be used for obtaining the navigation in acquiring unit 501
Before the trace information and location information of system, correlation time information of the navigation system without navigation data is obtained, judges the correlation
Whether temporal information meets preset time condition, if it is, acquiring unit 501 execute obtain navigation system trace information and
The operation of location information.It is more than preset time threshold that wherein preset time condition, which can be temporal information,.
Associative cell 507 can be used for obtaining the speed-limiting messages corresponding to the trace information of no navigation data, and speed limit is believed
Breath is associated with road net data.Specifically, associative cell 507 can be used for obtaining corresponding to the trace information of no navigation data
Velocity information determines the speed-limiting messages corresponding to the trace information without navigation data, by speed-limiting messages and nothing based on velocity information
Road net data corresponding to the trace information of navigation data is associated.
All units described in device 500 are corresponding with each step in the method with reference to described in figure 1 and Fig. 4.By
This, operation and feature above with respect to the description of navigation data processing method are equally applicable to device 500 and unit wherein included,
Details are not described herein.Corresponding units in device 500 can cooperate with the unit in terminal device and/or server with reality
The scheme of existing the embodiment of the present application.
The navigation data processing unit that the above embodiments of the present application provide, can be based on the track for the navigation system collected
Information and location information obtain new road net data, realize the fast and automatically update of navigation data.And it is possible to effectively reduce
In the discovery period of new road net data, time and the cost of artificial acquisition road net data are reduced, while can also ensure to obtain new
The accuracy of road net data.
Referring to FIG. 6, it illustrates the structural schematic diagrams according to the navigation terminal of the application one embodiment.
As shown in fig. 6, the navigation terminal 600 described in the present embodiment may include：Input equipment 601, positioning device 602,
Output equipment 603, memory 604, processor 605 and navigation data processing unit 606.Wherein input equipment 601 can be used
In reception target address information input by user.Positioning device 602 can be used for positioning navigation terminal, generate location information.It deposits
Reservoir 604 can be used for storing navigation data.It is navigation data that processor 605 can be used for being stored based on memory 604, defeated
Enter the target address information that equipment 601 inputs and the location information that positioning device 602 is generated determines navigation information, the navigation
Information at least may include trace information.Optionally, navigation information can also include speed-limiting messages, track quantity information, whether
Allow the information such as steering.Output equipment 603 can be used for the navigation information that output processor 604 is obtained.Navigation data processing
Device 606 can be the device 500 described in above-described embodiment.Wherein, memory 604, processor 605 and navigation data
Processing unit 606 can be connected by bus 607.Input equipment 601, positioning device 602 and output equipment 603 can also
Bus 607 is accessed by corresponding interface.
In the present embodiment, navigation data processing unit 606 obtain new road net data and corresponding speed-limiting messages it
Afterwards, it can be transferred data in memory 604 by bus 607.It can be stored comprising a large amount of navigation datas in memory 604
Navigational route database.Navigation system can formulate navigation road when being navigated next time using updated navigation data
Line.
In practical applications, which can be vehicle mounted guidance terminal, be equipped with the portable communication electricity of navigational tool
Sub- equipment (such as mobile phone, tablet computer etc.), portable automatic navigation system (Portable Navigation Devices,
PDA) etc..
As on the other hand, present invention also provides a kind of computer readable storage medium, the computer-readable storage mediums
Matter can be computer readable storage medium included in device described in above-described embodiment；Can also be individualism, not
The computer readable storage medium being fitted into terminal device.The computer-readable recording medium storage there are one or one with
Upper program, the program can include the program code for method shown in execution flow chart.
Flow chart in attached drawing and block diagram, it is illustrated that according to the system of various embodiments of the invention, device, method and calculating
The architecture, function and operation in the cards of machine program product.In this regard, each box in flowchart or block diagram can
To represent a part for a module, program segment, or code, the part of the module, program segment, or code include one or
Multiple executable instructions for implementing the specified logical function.It should also be noted that in some implementations as replacements, box
Middle marked function can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated
It can essentially be basically executed in parallel, they can also be executed in the opposite order sometimes, this is depended on the functions involved.
It is also noted that the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart, it can
It is realized with the dedicated hardware based systems of the functions or operations as defined in execution, or specialized hardware can be used and calculated
The combination of machine instruction is realized.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.People in the art
Member should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic
Scheme, while should also cover in the case where not departing from the inventive concept, it is carried out by above-mentioned technical characteristic or its equivalent feature
Other technical solutions of arbitrary combination and formation.Such as features described above has similar work(with (but not limited to) disclosed herein
Can technical characteristic replaced mutually and the technical solution that is formed.
Claims (17)
1. a kind of navigation data processing method, which is characterized in that the method includes：
Obtain the trace information and location information of navigation system；
Extract the trace information without navigation data in the trace information；
The track link information corresponding to the trace information of the no navigation data is determined based on the location information；
Judge whether the trace information of the no navigation data corresponds to new road net data according to the track link information；
If it is, handling the trace information of the no navigation data, the trace information of the no navigation data is obtained
Corresponding new road net data, is added in navigational route database to update navigation data；
Wherein, described to judge whether the trace information of the no navigation data corresponds to new road network number according to the track link information
According to, including：
All trace informations are traversed, the mapping established between the track link information and the trace information of the no navigation data is closed
System；
Judge whether the quantity of the corresponding mapping relations of same track link information is more than predetermined value；
If it is, determining that the trace information of the no navigation data corresponds to new road net data；
The predetermined value is set as follows：
Trace information and practical road net data construction training set based on multiple navigation system and test set；
It is trained using the training set, determines the initial value of the predetermined value；
Correction optimization is carried out to the initial value of the predetermined value based on the test set, obtains the optimal of the predetermined value
Value.
2. according to the method described in claim 1, it is characterized in that, the track link information includes the navigation system from having
Navigation data is converted to the Site Survey information of no navigation data, and is converted to connecing for navigation data from no navigation data
Go out point location information.
3. according to the method described in claim 1, it is characterized in that, believing in the trace information and positioning for obtaining the navigation system
Before breath, the method further includes：
Obtain correlation time information of the navigation system without navigation data；
Judge whether the correlation time information meets preset time condition；
If it is, executing the operation of the trace information and location information that obtain navigation system.
4. according to the method described in claim 3, it is characterized in that, the preset time condition includes correlation time information is more than
Preset time threshold.
5. according to the method described in claim 4, it is characterized in that, the preset time threshold is set as follows：
Trace information and practical road net data construction training set based on multiple navigation system and test set；
It is trained using the training set, determines the initial value of the preset time threshold；
Correction optimization is carried out to the initial value of the preset time threshold based on the test set, obtains the preset time threshold
Optimal value.
6. according to the method described in one of claim 1-5, which is characterized in that the trace information for obtaining navigation system, packet
It includes：
Obtain the user identity information of the navigation system；
The trace information of the navigation system is extracted according to the user identity information.
7. according to the method described in one of claim 1-5, which is characterized in that the trace information to the no navigation data
It is handled, including：
Determine that more than one navigation system corresponds to the track without navigation data with a road section based on the track link information
Information；
To the institute corresponded to a road section, whether there is or not the progress intermediate value processing or average value processing of the trace information of navigation data.
8. according to the method described in one of claim 1-5, which is characterized in that further include：
Obtain the velocity information corresponding to the trace information of the no navigation data；
The speed-limiting messages corresponding to the trace information of the no navigation data are determined based on the velocity information；
The speed-limiting messages are associated with the road net data corresponding to the trace information of the no navigation data.
9. a kind of navigation data processing unit, which is characterized in that described device includes：
Acquiring unit, the trace information for obtaining navigation system and location information；
Extraction unit, for extracting the trace information without navigation data in the trace information；
Determination unit, for determining the track connection corresponding to the trace information of the no navigation data based on the location information
Information；
Judging unit, for judging whether the trace information of the no navigation data corresponds to new road according to the track link information
Network data；
Processing unit corresponds to new road net data for the trace information in response to the no navigation data, to described without navigation number
According to trace information handled, obtain the new road net data corresponding to the trace information of the no navigation data, be added to and lead
To update navigation data in boat database；
Wherein, the judging unit for judging whether the trace information of the no navigation data corresponds to new road network as follows
Data：
All trace informations are traversed, the mapping established between the track link information and the trace information of the no navigation data is closed
System；
Judge whether the quantity of the corresponding mapping relations of same track link information is more than predetermined value；
If it is, determining that the trace information of the no navigation data corresponds to new road net data；
The predetermined value is set as follows：
Trace information and practical road net data construction training set based on multiple navigation system and test set；
It is trained using the training set, determines the initial value of the predetermined value；
Correction optimization is carried out to the initial value of the predetermined value based on the test set, obtains the optimal of the predetermined value
Value.
10. device according to claim 9, which is characterized in that the track link information include the navigation system from
There is navigation data to be converted to the Site Survey information of no navigation data, and navigation data is converted to from no navigation data
Pick out point location information.
11. device according to claim 9, which is characterized in that described device further includes：
Unit is prejudged, is used for before the trace information and location information for obtaining the navigation system,
Obtain correlation time information of the navigation system without navigation data；
Judge whether the correlation time information meets preset time condition；
If it is, the acquiring unit executes the operation of the trace information and location information that obtain navigation system.
12. according to the devices described in claim 11, which is characterized in that the preset time condition includes that correlation time information is super
Cross preset time threshold.
13. device according to claim 12, which is characterized in that the preset time threshold is set as follows：
Trace information and practical road net data construction training set based on multiple navigation system and test set；
It is trained using the training set, determines the initial value of the preset time threshold；
Correction optimization is carried out to the initial value of the preset time threshold based on the test set, obtains the preset time threshold
Optimal value.
14. according to the device described in one of claim 9-13, which is characterized in that the acquiring unit for obtaining as follows
Take the trace information of navigation system：
Obtain the user identity information of the navigation system；
The trace information of the navigation system is extracted according to the user identity information.
15. according to the device described in one of claim 9-13, which is characterized in that the processing unit is as follows to described
The trace information of no navigation data is handled：
Determine that more than one navigation system corresponds to the track without navigation data with a road section based on the track link information
Information；
To the institute corresponded to a road section, whether there is or not the progress intermediate value processing or average value processing of the trace information of navigation data.
16. according to the device described in one of claim 9-13, which is characterized in that further include associative cell, for by such as lower section
Formula acquisition speed-limiting messages are simultaneously associated with the road net data：
Obtain the velocity information corresponding to the trace information of the no navigation data；
The speed-limiting messages corresponding to the trace information of the no navigation data are determined based on the velocity information；
The speed-limiting messages are associated with the road net data corresponding to the trace information of the no navigation data.
17. a kind of navigation terminal, which is characterized in that the terminal includes：
Input equipment, for receiving target address information input by user；
Positioning device generates location information for positioning the navigation terminal；
Memory, for storing navigation data；
Processor, for determining navigation information based on the navigation data, the target address information and the location information,
The navigation information includes at least trace information；
Output equipment, for exporting the navigation information；And
Navigation data processing unit as described in one of claim 9-16.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510249783.1A CN104819726B (en) | 2015-05-15 | 2015-05-15 | navigation data processing method, device and navigation terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510249783.1A CN104819726B (en) | 2015-05-15 | 2015-05-15 | navigation data processing method, device and navigation terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104819726A CN104819726A (en) | 2015-08-05 |
| CN104819726B true CN104819726B (en) | 2018-09-11 |
Family
ID=53730095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510249783.1A Active CN104819726B (en) | 2015-05-15 | 2015-05-15 | navigation data processing method, device and navigation terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104819726B (en) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107871400B (en) * | 2016-09-26 | 2020-04-07 | 腾讯科技（深圳）有限公司 | Road network information updating method and device |
| CN108287354B (en) * | 2017-01-09 | 2020-09-08 | 北京四维图新科技股份有限公司 | Automatic data error correction method and device and navigation equipment |
| JP6699596B2 (en) * | 2017-02-28 | 2020-05-27 | カシオ計算機株式会社 | Information acquisition method, wireless communication device, and program |
| WO2019016910A1 (en) * | 2017-07-20 | 2019-01-24 | 株式会社トヨタマップマスター | New road deduction assistance device, new road deduction assistance method, computer program, and recording medium recording computer program |
| CN107982895A (en) * | 2017-11-14 | 2018-05-04 | 上海斐讯数据通信技术有限公司 | A kind of method and system based on wearable device intelligent planning running route |
| CN108682150A (en) * | 2018-05-22 | 2018-10-19 | 郑州光之源电子科技有限公司 | Method based on big data collection analysis road conditions route |
| CN110798805B (en) * | 2018-08-02 | 2021-07-20 | 北京四维图新科技股份有限公司 | Data processing method and device based on GPS track and storage medium |
| CN109241069B (en) * | 2018-08-23 | 2020-01-10 | 中南大学 | Road network rapid updating method and system based on track adaptive clustering |
| CN111811523B (en) * | 2019-04-12 | 2024-04-05 | 北京四维图新科技股份有限公司 | Road network matching error correction method, device and system |
| CN111368014B (en) * | 2019-12-23 | 2024-04-19 | 广东小天才科技有限公司 | Motion trail generation method, terminal equipment and storage medium |
| CN111220169B (en) * | 2019-12-24 | 2022-03-11 | 深圳猛犸电动科技有限公司 | Trajectory deviation rectifying method and device, terminal equipment and storage medium |
| CN111127891B (en) * | 2019-12-27 | 2021-04-27 | 中国交通通信信息中心 | Road network checking method based on floating car track big data |
| CN111231983B (en) * | 2020-01-14 | 2022-05-03 | 浙江吉利汽车研究院有限公司 | Vehicle control method, device and equipment based on traffic accident memory network |
| CN111724615A (en) * | 2020-06-18 | 2020-09-29 | 北京百度网讯科技有限公司 | Method, apparatus, device and storage medium for controlling vehicle |
| CN113834489A (en) * | 2020-06-23 | 2021-12-24 | 中国移动通信集团辽宁有限公司 | Navigation path planning method and device |
| CN112732857B (en) * | 2021-01-20 | 2022-04-22 | 腾讯科技（深圳）有限公司 | Road network processing method, road network processing device, electronic equipment and storage medium |
| CN113848071A (en) * | 2021-09-24 | 2021-12-28 | 上汽通用五菱汽车股份有限公司 | Positioning fault testing method and device, vehicle and computer readable storage medium |
| CN114325778B (en) * | 2021-12-22 | 2022-09-16 | 广东邦盛北斗科技股份公司 | Beidou signal processing method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101210825A (en) * | 2006-12-27 | 2008-07-02 | 爱信艾达株式会社 | Map information generating systems |
| CN102032910A (en) * | 2010-10-19 | 2011-04-27 | 清华大学 | Real-time self-investigation new path generating method of vehicle-mounted navigation map |
| CN104332064A (en) * | 2014-10-27 | 2015-02-04 | 百度在线网络技术（北京）有限公司 | Method and device for updating road information based on user track |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002116689A (en) * | 2000-07-06 | 2002-04-19 | Pioneer Electronic Corp | Updating method of road information in map information providing system, its updating server, server program and recording medium recorded with the program |
| JP4666066B2 (en) * | 2008-12-03 | 2011-04-06 | 株式会社デンソー | Map data utilization device |
| CN102564433A (en) * | 2010-12-14 | 2012-07-11 | 蔡显强 | Map automatic updating method in GPS navigation |
-
2015
- 2015-05-15 CN CN201510249783.1A patent/CN104819726B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101210825A (en) * | 2006-12-27 | 2008-07-02 | 爱信艾达株式会社 | Map information generating systems |
| CN102032910A (en) * | 2010-10-19 | 2011-04-27 | 清华大学 | Real-time self-investigation new path generating method of vehicle-mounted navigation map |
| CN104332064A (en) * | 2014-10-27 | 2015-02-04 | 百度在线网络技术（北京）有限公司 | Method and device for updating road information based on user track |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104819726A (en) | 2015-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104819726B (en) | navigation data processing method, device and navigation terminal | |
| CN109074085B (en) | Autonomous positioning and map building method and device and robot | |
| CN107563419B (en) | Train positioning method combining image matching and two-dimensional code | |
| US11204247B2 (en) | Method for updating a map and mobile robot | |
| CN107967457B (en) | Site identification and relative positioning method and system adapting to visual characteristic change | |
| EP3505869A1 (en) | Method, apparatus, and computer readable storage medium for updating electronic map | |
| CN108133611A (en) | Vehicle driving trace monitoring method and system | |
| CN105528359B (en) | For storing the method and system of travel track | |
| CN107195180B (en) | Traffic travel track extraction method and device based on electric police data | |
| KR20190090393A (en) | Lane determining method, device and storage medium | |
| CN107784012B (en) | Method and device for updating interest points of digital map | |
| CN103954275A (en) | Lane line detection and GIS map information development-based vision navigation method | |
| CN109903574B (en) | Method and device for acquiring intersection traffic information | |
| CN107871400B (en) | Road network information updating method and device | |
| CN109916413A (en) | Road matching method, system, device and storage medium based on grid dividing | |
| CN111652929A (en) | Visual feature identification and positioning method and system | |
| CN106296488A (en) | A kind of intelligent tourism system based on mass-rent pattern and method | |
| CN104034337B (en) | Map matching method and device for geographic position point of floating vehicle | |
| CN112815948B (en) | Method, device, computer equipment and storage medium for identifying yaw mode | |
| CN109212571A (en) | Navigation locating method and device | |
| CN111380544A (en) | Method and device for generating map data of lane line | |
| CN105096590A (en) | Traffic information generation method and device | |
| CN104075712A (en) | Interactive type navigation system and method | |
| CN109407706A (en) | Unmanned aerial vehicle (UAV) control method and apparatus | |
| CN109709452A (en) | The isolator detecting mthods, systems and devices of transmission line of electricity |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |