(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111647038.4 (22)申请日 2021.12.3 0 (71)申请人 北京世纪超 越管理咨询服 务有限公 司 地址 100020 北京市朝阳区酒仙桥路10号 58号楼二层B212室 (72)发明人 陈丽华　杨宇瑶　林凯　胡华清　 (74)专利代理 机构 北京东方盛凡知识产权代理 事务所(普通 合伙) 11562 代理人 程小芳 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06F 17/11(2006.01) (54)发明名称 一种基于平台的车辆调度及路径规划方法 及系统 (57)摘要 本发明公开一种基于平台的车辆调度及路 径规划方法与系统， 包括， S1、 获取运输任 务； S2、 基于运输任务获取主任务； S3、 对主任务进行车 辆调度， 获得主任务车辆调度方案； S4、 基于主任 务获取子任务， 对子任务进行车辆调度， 获取子 任务车辆调度方案， 将主任务及子任务从运输任 务中进行剔除， 基于剔除后的运输任务重新获取 主任务； S5、 通过重复S3 ‑S4， 直到运输任 务清零， 整合全部主任务车辆调度方案及全部子任务车 辆调度方案， 得到车辆调度及路径规划方案。 本 发明能够通过延长车辆运输链条以最大程度降 低空载率， 比返程运输具有更大的成本节约优 势。 权利要求书3页 说明书10页 附图2页 CN 114298420 A 2022.04.08 CN 114298420 A 1.一种基于平台的车辆调度及路径规划方法， 其特 征在于， 包括： S1、 获取运输任务， 其中， 所述运输任务包括任务起点城市、 任务达到城市、 各个城市间 待规划的运输任务 量以及相对应的运输距离； S2、 基于运输任务获取主任务， 其中主任务为全部运输任务中运输任务量最大的运输 任务； S3、 对主任务进行 车辆调度， 获得主任务车辆调度方案； S4、 基于主任务获取子任务， 对子任务进行车辆调度， 获取子任务车辆调度方案， 将所 述主任务及所述子任务从运输任务中进行剔除， 基于剔除后的运输任务重新获取主任务； S5、 通过重复S3 ‑S4， 直到运输任务清零， 整合全部主任务车辆调度方案及全部子任务 车辆调度方案， 得到车辆调度及路径规划方案 。 2.根据权利要求1所述基于平台的车辆调度及路径规划方法， 其特 征在于： 所述S3中， 对主任务进行车辆调度的过程包括， 基于主任务指派模型对主任务进行车 俩调度， 其中第一指派模型为： nijk≤vijk 其中Dij为从i地到j地的距 离， ck为车型为k的车辆每 百公里的运输成本， Wk车型为k的车 辆的运力， vijk为从i地到j地的k型车辆的空闲数量， Qij为主任务是从i地到j地运送总量， nijk为决策变量是从i 地到j地k型车辆的数量。 3.根据权利要求1所述基于平台的车辆调度及路径规划方法， 其特 征在于： 所述S4中， 基于主任务获取子任务的过程包括： 基于主任务， 根据运输任务中的单位里程运输任务量或者运输任务中的总运输任务量 对子任务进 行选取， 得到子任务， 其中子任务为返程子任务或者服务子任务， 返程子任务为 从主任务 目的地返回出发第的子任务， 服务子任务为从主任务 目的地去往其他城市， 然后 从其他城市返回目的地的子任务， 服 务子任务包括第一 服务子任务及第二 服务子任务。 4.根据权利要求3所述基于平台的车辆调度及路径规划方法， 其特 征在于： 当所述子任务 为返程子任务时， 对子任务进行 车辆调度的过程包括： 基于返程指派模型对子任务进行 车辆调度， 其中返程指派模型为： 其中nijk表示主任务各个车 型的车辆调度数， nijk为返程各个车 型的车辆调度数。权　利　要　求　书 1/3 页 2 CN 114298420 A 25.根据权利要求3所述基于平台的车辆调度及路径规划方法， 其特 征在于： 当所述子任务 为服务子任务时， 对子任务进行 车辆调度的过程包括： 当所述第一服务子任务的任务量大于第 二服务子任务的任务量 时， 基于第 一指派模型 对第一服务子任务进行 车辆调度， 其中第一指派模型为： 基于第二指派模型对第二 服务子任务进行 车辆调度， 其中第二指派模型为： 当所述第一服务子任务的任务量大于第 二服务子任务的任务量 时， 基于第 三指派模型 对第二服务子任务进行 车辆调度， 其中第三指派模型为： 基于第四指派模型对第一 服务子任务进行 车辆调度， 其中第四指派模型为： 6.一种基于平台的车辆调度及路径规划系统， 其特征在于： 包括， 托运需求获取模块， 承运信息获取模块， 车辆调度平台开发模块所述 托运需求获取模块用于获取运输任务； 所述承运信 息获取模块用于获取并汇总运力资源数据， 以及根据 车辆调度及路径规划 方案提供运输服 务； 所述车辆调度平台开发模块用于对运输任务聚类整合， 并对承运方运力资源数据整权　利　要　求　书 2/3 页 3 CN 114298420 A 3