(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210332393.0 (22)申请日 2022.03.30 (71)申请人 高德软件 有限公司 地址 102200 北京市昌平区科技园区昌盛 路18号B1座1- 5层 (72)发明人 邵雅丽　孙浩迪　 (74)专利代理 机构 北京智信四方知识产权代理 有限公司 1 1519 专利代理师 钟文芳 (51)Int.Cl. G06F 16/29(2019.01) G06F 16/23(2019.01) G06Q 10/04(2012.01) G06Q 10/10(2012.01) G06Q 30/02(2012.01)G01C 21/34(2006.01) G01C 21/00(2006.01) (54)发明名称 数据采集方法、 基于位置的服务提供方法及 程序产品 (57)摘要 本公开实施例公开了一种数据采集方法、 基 于位置的服务提供方法及程序产品， 所述方法包 括接收客户端发出的导航路线规划请求， 所述导 航路线规划请求至少携带了起点地址和目的地 址； 基于所述导航路线规划请求携带的所述起点 地址和所述目的地址规划导航路线， 所述导航路 线中包括至少一个待进行数据采集的期望道路 以及所述导航路线对应的虚拟兑换资源； 所述导 航路线对应的虚拟兑换资源与所述期望道路相 关； 将所述导航路线返回至所述客户端， 并获取 所述客户端基于所述导航路线行驶的过程中采 集到的所述期望道路的数据。 该技术方案能够鼓 励用户尽可能多地选择非热门道路行驶， 能够保 证非热门道路在电子地图中的数据鲜度以及覆 盖度。 权利要求书2页 说明书18页 附图2页 CN 114691808 A 2022.07.01 CN 114691808 A 1.一种数据采集方法， 其中， 包括： 接收客户端发出的导航路线规划请求， 所述导航路线规划请求至少携带了起点地址和 目的地址； 基于所述导航路线规划请求携带的所述起点地址和所述目的地址规划导航路线， 所述 导航路线中包括至少一个待进行数据采集的期望道路以及所述导航路线对应的虚拟兑换 资源； 所述 导航路线对应的虚拟兑换资源与所述期望道路相关； 将所述导航路线返回至所述客户端， 并获取所述客户端基于所述导航路线行驶的过程 中采集到的所述期望道路的数据。 2.根据权利要求1所述的方法， 其中， 基于所述导航路线规划请求携带的所述起点地址 和所述目的地址规划导 航路线， 包括： 基于导航路线规划请求携带的所述起点地址和目的地地址， 获取覆盖期望道路的导航 采集路线以及所述 导航采集路线对应的虚拟兑换资源； 所述将所述 导航路线返回至所述 客户端， 包括： 按照所述虚拟兑换资源的价值从大到小将排序在前的一个或多个导航路线推送至所 述用户客户端。 3.根据权利要求2所述的方法， 其中， 基于导航路线规划请求携带的所述起点地址和目 的地地址， 获取覆盖期望道路的导航采集路线以及所述导航采集路线对应的虚拟兑换资 源， 包括： 基于所述导航路线规划请求携带的所述起点地址和所述目的地址生成至少一条导航 常规路线； 确定与所述至少一条导航常规路线之间的距离小于或等于预设距离阈值的至少一个 期望道路； 在所述一个或多个导航常规路线的基础上， 规划出途径所述期望道路的导航采集路 线； 基于马尔科夫决策确定所述导航采集路线对应的虚拟兑换资源； 其中， 所述导航采集 路线对应的虚拟兑换资源与所述 导航采集路线经 过所述期望道路的数量相关。 4.根据权利要求3所述的方法， 其中， 基于马尔科夫 决策确定所述导航采集路线对应的 虚拟兑换资源， 包括： 基于所述 导航采集路线经 过的道路 路口构成马尔科 夫过程中的状态 节点集合； 基于所述导航采集路线包含所要行驶的路段和道路路口， 确定从一个道路路口进入下 一道路路口的道路选择动作构成所述马尔科夫过程中的动作集合， 将从所述一个道路路口 进入下一道路路口时所要行驶的路段 的虚拟兑换资源作为马尔科夫过程中动作对应的奖 励， 建立状态节点的价值函数； 其中， 所述状态节点的所述价值函数用于计算从当前状态节 点进入下一状态 节点所对应的所述 导航采集路线的虚拟兑换资源； 使用贝尔曼 方程求解所述价值函数的最终解； 确定所述 最终解对应的所述 导航采集路线以及对应的虚拟兑换资源。 5.根据权利要求4所述的方法， 其中， 所述价值函数表示为选择下一状态节点后对应的 所述导航采集路线得到的立即虚拟兑换资源与所述下一状态 节点的所述 价值函数之和。 6.根据权利要求5所述的方法， 其中， 当前状态节点的所述价值函数中所述下一状态节权　利　要　求　书 1/2 页 2 CN 114691808 A 2点的价值函数乘以衰减参数后与所述立即虚拟兑换资源相加得到所述当前状态节点的总 虚拟兑换资源。 7.根据权利要求4 ‑6任一项所述的方法， 其中， 使用贝尔曼方程求解所述价值函数的最 终解， 包括： 将从所有可能的导航采集路线中找出对应的虚拟兑换资源价值最大的路线作为目标， 建立求解所述价值函数的最终解的贝尔曼 方程； 求解所述贝尔曼 方程， 得到所述 最终解对应的所述 导航采集路线及其虚拟兑换资源。 8.根据权利要求1 ‑6任一项所述的方法， 其中， 所述方法还 包括： 确定待进行数据采集的候选道路； 基于历史数据统计在预设周期内所述 候选道路的平均通行量； 将所述平均通行量小于或等于预设通行量阈值的所述 候选道路确定为期望道路。 9.根据权利要求1 ‑6任一项所述的方法， 其中， 所述方法还 包括： 向所述用户客户端提供 所述导航路线对应的所述虚拟兑换资源。 10.一种基于位置的服务提供方法， 所述方法利用权利要求1 ‑9任一项所述的方法采集 的道路数据为被服务对象提供基于位置的服务， 所述基于位置的服务包括： 导航、 地图渲 染、 路线规划中的一种或多种。 11.一种计算机程序产品， 其包括计算机指令， 其中， 该计算机指令被处理器执行时实 现权利要求1 ‑10任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114691808 A 3