CN114169628B - 基于a*算法和遗传算法的舰载机调度优化方法及*** - Google Patents
基于a*算法和遗传算法的舰载机调度优化方法及*** Download PDFInfo
- Publication number
- CN114169628B CN114169628B CN202111524329.4A CN202111524329A CN114169628B CN 114169628 B CN114169628 B CN 114169628B CN 202111524329 A CN202111524329 A CN 202111524329A CN 114169628 B CN114169628 B CN 114169628B
- Authority
- CN
- China
- Prior art keywords
- aircraft
- carrier
- scheduling
- algorithm
- original data
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Biology (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Genetics & Genomics (AREA)
- Physiology (AREA)
- Educational Administration (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了基于A*算法和遗传算法的舰载机调度优化方法及***,通过采集甲板与机库的原始数据,并进行预处理,结合A*算法对预处理后的原始数据搜索舰载机调度路径,构建调度路径集合,并利用遗传算法对调度路径集合进行筛选,得到舰载机调度最优方案;本发明利用A*算法和遗传算法实现在***上为舰载机搜索路径并规划调度方案,提高了路径搜索精度,并简化方案筛选的速度,解决了航母空间上的舰载机调度难题,并利用延时启动策略,解决处于行进状态下舰载机发生碰撞,保证了出动方案的安全性与可行性。
Description
技术领域
本发明涉及舰载机调度领域,具体涉及一种基于A*算法和遗传算法的舰载机调度优化方法及***。
背景技术
***是现在全球海军体系中,战力最为强大的单位,号称移动的海上国土,是一个国家海上作战的实力体现。而***的战斗力则取决于其上的舰载机的出动效率。在空间有限、出动流程复杂、资源约束多、任务种类繁多的***上,进行合理且高效的舰载机甲板调度,体现航母保障的综合软实力。
航母上的舰载机调度是一个典型的任务规划问题,其中包含的资源配置和调度分配使问题变得进一步复杂。同时***整体空间分为甲板平面与机库,舰载机在出动过程中需经历由机库抵达甲板的转运过程,此过程需要固定数量的升降台进行辅助。在多架舰载机的转运过程中,升降台的使用也是资源配置的一部分。
自从***出现在战场上以来,舰载机调度指挥的***经历了人工经验调度、计算机辅助决策和智能决策优化三个阶段的演化。最早由Timothy发表了智能数字化调度***的概念,Jeffery设计了一种可以在舰载机调运过程中提供预警和和路径规划能力的甲板监控***,Bernard等人为美国海军设计了一款基于Markov决策过程和反向强化学习方法的***甲板调度过程规划器(Aircraft Carrier Deck Course of ActionPlanner,DCAP),之后美国海军又开发了航空数据管理与控制***(Aviation DataManagement And Control System,ADMACS)和舰船综合信息管理***(IntegratedShipboard Information System,ISIS)。
目前针对***上的舰载机调度还存在计算效率不高,难以得出最优方案且鲜少有同时考虑舰载机在机库和甲板平面上进行调度的问题。
发明内容
针对现有技术中的上述不足,本发明提供了一种基于A*算法和遗传算法的舰载机调度优化方法及***。
为了达到上述发明目的,本发明采用的技术方案为:
一方面,一种基于A*算法和遗传算法的舰载机调度优化方法,包括以下步骤:
S1、采集甲板与机库的原始数据,并进行预处理;
S2、利用A*算法对预处理后的原始数据搜索舰载机调度路径,构建调度路径集合;
S3、利用遗传算法对调度路径集合进行筛选,得到舰载机调度最优方案。
本发明具有以下有益效果:
优选地,步骤S1具体为:
采集***的甲板与机库的原始数据,根据原始数据对甲板所在平面进行坐标化处理,构建甲板与机库的三维坐标,并对根据原始数据进行位置标记。
该优选方案具有以下有益效果:
能更加直观方便的对舰载机和障碍物进行标记,且坐标化有利于后续舰载机运动过程中避碰的判断。
优选地,步骤S2具体包括以下分步骤:
S21、根据预处理后的原始数据计算各目标点处各方向上与相邻点的舰载机行进总代价,舰载机行进总代价的计算式表示为:
F(n)=g(n)+h(n)
其中,F(n)为舰载机行进总代价,n为执行任务的舰载机总数,g(n)为停机位到达第n个节点最佳路径代价,h(n)为到起飞位的最佳路径所付出的代价;
S22、遍历预处理后的原始数据,并筛选各目标点各方向上相邻点处最小的舰载机行进总代价,构建调度路径集合。
该优选方案具有以下有益效果:
使用A星算法在避开障碍物的情况下,便捷快速的筛选处于停机位上的舰载机在机库和甲板上的调度路线。
优选地,步骤S21中停机位到达某个节点最佳路径代价的计算式表示为:
其中,D(t,n)为两点之间的距离,(xn,yn)为第n个节点的位置,(xt,yt)为舰载机现在的位置。
该优选方案具有以下有益效果:
利用A*算法可以快速在环境信息已知的情况下在狭小空间中进行路径的搜索,得到较为准确的搜索路径。
优选地,步骤S3包括以下分步骤:
S31、采用实值编码法根据调度路径集合构建种群,并进行种群初始化;
S32、利用包络圆法判断初始化种群在同一时刻是否有舰载机是否发生碰撞,若发生则进行延时启动,并进入步骤S33,否则直接进入步骤S33;
S33、对初始化后的种群进行个体适应度评价,若满足预设条件则结束路径筛选,得到舰载机调度最优方案,否则进行遗传迭代,并返回步骤S32,个体适应度计算式表示为:
F=min{S(Ai)min{T(Ai)}}
其中,F为个体适应度值,Ai为第i种出动方案,S(Ai)为第i种出动方案下的所有舰载机的行进距离之和,T(Ai)为第i种出动方案下总出动时间。
该优选方案具有以下有益效果:
使用遗传算法对路径结合进行筛选,得到舰载机调度最优方案,提高了路径搜素的精准度并提高了方案筛选的速度,解决了在狭窄航母空间上进行舰载机调度的难题。
优选地,步骤S32具体包括以下分步骤:
S321、计算各时刻下舰载机的位置坐标,其中时间计算式表示为:
其中,t为时间,l为距离,v为瞬时速度,a为加速度,lz为总距离,la为使得舰载机加速到最大速度的形式距离;
S322、利用包络圆法根据各时刻下舰载机的位置坐标判断同一时刻下是否发生舰载机碰撞,若发生则进入步骤S323,否则直接进入步骤S33;
S323、对跑道数编号靠后的舰载机进行延时启动,并进入步骤S33。
该优选方案具有以下有益效果:
基于航母与舰载机的外形特点,设计包络圆法来表示舰载机与障碍物边缘膨胀的问题,并结合延时启动策略解决了路径搜索中舰载机易与障碍物发生碰撞的问题,并设置安全距离,保证了路径的准确性与安全性。
另一方面,一种基于A*算法和遗传算法的舰载机调度优化***,包括:
数据采集模块,用于采集甲板与机库的原始数据,并进行预处理;
调度路径集合构建模块,用于利用A*算法根据预处理后的原始数据搜索舰载机调度路径,构建调度路径集合;
路径优化模块,用于利用遗传算法对调度路径集合进行筛选,得到舰载机调度最优方案。
本发明具有以下有益效果:
通过采集甲板与机库的原始数据,并进行预处理,结合A*算法对预处理后的原始数据搜索舰载机调度路径,构建调度路径集合,并利用遗传算法对调度路径集合进行筛选,得到舰载机调度最优方案;利用A*算法和遗传算法实现在***上为舰载机搜索路径并规划调度方案,提高了路径搜索精度,并简化方案筛选的速度,解决了航母空间上的舰载机调度难题;并结合包络圆法与延时启动策略,解决处于行进状态下舰载机发生碰撞,保证了出动方案的安全性与可行性。
附图说明
图1为本发明提供的一种基于A*算法和遗传算法的舰载机调度优化方法的步骤流程图;
图2为本发明实施例中构建的平面坐标示意图;
图3为本发明中步骤S2的分步骤流程图;
图4为本发明实施例中停放于甲板的舰载机的路径搜素示意图;
图5为本发明实施例中停放于机库的舰载机的路径搜素示意图;
图6为本发明实施例中舰载机设置图;
图7为本发明中步骤S3的分步骤流程图;
图8为本发明中步骤S32的分步骤流程图;
图9为本发明实施例中延时启动策略的效果图;
图10为本发明提供的一种基于A*算法和遗传算法的舰载机调度优化***的结构框图。
具体实施方式
下面对本发明的具体实施方式进行描述,以便于本技术领域的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
本发明提供一种基于A*算法和遗传算法的舰载机调度优化方法及***;
如图1所示,一方面,一种基于A*算法和遗传算法的舰载机调度优化方法,包括以下步骤:
S1、采集甲板与机库的原始数据,并进行预处理;
优选地,步骤S1具体为:
采集***的甲板与机库的原始数据,根据原始数据对甲板所在平面进行坐标化处理,构建甲板与机库的三维坐标,并对根据原始数据进行位置标记。
可选的,本发明实施例中选取辽宁号***,首先通过公开数据得到其甲板和机库信息,对其平面建模并进行平面坐标化处理,得到甲板与机库上的空间三维关系,但是其只通过两台升降机进行连接,因此可将其作为两个存在部分重叠的平面图形,且在其构建的平面坐标中将诸如停机位、升降机与起飞位等重要位置进行标记,如图2所示,其中白色方框编号1、2、3分别表示三个不同的起飞位置;黑色块编号1、2分别表示升降梯;带虚线的白色方框表示起飞跑道;起飞位置具体参数如表1所示;升降梯具***置参数如表2所示;
考虑到舰载机应当和障碍物之间报纸一定的安全距离,此时对障碍物(包含船舷、舰岛在内)进行膨大化处理,以保证舰载机的安全,本发明中使用包络圆对舰载机进行处理,由于飞机本身是不规则多边形,用圆把飞机包络起来,这样飞机间的距离可以简化为两圆的圆心距,得到两架舰载机之间的安全距离,在行进过程中,时刻满足距离始终大于两舰载机半径与安全距离之和。
表1弹射器坐标表
位置编号 | 横坐标 | 纵坐标 | 朝向角度 |
1 | 112 | 51.2 | -173 |
2 | 112 | 25 | 173 |
3 | 189 | 15.5 | 173 |
表2升降机坐标表
位置编号 | 横坐标 | 纵坐标 | 朝向角度 |
1 | 133.5 | 62 | -90 |
2 | 226.5 | 62 | -90 |
S2、利用A*算法对预处理后的原始数据搜索舰载机调度路径,构建调度路径集合;
可选的,假定某次出动任务中需要n架舰载机执行任务,其中m架停放于甲板,(n-m)架停放于机库,在此出动任务中,需要做到保证出动时间消耗最少的同时尽可能减少舰载机在航母上的行进距离,从而节约燃料提高舰载机作战效率,搜集到足够的环境信息之后,使用A星算法在航母中进行路径搜索。
如图3所示,步骤S2具体包括以下分步骤:
S21、根据预处理后的原始数据计算各目标点处各方向上与相邻点的舰载机行进总代价,舰载机行进总代价的计算式表示为:
F(n)=g(n)+h(n)
其中,n为执行任务的舰载机总数,F(n)为舰载机行进总代价;g(n)为停机位到达某个节点最佳路径代价;h(n)为到起飞位的最佳路径所付出的代价;
可选的,到起飞位的最佳路径所付出的代价h(n)计算式表示为,其中:其中,(xp,yp)为当前舰载机的停机位置,D(n,p)为当前位置到目标位置的距离估值信息,
优选地,步骤S21中停机位到达某个节点最佳路径代价的计算式表示为:
其中,D(t,n)为两点之间的距离,(xn,yn)为第n个节点的位置,(xt,yt)为舰载机现在的位置。
S22、遍历预处理后的原始数据,并筛选各目标点各方向上相邻点处最小的舰载机行进总代价,构建调度路径集合。
可选的,首先创建用于存放当前栅格搜索路径时需考虑的其他栅格的open list和用于存放不再考虑close list,初始化open list,并放入起点和目标点,计算每一个目标点相邻八个点的适应度函数,根据计算结果筛选总代价最小点,以此更新目标点,且将未选择的目标点存入close list,完成搜素后则由open list输出搜素路径,并得到调度路径集合,可得到包含(6n-3m)条路径的集合,放于甲板的舰载机有分别抵达3个起飞位的3m路径,停放于机库的舰载机有抵达2台升降机和3个起飞位的(6n-3m)条路径,如图4、图5所示。
S3、利用遗传算法对调度路径集合进行筛选,得到舰载机调度最优方案。
可选的,设置种群大小为50,最大进化代数为100,交叉率为0.8,变异率为0.2;采用实值编码方式,每一种整体出动方案由一条染色条代表,每一架舰载机的移动路径选择由染色体上的基因片段按顺序表示,第n架需要执行起飞操作的舰载机由其中第n个基因片段表示;本次出动任务所需的舰载机数量决定染色体的长度,可设置本次出动任务需要12架舰载机一起执行,其中6架位于甲板,6架位于机库,如图6所示。
如图7示,步骤S3包括以下分步骤:
S31、采用实值编码法根据调度路径集合构建种群,并进行种群初始化;
S32、利用包络圆法判断初始化种群在同一时刻是否有舰载机是否发生碰撞,若发生则进行延时启动,并进入步骤S33,否则直接进入步骤S33;
如图8,优选地,步骤S32具体包括以下分步骤:
S321、计算各时刻下舰载机的位置坐标,其中时间计算式表示为:
其中,t为时间,l为距离,v为瞬时速度,a为加速度,lz为总距离,la为使得舰载机加速到最大速度的形式距离;
可选的,表示总距离不满足2倍于足以使得舰载机加速到最大速度的形式距离的情况,t=l/v+v/a,表示总距离满足2倍于足以使得舰载机加速到最大速度的形式距离的情况。
S322、利用包络圆法根据各时刻下舰载机的位置坐标判断同一时刻下是否发生舰载机碰撞,若发生则进入步骤S323,否则直接进入步骤S33;
可选的,包络圆法,即由于飞机本身作为不规则多边形,用圆将飞机包括起来,可将舰载机间距离简化为两圆的圆心距,从而设定舰载机间的安全距离,计算出每一时刻舰载机将出现的位置,即利用距离公式结合时间,计算每一秒钟舰载机会出现的坐标,从而判断舰载机是否发生碰撞,若发生则对分配跑道编号靠后的舰载机采用延时启动,此时可设定两舰载机间的安全距离为2,则小于2则会发生碰撞,否则为安全,如图9。
S323、对跑道数编号靠后的舰载机进行延时启动,并进入步骤S33。
S33、对初始化后的种群进行个体适应度评价,并根据个体适应度评价结果判断是否满足预设条件,若满足则结束路径筛选,得到舰载机调度最优方案,否则进行遗传迭代,并返回步骤S32,个体适应度计算式表示为:
F=min{S(Ai)min{T(Ai)}}
其中,F为个体适应度值,Ai为第i种出动方案,由各舰载机的出动顺序与选择路径组成,S(Ai)为第i种出动方案下的所有舰载机的行进距离之和,T(Ai)为第i种出动方案下总出动时间。
可选的,第i种出动方案Ai的计算式表示为:Ai=(ai1,ai2,…ain),其中,ain表示在第i个方案中第n架顺序出动的舰载机,编号从1到n,所有舰载机不会重复出动。
另一方面,如图10所示,一种基于A*算法和遗传算法的舰载机调度优化***,包括:
数据采集模块,用于采集甲板与机库的原始数据,并进行预处理;
调度路径集合构建模块,用于利用A*算法根据预处理后的原始数据搜索舰载机调度路径,构建调度路径集合;
路径优化模块,用于利用遗传算法对调度路径集合进行筛选,得到舰载机调度最优方案。
本发明实施例中提供的一种基于A*算法和遗传算法的舰载机调度优化***包含上述的一种基于A*算法和遗传算法的舰载机调度优化方法的全部有益效果。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本发明中应用了具体实施例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。
Claims (4)
1.一种基于A*算法和遗传算法的舰载机调度优化方法,其特征在于,包括以下步骤:
S1、采集甲板与机库的原始数据,并进行预处理;
S2、利用A*算法对预处理后的原始数据搜索舰载机调度路径,构建调度路径集合,具体包括以下分步骤:
S21、根据预处理后的原始数据计算各目标点处各方向上与相邻点的舰载机行进总代价,舰载机行进总代价的计算式表示为:
F(n)=g(n)+h(n)
其中,n为执行任务的舰载机总数,F(n)为舰载机行进总代价;g(n)为停机位到达第n个节点最佳路径代价;h(n)为到起飞位的最佳路径所付出的代价;
S22、遍历预处理后的原始数据,并筛选各目标点各方向上相邻点处最小的舰载机行进总代价,构建调度路径集合;
S3、利用遗传算法对调度路径集合进行筛选,得到舰载机调度最优方案,包括以下分步骤:
S31、采用实值编码法根据调度路径集合构建种群,并进行种群初始化;
S32、利用包络圆法判断初始化种群在同一时刻是否有舰载机是否发生碰撞,若发生则进行延时启动,并进入步骤S33,否则直接进入步骤S33;具体包括以下分步骤:
S321、计算各时刻下舰载机的位置坐标,其中时间计算式表示为:
其中,t为时间,l为距离,v为瞬时速度,a为加速度,lz为总距离,la为使得舰载机加速到最大速度的形式距离;
S322、利用包络圆法根据各时刻下舰载机的位置坐标判断同一时刻下是否发生舰载机碰撞,若发生则进入步骤S323,否则直接进入步骤S33;
S323、对跑道数编号靠后的舰载机进行延时启动,并进入步骤S33;
S33、对初始化后的种群进行个体适应度评价,并根据个体适应度评价结果判断是否满足预设条件,若满足则结束路径筛选,得到舰载机调度最优方案,否则进行遗传迭代,并返回步骤S32,个体适应度计算式表示为:
F=min{S(Ai)|min{T(Ai)}}
其中,F为个体适应度值,Ai为第i种出动方案,S(Ai)为第i种出动方案下的所有舰载机的行进距离之和,T(Ai)为第i种出动方案下总出动时间。
2.根据权利权要1中基于A*算法和遗传算法的舰载机调度优化方法,其特征在于,步骤S1具体为:
采集***的甲板与机库的原始数据,根据原始数据对甲板所在平面进行坐标化处理,构建甲板与机库的三维坐标,并对根据原始数据进行位置标记。
4.一种应用权利要求1所述方法的基于A*算法和遗传算法的舰载机调度优化***,其特征在于,包括:
数据采集模块,用于采集甲板与机库的原始数据,并进行预处理;
调度路径集合构建模块,用于利用A*算法根据预处理后的原始数据搜索舰载机调度路径,构建调度路径集合;
路径优化模块,用于利用遗传算法对调度路径集合进行筛选,得到舰载机调度最优方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111524329.4A CN114169628B (zh) | 2021-12-14 | 2021-12-14 | 基于a*算法和遗传算法的舰载机调度优化方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111524329.4A CN114169628B (zh) | 2021-12-14 | 2021-12-14 | 基于a*算法和遗传算法的舰载机调度优化方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114169628A CN114169628A (zh) | 2022-03-11 |
CN114169628B true CN114169628B (zh) | 2023-04-07 |
Family
ID=80486260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111524329.4A Active CN114169628B (zh) | 2021-12-14 | 2021-12-14 | 基于a*算法和遗传算法的舰载机调度优化方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114169628B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115328165B (zh) * | 2022-09-16 | 2023-04-07 | 大连理工大学 | 一种基于安全调运走廊的航母舰载机甲板滑行轨迹规划方法 |
CN115860292B (zh) * | 2022-11-21 | 2023-08-04 | 武汉坤达安信息安全技术有限公司 | 基于渔政监控的无人机最优规划路径方法及装置 |
CN118195277B (zh) * | 2024-05-16 | 2024-07-23 | 中国人民解放军海军航空大学 | 直升机群海上平台出动作业一体化调度方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN109933067A (zh) * | 2019-03-12 | 2019-06-25 | 哈尔滨工程大学 | 一种基于遗传算法和粒子群算法的无人艇避碰方法 |
CN110781614A (zh) * | 2019-12-06 | 2020-02-11 | 北京工业大学 | 基于深度强化学习的舰载机出动回收在线调度方法 |
CN111780777A (zh) * | 2020-07-13 | 2020-10-16 | 江苏中科智能制造研究院有限公司 | 一种基于改进a*算法和深度强化学习的无人车路径规划方法 |
CN112985408A (zh) * | 2021-02-25 | 2021-06-18 | 南京航空航天大学 | 一种路径规划优化方法及*** |
-
2021
- 2021-12-14 CN CN202111524329.4A patent/CN114169628B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN109933067A (zh) * | 2019-03-12 | 2019-06-25 | 哈尔滨工程大学 | 一种基于遗传算法和粒子群算法的无人艇避碰方法 |
CN110781614A (zh) * | 2019-12-06 | 2020-02-11 | 北京工业大学 | 基于深度强化学习的舰载机出动回收在线调度方法 |
CN111780777A (zh) * | 2020-07-13 | 2020-10-16 | 江苏中科智能制造研究院有限公司 | 一种基于改进a*算法和深度强化学习的无人车路径规划方法 |
CN112985408A (zh) * | 2021-02-25 | 2021-06-18 | 南京航空航天大学 | 一种路径规划优化方法及*** |
Non-Patent Citations (5)
Title |
---|
Li Maoquan 等.The Gradational Route Planning for Aircraft Stealth Penetration Based on Genetic Algorithm and Sparse A-Star Algorithm.《2017 Asia Conference on Mechanical and Aerospace Engineering》.2018,第151卷1-5. * |
Yibo Li 等. Mobile robot path planning based on improved genetic algorithm with A-star heuristic method.《2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference》.2021,1306-1311. * |
张鹏翼 等.基于空间Agent的舰载机群调度路径规划.《兵器装备工程学报》.2020,第41卷(第03期),106-110. * |
李红亮 等.基于自适应A~*算法和改进遗传算法的反舰导弹航路规划.《弹箭与制导学报》.2013,第33卷(第02期),7-11,18. * |
王玮 等.基于改进加权A*算法的舰机联合航迹规划.《电光与控制》 .2016,第23卷(第9期),7-10,18. * |
Also Published As
Publication number | Publication date |
---|---|
CN114169628A (zh) | 2022-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114169628B (zh) | 基于a*算法和遗传算法的舰载机调度优化方法及*** | |
CN113110509B (zh) | 一种基于深度强化学习的仓储***多机器人路径规划方法 | |
CN107103164B (zh) | 无人机执行多任务的分配方法及装置 | |
US20210114622A1 (en) | Movement control | |
US11662726B2 (en) | Controlling movement of a device | |
CN106873599A (zh) | 基于蚁群算法和极坐标变换的无人自行车路径规划方法 | |
CN113682318B (zh) | 车辆行驶控制方法及装置 | |
CN108764579A (zh) | 一种基于拥塞控制的仓储多机器人任务调度方法 | |
CN113505431B (zh) | 基于st-dqn海上无人机目标搜寻方法、装置、设备和介质 | |
CN112304314B (zh) | 一种分布式多机器人的导航方法 | |
Saifutdinov et al. | Digital twin as a decision support tool for airport traffic control | |
CN113703452A (zh) | 一种用于大型仓储环境的agv路径规划方法 | |
CN114919578B (zh) | 智能车行为决策方法、规划方法、***及存储介质 | |
CN115421448A (zh) | Agv拣货路径规划方法及*** | |
CN113532443A (zh) | 路径规划方法、装置、电子设备及介质 | |
CN115454091A (zh) | 一种应用于机场行李托运的多车路径规划方法及***设备 | |
Yang et al. | Improved reinforcement learning for collision-free local path planning of dynamic obstacle | |
CN110033111B (zh) | 机场场面运动规划方法和装置 | |
CN114386599A (zh) | 训练轨迹预测模型和轨迹规划的方法和装置 | |
CN112083734A (zh) | 一种利用概率天气预报的集合飞行路径规划方法 | |
CN112925313A (zh) | 机器人的避让处理方法、装置、电子设备和介质 | |
CN113470441A (zh) | 一种高机动试飞航空器实时智能防相撞检测方法 | |
CN112346480A (zh) | 一种室内无人机及其控制方法、计算机可读存储介质 | |
CN112214037B (zh) | 一种基于野外台站的无人机遥感组网航迹规划方法 | |
AU2022331927A1 (en) | A hybrid method for controlling a railway system and an apparatus therefor |
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 |