CN101750084B - road differential method and device for navigation electronic map - Google Patents
road differential method and device for navigation electronic map Download PDFInfo
- Publication number
- CN101750084B CN101750084B CN2008102393777A CN200810239377A CN101750084B CN 101750084 B CN101750084 B CN 101750084B CN 2008102393777 A CN2008102393777 A CN 2008102393777A CN 200810239377 A CN200810239377 A CN 200810239377A CN 101750084 B CN101750084 B CN 101750084B
- Authority
- CN
- China
- Prior art keywords
- segmental arc
- identified
- data base
- map data
- segmental
- 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
Landscapes
- Navigation (AREA)
Abstract
The invention provides road differential method and device for a navigation electronic map and belongs to the technical field of navigation. The method comprises the following steps of: respectively obtaining all arc sections in a first map database and a second map database, and setting all arc sections in the first map database as identified arc sections; according to the dynamic position reference method, matching and identifying the identified arc sections in the first map database and the arc sections in the second map database; and recording the unmatched arc sections in the first map database into a first differential result set, thereby reducing redundant information in the differential result, and enhancing the efficiency of designers confirming the different parts of the roads.
Description
Technical field
The present invention relates to field of navigation technology, relate in particular to a kind of map of navigation electronic road differential method and device.
Background technology
In the map of navigation electronic product development, road differential method is a kind of product quality inspection and control device commonly used.The road data of road data to be produced and last revision is carried out difference, and then difference is partly carried out emphasis confirm, can find and correct the mistake of road data making link effectively, improve the quality of map of navigation electronic product.
Present road differential method is to carry out difference according to the unique number that segmental arc is stored in database, obtains difference result by the comparison to this unique number, introduces a kind of existing road differential method below, and key step is as follows:
(1) traversal each bar segmental arc in the map data base of waiting to produce, and obtain the unique number of this segmental arc;
(2) search the segmental arc of this numbering corresponding record in the last revision map data base, if the segmental arc of this number record does not exist, the segmental arc in the map data base of then will waiting to produce is put into the newly-increased segmental arc subclass of difference results collection;
(3) each bar segmental arc in the traversal last revision map data base, and obtain the unique number of this segmental arc;
(4) in the database of waiting to produce, search the segmental arc of this numbering corresponding record,, then the segmental arc in the last revision map data base is put into the deleted segmental arc subclass that difference results is concentrated if the segmental arc of this number record does not exist.
At this moment, the map of navigation electronic designer can partly confirm according to the difference that newly-increased segmental arc subclass and deleted segmental arc subclass are treated the road data of the road data of product and last revision.Below understanding, illustrate.
As shown in Figure 1, be the contrast synoptic diagram of wait to produce a map data base and a last version map database.By among the figure as can be known, in a last version map, L1 is the segmental arc between road node N1 and the road node N2; In the map of waiting to produce, the designer has increased road node N3 between road node N1 and road node N2, and increased segmental arc L12 between road node N3 and the road node N4, simultaneously the segmental arc between road node N1 and the road node N3 is labeled as L10, the segmental arc between road node N2 and the road node N3 is labeled as L11.
Because existing difference method is compared by numbering, if last version map among Fig. 1 and map to be produced are carried out road differential, the segmental arc difference result that then obtains comprises L1, L10, L11 and L12 totally 4 segmental arcs, but L10 wherein and L11 are exactly the L1 in the last version map, just numbering change and with, the segmental arc difference result that the designer really goes for only is segmental arc of L12.
Therefore in realizing process of the present invention, find that there are the following problems at least in the prior art: utilize existing road differential method to obtain to have comprised in the segmental arc difference result a large amount of invalid datas, the difference result that obtains is inaccurate, and can reduce the efficient that the designer partly confirms road difference.
Summary of the invention
In order to address the above problem, the purpose of this invention is to provide a kind of map of navigation electronic road differential method and device, can reduce the redundant information in the difference result, improved the efficient that the designer partly confirms road difference.
In order to achieve the above object, the invention provides a kind of map of navigation electronic road differential method, comprising:
Obtain all segmental arcs in first map data base and second map data base respectively, and all segmental arcs in described first map data base are set to be identified segmental arc;
Extract the primary importance reference information that is identified segmental arc in described first map data base, described primary importance reference information comprises: be identified in described first map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency;
Extract all segmental arcs in the preset range in second map data base by described primary importance reference information;
All segmental arcs in the described preset range are carried out fitting a straight line, obtain the segmental arc collection after the match;
Screen according to the segmental arc that is identified in the segmental arc collection of segmental arc after in described first map data base, obtain first matching result match;
All segmental arcs of not mating in described first map data base are recorded in first difference result to be concentrated.
Preferably, this method also comprises:
All segmental arcs in described second map data base are set to be identified segmental arc;
Extract the second place reference information that is identified segmental arc in described second map data base, described second place reference information comprises: be identified in second map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency;
Extract all segmental arcs in the preset range in first map data base by described second place reference information;
All segmental arcs in the described preset range are carried out fitting a straight line, obtain the segmental arc collection after the match;
Screen according to the segmental arc that is identified in the segmental arc collection of segmental arc after in described second map data base, obtain second matching result match;
All segmental arcs of not mating in described second map data base are recorded in second difference result to be concentrated.
Preferably, the primary importance reference information that is identified segmental arc in extracting first map data base perhaps extracts before the step of the second place reference information that is identified segmental arc in second map data base, and described method also comprises:
Judge that whether the segmental arc that is identified that is identified in segmental arc or described second map data base in described first map data base satisfies default geometrical rule, if do not satisfy, then with described be identified segmental arc and any one not the combination make up in abutting connection with segmental arc, up to the combination after segmental arc satisfy described default geometrical rule.
Preferably, described default geometrical rule comprises: whether the described length of the segmental arc after segmental arc or the described combination that is identified is more than or equal to first length threshold value; And the category of roads of at least one segmental arc reaches predetermined standard in the described segmental arc that is identified after segmental arc or the described combination, and described category of roads reaches the total length of segmental arc of described predetermined standard more than or equal to second length threshold value.
Preferably, described method for screening comprises:
Screen to the distance of the reference position that sets in advance according to the described segmental arc that is identified; If also have a plurality of candidate result after the screening, then screen according to the described tendency that is identified segmental arc; If, then screen according to the described direction attribute that is identified segmental arc again through also having a plurality of candidate result after the tendency screening.
Preferably, describedly be identified the step that segmental arc screens to the distance of the reference position that sets in advance and be according to described:
Calculate and describedly be identified point on the segmental arc, delete the point of described distance greater than pre-set threshold value to the distance of the described reference position that sets in advance;
If the described distance that is identified the described reference position that sets in advance of having a few on the segmental arc all greater than pre-set threshold value, is then removed the described segmental arc that is identified.
Preferably, described step of screening according to the described tendency that is identified segmental arc is:
Calculate the described projection that is identified segmental arc to the reference position that sets in advance,, remove the be identified segmental arc of ratio less than the ratio threshold values by calculating projected length and the described ratio that is identified the original length of segmental arc.
The present invention also provides a kind of map of navigation electronic road differential device, comprising:
The segmental arc acquisition module is used for obtaining respectively all segmental arcs of first map data base and second map data base;
First is identified segmental arc is provided with module, and all segmental arcs that are used for described first map data base that described segmental arc acquisition module obtains are set to be identified segmental arc;
First matching module, be used for extracting the primary importance reference information that is identified segmental arc of described first map data base, described primary importance reference information comprises: be identified in first map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency, according to described primary importance reference information, the segmental arc that is identified in the segmental arc and second map data base in first map data base is mated identification;
First logging modle is used for that all segmental arcs of not mating of described first map data base are recorded in first difference result and concentrates.
Preferably, this device also comprises:
Second is identified segmental arc is provided with module, and all segmental arcs that are used for described second map data base that described segmental arc acquisition module obtains are set to be identified segmental arc;
Second matching module, be used for extracting the second place reference information that is identified segmental arc of described second map data base, described second place reference information comprises: be identified in second map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency, according to described second place reference information, all segmental arcs that are identified in the segmental arc and first map data base in second map data base are mated identification;
Second logging modle is used for that all segmental arcs of not mating of described second map data base are recorded in second difference result and concentrates.
Preferably, described first matching module comprises:
First extraction unit, be used for extracting the primary importance reference information that is identified segmental arc of described first map data base, described primary importance reference information comprises: be identified in first map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency;
First matching unit is used for according to described primary importance reference information, and the segmental arc that is identified in the segmental arc and second map data base in first map data base is mated identification.
Preferably, described second matching module comprises:
Second extraction unit, be used for extracting the second place reference information that is identified segmental arc of described second map data base, described second place reference information comprises: be identified in second map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency;
Second matching unit is used for according to described second place reference information, and all segmental arcs that are identified in the segmental arc and first map data base in second map data base are mated identification.
At least one technical scheme in the technique scheme has following beneficial effect: by using the dynamic position reference method to carrying out road differential between the map data base, effectively reduced the redundant information in the difference result, thereby can improve the affirmation efficient of designer road difference part.
Description of drawings
Fig. 1 waits to produce the contrast synoptic diagram of a map data base and a last version map database;
Fig. 2 is a map of navigation electronic road differential method process flow diagram in the embodiments of the invention;
Fig. 3 is a dynamic position reference method process flow diagram in the embodiments of the invention;
Fig. 4 is to being identified the process flow diagram that segmental arc makes up in the embodiments of the invention;
Fig. 5 is a segmental arc matching and recognition method process flow diagram in the embodiments of the invention;
Fig. 6 is a map of navigation electronic road differential structure drawing of device in the embodiments of the invention.
Embodiment
In an embodiment of the present invention, obtain the road differential result who waits to produce between map data base and the last revision map data base by utilization dynamic position reference method, owing to avoided the numbering mode of comparing of available technology adopting segmental arc, effectively reduced the redundant information in the difference result.
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer,, the embodiment of the invention is done explanation in further detail below in conjunction with embodiment and accompanying drawing.At this, illustrative examples of the present invention and explanation are used to explain the present invention, but not as a limitation of the invention.
As shown in Figure 2, be map of navigation electronic road differential method process flow diagram in the embodiments of the invention, these method concrete steps are as follows:
Step 201, obtain all segmental arcs in first map data base and second map data base respectively;
For the ease of understanding this method embodiment, be that example describes below with Fig. 1, suppose that first map data base is the map data base to be produced among Fig. 1, second map data base is the last revision map data base among Fig. 1.
All segmental arcs in step 202, first map data base are set to be identified segmental arc, and execution in step 203 then;
Can from the map data base of waiting to produce, obtain segmental arc L10, segmental arc L11 and segmental arc L12 totally three segmental arcs by step 202, and obtain segmental arc L1 from a last version map database, and segmental arc L10, segmental arc L11 and segmental arc L12 in the map data base of waiting to produce are set to be identified segmental arc.The user by this be identified segmental arc can detect in the map data base of waiting to produce which segmental arc with respect on a version map database be the segmental arc that increases newly.
Step 203, by the dynamic position reference method, the segmental arc that is identified in the segmental arc and second map data base in first map data base is mated identification, execution in step 204 then;
Just, by the dynamic position reference method, the segmental arc (segmental arc L10, segmental arc L11 and segmental arc L12) that is identified that waiting of obtaining produced in the map data base is mated identification with all segmental arcs (segmental arc L1) in the last revision map data base, can learn the segmental arc that segmental arc L12 is not complementary with it in the map data base of waiting to produce this moment in a last version map database, this segmental arc L12 is newly-increased segmental arc, and segmental arc L10 and segmental arc L11 in a last version map database with segmental arc L1 coupling, so segmental arc L10 and segmental arc L11 are not newly-increased segmental arcs.Because what adopt is the coupling identification that the dynamic position reference method carries out segmental arc, rather than carries out the coupling identification of segmental arc in the prior art by the numbering of segmental arc, has improved the accuracy of matching result, has reduced the redundant information in the difference result.
Referring to Fig. 3, be the process flow diagram of the dynamic position reference method in the step 203, the step of this dynamic position reference method is as follows:
Can recognize that from the above-mentioned geological information that is identified segmental arc this is identified segmental arc is level and smooth curve or jagged curve or line segment etc.; The information that is identified the segmental arc of segmental arc adjacency comprises: in abutting connection with the numbering of segmental arc or in abutting connection with geological information of segmental arc etc.
Specifically be exactly, from the map data base of waiting to produce, extract the reference position information of segmental arc L10, segmental arc L11 and segmental arc L12, wherein the reference position information of segmental arc L10 comprises: segmental arc L10 is a smooth curve, and segmental arc L11 and segmental arc L12 be segmental arc L10 in abutting connection with segmental arc; The reference position information of segmental arc L11 comprises: segmental arc L11 is a smooth curve, and segmental arc L10 and segmental arc L12 be segmental arc L11 in abutting connection with segmental arc; The reference position information of segmental arc L12 comprises: segmental arc L12 is a smooth curve, and segmental arc L10 and segmental arc L11 be segmental arc L12 in abutting connection with segmental arc;
In the map data base of waiting to produce, may exist some length that is identified segmental arc too short, therefore this can be identified segmental arc and other before execution in step 301 is identified segmental arc and makes up, extract the reference position information of combination back segmental arc then, referring to Fig. 4, for in the embodiments of the invention to being identified the process flow diagram that segmental arc makes up, concrete steps are as follows:
Just, will be identified segmental arc, judge then whether initial segmental arc satisfies default geometrical rule, when satisfying, then finish being identified the flow process of segmental arc combination as initial segmental arc; Otherwise this is identified segmental arc with needs and other make up in abutting connection with segmental arc.
In the present embodiment, above-mentioned default geometrical rule comprises:
Rule one, whether be identified the length of segmental arc or combination back segmental arc more than or equal to first length threshold value; With
Rule two, the category of roads that is identified at least one segmental arc in segmental arc or the combination back segmental arc reach predetermined category of roads standard, and category of roads reaches the total length of segmental arc of predetermine level standard more than or equal to second length threshold value.
Wherein, it is 2 kilometers that first length threshold value in the rule one can set in advance, certainly also be not limited to this, this moment, step 402 was exactly to judge that whether the length that is identified segmental arc or combination back segmental arc is more than or equal to 2 kilometers, when the length of segmental arc is less than 2 kilometers after being identified segmental arc or combination, need carry out the combination of segmental arc, the length of segmental arc is more than or equal to 2 kilometers after combination;
In rule two, predetermined category of roads standard is road, small towns village, also can be set to other more senior roads (for example major urban arterial highway or national highway etc.) certainly, and it is 1 kilometer that second length threshold value can set in advance, and also is not limited to this certainly.
If other that judge not combination are in abutting connection with segmental arc, but process ends; When also have that other do not make up in abutting connection with segmental arc the time, can will be identified segmental arc and this makes up in abutting connection with segmental arc.
Just, will be identified a segmental arc and optional making up in abutting connection with segmental arc of not making up, the segmental arc after combination satisfies default geometrical rule.By being identified segmental arc and making up in abutting connection with radian, make that the segmental arc after the combination can satisfy predefined geometrical rule, be convenient to be identified extracting position reference information the segmental arc from this.When being identified segmental arc and satisfying this predefined geometrical rule, but execution in step 301;
Just, primary importance reference information according to said extracted, segmental arc L10, segmental arc L11 in the map data base of waiting to produce and the segmental arc L1 in a segmental arc L12 and the last version map database are mated, can find that segmental arc L10 and segmental arc L11 are exactly the segmental arc L1 in the last version map database, just segmental arc L10 and segmental arc L11 are the segmental arc that can mate, and the segmental arc that can not mate has only segmental arc L12.Because what adopt is to extract the reference position information that is identified segmental arc earlier,, improved the accuracy of matching structure according to wait the to produce coupling identification of segmental arc in a map data base and the last version map database of this reference position information.
Referring to Fig. 5, be segmental arc matching and recognition method process flow diagram in the step 302, the step of this matching and recognition method specifically comprises:
Step 501, extract all segmental arcs in the preset range in second map data base by the primary importance reference information;
At first obtain being identified the particular location of segmental arc in second map datum according to the primary importance reference information, obtain comprising this external polygon that is identified segmental arc (for example rectangle) by this particular location then, and can externally enlarge 2 meters again around polygonal to this, extract all segmental arcs in this zone then, and obtain the segmental arc collection.
Step 502, all segmental arcs in the preset range are carried out fitting a straight line, obtain the segmental arc collection after the match;
Step 503, screen, obtain first matching result according to the segmental arc that is identified in the segmental arc collection of segmental arc after in first map data base to match.
Screening mode in this step comprises:
At first, screen to the distance of the reference position that sets in advance according to being identified segmental arc;
If also have a plurality of candidate result after the screening, then screen according to the tendency that is identified segmental arc;
If, then screen according to the direction attribute that is identified segmental arc again through also having a plurality of candidate result after the tendency screening.
Wherein, distance is screened and is specially, calculating is identified the distance of putting the reference position that sets in advance on the segmental arc, the deletion distance is greater than pre-set threshold value H (for example pre-set threshold value H equal'ss 20 meters) point, if be identified have a few the reference position that sets in advance on the segmental arc distance all greater than pre-set threshold value H, then remove this segmental arc.
Tendency is screened and is specially, and calculates to be identified the projection of segmental arc to the reference position that sets in advance, and by calculating projected length and the ratio that is identified the segmental arc original length, removes the segmental arc of ratio less than ratio threshold values (for example the ratio threshold values equals 0.6).
The direction attribute screens and is specially, and whether the current direction of reality that relatively is identified segmental arc is consistent with the current direction of reality of reference position, can remove the current inconsistent segmental arc of direction of reality of actual current direction and reference position.
Step 204, all segmental arcs of not mating in first map data base are recorded in first difference result concentrate;
Just the segmental arc L12 of knowing in the step 203 that do not mate is recorded as first map data base and concentrates with respect to the difference result of second map data base, also just can draw segmental arc L12 in the map data base of waiting to produce for increasing segmental arc newly.After obtaining this difference result, the designer can proofread and correct the whether correct of this newly-increased segmental arc design, owing to reduced the redundant information that difference result is concentrated, has improved the efficient that the designer partly confirms road difference.
After executing above-mentioned flow process, can obtain the difference result (newly-increased segmental arc) of first map data base, guarantee the correctness of newly-increased segmental arc in first map data base with respect to second map data base.Because in the design process of first map data base, also may exist a part of segmental arc deletion in first map data base, therefore only can not guarantee by step 201~step 204 whether the deletion of deleted segmental arc in first map data base is correct this moment, and it is deleted to need further to obtain in first map data base which segmental arc.
All segmental arcs in step 205, second map data base are set to be identified segmental arc;
After the execution of step 204, obtained the difference result of first map data base with respect to second map data base, for the difference result of second map data base of reentrying with respect to first map data base, this moment, the radian in can second map data base was set to be identified segmental arc, similar in set-up mode and the step 202 no longer applied at this and to state.
Step 206, by the dynamic position reference method, the segmental arc that is identified in the segmental arc and first map data base in second map data base is mated identification;
Just, at first extract the second place reference information that is identified segmental arc in second map data base, this second place reference information comprises: be identified in second map data base segmental arc shape information, be identified segmental arc attribute information with the information that is identified the segmental arc that segmental arc is connected; According to second place reference information, all segmental arcs that are identified in the segmental arc and first map data base in second map data base are mated identification then.And dynamic position reference method and step 301~step 302 in this step are similar, no longer apply at this and state.
Step 207, all segmental arcs of not mating in second map data base are recorded in second difference result concentrate.
After executing above-mentioned flow process, can obtain the difference result (promptly delete segmental arc) of second map data base, guarantee the correctness of deletion segmental arc in second map data base with respect to first map data base.
There is technique scheme as can be known, to carrying out road differential between the map data base, effectively reduced the redundant information in the difference result by utilization dynamic position reference method, thereby can improve the affirmation efficient of designer road difference part.
In order to realize above-mentioned method embodiment, other embodiment of the present invention also provide a kind of map of navigation electronic road differential device.What need at first explanation in addition is; because following embodiment is for realizing aforesaid method embodiment; so this device all is to establish for each step that realizes preceding method; but the present invention is not limited to following embodiment, and any device of said method of realizing all should be contained in protection scope of the present invention.And in the following description, the content identical with preceding method omitted at this, to save length.
Referring to Fig. 6, be map of navigation electronic road differential structure drawing of device in the embodiments of the invention, this map of navigation electronic road differential device comprises:
Segmental arc acquisition module 61 is used for obtaining respectively all segmental arcs of first map data base and second map data base;
For the ease of understanding this device embodiment, be that example describes below equally with Fig. 1, suppose that first map data base is the map data base to be produced among Fig. 1, second map data base is the last revision map data base among Fig. 1.
This segmental arc acquisition module 61 can obtain segmental arc L10, segmental arc L11 and segmental arc L12 totally three segmental arcs from the map data base of waiting to produce, and obtains segmental arc L1 from a last version map database;
First is identified segmental arc is provided with module 62, and all segmental arcs that are used for first map data base that segmental arc acquisition module 61 obtains are set to be identified segmental arc;
Segmental arc L10, the segmental arc L11 and the segmental arc L12 that just wait to produce in the map data base are set to be identified segmental arc.The user by this be identified segmental arc can detect in the map data base of waiting to produce which segmental arc with respect on a version map database be the segmental arc that increases newly.
First matching unit 632 is used for according to the primary importance reference information, and the segmental arc that is identified in the segmental arc and second map data base in first map data base is mated identification.
In another embodiment of the present invention, this map of navigation electronic road differential device also comprises:
Second is identified segmental arc is provided with module 65, and all segmental arcs that are used for second map data base that segmental arc acquisition module 61 obtains are set to be identified segmental arc;
The map data base designer carries out difference according to the not coupling segmental arc of the first difference result collection and the second difference result centralized recording and confirms, owing to be that utilization dynamic position reference method is to carrying out road differential between the map data base, effectively reduced the redundant information in the difference result, thereby can improve the affirmation efficient of designer road difference part.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (11)
1. a map of navigation electronic road differential method is characterized in that, comprising:
Obtain all segmental arcs in first map data base and second map data base respectively, and all segmental arcs in described first map data base are set to be identified segmental arc;
Extract the primary importance reference information that is identified segmental arc in described first map data base, described primary importance reference information comprises: be identified in described first map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency;
Extract all segmental arcs in the preset range in second map data base by described primary importance reference information;
All segmental arcs in the described preset range are carried out fitting a straight line, obtain the segmental arc collection after the match;
Screen according to the segmental arc that is identified in the segmental arc collection of segmental arc after in described first map data base, obtain first matching result match;
All segmental arcs of not mating in described first map data base are recorded in first difference result to be concentrated.
2. map of navigation electronic road differential method according to claim 1 is characterized in that, also comprises:
All segmental arcs in described second map data base are set to be identified segmental arc;
Extract the second place reference information that is identified segmental arc in described second map data base, described second place reference information comprises: be identified in second map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency;
Extract all segmental arcs in the preset range in first map data base by described second place reference information;
All segmental arcs in the described preset range are carried out fitting a straight line, obtain the segmental arc collection after the match;
Screen according to the segmental arc that is identified in the segmental arc collection of segmental arc after in described second map data base, obtain second matching result match;
All segmental arcs of not mating in described second map data base are recorded in second difference result to be concentrated.
3. map of navigation electronic road differential method according to claim 2, it is characterized in that, the primary importance reference information that is identified segmental arc in extracting first map data base, perhaps extract before the step of the second place reference information that is identified segmental arc in second map data base, described method also comprises:
Judge that whether the segmental arc that is identified that is identified in segmental arc or described second map data base in described first map data base satisfies default geometrical rule, if do not satisfy, then with described be identified segmental arc and any one not the combination make up in abutting connection with segmental arc, up to the combination after segmental arc satisfy described default geometrical rule.
4. map of navigation electronic road differential method according to claim 3 is characterized in that, described default geometrical rule comprises:
Whether the described length of the segmental arc after segmental arc or the described combination that is identified is more than or equal to first length threshold value; And the category of roads of at least one segmental arc reaches predetermined standard in the described segmental arc that is identified after segmental arc or the described combination, and described category of roads reaches the total length of segmental arc of described predetermined standard more than or equal to second length threshold value.
5. map of navigation electronic road differential method according to claim 1 and 2 is characterized in that, described method for screening comprises:
Screen to the distance of the reference position that sets in advance according to the described segmental arc that is identified;
If also have a plurality of candidate result after the screening, then screen according to the described tendency that is identified segmental arc;
If, then screen according to the described direction attribute that is identified segmental arc again through also having a plurality of candidate result after the tendency screening.
6. map of navigation electronic road differential method according to claim 5 is characterized in that, describedly is identified the step that segmental arc screens to the distance of the reference position that sets in advance and is according to described:
Calculate and describedly be identified point on the segmental arc, delete the point of described distance greater than pre-set threshold value to the distance of the described reference position that sets in advance;
If the described distance that is identified the described reference position that sets in advance of having a few on the segmental arc all greater than pre-set threshold value, is then removed the described segmental arc that is identified.
7. map of navigation electronic road differential method according to claim 5 is characterized in that, described step of screening according to the described tendency that is identified segmental arc is:
Calculate the described projection that is identified segmental arc to the reference position that sets in advance,, remove the be identified segmental arc of ratio less than the ratio threshold values by calculating projected length and the described ratio that is identified the original length of segmental arc.
8. a map of navigation electronic road differential device is characterized in that, comprising:
The segmental arc acquisition module is used for obtaining respectively all segmental arcs of first map data base and second map data base;
First is identified segmental arc is provided with module, and all segmental arcs that are used for described first map data base that described segmental arc acquisition module obtains are set to be identified segmental arc;
First matching module, be used for extracting the primary importance reference information that is identified segmental arc of described first map data base, described primary importance reference information comprises: be identified in first map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency, according to described primary importance reference information, the segmental arc that is identified in the segmental arc and second map data base in first map data base is mated identification;
First logging modle is used for that all segmental arcs of not mating of described first map data base are recorded in first difference result and concentrates.
9. map of navigation electronic road differential device according to claim 8 is characterized in that, also comprises:
Second is identified segmental arc is provided with module, and all segmental arcs that are used for described second map data base that described segmental arc acquisition module obtains are set to be identified segmental arc;
Second matching module, be used for extracting the second place reference information that is identified segmental arc of described second map data base, described second place reference information comprises: be identified in second map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency, according to described second place reference information, all segmental arcs that are identified in the segmental arc and first map data base in second map data base are mated identification;
Second logging modle is used for that all segmental arcs of not mating of described second map data base are recorded in second difference result and concentrates.
10. map of navigation electronic road differential device according to claim 8 is characterized in that, described first matching module comprises:
First extraction unit, be used for extracting the primary importance reference information that is identified segmental arc of described first map data base, described primary importance reference information comprises: be identified in first map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency;
First matching unit is used for according to described primary importance reference information, and the segmental arc that is identified in the segmental arc and second map data base in first map data base is mated identification.
11. the sub-map road differential of avionics according to claim 9 device is characterized in that, described second matching module comprises:
Second extraction unit, be used for extracting the second place reference information that is identified segmental arc of described second map data base, described second place reference information comprises: be identified in second map data base segmental arc geological information, be identified segmental arc attribute information and with the information of the segmental arc that is identified the segmental arc adjacency;
Second matching unit is used for according to described second place reference information, and all segmental arcs that are identified in the segmental arc and first map data base in second map data base are mated identification.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102393777A CN101750084B (en) | 2008-12-11 | 2008-12-11 | road differential method and device for navigation electronic map |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102393777A CN101750084B (en) | 2008-12-11 | 2008-12-11 | road differential method and device for navigation electronic map |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101750084A CN101750084A (en) | 2010-06-23 |
CN101750084B true CN101750084B (en) | 2011-12-07 |
Family
ID=42477406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102393777A Active CN101750084B (en) | 2008-12-11 | 2008-12-11 | road differential method and device for navigation electronic map |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101750084B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103175531B (en) * | 2011-12-26 | 2016-03-02 | 北京图盟科技有限公司 | Navigation data update method, device and navigator |
CN103292817B (en) * | 2012-02-23 | 2016-05-18 | 北京四维图新科技股份有限公司 | In a kind of map of navigation electronic, avoid the differential data production method of redundant data |
KR101443361B1 (en) * | 2013-04-08 | 2014-11-03 | 현대엠엔소프트 주식회사 | Method for displaying photomap of navigation apparatus and navigation apparatus |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002296042A (en) * | 2001-03-30 | 2002-10-09 | Matsushita Electric Ind Co Ltd | Map difference updating device |
CN1605833A (en) * | 2003-08-29 | 2005-04-13 | 三菱电机株式会社 | Cartographic information apparatus, cartographic modification information storage medium and generation system |
-
2008
- 2008-12-11 CN CN2008102393777A patent/CN101750084B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002296042A (en) * | 2001-03-30 | 2002-10-09 | Matsushita Electric Ind Co Ltd | Map difference updating device |
CN1605833A (en) * | 2003-08-29 | 2005-04-13 | 三菱电机株式会社 | Cartographic information apparatus, cartographic modification information storage medium and generation system |
Non-Patent Citations (2)
Title |
---|
唐勇等.基于导航电子地图的动态位置参考方法研究.《地理信息世界》.2007,(第5期), * |
张韵等.一种道路网信息几何差异检测算法.《测绘学报》.2008,第37卷(第4期), * |
Also Published As
Publication number | Publication date |
---|---|
CN101750084A (en) | 2010-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103186524B (en) | A kind of place name identification method and apparatus | |
WO2016050088A1 (en) | Address search method and device | |
CN104699835A (en) | Method and device used for determining webpages including POI (point of interest) data | |
CN103473338B (en) | Webpage content extraction method and webpage content extraction system | |
CN108572999B (en) | Method and device for searching AOI contour of interest surface | |
CN105022748A (en) | Waybill address classified method and apparatus | |
US10030982B2 (en) | Generalising topographical map data | |
CN101937438A (en) | Method and device for extracting webpage content | |
EP2491345A1 (en) | Incremental map generation, refinement and extension with gps traces | |
CN103150398A (en) | National fundamental geographic information data-based incremental map updating method | |
CN102855251B (en) | Method and device for requirement identification | |
CN104834717A (en) | Web information automatic extraction method based on webpage clustering | |
CN110779539B (en) | Driving path correction method, device, equipment and storage medium | |
CN104462155A (en) | Point-of-interest set membership establishing method and device | |
CN108520070B (en) | Method and device for screening interest points of electronic map | |
CN101419717B (en) | Format file graphic-text auto-associating method and system | |
CN101750084B (en) | road differential method and device for navigation electronic map | |
CN104252507A (en) | Enterprise data matching method and device | |
CN103699623A (en) | Geo-coding realizing method and device | |
CN104748757A (en) | Data updating method and device for navigation electronic map | |
CN104125300B (en) | The synchronous method of separation between machine and card type home gateway service configuration data | |
CN113177046B (en) | Road network topological graph generation method, device, equipment and storage medium | |
CN104572902A (en) | Information point matching method and device | |
CN105956088B (en) | A kind of determination method and device of road gland relationship | |
CN106446293A (en) | Rapid geographic name census data base establishing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |