一种任务分配方法及装置制造方法及图纸

本发明专利技术提供了一种任务分配方法及装置，该方法包括：确定配送区域，所述配送区域中包括至少一个待配送点；以所述配送区域内的配送中心为起点，建立有向连接关系；其中，所述有向连接关系依次连接所述配送区域中的各个所述待配送点；根据所述有向连接关系，分别确定配送车辆从所述配送中心到达各个所述待配送点的运输时间以及在所述待配送点的服务时间；确定所述配送区域中所述配送车辆的总数量；根据确定出的所述配送车辆的总数量、所述运输时间以及所述服务时间，为各辆所述配送车辆分配任务。本方案能提高任务分配的均衡性。

A task allocation method and device

The invention provides a device and a task allocation method, the method includes determining the distribution area, the distribution region includes at least one point to the distribution center for distribution; the distribution in the region as a starting point, to establish a connection; among them, the connection relations are connected to the the distribution area in the distribution point; according to the directed connections, respectively, to determine the distribution of each of the vehicles arrive to distribution points from the distribution center of the transportation time and Business Hours for distribution in the point; determining the total number of the distribution area in the distribution of the vehicle; according to the total quantity, determine the distribution of vehicles, the transportation time and the service time for each car, the vehicle assignment. This scheme can improve the balance of task allocation.

【技术实现步骤摘要】
一种任务分配方法及装置
本专利技术涉及计算机
，特别涉及一种任务分配的方法和装置。
技术介绍
物流配送作为一种现代商品流通方式，为人们的生活提供了极大的便利；其中，物流配送过程中的任务分配工作对于提高物流配送的整体效率至关重要。目前，主要根据车辆的装载量进行任务分配，针对配送区域中多个待配送点对应的配送总任务量，对该配送区域内的各辆车辆进行装车，每一辆车辆达到其自身的最大装载量时，则继续装载下一辆车辆，直至装载完该配送区域内各个待配送点对应的配送总任务量。由于不同车辆的最大装载量可能不同，并且各个车辆在从配送中心达到各个待配送点的行驶时间以及在每个待配送点的服务时间均有差异，因此，现有技术为各个车辆分配的任务所对应的完成时间不同，导致任务分配不够均衡。
技术实现思路
本专利技术实施例提供了一种任务分配的方法和装置，能提高任务分配的均衡性。第一方面，本专利技术实施例提供了一种任务分配方法，包括：确定配送区域，所述配送区域中包括至少一个待配送点；以所述配送区域内的配送中心为起点，建立有向连接关系；其中，所述有向连接关系依次连接所述配送区域中的各个所述待配送点；根据所述有向连接关系，分别确定配送车辆从所述配送中心到达各个所述待配送点的运输时间以及在所述待配送点的服务时间；确定所述配送区域中所述配送车辆的总数量；根据确定出的所述配送车辆的总数量、所述运输时间以及所述服务时间，为各辆所述配送车辆分配任务。优选地，所述以所述配送区域内的配送中心为起点，建立有向连接关系，包括：确定所述配送区域内的配送中心的位置信息和各个所述待配送点分别对应的位置信息；根据所述配送中心的位置信息与各个所述待配送点分别对应的位置信息，确定从所述配送中心与每一个所述待配送点分别对应的距离；根据各个所述待配送点分别对应的位置信息，确定每两个所述待配送点之间的运输方向；根据每个所述待配送点对应的至少一个配送任务，以及预设的每个所述配送任务对应的配送系数，确定每个所述待配送点对应的配送时间；根据确定出的从所述配送中心与每一个所述待配送点分别对应的距离、每两个所述待配送点之间的运输方向以及每个所述待配送点对应的配送时间，建立以所述配送中心为起点，依次连接所述配送区域中各个待配送点的所述有向连接关系。优选地，所述根据确定出的所述配送车辆的总数量、所述运输时间以及所述服务时间，为各辆所述配送车辆分配任务，包括：根据所述配送车辆从所述配送中心到每个所述待配送点的所述运输时间、每个所述待配送点对应的所述服务时间，以及所述配送车辆的总数量，利用下述计算公式，计算每辆配送车辆对应的平均任务量，并根据确定出的所述平均任务量，为各辆所述配送车辆分配任务；其中，W用于表征所述平均任务量，F1i用于表征所述配送车辆从所述配送中心到第i个待配送点的运输时间，αi用于表征第i个待配送点对应的所述运输时间对应的校正系数，F2i用于表征第i个待配送点对应的所述服务时间，βi用于表征第i个待配送点对应的所述服务时间对应的校正系数，C用于表征所述配送车辆的总数量，γ用于表征大于1的校正系数。优选地，所述根据确定出的所述平均任务量，为各辆所述配送车辆分配任务，包括：获取每辆所述配送车辆对应的配送人员对各个所述待配送点的业务熟悉度；根据获取的所述业务熟悉度以及所述有向连接关系，对各个所述配送车辆进行排序；根据所述排序结果，将确定出的所述平均任务量依次分配给各个所述配送车辆。优选地，所述根据所述排序结果，将确定出的所述平均任务量依次分配给各个所述配送车辆，包括：N1、根据所述有向连接关系，将距离所述配送中心最近的所述待配送点作为当前待配送点，根据所述排序结果，将所述当前待配送点对应的任务量分配给当前配送车辆；N2、根据所述有向连接关系的连接顺序，确定位于当前待配送点下一个顺序的待配送点，将所述下一个顺序的待配送点作为下一个待配送点；N3、计算所述平均任务量与所述当前配送车辆已分配的当前任务量之间的差值；N4、确定所述下一个待配送点对应的任务量是否大于所述差值，如果大于，将所述下一个待配送点的任务量分配给下一辆配送车辆，并将所述下一个待配送点作为当前待配送点，以及将该下一辆配送车辆作为当前配送车辆继续执行N2，直到将各个所述待配送点分别对应的任务量分配完为止；如果不大于，则将所述下一个待配送点的任务量分配给所述当前配送车辆，将所述下一个待配送点作为当前待配送点，并执行N2，直到将各个所述待配送点分别对应的任务量分配完为止。第二方面，本专利技术实施例提供了一种任务分配装置，包括：有向关系建立单元、确定单元和任务分配单元；其中，所述有向关系建立单元，用于确定配送区域，所述配送区域中包括至少一个待配送点；并以所述配送区域内的配送中心为起点，建立有向连接关系；其中，所述有向连接关系依次连接所述配送区域中的各个所述待配送点；所述确定单元，用于根据所述有向连接关系，分别确定配送车辆从所述配送中心到达各个所述待配送点的运输时间以及在所述待配送点的服务时间；以及确定所述配送区域中所述配送车辆的总数量；所述任务分配单元，用于根据确定出的所述配送车辆的总数量、所述运输时间以及所述服务时间，为各辆所述配送车辆分配任务。优选地，所述有向关系建立单元，包括距离确定子单元、方向确定子单元、时间确定子单元和建立子单元；其中，所述距离确定子单元，用于确定所述配送区域内的配送中心的位置信息和各个所述待配送点分别对应的位置信息，并根据所述配送中心的位置信息与各个所述待配送点分别对应的位置信息，确定从所述配送中心与每一个所述待配送点分别对应的距离；所述方向确定子单元，用于根据各个所述待配送点分别对应的位置信息，确定每两个所述待配送点之间的运输方向；所述时间确定子单元，用于根据每个所述待配送点对应的至少一个配送任务，以及预设的每个所述配送任务对应的配送系数，确定每个所述待配送点对应的配送时间；所述建立子单元，用于根据确定出的从所述配送中心与每一个所述待配送点分别对应的距离、每两个所述待配送点之间的运输方向以及每个所述待配送点对应的配送时间，建立以所述配送中心为起点，依次连接所述配送区域中各个待配送点的所述有向连接关系。优选地，所述任务分配单元，用于根据所述配送车辆从所述配送中心到每个所述待配送点的所述运输时间、每个所述待配送点对应的所述服务时间，以及所述配送车辆的总数量，利用下述计算公式，计算每辆配送车辆对应的平均任务量，并根据确定出的所述平均任务量，为各辆所述配送车辆分配任务；其中，W用于表征所述平均任务量，F1i用于表征所述配送车辆从所述配送中心到第i个待配送点的运输时间，αi用于表征第i个待配送点对应的所述运输时间对应的校正系数，F2i用于表征第i个待配送点对应的所述服务时间，βi用于表征第i个待配送点对应的所述服务时间对应的校正系数，C用于表征所述配送车辆的总数量，γ用于表征大于1的校正系数。优选地，所述任务分配单元，用于获取每辆所述配送车辆对应的配送人员对各个所述待配送点的业务熟悉度，并根据获取的所述业务熟悉度以及所述有向连接关系，对各个所述配送车辆进行排序；根据所述排序结果，将确定出的所述平均任务量依次分配给各个所述配送车辆。优选地，所述任务分配单元，包括分配子单元、配送点确定子单元、计算子单元和处理子单元；其本文档来自技高网...

【技术保护点】
一种任务分配方法，其特征在于，包括：确定配送区域，所述配送区域中包括至少一个待配送点；以所述配送区域内的配送中心为起点，建立有向连接关系；其中，所述有向连接关系依次连接所述配送区域中的各个所述待配送点；根据所述有向连接关系，分别确定配送车辆从所述配送中心到达各个所述待配送点的运输时间以及在所述待配送点的服务时间；确定所述配送区域中所述配送车辆的总数量；根据确定出的所述配送车辆的总数量、所述运输时间以及所述服务时间，为各辆所述配送车辆分配任务。

【技术特征摘要】
1.一种任务分配方法，其特征在于，包括：确定配送区域，所述配送区域中包括至少一个待配送点；以所述配送区域内的配送中心为起点，建立有向连接关系；其中，所述有向连接关系依次连接所述配送区域中的各个所述待配送点；根据所述有向连接关系，分别确定配送车辆从所述配送中心到达各个所述待配送点的运输时间以及在所述待配送点的服务时间；确定所述配送区域中所述配送车辆的总数量；根据确定出的所述配送车辆的总数量、所述运输时间以及所述服务时间，为各辆所述配送车辆分配任务。2.根据权利要求1所述的方法，其特征在于，所述以所述配送区域内的配送中心为起点，建立有向连接关系，包括：确定所述配送区域内的配送中心的位置信息和各个所述待配送点分别对应的位置信息；根据所述配送中心的位置信息与各个所述待配送点分别对应的位置信息，确定从所述配送中心与每一个所述待配送点分别对应的距离；根据各个所述待配送点分别对应的位置信息，确定每两个所述待配送点之间的运输方向；根据每个所述待配送点对应的至少一个配送任务，以及预设的每个所述配送任务对应的配送系数，确定每个所述待配送点对应的配送时间；根据确定出的从所述配送中心与每一个所述待配送点分别对应的距离、每两个所述待配送点之间的运输方向以及每个所述待配送点对应的配送时间，建立以所述配送中心为起点，依次连接所述配送区域中各个待配送点的所述有向连接关系。3.根据权利要求1所述的方法，其特征在于，所述根据确定出的所述配送车辆的总数量、所述运输时间以及所述服务时间，为各辆所述配送车辆分配任务，包括：根据所述配送车辆从所述配送中心到每个所述待配送点的所述运输时间、每个所述待配送点对应的所述服务时间，以及所述配送车辆的总数量，利用下述计算公式，计算每辆配送车辆对应的平均任务量，并根据确定出的所述平均任务量，为各辆所述配送车辆分配任务；其中，W用于表征所述平均任务量，F1i用于表征所述配送车辆从所述配送中心到第i个待配送点的运输时间，αi用于表征第i个待配送点对应的所述运输时间对应的校正系数，F2i用于表征第i个待配送点对应的所述服务时间，βi用于表征第i个待配送点对应的所述服务时间对应的校正系数，C用于表征所述配送车辆的总数量，γ用于表征大于1的校正系数。4.根据权利要求3所述的方法，其特征在于，所述根据确定出的所述平均任务量，为各辆所述配送车辆分配任务，包括：获取每辆所述配送车辆对应的配送人员对各个所述待配送点的业务熟悉度；根据获取的所述业务熟悉度以及所述有向连接关系，对各个所述配送车辆进行排序；根据所述排序结果，将确定出的所述平均任务量依次分配给各个所述配送车辆。5.根据权利要求4所述的方法，其特征在于，所述根据所述排序结果，将确定出的所述平均任务量依次分配给各个所述配送车辆，包括：N1、根据所述有向连接关系，将距离所述配送中心最近的所述待配送点作为当前待配送点，根据所述排序结果，将所述当前待配送点对应的任务量分配给当前配送车辆；N2、根据所述有向连接关系的连接顺序，确定位于当前待配送点下一个顺序的待配送点，将所述下一个顺序的待配送点作为下一个待配送点；N3、计算所述平均任务量与所述当前配送车辆已分配的当前任务量之间的差值；N4、确定所述下一个待配送点对应的任务量是否大于所述差值，如果大于，将所述下一个待配送点的任务量分配给下一辆配送车辆，并将所述下一个待配送点作为当前待配送点，以及将该下一辆配送车辆作为当前配送车辆继续执行N2，直到将各个所述待配送点分别对应的任务量分配完为止；如果不大于，则将所述下一个待配送点的任务量分配给所述当前配送车辆，将所述下一个待配送点作为当前待配送点，并执行N2，直到将各个所述待配送点分别对应的任务量分配完为止。6.一种任务分配装置，其特征在于，包括：有向关系建立单元、确定单元和任务分配单元；其中，所述有向关系建立单元，用于确定配送区...

【专利技术属性】
技术研发人员：王菁，宗学宝，
申请(专利权)人：浪潮软件股份有限公司，
类型：发明
国别省市：山东,37