Road network data processing method and device
A technology of road network data and processing methods, applied in the computer field, can solve problems such as reduced efficiency of route calculation, impact on timeliness of online route calculation, reduction of online route calculation, etc., and achieve the effect of improving timeliness
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0023] figure 1 It is a flow chart of a road network data processing method provided by Embodiment 1 of the present invention. This embodiment is applicable to cross-region fast road calculation in road network data processing. This method can be executed by a road network data processing device. The device can be realized by means of hardware and / or software, and can generally be integrated into a server for road network data processing. refer to figure 1 , the road network data processing method provided in this embodiment specifically includes:
[0024] S110. Divide the road network into at least two areas.
[0025] Among them, the road network is also called the road network, which refers to a road system composed of various roads that are interconnected and interwoven into a network in a certain area, usually in the form of a topological structure. The scale of the road network can be nationwide, larger or smaller than the national scope, depending on actual needs.
...
Embodiment 2
[0038] figure 2 It is a flowchart of a road network data processing method provided in Embodiment 2 of the present invention, such as figure 2 As shown, on the basis of the foregoing embodiments, the road network data processing method may specifically include the following:
[0039] S210. Divide the road network into at least two regions according to the aggregation degree of the road nodes.
[0040] Among them, road nodes are the intersections and connection points between urban roads. The aggregation degree of road nodes is used to indicate the number of road nodes in a certain area. According to the aggregation degree of road nodes, the road network can be divided into regions of different areas.
[0041] S220. Obtain at least two boundary points where the area boundary intersects with the road.
[0042] S230. Determine an effective path between any two boundary points according to the road weight.
[0043] Among them, the road weight can represent the smoothness of t...
Embodiment 3
[0054] image 3 A flow chart of a road network data processing method provided in Embodiment 3 of the present invention, as shown in image 3 As shown, on the basis of the solutions of the foregoing embodiments, it is preferable to further add operation 310 before S260: when it is detected that the road weight changes, update the preprocessing path of the area where the road with weight changes is located.
[0055] Specifically, the state of the road weight can be monitored in real time, and when a change in the road weight is detected, the area where the road whose weight changes is located is determined, and the preprocessing path between the boundary points in the area is recalculated.
[0056] Among them, since the road weight will change at any time due to road closure and unblocking caused by road construction, traffic control and other measures in the real road network, the location of the road where the weight changes will be updated immediately when the road weight ch...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More