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

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110416934.X
• 申請(qǐng)日: 2011-12-14
• 公開(kāi)（公告）號(hào): CN102538813A
• 公開(kāi)（公告）日: 2012-07-04
• 發(fā)明（設(shè)計(jì)）人: 山崎潤(rùn);奧出真理子;蛭田智昭;天谷真一
• 申請(qǐng)（專利權(quán)）人: 歌樂(lè)株式會(huì)社
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 王亞愛(ài)

1.一種路徑搜索方法，受理出發(fā)地及目的地的位置信息，對(duì)從出發(fā)地到目的地為止的路徑進(jìn)行搜索，該路徑搜索方法的特征在于：

受理在所搜索的路徑中想要回避的地點(diǎn)的輸入，

計(jì)算因該地點(diǎn)中的回避條件項(xiàng)目引起的每個(gè)路段的延遲時(shí)間，

在計(jì)算從出發(fā)地到目的地為止的路徑時(shí)，根據(jù)反映出所計(jì)算出的每個(gè)路段的延遲時(shí)間的成本求出成本最小路徑。

2.根據(jù)權(quán)利要求1所述的路徑搜索方法，其特征在于，

所述回避條件項(xiàng)目是至少包括堵塞、交通信號(hào)、步行者的任意一個(gè)的交通狀況的項(xiàng)目。

3.根據(jù)權(quán)利要求2所述的路徑搜索方法，其特征在于，

在計(jì)算因所輸入的所述地點(diǎn)相對(duì)應(yīng)的回避條件項(xiàng)目引起的每個(gè)路段的延遲時(shí)間時(shí)，關(guān)于各地點(diǎn)，求出與地點(diǎn)相應(yīng)的所述交通狀況的項(xiàng)目，關(guān)于與地點(diǎn)相對(duì)應(yīng)的路段，計(jì)算按相應(yīng)交通狀況的每個(gè)項(xiàng)目求出的延遲時(shí)間之和。

4.根據(jù)權(quán)利要求1至3任意一項(xiàng)所述的路徑搜索方法，其特征在于，

利用表示按該路徑中包括的每個(gè)路段計(jì)算出的延遲時(shí)間的大小的標(biāo)記或者顏色來(lái)顯示計(jì)算出的所述路徑。

5.一種導(dǎo)航裝置，進(jìn)行從出發(fā)地到目的地為止的路徑搜索，該導(dǎo)航裝置的特征在于，包括：

用戶輸入受理部，其受理在所搜索的路徑中想要回避的地點(diǎn)的輸入；

延遲時(shí)間計(jì)算部，其計(jì)算因所輸入的地點(diǎn)中的回避條件項(xiàng)目引起的每個(gè)路段的延遲時(shí)間；和

路徑搜索部，其利用反映出所計(jì)算出的每個(gè)路段的延遲時(shí)間的成本來(lái)計(jì)算從出發(fā)地到目的地為止的成本最小路徑。

6.根據(jù)權(quán)利要求5所述的導(dǎo)航裝置，其特征在于，

在所述用戶輸入受理部中，受理至少包括堵塞、交通信號(hào)、步行者的任意一種的交通狀況的項(xiàng)目作為所述回避條件項(xiàng)目。

7.根據(jù)權(quán)利要求6所述的導(dǎo)航裝置，其特征在于，

所述延遲時(shí)間計(jì)算部關(guān)于所輸入的各地點(diǎn)，求出與地點(diǎn)相應(yīng)的所述交通狀況的項(xiàng)目，關(guān)于與地點(diǎn)相對(duì)應(yīng)的路段，計(jì)算按相應(yīng)交通狀況的每個(gè)項(xiàng)目求出的延遲時(shí)間之和。

8.根據(jù)權(quán)利要求5至7任意一項(xiàng)所述的導(dǎo)航裝置，其特征在于，

所述導(dǎo)航裝置包括顯示部，按在所述路徑搜索部?jī)?nèi)計(jì)算出的路徑中所包括的每個(gè)路段，利用表示所計(jì)算出的延遲時(shí)間的大小的標(biāo)記或者顏色將所述路徑顯示于所述顯示部。