[发明专利]一种物流路径规划方法、装置及司机排班调度方法、装置

权利要求书

1.一种物流路径规划方法，其特征在于，包括以下步骤：

设置目标物流路径的现实约束条件；

采用节约算法得到所述目标物流的初始规划路径信息；

采用遗传算法获取所述初始规划路径的最优解；

根据所述遗传算法的最优解，进行物流路径规划。

2.根据权利要求1所述的一种物流路径规划方法，其特征在于：

所述现实约束条件包括：载重量约束、车型约束、配送车辆数约束、时间窗约束和配送网点数量约束；

其中，所述载重量约束包括各配送路径上配送网点的物资需求量与配送车辆载重量匹配；

所述车型约束包括配送网点的需求车型与配送车辆车型匹配；

所述配送车辆数约束包括单个配送网点配送需求由一辆汽车完成；

所述时间窗约束包括配送车辆配送时间与单个配送网点的配送时间匹配；

所述配送网点数量约束包括单个车辆一次配送过程所服务的配送网点数量与其配送能力匹配。

3.根据权利要求1或2所述的一种物流路径规划方法，其特征在于：

所述节约算法包括预设评判标准和预设选择标准；

所述评判标准包括成本评判，所述成本评判包括距离成本和车辆成本；

所述预设选择标准为在符合所述评判标准的配送网点中选择配送成本最少的配送网点。

4.根据权利要求3所述的一种物流路径规划方法，其特征在于：

通过获取所述初始规划路径信息作为所述遗传算法的初始值；

其中，所述初始值包括所述节约算法中生成的线路；

对所述初始值根据所述遗传算法进行交叉、变异和多次迭代操作，获得所述初始种群的最优解。

5.一种物流路径规划装置，其特征在于，包括：

约束条件获取单元，用于获取物流路径规划的现实约束条件；

初始路径获取单元，用于采用节约算法得到初始规划路径信息；

最优路径获取单元，用于采用遗传算法获取路径规划的最优解；

路径规划生成单元，用于根据所述最优解生成具体的物流路径。

6.一种司机排班调度方法，应用权利要求1至4任一项所述的一种物流路径规划方法，其特征在于，包括以下步骤：

获取预设司机约束条件；

结合所得最优物流路径，根据遗传算法进行司机排班规划；

生成司机排班调度信息。

7.根据权利要求6所述的一种司机排班调度方法，其特征在于：

所述预设的司机约束条件包括，工作时间窗约束、最小班次间隔约束、工作时长约束、上下班地点约束和驾驶技能约束；

所述工作时间窗约束包括每个班次的起止时间必须同时落在司机的任一工作时间窗内；

所述最小班次间隔约束包括单个司机两个班次之间的间隔大于给定的休息时间；

所述工作时长约束包括单个司机的连续驾驶时间小于给定的连续驾驶时间，且一天的工作总时长小于给定的工作总时长；

所述上下班地点约束包括单个司机的上下班地点统一；

所述驾驶技能约束包括单个司机的驾驶技能与所驾驶配送车辆相匹配。

8.根据权利要求6或7所述的一种司机排班调度方法，其特征在于：

所述遗传算法的初始值为所述最优物流路径；

所述根据遗传算法进行司机排班规划包括对所述初始值根据所述遗传算法进行交叉、变异和多次迭代操作，获得所述初始值的最优解；

所述最优解为司机排班调度信息。

9.根据权利要求8所述的一种司机排班调度方法，其特征在于：

所述物流路径规划线路之间有交叉点，所述交叉点包括转运中心和配送网点；

当物流路径位于所述交叉点时，进行司机与配送车辆交换。

10.一种司机排班调度装置，其特征在于，包括：

初始条件获取单元，用于获取物流路径和预设的司机约束条件；

排班规划获取单元，用于根据遗传算法进行司机排班规划；

排班调度信息生成单元，用于根据排班规划获取单元获取的排版规划生成司机排班调度信息。