发明公开
- 专利标题: 一种面向高层住宅的无人机上门配送路径的优化方法
-
申请号: CN202210610746.9申请日: 2022-05-31
-
公开(公告)号: CN115018414A公开(公告)日: 2022-09-06
- 发明人: 蒋丽 , 杨露 , 梁昌勇 , 臧晓宁 , 梁樑 , 陈敬贤
- 申请人: 合肥工业大学
- 申请人地址: 安徽省合肥市包河区屯溪路193号
- 专利权人: 合肥工业大学
- 当前专利权人: 合肥工业大学
- 当前专利权人地址: 安徽省合肥市包河区屯溪路193号
- 代理机构: 北京润平知识产权代理有限公司
- 代理商 刘兵
- 主分类号: G06Q10/08
- IPC分类号: G06Q10/08 ; G06Q10/04 ; G06Q50/30
摘要:
本发明实施例提供一种面向高层住宅的无人机上门配送路径的优化方法,属于物流的调度优化技术领域。所述优化方法包括:获取待配送客户点集合;从所述待配送客户点集合中取出一个客户点加入当前的单次配送点集合中;判断当前的单次配送点集合是否满足预设条件;在判断当前的单次配送点集合不满足所述预设条件的情况下,删除当前加入单次配送客户点集合中的客户点;判断所述待配送客户点集合是否为空集;在判断所述待配送客户点集合不为空集的情况下,再次返回执行从所述待配送客户点集合中取出一个客户点加入当前的单次配送点集合中的步骤;在判断所述待配送客户点集合为空集的情况下,保存当前的无人机单次配送点集合;重置待配送客户点集合。