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

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


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