一种基于禁忌搜索算法的空中物资投送路径规划方法

发明专利有效专利

申请号：
CN202010721193.5
IPC分类号：G06Q10/04;G06Q10/06;G06F16/9537
申请日期：
2020-07-24
申请人：
南京邮电大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于禁忌搜索算法的空中物资投送路径规划方法
申请号	CN202010721193.5	申请日期	2020-07-24
法律状态	实质审查	申报国家	中国
公开/公告日	2020-11-06	公开/公告号	CN111898818A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;Q;1;0;/;0;6;;;G;0;6;F;1;6;/;9;5;3;7查看分类表>
申请人	南京邮电大学	申请人地址	江苏省南京市雨花台区宁双路28号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	南京邮电大学	当前权利人	南京邮电大学
发明人	杨海根;孙旺;李禄阳;李刚
代理机构	南京纵横知识产权代理有限公司	代理人	暂无

摘要

本发明公开了物资运载技术领域的一种基于禁忌搜索算法的空中物资投送路径规划方法，旨在解决现有技术中依靠经验无法高效合理地提出物资空投路径规划路径的技术问题。所述包括如下步骤基于预设的空投飞机或／和受灾点的约束条件，以所有空投飞机投放物资的总航程最短为目标函数，建立物资投送路径规划模型；基于所述约束条件设定禁忌搜索算法的解的形式，所述解的形式包括空投飞机的投送路径；采用所述禁忌搜索算法搜索物资投送路径规划模型中最优的目标函数，求取与最优目标函数相对应的禁忌搜索算法的最优解，作为空中物资投送路径。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供