(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210267946.9 (22)申请日 2022.03.17 (71)申请人 高德软件 有限公司 地址 102200 北京市昌平区科技园区昌盛 路18号B1座1- 5层 (72)发明人 赵龙军　张波　 (74)专利代理 机构 北京智信四方知识产权代理 有限公司 1 1519 专利代理师 钟文芳 (51)Int.Cl. G06K 9/62(2022.01) G06V 10/762(2022.01) G06V 10/75(2022.01) G06V 10/25(2022.01) G06V 10/22(2022.01)G06T 7/73(2017.01) G08G 1/0969(2006.01) (54)发明名称 停车场出入口确定方法、 电子 设备及存储介 质 (57)摘要 本公开实施例公开了一种停车场出入口确 定方法、 电子设备及存储介质， 所述方法包括： 获 取以同一目标区域的兴趣点为目的地的轨迹； 所 述目标区域内有停车场； 从所述轨迹中筛选出至 少部分连续轨迹点位于所述目标区域中的目标 轨迹； 确定所述目标轨迹与所述目标区域的边界 之间的交点； 对所述交点进行密度聚类， 获得聚 类结果； 根据所述聚类结果确定所述目标区域的 停车场出入口。 该技术方案能够在无人工参与的 情况下获得准确率较高的停车场入口的推荐位 置， 并且可以为人工作业提供参考， 能够节省人 工作业的时间以及人工成本， 提高作业效率。 权利要求书2页 说明书14页 附图3页 CN 114897041 A 2022.08.12 CN 114897041 A 1.一种停车场出入口确定方法， 其中， 包括： 获取以同一目标区域的兴趣点 为目的地的轨 迹； 所述目标区域内有停车场； 从所述轨 迹中筛选出至少部分连续轨 迹点位于所述目标区域中的目标轨 迹； 确定所述目标轨 迹与所述目标区域的边界之间的交点； 对所述交点进行密度聚类， 获得聚类结果； 根据所述聚类结果确定所述目标区域的停车场出入口。 2.根据权利要求1所述的方法， 其中， 对所述交点进行密度聚类， 获得聚类结果， 包括： 获取聚类参数的目标值； 所述聚类参数的目标值基于样本数据预 先确定； 基于所述聚类参数的目标值对所述交点进行密度聚类， 获得聚类结果。 3.根据权利要求2所述的方法， 其中， 基于样本数据预 先确定聚类参数的目标值， 包括： 获取样本数据； 所述样本数据包括预先收集的样本区域的真实停车场出入口以及样本 交点， 所述样本交点为所述样本区域的边界与样本轨迹的交点， 所述样本轨迹是以所述样 本区域内的样本兴趣点 为目的地的行驶轨 迹； 利用聚类参数的多个样本值对所述样本交点进行密度聚类， 得到多个样本聚类结果； 通过比较多个所述样本聚类结果与 所述真实停车场出入口之间的差距， 从所述 聚类参 数的多个样本值选择其中一个作为所述聚类参数的目标值。 4.根据权利要求3所述的方法， 其中， 所述样本区域包括多个； 通过比较多个所述样本 聚类结果与所述真实停车场出入口之 间的差距， 从所述聚类参数的多个样本值选择其中一 个作为所述聚类参数的目标值， 包括： 基于多个所述样本区域的所述真实停车场出入口， 确定每个样本值对应的所述样本聚 类结果的召回率以及准确率， 所述召回率和准确率反映了样本聚类结果与所述真实停车场 出入口之间的差距； 基于所述召回率以及所述准确率的高低， 选择其中一个所述样本值作为所述 聚类参数 的目标值。 5.根据权利要求1 ‑4任一项所述的方法， 其中， 所述方法还 包括： 获取所述目标区域的边界位置以及候选兴趣点的位置； 基于所述目标区域的边界对所述目标区域进行网格划分， 并对 网格划分后得到的网格 建立第一 位置索引； 基于所述 候选兴趣点的位置建立所述 候选兴趣点的第二 位置索引； 基于所述候选兴趣点的第二位置索引与所述网格的第一位置索引之间的匹配关系确 定位于所述目标区域内的目标兴趣点。 6.根据权利要求5所述的方法， 其中， 获取以同一目标区域的兴趣点为目的地的轨迹， 包括： 获取以所述目标兴趣点为目的地的导航轨迹或者预设时间范围在所述目标区域内产 生的巡航轨 迹。 7.根据权利要求1 ‑4任一项所述的方法， 其中， 所述目标轨迹为以所述目标区域内的兴 趣点为导航结束点的导 航轨迹中位于所述目标区域内的部分轨 迹。 8.一种基于位置的服务提供方法， 其中， 包括： 利用权利要求1 ‑7任一项所述的方法所 得到的停车场出入口为被服务对象提供基于位置的服务， 所述基于位置的服务包括： 导航、权　利　要　求　书 1/2 页 2 CN 114897041 A 2地图渲染、 路线规划中的一种或多种。 9.一种电子设备， 其中， 包括存储器、 处理器以及存储在存储器上的计算机程序， 其中， 所述处理器执行所述计算机程序以实现权利要求1 ‑8任一项所述的方法。 10.一种计算机可读存储介质， 其上存储有计算机指令， 其中， 该计算机指令被处理器 执行时实现权利要求1 ‑8任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114897041 A 3