CN105589891A - Link data production and updating method and device in electronic map - Google Patents
Link data production and updating method and device in electronic map Download PDFInfo
- Publication number
- CN105589891A CN105589891A CN201410617650.0A CN201410617650A CN105589891A CN 105589891 A CN105589891 A CN 105589891A CN 201410617650 A CN201410617650 A CN 201410617650A CN 105589891 A CN105589891 A CN 105589891A
- Authority
- CN
- China
- Prior art keywords
- road
- sub
- tile
- paternity
- shape point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000004519 manufacturing process Methods 0.000 title abstract description 4
- 238000005520 cutting process Methods 0.000 claims description 21
- 230000000052 comparative effect Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000018109 developmental process Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000011218 segmentation Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 101100190462 Caenorhabditis elegans pid-1 gene Proteins 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- 241000931705 Cicada Species 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Instructional Devices (AREA)
Abstract
The invention discloses a link data production and updating method and device in an electronic map. According to the methods and the devices of the invention, the data quantity demanded for incremental updating of the electronic map is reduced; meanwhile, the demand for the data processing capacity of a server is not increased. The data production method comprises following steps: segmenting the electronic map into tiles according to preset tile boundaries; determining the longitude and latitude coordinates of the intersections of the tile boundaries and a cross-tile parent link, wherein the parent link is segmented into at least two sub-links by the intersections; determining the tile identifiers to which the sub-links belong according to the longitude and latitude coordinates of the intersections of the initial shape points of the sub-links; determining and storing the link attribute information of each sub-link, wherein the link attribute information at least comprises the sub-link identifiers of the sub-links, the tile identifiers of the tiles to which the sub-links belong and the initial shape points and the termination shape points of the sub-links.
Description
Technical field
The present invention relates to electronic map technique field, relate in particular to a kind of road in electronic map data creating andThe method and apparatus of its renewal.
Background technology
Present stage, the extensive use of satellite positioning tech and development of Mobile Internet technology, has promoted electronic chartThe development of navigation Service and location-based service related industry. The development of navigation software is maked rapid progress. Navigation software is adoptedWith the information of electronic chart whether accurate, directly have influence on the accuracy of navigation results. In order to ensure electronicsThe accuracy of map, electronic chart supplier upgrades half a year or 1 year primary electron ground at least for three months at mostFigure. After the electronic chart renewal that can provide according to electronic chart supplier that navigation software adopts electronicallyFigure upgrades. In electronic chart, comprise multiple map element, electronic chart is upgraded and is different groundFigure element upgrades, and during electronic chart upgrades, most important map element is POI (information point, PointofAnd Link (road) Interest). But, in the time carrying out electronic chart renewal, if to whole electronicsMap upgrades, and because the data volume that electronic chart comprises is huge, causing electronic chart to upgrade need to expendThe longer time.
Electronic chart increment updating technology is exactly the solution addressing the above problem. Electronic chart incrementRenewal refers to: user selects oneself to need the electronic chart region of upgrading according to the needs of self, and passes through cloudEnd server carries out the renewal of map element, ensures the accuracy of the electronic chart of self region.
The following two kinds of processing methods of the general employing of electronic chart incremental update at present:
1. regional increment upgrades: in advance electronic chart is divided into N region, for example a China ElectronicsMap can be divided into 8 regions, in the time upgrading, selects at least one region wherein to upgrade.
2. the incremental update of certain class map element: set in a certain region at server (Server) end in advanceNeed the map element kind of upgrading and need accordingly the map element information of upgrading, carrying out electronic chartWhen renewal, upgrade for the map element that in electronic chart update request, request is upgraded.
In above-mentioned the first electronic chart increment updating method, if when user selects only to upgrade subregion,Because the region of incremental update is the FX arranging in advance, so still need to download the number in whole regionAccording to, cause electronic chart renewal speed slower, and may also include user and carry out electronics in the data of downloadingMap upgrades unwanted data.
In above-mentioned the second electronic chart increment updating method, although can accurately download incremental update electronicsThe needed data of map, but need in advance the data of Server end to be done to a large amount of precompile work. AndAnd because this incremental update depends on computing and the Data Matching ability that Server holds, therefore it is to ServerEnd data disposal ability is had relatively high expectations, and causes Server end development cost higher.
As can be seen here, how, in reducing electronic chart incremental update desired data amount, it is right not increase againThe requirement of Server end data disposal ability, becomes technical problem urgently to be resolved hurrily in electronic chart incremental updateOne of.
Summary of the invention
The embodiment of the present invention provides the method and apparatus of a kind of road in electronic map data creating and renewal thereof,In order in reducing electronic chart incremental update desired data amount, do not increase again Server end data placeThe requirement of reason ability.
The embodiment of the present invention provides a kind of road in electronic map data making method, comprising:
According to preset tile border, be tile by electronic chart cutting;
The latitude and longitude coordinates of determining tile border and the intersection point across the paternity road of tile, wherein, described intersection point willDescribed paternity road is divided at least two strip roads;
According to the latitude and longitude coordinates of the original shape point of sub-road, determine that the tile under sub-road identifies;
Determine and preserve the road attribute information of each sub-road, described road attribute information at least comprises sub-roadThe original shape point of the tile of tile mark and sub-road and termination shape under the sub-road markings on road, sub-roadShape point.
The embodiment of the present invention provides a kind of road in electronic map data creating device, comprising:
Cutting unit, for the tile border according to preset, is tile by electronic chart cutting;
Determining unit, the latitude and longitude coordinates for definite tile border with the intersection point on the paternity road across tile, itsIn, described paternity road is divided at least two strip roads by described intersection point; And according to the initial shape of sub-roadThe latitude and longitude coordinates of shape point, determines that the tile under sub-road identifies;
Memory cell, for determining and preserve the road attribute information of each sub-road, described road attribute letterBreath at least comprises the initial of the tile mark of tile under the sub-road markings of sub-road, sub-road and sub-roadShape point and termination shape point.
The embodiment of the present invention provides a kind of road in electronic map update method, comprising:
Receive the request of electronic chart incremental update, in the request of described electronic chart incremental update, carry to be updatedThe tile mark of tile;
Road attribute information in legacy data corresponding to road that more described tile to be updated comprises andRoad attribute information in redaction data, if the road attribute information of described road changes and described inRoad is to cut apart across tile road the road obtaining, and in neighbours' tile of described tile to be updated, searchesBelong to the associated sub-road on same paternity road with this sub-road;
Utilize described redaction data, according to preset road update strategy, upgrade described sub-road and instituteState associated sub-road.
The embodiment of the present invention provides a kind of road in electronic map updating device, comprising:
Receiving element, for receiving the request of electronic chart incremental update, the request of described electronic chart incremental updateIn carry the tile mark of tile to be updated;
Comparing unit, legacy data Zhong road corresponding to road comprising for more described tile to be updatedRoad attribute information in road attribute information and redaction data;
Search unit, for according to the comparative result of described comparing unit, if the road attribute of described roadInformation changes and described road is to cut apart across tile road the road obtaining, at described to be updated wattIn neighbours' tile of sheet, search the associated sub-road that belongs to same paternity road with this sub-road;
Updating block, for utilizing described redaction data, according to preset road update strategy, upgrades instituteState sub-road and the sub-road of described association.
The road in electronic map data creating that the embodiment of the present invention provides and update method and device, according toThe tile of cutting reorganizes road data, for the road across tile, in the road data reorganizingInclude the road data of the sub-road of this road after divided. Electronic chart is being entered according to the tile of cuttingWhen row incremental update, for the road changing, if its son obtaining after being cut apart by tile for certain roadWhen road, under it, in neighbours' tile of tile, search the associated sub-road that belongs to same road with it, andAccording to preset road update strategy, this sub-road and associated sub-road thereof are upgraded, ensured thusCarry out when road upgrades having ensured can not occur intermittently across tile road. In said process, on the one hand,Can carry out incremental update to the road in electronic chart according to the tile of cutting, thereby can reduce electronicallyThe data volume that figure upgrades, on the other hand, for the road that is multiple sub-roads by tile cutting, can searchThe sub-road that belongs to same road with it upgrades, and has ensured that road upgrades the accuracy of result, can notGeneration road is interrupted, and meanwhile, said process is without carrying out in advance data compilation work at server end, therefore,Can not increase the requirement of the data-handling capacity to server end.
Other features and advantages of the present invention will be set forth in the following description, and, partly from explanationIn book, become apparent, or understand by implementing the present invention. Object of the present invention and other advantages canRealize and obtain by specifically noted structure in write description, claims and accompanying drawing.
Brief description of the drawings
Accompanying drawing described herein is used to provide a further understanding of the present invention, forms one of the present inventionPoint, schematic description and description of the present invention is used for explaining the present invention, does not form of the present inventionWork as restriction. In the accompanying drawings:
Fig. 1 is in the embodiment of the present invention, the implementing procedure schematic diagram of road in electronic map data making method;
Fig. 2 is in the embodiment of the present invention, cuts apart schematic diagram across tile road;
Fig. 3 is in the embodiment of the present invention, and the road signal of annexation is intended existing in true picture in ring road gatewayFigure;
Fig. 4 is in the embodiment of the present invention, the implementing procedure schematic diagram of road in electronic map update method;
Fig. 5 is in the embodiment of the present invention, the handling process schematic diagram of each road that tile to be updated is comprised;
Fig. 6 is in the embodiment of the present invention, the structural representation of road in electronic map data creating device;
Fig. 7 is in the embodiment of the present invention, the structural representation of road in electronic map updating device.
Detailed description of the invention
In view of the problem existing in existing electronic chart update method, the embodiment of the present invention provides a kind of electricitySub-Roads in Maps data creating and update method and device.
Below in conjunction with Figure of description, the preferred embodiments of the present invention are described, should be appreciated that this placeThe preferred embodiment of describing, only for description and interpretation the present invention, is not intended to limit the present invention, and notIn the situation of conflict, the feature in embodiment and embodiment in the present invention can combine mutually.
The enforcement of the road in electronic map data making method providing for the embodiment of the present invention as shown in Figure 1,Schematic flow sheet, can comprise the following steps:
S11, according to preset tile border, be tile by electronic chart cutting.
In the embodiment of the present invention, the data volume needing when reducing electronic chart incremental update, can be according toPreset tile border is multiple tiles by electronic chart cutting, like this, and can in the time carrying out electronic chart renewalOnly the map element in appointment tile is carried out to incremental update.
In original road data, each road (Link) is made up of shape point, for example, for roadLine is the road of L1, and it can be made up of shape point sequence (p2, p1). In electronic chartThe road comprising, after electronic chart being carried out to cutting according to tile border, each road all has its ownershipTile, based on this, can for road set up its in ownership the spatial index in tile, the Spatial Cable of roadQuote tile information and the index of each road in tile represents.
Based on the tile of said method cutting, in the embodiment of the present invention, to the road comprising in electronic chart andThe all shape points that form this road carry out cutting according to tile, for each road and the shape point that comprises thereofAll be described with tile under it, the road relating in the embodiment of the present invention and shape point do not have the overall situation to belong toProperty.
Three roads corresponding to element information table storage road below can adopting in electronic map databaseData, respectively as shown in table 1, table 2 and table 3. Wherein, table 1 is LinkTable, has recorded eachConstituent relation between road and its shape point, comprises 5 fields, is respectively ID (major key), LID (roadLine), the BLOB chained list of shape point (Link in), show road ownership tile tile information andThe index of road in ownership tile. Table 2 is PointTable, has recorded original shape point or the end of roadThe only constituent relation between the latitude and longitude coordinates of shape point and correspondence thereof, it comprises 4 fields, is respectively ID(major key), PID (shape point mark), Lon (longitude coordinate) and Lat (latitude coordinate). Table 3 beLinkPointTable, has recorded road and original shape point or has stopped the annexation of shape point, and it is bag altogetherDraw together 4 fields, be respectively the kind of ID (major key), LID (road markings), shape point, show this shapeShape point still stops shape point, PID (shape point mark) for original shape point.
Table 1
| ID | LID | BLOB | Tile information | The index of Link in tile |
| 1 | L1 | ((2，0)，(0，0)) | B | 0 |
Wherein, road is to come it according to the tile at original shape point place to confirm its ownership tile.
Table 2
| ID | PID | Lon | Lat |
| 1 | p1 | 0 | 0 |
| 2 | p2 | 2 | 0 |
Table 3
| ID | LID | The kind of point | PID |
| 1 | L1 | Original shape point | p2 |
| 2 | L1 | Stop shape point | p1 |
S12, determine the latitude and longitude coordinates of tile border and the intersection point across the paternity road of tile.
After electronic chart cutting being multiple tiles according to tile border, can for the road in electronic chartCan there is following situation, as shown in Figure 2, road L1 by tile border with cut apart across the intersection point of tile roadFor two parts, a part is positioned at tile A, and a part is positioned at tile B, for this class road (isBe convenient to describe, in the embodiment of the present invention, this class road is referred to as to paternity road, after divided this class roadThe segment path laying respectively in each tile is called sub-road), for fear of carrying out electronic chart increment moreWhen new, only more new portion tile causes the interrupted of road, destroys the topology of the original road comprising in electronic chartStructure, needs this class road to process accordingly in the embodiment of the present invention, to ensure that road upgrades resultAccuracy.
S13, according to the latitude and longitude coordinates of the original shape point of sub-road, determine the tile mark under sub-roadKnow.
In the embodiment of the present invention, it can be each son obtaining after according to tile boundary segmentation across the road of tileRoad is set up its corresponding element information table, the structure of element information table can be with reference to above-mentioned table 1, table 2 andTable 3, but the corresponding of each sub-road and paternity road need on the basis of table 1, table 2 and table 3, be increasedRelation, respectively as table 4, shown in table 5 and table 6. Wherein, table 4 is new LinkTable, and it is at table 1Basis on, increased the sub-road markings (LID) of sub-road, and this sub-road is according to same paternity roadNewly-generated road sequence number (OrdinalNumber), in order to distinguish the road markings on paternity road and sub-roadRoad markings, is respectively used to the road markings He Zi road that OldLID and NewLID represent paternity road in table 4The road markings on road. The structure of table 5 and table 6 is respectively at identical with the structure of table 2 and table 3, here no longerRepeat.
When concrete enforcement, all sub-road obtaining after by tile boundary segmentation for paternity road, can be with handing overThe latitude and longitude coordinates of point (being the intersection point on tile border and paternity road) represents. Taking the L1 shown in Fig. 2 as example,Suppose that intersection point is p3, its latitude and longitude coordinates is (1,0).
In the embodiment of the present invention, for the sub-road obtaining after cutting apart, still according to its original shape point placeTile is determined its ownership tile. For the intersection point that is positioned at tile border, can determine in accordance with the following methods its instituteAt tile: determine with respect to the orientation of tile according to intersection point. Concrete, if intersection point is positioned at a certain tileThe left side or below time, determines that this intersection point belongs to this tile. Taking Fig. 2 as example, intersection point p3 is positioned at tile BThe left side, p3 belongs to tile B. As shown in Figure 2, L1 be split into following two strip road: L2 andL3, while specifically enforcement, for each sub-road, can be according to the shape point along father's road direction successively processOrder determine the original shape point of each sub-road, the shape point of process is original shape point at first. ?The original shape point of L2 is p1, and the original shape point of L3 is p3, and because p1 belongs to tile, p3 belongs to BTile, accordingly, the ownership tile that can determine L2 is A, the ownership tile of L3 is B.
Element data table corresponding to the sub-road that L1 obtained after by tile boundary segmentation respectively as table 4,Table 5 and table 6 are as follows respectively:
Table 4
Table 5
| ID | PID | Lon | Lat |
| 1 | p1 | 0 | 0 |
| 2 | p3 | 1 | 0 |
| 3 | p2 | 2 | 0 |
Table 6
| ID | LID | The kind of point | PID |
| 1 | L2 | Original shape point | p1 |
| 2 | L2 | Stop shape point | P3 |
| 3 | L3 | Original shape point | p3 |
| 4 | L3 | Stop shape point | p2 |
When concrete enforcement, adopt above-mentioned table 4, table 5 and table 6 to store dependency number for the road across tile notAccording to time, the OldLID in table 4 and NewLID need to be extended this as to identical data.
S14, determine and preserve the road attribute information of each sub-road.
Wherein, the road attribute information of sub-road at least comprises under the sub-road markings of sub-road, sub-roadThe tile mark of tile and the original shape point of sub-road and termination shape point.
When concrete enforcement, for each paternity road, alternatively, can also set up same paternity road divided afterIncidence relation between the each sub-road obtaining. Preferably, can adopt each point of the structure storage shown in table 7Incidence relation (road markings that comprises each sub-road and the tile of affiliated tile thereof between sub-road after cuttingMark), can be, but not limited to comprise following 7 field: ID (major key), TileID (affiliated tile wattSheet mark), NeighboringTileID (belongs to same paternity road and cuts apart affiliated watt of rear adjacent sub-roadThe tile mark of sheet. ), intersecting point coordinate and the versions of data letter on LinkID (road markings), tile borderBreath etc.
Table 7
Wherein, version identifier is in order whether to identify road data in certain tile by update all, canChoosing, in order to improve renewal efficiency, in the embodiment of the present invention, can also set up a tile and upgrade label table,As shown in table 8.
Table 8
| TileId | Versions of data |
| A | …… |
Table 8 is used for identifying the versions of data of certain tile, and whether the data that represent certain tile update all areCertain versions of data. If only have segment path data to be upgraded in tile, the versions of data of tile is stillLegacy data version before renewal. Like this, by the versions of data of tile, can whether know this tile fastThere are data to need to upgrade. In the time being written into certain tile, can judge the versions of data of tile. IfThe versions of data of tile is not up-to-date, can provide the prompting that corresponding data need to upgrade.
In addition, for and road across tile between there is the associated road of annexation, with ring road gatewayIntending true picture is that example describes, as shown in Figure 3, and for intending having annexation in true picture in ring road gatewayRoad schematic diagram. In original road data, the element information table having between the road of annexation canTo adopt the representation shown in table 9, it comprises six fields, is respectively ID (major key),JunctionViewID (true picture mark is intended in ring road gateway), IntersectionID (tie point mark),FromLinkID (start channel line), ToLinkID (termination road markings) and process Link.
Table 9
After electronic chart is carried out to tile cutting, L1 is split into multiple sub-roads, is respectively L2And L3, therefore, in the embodiment of the present invention, also need road link information between the two to upgrade.Preferably, in the embodiment of the present invention, can determine and L4 and L5 according to the shape point connecting between the twoThe sub-road connecting, for the associated road being connected with paternity road, if the company of paternity road and associated roadContact is the original shape point on paternity road, by the paternity in the road link information of paternity road and associated roadLine is updated to the road markings of the sub-road of the original shape point that comprises paternity road; If paternity Lu YuguanTie point between connection road is the termination shape point on paternity road, by the road between paternity road and associated roadPaternity line in the link information of road is updated to the sub-road Zi road of the termination shape point that comprises paternity roadLine.
As above in example, the original shape point p1 that the shape point that L1 is connected with L4 and L5 is L1, due to L1After divided, in the shape point of L2, comprise p1, therefore, the road being connected with L4 and L5 is L2, therefore,After relevant field in his-and-hers watches 9 upgrades, obtain element information table as shown in table 10. Preferably, tableIn 10, represent original arrival road markings and cut apart with OldToLinkID and NewToLinkID respectivelyAfter arrival road markings.
Table 10
The road data obtaining based on said method, as shown in Figure 4, the embodiment of the present invention provides a kind of electricitySub-Roads in Maps update method, can comprise the following steps:
S41, the request of reception electronic chart incremental update.
When concrete enforcement, in the time that user opens electronic chart, if server end exists redaction electronicallyFigure or detect that, when electronic chart in subscriber equipment is not the electronic chart of latest edition, prompting user isNo renewal. If when user determines that need to carry out electronic chart upgrades, will send electronic chart to server end and increaseAmount update request, the tile that wherein carries tile to be updated identifies.
Road attribute information in legacy data corresponding to road that S42, tile more to be updated comprise andRoad attribute information in redaction data, if the road attribute information of road changes and road for acrossTile road is cut apart the sub-road obtaining, and in neighbours' tile of tile to be updated, searches with this sub-road and returnsBelong to the sub-road of association on same paternity road.
S43, utilize redaction data, according to preset road update strategy, upgrade this sub-road with andAssociated sub-road.
In order to ensure, in the time upgrading the sub-road that paternity road obtains after divided, not destroy original the opening up in paternity roadFlutter structure, keep the continuity of original road, as shown in Figure 5, what comprise for tile to be updated is together everyRoad, step S42 and step S43 can implement according to following steps:
S421, each road comprising for tile to be updated, in the legacy data that relatively this road is correspondingRoad attribute information and redaction data in road attribute information, judge whether this road changes,If so, execution step S422, if not, flow process finishes.
When concrete enforcement, the road comprising for tile to be updated, each shape that relatively this road comprises respectivelyWhether point sends variation, if there is at least one shape point to change, determines that this road changes,If whole shape points is identical, determine that this road does not change.
S422, judge that whether this road is the divided sub-road obtaining in paternity road across tile, if so, holdsRow step S424, otherwise execution step S423.
When concrete enforcement, can search whether phase of OldLID that this road is corresponding and NewLID according to table 4With judging whether this road is the divided sub-road obtaining in paternity road across tile, if identical, judgementThis road is not the divided sub-road obtaining in paternity road across tile, if different, judges that this road isAcross the divided sub-road obtaining in paternity road of tile.
S423, utilize redaction data, upgrade this sub-road, flow process finishes.
When concrete enforcement, utilize in redaction data, the shape point information of this sub-road comprises this sub-roadShape point upgrade.
S424, in neighbours' tile of tile to be updated, search the pass that belongs to same paternity road with this sub-roadJoin sub-road.
When concrete enforcement, according to search its corresponding OldLID in the road markings table 4 of sub-road, andIn table 7, search its corresponding NeighboringTileID
Taking Fig. 2 as example, in the time that tile A is upgraded, for L2, relatively its OldLID and NewLID,Because both are different, can determine that L2 is the sub-road obtaining after divided across tile road, according toIts OldLID corresponding in table 4 is known, the sub-road that it obtains after cutting apart for L1, in addition,In table 7, search the NeighboringTileID that L2 is corresponding, known is tile B, thereby, at tile BIn the road comprising, search the road that OldLID is L1, can determine that L3 belongs to same father with L2The sub-road of road.
S425, utilize redaction data, according to preset road update strategy, upgrade this sub-road and pass thereofJoin sub-road.
When concrete enforcement, in step S425, can adopt following several update strategy:
Update strategy one, upgrade this sub-road and associated sub-road thereof
Concrete, occur intermittently for fear of the road across tile, in renewal process, upgrade across tile roadThe tie point of the each sub-road obtaining after road is divided. Utilize redaction data, upgrade sub-road and associationThe intermediate shape point of sub-road and be positioned at this sub-road of tile inside and the original shape of associated sub-roadPoint and termination shape point, do not upgrade the original shape point that is positioned at the borderline sub-road of tile and associated sub-roadWith termination shape point.
When concrete enforcement, after this sub-road and associated sub-road thereof are upgraded, can updating form 7In versions of data be the version information of redaction data.
Update strategy two, only upgrade sub-road, in the time that needs show this sub-road and associated sub-road thereof, point outWhether upgrade associated sub-road
Similar with update strategy one, can utilize redaction data for this sub-road, upgrade its intermediate shapePut and be positioned at the original shape point of tile inside and stop shape point, not upgrading and be positioned at borderline of tileBeginning shape point and termination shape point.
Meanwhile, the versions of data of upgrading this sub-road is version informations corresponding to redaction data.
Under this update strategy, in the time that needs show this sub-road and associated sub-road thereof, more sub-road andWhether the versions of data of its associated sub-road is consistent; If inconsistent, whether prompting upgrades associated sub-road.
Still taking table 7 as example, while supposing to show the road L3 that tile B comprises, judging L3When cutting apart the sub-road obtaining, search the sub-road L2 that belongs to same paternity road with it, and L2 relativelyWhether consistent with the versions of data of L3, if inconsistent, whether prompting upgrades L2.
Update strategy three, do not upgrade this sub-road and associated sub-road thereof
When concrete enforcement, in the time that the road in tile to be updated is upgraded, can not upgrade across tileRoad is cut apart the sub-road and the associated sub-road thereof that obtain, in electronic chart application, needs to use this across tileSub-road and upgrade again when associated sub-road. Wherein, to this sub-road and associated sub-road thereofUpdate method is identical with update strategy one, repeats no more here.
For example, taking Fig. 2 as example, in the time that tile A is upgraded, skip road L2, navigating,Need to show L2 and L3 time, judge according to the versions of data information of L2 and L3 whether both are latest editionNotebook data, if not, whether prompting is updated to latest edition data by L2 and L3.
When the electronic chart update method that the employing embodiment of the present invention provides is upgraded electronic chart, due to together everyRoad and all shape points of comprising thereof all in specific tile, thereby make data become configurable renewal numberAccording to, like this, can select to need the tile region of upgrading to carry out incremental update, meanwhile, due to across tileRoad carried out corresponding processing, interrupted and destroy former with the road that causes after avoiding dividing according to tileThe topological structure of road in electronic map, has ensured that road upgrades the accuracy of result, on the other hand, and thisIn bright embodiment, do in advance a large amount of data compilation work without server end, therefore can not increase serviceThe requirement of the data-handling capacity of device end.
Based on same inventive concept, in the embodiment of the present invention, also provide respectively a kind of road in electronic map numberAccording to making and updating device, the principle of dealing with problems due to said apparatus respectively with road in electronic map numberSimilar according to making and update method thereof, therefore the enforcement of said apparatus can, referring to the enforcement of method, repeat itPlace repeats no more.
The structure of the road in electronic map data creating device providing for the embodiment of the present invention as shown in Figure 6,Schematic diagram, can comprise:
Cutting unit 61, for the tile border according to preset, is tile by electronic chart cutting.
Determining unit 62, the latitude and longitude coordinates for definite tile border with the intersection point on the paternity road across tile,Wherein, described paternity road is divided at least two strip roads by described intersection point; And initial according to sub-roadThe latitude and longitude coordinates of shape point, determines that the tile under sub-road identifies.
Memory cell 63, for determining and preserve the road attribute information of each sub-road, described road attributeInformation at least comprises the sub-road markings of sub-road, the tile mark of the affiliated tile of sub-road and rising of sub-roadBeginning shape point and termination shape point.
When concrete enforcement, the road in electronic map data creating device that the embodiment of the present invention provides, all rightComprise updating block, for the associated road for being connected with described paternity road, if described paternity road and instituteThe tie point of stating associated road is the original shape point on described paternity road, by described paternity road with described associatedPaternity line in the road link information of road is updated to the original shape point that comprises described paternity roadThe road markings of sub-road; If the tie point between described paternity road and described associated road is described paternityThe termination shape point on road, by the father in the road link information between described paternity road and described associated roadRoad markings is updated to the sub-road markings of the sub-road of the termination shape point that comprises described paternity road.
As shown in Figure 7, be the road in electronic map updating device that the embodiment of the present invention provides, comprising:
Receiving element 71, for receiving the request of electronic chart incremental update, described electronic chart incremental update pleaseIn asking, carry the tile mark of tile to be updated;
Comparing unit 72, the legacy data that the road that comprises for more described tile to be updated is correspondingRoad attribute information in road attribute information and redaction data;
Search unit 73, for according to the comparative result of described comparing unit 72, if the road of described roadRoad attribute information changes and described road is to cut apart across tile road the road obtaining, and treats describedIn neighbours' tile of renewal tile, search the associated sub-road that belongs to same paternity road with this sub-road;
Updating block 74, for utilizing described redaction data, according to preset road update strategy, upgradesDescribed sub-road and the sub-road of described association.
Wherein, updating block 74, specifically for utilizing described redaction data, upgrades described sub-road and passJoin the intermediate shape point of sub-road and be positioned at the described sub-road of tile inside and associated sub-road initialShape point and termination shape point, do not upgrade and be positioned at rising of the borderline described sub-road of tile and associated sub-roadBeginning shape point and termination shape point.
When concrete enforcement, described updating block 74, can comprise:
Upgrade subelement, for utilizing described redaction data, the intermediate shape point that upgrades described sub-road withAnd be positioned at tile inside described sub-road original shape point and stop shape point, do not upgrade and be positioned at tile limitThe original shape point of the described sub-road in boundary and termination shape point;
Relatively subelement, when show described sub-road with described associated sub-road at needs, relatively described inWhether the versions of data of sub-road and described associated sub-road is consistent;
Information indicating subelement, for according to the described relatively comparative result of subelement, determines described sub-roadWhen inconsistent with the versions of data of described associated sub-road, whether prompting upgrades the sub-road of described association.
For convenience of description, above each several part is divided into each module (or unit) according to function and describes respectively.Certainly, implement time of the present invention can be the function of each module (or unit) at same or multiple software orIn hardware, realize.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or meterCalculation machine program product. Therefore, the present invention can adopt complete hardware implementation example, completely implement software example or knotClose the form of the embodiment of software and hardware aspect. And the present invention can adopt at one or more wherein bagsThe computer-usable storage medium that contains computer usable program code (include but not limited to magnetic disc store,CD-ROM, optical memory etc.) form of the upper computer program of implementing.
The present invention is that reference is according to the method for the embodiment of the present invention, equipment (system) and computer program productThe flow chart of product and/or block diagram are described. Should understand can be by computer program instructions realization flow figure and/ or block diagram in each flow process and/or flow process in square frame and flow chart and/or block diagram and/Or the combination of square frame. Can provide these computer program instructions to all-purpose computer, special-purpose computer, embeddingThe processor of formula processor or other programmable data processing device, to produce a machine, makes by calculatingThe instruction that the processor of machine or other programmable data processing device is carried out produces for realizing at flow chart oneThe device of the function of specifying in square frame of individual flow process or multiple flow process and/or block diagram or multiple square frame.
These computer program instructions also can be stored in energy vectoring computer or other programmable data processing are establishedIn the standby computer-readable memory with ad hoc fashion work, make to be stored in this computer-readable memoryInstruction produce and comprise the manufacture of command device, this command device is realized in flow process or multiple of flow chartThe function of specifying in square frame of flow process and/or block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, makeMust on computer or other programmable devices, carry out sequence of operations step to produce computer implemented placeReason, thus the instruction of carrying out on computer or other programmable devices is provided for realizing one of flow chartThe step of the function of specifying in square frame of flow process or multiple flow process and/or block diagram or multiple square frame.
Although described the preferred embodiments of the present invention, once those skilled in the art obtain cicada baseThis creative concept, can make other change and amendment to these embodiment. So appended right is wantedAsk and be intended to be interpreted as comprising preferred embodiment and fall into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification and not depart from this present inventionBright spirit and scope. Like this, if of the present invention these amendment and modification belong to the claims in the present invention andWithin the scope of its equivalent technologies, the present invention be also intended to comprise these change and modification interior.
Claims (10)
1. a road in electronic map data making method, is characterized in that, comprising:
According to preset tile border, be tile by electronic chart cutting;
The latitude and longitude coordinates of determining tile border and the intersection point across the paternity road of tile, wherein, described intersection point willDescribed paternity road is divided at least two strip roads;
According to the latitude and longitude coordinates of the original shape point of sub-road, determine that the tile under sub-road identifies;
Determine and preserve the road attribute information of each sub-road, described road attribute information at least comprises sub-roadThe original shape point of the tile of tile mark and sub-road and termination shape under the sub-road markings on road, sub-roadShape point.
2. the method for claim 1, is characterized in that, also comprises:
For the associated road being connected with described paternity road, if the company of described paternity road and described associated roadContact is the original shape point on described paternity road, described paternity road is connected with the road of described associated roadPaternity line in information is updated to the road road sign of the sub-road of the original shape point that comprises described paternity roadKnow;
If the tie point between described paternity road and described associated road is the termination shape on described paternity roadPoint, upgrades the paternity line in the road link information between described paternity road and described associated roadFor the sub-road markings of the sub-road of the termination shape point that comprises described paternity road.
3. a road in electronic map update method, is characterized in that, comprising:
Receive the request of electronic chart incremental update, in the request of described electronic chart incremental update, carry to be updatedThe tile mark of tile;
Road attribute information in legacy data corresponding to road that more described tile to be updated comprises andRoad attribute information in redaction data, if the road attribute information of described road changes and described inRoad is to cut apart across tile road the road obtaining, and in neighbours' tile of described tile to be updated, searchesBelong to the associated sub-road on same paternity road with this sub-road;
Utilize described redaction data, according to preset road update strategy, upgrade described sub-road and instituteState associated sub-road.
4. method as claimed in claim 3, is characterized in that, utilizes described redaction data, according toPreset road update strategy, upgrades described sub-road and the sub-road of described association, specifically comprises:
Utilize described redaction data, upgrade intermediate shape point and the position of described sub-road and associated sub-roadIn the described sub-road of tile inside and the original shape point of associated sub-road and termination shape point, not updated spaceIn original shape point and the termination shape point of the borderline described sub-road of tile and associated sub-road.
5. method as claimed in claim 3, is characterized in that, utilizes described redaction data, according toPreset road update strategy, upgrades described sub-road and the sub-road of described association, specifically comprises:
Utilize described redaction data, upgrade the intermediate shape point of described sub-road and be positioned at tile insideThe original shape point of described sub-road and termination shape point, do not upgrade and be positioned at the borderline described sub-road of tileOriginal shape point and stop shape point;
In the time that needs show described sub-road with described associated sub-road, more described sub-road is with described associatedWhether the versions of data of sub-road is consistent;
If inconsistent, whether prompting upgrades the sub-road of described association.
6. a road in electronic map data creating device, is characterized in that, comprising:
Cutting unit, for the tile border according to preset, is tile by electronic chart cutting;
Determining unit, the latitude and longitude coordinates for definite tile border with the intersection point on the paternity road across tile, itsIn, described paternity road is divided at least two strip roads by described intersection point; And according to the initial shape of sub-roadThe latitude and longitude coordinates of shape point, determines that the tile under sub-road identifies;
Memory cell, for determining and preserve the road attribute information of each sub-road, described road attribute letterBreath at least comprises the initial of the tile mark of tile under the sub-road markings of sub-road, sub-road and sub-roadShape point and termination shape point.
7. device as claimed in claim 6, is characterized in that, also comprises:
Updating block, for the associated road for being connected with described paternity road, if described paternity road and instituteThe tie point of stating associated road is the original shape point on described paternity road, by described paternity road with described associatedPaternity line in the road link information of road is updated to the original shape point that comprises described paternity roadThe road markings of sub-road; If the tie point between described paternity road and described associated road is described paternityThe termination shape point on road, by the father in the road link information between described paternity road and described associated roadRoad markings is updated to the sub-road markings of the sub-road of the termination shape point that comprises described paternity road.
8. a road in electronic map updating device, is characterized in that, comprising:
Receiving element, for receiving the request of electronic chart incremental update, the request of described electronic chart incremental updateIn carry the tile mark of tile to be updated;
Comparing unit, legacy data Zhong road corresponding to road comprising for more described tile to be updatedRoad attribute information in road attribute information and redaction data;
Search unit, for according to the comparative result of described comparing unit, if the road attribute of described roadInformation changes and described road is to cut apart across tile road the road obtaining, at described to be updated wattIn neighbours' tile of sheet, search the associated sub-road that belongs to same paternity road with this sub-road;
Updating block, for utilizing described redaction data, according to preset road update strategy, upgrades instituteState sub-road and the sub-road of described association.
9. as claim requires the device as described in 8, it is characterized in that,
Described updating block, specifically for utilizing described redaction data, upgrades described sub-road and associated sonThe intermediate shape point of road and be positioned at the described sub-road of tile inside and the original shape of associated sub-roadPoint and termination shape point, do not upgrade the initial shape that is positioned at the borderline described sub-road of tile and associated sub-roadShape point and termination shape point.
10. device as claimed in claim 8, is characterized in that, described updating block, comprising:
Upgrade subelement, for utilizing described redaction data, the intermediate shape point that upgrades described sub-road withAnd be positioned at tile inside described sub-road original shape point and stop shape point, do not upgrade and be positioned at tile limitThe original shape point of the described sub-road in boundary and termination shape point;
Relatively subelement, when show described sub-road with described associated sub-road at needs, relatively described inWhether the versions of data of sub-road and described associated sub-road is consistent;
Information indicating subelement, for according to the described relatively comparative result of subelement, determines described sub-roadWhen inconsistent with the versions of data of described associated sub-road, whether prompting upgrades the sub-road of described association.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410617650.0A CN105589891A (en) | 2014-11-05 | 2014-11-05 | Link data production and updating method and device in electronic map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410617650.0A CN105589891A (en) | 2014-11-05 | 2014-11-05 | Link data production and updating method and device in electronic map |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105589891A true CN105589891A (en) | 2016-05-18 |
Family
ID=55929474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410617650.0A Pending CN105589891A (en) | 2014-11-05 | 2014-11-05 | Link data production and updating method and device in electronic map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105589891A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106844461A (en) * | 2016-12-21 | 2017-06-13 | 北京世纪高通科技有限公司 | Road conditions determine method and device in a kind of tile figure |
| CN108519096A (en) * | 2018-03-20 | 2018-09-11 | 武汉光庭信息技术股份有限公司 | A kind of multi-route road screening method and system for planning based on tile |
| CN108663056A (en) * | 2017-03-30 | 2018-10-16 | 高德信息技术有限公司 | A kind of path connected method and device |
| CN109597861A (en) * | 2018-10-31 | 2019-04-09 | 百度在线网络技术（北京）有限公司 | Processing method, device and the readable storage medium storing program for executing of map datum |
| CN109612475A (en) * | 2018-10-31 | 2019-04-12 | 百度在线网络技术（北京）有限公司 | Update method, device and the readable storage medium storing program for executing of high-precision electronic map |
| CN110232105A (en) * | 2019-06-13 | 2019-09-13 | 腾讯科技（深圳）有限公司 | A kind of Compilation Method and device of road net data |
| CN111489421A (en) * | 2020-03-24 | 2020-08-04 | 广东融合通信股份有限公司 | Satellite map segmentation building recombination method |
| CN111708857A (en) * | 2020-06-10 | 2020-09-25 | 北京百度网讯科技有限公司 | A method, device, equipment and storage medium for processing high-precision map data |
| CN111753032A (en) * | 2019-12-18 | 2020-10-09 | 腾讯云计算（北京）有限责任公司 | A method for processing map road network data and related device |
| CN112883127A (en) * | 2019-11-29 | 2021-06-01 | 百度在线网络技术（北京）有限公司 | Road data processing method and device, electronic equipment and medium |
| CN113448973A (en) * | 2020-03-27 | 2021-09-28 | 北京四维图新科技股份有限公司 | Map data updating method, server, vehicle machine and storage medium |
| CN114061599A (en) * | 2020-07-31 | 2022-02-18 | 华为技术有限公司 | Navigation and positioning method, electronic device and navigation and positioning system |
| CN114185613A (en) * | 2021-11-30 | 2022-03-15 | 广州景骐科技有限公司 | Semantic map partitioning method and device, vehicle and storage medium |
| CN114385651A (en) * | 2021-12-23 | 2022-04-22 | 武汉中海庭数据技术有限公司 | A method and device for incremental update of high-precision map based on Frenet coordinate system |
| CN115309841A (en) * | 2021-05-07 | 2022-11-08 | 北京四维图新科技股份有限公司 | Method, device and medium for updating road name of electronic map |
| CN116164758A (en) * | 2023-04-26 | 2023-05-26 | 九识(苏州)智能科技有限公司 | Method, device, medium, equipment and system for updating high-precision point cloud map |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101162149B (en) * | 2006-11-30 | 2011-10-26 | 厦门雅迅网络股份有限公司 | Method for realizing remote map guidance data rapid renewing of networking vehicle mounted guidance terminal |
| CN103090876A (en) * | 2011-11-07 | 2013-05-08 | 伊莱比特汽车公司 | Technique for structuring navigation data |
| CN103712628A (en) * | 2014-01-03 | 2014-04-09 | 宇龙计算机通信科技(深圳)有限公司 | Navigation path drawing method and terminal |
-
2014
- 2014-11-05 CN CN201410617650.0A patent/CN105589891A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101162149B (en) * | 2006-11-30 | 2011-10-26 | 厦门雅迅网络股份有限公司 | Method for realizing remote map guidance data rapid renewing of networking vehicle mounted guidance terminal |
| CN103090876A (en) * | 2011-11-07 | 2013-05-08 | 伊莱比特汽车公司 | Technique for structuring navigation data |
| CN103712628A (en) * | 2014-01-03 | 2014-04-09 | 宇龙计算机通信科技(深圳)有限公司 | Navigation path drawing method and terminal |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106844461B (en) * | 2016-12-21 | 2019-10-29 | 北京世纪高通科技有限公司 | Road conditions determine method and device in a kind of tile figure |
| CN106844461A (en) * | 2016-12-21 | 2017-06-13 | 北京世纪高通科技有限公司 | Road conditions determine method and device in a kind of tile figure |
| CN108663056B (en) * | 2017-03-30 | 2023-08-11 | 阿里巴巴（中国）有限公司 | Road communication method and device |
| CN108663056A (en) * | 2017-03-30 | 2018-10-16 | 高德信息技术有限公司 | A kind of path connected method and device |
| CN108519096A (en) * | 2018-03-20 | 2018-09-11 | 武汉光庭信息技术股份有限公司 | A kind of multi-route road screening method and system for planning based on tile |
| CN108519096B (en) * | 2018-03-20 | 2020-08-28 | 武汉光庭信息技术股份有限公司 | Tile-based multi-route road screening and planning method and system |
| CN109612475A (en) * | 2018-10-31 | 2019-04-12 | 百度在线网络技术（北京）有限公司 | Update method, device and the readable storage medium storing program for executing of high-precision electronic map |
| CN109597861A (en) * | 2018-10-31 | 2019-04-09 | 百度在线网络技术（北京）有限公司 | Processing method, device and the readable storage medium storing program for executing of map datum |
| CN110232105A (en) * | 2019-06-13 | 2019-09-13 | 腾讯科技（深圳）有限公司 | A kind of Compilation Method and device of road net data |
| CN112883127A (en) * | 2019-11-29 | 2021-06-01 | 百度在线网络技术（北京）有限公司 | Road data processing method and device, electronic equipment and medium |
| CN112883127B (en) * | 2019-11-29 | 2023-12-19 | 百度在线网络技术（北京）有限公司 | Road data processing method and device, electronic equipment and medium |
| CN111753032B (en) * | 2019-12-18 | 2024-05-28 | 腾讯云计算（北京）有限责任公司 | A method for processing map road network data and related device |
| CN111753032A (en) * | 2019-12-18 | 2020-10-09 | 腾讯云计算（北京）有限责任公司 | A method for processing map road network data and related device |
| CN111489421A (en) * | 2020-03-24 | 2020-08-04 | 广东融合通信股份有限公司 | Satellite map segmentation building recombination method |
| CN111489421B (en) * | 2020-03-24 | 2023-09-19 | 广东融合通信股份有限公司 | Satellite map segmentation building recombination method |
| CN113448973B (en) * | 2020-03-27 | 2024-06-04 | 北京四维图新科技股份有限公司 | Map data updating method, server, vehicle computer and storage medium |
| CN113448973A (en) * | 2020-03-27 | 2021-09-28 | 北京四维图新科技股份有限公司 | Map data updating method, server, vehicle machine and storage medium |
| CN111708857A (en) * | 2020-06-10 | 2020-09-25 | 北京百度网讯科技有限公司 | A method, device, equipment and storage medium for processing high-precision map data |
| CN111708857B (en) * | 2020-06-10 | 2023-10-03 | 北京百度网讯科技有限公司 | Processing method, device, equipment and storage medium for high-precision map data |
| CN114061599A (en) * | 2020-07-31 | 2022-02-18 | 华为技术有限公司 | Navigation and positioning method, electronic device and navigation and positioning system |
| CN115309841A (en) * | 2021-05-07 | 2022-11-08 | 北京四维图新科技股份有限公司 | Method, device and medium for updating road name of electronic map |
| CN114185613A (en) * | 2021-11-30 | 2022-03-15 | 广州景骐科技有限公司 | Semantic map partitioning method and device, vehicle and storage medium |
| CN114385651A (en) * | 2021-12-23 | 2022-04-22 | 武汉中海庭数据技术有限公司 | A method and device for incremental update of high-precision map based on Frenet coordinate system |
| CN116164758A (en) * | 2023-04-26 | 2023-05-26 | 九识(苏州)智能科技有限公司 | Method, device, medium, equipment and system for updating high-precision point cloud map |
| CN116164758B (en) * | 2023-04-26 | 2023-11-03 | 九识(苏州)智能科技有限公司 | Method, device, medium, equipment and system for updating high-precision point cloud map |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105589891A (en) | Link data production and updating method and device in electronic map | |
| USRE48713E1 (en) | Apparatus and method for providing map data and system thereof | |
| EP2015025B1 (en) | Map data distribution system and map data updating method | |
| CN105808578A (en) | Method and device for incremental updating of electronic map | |
| CN110134755B (en) | Map update method, device, device, server and medium | |
| CN110887499B (en) | Method and terminal for processing road data and interest point data in map | |
| US10302437B2 (en) | Navigation device and navigation method | |
| CN110345964B (en) | Path matching method, device, system and storage medium | |
| US10762073B2 (en) | Reducing size of update package data for navigation databases | |
| CN107784012A (en) | A kind of update method and device of numerical map point of interest | |
| JP6190892B2 (en) | Method and apparatus for use in navigation applications | |
| CN105447064B (en) | Electronic map data making and using method and device | |
| EP2192568A1 (en) | Map drawing device | |
| CN110083668B (en) | Data management system, management method, terminal and storage medium for high-precision map | |
| CN103712628A (en) | Navigation path drawing method and terminal | |
| US20170307383A1 (en) | In-vehicle apparatus and map data management system | |
| CN105631038A (en) | Generation method and system of navigation map as well as electronic equipment with system | |
| CN103336809A (en) | Method for updating data in comprehensive pipeline area | |
| AU2013399604B2 (en) | Method for using geographical positioning system data to sketch the site for scouting job | |
| CN115223563A (en) | A vehicle navigation voice interaction method, device and storage medium | |
| CN103403497B (en) | navigation device | |
| WO2010069380A1 (en) | Method and apparatus for updating map data | |
| CN103512578A (en) | Navigation apparatus for updating objects by category and update method thereof | |
| CN117252507A (en) | Path planning method, device and electronic equipment based on plane coordinate system | |
| WO2022161309A1 (en) | Interactive method and apparatus based on electronic map, and electronic device, computer-readable storage medium and computer program product |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160518 |
|
| RJ01 | Rejection of invention patent application after publication |