(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211269346.2 (22)申请日 2022.10.17 (65)同一申请的已公布的文献号 申请公布号 CN 115344790 A (43)申请公布日 2022.11.15 (73)专利权人 北京高德云信科技有限公司 地址 100102 北京市朝阳区阜通 东大街6号 院3号楼12层151 1 (72)发明人 董庆洲　冉博　梁自成　 (74)专利代理 机构 北京智信四方知识产权代理 有限公司 1 1519 专利代理师 刘真 (51)Int.Cl. G06F 16/9535(2019.01) G06F 16/9537(2019.01)G06F 16/29(2019.01) (56)对比文件 CN 112559663 A,2021.0 3.26 CN 115168711 A,2022.10.11 CN 114676344 A,2022.06.28 CN 111242349 A,2020.0 6.05 WO 2010040405 A1,2010.04.15 审查员 卢洁 (54)发明名称 配送资源的采集调度方法、 电子设备及存储 介质 (57)摘要 本公开实施例涉及地理信息处理技术领域， 公开了一种配送资源的采集调度方法、 电子设备 及存储介质， 该方法包括获取目标区域内的地图 资源数据； 获取历史时间段内各配送资源在目标 区域中的出行轨迹数据； 基于所述地图资源数据 和所述出行轨迹数据进行轨迹匹配， 确定所述配 送资源在所述目标区域途径的兴趣点的关联数 据； 基于所述关联数据， 从所述各配送资源中选 取符合兴趣点采集需求的配送资源组合 以进行 兴趣点数据采集， 所述配送资源组合包括至少一 个配送资源。 该技术方案可以使用配送资源进行 高频次的兴趣点采集， 及时捕捉现实世界的兴趣 点变化并更新， 使得地图中的兴趣点更准确， 提 高地图应用的准确性和可用性， 主要用于兴趣点 采集。 权利要求书2页 说明书11页 附图3页 CN 115344790 B 2022.12.27 CN 115344790 B 1.一种配送资源的采集调度方法， 包括： 获取目标区域内的地图资源数据； 获取历史时间段内各配送资源在所述目标区域中的出 行轨迹数据； 基于所述地图资源数据和所述出行轨迹数据进行轨迹匹配， 确定所述各配送资源在所 述目标区域途径的兴趣点的关联 数据； 基于所述关联数据， 从所述各配送资源中选取符合兴趣点采集需求的配送资源组合以 进行兴趣点数据采集， 其中， 所述配送资源组合包括至少一个 配送资源; 所述基于所述关联数据， 从所述各配送资源中选取符合兴趣点采集需求的配送资源组 合以进行兴趣点数据采集， 包括： 构建用于选取所述配送资源组合的目标优化模型， 所述目标优化模型的约束条件包括 第一约束 条件、 第二约束 条件、 第三约束 条件中至少一个； 所述第一约束 条件用于对所述配 送资源组合中配送资源的数量进 行约束； 所述第二约束条件用于对所述配送资源组合中各 配送资源的排名的总和进行约束， 其中， 所述配送资源的排名是基于所述配送资源在所述 目标区域途径的兴趣点的关联数据确定的； 所述第三约束 条件用于对所述配送资源组合中 配送资源 采集兴趣点的采集时效性进行约束； 基于所述关联 数据， 求解所述目标优化模型 得到所述配送资源组合。 2.根据权利要求1所述的方法， 其中， 所述目标优化模型包括目标函数， 所述目标函数 用于使采集 运营回报率 最大化且兴趣点覆盖率 最大化。 3.根据权利要求2所述的方法， 其中， 所述目标函数包括使所述配送资源组合中各配送 资源途径所述目标区域中的兴趣点总数量与采集总成本之差最大化， 所述采集总成本包括 所述配送资源组合中的配送资源的数量与为 一个配送资源安装 采集设备的成本的乘积。 4.根据权利要求1所述的方法， 其中， 所述方法还 包括： 根据配送资源在所述目标区域途径的兴趣点的关联数据， 确定配送资源的兴趣点覆盖 指标， 所述配送资源的兴趣点覆盖指标包括所述配送资源的出行稳定性、 所述配送资源的 兴趣点覆盖度、 所述配送资源的兴趣点覆盖时效和所述配送资源的流量厚度中的至少一 个； 滤除兴趣点覆盖指标 未达到预设指标 标准的配送资源， 得到候选配送资源； 所述基于所述关联数据， 从所述各配送资源中选取符合兴趣点采集需求的配送资源组 合以进行兴趣点数据采集， 包括： 基于所述候选配送资源在所述目标区域途径的兴趣点的关联数据， 从所述候选配送资 源中选取符合兴趣点采集需求的配送资源组合以进行兴趣点数据采集， 所述配送资源组合 包括至少一个候选配送资源。 5.根据权利要求1所述的方法， 其中， 所述获取历史时间段内各配送资源在目标区域中 的出行轨迹数据， 包括： 获取历史时间段中预定时间内所述配送资源在所述目标区域的原 始出行定位点； 根据所述原始出行定位点中相邻 定位点之间的距离间隔和时间间隔， 将多个原始出行 定位点串成一个出 行轨迹序列， 获取 所述配送资源的多个出 行轨迹序列； 过滤所述配送资源的多个出行轨迹序列中满足异常轨迹条件的出行轨迹序列， 得到所 述配送资源正常的出 行轨迹序列。权　利　要　求　书 1/2 页 2 CN 115344790 B 26.根据权利要求1所述的方法， 其中， 所述方法还 包括： 基于多个区域的配送热度参数， 从所述多个区域中选取目标区域， 所述配送热度参数 包括以下至少一个参数： 兴趣点数量、 兴趣点过期率、 兴趣点新增率、 配送热度、 搜索次数、 点击次数、 导 航次数。 7.根据权利要求 4所述的方法， 其中， 所述方法还 包括： 获取多个区域内的配送资源数量与采集的兴趣点的覆盖率之间的覆盖率曲线、 配送资 源数量与采集兴趣点的覆盖数量之间的覆盖数量曲线； 对所述覆盖率曲线和所述覆盖数量曲线 进行差分， 获取差分结果； 基于所述差分结果， 获取为 一个配送资源安装 采集设备的成本 。 8.一种电子设备， 包括存储器和处理器； 其中， 所述存储器用于存储一条或多条计算机 指令， 所述一条或多 条计算机指 令被所述处理器执行以实现权利要求 1至7任一项 所述的方 法步骤。 9.一种计算机可读存储介质， 其上存储有计算机指令， 其中， 该计算机指令被处理器执 行时实现权利要求1 ‑7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115344790 B 3