# US 12,112,644 B2 · Acquisition of flight path, generation of flight pipe, and determination of flight path

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,112,644 B2
- Document ID: US12112644B2
- Status: Granted
- Kind: B2
- Application number: 17/590,637
- Filed: 2022-02-01
- Published: 2022-05-19
- Granted: 2024-10-08
- Earliest claimed: 2019-11-29
- Assignees: Beijing Airlango Technology Co., Ltd.
- Applicants: Beijing Airlango Technology Co., Ltd.
- Inventors: Hua Jing
- Web page: https://patentgrep.com/patent/US12112644B2

## CPC

- G08G 5/55: for a single aircraft
- G08G 5/22: located on the ground
- G08G 5/26: Transmission of traffic-related information between aircraft and ground stations
- G08G 5/32: for flight plan preparation
- G08G 5/34: for flight plan modification
- G08G 5/57: for unmanned aircraft
- G08G 5/59: in accordance with predefined flight zones, e.g. to avoid prohibited zones
- G08G 5/76: for monitoring atmospheric conditions
- G08G 5/80: Anti-collision systems
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

A method for acquiring a flight path is provided. The method for acquiring a flight path includes: acquiring a flight path acquisition request of a target aircraft, where the flight path acquisition request includes a starting location and a destination location of the target aircraft; acquiring one or more reference flight pipes based on the starting location and the destination location, where each reference flight pipe corresponds to pipe attribute information; determining occupancy information of the reference flight pipes by other aircrafts; and determining a target flight pipe from the reference flight pipes according to the pipe attribute information and the occupancy information, and acquiring a target flight path of the target aircraft based on the target flight pipe.

## Claims

### Claim 1

A method for acquiring a flight path, the method comprising:
acquiring a flight path acquisition request of a target aircraft, wherein the flight path acquisition request comprises a starting location and a destination location of the target aircraft;
acquiring one or more reference flight pipes based on the starting location and the destination location, wherein each reference flight pipe corresponds to pipe attribute information;
determining occupancy information of the reference flight pipes by other aircrafts; and
determining a target flight pipe from the reference flight pipes according to the pipe attribute information and the occupancy information, and acquiring a target flight path of the target aircraft based on the target flight pipe,
wherein each target flight pipe corresponds to one occupancy start time, and the acquiring a target flight path of the target aircraft based on the target flight pipe comprises:
determining a takeoff pipe of the target aircraft according to the starting location and a location of the target flight pipe corresponding to a smallest occupancy start time among the target flight pipes;
determining a landing pipe of the target aircraft according to the destination location and a location of the target flight pipe corresponding to a largest occupancy start time among the target flight pipes; and
using the takeoff pipe, the target flight pipe, and the landing pipe as the target flight path; and
wherein the target aricraft flies according to the target flight path.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the acquiring one or more reference flight pipes based on the starting location and the destination location comprises:
acquiring initial flight pipes; and
determining the reference flight pipes from the initial flight pipes based on the starting location and the destination location.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the determining a target flight pipe from the reference flight pipes according to the pipe attribute information and the occupancy information comprises:
using the one or more reference flight pipes as endpoints, wherein any reference flight pipe corresponds to at least one endpoint;
in response to the number of the reference flight pipes being more than one, obtaining an undirected graph based on a connection relationship between different reference flight pipes and the endpoints;
determining a cost function value of each endpoint in the undirected graph based on the pipe attribute information and the occupancy information; and
determining the reference flight pipe corresponding to the endpoint with a smallest sum of cost function values between the starting location and the destination location as the target flight pipe.

### Claim 4 (depends on 1)

The method according to claim 1, wherein after the acquiring a target flight path of the target aircraft based on the target flight pipe, the method further comprises:
for any target flight pipe, acquiring updated pipe attribute information and updated occupancy information of the target flight pipe at a current moment in response to detecting that the target aircraft arrives at the target flight pipe; and
allowing the target aircraft to enter the target flight pipe in response to determining that the target flight pipe is available according to the updated pipe attribute information and the updated occupancy information.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the method further comprises:
determining an updated target flight path in response to determining that the target flight pipe is unavailable according to the updated pipe attribute information and the updated occupancy information; and
sending the updated target flight path to the target aircraft.

### Claim 6 (depends on 4)

The method according to claim 4, wherein before the acquiring updated pipe attribute information and updated occupancy information of the target flight pipe at a current moment, the method further comprises:
predicting a reference time for the target aircraft to enter the target flight pipe;
acquiring an actual flight time of the target aircraft; and
determining that the target aircraft reaches the target flight pipe in response to detecting that a difference between the actual flight time of the target aircraft and the reference time is less than a threshold.

### Claim 7 (depends on 1)

An electronic device, comprising a processor and a memory, the memory storing at least one instruction, the at least one instruction being loaded and executed by the processor to implement the method according to claim 1.