Flight route data processing methods, systems, storage media and electronic equipment

By distributing the time-occupancy information in UAV route planning to local storage and a preset database, the problems of low storage efficiency and information loss in existing technologies are solved, thereby improving the accuracy and reliability of route planning.

CN116126211BActive Publication Date: 2026-03-06BEIJING SANKUAI ONLINE TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202111342677.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-12
Publication Date
2026-03-06
Estimated Expiration
2041-11-12

AI Technical Summary

Technical Problem

In existing technologies, the accuracy of flight path planning for drones is low due to the large amount of data occupied by time and low storage efficiency. Furthermore, data is easily lost during the synchronization process, affecting the accuracy of the flight path.

Method used

The time occupancy information of the waypoints corresponding to the aircraft to be planned is stored in the local memory, and the time occupancy information of the first destination waypoint corresponding to it is stored in the preset database. The time occupancy information of the destination waypoint corresponding to the aircraft to be planned is stored in the preset database, and the time occupancy information of the first waypoint corresponding to the aircraft to be planned is stored in the local memory. The time occupancy information of the first destination waypoint corresponding to the aircraft to be planned is stored in the preset database.

Benefits of technology

It improves the accuracy of route planning and ensures that route planning can be performed using information stored in the preset database even in the event of local storage failure, thereby enhancing the reliability and accuracy of route planning.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116126211B_ABST
    Figure CN116126211B_ABST
Patent Text Reader

Abstract

This disclosure relates to a route data processing method, system, storage medium, and electronic device, comprising: upon receiving a route planning request message from an aircraft to be planned within a preset flight area, determining the time occupancy information of a first waypoint corresponding to the aircraft to be planned, wherein the first waypoint time occupancy information includes the time period occupied by the aircraft to be planned at each waypoint on the planned first route; determining the aircraft identifier corresponding to the aircraft to be planned; storing the aircraft identifier and first destination time occupancy information in a preset database, wherein the first destination time occupancy information is the time period occupied by the aircraft to be planned at the destination of the first route; and storing the aircraft identifier and the first waypoint time occupancy information in a local memory. This improves the accuracy of route planning in cases where the local memory is malfunctioning and cannot retrieve the first waypoint time occupancy information.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This disclosure relates to the field of route planning, and more specifically, to a route data method, system, storage medium, and electronic device. Background Technology

[0002] With the development of drone technology, drones are rapidly gaining popularity in fields such as delivery, aerial surveying, power line inspection, and disaster relief. Drones can perform delivery, aerial surveying, and inspection tasks according to planned flight routes. To ensure that drones can complete their tasks sequentially, flight path planning is crucial.

[0003] Before planning the flight path of a drone, the time occupancy information of drones that have not completed their tasks in the area at each waypoint is obtained, and the flight path is planned based on this time occupancy information. To avoid the abnormal loss of this time occupancy information, related technologies store this time occupancy information in a database. However, due to the large amount of data in the time occupancy information, this storage method has low storage efficiency, which may result in incomplete time occupancy information during flight path planning, thus leading to a lower accuracy of the planned flight path. Summary of the Invention

[0004] To address the aforementioned issues, this disclosure provides a method, system, storage medium, and electronic device for processing flight route data.

[0005] In a first aspect, this disclosure provides a method for processing route data, the method comprising:

[0006] Upon receiving a route planning request message from an aircraft to be planned within a preset flight area, the time occupancy information of the first waypoint corresponding to the aircraft to be planned is determined. The time occupancy information of the first waypoint includes the time period occupied by the aircraft to be planned at each waypoint on the planned first route.

[0007] Determine the aircraft identifier corresponding to the aircraft to be planned;

[0008] The aircraft identifier and the first destination time occupancy information are stored in a preset database. The first destination time occupancy information is the time period occupied by the aircraft to be planned at the destination of the first route.

[0009] The aircraft identifier and the time occupancy information of the first waypoint are stored in the local memory.

[0010] Optionally, determining the time occupancy information of the first waypoint corresponding to the aircraft to be planned includes:

[0011] Determine whether the local memory stores the second waypoint time occupancy information for each target aircraft. The target aircraft includes aircraft within the preset flight area that have planned a second route but have not yet completed the second route. The second waypoint time occupancy information includes the time period occupied by the target aircraft at each waypoint of the second route.

[0012] If no second waypoint time occupancy information is stored in the local memory, the second destination time occupancy information corresponding to the undetermined aircraft is retrieved from the preset database, and the first waypoint time occupancy information corresponding to the undetermined aircraft is determined based on the second destination time occupancy information. The undetermined aircraft includes target aircraft for which the second waypoint time occupancy information is not stored in the local memory, and the second destination time occupancy information includes the time period occupied by the undetermined aircraft at the destination of the second route.

[0013] Optionally, before retrieving the pre-stored second endpoint time occupancy information corresponding to the undetermined aircraft from the preset database, the method further includes:

[0014] Determine whether the preset database stores the second waypoint time occupancy information corresponding to the undetermined aircraft;

[0015] The step of retrieving the pre-stored second endpoint time occupancy information corresponding to the undetermined aircraft from the preset database includes:

[0016] If the preset database does not store the second waypoint time occupancy information corresponding to the undetermined aircraft, the preset database is used to retrieve the pre-stored second destination time occupancy information corresponding to the undetermined aircraft.

[0017] Optionally, the method further includes:

[0018] If the time occupancy information of the second waypoint corresponding to the undetermined aircraft is stored in the preset database, the time occupancy information of the second waypoint corresponding to the undetermined aircraft is obtained.

[0019] Based on the time occupancy information of the second waypoint corresponding to the target aircraft, the time occupancy information of the first waypoint corresponding to the aircraft to be planned is determined.

[0020] Optionally, before retrieving the pre-stored second endpoint time occupancy information corresponding to the undetermined aircraft from the preset database, the method further includes:

[0021] Determine whether the undetermined aircraft is in a state of loss of contact;

[0022] The step of retrieving the pre-stored second endpoint time occupancy information corresponding to the undetermined aircraft from the preset database includes:

[0023] When the undetermined aircraft is out of contact, the pre-stored second endpoint time occupancy information corresponding to the undetermined aircraft is retrieved from the preset database.

[0024] Optionally, the method further includes:

[0025] If the pending aircraft is not in a state of loss of contact, a flight plan request message is sent to the pending aircraft. The flight plan request message is used to obtain the second route corresponding to the pending aircraft.

[0026] Based on the second route corresponding to the undetermined aircraft, obtain the time occupancy information of the second waypoint corresponding to the undetermined aircraft;

[0027] Based on the time occupancy information of the second waypoint corresponding to the target aircraft, the time occupancy information of the first waypoint corresponding to the aircraft to be planned is determined.

[0028] Optionally, the unplanned aircraft includes multiple aircraft, and determining the first waypoint time occupancy information corresponding to the unplanned aircraft based on the second destination time occupancy information includes:

[0029] From the second endpoint time occupancy information corresponding to multiple pending aircraft, the target time occupancy information is determined, which is the second endpoint time occupancy information that is latest in time among the second endpoint time occupancy information corresponding to multiple pending aircraft.

[0030] After the time period corresponding to the target time occupancy information has passed, the time occupancy information of the first waypoint corresponding to the aircraft to be planned is determined.

[0031] Optionally, determining whether the local memory stores the second waypoint time occupancy information for each target aircraft includes:

[0032] Determine whether the route planning service process is a restarted service process, which is used to determine the route corresponding to the aircraft.

[0033] If the route planning service process is a restarted service process, for each target aircraft, determine whether to back up the second waypoint time occupancy information corresponding to the target aircraft;

[0034] In the case of backing up the second waypoint time occupancy information corresponding to each of the target aircraft, it is determined that the second waypoint time occupancy information corresponding to each of the target aircraft is stored in the local memory;

[0035] If the second waypoint time occupancy information for each of the target aircraft is not backed up, it is determined that the local memory does not store the second waypoint time occupancy information for each of the target aircraft.

[0036] Optionally, the method further includes:

[0037] If the route planning service process is not a restarted service process, determine that the local memory stores the second waypoint time occupancy information corresponding to each target aircraft.

[0038] Optionally, the method further includes:

[0039] During the process of storing the aircraft identifier and the first waypoint time occupancy information in the local memory, the first waypoint time occupancy information is incrementally stored in the preset database in an asynchronous manner.

[0040] Secondly, this disclosure provides a route data processing system, the system including route planning services and data processing services;

[0041] The route planning service is used to determine the first waypoint time occupancy information and aircraft identifier corresponding to the aircraft to be planned when it receives a route planning request message sent by the aircraft to be planned in a preset flight area, and send the aircraft identifier and the first destination time occupancy information to the data processing service. The first waypoint time occupancy information includes the time period occupied by the aircraft to be planned at each waypoint of the planned first route, and the first destination time occupancy information is the time period occupied by the aircraft to be planned at the destination of the first route.

[0042] The data processing service is used to store the aircraft identifier and the first destination time occupancy information sent by the route planning service in a preset database;

[0043] The route planning service is also used to store the aircraft identifier and the time occupancy information of the first waypoint in local memory.

[0044] Optionally, the route planning service is further configured to asynchronously send the first waypoint time occupancy information to the data processing service during the process of storing the aircraft identifier and the first waypoint time occupancy information in the local memory;

[0045] The data processing service is also used to incrementally store the time occupancy information of the first waypoint in the preset database.

[0046] Thirdly, this disclosure provides a computer-readable storage medium having a computer program stored thereon that, when executed by a processor, implements the steps of the method described in the first aspect of this disclosure.

[0047] Fourthly, this disclosure provides an electronic device, comprising:

[0048] A memory on which computer programs are stored;

[0049] A processor for executing the computer program in the memory to implement the steps of the method described in the first aspect of this disclosure.

[0050] Through the above technical solution, upon receiving a route planning request message from an aircraft to be planned within a preset flight area, the following steps are taken: determining the first waypoint time occupancy information corresponding to the aircraft to be planned, which includes the time period occupied by the aircraft to be planned at each waypoint on the planned first route; determining the aircraft identifier corresponding to the aircraft to be planned; storing the aircraft identifier and the first destination time occupancy information in a preset database, where the first destination time occupancy information is the time period occupied by the aircraft to be planned at the destination of the first route; and storing the aircraft identifier and the first waypoint time occupancy information in a local memory. In other words, this disclosure stores the first waypoint time occupancy information corresponding to the aircraft to be planned in a local memory and the first destination waypoint time occupancy information corresponding to the aircraft to be planned in a preset database. Since the data volume of the first destination time occupancy information is relatively small, the storage efficiency is relatively high. Even if the local memory fails to retrieve the first waypoint time occupancy information, route planning can be performed based on the first destination time occupancy information stored in the preset database, thereby improving the accuracy of route planning.

[0051] Other features and advantages of this disclosure will be described in detail in the following detailed description section. Attached Figure Description

[0052] The accompanying drawings are provided to further illustrate the present disclosure and form part of the specification. They are used together with the following detailed description to explain the present disclosure, but do not constitute a limitation thereof. In the drawings:

[0053] Figure 1 This is a flowchart of a route data processing method provided in an embodiment of this disclosure;

[0054] Figure 2 This is a flowchart of the second route data processing method provided in this disclosure embodiment;

[0055] Figure 3This is a flowchart of the third route data processing method provided in this embodiment of the disclosure;

[0056] Figure 4 This is a block diagram of a flight route data processing system provided in an embodiment of this disclosure;

[0057] Figure 5 This is a block diagram of another route data processing system provided in this embodiment of the disclosure;

[0058] Figure 6 This is a block diagram illustrating an electronic device according to an exemplary embodiment. Detailed Implementation

[0059] The specific embodiments of this disclosure will be described in detail below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are for illustration and explanation only and are not intended to limit this disclosure.

[0060] In the following description, the words "first" and "second" are used only to distinguish the purpose of the description and should not be interpreted as indicating or implying relative importance or order.

[0061] First, the application scenario of this disclosure will be explained. When planning flight routes for an aircraft, it is necessary to calculate the estimated time occupancy information for each waypoint. To allow for some fault tolerance, this time occupancy information is generally a time interval, i.e., the calculated time range for the aircraft at each waypoint. Since this time occupancy information will affect the flight route planning of other aircraft, it needs to be persistently stored. Currently, the common approach is to write the time occupancy information to a local file and then use a data synchronization scheme to synchronize the local file data to another server for backup. However, if a hardware failure occurs before data synchronization, the time occupancy information will still be lost.

[0062] In related technologies, the time occupancy information is stored in the database through an interface. However, due to the large amount of data in this time occupancy information, the data takes a long time to transfer between the application server and the database, which may result in incomplete time occupancy information during route planning, thus leading to a lower accuracy of the planned routes.

[0063] To address the aforementioned problems, this disclosure provides a route data processing method, system, storage medium, and electronic device. The method stores the time occupancy information of the first waypoint corresponding to the aircraft to be planned in a local memory, and stores the time occupancy information of the first destination waypoint corresponding to the aircraft to be planned in a preset database. Since the amount of data for the first destination time occupancy information is relatively small, the storage efficiency is high. Even if the local memory fails to retrieve the first waypoint time occupancy information, route planning can be performed based on the first destination time occupancy information stored in the preset database, thereby improving the accuracy of route planning.

[0064] The present disclosure will now be described in conjunction with specific embodiments.

[0065] Figure 1 This is a flowchart of a route data processing method provided in an embodiment of this disclosure, such as... Figure 1 As shown, the method may include:

[0066] S101. Upon receiving a route planning request message from an aircraft to be planned within a preset flight area, determine the time occupancy information of the first waypoint corresponding to the aircraft to be planned.

[0067] The first waypoint time occupancy information may include the time period occupied by the aircraft to be planned at each waypoint on the planned first route.

[0068] In this step, upon receiving the route planning request message from the aircraft to be planned, the first waypoint time occupancy information corresponding to the aircraft to be planned can be determined based on the waypoint time occupancy information of the aircraft currently executing flight plans within the preset flight area.

[0069] S102. Determine the aircraft identifier corresponding to the aircraft to be planned.

[0070] Different aircraft correspond to different aircraft identifiers, which can be pre-assigned identifiers for each aircraft.

[0071] S103. Store the aircraft identifier and the first endpoint time occupancy information in a preset database.

[0072] The first endpoint time occupancy information can be the time period occupied by the planned aircraft at the endpoint of the first route.

[0073] In this step, after determining the time occupancy information of the first waypoint corresponding to the aircraft to be planned, the time occupancy information of the first destination can be determined based on the time occupancy information of the first waypoint. Then, the aircraft identifier and the time occupancy information of the first destination can be written into the preset database.

[0074] S104. Store the aircraft identifier and the time occupancy information of the first waypoint in the local memory.

[0075] In this step, after storing the aircraft identifier and the first destination time occupancy information in the preset database, the first waypoint time occupancy information, the aircraft identifier, and the first destination time occupancy information can be stored in the local storage by appending files.

[0076] During the process of storing the aircraft identifier and the first waypoint time occupancy information in the local memory, the first waypoint time occupancy information can be incrementally stored in the preset database asynchronously. For example, the time occupancy information of a third waypoint other than the first destination time occupancy information can be determined from the first waypoint time occupancy information, and during the process of storing the aircraft identifier and the first waypoint time occupancy information in the local memory, the time occupancy information of the third waypoint can be stored in the preset database asynchronously.

[0077] Using the above method, the time occupancy information of the first waypoint corresponding to the aircraft to be planned is stored in the local memory, and the time occupancy information of the first destination waypoint corresponding to the aircraft to be planned is stored in the preset database. In this way, since the data volume of the first destination time occupancy information is small, the storage efficiency is relatively high. In the event that the local memory is abnormal and cannot obtain the first waypoint time occupancy information, the route planning can be performed based on the first destination time occupancy information stored in the preset database, thereby improving the accuracy of route planning.

[0078] Figure 2 This is a flowchart of the second route data processing method provided in the embodiments of this disclosure, such as... Figure 2 As shown, the method may include:

[0079] S201. Upon receiving a route planning request message from an aircraft to be planned within a preset flight area, determine whether the local memory stores the second waypoint time occupancy information corresponding to each target aircraft.

[0080] The target aircraft may include aircraft within the preset flight area that have a planned second route but have not yet completed the second route. The second waypoint time occupancy information may include the time period occupied by the target aircraft at each waypoint on the second route. Different target aircraft have different second waypoint time occupancy information. If there are multiple target aircraft within the preset flight area, then there will also be multiple second waypoint time occupancy information.

[0081] In this step, when the aircraft to be planned needs to perform a flight mission, it can first send a route planning request message to the route planning service process. After receiving the route planning request message, the route planning service process can obtain the second waypoint time occupancy information and determine the first waypoint time occupancy information corresponding to the aircraft to be planned based on the second waypoint time occupancy information. If the route planning service process restarts abnormally, or if it cannot restart after an abnormality and a new route planning service process node is restarted, the stored second waypoint time occupancy information corresponding to the target aircraft will be lost. In this case, if the second waypoint time occupancy information corresponding to the target aircraft has been backed up on a preset server, the backed-up second waypoint time occupancy information can be obtained from the preset server and stored in the local storage; if the second waypoint time occupancy information corresponding to the target aircraft is not backed up on the preset server, or only a part of the second waypoint time occupancy information corresponding to the target aircraft is backed up on the preset server, then the second waypoint time occupancy information cannot be obtained and stored in the local storage.

[0082] In one possible implementation, it can be determined whether the route planning service process is a restarted service process used to determine the route corresponding to the aircraft. If the route planning service process is a restarted service process, for each target aircraft, it is determined whether to back up the second waypoint time occupancy information corresponding to the target aircraft. If the second waypoint time occupancy information corresponding to each target aircraft is backed up, it is determined that the second waypoint time occupancy information corresponding to the target aircraft is stored in the local memory. If the second waypoint time occupancy information corresponding to each target aircraft is not backed up, it is determined that the second waypoint time occupancy information corresponding to the target aircraft is not stored in the local memory.

[0083] If the route planning service process is not a restarted service process, determine that the local memory stores the second waypoint time occupancy information corresponding to each target aircraft.

[0084] S202. If no second waypoint time occupancy information is stored in the local memory, determine whether the preset database stores the second waypoint time occupancy information corresponding to the undetermined aircraft. If the preset database does not store the second waypoint time occupancy information corresponding to the undetermined aircraft, execute steps S203 to S204. If the preset database stores the second waypoint time occupancy information corresponding to the undetermined aircraft, execute steps S205 to S206.

[0085] S203. Obtain the pre-stored second endpoint time occupancy information corresponding to the undetermined aircraft from the preset database.

[0086] The undetermined aircraft may include the target aircraft whose second waypoint time occupancy information is not stored in the local memory, and the second destination time occupancy information may include the time period occupied by the undetermined aircraft at the destination of the second route.

[0087] S204. Determine the time occupancy information of the first waypoint corresponding to the aircraft to be planned based on the second endpoint time occupancy information.

[0088] In this step, after obtaining the second endpoint time occupancy information corresponding to the undetermined aircraft, the target time occupancy information can be determined from the second endpoint time occupancy information corresponding to multiple undetermined aircraft. The target time occupancy information is the second endpoint time occupancy information that is latest in time among the second endpoint time occupancy information corresponding to multiple undetermined aircraft. After the time period corresponding to the target time occupancy information, the first waypoint time occupancy information corresponding to the undetermined aircraft is determined.

[0089] S205. Obtain the time occupancy information of the second waypoint corresponding to the undetermined aircraft.

[0090] S206. Based on the time occupancy information of the second waypoint corresponding to the target aircraft, determine the time occupancy information of the first waypoint corresponding to the aircraft to be planned.

[0091] S207. Determine the aircraft identifier corresponding to the planned aircraft.

[0092] Different aircraft correspond to different aircraft identifiers, which can be pre-assigned identifiers for each aircraft.

[0093] S208. Store the aircraft identifier and first endpoint time occupancy information in a preset database.

[0094] The first endpoint time occupancy information refers to the time period occupied by the planned aircraft at the endpoint of the first route.

[0095] S209. Store the aircraft identifier and the time occupancy information of the first waypoint in the local memory.

[0096] Using the above method, if the second waypoint time occupancy information corresponding to the undetermined aircraft is not stored in the local memory, it can be further determined whether the second waypoint time occupancy information corresponding to the undetermined aircraft is stored in the preset database. If the second waypoint time occupancy information corresponding to the undetermined aircraft is not stored in the preset database, the second destination time occupancy information corresponding to the undetermined aircraft can be obtained, and the first waypoint time occupancy information can be determined based on the second destination time occupancy information, thus improving the accuracy of route planning. If the second waypoint time occupancy information corresponding to the undetermined aircraft is stored in the preset database, the first waypoint time occupancy information corresponding to the undetermined aircraft can be directly determined based on the second waypoint time occupancy information. In this way, the first waypoint time occupancy information can be determined based on the second waypoint time occupancy information corresponding to the target aircraft first, making the determined first waypoint time occupancy information more accurate, further improving the accuracy of route planning.

[0097] Figure 3 This is a flowchart of the third route data processing method provided in this disclosure embodiment, such as... Figure 3 As shown, the method may include:

[0098] S301. Upon receiving a route planning request message from an aircraft to be planned within a preset flight area, determine whether the local memory stores the second waypoint time occupancy information corresponding to each target aircraft.

[0099] The target aircraft may include aircraft within the preset flight area that have a planned second route but have not yet completed the second route. The second waypoint time occupancy information may include the time period occupied by the target aircraft at each waypoint on the second route. Different target aircraft have different second waypoint time occupancy information. If there are multiple target aircraft within the preset flight area, then there will also be multiple second waypoint time occupancy information.

[0100] S302. If no second waypoint time occupancy information is stored in the local memory, determine whether the preset database stores the second waypoint time occupancy information corresponding to the undetermined aircraft. If the preset database does not store the second waypoint time occupancy information corresponding to the undetermined aircraft, execute step S303. If the preset database stores the second waypoint time occupancy information corresponding to the undetermined aircraft, execute steps S310 to S311.

[0101] S303. Determine whether the aircraft to be determined is in a state of being out of contact. If the aircraft to be determined is not in a state of being out of contact, execute steps S304 to S306. If the aircraft to be determined is in a state of being out of contact, execute steps S307 to S309.

[0102] It should be noted that after the route planning service process determines the aircraft's route, the route (including the aircraft's flight plan) can be sent to the aircraft so that the aircraft can perform flight missions according to the route.

[0103] In this step, if it is determined that the preset database does not store the time occupancy information for the second waypoint corresponding to the pending aircraft, the second route corresponding to the pending aircraft can be obtained, and the time occupancy information for the second waypoint corresponding to the pending aircraft can be obtained based on the second route. Before obtaining the second route corresponding to the pending aircraft, it is necessary to determine whether the pending aircraft is in a state of being out of contact, that is, to determine whether the communication of the pending aircraft is normal.

[0104] S304. Send a flight plan request message to the undetermined aircraft.

[0105] The flight plan request message can be used to obtain the second route corresponding to the pending aircraft. The flight plan request message may include the identification information corresponding to the pending aircraft. The second route may include the flight plan of the pending aircraft. The flight plan may include the starting point and ending point of the route corresponding to the pending aircraft, as well as the flight operation corresponding to the pending aircraft at each preset time. The preset time may be every second between the starting point and the ending point of the route. The flight operation may include the flight speed corresponding to the pending aircraft.

[0106] In this step, if it is determined that the aircraft in question is not out of contact, it indicates that the aircraft's communication is normal, and the route planning service process can send the flight plan request message to the aircraft in question. After receiving the flight plan request message from the route planning service process, the aircraft in question can send the second route corresponding to the aircraft in question to the route planning service process according to the identification information in the flight plan request message.

[0107] S305. Based on the second route corresponding to the undetermined aircraft, obtain the time occupancy information of the second waypoint corresponding to the undetermined aircraft.

[0108] In this step, after obtaining the second route corresponding to the aircraft to be planned, the route planning service process can obtain the time occupancy information of the second waypoint corresponding to the aircraft to be planned based on the second route. For example, based on the flight speed of the aircraft to be planned, the time occupancy information of each waypoint between the starting point A and the ending point B of the route can be calculated to obtain the time information of the second waypoint corresponding to the aircraft to be planned.

[0109] S306. Based on the time occupancy information of the second waypoint corresponding to the target aircraft, determine the time occupancy information of the first waypoint corresponding to the aircraft to be planned.

[0110] In this step, after obtaining the second waypoint time occupancy information corresponding to the aircraft to be planned, other second waypoint time occupancy information stored in the local memory can be retrieved. In this way, the second waypoint time occupancy information corresponding to each target aircraft can be obtained. Then, the first waypoint time occupancy information corresponding to the aircraft to be planned can be determined based on the second waypoint time occupancy information corresponding to the target aircraft using existing technology. This will not be elaborated here.

[0111] S307. Obtain the pre-stored second endpoint time occupancy information corresponding to the undetermined aircraft from the preset database.

[0112] S308. Determine the target time occupancy information from the second endpoint time occupancy information corresponding to multiple pending aircraft.

[0113] The target time occupancy information can be the second endpoint time occupancy information that is latest in time among the second endpoint time occupancy information corresponding to multiple pending aircraft.

[0114] In this step, the candidate aircraft may include multiple instances, and the corresponding second endpoint time occupancy information for each candidate aircraft may also include multiple instances. After obtaining multiple instances of second endpoint time occupancy information, the latest second endpoint time occupancy information in terms of time can be determined from these instances, and this second endpoint time occupancy information is taken as the target time occupancy information. For example, if there are three instances of second endpoint time occupancy information, with the first instance being 20s-30s, the second instance being 25s-35s, and the third instance being 18s-31s, then the second instance being determined as the target time occupancy information.

[0115] S309. After the time period corresponding to the target time occupancy information has passed, determine the first waypoint time occupancy information corresponding to the aircraft to be planned.

[0116] In this step, after obtaining the target time occupancy information, a timer can be started from the current moment. Once the timer has elapsed through the period corresponding to the target time occupancy information, the route planning service process determines the first waypoint time occupancy information for the aircraft to be planned. For example, continuing with the three second destination time occupancy information in step S308, when the timer reaches 35 seconds, all the aircraft corresponding to the three second destination time occupancy information have reached the route endpoint. Thus, there are no aircraft currently flying or waiting to fly within the preset flight area, and the route planning service process can directly determine the first waypoint time occupancy information for the aircraft to be planned based on the second waypoint time occupancy information stored in the local memory. This further improves flight safety.

[0117] Furthermore, after determining the time occupancy information of the first waypoint corresponding to the aircraft to be planned, the target route corresponding to the aircraft to be planned can be determined based on the time occupancy information of the first waypoint, and the target route can be sent to the aircraft to be planned so that the aircraft to be planned can perform flight missions according to the target route.

[0118] S310: Obtain the time occupancy information of the second waypoint corresponding to the undetermined aircraft.

[0119] S311. Based on the time occupancy information of the second waypoint corresponding to the target aircraft, determine the time occupancy information of the first waypoint corresponding to the aircraft to be planned.

[0120] S312. Determine the aircraft identifier corresponding to the aircraft to be planned.

[0121] Different aircraft correspond to different aircraft identifiers, which can be pre-assigned identifiers for each aircraft.

[0122] S313. Store the aircraft identifier and first endpoint time occupancy information in a preset database.

[0123] The first endpoint time occupancy information can be the time period occupied by the planned aircraft at the endpoint of the first route.

[0124] S314. Store the aircraft identifier and the time occupancy information of the first waypoint in the local memory.

[0125] S315. During the process of storing the aircraft identifier and the first waypoint time occupancy information in the local memory, the first waypoint time occupancy information is incrementally stored in the preset database in an asynchronous manner.

[0126] In this step, considering the larger amount of information in the first waypoint time occupancy information and the more accurate route determined based on it, while ensuring the first destination time occupancy information is stored in the preset database to guarantee the safety of aircraft within the preset flight area, the first waypoint time occupancy information can be asynchronously and incrementally stored in the preset database during the process of storing the aircraft identifier and the first waypoint time occupancy information in the local memory. In the event of a local memory failure, the first waypoint time occupancy information can be retrieved from the preset database. This ensures flight safety while further improving the accuracy of route planning.

[0127] Using the above method, if the second waypoint time occupancy information corresponding to the undetermined aircraft is not stored in the local memory, it can be further determined whether the second waypoint time occupancy information corresponding to the undetermined aircraft is stored in the preset database. If the second waypoint time occupancy information corresponding to the undetermined aircraft is not stored in the preset database, the second route corresponding to the undetermined aircraft can be obtained. Based on the second route, the second destination time occupancy information corresponding to the undetermined aircraft can be determined, and the first waypoint time occupancy information can be determined based on the second destination time occupancy information, thus improving the accuracy of route planning. If the second waypoint time occupancy information corresponding to the undetermined aircraft is stored in the preset database, the first waypoint time occupancy information corresponding to the aircraft to be planned can be determined directly based on the second waypoint time occupancy information. In this way, the first waypoint time occupancy information can be determined based on the second waypoint time occupancy information corresponding to the target aircraft first, making the determined first waypoint time occupancy information more accurate, further improving the accuracy of route planning.

[0128] Figure 4 This is a block diagram of a flight route data processing system provided in an embodiment of this disclosure, such as... Figure 4 As shown, the system may include: route planning services and data processing services.

[0129] The route planning service is used to determine the first waypoint time occupancy information and aircraft identifier corresponding to the aircraft to be planned when it receives a route planning request message sent by the aircraft to be planned in the preset flight area, and send the aircraft identifier and the first destination time occupancy information to the data processing service. The first waypoint time occupancy information includes the time period occupied by the aircraft to be planned at each waypoint in the planned first route, and the first destination time occupancy information is the time period occupied by the aircraft to be planned at the destination of the first route.

[0130] The data processing service is used to store the aircraft identifier and the first destination time occupancy information sent by the route planning service in a preset database;

[0131] The route planning service is also used to store the aircraft identifier and the time occupancy information of the first waypoint in local memory.

[0132] Figure 5 This is a block diagram of another route data processing system provided in this disclosure embodiment, such as... Figure 5 As shown, the route planning service is also used to asynchronously send the first waypoint time occupancy information to the data processing service while storing the aircraft identifier and the first waypoint time occupancy information in the local memory; the data processing service is also used to incrementally store the first waypoint time occupancy information in the preset database.

[0133] After the route planning service determines the time occupancy information of the first waypoint and the first destination, it can obtain the aircraft identifier corresponding to the aircraft to be planned. This information, along with the aircraft identifier, is then sent to the data processing service via RPC (Remote Procedure Call). The data processing service can generate a route identifier based on the time occupancy information and the aircraft identifier, write the time occupancy information, the aircraft identifier, and the route identifier into a preset database, and then send the route identifier to the route planning service. Upon receiving the route identifier from the data processing service, the route planning server can append the time occupancy information of the first waypoint, the aircraft identifier, and the route identifier to a local file and store them in local storage.

[0134] Furthermore, during the process of the route planning service writing the first waypoint time occupancy information, the aircraft identifier, and the route identifier into a local file and storing them in the local memory, the first waypoint time occupancy information not yet stored in the preset database can be sent to the data processing service asynchronously. The data processing service can then incrementally store the first waypoint time occupancy information in the preset database. After the route planning service writes the first waypoint time occupancy information, the aircraft identifier, and the route identifier into the local file and stores them in the local memory, it can apply the route identifier and the first waypoint time occupancy information to the memory of the aircraft to be planned and send the flight plan to the aircraft to be planned.

[0135] The system described above stores the time occupancy information of the first waypoint corresponding to the aircraft to be planned in the local memory and the time occupancy information of the first destination waypoint corresponding to the aircraft to be planned in a preset database. Since the amount of data of the first destination time occupancy information is small, the storage efficiency is relatively high. In the event that the local memory fails to obtain the time occupancy information of the first waypoint, the route planning can be performed based on the time occupancy information of the first destination stored in the preset database, thereby improving the accuracy of route planning.

[0136] Regarding the systems in the above embodiments, the specific ways in which each service performs operations have been described in detail in the embodiments related to the method, and will not be elaborated here.

[0137] Figure 6 This is a block diagram illustrating an electronic device 600 according to an exemplary embodiment. For example, the electronic device 600 may be provided as a server. (Refer to...) Figure 6 The electronic device 600 includes a processor 622, which may be one or more, and a memory 632 for storing computer programs executable by the processor 622. The computer program stored in the memory 632 may include one or more modules, each corresponding to a set of instructions. Furthermore, the processor 622 may be configured to execute the computer program to perform the aforementioned route data processing method.

[0138] Additionally, the electronic device 600 may also include a power supply component 626 and a communication component 650. The power supply component 626 can be configured to perform power management of the electronic device 600, and the communication component 650 can be configured to enable communication of the electronic device 600, such as wired or wireless communication. Furthermore, the electronic device 600 may also include an input / output (I / O) interface 658. The electronic device 600 can operate on an operating system, such as Windows Server, stored in memory 632. TM Mac OSX TM Unix TM Linux TM etc.

[0139] In another exemplary embodiment, a computer-readable storage medium including program instructions is also provided, which, when executed by a processor, implement the steps of the above-described route data processing method. For example, the computer-readable storage medium may be the memory 632 including the program instructions, which may be executed by the processor 622 of the electronic device 600 to complete the above-described route data processing method.

[0140] In another exemplary embodiment, a computer program product is also provided, the computer program product comprising a computer program executable by a programmable device, the computer program having a code portion for performing the above-described route data processing method when executed by the programmable device.

[0141] The preferred embodiments of this disclosure have been described in detail above with reference to the accompanying drawings. However, this disclosure is not limited to the specific details of the above embodiments. Within the scope of the technical concept of this disclosure, various simple modifications can be made to the technical solutions of this disclosure, and these simple modifications all fall within the protection scope of this disclosure. It should also be noted that the various specific technical features described in the above embodiments can be combined in any suitable manner without contradiction. To avoid unnecessary repetition, this disclosure will not further describe the various possible combinations.

[0142] Furthermore, various different embodiments of this disclosure can be combined in any way, as long as they do not violate the spirit of this disclosure, they should also be regarded as the content disclosed in this disclosure.

Claims

1. A route data processing method characterized by comprising: The method comprises: In the case of receiving a route planning request message sent by a to-be-planned aircraft in a preset flight area, determining first waypoint time occupation information corresponding to the to-be-planned aircraft, the first waypoint time occupation information comprising a time period occupied by the to-be-planned aircraft at each waypoint of a planned first route; Determining an aircraft identifier corresponding to the to-be-planned aircraft; Storing the aircraft identifier and first terminal point time occupation information in a preset database, the first terminal point time occupation information being a time period occupied by the to-be-planned aircraft at a terminal point of the first route; Storing the aircraft identifier and the first waypoint time occupation information in a local storage.

2. The method of claim 1, wherein, The determination of the first waypoint time occupation information corresponding to the to-be-planned aircraft comprises: Determining whether second waypoint time occupation information corresponding to each target aircraft is stored in the local storage, the target aircraft comprising an aircraft that is within the preset flight area, has a planned second route, and has not completed execution of the second route, the second waypoint time occupation information comprising a time period occupied by the target aircraft at each waypoint of the second route; In the case that none of the second waypoint time occupation information is stored in the local storage, obtaining pre-stored second terminal point time occupation information corresponding to a to-be-determined aircraft from the preset database, and determining the first waypoint time occupation information corresponding to the to-be-planned aircraft according to the second terminal point time occupation information, the to-be-determined aircraft comprising a target aircraft whose second waypoint time occupation information is not stored in the local storage, the second terminal point time occupation information comprising a time period occupied by the to-be-determined aircraft at a terminal point of the second route.

3. The method of claim 2, wherein, Before the obtaining of the pre-stored second terminal point time occupation information corresponding to the to-be-determined aircraft from the preset database, the method further comprises: Determining whether second waypoint time occupation information corresponding to the to-be-determined aircraft is stored in the preset database; The obtaining of the pre-stored second terminal point time occupation information corresponding to the to-be-determined aircraft from the preset database comprises: In the case that the second waypoint time occupation information corresponding to the to-be-determined aircraft is not stored in the preset database, obtaining the pre-stored second terminal point time occupation information corresponding to the to-be-determined aircraft from the preset database.

4. The method of claim 3, wherein, The method further comprises: In the case that the second waypoint time occupation information corresponding to the to-be-determined aircraft is stored in the preset database, obtaining the second waypoint time occupation information corresponding to the to-be-determined aircraft; Determining the first waypoint time occupation information corresponding to the to-be-planned aircraft according to the second waypoint time occupation information corresponding to the target aircraft.

5. The method of claim 3, wherein, Before the obtaining of the pre-stored second terminal point time occupation information corresponding to the to-be-determined aircraft from the preset database, the method further comprises: Determining whether the to-be-determined aircraft is in a lost state; The obtaining of the pre-stored second terminal point time occupation information corresponding to the to-be-determined aircraft from the preset database comprises: In a case where the standby aircraft is in a lost state, the second terminal time occupancy information corresponding to the standby aircraft is obtained from the preset database.

6. The method of claim 5, wherein, The method further comprises: In a case where the standby aircraft is not in a lost state, a flight plan request message is sent to the standby aircraft, the flight plan request message being used to obtain a second route corresponding to the standby aircraft; According to the second route corresponding to the standby aircraft, second waypoint time occupancy information corresponding to the standby aircraft is obtained; According to the second waypoint time occupancy information corresponding to the target aircraft, the first waypoint time occupancy information corresponding to the standby aircraft is determined.

7. The method of claim 2, wherein, The standby aircraft includes a plurality of, and the determination of the first waypoint time occupancy information corresponding to the standby aircraft according to the second terminal time occupancy information comprises: From the second terminal time occupancy information corresponding to the plurality of standby aircrafts, target time occupancy information is determined, the target time occupancy information being the second terminal time occupancy information that is the latest in time among the second terminal time occupancy information corresponding to the plurality of standby aircrafts; After a time period corresponding to the target time occupancy information, the first waypoint time occupancy information corresponding to the standby aircraft is determined.

8. The method of claim 2, wherein, The determination of whether the local storage stores the second waypoint time occupancy information corresponding to each target aircraft comprises: Determination of whether a route planning service process is a restarted service process, the route planning service process being used to determine a route corresponding to an aircraft; In a case where the route planning service process is a restarted service process, it is determined for each target aircraft whether to backup the second waypoint time occupancy information corresponding to the target aircraft; In a case where the second waypoint time occupancy information corresponding to each target aircraft is backed up, it is determined that the local storage stores the second waypoint time occupancy information corresponding to each target aircraft; In a case where the second waypoint time occupancy information corresponding to each target aircraft is not backed up, it is determined that the local storage does not store the second waypoint time occupancy information corresponding to each target aircraft.

9. The method of claim 8, wherein, The method further comprises: In a case where the route planning service process is not a restarted service process, it is determined that the local storage stores the second waypoint time occupancy information corresponding to each target aircraft.

10. The method according to any one of claims 1 to 9, characterized in that, The method further comprises: In the process of storing the aircraft identifier and the first waypoint time occupancy information in the local storage, the first waypoint time occupancy information is incrementally stored in the preset database in an asynchronous manner.

11. An air route data processing system characterized by, The system comprises a route planning service and a data processing service; The route planning service is configured to, in response to receiving a route planning request message sent by a to-be-planned aerial vehicle in a preset flight area, determine first waypoint time occupation information corresponding to the to-be-planned aerial vehicle and an aerial vehicle identifier, and send the aerial vehicle identifier and the first waypoint time occupation information to the data processing service, wherein the first waypoint time occupation information comprises a time period occupied by the to-be-planned aerial vehicle at each waypoint of a planned first route, and the first endpoint time occupation information comprises a time period occupied by the to-be-planned aerial vehicle at an endpoint of the first route. The data processing service is configured to store the aerial vehicle identifier and the first endpoint time occupation information sent by the route planning service in a preset database. The route planning service is further configured to store the aerial vehicle identifier and the first waypoint time occupation information in a local storage.

12. The system of claim 11, wherein The route planning service is further configured to, in a process of storing the aerial vehicle identifier and the first waypoint time occupation information in the local storage, send the first waypoint time occupation information to the data processing service in an asynchronous manner. The data processing service is further configured to incrementally store the first waypoint time occupation information in the preset database.

13. A computer readable storage medium having stored thereon a computer program, characterized in that, The program is executed by a processor to implement the steps of the method of any one of claims 1-10.

14. An electronic device, comprising: comprising: a memory having a computer program stored thereon; a processor configured to execute the computer program in the memory to implement the steps of the method of any one of claims 1-10.

Citation Information

Patent Citations

  • Navigation system and its path designing method

    CN102829794A

  • Unmanned aerial vehicle route generation method, unmanned aerial vehicle and computer readable storage medium

    CN113589841A