[发明专利]改航航路生成方法、装置及存储介质

说明书

本公开提供了一种改航航路生成方法、装置及存储介质，该方法包括：获取飞行限制区，确定起点至终点城市对位于所述飞行限制区内的待改航航段；基于所述飞行限制区和所述飞行限制区之外的临近航路点确定所述待改航航段的起始点和结束点；从所述起始点和所述结束点分别使用最短路径搜索方法计算所述待改航航段的多个改航点；以及基于所述起始点、所述结束点和所述多个改航点生成所述待改航航段的改航航路。本公开解决了相关技术中改航航路造成的改航成本高、计算量大的问题，具有能够降低改航成本及计算量的有益效果。

技术领域

本公开涉及航空领域，具体而言，涉及一种改航航路生成方法、装置及存储介质。

背景技术

近年来，由于航班量激增与复杂天气等因素的共同作用，经常导致航路拥堵，从而发生大面积航班延误。为减少此类事件的发生、提高空域资源的利用率，通常会对受影响航班进行飞行前改航。

传统的手动改航模式的一个显著问题在于决策效率低。在传统的改航模式中，通常需要由相关运行人员手工选择规避危险天气或航空管制的航路，因此，缺乏航路网络资源优化使用的系统性考虑，决策效率低。传统的改航模式的另一个显著问题在于对空管员的要求比较高。为了保障空中交通安全，通常需要空管员编制空中交通管制预案。而在编制预案时，要求空管员必须对机组人员的飞行意图有充分了解，在此基础上，空管员才能进一步地根据天气情况对航路的影响来调整和更新航路，从而保证编制的预案能够适应当前飞行状况的要求。

为了克服手动改航模式存在的问题，近年来又提出了传统的自动改航模式。然而，传统的自动改航模式的一个显著问题在于关注点过于集中在改航的模型上。在此类方案中，考虑更多的是：怎样将现实问题更好的抽象到模型中；根据自身研究问题的终点选择哪些细节可以忽略、哪些细节比较重要、以及采用怎样的策略对航班进行起飞排序等。传统的自动改航模式的另一个显著问题在于细节考虑不全面。例如，没有考虑不同航班受到恶劣天气影响的程度，也没有考虑航班所涉及的主要城市枢纽个数，而这些对总的延误成本有很大影响。传统的自动改航模式的再一个显著问题在于在模型的求解上通常都采用了数学优化软件，这样就涉及到了计算量大、过程不可控等问题。

发明内容

·要解决的技术问题

本公开实施方式提供了一种改航航路生成方法、装置及存储介质，解决了相关技术中改航航路造成的改航成本高、计算量大的问题。

·解决技术问题的手段

根据本公开实施方式的一个方面，提供了一种改航航路生成方法，其特征在于，包括：获取飞行限制区，确定城市对(OD对)位于所述飞行限制区内的待改航航段；基于所述飞行限制区和所述飞行限制区之外的临近航路点确定所述待改航航段的起始点和结束点；从所述起始点和所述结束点分别使用最短路径搜索方法计算所述待改航航段的多个改航点；以及基于所述起始点、所述结束点和所述多个改航点生成所述待改航航段的改航航路。

在本公开的一个实施方式中，基于所述飞行限制区和所述飞行限制区之外的临近航路点确定所述待改航航段的起始点和结束点包括：将所述OD对的航线与所述飞行限制区相交的点分别作为初始影响点和最终影响点；以及选取距离所述初始影响点最近的、且位于所述飞行限制区之外的第一临近航路点作为所述起始点，并选取距离所述最终影响点最近的、且位于所述飞行限制区之外的第二临近航路点作为所述结束点。

在本公开的一个实施方式中，从所述起始点和所述结束点分别使用最短路径搜索方法计算所述待改航航段的多个改航点包括：从所述起始点和所述结束点分别使用A*算法搜索最短路径，其中，所述最短路径是使得受所述飞行限制区影响的所有OD对的改航航路总和最短、且满足预定的飞行约束条件的路径。