[发明专利]一种基于平台的车辆调度及路径规划方法及系统

权利要求书

1.一种基于平台的车辆调度及路径规划方法，其特征在于，包括：

S1、获取运输任务，其中，所述运输任务包括任务起点城市、任务达到城市、各个城市间待规划的运输任务量以及相对应的运输距离；

S2、基于运输任务获取主任务，其中主任务为全部运输任务中运输任务量最大的运输任务；

S3、对主任务进行车辆调度，获得主任务车辆调度方案；

S4、基于主任务获取子任务，对子任务进行车辆调度，获取子任务车辆调度方案，将所述主任务及所述子任务从运输任务中进行剔除，基于剔除后的运输任务重新获取主任务；

S5、通过重复S3-S4，直到运输任务清零，整合全部主任务车辆调度方案及全部子任务车辆调度方案，得到车辆调度及路径规划方案。

2.根据权利要求1所述基于平台的车辆调度及路径规划方法，其特征在于：

所述S3中，对主任务进行车辆调度的过程包括，基于主任务指派模型对主任务进行车俩调度，其中第一指派模型为：

n_ijk≤v_ijk

其中D_ij为从i地到j地的距离，c_k为车型为k的车辆每百公里的运输成本，W_k车型为k的车辆的运力，v_ijk为从i地到j地的k型车辆的空闲数量，Q_ij为主任务是从i地到j地运送总量，n_ijk为决策变量是从i地到j地k型车辆的数量。

3.根据权利要求1所述基于平台的车辆调度及路径规划方法，其特征在于：

所述S4中，基于主任务获取子任务的过程包括：

基于主任务，根据运输任务中的单位里程运输任务量或者运输任务中的总运输任务量对子任务进行选取，得到子任务，其中子任务为返程子任务或者服务子任务，返程子任务为从主任务目的地返回出发第的子任务，服务子任务为从主任务目的地去往其他城市，然后从其他城市返回目的地的子任务，服务子任务包括第一服务子任务及第二服务子任务。

4.根据权利要求3所述基于平台的车辆调度及路径规划方法，其特征在于：

当所述子任务为返程子任务时，对子任务进行车辆调度的过程包括：

基于返程指派模型对子任务进行车辆调度，其中返程指派模型为：

其中n_ijk表示主任务各个车型的车辆调度数，n_ijk为返程各个车型的车辆调度数。

5.根据权利要求3所述基于平台的车辆调度及路径规划方法，其特征在于：

当所述子任务为服务子任务时，对子任务进行车辆调度的过程包括：

当所述第一服务子任务的任务量大于第二服务子任务的任务量时，基于第一指派模型对第一服务子任务进行车辆调度，其中第一指派模型为：

基于第二指派模型对第二服务子任务进行车辆调度，其中第二指派模型为：

当所述第一服务子任务的任务量大于第二服务子任务的任务量时，基于第三指派模型对第二服务子任务进行车辆调度，其中第三指派模型为：

基于第四指派模型对第一服务子任务进行车辆调度，其中第四指派模型为：

6.一种基于平台的车辆调度及路径规划系统，其特征在于：包括，托运需求获取模块，承运信息获取模块，车辆调度平台开发模块所述托运需求获取模块用于获取运输任务；

所述承运信息获取模块用于获取并汇总运力资源数据，以及根据车辆调度及路径规划方案提供运输服务；

所述车辆调度平台开发模块用于对运输任务聚类整合，并对承运方运力资源数据整合，基于整合后的托运方需求信息及运力资源数据，生成车辆调度及路径规划方案，向托运需求获取模块及承运信息获取模块输出车辆调度及路径规划方案。