Flight path determination

A non-transitory computer readable storage medium having a computer program stored thereon, when the computer program is executed by a processor, causing the processor to implement operations comprising:

• a memory having a computer program stored thereon;
• a processor for executing the computer program in the memory to implement operations comprising:
• determining, according to position information of a flight origin of a target aircraft, position information of a flight destination of the target aircraft, and a topological graph corresponding to a plurality of blocks in a target space, a block path from the plurality of blocks, wherein
• the block path is configured to represent a plurality of first blocks that the target aircraft passes through from the flight origin to the flight destination,
• both the flight origin and the flight destination are in the target space,
• a plurality of spatial points with first connection information are in the target space, and the first connection information is configured to represent whether every two spatial points in the target space are in connection, and
• the block comprises a spatial point group determined by grouping the plurality of spatial points;
• determining entrance and exit information corresponding to each of the plurality of first blocks according to position information of each spatial point, the first connection information, and the block path, wherein the entrance and exit information of the first block comprises:
• an entrance spatial point of the target aircraft into the first block, and/or
• an exit spatial point of the target aircraft out the first block;
• determining a flight path of the target aircraft from the flight origin to the flight destination according to the block path and the entrance and exit information corresponding to each of the plurality of first blocks;
• grouping the plurality of spatial points according to the first connection information and fitness information and position information of each spatial point to determine the plurality of blocks, wherein the fitness information of the spatial point is configured to represent a frequency that an aircraft passes through the spatial point within a preset time period, and spatial points in each block of the plurality of blocks are stored in a tree structure;
• determining second connection information corresponding to the plurality of blocks according to the first connection information to generate the topological graph, wherein the second connection information is configured to represent whether every two blocks of the plurality of blocks are in connection;
• in response to determining that fitness information of the spatial point is greater than a preset frequency, grouping the spatial point in a dense region;
• in response to determining that fitness information of the spatial point is less than or equal to the preset frequency, grouping the spatial point in a sparse region;
• ignoring spatial point groups in the sparse region;
• and
• autonomously piloting the target aircraft from the flight origin to the flight destination according to the flight path.

An electronic device comprising:

• a memory having a computer program stored thereon;
• a processor for executing the computer program in the memory to implement operations comprising:
• determining, according to position information of a flight origin of a target aircraft, position information of a flight destination of the target aircraft, and a topological graph corresponding to a plurality of blocks in a target space, a block path from the plurality of blocks, wherein
• the block path is configured to represent a plurality of first blocks that the target aircraft passes through from the flight origin to the flight destination,
• both the flight origin and the flight destination are in the target space,
• a plurality of spatial points with first connection information are in the target space, and the first connection information is configured to represent whether every two spatial points in the target space are in connection, and
• the block comprises a spatial point group determined by grouping the plurality of spatial points;
• determining entrance and exit information corresponding to each of the plurality of first blocks according to position information of each spatial point, the first connection information, and the block path, wherein the entrance and exit information of the first block comprises:
• an entrance spatial point of the target aircraft into the first block, and/or
• an exit spatial point of the target aircraft out the first block;
• determining a flight path of the target aircraft from the flight origin to the flight destination according to the block path and the entrance and exit information corresponding to each of the plurality of first blocks;
• grouping the plurality of spatial points according to the first connection information and fitness information and position information of each spatial point to determine the plurality of blocks, wherein the fitness information of the spatial point is configured to represent a frequency that an aircraft passes through the spatial point within a preset time period, and spatial points in each block of the plurality of blocks are stored in a tree structure;
• determining second connection information corresponding to the plurality of blocks according to the first connection information to generate the topological graph, wherein the second connection information is configured to represent whether every two blocks of the plurality of blocks are in connection;
• in response to determining that fitness information of the spatial point is greater than a preset frequency, grouping the spatial point in a dense region;
• in response to determining that fitness information of the spatial point is less than or equal to the preset frequency, grouping the spatial point in a sparse region;
• ignoring spatial point groups in the sparse region;
• and
• autonomously piloting the target aircraft from the flight origin to the flight destination according to the flight path.