[发明专利]区域内多点扩散式物流配送方案的生成方法、装置及系统

说明书

本发明实施例提供一种区域内多点扩散式物流配送方案的生成方法、装置及系统，属于区域物流配送的规划技术领域。通过该技术方案，本发明提供的区域内多点扩散式物流配送方案的生成方法、装置及系统首先采用K中心点算法将待配送的客户配送点分成多个客户配送点集，再针对每个客户配送点集进行分别的路径规划处理，适应了当前无人机协同车辆配送的技术背景，提高了物流配送的效率。

技术领域

本发明涉及区域物流配送的规划技术领域，具体地涉及一种区域内多点扩散式物流配送方案的生成方法、装置及系统。

背景技术

新兴的无人机技术为末端配送物流打开了一扇机会之窗，由于无人机飞行速度快、运输成本低、不受道路拥堵影响等优势，相比于传统车辆配送可以节约大量的人力和运输成本。然而，由于无人机在飞行里程和运输载重的局限性，促使车辆与无人机结合配送成为一个新的研究热点。近年来，无人机的载重能力有了新的突破，无人机在单次行程中能够为多个顾客提供配送，在无人机技术升级的背景下如何选择最佳的车机协同配送路线，进一步发挥无人机的配送优势以此提高末端配送的效率是一个亟待解决的问题。

发明内容

本发明实施例的目的是提供一种区域内多点扩散式物流配送方案的生成方法、装置及系统，该生成方法、装置及系统能够针对车辆搭载无人机在区域内多点配送的特点规划处高效率的配送方案。

为了实现上述目的，本发明实施例提供一种区域内多点扩散式物流配送方案的生成方法，包括：

随机选择K个中心点以生成对应的K个簇；

遍历每个客户配送点以将每个客户配送点分配至一个簇中；

计算每个簇内的平均值；

根据所述平均值重新确定对应的簇的中心点；

将新的中心点和上一轮迭代中的中心点进行比对，确定两者的位置差值；

判断所述差值是否小于或等于预设阈值；

在判断所述差值大于所述预设阈值的情况下，再次遍历每个客户配送点以将每个客户配送点分配至一个簇中并执行所述方法的相应步骤，直到判断所述差值小于或等于所述预设阈值；

在判断所述差值小于或等于所述预设阈值的情况下，根据每个簇内的客户配送点生成用于完成每个客户配送点的配送任务的车辆配送路径；

随机选取一条未被选取的所述车辆配送路径；

在所述车辆配送路径中按照先后顺序选取一个未被选取的客户配送点以作为无人机的起飞客户配送点；

判断所述起飞客户配送点后是否存在至少两个客户配送点；

在判断所述起飞客户配送点后存在至少两个客户配送点的情况下，将所述车辆配送路径上所述起飞客户配送点后的两个客户配送点加入无人机的无人机配送任务中，并设置所述车辆配送路径中所述起飞客户配送点后的第三个客户配送点为降落客户配送点；

判断所述无人机是否能够完成当前的无人机配送任务；

在判断所述无人机不能够完成当前的无人机配送任务的情况下，删除本次迭代中加入的客户配送点，再次在所述车辆配送路径中按照先后顺序选取一个未被选取的客户配送点以作为无人机的起飞客户配送点，并执行所述方法的相应步骤；

在判断所述无人机能够完成当前的无人机配送任务的情况下，再次在所述车辆配送路径中按照先后顺序选取一个未被选取的客户配送点以作为无人机的起飞客户配送点，并执行所述方法的相应步骤；

在判断所述起飞客户配送点后不存在至少两个客户配送点的情况下，判断是否还存在未被选取的车辆配送路径；

在判断还存在未被选取的车辆配送路径的情况下，再次随机选取一条未被选取的所述车辆配送路径，并执行所述方法的相应步骤；