(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211216966.X (22)申请日 2022.09.30 (71)申请人 胜斗士 （上海） 科技 技术发展有限公 司 地址 200120 上海市浦东 新区牡丹路60号 10-11层 (72)发明人 戚成亮　 (74)专利代理 机构 北京博思佳知识产权代理有 限公司 1 1415 专利代理师 康莹 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06Q 30/06(2012.01) (54)发明名称 为配送员匹配门店的方法、 装置、 设备及存 储介质 (57)摘要 本发明公开了一种为配送员匹配门店的方 法、 装置、 设备及存储介质， 所述方法包括： 将多 名配送员与至少一个门店进行初步匹配， 得到初 步匹配结果， 所述初步匹配结果包括每名配送员 与初步匹配的门店之间的关联关系； 从所述多名 配送员中选出关联关系待优化的目标配送员； 对 所述初步匹配结果中所述目标配送员对应的关 联关系进行优化， 得到目标匹配结果。 本发明可 以实现合理地为配送员匹配门店， 可以缩短配送 员行驶至 各自匹配的门店所需的总行驶距离， 进 而可以缩短配送员的行驶时间， 有利于提高后续 门店的外卖配送效率。 权利要求书3页 说明书12页 附图9页 CN 115375188 A 2022.11.22 CN 115375188 A 1.一种为配送员匹配门店的方法， 其特 征在于， 包括： 将多名配送员与至少一个门店进行初步匹配， 得到初步匹配结果， 所述初步匹配结果 包括每名配送员与初步匹配的门店之间的关联关系； 从所述多名配送员中选出关联关系待优化的目标配送员； 对所述初步匹配结果中所述目标配送员对应的关联关系进行优化， 得到目标匹配结 果。 2.根据权利要求1所述的方法， 其特征在于， 所述从所述多名配送员中选出关联关系 待 优化的目标配送员， 包括： 确定每名配送员与初步匹配的门店之间的第一距离； 基于所述第 一距离与第 二距离， 从所述多名配送员中选出关联关系 待优化的目标配送 员， 所述第二距离为所述每名配送员与所述至少一个门店中最近门店之间的距离 。 3.根据权利要求2所述的方法， 其特征在于， 所述基于所述第一距离与第二距离， 从所 述多名配送员中选出关联关系待优化的目标配送员， 包括： 对所述多名配送员进行概 率性选择； 将选择的所述配送员确定为所述目标配送员。 4.根据权利要求1所述的方法， 其特征在于， 所述对所述初步匹配结果中所述目标配送 员对应的关联关系进行优化， 得到目标匹配结果， 包括： 确定所述多名配送员行驶至各自当前 所匹配的门店的第一总行驶距离； 确定所述目标配送员与所述多名配送员中的其他配送员互相交换当前所匹配的门店 后， 所述多名配送员行驶至各自交换后的门店的第二总 行驶距离， 所述其他配送员与所述 目标配送员当前 所匹配的门店不同； 响应于确定所述第 二总行驶距离小于所述第 一总行驶距离， 则通过交换所述目标配送 员与所述其他配送员当前所匹配的门店， 以实现对所述目标配送员对应的关联关系进 行优 化。 5.根据权利要求1所述的方法， 其特征在于， 所述多名配送员的总数量大于所述至少一 个门店的总数量； 所述将多名配送员与至少一个门店进行初步匹配， 得到初步匹配结果， 包括： 通过多轮预设匹配算法将多名配送员与至少一个门店进行初步匹配， 得到所述初步匹 配结果， 所述预设匹配算法所匹配的配送员的数量与门店的数量相等。 6.根据权利要求5所述的方法， 其特征在于， 所述通过多轮预设匹配算法将多名配送员 与至少一个门店进行初步匹配， 包括： 在执行每一轮所述预设匹配算法之前， 响应于确定当前轮待匹配的配送员的第 一总数 量大于当前轮待匹配的真实门店的第二总 数量， 确定第三数量的虚拟门店， 以使所述当前 轮待匹配的配送员的第一总数量与当前轮待匹配的目标门店的总数量相等， 所述目标门店 的总数量 为所述第二总数量与所述第三数量之和； 执行所述预设匹配算法， 以对所述当前轮待 匹配的配送员与 所述当前轮待匹配的目标 门店进行匹配， 得到当前轮虚拟匹配结果； 从所述当前轮虚拟匹配结果中删除所述虚拟门店与当前轮匹配的配送员之间的关联 关系， 并将关联关系删除后的配送员确定为下一轮待匹配的配送员；权　利　要　求　书 1/3 页 2 CN 115375188 A 2重复上述每一轮的匹配过程， 直至完成对所述多名配送员与 所述至少一个门店的初步 匹配。 7.根据权利要求5所述的方法， 其特 征在于， 所述方法还 包括： 响应于确定当前轮待匹配的配送员的第一总数量等于当前轮待匹配的真实门店 的第 二总数量， 直接执行所述预设匹配算法， 以对所述当前轮待匹配的配送员与所述当前轮待 匹配的真实门店进行匹配。 8.一种为配送员匹配门店的装置， 其特 征在于， 包括： 初步匹配模块， 用于将多名配送员与至少一个门店进行初步匹配， 得到初步匹配结果， 所述初步匹配结果包括每名配送员与初步匹配的门店之间的关联关系； 人员选择模块， 用于从所述多名配送员中选出关联关系待优化的目标配送员； 结果获取模块， 用于对所述初步匹配结果中所述目标配送员对应的关联关系进行优 化， 得到目标匹配结果。 9.根据权利要求8所述的装置， 其特 征在于， 所述人员选择模块， 包括： 距离确定单 元， 用于确定每名配送员与初步匹配的门店之间的第一距离； 人员选择单元， 用于基于所述第一距离与第二距离， 从所述多名配送员中选出关联关 系待优化的目标配送员， 所述第二距离为所述每名配送员与所述至少一个门店中最近门店 之间的距离 。 10.根据权利要求9所述的装置， 其特 征在于， 所述人员选择 单元还用于： 对所述多名配送员进行概 率性选择； 将选择的所述配送员确定为所述目标配送员。 11.根据权利要求8所述的装置， 其特 征在于， 所述结果获取模块， 包括： 第一确定单元， 用于确定所述多名配送员行驶至各自当前所匹配的门店的第 一总行驶 距离； 第二确定单元， 用于确定所述目标配送员与所述多名配送员中的其他配送员互相交换 当前所匹配的门店后， 所述多名配送员行驶至各自交换后的门店的第二总 行驶距离， 所述 其他配送员与所述目标配送员当前 所匹配的门店不同； 关系优化单元， 用于响应于确定所述第二总行驶距离小于所述第一总行驶距离， 则通 过交换所述目标配送员与所述其他配送员当前所匹配的门店， 以实现对所述目标配送员对 应的关联关系进行优化。 12.根据权利要求8所述的装置， 其特征在于， 所述多名配送员的总数量大于所述至少 一个门店的总数量； 所述初步匹配模块还 包括： 多轮算法执行单元， 用于通过多轮预设匹配算法将多名配送员与至少一个门店进行初 步匹配， 得到所述初步匹配结果， 所述预设匹配算法所匹配的配送员的数量与门店的数量 相等。 13.根据权利要求12所述的装置， 其特 征在于， 所述多轮算法执 行单元还用于： 在执行每一轮所述预设匹配算法之前， 响应于确定当前轮待匹配的配送员的第 一总数 量大于当前轮待匹配的真实门店的第二总 数量， 确定第三数量的虚拟门店， 以使所述当前 轮待匹配的配送员的第一总数量与当前轮待匹配的目标门店的总数量相等， 所述目标门店权　利　要　求　书 2/3 页 3 CN 115375188 A 3