[发明专利]用于获取路线的轨迹模式的方法和系统

权利要求书

1.一种用于获取路线的轨迹模式的方法，所述方法包括：

获取与所述路线相关联的点集，所述点集中的点由沿所述路线行进的一个或多个主体获取；

在搜索距离内的多个覆盖区中识别当前覆盖区，所述多个覆盖区覆盖所述点集中的一部分点；

确定所述搜索距离包括位置感测盲区，所述位置感测盲区导致所述当前覆盖区与后继覆盖区之间存在间隙；

确定所述当前覆盖区的主方向；

根据所述当前覆盖区的主方向连接所述当前覆盖区和所述后继覆盖区，以获取关于所述路线的所述轨迹模式，所述主方向表示所述路线在所述当前覆盖区中的正向，

其中根据所述当前覆盖区的主方向连接所述当前覆盖区和所述后继覆盖区还包括：

响应于在所述搜索距离内未找到后继覆盖区，扩展所述搜索距离，其中所述扩展的搜索范围跳过由于所述位置感测盲区导致的所述当前覆盖区与后继覆盖区之间存在的所述间隙；

在扩展后的搜索距离内搜索所述后继覆盖区以便与所述当前覆盖区连接。

2.根据权利要求1所述的方法，其中所述多个覆盖区是覆盖所述点集中的所述一部分点所需的最小数目的覆盖区。

3.根据权利要求1或2所述的方法，其中将被所述多个覆盖区覆盖的所述一部分点是基于所述点集中的点的热度来选择的，其中点集中的给定点的所述热度基于以下至少一项来确定：所述给定点的速度，以及所述给定点所在的邻域内的点密度。

4.根据权利要求1所述的方法，其中所述在搜索距离内的多个覆盖区中识别当前覆盖区还包括确定覆盖所述点集中的一部分点的多个覆盖区，其中所述确定覆盖所述点集中的一部分点的多个覆盖区还包括：

基于所述一部分点的误差距离，来确定所述多个覆盖区的大小。

5.根据权利要求1所述的方法，其中所述确定当前覆盖区的所述主方向包括：

确定所述点集中落入所述当前覆盖区内的参考点；

获取所述参考点的前进方向；以及

基于所述参考点的所述前进方向，计算所述当前覆盖区的所述主方向。

6.根据权利要求5所述的方法，其中获取所述参考点的前进方向包括：

基于所述参考点中的至少一个参考点与后继相邻点之间的位置关系，来确定所述至少一个参考点的所述前进方向，所述后继相邻点和所述至少一个参考点由所述一个或多个主体中的相同主体获取。

7.根据权利要求1所述的方法，其中根据所述当前覆盖区的主方向连接所述当前覆盖区和后继覆盖区还包括：

基于当前覆盖区的所述主方向，确定用于所述当前覆盖区的搜索角度；以及

根据所述搜索角度，在所述扩展后的搜索距离内搜索所述后继覆盖区以便与所述当前覆盖区连接。

8.根据权利要求1所述的方法，其中根据所述当前覆盖区的主方向连接所述当前覆盖区和后继覆盖区还包括：

响应于在所述扩展后的搜索距离仍未找到所述后继覆盖区，扩展与所述当前覆盖区相连的先前覆盖区的先前搜索距离；以及

在扩展后的先前搜索距离内，重新搜索所述先前覆盖区的后继覆盖区以便与所述先前覆盖区连接。

9.根据权利要求1所述的方法，其中根据所述当前覆盖区的主方向连接所述当前覆盖区和后继覆盖区还包括：

获取与所述路线相关联的多个引导点，每个所述引导点是具有可信位置的点；

基于所述多个引导点将所述路线划分为多个分段；以及

基于所述分段的方向和距离中的至少一项来连接所述当前覆盖区和后继覆盖区。