CN115655283B - 一种基于空间网格多空域飞行航路自动生成的方法 - Google Patents
一种基于空间网格多空域飞行航路自动生成的方法 Download PDFInfo
- Publication number
- CN115655283B CN115655283B CN202211691575.3A CN202211691575A CN115655283B CN 115655283 B CN115655283 B CN 115655283B CN 202211691575 A CN202211691575 A CN 202211691575A CN 115655283 B CN115655283 B CN 115655283B
- Authority
- CN
- China
- Prior art keywords
- airspace
- flight
- time
- airspaces
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
本发明公开了一种基于空间网格多空域飞行航路自动生成的方法,包括:(1)对全球空域进行空间网格划分,统计待活动的空域位置总数量并设定活动顺序;(2)获取活动空域内的飞行轨迹;(3)计算当前活动空域的退出点与下一顺序活动空域的进入点并获取沿基准网格线飞行的空域之间最短飞行航路;(4)获得两个空域之间的间隔时间;(5)计算空域间飞行速度,根据该飞行速度是否满足预设速度区间进一步调整当前活动空域的退出点与下一顺序活动空域的进入点,重新计算空域之间的飞行航路;(6)整合所有活动过的空域与相邻顺序活动空域之间的飞行轨迹生成多空域飞行航路。本发明能够提高多空域飞行航路规划的效率和精确性。
Description
技术领域
本发明涉及民用航空电子领域,具体是涉及一种基于空间网格多空域飞行航路自动生成的方法。
背景技术
民航搜救滞空时间比较长,搜救活动空域一般不止一个,经常有两到三个搜救活动空域。在搜救任务计划制作过程中,多空域活动搜救任务的制作过程直接影响到空域任务计划制作的效率及其精确性,其中对多空域飞行航路的规划和是空域活动任务的核心,所以对多空域飞行航路进行快速、精确的生成,对提高空域任务计划制作的高效性和精确性是极其必要的。
现有的空域飞行航路规划存在如下问题:(1)只能支持单空域活动任务航线的辅助生成,当需要制作多空域活动任务时,需要手工绘制第二个及后续的空域航线,效率不高;(2)按照空域活动时间和指定到达空域时刻等参数,手工绘制飞行航线,误差教大。由于存在的这些问题,现有的空域飞行航路规划在空域任务计划制作中的应用有限,是约束空域任务计划的制作效率和精确性的重要因素。
随着网格化技术的发展,现有技术中涌现大量通过对空域进行离散网格从而完成航路的管理与规划等技术方案。例如:专利申请号为CN201310423817.5公开了基于改进蚁群算法的终端区进离场航线网络三维优化方法以及申请号为CN202010261753.3公开了一种基于A*算法的同区域多条无碰撞航线规划方法。但是此类应用网格技术的方案主要基于如何避免飞行冲突进行航路规划,并没有将网格技术在空域任务计划制作中的进行应用从而获取更有效率与更高精确性的飞行航路规划。
发明内容
发明目的:本发明提供一种基于空间网格多空域飞行航路自动生成的方法,利用“空间网格”区、线、道、点要素,制定出满足空域活动时间和指定到达空域时刻等条件下多个空域内以及多个空域之间的飞行航空规划,有效的提高多空域飞行航路规划的效率和精确性。
技术方案:本发明提供一种基于空间网格多空域飞行航路自动生成的方法,具体包括:
(1)对全球空域进行空间网格划分,选择飞行器待活动的空域位置;统计待活动空
域的总数量并设定空域活动顺序;针对每个待活动空域设定空域内飞行器的飞行时间与
指定到达时刻,且在每个空域两端分别设置一基本点作为圆心点;(2)根据当前飞行器的飞
行速度、飞行器的转弯坡度、空域活动方法、空域两端圆心点之间的距离、在轨活动时间、空
域活动轨迹的平均飞行时长获取当前活动空域内飞行器的飞行轨迹及当前活动空域退
出点时刻;(3)判断下一顺序活动空域是否成立;若不成立,则针对当前活动空域
、下一顺序活动空域获取对应空域内所有网格的网格原点,获取两个空域间距离最短
的两个网格原点作为当前活动空域退出点与下一顺序活动空域进入点;根据该空域退出
点、空域进入点生成两个空域之间沿基准网格线飞行的最短飞行航路与对应飞行距离;若
成立,则转至步骤(7);所述基准网格线为空间网格划分过程中形成的网格线;(4)根据当前
活动空域退出点时刻和下一顺序活动空域的指定到达时刻计算获得两个空域之间的飞行
器飞行间隔时间;(5)根据飞行间隔时间和飞行距离计算两个空域之间飞行器的飞行速度并判断是否处于预设速度区间范围;若处于预设速度区间范围内,则转至步骤(7);
若小于预设最小速度,则调整当前活动空域退出点与下一顺序活动空域进入点使得两个
空域之间飞行器的飞行速度满足预设速度区间;若大于预设最大速度,调整下一顺序活
动空域的指定到达时刻;(6)令,判断更新后的是否成立;若成立,则转至步骤
(7),若不成立则转至步骤(2);(7)整合所有飞行器活动过的空域与相邻顺序活动空域之间
的飞行轨迹生成多空域飞行航路。
进一步的,步骤(2)具体包括以下步骤:(2.1)根据当前飞行器的飞行速度、飞行器
的转弯坡度计算转弯半径,具体公式为:;式中,为转弯半径,为当前飞行速
度,为重力加速度,为转弯坡度;(2.2)空域两端圆心点中一端圆心点的坐标为,另一端圆心点的坐标为;计算当前活动空域内飞行轨迹关键点以生成
飞行轨迹,飞行轨迹关键点包括转弯起点与转弯改平点,计算公式分别为:,,,;式中,圆心点对应的转弯
起点坐标为、转弯改平点坐标为;圆心点对应的转弯起点坐标为、转弯改平点坐标为;为圆心点至圆心点的航向角;(2.3)通过空
域两端圆心点之间的距离、转弯半径、在轨活动时间以及空域活动轨迹的平均飞行时长获
取飞行器在当前活动空域沿空域内飞行轨迹的飞行次数;(2.4)计算当前活动空域退出
点时刻,公式为:;式中,为当前活动空域退出点时刻;为进入当前活
动空域的时刻;当前活动空域内的飞行时间。
进一步的,步骤(5)中,若飞行速度小于预设最小速度,采用消磨时间法替
换重新调整当前活动空域退出点与下一顺序活动空域进入点使得两个空域之间飞行器的
飞行速度满足预设速度区间;所述采用消磨时间法具体为:若满足,则按照飞
行,计算飞行器到达下一顺序活动空域待盘旋消磨时间,根据选择靠近空域进入点
的区域作为可盘旋消磨的网格区,于可盘旋消磨的网格区盘旋至下一顺序活动空域指定到
达时刻于下一顺序活动空域进入点进入。
进一步的,步骤(2)中所述空域活动方法包括双180跑道形、八字形、蛇形。
此外,本发明还提供一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述的方法的步骤。
有益效果:本发明所述一种基于空间网格多空域飞行航路自动生成的方法相对于现有技术,其显著优点是:通过对空域进行网格划分,通过网格原点与基准网格线确定每个空域的退出点、进入点,并结合预设飞行速度区间辅助生成符合飞行要求的空域间的飞行航路;通过在空域两端设置基本点,结合空域活动方法获取空域内的轨迹关键点,基于设定的空域活动时间自动生成空域内飞行轨迹;最终整合所有空域与所有空域间的飞行轨迹生成的多空域飞行航路能够提高多空域搜救活动等任务航线规划的效率和精确性。
附图说明
图1所示为本发明所述方法的流程图。
图2所示为利用本发明所述方法生成的空域活动轨迹示意图。
具体实施方式
下面结合附图对本发明的技术方案进一步说明。
如图1所示,本发明提供一种基于空间网格多空域飞行航路自动生成的方法,具体包括:
基于划分的网格选择飞行器待活动的空域位置,统计飞行器待活动空域总数量,并设定空域活动顺序;针对每个待活动空域设定空域内飞行器的飞行时间与指定到
达时刻,且在每个空域两端分别设置一搜索基本点作为圆心点。
步骤二、获取当前活动空域,内飞行器的的飞行轨迹。具体包括以下步
骤:(1)根据飞行器的当前飞行速度、飞行器的转弯坡度计算转弯半径,具体公式为:;式中,为转弯半径,为当前飞行速度,单位为米/秒;为重力加速度,单位为
米/秒2;为转弯坡度,单位为弧度。
(2)根据转弯半径、空域两端圆心并结合空域活动方法确定空域活动轨迹的关键点,即转弯起点与转弯改平点;依据该飞行轨迹的关键点可自动生成空域内的飞行轨迹。空域活动方法包括双180跑道形、八字形、蛇形,本实施例以空域活动方法为双180跑道形。约定正北为Y轴正方向,正东为X轴的正方向;
当前活动空域两端圆心点中一端圆心点的坐标为,另一端圆心点
的坐标为;计算当前活动空域内转弯起点与转弯改平点,计算公式分别为:,,,;式中,圆心点对应的转弯起点坐标为、转弯改
平点坐标为;圆心点对应的转弯起点坐标为、转弯改平点坐标为;为圆心点至圆心点的航向角。
步骤五、根据两个空域之间的飞行间隔时间和飞行距离计算两个空域之间
飞行器的飞行速度并判断是否满足预设速度区间;;若满足则按照飞机按最小时速飞行,计算飞行器到达下一顺序活动空域待盘旋消磨
时间;从当前活动空域到达到下一顺序活动空域时刻:;飞机按
最小时速飞行,提前到达下一顺序活动空域需要盘旋消磨时间:。
根据选择靠近空域进入点的区域作为可盘旋消磨的网格区,飞机于可盘旋消
磨的网格区进行盘旋消耗时间;或者获取两个空域所在网格区的所有网格原点,基于基
准网格线,调整设置当前活动空域退出点与下一顺序活动空域进入点,重新计算飞行航路使得满足飞行速度;其中,进行调整的当
前活动空域退出点与下一顺序活动空域进入点均需为网格原点。
步骤七、整合飞行器所有活动过的空域与相邻顺序活动空域之间的飞行轨迹生成多空域飞行航路。
如图2所示,空域活动方法设置为双180跑道形时,于1号空域与2号空域以及1号空域与2号空域之间的飞行轨迹。
该飞行轨迹结果验证了利用本发明所述方法能够生成满足空域活动时间和指定到达空域时刻等条件下多个空域内以及多个空域之间的飞行航空规划。
Claims (6)
1.一种基于空间网格多空域飞行航路自动生成的方法,其特征在于,包括以下步骤:
(1)对全球空域进行空间网格划分,选择飞行器待活动的空域位置;统计待活动空域的总数量,并设定空域活动顺序;针对每个待活动空域设定空域内飞行器的飞行时间与指定到达时刻,且在每个空域两端分别设置一基本点作为圆心点;
(3)判断下一顺序活动空域是否成立;若不成立,则针对当前活动空域、下一顺序活动空域获取对应空域内所有网格的网格原点,获取两个空域间距离最短的两个网格原点作为当前活动空域退出点与下一顺序活动空域进入点;根据该空域退出点、空域进入点生成两个空域之间沿基准网格线飞行的最短飞行航路与对应飞行距离;若成立,则转至步骤(7);所述基准网格线为空间网格划分过程中形成的网格线;
(4)根据当前活动空域退出点时刻和下一顺序活动空域的指定到达时刻计算获得两个空域之间的飞行器飞行间隔时间;
若满足,则按照飞行,计算飞行器到达下一顺序活动空域待盘旋消磨时间,根据选择靠近空域进入点的区域作为可盘旋消磨的网格区,于可盘旋消磨的网格区盘旋至下一顺序活动空域指定到达时刻于下一顺序活动空域进入点进入;若满足,则按照飞行,调整下一顺序活动空域的指定到达时刻;
(7)整合所有飞行器活动过的空域与相邻顺序活动空域之间的飞行轨迹生成多空域飞行航路。
2.根据权利要求1所述的基于空间网格多空域飞行航路自动生成的方法,其特征在于,步骤(2)具体包括以下步骤:
(2.1)根据当前飞行器的飞行速度、飞行器的转弯坡度计算转弯半径,具体公式为:
3.根据权利要求1所述的基于空间网格多空域飞行航路自动生成的方法,其特征在于,步骤(2)中所述空域活动方法包括双180跑道形、八字形、蛇形。
5.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至权利要求4中任意一项所述方法的步骤。
6.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至权利要求4中任意一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211691575.3A CN115655283B (zh) | 2022-12-28 | 2022-12-28 | 一种基于空间网格多空域飞行航路自动生成的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211691575.3A CN115655283B (zh) | 2022-12-28 | 2022-12-28 | 一种基于空间网格多空域飞行航路自动生成的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115655283A CN115655283A (zh) | 2023-01-31 |
CN115655283B true CN115655283B (zh) | 2023-03-17 |
Family
ID=85022668
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211691575.3A Active CN115655283B (zh) | 2022-12-28 | 2022-12-28 | 一种基于空间网格多空域飞行航路自动生成的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115655283B (zh) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106681342B (zh) * | 2016-12-20 | 2022-05-27 | 中航通飞华南飞机工业有限公司 | 一种飞机搜索救援方法 |
KR102009080B1 (ko) * | 2017-07-21 | 2019-08-08 | 이화여자대학교 산학협력단 | 무인 비행체의 비행 경로를 결정하는 방법 |
CN110568862A (zh) * | 2019-09-29 | 2019-12-13 | 苏州浪潮智能科技有限公司 | 一种无人机飞行路径规划方法、装置及相关设备 |
CN111399543B (zh) * | 2020-04-04 | 2022-09-02 | 西安爱生技术集团公司 | 一种基于a*算法的同区域多条无碰撞航线规划方法 |
JP7108063B1 (ja) * | 2021-01-26 | 2022-07-27 | Kddi株式会社 | 経路生成装置、経路生成方法及びプログラム |
-
2022
- 2022-12-28 CN CN202211691575.3A patent/CN115655283B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN115655283A (zh) | 2023-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112116830B (zh) | 一种基于空域网格化的无人机动态地理围栏规划方法 | |
Chaimatanan et al. | A hybrid metaheuristic optimization algorithm for strategic planning of 4d aircraft trajectories at the continental scale | |
CN108196575A (zh) | 一种无人机任务分配及路线规划方法 | |
US6266610B1 (en) | Multi-dimensional route optimizer | |
CN110715664B (zh) | 多约束条件下智能无人飞行器航迹快速规划方法 | |
CN105700549A (zh) | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 | |
CN110597286B (zh) | 一种利用智慧机库实现输电线路无人机自主巡检的方法 | |
CN109493644A (zh) | 一种基于历史航迹数据挖掘的四维航迹推测方法 | |
CN112731967A (zh) | 一种基于聚类和遗传算法的多无人机协同任务规划方法 | |
CN106814367B (zh) | 一种超宽带定位节点的自主位置测量方法 | |
CN110059863A (zh) | 一种基于所需到达时间的航空器四维航迹优化方法 | |
CN107478233B (zh) | 一种地质勘探航迹规划方法及系统 | |
CN111508280B (zh) | 一种基于4d航迹的移动时隙航空管制方法 | |
US11120698B2 (en) | System and method for determining the runway configuration of an airport | |
CN110531782A (zh) | 用于社区配送的无人机航迹路径规划方法 | |
CN111968414B (zh) | 基于大数据和ai的4d轨迹预测方法、装置及电子设备 | |
CN110095108B (zh) | 一种基于bim无人机测绘装置及测绘方法 | |
CN115903888A (zh) | 一种基于天牛群算法的旋翼无人机自主路径规划方法 | |
CN114115340A (zh) | 一种基于强化学习的空域协同控制方法 | |
CN112669651A (zh) | 一种基于飞行动态情报中eet值修正预测过点时间的方法 | |
CN115730425A (zh) | 一种基于改进生成树的无人机集群复杂区域均衡覆盖方法、系统、存储介质及终端 | |
CN115655283B (zh) | 一种基于空间网格多空域飞行航路自动生成的方法 | |
Huang et al. | Time-efficient coverage path planning for energy-constrained uav | |
CN111895998B (zh) | 一种大型固定翼无人飞行器分段堆栈式航路规划方法 | |
Ma et al. | Volcanic ash region path planning based on improved A-star algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |