技术摘要：
本发明涉及物流技术领域，公开了一种运输货物的车线规划方法、装置、设备及存储介质，用于解决运输车线规划不合理导致的运输资源浪费以及运输效率低下的问题。运输货物的车线规划方法包括：分别获取物流运输任务以及物流运输时段；分别将物流运输任务与物流运输时段输  全部
背景技术：
随着快递行业的迅速发展，快递包裹派送效率的高低成为衡量快递运营商是否高 效的标准之一。通常情况下，快递包裹均需要运输到目标分拨中心后再进行派送，在任意两 个分拨中心进行快递包裹相互运输的过程中，快递运营商需要考虑快递包裹需要到达目的 分拨中心的路线、运输车辆的装载容量以及快递包裹的运输时段，这几种因素均会影响快 递包裹的运输效率。一般情况下，快递运营商借助计算机生成快递包裹的运输车线规划。 在现有的技术中，利用计算机生成快递包裹的运输车线规划存在规划不合理的情 况，如采用运载量大的车辆运输数量少的快递包裹，或行驶远的运输路线运输快递包裹，这 样的运输车线规划均会造成快递包裹运输资源的浪费，同时也会导致快递包裹的运输效率 低下。
技术实现要素：
本发明的主要目的在于解决运输车线规划不合理导致的运输资源浪费以及运输 效率低下的问题。 本发明第一方面提供了一种运输货物的车线规划方法，包括：分别获取物流运输 任务以及物流运输时段，其中，所述物流运输任务包括第一运输分拨中心的第一运输任务 与第二运输分拨中心的第二运输任务，所述物流运输时段包括所述第一运输分拨中心的第 一运输时段与所述第二运输分拨中心的第二运输时段，且所述物流运输任务用于指示在所 述第一运输分拨中心与所述第二运输分拨中心之间运输货物；分别将所述物流运输任务与 所述物流运输时段输入到预置车线规划模型中，生成多个待检测车线规划策略，其中，所述 待检测车线规划策略包括运输任务策略、运输时段策略及运输车辆策略，每个待检测车线 规划策略不完全相同；根据预置标准时段筛选所述多个待检测车线规划策略，得到多个候 选车线规划策略；采用禁忌搜索算法计算所述多个候选车线规划策略的综合适应值，得到 多个综合适应值，对所述多个综合适应值进行筛选，得到目标综合适应值，将所述目标综合 适应值对应的车线规划策略确定为目标车线规划策略。 可选的，在本发明第一方面的第一种实现方式中，所述所述采用禁忌搜索算法计 算所述多个候选车线规划策略的综合适应值，得到多个综合适应值，对所述多个综合适应 值进行筛选，得到目标综合适应值，将所述目标综合适应值对应的候选车线规划策略确定 为目标车线规划策略包括：采用禁忌搜索算法在所述多个候选车线规划策略中随机选取一 个候选车线规划策略作为初始候选车线规划策略，读取所述初始候选车线策略中的初始配 置参数，并根据初始配置参数计算综合适应值，得到初始综合适应值，其中，所述初始配置 参数包括初始物流运输任务、初始物流运输时段及初始物流运输车辆；在物流运输任务中 6 CN 111598511 A 说　明　书 2/14 页 选取除所述初始物流运输任务外的目标物流运输任务，将所述目标物流运输任务插入所述 初始配置参数中，得到叠加配置参数，并根据所述叠加配置参数计算综合适应值，得到叠加 综合适应值；比对所述叠加综合适应值与初始综合适应值之间的数值大小，确定数值最小 的综合适应值为待选综合适应值，并将所述待选综合适应值对应的候选车线规划策略填入 禁忌表中；在物流运输任务中依次选取其他目标物流运输任务，将所述其他目标物流运输 任务依次插入所述初始配置参数中，得到其他叠加配置参数，根据所述其他叠加配置参数 计算综合适应值，得到其他叠加综合适应值，所述其他目标物流运输任务用于指示物流运 输任务中除所述初始物流运输任务及所述目标物流运输任务外的物流运输任务；依次比对 所述待选综合适应值与所述其他叠加综合适应值之间的数值大小，在每次比对综合适应值 时，将数值最小的综合适应值确定为其他待选综合适应值，并将所述其他待选综合适应值 对应的候选车线规划策略填入所述禁忌表中，直到比对综合适应值的次数等于预置迭代次 数；将所述禁忌表中数值最小的待选综合适应值确定为目标综合适应值，并将所述目标综 合适应值对应的候选车线规划策略作为目标车线规划策略。 可选的，在本发明第一方面的第二种实现方式中，所述根据预置标准时段筛选所 述多个待检测车线规划策略，得到多个候选车线规划策略包括：读取所述多个待检测车线 规划策略中的多个运输时段策略，并根据所述多个运输时段策略以及预置标准时段对所述 多个待检测车线规划策略进行初次筛选，得到多个备选车线规划策略，其中，所述预置标准 时段包括第一预置标准时段与第二预置标准时段；读取所述多个备选车线规划策略中的多 个运输任务策略，并根据所述多个运输任务策略对所述多个备选车线规划策略进行第二次 筛选，得到多个候选车线规划策略。 可选的，在本发明第一方面的第三种实现方式中，所述读取所述多个待检测车线 规划策略中的多个运输时段策略，并根据所述多个运输时段策略以及预置标准时段对所述 多个待检测车线规划策略进行初次筛选，得到多个备选车线规划策略，其中，所述预置标准 时段包括第一预置标准时段与第二预置标准时段包括：读取所述多个待检测车线规划策略 中的多个运输时段策略，判断每个运输时段策略中的第一运输时段是否小于第一预置标准 时段，若目标运输时段策略中的第一运输时段不小于第一预置标准时段，则过滤掉目标运 输时段策略对应的待检测车线规划策略，得到多个过滤后的车线规划策略；判断每个过滤 后的车线规划策略中的第二运输时段是否小于第二预置标准时段，若目标过滤后的车线规 划策略中的第二运输时段不小于第二预置标准时段，则过滤掉目标过滤后的车线规划策略 对应的待检测车线规划策略，得到多个备选车线规划策略。 可选的，在本发明第一方面的第四种实现方式中，所述读取所述多个备选车线规 划策略中的多个运输任务策略，并根据所述多个运输任务策略对所述多个备选车线规划策 略进行第二次筛选，得到多个候选车线规划策略包括：读取所述多个备选车线规划策略中 的多个运输任务策略，判断每个运输任务策略中的第一运输任务是否仅被执行一次，若目 标运输任务策略中的第一运输任务未仅被执行一次，则过滤掉目标运输任务策略，得到多 个第一次过滤后的运输任务策略；判断每个第一次过滤后的运输任务策略中的第二运输任 务是否仅被执行一次，若目标第一次过滤后的运输任务策略中的第二运输任务未仅被执行 一次，则过滤掉目标第一次过滤后的运输任务策略，得到多个第二次过滤后的运输任务策 略；判断每个第二次过滤后的运输任务策略中的第一运输任务与第二运输任务是否均完 7 CN 111598511 A 说　明　书 3/14 页 成，若目标第二次过滤后的运输任务策略中的第一运输任务与第二运输任务未均完成，则 过滤掉目标第二次过滤后的运输任务策略，得到多个第三次过滤后的运输任务策略，将每 个第三次过滤后的运输任务策略对应的备选车线规划策略确定为候选车线规划策略，得到 多个候选车线规划策略。 本发明第二方面提供了一种运输货物的车线规划装置，包括：信息获取模块，用于 分别获取物流运输任务以及物流运输时段，其中，所述物流运输任务包括第一运输分拨中 心的第一运输任务与第二运输分拨中心的第二运输任务，所述物流运输时段包括所述第一 运输分拨中心的第一运输时段与所述第二运输分拨中心的第二运输时段，且所述物流运输 任务用于指示在所述第一运输分拨中心与所述第二运输分拨中心之间运输货物；策略生成 模块，用于分别将所述物流运输任务与所述物流运输时段输入到预置车线规划模型中，生 成多个待检测车线规划策略，其中，所述待检测车线规划策略包括运输任务策略、运输时段 策略及运输车辆策略，每个待检测车线规划策略不完全相同；策略筛选模块，用于根据预置 标准时段筛选所述多个待检测车线规划策略，得到多个候选车线规划策略；策略确定模块， 用于采用禁忌搜索算法计算所述多个候选车线规划策略的综合适应值，得到多个综合适应 值，对所述多个综合适应值进行筛选，得到目标综合适应值，将所述目标综合适应值对应的 候选车线规划策略确定为目标车线规划策略。 可选的，在本发明第二方面的第一种实现方式中，所述策略确定模块具体用于：采 用禁忌搜索算法在所述多个候选车线规划策略中随机选取一个候选车线规划策略作为初 始候选车线规划策略，读取所述初始候选车线策略中的初始配置参数，并根据初始配置参 数计算综合适应值，得到初始综合适应值，其中，所述初始配置参数包括初始物流运输任 务、初始物流运输时段及初始物流运输车辆；在物流运输任务中选取除所述初始物流运输 任务外的目标物流运输任务，将所述目标物流运输任务插入所述初始配置参数中，得到叠 加配置参数，并根据所述叠加配置参数计算综合适应值，得到叠加综合适应值；比对所述叠 加综合适应值与初始综合适应值之间的数值大小，确定数值最小的综合适应值为待选综合 适应值，并将所述待选综合适应值对应的候选车线规划策略填入禁忌表中；在物流运输任 务中依次选取其他目标物流运输任务，将所述其他目标物流运输任务依次插入所述初始配 置参数中，得到其他叠加配置参数，根据所述其他叠加配置参数计算综合适应值，得到其他 叠加综合适应值，所述其他目标物流运输任务用于指示物流运输任务中除所述初始物流运 输任务及所述目标物流运输任务外的物流运输任务；依次比对所述待选综合适应值与所述 其他叠加综合适应值之间的数值大小，在每次比对综合适应值时，将数值最小的综合适应 值确定为其他待选综合适应值，并将所述其他待选综合适应值对应的候选车线规划策略填 入所述禁忌表中，直到比对综合适应值的次数等于预置迭代次数；将所述禁忌表中数值最 小的待选综合适应值确定为目标综合适应值，并将所述目标综合适应值对应的候选车线规 划策略作为目标车线规划策略。 可选的，在本发明第二方面的第二种实现方式中，所述策略筛选模块包括：时段策 略筛选单元，用于读取所述多个待检测车线规划策略中的多个运输时段策略，并根据所述 多个运输时段策略以及预置标准时段对所述多个待检测车线规划策略进行初次筛选，得到 多个备选车线规划策略，其中，所述预置标准时段包括第一预置标准时段与第二预置标准 时段；任务策略筛选单元，用于读取所述多个备选车线规划策略中的多个运输任务策略，并 8 CN 111598511 A 说　明　书 4/14 页 根据所述多个运输任务策略对所述多个备选车线规划策略进行第二次筛选，得到多个候选 车线规划策略。 可选的，在本发明第二方面的第三种实现方式中，所述时段策略筛选单元具体用 于：读取所述多个待检测车线规划策略中的多个运输时段策略，判断每个运输时段策略中 的第一运输时段是否小于第一预置标准时段，若目标运输时段策略中的第一运输时段不小 于第一预置标准时段，则过滤掉目标运输时段策略对应的待检测车线规划策略，得到多个 过滤后的车线规划策略；判断每个过滤后的车线规划策略中的第二运输时段是否小于第二 预置标准时段，若目标过滤后的车线规划策略中的第二运输时段不小于第二预置标准时 段，则过滤掉目标过滤后的车线规划策略对应的待检测车线规划策略，得到多个备选车线 规划策略。 可选的，在本发明第二方面的第四种实现方式中，所述任务策略筛选单元具体用 于：读取所述多个备选车线规划策略中的多个运输任务策略，判断每个运输任务策略中的 第一运输任务是否仅被执行一次，若目标运输任务策略中的第一运输任务未仅被执行一 次，则过滤掉目标运输任务策略，得到多个第一次过滤后的运输任务策略；判断每个第一次 过滤后的运输任务策略中的第二运输任务是否仅被执行一次，若目标第一次过滤后的运输 任务策略中的第二运输任务未仅被执行一次，则过滤掉目标第一次过滤后的运输任务策 略，得到多个第二次过滤后的运输任务策略；判断每个第二次过滤后的运输任务策略中的 第一运输任务与第二运输任务是否均完成，若目标第二次过滤后的运输任务策略中的第一 运输任务与第二运输任务未均完成，则过滤掉目标第二次过滤后的运输任务策略，得到多 个第三次过滤后的运输任务策略，将每个第三次过滤后的运输任务策略对应的备选车线规 划策略确定为候选车线规划策略，得到多个候选车线规划策略。 本发明第三方面提供了一种运输货物的车线规划设备，包括：存储器和至少一个 处理器，所述存储器中存储有指令，所述存储器和所述至少一个处理器通过线路互连；所述 至少一个处理器调用所述存储器中的所述指令，以使得所述运输货物的车线规划设备执行 上述的运输货物的车线规划方法。 本发明的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质中 存储有指令，当其在计算机上运行时，使得计算机执行上述的运输货物的车线规划方法。 本发明提供的技术方案中，分别获取物流运输任务以及物流运输时段，其中，所述 物流运输任务包括第一运输分拨中心的第一运输任务与第二运输分拨中心的第二运输任 务，所述物流运输时段包括所述第一运输分拨中心的第一运输时段与所述第二运输分拨中 心的第二运输时段，且所述物流运输任务用于指示在所述第一运输分拨中心与所述第二运 输分拨中心之间运输货物；分别将所述物流运输任务与所述物流运输时段输入到预置车线 规划模型中，生成多个待检测车线规划策略，其中，所述待检测车线规划策略包括运输任务 策略、运输时段策略及运输车辆策略，每个待检测车线规划策略不完全相同；根据预置标准 时段筛选所述多个待检测车线规划策略，得到多个候选车线规划策略；采用禁忌搜索算法 计算所述多个候选车线规划策略的综合适应值，得到多个综合适应值，对所述多个综合适 应值进行筛选，得到目标综合适应值，将所述目标综合适应值对应的车线规划策略确定为 目标车线规划策略。本发明实施例中，通过禁忌搜索算法计算多个候选车线规划策略的综 合适应值，并在多个综合适应值中确定目标综合适应值，最后将目标综合适应值对应的候 9 CN 111598511 A 说　明　书 5/14 页 选车线规划策略确定为目标车线规划策略，得到合理化的车线规划策略，减少了快递包裹 的运输资源浪费，提高了快递包裹的运输效率。 附图说明 图1为本发明实施例中运输货物的车线规划方法的一个实施例示意图； 图2为本发明实施例中运输货物的车线规划方法的另一个实施例示意图； 图3为本发明实施例中运输货物的车线规划装置的一个实施例示意图； 图4为本发明实施例中运输货物的车线规划装置的另一个实施例示意图； 图5为本发明实施例中运输货物的车线规划设备的一个实施例示意图。