(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111383752.7 (22)申请日 2021.11.22 (71)申请人 杭州拼便 宜网络科技有限公司 地址 311215 浙江省杭州市萧 山区萧山经 济开发区金一路79号A座3 01室 (72)发明人 徐意　吴勇民　 (74)专利代理 机构 南京乐羽知行专利代理事务 所(普通合伙) 32326 代理人 孙承尧 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) (54)发明名称 店铺配送路径规划方法、 装置、 设备和存储 介质 (57)摘要 本申请公开了一种店铺配送路径 规划方法、 装置、 设备和存储介质， 其中， 方法包括： 获取一 个指定店铺集合中所有店铺的地址信息； 根据指 定店铺集合的所有店铺的地址信息设定一个中 心配送点和一个封闭曲线； 根据中心 配送点和标 准配送距离生成若干辐射圆； 根据中心配送点和 封闭曲线生成若干配送点的个数； 根据中心配送 点和配送 点的个数生成若干辐射线； 根据辐射圆 和辐射线获取店铺的地域关联分组； 根据地域关 联分组中的店铺的订单信息形成订单关联分组； 根据订单关联分组中的终端店铺生成主配送区 域； 根据主配送区域生成配送实际配送路线。 本 申请的有益之处在于提供一种 能够高效实现物 流配送的店铺配送路径规划方法、 装置、 设备和 存储介质。 权利要求书3页 说明书7页 附图5页 CN 113919595 A 2022.01.11 CN 113919595 A 1.一种店铺配送路径规划方法， 包括： 获取一个指定店铺集 合中所有店铺的地址信息； 根据所述指定店铺集 合的所有店铺的地址信息设定一个中心配送点和一个封闭曲线； 根据所述中心配送点和标准配送 距离生成若干辐射圆； 根据所述中心配送点和封闭曲线生成若干配送点的个数； 根据所述中心配送点和配送点的个数生成若干辐射线； 根据所述辐射圆和 辐射线获取 所述店铺的地 域关联分组； 根据所述 地域关联分组中的店铺的订单信息形成订单关联分组； 根据所述 订单关联分组中的终端店铺生成主配送区域； 根据主配送区域 生成配送实际配送路线。 2.根据权利要求1所述的店铺配送路径规划方法， 其中， 所述根据 所述指定店铺集合的 所有店铺的地址信息设定一个中心配送点和一个封闭曲线， 包括： 根据所述指定店铺集合中所有店铺的地址信息生成所述指定店铺集合在一个二维坐 标系中的坐标位置从而在所述二 维坐标系中生成所述指定店铺集合的坐标点的点阵， 其中 一个坐标点对应一个所述店铺； 连接所述指定店铺集合的点阵中最外缘的坐标点从而形成一个所述二维坐标系 中的 封闭曲线。 3.根据权利要求1所述的店铺配送路径规划方法， 其中， 所述根据 所述指定店铺集合的 所有店铺的地址信息设定一个中心配送点和一个封闭曲线， 还 包括： 选择所述封闭曲线上距离最远的第一 坐标点和第二 坐标点； 连接所述第一 坐标点和所述第二 坐标点以生成第一连线； 选择所述封闭曲线上除了所述第一坐标点和所述第二坐标点以外距离最远的第三坐 标点和第四坐标点； 连接所述第三 坐标点和所述第四坐标点以生成第二连线； 将所述第一连线和所述第二连线的交点设为中心配送点。 4.根据权利要求1所述的店铺配送路径规划方法， 其中， 所述根据 所述中心配送点和标 准配送距离生成若干辐射圆， 包括： 在所述中心配送点设置一个中心配送站以所述中心配送点为圆心在所述二维坐标系 以 为半径生成若干辐射圆以使最大的所述辐射圆包含所有所述指定店铺集合的 点阵的所有坐标点， 其中， N 为一个奇数等差数列中的正整数， D为预设的标准配送 距离。 5.根据权利要求1所述的店铺配送路径规划方法， 其中， 所述根据 所述中心配送点和封 闭曲线生成若干配送点的个数， 包括：权　利　要　求　书 1/3 页 2 CN 113919595 A 2计算针对所述指定店铺集合的配送点的个 数G， 其中, ,  表示 取β 的整数部分， S为所述封闭曲线所围成的形状的面积。 6.根据权利要求1所述的店铺配送路径规划方法， 其中， 根据所述中心配送点和配送点 的个数生成若干辐射线， 包括： 根据所述中心配送点为中心生成F条沿径向延伸至最大辐射圆的辐射线， 其中， ， 使每个所述辐射线之间具有相同的弧度间隔， Y为中心配送 点与封闭曲线上的最远的一个坐标点的距离 。 7.根据权利要求1所述的店铺配送路径规划方法， 其中， 所述根据 所述辐射圆和辐射线 获取所述店铺的地 域关联分组， 包括： 以所述中心配送点作为第一个圆心生成中心配送区； 在所述辐射线上生成若干间隔配送点， 所述间隔配送点之间的间距为标准配送 距离D； 在所述间隔配送点设置一个间隔配送站以所述间隔配送点为圆心， 以所述标准配送距 离D为直径生成若干间隔配送区； 将两个所述辐射 圆之间和两个所述辐射线所围成扇形区域定义为一个地域关联区域， 将坐标点 位于同一所述 地域关联区域内的所述店铺划分为 一个地域关联分组。 8.根据权利要求1所述的店铺配送路径规划方法， 其中， 所述根据 所述地域关联分组中 的店铺的订单信息形成订单关联分组， 包括： 查询一个所述 地域关联分组中的所述店铺的订单信息； 比较两个所述店铺的订单信 息， 如果两个所述订单信 息中属于同一供应商的商 品数量 大于预设值， 则使两个所述店铺划分到一个订单关联分组直至所述地域关联分组中所有 所 述店铺完成比较， 未能划分进所述 订单关联分组的所述店铺构成订单离 散分组。 9.根据权利要求1所述的店铺配送路径规划方法， 其中， 所述根据 所述订单关联分组中 的终端店铺生成主配送区域， 包括： 获取一个所述订单离散分组中距离所述中心配送站最远的所述店铺， 将该店铺定义为 终端店铺； 获取所述终端店铺所处的所述地域关联区域以及位于所述地域关联区域的间隔配送 站； 根据所述供应商位置、 间隔配送 站和终端店铺之间的连线生成主配送路径； 根据所述主配送路径生成主配送区域， 所述主配送区域为所述主配送路径两侧相距所 述主配送路径小于等于设定距离L1的平 移路径之间的区域。 10.根据权利要求1所述的店铺配送路径规划方法， 其中， 所述根据主配送区域生成配权　利　要　求　书 2/3 页 3 CN 113919595 A 3