首页/ 中国民航管理干部学院/ 专利详情

一种多无人机-多卡车协同物流配送路径规划方法

基本信息

申请号 CN202111505642.3 申请日 -
公开（公告）号 CN114358675A 公开（公告）日 2022-04-15
申请公布号 CN114358675A 申请公布日 2022-04-15
分类号 G06Q10/08（2012.01）I;G06K9/62（2022.01）I;G06N3/12（2006.01）I 分类 计算；推算；计数;
发明人 李伟;吕人力;杨蕤;管祥民;王志;佟路;邢家豪;贾小艺 申请（专利权）人 中国民航管理干部学院
代理机构 北京睿博行远知识产权代理有限公司 代理人 董自亮
地址 311600浙江省杭州市建德市寿昌镇文化路1号
法律状态 -

摘要

摘要 本发明公开了一种多无人机‑多卡车协同物流配送路径规划方法，属于无人机物流技术领域。包括如下步骤：步骤一：建立多无人机‑多卡车协同物流配送路径规划问题的混合整数线性规划模型；步骤二：基于K‑Means算法和遗传算法对卡车配送路径进行初始规划；步骤三：设计路径规划搜索算子，在卡车配送路线基础上引入变邻域搜索框架联合优化无人机与卡车的配送路径，求解构建的混合整数线性规划模型。本发明提供的方法，考虑了卡车和无人机不同的购置成本，合理优化运输工具的购置数量与使用数量，有效降低了配送总成本，进一步优化了无人机‑卡车配送方案，弥补了现有联合配送模型与方法的不足。