CN113468198A

CN113468198A - Map updating method, map updating device, electronic equipment and medium

Info

Publication number: CN113468198A
Application number: CN202110859824.4A
Authority: CN
Inventors: 张祖兴; 褚文永
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2021-07-28
Filing date: 2021-07-28
Publication date: 2021-10-01
Anticipated expiration: 2041-07-28
Also published as: CN113468198B

Abstract

The present disclosure provides a map updating method, apparatus, electronic device, and medium, and relates to the field of computer technologies, and in particular, to the field of electronic map technologies, cloud computing, and cloud service technologies. The specific implementation scheme is as follows: determining a sub-area to be updated in a target map area according to the position information of the map elements to be updated in the target map area; and updating the sub-area to be updated. The method and the device have the advantages that the effect of locally updating the target map area according to the sub-area to be updated is achieved, and the efficiency of map updating of the target map area can be improved.

Description

Map updating method, map updating device, electronic equipment and medium

Technical Field

The present disclosure relates to the field of computer technologies, and in particular, to the field of electronic map technologies, cloud computing technologies, and cloud service technologies, and in particular, to a map updating method, apparatus, electronic device, and medium.

Background

In reality, map information is constantly in change, and various changes may modify the electronic map in the same area, so that resource competition is caused, and conflicts are easily generated.

In order to avoid conflict, in the prior art, a map is divided into a plurality of square areas, each area is independent of the other area, the map is updated independently, and finally the updated areas are combined together to form an updated electronic map.

Disclosure of Invention

The present disclosure provides a method, apparatus, electronic device, and medium for improving map update efficiency.

According to an aspect of the present disclosure, there is provided a map updating method, including:

determining a sub-area to be updated in a target map area according to the position information of the map elements to be updated in the target map area;

and updating the sub-area to be updated.

According to another aspect of the present disclosure, there is provided a map updating apparatus including:

the to-be-updated sub-area determining module is used for determining a to-be-updated sub-area in the target map area according to the position information of the to-be-updated map element in the target map area;

and the map updating module is used for updating the sub-area to be updated.

According to another aspect of the present disclosure, there is provided an electronic device including:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any of the present disclosure.

According to another aspect of the present disclosure, there is provided a non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of the present disclosure.

According to another aspect of the present disclosure, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the method according to any one of the present disclosure.

It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.

Drawings

The drawings are included to provide a better understanding of the present solution and are not to be construed as limiting the present disclosure. Wherein:

FIG. 1A is a schematic illustration of a prior art map-to-map division disclosed in accordance with an embodiment of the present disclosure;

FIG. 1B is a schematic illustration of a prior art map update disclosed in accordance with an embodiment of the present disclosure;

FIG. 1C is a flow chart of a map updating method disclosed in accordance with an embodiment of the present disclosure;

FIG. 2A is a flow chart of a map updating method disclosed in accordance with an embodiment of the present disclosure;

FIG. 2B is a schematic illustration of a target roadway disclosed in accordance with an embodiment of the present disclosure;

FIG. 2C is a schematic diagram of a sub-region to be updated according to an embodiment of the disclosure;

FIG. 2D is a schematic diagram of an overlapping relationship of sub-regions to be updated according to an embodiment of the disclosure;

FIG. 2E is a schematic diagram illustrating an overlapping relationship of sub-regions to be updated according to an embodiment of the disclosure;

FIG. 3A is a flow chart of a map updating method disclosed in accordance with an embodiment of the present disclosure;

FIG. 3B is a schematic illustration of an alternative road intersection disclosed in accordance with an embodiment of the present disclosure;

FIG. 3C is a schematic view of a road extension disclosed in accordance with an embodiment of the present disclosure;

FIG. 3D is a schematic illustration of a spliced roadway according to an embodiment of the present disclosure;

FIG. 4 is a schematic structural diagram of a map updating apparatus according to an embodiment of the disclosure;

fig. 5 is a block diagram of an electronic device for implementing the map updating method disclosed in the embodiment of the present disclosure.

Detailed Description

Exemplary embodiments of the present disclosure are described below with reference to the accompanying drawings, in which various details of the embodiments of the disclosure are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

In the research and development process, the applicant finds that changes of map elements in the electronic map, such as adding map elements, modifying map elements or deleting map elements, may modify the electronic map in the same area, so as to cause resource competition and easily cause conflict of map updating.

In order to avoid the conflict problem of map updating, the early practice in the industry is to divide an electronic map into regions according to city dimensions, for example, divide a national electronic map into regions according to city dimensions to obtain about 400 map regions, and independently update the 400 map regions, so as to avoid the conflict problem of map updating as much as possible. However, since the range of the city level is too large, it takes a long time to complete one update, so that the parallel update capability of map update based on the city area is limited, the number of concurrences is about 400, which is equal to the number of cities, and the map update efficiency is low.

In order to improve the parallel update capability of map update, the business community continues to divide each urban area into areas, and it is a common practice to further disassemble the urban area into a plurality of square areas, i.e. map sheets, and each map sheet has a fixed size, for example, 10km by 10km, so that the whole country can be divided into about 12 ten thousand map sheets. Fig. 1A is a schematic diagram of a map frame division in the prior art according to an embodiment of the disclosure, as shown in fig. 1A, a square region 10 is a map frame of the division, and correspondingly, other square regions in fig. 1A are also map frames of the division. The map is updated in a map sheet dividing mode, the number of the concurrency is 12 thousands of the total number of the map sheets, and compared with the map updating according to the urban area, the number of the concurrency of the map updating can be greatly increased.

And updating the map based on a map sheet dividing mode, wherein the smallest updating unit is a map sheet, namely each map element in each map sheet is updated to monopolize the whole map sheet area, and all map sheets are combined after the parallel updating of all map sheets is finished to obtain the updated electronic map. However, for one map sheet, since the smallest updating unit is the map sheet, when updating, a certain map element updates the map data of the whole map sheet, and at this time, the map sheet is in a locked state, and other map elements need to be updated sequentially after the current map element is updated, so that the parallel updating capability of the map is limited. Fig. 1B is a schematic diagram of map updating in the prior art according to an embodiment of the present disclosure, as shown in fig. 1B, a map element 11, a map element 12, a map element 13, and a map element 14 are all map elements to be updated in a map sheet 15, and due to different timings of update requests, assuming that an update request of the map element 11 is earlier, the map element 11 is in an update state at this time, and the map element 12, the map element 13, and the map element 14 cannot be updated because the map sheet 15 is exclusively occupied by the map element 11, and the map elements 11 need to be updated, and then are sequentially updated.

Therefore, the map updating is performed based on the map width dividing mode, and the concurrent updating capability of the map updating is limited, so that the map updating efficiency is low. There is also a method in the industry to divide the map into square regions, that is, to divide one map into square regions with equal area, but because the map elements are not completely independent, and there is an association relationship between them, this method will result in a high probability of generating update conflicts when the associated map elements are updated, and therefore, the cost of resolving conflicts is high, and the basic requirements of parallel update of the map cannot be satisfied.

Therefore, a map updating method capable of ensuring a high parallel updating capability of a map and avoiding updating conflicts is needed.

Fig. 1C is a flowchart of a map updating method disclosed according to an embodiment of the present disclosure, and this embodiment may be applied to a situation of map updating a target map area. The method of the present embodiment may be executed by the map updating apparatus disclosed in the embodiments of the present disclosure, and the apparatus may be implemented by software and/or hardware, and may be integrated on any electronic device with computing capability.

As shown in fig. 1C, the map updating method disclosed in this embodiment may include:

s101, determining a sub-area to be updated in the target map area according to the position information of the map elements to be updated in the target map area.

The target map area is a certain map area in the electronic map, and the selectable target map area is a certain map obtained by map division of the electronic map. The map element to be updated is a map element which changes in the target map area and is determined according to the map updating service, for example, if the updating service is to adjust the speed limit of a certain road, the map element to be updated is the speed limit equipment in the road; for another example, if the update service is to adjust the time of a traffic light on a certain road, the map element to be updated is the traffic light device on the certain road.

The position information of the map element to be updated represents the position of the map element to be updated, including but not limited to world System coordinates of the map element to be updated, such as Global Positioning System (GPS) coordinates, or map coordinates of the map element to be updated in a map, such as map coordinates in a road network topological graph, or relative coordinates of the map element to be updated with respect to a fixed reference object, and the like.

One map element to be updated corresponds to one sub-area to be updated, when any map element to be updated is updated, the map element to be updated monopolizes the corresponding sub-area to be updated, namely, the map data of the sub-area to be updated is updated, so that the map element to be updated is updated.

In one embodiment, the map element to be updated in the target map area and the position information of the map element to be updated are determined according to the map updating request, and the target area type corresponding to the element type of the map element to be updated is determined according to the element type of the element. And then searching the vicinity of the map element to be updated according to the position information and the target area type of the map element to be updated, taking the area range which is closest to the map element to be updated and has the area type of the target area type as the target area range, and finally determining the sub-area to be updated in the target map area according to the target area range.

For example, assuming that the element type of the map element to be updated is a road element, such as a speed limiting device or a traffic light, the target area type corresponding to the road element is determined to be a road area. And then taking the road area closest to the map element to be updated as a target area range, and finally determining the sub-area to be updated in the target map area according to the road area.

For example, assuming that the element type of the map element to be updated is a business element, such as a store, a mall, a restaurant, or the like, the target area type corresponding to the business element is determined to be a business area. And then taking the quotient zone nearest to the map element to be updated as a target zone range, and finally determining the sub-zone to be updated in the target map zone according to the quotient zone.

Optionally, determining a sub-region to be updated in the target map region according to the target region range includes:

and taking the target area range as a sub-area to be updated in the target map area. For example, if the target area range is determined to be the road area a, the road area a is directly used as a sub-area to be updated; for another example, if it is determined that the target area range is the business turn area B, the business turn area B is directly used as the sub-area to be updated.

Optionally, determining a sub-region to be updated in the target map region according to the target region range, further comprising:

and carrying out region expansion on the range of the target region, and determining a sub-region to be updated according to an expansion result. For example, if it is determined that the target area range is the road area a, the road area a is subjected to area expansion in the north-south direction or the east-west direction, and the expanded area is used as a sub-area to be updated.

The sub-area to be updated in the target map area is determined according to the position information of the map element to be updated in the target map area, and a data basis is laid for the subsequent updating of the sub-area to be updated.

And S102, updating the sub-area to be updated.

In one embodiment, if the map update request only includes one map element to be updated and there is no current map element in the target map area, the sub-area to be updated corresponding to the map element to be updated is determined and the sub-area to be updated is updated.

In another embodiment, if the map update request only includes one map element to be updated and at least one current map element in an update state exists in the target map region, the sub-region to be updated corresponding to the map element to be updated and the current update sub-region corresponding to the current map element are determined, and then whether the sub-region to be updated and the current update sub-region have an overlapping region is determined, if not, the sub-region to be updated and the current update sub-region are updated in parallel.

In another embodiment, if the map update request includes at least two map elements to be updated and there is no map element in an update state in the target map region, sub-regions to be updated corresponding to the map elements to be updated respectively are determined, and the map elements to be updated are clustered according to an overlapping relationship between the sub-regions to be updated, that is, if the sub-regions to be updated have an overlapping relationship, it indicates that there is an association relationship between the corresponding map elements to be updated, and if the sub-regions to be updated do not have an overlapping relationship, it indicates that there is no association relationship between the corresponding map elements to be updated. And finally, updating the sub-areas to be updated corresponding to the different types of map elements to be updated in parallel.

In another embodiment, if the map update request includes at least two map elements to be updated and there is at least one current map element in an update state in the target map region, sub-regions to be updated corresponding to the respective map elements to be updated and the current update sub-region corresponding to the current map element are determined, and the sub-region to be updated having no overlapping region with the current update sub-region is used as the target sub-region to be updated. And then according to the overlapping relation among the sub-areas to be updated of the target, clustering the map elements to be updated, and finally updating the sub-areas to be updated of the target corresponding to the different types of map elements to be updated and the current sub-area to be updated in parallel.

According to the method and the device, the sub-area to be updated in the target map area is determined according to the position information of the map element to be updated in the target map area, and the sub-area to be updated is updated, so that the effect that one map element to be updated only occupies the corresponding sub-area to be updated to update the map is achieved, the problem that in the prior art, one map element to be updated only occupies the whole target map area to update the map, so that other map elements to be updated cannot be updated in parallel is solved, and the map updating efficiency is improved; in addition, because the sub-area to be updated is determined based on the position information of the map element to be updated, the problem that the conflict may be generated by the parallel updating of different map elements to be updated is avoided.

Fig. 2A is a flowchart of a map updating method disclosed according to an embodiment of the present disclosure, which is further optimized and expanded based on the above technical solution, and can be combined with the above various optional embodiments.

As shown in fig. 2A, the map updating method disclosed in this embodiment may include:

s201, determining a target road associated with the map element to be updated according to the position information of the map element to be updated, and determining an influence area of the map element to be updated.

The influence area indicates an area in which the map element to be updated can influence in the target map area, and can be determined according to the position information of the map element to be updated.

In one embodiment, the target roads related to the map elements to be updated are screened and determined according to the position information of the map elements to be updated and the position information of each road included in the target map area, and the influence areas of the map elements to be updated are determined according to the preset influence range according to the position information of the map elements to be updated.

Optionally, the step S201 of "determining the target road associated with the map element to be updated according to the position information of the map element to be updated" includes:

determining a distance value between the map element to be updated and each candidate road according to the position information of the map element to be updated and the position information of each candidate road; and determining the target road from each candidate road according to the distance value.

In one embodiment, according to the map coordinates of the map element to be updated in the road network topological graph and the map coordinates of the road boundary of each candidate road in the target map area, the straight-line distance value between the map element to be updated and the road boundary of each candidate road is determined, and the candidate road to which the road boundary with the smallest straight-line distance value with the map element to be updated belongs is taken as the target road.

Fig. 2B is a schematic diagram of a target road disclosed according to an embodiment of the present disclosure, as shown in fig. 2B, 20 indicates a map element to be updated, and the candidate road 21, the candidate road 22 and the candidate road 23 are three candidate roads near the map element to be updated 20, wherein a straight-line distance between a road boundary of the candidate road 21 and the map element to be updated 20 is the smallest, so that the candidate road 21 is taken as the target road.

The distance value between the map element to be updated and each candidate road is determined according to the position information of the map element to be updated and the position information of each candidate road, and the target road is determined from each candidate road according to the distance value, so that the target road can be ensured to be the road closest to the map element to be updated, and a foundation is laid for subsequently determining the sub-area to be updated according to the target road.

Optionally, the "determining the influence area of the map element to be updated" in S201 includes:

and determining the influence area of the map element to be updated according to the position information and a preset distance value.

The preset distance value is preset according to the importance of the map elements to be updated. That is, the greater the importance of the map element to be updated, the greater the preset distance value, the weaker the importance of the corresponding map element to be updated, and the smaller the preset distance value.

In one embodiment, a circular area is formed by taking the position information of the map element to be updated as the center of a circle and a preset distance value as a radius, and the circular area is used as the influence area of the map element to be updated.

And determining the influence area of the map element to be updated according to the position information and the preset distance value, thereby laying a foundation for determining the sub-area to be updated according to the influence area.

S202, determining the sub-area to be updated according to the target road and the influence area.

In one embodiment, whether the target road is intersected with other roads in the influence area is determined, if no intersected other roads exist, the target road is used as the sub-area to be updated, if no intersected other roads exist, the target road is extended, and the sub-area to be updated is determined according to the extension result.

Fig. 2C is a schematic diagram of a sub-area to be updated according to an embodiment of the disclosure, as shown in fig. 2C, where 24 is a map element to be updated, 25 is an affected area of the map element to be updated, and 26 is a target road, and since the target road 26 has no other road intersecting in the affected area 25, the target road 26 is taken as the sub-area to be updated.

Optionally, S202 includes:

determining whether the target road and other roads in the influence area have road intersections; and under the condition of having a road intersection, taking the road intersection as a target road intersection, and determining the sub-area to be updated according to the target road, the target road intersection and other intersected roads.

Wherein, the intersection of the road is the crossing of the road.

In one embodiment, if the target road intersects with at least one other road in the affected area, that is, the target road has at least one target road intersection in the affected area, the extended portion is obtained by extending on the intersected other road based on the target road intersection, and finally, the sub-area to be updated is determined according to the extended portion and the target road.

By determining whether a road intersection exists between the target road and other roads in the affected area, taking the road intersection as the target road intersection under the condition that the road intersection exists, and determining the sub-area to be updated according to the target road, the target road intersection and other intersected roads, the effect of extending the target road to obtain the sub-area to be updated is realized when the road intersection exists between the target road and other roads, so that the sub-area to be updated is more in line with the actual scene.

S203, according to the overlapping relation among the different sub-areas to be updated, the different sub-areas to be updated are updated in parallel.

In an embodiment, if there is no overlapping area between any two different sub-areas to be updated, it indicates that there is no association between the two corresponding map elements to be updated, in which case, the two different sub-areas to be updated may be updated in parallel.

Fig. 2D is a schematic diagram of an overlapping relationship between sub-regions to be updated according to the embodiment of the disclosure, and as shown in fig. 2D, if there is no overlapping region between the sub-region 27 to be updated and the sub-region 28 to be updated, the sub-region 27 to be updated and the sub-region 28 to be updated may be updated in parallel.

In another embodiment, if an overlapping area exists between any two different sub-areas to be updated, it indicates that an association relationship exists between the two corresponding map elements to be updated, and in this case, in order to avoid conflicts that may occur in respective independent updates, the two different sub-areas to be updated are merged and scheduled to the same person for updating.

Fig. 2E is a schematic diagram of an overlapping relationship between sub-regions to be updated according to the embodiment of the disclosure, and as shown in fig. 2E, if an overlapping region 31 exists between the sub-region 29 to be updated and the sub-region 30 to be updated, the sub-region 29 to be updated and the sub-region 30 to be updated are merged and scheduled to the same person for updating.

According to the method and the device, the target road associated with the map element to be updated is determined according to the position information of the map element to be updated, the influence area of the map element to be updated is determined, and then the sub-area to be updated is determined according to the target road and the influence area, so that the sub-area to be updated is determined based on the target road and the influence area, and the accuracy of the sub-area to be updated is improved; by means of parallel updating of the different sub-areas to be updated according to the overlapping relation between the different sub-areas to be updated, the effect of parallel updating of the different sub-areas to be updated in the target map area is achieved, and the map updating efficiency is improved.

Fig. 3A is a flowchart of a map updating method disclosed according to an embodiment of the present disclosure, which is further optimized and expanded based on the above technical solution, and can be combined with the above various optional embodiments.

As shown in fig. 3A, the map updating method disclosed in this embodiment may include:

s301, determining a target road associated with the map element to be updated according to the position information of the map element to be updated, and determining an influence area of the map element to be updated.

S302, determining whether the target road and other roads in the influence area have road intersections.

In one embodiment, whether the road boundary coordinates overlap in the influence area is determined according to the road boundary coordinates of the target road and the road boundary coordinates of other roads in the influence area, if so, the target road and the other roads in the influence area are determined to have road intersections, and if not, the target road and the other roads in the influence area are determined not to have road intersections.

And S303, under the condition that the intersection point of the road exists, taking the intersection point of the road as a target intersection point of the road, and determining other intersection points of the other intersected roads, wherein the other intersection points of the road are adjacent to the target intersection point of the road.

In one embodiment, other road intersections adjacent to the target road intersection among the other roads are determined based on the coordinates of the target road intersection and the coordinates of each of the other roads.

Optionally, the other road intersections may be the road intersection closest to the target road intersection, or the closest and second closest road intersections, and the like, and this embodiment does not limit the specific number of other road intersections.

Fig. 3B is a schematic diagram of another road intersection disclosed according to the embodiment of the present disclosure, and as shown in fig. 3B, if 32 is the target road, 33 is one other road intersecting the target road 32 in the

influence area

37, 34 is the target road intersection, and 35 and 36 are two road intersections most adjacent to the target road intersection 34 in the other roads 33, then the road intersection 35 and the road intersection 36 are taken as other road intersections.

S304, determining the road extension parts of the other intersected roads according to the other road intersections and the target road intersection.

In one embodiment, a road section between the other road intersection and the target road intersection among the other roads is used as the road extension section.

Fig. 3C is a schematic diagram of a road extension part disclosed according to an embodiment of the present disclosure, and as shown in fig. 3C, 32 is a target road, 33 is one other road intersecting with the target road 32 in an

influence area

37, 34 is a target road intersection, and 35 and 36 are other road intersections, then a road part 38 in the other road 33 is taken as the road extension part.

S305, determining the sub-area to be updated according to the road extension part and the target road.

In one embodiment, the road extension and the target road are used together as a subarea to be updated.

Optionally, S305 includes:

determining a spliced road according to the road extension part and the target road; and performing area expansion on the spliced road according to a preset direction and a preset distance, and determining the sub-area to be updated according to an area expansion result.

The preset direction and the preset distance can be preset.

In one embodiment, a road section composed of the road extension section and the target road is used as a spliced road, the spliced road is subjected to area expansion according to a preset direction and a preset distance to obtain an expanded area, and finally the expanded area is used as a sub-area to be updated.

Fig. 3D is a schematic diagram of a spliced road disclosed according to an embodiment of the present disclosure, and as shown in fig. 3D, 32 is the target road, 33 is one other road intersecting the target road 32 in the affected

area

37, 34 is the target road intersection, 35 and 36 are the other road intersections, and 38 is the road extension, and the shaded portion 39 is used as the spliced road.

The spliced road is determined according to the road extension part and the target road, the region of the spliced road is expanded according to the preset direction and the preset distance, and the sub-region to be updated is determined according to the region expansion result, so that the sub-region to be updated is more consistent with the actual service scene, and the accuracy of the sub-region to be updated is improved.

S306, according to the overlapping relation among the different sub-areas to be updated, the different sub-areas to be updated are updated in parallel.

According to the method, the intersection points of other roads in the other intersected roads are determined, the intersection points of the other roads are adjacent to the intersection point of the target road, the road extension parts of the other intersected roads are determined according to the intersection points of the other roads and the intersection point of the target road, and the sub-area to be updated is determined according to the road extension parts and the target road, so that if the other roads are intersected with the target road, the target road is extended, the final sub-area to be updated is more consistent with an actual service scene, and the accuracy is higher.

Fig. 4 is a schematic structural diagram of a map updating apparatus according to an embodiment of the present disclosure, which may be applied to a case of performing map updating on a target map area. The device of the embodiment can be implemented by software and/or hardware, and can be integrated on any electronic equipment with computing capability.

As shown in fig. 4, the map updating apparatus 40 disclosed in this embodiment may include a to-be-updated sub-area determining module 41 and a map updating module 42, where:

a to-be-updated sub-region determining module 41, configured to determine, according to the position information of the to-be-updated map element in the target map region, a to-be-updated sub-region in the target map region;

and the map updating module 42 is configured to update the sub-area to be updated.

Optionally, the to-be-updated sub-region determining module 41 is specifically configured to:

determining a target road associated with the map element to be updated according to the position information of the map element to be updated, and determining an influence area of the map element to be updated;

and determining the sub-area to be updated according to the target road and the influence area.

Optionally, the to-be-updated sub-region determining module 41 is further specifically configured to:

determining whether the target road and other roads in the influence area have road intersections;

and under the condition of having a road intersection, taking the road intersection as a target road intersection, and determining the sub-area to be updated according to the target road, the target road intersection and other intersected roads.

determining other road intersections in the other intersected roads, wherein the other road intersections are adjacent to the target road intersection;

determining road extension parts of the other intersected roads according to the other road intersections and the target road intersection;

and determining the sub-area to be updated according to the road extension part and the target road.

determining a spliced road according to the road extension part and the target road;

and performing area expansion on the spliced road according to a preset direction and a preset distance, and determining the sub-area to be updated according to an area expansion result.

Optionally, the map updating module 42 is specifically configured to:

and according to the overlapping relation between the different sub-areas to be updated, performing parallel updating on the different sub-areas to be updated.

determining a distance value between the map element to be updated and each candidate road according to the position information of the map element to be updated and the position information of each candidate road;

and determining the target road from each candidate road according to the distance value.

The map updating apparatus 40 disclosed in the embodiment of the present disclosure can execute the map updating method disclosed in the embodiment of the present disclosure, and has functional modules and beneficial effects corresponding to the execution method. Reference may be made to the description of any method embodiment of the disclosure for a matter not explicitly described in this embodiment.

…

In the technical scheme of the disclosure, the acquisition, storage, application and the like of the personal information of the related user all accord with the regulations of related laws and regulations, and do not violate the good customs of the public order.

The present disclosure also provides an electronic device, a readable storage medium, and a computer program product according to embodiments of the present disclosure.

FIG. 5 illustrates a schematic block diagram of an example electronic device 500 that can be used to implement embodiments of the present disclosure. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the disclosure described and/or claimed herein.

As shown in fig. 5, the apparatus 500 comprises a computing unit 501 which may perform various appropriate actions and processes in accordance with a computer program stored in a Read Only Memory (ROM)502 or a computer program loaded from a storage unit 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data required for the operation of the device 500 can also be stored. The calculation unit 501, the ROM 502, and the RAM 503 are connected to each other by a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.

A number of components in the device 500 are connected to the I/O interface 505, including: an input unit 506 such as a keyboard, a mouse, or the like; an output unit 507 such as various types of displays, speakers, and the like; a storage unit 508, such as a magnetic disk, optical disk, or the like; and a communication unit 509 such as a network card, modem, wireless communication transceiver, etc. The communication unit 509 allows the device 500 to exchange information/data with other devices through a computer network such as the internet and/or various telecommunication networks.

The computing unit 501 may be a variety of general-purpose and/or special-purpose processing components having processing and computing capabilities. Some examples of the computing unit 501 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various dedicated Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, and so forth. The calculation unit 501 performs the respective methods and processes described above, such as the map update method. For example, in some embodiments, the map update method may be implemented as a computer software program tangibly embodied in a machine-readable medium, such as storage unit 508. In some embodiments, part or all of the computer program may be loaded and/or installed onto the device 500 via the ROM 502 and/or the communication unit 509. When the computer program is loaded into the RAM 503 and executed by the computing unit 501, one or more steps of the map updating method described above may be performed. Alternatively, in other embodiments, the computing unit 501 may be configured to perform the map update method in any other suitable manner (e.g., by means of firmware).

Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuitry, Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), system on a chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.

Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the program codes, when executed by the processor or controller, cause the functions/operations specified in the flowchart and/or block diagram to be performed. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic, speech, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), blockchain networks, and the internet.

The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server may be a cloud server, a server of a distributed system, or a server with a combined blockchain.

It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present disclosure may be executed in parallel, sequentially, or in different orders, as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved, and the present disclosure is not limited herein.

The above detailed description should not be construed as limiting the scope of the disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present disclosure should be included in the scope of protection of the present disclosure.

Claims

1. A map updating method, comprising:

and updating the sub-area to be updated.

2. The method according to claim 1, wherein the determining the sub-area to be updated in the target map area according to the position information of the map element to be updated in the target map area comprises:

3. The method of claim 2, wherein the determining the sub-area to be updated according to the target road and the area of influence comprises:

4. The method of claim 3, wherein the determining the sub-region to be updated according to the target road, the target road intersection and other intersecting roads comprises:

5. The method of claim 4, wherein the determining the sub-area to be updated from the road extension and the target road comprises:

6. The method of claim 1, wherein the updating the sub-region to be updated comprises:

7. The method of claim 2, wherein the determining the target road associated with the map element to be updated according to the position information of the map element to be updated comprises:

8. The method of claim 2, wherein the determining the area of influence of the map element to be updated comprises:

9. A map updating apparatus, comprising:

and the map updating module is used for updating the sub-area to be updated.

10. The apparatus according to claim 9, wherein the sub-region to be updated determining module is specifically configured to:

11. The apparatus according to claim 10, wherein the sub-region to be updated determining module is further configured to:

12. The apparatus according to claim 11, wherein the sub-region to be updated determining module is further configured to:

13. The apparatus according to claim 11, wherein the sub-region to be updated determining module is further configured to:

14. The apparatus of claim 9, wherein the map update module is specifically configured to:

15. The apparatus according to claim 10, wherein the sub-region to be updated determining module is further configured to:

16. The apparatus according to claim 10, wherein the sub-region to be updated determining module is further configured to:

17. An electronic device, comprising:

at least one processor; and

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-8.

18. A non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of claims 1-8.

19. A computer program product comprising a computer program which, when executed by a processor, implements the method according to any one of claims 1-8.