# US 2025/0029500 A1 · Route generation device, route generation method, and recording medium

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

- Number: US 2025/0029500 A1
- Document ID: US20250029500A1
- Status: Published application
- Kind: A1
- Application number: 18/714,206
- Filed: 2021-12-16
- Published: 2025-01-23
- Earliest claimed: 2021-12-16
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Remi TANAKA; Takeshi Shouta; Hiroyuki Kakinuma; Tomoyuki Muto
- Web page: https://patentgrep.com/patent/US20250029500A1

## CPC

- G08G 5/32: for flight plan preparation
- B64C 39/02: characterised by special use
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G05D 1/10: Simultaneous control of position or course in three dimensions (G05D1/12 takes precedence)
- G06Q 50/10: Services
- G08G 5/00: Traffic control systems for aircraft
- G08G 5/53: for cruising
- G08G 5/55: for a single aircraft
- G08G 5/57: for unmanned aircraft
- 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})
- B64C: AEROPLANES; HELICOPTERS
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

To enable a route that satisfies a request of a user who operates an unmanned aerial vehicle to be presented in a style according to a predetermined format, the present invention involves: acquiring departure location information indicating the departure location of an unmanned aerial vehicle and destination location information indicating the destination location thereof; generating a plurality of candidate routes from the departure location to destination location of the unmanned aerial vehicle; executing processing for outputting route information indicating candidate routes that satisfy a predetermined condition among the plurality of generated candidate routes; and outputting the route information in a style that enables output of the routes, which are indicated by the candidate routes that satisfy the predetermined condition, according to the predetermined format.

## Claims

### Claim 1

A route generation device comprising:
a memory configured to store instructions; and
at least one processor configured to execute the instructions to perform:
acquiring departure location information indicating a departure location and destination location information indicating a destination location of an unmanned aerial vehicle;
generating a plurality of candidate routes from the departure location to the destination location of the unmanned aerial vehicle; and
executing processes for outputting route information indicating candidate routes that satisfy a predetermined condition among the plurality of generated candidate routes, wherein
outputting the route information in a format capable of outputting the route, which is indicated by the candidate routes satisfying the predetermined condition, according to a predetermined format.

### Claim 2 (depends on 1)

The route generation device according to claim 1, wherein
the route generation means is capable of generating a candidate route in which the unmanned aerial vehicle uses a charging facility, and
the at least one processor is configured to execute the instructions to perform:
calculating a usage fee of the charging facility when the route generation means generates a candidate route that uses the charging facility, and outputs usage fee information indicating a calculation result.

### Claim 3 (depends on 1)

The route generation device according to claim 1, wherein
the at least one processor is configured to execute the instructions to perform:
acquiring departure date and time information indicating a departure date and time of the unmanned aerial vehicle, and
predicting a date and time of arrival at the destination location when the unmanned aerial vehicle departs at the date and time indicated by the departure date and time information and flies along a route indicated by the candidate route, and outputs arrival date and time information indicating a prediction result.

### Claim 4 (depends on 1)

The route generation device according to claim 1, wherein
the at least one processor is configured to execute the instructions to perform:
generating a candidate route on which the unmanned aerial vehicle passes through a toll section, and
calculating a toll of the toll section when the generating a candidate route that passes through the toll section, and outputs toll information indicating a calculation result.

### Claim 5 (depends on 1)

The route generation device according to claim 1, wherein
the at least one processor is configured to execute the instructions to perform:
predicting occurrence of traffic jam in the plurality of candidate routes based on a flight plan of another unmanned aerial vehicle, and generates a candidate route including a detour that bypasses the traffic jam when occurrence of the traffic jam is predicted, and
outputting the route information of the candidate route including the detour.

### Claim 6

A route generation method comprising:
acquiring departure location information indicating a departure location and destination location information indicating a destination location of an unmanned aerial vehicle;
generating a plurality of candidate routes from the departure location to the destination location of the unmanned aerial vehicle;
performing processes for outputting route information indicating candidate routes that satisfy a predetermined condition among the plurality of generated candidate routes; and
outputting the route information in a format capable of outputting the route, which is indicated by the candidate routes satisfying the predetermined condition, according to a predetermined format.

### Claim 7 (depends on 6)

The route generation method according to claim 6, wherein
a candidate route on which the unmanned aerial vehicle uses a charging facility can be generated, and
a usage fee of the charging facility is calculated when a candidate route that uses the charging facility is generated, and usage fee information indicating a calculation result is output.

### Claim 8 (depends on 6)

The route generation method according to claim 6, further comprising:
acquiring departure date and time information indicating a departure date and time of the unmanned aerial vehicle; and
predicting a date and time of arrival at the destination location when the unmanned aerial vehicle departs at a date and time indicated by the departure date and time information and flies along a route indicated by the candidate route and outputting arrival date and time information indicating a prediction result.

### Claim 9 (depends on 6)

The route generation method according to claim 6, wherein
a candidate route on which the unmanned aerial vehicle passes through a toll section can be generated, and
a toll of the toll section is calculated when a candidate route that passes through the toll section is generated, and toll information indicating a calculation result is output.

### Claim 10 (depends on 6)

The route generation method according to claim 6, further comprising:
predicting occurrence of traffic jam in the plurality of candidate routes based on a flight plan of another unmanned aerial vehicle, and generating a candidate route including a detour that bypasses the traffic jam when the occurrence of the traffic jam is predicted; and
outputting the route information of the candidate route including the detour.

### Claim 11

A non-transitory computer readable recording medium recorded with a route generation program for causing a computer to implement:
an acquisition function of acquiring departure location information indicating a departure location and destination location information indicating a destination location of an unmanned aerial vehicle;
a route generation function of generating a plurality of candidate routes from the departure location to the destination location of the unmanned aerial vehicle; and
a processing function of performing processes for outputting route information indicating candidate routes that satisfy a predetermined condition among the plurality of generated candidate routes, wherein
the processing function outputs the route information in a format capable of outputting the route, which is indicated by the candidate routes satisfying the predetermined condition, according to a predetermined format.

### Claim 12 (depends on 11)

The non-transitory computer readable recording medium recorded with the route generation program according to claim 11, wherein
the route generation function is capable of generating a candidate route in which the unmanned aerial vehicle uses a charging facility, and
the processing function calculates a usage fee of the charging facility when the route generation function generates a candidate route that uses the charging facility, and outputs usage fee information indicating a calculation result.

### Claim 13 (depends on 11)

The non-transitory computer readable recording medium recorded with the route generation program according to claim 11, wherein
the acquisition function acquires departure date and time information indicating a departure date and time of the unmanned aerial vehicle, and
the processing function predicts a date and time of arrival at the destination location when the unmanned aerial vehicle departs at a date and time indicated by the departure date and time information and flies along a route indicated by the candidate route, and outputs arrival date and time information indicating a prediction result.

### Claim 14 (depends on 11)

The non-transitory computer readable recording medium recorded with the route generation program according to claim 11, wherein
the route generation function is capable of generating a candidate route on which the unmanned aerial vehicle passes through a toll section, and
the processing function calculates a toll of the toll section when the route generation function generates a candidate route that passes through the toll section, and outputs toll information indicating a calculation result.

### Claim 15 (depends on 11)

The non-transitory computer readable recording medium recorded with the route generation program according to claim 11, wherein
the route generation function predicts occurrence of traffic jam in the plurality of candidate routes based on a flight plan of another unmanned aerial vehicle, and generates a candidate route including a detour that bypasses the traffic jam when occurrence of the traffic jam is predicted, and
the processing function outputs the route information of the candidate route including the detour.
