[发明专利]车辆调度方法、装置及存储介质

说明书

本申请提供一种车辆调度方法、装置及存储介质，所述方法包括：获取目标订单信息，基于所述目标订单信息，确定预选车辆调度方案，基于粒子群算法，确定目标车辆调度方案，基于所述目标车辆调度方案，对所述车辆进行调度，其中，所述目标车辆调度方案为满足预设车辆优化调度模型优化目标的预选车辆调度方案，能够优化车辆调度方案，实现资源的最大利用和经济效益的最大化。

技术领域

本申请涉及运输调度技术领域，尤其涉及一种车辆调度方法、装置及存储介质。

背景技术

随着工业水泥需求的不断提升，水泥厂的配送方式，配送需求点，以及配送额度均有显著增加，原有的仅凭人工经验或者浅层优化调度方式已经无法在复杂的需求点空间分布的情况下实现有效且经济的调度模式。特别是在当前车辆载重逐渐由地磅转换成实时车辆载重的检测过程，订单到来的随机性，车辆故障或者存在超载行为所受到的惩罚等均会对路径规划的过程产生影响，但当前的调度系统存在以下缺点：

(1)、上层主管与下层驾驶员的交流不及时；(2)、驾驶员的行为无法受到很好的监控；(3)、实际调度优化中，路径测算与实际不符。这些缺点导致现有调度系统无法很好的解决上述调度问题，进而无法实现资源的最大利用和经济效益的最大化。

发明内容

针对现有技术存在的上述技术问题，本申请提供一种车辆调度方法、装置及存储介质。

第一方面，本申请提供一种车辆调度方法，包括：

获取目标订单信息；

基于所述目标订单信息，确定预选车辆调度方案；

基于粒子群算法，确定目标车辆调度方案；

基于所述目标车辆调度方案，对所述车辆进行调度；

其中，所述目标车辆调度方案为满足预设车辆优化调度模型优化目标的预选车辆调度方案。

可选地，根据本申请的车辆调度方法，所述基于所述目标订单信息，确定预选车辆调度方案，包括：

基于所述目标订单对应的调度优先级、客户配额以及客户位置，通过整数编码方式确定所述预选车辆调度方案；

其中，所述预选车辆调度方案满足所述预设车辆优化调度模型的约束条件。

可选地，根据本申请的车辆调度方法，所述预设车辆优化调度模型优化目标包括第一优化目标和第二优化目标；

其中，所述第一优化目标为：运作成本最小化，所述第二优化目标为：车辆使用数量最小化。

可选地，根据本申请的车辆调度方法，所述运作成本的表达式为：

所述车辆使用数量的表达式为：

其中，Minimize Z₁是最小成本，Minimize Z₂是最小车辆使用数量；FC_m是车辆m运输单次的固定成本，DC_m是车辆m运输单位里程的成本，[a_i,b_i)是客户i服务的时间窗口，当提前于工作时间起点a_i，或延迟于时间节点b_i，就会受到惩罚，惩罚系数为α,β；w_i是为客户i开始的服务时间，且T_i是在客户i的服务时间，即上货或者卸货时间；M是停车场车辆的数量；L_max是每辆车每天的最大里程数；R是所有客户坐标点的集合，即为客户数量；dst_ij是客户i到客户j的实际坐标距离；v是车辆行驶时的速度，ξ为超里程的单位成本；

y_im和x_ijm为决策变量，其中，