车辆订单分配方法、装置、电子设备和存储介质制造方法及图纸

本公开实施例公开了一种车辆订单分配方法、装置、电子设备和存储介质，该方法通过获取到的订单列表以及车辆列表，生成包含多个初始个体的初始种群，进而通过以最小化分配失败订单数量为目标的第一优化目标、以最小化充电任务数量为目标的第二优化目标以及电量约束和时间窗约束，对初始种群迭代进行交叉、变异、修复和选择，得到包含多个末代个体的末代种群，从而根据各末代个体的分配失败订单数量从中确定最终决策个体，得到车辆列表中每个车辆最终分配的各订单以及最终插入的各充电任务，实现结合车辆电量动态安排充电任务，并实现订单的合理分配，充分利用有限的车辆资源，节省人力，使得订单安排率高。使得订单安排率高。使得订单安排率高。

【技术实现步骤摘要】
车辆订单分配方法、装置、电子设备和存储介质


[0001]本公开涉及车辆数据处理
，尤其涉及一种车辆订单分配方法、装置、电子设备和存储介质。

技术介绍

[0002]随着启发式算法的发展，目前对车辆使用的大批量需求订单，可以通过系统智能分配的方式实现对这些非即时订单的分配。
[0003]现有技术中，通常直接查看数据库中某车是否有插入订单的时间空隙，通过贪心算法在检查数据库后直接返回结果。然而，返回的结果可能只是当前的贪心结果，导致后续订单失败。
[0004]并且，现有技术通常需要人工检查车辆是否有足够电量完成订单，若不能满足，人工添加充电任务，然而，这种方式会大幅度增加调度员的工作，且人工添加的充电任务不是优化结果。

技术实现思路

[0005]为了解决上述技术问题或者至少部分地解决上述技术问题，本公开实施例提供了一种车辆订单分配方法、装置、电子设备和存储介质，解决现有技术中订单失败率高、调度员工作量大以及最终返回非优化结果的问题。
[0006]第一方面，本公开实施例提供了一种车辆订单分配方法，该方法包括：
[0007]获取订单列表以及车辆列表，基于所述订单列表以及所述车辆列表生成包含多个初始个体的初始种群，其中，所述初始个体中的每一行描述所述车辆列表中一个车辆初始分配的各订单以及初始插入的各充电任务；
[0008]基于第一优化目标、第二优化目标、电量约束以及时间窗约束，对所述初始种群迭代进行交叉、变异、修复和选择，得到包含多个末代个体的末代种群，其中，所述第一优化目标以最小化分配失败订单数量为目标，所述第二优化目标以最小化充电任务数量为目标；
[0009]根据各所述末代个体的分配失败订单数量在各所述末代个体中确定最终决策个体，得到所述车辆列表中每个车辆最终分配的各订单以及最终插入的各充电任务。
[0010]第二方面，本公开实施例还提供了一种车辆订单分配装置，该装置包括：
[0011]获取模块，用于获取订单列表以及车辆列表，基于所述订单列表以及所述车辆列表生成包含多个初始个体的初始种群，其中，所述初始个体中的每一行描述所述车辆列表中一个车辆初始分配的各订单以及初始插入的各充电任务；
[0012]迭代模块，用于基于第一优化目标、第二优化目标、电量约束以及时间窗约束，对所述初始种群迭代进行交叉、变异、修复和选择，得到包含多个末代个体的末代种群，其中，所述第一优化目标以最小化分配失败订单数量为目标，所述第二优化目标以最小化充电任务数量为目标；
[0013]决策模块，用于根据各所述末代个体的分配失败订单数量在各所述末代个体中确
定最终决策个体，得到所述车辆列表中每个车辆最终分配的各订单以及最终插入的各充电任务。
[0014]第三方面，本公开实施例还提供了一种电子设备，所述电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的车辆订单分配方法。
[0015]第四方面，本公开实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的车辆订单分配方法。
[0016]本公开实施例提供的一种车辆订单分配方法，通过获取到的订单列表以及车辆列表，生成包含多个初始个体的初始种群，进而通过以最小化分配失败订单数量为目标的第一优化目标、以最小化充电任务数量为目标的第二优化目标以及电量约束和时间窗约束，对初始种群迭代进行交叉、变异、修复和选择，得到包含多个末代个体的末代种群，从而根据各末代个体的分配失败订单数量从中确定最终决策个体，得到车辆列表中每个车辆最终分配的各订单以及最终插入的各充电任务，实现了对各车辆的订单分配，该方法通过两个优化目标、电量约束以及时间窗约束进行迭代，可以实现结合车辆电量动态安排充电任务，并实现订单的合理分配，充分利用有限的车辆资源，节省人力，使得订单安排率高，解决现有技术中订单失败率高、调度员工作量大以及最终返回非优化结果的问题。
附图说明
[0017]结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。
[0018]图1为本公开实施例中的一种车辆订单分配方法的流程图；
[0019]图2为本公开实施例提供的一种分配示意图；
[0020]图3为本公开实施例提供的一种初始化订单的过程示意图；
[0021]图4为本公开实施例提供的一种初始化充电任务的过程示意图；
[0022]图5为本公开实施例提供的一种双体列交叉示意图；
[0023]图6为本公开实施例提供的一种双体行交叉示意图；
[0024]图7为本公开实施例提供的一种单体交叉示意图；
[0025]图8为本公开实施例提供的一种时间窗约束的修复示意图；
[0026]图9为本公开实施例提供的一种电量约束的修复示意图；
[0027]图10为本公开实施例提供的一种多个充电任务的插入示意图；
[0028]图11为本公开实施例提供的一种非支配排序结果示意图；
[0029]图12为本公开实施例提供的一种车辆订单分配的过程示意图；
[0030]图13为本公开实施例中的一种车辆订单分配装置的结构示意图；
[0031]图14为本公开实施例中的一种电子设备的结构示意图。
具体实施方式
[0032]下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这
里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
[0033]需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
[0034]本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。
[0035]图1为本公开实施例中的一种车辆订单分配方法的流程图。本公开实施例提供的方法可以适用于为多个车辆使用订单或车辆送货订单预分配车辆的情况。该方法可以由车辆订单分配装置执行，该装置可以采用软件和/或硬件的方式实现，该装置可配置于电子设备中。
[0036]如图1所示，该方法具体可以包括如下步骤：
[0037]S110、获取订单列表以及车辆列表，基于订单列表以及车辆列表生成包含多个初始个体的初始种群，其中，初始个体中的每一行描述车辆列表中一个车辆初始分配的各订单以及初始插入的各充电任务。
[0038]其中，订单列表可以由多个待分配的订单组成，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆订单分配方法，其特征在于，所述方法包括：获取订单列表以及车辆列表，基于所述订单列表以及所述车辆列表生成包含多个初始个体的初始种群，其中，所述初始个体中的每一行描述所述车辆列表中一个车辆初始分配的各订单以及初始插入的各充电任务；基于第一优化目标、第二优化目标、电量约束以及时间窗约束，对所述初始种群迭代进行交叉、变异、修复和选择，得到包含多个末代个体的末代种群，其中，所述第一优化目标以最小化分配失败订单数量为目标，所述第二优化目标以最小化充电任务数量为目标；根据各所述末代个体的分配失败订单数量在各所述末代个体中确定最终决策个体，得到所述车辆列表中每个车辆最终分配的各订单以及最终插入的各充电任务。2.根据权利要求1所述的方法，其特征在于，所述时间窗约束为相邻的两个订单之间或相邻的订单与充电任务之间的时间窗不重叠，且，各订单或各充电任务的时间窗与对应的车辆的不可用时间段不重叠；所述电量约束为车辆执行订单后的电量大于预设电量下限。3.根据权利要求2所述的方法，其特征在于，所述基于所述订单列表以及所述车辆列表生成包含多个初始个体的初始种群，包括：迭代执行以下操作，直至生成的初始个体的数量达到预设数量：按照时间升序的顺序对所述订单列表中的各订单进行排序，针对排序后的订单列表中的每一个订单，将所述订单随机分配给所述车辆列表中的车辆，并判断所述订单分配后是否满足所述时间窗约束，若否，则取消将所述订单分配给所述车辆，返回将所述订单随机分配给所述车辆列表中的车辆的操作，直至所述订单分配后满足所述时间窗约束或分配到所有车辆后均不满足所述时间窗约束，得到所述车辆列表中每个车辆初始分配的各订单；针对每一个车辆的初始分配的各订单，依次判断每个订单是否满足所述电量约束，若否，则检查在不满足所述电量约束的订单之前插入充电任务是否满足所述时间窗约束，若满足，则插入充电任务并更新车辆的电量，若不满足，则将所述订单标记为分配失败订单，得到所述车辆列表中每个车辆初始插入的各充电任务；基于每个车辆初始分配的各订单以及每个车辆初始插入的各充电任务确定初始个体。4.根据权利要求3所述的方法，其特征在于，所述基于每个车辆初始分配的各订单以及每个车辆初始插入的各充电任务确定初始个体，包括：针对每一个车辆，将车辆初始分配的各订单以及每个车辆初始插入的各充电任务作为一行，构建初始个体；基于所述电量约束以及所述时间窗约束对所述初始个体进行修复，以更新所述初始个体。5.根据权利要求2所述的方法，其特征在于，所述基于第一优化目标、第二优化目标、电量约束以及时间窗约束，对所述初始种群迭代进行交叉、变异、修复和选择，得到包含多个末代个体的末代种群，包括：对所述初始种群中的各初始个体进行交叉和变异，得到各当前个体，...

【专利技术属性】
技术研发人员：王康，
申请(专利权)人：驭势上海汽车科技有限公司，
类型：发明
国别省市：