摘要
本发明属于无人机配送路径优化领域,公开了一种考虑不确定风况和随机到达时间的无人机配送调度方法,包括基于不确定风况模型计算无人机的旅行时间,并构建与无人机载重和旅行时间关联的非线性能耗函数;以最小化旅行成本、能耗成本和惩罚成本为目标函数,构建无人机配送调度优化模型,所述惩罚成本在无人机配送超出预设截止时间时产生;采用禁忌搜索算法求解所述无人机配送调度优化模型,得到最优的无人机配送调度方案。本发明能够获得高质量的配送调度方案,并且求解效率高。
技术关键词
配送调度方法
禁忌搜索算法
调度优化模型
节点
构建无人机
配送路径优化
邻域
列表
能耗
矩阵
非线性
风速
客户
变量
元素
仓库
代表
序列