[发明专利]区域内多点扩散式物流配送方案的生成方法、装置及系统有效
申请号: | 202110591984.5 | 申请日: | 2021-05-28 |
公开(公告)号: | CN113344353B | 公开(公告)日: | 2022-12-16 |
发明(设计)人: | 马华伟;马凯;胡笑旋;罗贺;靳鹏;夏维;王国强;唐弈城;郭君;柏文勇 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08;G06Q30/06 |
代理公司: | 北京润平知识产权代理有限公司 11283 | 代理人: | 肖冰滨;刘兵 |
地址: | 230009 安徽省合*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 区域内 多点 扩散 物流配送 方案 生成 方法 装置 系统 | ||
本发明实施例提供一种区域内多点扩散式物流配送方案的生成方法、装置及系统,属于区域物流配送的规划技术领域。通过该技术方案,本发明提供的区域内多点扩散式物流配送方案的生成方法、装置及系统首先采用K中心点算法将待配送的客户配送点分成多个客户配送点集,再针对每个客户配送点集进行分别的路径规划处理,适应了当前无人机协同车辆配送的技术背景,提高了物流配送的效率。
技术领域
本发明涉及区域物流配送的规划技术领域,具体地涉及一种区域内多点扩散式物流配送方案的生成方法、装置及系统。
背景技术
新兴的无人机技术为末端配送物流打开了一扇机会之窗,由于无人机飞行速度快、运输成本低、不受道路拥堵影响等优势,相比于传统车辆配送可以节约大量的人力和运输成本。然而,由于无人机在飞行里程和运输载重的局限性,促使车辆与无人机结合配送成为一个新的研究热点。近年来,无人机的载重能力有了新的突破,无人机在单次行程中能够为多个顾客提供配送,在无人机技术升级的背景下如何选择最佳的车机协同配送路线,进一步发挥无人机的配送优势以此提高末端配送的效率是一个亟待解决的问题。
发明内容
本发明实施例的目的是提供一种区域内多点扩散式物流配送方案的生成方法、装置及系统,该生成方法、装置及系统能够针对车辆搭载无人机在区域内多点配送的特点规划处高效率的配送方案。
为了实现上述目的,本发明实施例提供一种区域内多点扩散式物流配送方案的生成方法,包括:
随机选择K个中心点以生成对应的K个簇;
遍历每个客户配送点以将每个客户配送点分配至一个簇中;
计算每个簇内的平均值;
根据所述平均值重新确定对应的簇的中心点;
将新的中心点和上一轮迭代中的中心点进行比对,确定两者的位置差值;
判断所述差值是否小于或等于预设阈值;
在判断所述差值大于所述预设阈值的情况下,再次遍历每个客户配送点以将每个客户配送点分配至一个簇中并执行所述方法的相应步骤,直到判断所述差值小于或等于所述预设阈值;
在判断所述差值小于或等于所述预设阈值的情况下,根据每个簇内的客户配送点生成用于完成每个客户配送点的配送任务的车辆配送路径;
随机选取一条未被选取的所述车辆配送路径;
在所述车辆配送路径中按照先后顺序选取一个未被选取的客户配送点以作为无人机的起飞客户配送点;
判断所述起飞客户配送点后是否存在至少两个客户配送点;
在判断所述起飞客户配送点后存在至少两个客户配送点的情况下,将所述车辆配送路径上所述起飞客户配送点后的两个客户配送点加入无人机的无人机配送任务中,并设置所述车辆配送路径中所述起飞客户配送点后的第三个客户配送点为降落客户配送点;
判断所述无人机是否能够完成当前的无人机配送任务;
在判断所述无人机不能够完成当前的无人机配送任务的情况下,删除本次迭代中加入的客户配送点,再次在所述车辆配送路径中按照先后顺序选取一个未被选取的客户配送点以作为无人机的起飞客户配送点,并执行所述方法的相应步骤;
在判断所述无人机能够完成当前的无人机配送任务的情况下,再次在所述车辆配送路径中按照先后顺序选取一个未被选取的客户配送点以作为无人机的起飞客户配送点,并执行所述方法的相应步骤;
在判断所述起飞客户配送点后不存在至少两个客户配送点的情况下,判断是否还存在未被选取的车辆配送路径;
在判断还存在未被选取的车辆配送路径的情况下,再次随机选取一条未被选取的所述车辆配送路径,并执行所述方法的相应步骤;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110591984.5/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理