本发明涉及飞机起降排序应用,特别涉及一种多机种起降时序规划方法、系统及装置。
背景技术:
1、根据某机场飞行模式,需要配置飞机a、飞机b、飞机c等多类机种,涉及航线占用率、起降时间、抵达航线时间、机种协同飞行等多个方面因素,为了进一步提升机场容纳总架数,要求单日12小时飞行时间内实施航线无缝街接飞行,为保障航线资源和跑道利用率最高,需要架次出动量最大,因此不同机种部队穿插放飞/回收指挥调配压力增大,需对机场出动时序进行合理规划。
2、在现有技术中,针对机场出动时序的排序,通常使用繁琐的逻辑规则判断方法,但由于机场多机种飞行、起降频繁、部署出动架次与顺序上相对复杂,使得繁琐的判断方法的判断过程变得复杂、计算冗余较多,导致机场出动时序的排序效率低。
3、因此,需要研究与多机种飞行能力匹配的规划模型,提出一种能简化判断过程、消除计算冗余,以提高运行机场出动时序排序的效率,实现自动化生成基于规则的多机种飞行运用方案和优选排序方案。
技术实现思路
1、本发明的目的在于提供一种多机种起降时序规划方法、系统及装置,以解决现有多机种排序繁琐复杂的问题。
2、为了解决上述技术问题,本发明提供了三个方面的方案,第一方面,本发明提供了一种多机种起降时序规划方法,包括以下步骤:
3、设定同一架次中所有飞机的初始排班时间,并以当前架次中所有飞机的初始排班时间作为哈希表的查询键;
4、基于哈希表对不同飞机的查询键进行检索,以判断检索的当前飞机的排班时间与其他飞机的排班时间是否冲突;
5、当前飞机的查询键与哈希表中的键相同时,按照第一规则或第二规则调整当前飞机的排班时间,直到当前飞机的排班时间与其他飞机的排班时间不冲突为止,得到新的查询键并更新至哈希表内;
6、其中,第一规则为若当前飞机为待起飞状态,则将当前飞机起飞时的时间往后延期,第二规则为若当前飞机为待降落状态,则将当前飞机降落时的时间往前提前。
7、在第一方面的一些实施例中,当前飞机的查询键与哈希表中的键不相同时,得到新的查询键并更新至哈希表内。
8、在第一方面的一些实施例中,在当前飞机的排班时间不发生冲突时之后,且在得到新的查询键并更新至哈希表内之前,还包括以下步骤:当飞机为待起飞状态,且当前飞机的同一架次的后面部分飞机的查询键与其他架次飞机的查询键相同时,将当前飞机的同一架次的前面部分飞机的排班时间往后延期直至与其他飞机的排班时间发生冲突;对同一架次中发生冲突的前面部分飞机执行第一规则,直至其他架次飞机的排班时间不会在当前架次的排班时间中穿插。
9、在第一方面的一些实施例中,在直到当前飞机的排班时间与其他飞机的排班时间不冲突为止之后,且在得到新的查询键并更新至哈希表内之前,还包括以下步骤:当飞机为待降落状态,且当前飞机的同一架次的其他飞机的查询键与其他架次飞机的查询键相同时,将当前飞机的同一架次的前面部分飞机的排班时间往前提前直至与其他飞机的排班时间发生冲突;对同一架次中发生冲突的飞机执行第二规则,直至其他架次飞机的排班时间不会在当前架次的排班时间中穿插。
10、在第一方面的一些实施例中,在得到新的查询键并更新至哈希表内,具体包括:将不冲突的排班时间作为键,飞机信息对象作为值,以键值对的形式更新存入哈希表中。
11、在第一方面的一些实施例中,飞机信息对象包括飞机种类、架次数和飞机编号。
12、在第一方面的一些实施例中,在设定当前架次中所有飞机的排班时间中,具体包括以下步骤;若当前架次为初始架次,则以开始排班时间作为当前架次的排班时间;若当前架次不是初始架次,则将上一架次的排班时间加上每架次的间隔时间作为当前架次的排班时间。
13、本发明的第二方面在于提供一种多机种起降时序规划系统,包括:设定模块,用于设定同一架次中所有飞机的初始排班时间,并以当前架次中所有飞机的初始排班时间作为哈希表的查询键;检索模块,用于基于哈希表对不同飞机的查询键进行检索,以判断检索的当前飞机的排班时间与其他飞机的排班时间是否冲突;更新模块,用于在当前飞机的查询键与哈希表中的键相同时,按照第一规则或第二规则调整当前飞机的排班时间,直到当前飞机的排班时间与其他飞机的排班时间不冲突为止,得到新的查询键并更新至哈希表内;
14、本发明的第三方面在于提供一种多机种起降时序规划装置,包括:至少一个处理器;至少一个存储器,用于存储至少一个程序;当所述至少一个程序被所述至少一个处理器执行,使得所述至少一个处理器实现第一方面所述一种多机种起降时序规划方法。
15、本发明的有益效果如下:
16、由于本发明的一种多机种起降时序规划方法是利用哈希表的快速插入和查找的特点来判断飞机排班时间有无冲突,消除了计算冗余,解决了现有技术中多机种排序繁琐复杂的问题,为解决复杂的逻辑判断问题提供崭新的研究思路、研究方法和计算模式,将在多机种飞机起降排序、无人机集群密集编队、大规模机器人集体协同作业等军事、民航、机器人、工业等领域具有广阔的应用前景,对机场多机种频繁起降的出动时序规划研究具有十分重要的现实意义和应用价值。
1.一种多机种起降时序规划方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的多机种起降时序规划方法,其特征在于,当前飞机的查询键与哈希表中的键不相同时,得到新的查询键并更新至哈希表内。
3.根据权利要求2所述的多机种起降时序规划方法,其特征在于,在当前飞机的排班时间不发生冲突时之后,且在得到新的查询键并更新至哈希表内之前,还包括以下步骤:
4.根据权利要求1所述的多机种起降时序规划方法,其特征在于,在直到当前飞机的排班时间与其他飞机的排班时间不冲突为止之后,且在得到新的查询键并更新至哈希表内之前,还包括以下步骤:
5.根据权利要求1至权利要求4任一项所述的多机种起降时序规划方法,其特征在于,在得到新的查询键并更新至哈希表内,具体包括:
6.根据权利要求5所述的多机种起降时序规划方法,其特征在于,飞机信息对象包括飞机种类、架次数和飞机编号。
7.根据权利要求1所述的多机种起降时序规划方法,其特征在于,在设定当前架次中所有飞机的排班时间中,具体包括以下步骤;
8.一种多机种起降时序规划系统,其特征在于,包括:
9.一种多机种起降时序规划装置,其特征在于,包括: