[发明专利]一种智能化物流装载方法

权利要求书

1.一种智能化物流装载方法，其特征是：包括以下步骤：

S1：获取物流模块所需要的输入；

S2：以限制区域维度，筛选各区域的待配送订单及可用运力信息；

S3：按照限制区域优先级选择待规划区域；

S4：对待配送区域的订单集实施聚类；

S5：对订单进行车辆分配和装载。

2.根据权利要求1所述的一种智能化物流装载方法，其特征是：所述步骤S1中，输入包括待配送订单信息、可用运力信息和限制区域信息，待配送订单信息包括订单ID、订单的商品信息和需求数量、下单店铺位置及下单店铺所属区域；可用运力信息包括可用司机的ID、名称、熟悉区域、所在位置、司机对应的车型和该车型的可装载量，其中位置信息用二维坐标表示。

3.根据权利要求1或2所述的一种智能化物流装载方法，其特征是：所述限制区域包括限行区域、限号区域及一般区域。

4.根据权利要求1所述的一种智能化物流装载方法，其特征是：所述步骤S5包括以下步骤：

S51：从聚类的簇集中选择订单体量最大的簇作为待配送订单簇集O；

S52：从可用运力信息中按照大车优先原则选择某车型的车辆作为待装载车辆；

S53：在待配送订单簇集O中，根据选定的车型对应的可装载体积，随机选择某个满足装载约束的订单作为选定车型车辆的首个装载订单；

S54：从待配送订单簇集O移除该订单；

S55：判断该车是否存在装载空间，若是进入步骤S56；若否，则进入步骤S52；

S56：根据车辆剩余装载空间从待配送订单簇集O中获取相应的待配送订单集；

S57：判断待配送订单集是否为空，若是，对待配送订单簇集O的邻近簇集进行装载；若否，则计算待配送订单集的目标函数并筛选目标函数最小值对应的目标订单进行装置，删除目标订单后进入步骤S55。

5.根据权利要求4所述的一种智能化物流装载方法，其特征是：所述步骤S57中，对待配送订单簇集O的邻近簇集进行装载，包括以下步骤：

S571：获取待配送订单簇集O的邻近簇集作为待配送订单簇集L；

S572：判断待配送订单簇集L是否为空，若是则进入步骤S3；若否，则根据车辆剩余装载空间从待配送订单簇集L中获取相应的待配送订单集，进入步骤S57。

6.根据权利要求4或5所述的一种智能化物流装载方法，其特征是：所述邻近簇集为当前规划的簇集中心至剩余待规划簇集的中心点的直线距离最小的簇集。

7.根据权利要求4所述的一种智能化物流装载方法，其特征是：所述目标函数为：

F₀＝-d_xy+d_xz+d_zy

其中，F₀为订单插入后的距离变化量，d_xy为原订单x至原订单y之间的距离，d_xz为原订单x到插入订单z的距离，d_zy为原订单y到插入订单z的距离。

8.根据权利要求1或2或4或5所述的一种智能化物流装载方法，其特征是：执行步骤S3时，若带规划区域为空，则表示各区域订单均规划完毕；反之则进入步骤S4。