(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111483575.X (22)申请日 2021.12.07 (71)申请人 高德软件 有限公司 地址 102299 北京市昌平区科技园区昌盛 路18号B1座1- 5层 (72)发明人 代睿　徐龙飞　崔恒斌　 (74)专利代理 机构 北京开阳星知识产权代理有 限公司 1 1710 专利代理师 袁义科 (51)Int.Cl. G01C 21/34(2006.01) G06Q 10/04(2012.01) (54)发明名称 常用出口、 入口的挖掘方法、 路线推荐方法 及产品 (57)摘要 本公开实施例涉及常用出口、 入口的挖掘方 法、 路线推荐方法及产品， 通过获取导航对象离 开常驻区域的轨迹， 根据轨迹与常驻区域的一个 以上的出口之间的相对位置关系， 对 出口进行投 票， 根据投票结果确定导航对象离开常驻区域使 用的目标出口， 并在导航对象使用目标出口离开 常驻区域的频次大于预设频次时， 确定目标出口 为常用出口。 本公开实施例能够提高常用出口、 入口确定的准确性， 增强用户体验。 权利要求书4页 说明书15页 附图6页 CN 114509080 A 2022.05.17 CN 114509080 A 1.一种常用出口 的挖掘方法， 包括： 获取导航对象离开常驻区域的轨 迹； 根据所述轨迹与所述常驻区域的一个以上的出口之间的相对位置关系， 对所述出口进 行投票， 得到出口投票结果； 根据出口投票结果确定所述 导航对象离开所述常驻区域使用的目标 出口； 响应于所述导航对象使用所述目标出口离开所述常驻区域的频次大于预设频次， 确定 所述目标 出口为常用出口。 2.根据权利要求1所述的方法， 其中， 所述获取导 航对象离开常驻区域的轨 迹， 包括： 获取导航对象离开常驻 区域的卫星定位轨迹， 以及所述卫星定位轨迹在目标路段上的 投影轨迹作为所述导航对象离开常驻区域的轨迹， 所述目标路段是指根据所述卫星定位轨 迹包含的轨迹点匹配得到的路段。 3.根据权利要求2所述的方法， 其中， 所述根据所述轨迹与所述常驻区域的一个以上的 出口之间的相对位置关系， 对所述出口进行投票， 得到出口投票结果， 包括： 分别根据 所述卫星定位轨迹包含的轨迹点与所述常驻区域的相对位置关系， 以及所述 投影轨迹包含的轨迹点与所述常驻区域的相对位置 关系， 确定所述卫星定位轨迹落入所述 常驻区域内的第一轨迹点和落入所述常驻区域外的第二轨迹点， 以及所述投影轨迹落入所 述常驻区域内的第三轨 迹点和落入所述常驻区域外的第四轨 迹点； 确定与所述第一轨 迹点和所述第二轨 迹点距离最近的出口作为第一投票结果； 确定周边设定范围内落入了所述卫星定位轨迹包含的轨迹点的出口作为第二投票结 果； 确定与所述第三轨 迹点和所述第四轨 迹点距离最近的出口作为第三投票结果。 4.根据权利要求3所述的方法， 其中， 所述第一轨迹点和所述第三轨迹点是末内点， 所 述第二轨迹点和所述第四轨迹点是首外点， 所述分别根据所述卫星定位轨迹包含的轨迹点 与所述常驻区域的相对位置 关系， 以及所述投影轨迹包含的轨迹点与所述常驻区域的相对 位置关系， 确定所述卫星定位轨迹落入所述常驻区域内的第一轨迹点和落入所述常驻区域 外的第二轨迹点， 以及所述投影轨迹落入所述常驻区域内的第三轨迹点和落入所述常驻区 域外的第四轨 迹点， 包括： 根据所述卫星定位轨迹包含的轨迹点与 所述常驻 区域的相对位置关系， 沿所述卫星定 位轨迹的移动方向， 将所述卫星定位轨迹落在所述常驻区域内的最后一个轨迹点确定为所 述卫星定位轨迹上的末内点， 将落在所述常驻区域外的第一个轨迹点确定为所述卫星定位 轨迹的首外点； 根据所述投影轨迹包含的轨迹点与 所述常驻 区域的相对位置关系， 沿所述投影轨迹的 移动方向， 将所述投影轨迹落在所述常驻区域内的最后一个轨迹点确定为所述投影轨迹的 末内点， 将落在所述常驻区域外的第一个轨 迹点确定为所述投影轨 迹的首外点； 其中， 在所述卫星定位轨迹和所述投影轨迹包含的轨迹点中， 位于首外点之后的轨迹 点位于所述常驻区域之外 。 5.根据权利要求4所述的方法， 其中， 所述确定与 所述第一轨迹点和所述第 二轨迹点距 离最近的出口作为第一投票结果之后， 所述方法还 包括： 判断所述卫星定位轨迹和所述第一投票结果是否符合如下至少一个预设条件， 其中，权　利　要　求　书 1/4 页 2 CN 114509080 A 2若是则确定所述第一投票结果无效； 所述预设条件 包括： 所述卫星定位轨迹的起点不在所述常驻区域内， 且所述卫星定位轨迹在所述常驻区域 中的轨迹点的数量小于或等于第一预设数量； 在所述第一投票结果中， 距离所述卫星定位轨迹的末内点最近的出口与距离所述卫星 定位轨迹的首外点 最近的出口不是同一出口； 所述第一投票结果对应的出口与 所述卫星定位轨迹的末内点的距离大于第 一阈值， 与 所述卫星定位轨 迹的首外点的距离大于第二阈值； 根据卫星定位轨迹的移动方向， 所述卫星定位轨迹在末内点之前的部分曾穿出所述常 驻区域后返回， 且所述卫星定位轨迹落在所述常驻区域中的轨迹点的数量小于第二预设数 量。 6.根据权利要求3所述的方法， 其中， 在确定与 所述第三轨迹点和所述第四轨迹点距离 最近的出口作为第三投票结果之后， 所述方法还 包括： 判断所述投影轨迹和所述第三投票结果是否符合如下至少一个预设条件， 其中， 若是 则确定所述第三投票结果无效； 所述预设条件 包括： 所述投影轨迹的起点不在所述常驻 区域内， 且所述投影轨迹在所述常驻 区域中的轨迹 点的数量小于或等于第三预设数量； 在所述第三投票结果中， 距离所述投影轨迹的末内点最近的出口与距离所述投影轨迹 的首外点 最近的出口不是同一出口； 所述第三投票结果对应的出口与 所述投影轨迹的末内点的距离大于第 三阈值， 与 所述 投影轨迹的首外点的距离大于第四阈值； 根据所述投影轨迹的移动方向， 所述投影轨迹在末内点之前的部分曾穿出所述常驻 区 域后返回， 且所述投影轨 迹落在所述常驻区域中的轨 迹点的数量小于第四预设数量。 7.根据权利要求5或6所述的方法， 其中， 所述根据出口投票结果确定所述导航对象离 开所述常驻区域使用的目标 出口， 包括： 在所述第一投票结果有效时， 若所述第二投票结果、 所述第三投票结果与所述第一投票结果相同时， 则确定所述第 一投票结果对应的出口是 所述导航对象离开所述常驻区域使用的目标 出口； 若所述第二投票结果与所述第 一投票结果不同， 所述第 三投票结果与 所述第一投票结 果相同， 并且所述第一投票结果对应的出口与所述第二投票结果对应的出口的距离大于或 等于预设距离， 则确定所述第一投票结果对应的出口是所述导航对象离开所述常驻区域使 用的目标出 口， 其中， 若所述第一投票结果对应的出 口与所述第二投票结果对应的出 口的 距离小于预设距离， 则不做决断； 若所述第二投票结果与所述第 一投票结果不同， 所述第 三投票结果与 所述第二投票结 果相同， 则确定所述第二投票结果对应的出口或所述第三投票结果对应的出口是所述导航 对象离开所述常驻区域使用的目标 出口； 若所述第一投票结果、 所述第二投票结果和所述第三投票结果互不相同， 则不做决断。 8.根据权利要求5或6所述的方法， 其中， 所述根据出口投票结果确定所述导航对象离权　利　要　求　书 2/4 页 3 CN 114509080 A 3