Road topology data updating method, system, medium and device
By updating the road network topology data one by one, and using the original and new road network information, the problems of insufficient data update complexity and real-time in the existing technology middle road network are solved, and fast and efficient road data updates are achieved.
Patent Information
- Application Number
- CN202311867311.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-12-29
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2043-12-29
AI Technical Summary
The existing road network data update process is computationally complex and cannot respond quickly to changes in the road network, resulting in poor real-time data updates, especially in emerging or low urbanization areas. More significant.
By obtaining new road networks and new road collections, updating topological data one by one, using the topological information of the original road network and new road network, gradually generating the target new road network, avoiding the need to reprocess the original road network every time , reduce the calculation amount and improve update efficiency and speed.
It realizes rapid response to new roads, improves the real-time nature of road data updates, reduces calculation complexity, ensures the accuracy and completeness of topological information, and avoids occasional modifications to the original road network.
Smart Images

Figure CN117889872B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of geographic information technology, and in particular to a method, system, medium and device for updating road topology data. Background Art
[0002] In modern urban planning and traffic management, accurate and complete road network data is essential for efficient transportation and navigation. However, as cities continue to grow and change, existing road network data is often insufficient and outdated. Especially in some emerging or less urbanized areas, the lack and incompleteness of road network data are more significant.
[0003] In the current update of road network data, when new roads need to be added to the original road network, all road data needs to be collected again to build the target entire road network. This process is computationally intensive and complex, and cannot quickly respond to changes in the road network, resulting in poor real-time performance of road data updates. Summary of the invention
[0004] The present application provides a method for updating road topology data, which can directly calculate the newly added road network and its topology data, thereby improving the real-time performance of road data updating.
[0005] In a first aspect of the present application, the present application provides a method for updating road topology data, the method comprising:
[0006] Get the newly added road network and newly added road collection;
[0007] Taking the first newly added road in the newly added road set as the target road, determining the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and updating the newly added road network based on the target supplementary data to obtain the target newly added road network;
[0008] The next newly added road in the newly added road set is taken as the target road, the target newly added road network is taken as the newly added road network, and the steps of determining the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and updating the newly added road network based on the target supplementary data to obtain the target newly added road network are performed until the updating of the newly added roads in the newly added road set is completed to obtain the final newly added road network;
[0009] In response to the request to start updating the road network, a target entire road network is obtained based on the final newly added road network and the original road network.
[0010] By adopting the above technical solution, a newly added road network and a set of newly added roads are obtained. For each newly added road as a unit, the corresponding target supplementary data is determined based on the original road network, the current newly added road network and the newly added road. Based on the target supplementary data, the current newly added road network is updated by adding a new topological relationship to generate a target newly added road network. For each subsequent newly added road, the currently generated target newly added road network is used as the basis, and the above process is iterated and gradually updated until all newly added roads are processed to obtain the final newly added road network. Finally, the update request is responded to, and the target entire road network is generated based on the final newly added road network and the original road network, completing the road update of the original road network. By iteratively updating the newly added roads one by one and only processing the newly added data, the inefficient method of reprocessing the original road network every time is avoided, which greatly reduces the amount of calculation, enables the road network to quickly respond to the newly added roads, and improves the real-time performance of road data updates.
[0011] Optionally, the newly added road network includes newly added road topology data, and the target supplementary data corresponding to the target road is determined based on the original road network, the newly added road network and the target road, including: judging whether there is a first road intersecting with the target road in the newly added road network; if there is a first road intersecting with the target road in the newly added road network, generating the target supplementary data based on the first road and the newly added road topology data; if there is no first road intersecting with the target road in the newly added road network, generating the target supplementary data based on the original road network and the target road.
[0012] By adopting the above technical solution and making full use of the topological information in the current newly added road network and the original road network, it is avoided that each time the supplementary data is generated, it is necessary to repeat the judgment and processing from the original road network. First, it is judged whether there is any available topological information in the newly added road network. If not, the original road network is judged again. This can greatly reduce the amount of calculation, reduce the number of repeated judgments, and improve the efficiency of road network updates.
[0013] Optionally, the original road network includes original road topology data, and generating the target supplementary data based on the original road network and the target road includes: determining whether there is a second road intersecting with the target road in the original road network; if there is a second road intersecting with the target road in the original road network, generating the target supplementary data based on the second road and the original road topology data; if there is no second road intersecting with the target road in the original road network, obtaining road information of the target road from the original road topology data, and using the road information as the target supplementary data.
[0014] By adopting the above technical solution, it is determined whether there is a second road intersecting with the target newly added road in the original road network. If so, the target supplementary data is generated based on the second road and its topological data. If there is no second road intersecting with the target newly added road in the original road network, the road information of the target newly added road itself is directly taken as the target supplementary data. By fully judging and utilizing the original road network, it is avoided that the topological relationship must be established from scratch each time the supplementary data is generated, which greatly reduces the calculation complexity and improves the speed of road network updating.
[0015] Optionally, the target supplementary data is generated based on the topological data of the first road, the original road and the newly added road, including: determining whether there is a third road intersecting with the target road in the original road network; if there is a third road intersecting with the target road in the original road network, obtaining the first intersection of the target road with the first road and the third intersection with the third road; dividing the first road and the target road into multiple first newly added roads based on the first intersection, and dividing the third road and the target road into multiple third newly added roads based on the third intersection; generating new first topological data based on each of the first newly added roads, the first intersection, each of the third newly added roads and the third intersection, and using the new topological data as the target supplementary data.
[0016] By adopting the above technical solution, when it is determined that there is a first road in the newly added road network that intersects with the target newly added road, it is also necessary to determine whether there is a third road that intersects with the original road network, obtain the first intersection with the first road and the third intersection with the third road, and use these two intersections as segmentation points to segment the first road and the target newly added road into multiple first new roads, and segment the third road and the target newly added road into multiple third new roads, and then re-establish new first topology data based on these segmented first new roads, first intersections, third new roads, and third intersections, and by regenerating new topological relationships, ensure that the topology information in the target supplementary data is accurate and complete.
[0017] Optionally, the target supplementary data is generated based on the second road and the original road topology data, including: obtaining the second intersection of the second road and the target road; dividing the second road and the target road into multiple second new roads based on the second intersection; generating new second topology data based on each of the second new roads and the second intersection, using the second road in the original road network as a eliminated road, and using the new second topology data and the eliminated road as the target supplementary data.
[0018] By adopting the above technical solution, when it is determined that there is a second road in the original road network that intersects with the target newly added road, the intersection of the two roads is obtained, and the second road and the target newly added road are divided into multiple second new roads with the intersection as the dividing point, and then new second topological data is re-established based on these divided second new roads and intersections. By regenerating a new topological relationship, the topological information in the target supplementary data is ensured to be accurate and complete, and the original roads that need to be removed are marked, ensuring that the original road network will not be modified.
[0019] Optionally, updating the newly added road network based on the target supplementary data to obtain the target newly added road network includes: obtaining the geographical location of the newly added roads in the target supplementary data; based on the geographical location, adding the topological data in the target supplementary data to the newly added road network to obtain the target newly added road network.
[0020] By adopting the above technical solution and utilizing the geographic location information of each newly added road, the new topological relationship in the supplementary data is added to the current newly added road network, avoiding the need for complex coordinate conversion or road network matching, and the update of the current newly added road network can be completed quickly and efficiently.
[0021] Optionally, after obtaining the target entire road network based on the final newly added road network and the original road network, the method further includes: responding to a request to suspend updating the road network, removing the final newly added road network from the target entire road network to obtain the original road network.
[0022] By adopting the above technical solution, the final newly added road network part in the target entire road network can be eliminated, that is, deleted from the target entire road network, and restored to data containing only the original road network. Responding to the request to suspend updates can flexibly control the use of the update plan and avoid occasional modifications to the original road network.
[0023] In a second aspect of the present application, a system for updating road topology data is provided, the system comprising:
[0024] Added road acquisition data, used to obtain new road networks and new road collections;
[0025] A newly added road network update module is used to take the first newly added road in the newly added road set as a target road, determine target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and update the newly added road network based on the target supplementary data to obtain a target newly added road network;
[0026] a final newly added road network generation module, configured to take the next newly added road in the newly added road set as the target road, take the target newly added road network as the newly added road network, perform the steps of determining the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and updating the newly added road network based on the target supplementary data to obtain the target newly added road network, until the updating of the newly added roads in the newly added road set is completed to obtain the final newly added road network;
[0027] The target full road network generation module is used to respond to the request to start updating the road network and obtain the target full road network based on the final newly added road network and the original road network.
[0028] In a third aspect of the present application, a computer storage medium is provided, wherein the computer storage medium stores a plurality of instructions, wherein the instructions are suitable for being loaded by a processor and executing the above method steps.
[0029] In a fourth aspect of the present application, an electronic device is provided, comprising: a processor and a memory; wherein the memory stores a computer program, and the computer program is suitable for being loaded by the processor and executing the above-mentioned method steps.
[0030] In summary, one or more technical solutions provided in the embodiments of the present application have at least the following technical effects or advantages:
[0031] 1. This application obtains a newly added road network and a set of newly added roads. Taking each newly added road as a unit, the corresponding target supplementary data is determined based on the original road network, the current newly added road network and the newly added road. Based on the target supplementary data, the current newly added road network is updated by adding a new topological relationship to generate a target newly added road network. For each subsequent newly added road, the currently generated target newly added road network is used as the basis, and the above process is iterated and gradually updated until all newly added roads are processed to obtain the final newly added road network. Finally, the update request is responded to, and the target full road network is generated based on the final newly added road network and the original road network, completing the road update of the original road network. By iteratively updating the newly added roads one by one and only processing the newly added data, the inefficient method of reprocessing the original road network every time is avoided, which greatly reduces the amount of calculation, enables the road network to quickly respond to the newly added roads, and improves the real-time performance of road data update.
[0032] 2. This application can remove the final newly added road network part in the target road network, delete it from the target road network, and restore it to data containing only the original road network. In response to the request to suspend updates, the use of update plans can be flexibly controlled to avoid occasional modifications to the original road network. BRIEF DESCRIPTION OF THE DRAWINGS
[0033] Figure 1It is a flowchart of a method for updating road topology data provided by an embodiment of the present application;
[0034] Figure 2 It is a schematic diagram of newly added road network topology data provided in an embodiment of the present application;
[0035] Figure 3 This is a schematic diagram of a road topology data updating system module provided in an embodiment of the present application;
[0036] Figure 4 It is a structural schematic diagram of an electronic device provided in an embodiment of the present application.
[0037] Description of reference numerals: 400, electronic device; 401, processor; 402, communication bus; 403, user interface; 404, network interface; 405, memory. DETAILED DESCRIPTION
[0038] In order to enable technicians in this field to better understand the technical solutions in this specification, the technical solutions in the embodiments of this specification will be clearly and completely described below in conjunction with the drawings in the embodiments of this specification. Obviously, the described embodiments are only part of the embodiments of this application, not all of the embodiments.
[0039] In the description of the embodiments of the present application, words such as "for example" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described as "for example" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "for example" or "for example" is intended to present related concepts in a specific way.
[0040] In the description of the embodiments of the present application, the meaning of the term "multiple" refers to two or more. For example, multiple systems refer to two or more systems, and multiple screen terminals refer to two or more screen terminals. In addition, the terms "first" and "second" are used for descriptive purposes only and cannot be understood as indicating or implying relative importance or implicitly indicating the indicated technical features. Thus, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. The terms "include", "comprise", "have" and their variations all mean "including but not limited to", unless otherwise specifically emphasized.
[0041] This application provides a method for updating road topology data. Figure 1 , Figure 1This is a flow chart of a method for updating road topology data disclosed in an embodiment of the present application. The method can be implemented by a computer program, a single-chip microcomputer, or run on a road topology data update system, or run as an independent tool application. Specifically, the method includes steps 10 to 40, which are as follows:
[0042] Step 10: Get the newly added road network and newly added road collection.
[0043] A newly added road network refers to a road network that contains newly added road data. Compared with the original road network, it contains new road information that is not yet in the original road network. The topological relationship in the newly added road network may be incomplete or inaccurate, and needs to be further optimized based on the original road network. The newly added road collection refers to the collection of newly added roads in the newly added road network relative to the original road network. In other words, these roads do not exist in the original road network yet, and are new road data that need to be added to the original road network this time. The newly added road collection contains the ID, name, coordinates and other information of each newly added road.
[0044] Specifically, you can obtain the latest road planning data from the road management department, which includes the newly built road information, or you can obtain the latest updated road data from the map service provider. After obtaining the newly added road network, you also need to parse out the newly added road collection, that is, the list of newly added roads to be added to the original network. This can usually be achieved by scanning the data of the newly added road network and detecting the new road identifiers that do not appear in the original network. After obtaining the newly added road network and the newly added road collection, you can lay the data foundation for the subsequent processing of the newly added roads one by one and gradually updating the newly added road network.
[0045] It should be noted that the initial state of the newly added road network needs to be initialized, and the initial state of the newly added road network and its topological data is set to empty. That is, before obtaining the newly added road network, it is necessary to ensure that the initial state of the newly added road network is empty. This can be achieved by resetting the topological related data structure of the newly added road network and clearing the linked list, matrix and other structures of the topological data.
[0046] Step 20: Take the first newly added road in the newly added road set as the target road, determine the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, update the newly added road network based on the target supplementary data, and obtain the target newly added road network.
[0047] Specifically, it is necessary to determine whether there are unprocessed new roads in the new road set, and take the first unprocessed new road in the new road set as the target road. For the target road, it is necessary to determine the topology of the target road based on the information in the original road network and the new road network, so as to determine its target supplementary data. Specifically, it is to detect whether there are sections in the original road network and the new road network that intersect with the target road. If there are intersecting roads, the target supplementary data is generated using the intersection and the information of the intersecting roads. If there are no intersecting roads, the target road information itself is directly taken as the target supplementary data. After obtaining the target supplementary data, it is necessary to update the current new road network based on the target supplementary data, that is, add the target road and related topological information to the new road network to generate the target new road network. In this way, only the new road network can be updated while keeping the original road network unchanged, and the new roads can be gradually added. And avoid building a new road network from scratch, use the information of the original road network and the new road network to quickly generate supplementary data, and improve the update efficiency of the road network.
[0048] Based on the above embodiment, as an optional embodiment, the step of determining the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road may further include steps 101 to 103:
[0049] Step 101: Determine whether there is a first road intersecting with the target road in the newly added road network.
[0050] Step 102: If there is a first road intersecting with the target road in the newly added road network, target supplementary data is generated based on the first road, the original road and the newly added road topology data.
[0051] Step 103: If the first road intersecting with the target road does not exist in the newly added road network, target supplementary data is generated based on the original road network and the target road.
[0052] Specifically, the newly added road network includes newly added road topology data, which refers to the connection relationship data between the roads in the newly added road network. The newly added road topology data describes the topological structure between the roads in the newly added road network, including connectivity information between roads, connection relationships between roads (whether they intersect, cross, etc.), road information of each road, etc. When determining the supplementary data of the target road, it is necessary to first determine whether there is a first road that intersects with the target road in the newly added road network. It is possible to determine whether there is a first road that has an intersection with the target road by traversing the coordinate information of each newly added road network of the newly added road topology data. If there is a first road that intersects with the target road in the newly added road network, the intersecting first road and its corresponding newly added road topology data can be directly used to generate the target supplementary data. If there is no first road that intersects with the target road in the newly added road network, the target supplementary data is generated based on the original road network and the target road. By making full use of the topological information in the current newly added road network and the original road network, we can avoid the need to repeat judgment and processing from the original road network every time supplementary data is generated. First, we judge whether there is any usable topological information in the newly added road network. If not, we will then judge the original road network. This can greatly reduce the amount of calculation, reduce the number of repeated judgments, and improve the efficiency of road network updates.
[0053] Based on the above embodiment, as an optional embodiment, the step of generating target supplementary data based on the first road, the original road and the newly added road topology data may further include steps 1021 to 1023:
[0054] Step 1021: Determine whether there is a third road in the original road network that intersects with the target road.
[0055] Step 1022: If there is a third road intersecting with the target road in the original road network, a first intersection point between the target road and the first road and a third intersection point between the target road and the third road are obtained.
[0056] Step 1023: split the first road and the target road into a plurality of first newly added roads based on the first intersection, and split the third road and the target road into a plurality of third newly added roads based on the third intersection.
[0057] Step 1024: Generate new first topology data based on each first newly added road, the first intersection, each third newly added road and the third intersection, and use the new topology data as target supplementary data.
[0058] Specifically, in order to confirm whether the target road intersects with other roads in the original road network in addition to the first road in the newly added road network, it is necessary to determine whether there is a third road in the original road network that intersects with the target road. If there is a third road in the original road network that intersects with the target road, it means that the target road intersects with both the first road in the newly added road and the third road in the original road network. It is necessary to obtain the intersection of the first road and the target road, that is, the first intersection. The purpose of obtaining the first intersection is to split the first road and the target road, so that multiple first new roads can be obtained. Specifically, the first intersection can be obtained by calculating the intersection of the coordinates of the two roads. After obtaining the first intersection, it is necessary to divide each first road and the target road with the first intersection as the splitting point to obtain multiple first new roads. It is also necessary to obtain the intersection of the third road and the target road, that is, the third intersection. The purpose of obtaining the third intersection is to split the third road and the target road, so that multiple third new roads can be obtained. Specifically, the third intersection can be obtained by calculating the intersection of the coordinates of the two roads. After obtaining the third intersection, it is necessary to divide each third road and the target road with the third intersection as the segmentation point to obtain multiple third new roads. Then, based on the obtained multiple first new roads, the first intersection, the multiple third roads and the third intersection, establish new first topological data. Specifically, determine the connection relationship between the newly segmented roads and the intersections, and use the first topological data containing the newly segmented roads and the newly determined topological relationship as the target supplementary data. Avoid building the topology around the target road from scratch, and directly use the relevant information of the first road for rapid generation, thereby improving the efficiency of generating supplementary data.
[0059] Furthermore, if there is no third road intersecting with the target road in the original road network, it means that the target road only intersects with the first road in the newly added roads, and has no intersection with the roads in the original road network. Therefore, it is only necessary to obtain the intersection of the first road and the target road, that is, the first intersection point, and use the first intersection point as the segmentation point to divide each first road and the target road to obtain multiple first new roads, and then establish new first topology data based on the obtained multiple first new roads and first intersection points, and use the new first topology data as the target supplementary data.
[0060] Based on the above embodiment, as an optional embodiment, the step of generating target supplementary data based on the original road network and the target road may further include steps 1031 to 1033:
[0061] Step 1031: Determine whether there is a second road in the original road network that intersects with the target road.
[0062] Step 1032: If there is a second road in the original road network that intersects with the target road, target supplementary data is generated based on the second road and the original road topology data.
[0063] Step 1033: If there is no second road intersecting with the target road in the original road network, the road information of the target road is obtained from the original road topology data, and the road information is used as target supplementary data.
[0064] Specifically, when there is no first road intersecting with the target road in the newly added road network, it is necessary to determine whether there is a second road intersecting with the target road in the original road network. It is necessary to obtain the intersection of the second road and the target road, that is, the second intersection, in the original road topology data. The second intersection is obtained in order to segment the second road and the target road, so that multiple second new roads can be obtained. Specifically, the second intersection can be obtained by calculating the intersection of the coordinates of the two roads. After obtaining the second intersection, it is necessary to divide each second road and the target road with the second intersection as the segmentation point to obtain multiple second new roads. Then, based on the obtained multiple second new roads and the second intersection, new second topology data is established. Specifically, the connection relationship between the newly segmented roads and the intersection is determined. Since it is a road that intersects with the original road network, the second road in the original road also needs to be marked as a discarded road, and its ID can be marked. The second topology data containing the newly segmented roads and the newly determined topological relationship, as well as the discarded roads are used as target supplementary data. If there is no second road intersecting with the target road in the original road network, it means that the target road neither intersects with the newly added roads in the newly added road network nor with the roads in the original road network. In this case, the road information of the target road, such as road ID, name, coordinates, etc., is directly obtained from the original road topology data, and this information is used as target supplementary data.
[0065] On the basis of the above embodiment, the step of updating the newly added road network based on the target supplementary data to obtain the target newly added road network may also include steps 201 and 202:
[0066] Step 201: Obtain the geographical location of the newly added road in the target supplementary data.
[0067] Step 202: Based on the geographic location, the topological data in the target supplementary data is added to the newly added road network to obtain the target newly added road network.
[0068] Specifically, after obtaining the target supplementary data, it is necessary to update the newly added road network based on it. Specifically, the geographic location information of each newly added road, such as coordinates, road ID, etc., is first extracted from the target supplementary data. Then, in the current newly added road network, the corresponding position of the newly added road is determined based on these geographic location information, and the latest topological relationship in the target supplementary data is updated to the corresponding position in the newly added road network. By directly utilizing the geographic location information, the complex network matching process can be skipped, and the newly added road network can be quickly updated to obtain the target newly added network containing the target newly added roads and the updated topological relationship. For example, the corresponding relationship between the new and old roads can be determined by the coincidence of coordinates, and the newly supplemented topological data can be updated to the corresponding roads.
[0069] See also Figure 2 , Figure 2 A schematic diagram of newly added road network topology data provided in an embodiment of the present application.
[0070] For example, Figure 2 (a) shows the topological data of the original road network. At this time, the original road network includes four original roads R1, R2, R3 and R4, and the original intersection P1 of the four original roads.
[0071] like Figure 2 As shown in (b), there is a newly added road Rn that needs to be processed currently. The newly added road Rn is taken as the target road. It is assumed that the target road is the first road to be processed. At this time, the newly added road network is in the initialized state, that is, it is empty. Therefore, there is no first road intersecting with the target road in the newly added road network. Further, there is a second road intersecting with the target road in the original road network. There is a second road R2 intersecting with the target road in the original road network.
[0072] like Figure 2 As shown in (c), the second intersection of the second road R2 and the target road Rn is Pn. The second intersection Pn divides the second road R2 and the target road Rn into multiple second new roads, which are Rn1, Rn2, R21 and R22. New second topological data are generated by the second new roads Rn1, Rn2, R21 and R22 and the second intersection Pn. The second road R2 in the original road network is used as a discarded road, and the new second topological data and the proposed road are used as target supplementary data. Since the newly added road network is in the initial state at this time, the new second topological data in the target supplementary data can be directly added to the newly added road network to obtain the target newly added road network. Figure 2 (c) is the target newly added road network after the current update, and the target newly added road network includes the topological data of each road in the road network.
[0073] Step 30: Take the next newly added road in the newly added road set as the target road, take the target newly added road network as the newly added road network, determine the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, update the newly added road network based on the target supplementary data, and obtain the target newly added road network, until the update of the newly added roads in the newly added road set is completed, and the final newly added road network is obtained.
[0074] Specifically, after the processing of the first newly added road is completed, it is necessary to first determine whether there are unprocessed newly added roads in the newly added road set. If there are still unprocessed newly added roads, the next newly added road after the first newly added road is used as the target road, and the target newly added road network is used as the newly added road network, that is, each time the road network is updated based on the target newly added road network after the previous update. Continue to perform the steps of determining the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and update the newly added road network based on the target supplementary data to obtain the target newly added road network. This cycle is repeated, and a new road is processed each time, and the update result is brought into the next cycle input until the new road in the newly added road set is updated and the final new road network is obtained.
[0075] Step 40: In response to the request to start updating the road network, the target entire road network is obtained based on the final newly added road network and the original road network.
[0076] Specifically, the embodiment of the present application is provided with an option to enable updating the road network. When a person has a need to update the road network, the option to update the road network can be turned on. When responding to the request to update the road network sent by the person, all information in the final newly added road network is enabled, including the newly added road data and the updated complete topological relationship, and based on the original road network, a target full road network including the original roads and the complete updated results of the newly added roads is formed, completing the incremental update of the original road network. In addition, the embodiment of the present application improves the real-time performance of road data update by directly and independently calculating the newly added road network and its topological data without changing the original road network and its topological data.
[0077] It should be noted that when using the final newly added road network, if there are roads in the original road network that overlap with the final newly added road network, in order not to change the original road network and its topological data, only the road IDs to be removed from the original road network need to be recorded, rather than being directly removed from the original road network. In actual applications, when searching for roads in the original road network, if the retrieved road ID is in the list of road IDs to be removed, it will be removed from the search results.
[0078] Based on the above embodiment, as an optional embodiment, in response to the request to start updating the road network, after obtaining the target full road network based on the final newly added road network and the original road network, the following process may also be included:
[0079] Specifically, after successfully updating and generating the target full road network, it also supports responding to a request to suspend network updates so as to flexibly control the use of the road network. The embodiment of the present application is also provided with an option to suspend updating the road network. When the personnel do not need to update the road network, they can turn on the option to suspend updating the road network. When responding to the request to suspend network updates sent by the personnel, the final newly added road network part can be removed on the basis of the target full road network. The removal can be achieved by directly deleting the data of the incremental part, or it can be marked in the target full road network to be deleted to form a new removal list. Especially for some temporarily added roads, these temporarily added roads are only temporary. Once the original road network is directly modified, when the temporary road is removed, the original road network cannot be restored to its original state, which is not suitable for the needs of adding temporary roads. However, this solution can temporarily remove the incremental updated part while keeping the original road network data intact, and restore to the state of using only the original road network.
[0080] Reference Figure 3 , is a schematic diagram of a road topology data updating system module provided in an embodiment of the present application, the road topology data updating system may include: newly added road acquisition data, newly added road network updating module, final newly added road network generation module and target full road network generation module, wherein:
[0081] Added road acquisition data, used to obtain new road networks and new road collections;
[0082] A newly added road network update module is used to take the first newly added road in the newly added road set as a target road, determine target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and update the newly added road network based on the target supplementary data to obtain a target newly added road network;
[0083] a final newly added road network generation module, configured to take the next newly added road in the newly added road set as the target road, take the target newly added road network as the newly added road network, perform the steps of determining the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and updating the newly added road network based on the target supplementary data to obtain the target newly added road network, until the updating of the newly added roads in the newly added road set is completed to obtain the final newly added road network;
[0084] The target full road network generation module is used to respond to the request to start updating the road network and obtain the target full road network based on the final newly added road network and the original road network.
[0085] Optionally, the newly added road network update module can also be used to determine whether there is a first road intersecting with the target road in the newly added road network; if there is a first road intersecting with the target road in the newly added road network, the target supplementary data is generated based on the first road, the original road and the newly added road topology data; if there is no first road intersecting with the target road in the newly added road network, the target supplementary data is generated based on the original road network and the target road.
[0086] Optionally, the newly added road network updating module may also be used to determine whether there is a second road intersecting with the target road in the original road network; if there is a second road intersecting with the target road in the original road network, the target supplementary data is generated based on the second road and the original road topology data; if there is no second road intersecting with the target road in the original road network, the road information of the target road is obtained from the original road topology data, and the road information is used as the target supplementary data;
[0087] Optionally, the newly added road network update module can also be used to determine whether there is a third road intersecting with the target road in the original road network; if there is a third road intersecting with the target road in the original road network, obtain the first intersection of the target road with the first road and the third intersection with the third road; divide the first road and the target road into multiple first newly added roads based on the first intersection, and divide the third road and the target road into multiple third newly added roads based on the third intersection; generate new first topology data based on each of the first newly added roads, the first intersection, each of the third newly added roads and the third intersection, and use the new topology data as the target supplementary data.
[0088] Optionally, the newly added road network update module can also be used to obtain the second intersection of the second road and the target road; divide the second road and the target road into multiple second new roads based on the second intersection; generate new second topological data based on each of the second new roads and the second intersection, use the second road in the original road network as a eliminated road, and use the new second topological data and the eliminated road as the target supplementary data.
[0089] Optionally, the newly added road network update module can also be used to obtain the geographical location of the newly added roads in the target supplementary data; based on the geographical location, the topological data in the target supplementary data is added to the newly added road network to obtain the target newly added road network.
[0090] Optionally, a road topology data updating system further includes an original road network restoration module, wherein the original road network restoration module is used to respond to a request to suspend updating of the road network, remove the final newly added road network from the target entire road network, and obtain the original road network.
[0091] It should be noted that: when the device provided in the above embodiment realizes its function, only the division of the above functional modules is used as an example. In actual application, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the device and method embodiments provided in the above embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.
[0092] The embodiment of the present application also provides a computer storage medium, which can store multiple instructions. The instructions are suitable for being loaded by a processor and executing a method for updating road topology data such as the above embodiment. The specific execution process can refer to the specific description of the embodiment shown, which will not be repeated here.
[0093] The present application also discloses an electronic device. Figure 4 , Figure 4 The electronic device 400 may include: at least one processor 401 , at least one network interface 404 , a user interface 403 , a memory 405 , and at least one communication bus 402 .
[0094] The communication bus 402 is used to realize the connection and communication between these components.
[0095] The user interface 403 may include a display interface and a camera interface. Optionally, the user interface 403 may also include a standard wired interface and a wireless interface.
[0096] The network interface 404 may optionally include a standard wired interface or a wireless interface (such as a WI-FI interface).
[0097] Among them, the processor 401 may include one or more processing cores. The processor 401 uses various interfaces and lines to connect various parts in the entire server, and executes various functions of the server and processes data by running or executing instructions, programs, code sets or instruction sets stored in the memory 405, and calling data stored in the memory 405. Optionally, the processor 401 can be implemented in at least one hardware form of digital signal processing (Digital Signal Processing, DSP), field programmable gate array (Field-Programmable Gate Array, FPGA), and programmable logic array (Programmable Logic Array, PLA). The processor 401 can integrate one or a combination of a central processing unit (Central Processing Unit, CPU), a graphics processing unit (Graphics Processing Unit, GPU) and a modem. Among them, the CPU mainly processes the operating system, user interface diagrams and applications, etc.; the GPU is responsible for rendering and drawing the content to be displayed on the display screen; the modem is used to process wireless communications. It can be understood that the above-mentioned modem may not be integrated into the processor 401, and it can be implemented separately through a chip.
[0098] Among them, the memory 405 may include a random access memory (Random Access Memory, RAM) and may also include a read-only memory (Read-Only Memory). Optionally, the memory 405 includes a non-transitory computer-readable storage medium. The memory 405 can be used to store instructions, programs, codes, code sets or instruction sets. The memory 405 may include a program storage area and a data storage area, wherein the program storage area may store instructions for implementing an operating system, instructions for at least one function (such as a touch function, a sound playback function, an image playback function, etc.), instructions for implementing the above-mentioned various method embodiments, etc.; the data storage area may store data involved in the above-mentioned various method embodiments, etc. The memory 405 may optionally also be at least one storage device located away from the aforementioned processor 401. Refer to Figure 4 , the memory 405 as a computer storage medium may include an operating system, a network communication module, a user interface module and an application program of a method for updating road topology data.
[0099] exist Figure 4In the electronic device 400 shown, the user interface 403 is mainly used to provide an input interface for the user and obtain the data input by the user; and the processor 401 can be used to call an application program for a method for updating road topology data stored in the memory 405. When executed by one or more processors 401, the electronic device 400 executes one or more of the methods described in the above embodiments. It should be noted that for the aforementioned method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the described order of actions, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required for the present application.
[0100] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.
[0101] In the several embodiments provided in this application, it should be understood that the disclosed devices can be implemented in other ways. For example, the device embodiments described above are only schematic, such as the division of units, which is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some service interfaces, and the indirect coupling or communication connection of devices or units can be electrical or other forms.
[0102] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0103] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.
[0104] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable memory. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, which is stored in a memory and includes several instructions for a computer device (which can be a personal computer, server or network device, etc.) to execute all or part of the steps of the various embodiments of the present application. The aforementioned memory includes: various media that can store program codes, such as USB flash drives, mobile hard drives, magnetic disks or optical disks.
[0105] The above is only an exemplary embodiment of the present disclosure and cannot be used to limit the scope of the present disclosure. That is, any equivalent changes and modifications made according to the teachings of the present disclosure are still within the scope of the present disclosure. After considering the disclosure of the specification and the truth of practice, those skilled in the art will easily think of other embodiments of the present disclosure.
[0106] This application is intended to cover any variation, use or adaptation of the present disclosure, which follows the general principles of the present disclosure and includes common knowledge or customary technical means in the art not described in the present disclosure. The description and examples are to be regarded as exemplary only, and the scope and spirit of the present disclosure are defined by the claims.
Claims
1. A method for updating road topology data, characterized in that: The method comprises: Acquire a newly added road network and a newly added road set, wherein the newly added road network includes newly added road topology data; Taking the first newly added road in the newly added road set as the target road, and determining whether there is a first road in the newly added road network that intersects with the target road; If there is a first road intersecting with the target road in the newly added road network, generating target supplementary data based on the first road, the original road and the newly added road topology data; If the first road intersecting with the target road does not exist in the newly added road network, generating the target supplementary data based on the original road network and the target road; The newly added road network is updated based on the target supplementary data to obtain a target newly added road network; The next newly added road in the newly added road set is taken as the target road, the target newly added road network is taken as the newly added road network, and the steps of determining the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and updating the newly added road network based on the target supplementary data to obtain the target newly added road network are performed until the updating of the newly added roads in the newly added road set is completed to obtain the final newly added road network; In response to the request to start updating the road network, a target entire road network is obtained based on the final newly added road network and the original road network.
2. The method for updating road topology data according to claim 1, characterized in that: The original road network includes original road topology data, and the generating the target supplementary data based on the original road network and the target road includes: Determining whether there is a second road in the original road network that intersects with the target road; If there is a second road intersecting with the target road in the original road network, generating the target supplementary data based on the second road and the original road topology data; If there is no second road intersecting with the target road in the original road network, the road information of the target road is obtained from the original road topology data, and the road information is used as the target supplementary data.
3. The method for updating road topology data according to claim 1, characterized in that: The generating the target supplementary data based on the first road, the original road and the newly added road topology data includes: Determining whether there is a third road in the original road network that intersects with the target road; If there is a third road intersecting with the target road in the original road network, obtaining a first intersection point between the target road and the first road and a third intersection point between the target road and the third road; Dividing the first road and the target road into a plurality of first newly added roads based on the first intersection, and dividing the third road and the target road into a plurality of third newly added roads based on the third intersection; Based on each of the first newly added roads, the first intersections, each of the third newly added roads and the third intersections, new first topology data is generated, and the new first topology data is used as the target supplementary data.
4. The method for updating road topology data according to claim 2, characterized in that: The generating the target supplementary data based on the second road and the original road topology data comprises: Acquire a second intersection point between the second road and the target road; dividing the second road and the target road into a plurality of second new roads based on the second intersection point; New second topological data are generated based on each of the second new roads and the second intersections, the second roads in the original road network are used as eliminated roads, and the new second topological data and the eliminated roads are used as the target supplementary data.
5. The method for updating road topology data according to claim 1, characterized in that: The updating of the newly added road network based on the target supplementary data to obtain the target newly added road network includes: Obtaining the geographical location of the newly added road in the target supplementary data; Based on the geographical location, the topological data in the target supplementary data is added to the newly added road network to obtain a target newly added road network.
6. The method for updating road topology data according to claim 1, characterized in that: After obtaining the target full road network based on the final newly added road network and the original road network, the method further includes: In response to the request to suspend updating the road network, the final newly added road network is removed from the target entire road network to obtain the original road network.
7. A road topology data updating system, characterized in that: The system comprises: Newly added road acquisition data, used to acquire a newly added road network and a newly added road set, wherein the newly added road network includes newly added road topology data; A newly added road network update module is used to take the first newly added road in the newly added road set as a target road, and determine whether there is a first road intersecting with the target road in the newly added road network; if there is a first road intersecting with the target road in the newly added road network, then generate target supplementary data based on the first road, the original road and the newly added road topology data; if there is no first road intersecting with the target road in the newly added road network, then generate the target supplementary data based on the original road network and the target road; and update the newly added road network based on the target supplementary data to obtain a target newly added road network; a final newly added road network generation module, configured to take the next newly added road in the newly added road set as the target road, take the target newly added road network as the newly added road network, perform the steps of determining the target supplementary data corresponding to the target road based on the original road network, the newly added road network and the target road, and updating the newly added road network based on the target supplementary data to obtain the target newly added road network, until the updating of the newly added roads in the newly added road set is completed to obtain the final newly added road network; The target full road network generation module is used to respond to the request to start updating the road network and obtain the target full road network based on the final newly added road network and the original road network.
8. An electronic device, characterized in that: It includes a processor, a memory, a user interface and a network interface, the memory is used to store instructions, the user interface and the network interface are used to communicate with other devices, and the processor is used to execute the instructions stored in the memory so that the electronic device executes the method as described in any one of claims 1-6.
9. A computer storage medium, characterized in that: The computer storage medium stores instructions, and when the instructions are executed, the method according to any one of claims 1 to 6 is performed.
