一种航路规划中航路边搜索区域限制方法和装置

    公开(公告)号:CN118230605A

    公开(公告)日:2024-06-21

    申请号:CN202410259939.3

    申请日:2024-03-07

    IPC分类号: G08G5/00 G08G5/06

    摘要: 本发明公开了一种航路规划中航路边搜索区域限制方法。该方法包括:获取历史N年内预设航线的历史飞行计划数据,计算所述历史飞行计划数据中每一航路边的目标点方向方位角和航路方向方位角之间的夹角,得到历史夹角集合;对所述历史夹角集合进行统计分析,得到夹角过滤范围;当待选航路边不在预设的限制搜索区域内时,将所述待选航路边从可选航路边集合中剔除;其中,所述可选航路边集合为新规划航班的所有可选航路边组成的集合;计算剔除后的每一待选航路边的目标点方向方位角与航路方向方位角的夹角;当所述夹角不在所述夹角过滤范围内时,将所述夹角对应的待选航路边选择到目标搜索集合中。本发明提供一种合理的航路边搜索区域限制方法,缩小了搜索规模,提高了航路规划的效率。

    航路数据处理方法、航路搜索方法、装置及设备

    公开(公告)号:CN117128968A

    公开(公告)日:2023-11-28

    申请号:CN202311031335.5

    申请日:2023-08-15

    IPC分类号: G01C21/20

    摘要: 本发明公开了一种航路数据处理方法、航路搜索方法、装置及设备,所述航路数据处理方法包括:获取航路数据;基于所述航路数据生成航路网络图;其中,所述航路网络图包括节点集合以及与所述节点集合对应的边集合;所述航路网络图为有向无环图;对所述航路网络图进行路径组合限制预处理,得到改进航路网络图。本发明实施例通过与预处理相关的数据处理保证解的合法性,避免在寻优过程中进行限制检查,极大地提高了寻优速度;当路径组合限制更新后,只需重新进行一次预处理,算法容易扩展;将与预处理相关的数据处理方法与不同的路径寻优算法结合,方便推广到其他问题的求解上。

    一种民航飞行航路规划方法

    公开(公告)号:CN112362060B

    公开(公告)日:2022-08-26

    申请号:CN202010889879.5

    申请日:2020-08-28

    IPC分类号: G01C21/20 G01C21/34

    摘要: 本发明公开了一种民航飞行航路规划方法,包括如下步骤:1)加载水平面上的航路点、航路边数据,过滤不满足航行规则的节点与边;2)根据优化目标,计算每一条航路边各高度层的边权值;3)选择所有高度层中权值最小值作为该航路边的权值;4)利用KSP算法生成K条水平最短路径;5)计算这K条路径上每个航路边的飞行高度及飞机的初始带油量,最后再根据优化目标从K个结果中选择最优的结果作为最终结果;如果优化目标是最短距离,取K=1。本发明基于运筹优化算法理论,构建了以最短距离、最省时间或最小油耗为优化目标的民航飞行航路规划方法,经验证,本发明设计的民航飞行航路规划方法达到了优化目标,算法合理,可用于规划民航飞行航路。

    一种带通行限制的国际航线航路规划方法

    公开(公告)号:CN115204466B

    公开(公告)日:2024-02-20

    申请号:CN202210697154.5

    申请日:2022-06-20

    IPC分类号: G06F17/00 G06Q10/04 G06F16/29

    摘要: 本发明公开了一种带通行限制的国际航线航路规划方法,包括步骤:1)加载全网航路数据,生成航线网络图;2)对航线网络图进行裁剪,得到有向图G={V,E},其中V为有向图G中所有节点的集合,E为有向图G中所有航路边的集合;3)计算不带限制的情况下起点到所有节点的最短距离,计算不带限制的情况下所有节点到终点的最短距离,4)计算每一条航路边各高度层的边权重;5)选择每条航路边所有高度层的边权重的平均值作为该航路边的预估权重;6)确定满足航路限制的水平航路;7)确定垂直航路;8)输出优化结果。本发明可根据用户选择的优化目标,航路限制及气象风温等条件自动规划出最佳航路。(56)对比文件胡中华;赵敏;姚敏“.无人机三维航路规划技术研究及发展趋势”《.计测技术》.2009,(第06期),全文.黄冬梅;杨建;何盛琪;宋巍“.基于权重的改进A *算法航线规划研究”《.海洋信息》.2018,~(第02期),全文.