任务规划方法、装置、计算机设备及存储介质制造方法及图纸

本申请公开了一种任务规划方法、装置、计算机设备及存储介质。该任务规划方法包括：获取目标区域待规划路径的多个运输任务；获取目标区域中所有参与规划的物流网点的运力资源信息；根据运力资源信息，统计对多个运输任务进行规划的约束数据；根据约束数据，为多个运输任务规划运输计划，该运输计划中包括执行多个运输任务的规划车辆数量，规划车辆类型和运输路径。本申请在现有技术只能考虑两两物流网点之间的线路组合的基础上，可以将目标区域所有参与规划的物流网点一起参与规划，从目标区域的全局视角整体规划运输技术，可一次规划大量运输任务，使得规划的车辆运输路径更优，提高了运输任务规划的效率，降低了规划计划后期的运行成本。的运行成本。的运行成本。

【技术实现步骤摘要】
任务规划方法、装置、计算机设备及存储介质


[0001]本专利技术涉及通信
，具体涉及一种任务规划方法、装置、计算机设备及存储介质。

技术介绍

[0002]干线运力资源规划指的主要是干线公路运输中的车辆线路规划。具体来说，即给定的一系列任务，任务的起止地点和时间均已确定，在此基础上，需要在满足实际情况的约束条件下，规划干线车辆的任务衔接，最终输出车辆的行驶路径以及车辆类型。
[0003]干线运力资源规划在大规模干线公路运输网络中非常重要，以国内某快递公司为例，仅一个省的范围内每天就有涉及40个场站之间的1000多条任务需要规划。规划的结果直接影响了运输网络的资源投入与成本。
[0004]针对这个问题，目前的干线公路运输的车辆规划主要依靠人工计算，受到人能考虑的复杂度限制，运力资源规划只能缩小规划范围，考虑部分线路、单个或少数几个物流网点，较少任务的情况，输出的车辆线路也一般较短，无法考虑多段任务衔接的情况。这种从局部视角出发的方法无法从全局视角寻求最优方案，从而造成实际运行中的单边线路比例较高且车辆数较多，导致线路整体的运行本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务规划方法，其特征在于，所述任务规划方法包括：获取目标区域待规划路径的多个运输任务；获取所述目标区域中所有参与规划的物流网点的运力资源信息；根据所述运力资源信息，统计对所述多个运输任务进行规划的约束数据；根据所述约束数据，为所述多个运输任务规划运输计划，所述运输计划中包括执行所述多个运输任务的规划车辆数量，规划车辆类型和运输路径。2.根据权利要求1所述的任务规划方法，其特征在于，所述根据所述运力资源信息，统计对所述多个运输任务进行规划的约束数据，包括：获取所述目标区域中所有参与规划的物流网点的位置信息；统计所有参与规划的停车场中可使用车辆的数量；统计所述可使用车辆中各车辆的车辆型号；统计所述所有参与规划的物流网点中可供装卸货的不同车辆型号的卡口数量；其中，所述约束数据包括所有参与规划的物流网点的位置信息、所有参与规划的停车场中可使用车辆数量、所述可使用车辆中各车辆的车辆型号以及所述所有参与规划的物流网点中可供装卸货的不同车辆型号的卡口数量。3.根据权利要求2所述的任务规划方法，其特征在于，所述根据所述约束数据，为所述多个运输任务规划运输计划，包括：根据所述约束数据，构建时空网络模型；利用所述时空网络模型，为所述多个运输任务规划运输计划。4.根据权利要求3所述的任务规划方法，其特征在于，所述根据所述历史运输任务数据，构建时空网络模型，包括：根据所述约束数据，确定对所述多个运输任务进行规划的约束条件；获取对所述多个运输任务进行规划的目标函数；根据所述目标函数及所述约束条件，建立时空网络模型。5.根据权利要求3所述的任务规划方法，其特征在于，所述多个运输任务中每个运输任务包括运输货量、任务起始时间、起始地点、任务结束时间及结束地点；所述时空网络模型中包括任务弧线、等待弧线、空驶弧线、驶出弧线、驶入弧线及循环弧线；其中，任务弧线指输入的运输任务，任务弧线的起点代表任务的起始地点和包含装车时间、等待时间在内的起始时间，任务弧线的终点代表任务的终点地点和包含卸车时间在内的结束时间；等待弧线指车辆在物流网点停留...

【专利技术属性】
技术研发人员：张思萌，田野，陈颖青，陈帆影，杨昌鹏，章毅，
申请(专利权)人：深圳顺丰泰森控股集团有限公司，
类型：发明
国别省市：