[發(fā)明專利]路徑搜索方法和路徑搜索裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201310101029.4
• 申請(qǐng)日: 2013-03-27
• 公開（公告）號(hào): CN104076375A
• 公開（公告）日: 2014-10-01
• 發(fā)明（設(shè)計(jì)）人: 李嵐;劉勃;大久保達(dá)也
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社日立制作所
• 主分類號(hào): G01S19/39
• 分類號(hào): G01S19/39
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 吳秋明

1.一種路徑搜索方法，包括：

獲取步驟，獲取移動(dòng)體在給定時(shí)間段內(nèi)采集的一系列GPS點(diǎn)；

確定步驟，從所述一系列GPS點(diǎn)確定置信度最大的GPS點(diǎn)，作為關(guān)鍵點(diǎn)；以及

路徑搜索步驟，從所述關(guān)鍵點(diǎn)出發(fā)執(zhí)行路徑搜索，來找到與所述一系列GPS點(diǎn)相匹配的路徑。

2.根據(jù)權(quán)利要求1所述的路徑搜索方法，其中，所述確定步驟包括：

確定所述一系列GPS點(diǎn)中的每個(gè)GPS點(diǎn)在候補(bǔ)匹配路鏈上的候補(bǔ)匹配點(diǎn)；以及

從具有最少候補(bǔ)匹配點(diǎn)且其候補(bǔ)匹配點(diǎn)的數(shù)量未超過閾值的GPS點(diǎn)中確定所述關(guān)鍵點(diǎn)。

3.根據(jù)權(quán)利要求2所述的路徑搜索方法，從具有最少候補(bǔ)匹配點(diǎn)且其候補(bǔ)匹配點(diǎn)的數(shù)量未超過閾值的GPS點(diǎn)中確定所述關(guān)鍵點(diǎn)的步驟包括：

在具有最少候補(bǔ)匹配點(diǎn)的GPS點(diǎn)的數(shù)量多于一個(gè)的情況下，從所述具有最少候補(bǔ)匹配點(diǎn)的多個(gè)GPS點(diǎn)中進(jìn)一步確定具有最大置信度的GPS點(diǎn)。

4.根據(jù)權(quán)利要求3所述的路徑搜索方法，其中，

根據(jù)所述具有最少候補(bǔ)匹配點(diǎn)的多個(gè)GPS點(diǎn)中的每個(gè)GPS點(diǎn)到候補(bǔ)匹配點(diǎn)的距離、以及該GPS點(diǎn)的行進(jìn)方向與候補(bǔ)匹配路鏈方向的夾角來確定具有最大置信度的GPS點(diǎn)。

5.根據(jù)權(quán)利要求3所述的路徑搜索方法，其中，

根據(jù)所述具有最少候補(bǔ)匹配點(diǎn)的多個(gè)GPS點(diǎn)中的每個(gè)GPS點(diǎn)的時(shí)間先后次序來確定具有最大置信度的GPS點(diǎn)。

6.根據(jù)權(quán)利要求1所述的路徑搜索方法，其中，

在所述路徑搜索步驟中，通過從所述關(guān)鍵點(diǎn)出發(fā)的前向逐點(diǎn)路徑搜索和后向逐點(diǎn)路徑搜索中的至少一者來執(zhí)行路徑搜索。

7.根據(jù)權(quán)利要求2所述的路徑搜索方法，其中，

所述候補(bǔ)匹配點(diǎn)是根據(jù)相應(yīng)的GPS點(diǎn)的行進(jìn)方向、行進(jìn)速度和候補(bǔ)匹配路鏈的道路類別、以及離相應(yīng)的GPS點(diǎn)的距離，從候補(bǔ)匹配路鏈上選擇的位置點(diǎn)。

8.一種路徑搜索裝置，包括：

獲取單元，獲取移動(dòng)體在給定時(shí)間段內(nèi)采集的一系列GPS點(diǎn)；

確定單元，從所述一系列GPS點(diǎn)確定置信度最大的GPS點(diǎn)，作為關(guān)鍵點(diǎn)；以及

路徑搜索單元，從所述關(guān)鍵點(diǎn)出發(fā)執(zhí)行路徑搜索，來找到與所述一系列GPS點(diǎn)相匹配的路徑。