[发明专利]一种带有取送货的多隔间车辆路径规划方法及系统

权利要求书

1.根据权利要求1所述的一种带有取送货的多隔间车辆路径规划方法，其特征在于，所述方法包括：

S1、采集各个客户的订单信息，根据所述订单信息获取客户订单的订单三维参数、订单取货点以及订单送货点；

S2、获取预置运输车辆的车辆隔间尺寸规格数据，据以将各所述客户订单分为相应的订单尺寸类型；

S3、根据所述订单信息，利用所述预置运输车辆根据所述订单取货点进行取货操作，根据当前所述订单三维参数，按照预设装载逻辑，将所述客户订单对应的物品放入所述预置运输车辆的相应隔间，根据所述订单送货点进行送货操作；

S4、获取具有取送货的多隔间车辆路径参数，据以设定多隔间车辆约束条件，据以构建具有取送货的多隔间车辆路径模型；

S5、根据所述具有取送货的多隔间车辆路径模型，基于预置混合算法，求解所述具有取送货的多隔间车辆路径模型，其中，所述预置混合算法基于遗传算法及自适应大邻域搜索算法获取。

2.根据权利要求1所述的一种带有取送货的多隔间车辆路径规划方法，其特征在于，所述步骤S3中，所述订单尺寸类型包括：第一规格订单、第二规格订单及第三规格订单。

3.根据权利要求1所述的一种带有取送货的多隔间车辆路径规划方法，其特征在于，所述步骤S3中的装载逻辑包括：

S31、如果所取得的所述订单尺寸类型为第一规格订单，则判断该车的大型隔间数量是否为0，若否，则利用该所述预置运输车辆的大型隔间装载该所述订单；若是，则换车配送该所述订单；

S32、如果所取得的所述订单尺寸类型为第二规格订单，判断该所述预置运输车辆的中型隔间数量是否为0，若否，则利用该所述预置运输车辆的中型隔间装载该所述订单，若是，判断该所述预置运输车辆的所述大型隔间数量是否为0，若否，则利用该所述预置运输车辆的大型隔间装载该所述订单，若是，则换车配送该所述订单；

S33、如果所取得的所述订单尺寸类型为第三规格订单，判断该所述预置运输车辆的小型隔间数量是否为0，若否，则利用该所述预置运输车辆的小型隔间装载该所述订单，若是，则判断该所述预置运输车辆的中型隔间是数量是否为0，若否，则利用该所述预置运输车辆的中型隔间装载该所述订单,若是，再判断该所述预置运输车辆的大型隔间是数量是否为0，若否，则利用该所述预置运输车辆的大型隔间装载该所述订单，若是，则换车配送该所述订单。