一种运单分配方法、装置、电子设备和存储介质与流程
本发明涉及物流和互联网技术领域，尤其涉及一种运单分配方法、装置、电子设备和存储介质。
背景技术：
在物流领域，车辆运单配送或者称vrp(vehicleroutingproblem,简称vrp)问题是一项重要研究内容。传统的方法依靠人工完成运单配送，然而在配送点规模达到一定数量后，人工排线已经不可能完成。目前工业上在进行运单分配时，根据运单配送时间顺序依次对每一运单进行分配。然而，在根据运单配送时间顺序依次对每一运单进行分配时，配送时间越靠前的运单选择权越大，配送时间越晚的订单分配到合适的配送线路概率越小，对于配送时间较迟的运单不公平，容易陷入局部优，但不是全局优。
可见，现有技术根据运单配送时间分配运单，分配过程不合理，不利于从整体降低配送成本。
技术实现要素：
本发明提供一种运单分配方法、装置、电子设备和存储介质，用以解决现有技术根据运单配送时间分配运单，分配过程不合理，不利于从整体降低配送成本的缺陷，实现了提高分配过程的合理性，有利于从整体降低配送成本的目的。
本发明提供一种运单分配方法，包括：
获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；
根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。
根据本发明提供一种运单分配方法，在上述基础上，获取多个运单对应的分配紧急性，包括：
对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本；
从所述不同配送车辆分配到所述任一运单后的新增配送成本中，获取最小新增配送成本和次小新增配送成本，以所述次小新增配送成本和所述最小新增配送成本的差值表示所述任一运单对应的分配紧急性。
根据本发明提供一种运单分配方法，在上述基础上，所述对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本，包括：
对所述不同配送车辆中的任一配送车辆，根据所述任一配送车辆当前配送线路中的必经站点，以及所述任一运单的始发站点和/或目的站点重新对所述任一配送车辆规划至少一条配送线路；
从所述至少一条配送线路中获取相对于所述当前配送线路新增的行驶路程最少的配送线路，作为新规划配送线路；
将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本。
根据本发明提供一种运单分配方法，在上述基础上，所述将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本，包括：
根据任一运单需要配送的货物类型，与所述任一配送车辆提供的配送环境，确定将所述任一运单分配到所述任一配送车辆的惩罚成本；其中，所述货物类型需要的配送环境与所述任一配送车辆提供的配送环境匹配程度越高，所述惩罚成本越低；
根据所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，以及所述惩罚成本确定所述任一配送车辆分配到所述任一运单后的新增配送成本。
根据本发明提供一种运单分配方法，在上述基础上，所述根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆，包括：
每次根据所述分配顺序，从所述多个运单中获取执行运单分配操作的目标运单，直到对所述多个运单中的每一运单执行所述运单分配操作；
其中，所述运单分配操作包括：
从配送车辆中获取预设的配送约束条件，且分配到所述目标运单后的新增配送成本最小的配送车辆，作为目标配送车辆，将所述目标运单分配到所述目标配送车辆。
根据本发明提供一种运单分配方法，在上述基础上，在根据所述分配顺序对所述多个运单分配配送车辆之后，还包括：
确定当前对所述多个运单分配配送车辆的完成次数，作为当前完成次数；
若所述当前完成次数小于或等于预设完成次数，则基于重分配运单得到对所述多个运单分配配送车辆的新分配结果；其中，所述重分配运单为从所述多个运单中抽取的待重新分配配送车辆的运单；
根据每次对所述多个运单分配配送车辆的分配结果对应的配送成本总和，输出对所述多个运单分配配送车辆的分配结果；其中，配送成本总和表示完成对所有所述多个运单的配送对应的成本。
根据本发明提供一种运单分配方法，在上述基础上，在基于重分配运单得到对所述多个运单分配配送车辆的新分配结果之前，还包括：
根据抽取策略的命中概率，从所述抽取策略中选取目标抽取策略；其中，抽取策略规定了从所述多个运单中抽取所述重分配运单的抽取方式；
根据所述目标抽取策略从所述多个运单中抽取所述重分配运单；
其中，所述命中概率根据对所述多个运单分配配送车辆的新分配结果对应的配送成本总和调整。
本发明还提供一种运单分配装置，包括：
获取模块，用于获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；
分配模块，用于根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。
本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述运单分配方法的步骤。
本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述运单分配方法的步骤。
本发明提供的一种运单分配方法、装置、电子设备和存储介质，通过配送车辆分配到运单后的新增配送成本，了解能够对任一运单提供较低配送成本的配送车辆是否稀缺，进而确定出表示该任一运单是否需要优先分配的分配紧急性，根据分配紧急性确定当前分配配送车辆的目标运单。分配紧急性较高的运单能够优先分配到新增配送成本较低的配送车辆，同时分配紧急性较低的订单也不会因为在靠后的时间分配而产生较高的新增配送成本，提高了分配过程的合理性，有利于从整体降低配送成本。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明提供的运单分配方法的流程示意图之一；
图2是本发明提供的对配送车辆分配某一运单后重新规划配送线路的示意图；
图3是本发明提供的运单分配总体流程示意图；
图4是本发明提供的系统总流程示意图；
图5是本发明提供的领域相关概念的介绍对比图；
图6是本发明提供的运单分配装置的结构框图之一；
图7是本发明提供的电子设备的实体结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本实施例提供的运单分配方法的流程示意图，参见图1，该运单分配方法包括：
步骤101：获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长。
其中，多个运单指的是所有需要分配配送车辆的运单。
新增配送成本可以根据如下至少一种因素确定：新增的配送线路的线路长度、新增的配送时间、新增的服务时间。
分配紧急性反映了能够对该任一运单提供较低配送成本的配送车辆是否稀缺，例如，可以通过新增配送成本中的最小值和次小值之间的差值表示，也可以通过能够提供较低配送成本(低于某一配送成本阈值)的配送车辆的数量表示，还可以通过其它方式表示，本实施例对此不做具体限制。
步骤102：根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。
通常，可以优先对分配紧急性高的运单分配配送车辆，再对分配紧急性低的运单分配配送车辆。
本实施例提供了一种运单分配方法，通过配送车辆分配到运单后的新增配送成本，了解能够对任一运单提供较低配送成本的配送车辆是否稀缺，进而确定出表示该任一运单是否需要优先分配的分配紧急性，根据分配紧急性确定当前分配配送车辆的目标运单。分配紧急性较高的运单能够优先分配到新增配送成本较低的配送车辆，同时分配紧急性较低的订单也不会因为在靠后的时间分配而产生较高的新增配送成本，提高了分配过程的合理性，有利于从整体降低配送成本。
此外，现有技术在对某一运单的配送总成本进行计算时，往往只考虑每一配送车辆的配送成本，然而实际当中还存在一些其它因素影响配送成本或者不符合用户需求，因而仅考虑每一配送车辆的配送成本不能对运单分配过程进行客观评价。实际应用中，例如在通过配送成本对某一次运单分配的结果进行择优选择时，现有技术往往只是简单地根据每一配送车辆的配送成本之和选取总配送成本较低的分配方式。然而，实际当中某一运单分配结果是否符合需求，除了成本因素之外，还存在其它影响因素，例如，配送车辆是否存在跨区配送的情况，每一配送车辆的装载率是否都达到了某一装载率阈值，以保证每一配送车辆的配送人员的工作量均衡。
进一步地，在上述各实施例的基础上，获取多个运单对应的分配紧急性，包括：
对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本；
从所述不同配送车辆分配到所述任一运单后的新增配送成本中，获取最小新增配送成本和次小新增配送成本，以所述次小新增配送成本和所述最小新增配送成本的差值表示所述任一运单对应的分配紧急性。
例如，运单i的分配紧急性可以通过如下公式计算：
其中，insertcostij表示运单i分配到配送车辆j的配送线路的新增配送成本，可以根据运单i分配到配送车辆j的配送线路后需要新增的行驶里程，行驶时间，服务时间等确定。firstmin表示m个车辆中，运单i分配到配送车辆j的配送线路后新增配送成本最小的车辆对应的新增配送成本，secondmin表示运单i分配到配送车辆j的配送线路后新增配送成本次小的车辆对应的新增配送成本，用二者的差值来表示该运单对应的分配紧急性。
本实施例中，通过每一配送车辆分配到所述任一运单后的新增配送成本中最小值和次小值之间的差值表示任一运单对应的分配紧急性，根据该分配紧急性对分配紧急性较高的运单优先分配配送车辆，提高分配的合理性。
进一步地，在上述各实施例的基础上，所述对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本，包括：
对所述不同配送车辆中的任一配送车辆，根据所述任一配送车辆当前配送线路中的必经站点，以及所述任一运单的始发站点和/或目的站点重新对所述任一配送车辆规划至少一条配送线路；
从所述至少一条配送线路中获取相对于所述当前配送线路新增的行驶路程最少的配送线路，作为新规划配送线路；
将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本。
当前配送线路中的必经站点指的是该任一配送车辆为了完成分配到的每一运单必须到达的站点，当所述任一运单的目的站点与某一必经站点重合时，仅需要根据必经站点和所述任一运单的始发站点重新规划至少一条配送线路；当所述任一运单的始发站点与某一必经站点重合时，仅需要根据必经站点和所述任一运单的目的站点重新规划至少一条配送线路；当所述任一运单的始发站点和目的站点与某一必经站点均不重合时，需要根据必经站点，以及所述任一运单的始发站点和目的站点重新规划至少一条配送线路。
实际当中，由于配送车辆可以在配送线路不同的路段到达始发站点和/或目的站点，因此重新规划的配送线路通常不唯一。图2为本实施例提供的对配送车辆分配某一运单后重新规划配送线路的示意图，配送车辆的当前配送线路中的必经站点包括仓库、门店a、门店b和门店c，当该配送车辆分配需要达到门店d完成的运单时，需要根据仓库、门店a、门店b、门店c和门店d重新规划配送线路。当选择通过门店a和门店b之间的路段到达门店d时，可以规划出图2中右边所示的配送线路。当选择通过其它路段达到门店d时，规划出的配送线路与图2中右边的图不同，各重新规划的配送线路与当前配送线路新增的线路长度不同，可以将新增的线路长度最小的配送线路与当前配送线路之间的配送成本之差作为新增配送成本。
本实施例中，将重新规划的配送线路中相对于当前配送线路新增的线路长度最小的配送线路作为新规划配送线路，通过新规划配送线路与当前配送线路的配送成本之差确定新增配送成本，使得配送车辆通过新增配送成本最小的配送车辆完成配送。
进一步地，在上述各实施例的基础上，所述将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本，包括：
根据任一运单需要配送的货物类型，与所述任一配送车辆提供的配送环境，确定将所述任一运单分配到所述任一配送车辆的惩罚成本；其中，所述货物类型需要的配送环境与所述任一配送车辆提供的配送环境匹配程度越高，所述惩罚成本越低；
根据所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，以及所述惩罚成本确定所述任一配送车辆分配到所述任一运单后的新增配送成本。
为了使得运单分配过程更加合理，新增配送成本还需要考虑任一运单需要配送的货物类型与配送车辆提供的配送环境之间的匹配程度，匹配程度越低，带来的惩罚成本越高，新增配送成本也越高。具体来说，这种匹配程度包括该任一运单对应的货物本身是否能够与车辆当前配送的货物共同运输，例如，当配送车辆用于运输海鲜，如果任一运单需要运送的货物为鲜花，由于海鲜和鲜花一起运输可能会串味，因而此时该运单与配送车辆的匹配程度较低，带来的惩罚成本较高。
其中，新增配送成本基于货物类型与配送车辆提供的配送环境不匹配产生的惩罚成本，以及因为对配送车辆分配新的订单新增的配送成本共同确定。
其中，若任一运单需要配送的货物类型与任一配送车辆提供的配送环境匹配程度较低，则根据预设惩罚规则对所述分配结果生成惩罚成本；其中，所述预设惩罚规则包括在货物类型与配送环境不匹配时，以设定的基本惩罚值作为惩罚成本，或者在不货物类型与配送环境不匹配时，根据不匹配的程度生成惩罚成本。
对于将n个运单分配给m个车辆配送，形成m条路线的场景，可以通过公式
本实施中，加入惩罚成本确定新增配送成本，对配送成本的确定更加客观，且更加符合实际。
进一步地，在上述各实施例的基础上，所述根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆，包括：
每次根据所述分配顺序，从所述多个运单中获取执行运单分配操作的目标运单，直到对所述多个运单中的每一运单执行所述运单分配操作；
其中，所述运单分配操作包括：
从配送车辆中获取符合预设的配送约束条件，且分配到所述目标运单后的新增配送成本最小的配送车辆，作为目标配送车辆，将所述目标运单分配到所述目标配送车辆。
需要说明的时，配送约束条件可以包括如下至少一种：目标运单对应的卸货时间窗使得配送车辆需要满足的条件、目标运单对应的货物重量使得配送车辆需要满足的条件、目标运单对应的货物体积使得配送车辆需要满足的条件、目标运单对应的货物拼载条件(例如，目标运单对应的货物为鲜花，为了防止串味，不能分配给运输生鲜的配送车辆)。配送约束条件还可以包括，例如，配送车辆的配送线路不能跨行政分区、配送车辆的配送线路不能跨环线分区、配送车辆的配送线路中任意两个运单的目的配送点之间的距离或者任意两个运单的起始配送点之间的距离小于设置的区域内两点最大可拼单距离、每一配送车辆的装载率达到装载率阈值。具体来说，可以根据业务情况将地图划分为多个区域，一旦车辆跨区配送，则视为违反配送约束条件。还可以将司机收入均衡性(可以通过配送车辆的装载率限制司机收入的均衡性)体现到配送约束条件中。例如，为了使得整个司机群体工作量均衡，收入差距不大，可以通过如下参数设置，一旦有车辆没有达到70％的装载率，则不符合配送约束条件。
对于运单分配操作，例如，可以每次从还没有执行运单分配操作的运单中选择分配紧急性最高的运单作为目标运单。在对目标运单分配配送车辆的过程中，可以依次选择新增配送成本最小的配送车辆，直到选择到满足对所述目标运单配置的约束条件的配送车辆。
本实施例中，通过循环执行配送车辆确定操作对目标运单分配了增配送成本最小且符合约束条件的配送车辆，实现了以最优的方式对目标运单进行配送。
进一步地，在上述各实施例的基础上，
在根据所述分配顺序对所述多个运单分配配送车辆之后，还包括：
确定当前对所述多个运单分配配送车辆的完成次数，作为当前完成次数；
若所述当前完成次数小于或等于预设完成次数，则基于重分配运单得到对所述多个运单分配配送车辆的新分配结果；其中，所述重分配运单为从所述多个运单中抽取的待重新分配配送车辆的运单；
根据每次对所述多个运单分配配送车辆的分配结果对应的配送成本总和，输出对所述多个运单分配配送车辆的分配结果；其中，配送成本总和表示完成对所有所述多个运单的配送对应的成本。
为了获取到最佳的分配结果，可以在每次完成对运单的分配之后，重新抽取一部分运单进行重新分配，得到新的分配结果，对新分配结果重新确定配送总成本，最终基于配送总成本选择最符合用户需求的分配结果。
其中，每一次完成对所有运单的分配即将完成次数加1(即完成了一次迭代过程)，本实施例可以设置最大的预设完成次数，达到预设完成次数后，根据每一次确定的分配结果对应的配送总成本选择(例如，选择配送总成本最小的分配结果)实际进行运单分配的分配结果。
本实施例中，通过抽取待重新分配的运单生成了多种分配结果，从而能够从多种分配结果中选择最符合用户需求的分配结果，提高分配结果最优的可靠性。
进一步地，在上述各实施例的基础上，在基于重分配运单得到对所述多个运单分配配送车辆的新分配结果之前，还包括：
根据抽取策略的命中概率，从所述抽取策略中选取目标抽取策略；其中，抽取策略规定了从所述多个运单中抽取所述重分配运单的抽取方式；
根据所述目标抽取策略从所述多个运单中抽取所述重分配运单；
其中，所述命中概率根据对所述多个运单分配配送车辆的新分配结果对应的配送成本总和调整。
其中，抽取方式例如可以是随机抽取、抽取配送成本在设定范围内容的运单等等。
在每次完成对所有运单的分配之后，可以选取一种抽取策略抽取待重新分配的运单，其中，每一抽取策略均对应有被选中的命中概率，且任一抽取策略被选中的命中概率可以根据通过该任一抽取策略抽取待重新分配的运单后，得到的分配结果对应的配送总成本调整，例如，本次总成本调整增加了，则增加该任一抽取策略被选中的概率。
本实施中，通过抽取测量实现了对待重新分配的运单进行抽取的过程，形成了不同的分配方案，且通过调整命中概率，使得每次选中的抽取概率均有利于得到最佳的分配结果，提高了得到最佳的分配结果的效率。
图3为本实施例提供的运单分配总体流程示意图，参见图3，该过程包括如下内容：
1)依次找到应该优先分配的运单i
其中，需要进行n次遍历，从而寻找分配紧急性最高的运单i，i的选择过程可以用如下公式表示：
i＝indexof(max(emergency1,...emergencyn))
其中，emergencyi表示运单i的分配紧急性，值越高代表能够提供较低新增配送成本的配送车辆较少，可以理解为车辆对其需求度越高，如果不优先分配该运单，可能导致车辆被其他运单抢占。
2)将运单i分配到一个配送车辆路线的合适位置
通过对比将运单i分配到某一配送车辆后，从不同的路段到达运单i的始发站点和/或目的站点规划出的不同线路进行对比，以新增的线路长度最小的线路作为重新规划的线路。
需要说明的是，在对运单分配配送车辆之前，需要对运单进行合并，并整理好配送车辆的信息。这一过程整体来说为，根据输入的站点信息，将相同起始点或时间窗的运单任务合并，将各个站点之间的距离成本矩阵与时间成本矩阵作为基础资料，迭代求解多车与多点的匹配问题，约束条件作为点插入到路径中的剪支因素，在一次迭代分配完成后，累加插入成本与惩罚成本形成总成本，然后采取多次迭代的方式，使求解结果尽量接近最优解。
具体来说，图4为本实施例提供的系统总流程示意图，参见图4，包括如下内容：
将上传的运单进行清洗、处理，作为优化请求的基础数据源，，对目标运单进行任务合并、对车辆基础资料进行维护，约束条件进行划分，在成本最低的目标下，通过算法引擎的计算。最终输出完整排线优化方案，并支持配送区域设置和人工调整结果车次。
整个优化目标是围绕成本最低进行，系统支持提前对车型及调度成本进行维护，并可对基础的缓存管理、优化器版本、距离引擎设置、算法参数等进行管理和维护。
其中，关于业务区域维护：分为人工指定和系统解析；选择人工指定时，人为划定限行区域，在做排线优化时以人工划定的围栏区域为准；选择系统解析时，系统根据所维护的区域信息，自动解析运输地点属于哪个图层的区域。
关于是否使用实时路况数据：若不清除距离与时间矩阵缓存，则在排线时使用上一次缓存的路况数据，而不是使用当前最新的实时路况，这样使得排线时长会缩短；若清除距离与时间矩阵缓存，则在排线时使用当前最新的实时路况。
关于地图供应：分为经纬度引擎(球面距离引擎)、高德距离引擎。
图5为本实施例提供的领域相关概念的介绍对比图，参见图5，介绍了如下概念：
定义1(容量属性)capacity＝(weight,volume,packagecount...)capacity表示为一种车型的容量属性，如车型高度wight,体积volume,可装标准货物件数packagecount等。
定义2(成本属性)cost＝(fixedcost,costperkm,servicecost,waitcost...)cost表示为一种车型的使用成本，如固定出车成本fixedcost、单公里行驶成本costperkm、上下货服务成本servicecost,仓库等待成本waitcost等。
定义3(车辆类型)vehicletype＝(capacity,cost)，vehicletype是车辆类型的标识，由多组容量属性与成本属性组成。
定义4(车辆)vehicle＝(vehicletype,startlocation,endlocation,skill)vehicle表示为车辆，包含车辆类型标识vehicletype，车辆出发地点startlocation，车辆返程地点endlocation，车辆技能(如冷链、常温)skill等。
定义5(时间窗)timewindow＝(pickupstarttime,pickupendtime,deliverystarttime,deliveryendtime)otimewindow表示运单的提卸货时间窗。
定义6(运单)shipment＝(location,capacity,deliverytimewindow,pickuptimewindow)。
其中ishipment为运单，包含提卸货地点location，运单货物容量capacity，提卸货时间窗timewindow,用车要求skill等。
本实施例提供的方法，一方面在车辆调度规划的求解的迭代过程中，引入了紧急性的概念，优先分配紧急性高的运单，通过次小插入成本与最小插入成本的差值来进行定量描述，从而使得求解的结果更加准确。另一方面引入了惩罚成本的概念，对于业务上有偏好选择的条件，不作为约束在求解过程中进行剪枝判定，而是作为惩罚条件，一旦违反就形成惩罚成本，对每一次迭代的最终成本形成影响。达到了如下技术效果：
(1)相比于最优选择的调度策略，本提案采取全局优化的调度策略，将多个运单多个车辆统筹安排调度，整体效果更好。
(2)传统的全局调度大都采取组合优化的求解方式，求解过程中大多利用类似遗传的方法来保留优秀求解结果，利用变异的方法来增加随机性，在一次迭代的求解内部并未考虑到某些特殊车辆对特定运单具有强烈的需求性，一旦这些车辆被其他车辆占用，该次迭代的整个成本将会极大增加。本提案充分考虑到了此类特殊情况，引入了紧急性的概念，来解决此类问题。
(3)本文通过惩罚值将不需要约束，但是用户有偏好的的业务因素，体现到求解过程中，使求解的最终结果在成本较低的情况下偏向于用户的业务选择选择。
图6为本实施例提供的一种运单分配装置的结构框图，参见图6，包括获取模块601和分配模块602，其中，
获取模块601，用于获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；
分配模块602，用于根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。
本实施例提供的运单分配装置适用于上述各实施例提供的运单分配方法，在此不再赘述。
本实施例提供一种运单分配装置，通过配送车辆分配到运单后的新增配送成本，了解能够对任一运单提供较低配送成本的配送车辆是否稀缺，进而确定出表示该任一运单是否需要优先分配的分配紧急性，根据分配紧急性确定当前分配配送车辆的目标运单。分配紧急性较高的运单能够优先分配到新增配送成本较低的配送车辆，同时分配紧急性较低的订单也不会因为在靠后的时间分配而产生较高的新增配送成本，提高了分配过程的合理性，有利于从整体降低配送成本。
根据本发明提供一种运单分配装置，在上述基础上，获取多个运单对应的分配紧急性，包括：
对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本；
从所述不同配送车辆分配到所述任一运单后的新增配送成本中，获取最小新增配送成本和次小新增配送成本，以所述次小新增配送成本和所述最小新增配送成本的差值表示所述任一运单对应的分配紧急性。
根据本发明提供一种运单分配装置，在上述基础上，所述对所述多个运单中的任一运单，确定不同配送车辆分配到所述任一运单后的新增配送成本，包括：
对所述不同配送车辆中的任一配送车辆，根据所述任一配送车辆当前配送线路中的必经站点，以及所述任一运单的始发站点和/或目的站点重新对所述任一配送车辆规划至少一条配送线路；
从所述至少一条配送线路中获取相对于所述当前配送线路新增的行驶路程最少的配送线路，作为新规划配送线路；
将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本。
根据本发明提供一种运单分配装置，在上述基础上，所述将所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，作为所述任一配送车辆分配到所述任一运单后的新增配送成本，包括：
根据任一运单需要配送的货物类型，与所述任一配送车辆提供的配送环境，确定将所述任一运单分配到所述任一配送车辆的惩罚成本；其中，所述货物类型需要的配送环境与所述任一配送车辆提供的配送环境匹配程度越高，所述惩罚成本越低；
根据所述任一配送车辆按照所述新规划配送线路进行配送，相对于所述任一配送车辆按照当前配送线路进行配送所增加的成本，以及所述惩罚成本确定所述任一配送车辆分配到所述任一运单后的新增配送成本。
根据本发明提供一种运单分配装置，在上述基础上，所述根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆，包括：
每次根据所述分配顺序，从所述多个运单中获取执行运单分配操作的目标运单，直到对所述多个运单中的每一运单执行所述运单分配操作；
其中，所述运单分配操作包括：
从配送车辆中获取预设的配送约束条件，且分配到所述目标运单后的新增配送成本最小的配送车辆，作为目标配送车辆，将所述目标运单分配到所述目标配送车辆。
根据本发明提供一种运单分配装置，在上述基础上，在根据所述分配顺序对所述多个运单分配配送车辆之后，还包括：
确定当前对所述多个运单分配配送车辆的完成次数，作为当前完成次数；
若所述当前完成次数小于或等于预设完成次数，则基于重分配运单得到对所述多个运单分配配送车辆的新分配结果；其中，所述重分配运单为从所述多个运单中抽取的待重新分配配送车辆的运单；
根据每次对所述多个运单分配配送车辆的分配结果对应的配送成本总和，输出对所述多个运单分配配送车辆的分配结果；其中，配送成本总和表示完成对所有所述多个运单的配送对应的成本。
根据本发明提供一种运单分配装置，在上述基础上，在基于重分配运单得到对所述多个运单分配配送车辆的新分配结果之前，还包括：
根据抽取策略的命中概率，从所述抽取策略中选取目标抽取策略；其中，抽取策略规定了从所述多个运单中抽取所述重分配运单的抽取方式；
根据所述目标抽取策略从所述多个运单中抽取所述重分配运单；
其中，所述命中概率根据对所述多个运单分配配送车辆的新分配结果对应的配送成本总和调整。
图7示例了一种电子设备的实体结构示意图，如图7所示，该电子设备可以包括：处理器(processor)710、通信接口(communicationsinterface)720、存储器(memory)730和通信总线740，其中，处理器710，通信接口720，存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令，以执行运单分配方法，该方法包括：
获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；
根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。
此外，上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行运单分配方法，该方法包括：
获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；
根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现运单分配方法，该方法包括：
获取多个运单对应的分配紧急性；其中，所述多个运单中的任一运单对应的分配紧急性根据配送车辆分配到所述任一运单后的新增配送成本确定；当所述任一运单加入所述配送车辆后，所述配送车辆的配送线路发生变化，所述新增配送成本至少包括所述配送车辆在根据变化后的配送线路配送完成所包括的所有运单增加的行驶路程、行驶时长以及配送时长；
根据所述分配紧急性确定对所述多个运单分配配送车辆的分配顺序，根据所述分配顺序对所述多个运单分配配送车辆；其中，所述分配紧急性越高则分配顺序越靠前。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
- 还没有人留言评论。精彩留言会获得点赞！