A demand-aware driven low-altitude dynamic air route network collaborative optimization method and system

Abstract

The application discloses a demand-sensing driven low-altitude dynamic air route network collaborative optimization method and system, relates to the technical field of low-altitude airspace management and intelligent traffic planning, and has the following scheme: discretizing a low-altitude airspace into a three-dimensional directed network graph, constructing a multi-objective optimization model containing topological, capacity and flow variables; initializing three populations of topological, capacity and flow and a historical memory library and an external file; determining the environmental change intensity according to an environment time-varying detection function, and obtaining a candidate scheme by using a decoupling mode to collaboratively evolve the three populations; multi-objectively evaluating the candidate scheme, and executing local repair based on a minimum cost maximum flow on a scheme that does not satisfy constraints; performing non-dominated screening and environmental feature extraction on the repaired scheme, updating the external file and the historical memory library; and outputting a non-dominated solution set in the external file when a termination condition is satisfied. The application realizes efficient collaborative optimization of an air route network under demand and environmental changes, improves search efficiency and scheme feasibility, and guarantees low-altitude operation safety.

Images