Urban public route network generation method, electronic equipment and storage medium

Abstract

The invention relates to the technical field of air traffic, in particular to an urban public route network generation method, electronic equipment and a storage medium, and the method comprises the steps: obtaining a key route network according to the collected ground traffic network of a given urban area and the position information of a plurality of target building areas, and deleting the route of the aviation area corresponding to any given type of area to obtain a first target route network, generating a supplementary route between each take-off and landing point and the corresponding nearest route, and taking each take-off and landing point as a supplementary network node to obtain a second target route network. Calculating an arrival coefficient between every two network nodes in the second target air route network, then calculating a single air route cost between every two network nodes, and generating a public air route network corresponding to the given urban area according to the single air route cost between every two network nodes; according to the method, the urban route can be reasonably planned, the route cost is minimized, and the transportation efficiency and the flight safety are improved.

Description

Technical Field

[0001] The present invention relates to the technical field of air traffic, and particularly to a method for generating an urban public air route network, an electronic device, and a storage medium. Background Art

[0002] In the development of modern cities, the problem of traffic congestion is becoming increasingly serious. Traditional ground transportation has been difficult to meet the needs of people's rapid travel. Therefore, low-altitude air transportation, as a new mode of transportation, has gradually attracted attention. However, there are still many deficiencies in the existing urban air route planning methods. For example, some air route planning simply randomly sets air routes over the city, resulting in chaotic air route distribution, which not only affects flight safety but also fails to achieve efficient transportation. Moreover, the existing air route planning methods fail to effectively identify and avoid restricted areas, easily causing flight conflicts and safety hazards. There is also a more important problem, that is, the various takeoff and landing points are not reasonably connected, resulting in the inability to directly navigate between some takeoff and landing points, increasing the number of transfers and transportation costs.

[0003] In view of the above problems, the present invention provides a method for generating an urban public air route network with low traffic cost and high flight safety. Summary of the Invention

[0004] In view of the above technical problems, the present invention provides a method for generating an urban public air route network, an electronic device, and a storage medium, which can reasonably plan urban air routes, minimize air route costs, and improve transportation efficiency and flight safety.

[0005] According to a first aspect of the present invention, there is provided a method for generating an urban public air route network, including the following steps: According to the collected ground traffic road network of a given urban area and the position information of several target building areas, generate an initial air route network corresponding to the given urban area, and generate network nodes for each intersection point of the initial air route network to obtain a key air route network.

[0006] When any air route in the key air route network passes through the air area corresponding to any given type of area, delete the air route itself from the key air route network, and generate a first target air route network according to the remaining several air routes in the key air route network; any one of the air routes refers to the air route between any two network nodes.

[0007] Based on the collected position information of each takeoff and landing point in the given urban area, determine the air route closest to each takeoff and landing point from the first target air route network, and generate supplementary air routes between each takeoff and landing point and the corresponding closest air route, and add them to the first target air route network. Each takeoff and landing point is used as a supplementary network node to obtain a second target air route network.

[0008] Calculate the accessibility coefficient between every two network nodes in the second target air route network; the accessibility coefficient is the ratio of the air route distance between any two network nodes to the ground navigation distance.

[0009] Based on the accessibility coefficient between every two network nodes, calculate the single air route cost between every two network nodes, and generate a corresponding public air route network for a given urban area according to the single air route cost between every two network nodes; the single air route cost between any two network nodes meets the following conditions: C ij =L ij ×b ij ×ζ ij ×K x ×N g , where C ij is the single air route cost between the i-th and j-th network nodes, L ij is the air route distance between the i-th and j-th network nodes, b ij is the accessibility coefficient between the i-th and j-th network nodes, ζ ij is the preset accessibility correction coefficient corresponding to b ij K x is the preset positive constraint weight coefficient corresponding to the x-th facility type in the ground traffic road network and several target building areas, and N g is the preset negative constraint weight coefficient corresponding to the g-th type area in several preset potential safety hazard type areas.

[0010] According to the second aspect of the present invention, there is provided a non-transitory computer-readable storage medium, in which at least one instruction or at least one program segment is stored, and the at least one instruction or the at least one program segment is loaded and executed by a processor to implement the above-mentioned urban public air route network generation method.

[0011] According to the third aspect of the present invention, there is provided an electronic device, including a processor and the above-mentioned non-transitory computer-readable storage medium.

[0012] The present invention has at least the following beneficial effects: The present invention provides a method for generating an urban public air route network. First, based on the collected ground traffic road network of a given urban area and the location information of several target building areas, and in combination with intersection points, a key air route network is obtained. Since the traffic road network and target building areas often have lower obstacles and fewer human activities, the positions of the constructed air routes are more ideal and have higher flight safety. Then, the air routes of the air area corresponding to any given type of area are deleted to obtain a first target air route network, further reducing the potential flight safety hazards. Then, supplementary air routes are generated between each takeoff and landing point and the corresponding nearest air route, and each takeoff and landing point is used as a supplementary network node to obtain a second target air route network. The accessibility coefficient between every two network nodes in the second target air route network is calculated, and then the single air route cost between every two network nodes is calculated. A public air route network corresponding to the given urban area is generated based on the single air route cost between every two network nodes. In this way, direct navigation between each takeoff and landing point can be achieved, urban air routes can be reasonably planned, the number of transfers and the total transportation time are reduced, the passing cost is reasonably controlled, and the maximization of resource utilization and operation efficiency is realized. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0014] Figure 1 It is a flowchart of the method for generating an urban public air route network provided by the embodiment of the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0015] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, rather than all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts belong to the scope of protection of the present invention.

[0016] The embodiment of the present invention provides a method for generating an urban public air route network, as Figure 1 shown. The method includes the following steps: S100, according to the collected ground traffic road network of a given urban area and the location information of several target building areas, generate an initial air route network corresponding to the given urban area, and generate network nodes for each intersection point of the initial air route network to obtain a key air route network.

[0017] Further, the several target building areas include, but are not limited to, river courses, green belts, and parks; it can be understood that the target building area refers to an area with lower obstacles and less human activities.

[0018] Specifically, the initial air route network corresponding to a given urban area is generated through the following steps: S101, draw the ground traffic road network of the given urban area collected into a to-be-processed air route network.

[0019] S102, based on the preset air route drawing rules corresponding to each target building area and according to the position information of each target building area, add building area air routes at the corresponding positions in the to-be-processed air route network to generate the initial air route network corresponding to the given urban area. For example, when the target building area is a river course or a green belt, the corresponding preset air route drawing rule is to draw the air route along the length direction of the river course or the green belt. When the target building area is a park, the corresponding preset air route drawing rule can be to draw the air route along the length direction of the park center or draw the air route along the length and width directions respectively.

[0020] As described above, first draw the air routes corresponding to each target building area according to the preset air route drawing rules corresponding to each target building area, and then, according to the position information of the target building area, that is, the position information corresponding to the air route in the to-be-processed air route network, supplement the to-be-processed air route network to obtain the initial air route network. Since the traffic road network and the above-mentioned building areas often have lower obstacles and less human activities, the positions of the constructed air routes are more ideal and have higher flight safety.

[0021] S200, when any air route in the key air route network passes through the aviation area corresponding to any given type of area, delete the air route itself from the key air route network, and generate the first target air route network according to the remaining several air routes in the key air route network; any one of the air routes refers to the air route between any two network nodes.

[0022] Further, the given type of area is several areas that are preset and cannot be used for setting air routes. For example, classified areas, dangerous areas, etc.

[0023] S300, based on the position information of each takeoff and landing point in the collected given urban area, determine the air route closest to each takeoff and landing point from the first target air route network, and generate supplementary air routes between each takeoff and landing point and the corresponding closest air route and add them to the first target air route network, and regard each takeoff and landing point as a supplementary network node to obtain the second target air route network.

[0024] Further, the supplementary air route generated between the takeoff and landing point and the corresponding closest air route refers to the new air route generated after connecting the takeoff and landing point and the closest air route according to the shortest path.

[0025] As described above, through the supplement of new routes, the integration of takeoff and landing points with the initial air route network is achieved, and the shortest path is used for connection, which can reduce flight costs and achieve efficient transportation.

[0026] S400, calculate the access coefficient between every two network nodes in the second target air route network; the access coefficient is the ratio of the route distance between any two network nodes to the ground navigation distance; it can be understood that: the ground navigation distance between two network nodes refers to the total length of the path when navigating from the ground position corresponding to one node to the ground position corresponding to the other node. Generally, the access coefficient can be considered as a value greater than 1.

[0027] S500, based on the access coefficient between every two network nodes, calculate the single-route cost between every two network nodes, and generate a public air route network corresponding to a given urban area according to the single-route cost between every two network nodes; the single-route cost between any two network nodes meets the following conditions: C ij =L ij ×b ij ×ζ ij ×K x ×N g where C ij is the single-route cost between the i-th and j-th network nodes, L ij is the route distance between the i-th and j-th network nodes, b ij is the access coefficient between the i-th and j-th network nodes, ζ ij is the preset access correction coefficient corresponding to b ij K x is the preset positive constraint weight coefficient corresponding to the x-th facility type in the ground traffic road network and several target building areas, and N g is the preset negative constraint weight coefficient corresponding to the g-th type area in several preset potential safety hazard type areas. For example, the traffic road network is the first facility type, and parks, green belts, and river channels are the second, third, and fourth facility types respectively. Further, the preset positive constraint weight coefficients corresponding to parks, green belts, and river channels are all between 0 and 1, and decrease in sequence.

[0028] Specifically, the value of ζ ij is positively correlated with b ij where the value range of ζ ij is from 0 to 1. In the specific implementation process, when the access coefficient is larger, it indicates that the route distance is relatively larger, and then the route cost is higher. Therefore, the value of ζ ij can be increased to achieve reasonable adjustment of the single-route cost between two network nodes.

[0029] Specifically, several preset areas of potential safety hazards include, but are not limited to, densely populated areas, airport control airspaces, and residential communities. Further, the negative constraint weight coefficients corresponding to the densely populated areas, residential communities, and airport control airspaces are all between 1 and 10, and decrease in sequence.

[0030] In a specific embodiment, the method of generating a corresponding public air route network for a given urban area according to the single-route cost between each two network nodes includes the following steps: S501. For several air routes between any two takeoff and landing points, calculate the multi-route cost corresponding to any air route between the two takeoff and landing points according to the single-route cost between each two network nodes.

[0031] Specifically, the multi-route cost corresponding to an air route refers to the sum of the single-route costs corresponding to several air routes in the air route; it can be understood that each air route is composed of several consecutive air routes; those skilled in the art know the acquisition process of each air route between any two takeoff and landing points. For example, the A star algorithm is used to obtain several air routes between the two takeoff and landing points, which will not be elaborated here.

[0032] S502. Determine the air route corresponding to the minimum multi-route cost between the two takeoff and landing points as the target air route between the two takeoff and landing points.

[0033] S503. Draw an air route map based on all the target air routes, and generate a minimum spanning tree according to the air route map, and use the result of the minimum spanning tree as the public air route network corresponding to the given urban area; any edge weight of the minimum spanning tree is the multi-route cost corresponding to any edge.

[0034] As described above, first, the minimum air route cost between each two takeoff and landing points is determined, and an air route map is drawn to minimize the traffic cost of several takeoff and landing points in the air route map. On this basis, considering that if air routes are set between each two takeoff and landing points, there will be a large number of air routes and a high total cost, so a minimum spanning tree method is used to determine a total air route that can connect all takeoff and landing points, realizing direct navigation between each takeoff and landing point, reducing the number of transfers and the total transportation time, reasonably controlling the passing cost, and maximizing resource utilization and operation efficiency.

[0035] In summary, the present invention provides a method for generating an urban public airway network. First, based on the collected ground traffic road network of a given urban area and the location information of several target building areas, and in combination with intersection points, a key airway network is obtained. Since the traffic road network and target building areas often have lower obstacles and fewer human activities, the constructed airway positions are more ideal and have higher flight safety. Then, the airways in the aviation area corresponding to any given type of area are deleted to obtain the first target airway network, further reducing potential flight safety hazards. Next, supplementary airways are generated between each takeoff and landing point and the corresponding nearest airway, and each takeoff and landing point is used as a supplementary network node to obtain the second target airway network. The accessibility coefficient between every two network nodes in the second target airway network is calculated, and then the single airway cost between every two network nodes is calculated. Based on the single airway cost between every two network nodes, the public airway network corresponding to the given urban area is generated. In this way, urban airways can be reasonably planned to maximize resource utilization and operational efficiency.

[0036] An embodiment of the present invention further provides a non-transitory computer-readable storage medium, which can be set in an electronic device to store at least one instruction or at least one program related to a method for implementing a method in the method embodiment. The at least one instruction or the at least one program is loaded and executed by the processor to implement the method for generating an urban public airway network provided in the above embodiment.

[0037] An embodiment of the present invention further provides an electronic device, including a processor and the aforementioned non-transitory computer-readable storage medium.

[0038] Although some specific embodiments of the present invention have been described in detail by way of examples, those skilled in the art should understand that the above examples are only for illustration purposes and not for limiting the scope of the present invention. Those skilled in the art should also understand that various modifications can be made to the embodiments without departing from the scope and spirit of the present invention. The scope of the present invention is defined by the appended claims.

Claims

1. A method for generating an urban public air route network, characterized in that, The method includes the following steps: Based on the collected location information of the ground traffic road network in a given urban area and several target building areas, generate an initial air route network corresponding to the given urban area, and generate network nodes for each intersection point of the initial air route network to obtain a key air route network; When any air route in the key air route network passes through the air area corresponding to any given type of area, delete the air route itself from the key air route network, and generate a first target air route network based on the remaining several air routes in the key air route network; Any one of the air routes refers to the air route between any two network nodes; Based on the collected location information of each takeoff and landing point in the given urban area, determine the air route closest to each takeoff and landing point from the first target air route network, and generate supplementary air routes between each takeoff and landing point and the corresponding closest air route and add them to the first target air route network, and use each takeoff and landing point as a supplementary network node to obtain a second target air route network; Calculate the access coefficient between every two network nodes in the second target air route network; The access coefficient is the ratio of the air route distance between any two network nodes to the ground navigation distance; Based on the access coefficient between every two network nodes, calculate the single air route cost between every two network nodes, and generate a public air route network corresponding to the given urban area according to the single air route cost between every two network nodes; The single air route cost between any two network nodes meets the following conditions: C ij =L ij ×b ij ×ζ ij ×K x ×N g where C ij is the single-route cost between the i-th and j-th network nodes, L ij is the route distance between the i-th and j-th network nodes, b ij is the accessibility coefficient between the i-th and j-th network nodes, ζ ij is the preset accessibility correction coefficient corresponding to b ij K x is the preset positive constraint weight coefficient corresponding to the x-th facility type in the ground traffic road network and several target building areas, and N g is the preset negative constraint weight coefficient corresponding to the g-th type area in several preset potential safety hazard type areas.

2. The method for generating an urban public air route network according to claim 1, wherein The several target building areas include rivers, green belts and parks.

3. The method for generating an urban public air route network according to claim 1, wherein Generate an initial air route network corresponding to the given urban area through the following steps: Draw the collected ground traffic road network of the given urban area into a to-be-processed air route network; Based on the preset air route drawing rules corresponding to each target building area and according to the location information of each target building area, add building area air routes at the corresponding positions in the to-be-processed air route network to generate an initial air route network corresponding to the given urban area.

4. The method for generating an urban public air route network according to claim 1, wherein The given type of area is several areas that are preset and cannot be used to set air routes.

5. The method for generating an urban public air route network according to claim 1, wherein ζ ij takes values that are positively correlated with b ij where the value range of ζ ij is from 0 to 1.

6. The method for generating an urban public air route network according to claim 1, wherein The generating a public air route network corresponding to the given urban area according to the single air route cost between every two network nodes includes the following steps: For several air route paths between any two takeoff and landing points, calculate the multi-air route cost corresponding to any air route path between the two takeoff and landing points according to the single air route cost between every two network nodes; Determine the air route path corresponding to the minimum multi-air route cost between the two takeoff and landing points as the target air route path corresponding to the two takeoff and landing points; Draw an air route path map based on all the target air route paths, and generate a minimum spanning tree according to the air route path map, and use the result of the minimum spanning tree as the public air route network corresponding to the given urban area; Any edge weight of the minimum spanning tree is the multi-air route cost corresponding to any edge.

7. A non-transitory computer-readable storage medium storing at least one instruction or at least one program segment, characterized in that, The at least one instruction or the at least one program is loaded and executed by a processor to implement the method for generating an urban public air route network as described in any one of claims 1-6.

8. An electronic device, characterized in that, It includes a processor and the non-transitory computer-readable storage medium described in claim 7.

Images