[发明专利]一种基于云平台的大规模物流配送方法

说明书

本发明公开了一种基于云平台的大规模物流配送方法，首先根据人流、客户数量等划分物流配送圈，物流中心扫描商品信息并上传数据，然后对货物进行配送圈的匹配，通过k‑means聚类算法将配送圈的商品划分成若干订单子集合，每个配送圈的配送路线采用离散粒子群算法进行计算，客户通过APP或WEB端查询配送状态，中心通过车载终端监控车辆位置和状态。

技术领域

本发明涉及物流配送优化领域，更具体地，涉及一种基于云平台的大规模物流配送方法。

背景技术

随着电子商务的不断发展，越来越多的人选择利用电子商务进行物品交易，这也促使物流的迅速发展。随着业务的不断增长，需要配送物品数量的不断增加，传统的配送方式出现了很多问题，首先，物流过程中包裹丢失现象越来越频繁，丢失后很难确定那个环节出现问题，很难确定相应的责任人；其次，在配送过程中，收件人很难获知货物的送件情况；再次，物流公司也很难获知配送车辆的具体位置，无法实时监控；最后现有技术没有对相似货物进行订单合并，不能有效降低配送成本。

发明内容

本发明的目的是解决上述一个或多个缺陷，提出一种基于云平台的大规模物流配送方法。

为实现以上发明目的，采用的技术方案是：

一种基于云平台的大规模物流配送方法，包括以下步骤：

S1：划分物流配送圈，物流配送圈以物流中心为核心；

S2：物流中心扫描货物标签，将订单信息传到数据中心;

S3：云平台根据配送分站信息和订单信息，将商品匹配到合适的配送分站内；

S4：云平台使用k-means聚类算法将配送圈中的商品划分成若干订单子集合；

S5：云平台采用离散粒子群算法计算各配送分站的配送路线以及客户的先后服务顺序；

S6：配送分站安排车辆和人员进行配送；

S7：调度中心根据车辆终端反馈的信息估算道路状况并实时修正配送车辆的行驶路线；

S8：客户查询当前货物实时所在位置以及预计到达时间；

S9：当配送车辆完成该车次的所有配送任务时，返回配送分站，作为下一次的候选运力。

优选的是，步骤S1所述物流配送圈根据配送圈的半径大小、配送分站运力的大小、周围的用户数量、订单数量、人流密集程度、该地经济水平进行划分。

优选的是，步骤S2所述货物标签为RFID电子标签。

优选的是，步骤S5包括以下步骤：

S5.1：输入客户位置、订单及路况信息；

S5.2：初始化种群；

S5.3：计算适应度；

S5.4：更新个体最优值和全局最优值；

S5.5：更新种群中个体的位置和速度；

S5.6：判断是否满足停止条件；结果为是则进入步骤S5.7，结果为否则进入步骤S5.3；

S5.7：得到最优解；

S5.8：输出最优调度方案。

优选的是，步骤S8所述查询当前货物实时所在位置包括通过WEB端、APP端或电话查询。

与现有技术相比，本发明的有益效果是：

1）建立物流配送圈，提高各配送点的利用率；