一种用于城市即时配送的无人机配送网络优化的求解算法
实质审查的生效
摘要
本发明公开了一种用于城市即时配送的无人机配送网络优化的求解算法,包括以下过程:1)混合整数规划模型的建立,对无人机配送中的状态参数以及变量进行定义,确定无人机配送网络优化模型的目标函数,型需满足一定的约束条件;2)集合划分模型的建立;3)基于大邻域搜索的构造启发式算法对无人机配送的初始可行路径进行迭代优化。在本发明专利中首先将考虑换电和载重场景下无人机配送网络问题建模为一个混合整数规划问题,然后再将该问题改写为一个集合划分模型。并提出构造算法和基于大邻域搜索算法来获取该问题的有效初始解,并基于该初始解进行不断优化,获得无人机配送网络的最优解,提高城市即时配送的效率。
基本信息
专利标题 :
一种用于城市即时配送的无人机配送网络优化的求解算法
专利标题(英):
暂无
公开(公告)号 :
CN114511272A
申请号 :
CN202210183093.0
公开(公告)日 :
2022-05-17
申请日 :
2022-02-27
授权号 :
暂无
授权日 :
暂无
发明人 :
裴植翁克彪方涛陈勇王成张文珠易文超
申请人 :
浙江工业大学
申请人地址 :
浙江省杭州市拱墅区潮王路18号
代理机构 :
杭州浙科专利事务所(普通合伙)
代理人 :
龚如朝
优先权 :
CN202210183093.0
主分类号 :
G06Q10/08
IPC分类号 :
G06Q10/08 G06Q10/06 G06Q10/04
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/08
物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
法律状态
2022-06-03 :
实质审查的生效
IPC(主分类) : G06Q 10/08
申请日 : 20220227
申请日 : 20220227
2022-05-17 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载