本发明涉及仓储物流，尤其涉及一种任务执行方法和装置。
背景技术：
1、车辆任务指派指将多个车辆指派至多个运输任务，从而通过指派的车辆执行对应的运输任务，如何在保证运输时效的同时，提高车辆的使用效率，降低成本，是车辆任务指派要解决的关键问题。目前车辆任务指派的方案为根据业务经验人工决策进行任务指派。
2、在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
3、人工决策的主观性强，进行车辆任务指派的复杂程度较高，难以整体考虑多种影响成本的复杂因素，车辆无法得到合理的利用，使得执行运输任务的成本较高，车辆任务指派的效率低。
技术实现思路
1、有鉴于此，本发明实施例提供一种任务执行方法和装置，能够通过计算任务执行权重矩阵并利用匹配算法进行车辆和运输任务的匹配，降低车辆任务指派的复杂程度，可以整体考虑多种影响成本的复杂因素，提高车辆的利用率，从而降低执行运输任务的成本，提高车辆任务指派的效率。
2、为实现上述目的，根据本发明实施例的一个方面，提供了一种任务执行方法。
3、一种任务执行方法，包括：响应于任务执行请求，获取多个待执行任务和多个任务执行方，并根据所述待执行任务和所述任务执行方的任务执行参数值，生成任务执行权重矩阵；根据所述任务执行权重矩阵生成任务匹配二分图；按照预设的匹配算法，基于所述任务匹配二分图对所述待执行任务和所述任务执行方进行匹配，根据匹配结果生成所述待执行任务与所述任务执行方之间的对应关系；根据所述对应关系，确定各所述待执行任务对应的任务执行方，以由所述对应的任务执行方执行各所述待执行任务。
4、可选地，所述待执行任务是通过如下方式生成的：从预设时间段内的任务库中选出执行次数大于预设次数阈值的任务作为稳定任务，所述稳定任务包括第一任务和第二任务；对于每一第一任务，判断是否存在可合并的第二任务，若存在，则将所述可合并的第二任务与所述第一任务进行合并，生成所述待执行任务，若不存在，则直接将所述第一任务作为所述待执行任务；将所有不可合并的第二任务作为所述待执行任务。
5、可选地，所述多个任务执行方包括多个第一任务执行方和一个第二任务执行方，所述根据所述待执行任务和所述任务执行方的任务执行参数值，生成任务执行权重矩阵，包括：对于每一所述待执行任务，分别生成由各所述第一任务执行方和所述第二任务执行方执行所述待执行任务时的任务执行参数值，并基于所述任务执行参数值计算各所述第一任务执行方的任务执行权重值；通过所有任务执行权重值生成所述任务执行权重矩阵。
6、可选地，所述基于所述任务执行参数值计算各所述第一任务执行方的任务执行权重值，包括：对于每一所述第一任务执行方，计算所述第一任务执行方的任务执行参数值与所述第二任务执行方的任务执行参数值的差值，将所述差值作为所述第一任务执行方的任务执行权重值。
7、可选地，所述待执行任务包括任务起点和任务终点，所述分别生成由各所述第一任务执行方和所述第二任务执行方执行所述待执行任务时的任务执行参数值，包括：对于每一所述任务执行方，根据所述待执行任务的任务起点和任务终点，生成由所述任务执行方执行所述待执行任务时的任务执行参数值。
8、可选地，所述根据所述任务执行权重矩阵生成任务匹配二分图，包括：以所述待执行任务作为第一顶点，所述任务执行方作为第二顶点，生成所述第一顶点和所述第二顶点之间的连线作为边，以所述任务执行权重矩阵的元素值作为边的权重，生成所述任务匹配二分图。
9、可选地，所述生成任务匹配二分图之后，还包括：通过贪婪算法初始化所述任务匹配二分图的顶标值；所述按照预设的匹配算法，基于所述任务匹配二分图对所述待执行任务和所述任务执行方进行匹配，包括：通过使用匈牙利指派算法寻找所述任务匹配二分图中相等子图的完备匹配，对所述待执行任务和所述任务执行方进行匹配，生成所述匹配结果。
10、可选地，所述对所述待执行任务和所述任务执行方进行匹配，生成所述匹配结果，包括：若所述匹配结果存在，则直接生成所述匹配结果；若所述匹配结果不存在，则重复执行调整所述顶标值并重新进行匹配的步骤，直到得到所述匹配结果。
11、根据本发明实施例的另一方面，提供了一种任务执行装置。
12、一种任务执行装置，包括：任务执行权重矩阵生成模块，用于响应于任务执行请求，获取多个待执行任务和多个任务执行方，并根据所述待执行任务和所述任务执行方的任务执行参数值，生成任务执行权重矩阵；任务匹配二分图生成模块，用于根据所述任务执行权重矩阵生成任务匹配二分图；匹配模块，用于按照预设的匹配算法，基于所述任务匹配二分图对所述待执行任务和所述任务执行方进行匹配，根据匹配结果生成所述待执行任务与所述任务执行方之间的对应关系；任务执行模块，用于根据所述对应关系，确定各所述待执行任务对应的任务执行方，以由所述对应的任务执行方执行各所述待执行任务。
13、可选地，还包括待执行任务生成模块，用于：从预设时间段内的任务库中选出执行次数大于预设次数阈值的任务作为稳定任务，所述稳定任务包括第一任务和第二任务；对于每一第一任务，判断是否存在可合并的第二任务，若存在，则将所述可合并的第二任务与所述第一任务进行合并，生成所述待执行任务，若不存在，则直接将所述第一任务作为所述待执行任务；将所有不可合并的第二任务作为所述待执行任务。
14、可选地，所述多个任务执行方包括多个第一任务执行方和一个第二任务执行方，所述任务执行权重矩阵生成模块还用于：对于每一所述待执行任务，分别生成由各所述第一任务执行方和所述第二任务执行方执行所述待执行任务时的任务执行参数值，并基于所述任务执行参数值计算各所述第一任务执行方的任务执行权重值；通过所有任务执行权重值生成所述任务执行权重矩阵。
15、可选地，所述任务执行权重矩阵生成模块还用于：对于每一所述第一任务执行方，计算所述第一任务执行方的任务执行参数值与所述第二任务执行方的任务执行参数值的差值，将所述差值作为所述第一任务执行方的任务执行权重值。
16、可选地，所述待执行任务包括任务起点和任务终点，所述任务执行权重矩阵生成模块还用于：对于每一所述任务执行方，根据所述待执行任务的任务起点和任务终点，生成由所述任务执行方执行所述待执行任务时的任务执行参数值。
17、可选地，所述任务匹配二分图生成模块还用于：以所述待执行任务作为第一顶点，所述任务执行方作为第二顶点，生成所述第一顶点和所述第二顶点之间的连线作为边，以所述任务执行权重矩阵的元素值作为边的权重，生成所述任务匹配二分图。
18、可选地，所述任务匹配二分图生成模块还用于：通过贪婪算法初始化所述任务匹配二分图的顶标值；所述匹配模块还用于，包括：通过使用匈牙利指派算法寻找所述任务匹配二分图中相等子图的完备匹配，对所述待执行任务和所述任务执行方进行匹配，生成所述匹配结果。
19、可选地，所述匹配模块还用于：若所述匹配结果存在，则直接生成所述匹配结果；若所述匹配结果不存在，则重复执行调整所述顶标值并重新进行匹配的步骤，直到得到所述匹配结果。
20、根据本发明实施例的又一方面，提供了一种电子设备。
21、一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现本发明实施例所提供的任务执行方法。
22、根据本发明实施例的又一方面，提供了一种计算机可读介质。
23、一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现本发明实施例所提供的任务执行方法。
24、上述发明中的一个实施例具有如下优点或有益效果：通过响应于任务执行请求，获取多个待执行任务和多个任务执行方，并根据待执行任务和任务执行方的任务执行参数值，生成任务执行权重矩阵；根据任务执行权重矩阵生成任务匹配二分图；按照预设的匹配算法，基于任务匹配二分图对待执行任务和任务执行方进行匹配，根据匹配结果生成待执行任务与任务执行方之间的对应关系；根据对应关系，确定各待执行任务对应的任务执行方，以由对应的任务执行方执行各待执行任务的技术方案，能够通过计算任务执行权重矩阵并利用匹配算法进行车辆和运输任务的匹配，降低车辆任务指派的复杂程度，可以整体考虑多种影响成本的复杂因素，提高车辆的利用率，从而降低执行运输任务的成本，提高车辆任务指派的效率。
25、上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
1.一种任务执行方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述待执行任务是通过如下方式生成的：
3.根据权利要求1所述的方法，其特征在于，所述多个任务执行方包括多个第一任务执行方和一个第二任务执行方，所述根据所述待执行任务和所述任务执行方的任务执行参数值，生成任务执行权重矩阵，包括：
4.根据权利要求3所述的方法，其特征在于，所述基于所述任务执行参数值计算各所述第一任务执行方的任务执行权重值，包括：
5.根据权利要求3所述的方法，其特征在于，所述待执行任务包括任务起点和任务终点，所述分别生成由各所述第一任务执行方和所述第二任务执行方执行所述待执行任务时的任务执行参数值，包括：
6.根据权利要求1所述的方法，其特征在于，所述根据所述任务执行权重矩阵生成任务匹配二分图，包括：
7.根据权利要求6所述的方法，其特征在于，所述生成任务匹配二分图之后，还包括：通过贪婪算法初始化所述任务匹配二分图的顶标值；
8.根据权利要求7所述的方法，其特征在于，所述对所述待执行任务和所述任务执行方进行匹配，生成所述匹配结果，包括：
9.一种任务执行装置，其特征在于，包括：
10.一种电子设备，其特征在于，包括：
11.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-8中任一所述的方法。
