Invention content
In view of this, the present invention provides a kind of method that can solve data collision during navigation data incremental update,
Ensure the complete packet update method that the logical relation of entire data after updating will not be destroyed.
A kind of complete packet update method for solving data collision during navigation data incremental update, it is described for solving
Certainly the complete packet update method of data collision includes the following steps during navigation data incremental update:
S1, the navigation data for reacquiring presetting update area, will newly obtain navigation data and existing navigation data
It is compared, and the distinguishes data in new acquisition navigation data is stored according to MESH storages in set A;
S2, any one MESH data in set A are taken out successively, be defined as set B, while will move in set B
MESH data are deleted from set A;
S3, judge in the MESH data of set A with the presence or absence of the boundary LINK with the connecting of the MESH data of set B, if
In the presence of, then whole LINK in the MESH where the LINK of the boundary are deposited in set B, and they are deleted from set A,
Until each LINK of MESH data judges to finish in set B, set B is loaded as a complete packet;
S4, judge in set A whether each MESH data is moved and judge to finish in set B, if it is determined that finishing, then
The complete packet loaded according to set B is updated the presetting corresponding complete packet of update area.
A kind of complete packet system for solving data collision during navigation data incremental update, it is described for solving to lead
The complete packet system of data collision includes following functions module in data increment renewal process of navigating:
Data acquisition module, the navigation data for reacquiring presetting update area, will newly obtain navigation data
It is compared with existing navigation data, and the distinguishes data in new acquisition navigation data is stored in set A according to MESH storages
In;
Independent acquisition module is used to take out any one MESH data in set A successively, is defined as set B, while will move
The MESH data entered in set B are deleted from set A;
It is connected with the presence or absence of with the MESH data of set B in correlation judgment module, the MESH data for judging set A
Boundary LINK, if it is present whole LINK in the MESH where the LINK of the boundary are deposited in set B, and by it
Deleted from set A, until each LINK of MESH data judges to finish in set B, by set B be loaded as one it is complete
Standby packet;
Complete packet update module has judged for judging in set A whether each MESH data is moved in set B
Finish, if it is determined that finishing, then the complete packet loaded according to set B, to the presetting corresponding complete packet of update area
It is updated.
It is of the present invention for solve during navigation data incremental update the complete packet update method of data collision and its
System, will be relevant by analyzing the connection relation between distinguishes data based on the distinguishes data between new and old edition
MESH is as a complete packet, to ensure that the logical relation of entire data after updating will not be destroyed.Now compared with the prior art,
Reduce newer data volume, saved newer cost, time, solved data collision, maintains data integrity, favorably
In user experience.
Specific implementation mode
In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated, it should be understood that and the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.
As shown in Figure 1, the embodiment of the present invention provides one kind for solving data collision during navigation data incremental update
Complete packet update method, the complete packet update method packet for solving data collision during navigation data incremental update
Include following steps:
S1, the navigation data for reacquiring presetting update area, will newly obtain navigation data and existing navigation data
It is compared, and the distinguishes data in new acquisition navigation data is stored according to MESH storages in set A;
S2, any one MESH data in set A are taken out successively, be defined as set B, while will move in set B
MESH data are deleted from set A;
S3, judge in the MESH data of set A with the presence or absence of the boundary LINK with the connecting of the MESH data of set B, if
In the presence of, then whole LINK in the MESH where the LINK are deposited in B, and they are deleted from A, until set B in
Each LINK of MESH data judges to finish, and set B is loaded as a complete packet;
S4, judge in set A whether each MESH data is moved and judge to finish in set B, if it is determined that finishing, then
The complete packet loaded according to set B is updated the presetting corresponding complete packet of update area.
Wherein, as shown in Fig. 2, the step S1 include it is following step by step;
S11, one update area of setting, reacquire the navigation data of the update area;
S12, the difference that the new navigation data that obtains is compared with existing navigation data, and will newly obtained in navigation data
Data are stored in set A;
S13, the distinguishes data in set A is subjected to tissue by unit region of MESH.
S14, MESH be unit region on the basis of, by the distinguishes data of set A according to NODE succession relation carry out
Tissue.
Wherein, as shown in figure 3, the step S3 include it is following step by step;
S31, a LINK is arbitrarily taken out from the MESH data of set B, is denoted as LINK A, judges whether LINK A are side
Boundary LINK;
S32, if it is, in set A search there are the LINK of succession relation with LINK A, if it is present will collect
There are the boundary LINK of succession relation to be denoted as LINK B with LINK A in conjunction A, and the MESH data where LINK B are denoted as MESH
B, and the MESH B datas where LINK B are all deposited into set B, while MESH B datas being deleted from set A;
S33, if it is not, then continue to select another LINK, until LINK all in the MESH data of set B sentences
It is disconnected to finish;
S34, all data in set B are loaded as a complete packet, empty set B, and received in next set A
MESH data.
Wherein, as shown in figure 4, the step S31 include it is following step by step;
S311, judge whether two NODE that LINK A include fall into the different regions MESH, if it is, judging LINK
A is boundary LINK;
S312, if it is not, then further judge whether one of LINK A NODE fall on boundary line, if
It is then to judge LINK A for boundary LINK;
S313, if it is not, then judging LINK A for non-boundary LINK.
Can include one or more MESH data in the set B.
Specifically, as shown in figure 5, set A includes MESH A, MESH B, MESH C, MESH D, MESH E, MESH F,
9 MESH of MESH G, MESH H, MESH I;
Complete packet of the present invention for solving data collision during navigation data incremental update according to figure 6
The step flow diagram of update method is put into set B it is found that taking out a untreated data MESH A from set A
In, data MESH A are deleted from set A, are only left MESH B, MESH C, MESH D, MESH E in set A at this time,
8 MESH of MESH F, MESH G, MESH H, MESH I;
From the data MESH A of set B take out a LINK, be denoted as LINK A, as in Fig. 5 using LINK Lb as LINK
A;
As shown in Figure 5, the connecting LINK Lc that LINK Lb are found in set A, LINK B are denoted as by LINK Lc,
Total data in MESH B where LINK Lc is added in set B, and from the whole deleted in set A in MESH B
Data, the MESH for including in set A at this time become MESH C, MESH D, MESH E, MESH F, MESH G, MESH H, MESH
7 MESH of I, and in set B include two MESH of MESH A and MESH B.
All LINK in processing set B include in set B after LINK all in set B is disposed successively
MESH be MESH A, MESH B, MESH C, MESH D, MESH H, and the MESH for including in set A be MESH E, MESH F,
MESH G, MESH I.
By all data in set B as a complete packet, the complete packet for emptying this set B in set B, Fig. 5 includes
MESH A, MESH B, MESH C, MESH D, MESH H.
Judge in set A whether each MESH data is moved to judge to finish in set B, in Fig. 5, when in set A
Each MESH data judges to finish, and set B loads to obtain 4 complete packets, complete packet 1:MESH A, MESH B, MESH C,
MESH D, MESH H.Complete packet 2:MESH E.Complete packet 3:MESH F,MESH G.Complete packet 4:MESH I.
The complete packet loaded according to set B is updated the presetting corresponding complete packet of update area.Such as
If necessary to the two pieces of regions update MESH E, MESH F in shown in Fig. 5, then need to update complete packet 2 and complete packet 3, i.e. MESH
E, MESH F, MESH G.
The present invention also provides a kind of complete packet systems for solving data collision during navigation data incremental update, such as
Shown in Fig. 7, the complete packet system for solving data collision during navigation data incremental update includes following functions mould
Block:
Data acquisition module, the navigation data for reacquiring presetting update area, will newly obtain navigation data
It is compared with existing navigation data, and the distinguishes data in new acquisition navigation data is stored in set A according to MESH storages
In;
Independent acquisition module is used to take out any one MESH data in set A successively, is defined as set B, while will move
The MESH data entered in set B are deleted from set A;
It is connected with the presence or absence of with the MESH data of set B in correlation judgment module, the MESH data for judging set A
Boundary LINK, if it is present whole LINK in the MESH where the LINK are deposited in B, and they are deleted from A
It removes, until each LINK of MESH data judges to finish in set B, set B is loaded as a complete packet;
Complete packet update module has judged for judging in set A whether each MESH data is moved in set B
Finish, if it is determined that finishing, then the complete packet loaded according to set B, to the presetting corresponding complete packet of update area
It is updated.
Wherein, as shown in figure 8, the data acquisition module includes following functions unit;
Region query unit is used to that a update area to be arranged, and reacquires the navigation data of the update area;
Distinguishes data integral unit is compared with existing navigation data for will newly obtain navigation data, and will newly obtain
The distinguishes data in navigation data is taken to be stored in set A;
MESH data organization units, for the distinguishes data in set A to be carried out tissue by unit region of MESH;
NODE data organization units, for MESH be unit region on the basis of, by the distinguishes data of set A according to
The succession relation of NODE carries out tissue.
Wherein, as shown in figure 9, the correlation judgment module includes following functions unit;
A LINK is arbitrarily taken out in boundary LINK judging units, the MESH data for oneself set B, is denoted as LINK A,
Judge whether LINK A are boundary LINK;
Succession relation searching unit, in set A search there are the LINK of succession relation with LINK A, if deposited
Then by there are the boundary LINK of succession relation to be denoted as LINK B with LINK A in set A, by the MESH data where LINK B
MESH B are denoted as, and the MESH B datas where LINK B are all deposited into set B, while MESH B datas being gathered certainly
It is deleted in A, if it is not, then continuing to select another LINK, until LINK all in the MESH data of set B has judged
Finish;
Complete packet loading unit, for all data a complete packet will to be loaded as in set B, empty set B, and receive
MESH data in next set A.
Wherein, as shown in Figure 10, the boundary LINK judging units include following functions subelement;
2 judgment sub-units, for judging whether two NODE that LINK A include fall into the different regions MESH, such as
Fruit is then to judge LINK A for boundary LINK;
When some judgment sub-units, two NODE for including as LINK A are not fallen in the different regions MESH, into
One step judges whether one of LINK A NODE fall on boundary line, if it is, judging LINK A for boundary LINK;
Non- boundary LINK judgment sub-units, two NODE for including as LINK A are fallen into the identical regions MESH, then
Judge LINK A for non-boundary LINK.
It is of the present invention for solve during navigation data incremental update the complete packet update method of data collision and its
System, will be relevant by analyzing the connection relation between distinguishes data based on the distinguishes data between new and old edition
MESH is as a complete packet, to ensure that the logical relation of entire data after updating will not be destroyed.Now compared with the prior art,
Reduce newer data volume, saved newer cost, time, solved data collision, maintains data integrity, favorably
In user experience.
Related terms of the present invention are explained:
1. incremental update
Incremental update refers to navigation data when new legacy data is updated operation, only updates the place changed, does not weigh
Multiple update.
2. complete packet
A kind of newer least unit of navigation data updates data in complete packet not shadow including one and the above MESH
Ring the logic and integrality of overall data.
3.MESH
Navigation system manages for convenience and inquiry map datum, certain geographic coordinate range is usually pressed, by map number
It is stored according to framing.Such a geographic coordinate range is known as a MESH, each geographical locations MESH and range size, distribution
One unique mark, referred to as MESH ID (MESH numbers).
4.NODE
For indicating path connected network in navigation map, the node object come is fictionalized.It can approximately be interpreted as existing
One crossing of real road.
5.LINK
Shaped form object in navigation map for indicating access between NODE and NODE, by two NODE --- starting point
NODE and terminating point NODE and several shape points composition.One section that real road connects two crossings can be approximately interpreted as
Road.
6. boundary LINK
The case where boundary across MESH is not present in LINK, and all LINK can be cut into two LINK on the boundaries MESH, for
One end falls the LINK on the boundaries MESH and is known as boundary LINK.
Apparatus above embodiment is one-to-one, the simple place of device embodiment with embodiment of the method, referring to method reality
Apply example.
Each embodiment is described by the way of progressive in this specification, the highlights of each of the examples are with other
The difference of embodiment, just to refer each other for identical similar portion between each embodiment.
Professional further appreciates that, unit described in conjunction with the examples disclosed in the embodiments of the present disclosure
And algorithm steps, can be realized with electronic hardware, computer software, or a combination of the two, in order to clearly demonstrate hardware and
The interchangeability of software generally describes each exemplary composition and step according to functionality in the above description.This
A little functions are implemented in hardware or software actually, depend on the specific application and design constraint of technical solution.Specially
Industry technical staff can use different methods to achieve the described function each specific application, but this realization is not
It should be more than the scope of the present invention.
The step of method described in conjunction with the examples disclosed in this document or algorithm, can directly be held with hardware, processor
The combination of capable software module or the two is implemented.Software module can be placed in random access memory, memory, read-only memory,
Electrically programmable ROM, electricity can sassafras except in programming ROM, register, hard disk, moveable magnetic disc, CD-ROM or technical field institute it is public
In the storage medium for the arbitrary other forms known.
The embodiment of the present invention is described with above attached drawing, but the invention is not limited in above-mentioned specific
Embodiment, the above mentioned embodiment is only schematical, rather than restrictive, those skilled in the art
Under the inspiration of the present invention, without breaking away from the scope protected by the purposes and claims of the present invention, it can also make very much
Form, all of these belong to the protection of the present invention.