摘要
本发明公开了一种无人机配送设施设备选址与路径一体化优化方法,包括:获取客户的需求、时间窗与坐标,候选电池交换站坐标,以及无人机飞行速度、最大负载容量、电池容量;基于获取的信息,建立混合整数线性规划模型,其目标是总成本最小化,包括运输成本、无人机成本和电池交换站建设成本;基于自适应大邻域搜索算法与精确求解结合,求解模型,能得到一组能使无人机为所有客户提供服务并返回仓库的路线,且满足负载容量与电量容量的要求。本发明的优点是:优化无人机配送过程,有效提高配送效率。
技术关键词
一体化优化方法
设施设备
客户
混合整数线性规划模型
节点
电池交换站选址
邻域搜索算法
仓库
无人机飞行速度
记录无人机
模拟退火算法
无人机电量
轮盘赌算法
坐标
载荷
数据获取模块
迭代算法
系统为您推荐了相关专利信息
特征匹配方法
ORB特征
汉明距离
关键点
图像特征点
动态路网
车辆路径规划
变量
时效性
混合整数规划模型
多元时间序列预测方法
非线性动力系统
时间序列预测模型
模块
编码器
BERT模型
智能配置方法
数字孪生
智能配置系统
节点