买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西北工业大学申请的专利一种基于模拟退火算法的多目标分配和航迹规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119806175B 。

龙图腾网通过国家知识产权局官网在2025-12-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411815424.3，技术领域涉及：G05D1/46；该发明授权一种基于模拟退火算法的多目标分配和航迹规划方法是由钱程;付斌设计研发完成，并于2024-12-11向国家知识产权局提交的专利申请。

本一种基于模拟退火算法的多目标分配和航迹规划方法在说明书摘要公布了：本发明公开了一种基于模拟退火算法的多目标分配和航迹规划方法，首先，建立多目标分配模型，定义相关变量并构建目标函数，以最小化总飞行代价，同时考虑任务执行时间和燃油限制；其次，构建双环路模型，将问题抽象为Hamilton环回路问题，包括外Hamilton环回路和内Hamilton环回路，分别负责地域节点间的航迹规划和地域内目标的航迹规划；最后，采用模拟退火算法对双Hamilton环回路的TSP模型进行求解，通过控制参数设定、初始解生成、解变换、Metropolis准则应用和降温策略，找到最优的多目标分配策略和对应的航迹规划。本发明方法能够有效处理大规模、多目标、多约束的复杂问题，提高计算效率，并找到接近全局最优的解，具有重要的实际应用价值和市场前景。

本发明授权一种基于模拟退火算法的多目标分配和航迹规划方法在权利要求书中公布了：1.一种基于模拟退火算法的多目标分配和航迹规划方法，其特征在于，包括如下步骤： 步骤1：建立多目标分配模型； 定义了多目标分配过程中的关键变量，包括飞行代价成本、任务执行时间和滞留时间； 构建目标函数，该目标函数综合考虑地域环回路的代价成本、目标环回路的代价成本以及所有目标完成任务的总代价成本，以最小化总飞行代价为目标； 步骤2：建立双环路模型； 将多目标分配和航迹规划问题抽象为Hamilton环回路问题，包括外Hamilton环回路和内Hamilton环回路；外Hamilton环回路负责地域节点间的航迹规划，内Hamilton环回路负责地域内目标的航迹规划；通过内环路目标节点分类和外环路地域节点分配，将多目标分配问题转化为TSP问题； 步骤3：基于模拟退火算法的求解； 采用模拟退火算法对构建的双Hamilton环回路的TSP模型进行求解； 算法的实现包括控制参数的设定、初始解的生成、解变换生成新解、Metropolis准则的应用以及降温策略； 得到接近全局最优的多目标分配策略和对应的航迹规划。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北工业大学，其通讯地址为：710072 陕西省西安市碑林区友谊西路127号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。