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

本发明专利技术提供了一种任务分配的方法及装置，任务分配的方法包括：确定配送区域；以所述配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；根据所述有向连接关系，确定所述配送区域的配送总任务量；获取所述配送区域配送车辆的总数量；根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量；本发明专利技术能够提高任务分配的均衡性。

【技术实现步骤摘要】

本专利技术涉及计算机
，特别涉及一种任务分配的方法和装置。
技术介绍
物流配送作为一种现代商品流通方式，为人们的生活提供了极大的便利；其中，物流配送过程中的任务分配工作对于提高物流配送的整体效率至关重要。目前，主要根据车辆的装载量进行任务分配，针对配送区域中多个配送目标的配送总任务量进行依次装车，每一辆车辆达到最大装载量之后继续装载下一辆车辆，直至装载完该配送区域中多个配置目标的配送总任务量为止。由于不同车辆的最大装载量可能不同，且各个车辆在从配送中心达到各个配送目标的行驶时间也可能不同，因此，现有技术为各个车辆分配的任务所对应的完成时间不同，导致任务分配不均衡的问题。
技术实现思路
本专利技术实施例提供了一种任务分配的方法和装置，能够提高任务分配的均衡性。第一方面，本专利技术实施例提供了一种任务分配的方法，包括：确定配送区域；以所述配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；根据所述有向连接关系，确定所述配送区域的配送总任务量；获取所述配送区域配送车辆的总数量；根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量；根据所述平均任务量，为所述每一辆配送车辆分配任务。优选地，所述建立有向连接关系包括：确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；根据从所述配送中心到达每一个所述停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；根据排序结果，建立以配送中心为起点，依次连接所述配送区域各个停车点的有向连接关系。优选地，所述根据所述有向连接关系确定所述配送区域的配送总任务量包括：确定所述至少一个停车点对应的总停车时间段；根据所述有向连接关系，确定配送车辆从配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；根据下述计算公式(1)，计算所述配送区域的配送总任务量；F＝αF1+βF2(1)其中，F用于表征所述配送区域的配送总任务量，F1用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F2用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数；优选地，所述根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量，包括：根据下述计算公式(2)，计算所述每一辆配送车辆的平均任务量；W=γ×FC---(2)]]>W<W0其中，W用于表征所述每一辆配送车辆的平均任务量，F用于表征所述配送区域的配送总任务量，C用于表征所述配送车辆的总数量，γ用于表征大于1的校正系数；W0用于表征平均车载量。优选地，所述根据所述平均任务量，为所述每一辆配送车辆分配任务，包括：N1、根据所述有向连接关系，将距离所述配送中心最近的停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；N2、根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点；N3、计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；N4、确定所述下一个停车点对应的任务量是否大于所述差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆继续执行N2，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点执行N2，直到将所述配送总任务量分配完为止。优选地，所述计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值，包括：根据下述计算公式(3)，计算所述平均任务量的方差；S2=Σi=1n(xi-W)n---(3)]]>其中，S2用于表征所述平均任务量的方差，xi用于表征第i个停车点对应的任务量，W用于表征所述平均任务量，n用于表征所述配送区域停车点的总数量；根据下述计算公式(4)，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；B＝(W±S2)-A(4)其中，W用于表征所述平均任务量，S2用于表征所述平均任务量的方差，A用于表征所述当前配送车辆的当前任务量。第二方面，本专利技术实施例提供了一种任务分配的装置，包括：第一确定单元，用于确定配送区域；建立单元，用于以所述第一确定单元确定的配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；第二确定单元，用于根据所述建立单元建立的有向连接关系，确定所述配送区域的配送总任务量；获取单元，用于获取所述第一确定单元确定的配送区域配送车辆的总数量；第三确定单元，用于根据所述第二确定单元确定的配送总任务量和所述获取单元获取的配送车辆的总数量，确定每一辆配送车辆的平均任务量；分配单元，用于根据所述第三确定单元确定的平均任务量，为所述每一辆配送车辆分配任务。优选地，所述建立单元包括：第一确定子单元，用于确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；排序子单元，用于根据从所述配送中心到达所述第一确定子单元确定的每一个停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；建立子单元，用于根据所述排序子单元的排序结果，建立以配送中心为起点，依次连接所述配送区域各个停车点的有向连接关系。优选地，所述第二确定单元，包括：第二确定子单元，用于确定所述至少一个停车点对应的总停车时间段；第三确定子单元，用于根据所述建立单元建立的有向连接关系，确定配送车辆从配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；第一计算子单元，用于根据下述计算公式(1)，计算所述配送区域的配送总任务量；F＝αF1+βF2(1)其中，F用于表征所述配送区域的配送总任务量，F1用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F2用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数；优选地，所述分配单元，包括：分配子单元，用于根据所述有向连接关系，将距离所述配送中心最近的停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；第四确定子单元，根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点，并接受判断子单元的触发；第二计算子单元，用于计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；判断子单元，用于判断所述下一个停车点对应的任务量是否大于所述第二计算子单元计算的差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆，触发第四确定子单元，继续确定下一个停车点，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点，触发第四确定子单元，继续确定下一个停车点，直到将所述配送总任务量分配完为止。优选地，第二计算子单元，用于根据下述计算公式(本文档来自技高网...

【技术保护点】
一种任务分配的方法，其特征在于，包括：确定配送区域；以所述配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；根据所述有向连接关系，确定所述配送区域的配送总任务量；获取所述配送区域配送车辆的总数量；根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量；根据所述平均任务量，为所述每一辆配送车辆分配任务。

【技术特征摘要】
1.一种任务分配的方法，其特征在于，包括：确定配送区域；以所述配送区域内的配送中心为起点，建立有向连接关系，其中所述有向连接关系依次连接所述配送区域的各个停车点；根据所述有向连接关系，确定所述配送区域的配送总任务量；获取所述配送区域配送车辆的总数量；根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量；根据所述平均任务量，为所述每一辆配送车辆分配任务。2.根据权利要求1所述的方法，其特征在于，所述建立有向连接关系包括：确定所述配送区域内的配送中心位置和至少一个停车点分别对应的位置；根据从所述配送中心到达每一个所述停车点的距离，将所述配送区域各个停车点按照设定顺序进行排序；根据排序结果，建立以配送中心为起点，依次连接所述配送区域各个停车点的有向连接关系。3.根据权利要求1所述的方法，其特征在于，所述根据所述有向连接关系，确定所述配送区域的配送总任务量包括：确定所述至少一个停车点对应的总停车时间段；根据所述有向连接关系，确定配送车辆从配送中心为起点，按照所述有向连接关系中的停车点顺序，依次行驶到各个停车点，直到行驶到所述有向连接关系中顺序排在最后的停车点时对应的总行驶时间段；根据下述第一计算公式，计算所述配送区域的配送总任务量；所述第一计算公式包括：F＝αF1+βF2其中，F用于表征所述配送区域的配送总任务量，F1用于表征所述总行驶时间段，α用于表征所述总行驶时间段对应的校正系数，F2用于表征所述总停车时间段，β用于表征所述总停车时间段对应的校正系数。4.根据权利要求1所述的方法，其特征在于，所述根据所述配送总任务量和所述配送车辆的总数量，确定每一辆配送车辆的平均任务量，包括：根据下述第二计算公式，计算所述每一辆配送车辆的平均任务量；所述第二计算公式包括：W<W0其中，W用于表征所述每一辆配送车辆的平均任务量，F用于表征所述配送区域的配送总任务量，C用于表征所述配送车辆的总数量，γ用于表征大于1的校正系数；W0用于表征平均车载量。5.根据权利要求1所述的方法，所述根据所述平均任务量为所述每一辆配送车辆分配任务包括：N1、根据所述有向连接关系，将距离所述配送中心最近的停车点作为当前停车点，将当前停车点对应的任务量分配给当前配送车辆；N2、根据所述有向连接关系的连接顺序，确定位于当前停车点下一个顺序的停车点，将所述下一个顺序的停车点作为下一个停车点；N3、计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；N4、确定所述下一个停车点对应的任务量是否大于所述差值，如果大于，将所述下一个停车点的任务量分配给下一辆配送车辆，并将所述下一个停车点作为当前停车点，以及将该下一辆配送车辆作为当前配送车辆继续执行N2，直到将所述配送总任务量分配完为止；如果不大于，则将所述下一个停车点的任务量分配给所述当前配送车辆，将所述下一个停车点作为当前停车点执行N2，直到将所述配送总任务量分配完为止。6.根据权利要求5所述的方法，所述计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值，包括：根据下述第三计算公式，计算所述平均任务量的方差；所述第三计算公式包括：其中，S2用于表征所述平均任务量的方差，xi用于表征第i个停车点对应的任务量，n用于表征所述配送区域停车点的总数量；根据下述第四计算公式，计算所述平均任务量与所述当前配送车辆的当前任务量之间的差值；所述第四计算公式包括：B＝(W±S2)-A其中，B用于表征所述平均任务量与所述当前配送车辆的当前任务量之间的差值，W用于表征所述平均任务量，S2用于表征所述平均任务量的方差，A用于表征所述当前配送车辆的当前任务量。...

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