專利名稱：路線信息顯示裝置以及路線信息顯示方法
技術(shù)領(lǐng)域：
本發(fā)明涉及顯示用戶移動(dòng)目的地的移動(dòng)目的地顯示裝置，尤其適 用于一種移動(dòng)目的地顯示裝置，該移動(dòng)目的地顯示裝置適用于汽車導(dǎo) 航系統(tǒng)(以下稱為汽車導(dǎo)航)等移動(dòng)終端機(jī)器。
背景技術(shù)：
在以往的技術(shù)中有這樣一種裝置，即在汽車導(dǎo)航系統(tǒng)等移動(dòng)終 端，輸入"餐廳"等關(guān)鍵字，并顯示有關(guān)通過(guò)該關(guān)鍵字所檢索到的目 的地的信息(專利文獻(xiàn)i )。并且，還有這樣一種裝置，即輸入一個(gè) 移動(dòng)目的地，搜索到該移動(dòng)目的地的多個(gè)路線，并將搜索到的多個(gè)路 線和路線中的分支點(diǎn)用簡(jiǎn)易圖來(lái)顯示(專利文獻(xiàn)2)。
專利文獻(xiàn)1日本特開2004-132884號(hào)公報(bào)
專利文獻(xiàn)2日本特開2005-91249號(hào)公報(bào)
然而，在上述專利文獻(xiàn)中有關(guān)檢索到的多個(gè)移動(dòng)目的地的信息顯 示，僅顯示了檢索出的移動(dòng)目的地的列表。因此，在顯示用戶一般所 需要的信息，即例如檢索到的到各移動(dòng)目的地的路線信息或交通信息 等情況下，需要對(duì)移動(dòng)目的地一個(gè)一個(gè)地選擇來(lái)顯示，而且對(duì)于對(duì)比 并掌握這些移動(dòng)目的地是較困難的。
并且，作為用戶所需要的信息中，需要較多的是有關(guān)分支點(diǎn)的信 息，也就是說(shuō)不僅需要有關(guān)到各移動(dòng)目的地的路線信息，而且還需要 有關(guān)在到各移動(dòng)目的地的路線中的、共通部分與不同部分的分界的信 息。例如，分支點(diǎn)為不論要前往哪個(gè)移動(dòng)目的地都必須要經(jīng)過(guò)的地點(diǎn)， 到達(dá)分支點(diǎn)的預(yù)測(cè)時(shí)間或堵塞信息對(duì)于用戶而言是重要的信息，而且有時(shí)還會(huì)需要從分支點(diǎn)到達(dá)移動(dòng)目的地的到達(dá)時(shí)間。
另一方面，關(guān)于分支點(diǎn)的算出在上述專利文獻(xiàn)2公開了這樣一種
裝置，即對(duì)輸入的一個(gè)移動(dòng)目的地搜索多個(gè)移動(dòng)路線，并根據(jù)搜索 出的移動(dòng)路線中的一致點(diǎn)和差異點(diǎn)來(lái)算出分支點(diǎn)。但是，在專利文獻(xiàn) 2中的移動(dòng)目的地只有一個(gè)，而不是像本發(fā)明這樣，算出多個(gè)不同的 移動(dòng)目的地中的分支點(diǎn)。
因此，所具有的問(wèn)題是將多個(gè)不同的移動(dòng)目的地中的一個(gè)作為 目的地來(lái)考慮并選擇分支點(diǎn)的情況下，很難得到能夠幫助選擇的有效 支援。

發(fā)明內(nèi)容
于是，本發(fā)明的目的在于提供一種路線信息顯示裝置，該路線信 息顯示裝置算出到達(dá)輸入的多個(gè)移動(dòng)目的地的路線中的分支點(diǎn)，并利 用分支點(diǎn)來(lái)控制信息的顯示方式。
為了解決上述課題，本發(fā)明所涉及的路線信息顯示裝置包括出 發(fā)地輸入單元，接受出發(fā)地點(diǎn)的輸入；多個(gè)移動(dòng)目的地輸入單元，接
受多個(gè)不同地點(diǎn)的移動(dòng)目的地的輸入；路線搜索單元，搜索從上述出 發(fā)地到上述各個(gè)移動(dòng)目的地的路線，該路線以一系列的地點(diǎn)來(lái)表示； 分支點(diǎn)算出單元，算出分支點(diǎn)，該分支點(diǎn)是指，上述各個(gè)路線所共同 具有的地點(diǎn)中的最終的地點(diǎn)；以及路線信息顯示單元，利用上述分支 點(diǎn)來(lái)顯示有關(guān)路線的信息。
本發(fā)明所涉及的路線信息顯示裝置可以使用戶容易地掌握所需要 的信息，用戶所需要的信息例如是，在有關(guān)到輸入的多個(gè)移動(dòng)目的地 的路線的信息中，用戶所需要的到達(dá)分支點(diǎn)的預(yù)測(cè)時(shí)間或堵塞信息， 甚至例如是需要對(duì)有關(guān)從分支點(diǎn)到達(dá)各移動(dòng)目的地的路線的信息進(jìn)行 對(duì)比顯示等。


圖1是實(shí)施方式1中的系統(tǒng)構(gòu)成圖。
圖2是示出實(shí)施方式1中的顯示畫面的圖。
圖3是示出實(shí)施方式1中的多個(gè)移動(dòng)目的地的圖。
圖4是示出實(shí)施方式1中的搜索出的路線的圖。
圖5是示出實(shí)施方式1中的搜索出的路線的圖。
圖6是示出實(shí)施方式1中的信息顯示方式的圖。
圖7是示出實(shí)施方式1中的畫面的顯示例子的圖。
圖8是說(shuō)明實(shí)施方式1中的決定顯示區(qū)域的圖。
圖9是示出實(shí)施方式1中的畫面的顯示例子的圖。
圖10是示出實(shí)施方式1中的畫面的顯示例子的圖。
圖ll是實(shí)施方式l的流程圖。
圖12是實(shí)施方式1的流程圖。
圖13是實(shí)施方式1的流程圖。圖14是實(shí)施方式1的系統(tǒng)構(gòu)成圖。
圖15是示出實(shí)施方式1中的畫面的顯示例子的圖。
圖16是示出實(shí)施方式1中的畫面的顯示例子的圖。
圖17是實(shí)施方式2的系統(tǒng)構(gòu)成圖。
圖18是示出實(shí)施方式2的移動(dòng)經(jīng)歷的圖。
圖19是示出算出實(shí)施方式2的分支點(diǎn)的圖。
圖20是示出實(shí)施方式2中的搜索出的路線的圖。圖21是示出實(shí)施方式2中的搜索出的路線的圖。
圖22是示出實(shí)施方式2中的搜索出的路線的圖。
圖23是示出實(shí)施方式2中的畫面的顯示例子的圖。
圖24是實(shí)施方式2的流程圖。
圖25是實(shí)施方式2的流程圖。
圖26是實(shí)施方式2的系統(tǒng)構(gòu)成圖。
圖27是實(shí)施方式2的系統(tǒng)構(gòu)成圖。
圖28是示出算出實(shí)施方式2的變形例中的分支點(diǎn)的29是示出算出實(shí)施方式2的變形例中的分支點(diǎn)的圖。
圖30是示出算出實(shí)施方式2的變形例中的分支點(diǎn)的圖。
圖31是示出算出實(shí)施方式2的變形例中的分支點(diǎn)的圖。
圖32是示出算出實(shí)施方式2的變形例中的分支點(diǎn)的圖。
圖33是示出算出實(shí)施方式2的變形例中的分支點(diǎn)的圖。
圖34是實(shí)施方式3的系統(tǒng)構(gòu)成圖。
圖35是示出算出實(shí)施方式3的分支點(diǎn)的圖。
圖36是示出算出實(shí)施方式3的分支點(diǎn)的圖。
圖37是示出算出實(shí)施方式3的分支點(diǎn)的圖。
圖38是示出算出實(shí)施方式3的分支點(diǎn)的圖。
圖39是實(shí)施方式3的流程圖。
圖40是實(shí)施方式3的變形例的系統(tǒng)構(gòu)成圖。
圖41是示出實(shí)施方式3的變形例的線路搜索的圖。
圖42是示出實(shí)施方式3的變形例的線路搜索的圖。
圖43是示出實(shí)施方式3的變形例的顯示例子的圖。
圖44是示出實(shí)施方式3的變形例的線路搜索的圖。
圖45是示出實(shí)施方式3的變形例的線路搜索的圖。
圖46是示出實(shí)施方式3的變形例的線路搜索的圖。
圖47是示出實(shí)施方式3的變形例的線路搜索的圖。
圖48是示出實(shí)施方式3的變形例的線路搜索的圖。
圖49是示出實(shí)施方式4的系統(tǒng)構(gòu)成圖。
圖50是示出實(shí)施方式4的分支點(diǎn)選擇的圖。
圖51是示出實(shí)施方式4的分支點(diǎn)選擇的圖。
圖52是示出實(shí)施方式4的分支點(diǎn)選擇的圖。
圖53是示出實(shí)施方式4的在各類別中的滯留時(shí)間。
圖54是示出實(shí)施方式4的分支點(diǎn)選擇的圖。
圖55是示出實(shí)施方式4的移動(dòng)經(jīng)歷的圖。
圖56是示出實(shí)施方式4的分支點(diǎn)選擇的圖。圖57是示出實(shí)施方式4的分支點(diǎn)選擇的圖。 圖58是示出實(shí)施方式4的分支點(diǎn)選擇的圖。 圖59是示出實(shí)施方式4的分支點(diǎn)選擇的圖。
符號(hào)說(shuō)明
1001類別輸入部
1002多個(gè)移動(dòng)目的地檢索部
1003地圖信息存儲(chǔ)部
1004多個(gè)移動(dòng)目的地輸入部
1005第1路線搜索部
1006第2路線搜索部
1007分支點(diǎn)算出部
1008顯示方式信息存儲(chǔ)部
1009顯示方式?jīng)Q定部
1010顯示控制部
1011路線信息顯示部
1012出發(fā)地輸入部
1013路線搜索部
1021分支點(diǎn)候補(bǔ)算出部
1022分支點(diǎn)選擇部
1023分支點(diǎn)候補(bǔ)選擇部
1024移動(dòng)目的地選擇部
1025分支點(diǎn)路線搜索部
1026路線比較部
1027到達(dá)移動(dòng)目的地預(yù)測(cè)時(shí)間取得部
1028移動(dòng)目的地類別判斷部
1101移動(dòng)經(jīng)歷存儲(chǔ)部
具體實(shí)施例方式
本發(fā)明所涉及的路線信息顯示裝置包括出發(fā)地輸入單元，接受
出發(fā)地點(diǎn)的輸入；多個(gè)移動(dòng)目的地輸入單元，接受多個(gè)不同地點(diǎn)的移 動(dòng)目的地的輸入；路線搜索單元，搜索從上述出發(fā)地到上述各個(gè)移動(dòng) 目的地的路線，該路線以一系列的地點(diǎn)來(lái)表示；分支點(diǎn)算出單元，算 出分支點(diǎn)，該分支點(diǎn)是指，上述各個(gè)路線所共同具有的地點(diǎn)中的最終 的地點(diǎn)；以及路線信息顯示單元，利用上述分支點(diǎn)來(lái)顯示有關(guān)路線的
f曰息。
并且也可以是，上述路線信息顯示裝置進(jìn)一步包括移動(dòng)目的地 選擇單元，從上述移動(dòng)目的地輸入單元所輸入的移動(dòng)目的地中選擇一 個(gè)；分支點(diǎn)候補(bǔ)選擇單元，將路線中所包括的地點(diǎn)作為分支點(diǎn)的候補(bǔ)， 上述路線是指，從上述出發(fā)地到上述移動(dòng)目的地選擇單元所選擇的移
動(dòng)目的地的路線；分支點(diǎn)路線搜索單元，搜索路線，該路線是指，從
上述分支點(diǎn)候補(bǔ)選擇單元所選擇的分支點(diǎn)到移動(dòng)目的地的路線，上述 移動(dòng)目的地是由上述移動(dòng)目的地輸入單元所輸入的，且是除上述移動(dòng)
目的地選擇單元所選擇的移動(dòng)目的地以外的移動(dòng)目的地；以及分支點(diǎn) 選擇單元，從上述分支點(diǎn)路線搜索單元搜索到的路線中選擇分支點(diǎn)； 上述路線信息顯示單元，利用上述分支點(diǎn)選擇單元所選擇的分支點(diǎn)， 來(lái)顯示有關(guān)路線的信息。
并且也可以是，上述路線信息顯示裝置進(jìn)一步包括路線比較單元， 利用路線成本對(duì)以下路線進(jìn)行比較，上述被比較的路線是，上述分支 點(diǎn)路線搜索單元搜索到的路線，以及上述路線搜索單元搜索到的、從 上述出發(fā)地到上述移動(dòng)目的地的路線；上述分支點(diǎn)選擇單元，從上述 分支點(diǎn)候補(bǔ)中選擇分支點(diǎn)，該分支點(diǎn)是，上述路線比較單元所比較出 的、路線成本不超過(guò)規(guī)定范圍的路線上的分支點(diǎn)；上述顯示單元，利 用上述分支點(diǎn)選擇單元所選擇的分支點(diǎn)，來(lái)顯示有關(guān)路線的信息。
并且也可以是，上述路線信息顯示裝置進(jìn)一步包括到達(dá)移動(dòng)目的 地預(yù)測(cè)時(shí)間取得單元，取得要到達(dá)上述移動(dòng)目的地輸入單元所輸入的
9各個(gè)移動(dòng)目的地的預(yù)測(cè)時(shí)間；上述分支點(diǎn)選擇單元，根據(jù)上述分支點(diǎn) 路線搜索單元搜索到的路線以及上述到達(dá)移動(dòng)目的地預(yù)測(cè)時(shí)間，從上 述分支點(diǎn)候補(bǔ)中選擇分支點(diǎn)。
并且也可以是，在上述路線信息顯示裝置，上述到達(dá)移動(dòng)目的地 預(yù)測(cè)時(shí)間取得單元，通過(guò)網(wǎng)絡(luò)從外部的信息提供服務(wù)中取得上述預(yù)測(cè) 時(shí)間。
并且也可以是，上述路線信息顯示裝置進(jìn)一步包括移動(dòng)目的地分 類判斷單元，判斷上述移動(dòng)目的地輸入單元所輸入的移動(dòng)目的地的分 類；上述分支點(diǎn)選擇單元，按照上述移動(dòng)目的地分類判斷單元所分類 的移動(dòng)目的地分類的異同，將上述移動(dòng)目的地作為分支點(diǎn)候補(bǔ)來(lái)選擇 上述分支點(diǎn)。
并且也可以是，上述路線信息顯示裝置進(jìn)一步包括移動(dòng)目的地滯 留時(shí)間判斷單元，按照上述移動(dòng)目的地輸入單元所輸入的每個(gè)移動(dòng)目 的地的分類，來(lái)判斷各自的滯留時(shí)間；上述分支點(diǎn)選擇單元，按照上 述移動(dòng)目的地滯留時(shí)間判斷單元所判斷的上述滯留時(shí)間，來(lái)選擇上述 分支點(diǎn)。
并且也可以是，上述路線信息顯示裝置進(jìn)一步包括移動(dòng)經(jīng)歷存儲(chǔ) 單元，存儲(chǔ)地點(diǎn)以及經(jīng)過(guò)上述地點(diǎn)的時(shí)間的經(jīng)歷；上述分支點(diǎn)選擇單 元，通過(guò)參照上述移動(dòng)經(jīng)歷存儲(chǔ)單元，來(lái)判斷是否有經(jīng)由上述移動(dòng)目 的地輸入單元所輸入的上述移動(dòng)目的地的經(jīng)歷，并按照判斷出的上述 經(jīng)由的有無(wú)來(lái)選擇上述分支點(diǎn)。
并且也可以是，上述路線信息顯示裝置進(jìn)一步包括交通規(guī)則存儲(chǔ) 單元，存儲(chǔ)有關(guān)路線的交通規(guī)則的信息；上述分支點(diǎn)選擇單元，根據(jù) 上述交通規(guī)則來(lái)校正上述選擇的分支點(diǎn)的位置，上述交通規(guī)則是由上 述交通規(guī)則存儲(chǔ)單元所存儲(chǔ)的信息示出的。
并且也可以是，在上述路線信息顯示裝置，上述路線搜索單元， 進(jìn)一步搜索從上述出發(fā)地到各個(gè)移動(dòng)目的地的多個(gè)不同的路線；上述 分支點(diǎn)算出單元進(jìn)一步包括分支點(diǎn)候補(bǔ)算出單元，對(duì)于各個(gè)移動(dòng)目的地，從上述路線搜索單元搜索到的路線中分別選擇一個(gè)路線，通過(guò) 對(duì)上述選擇的路線進(jìn)行組合，從而算出多個(gè)分支點(diǎn)的候補(bǔ)；以及分支 點(diǎn)選擇單元，從上述分支點(diǎn)候補(bǔ)算出單元所算出的分支點(diǎn)候補(bǔ)中，并 根據(jù)從出發(fā)地到上述分支點(diǎn)候補(bǔ)的距離，來(lái)選擇分支點(diǎn)；上述路線信 息顯示單元，利用上述分支點(diǎn)選擇單元所選擇的分支點(diǎn)，來(lái)顯示有關(guān) 路線的信息。
并且也可以是，上述路線信息顯示裝置，在上述分支點(diǎn)選擇單元， 選擇距離出發(fā)地最遠(yuǎn)的位置上的分支點(diǎn)。
并且也可以是，上述路線信息顯示裝置，在上述顯示單元對(duì)以下 信息以不同的方式來(lái)顯示，上述信息是，有關(guān)從上述出發(fā)地到上述分 支點(diǎn)之間的路線的信息，以及有關(guān)從上述分支點(diǎn)到上述移動(dòng)目的地輸 入單元所輸入的移動(dòng)目的地的路線的信息。
并且也可以是，上述路線信息顯示裝置，按照上述移動(dòng)目的地輸 入單元所輸入的移動(dòng)目的地的分類是否一致，來(lái)變更上述顯示單元的 顯示方式。
并且也可以是，上述路線信息顯示裝置，在上述移動(dòng)目的地的分 類不一致的情況下，在上述顯示單元顯示，有關(guān)從上述出發(fā)地到上述 分支點(diǎn)算出單元所算出的分支點(diǎn)的路線的信息。
并且也可以是，上述路線信息顯示裝置，在上述移動(dòng)目的地的分 類一致的情況下，在上述顯示單元顯示，有關(guān)從上述分支點(diǎn)算出單元 所算出的分支點(diǎn)到上述移動(dòng)目的地的路線的信息。
并且也可以是，上述路線信息顯示裝置，根據(jù)從上述出發(fā)地到上 述分支點(diǎn)算出單元所算出的上述分支點(diǎn)的距離，來(lái)變更在上述顯示單 元的顯示內(nèi)容。
并且也可以是，上述路線信息顯示裝置，在從上述出發(fā)地到上述 分支點(diǎn)算出單元所算出的上述分支點(diǎn)的距離比規(guī)定的距離長(zhǎng)時(shí)，在上
述顯示單元顯示，有關(guān)從上述出發(fā)地到上述分支點(diǎn)的路線的信息。
并且也可以是，上述路線信息顯示裝置，在從上述出發(fā)地到上述分支點(diǎn)算出單元所算出的上述分支點(diǎn)的距離比規(guī)定的距離短時(shí)，在上 述顯示單元顯示，有關(guān)從上述分支點(diǎn)到上述移動(dòng)目的地的路線的信息。
并且也可以是，上述路線信息顯示裝置，按照以下距離的比例來(lái) 變更上述顯示單元中有關(guān)路線信息的顯示，上述距離是指，從上述出 發(fā)地到上述分支點(diǎn)算出單元所算出的上述分支點(diǎn)的距離，以及從上述 分支點(diǎn)到移動(dòng)目的地的距離。
并且也可以是，上述路線信息顯示裝置，根據(jù)上述顯示單元所顯 示的地圖信息的比例尺以及上述移動(dòng)目的地輸入單元所輸入的多個(gè)移 動(dòng)目的地之間的距離，在不能一次顯示所有的移動(dòng)目的地的情況下， 顯示有關(guān)從上述出發(fā)地到上述分支點(diǎn)的路線的信息。
而且，本發(fā)明不僅可以作為這樣的路線信息顯示裝置來(lái)實(shí)現(xiàn)，而 且還可以作為路線信息顯示方法或計(jì)算機(jī)程序來(lái)實(shí)現(xiàn)。
以下，參照附圖對(duì)本發(fā)明所涉及的路線信息顯示裝置進(jìn)行說(shuō)明。 (實(shí)施方式l)
圖1是示出本實(shí)施方式的路線信息顯示裝置的一個(gè)例子的系統(tǒng)構(gòu) 成圖。此路線信息顯示裝置，例如可以作為汽車導(dǎo)航來(lái)實(shí)現(xiàn)，也可以
利用汽車導(dǎo)航的主機(jī)、車載顯示器、GPS(Global Positioning System : 全球定位系統(tǒng))接收機(jī)器來(lái)構(gòu)成。
類別輸入部1001例如是輸入類別等的單元，該類別是用于檢索移 動(dòng)目的地時(shí)的關(guān)鍵字。此類別是移動(dòng)目的地的一個(gè)分類的例子。地圖信息存儲(chǔ)部1003是存儲(chǔ)設(shè)施的信息或地圖信息的單元，根據(jù)此地圖信 息存儲(chǔ)部1003中所存儲(chǔ)的地圖信息，在多個(gè)移動(dòng)目的地檢索部1002 檢索多個(gè)符合上述類別的移動(dòng)目的地，作為多個(gè)移動(dòng)目的地輸入部 1004的輸入。
一般而言，由汽車導(dǎo)航來(lái)檢索移動(dòng)目的地的情況下，直接輸入移 動(dòng)目的地的名稱等情況，或者是例如輸入類別來(lái)檢索移動(dòng)目的地，并 設(shè)定為目的地的情況較多。在本實(shí)施方式多個(gè)移動(dòng)目的地也可以是， 在多個(gè)移動(dòng)目的地輸入部1004直接輸入多個(gè)移動(dòng)目的地，或在類別輸 入部1001輸入類別，在多個(gè)移動(dòng)目的地檢索部1002檢索符合上述類 別的移動(dòng)目的地，作為多個(gè)移動(dòng)目的地輸入部1004的輸入值。
出發(fā)地輸入部1012是輸入出發(fā)地的單元。用戶輸入自己所定的出 發(fā)地。而且，在本實(shí)施方式，此出發(fā)地輸入部1012可以由GPS等來(lái)構(gòu) 成，作為檢測(cè)用戶的現(xiàn)在位置的單元，將進(jìn)行檢索的現(xiàn)在位置作為出 發(fā)地。在本實(shí)施方式中，出發(fā)地輸入部1012例如是由GPS所構(gòu)成的、 能夠以規(guī)定的間隔來(lái)檢測(cè)用戶的現(xiàn)在位置的單元，將進(jìn)行檢索的現(xiàn)在 所在地作為出發(fā)地來(lái)輸入。
圖2是路線信息顯示部1011所顯示的汽車導(dǎo)航畫面的顯示示例 圖。在圖2所示的畫面中，顯示了出發(fā)地輸入部1012所檢測(cè)出的用戶 的現(xiàn)在位置，和基于地圖信息存儲(chǔ)部1003所存儲(chǔ)的地圖信息的、有關(guān) 現(xiàn)在位置的地圖信息等。而且，在圖2所示的畫面還顯示了類別輸入 的一個(gè)例子。例如在畫面的右上方的"輸入類別"的窗口，顯示出輸 入了類別"高爾夫球場(chǎng)"，在此假設(shè)在多個(gè)移動(dòng)目的地檢索部1002檢 索符合此類別"高爾夫球場(chǎng)"的多個(gè)移動(dòng)目的地。
多個(gè)移動(dòng)目的地檢索部1002是，基于地圖信息存儲(chǔ)部1003所存 儲(chǔ)的地圖信息，來(lái)檢索與所輸入的類別相符合的多個(gè)移動(dòng)目的地的單 元。而且，也可以基于在出發(fā)地輸入部1012所檢測(cè)出的用戶的現(xiàn)在位
置，來(lái)縮小檢索范圍。
圖3是將檢索出的移動(dòng)目的地的位置關(guān)系以地圖來(lái)顯示的圖。在此圖中示出了作為與所輸入的類別"高爾夫球場(chǎng)"相符合的移動(dòng)目的 地，檢測(cè)出了 "櫻花高爾夫球場(chǎng)"和"宮里高爾夫球場(chǎng)"。其次，將檢
索出的多個(gè)移動(dòng)目的地作為向多個(gè)移動(dòng)目的地輸入部1004的輸入，在 第1路線搜索部1005以及第2路線搜索部1006搜索到達(dá)上述這些移 動(dòng)目的地的路線，根據(jù)搜索出的路線，在分支點(diǎn)算出部1007算出分支 的地點(diǎn)。
以往，在顯示檢索出的多個(gè)移動(dòng)目的地的情況下，例如一般是按 照移動(dòng)目的地切換畫面，來(lái)顯示地圖等信息。或者是，不顯示地圖， 而只是將檢索出的多個(gè)移動(dòng)目的地的名稱等以列表的方式來(lái)顯示。
但是，用戶在檢索移動(dòng)目的地的情況下，并不是要掌握每個(gè)移動(dòng) 目的地的獨(dú)立的地圖信息，而是希望對(duì)這些移動(dòng)目的地的多個(gè)路線進(jìn) 行比較的情況較多。例如對(duì)于用戶而言所關(guān)心的一點(diǎn)是到達(dá)將要經(jīng)過(guò) 的地點(diǎn)的到達(dá)時(shí)間以及路線信息等，此將要經(jīng)過(guò)的地點(diǎn)是指，到達(dá)這 些移動(dòng)目的地的多個(gè)路線中的共同的地點(diǎn)，也就是說(shuō)到達(dá)分支點(diǎn)用戶 將要經(jīng)過(guò)的地點(diǎn)。另外，還有一種較多的情況是，從分支點(diǎn)到各個(gè)移 動(dòng)目的地的路線的狀況或堵塞狀況等，對(duì)于用戶來(lái)說(shuō)也是事前所需要 的信息之一，比較這些信息，并根據(jù)狀況的變化來(lái)決定最終的移動(dòng)目 的地。
于是，本發(fā)明的方法是，算出到達(dá)輸入的多個(gè)移動(dòng)目的地的路線 的分支點(diǎn)，并基于此分支點(diǎn)來(lái)變更信息的顯示方式，以下將對(duì)此方法 進(jìn)行說(shuō)明。
路線搜索部1013中所包括的第1路線搜索部1005是，算出到達(dá) 一個(gè)移動(dòng)目的地的路線的單元，該一個(gè)目的地是到達(dá)多個(gè)移動(dòng)目的地 輸入部1004所輸入的多個(gè)移動(dòng)目的地中的一個(gè)。并且，路線搜索部 1013中所包括的第2路線搜索部1006是，算出到達(dá)其它的移動(dòng)目的地 的路線的單元，該其它的目的地是被輸入的多個(gè)移動(dòng)目的地中的其它 的移動(dòng)目的地。并且根據(jù)算出的路線，在分支點(diǎn)算出部1007算出路線 的分支點(diǎn)。圖4示出了到檢索出的多個(gè)移動(dòng)目的地的路線。而且，路線搜索 一般是按照地圖信息中所存儲(chǔ)的道路網(wǎng)絡(luò)的路線成本(路線長(zhǎng)度、路 線時(shí)間等)，并利用Dijkstra算法(Dijkstra算法指典型最短路算法) 來(lái)算出。在本實(shí)施方式中例如，設(shè)交叉點(diǎn)等為節(jié)點(diǎn)，利用節(jié)點(diǎn)與節(jié)點(diǎn) 的連接路線成本，來(lái)進(jìn)行路線搜索。在圖4中示出了，搜索路線ID"01" 是第1路線搜索部1005搜索到的路線，以及搜索到經(jīng)過(guò)節(jié)點(diǎn)的到達(dá)目 的地"宮里高爾夫球場(chǎng)"的路線，上述節(jié)點(diǎn)包括"華1町(交叉點(diǎn))"、 "華2町(交叉點(diǎn))"、"111號(hào)(交叉點(diǎn))"、"華東IC (高速公路出入 口)"、"大東IC (高速公路出入口)"等。
同樣，搜索路線ID "02"是第2路線搜索部1006搜索到的路線， 以及搜索到經(jīng)過(guò)節(jié)點(diǎn)的到達(dá)目的地"櫻花高爾夫球場(chǎng)"的路線，上述 節(jié)點(diǎn)包括"華1町(交叉點(diǎn))"、"華2町(交叉點(diǎn))"、"111號(hào)(交叉 點(diǎn))"、"華東IC (高速公路出入口)"、"大東IC (高速公路出入口)" 等。
分支點(diǎn)算出部1007是基于搜索到的路線算出分支點(diǎn)的單元。例如 根據(jù)搜索到的一系列的節(jié)點(diǎn)，可以隨時(shí)進(jìn)行節(jié)點(diǎn)是否一致的判斷，并 將最后一致的節(jié)點(diǎn)作為分支點(diǎn)來(lái)算出。g卩，將到達(dá)上述各移動(dòng)目的地 的路線作為一系列的地點(diǎn)，從出發(fā)地(在本例中，開始檢索時(shí)的現(xiàn)在 位置為出發(fā)地)開始搜索，將上述各路線中共同的地點(diǎn)中的最終地點(diǎn) 作為分支點(diǎn)來(lái)算出。
具體而言，例如在圖4所示的情況中，到節(jié)點(diǎn)"華1町"、"華2 町"、"111號(hào)"、"華東IC"為止是一致的，但由于"大東IC"和"川 道IC"不同，因此將最終一致的"華東IC"作為分支點(diǎn)。
圖5是示出以地圖來(lái)表示上述搜索到的路線以及算出的分支點(diǎn)的 圖。首先，示出了顯示用戶的現(xiàn)在位置和現(xiàn)在位置周邊的顯示畫面。 并且，搜索到了從現(xiàn)在位置開始到達(dá)移動(dòng)目的地之一的"櫻花高爾夫 球場(chǎng)"的路線，且在此路線中經(jīng)過(guò)"華1町"、"華2町"、"111號(hào)"、 "華東IC"、"川道IC"，在此用黑粗線來(lái)表示。同樣，搜索到了到達(dá)"宮里高爾夫球場(chǎng)"的路線，且在此路線中經(jīng)過(guò)"華1町"、"華2町"、 "111號(hào)"、"華東IC"、"大東IC"。并且，算出了分支點(diǎn)為"華東IC"， 且可以知道分支為從"華東IC"到"宮里高爾夫球場(chǎng)"大約是向東的 方向(向右的方向)，而到"櫻花高爾夫球場(chǎng)"大約是向北的方向(向 上的方向)。
顯示方式?jīng)Q定部1009是決定顯示方式的單元，按照到這些多個(gè)移 動(dòng)目的地的路線等有關(guān)移動(dòng)目的地的信息，來(lái)決定信息的顯示方式。 例如參照顯示方式信息存儲(chǔ)部1008中所存儲(chǔ)的顯示方式的信息(以后 稱為顯示方式信息)來(lái)決定。并且，根據(jù)顯示控制部1010的控制，在 汽車導(dǎo)航等作為顯示器的路線信息顯示部1011中顯示。
以往在顯示這些有關(guān)檢索到的移動(dòng)目的地的信息時(shí)， 一般是例如 按照每個(gè)移動(dòng)目的地來(lái)顯示路線等。但是，用戶在檢索移動(dòng)目的地時(shí) 較多情況是，并不是要掌握各移動(dòng)目的地分別獨(dú)立的信息，而是希望 能夠?qū)@些多個(gè)移動(dòng)目的地的路線等進(jìn)行對(duì)比，希望掌握到這些移動(dòng) 目的地的路線的不同之處。
例如上述的例子的情況，無(wú)論用戶要前往哪個(gè)高爾夫球場(chǎng)，分支 點(diǎn)"華東IC"都是必需經(jīng)過(guò)的地點(diǎn)，對(duì)于用戶來(lái)說(shuō)所關(guān)心的事項(xiàng)之一 是到達(dá)"華東IC"的到達(dá)時(shí)間或路線信息。并且，用戶還希望的是， 對(duì)于分支點(diǎn)以后的到達(dá)時(shí)間的差或路線信息的差不是分別顯示，而是 對(duì)于兩者的差能夠一目了然地對(duì)比顯示出來(lái)。
例如，到達(dá)"華東IC"發(fā)生堵塞，在預(yù)料到達(dá)有可能會(huì)晚時(shí)，但 當(dāng)對(duì)"華東IC"以后的信息進(jìn)行對(duì)比，能夠決定前往短時(shí)間就可以到 達(dá)的"宮里高爾夫球場(chǎng)"等，像這樣不需要繁瑣的操作就可以通過(guò)對(duì) 比這些信息并掌握這些信息，使用戶可以快捷地定出自己的行動(dòng)方向。 或者，若能夠以短時(shí)間到達(dá)不論要前往哪個(gè)高爾夫球場(chǎng)都要經(jīng)過(guò)的分 支點(diǎn)"華東IC"，那么今天可以稍微去遠(yuǎn)一點(diǎn)的"櫻花高爾夫球場(chǎng)"等， 像這樣可以提供用戶所必需的信息。
并且，也有這樣的情況，雖然分支點(diǎn)是必經(jīng)之地點(diǎn)，但從分支點(diǎn)以后必定要選擇要去的一個(gè)目的地，例如對(duì)于不太擅長(zhǎng)幵車的用戶而 言，則希望容易行駛的道路。即，分支點(diǎn)以后的路線的狀況等，對(duì)于 用戶來(lái)說(shuō)也是必需的信息，通過(guò)對(duì)這些信息進(jìn)行對(duì)比并顯示，能夠使 駕駛更加安全。于是，本發(fā)明是基于分支點(diǎn)來(lái)控制顯示的方式的。
圖6是示出顯示方式信息存儲(chǔ)部1008中所存儲(chǔ)的顯示方式信息的 一個(gè)例子的圖。本實(shí)施方式的顯示方式信息存儲(chǔ)"顯示項(xiàng)目"等信息， 參照此顯示方式信息來(lái)顯示有關(guān)多個(gè)移動(dòng)目的地的信息，上述"顯示 項(xiàng)目"等信息是指例如有關(guān)"類別"和"顯示方式"以及設(shè)施等移動(dòng) 目的地的信息。以下，利用圖來(lái)具體說(shuō)明。
圖7是示出了有關(guān)路線信息顯示部1011所顯示的"櫻花高爾夫球 場(chǎng)"和"宮里高爾夫球場(chǎng)"的信息。以往在顯示有關(guān)這些多個(gè)移動(dòng)目 的地的信息時(shí)，例如一般單獨(dú)顯示各個(gè)移動(dòng)目的地的路線等地圖。因 此，不能對(duì)兩者的路線差等進(jìn)行比較，需要不斷地切換畫面。
于是，在本實(shí)施方式中，以"對(duì)比地圖形式"作為顯示方式信息 的"顯示方式"，對(duì)兩者的路線地圖邊進(jìn)行對(duì)比邊顯示。而且，在本實(shí) 施方式，分支點(diǎn)算出部1007算出分支點(diǎn)"華東IC"，并示出到達(dá)分支 點(diǎn)的預(yù)測(cè)到達(dá)時(shí)間為"9點(diǎn)15分"。不論要前往哪個(gè)高爾夫球場(chǎng)分支點(diǎn) "華東IC"都是用戶所必經(jīng)之地點(diǎn)，因此到達(dá)"華東IC"的到達(dá)時(shí)間 或堵塞信息等，對(duì)于用戶來(lái)說(shuō)是關(guān)心的事項(xiàng)之一。
并且，對(duì)于兩者的預(yù)測(cè)到達(dá)時(shí)間以及分支點(diǎn)以后所需要的時(shí)間， 顯示為到達(dá)"櫻花高爾夫球場(chǎng)"的預(yù)測(cè)到達(dá)時(shí)間為"10點(diǎn)20分"，到 達(dá)"宮里高爾夫球場(chǎng)"的預(yù)測(cè)到達(dá)時(shí)間為"10點(diǎn)IO分"，而且，分支 點(diǎn)以后所需要的時(shí)間為，"櫻花高爾夫球場(chǎng)"是"l個(gè)小時(shí)5分鐘"，"宮 里高爾夫球場(chǎng)"是"55分鐘"，這樣，可以一目了然地掌握兩者的差異。
據(jù)此例如到達(dá)"華東IC"發(fā)生堵塞，在預(yù)料到達(dá)有可能會(huì)晚時(shí)， 但當(dāng)對(duì)"華東IC"以后的信息進(jìn)行對(duì)比，能夠決定前往短時(shí)間就可以 到達(dá)的"宮里高爾夫球場(chǎng)"等，像這樣不需要繁瑣的操作就可以通過(guò) 對(duì)比這些信息并掌握這些信息。并且，為了能夠更容易地掌握到分支點(diǎn)"華東IC"的路線和從此
分支點(diǎn)到各移動(dòng)目的地的路線的差，例如可以變換顯示的顏色(例如，
將用黑色粗線表示的到達(dá)分支點(diǎn)"華東IC"的路線該為用紅色表示，
分支點(diǎn)以后的虛線用橙色來(lái)表示)。到達(dá)分支點(diǎn)為止的路線是不論前往 哪個(gè)移動(dòng)目的地都必需要經(jīng)過(guò)的路線，而分支點(diǎn)以后則必需要選擇某 一路線。因此，對(duì)于分支點(diǎn)以前和分支點(diǎn)以后的路線，例如以變更顏 色來(lái)顯示，從而能夠更容易地掌握信息。
在汽車導(dǎo)航等情況下，畫面的大小受到限制，并且考慮到駕駛?cè)?務(wù)，則在短時(shí)間內(nèi)從畫面中正確地得到更多的信息是有必要的。例如， 通過(guò)變更兩者的路線的顏色，能夠容易地對(duì)比并掌握路線的信息或路 線之間的差異，這與更正確地掌握信息以及支援安全駕駛是息息相關(guān) 的。
然而，多個(gè)不同的移動(dòng)目的地的路線，與只針對(duì)一個(gè)移動(dòng)目的地 檢索多個(gè)路線不同，從分支點(diǎn)以后要前往的方向?qū)?huì)有很大的不同。
例如，從圖5所示的情況可知，"宮里高爾夫球場(chǎng)"是向東的方向，而 "櫻花高爾夫球場(chǎng)"是向北的方向，方向是截然不同的。若要將這些 方向截然不同的移動(dòng)目的地在一個(gè)畫面中顯示，則會(huì)發(fā)生畫面的比例 尺太小，或在一個(gè)畫面內(nèi)不能全表示的情況。
于是，本發(fā)明利用分支點(diǎn)來(lái)控制此顯示方式。例如，由于不論到 哪個(gè)移動(dòng)目的地都會(huì)有到達(dá)分支點(diǎn)所必需經(jīng)過(guò)的路線，因此，可以在 考慮現(xiàn)在位置和分支點(diǎn)后，以一個(gè)畫面來(lái)顯示地圖信息等，可以對(duì)分 支點(diǎn)以后的信息進(jìn)行對(duì)比顯示。以下，用圖來(lái)具體說(shuō)明。
如圖5所示，"櫻花高爾夫球場(chǎng)"對(duì)于現(xiàn)在位置而言位于北角(上 方)，"宮里高爾夫球場(chǎng)"對(duì)于現(xiàn)在位置而言位于東角(右方)，這兩個(gè) 移動(dòng)目的地的方向截然不同，并且，在對(duì)于現(xiàn)在位置而言相對(duì)遠(yuǎn)的情 況下，若要將這兩個(gè)移動(dòng)目的地都顯示出來(lái)，就需要縮小畫面中所顯 示的內(nèi)容，這樣就會(huì)出現(xiàn)由于地圖的顯示范圍過(guò)于擴(kuò)大而難于掌握畫 面的情況。因此，在考慮現(xiàn)在位置以及不論到哪個(gè)移動(dòng)目的地都要經(jīng)
18過(guò)的分支點(diǎn)"華東IC"的位置之上，來(lái)決定要顯示的地圖的區(qū)域。
圖8是用于說(shuō)明在考慮分支點(diǎn)之上，來(lái)決定顯示區(qū)域的圖。圖8 中所示的顯示畫面1例如是默認(rèn)的顯示畫面，以現(xiàn)在位置為中心來(lái)顯 示的區(qū)域。在顯示畫面1由于以現(xiàn)在位置為中心來(lái)顯示，因此不能掌 握到達(dá)分支點(diǎn)"華東IC"的路線等。
于是，為了顯示現(xiàn)在位置和分支點(diǎn)"華東IC"而決定顯示區(qū)域， 并生成顯示畫面2。例如在這樣的情況下，使現(xiàn)在位置位于顯示畫面2 的畫面左下方，并且在使分支點(diǎn)位于畫面的右上方的狀態(tài)下，來(lái)決定 區(qū)域。于是，按照作為汽車導(dǎo)航等的顯示畫面的路線信息顯示部1011 的大小，來(lái)控制顯示畫面2的比例尺，從而生成顯示畫面3。并且，通 過(guò)在顯示器上顯示顯示畫面3，在掌握現(xiàn)在位置的同時(shí)，還能夠掌握到 達(dá)分支點(diǎn)的路線。
圖9是顯示到算出的分支點(diǎn)"華東IC"的路線的一個(gè)例子的圖。 分支點(diǎn)是不論到達(dá)輸入的多個(gè)移動(dòng)目的地的哪一個(gè)都必需要經(jīng)過(guò)的地 點(diǎn)，到達(dá)分支點(diǎn)的路線信息以及預(yù)測(cè)到達(dá)時(shí)間是用戶所關(guān)心的事項(xiàng)。 于是顯示到達(dá)分支點(diǎn)的信息，并將分支點(diǎn)以后的信息以能夠?qū)Ρ鹊臓?態(tài)來(lái)顯示，據(jù)此可以容易地掌握必需的信息。并且，在圖9為了能夠 對(duì)比并掌握分支點(diǎn)以后的信息，因此將分支點(diǎn)以后的信息顯示在畫面 右側(cè)。例如，到達(dá)"櫻花高爾夫球場(chǎng)"的預(yù)測(cè)到達(dá)時(shí)間為"10點(diǎn)20 分"，到達(dá)"宮里高爾夫球場(chǎng)"的預(yù)測(cè)到達(dá)時(shí)間為"10點(diǎn)10分"等， 對(duì)兩者的差異進(jìn)行對(duì)比顯示。并且，作為分支點(diǎn)以后的縮小地圖，對(duì) 從"華東IC"到"櫻花高爾夫球場(chǎng)"的路線，和從"華東IC"到"宮 里高爾夫球場(chǎng)"的路線的縮小地圖，進(jìn)行了對(duì)比顯示。若要將包括分 支點(diǎn)的全部路線都顯示出來(lái)，則地圖的比例尺會(huì)變得過(guò)小，從而造成 很難掌握畫面，但是通過(guò)將分支點(diǎn)以后的路線以縮小地圖等來(lái)對(duì)比顯 示，從而能夠只掌握所需要的信息。
或者，也可以考慮到縮小用戶設(shè)定的地圖的比例尺等。 一般而言， 用戶在想要更詳細(xì)地掌握現(xiàn)在位置附近的情況時(shí)，則將比例尺設(shè)定為詳細(xì)，在想要掌握前面得路線信息或路線全體信息時(shí)，則將比例尺設(shè) 定為擴(kuò)大。例如，在要更詳細(xì)地掌握現(xiàn)在位置而將比例尺設(shè)定為詳細(xì)
的情況下，可以如圖9所示的顯示例子，對(duì)到達(dá)分支點(diǎn)的信息以整個(gè) 畫面來(lái)顯示，將分支點(diǎn)以后的信息在畫面的一邊進(jìn)行對(duì)比顯示。
另一方面，對(duì)于平時(shí)經(jīng)常利用并已掌握了的現(xiàn)在位置的周邊信息 時(shí)，不如掌握前面的路線信息而將比例尺擴(kuò)大顯示的情況下，可以如 圖7所示那樣，為了更詳細(xì)地掌握分支點(diǎn)以后的信息，而在整個(gè)畫面 對(duì)分支點(diǎn)以后的信息進(jìn)行對(duì)比顯示。即使是相同的路線信息，也會(huì)因 用戶不同而所希望掌握的信息也會(huì)不同，因此，通過(guò)利用本發(fā)明，可 以按照用戶的需求來(lái)提供信息。
以下，將利用圖ll、圖12以及圖13的流程圖來(lái)對(duì)本發(fā)明的實(shí)施 方式進(jìn)行說(shuō)明。首先，在類別輸入部1001輸入類別(S3601)。其次， 從地圖信息存儲(chǔ)部1003所存儲(chǔ)的地圖信息中，檢索與輸入的類別相符 的移動(dòng)目的地(S3602)。
判斷地圖信息中是否有相符的移動(dòng)目的地(S3603)，在有的情況 下進(jìn)入步驟S3604，沒(méi)有的情況下結(jié)束。有的情況下(S3603的是)， 并在第1路線搜索部1005及第2路線搜索部1006搜索到達(dá)相符的移 動(dòng)目的地的路線(S3604)。并且，在分支點(diǎn)算出部1007算出分支點(diǎn) (S3605)。
在算出分支點(diǎn)時(shí)，首先在離現(xiàn)在位置最近的節(jié)點(diǎn)處設(shè)定標(biāo)志 (S3701)，先設(shè)定一個(gè)標(biāo)志(S3702)。圖5所示的搜索路線的情況下， 則設(shè)定為"華1町"交叉點(diǎn)。其次判斷與設(shè)定的標(biāo)志是否相同(S3703)。 相同的情況下(S3703的是)，從而進(jìn)入步驟S3702，不相同的情況下 (S3703的否)，從而進(jìn)入步驟S3704。在本實(shí)施方式中共同具有"華 l町"，因此再設(shè)定下一個(gè)標(biāo)志(S3702)。通過(guò)重復(fù)這樣的循壞，標(biāo)志 移動(dòng)到"華東IC"。即表示，到此為止路線是相同的。
之后，在設(shè)定下一個(gè)標(biāo)志時(shí)(S3702)，"大東IC"和"川道IC" 的標(biāo)志與設(shè)定的節(jié)點(diǎn)不同(S3703的否)。因此，返回到前一個(gè)標(biāo)志(S3704),將設(shè)定的標(biāo)志的節(jié)點(diǎn)作為分支點(diǎn)來(lái)算出(S3705)。即，"華 東IC"為分支點(diǎn)。
之后，參照顯示方式信息存儲(chǔ)部1008中所存儲(chǔ)的顯示方式的信息 (S3606)，利用算出的分支點(diǎn)，在顯示方式?jīng)Q定部1009決定信息的顯 示方式(S3607)。假設(shè)顯示的方式為如圖9所示的例子，利用圖8來(lái) 進(jìn)行說(shuō)明。首先，判斷分支點(diǎn)是否存在于現(xiàn)在畫面內(nèi)(S3801)。存在 于現(xiàn)在畫面內(nèi)的情況下(S3801的是)，進(jìn)入步驟S3805，不存在的情 況下(S3801的否)，參照現(xiàn)在位置(S3802)，參照分支點(diǎn)的位置(S3803)。 并且，在使這些現(xiàn)在位置和分支點(diǎn)的位置進(jìn)入現(xiàn)在畫面的狀態(tài)下，來(lái) 生成畫面，按照顯示器的大小來(lái)縮小畫面的比例尺(S3804)。
圖8所示的情況為，由于顯示畫面1中分支點(diǎn)不存在于現(xiàn)在畫面 內(nèi)(S3801的否)，參照現(xiàn)在位置和分支點(diǎn)"華東IC"的位置(S3802、 S3803)，在使這些進(jìn)入到畫面內(nèi)的狀態(tài)下，來(lái)決定顯示區(qū)域，并生成 顯示畫面2。并且縮小畫面，生成顯示畫面3 (S3804)。由于多個(gè)目的 地比較遠(yuǎn)，或較分離，若要將兩者都放入到現(xiàn)在畫面，則畫面的比例 尺會(huì)變得過(guò)大，就會(huì)不容易掌握路線的信息。另一方面，至少到分支 點(diǎn)為止的路線是相同的，因此通過(guò)至少將分支點(diǎn)放入到現(xiàn)在畫面中來(lái) 縮小，這樣就可以回避上述的問(wèn)題。其次顯示到分支點(diǎn)為止的路線。 于是顯示到分支點(diǎn)為止的路線(S3805)，而且對(duì)于分支點(diǎn)以后的信息， 例如可以在對(duì)比并掌握的狀態(tài)下來(lái)顯示(S3806)。于是，以這些流程 所決定的方式，顯示在路線信息顯示部1011 (S3608)。
圖9是示出路線信息顯示部1011所顯示的畫面的圖。在圖9中， 以能夠進(jìn)入畫面的比例尺和位置，將現(xiàn)在位置到分支點(diǎn)"華東IC"顯 示在現(xiàn)在畫面中。并且，到分支點(diǎn)"華東IC"的路線以粗線來(lái)表示。 而且示出了，到達(dá)分支點(diǎn)"華東IC"的預(yù)測(cè)到達(dá)時(shí)間為"9點(diǎn)15分"， 以及到達(dá)各個(gè)移動(dòng)目的地"宮里高爾夫球場(chǎng)"、"櫻花高爾夫球場(chǎng)"的 "預(yù)測(cè)到達(dá)時(shí)間"等。這樣，算出分支點(diǎn)，在能夠?qū)Φ竭_(dá)分支點(diǎn)的信 息和分支點(diǎn)以后的信息進(jìn)行對(duì)比的狀態(tài)下來(lái)顯示，據(jù)此，可以更容易地掌握移動(dòng)時(shí)所需要的信息。
(實(shí)施方式1中的最小構(gòu)成要素的說(shuō)明)
而且，在本實(shí)施方式中，雖然向多個(gè)移動(dòng)目的地輸入部1004的輸 入是，例如設(shè)定類別輸入部1001等的構(gòu)成要素，在多個(gè)移動(dòng)目的地檢 索部1002，從地圖信息存儲(chǔ)部1003中檢索符合類別的地點(diǎn)，但是并非 受此所限。可以直接向多個(gè)移動(dòng)目的地輸入部1004直接輸入移動(dòng)目的 地，檢索路線并算出分支點(diǎn)。
而且對(duì)于路線搜索，在此將第1路線搜索部1005以及第2路線搜 索部1006，作為各個(gè)路線搜索部的構(gòu)成要素進(jìn)行了說(shuō)明，但也可以是 只在一個(gè)路線搜索部(例如將第1路線搜索部1005作為路線搜索部 1005)來(lái)依次搜索各個(gè)路線。
而且為了基于分支點(diǎn)來(lái)變更顯示方式，參照的是顯示方式信息存 儲(chǔ)部1008所存儲(chǔ)的顯示方式，但這些顯示方式信息不必是必需的構(gòu)成 要素，可以將有關(guān)分支點(diǎn)的信息直接顯示在路線信息顯示部1011。
即為了實(shí)施本發(fā)明所需要的最小構(gòu)成要素不局限于圖1所示的內(nèi) 容，例如也可以采用圖14所示的構(gòu)成要素。圖14示出了本發(fā)明的系 統(tǒng)構(gòu)成要素，包括多個(gè)移動(dòng)目的地輸入部1004、出發(fā)地輸入部1012、 路線搜索部1005、分支點(diǎn)算出部1007以及路線信息顯示部1011。而 且，各構(gòu)成要素的詳細(xì)說(shuō)明如以上所述，在路線搜索部1005搜索，從 在出發(fā)地輸入部1012所輸入的出發(fā)地中，在多個(gè)移動(dòng)目的地輸入部 1004所輸入的到各個(gè)移動(dòng)目的地的路線，并在分支點(diǎn)算出部1007算出 分支點(diǎn)。并且，將算出的分支點(diǎn)的信息顯示在路線信息顯示部1011。 (有關(guān)實(shí)施方式1中的顯示方式的變形例)
而且，對(duì)于有關(guān)移動(dòng)目的地的信息的顯示方式，在此例如以"宮 里高爾夫球場(chǎng)"和"櫻花高爾夫球場(chǎng)"為例，并以基于分支點(diǎn)來(lái)對(duì)地 圖信息進(jìn)行對(duì)比顯示為例進(jìn)行了說(shuō)明，但并非受此所限。例如可以按 照移動(dòng)目的地的類別來(lái)控制顯示方式。在圖6所示的顯示方式信息中 記載了，以"對(duì)比地圖形式"來(lái)表示類別"高爾夫球場(chǎng)"。并且，在圖7作為一個(gè)例子，示出了基于此顯示方式信息，能夠?qū)Φ揭苿?dòng)目的地"宮 里高爾夫球場(chǎng)"和"櫻花高爾夫球場(chǎng)"的路線地圖進(jìn)行比較并掌握。 例如， 一般像去"高爾夫球場(chǎng)"等需要出遠(yuǎn)門的移動(dòng)目的地時(shí)，較多 的情況是，由于分支點(diǎn)以后的移動(dòng)方向或移動(dòng)距離會(huì)有較大的差異， 因此分支點(diǎn)以后的信息的差異對(duì)于用戶而言是希望了解的信息。于是， 例如"高爾夫球場(chǎng)"等情況下，為了能夠更容易地掌握分支點(diǎn)以后的 信息的差異，而將地圖進(jìn)行對(duì)比顯示。
另外，在圖6所示的顯示方式信息中，類別"餐廳"的顯示方式 為"對(duì)比菜單形式"。這是因?yàn)榭梢赃M(jìn)行這樣的顯示，即，將類別"餐 廳"等身邊事物的移動(dòng)目的地檢索出多個(gè)，并顯示到這些移動(dòng)目的地 的信息，將這種情況與出遠(yuǎn)門時(shí)的"高爾夫球場(chǎng)"相比較，由于分支 點(diǎn)以后的移動(dòng)距離短，或者容易變更的情況也較多，因此對(duì)于分支點(diǎn) 以后的信息的差異不做詳細(xì)顯示，而是對(duì)到分支點(diǎn)為止的信息進(jìn)行詳 細(xì)顯示。
例如在圖15中示出了，在考慮本實(shí)施方式所示出的現(xiàn)在位置和分 支點(diǎn)的位置之上來(lái)決定顯示區(qū)域，并將到分支點(diǎn)為止的路線顯示在畫 面上。圖15所示的畫面中示出了到達(dá)"樂(lè)1町交叉點(diǎn)"的路線，該"樂(lè) 1町交叉點(diǎn)"是作為分支點(diǎn)被算出的。
并且，較多的情況是，例如上述所示"高爾夫球場(chǎng)"等類別相同 的情況下，不是向所有的這些移動(dòng)目的地移動(dòng)，而是最終要選擇一個(gè) 要去的移動(dòng)目的地。因此，為了容易掌握分支點(diǎn)以后的差異，對(duì)分支 點(diǎn)以后進(jìn)行對(duì)比顯示。
另外，也有這樣的情況，在類別不同的情況下，不是選擇其中的 某一個(gè)移動(dòng)目的地，因?yàn)樽罱K是要向兩個(gè)移動(dòng)目的地移動(dòng)，所以首先 要掌握其中一個(gè)，或掌握到達(dá)分支點(diǎn)的信息。于是，例如類別不同的 情況下，可以詳細(xì)顯示到達(dá)分支點(diǎn)的信息。
例如圖16所示，輸入檢索關(guān)鍵字"娛樂(lè)"，則檢索到類別為"卡 拉OK"的"卡拉OK頂點(diǎn)"以及類別為"保齡球"的"巨星保齡球"。而且，在整個(gè)畫面上顯示了詳細(xì)示出的到己算出的分支點(diǎn)"樂(lè)l交叉 點(diǎn)"的信息以及地圖信息。這樣可以在類別不同的情況下，詳細(xì)顯示 到分支點(diǎn)的信息。
而且，也可以不是類別，而是按照從分支點(diǎn)到移動(dòng)目的地的距離 或方位來(lái)變更顯示方式。在算出到多個(gè)不同移動(dòng)目的地的情況下，從 分支點(diǎn)到各個(gè)移動(dòng)目的地的路線大多是不同的。要想在一個(gè)畫面中顯 示這些方向等頗不相同的移動(dòng)目的地的情況下，畫面的比例尺會(huì)變得 過(guò)小，從而造成不能顯示在一個(gè)畫面的情況。因此，也可以是例如對(duì) 于分支點(diǎn)以后的方向的距離設(shè)定閾值，當(dāng)在閾值以上時(shí)，以詳細(xì)顯示
到分支點(diǎn)為止的信息的形式(例如圖9或圖15)等來(lái)顯示。
而且，也可以是，按照從現(xiàn)在位置到分支點(diǎn)的距離，或者按照到 達(dá)分支點(diǎn)為止的距離占從現(xiàn)在位置到移動(dòng)目的地的距離的比例等，來(lái) 變更顯示方式。或者，不僅限于距離，也可以按照到達(dá)時(shí)間的比例來(lái) 變更。例如，到達(dá)分支點(diǎn)所要時(shí)間為2個(gè)小時(shí)，從分支點(diǎn)到各個(gè)移動(dòng) 目的地的所要時(shí)間大約為l個(gè)小時(shí)，在這樣的情況下，對(duì)于全行程所 要時(shí)間3個(gè)小時(shí)而言，到達(dá)分支點(diǎn)所要時(shí)間和分支點(diǎn)以后的所要時(shí)間 的比例為2比l。
也就是說(shuō)，在全體行程所要時(shí)間中，到分支點(diǎn)所要的時(shí)間占的比 例大，從而可以知道用戶想要掌握的信息也就是到分支點(diǎn)為止的信息， 在這種情況下可以以顯示方式(例如圖9等)來(lái)控制顯示等，上述顯 示方式詳細(xì)顯示到分支點(diǎn)為止的信息。
為此，具體而言顯示控制部1010，將從上述出發(fā)地到上述分支點(diǎn) 為止的距離與閾值相比較，當(dāng)距離比閾值大時(shí)，可以采用詳細(xì)顯示從 出發(fā)地到分支點(diǎn)為止的信息的顯示方式。顯示控制部1010也可以按照 上述出發(fā)地到上述分支點(diǎn)的距離所占上述分支點(diǎn)到移動(dòng)目的地的距離 的比例，來(lái)選用顯示方式。
相反，在全體行程所要時(shí)間中到分支點(diǎn)的所要時(shí)間占的比例小時(shí)， 可以采用詳細(xì)顯示從分支點(diǎn)到移動(dòng)目的地的路線的顯示方式(例如圖
2410等)。
為此，具體而言顯示控制部1010，將從上述出發(fā)地到上述分支點(diǎn)
為止的距離與閾值相比較，當(dāng)距離比閾值小時(shí)，可以采用詳細(xì)顯示從
分支點(diǎn)到移動(dòng)目的地為止的信息的顯示方式。顯示控制部1010也可以
按照上述出發(fā)地到上述分支點(diǎn)的距離所占上述分支點(diǎn)到移動(dòng)目的地的 距離的比例，來(lái)選用顯示方式。
這樣，通過(guò)切換顯示方式，可以不必進(jìn)行繁瑣的操作，而能夠自 動(dòng)地將用戶所需要的信息以恰當(dāng)?shù)姆绞絹?lái)顯示。
(實(shí)施方式2)
在上述的實(shí)施方式中對(duì)這樣一種方法進(jìn)行了說(shuō)明，此方法是在 到輸入的多個(gè)移動(dòng)目的地的路線上算出分支點(diǎn)，并利用此分支點(diǎn)來(lái)控 制有關(guān)移動(dòng)目的地的信息的顯示方式。例如較多的情況是，檢索多個(gè) 移動(dòng)目的地，在判斷將要前往哪個(gè)目的地時(shí)，到分支點(diǎn)為止的信息是 用戶所關(guān)心的事項(xiàng)，按照堵塞狀況或預(yù)測(cè)到達(dá)時(shí)間來(lái)決定之后將要前 往的移動(dòng)目的地。并且，通過(guò)對(duì)分支點(diǎn)以后的信息進(jìn)行對(duì)比顯示，來(lái) 決定最終將要前往的目的地，利用分支點(diǎn)來(lái)控制這些提供信息的顯示 方式，從而可以不必進(jìn)行繁瑣的操作就能夠容易地掌握信息。
另外，在上述實(shí)施方式中分支點(diǎn)的算出，例如是分別搜索輸入的 多個(gè)移動(dòng)目的地的路線，參照一致點(diǎn)和不同點(diǎn)來(lái)進(jìn)行分支點(diǎn)的算出。 其中搜索路線是根據(jù)地圖信息中所存儲(chǔ)的道路網(wǎng)絡(luò)中的路線成本(所 要時(shí)間或距離等)來(lái)進(jìn)行搜索的，因此并非都是適合于用戶的分支點(diǎn)。 例如，即使在前往輸入的某一個(gè)移動(dòng)目的地的情況下，因用戶不同當(dāng) 經(jīng)過(guò)某個(gè)路線后，會(huì)出現(xiàn)分支點(diǎn)不合適的情況。
于是，在本實(shí)施方式中將對(duì)這樣一種方法進(jìn)行說(shuō)明，gp，例如預(yù) 先存儲(chǔ)用戶平時(shí)的移動(dòng)經(jīng)歷，根據(jù)移動(dòng)經(jīng)歷來(lái)算出分支點(diǎn)的方法。
圖17是本實(shí)施方式的系統(tǒng)構(gòu)成圖。與上述實(shí)施方式所示的構(gòu)成要
素相同的部分賦予相同的符號(hào)，并省略相同部分的說(shuō)明。
移動(dòng)經(jīng)歷存儲(chǔ)部1101是將用戶過(guò)去的移動(dòng)作為經(jīng)歷來(lái)存儲(chǔ)的單元。在本實(shí)施方式中，移動(dòng)經(jīng)歷是根據(jù)緯度經(jīng)度信息和地圖信息，例
如以通過(guò)交叉點(diǎn)的系列等來(lái)存儲(chǔ)的，上述經(jīng)緯度信息是由GPS等構(gòu)成 的出發(fā)地輸入部1012所檢測(cè)出的信息，上述地圖信息是存儲(chǔ)在地圖信 息存儲(chǔ)部1003的信息。
而且，在本實(shí)施方式中，出發(fā)地輸入部1012雖然是檢測(cè)用戶的現(xiàn) 在位置的單元，但也可以另外設(shè)置檢測(cè)用戶的現(xiàn)在為止的單元，而將 獲得的位置信息作為移動(dòng)經(jīng)歷來(lái)存儲(chǔ)在移動(dòng)經(jīng)歷存儲(chǔ)部1101。 一般而 言，汽車導(dǎo)航等所具有的GPS大約以l秒的間隔來(lái)檢測(cè)經(jīng)煒度，隨著 用戶的移動(dòng)檢測(cè)出來(lái)的經(jīng)緯度信息的系列也就非常多。并且，檢測(cè)出 來(lái)經(jīng)緯度中一般多少會(huì)有些誤差，考慮到以后的匹配或檢索的難易， 不是利用經(jīng)緯度信息的系列，而是利用地圖信息來(lái)存儲(chǔ)通過(guò)交叉點(diǎn)等 節(jié)點(diǎn)的系列。
并且，在本發(fā)明中由于路線搜索以及分支點(diǎn)的算出是基于節(jié)點(diǎn)的 系列算出的，因此考慮到與算出的協(xié)調(diào)性，移動(dòng)經(jīng)歷也最好是以節(jié)點(diǎn) 的系列來(lái)存儲(chǔ)。并且，在本實(shí)施實(shí)施方式中，根據(jù)緯度經(jīng)度信息的節(jié) 點(diǎn)系列的變換是在移動(dòng)經(jīng)歷蓄積部1101進(jìn)行的，但也可以另外設(shè)置變 換單元。
圖18示出了移動(dòng)經(jīng)歷存儲(chǔ)部1101中所存儲(chǔ)的移動(dòng)目的地的經(jīng)歷。 例如，將出發(fā)地、通過(guò)交叉點(diǎn)以及通過(guò)時(shí)間、到達(dá)的目的地的系列作 為一個(gè)移動(dòng)經(jīng)歷來(lái)存儲(chǔ)。例如，移動(dòng)經(jīng)歷ID "01"中示出過(guò)去到達(dá)"宮 里高爾夫球場(chǎng)"的經(jīng)歷是，從"自己家"出發(fā)，通過(guò)"華l町(交叉 點(diǎn))"、"華2町"、"111號(hào)"、"山野2町"、"山野3町"，最終到達(dá)"宮 里高爾夫球場(chǎng)"。在本實(shí)施方式中，算出到達(dá)利用這些移動(dòng)經(jīng)歷所檢索 的多個(gè)移動(dòng)目的地的路線中的分支點(diǎn)。以下將做具體說(shuō)明。
與上述實(shí)施方式相同，例如在移動(dòng)目的地的類別中輸入"高爾夫 球場(chǎng)"，假設(shè)檢索到了 "宮里高爾夫球場(chǎng)"和"櫻花高爾夫球場(chǎng)"。并 且，在第1路線搜索部1005和第2路線搜索部1006搜索，到這些多 個(gè)移動(dòng)目的地的路線。圖19是示出搜索到的路線的圖。圖19中的搜索路線ID "01"是 在第1路線搜索部1005搜索到的路線，并示出了目的地"宮里高爾夫 球場(chǎng)"的路線節(jié)點(diǎn)，即經(jīng)過(guò)"華1町"、"華町IC (高速公路出入口)"、 "華東IC"以及"大東IC"。同樣搜索路線ID "02"是在第2路線搜 索部1006搜索到的路線，并示出了目的地"宮里高爾夫球場(chǎng)"的路線 節(jié)點(diǎn)，即經(jīng)過(guò)"華1町"、"華町IC"、"華東IC"以及"川道IC"。
并且，與上述的實(shí)施方式相同，分支點(diǎn)算出部1007算出分支點(diǎn)， 從節(jié)點(diǎn)"華l町"、"華町ic"到"華東IC"都一致，從"大東IC"和 "川道IC"不一致這一點(diǎn)可以知道最終的一致點(diǎn)"華東IC"為分支點(diǎn)。
圖20是以地圖來(lái)顯示搜索到的上述路線的關(guān)系的圖。在圖20中 示出了用戶的現(xiàn)在位置、移動(dòng)目的地"宮里高爾夫球場(chǎng)"和"櫻花高 爾夫球場(chǎng)"、以及到各高爾夫球場(chǎng)的搜索到的路線。如圖20所示，到 達(dá)兩個(gè)高爾夫球場(chǎng)的路線為，從現(xiàn)在位置開始，經(jīng)過(guò)"華l町"交叉 點(diǎn)直線前進(jìn)，在"華町IC"上高速公路，在"華東IC"分支。經(jīng)過(guò)分 支點(diǎn)"華東IC"后，經(jīng)過(guò)"大東IC"后到達(dá)"宮里高爾夫球場(chǎng)"，經(jīng) 過(guò)"川道IC"則到達(dá)"櫻花高爾夫球場(chǎng)"，到這兩個(gè)高爾夫球場(chǎng)的路線 用黑粗線來(lái)表示。
但是，在此只是將各個(gè)移動(dòng)目的地作為目的地，搜索到各個(gè)移動(dòng) 目的地的路線并算出分支點(diǎn)時(shí)，算出的分支點(diǎn)并非是適合于用戶的分 支點(diǎn)。例如，圖20所示的路線以及分支點(diǎn)，是將"櫻花高爾夫球場(chǎng)" 和"宮里高爾夫球場(chǎng)"這兩個(gè)移動(dòng)目的地作為目的地，搜索各個(gè)路線 的結(jié)果。 一般在汽車導(dǎo)航等所具有的路線搜索部，如上述實(shí)施方式所 示那樣，利用地圖信息中所存儲(chǔ)的道路網(wǎng)絡(luò)的路線成本，來(lái)算出最短 的路線。因此，在圖20中示出了，搜索到到達(dá)移動(dòng)目的地"櫻花高爾 夫球場(chǎng)"和"宮里高爾夫球場(chǎng)"利用高速道路的最短路線，并且，與 此相應(yīng)算出分支點(diǎn)"華東IC"。
另外，虛線所示的路線是，圖18中所示的移動(dòng)經(jīng)歷存儲(chǔ)部1101 中所存儲(chǔ)的用戶過(guò)去的移動(dòng)經(jīng)歷。例如，在本實(shí)施例中，用戶在去"宮里高爾夫球場(chǎng)"時(shí)為了節(jié)約高速路費(fèi)，而不利用高速道路，利用一般 道路。具體而言，存儲(chǔ)的經(jīng)歷是，在"華l町"處右轉(zhuǎn)后，經(jīng)過(guò)"lll
號(hào)"、"山野2町"、"山野3町"，最終到達(dá)"宮里高爾夫球場(chǎng)"(圖18)。
在這樣的情況下，最終決定前往"宮里高爾夫球場(chǎng)"的情況下， 對(duì)于用戶而言，分支點(diǎn)不是"華東IC"，而是"華1町"。也就是說(shuō)， 在決定了前往"宮里高爾夫球場(chǎng)"的情況下，就必需在"華1町"處 右轉(zhuǎn)，但在決定前往"櫻花高爾夫球場(chǎng)"的情況下，就必需在"華l 町"處直行，因此分支點(diǎn)則成為"華l町"(圖21)。于是，這就需要 將在經(jīng)過(guò)分支點(diǎn)"華l町"之前，到達(dá)分支點(diǎn)的交通信息或分支點(diǎn)以 后的信息進(jìn)行對(duì)比顯示，來(lái)協(xié)助用戶決定最終要去的方向。
像這樣只是搜索到各個(gè)移動(dòng)目的地的路線，算出的分支點(diǎn)對(duì)于用 戶而言并非是最恰當(dāng)?shù)姆种c(diǎn)，可以事先存儲(chǔ)用戶的移動(dòng)經(jīng)歷，在考 慮移動(dòng)經(jīng)歷之上來(lái)算出分支點(diǎn)。移動(dòng)經(jīng)歷反映了用戶平時(shí)的行動(dòng)傾向， 因此利用移動(dòng)經(jīng)歷可以算出恰當(dāng)?shù)姆种c(diǎn)，上述用戶平時(shí)的行動(dòng)傾向 是指為了節(jié)約錢而不利用高速公路等傾向，以及抄近道或由于是初 學(xué)者而利用寬廣的道路等傾向。
于是，在本實(shí)施方式中，最大限度地沿著(也就是說(shuō)，重復(fù))用 戶移動(dòng)經(jīng)歷中所示出的路線，來(lái)搜索到各個(gè)移動(dòng)目的地的路線，根據(jù) 搜索到的路線來(lái)算出分支點(diǎn)的候補(bǔ)點(diǎn)，并從這些候補(bǔ)中選擇分支點(diǎn)， 再根據(jù)選擇的分支點(diǎn)來(lái)顯示路線信息。在本實(shí)施方式中分支點(diǎn)算出部 1007還包括，分支點(diǎn)候補(bǔ)算出部1021和分支點(diǎn)選擇部1022 (圖17)。
首先路線搜索部1013在最大限度地沿著用戶移動(dòng)經(jīng)歷中所示出的 路線的狀態(tài)下，從出發(fā)地輸入部1012中所輸入的出發(fā)地(本實(shí)施方式 中為進(jìn)行檢索的現(xiàn)在位置)中，搜索多個(gè)到達(dá)移動(dòng)目的地的路線，在 此，上述用戶的移動(dòng)經(jīng)歷存儲(chǔ)在移動(dòng)經(jīng)歷存儲(chǔ)部1101中，上述移動(dòng)目 的地是多個(gè)移動(dòng)目的地輸入部1004中所輸入的移動(dòng)目的地；之后，分 支點(diǎn)候補(bǔ)算出部1021從搜索到的不同的路線中，利用各自的搜索路線 來(lái)算出多個(gè)分支點(diǎn)候補(bǔ)。以下利用具體例子來(lái)說(shuō)明。如上所述，到達(dá)輸入的多個(gè)移動(dòng)目的地"櫻花高爾夫球場(chǎng)"和"宮 里高爾夫球場(chǎng)"的路線分別存在多個(gè)。例如，到達(dá)移動(dòng)目的地"宮里
高爾夫球場(chǎng)"的路線中有，經(jīng)過(guò)節(jié)點(diǎn)"華1町"、"華町IC"、"華東IC"
等的路線(圖21);還有經(jīng)歷中所存在的用戶經(jīng)常利用的路線，即"華
l町"、"華町2町"、"111號(hào)"(圖22)。這種情況下，到達(dá)另外一個(gè) 移動(dòng)目的地"櫻花高爾夫球場(chǎng)"的搜索路線為經(jīng)過(guò)"華1町"、"華町 IC"、"華東IC"，與此路線的分支點(diǎn)為，在前者的路線的情況下為"華 東IC"，在后者的路線的情況下為"華1町"，因此可以將這些分支點(diǎn) 作為分支點(diǎn)候補(bǔ)來(lái)算出。
分支點(diǎn)選擇部1022是，從分支點(diǎn)候補(bǔ)算出部1021所算出的分支 點(diǎn)的候補(bǔ)中選擇分支點(diǎn)的單元。例如，可以使用戶選擇上述分支點(diǎn)中 自己所希望的一個(gè)分支點(diǎn)作為分支點(diǎn)信息來(lái)顯示，或者可以按照距現(xiàn) 在位置的距離進(jìn)行自動(dòng)選擇。
并且，可以最大限度地沿著用戶移動(dòng)經(jīng)歷中所示出的路線，從到 達(dá)移動(dòng)目的地的路線中自動(dòng)地選擇分支點(diǎn)。具體而言，在本實(shí)施方式 中，移動(dòng)經(jīng)歷中所存在的是，經(jīng)過(guò)"華l町"、"華町2町"、"111號(hào)" 的路線，可以將用戶利用頻繁度高的路線作為優(yōu)先路線，即可以將"華 l町"作為分支點(diǎn)來(lái)自動(dòng)選擇。
而且，也可以將到達(dá)"櫻花高爾夫球場(chǎng)"的路線也在移動(dòng)經(jīng)歷中 反映出來(lái)，這樣可以更確切地算出分支點(diǎn)。例如在前往"宮里高爾夫 球場(chǎng)"時(shí)，本實(shí)施例中的用戶為了節(jié)約高速路費(fèi)，而在"華l町"右 轉(zhuǎn)，然后利用經(jīng)過(guò)"華2町"、"lll號(hào)"等一般道路。另一方面，由于 沒(méi)有去過(guò)"櫻花高爾夫球場(chǎng)"，因此不存在移動(dòng)經(jīng)歷，進(jìn)行一般的路線 搜索，檢索到在"華1町"處直行，從"華町IC"上高速公路后，經(jīng) 過(guò)"華東IC"、"川道IC"到達(dá)"櫻花高爾夫球場(chǎng)"。而且通過(guò)這些路 線算出"華l町"為分支點(diǎn)。
然而，只是以最少成本從路線中算出的分支點(diǎn)，對(duì)于用戶而言并 非一定是恰當(dāng)?shù)?。例如在本?shí)施例中，在前往"櫻花高爾夫球場(chǎng)"時(shí)，也可以考慮利用"華2町"、"111號(hào)"等一般道路。于是，可以在最大 限度地沿著經(jīng)歷中所存儲(chǔ)的、到其中一個(gè)移動(dòng)目的地"宮里高爾夫球 場(chǎng)"的路線的狀態(tài)下，再次搜索到達(dá)"櫻花高爾夫球場(chǎng)"的路線，從 而算出確切的分支點(diǎn)。
圖22示出了利用經(jīng)歷中所存在的到達(dá)"宮里高爾夫球場(chǎng)"的路線， 來(lái)再次搜索到達(dá)另一個(gè)目的地"櫻花高爾夫球場(chǎng)"的路線，從而算出 分支點(diǎn)。例如，在經(jīng)歷中所存在的到達(dá)"宮里高爾夫球場(chǎng)"的路線上, 從規(guī)定的交叉點(diǎn)來(lái)搜索到達(dá)"櫻花高爾夫球場(chǎng)"的路線，其結(jié)果是， 在本實(shí)施例的情況下搜索到的路線為，在"華l町"處右轉(zhuǎn)，到"華 2田了" "111號(hào)"為止都為共同的路線，之后從"111號(hào)"向北(上方 向)，在"華東IC"上高速公路，最終到達(dá)"櫻花高爾夫球場(chǎng)"。并且， 分支點(diǎn)為"111號(hào)"。
這樣，可以不是僅搜索從現(xiàn)在位置到各個(gè)移動(dòng)目的地為止的路線 來(lái)算出分支點(diǎn)，而是在考慮移動(dòng)經(jīng)歷之上來(lái)搜索路線并算出分支點(diǎn)。 特別是在一個(gè)移動(dòng)目的地的信息存在于移動(dòng)經(jīng)歷中，其它的移動(dòng)目的 地的信息不存在于移動(dòng)經(jīng)歷中的情況下，對(duì)于到達(dá)移動(dòng)目的地的路線 不是僅搜索最短的路線，而是基于移動(dòng)經(jīng)歷中所存在的經(jīng)路來(lái)算出分 支點(diǎn)，這樣可以利用平時(shí)已經(jīng)習(xí)慣了的路線，以及對(duì)于還不太習(xí)慣駕 駛的司機(jī)或?qū)τ诓惶煜ご颂幍牡缆返挠脩舳?，也可以容易地前?目的地。
并且，在要前往哪個(gè)移動(dòng)目的地的情況下，或前往某一個(gè)移動(dòng)目 的地的情況下，由于一般在分支點(diǎn)會(huì)出現(xiàn)較多的左右轉(zhuǎn)彎，因此，在 考慮移動(dòng)經(jīng)歷之上，通過(guò)以用戶平時(shí)所孰知的地點(diǎn)為基準(zhǔn)進(jìn)行左右轉(zhuǎn) 彎，可以不會(huì)增加用戶的注意力負(fù)擔(dān)，使安全駕駛成為可能，對(duì)于提 供路線信息是非常有效的方法。
圖23是示出基于上述算出的分支點(diǎn)"111號(hào)"，顯示路線信息的一 個(gè)例子。例如，在畫面的右側(cè)與圖9一樣，對(duì)分支點(diǎn)"111號(hào)"以后的 路線信息進(jìn)行了對(duì)比顯示。這樣可以容易地掌握分支點(diǎn)以后所要的時(shí)間的差。
并且在畫面的左側(cè)是詳細(xì)顯示分支點(diǎn)"111號(hào)"地點(diǎn)的一個(gè)例子。 例如，分支點(diǎn)"111號(hào)"為交叉點(diǎn)，在交叉點(diǎn)附近有"豐產(chǎn)汽車"、"新
人銀行"、"K商店"等店鋪。并且，像平時(shí)那樣，在"111號(hào)"右轉(zhuǎn)可 以到達(dá)"宮里高爾夫球場(chǎng)"，圖中以箭頭線(虛線)來(lái)表示。另外，若 在"111號(hào)"直行，則到達(dá)"櫻花高爾夫球場(chǎng)"，圖中以箭頭線(黑粗
此"111號(hào)"交叉點(diǎn)是存儲(chǔ)在移動(dòng)經(jīng)歷中的地點(diǎn)，即用戶孰知的地 點(diǎn)，通過(guò)對(duì)"lll號(hào)"的附近進(jìn)行詳細(xì)顯示，可以知道該怎樣從平時(shí)孰 知的交叉點(diǎn)行駛到其它的移動(dòng)目的地，這樣可以掌握得更詳細(xì)。
而且，還可以考慮到利用移動(dòng)經(jīng)歷來(lái)推測(cè)移動(dòng)目的地的變形例。 在此變形例中，例如，多個(gè)移動(dòng)目的地輸入部1004，從移動(dòng)經(jīng)歷存儲(chǔ) 部1101中檢索，基于汽車現(xiàn)在前往的方向的規(guī)定范圍中所包括的地點(diǎn)， 可以將檢索出來(lái)的地點(diǎn)作為推測(cè)的移動(dòng)目的地來(lái)輸入。在這樣的情況 下，多個(gè)移動(dòng)目的地輸入部1004既是權(quán)利要求中言及的移動(dòng)目的地預(yù) 測(cè)單元又是移動(dòng)目的地輸入單元的一個(gè)例子。
以下，用圖24和圖25的流程圖來(lái)說(shuō)明本實(shí)施方式的工作流程。
首先，與上述實(shí)施方式l相同，在類別輸入部1001輸入類別 (S3601)。其次，從移動(dòng)經(jīng)歷存儲(chǔ)部1101所存儲(chǔ)的移動(dòng)經(jīng)歷中，檢索 與輸入的類別相符的移動(dòng)目的地(S3902)。判斷移動(dòng)經(jīng)歷中是否有相 符的移動(dòng)目的地(S3903),在有的情況下進(jìn)入步驟S3904，沒(méi)有的情況 下，算出與上述實(shí)施方式1相同的分支點(diǎn)。在有的情況下(S3903的是)， 并參照移動(dòng)經(jīng)歷存儲(chǔ)部中所存儲(chǔ)的路線(S3904)。并且，在分支點(diǎn)算出 部1007利用移動(dòng)經(jīng)歷算出分支點(diǎn)(S3605)。
分支點(diǎn)的算出與上述實(shí)施方式l相同。但在本實(shí)施方式中，不是 利用由路線搜索部搜索到的路線，而是利用移動(dòng)經(jīng)歷中所存儲(chǔ)的路線 來(lái)算出分支點(diǎn)。在算出分支點(diǎn)時(shí)，首先在離現(xiàn)在位置最近的節(jié)點(diǎn)處設(shè) 定標(biāo)志(S3701)，先設(shè)定一個(gè)標(biāo)志(S3702)。圖21所示的搜索路線的情況下，則設(shè)定為"華l町"交叉點(diǎn)。其次判斷與設(shè)定的標(biāo)志是否相
同(S3703)。相同的情況下(S3704的是)，從而進(jìn)入步驟S3702，不 相同的情況下(S3704的否)，從而進(jìn)入步驟S3704。由于共同具有"華 1町"，因此再設(shè)定下一個(gè)標(biāo)志(S3702)。通過(guò)重復(fù)這樣的循環(huán)，標(biāo)志 移動(dòng)到"華東IC"。即表示，到此為止路線是相同的。之后，在設(shè)定下 一個(gè)標(biāo)志時(shí)(S3702)，"大東IC"和"川道IC"的標(biāo)志與設(shè)定的節(jié)點(diǎn) 不同(S3703的否)。因此，返回到前一個(gè)標(biāo)志(S3704)，將設(shè)定的標(biāo) 志的節(jié)點(diǎn)作為分支點(diǎn)來(lái)算出(S3705)。即，"華東IC"為分支點(diǎn)。在圖 21的情況下"華l町"為分支點(diǎn)。
其次，與上述實(shí)施方式l同樣，參照顯示方式信息(S3606)，決定 顯示方式信息(S3607)，利用算出的分支點(diǎn)顯示信息(S3608)。 (實(shí)施方式2中最小構(gòu)成要素的說(shuō)明)
而且，在本實(shí)施方式中，雖然向多個(gè)移動(dòng)目的地輸入部1004的輸 入是，例如設(shè)定類別輸入部1001等的構(gòu)成要素，在多個(gè)移動(dòng)目的地檢 索部1002，從地圖信息存儲(chǔ)部1003中，檢索符合類別的地點(diǎn)，但是并 非受此所限。可以直接向多個(gè)移動(dòng)目的地輸入部1004直接輸入移動(dòng)目 的地，檢索路線，并算出分支點(diǎn)。
而且對(duì)于路線搜索可以是，在此將第1路線搜索部1005以及第2 路線搜索部1006，作為各個(gè)路線搜索部的構(gòu)成要素進(jìn)行了說(shuō)明，但也 可以是只在一個(gè)路線搜索部(例如將第1路線搜索部1005作為路線搜 索部1005)來(lái)依次搜索各個(gè)路線。
而且為了基于分支點(diǎn)來(lái)變更顯示方式，參照的是顯示方式信息存 儲(chǔ)部1008所存儲(chǔ)的顯示方式，但這些顯示方式信息不必是必需的構(gòu)成 要素，可以將有關(guān)分支點(diǎn)的信息直接顯示在路線信息顯示部1011。
即為了實(shí)施本發(fā)明所需要的最小構(gòu)成要素不局限于圖1所示的內(nèi) 容，例如也可以釆用圖26所示的構(gòu)成要素。圖26示出了本發(fā)明的系 統(tǒng)構(gòu)成要素，包括多個(gè)移動(dòng)目的地輸入部1004、出發(fā)地輸入部1012、 路線搜索部1005、分支點(diǎn)算出部1007、分支點(diǎn)候補(bǔ)算出部1021、分支點(diǎn)選擇部1022、路線信息顯示部1011、以及移動(dòng)經(jīng)歷存儲(chǔ)部1101。
而且，各構(gòu)成要素的詳細(xì)說(shuō)明如以上所述，在路線搜索部1005搜 索，從在出發(fā)地輸入部1012所輸入的出發(fā)地中，在多個(gè)移動(dòng)目的地輸 入部1004所輸入的到各個(gè)移動(dòng)目的地的幾個(gè)不同路線，并在分支點(diǎn)算 出部1007的分支點(diǎn)候補(bǔ)算出部1021算出分支點(diǎn)。并且，分支點(diǎn)選擇 部1022，基于移動(dòng)經(jīng)歷存儲(chǔ)部1101中所存儲(chǔ)的移動(dòng)經(jīng)歷，從算出的分 支點(diǎn)候補(bǔ)中選擇分支點(diǎn)。并且，顯示在路線信息顯示部1011。
而且，移動(dòng)經(jīng)歷存儲(chǔ)部1101未必是必需的?？梢曰?，離出發(fā)地 輸入部1012所輸入的出發(fā)地(在本實(shí)施方式中為用戶的現(xiàn)在位置)的 距離，來(lái)選擇分支點(diǎn)。因此，例如圖27所示的構(gòu)成要素是可行的。圖 27示出了本發(fā)明的系統(tǒng)構(gòu)成要素，包括多個(gè)移動(dòng)目的地輸入部1004、 出發(fā)地輸入部1012、路線搜索部1005、分支點(diǎn)算出部1007、分支點(diǎn)候 補(bǔ)算出部1021、分支點(diǎn)選擇部1022、以及路線信息顯示部1011。
而且，各構(gòu)成要素的詳細(xì)說(shuō)明如以上所述，在路線搜索部1005搜 索，從在出發(fā)地輸入部1012所輸入的出發(fā)地中，在多個(gè)移動(dòng)目的地輸 入部1004所輸入的到各個(gè)移動(dòng)目的地的幾個(gè)不同路線，并在分支點(diǎn)算 出部1007的分支點(diǎn)候補(bǔ)算出部算出分支點(diǎn)。并且，分支點(diǎn)選擇部1022， 基于出發(fā)地輸入部1012中所輸入的移動(dòng)經(jīng)歷，從算出的分支點(diǎn)候補(bǔ)中 選擇分支點(diǎn)。并且，顯示在路線信息顯示部1011。以下，利用具體例 子來(lái)說(shuō)明。
例如，由用戶輸入類別"娛樂(lè)"等，作為檢索到的移動(dòng)目的地有 "卡拉OK廳奪目"和"巨星保齡球場(chǎng)"。也就是說(shuō)，輸入到多個(gè)移動(dòng) 目的地輸入部1004的是"卡拉OK廳奪目"和"巨星保齡球場(chǎng)"。圖28 示出了用戶的現(xiàn)在位置以及"卡拉OK廳奪目"和"巨星保齡球場(chǎng)"的 位置的地圖。
由于要在分支點(diǎn)算出部1007算出分支點(diǎn)，因此要首先算出到這些 移動(dòng)目的地的路線。在路線搜索部1005，檢索從出發(fā)地輸入部1012 所輸入的現(xiàn)在位置到各個(gè)移動(dòng)目的地的路線。到移動(dòng)目的地的路線一般是按照經(jīng)過(guò)路線的時(shí)間或距離，并利用
成本來(lái)搜索最短路線。圖28中的黑粗線示出了到這些移動(dòng)目的地的搜 索路線，例如是一般的路線搜索部搜索到的結(jié)果。在圖28中到"卡拉 0K廳奪目"的路線是，要經(jīng)過(guò)交叉點(diǎn)"樂(lè)1町"、"樂(lè)2町"、"樂(lè)通1 "。 而到達(dá)"巨星保齡球場(chǎng)"的路線是，要經(jīng)過(guò)交叉點(diǎn)"樂(lè)1町"、"樂(lè)3 町"、"樂(lè)4町"、"京4町"、"京3町"。
并且，在此路線成本為這些交叉點(diǎn)(節(jié)點(diǎn))之間的經(jīng)過(guò)時(shí)間，并 在圖28中示出了這些成本。例如，從現(xiàn)在位置到"樂(lè)1町"為5分鐘， 從"樂(lè)1町"到"樂(lè)2町"為5分鐘，從"樂(lè)2町"到"樂(lè)通1 "為 1 0分鐘，從"樂(lè)通1 "到"卡拉0K廳奪目"為5分鐘。因此，從現(xiàn) 在位置到"卡拉0K廳奪目"的到達(dá)時(shí)間合計(jì)為2 5分鐘。同樣，到達(dá) "巨星保齡球場(chǎng)"的合計(jì)時(shí)間為2 7分鐘，其中，到"樂(lè)1町"為5 分鐘，到"樂(lè)3町"為2分鐘，到"樂(lè)4町"為3分鐘，到"京4町" 為1 0分鐘，到"京3町"為5分鐘，到"巨星保齡球場(chǎng)"為2分鐘。
圖29是示出表示這些搜索路線的結(jié)果的圖。用表格的方式示出了 到達(dá)各移動(dòng)目的地的路線和經(jīng)過(guò)時(shí)所需要的時(shí)間。搜索路線ID "01" 表示到達(dá)"卡拉0K廳奪目"的路線，到達(dá)"樂(lè)1町"為5分鐘，到達(dá) "樂(lè)2町"的時(shí)間為到達(dá)"樂(lè)1町"的5分鐘和從"樂(lè)1町"到達(dá)"樂(lè) 2町"的5分鐘的合計(jì)，即l 0分鐘，在此所示出的是累計(jì)時(shí)間。搜 索路線ID "02"表示到達(dá)"巨星保齡球場(chǎng)"的路線。這樣，在路線搜 索中一般是計(jì)算各節(jié)點(diǎn)間的成本，并算出最短的路線。
在此，若要關(guān)注分支點(diǎn)的算出，在此情況下到"樂(lè)l町"是相同 的，則分支點(diǎn)為"樂(lè)l町"。然而，像這樣在分支點(diǎn)離現(xiàn)在位置過(guò)近的 情況下，或從現(xiàn)在位置馬上出現(xiàn)分支的情況下等，則需要用戶馬上決 定要前往的某一個(gè)移動(dòng)目的地。例如，用戶想多參照一些行駛中的路 線狀況，或最終到達(dá)目的地的時(shí)間，來(lái)靈活機(jī)動(dòng)地變更移動(dòng)目的地的 情況下，上述情況則不能給用戶一個(gè)考慮或猶豫的機(jī)會(huì)。
于是，在本發(fā)明說(shuō)明了這樣一種方法，即算出多個(gè)路線，在分支點(diǎn)候補(bǔ)算出部1021算出分支點(diǎn)候補(bǔ)，在分支點(diǎn)選擇部1022,從分支 點(diǎn)候補(bǔ)中算出離移動(dòng)目的地近的位置的分支點(diǎn)，或離現(xiàn)在位置遠(yuǎn)的位 置的分支點(diǎn)。
例如，對(duì)輸入的多個(gè)移動(dòng)目的地進(jìn)行對(duì)比，并從這些多個(gè)移動(dòng)目 的地中，再次檢索到離現(xiàn)在位置遠(yuǎn)的移動(dòng)目的地的多個(gè)路線。在此， 檢索多個(gè)距離遠(yuǎn)的移動(dòng)目的地的路線是因?yàn)?，在距離遠(yuǎn)的移動(dòng)目的地 的路線中，容易算出多個(gè)路線，而且所要時(shí)間的差也比較小。與此相 比，若檢索多個(gè)距離近的移動(dòng)目的地的路線，則會(huì)檢索到花費(fèi)時(shí)間較 多的繞遠(yuǎn)的路線。圖28中所示的本實(shí)施方式的情況是，到達(dá)"卡拉OK 廳奪目"的預(yù)測(cè)時(shí)間為2 5分鐘，而到達(dá)"巨星保齡球場(chǎng)"的預(yù)測(cè)時(shí) 間為2 7分鐘，因此算出距離較遠(yuǎn)的"巨星保齡球場(chǎng)"的路線。
圖30示出了到達(dá)"巨星保齡球場(chǎng)"所算出的多個(gè)路線。從現(xiàn)在位 置開始，在"樂(lè)1町"處右轉(zhuǎn)是最短的路線，與此相比，又新算出了 在"樂(lè)1町"處直行，在"樂(lè)2町"處右轉(zhuǎn)的路線，和在"樂(lè)1町" 處以及"樂(lè)2町"處直行，在"樂(lè)通1 "處右轉(zhuǎn)的路線。圖31利用圖 30所示的經(jīng)過(guò)時(shí)間成本，來(lái)示出這些多個(gè)路線的經(jīng)過(guò)時(shí)間的圖。新算 出的在"樂(lè)2町"右轉(zhuǎn)的路線以搜索路線ID "03"來(lái)表示，并且在"樂(lè) 1町"和"樂(lè)2町"直行的路線以搜索路線ID "04"來(lái)表示。
搜索路線ID "03"表示的路線是，在"樂(lè)2町"右轉(zhuǎn)，前往"巨 星保齡球場(chǎng)"的路線。從現(xiàn)在位置開始，在"樂(lè)1町"處直行(經(jīng)過(guò) 時(shí)間成本為5分鐘)，而后，經(jīng)過(guò)"樂(lè)2町"、"樂(lè)4町"、"京4町"、"京 3町"，最終到達(dá)"巨星保齡球場(chǎng)"。在這個(gè)期間的經(jīng)過(guò)時(shí)間成本的合 計(jì)為2 9分鐘。對(duì)于搜索路線ID "02"所示的到達(dá)"巨星保齡球場(chǎng)" 的最短路線2 7分鐘要多花2分鐘，然而，與到達(dá)搜索路線ID "01" 所示的"卡拉OK廳奪目"的路線相比，到達(dá)"樂(lè)2町"為止的路線是 相同的，分支點(diǎn)則成為"樂(lè)2町"，與"樂(lè)l町"相比可以算出距離現(xiàn) 在位置遠(yuǎn)的分支點(diǎn)。
進(jìn)而，搜索路線ID "04"表示的情況是，在"樂(lè)2町"處直行，前往"巨星保齡球場(chǎng)"的路線。從現(xiàn)在位置開始，在"樂(lè)1町"和"樂(lè)
2町"處直行(經(jīng)過(guò)時(shí)間成本為1 0分鐘)，而后，經(jīng)過(guò)"樂(lè)通1 "和 "京3町"，最終到達(dá)"巨星保齡球場(chǎng)"。在這個(gè)期間的經(jīng)過(guò)時(shí)間成本 的合計(jì)為3 7分鐘。與搜索路線ID "01"所表示的到達(dá)"卡拉0K廳奪 目"的路線相比，到"樂(lè)通1 "為止是相同的，因此分支點(diǎn)則成為"樂(lè) 通1 "，與"樂(lè)2町"和"樂(lè)1町"相比，可以算出距離現(xiàn)在位置更遠(yuǎn) 的分支點(diǎn)。
有這樣一種情況，即用戶檢索多個(gè)移動(dòng)目的地，并考慮最終要 前往哪一個(gè)移動(dòng)目的地。然而，在分支點(diǎn)距離現(xiàn)在位置比較近的情況 下，會(huì)出現(xiàn)需要用戶馬上決定前往哪一個(gè)移動(dòng)目的地。例如，用戶想 多參照一些行駛中的路線狀況，或最終到達(dá)目的地的時(shí)間，來(lái)靈活機(jī) 動(dòng)地變更移動(dòng)目的地的情況下，上述情況則不能給用戶一個(gè)考慮或猶 豫的機(jī)會(huì)。
于是，利用本發(fā)明的方法，通過(guò)算出多個(gè)路線，并選擇距離移動(dòng) 目的地近的位置的分支點(diǎn)，或距離現(xiàn)在位置(在此指出發(fā)地)近的位 置的分支點(diǎn)，從而可以使用戶在掌握多個(gè)移動(dòng)目的地的信息時(shí)能夠擁 有更充分的余地，選擇最終要前往的移動(dòng)目的地。
另外，對(duì)于搜索路線ID "02"所表示的到達(dá)"巨星保齡球場(chǎng)"的 最短路線2 7分鐘，搜索路線ID "04"則要多花1 0分鐘。也就是說(shuō)， 雖然算出的分支點(diǎn)對(duì)于現(xiàn)在位置而言，是3個(gè)之中最遠(yuǎn)的一個(gè)，但是 對(duì)于最短路線而言，則是非常繞遠(yuǎn)的路線上的分支點(diǎn)。在這樣的情況 下，例如算出距離現(xiàn)在位置遠(yuǎn)的分支點(diǎn)，在用戶從多個(gè)移動(dòng)目的地中 做出最終判斷時(shí)，給予充分的考慮時(shí)間，在決定最終要前往"巨星保 齡球場(chǎng)"的情況下，本來(lái)以最短27分鐘就可以到達(dá)時(shí)卻要多花1 0分 鐘，即花費(fèi)3 7分鐘，這種情況是用戶所不希望的。
因此，最好是算出的不僅是分支點(diǎn)的位置，在考慮路線時(shí)間的基 礎(chǔ)之上來(lái)算出分支點(diǎn)。例如也可以是，對(duì)于最短的2 7分鐘加上20% (約6分鐘)的猶豫時(shí)間等，以最短路線的所要時(shí)間為基準(zhǔn)，設(shè)定閾值(例如加上20%以內(nèi)等)，并算出分支點(diǎn)。這種情況下，到達(dá)時(shí)間為 3 7分鐘的搜索路線ID "04"由于超過(guò)了閾值，因此，則利用路線搜 索ID "03"，分支點(diǎn)為"樂(lè)2町"。
另外也可以是，不算出到多個(gè)移動(dòng)目的地的各個(gè)路線，而將其中 一個(gè)移動(dòng)目的地作為經(jīng)由地。以下用圖32和圖33進(jìn)行說(shuō)明。
圖32與圖28 —樣，示出了用戶的現(xiàn)在位置以及檢索到的移動(dòng)目 的地"卡拉0K廳奪目"和"巨星保齡球場(chǎng)"的位置的地圖。此時(shí)，在 檢索到各個(gè)移動(dòng)目的地的路線的情況下，可以算出與圖28相同的路線。 另一方面，用戶檢索多個(gè)移動(dòng)目的地并考慮要前往哪一個(gè)的情況下， 在考慮移動(dòng)目的地的狀況，或隨時(shí)都在變化的交通堵塞狀況等之后， 決定最終的目的地。并且，也有這樣的情況，即先前往其中一個(gè)移動(dòng) 目的地行駛，在觀察該移動(dòng)目的地的混雜狀況等之后，改為前往其它 的移動(dòng)目的地。因此，在此是經(jīng)由其中的一個(gè)移動(dòng)目的地，并算出到 達(dá)其它移動(dòng)目的地的路線，以下將對(duì)這種方法進(jìn)行說(shuō)明。
圖33與圖29等一樣，是示出利用到達(dá)各個(gè)移動(dòng)目的地的路線以 及經(jīng)過(guò)路線的成本，來(lái)算出經(jīng)過(guò)時(shí)間的圖。搜索路線ID "01"是到達(dá) "卡拉0K廳奪目"的路線，經(jīng)過(guò)"樂(lè)1町"、"樂(lè)2町"、"樂(lè)通1 "， 最終到達(dá)"卡拉OK廳奪目"。并且到達(dá)時(shí)間的合計(jì)為"2 5分鐘"。另 一方面，搜索路線ID "02"是到達(dá)"巨星保齡球場(chǎng)"的路線，經(jīng)過(guò)"樂(lè) 1町"、"樂(lè)3町"、"樂(lè)4町"等，最終到達(dá)"巨星保齡球場(chǎng)"。并且到 達(dá)時(shí)間的合計(jì)為"2 7分鐘"。在此，將到達(dá)時(shí)間短的一個(gè)作為經(jīng)過(guò)地 點(diǎn)(即將其中一個(gè)移動(dòng)目的地作為分支點(diǎn))，來(lái)搜索到達(dá)其它的移動(dòng)目 的地的路線。搜索路線ID "05"所表示的是，將"卡拉0K廳奪目"作 為經(jīng)過(guò)地點(diǎn)(分支點(diǎn))，檢索到的路線的結(jié)果。經(jīng)過(guò)"樂(lè)l町"、"樂(lè)2 町"、"樂(lè)通1 "、"卡拉0K廳奪目"、"里樂(lè)1 "、"京2町"以及"京3 町"像這樣經(jīng)過(guò)"卡拉0K廳奪目"后，最終到達(dá)"巨星保齡球場(chǎng)"。 并且，最終到達(dá)時(shí)間為3 2分鐘，對(duì)于最短的2 7分鐘而言在閾值以 內(nèi)，相對(duì)而言沒(méi)有繞遠(yuǎn)，因此，可以將這些路線作為多個(gè)移動(dòng)巨的地的路線來(lái)算出。
(實(shí)施方式3)
在上述實(shí)施方式2中，利用移動(dòng)經(jīng)歷算出分支點(diǎn)，以下將對(duì)利用 分支點(diǎn)來(lái)控制信息的顯示方式的方法進(jìn)行說(shuō)明。在檢索到多個(gè)移動(dòng)目 的地的情況下，算出多個(gè)移動(dòng)目的地的分支點(diǎn)，并根據(jù)分支點(diǎn)來(lái)顯示 信息，這樣，可以使用戶更好地掌握信息。而且還考慮移動(dòng)經(jīng)歷，例 如以移動(dòng)經(jīng)歷中所存儲(chǔ)的路線為基準(zhǔn)，再次搜索到其它的移動(dòng)目的地 的路線，并算出分支點(diǎn)，這樣，用戶可以從平時(shí)利用的路線的分支點(diǎn) 前往移動(dòng)目的地。并且，關(guān)于分支點(diǎn)的算出方法，例如算出多個(gè)到移 動(dòng)目的地的路線，將各路線中的分支點(diǎn)作為分支點(diǎn)候補(bǔ)，再根據(jù)現(xiàn)在 位置或移動(dòng)經(jīng)歷，從分支點(diǎn)候補(bǔ)中選擇分支點(diǎn)。并且，分支點(diǎn)的算出 方法并非局限于上述的方法。因此，在變形例中對(duì)分支點(diǎn)的算出方法 進(jìn)行說(shuō)明。
圖34是本實(shí)施方式中的系統(tǒng)構(gòu)成圖。與在上述實(shí)施方式中所示的 構(gòu)成要素賦予相同的符號(hào)。
多個(gè)移動(dòng)目的地輸入部1004為輸入多個(gè)移動(dòng)目的地的單元。并且， 出發(fā)地輸入部1012為輸入出發(fā)地的單元，例如在本實(shí)施方式的情況下， 檢索出進(jìn)行檢索的現(xiàn)在位置，并將此現(xiàn)在位置作為出發(fā)地。路線搜索 部1005是從輸入的現(xiàn)在位置來(lái)搜索到各個(gè)移動(dòng)目的地的路線的單元。
例如，與上述實(shí)施方式一樣，由用戶輸入類別"娛樂(lè)"等，則檢 索到作為移動(dòng)目的地的"卡拉OK廳奪目"和"巨星保齡球場(chǎng)"。也就 是說(shuō)將"卡拉OK廳奪目"和"巨星保齡球場(chǎng)"輸入到多個(gè)移動(dòng)目的地 輸入部1004。圖35示出了用戶的現(xiàn)在位置以及"卡拉OK廳奪目"和 "巨星保齡球場(chǎng)"的位置的地圖。
到移動(dòng)目的地的路線一般是，利用與路線的經(jīng)過(guò)時(shí)間或距離相對(duì) 應(yīng)的成本來(lái)搜索最短的路線。圖35的黑粗線表示到這些移動(dòng)目的地的 搜索路線，例如是一般的路線搜索部所檢索到的結(jié)果。
在圖35中到"卡拉OK廳奪目"的路線是，要經(jīng)過(guò)交叉點(diǎn)"樂(lè)1町"、"樂(lè)2町"、"樂(lè)通l "。而到達(dá)"巨星保齡球場(chǎng)"的路線是，要經(jīng)
過(guò)交叉點(diǎn)"樂(lè)1町"、"樂(lè)3町"、"樂(lè)4町"、"京4町"、"京3町"。并 且，在此路線成本為這些交叉點(diǎn)(節(jié)點(diǎn))之間的經(jīng)過(guò)時(shí)間，并在圖35 中示出了這些成本。例如，從現(xiàn)在位置到"樂(lè)1町"為5分鐘，從"樂(lè)
1町"到"樂(lè)2町"為5分鐘，從"樂(lè)2町"至U "樂(lè)通1 "為1 0分 鐘，從"樂(lè)通l "到"卡拉0K廳奪目"為5分鐘。因此，從現(xiàn)在位置 到"卡拉OK廳奪目"的到達(dá)時(shí)間合計(jì)為2 5分鐘。同樣，到達(dá)"巨星 保齡球場(chǎng)"的合計(jì)時(shí)間為2 7分鐘，其中，到"樂(lè)1町"為5分鐘， 到"樂(lè)3町"為2分鐘，至IJ "樂(lè)4町"為3分鐘，至lj "京4町"為1
0分鐘，到"京3町"為5分鐘，到"巨星保齡球場(chǎng)"為2分鐘。
圖36是將這些搜索路線的結(jié)果用表來(lái)表示的圖。用表格的方式示 出了到達(dá)各移動(dòng)目的地的路線和經(jīng)過(guò)時(shí)所需要的時(shí)間。搜索路線ID
"01"表示到達(dá)"卡拉0K廳奪目"的路線，到達(dá)"樂(lè)1町"為5分鐘， 到達(dá)"樂(lè)2町"的時(shí)間為到達(dá)"樂(lè)1町"的5分鐘和從"樂(lè)1町"到 達(dá)"樂(lè)2町"的5分鐘的合計(jì)，即l 0分鐘，在此所示出的是累計(jì)時(shí) 間。搜索路線ID "02"表示到達(dá)"巨星保齡球場(chǎng)"的路線。這樣，在 路線搜索中一般是計(jì)算各節(jié)點(diǎn)間的成本，并算出最短的路線。
在此，若要關(guān)注分支點(diǎn)的算出，在此情況下到"樂(lè)1町"是相同 的，則分支點(diǎn)為"樂(lè)1町"。然而，像這樣在分支點(diǎn)離現(xiàn)在位置過(guò)近的 情況下，或從現(xiàn)在位置馬上出現(xiàn)分支的情況下等，則需要用戶馬上決 定要前往的某一個(gè)移動(dòng)目的地。例如，用戶想多參照一些行駛中的路 線狀況，或最終到達(dá)目的地的時(shí)間，來(lái)靈活機(jī)動(dòng)地變更移動(dòng)目的地的 情況下，上述情況則不能給用戶一個(gè)考慮或猶豫的機(jī)會(huì)。
因此，在本實(shí)施方式中，從輸入的多個(gè)移動(dòng)目的地中選擇一個(gè)， 將到選擇的移動(dòng)目的地的路線上的節(jié)點(diǎn)系列作為分支點(diǎn)候補(bǔ)，再通過(guò) 搜索到其它的移動(dòng)目的地的路線，從而從這些分支點(diǎn)候補(bǔ)中算出分支 點(diǎn)。
移動(dòng)目的地選擇部1024為選擇單元，從多個(gè)移動(dòng)目的地輸入部
391004所輸入的移動(dòng)目的地中，選擇一個(gè)移動(dòng)目的地的單元。并且，分 支點(diǎn)候補(bǔ)選擇部1023為選擇單元，從分支點(diǎn)候補(bǔ)算出部1021所算出 的分支點(diǎn)候補(bǔ)中，選擇到達(dá)選擇的移動(dòng)目的地的路線上的節(jié)點(diǎn)，并將 此節(jié)點(diǎn)作為分支點(diǎn)候補(bǔ)。移動(dòng)目的地的選擇例如是，對(duì)搜索到的路線 進(jìn)行對(duì)比，將距離現(xiàn)在位置近的作為移動(dòng)目的地，將此距離近的路線 上的節(jié)點(diǎn)作為分支點(diǎn)候補(bǔ)。
選擇距離現(xiàn)在位置近的移動(dòng)目的地，將到該移動(dòng)目的地的路線上 的節(jié)點(diǎn)作為分支點(diǎn)候補(bǔ)是因?yàn)?，?duì)于到其它較遠(yuǎn)的移動(dòng)目的地的路線 容易算出多個(gè)路線，并且時(shí)間差也會(huì)相應(yīng)少一些的緣故。另外，以距 離遠(yuǎn)的路線為基準(zhǔn)，若檢索多個(gè)距離近的移動(dòng)目的地的路線，則會(huì)檢 索到花費(fèi)時(shí)間較多的繞遠(yuǎn)的路線。以下利用具體例子來(lái)說(shuō)明。
圖35所示出的例子是，到達(dá)"卡拉OK廳奪目"的預(yù)測(cè)到達(dá)時(shí)間 為2 5分鐘，而"巨星保齡球場(chǎng)"較遠(yuǎn)，預(yù)測(cè)到達(dá)時(shí)間為2 7分鐘， 因此，在移動(dòng)目的地選擇部1024選擇"卡拉OK廳奪目"。于是，到達(dá) 選擇的"卡拉OK廳奪目"的節(jié)點(diǎn)為"樂(lè)1町"、"樂(lè)通1 "、"卡拉OK 廳奪目"，并將這些節(jié)點(diǎn)作為分支點(diǎn)候補(bǔ)來(lái)選擇。而后，在分支點(diǎn)路線 搜索部1025，從各分支點(diǎn)候補(bǔ)中再次搜索到達(dá)"巨星保齡球場(chǎng)"的路 線。
圖37示出了算出的多個(gè)從各分支點(diǎn)候補(bǔ)到"巨星保齡球場(chǎng)"的路 線的地圖。從現(xiàn)在位置到選擇的"卡拉OK廳奪目"的路線上的節(jié)點(diǎn)為
"樂(lè)1町"、"樂(lè)2町"、"樂(lè)通1 "，從這些到"卡拉OK廳奪目"的各 分支點(diǎn)候補(bǔ)中搜索到達(dá)"巨星保齡球場(chǎng)"的路線。例如，從"樂(lè)l町" 到"巨星保齡球場(chǎng)"的路線上，要經(jīng)過(guò)"樂(lè)1町"、"樂(lè)3町"、"樂(lè)4 町"、"京4町"、"京3町"之后，到達(dá)"巨星保齡球場(chǎng)"。并且，從分 支點(diǎn)候補(bǔ)"樂(lè)2町"到"巨星保齡球場(chǎng)"的路線上，要經(jīng)過(guò)"樂(lè)2町"、
"樂(lè)4町"、"京4町"、"京3町"之后，到達(dá)"巨星保齡球場(chǎng)"。圖38 利用圖37所示的經(jīng)過(guò)時(shí)間成本，來(lái)示出這些多個(gè)路線的經(jīng)過(guò)時(shí)間的圖。 示出了從各分支點(diǎn)候補(bǔ)到移動(dòng)目的地"巨星保齡球"的搜索路線以及路線成本。
例如搜索路線ID "02"表示，將分支點(diǎn)候補(bǔ)"樂(lè)1町"作為出發(fā) 地檢索到的路線，以及在這種情況下的經(jīng)過(guò)節(jié)點(diǎn)和成本。另外，在本 實(shí)施方式的情況下，從現(xiàn)在位置到"巨星保齡球場(chǎng)"的搜索路線，和 從分支點(diǎn)候補(bǔ)"樂(lè)1町"開始的路線一致，因此均以搜索路線ID "02" 來(lái)表示。
另外，搜索路線ID "03"表示將分支點(diǎn)候補(bǔ)"樂(lè)2町"作為出發(fā) 地的路線。并示出樂(lè)通過(guò)到"卡拉0K廳奪目"的路線的搜索路線ID， 可以算出到"樂(lè)2町"的路線成本為l 0分鐘，以及在此之后的加了 成本的分支點(diǎn)。例如，到"樂(lè)4町"為1 2分鐘，到"京4町"為2 2分鐘，到"京3町"為2 7分鐘，到"巨星保齡球場(chǎng)"為2 9分鐘， 在此算出了將分支點(diǎn)候補(bǔ)"樂(lè)2町"作為出發(fā)地到達(dá)"巨星保齡球場(chǎng)" 的路線以及其成本。
同樣，在搜索路線ID "04"示出了，從分支點(diǎn)候補(bǔ)"樂(lè)通l "分 支時(shí)的路線及其成本。到"樂(lè)通1 "為2 0分鐘，到"京3町"為3 5分鐘，到"巨星保齡球場(chǎng)"為3 7分鐘。
并且，搜索路線ID"05"示出了，將"卡拉OK廳奪目"作為分支 點(diǎn)候補(bǔ)的到達(dá)"巨星保齡球場(chǎng)"的路線和成本。例如在輸入多個(gè)移動(dòng) 目的地的情況下，不必非要前往某一個(gè)移動(dòng)目的地移動(dòng)，在前往一個(gè) 移動(dòng)目的地行駛之后，也會(huì)有移動(dòng)到其它的移動(dòng)目的地的情況，因此， 可以像這樣，將一個(gè)移動(dòng)目的地作為分支點(diǎn)候補(bǔ)來(lái)算出路線。根據(jù)搜 索路線ID "01"，算出到"卡拉OK廳奪目"為2 5分鐘，之后到經(jīng)過(guò) 節(jié)點(diǎn)"里樂(lè)1 "為2 6分鐘，"京2町"為2 8分鐘，"京3町"為3 O分鐘，到達(dá)"巨星保齡球場(chǎng)"為3 2分鐘。
路線比較部1026為比較單元，對(duì)分支點(diǎn)路線搜索部1025所搜索 到的分支點(diǎn)候補(bǔ)中的路線成本進(jìn)行比較。根據(jù)比較結(jié)果，在分支點(diǎn)選 擇部1022選擇分支點(diǎn)。以下利用具體例子來(lái)說(shuō)明。
搜索路線ID "03"表示的路線是，在"樂(lè)2町"右轉(zhuǎn)，前往"巨星保齡球場(chǎng)"的路線。從現(xiàn)在位置開始，在"樂(lè)l町"處直行(經(jīng)過(guò)
時(shí)間成本為5分鐘)，而后，經(jīng)過(guò)"樂(lè)2町"、"樂(lè)4町"、"京4町"、"京 3町"，最終到達(dá)"巨星保齡球場(chǎng)"。在這個(gè)期間的經(jīng)過(guò)時(shí)間成本的合 計(jì)為2 9分鐘。對(duì)于搜索路線ID "02"所示的到達(dá)"巨星保齡球場(chǎng)" 的最短路線2 7分鐘要多花2分鐘，然而，與到達(dá)搜索路線ID "01" 所示的"卡拉0K奪目"的路線相比，到達(dá)"樂(lè)2町"為止的路線是相 同的，分支點(diǎn)則成為"樂(lè)2町"，與"樂(lè)1町"相比可以算出距離現(xiàn)在 位置遠(yuǎn)的分支點(diǎn)。
進(jìn)而，搜索路線ID "04"表示的情況是，在"樂(lè)2町"處直行， 前往"巨星保齡球場(chǎng)"的路線。從現(xiàn)在位置開始，在"樂(lè)1町"和"樂(lè) 2町"處直行(經(jīng)過(guò)時(shí)間成本為1 0分鐘)，而后，經(jīng)過(guò)"樂(lè)通1 "和 "京3町"，最終到達(dá)"巨星保齡球場(chǎng)"。在這個(gè)期間的經(jīng)過(guò)時(shí)間成本 的合計(jì)為3 7分鐘。與搜索路線ID "01"所表示的到達(dá)"卡拉0K廳奪 目"的路線相比，到"樂(lè)通1 "為止是相同的，因此分支點(diǎn)則成為"樂(lè) 通1 ",與"樂(lè)2町"和"樂(lè)1町"相比，可以算出距離現(xiàn)在位置更遠(yuǎn)
的分支點(diǎn)。
有這樣一種情況，即用戶檢索多個(gè)移動(dòng)目的地，并考慮最終要 前往哪一個(gè)移動(dòng)目的地。然而，在分支點(diǎn)距離現(xiàn)在位置比較近的情況 下，會(huì)出現(xiàn)需要用戶馬上決定前往哪一個(gè)移動(dòng)目的地。例如，用戶想 多參照一些行駛中的路線狀況，或最終到達(dá)目的地的時(shí)間，來(lái)靈活機(jī) 動(dòng)地變更移動(dòng)目的地的情況下，上述情況則不能給用戶一個(gè)考慮或猶 豫的機(jī)會(huì)。因此，利用此方法，算出分支點(diǎn)候補(bǔ)中的路線，參照路線 成本，通過(guò)算出距離移動(dòng)目的地近的分支點(diǎn)的位置，或距離現(xiàn)在位置 遠(yuǎn)的分支點(diǎn)的位置，可以掌握多個(gè)移動(dòng)目的地的信息，并可以決定最 終的移動(dòng)目的地。
另外，對(duì)于搜索路線ID "02"中示出的到達(dá)"巨星保齡球場(chǎng)"的 2 7分鐘最短路線而言，搜索路線ID "04"則多花了 1 0分鐘。艮P， 對(duì)于現(xiàn)在位置而言算出的分支點(diǎn)在3個(gè)之中是最遠(yuǎn)的一個(gè)，但是從最短路線的角度來(lái)看，算出的分支點(diǎn)是比較繞遠(yuǎn)的。在這樣的情況下， 例如算出距離現(xiàn)在位置遠(yuǎn)的分支點(diǎn)，在用戶從多個(gè)移動(dòng)目的地中做出 最終判斷時(shí)，給予充分的考慮時(shí)間，在決定最終要前往"巨星保齡球
場(chǎng)"的情況下，本來(lái)以最短27分鐘就可以到達(dá)時(shí)卻要多花1 O分鐘， 即花費(fèi)3 7分鐘，這種情況是用戶所不希望的。因此，最好是算出的 不僅是分支點(diǎn)的位置，在考慮路線時(shí)間的基礎(chǔ)之上來(lái)算出分支點(diǎn)。例 如也可以是，對(duì)于最短的2 7分鐘加上20%(約6分鐘)的猶豫時(shí)間等， 設(shè)定閾值并算出分支點(diǎn)。這種情況下，到達(dá)時(shí)間為3 7分鐘的搜索路 線ID "04"由于超過(guò)了閾值，因此，則利用路線搜索ID "03"，分支 點(diǎn)為"樂(lè)2町"。
路線信息顯示部1011為顯示單元，利用分支點(diǎn)選擇部1022所選 擇的分支點(diǎn)，來(lái)顯示有關(guān)路線的信息等。關(guān)于利用分支點(diǎn)的路線信息 的顯示，如在上述實(shí)施方式1等所示那樣，對(duì)到分支點(diǎn)的路線信息和 分支點(diǎn)以后的信息進(jìn)行對(duì)比等，可以按照分支點(diǎn)將用戶所需要的信息 以便于掌握的形式顯示出來(lái)。
而且，如上述實(shí)施方式所示那樣，與單純地搜索到達(dá)移動(dòng)目的地 的多個(gè)路線并算出分支點(diǎn)的方法不同，通過(guò)將其中的一個(gè)移動(dòng)目的地 的路線上的節(jié)點(diǎn)作為基準(zhǔn)來(lái)搜索路線，從而可以縮小檢索范圍，并能 夠控制路線搜索成本。并且，例如也可以使用戶選擇其中一個(gè)移動(dòng)目 的地的路線。由于分支點(diǎn)是在選擇的路線上被算出的，因此適合于用 戶的分支點(diǎn)較多。或者如上述實(shí)施方式所示那樣，可以另外設(shè)置存儲(chǔ) 移動(dòng)經(jīng)歷的單元，將此移動(dòng)經(jīng)歷所存在的路線作為其中一個(gè)移動(dòng)目的 地來(lái)選擇。由于存在經(jīng)歷的用戶可以將孰知的地點(diǎn)作為分支點(diǎn)來(lái)算出， 因此，即使在不前往其它的移動(dòng)目的地的情況下，用戶也可以從孰知 的路線轉(zhuǎn)向?qū)⒁巴姆较颍瑥亩梢愿菀椎卣莆章肪€。而且，可 以通過(guò)對(duì)比到此分支點(diǎn)為止的預(yù)測(cè)到達(dá)時(shí)間或分支點(diǎn)以后的到達(dá)時(shí)間 的差來(lái)掌握，因此有助于輕松舒適地駕駛。
以下，利用圖39的流程圖來(lái)對(duì)本實(shí)施方式的動(dòng)作流程進(jìn)行說(shuō)明。首先，多個(gè)移動(dòng)目的地輸入部1004輸入多個(gè)移動(dòng)目的地(S4001)。 并且出發(fā)地輸入部1012輸入出發(fā)地(S4002)。在路線搜索部1005，搜 索從輸入的出發(fā)地到各個(gè)移動(dòng)目的地的路線(S4003)。在本實(shí)施方式 中，路線是通過(guò)交叉點(diǎn)等節(jié)點(diǎn)的系列被搜索到的，并將節(jié)點(diǎn)作為分支 點(diǎn)的候補(bǔ)來(lái)算出(S4004)。例如圖35所示，搜索到了到達(dá)輸入的移動(dòng) 目的地"卡拉OK廳奪目"以及"巨星保齡球場(chǎng)"的路線，并將搜索到 的節(jié)點(diǎn)作為分支點(diǎn)候補(bǔ)來(lái)算出。
之后，移動(dòng)目的地選擇部1024為了選擇作為基準(zhǔn)的移動(dòng)目的地， 算出到各個(gè)移動(dòng)目的地的路線成本(S4005)，例如將路線成本少的移動(dòng) 目的地作為基準(zhǔn)移動(dòng)目的地來(lái)選擇(S4006)。之后，選擇到選擇的移動(dòng) 目的地的路線上的分支點(diǎn)候補(bǔ)(S4007)，分支點(diǎn)路線搜索部1025從選 擇的分支點(diǎn)候補(bǔ)中，再次搜索到達(dá)其它的移動(dòng)目的地的路線。
例如圖35的情況，到達(dá)"巨星保齡球場(chǎng)"所花費(fèi)的路線成本為2 7分鐘，到達(dá)"卡拉OK廳奪目"所花費(fèi)的路線成本為2 5分鐘，由于 到達(dá)"卡拉OK廳奪目"的路線成本較少，因此選擇"卡拉OK廳奪目"， 到達(dá)"卡拉OK廳奪目"的路線上的分支點(diǎn)候補(bǔ)有"樂(lè)1町"、"樂(lè)1 町"、"樂(lè)2町"以及"樂(lè)通1 "，因此將"卡拉OK廳奪目"作為分支 點(diǎn)候補(bǔ)來(lái)選擇，從此分支點(diǎn)候補(bǔ)中再次搜索到達(dá)"巨星保齡球場(chǎng)"的 路線。
例如在距離現(xiàn)在位置的分支點(diǎn)候補(bǔ)上設(shè)定標(biāo)志(S4008)，從設(shè)定后 的分支點(diǎn)候補(bǔ)中搜索路線(S4009)。并且在路線比較部1026，對(duì)搜索到 的路線的成本和從現(xiàn)在位置開始搜索的路線成本進(jìn)行比較(S4010)，判 斷是否在閾值以內(nèi)(例如加上20%等)(S4011)。是閾值以內(nèi)的情況下， 在下一個(gè)分支點(diǎn)候補(bǔ)設(shè)定標(biāo)志(S4012)，進(jìn)入步驟S4009。另一方面， 路線成本超過(guò)閾值的情況下(S4011的否)，返回到前一個(gè)標(biāo)志(S4013)， 在分支點(diǎn)選擇部1022將設(shè)定了標(biāo)志的分支點(diǎn)候補(bǔ)作為分支點(diǎn)來(lái)選擇
(54014) 。之后例如與上述實(shí)施方式1 一樣，參照顯示方式信息
(54015) ，顯示信息(S4016)。(實(shí)施方式3的變形例)
在上述實(shí)施方式中，在從分支點(diǎn)候補(bǔ)中決定最終的分支點(diǎn)時(shí)，是 利用閾值(例如將路線成本作為基準(zhǔn)來(lái)比較，不超過(guò)20%等)來(lái)選擇分 支點(diǎn)的，但并非受此所限。例如可以是，用戶輸入到達(dá)其它的移動(dòng)目 的地的希望時(shí)間，以是否能夠按時(shí)到達(dá)作為基準(zhǔn)來(lái)算出分支點(diǎn)，并進(jìn) 行顯示。以下利用具體的例子來(lái)說(shuō)明。
圖40是本實(shí)施方式的系統(tǒng)構(gòu)成圖，與圖34的構(gòu)成要素相比，增 加了到達(dá)移動(dòng)目的地預(yù)測(cè)時(shí)間取得部1027。而且，與上述實(shí)施方式相 同的構(gòu)成要素賦予相同的符號(hào)，在此省略說(shuō)明。
到達(dá)移動(dòng)目的地預(yù)測(cè)時(shí)間取得部1027為取得單元，取得要到達(dá)輸 入的移動(dòng)目的地的一定時(shí)間。在本實(shí)施方式中，根據(jù)在到達(dá)移動(dòng)目的 地預(yù)測(cè)時(shí)間取得部1027取得的預(yù)測(cè)時(shí)間，來(lái)決定分支點(diǎn)，以下將對(duì)這 種方法利用具體例子進(jìn)行說(shuō)明。
例如，用戶輸入多個(gè)移動(dòng)目的地"電影院A"和"電影院B"。圖 41示出了用戶的現(xiàn)在位置以及"電影院A"和"電影院B"的位置關(guān) 系的地圖。在圖41中黑粗線表示，在路線搜索部1005搜索到的到達(dá) 各移動(dòng)目的地"電影院A"和"電影院B"的各個(gè)路線。搜索到到達(dá) "電影院A"要經(jīng)過(guò)"樂(lè)1町"、"樂(lè)2町"、"里樂(lè)2 "、"里樂(lè)3 "，最 終到達(dá)"電影院A"。
并且，在圖41中示出了節(jié)點(diǎn)間的路線成本(經(jīng)過(guò)時(shí)所要的時(shí)間)， 一般在路線搜索中利用這些路線成本。例如，從現(xiàn)在位置到"樂(lè)l町" 為5分鐘，從"樂(lè)1町"到"樂(lè)2町"為1 0分鐘等。通過(guò)此路線可 以知道，到達(dá)"電影院A"所要的時(shí)間合計(jì)為5 0分鐘(5分鐘+1 0分鐘+ 1 0分鐘+ 1 0分鐘+ 1 5分鐘)。
另外搜索到到達(dá)"電影院B "要經(jīng)過(guò)"樂(lè)1町"、"樂(lè)3町"、"樂(lè) 4町"、"京4町"，最終到達(dá)"電影院B"。路線成本所要時(shí)間合計(jì)為 4 0分鐘(5分鐘+ 5分鐘+ 1 0分鐘+ 1 5分鐘+ 5分鐘)。
在此，實(shí)施方式l所示的共同的節(jié)點(diǎn)中，將最終一致的地點(diǎn)作為分支點(diǎn)的情況下，貝U "樂(lè)l町"為分支點(diǎn)。然而，這個(gè)分支點(diǎn)未必是 適合用戶的分支點(diǎn)。例如，像"樂(lè)l町"這樣距離現(xiàn)在位置比較近的 分支點(diǎn)的情況下，用戶必需馬上決定將要前往的移動(dòng)目的地是"電影
院A"還是"電影院B"。然而，按照不同的用戶的到達(dá)目的地的的時(shí) 間等，適合的分支點(diǎn)也會(huì)不同。以下利用具體例子來(lái)說(shuō)明。
圖42是本實(shí)施方式中的路線信息顯示部1011的顯示例子的圖。 例如，假設(shè)在本實(shí)施方式中的用戶想看"宇宙大戰(zhàn)3"這部電影。而 且，將上映"宇宙大戰(zhàn)3"這部電影的"電影院A"和"電影院B" 作為多個(gè)移動(dòng)目的地來(lái)輸入。而且，假設(shè)現(xiàn)在時(shí)間為11點(diǎn)00分，上 映"宇宙大戰(zhàn)3 "這部電影的"電影院A"的上映時(shí)間為13點(diǎn)00分， "電影院B"的上映時(shí)間為13點(diǎn)30分。并且，現(xiàn)在路線搜索的結(jié)果 是，如上所述，到"電影院A"所要的時(shí)間為5 0分鐘，達(dá)到預(yù)測(cè)時(shí) 間為"12點(diǎn)50分"。同樣，到達(dá)"電影院B "所要的時(shí)間為4 0分鐘， 到達(dá)預(yù)測(cè)時(shí)間為"12點(diǎn)40分"。
在此，各個(gè)電影院的上映時(shí)間為要到達(dá)的移動(dòng)目的地的預(yù)測(cè)時(shí)間 的一個(gè)例子。到達(dá)移動(dòng)目的地預(yù)測(cè)時(shí)間取得部1027，例如可以從電影 院或娛樂(lè)指南業(yè)者等提供信息的服務(wù)中通過(guò)網(wǎng)絡(luò)，來(lái)取得到達(dá)這樣的 移動(dòng)目的地的預(yù)測(cè)時(shí)間。
在此將分支點(diǎn)作為"樂(lè)1町"的情況下，則需要在僅有5分鐘的 時(shí)間內(nèi)決定要前往的移動(dòng)目的地是"電影院A"還是"電影院B"。但 是，對(duì)于用戶來(lái)說(shuō)，需要在考慮到由于交通狀況等到達(dá)預(yù)測(cè)時(shí)間是否 有改變的情況之后，才決定最終要前往的移動(dòng)目的地。
例如，現(xiàn)在到達(dá)"電影院A"的預(yù)測(cè)時(shí)間為12點(diǎn)50分，由于"宇 宙大戰(zhàn)3 "將于13點(diǎn)00分開演，對(duì)于用戶來(lái)說(shuō)應(yīng)該是希望前往電影 院A。然而，這只是現(xiàn)階段的到達(dá)預(yù)測(cè)時(shí)間，之后，有可能會(huì)出現(xiàn)因 交通狀況等到達(dá)時(shí)間改變，有可能趕不上13點(diǎn)00分上映的電影。
而到達(dá)"電影院B "的預(yù)測(cè)時(shí)間為12點(diǎn)40分，完全能夠趕上"電 影院B "的13點(diǎn)30分的開演時(shí)間。但是，13點(diǎn)30分的開演時(shí)間與"電影院A"相比比較晚，因此最好是能夠趕上"電影院A"的開演時(shí)間。 于是，首先前往"電影院A"，如果中途有了什么變化再放棄"電 影院A"，而轉(zhuǎn)向"電影院B"。這樣，只剩5分鐘就要經(jīng)過(guò)"樂(lè)l町" 對(duì)于這里的用戶而言是不希望的事情，因此，首先如果能夠有不論哪 個(gè)移動(dòng)目的地都可以到達(dá)的分支點(diǎn)，就可以將這樣的分支點(diǎn)作為適合 于用戶的分支點(diǎn)。
例如圖44示出了，先前往"電影院A"行駛一段，規(guī)定的時(shí)間經(jīng) 過(guò)后(假設(shè)經(jīng)過(guò)l 5分鐘)的用戶的現(xiàn)在位置或路線成本。在此之間， 假設(shè)例如從"里樂(lè)3"交叉點(diǎn)到"電影院A"之間發(fā)生了堵塞，增加 了路線成本。這樣，到達(dá)"電影院A"所要的時(shí)間就會(huì)增加，結(jié)果是 到達(dá)預(yù)測(cè)時(shí)間為13點(diǎn)05分，趕不上13點(diǎn)00分開演的電影。假設(shè)， 在此用戶決定最終前往"電影院B"。
從現(xiàn)在位置搜索到達(dá)"電影院B"的路線，如圖44的黑粗線所示， 可以搜索到從"里樂(lè)2 "處右轉(zhuǎn)，經(jīng)過(guò)"里樂(lè)4 "、"京2町"、"京3 町"以及"京4町"。并且，此路線成本為從"里樂(lè)2 "到"里樂(lè)4 " 為5分鐘等，合計(jì)為3 0分鐘，到達(dá)"電影院B "的預(yù)測(cè)時(shí)間為12點(diǎn) 55分，即使從現(xiàn)在開始前往"電影院B"，也能夠趕上13點(diǎn)30分的開 演時(shí)間。
這樣，即使到了 "里樂(lè)2 "再?zèng)Q定前往"電影院B"也來(lái)得及， 因此可以考慮對(duì)于用戶而言"里樂(lè)2"是最適合的分支點(diǎn)。
圖45示出了用戶繼續(xù)行駛到某一時(shí)間地點(diǎn)的用戶現(xiàn)在位置。并且， 因是繼續(xù)行駛所以現(xiàn)在時(shí)間則成為12點(diǎn)25分。例如，假設(shè)在圖45所 示的時(shí)間地點(diǎn)最終決定前往"電影院B"。搜索路線的結(jié)果是，在"里 樂(lè)3 "處右轉(zhuǎn)，經(jīng)過(guò)"京1町"、"京2町"、"京2町"、"京3町"、"京
4町"，最終到達(dá)"電影院B "。但是在圖45所示的時(shí)間地點(diǎn)前往"電 影院B"的情況下，路線成本為，到"里樂(lè)3 "為1 O分鐘，到"京
1町"為2 5分鐘，到"京2町"為2 0分鐘，到"京3町"為5分 鐘，到"京4町"為5分鐘，到"電影院B"為5分鐘，這樣合計(jì)為需要7 0分鐘，結(jié)果是到達(dá)"電影院B"的預(yù)測(cè)時(shí)間為13點(diǎn)35分， 趕不上13點(diǎn)30分開演的電影。
也就是說(shuō)，在這個(gè)例子的情況下，若經(jīng)過(guò)"里樂(lè)2"到了 "里樂(lè) 3 "就趕不上13點(diǎn)30分到達(dá)"電影院B "，因此"里樂(lè)3 "對(duì)于用戶 而言不是恰當(dāng)?shù)姆种c(diǎn)。最終能夠決定要前往"電影院B"的地點(diǎn)是 圖44所示的"里樂(lè)2"。也就是說(shuō)，在最終決定是前往"電影院A" 還是"電影院B"時(shí)，在考慮當(dāng)時(shí)的狀況行駛的情況下，最終合適的 分支點(diǎn)為"里樂(lè)2 "。
于是，在本實(shí)施方式，將對(duì)在考慮用戶最終希望到達(dá)的預(yù)測(cè)時(shí)間 之上算出分支點(diǎn)的方法進(jìn)行說(shuō)明。
例如，在本實(shí)施方式中，在到達(dá)移動(dòng)目的地預(yù)測(cè)時(shí)間取得部1027， 取得希望到達(dá)的時(shí)間。在這個(gè)例子的情況是，如圖42所示，"電影院 B"的"宇宙大戰(zhàn)3 "的開演時(shí)間為13點(diǎn)30分，因此最終能夠趕上 就可以，輸入"13點(diǎn)30分"，另一方面，首先前往還有可能趕上的"電 影院A"。圖43示出了將到達(dá)各個(gè)移動(dòng)目的地的預(yù)測(cè)時(shí)間輸入到，到 達(dá)移動(dòng)目的地預(yù)測(cè)時(shí)間取得部1027的一個(gè)例子。在畫面中央顯示有各 移動(dòng)目的地和到達(dá)該移動(dòng)目的地的時(shí)間，即顯示有到達(dá)"電影院A" 的預(yù)測(cè)時(shí)間"13點(diǎn)00分"和到達(dá)"電影院B "的預(yù)測(cè)時(shí)間"13點(diǎn)30 分"，用戶選擇"YES"就可以取得。而且，用戶也可以設(shè)定此到達(dá)預(yù) 測(cè)時(shí)間，并且可以按照電影院的開演時(shí)間等自動(dòng)設(shè)定。
另一方面，在移動(dòng)目的地選擇部1024選擇，輸入的移動(dòng)目的地中， 用戶所希望的"電影院A"。而且，將分支點(diǎn)候補(bǔ)選擇部1023所選擇 的到達(dá)"電影院A"的路線上的節(jié)點(diǎn)，作為分支點(diǎn)候補(bǔ)來(lái)選擇。
圖46是說(shuō)明算出分支點(diǎn)的圖。搜索到到達(dá)選擇的移動(dòng)目的地"電 影院"的路線，搜索到的路線上的節(jié)點(diǎn)為"樂(lè)1町"、"樂(lè)2町"、"里 樂(lè)2 "以及"里樂(lè)3 "，將這些節(jié)點(diǎn)作為分支點(diǎn)候補(bǔ)來(lái)選擇。而且，分 支點(diǎn)路線搜索部1025從這些選擇的分支點(diǎn)候補(bǔ)中再次搜索到達(dá)"電影 院B"的路線。例如，作為從"樂(lè)2町"到達(dá)"電影院B"的路線，搜索到要經(jīng)過(guò)"樂(lè)2町"、"樂(lè)通1 "、"京3町"、"京4町"的路線。 并且，作為從分支點(diǎn)候補(bǔ)"里樂(lè)2"到達(dá)"電影院B"的路線，搜索 到要經(jīng)過(guò)"里樂(lè)2 "、"里樂(lè)4 "、"京2町"、"京3町"、"京4町"的 路線。并且，作為從分支點(diǎn)候補(bǔ)"里樂(lè)3 "到達(dá)"電影院B"的路線， 搜索到要經(jīng)過(guò)"里樂(lè)3 "、"京1町"、"京2町"、"京3町"、"京4町" 的路線。并且，圖46示出了各節(jié)點(diǎn)間的路線成本。
圖47與圖38 —樣，將上述搜索到的各路線以搜索路線ID來(lái)表示， 而且還示出了節(jié)點(diǎn)間的路線成本以及它們的合計(jì)。例如搜索路線ID
"01"表示從現(xiàn)在位置到達(dá)"電影院A"的路線和該路線成本，并示 出合計(jì)要花費(fèi)5 0分鐘。并且，搜索路線ID "02"表示從"樂(lè)1町" 處左轉(zhuǎn)的路線，并示出合計(jì)要花費(fèi)4 0分鐘。搜索路線ID "03"表示 從分支點(diǎn)候補(bǔ)"樂(lè)2町"到達(dá)"電影院B"的路線，并示出合計(jì)要花 費(fèi)4 5分鐘。并且，搜索路線ID "04"表示從分支點(diǎn)候補(bǔ)"里樂(lè)2 " 到達(dá)"電影院B"的路線，并示出合計(jì)要花費(fèi)5 5分鐘。搜索路線ID
"05"表示從分支點(diǎn)候補(bǔ)"里樂(lè)3 "到達(dá)"電影院B "的路線，并示 出合計(jì)要花費(fèi)9 5分鐘。在此搜索路線ID "05"表示，到達(dá)預(yù)測(cè)時(shí)間 超過(guò)了輸入的到達(dá)時(shí)間13點(diǎn)30分，即到達(dá)預(yù)測(cè)時(shí)間為13點(diǎn)30分(12 點(diǎn)00分+95分鐘)，因此"里樂(lè)3 "作為分支點(diǎn)是不合適的，所以選 擇距離現(xiàn)在位置最遠(yuǎn)且不超過(guò)輸入的到達(dá)時(shí)間的搜索路線ID "04"，因 此結(jié)果是選擇"里樂(lè)2 "為分支點(diǎn)。
圖48示出了基于算出的分支點(diǎn)"里樂(lè)2 "的到達(dá)各個(gè)移動(dòng)目的地 的路線信息的一個(gè)例子。畫面的左側(cè)示出了到達(dá)"電影院A"的路線 信息。由于到分支點(diǎn)"里樂(lè)2"為2 5分鐘，因此到達(dá)分支點(diǎn)的預(yù)測(cè) 時(shí)間為"12點(diǎn)25分"。并且，從分支點(diǎn)"里樂(lè)2 "到"電影院A"的 所要時(shí)間為"2 5分鐘"，到達(dá)"電影院A"的預(yù)測(cè)時(shí)間為"12點(diǎn)50 分"。另外，經(jīng)過(guò)分支點(diǎn)"里樂(lè)2"后，前往"電影院B"的移動(dòng)路線 顯示在畫面右側(cè)。經(jīng)過(guò)分支點(diǎn)后，在前往"電影院B"的情況下，所 要時(shí)間為"3 0分鐘"。而且，在經(jīng)由分支點(diǎn)"里樂(lè)2 "向"電影院B "移動(dòng)的情況下，到達(dá)預(yù)測(cè)時(shí)間為"12點(diǎn)55分"。
如圖41所示，在利用從現(xiàn)在位置直接前往"電影院B "的路線的 情況下，到達(dá)時(shí)間為"12點(diǎn)40分"，與經(jīng)過(guò)分支點(diǎn)"里樂(lè)2"的路線 相比較，雖然晚了l 5分鐘，但是即使經(jīng)由分支點(diǎn)"里樂(lè)2"的路線 也能趕上開演時(shí)間13點(diǎn)30分。并且，在經(jīng)過(guò)"樂(lè)1町"以前的現(xiàn)在 位置不發(fā)生堵塞，分支點(diǎn)以后的所要時(shí)間也為"2 5分鐘"，在目前的 階段趕上"電影院A"的開演時(shí)間13點(diǎn)00分是有可能的，因此，可 以提供反映用戶所希望的行動(dòng)的信息，例如首先前往電影院A等。
而且，圖48所示出的顯示例子中，以表格的形式將到達(dá)各地點(diǎn)的 預(yù)測(cè)時(shí)間顯示在各畫面上。具體而言，在兩側(cè)畫面都顯示有"到達(dá)分 支點(diǎn)預(yù)測(cè)時(shí)間12點(diǎn)55分"，畫面左側(cè)顯示有到達(dá)"電影院A"的"到 達(dá)預(yù)測(cè)時(shí)間12點(diǎn)50分"，畫面右側(cè)顯示有到達(dá)"電影院B "的"到達(dá) 預(yù)測(cè)時(shí)間12點(diǎn)55分"。但是，畫面的顯示方式并非受此所限，例如， 可以在顯示現(xiàn)在位置的畫面(例如圖9等的顯示例子)上在各地點(diǎn)附 近顯示對(duì)應(yīng)的時(shí)間。在汽車導(dǎo)航中，用戶一般將自己的現(xiàn)在位置以及 周邊用規(guī)定的比例尺來(lái)顯示，并且在顯示現(xiàn)在位置的同時(shí)行駛。
此時(shí)，例如圖48所示，不是對(duì)畫面進(jìn)行切換顯示，而是可以在現(xiàn) 在所顯示的畫面之上顯示經(jīng)過(guò)規(guī)定的地點(diǎn)的時(shí)間，也就是說(shuō)，在本實(shí) 施方式的例子中是，將各個(gè)到達(dá)預(yù)測(cè)時(shí)間顯示在"電影院A"、"電影 院B"以及分支點(diǎn)"里樂(lè)2"的交叉點(diǎn)附近。只要在現(xiàn)在顯示的畫面 上顯示用戶所需要的到達(dá)預(yù)測(cè)時(shí)間，對(duì)于行駛中的駕駛?cè)藛T而言就會(huì) 減輕掌握信息時(shí)的負(fù)擔(dān)，可以容易地只提供用戶所需的信息。
也有這樣的情況，即，能夠即時(shí)取得信息，而且堵塞信息也逐漸 變得詳細(xì)，最好是在判明最新的狀況之前先選擇前往雙方的路線，待 判明之后再?zèng)Q定最終的移動(dòng)目的地。在這種情況下，不是只搜索路線 并根據(jù)搜索到的路線來(lái)求分支點(diǎn)，而是需要算出用戶所需要的到達(dá)2 個(gè)移動(dòng)目的地的最恰當(dāng)?shù)姆种c(diǎn)。通過(guò)利用本發(fā)明，可以求出更合適 的分支點(diǎn)。(實(shí)施方式4)
在上述實(shí)施方式中輸入多個(gè)移動(dòng)目的地的情況，對(duì)將其中一個(gè)作 為經(jīng)由地來(lái)搜索的方法進(jìn)行了說(shuō)明。具體而言，在圖32中輸入"卡拉 OK奪目"和"巨星保齡球"，將"卡拉0K奪目"作為分支點(diǎn)，即作為 經(jīng)由地，來(lái)搜索到達(dá)"巨星保齡球"的路線。
一般情況下，用戶搜索多個(gè)移動(dòng)目的地，在考慮要前往哪一個(gè)的 情況下，需要考慮到隨時(shí)都會(huì)發(fā)生的變化的交通狀況等之后才能做出 最終決定，而且還有根據(jù)其中一個(gè)目的地的停車場(chǎng)的空位狀況或店內(nèi) 的客人多少等狀況而改為前往其它的目的地的情況。這樣，可以將其 中一個(gè)作為經(jīng)由地來(lái)搜索路線，從而在沒(méi)有繁瑣的操作的情況下就能 夠自動(dòng)地提供必要的信息，使安全舒適地駕駛成為可能。
而且，還可以根據(jù)目的地的類別種類或類別的差異與近似性來(lái)控 制信息的提供。以下利用具體的例子進(jìn)行說(shuō)明。
圖49是系統(tǒng)構(gòu)成圖。比圖34所示的構(gòu)成要素增加了移動(dòng)目的地 類別判斷部1028。移動(dòng)目的地類別判斷部1028為判斷單元，對(duì)多個(gè)移 動(dòng)目的地輸入部1004所輸入的移動(dòng)目的地的類別進(jìn)行判斷，例如，判 斷類別是否相同等。而且，根據(jù)類別的異同判斷是否將其中一個(gè)移動(dòng) 目的地作為經(jīng)由地，并在分支點(diǎn)選擇部1022選擇分支點(diǎn)。例如，在類 別相同的情況下，不將其中一個(gè)移動(dòng)目的地作為分支點(diǎn)來(lái)選擇，即不 作為經(jīng)由地來(lái)選擇，另外，在類別不相同的情況下，將其中一個(gè)移動(dòng) 目的地作為分支點(diǎn)來(lái)選擇，即作為經(jīng)由地來(lái)選擇。在此，移動(dòng)目的地 類別判斷部1028為權(quán)利要求中所述的移動(dòng)目的地分類判斷單元的一個(gè) 例子。
在輸入的移動(dòng)目的地的類別相同的情況下， 一般較多的情況是用 戶希望先前往這些多個(gè)移動(dòng)目的地的某一個(gè)，然后再根據(jù)狀況選擇最 終要前往的某一個(gè)移動(dòng)目的地。另外，再輸入的移動(dòng)目的地的類別不 相同的情況下，雖然用戶希望最終前往多個(gè)移動(dòng)目的地中的某一個(gè)， 但較多的情況是根據(jù)狀況先決定將要前往的移動(dòng)目的地的順序。因此，根據(jù)類別的異同來(lái)控制是否將移動(dòng)目的地作為分支點(diǎn)來(lái)選擇。
而且，在本系統(tǒng)從輸入的多個(gè)移動(dòng)目的地中搜索路線，到算出分 支點(diǎn)候補(bǔ)的次序與上述實(shí)施方式相同。
圖50是示出搜索到的路線和分支點(diǎn)候補(bǔ)的圖。在多個(gè)移動(dòng)目的地 輸入部1004輸入"卡拉0K廳奪目"和"巨星保齡球場(chǎng)"，在路線搜索 部1005搜索到"卡拉OK廳奪目"的路線。
而且，在分支點(diǎn)候補(bǔ)算出部1021算出分支點(diǎn)候補(bǔ)，在分支點(diǎn)路線 搜索部1025搜索從各分支點(diǎn)候補(bǔ)到"巨星保齡球場(chǎng)"的路線?？梢运?索到2個(gè)路線，例如在"樂(lè)2町"交叉點(diǎn)處右轉(zhuǎn)，直接前往"巨星保 齡球場(chǎng)"的路線，和經(jīng)由"卡拉OK廳奪目"前往"巨星保齡球場(chǎng)"的 路線。在此，在路線比較部1026比較路線，在分支點(diǎn)選擇部1022選 擇最合適的分支點(diǎn)，而且在這個(gè)例子中是根據(jù)移動(dòng)目的地的類別來(lái)進(jìn) 行控制的。
在這個(gè)例子中設(shè)"卡拉0K廳奪目"的類別為"卡拉OK廳"，設(shè)"巨 星保齡球場(chǎng)"的類別為"保齡球"。此時(shí)，由于類別不同，將"卡拉OK 廳奪目"作為分支點(diǎn)來(lái)選擇，即作為經(jīng)由地來(lái)選擇，并顯示路線。這 樣在類別不同的情況下，用戶既想去"卡拉OK廳奪目"又想去"巨星 保齡球場(chǎng)"，則出現(xiàn)先選擇一個(gè)要去的目的地的情況。通過(guò)將其中一個(gè) 移動(dòng)目的地作為分支點(diǎn)，即作為經(jīng)由地來(lái)選擇并提供路線信息，這樣 可以在不必進(jìn)行繁瑣的操作的情況下，在考慮交通堵塞等狀況之上， 使安全駕駛成為可能。
圖51是示出類別不同的移動(dòng)目的地被輸入的情況下的圖。在多個(gè) 移動(dòng)目的地輸入部1004輸入"卡拉0K廳奪目"和"卡拉OK廳宇多丸"， 在路線搜索部1005搜索到"卡拉OK廳奪目"的路線。而且，在分支 點(diǎn)候補(bǔ)算出部1021算出分支點(diǎn)候補(bǔ)，在分支點(diǎn)路線搜索部1025搜索 從各分支點(diǎn)候補(bǔ)到"卡拉0K廳宇多丸"的路線?？梢运阉鞯?個(gè)路線， 例如在"樂(lè)2町"交叉點(diǎn)處右轉(zhuǎn)，直接前往"卡拉OK廳宇多丸"的路線，和經(jīng)由"卡拉OK廳奪目"前往"卡拉OK廳宇多丸"的路線。
由于這些移動(dòng)目的地的類別均為卡拉OK，因此不選擇將"卡拉OK 廳奪目"作為分支點(diǎn)的路線，即不選擇經(jīng)由"卡拉OK廳奪目"的路線， 在此示出了將"樂(lè)2町"交叉點(diǎn)作為分支點(diǎn)，直行前往"卡拉OK廳奪 目"的路線，和右轉(zhuǎn)前往"卡拉OK廳宇多丸"的路線。
這樣，在類別相同的情況下，用戶最終希望去2個(gè)卡拉0K的情況 較少，例如可以考慮到避開堵塞，而選擇其中一個(gè)卡拉0K。因此，在 類別相同的情況下，不將其中一個(gè)移動(dòng)目的地作為分支點(diǎn)來(lái)選擇路線， 如上述實(shí)施方式所示，可以在考慮時(shí)間等之后選擇最合適的分支點(diǎn)。
而且，可以根據(jù)類別的種類來(lái)控制是否要將移動(dòng)目的地中的一個(gè) 作為前往另一個(gè)的經(jīng)由地。以下利用圖52、圖53和圖54來(lái)進(jìn)行說(shuō)明。
圖52是說(shuō)明選擇分支點(diǎn)候補(bǔ)的圖。在圖52作為多個(gè)移動(dòng)目的地 輸入"巨星保齡球場(chǎng)"和"麥當(dāng)斯?jié)h堡包"。并且，搜索到達(dá)"麥當(dāng)斯 漢堡包"的路線和從各分支點(diǎn)候補(bǔ)到"巨星保齡球場(chǎng)"的路線。可以 搜索到2個(gè)路線，例如在"樂(lè)2町"交叉點(diǎn)處右轉(zhuǎn)，直接前往"巨星
保齡球場(chǎng)"的路線，和經(jīng)由"麥當(dāng)斯?jié)h堡包"前往"巨星保齡球場(chǎng)" 的路線。在此，"麥當(dāng)斯?jié)h堡包"的類別為快餐廳。
"麥當(dāng)斯?jié)h堡包"等快餐廳一般為吃快餐的地方， 一般不在快餐 廳花費(fèi)較長(zhǎng)的時(shí)間，而且還有一些是顧客可以坐在車?yán)锞湍軌蛸?gòu)買食 品的快餐店，這樣可以用比較短的時(shí)間來(lái)解決用餐，是可以移動(dòng)的地 點(diǎn)。例如，在這個(gè)例子中用戶最終是前往"巨星保齡球場(chǎng)"，但如果時(shí) 間允許的話則想先繞到"麥當(dāng)斯?jié)h堡包"，這需要根據(jù)交通狀況來(lái)進(jìn)行 判斷。而且打算輸入這些多個(gè)移動(dòng)目的地。
像這樣滯留時(shí)間比較短的移動(dòng)目的地，前往后大多還會(huì)向其它的 地方移動(dòng)，因此最好是在考慮時(shí)間的基礎(chǔ)之上，將其中一個(gè)移動(dòng)目的 地作為分支點(diǎn)，即作為經(jīng)由地來(lái)搜索路線。因此可以是，例如按照輸 入的移動(dòng)目的地的類別，來(lái)判斷是否將該輸入的移動(dòng)目的地作為前往 其它的移動(dòng)目的地的經(jīng)由地。例如可以將滯留時(shí)間較短的移動(dòng)目的地作為經(jīng)由地來(lái)搜索路線，而不將滯留時(shí)間比較長(zhǎng)的移動(dòng)目的地作為經(jīng) 由地來(lái)選擇。
例如可以是，移動(dòng)目的地類別判斷部1028存儲(chǔ)信息，該信息表示 類別或?qū)儆谠擃悇e的移動(dòng)目的地的一般滯留時(shí)間，且參照該信息按照 該移動(dòng)目的地的類別來(lái)求滯留時(shí)間。在此，移動(dòng)目的地類別判斷部1028 是權(quán)利要求中所述的移動(dòng)目的地滯留時(shí)間判斷單元的一個(gè)例子。而且， 按照求出的滯留時(shí)間來(lái)判斷是否將其中一個(gè)移動(dòng)目的地作為另一個(gè)目 的地的經(jīng)由地，并在分支點(diǎn)選擇部1022選擇分支點(diǎn)。
圖53是示出表示類別和滯留時(shí)間的關(guān)系的信息的圖。示出了屬于 各個(gè)類別的移動(dòng)目的地的滯留時(shí)間，快餐廳為l 5分鐘，餐廳為l個(gè) 小時(shí)，電影院為2個(gè)小時(shí)，保齡球場(chǎng)為l個(gè)小時(shí)。例如，根據(jù)此移動(dòng) 目的地的類別來(lái)判斷滯留時(shí)間，并參考該滯留時(shí)間來(lái)算出路線成本， 這樣可以從分支點(diǎn)候補(bǔ)中正確地算出分支點(diǎn)。
例如在圖53中，到"巨星保齡球場(chǎng)"的所要時(shí)間為2 0分鐘(= 5分鐘+l 5分鐘)。另外，在經(jīng)由"麥當(dāng)斯?jié)h堡包"的情況下為2 2 分鐘(=5分鐘+5分鐘+1 2分鐘)，而且，若考慮到在"麥當(dāng)斯?jié)h 堡包"滯留1 5分鐘的話，則所要時(shí)間為3 7分鐘(=2 2分鐘+ 1 5分鐘)，即使經(jīng)由也能夠以比較短的時(shí)間到達(dá)"巨星保齡球場(chǎng)"。在 此可以是，如上述實(shí)施方式所示那樣，在規(guī)定的范圍內(nèi)進(jìn)行判斷，例 如判斷是否超過(guò)1個(gè)小時(shí)以上，并判斷是否作為經(jīng)由地來(lái)選擇。
圖54與圖53 —樣，是說(shuō)明按照類別來(lái)控制經(jīng)由地選擇的圖。在 圖54中作為多個(gè)移動(dòng)目的地，輸入"巨星保齡球場(chǎng)"和"邁克電影院"。 并且搜索到的路線有，到"邁克電影院"的路線，和在"樂(lè)2町"交 叉點(diǎn)處右轉(zhuǎn)，直接前往"巨星保齡球場(chǎng)"的路線，以及經(jīng)由"邁克電 影院"前往"巨星保齡球場(chǎng)"的路線。在此，"邁克電影院"的類別為 電影院，根據(jù)圖53可知滯留時(shí)間為2個(gè)小時(shí)。
算出對(duì)于各個(gè)路線所要的時(shí)間，到"巨星保齡球"的所要時(shí)間為 2 0分鐘(二 5分鐘+ 1 5分鐘)。另夕卜，經(jīng)由"邁克電影院"的情況下為2 5分鐘(=5分鐘+1 0分鐘+l O分鐘)，而且，若考慮到在 "邁克電影院"要滯留1個(gè)小時(shí)的話，則到達(dá)目的地所要時(shí)間為1個(gè) 小時(shí)2 5分鐘(=1個(gè)小時(shí)+2 5分鐘)。g卩，若經(jīng)由"邁克電影院"
的話，與直接前往"巨星保齡球場(chǎng)"的所要時(shí)間相比，要晚很多。
這樣，在輸入的其中一個(gè)移動(dòng)目的地的滯留時(shí)間較長(zhǎng)的情況下， 則不考慮在前往該目的地后再前往其它的目的地而同時(shí)輸入多個(gè)目的 地，而是希望判斷為選擇輸入某一個(gè)。因此，可以是在這個(gè)例子中所 示那樣，參照移動(dòng)目的地的類別，來(lái)判斷選擇經(jīng)由地。
并且，可以根據(jù)用戶過(guò)去的行動(dòng)來(lái)判斷是否將2個(gè)移動(dòng)目的地中 的一個(gè)作為另一個(gè)的經(jīng)由地，或判斷將2個(gè)之中的一個(gè)作為移動(dòng)目的 地。因此可以是，例如上述實(shí)施方式所示，存儲(chǔ)用戶的移動(dòng)經(jīng)歷，并 利用移動(dòng)經(jīng)歷來(lái)控制。用戶的移動(dòng)經(jīng)歷的存儲(chǔ)可以是，例如將圖17所 示的移動(dòng)經(jīng)歷存儲(chǔ)部1101添加到圖49所示的構(gòu)成中。
圖55是示出存儲(chǔ)的移動(dòng)經(jīng)歷的圖。與圖18所示的移動(dòng)經(jīng)歷一樣， 示出了按照用戶的行駛來(lái)存儲(chǔ)的移動(dòng)經(jīng)歷。例如移動(dòng)經(jīng)歷ID01中存儲(chǔ) 的經(jīng)歷有，06年9月10日9點(diǎn)40分從家出發(fā)，到達(dá)"麥當(dāng)斯?jié)h堡包" 的時(shí)間為同一天的10點(diǎn)00分。并且，移動(dòng)經(jīng)歷ID02存儲(chǔ)的經(jīng)歷有， 同一天的10點(diǎn)18分從"麥當(dāng)斯?jié)h堡包"出發(fā)，同一天10點(diǎn)41分到 達(dá)目的地"巨星保齡球場(chǎng)"。
通過(guò)這些移動(dòng)經(jīng)歷，可以知道以前從自己家首先前往"麥當(dāng)斯?jié)h 堡包"，之后前往"巨星保齡球場(chǎng)"。這樣，以前是首先將某目的地作 為經(jīng)由地，之后再前往其它的移動(dòng)目的地的情況下，這次也可以考慮 到與以前進(jìn)行同樣的移動(dòng)。因此可以根據(jù)移動(dòng)經(jīng)歷來(lái)考慮移動(dòng)的連續(xù) 性，并控制是否為經(jīng)由地。
而且可以是，在經(jīng)過(guò)分支點(diǎn)以后，按照類別來(lái)進(jìn)行控制，控制是 否對(duì)到達(dá)另一個(gè)移動(dòng)目的地的路線進(jìn)行再次搜索。經(jīng)過(guò)選擇的分支點(diǎn) 意味著，選擇了其中一個(gè)移動(dòng)目的地，而沒(méi)有選擇另一個(gè)。因此，不 對(duì)沒(méi)有選擇的另一個(gè)移動(dòng)目的地的路線進(jìn)行再次搜索，而可以自動(dòng)刪除。以下利用圖來(lái)進(jìn)行說(shuō)明。
圖56是說(shuō)明經(jīng)過(guò)分支點(diǎn)后的路線搜索的圖。圖56與圖41或圖45 一樣，示出了輸入有"電影院A"和"電影院B"多個(gè)移動(dòng)目的地， 從分支點(diǎn)候補(bǔ)中選擇"里樂(lè)2 "交叉點(diǎn)為分支點(diǎn)，以及到"電影院A" 的路線和將"里樂(lè)2 "交叉點(diǎn)作為分支點(diǎn)的到達(dá)"電影院B"的路線。 據(jù)此可以不必進(jìn)行繁瑣的操作，可以在對(duì)比到達(dá)"電影院A"的時(shí)間 與到達(dá)"電影院B"的時(shí)間的情況下駕駛。
另外，圖57是示出用戶經(jīng)過(guò)作為分支點(diǎn)的"里樂(lè)2 "交叉點(diǎn)的狀 況的圖。在此，經(jīng)過(guò)"里樂(lè)2"交叉點(diǎn)并直行意味著，用戶選擇的最 終目的地為"電影院A"。之后，若在以往的汽車導(dǎo)航中則為，對(duì)到達(dá) "電影院B"的路線進(jìn)行再次搜索，在此以往的汽車導(dǎo)航的方法是， 在一般情況下對(duì)輸入的移動(dòng)目的地的路線進(jìn)行時(shí)常地連續(xù)地搜索。即 在這個(gè)例子中將顯示為，由于可以搜索到經(jīng)過(guò)"里樂(lè)2"交叉點(diǎn)后， 在"里樂(lè)3"交叉點(diǎn)處右轉(zhuǎn)，前往"電影院B"的路線，圖中以虛線 來(lái)表示的路線，因此在以往的汽車導(dǎo)航中，則會(huì)對(duì)此虛線的路線進(jìn)行 再次搜索。
然而，在本發(fā)明所示的經(jīng)過(guò)算出的分支點(diǎn)后選擇其中一個(gè)路線意 味著，沒(méi)有選擇另一個(gè)移動(dòng)目的地，在這樣的情況下對(duì)另一個(gè)移動(dòng)目 的地的路線進(jìn)行再次搜索，將會(huì)提供不需要的信息，這對(duì)于駕駛?cè)藛T 來(lái)說(shuō)是不希望出現(xiàn)的。
因此，最好是在經(jīng)過(guò)分支點(diǎn)后，不對(duì)另一個(gè)移動(dòng)目的地的路線進(jìn) 行再次搜索，而對(duì)路線進(jìn)行自動(dòng)刪除。例如在這個(gè)例子中，在經(jīng)過(guò)作 為分支點(diǎn)的"里樂(lè)2"交叉點(diǎn)并直行后，不搜索到達(dá)"電影院B"的 路線。
并且，像上述這樣的路線刪除，可以利用上述的移動(dòng)目的地的類 別的異同來(lái)進(jìn)行。例如，在輸入了電影院等類別相同的移動(dòng)目的地的 情況下，用戶的目的是最終只前往其中一個(gè)移動(dòng)目的地，因此，在類 別相同的情況下，可以刪除如上述所示的經(jīng)過(guò)分支點(diǎn)以后的路線。而且，像上述這樣的路線刪除，可以利用有關(guān)移動(dòng)目的地的類別
的滯留時(shí)間來(lái)進(jìn)行。例如圖58是示出前往"電影院A"后，用戶再次 移動(dòng)的情況的圖。在圖57中，假設(shè)用戶在經(jīng)過(guò)"里樂(lè)2 "交叉點(diǎn)直行 選擇了 "電影院A"之后，又馬上做了移動(dòng)。
在此，若參照?qǐng)D53所示的有關(guān)移動(dòng)目的地的類別的滯留時(shí)間，則 在電影院的滯留時(shí)間為2個(gè)小時(shí)。盡管如此，在移動(dòng)目的地的用戶實(shí) 際的滯留時(shí)間比有關(guān)該移動(dòng)目的地的類別的滯留時(shí)間短，例如在為1 0分鐘的情況下，可以考慮到有可能是電影院的坐席已滿等，沒(méi)有達(dá) 成原本的目的而又移向了其它的目的地。因此，在平均滯留時(shí)間比2 個(gè)小時(shí)短的情況下，則可以搜索并顯示作為多個(gè)移動(dòng)目的地而被輸入 的另一個(gè)目的地的路線，即搜索并顯示到"電影院B"的路線。在圖 58中搜索到從"電影院A"出發(fā)到達(dá)"電影院B"的路線。
另外，在滯留2個(gè)小時(shí)以上的情況下，意味著已經(jīng)達(dá)到目的，則 不搜索到達(dá)"電影院B"的路線。像這樣考慮有關(guān)移動(dòng)目的地的類別 的滯留時(shí)間來(lái)控制多個(gè)移動(dòng)目的地的路線信息，據(jù)此可以不必進(jìn)行繁 瑣的操作，可以提供更能夠反映用戶行動(dòng)目的的信息，有助于舒適安 全地駕駛。
而且，到此為止對(duì)算出分支點(diǎn)候補(bǔ)進(jìn)行了說(shuō)明，該分支點(diǎn)指，地 圖信息存儲(chǔ)部1003中所存儲(chǔ)的地圖信息中的交叉點(diǎn)或陸上標(biāo)志等地點(diǎn) (節(jié)點(diǎn))。在地圖信息中一般存儲(chǔ)有將交叉點(diǎn)或陸上標(biāo)志作為單位的節(jié) 點(diǎn)的信息，并基于此節(jié)點(diǎn)和節(jié)點(diǎn)之間的時(shí)間成本來(lái)進(jìn)行路線搜索。并 且示出，在汽車導(dǎo)航中一般將路線分支的地點(diǎn)視為交叉點(diǎn)，將這些交 叉點(diǎn)等的節(jié)點(diǎn)的系列作為路線來(lái)檢索并算出分支點(diǎn)，從而可以得到分 支點(diǎn)。
然而，在向移動(dòng)中的用戶提供有關(guān)分支點(diǎn)的信息的情況下，在此 分支點(diǎn)所提示的信息也有趕不上的情況。例如，將設(shè)置有右轉(zhuǎn)彎車道 和直行車道的交叉點(diǎn)作為分支點(diǎn)來(lái)算出的情況下，而實(shí)際上開始分支 的地點(diǎn)不是交叉點(diǎn)而是右轉(zhuǎn)彎車道和直行車道開始的位置。此時(shí)，應(yīng)該向用戶提供有關(guān)分支點(diǎn)的信息的地點(diǎn)為，不是算出的 交叉點(diǎn)，而是在這個(gè)交叉點(diǎn)設(shè)置的右轉(zhuǎn)彎車道和直行車道的開始地點(diǎn)。 因此可以是，例如不僅是利用交叉點(diǎn)等節(jié)點(diǎn)，而是利用例如右轉(zhuǎn)彎車 道等有關(guān)路線的交通規(guī)則的信息，來(lái)校正分支點(diǎn)的位置。以下利用圖 來(lái)進(jìn)行說(shuō)明。
圖59是說(shuō)明利用交通規(guī)則來(lái)算出分支點(diǎn)的圖。圖59與圖23 —樣， 輸入作為移動(dòng)目的地的"櫻花高爾夫球場(chǎng)"和"宮里高爾夫球場(chǎng)"。并 且通過(guò)將交叉點(diǎn)等作為節(jié)點(diǎn)進(jìn)行路線搜索，可以將"111號(hào)"交叉點(diǎn)作 為分支點(diǎn)來(lái)算出。在前往"櫻花高爾夫球場(chǎng)"時(shí)，在"111號(hào)"交叉點(diǎn) 直行，在前往"宮里高爾夫球場(chǎng)"時(shí)，在"lll號(hào)"交叉點(diǎn)右轉(zhuǎn)。
在此，路線上的分支點(diǎn)為"111號(hào)"交叉點(diǎn)，在"111號(hào)"交叉點(diǎn)， 在前往"櫻花高爾夫球場(chǎng)"時(shí)，需要進(jìn)入畫面左側(cè)的直行車道，在前 往"宮里高爾夫球場(chǎng)"時(shí)，需要進(jìn)入中央的右轉(zhuǎn)彎車道。在這樣的情 況下，僅提供在路線上的分支點(diǎn)"lll號(hào)"交叉點(diǎn)的信息，則會(huì)來(lái)不及 變更車道，因此是不合適的。
假設(shè)現(xiàn)在正行駛在右轉(zhuǎn)彎的車道上。并且，根據(jù)費(fèi)用和到達(dá)時(shí)間 的信息決定最終要到達(dá)"櫻花高爾夫球場(chǎng)"的情況下，則需要變更到 左側(cè)的直行車道，但在"lll號(hào)"交叉點(diǎn)通知這樣的信息的話，就會(huì)導(dǎo) 致強(qiáng)硬變更車道而出現(xiàn)危險(xiǎn)情況。
因此，在此最好是，例如與上述的地圖信息相結(jié)合，將在交叉點(diǎn) 設(shè)置的右轉(zhuǎn)彎車道或左轉(zhuǎn)彎車道等有關(guān)路線的交通規(guī)則，事先存儲(chǔ)到 地圖信息存儲(chǔ)部1003，并參照此信息，在用戶實(shí)際進(jìn)行分支行動(dòng)的地 點(diǎn)校正分支點(diǎn)。在此，地圖信息存儲(chǔ)部1003是權(quán)利要求所述的交通規(guī) 則存儲(chǔ)單元的一個(gè)例子。
在這個(gè)例子中，設(shè)置了右轉(zhuǎn)彎車道和直行車道，根據(jù)移動(dòng)目的地 的不同應(yīng)該進(jìn)入的車道也會(huì)不同，在這樣的情況下，將分支點(diǎn)在這些 車道的開始地點(diǎn)進(jìn)行校正，并基于校正后的分支點(diǎn)來(lái)提供信息，這樣 可以提供更加安全的信息。并且，在此以左右轉(zhuǎn)彎車道為例進(jìn)行了說(shuō)明，例如在高速公路和 一般道路的分支點(diǎn)上，在將要進(jìn)入高速公路之前的地點(diǎn)設(shè)為行動(dòng)的分 支點(diǎn)。而且也可以是，如上述實(shí)施方式所示，事先存儲(chǔ)平時(shí)的移動(dòng)經(jīng) 歷，例如用戶不擅長(zhǎng)狹窄道路等情況，或剛剛開始駕車的人等情況， 在這樣的情況下可以將距離實(shí)際分支的地點(diǎn)更遠(yuǎn)一些的交叉點(diǎn)作為分 支點(diǎn)，或?qū)⑺愠龅姆种c(diǎn)的前一個(gè)交叉點(diǎn)作為分支點(diǎn)等?？梢栽诳紤] 到駕駛?cè)藛T的駕駛特性的基礎(chǔ)之上來(lái)算出分支點(diǎn)。
本發(fā)明作為顯示路線信息的裝置可以安裝于汽車導(dǎo)航裝置或移動(dòng) 終端機(jī)器之上，考慮到達(dá)多個(gè)移動(dòng)目的地的路線的分支點(diǎn)，可以作為 更容易掌握信息的路線信息顯示裝置來(lái)利用。
權(quán)利要求
1. 一種路線信息顯示裝置，其特征在于，包括出發(fā)地輸入單元，接受出發(fā)地點(diǎn)的輸入；多個(gè)移動(dòng)目的地輸入單元，接受多個(gè)不同地點(diǎn)的移動(dòng)目的地的輸入；路線搜索單元，搜索從上述出發(fā)地到上述各個(gè)移動(dòng)目的地的路線，該路線以一系列的地點(diǎn)來(lái)表示；分支點(diǎn)算出單元，算出分支點(diǎn)，該分支點(diǎn)是指，上述各個(gè)路線所共同具有的地點(diǎn)中的最終的地點(diǎn)；以及路線信息顯示單元，利用上述分支點(diǎn)來(lái)顯示有關(guān)路線的信息，上述顯示單元對(duì)以下信息以不同的方式來(lái)顯示，上述信息是，有關(guān)從上述出發(fā)地到上述分支點(diǎn)之間的路線的信息，以及有關(guān)從上述分支點(diǎn)到上述移動(dòng)目的地輸入單元所輸入的移動(dòng)目的地的路線的信息。
2 . —種路線信息顯示方法，其特征在于，包括 出發(fā)地輸入步驟，接受出發(fā)地點(diǎn)的輸入；多個(gè)移動(dòng)目的地輸入步驟，接受多個(gè)不同地點(diǎn)的移動(dòng)目的地的輸入；路線搜索步驟，搜索從上述出發(fā)地到上述各個(gè)移動(dòng)目的地的路線， 該路線以一系列的地點(diǎn)來(lái)表示；分支點(diǎn)算出步驟，算出分支點(diǎn)，該分支點(diǎn)是指，上述各個(gè)路線所 共同具有的地點(diǎn)中的最終的地點(diǎn)；以及路線信息顯示步驟，利用上述分支點(diǎn)來(lái)顯示有關(guān)路線的信息，上述路線信息顯示步驟中，對(duì)以下信息以不同的方式來(lái)顯示，上 述信息是，有關(guān)從上述出發(fā)地到上述分支點(diǎn)之間的路線的信息，以及 有關(guān)從上述分支點(diǎn)到上述移動(dòng)目的地輸入單元所輸入的移動(dòng)目的地的路線的信息。
3. —種程序，其特征在于，使計(jì)算機(jī)執(zhí)行權(quán)利要求2所述的路線 信息顯示方法中所包括的步驟。
全文摘要
提供一種路線信息顯示裝置，算出到輸入的多個(gè)移動(dòng)目的地的路線的分支點(diǎn)，并利用分支點(diǎn)來(lái)控制信息的顯示方式。本發(fā)明的路線信息顯示裝置包括出發(fā)地輸入部(1012)，檢測(cè)出用戶的現(xiàn)在位置；多個(gè)移動(dòng)目的地輸入部(1004)，接受多個(gè)移動(dòng)目的地的輸入；路線搜索部(1005)，搜索從上述現(xiàn)在位置到上述多個(gè)移動(dòng)目的地的各個(gè)路線；分支點(diǎn)算出部(1007)，算出上述搜索到的各個(gè)路線的分支點(diǎn)；以及路線信息顯示部(1011)，以不同的方式，對(duì)有關(guān)到上述分支點(diǎn)的路線的信息以及有關(guān)上述分支點(diǎn)以后的路線的信息進(jìn)行顯示；算出輸入的多個(gè)移動(dòng)目的地的分支點(diǎn)，通過(guò)在考慮分支點(diǎn)之上來(lái)提供信息，從而可以幫助用戶容易地掌握信息。
文檔編號(hào)G01C21/36GK101430210SQ20081018487
公開日2009年5月13日 申請(qǐng)日期2006年11月16日 優(yōu)先權(quán)日2005年12月7日
發(fā)明者吉岡元貴, 小澤順 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社