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

    公开(公告)号: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期),全文.

    一种基于免疫算法下的航班波特性成本核算方法

    公开(公告)号:CN102663262A

    公开(公告)日:2012-09-12

    申请号:CN201210129097.7

    申请日:2012-04-27

    发明人: 钟明 吴东岳 林瀚

    IPC分类号: G06F19/00

    摘要: 本发明实施例公开了一种基于免疫算法下的航班波特性成本核算方法,包括:基于粒子群算法计算突发事件下的航班延误恢复调度所产生的成本F1;计算突发事件下的航班调度所产生的成本F2;计算突发事件下的飞机调度所产生的成本F3;计算突发事件下的飞机调度所产生的成本F4;基于F1、F2、F3和F4之间约束出最小成本值。实施本发明,通过粒子群算法计算出航班延误过程中造成的损失或者成本压力,以及计算航班波过程中造成的调度成本压力,为调整航班波或者调度提供参考性依据,减少因航班波波动下的成本损失。

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

    公开(公告)号:CN118230605A

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

    申请号:CN202410259939.3

    申请日:2024-03-07

    IPC分类号: G08G5/00 G08G5/06

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