一种运单分配方法、装置、电子设备和存储介质制造方法及图纸

本发明专利技术提供一种运单分配方法、装置、电子设备和存储介质，通过配送车辆分配到运单后的新增配送成本，了解能够对任一运单提供较低配送成本的配送车辆是否稀缺，进而确定出表示该任一运单是否需要优先分配的分配紧急性，根据分配紧急性确定当前分配配送车辆的目标运单。分配紧急性较高的运单能够优先分配到新增配送成本较低的配送车辆，同时分配紧急性较低的订单也不会因为在靠后的时间分配而产生较高的新增配送成本，提高了分配过程的合理性，有利于从整体降低配送成本。

【技术实现步骤摘要】
一种运单分配方法、装置、电子设备和存储介质
本专利技术涉及物流和互联网
，尤其涉及一种运单分配方法、装置、电子设备和存储介质。
技术介绍
在物流领域，车辆运单配送或者称VRP(VehicleRoutingProblem,简称VRP)问题是一项重要研究内容。传统的方法依靠人工完成运单配送，然而在配送点规模达到一定数量后，人工排线已经不可能完成。目前工业上在进行运单分配时，根据运单配送时间顺序依次对每一运单进行分配。然而，在根据运单配送时间顺序依次对每一运单进行分配时，配送时间越靠前的运单选择权越大，配送时间越晚的订单分配到合适的配送线路概率越小，对于配送时间较迟的运单不公平，容易陷入局部优，但不是全局优。可见，现有技术根据运单配送时间分配运单，分配过程不合理，不利于从整体降低配送成本。
技术实现思路
本专利技术提供一种运单分配方法、装置、电子设备和存储介质，用以解决现有技术根据运单配送时间分配运单，分配过程不合理，不利于从整体降低配送成本的缺陷，实现了提高分配过程的合理性，有利于从整体降低配送成本的目的。本专利技术提供一种运单分配方法，包括：获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。根据本专利技术提供一种运单分配方法，在上述基础上，获取多个运单对应的分配紧急性，包括：对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本；从所述不同配送车辆分配到所述任一运单后的新增配送成本中，获取最小新增配送成本和次小新增配送成本，以所述次小新增配送成本和所述最小新增配送成本的差值表示所述任一运单对应的分配紧急性。根据本专利技术提供一种运单分配方法，在上述基础上，所述对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本，包括：对所述不同配送车辆中的任一配送车辆，根据所述任一配送车辆当前配送线路中的必经站点，以及所述任一运单的始发站点和/或目的站点重新对所述任一配送车辆规划至少一条配送线路；从所述至少一条配送线路中获取相对于所述当前配送线路新增的行驶路程最少的配送线路，作为新规划配送线路；将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本。根据本专利技术提供一种运单分配方法，在上述基础上，所述将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本，包括：根据任一运单需要配送的货物类型，与所述任一配送车辆提供的配送环境，确定将所述任一运单分配到所述任一配送车辆的惩罚成本；其中，所述货物类型需要的配送环境与所述任一配送车辆提供的配送环境匹配程度越高，所述惩罚成本越低；根据所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，以及所述惩罚成本确定所述任一配送车辆分配到所述任一运单后的新增配送成本。根据本专利技术提供一种运单分配方法，在上述基础上，所述根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆，包括：每次根据所述分配顺序，从所述多个运单中获取执行运单分配操作的目标运单，直到对所述多个运单中的每一运单执行所述运单分配操作；其中，所述运单分配操作包括：从配送车辆中获取预设的配送约束条件，且分配到所述目标运单后的新增配送成本最小的配送车辆，作为目标配送车辆，将所述目标运单分配到所述目标配送车辆。根据本专利技术提供一种运单分配方法，在上述基础上，在根据所述分配顺序对所述多个运单分配配送车辆之后，还包括：确定当前对所述多个运单分配配送车辆的完成次数，作为当前完成次数；若所述当前完成次数小于或等于预设完成次数，则基于重分配运单得到对所述多个运单分配配送车辆的新分配结果；其中，所述重分配运单为从所述多个运单中抽取的待重新分配配送车辆的运单；根据每次对所述多个运单分配配送车辆的分配结果对应的配送成本总和，输出对所述多个运单分配配送车辆的分配结果；其中，配送成本总和表示完成对所有所述多个运单的配送对应的成本。根据本专利技术提供一种运单分配方法，在上述基础上，在基于重分配运单得到对所述多个运单分配配送车辆的新分配结果之前，还包括：根据抽取策略的命中概率，从所述抽取策略中选取目标抽取策略；其中，抽取策略规定了从所述多个运单中抽取所述重分配运单的抽取方式；根据所述目标抽取策略从所述多个运单中抽取所述重分配运单；其中，所述命中概率根据对所述多个运单分配配送车辆的新分配结果对应的配送成本总和调整。本专利技术还提供一种运单分配装置，包括：获取模块，用于获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；分配模块，用于根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述运单分配方法的步骤。本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述运单分配方法的步骤。本专利技术提供的一种运单分配方法、装置、电子设备和存储介质，通过配送车辆分配到运单后的新增配送成本，了解能够对任一运单提供较低配送成本的配送车辆是否稀缺，进而确定出表示该任一运单是否需要优先分配的分配紧急性，根据分配紧急性确定当前分配配送车辆的目标运单。分配紧急性较高的运单能够优先分配到新增配送成本较低的配送车辆，同时分配紧急性较低的订单也不会因为在靠后的时间分配而产生较高的新增配送成本，提高了分配过程的合理性，有利于从整体降低配送成本。附图说明为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下本文档来自技高网...

【技术保护点】
1.一种运单分配方法，其特征在于，包括：/n获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；/n根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。/n

【技术特征摘要】
1.一种运单分配方法，其特征在于，包括：
获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；
根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。


2.根据权利要求1所述的运单分配方法，其特征在于，获取多个运单对应的分配紧急性，包括：
对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本；
从所述不同配送车辆分配到所述任一运单后的新增配送成本中，获取最小新增配送成本和次小新增配送成本，以所述次小新增配送成本和所述最小新增配送成本的差值表示所述任一运单对应的分配紧急性。


3.根据权利要求2所述的运单分配方法，其特征在于，所述对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本，包括：
对所述不同配送车辆中的任一配送车辆，根据所述任一配送车辆当前配送线路中的必经站点，以及所述任一运单的始发站点和/或目的站点重新对所述任一配送车辆规划至少一条配送线路；
从所述至少一条配送线路中获取相对于所述当前配送线路新增的行驶路程最少的配送线路，作为新规划配送线路；
将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本。


4.根据权利要求3所述的运单分配方法，其特征在于，所述将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本，包括：
根据任一运单需要配送的货物类型，与所述任一配送车辆提供的配送环境，确定将所述任一运单分配到所述任一配送车辆的惩罚成本；其中，所述货物类型需要的配送环境与所述任一配送车辆提供的配送环境匹配程度越高，所述惩罚成本越低；
根据所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，以及所述惩罚成本确定所述任一配送车辆分配到所述任一运单后的新增配送成本。


5.根据权利要求1所述的运单分配方法，其特征在于，所述根据所述分配紧急性确定对所述多个运单分配配送车...

【专利技术属性】
技术研发人员：王超，赵芹，桂祖宏，刘勇，
申请(专利权)人：咪咕文化科技有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：北京;11