Edge connection processing method and device when part of a navigation map is updated

Abstract

The present invention provides a method and device for edge connection processing when a navigation map is partially updated. The method includes: obtaining a first road gateway in the updated area of the map, and exploring other road gateways within a preset range of the first road gateway. If a second road gateway exists within the preset range of the first road gateway, it is determined whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions. If they meet, edge connection processing is performed on the associated roads corresponding to the first road gateway and the second road gateway respectively. The present invention extends the exploration of the surrounding possible continuous road sections through the road gateway information of the map data, so that the logical continuous state of the map data is consistent with the physical continuous state of the actual road conditions, and solves the problem of non-continuity of road gateways when the navigation map is partially updated. It reduces the problem of road breakage during partial update due to accuracy loss or annual road changes during partial update of navigation data.

Description

Technical Field

[0001] The present invention relates to the technical field of navigation maps, and in particular, to a method and device for edge connection processing during partial update of a navigation map. Background Art

[0002] With the continuous improvement of the accuracy of map data, the continuous enrichment of data content, and the continuous increase in data volume, in order to improve the compilation efficiency of map data and the usage efficiency of users, it is necessary to perform segmentation processing on map data. Generally, it is segmented according to administrative units, such as by country in Europe.

[0003] Users in different countries can download the data of the required country according to their needs, instead of downloading the map data of the entire Europe. Of course, users generally perform a global update when using navigation for the first time, that is, download the map data of the entire continent (such as Europe), and perform partial updates according to country during use.

[0004] The existing compilation method is to find the intersection of the road line and the administrative boundary. This intersection is called a road gateway, and a globally unique number is assigned to this road gateway. Then, through this gateway, 2 roads located in 2 different regions can be explored, thus ensuring the connectivity of road data in 2 different regions.

[0005] However, the above method has deficiencies in the partial update mode. If the user only updates the road data of the departure place, but the destination is set in an unupdated area, the road gateways in the updated area and the unupdated area may not be continuous. At this time, problems such as road calculation failure or detouring will occur. Summary of the Invention

[0006] Embodiments of the present invention provide a method and device for edge connection processing during partial update of a navigation map, so as to solve the problem that the road gateways are not continuous during partial update of the navigation map.

[0007] In a first aspect, embodiments of the present invention provide a method for edge connection processing during partial update of a navigation map, including:

[0008] S1, obtaining a first road gateway in the updated area of the map, and exploring other road gateways within a preset range of the first road gateway;

[0009] S2, if a second road gateway exists within the preset range of the first road gateway, determining whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet a preset merging condition. If so, performing edge connection processing on the associated roads corresponding to the first road gateway and the second road gateway respectively.

[0010] Preferably, in step S1, obtaining a first road gateway in the updated area of the map includes:

[0011] Obtain partially updated navigation map data and the global geteway management table, and extract the first road gateway from the updated area of the navigation map data.

[0012] Preferably, after obtaining the first road gateway in the updated area of the map in step S1, the method further includes:

[0013] Obtain the road attributes and lane attributes of the associated roads of the first road gateway.

[0014] Correspondingly, after detecting a second road network node within the preset range of the target road gateway in step S2, the method further includes: obtaining the road attributes and lane attributes of the associated roads of the second road gateway.

[0015] Preferably, in step S2, determining whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions specifically includes:

[0016] Determine whether the road attributes and lane attributes of the associated roads corresponding to the first road gateway and the second road gateway respectively are consistent. If they are consistent, the merging conditions are met.

[0017] Preferably, the road attributes at least include the road name and road direction, and the lane attributes at least include the number of lanes, lane width, lane type, and lane center line.

[0018] Preferably, in step S3, performing edge connection processing on the associated roads corresponding to the first road gateway and the second road gateway respectively includes:

[0019] Modify the number of the second road gateway to be the same as that of the first road gateway, so that the logic of the associated roads corresponding to the first road gateway and the second road gateway respectively remains connected.

[0020] In a second aspect, an embodiment of the present invention further provides an edge connection processing device during partial update of a navigation map, including:

[0021] An exploration module, configured to obtain the first road gateway in the updated area of the map and explore other road gateways within the preset range of the first road gateway;

[0022] An edge connection module, configured to, if a second road gateway is detected within the preset range of the first road gateway, determine whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions. If they meet, perform edge connection processing on the associated roads corresponding to the first road gateway and the second road gateway respectively.

[0023] In a third aspect, an embodiment of the present invention provides an electronic device, including a processor, a memory, a communication interface, and a bus; wherein, the processor, the memory, and the communication interface complete communication with each other through the bus; the memory stores program instructions executable by the processor, and the processor can execute the edge connection processing method when the navigation map is partially updated provided in the embodiment of the first aspect by invoking the program instructions.

[0024] In a fourth aspect, an embodiment of the present invention provides a non-transitory computer-readable storage medium, and the non-transitory computer-readable storage medium stores a computer program, which when executed by a processor, is configured to execute the edge connection processing method when the navigation map is partially updated provided in the embodiment of the first aspect.

[0025] The edge connection processing method and device when the navigation map is partially updated provided in the embodiments of the present invention explore the extension of the surrounding sections that may be connected through the road gateway information of the map data, so that the logical continuous state of the map data is consistent with the physical continuous state of the actual road conditions, and solve the problem that the road gateways are not connected when the navigation map is partially updated. It reduces the problem of road breaks during partial updates of navigation data due to accuracy loss or road changes over the years. When navigating across regions, it saves the user's time for data update, reduces the cost of map data update, and reduces the anxiety of map update. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the following drawings are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0027] Figure 1 It is a schematic flowchart of the edge connection processing method when the navigation map is partially updated provided in the embodiment of the present invention;

[0028] Figure 2 It is a schematic diagram of the road gateway and its associated roads before edge connection processing provided in the embodiment of the present invention;

[0029] Figure 3 It is a schematic diagram of the road gateway and its associated roads after edge connection processing provided in the embodiment of the present invention;

[0030] Figure 4 It is a structural block diagram of the edge connection processing device when the navigation map is partially updated provided in the embodiment of the present invention;

[0031] Figure 5 It is a schematic diagram of the structure of the electronic device provided in the embodiment of the present invention. Detailed implementation manners

[0032] To make the objectives, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Apparently, the described embodiments are some but not all of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0033] When a user uses a navigation map, map data of an entire continent (such as Asia) can be downloaded, and partial updates are performed according to countries during use. If the user only updates the road data of the departure place, but sets the destination in an area that has not been updated, the road gateways between the updated area and the unupdated area may be discontinuous. In this case, problems such as road calculation failure or detouring will occur.

[0034] Therefore, the embodiments of the present invention provide a method and device for edge connection processing during partial update of a navigation map to solve the problem of discontinuity of road gateways during partial update of the navigation map. The following is a specific description with reference to the accompanying drawings and various embodiments.

[0035] Figure 1 As shown in the flowchart of the method for edge connection processing during partial update of the navigation map provided by the embodiments of the present invention, as Figure 1 shown, the method for edge connection processing during partial update of the navigation map provided by the embodiments of the present invention includes but is not limited to the following steps:

[0036] Step S1: Obtain a first road gateway in the updated area of the map, and explore other road gateways within a preset range of the first road gateway.

[0037] A road gateway is the intersection of a road line and an administrative boundary. In the global gateway management table, each road gateway has a unique number.

[0038] In this embodiment, obtain the partially updated navigation map data and the global gateway management table, and extract the first road gateway from the updated area of the navigation map data. Then, obtain the road attributes and lane attributes of the associated roads of the first road gateway. That is, obtain Figure 2 the road attributes and lane attributes of link a in Figure 2 As shown in the schematic diagram of the road gateway and its associated roads before edge connection processing provided by the embodiments of the present invention, referring to Figure 2 , the first road gateway is connected to link a. Referring to Figure 2, the area containing link a is located in the updated area of the map, and the side containing link b is located in the unupdated area of the map.

[0039] In this embodiment, other road gateways within the preset range of the first road gateway are explored. Preferably, the preset range can be set to 10 meters because the current error threshold of the navigation map is tentatively set to 10 meters.

[0040] Step S2, if a second road gateway is found within the preset range of the first road gateway, determine whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions. If they meet, perform edge connection processing on the associated roads corresponding to the first road gateway and the second road gateway respectively.

[0041] In this embodiment, if a second road gateway is found within the preset range of the first road gateway, obtain the road attributes and lane attributes of the associated road of the second road gateway, that is, obtain Figure 2 the road attributes and lane attributes of link b. Among them, the road attributes at least include the road name and road direction, and the lane attributes at least include the number of lanes, lane width, lane type, and lane center line. As Figure 2 shown, the second road gateway is connected to link b, and link b is located in the unupdated area of the map.

[0042] Determine whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions, that is, determine whether Figure 2 link a and link b in meet the preset merging conditions. If they meet, perform edge connection processing on the associated roads (link a and link b) corresponding to the first road gateway and the second road gateway respectively.

[0043] Figure 3 is a schematic diagram of the road gateway and its associated road after edge connection processing provided by the embodiment of the present invention. Referring to Figure 2 and Figure 3 , before the edge connection processing of link a and link b, since link a is located in the updated area of the map and link b is located in the unupdated area of the map, the road gateways in the updated area and the unupdated area are not continuous. In this embodiment, after determining that link a and link b meet the preset merging conditions, perform edge connection processing on link a and link b to obtain Figure 3 the map data after edge connection processing in.

[0044] The edge connection processing method during partial update of the navigation map provided by the embodiments of the present invention explores the extension of surrounding roads that may be connected through the road gateway information of the map data, so as to keep the logical continuity of the map data consistent with the physical continuity of the actual road conditions, and solve the problem of disconnection of road gateways during partial update of the navigation map. It reduces the problem of road breaks during partial update of navigation data due to accuracy loss or years of road changes. When navigating across regions, it saves the user's time for data update, reduces the cost of map data update, and reduces the anxiety of map update.

[0045] In one implementation, the judgment of whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions shown in step S2 specifically includes:

[0046] Judge whether the road attributes and lane attributes of the associated roads corresponding to the first road gateway and the second road gateway are the same. If they are the same, the merging conditions are met.

[0047] In this embodiment, judge whether the road attributes and lane attributes of link a and link b are the same. If they are the same, perform edge connection processing on link a and link b.

[0048] In one implementation, performing edge connection processing on the associated roads corresponding to the first road gateway and the second road gateway respectively includes:

[0049] Modify the number of the second road gateway to be the same as that of the first road gateway, so that the logic of the associated roads corresponding to the first road gateway and the second road gateway is kept connected.

[0050] In this embodiment, after it is judged that link a and link b meet the preset merging conditions, modify the global gateway management table, and modify the number of the second road gateway to be the same as that of the first road gateway, so that the numbers of the road gateways corresponding to link a and link b are the same.

[0051] Figure 4 It is the structural block diagram of the edge connection processing device during partial update of the navigation map provided by the embodiments of the present invention. In one embodiment, the embodiments of the present invention also provide an edge connection processing device during partial update of the navigation map. The edge connection processing device during partial update of the navigation map provided by the embodiments of the present invention is used to execute the edge connection processing method during partial update of the navigation map in the foregoing embodiments. The device includes:

[0052] An exploration module 401, configured to obtain a first road gateway in the area where the map has been updated, and explore other road gateways within a preset range of the first road gateway;

[0053] An edge-connecting module 402 is configured to, if a second road gateway is found within the preset range of the first road gateway, determine whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions, and if so, perform edge-connecting processing on the associated roads corresponding to the first road gateway and the second road gateway respectively.

[0054] It can be understood that the edge-connecting processing device during partial update of the navigation map provided by the present invention corresponds to the edge-connecting processing method during partial update of the navigation map provided in the foregoing embodiments. The relevant technical features of the edge-connecting processing device during partial update of the navigation map can refer to the relevant technical features of the edge-connecting processing method during partial update of the navigation map, and will not be elaborated herein in the embodiments of the present invention.

[0055] In one embodiment, the embodiments of the present invention provide an electronic device, such as Figure 5 shown, the electronic device may include: a processor 501, a communication interface 502, a memory 503, and a communication bus 504. Among them, the processor 501, the communication interface 502, and the memory 503 communicate with each other through the communication bus 504. The processor 501 can call the logical instructions in the memory 503 to execute the steps of the edge-connecting processing method during partial update of the navigation map provided in the foregoing embodiments, for example, including: S1, obtaining a first road gateway in the updated area of the map, and exploring other road gateways within the preset range of the first road gateway; S2, if a second road gateway is found within the preset range of the first road gateway, determine whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions, and if so, perform edge-connecting processing on the associated roads corresponding to the first road gateway and the second road gateway respectively.

[0056] In one embodiment, the embodiments of the present invention further provide a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it is configured to execute the steps of the edge-connecting processing method during partial update of the navigation map provided in the foregoing embodiments, for example, including: S1, obtaining a first road gateway in the updated area of the map, and exploring other road gateways within the preset range of the first road gateway; S2, if a second road gateway is found within the preset range of the first road gateway, determine whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions, and if so, perform edge-connecting processing on the associated roads corresponding to the first road gateway and the second road gateway respectively.

[0057] It should be noted that in the above embodiments, the descriptions of the respective embodiments have their own emphases. For the parts not described in detail in a certain embodiment, reference may be made to the relevant descriptions of other embodiments.

[0058] Those skilled in the art should understand that the embodiments of the present invention can be provided as a method, an apparatus, or a computer program product. Therefore, the present invention can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present invention can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0059] The present invention is described with reference to the flowcharts and / or block diagrams of methods, devices (apparatuses), and computer program products according to the embodiments of the present invention. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and the combination of flows and / or blocks in the flowcharts and / or block diagrams, can be realized by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded computer, or other programmable data processing devices to generate a machine, such that the instructions executed by the processor of the computer or other programmable data processing devices generate a device for realizing the functions specified in Figure 1 one or more of the flows Figure 1 or blocks or the combination of blocks.

[0060] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing devices to work in a specific manner, such that the instructions stored in the computer-readable memory generate a manufactured article including an instruction device that realizes the functions specified in Figure 1 one or more of the flows Figure 1 or blocks or the combination of blocks.

[0061] These computer program instructions can also be loaded onto a computer or other programmable data processing devices, such that a series of operation steps are executed on the computer or other programmable devices to generate a computer-implemented process, so that the instructions executed on the computer or other programmable devices provide steps for realizing the functions specified in Figure 1 one or more of the flows Figure 1 or blocks or the combination of blocks.

[0062] Although the preferred embodiments of the present invention have been described, those skilled in the art can make additional changes and modifications once they know the basic creative concept. Therefore, the appended claims are intended to be construed to include the preferred embodiments and all changes and modifications falling within the scope of the present invention.

[0063] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalent technologies, the present invention is also intended to include these modifications and variations.

Claims

1. A method for edge connection processing during partial update of a navigation map, characterized in that, Including: S1. Obtain a first road gateway in the updated area of the map, and explore other road gateways within the preset range of the first road gateway; S2. If a second road gateway exists within the preset range of the first road gateway, determine whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions. If they meet, perform edge connection processing on the associated roads corresponding to the first road gateway and the second road gateway respectively. The second road gateway is located in the area of the map that has not been updated; After obtaining the first road gateway in the updated area of the map in step S1, the method further includes: obtaining the road attributes and lane attributes of the associated road of the first road gateway. After exploring that a second road gateway node exists within the preset range of the target road gateway in step S2, the method further includes: obtaining the road attributes and lane attributes of the associated road of the second road gateway; The road attributes at least include road name and road direction, and the lane attributes at least include number of lanes, lane width, lane type, and lane center line; The road gateway is the intersection of the road line and the administrative boundary.

2. The edge connection processing method during the update of the navigation map part according to claim 1, characterized in that In step S1, obtaining the first road gateway in the updated area of the map includes: obtaining partially updated navigation map data and the global gateway management table, and extracting the first road gateway from the updated area of the map.

3. The edge connection processing method during the update of the navigation map part according to claim 1, characterized in that, In step S2, determining whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions specifically includes: determining whether the road attributes and lane attributes of the associated roads corresponding to the first road gateway and the second road gateway respectively are consistent. If they are consistent, the merging conditions are met.

4. The edge connection processing method during the partial update of the navigation map according to claim 1, characterized in that, In step S3, performing edge connection processing on the associated roads corresponding to the first road gateway and the second road gateway respectively includes: correcting the number of the second road gateway to be the same as that of the first road gateway, so that the logic of the associated roads corresponding to the first road gateway and the second road gateway respectively remains connected.

5. An edge connection processing device during partial update of a navigation map, characterized in that Including: An exploration module, configured to obtain a first road gateway in the updated area of the map, and explore other road gateways within the preset range of the first road gateway; An edge connection module, configured to, if a second road gateway exists within the preset range of the first road gateway, determine whether the associated roads corresponding to the first road gateway and the second road gateway respectively meet the preset merging conditions. If they meet, perform edge connection processing on the associated roads corresponding to the first road gateway and the second road gateway respectively. The second road gateway is located in the area of the map that has not been updated; After obtaining the first road gateway in the updated area of the map, obtain the road attributes and lane attributes of the associated road of the first road gateway. After exploring that a second road gateway node exists within the preset range of the target road gateway, obtain the road attributes and lane attributes of the associated road of the second road gateway; The road attributes at least include road name and road direction, and the lane attributes at least include number of lanes, lane width, lane type, and lane center line; The road gateway is the intersection of the road line and the administrative boundary.

6. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the steps of the edge connection processing method during partial update of the navigation map as described in any one of claims 1 to 4.

7. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the edge connection processing method during the update of the navigation map part as described in any one of claims 1 to 4.

Images