路线分配方法及装置、电子设备、存储介质制造方法及图纸

本申请提供一种路线分配方法及装置、电子设备、存储介质，该方法包括：获取多条行驶路线和多个服务方标识；针对每个服务方标识，分别计算所述服务方标识与每一行驶路线进行搭配时的历史履约参数，得到每一服务方标识搭配不同行驶路线时的历史履约参数；根据每个服务方标识搭配不同行驶路线时的历史履约参数，确定所有服务方标识的历史履约参数的总和最大时，每个服务方标识对应分配的行驶路线。本申请方案可在全局最优的情况下为服务方标识分配路线，从而提升服务方标识与路线之间的匹配程度，提高了服务效率。提高了服务效率。提高了服务效率。

【技术实现步骤摘要】
路线分配方法及装置、电子设备、存储介质


[0001]本申请涉及信息处理
，特别涉及一种路线分配方法及装置、电子设备、计算机可读存储介质。

技术介绍

[0002]服务方受网站指派为受众方提供服务。网站在派遣服务方时，可以根据受众方所在区域，对受众方进行排线。所谓排线是指按照一定规则或算法将距离相近的受众方划分到一起，划分到一起的受众方属于同一路线。完成排线后，为每个服务方分配路线，即对于具体路线，指定由一个服务方为路线上若干受众方提供服务。
[0003]每日排线结果存在差异，路线变动频繁。若网站为服务方随机分配路线，则无法为服务方提供最佳分配方案，导致服务效率低下。

技术实现思路

[0004]本申请实施例的目的在于提供一种路线分配方法及装置、电子设备、计算机可读存储介质，用于提升服务方与路线之间的匹配程度，从而提高服务效率。
[0005]一方面，本申请提供了一种路线分配方法，包括：
[0006]获取多条行驶路线和多个服务方标识；
[0007]针对每个服务方标识，分别计算所述服务方标识与每条行驶路线进行搭配时的历史履约参数，得到每一服务方标识搭配不同行驶路线时的历史履约参数；
[0008]根据每个服务方标识搭配不同行驶路线时的历史履约参数，确定当所有服务方标识分别搭配唯一行驶路线的历史履约参数总和最大时，每个服务方标识对应分配的行驶路线。
[0009]在一实施例中，所述分别计算所述服务方标识与每条行驶路线进行搭配时的历史履约参数，包括：
[0010]针对每条行驶路线，计算所述服务方标识与所述行驶路线进行搭配时的总履约次数；
[0011]根据所述行驶路线对应的总履约次数，计算得到所述服务方标识与所述行驶路线进行搭配时的历史履约参数。
[0012]在一实施例中，所述针对每条行驶路线，计算所述服务方标识与所述行驶路线进行搭配时的总履约次数，包括：
[0013]针对每条行驶路线，根据所述行驶路线对应的受众方标识，获取指定时段内所述服务方标识与每个受众方标识之间的历史履约次数；
[0014]根据所述服务方标识与每个受众方标识之间的历史履约次数，计算得到所述服务方标识与所述行驶路线进行搭配时的总履约次数。
[0015]在一实施例中，所述根据所述行驶路线对应的总履约次数，计算得到所述服务方标识与所述行驶路线进行搭配时的历史履约参数，包括：
[0016]获取所述行驶路线对应的团长数量；
[0017]根据所述行驶路线对应的总履约次数以及团长数量，计算得到平均履约次数；
[0018]将所述平均履约次数作为所述服务方标识和所述行驶路线进行搭配时的历史履约参数。
[0019]在一实施例中，所述根据每个服务方标识搭配不同行驶路线时的历史履约参数，确定所有服务方标识的历史履约参数的总和最大时，每个服务方标识对应分配的行驶路线，包括：
[0020]根据每个服务方标识搭配不同行驶路线时的历史履约参数，构造所述历史履约参数总和的目标函数、所述目标函数中指示函数的约束条件；其中，所述指示函数指示每个服务方标识的行驶路线分配结果；
[0021]在所述约束条件的基础上求解所述目标函数的最大值，并以所述最大值对应指示函数的函数值确定为每个服务方标识分配的行驶路线。
[0022]在一实施例中，所述在所述约束条件的基础上求解所述目标函数的最大值，包括：
[0023]通过整数规划算法在所述约束条件的基础上，对所述目标函数进行求解，获得所述最大值。
[0024]在一实施例中，在所述约束条件的基础上求解所述目标函数的最大值，包括：
[0025]以所述多条行驶路线和所述多个服务方标识作为顶点，以所述历史履约参数作为所述服务方标识与所述行驶路线之间的权重，构建带权二分图；
[0026]计算所述带权二分图的最大权重匹配问题的最大权重值。
[0027]在一实施例中，所述计算所述带权二分图的最大权重匹配问题的最大权重值，包括：
[0028]基于广度优先搜索BFS算法或深度优先搜索DFS算法，计算所述最大权重匹配问题的最大权重值。
[0029]在一实施例中，所述计算所述带权二分图的最大权重匹配问题的最大权重值，包括：
[0030]基于KM算法计算所述最大权重匹配问题的最大权重值。
[0031]另一方面，本申请还提供了一种路线分配装置，包括：
[0032]获取模块，用于获取多条行驶路线和多个服务方标识；
[0033]计算模块，用于针对每个服务方标识，分别计算所述服务方标识与每一行驶路线进行搭配时的历史履约参数，得到每一服务方标识搭配不同行驶路线时的历史履约参数；
[0034]分配模块，用于根据每个服务方标识搭配不同行驶路线时的历史履约参数，确定当所有服务方标识分别搭配唯一行驶路线的历史履约参数总和最大时，每个服务方标识对应分配的行驶路线。
[0035]进一步的，本申请还提供了一种电子设备，所述电子设备包括：
[0036]处理器；
[0037]用于存储处理器可执行指令的存储器；
[0038]其中，所述处理器被配置为执行上述路线分配方法。
[0039]另外，本申请还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序可由处理器执行以完成上述路线分配方法。
[0040]本申请方案，在计算出每一行驶路线和每一服务方标识之间的历史履约参数之后，可以在满足历史履约参数总和最大的情况下，确定分配给各服务方标识唯一的行驶路线；通过上述措施，可以根据行驶路线与服务方标识之间的历史履约参数评估履约的成功率，并在全局最优的情况下为服务方标识分配路线，整体提升了服务方与路线之间的匹配程度，降低了履约违规风险，提高了服务效率。
附图说明
[0041]为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍。
[0042]图1为本申请一实施例提供的路线分配方法的应用场景示意图；
[0043]图2为本申请一实施例提供的电子设备的结构示意图；
[0044]图3为本申请一实施例提供的路线分配方法的流程示意图；
[0045]图4为本申请一实施例提供的排线结果示意图；
[0046]图5为本申请一实施例提供的历史履约参数的计算方法的流程示意图；
[0047]图6为本申请一实施例提供的服务方
‑
路线带权二分图示意图；
[0048]图7为本申请另一实施例提供的路线分配方法的流程示意图；
[0049]图8为本申请一实施例提供的路线分配装置的框图。
具体实施方式
[0050]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。
[0051]相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路线分配方法，其特征在于，包括：获取多条行驶路线和多个服务方标识；针对每个服务方标识，分别计算所述服务方标识与每条行驶路线进行搭配时的历史履约参数，得到每一服务方标识搭配不同行驶路线时的历史履约参数；根据每个服务方标识搭配不同行驶路线时的历史履约参数，确定当所有服务方标识分别搭配唯一行驶路线的历史履约参数总和最大时，每个服务方标识对应分配的行驶路线。2.根据权利要求1所述的方法，其特征在于，所述分别计算所述服务方标识与每条行驶路线进行搭配时的历史履约参数，包括：针对每条行驶路线，计算所述服务方标识与所述行驶路线进行搭配时的总履约次数；根据所述行驶路线对应的总履约次数，计算得到所述服务方标识与所述行驶路线进行搭配时的历史履约参数。3.根据权利要求2所述的方法，其特征在于，所述针对每条行驶路线，计算所述服务方标识与所述行驶路线进行搭配时的总履约次数，包括：针对每条行驶路线，根据所述行驶路线对应的受众方标识，获取指定时段内所述服务方标识与每个受众方标识之间的历史履约次数；根据所述服务方标识与每个受众方标识之间的历史履约次数，计算得到所述服务方标识与所述行驶路线进行搭配时的总履约次数。4.根据权利要求2所述的方法，其特征在于，所述根据所述行驶路线对应的总履约次数，计算得到所述服务方标识与所述行驶路线进行搭配时的历史履约参数，包括：获取所述行驶路线对应的团长数量；根据所述行驶路线对应的总履约次数以及团长数量，计算得到平均履约次数；将所述平均履约次数作为所述服务方标识和所述行驶路线进行搭配时的历史履约参数。5.根据权利要求1所述的方法，其特征在于，所述根据每个服务方标识搭配不同行驶路线时的历史履约参数，确定所有服务方标识的历史履约参数的总和最大时，每个服务方标识对应分配的行驶路线，包括：根据每个服务方标识搭配不同行驶路线时的历史履约参...

【专利技术属性】
技术研发人员：王中伟，
申请(专利权)人：北京橙心无限科技发展有限公司，
类型：发明
国别省市：