專利名稱：導(dǎo)航裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航裝置，尤其涉及顯示地圖及在用戶位置附近有關(guān)公共設(shè)施的信息的導(dǎo)航裝置。
背景技術(shù)：
導(dǎo)航裝置的主要目的是計(jì)算到目的地的路徑并顯示所計(jì)算的路徑。某些導(dǎo)航裝置將對用戶有用的信息與到目的地的路徑一起顯示。例如，已經(jīng)提出導(dǎo)航裝置，它顯示在裝有導(dǎo)航裝置的車輛(以后簡稱車輛)的當(dāng)前位置的附近的各種公共設(shè)施(如加油站，飯店等)。在下面描述中，由導(dǎo)航裝置顯示的有關(guān)車輛附近的公共設(shè)施信息稱為“設(shè)施信息”。
能顯示上述設(shè)施信息的傳統(tǒng)的導(dǎo)航裝置的一個(gè)例子計(jì)算從當(dāng)前位置到沿著預(yù)定道路出現(xiàn)的每個(gè)公共設(shè)施的距離(等)，并產(chǎn)生包含有關(guān)設(shè)施的信息的表。圖22示出這種導(dǎo)航裝置顯示的一個(gè)示例性圖形。如圖22所示，示出下列信息沿預(yù)定道路出現(xiàn)的公共設(shè)施(如C1，R1和G1)，到那些設(shè)施的距離(如2公里，3公里，和5公里)，以及每個(gè)設(shè)施位于道路的哪一側(cè)。因此，對于出現(xiàn)在沿著預(yù)定道路上的公共設(shè)施，用戶能容易地查明它們的位置、距離等。
傳統(tǒng)導(dǎo)航裝置的另外例子，在路徑設(shè)定時(shí)尋找出現(xiàn)在離路徑一定距離內(nèi)的公共設(shè)施，并顯示有關(guān)這些設(shè)施的信息。因此，用戶能容易地獲得關(guān)于在路徑附近的公共設(shè)施的信息。
如上所述，顯示如圖22所示的示例性圖形的傳統(tǒng)技術(shù)顯示沿預(yù)定道路上出現(xiàn)的有關(guān)設(shè)施的信息。然而，此技術(shù)只可能獲得有關(guān)沿預(yù)定道路出現(xiàn)的設(shè)施的信息。對任何預(yù)定道路以外的道路，即使對一般在車輛行進(jìn)方向上的道路，不能獲得任何公共設(shè)施信息。因此，用戶不能獲得任何從預(yù)定道路分叉的其他道路上的公共設(shè)施信息。例如，若用戶在沿到達(dá)目的地的路徑上行進(jìn)時(shí)希望去加油站，除非沿著到目的地的路徑上有加油站，導(dǎo)航裝置將不顯示任何加油站信息。因此，用戶不能獲得位于從到目的地的路徑分叉的路上的任何加油站的信息。
另外的傳統(tǒng)技術(shù)尋找離路徑一定距離內(nèi)出現(xiàn)的公共設(shè)施，并用獨(dú)立的畫面顯示所找到的公共設(shè)備的屏幕信息，它使用戶知道在路徑鄰近存在公共設(shè)施。但是，用此技術(shù)用戶不可能獲得關(guān)于設(shè)施的詳細(xì)信息，如為到達(dá)公共設(shè)備在哪個(gè)路口轉(zhuǎn)彎、行程距離、和到達(dá)該設(shè)施前估計(jì)的行程時(shí)間。而且，此技術(shù)假設(shè)路徑已設(shè)定，所以除非路徑已設(shè)定，不可能尋找那樣的公共設(shè)施。
因此，采用上述兩種顯示有關(guān)預(yù)選的道路或其鄰近的信息的傳統(tǒng)技術(shù)，用戶不一定能獲得有關(guān)沿他/她的進(jìn)行路徑前方的公共設(shè)施的足夠信息。

發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)目標(biāo)是提供一個(gè)導(dǎo)航裝置，它向用戶提供有關(guān)出現(xiàn)在用戶前方廣闊范圍內(nèi)的公共設(shè)施的信息，那樣的信息以通俗易懂的方式顯不。
為達(dá)到上述目標(biāo)，本發(fā)明具有下列特征。
本發(fā)明的第一方面是針對用于在顯示設(shè)備的屏幕上顯示道路地圖的導(dǎo)航裝置，它包括地圖數(shù)據(jù)存儲部分、移動狀態(tài)獲取部分、參考路口選擇部分、點(diǎn)信息獲取部分、和地圖顯示部分。地圖數(shù)據(jù)存儲部分存儲包括有關(guān)在地圖上的點(diǎn)的點(diǎn)信息的地圖數(shù)據(jù)。移動狀態(tài)獲取部分獲取用戶的位置和行進(jìn)方向。參考路口選擇部分從在屏幕上顯示的路口中選擇包括在從用戶位置沿行進(jìn)方向延伸的道路網(wǎng)中至少一個(gè)路口作為參考路口。在這里，用戶的位置是包容用戶的實(shí)際位置和用戶的當(dāng)前位置的概念。點(diǎn)信息獲取部分從地圖數(shù)據(jù)存儲部分獲取有關(guān)靠近道路網(wǎng)中一條道路的一點(diǎn)的點(diǎn)信息，如從參考的路口看到，該道路網(wǎng)在參考道路上延伸，其中參考道路是連結(jié)到參考路口但不是從參考路口向用戶位置延伸的道路。另外，從參考路口向當(dāng)前位置延伸的道路也能指定為參考道路。地圖顯示部分顯示道路地圖，并顯示從點(diǎn)信息獲取部分獲取的點(diǎn)信息，使得點(diǎn)信息與參考道路相關(guān)。
按照第一方面。顯示關(guān)于位于用戶前方的路口(參考路口)上存在的點(diǎn)的點(diǎn)信息，使得與連結(jié)到該路口的道路(參考道路)相關(guān)(見圖10)。在這里，“點(diǎn)信息”是關(guān)于地圖上點(diǎn)的信息，并是包容有關(guān)公共設(shè)施的設(shè)施信息和諸如地名那樣的信息。因此，用戶能立即認(rèn)識到，在連接到位于用戶前方的路口的每一條路上有些什么。換言之，關(guān)于在屏幕上顯示的每段點(diǎn)信息，用戶立即能認(rèn)識到，在哪個(gè)路口轉(zhuǎn)向哪條路。因?yàn)閷B接到參考路口的多條道路可能顯示點(diǎn)信息，用戶能獲得在用戶前方的廣泛范圍內(nèi)有關(guān)點(diǎn)的點(diǎn)信息。
在第一方面中，導(dǎo)航裝置還可以包含道路網(wǎng)計(jì)算部分，用于計(jì)算搜索道路網(wǎng)，其中搜索道路網(wǎng)是從參考路口看在參考道路上延伸的道路網(wǎng)，其中點(diǎn)信息獲取部分獲取有關(guān)靠近搜索道路網(wǎng)中的道路的點(diǎn)的點(diǎn)信息，將其作為與參考道路有關(guān)的點(diǎn)信息。
在第一方面，道路網(wǎng)計(jì)算部分對于搜索道路網(wǎng)只選擇地圖數(shù)據(jù)中預(yù)定類型的道路。因此，可以定義只由主要道路組成的搜索道路網(wǎng)，如國道和/或省道路。在此情況，在顯示設(shè)備上只顯示有關(guān)出現(xiàn)在主要道路上的點(diǎn)的點(diǎn)信息。因?yàn)橐话阏J(rèn)為用戶在不熟悉的地方不會在主要道路之外的道路上行進(jìn)，在顯示廣泛范圍的點(diǎn)信息方面只顯示靠近主要道路上的點(diǎn)信息能提供足夠的好處。通過從搜索道路網(wǎng)排除非主要的道路，能簡化搜索道路網(wǎng)的計(jì)算過程。結(jié)果，能減少顯示點(diǎn)信息所需的處理時(shí)間。
在第一方面，點(diǎn)信息獲取部分包括條件校驗(yàn)部分，用于判斷點(diǎn)信息是否作為與多個(gè)所述參考道路相關(guān)獲取點(diǎn)信息的結(jié)果冗余地獲得，與冗余地獲得的點(diǎn)信息相關(guān)的多個(gè)參考道路的每一條是否根據(jù)搜索道路網(wǎng)滿足預(yù)定的條件，而地圖顯示部分可以顯示由點(diǎn)信息獲取部分冗余地獲得的點(diǎn)信息，以至于與由條件校驗(yàn)部分判斷成滿足預(yù)定條件的那些參考道路有關(guān)。
因此，即使同一點(diǎn)信息被冗余地獲得，不顯示所有獲得的點(diǎn)信息段。在點(diǎn)信息通過使用搜索道路網(wǎng)獲取的方法中，尤其是在有多個(gè)參考路口的情況，同一點(diǎn)信息能被冗余地獲取，所有有關(guān)同一點(diǎn)的點(diǎn)信息能結(jié)合多個(gè)參考道路顯示，因此使得用戶難以判斷，選擇哪條參考道路到達(dá)該點(diǎn)。相反，通過保證點(diǎn)信息只結(jié)合滿足預(yù)定條件的參考道路顯示，有可能減少在屏幕上顯示的點(diǎn)信息段的數(shù)目，從而方便了由用戶作出判斷。因?yàn)椴伙@示不必要的點(diǎn)信息，在屏幕上顯示的圖象更容易看。
預(yù)定條件可以是關(guān)于從參考路口經(jīng)參考道路到由點(diǎn)信息表示的點(diǎn)的路徑的距離，而條件校驗(yàn)部分能通過使用搜索道路網(wǎng)計(jì)算關(guān)于多條參考道路的每一條的距離來判斷，是否多條參考道路的每一條滿足預(yù)定的條件。因此，例如假設(shè)預(yù)定的條件規(guī)定“包括在路徑中的一條參考道路，它構(gòu)成從參考路口到一個(gè)點(diǎn)的最小距離”，只對于包括在構(gòu)成從參考路口到該點(diǎn)最小距離的路徑中的參考道路顯示點(diǎn)信息，所以對于其他不必要的參考道路不顯示點(diǎn)信息。結(jié)果，用戶能知道到該點(diǎn)的最短路徑而不必從若干參考道路中選取。
預(yù)定的條件可以是有關(guān)對從參考路口經(jīng)參考道路到由點(diǎn)信息表示的點(diǎn)的路徑的估計(jì)行進(jìn)時(shí)間，且條件校驗(yàn)部分可以通過使用搜索道路網(wǎng)計(jì)算對多個(gè)參考道路的每一條的估計(jì)行進(jìn)時(shí)間來判斷，多條參考道路的每一條是否滿足預(yù)定條件。因此，例如假設(shè)預(yù)定條件規(guī)定“包括在路徑中的一條參考道路，它使用最短的估計(jì)行程時(shí)間從參考路口到一個(gè)點(diǎn)”，只對于包括在從參考路口到該點(diǎn)使用最短估計(jì)行程時(shí)間的路徑中的參考道路顯示點(diǎn)信息，所以對于其他不必要的參考道路不顯示點(diǎn)信息。結(jié)果，用戶能知道到該點(diǎn)的最省時(shí)的路徑而不必從若干參考道路中選取。
在包含條件校驗(yàn)部分的情況，導(dǎo)航裝置可以還包括道路歷史存儲部分，用于存儲過去經(jīng)過的道路的歷史，其中預(yù)定條件是關(guān)于道路歷史的條件，而條件校驗(yàn)部分根據(jù)在搜索道路網(wǎng)和存儲在道路歷史存儲部分的道路歷史之間的關(guān)系判斷，多個(gè)所述參考道路中的每一個(gè)是否滿足預(yù)定的條件。
因此，只顯示關(guān)于在包含以前行進(jìn)過的道路的路徑所包括的參考道路的點(diǎn)信息，使得不顯示關(guān)于其他參考道路的點(diǎn)信息。只有相當(dāng)?shù)偷母怕视脩粼谒郧靶羞M(jìn)過的道路上迷路，因此只有相當(dāng)?shù)偷母怕叔e過所希望的點(diǎn)。因此，通過只顯示關(guān)于以前行進(jìn)過的參考道路的點(diǎn)信息，有可能只顯示用戶高度需要的路徑(即很可能被用戶選中的)。
在第一方面，地圖數(shù)據(jù)存儲部分可以存儲地圖數(shù)據(jù)，其中每段點(diǎn)信息與靠近對應(yīng)于這段點(diǎn)信息的點(diǎn)的道路相關(guān)，且點(diǎn)信息獲取部分可獲取在地圖數(shù)據(jù)中與該道路相關(guān)的點(diǎn)信息，作為與靠近該道路的點(diǎn)相關(guān)的點(diǎn)信息。
因此，有可能通過參考相關(guān)的道路獲得點(diǎn)信息，從而便于獲取關(guān)于在道路網(wǎng)附近的點(diǎn)的點(diǎn)信息。
在第一方面，地圖數(shù)據(jù)存儲部分可存儲包括點(diǎn)的位置信息的地圖數(shù)據(jù)，而點(diǎn)信息獲取部分可以獲取關(guān)于一個(gè)點(diǎn)的點(diǎn)信息，使得在搜索道路網(wǎng)中的一條道路和該點(diǎn)之間的距離等于或小于預(yù)定的距離，將這個(gè)點(diǎn)信息作為關(guān)于靠近該道路的點(diǎn)的點(diǎn)信息。
因此，通過使用點(diǎn)的位置信息，對包括在道路網(wǎng)中的點(diǎn)的點(diǎn)信息能識別為要獲取的點(diǎn)信息。在此情況，沒有必要準(zhǔn)備使點(diǎn)信號與道路相關(guān)聯(lián)的地圖數(shù)據(jù)，有可能獲得關(guān)于在道路網(wǎng)的附近的點(diǎn)的點(diǎn)信息。
在第一方面中，導(dǎo)航裝置還可以包括預(yù)測道路判定部分，用于從在屏幕上顯示的各道路中判定預(yù)測的道路，預(yù)測道路是用戶預(yù)期要沿著行進(jìn)的道路，其中參考路口選擇部分從預(yù)測道路上的各路口選擇參考路口。
在包括預(yù)測道路判定部分的情況下，預(yù)測道路判定部分可以確定從起點(diǎn)到目的地的一條路徑作為預(yù)測道路。因而使用到目的地的路徑作為預(yù)測路徑，所以有可能精確地判定用戶預(yù)期要沿著行進(jìn)的道路。
在包括預(yù)測道路判定部分的情況下，根據(jù)用戶的位置和行進(jìn)方向，預(yù)測道路判定部分可以判定在用戶行進(jìn)方向?qū)儆陬A(yù)定道路范疇的道路作為預(yù)測的道路。因此，能使用諸如國道和省道路等的主要道路作為預(yù)測的道路。通常，用戶沿主要道路行進(jìn)比沿較小的道路有更高的可能性。因此，即使在沒有選擇路徑的情況，仍有可能通過根據(jù)預(yù)定道路范疇判定預(yù)測的道路來預(yù)測用戶希望沿著行進(jìn)的道路。
在包括預(yù)期道路判定部分的情況下，根據(jù)用戶的位置和行進(jìn)方向，參考路口選擇部分可判定預(yù)期道路上最靠近用戶位置的一個(gè)路口作為參考路口。用戶有很高的概率沿著最靠近當(dāng)前位置的預(yù)測道路上的路口行進(jìn)。因此，借助選擇那樣的路口作為參考路口，有可能顯示對用戶有用的點(diǎn)信息。
在包括預(yù)測道路判定部分的情況下，參考路口選擇部分可以選擇一個(gè)路口作為參考路口，它在預(yù)測的道路上，且在那里一條屬于預(yù)定類型的路連結(jié)到預(yù)測的道路。因此選擇一個(gè)路口作為參考路口，在那里預(yù)測道路連接到諸如國道或省道路那樣的主要道路的預(yù)定類型道路。因?yàn)橥ǔＳ脩粲泻艽蟾怕恃刂鐕阑蚴〉缆纺菢拥闹饕缆沸羞M(jìn)，也認(rèn)為用戶有高的可能在連結(jié)到那樣的主要道路的路口轉(zhuǎn)彎。因此，通過選擇那樣的路口作為參考路口，有可能顯示對用戶有用的點(diǎn)信息。
在包括預(yù)測道路判定部分的情況下，導(dǎo)航裝置可還包括道路歷史存儲部分，用于存儲過去經(jīng)過的道路的歷史，其中根據(jù)存儲在道路歷史存儲部分的道路歷史，參考路口選擇部分選擇一個(gè)路口作為參考路口，它在預(yù)測的道路上，且在道路歷史存儲部分中存儲的一條道路在那里連接到預(yù)測的道路。因此，選擇一個(gè)路口作為參考路口，在那里預(yù)測的道路連接到以前曾走過道路。也認(rèn)為用戶有很高概略沿著他以前走過的道路行進(jìn)。因此，通過選擇那樣的路口作為參考路口，有可能顯示對用戶有用的點(diǎn)信息。
在第一方面，點(diǎn)信息獲取部分可以從包括在地圖數(shù)據(jù)的點(diǎn)信息中只獲取預(yù)定類型的點(diǎn)信息。
于是，只顯示預(yù)定類型的點(diǎn)信息。因此，通過根據(jù)某個(gè)條件(如通過允許用戶事先預(yù)置信息的類型)設(shè)定要顯示的信息類型，可選擇地顯示希望類型的信息。
在第一方面，地圖顯示部分能以與參考路口相反方向的箭頭形狀顯示點(diǎn)信息。因此，能向用戶指示行進(jìn)方向。此外，點(diǎn)信息獲取部分能獲得多段不同類型的點(diǎn)信息，而且地圖顯示部分能根據(jù)點(diǎn)信息的類型以不同的樣式顯示點(diǎn)信息。從而，用戶能容易地掌握不同類型的點(diǎn)信息。
本發(fā)明的第二方面是針對在顯示設(shè)備的屏幕上顯示道路地圖上點(diǎn)信息的點(diǎn)信息顯示方法，它包括下列步驟從在屏幕上顯示的各路口中選擇至少一個(gè)路口作為參考路口，它包括在從用戶位置沿用戶行進(jìn)方向延伸的道路網(wǎng)中；指定一條道路作為參考道路，它連接到該參考路口，但不是從該路口延伸到用戶的位置；并顯示關(guān)于一個(gè)點(diǎn)的點(diǎn)信息，該點(diǎn)靠近從該參考路口看在該參考道路上延伸的道路網(wǎng)上一條道路，所以看來與該參考道路相關(guān)。或者，從該參考路口向當(dāng)前位置延伸的道路也能指定為參考道路。借助上述方法，能獲得類似于按第一方面得到的效果。
本發(fā)明的第三方面是針對一個(gè)程序，它使計(jì)算機(jī)在顯示設(shè)備的屏幕上顯示道路圖，其中計(jì)算機(jī)存儲包括關(guān)于地圖上點(diǎn)的點(diǎn)信息的地圖數(shù)據(jù)，該方法包括獲取用戶的位置和行進(jìn)方向的移動狀態(tài)獲取步驟；從在屏幕上顯示的各路口中選擇至少一個(gè)路口作為參考路口的參考路口選擇步驟，該路口包括在從用戶位置沿行進(jìn)方向延伸的道路網(wǎng)中；從地圖上獲取關(guān)于一個(gè)點(diǎn)的點(diǎn)信息的點(diǎn)信息獲取步驟，該點(diǎn)靠近從參考路口看在參考道路上延伸的道路網(wǎng)中的道路，其中參考道路是連接到參考路口但不從參考路口向用戶的位置延伸的道路；和在顯示設(shè)備上顯示道路地圖，并顯示由點(diǎn)信息獲取步驟獲得的點(diǎn)信息的地圖顯示步驟，以至于看來與關(guān)系到該點(diǎn)信息的參考道路有關(guān)。通過使計(jì)算機(jī)執(zhí)行該程序，能獲得類似于按第一方面獲得的效果。
因此，第三方面能作為程序?qū)崿F(xiàn)，它能如記錄在記錄介質(zhì)那樣轉(zhuǎn)移，從而有可能在另外獨(dú)立的計(jì)算機(jī)系統(tǒng)上實(shí)現(xiàn)。
本發(fā)明的這些和其他目標(biāo)、特征、方面和優(yōu)點(diǎn)從下面結(jié)合附圖對本發(fā)明的詳細(xì)描述中變得更加明白。


圖1是方框圖，示出按本發(fā)明的第一實(shí)施例的導(dǎo)航裝置的結(jié)構(gòu)；圖2是流程圖，示出由圖1的信息處理部分4處理的過程，描述由信息處理部分4執(zhí)行的程序；圖3是示出圖2中步驟S104的細(xì)節(jié)的流程圖；圖4是示出圖3中步驟S203的細(xì)節(jié)的流程圖；圖5是示出道路網(wǎng)例子的簡圖，對它完成按第一實(shí)施例的參考路口選擇處理；圖6是示出圖3中步驟S204的細(xì)節(jié)的流程圖；圖7是簡圖，示出在圖6的步驟S402中產(chǎn)生的搜索道路網(wǎng)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)；圖8是簡圖，示出在圖6的步驟S403中產(chǎn)生的顯示信息數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)；圖9是示出圖6中步驟S403的細(xì)節(jié)的流程圖；圖10示出按第一實(shí)施例的導(dǎo)航裝置顯示的示例性圖形；圖11示出按第一實(shí)施例的導(dǎo)航裝置顯示的另一個(gè)示例性圖形；圖12是流程圖，示出由按本發(fā)明的第二實(shí)施例的信息處理部分4處理的過程；圖13是示出按第二實(shí)施例的步驟S606的細(xì)節(jié)的流程圖；圖14是示出圖13中步驟S705的細(xì)節(jié)的流程圖；圖15示出按第二實(shí)施例的導(dǎo)航裝置顯示的示例性圖形；圖16示出由另一個(gè)實(shí)施例中的導(dǎo)航裝置顯示的示例性圖形；圖17示出由又一個(gè)實(shí)施例中的導(dǎo)航裝置顯示的示例性圖形；圖18示出由又一個(gè)實(shí)施例中的導(dǎo)航裝置顯示的示例性圖形；圖19示出由又一個(gè)實(shí)施例中的導(dǎo)航裝置顯示的示例性圖形；圖20示出由又一個(gè)實(shí)施例中的導(dǎo)航裝置顯示的示例性圖形；圖21示出由又一個(gè)實(shí)施例中的導(dǎo)航裝置顯示的示例性圖形；圖22示出由傳統(tǒng)的導(dǎo)航裝置顯示的示例性圖形；具體實(shí)施方式
圖1是方框圖，示出按本發(fā)明的第一實(shí)施例的導(dǎo)航裝置的結(jié)構(gòu)。雖然假設(shè)，該按第一實(shí)施例的導(dǎo)航裝置用于車輛(如汽車)，在另外的實(shí)施例，此導(dǎo)航裝置不限制用于車輛。在圖1中，該導(dǎo)航裝置包括輸入部分1，移動狀態(tài)檢測部分2，通訊部分3，信息處理部分4，歷史存儲部分5，地圖數(shù)據(jù)存儲部分6，輸出部分7，和狀態(tài)信息獲取部分8。在后面將描述導(dǎo)航裝置的各個(gè)部分。
用戶操作輸入部分1，它包括交叉鍵墊(crosskey pad)，鼠標(biāo)，鍵盤等，用于輸入由用戶設(shè)定的信息。由用戶設(shè)定的信息的細(xì)節(jié)在后面參考本導(dǎo)航裝置的操作描述。經(jīng)輸入部分1輸入的信息被輸出到信息處理部分4。
通常包括接收器，陀螺儀，和用于GPS(全球定位系統(tǒng))的速度傳感器的移動狀態(tài)檢測部分2檢測車輛(用戶)的當(dāng)前位置和行進(jìn)方向，并產(chǎn)生表示當(dāng)前位置座標(biāo)的當(dāng)前位置信息和表示行進(jìn)方向的信息。所產(chǎn)生的信息輸出到信息處理部分4。
通常包括能與因特網(wǎng)上的網(wǎng)站通訊的設(shè)備的通訊部分3從車輛外面獲取有關(guān)出現(xiàn)在車輛附近的公共設(shè)施的信息。由通訊部分3獲取的信息輸出到信息處理部分4。
信息處理部分4包括CPU，ROM，RAM等。當(dāng)CPU使用RAM作為工作區(qū)域執(zhí)行在ROM中的程序時(shí)，信息處理部分4根據(jù)從導(dǎo)航裝置中的各個(gè)部分輸入的信息，產(chǎn)生顯示地圖和有關(guān)公共設(shè)施的設(shè)施信息的圖形數(shù)據(jù)。例如，設(shè)施信息可以包括表示設(shè)施名稱的名字信息和表示到那個(gè)設(shè)施的距離的距離信息。公共設(shè)施信息被顯示的公共設(shè)施是在車輛行進(jìn)方向前方的公共設(shè)施，如在附近的飯店，便利店，觀光點(diǎn)等。信息處理部分4的特定操作將參考流程圖示出(隨后描述)。由信息處理部分4產(chǎn)生的圖形數(shù)據(jù)輸出到輸出部分7。
歷史存儲部分5存儲關(guān)于該車輛在過去的行進(jìn)歷史的歷史信息。例如，歷史存儲部分5可存儲該車輛以前經(jīng)過的道路歷史和/或用戶以前到過的公共設(shè)施歷史。歷史存儲部分5可以包含在信息處理部分4的內(nèi)部。換言之，歷史存儲部分5可包括組成信息處理部分4的RAM，存儲在歷史存儲部分5的歷史信息輸出到信號處理部分4。
地圖數(shù)據(jù)存儲部分6由包括CD-ROM，DVD，或HDD作為記錄介質(zhì)的大容量存儲設(shè)備組成，它存儲地圖數(shù)據(jù)。地圖數(shù)據(jù)包含的數(shù)據(jù)涉及“節(jié)點(diǎn)”(表示路口)和“鏈路”(表示道路)，以及表示地圖上道路和路口之間互連的道路網(wǎng)數(shù)據(jù)。在第一實(shí)施例中，在包含在地圖數(shù)據(jù)內(nèi)的鏈路數(shù)據(jù)段中，結(jié)合鏈路描述數(shù)據(jù)的各種單元。尤其是，結(jié)合鏈路數(shù)據(jù)段描述公共設(shè)施信息，道路類別信息，和顯示的位置信息。在此假設(shè)，存儲在地圖數(shù)據(jù)存儲部分6的“設(shè)施信息”是表示設(shè)施名稱的名字信息。注意與給定鏈路相關(guān)的公共設(shè)施信息段是有關(guān)位于由鏈路表示的道路附近的公共設(shè)施的信息。識別公共設(shè)施的設(shè)施ID與每個(gè)設(shè)施信息段一起存儲?！暗缆奉悇e信息”是表示由鏈路代表的道路的類別的信息(如國道或省道路)?！帮@示的位置信息”是表示顯示的位置的信息，其中設(shè)施信息結(jié)合道路顯示。因此，除了與傳統(tǒng)的地圖數(shù)據(jù)中使用的相似的數(shù)據(jù)結(jié)構(gòu)以外(包括鏈路，公共設(shè)施信息，設(shè)施ID，和道路類別)，顯示的位置信息還能在按照本發(fā)明第一實(shí)施例的鏈路數(shù)據(jù)中描述。存儲在地圖數(shù)據(jù)存儲部分6的地圖數(shù)據(jù)輸出到信息處理部分4。
通常包括顯示設(shè)備和擴(kuò)音器的輸出部分7在顯示設(shè)備上顯示由信息處理部分4產(chǎn)生的圖形數(shù)據(jù)。輸出部分7可以將要在顯示設(shè)備上顯示的設(shè)施信息的任何部分以通過擴(kuò)音器發(fā)出的語音的形式作出特別的強(qiáng)調(diào)。
包括安裝在車輛上的各種傳感器的狀態(tài)信息獲取部分8獲取狀態(tài)信息。這里使用的“狀態(tài)信息”意味著有關(guān)車輛狀態(tài)的各種信息，如余留的汽油量和當(dāng)前時(shí)間。例如，在獲取余留的汽油量作為狀態(tài)信息的情況下，在車輛中需要安裝檢測余留的汽油量的傳感器。由狀態(tài)信息獲取部分8獲取的狀態(tài)信息輸出到信息處理部分4。
接著將描述本導(dǎo)航裝置的操作。在打開導(dǎo)航裝置后，信息處理部分4開始執(zhí)行記錄在ROM中的程序。圖2是示出由信息處理部分4按照程序完成的處理過程的流程圖。
首先，信息處理部分4接收由移動狀態(tài)檢測部分2檢測的信息，從而獲取車輛的移動狀態(tài)信息(步驟S101)。這里所用的“移動狀態(tài)信息”是包括當(dāng)前位置信息(表示車輛的當(dāng)前位置)和行進(jìn)方向信息(表示車輛行進(jìn)方向)的信息。接著，信息處理部分4獲取存儲在地圖數(shù)據(jù)存儲部分6的地圖數(shù)據(jù)(鏈路，節(jié)點(diǎn)和道路網(wǎng)數(shù)據(jù))(步驟S102)，并產(chǎn)生地形數(shù)據(jù)，據(jù)此在顯示設(shè)備上顯示地圖(步驟S103)。在步驟S102獲得的地圖數(shù)據(jù)是在步驟S101獲得的當(dāng)前位置的附近的地圖數(shù)據(jù)。在步驟S103產(chǎn)生的地形數(shù)據(jù)是當(dāng)前位置附近的地圖的圖形數(shù)據(jù)。
接著，信息處理部分4完成公共設(shè)施信息圖形數(shù)據(jù)產(chǎn)生過程(步驟S104)。這里所用的“公共設(shè)施信息圖形數(shù)據(jù)”意為據(jù)此顯示公共設(shè)施信息的圖形數(shù)據(jù)。下面描述步驟S104的細(xì)節(jié)。在第一實(shí)施例中，在步驟104，在包含在地圖中的所有公共設(shè)施中，只對用戶所必須的特定類型的公共設(shè)施產(chǎn)生設(shè)施信息圖形數(shù)據(jù)。在下面敘述中，要在地圖中顯示公共設(shè)施信息的公共設(shè)施類型稱之為“要顯示的公共設(shè)施類型”。在第一實(shí)施例中，假設(shè)要顯示的公共設(shè)施類型是“便利店”。
圖3是示出圖2中步驟S104的細(xì)節(jié)的流程圖。首先，信息處理部分4識別將顯示的公共設(shè)施類型(步驟S201)。在第一實(shí)施例中，假設(shè)在步驟S201獲得經(jīng)輸入部分1輸入的要顯示的公共設(shè)施的類型。具體說來，在第一實(shí)施例中，假設(shè)用戶經(jīng)輸入部分1作出輸入，使得顯示關(guān)于“便利店”的信息，從而在步驟S201獲得信息“便利店”，作為要顯示的公共設(shè)施的類型。
接著，信息處理部分4在要在地圖上顯示的道路中判定預(yù)測道路(步驟S202)。這里使用的“預(yù)測道路”意為用戶希望沿著行進(jìn)的道路。在第一實(shí)施例中假設(shè)，預(yù)測道路是國道。具體說來，若當(dāng)前位置在國道上，該國道被判定為預(yù)測道路。若當(dāng)前位置不在國道上，最靠近當(dāng)前位置并沿著車輛的行進(jìn)方向延伸的國道被判定為預(yù)測道路。例如，判定預(yù)測道路的過程能如下完成。通過使用由移動狀態(tài)檢測部分2檢測到的當(dāng)前位置和行進(jìn)方向，可以搜索從當(dāng)前位置沿著行進(jìn)方向延伸的道路網(wǎng)，且最先找到的國道被判定為預(yù)測道路?；蛘?，在給定時(shí)刻在顯示設(shè)備顯示的所有國道中最接近當(dāng)前位置的任一條國道能判定為預(yù)測道路。根據(jù)包含在地圖數(shù)據(jù)中的道路類別信息判斷一條道路是否為國道。
接著，信息處理部分4完成參考路口選擇處理(步驟S203)。這里使用的“參考路口”意為定義成道路網(wǎng)原點(diǎn)的路口，在此基礎(chǔ)上搜索要顯示的公共設(shè)施信息。表示參考路口的節(jié)點(diǎn)稱為“參考節(jié)點(diǎn)”。于是，計(jì)算從由參考節(jié)點(diǎn)表示的路口開始的道路網(wǎng)，并完成對位于靠近計(jì)算出的道路網(wǎng)的公共設(shè)施的搜索(見步驟S204，后面敘述)。在步驟S203，選擇至少一個(gè)在顯示設(shè)備上顯示的路口作為參考路口，使得參考路口包含在從用戶的當(dāng)前位置向前延伸(即在行進(jìn)方向)的道路網(wǎng)中。以下將描述步驟S203的細(xì)節(jié)。
圖4是示出在圖3的步驟S203中完成的參考路口選擇處理的細(xì)節(jié)的流程圖。在細(xì)述之前，下面給出圖4中參考路口選擇的概況。圖5是簡圖，示出道路網(wǎng)數(shù)據(jù)的例子，對它完成參考路口選擇處理。在圖5中，參考號20標(biāo)記當(dāng)前位置；21到24均標(biāo)記節(jié)點(diǎn)；25到36均標(biāo)記鏈路。在參考路口選擇處理中，審查每個(gè)連結(jié)到表示預(yù)測道路的鏈路的節(jié)點(diǎn)，看它是否為參考節(jié)點(diǎn)，從而選擇參考路口(參考節(jié)點(diǎn))。在圖5示出的例子中，若在步驟S202，判斷鏈路25到27組成預(yù)測道路，審查節(jié)點(diǎn)21和22，看它們是否為參考節(jié)點(diǎn)。若鏈路25，33和34判斷為組成預(yù)測道路，審查節(jié)點(diǎn)21和23，看它們是否為參考節(jié)點(diǎn)。
關(guān)于一個(gè)節(jié)點(diǎn)是否為參考節(jié)點(diǎn)的判斷是根據(jù)該節(jié)點(diǎn)是否滿足預(yù)定的條件。在第一實(shí)施例中，假設(shè)預(yù)定條件規(guī)定為“在連結(jié)到非預(yù)測道路的國道或省道路的路口中選擇的最靠近當(dāng)前位置的路口”。在圖5示出的例子中，假設(shè)鏈路25到27是國道，若鏈路31到34是國道或省道路，節(jié)點(diǎn)21選作參考節(jié)點(diǎn)。仍假設(shè)鏈路25到27是國道，若鏈路32和33既不是國道又不是省道路，節(jié)點(diǎn)不選作參考節(jié)點(diǎn)。接著，考慮上面預(yù)定條件，仍然審查節(jié)點(diǎn)22，若鏈路35和36是國道或省道路，節(jié)點(diǎn)22被選作參考節(jié)點(diǎn)。在第一實(shí)施例中，較靠近當(dāng)前位置的節(jié)點(diǎn)首先經(jīng)歷上面的參考節(jié)點(diǎn)判定。于是，描述在第一實(shí)施例中選擇參考節(jié)點(diǎn)的方法的概況。下面將更詳細(xì)地描述圖4的流程圖。
首先，信息處理部分4選擇連結(jié)到表示預(yù)測道路的鏈路的在地圖上顯示的一個(gè)節(jié)點(diǎn)(步驟S301)。在第一實(shí)施例中，選擇在車輛行進(jìn)方向上且最靠近當(dāng)前位置的節(jié)點(diǎn)。在下面敘述中，在步驟S301或步驟S305中選擇的節(jié)點(diǎn)稱為“選定節(jié)點(diǎn)”。接著，信息處理部分4存儲對應(yīng)于當(dāng)前位置的鏈路(步驟S302)。此外，信息處理部分4存儲在步驟S301或步驟S305中判定的選定節(jié)點(diǎn)(步驟S303)。在步驟S303的第二次或后續(xù)的運(yùn)行中，只有最新的選定節(jié)點(diǎn)被存儲，而任何老的(即以前存儲的)選定節(jié)點(diǎn)被舍棄。因此在步驟S303，信息處理部分4一直更新選定節(jié)點(diǎn)。
接著，信息處理部分4判斷，選定的節(jié)點(diǎn)是否滿足成為參考節(jié)點(diǎn)的預(yù)定條件(步驟S304)。如上所述，第一實(shí)施例假設(shè)預(yù)定條件是“在連結(jié)到非預(yù)測道路的國道或省道路的路口(節(jié)點(diǎn))中選擇的最靠近當(dāng)前位置的路口(節(jié)點(diǎn))”。因此，根據(jù)連結(jié)到選定節(jié)點(diǎn)的鏈路的道路類別是否為國道或省道路在步驟S304作出判斷。
若步驟304發(fā)現(xiàn)，選定節(jié)點(diǎn)不是參考節(jié)點(diǎn)，信息處理部分4選擇下一個(gè)節(jié)點(diǎn)(步驟S305)。具體說來，在步驟S305信息處理部分4選擇鄰接以前剛選擇節(jié)點(diǎn)的節(jié)點(diǎn)之一，它在預(yù)測道路上并遠(yuǎn)離當(dāng)前位置，作為下一個(gè)節(jié)點(diǎn)。在圖5示出的例子中，若以前剛選定的是節(jié)點(diǎn)21，節(jié)點(diǎn)22在預(yù)測道路(鏈路25到27)上并更遠(yuǎn)離當(dāng)前位置20；因此節(jié)點(diǎn)22被選作節(jié)點(diǎn)21的下一個(gè)。結(jié)果，對較靠近當(dāng)前位置的節(jié)點(diǎn)首先進(jìn)行參考點(diǎn)的判斷。如上所述，在步驟S305選定的節(jié)點(diǎn)也稱為“選定節(jié)點(diǎn)”。
步驟S305之后，信息處理部分4存儲在步驟S303(以前的選定節(jié)點(diǎn))選定的節(jié)點(diǎn)和在步驟S305選定的節(jié)點(diǎn)(當(dāng)前的選定節(jié)點(diǎn))之間的鏈路(步驟S306)，在回到步驟S303。在步驟S306的第二次及后續(xù)的運(yùn)行中，信息處理部分4如步驟S303的情況那樣持續(xù)更新鏈路。一旦在步驟S306存入鏈路，在步驟S302中已存入的鏈路被舍棄。
另一方面，若步驟S304發(fā)現(xiàn)選定的節(jié)點(diǎn)是參考節(jié)點(diǎn)，信息處理部分4判定該選定節(jié)點(diǎn)，即在步驟S303存儲的節(jié)點(diǎn)為參考節(jié)點(diǎn)(步驟S307)，并結(jié)束步驟S203的子程序。在步驟S307，信息處理部分4結(jié)合參考節(jié)點(diǎn)存儲已在步驟S302或S306存儲的鏈路。
回來參考圖3，在步驟S203之后，信息處理部分4完成公共設(shè)施信息獲取處理(步驟S204)。在步驟S204，設(shè)定用于計(jì)算道路網(wǎng)的參考道路。在第一實(shí)施例中，“參考道路”定義為連結(jié)到參考路口而不是從參考路口向回延伸到當(dāng)前位置的道路。此外，信息處理部分4從地圖數(shù)據(jù)存儲部分6獲取靠近從參考路口看在參考道路上延伸的道路網(wǎng)的有關(guān)公共設(shè)施的設(shè)施信息。具體說來，在步驟S204，計(jì)算從由在步驟S203判定的參考節(jié)點(diǎn)表示的路口開始的道路網(wǎng)，并從位于靠近包括在該道路網(wǎng)中的道路的公共設(shè)施中獲取關(guān)于上面提到的要顯示的公共設(shè)施類型的那些公共設(shè)施的設(shè)施信息。在第一實(shí)施例中，不僅顯示存儲在地圖數(shù)據(jù)中的設(shè)施信息，還顯示由另外方法(下面敘述)獲得的設(shè)施信息。下面更詳細(xì)地?cái)⑹龉苍O(shè)施信息獲取過程。
圖6是示出圖3中步驟S204的細(xì)節(jié)的流程圖。首先，信息處理部分4選擇參考鏈路(步驟S401)。這里使用的“參考鏈路”是表示參考道路的鏈路，即任何連結(jié)到參考點(diǎn)而不向當(dāng)前位置延伸的鏈路。換言之，“參考鏈路”是連接到在圖4的步驟S307中尚未被存儲的參考節(jié)點(diǎn)的鏈路。在圖5示出的例子中，若節(jié)點(diǎn)21是參考節(jié)點(diǎn)，則鏈路26，32和33是參考鏈路。因而在此情況下，在步驟S401選擇鏈路26，32，33之一。在下面敘述中，在步驟S401中選擇的參考鏈路稱為“選定鏈路”。
接著，信息處理部分4計(jì)算從參考路口看在參考道路上延伸的道路網(wǎng)(步驟S402)。在第一實(shí)施例中，在步驟S402計(jì)算的道路網(wǎng)稱為“搜索道路網(wǎng)”。在步驟S402，計(jì)算包含在以前步驟S401中判定的選定鏈路的搜索道路網(wǎng)。結(jié)果，產(chǎn)生包含由選定鏈路表示的道路的搜索道路網(wǎng)數(shù)據(jù)。下面敘述步驟S402的細(xì)節(jié)。
圖7是簡圖，示出在圖6的步驟S402中產(chǎn)生的搜索道路網(wǎng)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。如圖7所示，搜索道路網(wǎng)數(shù)據(jù)包括從參考鏈路在頂上開始的樹形結(jié)構(gòu)表。在步驟S402，信息處理部分4首先將在以前步驟S401選擇的選定鏈路設(shè)定為如圖7所示的樹形結(jié)構(gòu)的頂部。圖7所示的搜索道路網(wǎng)數(shù)據(jù)包括表示鏈路的鏈路信息，其中每段鏈路信息包括地圖數(shù)據(jù)ID和鏈路ID。地圖數(shù)據(jù)ID是識別地圖數(shù)據(jù)片斷的信息段。鏈路ID是識別包含在那樣的地圖數(shù)據(jù)片斷中的鏈路的信息段。因此，借助使用地圖數(shù)據(jù)ID和鏈路ID能唯一地表示包含在地圖數(shù)據(jù)中的所有鏈路。
接著，信息處理部分4使連接到參考鏈路的鏈路作為搜索道路網(wǎng)數(shù)據(jù)存儲。注意，“連結(jié)到參考鏈路的鏈路”是連接到參考鏈路的兩個(gè)節(jié)點(diǎn)中不是參考節(jié)點(diǎn)的一個(gè)節(jié)點(diǎn)的鏈路。在圖5示出的例子中，若節(jié)點(diǎn)21是參考節(jié)點(diǎn)且鏈路32是選定鏈路，則鏈路32是參考鏈路，而鏈路31是連接到參考鏈路的鏈路。換言之，在此例中圖7中所示的鏈路A是鏈路31。
此外，信息處理部分4將連結(jié)到已作為搜索道路網(wǎng)數(shù)據(jù)存儲的鏈路的任何鏈路也作為搜索道路網(wǎng)數(shù)據(jù)存儲。若一系列鏈路連結(jié)到給定的鏈路，相應(yīng)地構(gòu)造搜索道路網(wǎng)數(shù)據(jù)樹，使得一系列鏈路從給定的鏈路分枝出去。例如，圖7中示出的搜索道路網(wǎng)數(shù)據(jù)圖示了鏈路C和D連結(jié)到鏈路B的情況。
因此，通過接連地搜索連接到參考鏈路的鏈路并將尋到的鏈路作為搜索道路網(wǎng)數(shù)據(jù)存儲起來而產(chǎn)生道路網(wǎng)數(shù)據(jù)。注意，搜索道路網(wǎng)從選定鏈路開始并從參考點(diǎn)延伸出去。當(dāng)搜索道路網(wǎng)延伸到預(yù)定的范圍，結(jié)束搜索道路網(wǎng)數(shù)據(jù)的產(chǎn)生工作。通常，預(yù)定范圍定義為從選定鏈路的預(yù)定距離內(nèi)的鏈路范圍。若有可能計(jì)算需要到達(dá)鏈路的時(shí)間量，預(yù)定范圍能定義成包括從選定鏈路在預(yù)定時(shí)間內(nèi)能到達(dá)的鏈路。另外，當(dāng)組成搜索道路網(wǎng)數(shù)據(jù)的鏈路數(shù)達(dá)到預(yù)定值可以結(jié)束搜索道路網(wǎng)數(shù)據(jù)的產(chǎn)生工作。
回來參考圖6，在步驟S402下面，信息處理部分4完成顯示信息數(shù)據(jù)產(chǎn)生過程(步驟S403)。這里的“顯示信息數(shù)據(jù)”是表示為顯示公共設(shè)施信息必須的信息。在步驟S403，在搜索道路網(wǎng)中搜索公共設(shè)施，且對要顯示的每段公共設(shè)施產(chǎn)生一段要顯示的信息數(shù)據(jù)。下面詳細(xì)敘述顯示信息數(shù)據(jù)產(chǎn)生過程。
圖8是示出在圖6的步驟S403產(chǎn)生的顯示信息數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的簡圖。如圖8所示，顯示信息數(shù)據(jù)包括公共設(shè)施ID、參考節(jié)點(diǎn)、參考鏈路、顯示的位置信息、和公共設(shè)施信息。包含在顯示信息數(shù)據(jù)中的信息的每個(gè)單元如下地獲取。
圖9是示出圖6的步驟S403的細(xì)節(jié)的流程圖。首先，通過使用在步驟S402產(chǎn)生的搜索道路網(wǎng)數(shù)據(jù)，信息處理部分4獲得對要顯示的公共設(shè)施信息的設(shè)施ID(步驟S501)。設(shè)施ID是識別公共設(shè)施的信息，如設(shè)施的名稱、類型等?？梢灾赋鲈O(shè)施的類型和ID作為設(shè)施ID，如“便利店-001”。設(shè)施ID事先存入地圖數(shù)據(jù)中，并從地圖數(shù)據(jù)存儲部分6獲得。下面敘述由信息處理部分4完成獲取設(shè)施ID的過程。
信息處理部分4獲得對一段公共設(shè)施信息的設(shè)施ID，它與包含在搜索道路數(shù)據(jù)中的鏈路有關(guān)，并具有在步驟S201中識別為要顯示的公共設(shè)施類型。如前所述，“要顯示的設(shè)施類型”意為要產(chǎn)生設(shè)施信息圖形數(shù)據(jù)的的公共設(shè)施類型。在要顯示的公共設(shè)施類型如第一實(shí)施例那樣設(shè)定為“便利店”的情況下，信息處理部分4從與包含在搜索道路網(wǎng)數(shù)據(jù)中鏈路相關(guān)的設(shè)施ID中獲取指出為便利店的公共設(shè)施ID。對于已獲得設(shè)施ID的公共設(shè)施，獲取關(guān)于該公共設(shè)施的其他信息。具體說來，信息處理部分4獲得參考節(jié)點(diǎn)ID、參考鏈路ID、顯示位置信息、和已獲得設(shè)施ID的公共設(shè)施的設(shè)施信息。
在第一實(shí)施例中，與給定鏈路相關(guān)的公共設(shè)施信息通過使用地圖數(shù)據(jù)來確定，地圖中道路和公共設(shè)施事先相互聯(lián)系。如前所述，在第一實(shí)施例中，代表道路的鏈路和道路旁公共設(shè)施的設(shè)施信息在地圖數(shù)據(jù)中互相相關(guān)。因此，通過參考地圖數(shù)據(jù)很容易獲得與鏈路相關(guān)的設(shè)施ID。在地圖數(shù)據(jù)中的鏈路與設(shè)施ID不相關(guān)的實(shí)施例中，鏈路與設(shè)施ID之間的對應(yīng)關(guān)系能用其他方法確定。例如，公共設(shè)施的位置關(guān)系能與設(shè)施ID相關(guān)地存入地圖數(shù)據(jù)，而且代表位于離開一鏈路預(yù)定距離的公共設(shè)施的任何設(shè)施ID被判定與該鏈路相關(guān)。
步驟S501下面，信息處理部分4計(jì)算從參考路口到由在步驟S501獲得的設(shè)施ID指出的公共設(shè)施的路徑(步驟S502)。路徑的計(jì)算根據(jù)在步驟S402計(jì)算的搜索道路網(wǎng)完成。
而且，信息處理部分4在計(jì)算上述路徑時(shí)獲得參考節(jié)點(diǎn)和參考鏈路。這里得到的參考點(diǎn)是在產(chǎn)生顯示信息數(shù)據(jù)時(shí)判定的參考節(jié)點(diǎn)，即在步驟S307判定并在步驟S303存儲的節(jié)點(diǎn)。這里獲得的參考鏈路是在產(chǎn)生顯示信息數(shù)據(jù)時(shí)判定的，即在步驟S401選定的鏈路。
接著，信息處理部分4獲得顯示位置信息(步驟S503)。如前所定義，顯示位置信息是表示顯示位置的信息，其中公共設(shè)施信息結(jié)合道路顯示。顯示位置信息根據(jù)參考鏈路確定，所以公共設(shè)施信息靠近參考鏈路顯示。例如，顯示位置信息可以指出“在鏈路中央顯示”，“在鏈路的另一端顯示(即不連到參考路口的一端)”等。如前所述，在第一實(shí)施例中，顯示的位置信息與包含在地圖數(shù)據(jù)的每個(gè)鏈路相關(guān)地事先存儲在地圖數(shù)據(jù)中。因此，從地圖數(shù)據(jù)存儲部分6獲得顯示位置信息。這里要得到的顯示位置信息是在與以前步驟S401確定的選定鏈路相關(guān)的地圖數(shù)據(jù)中的顯示位置信息。
接著在步驟S504和S505，信息處理部分4獲得要在地圖上顯示的公共設(shè)施信息。如圖8所示，在第一實(shí)施例中，除了包含在地圖數(shù)據(jù)中的名字信息還得到距離信息。換言之，在第一實(shí)施例中，計(jì)算和顯示的不僅是以前存在地圖數(shù)據(jù)存儲部分6的公共設(shè)施信息，而且有用另外方法獲得的公共設(shè)施信息(即在此例中的距離信息)。首先，信息處理部分4獲得包含在地圖數(shù)據(jù)中的公共設(shè)施信息(步驟S504)。包含在地圖數(shù)據(jù)中的公共設(shè)施信息與存儲在地圖數(shù)據(jù)存儲部分6里的地圖數(shù)據(jù)中的鏈路和公共設(shè)施ID相關(guān)。因此，在步驟S504，對應(yīng)于在步驟S501獲得的設(shè)施ID的公共設(shè)施信息從地圖數(shù)據(jù)存儲部分6獲得。這里假設(shè)，包含在地圖數(shù)據(jù)中的公共設(shè)施信息是代表公共設(shè)備名字的名字信息。
接著，信息處理部分4獲取表示從當(dāng)前位置到該公共設(shè)施的距離的距離信息(步驟S505)，并結(jié)束圖9所示的步驟S403的子程序。距離信息的計(jì)算是根據(jù)從參考路口到公共設(shè)施的路徑，如步驟S502那樣計(jì)算的。具體說來，距離信息是作為從參考路口到公共設(shè)施的路徑距離和從當(dāng)前位置到參考路口的距離之和計(jì)算。在另外的實(shí)施例中，使用估計(jì)的行程時(shí)間信息代替距離信息。這里使用的“估計(jì)行程時(shí)間信息”是表示從當(dāng)前位置到由設(shè)施ID指出的公共設(shè)施的估計(jì)行程時(shí)間。估計(jì)行程時(shí)間可以根據(jù)在步驟S502計(jì)算的路徑類似于距離信息那樣計(jì)算。
公共設(shè)施信息還能包括其他信息。例如，在公共設(shè)施是飯店的情況下，除了飯店名外，營業(yè)時(shí)間、有/無停車場等信息也能包括在公共設(shè)施信息中。在公共設(shè)施是加油站的情況下，例如單位價(jià)格信息也可以包括在公共設(shè)施信息中。公共設(shè)施信息能通過獲取以前存儲在地圖數(shù)據(jù)中的信息而得到，或可以借助通訊部分3從外面獲得。借助通訊部分3從外面獲得的公共設(shè)施的例子是關(guān)于商店如何擁擠及最近的廉價(jià)的信息。
回來參考圖6，步驟S403下面，信息處理部分4判斷是否所有可能的參考鏈路在步驟S401被選擇為選定鏈路(步驟S404)。若還有一條或更多參考鏈路尚未被選定，信息處理部分4回到步驟S401，重復(fù)從步驟S401到S404的過程。另一方面，若所有可能的參考鏈路已被選定，可以肯定對應(yīng)于所有可能的參考鏈路的搜索道路網(wǎng)的搜索已經(jīng)完成(如在只有一條參考鏈路情況下的一個(gè)搜索道路網(wǎng))。因?yàn)閺膮⒖悸房谘由斓牡缆肪W(wǎng)可被看作對應(yīng)所有選定鏈路的搜索道路網(wǎng)的組合，對于對應(yīng)所有可能的參考鏈路的搜索道路網(wǎng)完成的搜索意味著對于從參考路口的預(yù)定范圍內(nèi)的道路網(wǎng)的搜索已完成。因此，若步驟S404發(fā)現(xiàn)，所有可能的參考鏈路已被選擇，信息處理部分4結(jié)束公共設(shè)施信息獲取過程。
回來參考圖3，在公共設(shè)施信息獲取過程結(jié)束之后，信息處理部分4根據(jù)在步驟S204產(chǎn)生的顯示信息數(shù)據(jù)產(chǎn)生公共設(shè)施信息圖形數(shù)據(jù)(步驟S205)。具體說來，產(chǎn)生公共設(shè)施信息圖形數(shù)據(jù)，使得在由包含在顯示信息數(shù)據(jù)中的顯示位置信息指出的顯示位置上顯示公共設(shè)施信息的內(nèi)容。由此，完成了圖3示出的公共設(shè)施信息圖形數(shù)據(jù)產(chǎn)生過程。
回來參考圖2，在步驟S104下面，信息處理部分4將地形數(shù)據(jù)和公共設(shè)施信息圖形數(shù)據(jù)相結(jié)合(步驟S105)。信息處理部分4輸出結(jié)合的圖形數(shù)據(jù)到輸出部分7(步驟S106)。輸出的圖形數(shù)據(jù)在輸出部分7的顯示設(shè)備上顯示。在此步驟S106，道路地圖與通過在步驟S204的設(shè)施信息獲取過程獲得的設(shè)施信息一起在顯示設(shè)備上顯示，設(shè)施信息和與該設(shè)施信息有關(guān)的道路結(jié)合在一起顯示。在步驟S106之后，信息處理部分4返回到步驟S101，并重復(fù)步驟S101到S106的過程。結(jié)果，其上顯示設(shè)施信息的地圖不斷更新。
圖10示出由按第一實(shí)施例的導(dǎo)航裝置顯示的示例性圖形。在圖10中假設(shè)“便利店”已被指定為要顯示的公共設(shè)施類型，要作為公共設(shè)施信息內(nèi)容顯示的是每個(gè)便利店的名字和從當(dāng)前位置到那里的距離。在圖10中還假設(shè)，參考路口是路口A(注意，在實(shí)際屏幕上文字“路口A”不顯示)。
如圖10所示，在第一實(shí)施例中，顯示有關(guān)靠近從路口A延伸的每條路(除了向當(dāng)前位置延伸的道路)的公共設(shè)施的信息，即設(shè)施信息。如上所述，確定支配設(shè)施信息的顯示位置的顯示位置信息，使得設(shè)施信息靠近對應(yīng)的參考鏈路顯示。結(jié)果，用戶立即認(rèn)識到，他在路口應(yīng)去哪條路來到達(dá)希望的公共設(shè)施(即此例中的便利店)。而且，在圖10示出的例中，對于每個(gè)公共設(shè)施顯示離當(dāng)前位置的距離。結(jié)果，即使當(dāng)顯示多段公共設(shè)施信息時(shí)，用戶容易確定去哪個(gè)公共設(shè)施。
從參考路口向當(dāng)前位置延伸的道路不選作參考道路的理由是不需要顯示這條路前面有什么，因?yàn)閺漠?dāng)前位置向參考路口移動的用戶將沿這條路行進(jìn)。因此不必要搜索靠近從參考路口向當(dāng)前位置延伸的道路的公共設(shè)施信息。實(shí)際上，向用戶顯示非必要的信息會使整個(gè)地圖被描繪得難以看清。因此，通過計(jì)算除從參考路口向當(dāng)前位置延伸的道路以外的道路網(wǎng)，有可能只顯示對用戶有用的公共設(shè)施信息。
雖然在第一實(shí)施例中公共設(shè)施信息作為地圖上的信息顯示，替代地可以顯示任何其他信息。要顯示的信息可以是任何“點(diǎn)信息”，即有關(guān)在車輛行進(jìn)的附近的每一點(diǎn)的信息。點(diǎn)信息的例子包括上述的公共設(shè)施信息、關(guān)于附近地名的信息等。公共設(shè)施信息的定義能擴(kuò)展到包括對用戶特定的有關(guān)設(shè)施(如，用戶的熟人的房子)。
在第一實(shí)施例中，要顯示的公共設(shè)施類型由用戶經(jīng)輸入部分1設(shè)定。在另外的實(shí)施例中，要顯示的公共設(shè)施類型能用其他方法設(shè)定。例如，要顯示的公共設(shè)施類型能根據(jù)由狀態(tài)信息獲取部分8獲得的上述狀態(tài)信息設(shè)定。要顯示的公共設(shè)施類型根據(jù)狀態(tài)信息設(shè)定的示例性實(shí)施例如下所述。若裝在車輛上的傳感器檢測到余留汽油量低，從傳感器獲得該信息的信息處理部分4能將“加油站”設(shè)定為要顯示的公共設(shè)施類型。結(jié)果，在地圖上顯示加油站信息，從而使用戶知道余留的汽油量低，并得到關(guān)于有關(guān)附近的加油站的信息。在當(dāng)前時(shí)間用作狀態(tài)信息的情況，在當(dāng)前時(shí)間達(dá)到吃飯的時(shí)間(如12點(diǎn))時(shí)，信息處理部分4將“飯店”設(shè)定為要顯示的公共設(shè)施類型。
要顯示的公共設(shè)施類型能根據(jù)存儲在歷史存儲部分5中的歷史信息確定。例如，若發(fā)現(xiàn)指出有關(guān)飯店的信息過去在給定點(diǎn)以被顯示的歷史信息段已被存儲，當(dāng)車輛走到該點(diǎn)附近時(shí)，信息處理部分4可以設(shè)定“飯店”為要顯示的公共設(shè)施類型。
雖然第一實(shí)施例假設(shè)，預(yù)測道路是國道或省道路，在其他實(shí)施例中預(yù)測道路可以根據(jù)其他條件確定。例如，若到目的地的路徑已在導(dǎo)航裝置中計(jì)算，該路徑能指定為預(yù)測道路。在到目的地的路徑被指定為預(yù)測道路的情況，可能肯定地預(yù)測用戶將沿哪條路行進(jìn)。代替路徑，可以存儲過去該車輛沿著行進(jìn)的道路的歷史，在過去沿著行進(jìn)的道路能指定為預(yù)測道路。
在第一實(shí)施例中，在連結(jié)到非預(yù)定道路的國道或省道路的路口(節(jié)點(diǎn))中，最靠近當(dāng)前位置的路口(節(jié)點(diǎn))被判斷成參考節(jié)點(diǎn)。在另外的實(shí)施例中，可根據(jù)其他條件確定參考節(jié)點(diǎn)。例如，由該車輛過去行進(jìn)過的道路的歷史可存儲在歷史存儲部分5中，而參考節(jié)點(diǎn)能根據(jù)此歷史確定。具體說來，根據(jù)歷史信息，節(jié)點(diǎn)可以判定為代表連結(jié)預(yù)測道路和存儲在歷史存儲部分5中道路的路口的節(jié)點(diǎn)。連結(jié)到用戶以前行進(jìn)過的道路的路口有相對高的可能性，在那里用戶再次轉(zhuǎn)到那條路。因此，借助根據(jù)歷史信息確定參考節(jié)點(diǎn)，公共設(shè)施信息能結(jié)合用戶可能轉(zhuǎn)彎的路口顯示。因此，可能顯示用戶可能使用的公共設(shè)施信息。
在搜索道路網(wǎng)上搜索能只針對特定道路類別的道路完成。例如，搜索可以只針對表示國道或省道路的鏈路進(jìn)行。在這種情況下，如果道路分支出去，可以只針對主要道路而不是任何其他道路進(jìn)行搜索。這樣，通過針對有限鏈路完成搜索，搜索過程所需的時(shí)間能減少。而且，用戶的一般心理是不希望踏上在不熟悉地方的較小的路(即國道或省道路以外的路)。因而，即使作為完成對非主要道路的搜索的結(jié)果獲得公共設(shè)施信息，實(shí)際使用那樣設(shè)施的可能性認(rèn)為是低的。因而，通過只針對特定道路類別的道路搜索，有可能完成有效的搜索以避免完成不必要的搜索。
此外在第一實(shí)施例中，搜索道路網(wǎng)的計(jì)算過程和公共設(shè)施搜索過程是分別地完成；具體說來，在產(chǎn)生搜索道路網(wǎng)數(shù)據(jù)之后(步驟S402)，根據(jù)產(chǎn)生的搜索道路網(wǎng)數(shù)據(jù)獲得公共設(shè)施信息(步驟S403)。在另外實(shí)施例中，搜索道路網(wǎng)計(jì)算過程和公共設(shè)施信息獲取過程能以另外的次序完成，即每當(dāng)在搜索道路計(jì)算過程中找到一條鏈路，獲得與找到的鏈路相關(guān)的設(shè)施信息段。
雖然第一實(shí)施例關(guān)于要顯示的設(shè)施信息的段數(shù)沒有限制，對每條道路要顯示的設(shè)施信息段的數(shù)目可以提出限制。限制要顯示的設(shè)施信息的段數(shù)的條件可以是如距離，估計(jì)的行程時(shí)間等。例如，作為設(shè)施信息可以顯示最多三個(gè)最靠近當(dāng)前位置的公共設(shè)施。在要顯示的設(shè)施信息段數(shù)有限制的情況，搜索道路網(wǎng)計(jì)算過程和設(shè)施信息獲取過程能如上所述以另外的次序完成。結(jié)果，有可能在設(shè)施信息段的限制數(shù)達(dá)到時(shí)，結(jié)束搜索道路網(wǎng)計(jì)算，從而整個(gè)過程需要的時(shí)間能減少。
雖然第一實(shí)施例利用二維地圖表示，即平面視圖，可以替代地使用三維圖，如鳥瞰圖。
在上述第一實(shí)施例的每個(gè)處理范例中，只有一個(gè)參考路口，即定義為道路網(wǎng)原點(diǎn)的路口，在其上搜索要顯示的設(shè)施信息。若從參考路口延伸多條道路，對每條道路搜索設(shè)施信息并單獨(dú)地顯示。結(jié)果，第一實(shí)施例可能為下面情況所困擾。
圖11是由按第一實(shí)施例的導(dǎo)航裝置顯示的另外的示例性圖形，其中顯示在當(dāng)前位置附近的加油站的名字(如“GS·A”)和它們離當(dāng)前位置的距離。在圖11中，路口B是參考路口。在圖11的示例性圖形中，結(jié)合從路口B到路口C延伸的道路顯示設(shè)施信息“GS·C 1.3km”，結(jié)合從路口B到路口D延伸的道路顯示設(shè)施信息“GS·C 1.5km”。這樣，在設(shè)施信息針對每條連結(jié)到參考路口的參考道路單獨(dú)顯示的第一實(shí)施例中，可以針對同樣的內(nèi)容冗余地顯示多段設(shè)施信息。不僅那樣的冗余顯示對用戶是不必要的，而且它將整個(gè)顯示信息描繪得對用戶更難看懂。因此，最好防止那樣的冗余顯示。
因此，按本發(fā)明的第二實(shí)施例的處理以防止冗余顯示的方式完成。還可看到，有可能在第二實(shí)施例中選擇多個(gè)參考路口。因此，按第二實(shí)施例，判斷路口是參考路口的條件規(guī)定為“連結(jié)到非預(yù)測道路的國道或省道路的路口”。
在第二實(shí)施例中，僅當(dāng)預(yù)定的激活條件滿足時(shí)顯示設(shè)施信息。這里使用的“激活條件”是允許顯示設(shè)施信息的條件。具體說來，在第二實(shí)施例中，激活條件規(guī)定為“汽油的余留量低”，且當(dāng)此條件滿足時(shí)顯示設(shè)施信息(加油站信息)。下面將敘述本發(fā)明的第二實(shí)施例。
按第二實(shí)施例的導(dǎo)航裝置的結(jié)構(gòu)等同于按第一實(shí)施例的(如圖1所示)。因此，對結(jié)構(gòu)的細(xì)節(jié)下面的敘述依賴于圖1。下面將參考圖12到14敘述按第二實(shí)施例的導(dǎo)航裝置的操作。
圖12是示出由按本發(fā)明的第二實(shí)施例的信息處理部分4完成的處理過程。在圖12中示出的關(guān)于步驟S601和S602的操作不同于第一實(shí)施例的操作(見圖2)。首先，信息處理部分4獲取激活信息(步驟S601)。這里使用的“激活信息”是關(guān)于確定激活條件必須的信息。例如，在激活條件是“汽油不足(余留的汽油量等于或小于預(yù)定值)”的情況，激活信息是關(guān)于余留汽油量的信息。關(guān)于汽油余留量的信息能由檢測汽油余留量的傳感器(作為狀態(tài)信息獲取部分8的例子)獲得。
接著，根據(jù)在步驟S601獲得的激活信息，信息處理部分4判斷是否滿足激活條件(步驟S602)。在上例中，當(dāng)由激活信息指示的余留汽油量等于或小于預(yù)定值時(shí)判斷激活條件滿足。激活條件先前存儲在信息處理部分4的存儲設(shè)備中。
若步驟S602發(fā)現(xiàn)激活條件滿足，則信息處理部分4進(jìn)到步驟S603的過程。另一方面，若步驟S602發(fā)現(xiàn)激活條件未滿足，信息處理部分4返回到步驟S601的過程。步驟S601的過程最好每隔預(yù)定時(shí)間(如5分鐘)執(zhí)行一次。
圖12中的步驟S603到S605等同于在第一實(shí)施例中的對應(yīng)部分(在圖1中示出的步驟S101到S103)，省略其敘述。步驟S606的設(shè)施信息圖形數(shù)據(jù)產(chǎn)生過程的細(xì)節(jié)示于圖13。下面參考圖13敘述步驟S606。
圖13是示出按第二實(shí)施例步驟S606的細(xì)節(jié)的流程圖。首先，信息處理部分4識別要顯示的公共設(shè)施類型(步驟S701)，并在地圖上要顯示的道路中確定一條預(yù)測道路。步驟S701和S702等同于第一實(shí)施例的步驟S201和S202。在第二實(shí)施例中假設(shè)，要顯示的公共設(shè)施類型是“加油站”。如第一實(shí)施例，假設(shè)預(yù)測道路是國道或省道路。
接著，信息處理部分4完成參考路口選擇過程(步驟S703)。步驟S703的過程除以下方面外等同于圖4所示第一實(shí)施例的參考路口選擇過程。按第二實(shí)施例的參考路口選擇過程，在確定選定的節(jié)點(diǎn)是否是參考節(jié)點(diǎn)時(shí)(圖4的步驟S304)，任何以前判定為參考節(jié)點(diǎn)的選定節(jié)點(diǎn)被判斷為不是參考節(jié)點(diǎn)。這是防止已經(jīng)判定的參考節(jié)點(diǎn)在步驟S703的第二次及后續(xù)即在步驟S704之后完成的運(yùn)行中再次判定為參考節(jié)點(diǎn)。
步驟S703下面，信息處理部分4判斷，是否所有參考路口已被選定(步驟S704)。根據(jù)顯示設(shè)備上顯示的預(yù)測道路上的所有路口是否都經(jīng)受參考路口判斷來進(jìn)行步驟S704的判斷。若所有參考路口還未都被選擇，信息處理部分4重復(fù)步驟S703和S704的處理。另一方面，若已選擇了所有參考路口，信息處理部分4完成公共設(shè)施信息獲取過程(步驟S705)。下面將參考圖14描述按第二實(shí)施例的公共設(shè)施信息獲取過程的細(xì)節(jié)。
圖14是示出圖13的步驟S705的細(xì)節(jié)的流程圖。首先，信息處理部分4選擇在步驟S703和S704已選擇的參考節(jié)點(diǎn)之一(步驟S801)。接著，信息處理部分4選擇連接到在步驟S801選擇的參考節(jié)點(diǎn)的參考鏈路之一(步驟S802)。如接合第一實(shí)施例的步驟S401所定義的，“參考鏈路”是連接到參考節(jié)點(diǎn)但不向當(dāng)前位置延伸的任何一條鏈路。在下面敘述中，在步驟S802選擇的參考鏈路稱為“選定鏈路”。
接著，信息處理部分4計(jì)算包含該選定鏈路的搜索道路網(wǎng)(步驟S803)。步驟S803等同于在第一實(shí)施例中的步驟S402，使得在步驟S803產(chǎn)生如圖7所示的搜索道路網(wǎng)數(shù)據(jù)。
接著，根據(jù)在步驟S803計(jì)算的搜索道路網(wǎng)數(shù)據(jù)，信息處理部分4搜索公共設(shè)施，并識別那個(gè)設(shè)施是要顯示的，它匹配在步驟S701識別為要顯示的公共設(shè)施類型(步驟S804)。在步驟S803和S804可識別多個(gè)要顯示的公共設(shè)施。具體說來，通過將在以前步驟S802判定的選定鏈路和公共設(shè)施ID互相聯(lián)系地存儲起來，作出該公共設(shè)施的識別。
接著，信息處理部分4判斷，是否有任何的公共設(shè)施等同于如在步驟S804識別為要顯示的設(shè)施。具體說來，信息處理部分4判斷在步驟S804存儲的任何設(shè)施ID是否在步驟S804的以前運(yùn)行中已被存儲。若找到那樣的設(shè)施ID，則信息處理部分4判定存在那樣的設(shè)施，它等同于在步驟S804識別為要顯示的設(shè)施。若找不到那樣的設(shè)施ID，則信息處理部分4判定不存在等同于在步驟S804識別為要顯示的設(shè)施的設(shè)施。
若步驟S805發(fā)現(xiàn)，不存在等同于在步驟S804識別為要顯示的設(shè)施的設(shè)施，則信息處理部分4對要顯示的設(shè)施產(chǎn)生顯示信息數(shù)據(jù)(步驟S806)。步驟S806等同于第一實(shí)施例中的S403，所以在步驟S806產(chǎn)生如圖8所示(第一實(shí)施例)的顯示信息數(shù)據(jù)。
另一方面，若步驟S805發(fā)現(xiàn)，存在等同于在步驟S805識別為要顯示的設(shè)施的設(shè)施，則信息處理部分4判斷是否更新已經(jīng)產(chǎn)生的顯示信息數(shù)據(jù)(步驟S807)。注意，如果存在等同于在步驟S804識別為要顯示的設(shè)施的設(shè)施，這意味著對那個(gè)要顯示的設(shè)施的顯示信息數(shù)據(jù)在步驟S806(以前運(yùn)行中)已經(jīng)產(chǎn)生，即對若干參考道路冗余地識別了同一個(gè)設(shè)施。在此情況，在步驟S807，根據(jù)與冗余地識別的同樣設(shè)施信息相關(guān)的參考道路(即，由在步驟S802判定的選定鏈路表示的參考道路)是否滿足基于搜索道路網(wǎng)的預(yù)定條件，作出關(guān)于是否更新已經(jīng)產(chǎn)生的顯示信息數(shù)據(jù)的判斷。在第二實(shí)施例中，根據(jù)包含在顯示信息數(shù)據(jù)中的距離信息作出關(guān)于預(yù)定條件是否滿足的判斷。下面將詳細(xì)敘述步驟S807的判斷過程。
首先，根據(jù)處理部分4計(jì)算當(dāng)前位置到要顯示的設(shè)施的距離。換言之，計(jì)算從當(dāng)前位置到要顯示的設(shè)施的路徑的距離，該路徑包含由在步驟S802判定的選定鏈路表示的參考道路的路徑。接著，信息處理部分4將計(jì)算的距離與由在已產(chǎn)生的顯示信息數(shù)據(jù)中的距離信息指出的距離相比較。若比較的結(jié)果示出計(jì)算的距離大，信息處理部分4決定不更新顯示的信息數(shù)據(jù)。另一方面，若計(jì)算的數(shù)據(jù)小，信息處理部分4確定要更新顯示信息數(shù)據(jù)。通過每次完成上述過程，在步驟S804冗余地識別要顯示的設(shè)施，最終獲得的顯示信息數(shù)據(jù)將指出包含在構(gòu)成離當(dāng)前位置最小距離的路徑中的參考道路。
在第二實(shí)施例中，在步驟S807判別哪條參考道路與給定的要顯示的設(shè)施相關(guān)的預(yù)定條件是關(guān)于路徑距離的條件。但是在另外實(shí)施例中，可利用其他條件。例如，可以利用關(guān)于對路徑的估計(jì)行程時(shí)間的條件，使得給定的要顯示的設(shè)施只與構(gòu)成采用最短估計(jì)行程時(shí)間的路徑的參考道路有關(guān)。
另外，作為在步驟S807的預(yù)定條件，可以根據(jù)在搜索道路網(wǎng)和存儲在歷史存儲部分5中的道路歷史之間的關(guān)系審查關(guān)于存儲在歷史存儲部分5的道路歷史的條件，使得給定的要顯示的設(shè)施只與包括在存儲在歷史存儲部分5的道路歷史中的參考道路相關(guān)。
此外，在步驟S807的預(yù)定條件能是有關(guān)非距離信息的設(shè)施信息的條件。例如，若要顯示的設(shè)施類型是“飯店”，信息處理部分4能獲取表示有/無停車場的信息作為關(guān)于飯店的設(shè)施信息，并根據(jù)停車場的信息判斷，預(yù)定條件是否滿足。具體地說，在步驟S807，預(yù)定條件規(guī)定一個(gè)設(shè)施，其停車場信息指出存在停車場，而它的距離信息指出是最小距離。能用于步驟S807的判斷的設(shè)施信息的例子包括上面提到的停車場信息，有關(guān)商店多么擁擠的信息，和指出進(jìn)行特價(jià)銷售的信息。如必要，在作出步驟S807的判斷時(shí)可以通過通訊部分3從外面獲取設(shè)施信息。這樣，通過使用設(shè)施信息于步驟S807的判斷，有可能顯示匹配用戶要求的設(shè)施信息。例如，雖然針對距離的判斷吸引用戶到最靠近當(dāng)前位置的飯店，但用戶可能還依賴作為設(shè)施信息顯示的停車場信息，以便了解到該飯店沒有停車場，從而決定不去那個(gè)飯店。
若在步驟S807判定，顯示的信息要更新，則信息處理部分4更新該顯示的信息數(shù)據(jù)(步驟S808)，并進(jìn)到步驟S809。在步驟S808，信息處理部分4再次根據(jù)在以前步驟S803產(chǎn)生的搜索道路網(wǎng)數(shù)據(jù)產(chǎn)生顯示信息數(shù)據(jù)。另一方面，若在步驟S807判定，該顯示信息數(shù)據(jù)不要更新，信息處理部分4跳過步驟S808的處理，進(jìn)到步驟S809。
接著，信息處理部分4判斷，是否連接到在步驟S801選定的參考節(jié)點(diǎn)的所有參考鏈路在步驟S802已被選擇(步驟S809)。若任一個(gè)那樣的參考鏈路未被選擇，信息處理部分4返回到步驟S802并重復(fù)從步驟S802到S809的過程。另一方面，若所有那樣的參考鏈路已被選擇，信息處理部分4判斷是否所有被判斷成參考節(jié)點(diǎn)的節(jié)點(diǎn)已在步驟S801被選擇(步驟S810)。若任何一個(gè)那樣的節(jié)點(diǎn)尚未被選擇，信息處理部分4返回到步驟S801并重復(fù)從步驟S801到S810的過程。另一方面，若所有那樣的節(jié)點(diǎn)已被選擇，信息處理部分4結(jié)束在步驟S705的設(shè)施信息獲取過程。
回來參考圖13，步驟S705下面，信息處理部分4根據(jù)在步驟S705產(chǎn)生的顯示信息數(shù)據(jù)產(chǎn)生設(shè)施信息圖形數(shù)據(jù)(步驟S706)，并結(jié)束步驟S104的過程。步驟S706等同于第一實(shí)施例中的步驟S205。
回來參考圖12，在步驟S606下面，信息處理部分4完成步驟S607和S608的處理。步驟S607等同于圖2中的步驟S105，而步驟S608等同于圖2中的步驟S106，這里略去詳細(xì)描述。
圖15示出由按第二實(shí)施例的導(dǎo)航裝置顯示的示例性圖形，其中作出下列假設(shè)。要顯示的設(shè)施類型設(shè)定為“加油站(GS)”。作為設(shè)施信息要顯示的內(nèi)容是每個(gè)加油站的名稱和離當(dāng)前位置的距離。參考節(jié)點(diǎn)是表示路口B和C的節(jié)點(diǎn)。注意，如在圖10的情況，文字“路口B，路口C”，和“路口D”不在實(shí)際屏幕上顯示。
現(xiàn)在比較圖11和15。在圖11中，關(guān)于加油站B(GS·B)的設(shè)施信息顯示在路口B和路口D之間的道路上、在路口B和路口C之間的道路上。另一方面，在圖15中，關(guān)于加油站B(GS·B)的設(shè)施信息顯示在從路口C向屏幕右方延伸的道路上。在第二實(shí)施例中，若對若干道路同一設(shè)施識別為要顯示的設(shè)施，關(guān)于該設(shè)施的設(shè)施信息只在構(gòu)成離當(dāng)前位置最小距離道路上顯示，最小距離由圖14中步驟S807和S808的方法實(shí)現(xiàn)，它將顯示信息更新到最小距離。換言之，設(shè)施信息向構(gòu)成離當(dāng)前位置最小距離的參考鏈路及參考節(jié)點(diǎn)更新，所以作為顯示信息數(shù)據(jù)存儲的鏈路將表示構(gòu)成離當(dāng)前最小距離的道路。顯示位置信息也更新，以對應(yīng)更新的參考鏈路。這樣，關(guān)于加油站B的信息在上面提到的道路上顯示，它構(gòu)成離當(dāng)前位置最小距離，并不顯示在其他道路上。
雖然在圖11中不顯示加油站C(GS·C)，在圖15中顯示關(guān)于加油站C的設(shè)施信息。這里除了路口B以外將路口C選擇成參考路口的結(jié)果(假設(shè)當(dāng)路口B是參考路口時(shí)加油站C不在要搜索的道路網(wǎng)中)。這樣，通過選擇多個(gè)參考路口，有可能在顯示設(shè)備上顯示更多段設(shè)施信息。
設(shè)施信息能以看來與參考道路有關(guān)的任何樣式顯示。圖16到21是示出按另外實(shí)施例的導(dǎo)航裝置顯示的示例性圖形。在另外的實(shí)施例中，如圖16所示，可以對多個(gè)類型的設(shè)施顯示設(shè)施信息。此外，對不同的設(shè)施類型可利用不同的樣式。而且，如圖16所示對便利店的設(shè)施信息那樣，設(shè)施信息可顯示在道路旁邊(如圖16所示的“便利店A 1.2km”)。在圖16的例中，若通過通訊部分3從車輛外部獲得最新信息，經(jīng)通訊部分3獲得的信息以不同于其他類型信息的樣式顯示(如圖16中“800到2100停車場”)。如經(jīng)通訊部分3獲得的信息，其內(nèi)容隨時(shí)間變化，它能以與用于從地圖數(shù)據(jù)獲得的固定信息(即不隨時(shí)間變化)的不同的樣式顯示。
此外，為顯示設(shè)施信息可使用下述樣式。例如，如圖17所示，設(shè)施信息能以與參考道路相關(guān)的氣球形式顯示。結(jié)果，設(shè)施信息能顯示在不與道路地圖上的其他對象干涉的地方。這樣，設(shè)施信息的顯示位置不需要精確地在相關(guān)的參考道路上；可以使用任何樣式，只要它看來與參考道路相關(guān)。如圖18所示，設(shè)施信息能以箭頭形狀顯示。借助將箭頭形式指向參考路口的方向(即用戶的行進(jìn)方向)，能更好地示出每個(gè)設(shè)施的方向。此外，設(shè)施信息能以如圖19所示廣告牌樣式顯示。如圖21所示，關(guān)于加油站的設(shè)施信息能以加油站使用的實(shí)際廣告牌樣式顯示，而對飯店使用不同的樣式.
雖然已詳細(xì)敘述了本發(fā)明，在所有方面，上面的敘述是說明性的而不是限制性的。可以理解，能想出許多其他修改或變種而不背離本發(fā)明的范圍。
權(quán)利要求
1.一種用于在顯示設(shè)備的屏幕上顯示道路地圖的導(dǎo)航裝置，其特征在于，它包括地圖數(shù)據(jù)存儲部分，用于存儲包括有關(guān)地圖上點(diǎn)的點(diǎn)信息的地圖數(shù)據(jù)；移動狀態(tài)獲取部分，用于獲取用戶的位置和行進(jìn)方向；參考路口選擇部分，用于從屏幕上顯示的路口中選擇至少一個(gè)包括在從用戶的位置沿行進(jìn)方向延伸的道路網(wǎng)中的路口作為參考路口；點(diǎn)信息獲取部分，用于從地圖數(shù)據(jù)存儲部分獲取靠近從參考路口在參考道路上延伸的道路網(wǎng)中一條道路的點(diǎn)的點(diǎn)信息，其中參考道路是連接到參考路口但不是從參考路口向用戶位置延伸的道路；和地圖顯示部分，用于顯示道路地圖并顯示由點(diǎn)信息獲取部分獲取的點(diǎn)信息，使得點(diǎn)信息看來和參考道路相關(guān)。
2.按權(quán)利要求1的導(dǎo)航裝置，其特征在于，還包括道路網(wǎng)計(jì)算部分，用于計(jì)算搜索道路網(wǎng)，其中搜索道路網(wǎng)是從參考路口出發(fā)在參考道路上延伸的道路網(wǎng)，其中點(diǎn)信息獲取部分獲取靠近搜索道路網(wǎng)中一條道路的點(diǎn)的點(diǎn)信息，作為與參考道路有關(guān)的點(diǎn)信息。
3.按權(quán)利要求2的導(dǎo)航裝置，其特征在于，道路網(wǎng)計(jì)算部分對搜索道路網(wǎng)只選擇地圖數(shù)據(jù)中預(yù)定類型的道路。
4.按權(quán)利要求2的導(dǎo)航裝置，其特征在于，點(diǎn)信息獲取部分包括條件校驗(yàn)部分，用于判斷是否冗余地獲取點(diǎn)信息作為獲取與多個(gè)所述參考道路相關(guān)的點(diǎn)信息的結(jié)果，與冗余地獲取的點(diǎn)信息相關(guān)的多個(gè)參考道路的每一條是否滿足基于搜索道路網(wǎng)的預(yù)定條件，和地圖顯示部分顯示由點(diǎn)信息獲取部分冗余地獲取的點(diǎn)信息，使看來與由條件校驗(yàn)部分判斷為滿足預(yù)定條件的那些參考道路相關(guān)。
5.按權(quán)利要求4的導(dǎo)航裝置，其特征在于，預(yù)定條件是關(guān)于從參考路口經(jīng)參考道路到由點(diǎn)信息表示的點(diǎn)的路徑的距離的條件，和條件校驗(yàn)部分通過使用搜索道路網(wǎng)計(jì)算對多個(gè)參考道路中每一個(gè)的距離進(jìn)行判斷，是否多個(gè)參考道路的每一個(gè)滿足預(yù)定的條件。
6.如權(quán)利要求4的導(dǎo)航裝置，其特征在于，預(yù)定條件是有關(guān)對于從參考路口經(jīng)參考道路到由點(diǎn)信息表示的點(diǎn)的估計(jì)行程時(shí)間的條件，和條件校驗(yàn)部分通過使用搜索道路網(wǎng)對多個(gè)參考道路的每一條計(jì)算估計(jì)的行程時(shí)間，判斷是否多條參考道路的每一條滿足預(yù)定的條件。
7.按權(quán)利要求4的導(dǎo)航裝置，其特征在于，還包括道路歷史存儲部分，用于存儲過去行進(jìn)道路的歷史，其中預(yù)定條件是關(guān)于道路歷史的條件，和條件校驗(yàn)部分根據(jù)搜索道路網(wǎng)和存儲在道路歷史存儲部分中的道路歷史之間的關(guān)系進(jìn)行判斷，是否多條所述參考道路的每一條滿足預(yù)定條件。
8.按權(quán)利要求1的導(dǎo)航裝置，其特征在于，地圖數(shù)據(jù)存儲部分存儲地圖數(shù)據(jù)，其中每段點(diǎn)信息與靠近對應(yīng)于該段點(diǎn)信息的點(diǎn)的道路相關(guān)，以及點(diǎn)信息獲取部分獲取與地圖數(shù)據(jù)中的道路相關(guān)的點(diǎn)信息，作為與靠近該道路的點(diǎn)相關(guān)的點(diǎn)信息。
9.按權(quán)利要求1的導(dǎo)航裝置，其特征在于，地圖數(shù)據(jù)存儲部分存儲包括該點(diǎn)的位置信息的地圖數(shù)據(jù)，和點(diǎn)信息獲取部分獲取關(guān)于一個(gè)點(diǎn)的點(diǎn)信息，使得在搜索道路網(wǎng)中的一條道路和該點(diǎn)之間的距離等于或小于預(yù)定距離，將此點(diǎn)信息作為關(guān)于靠近該條道路的點(diǎn)的點(diǎn)信息。
10.按權(quán)利要求1的導(dǎo)航裝置，其特征在于，還包括預(yù)測道路判定部分，用于從在屏幕上顯示的道路判定預(yù)測道路，該預(yù)測道路是用戶預(yù)計(jì)要行進(jìn)的道路，其中參考路口選擇部分從該預(yù)測道路上的諸路口選擇參考路口。
11.按權(quán)利要求10的導(dǎo)航裝置，其特征在于，預(yù)測道路確定部分判斷從起點(diǎn)到目的地的路徑為預(yù)測道路。
12.按權(quán)利要求10的導(dǎo)航裝置，其特征在于，根據(jù)用戶的位置和行進(jìn)方向，預(yù)測道路確定部分確定在用戶行進(jìn)方向上并屬于預(yù)定道路類別的一條路為預(yù)測道路。
13.按權(quán)利要求10的導(dǎo)航裝置，其特征在于，根據(jù)用戶的位置和行進(jìn)方向，參考路口選擇部分判定預(yù)測道路上最靠近用戶位置的一個(gè)路口為參考路口。
14.按權(quán)利要求10的導(dǎo)航裝置，其特征在于，參考路口選擇部分選擇預(yù)測道路上的，且一條屬于預(yù)定類型的道路在那里連接到預(yù)測道路的一個(gè)路口作為參考路口。
15.按權(quán)利要求10的導(dǎo)航裝置，其特征在于，還包括道路歷史存儲部分，用于存儲過去行進(jìn)道路的歷史，其中根據(jù)存儲在道路歷史存儲部分中的道路歷史，參考路口選擇部分選擇一個(gè)路口作為參考路口，該路口在預(yù)測道路上并且存儲在道路歷史存儲部分中的一條道路在那里連結(jié)到該預(yù)測道路。
16.按權(quán)利要求1的導(dǎo)航裝置，其特征在于，點(diǎn)信息獲取部分從包括在地圖數(shù)據(jù)中的點(diǎn)信息中只獲取預(yù)定類型的點(diǎn)信息。
17.如權(quán)利要求1的導(dǎo)航裝置，其特征在于，點(diǎn)信息是關(guān)于公共設(shè)施的設(shè)施信息。
18.如權(quán)利要求1的導(dǎo)航裝置，其特征在于，點(diǎn)信息是表示地名的地方名字信息。
19.如權(quán)利要求1的導(dǎo)航裝置，其特征在于，地圖顯示部分從參考路口以朝向反方向的箭頭顯示點(diǎn)信息。
20.如權(quán)利要求1的導(dǎo)航裝置，其特征在于，點(diǎn)信息獲取部分獲取多個(gè)不同類型的點(diǎn)信息段，且地圖顯示部分根據(jù)點(diǎn)信息的類型以不同的樣式顯示點(diǎn)信息。
21.一種點(diǎn)信息顯示方法，用于在顯示設(shè)備的屏幕上顯示的道路地圖上顯示點(diǎn)信息，其特征在于，包括下列步驟從屏幕上顯示的路口中選擇至少一個(gè)路口作為參考路口，該路口包括在從用戶位置沿用戶行進(jìn)方向延伸的道路網(wǎng)中，指定一條道路作為參考道路，該道路連接到參考路口，但不是從參考路口向用戶位置延伸；和顯示有關(guān)靠近在道路網(wǎng)中的一條道路的點(diǎn)的點(diǎn)信息，道路網(wǎng)從該參考路口在參考道路上延伸，以至看來與參考道路有關(guān)。
22.一種使計(jì)算機(jī)在顯示設(shè)備的屏幕上顯示道路地圖的程序，其特征在于，計(jì)算機(jī)存儲包括有關(guān)地圖上點(diǎn)的點(diǎn)信息，該方法包括移動狀態(tài)獲取步驟，獲取用戶的位置和行進(jìn)方向；參考路口選擇步驟，從屏幕上顯示的路口中選擇至少一個(gè)路口作為參考路口，該路口包括在從用戶位置沿行進(jìn)方向延伸的道路網(wǎng)中；點(diǎn)信息獲取步驟，從地圖獲取關(guān)于靠近道路網(wǎng)中一條道路的點(diǎn)的點(diǎn)信息，道路網(wǎng)從參考路口起在參考道路上延伸，其中該參考道路是連接到該參考路口但不從該參考路口向用戶位置延伸的道路；和地圖顯示步驟，在顯示設(shè)備上顯示道路地圖，并顯示由點(diǎn)信息獲取步驟獲取的點(diǎn)信息，以至該點(diǎn)信息與參考道路有關(guān)。
23.一種計(jì)算可讀記錄介質(zhì)，其上記錄按權(quán)利要求22的程序。
全文摘要
提供導(dǎo)航裝置，它顯示關(guān)于出現(xiàn)在用戶前方廣泛范圍內(nèi)的公共設(shè)施的信息。導(dǎo)航裝置的信息處理部分4識別要顯示的設(shè)施類型。接著，確定用戶預(yù)期要沿著行進(jìn)的預(yù)測道路，并從在預(yù)測道路上的諸路口中選擇參考路口。信息處理部分4計(jì)算從選定的參考路口開始的道路網(wǎng)，并獲得附近的設(shè)施信息。此外，信息處理部分4產(chǎn)生設(shè)施信息圖形數(shù)據(jù)，用于在地圖上顯示獲得的設(shè)施信息。
文檔編號G01C21/36GK1450337SQ0311038
公開日2003年10月22日 申請日期2003年4月10日 優(yōu)先權(quán)日2002年4月10日
發(fā)明者濱田裕司, 阪本清美, 山下敦士, 濱田浩行 申請人:松下電器產(chǎn)業(yè)株式會社