[發明專利]用于獲取路線的軌跡模式的方法和系統

有效

• 申請號: 201410369446.1
• 申請日: 2014-07-30
• 公開（公告）號: CN105335597B
• 公開（公告）日: 2019-04-16
• 發明（設計）人: 高鵬;段寧;張欣;董維山;張世磊
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G01C21/28
• 分類號: G01C21/28;G01C21/30;G08G1/01
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種用于獲取路線的軌跡模式的方法，所述方法包括：

獲取與所述路線相關聯的點集，所述點集中的點由沿所述路線行進的一個或多個主體獲取；

在搜索距離內的多個覆蓋區中識別當前覆蓋區，所述多個覆蓋區覆蓋所述點集中的一部分點；

確定所述搜索距離包括位置感測盲區，所述位置感測盲區導致所述當前覆蓋區與后繼覆蓋區之間存在間隙；

確定所述當前覆蓋區的主方向；

根據所述當前覆蓋區的主方向連接所述當前覆蓋區和所述后繼覆蓋區，以獲取關于所述路線的所述軌跡模式，所述主方向表示所述路線在所述當前覆蓋區中的正向，

其中根據所述當前覆蓋區的主方向連接所述當前覆蓋區和所述后繼覆蓋區還包括：

響應于在所述搜索距離內未找到后繼覆蓋區，擴展所述搜索距離，其中所述擴展的搜索范圍跳過由于所述位置感測盲區導致的所述當前覆蓋區與后繼覆蓋區之間存在的所述間隙；

在擴展后的搜索距離內搜索所述后繼覆蓋區以便與所述當前覆蓋區連接。

2.根據權利要求1所述的方法，其中所述多個覆蓋區是覆蓋所述點集中的所述一部分點所需的最小數目的覆蓋區。

3.根據權利要求1或2所述的方法，其中將被所述多個覆蓋區覆蓋的所述一部分點是基于所述點集中的點的熱度來選擇的，其中點集中的給定點的所述熱度基于以下至少一項來確定：所述給定點的速度，以及所述給定點所在的鄰域內的點密度。

4.根據權利要求1所述的方法，其中所述在搜索距離內的多個覆蓋區中識別當前覆蓋區還包括確定覆蓋所述點集中的一部分點的多個覆蓋區，其中所述確定覆蓋所述點集中的一部分點的多個覆蓋區還包括：

基于所述一部分點的誤差距離，來確定所述多個覆蓋區的大小。

5.根據權利要求1所述的方法，其中所述確定當前覆蓋區的所述主方向包括：

確定所述點集中落入所述當前覆蓋區內的參考點；

獲取所述參考點的前進方向；以及

基于所述參考點的所述前進方向，計算所述當前覆蓋區的所述主方向。

6.根據權利要求5所述的方法，其中獲取所述參考點的前進方向包括：

基于所述參考點中的至少一個參考點與后繼相鄰點之間的位置關系，來確定所述至少一個參考點的所述前進方向，所述后繼相鄰點和所述至少一個參考點由所述一個或多個主體中的相同主體獲取。

7.根據權利要求1所述的方法，其中根據所述當前覆蓋區的主方向連接所述當前覆蓋區和后繼覆蓋區還包括：

基于當前覆蓋區的所述主方向，確定用于所述當前覆蓋區的搜索角度；以及

根據所述搜索角度，在所述擴展后的搜索距離內搜索所述后繼覆蓋區以便與所述當前覆蓋區連接。

8.根據權利要求1所述的方法，其中根據所述當前覆蓋區的主方向連接所述當前覆蓋區和后繼覆蓋區還包括：

響應于在所述擴展后的搜索距離仍未找到所述后繼覆蓋區，擴展與所述當前覆蓋區相連的先前覆蓋區的先前搜索距離；以及

在擴展后的先前搜索距離內，重新搜索所述先前覆蓋區的后繼覆蓋區以便與所述先前覆蓋區連接。

9.根據權利要求1所述的方法，其中根據所述當前覆蓋區的主方向連接所述當前覆蓋區和后繼覆蓋區還包括：

獲取與所述路線相關聯的多個引導點，每個所述引導點是具有可信位置的點；

基于所述多個引導點將所述路線劃分為多個分段；以及

基于所述分段的方向和距離中的至少一項來連接所述當前覆蓋區和后繼覆蓋區。