專利名稱：設(shè)施信息輸出裝置、設(shè)施信息輸出方法、設(shè)施信息輸出程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及把設(shè)為目的的設(shè)施的相鄰設(shè)施作為檢索條件輸入，從而 能檢索設(shè)為目的的設(shè)施的設(shè)施信息輸出裝置、設(shè)施信息輸出方法、設(shè)施 信息輸出程序。
背景技術(shù)：
以往，提出各種進行設(shè)為目的的設(shè)施的檢索，并輸出設(shè)施信息的裝 置。例如，在以下記載的專利文獻l中記載把設(shè)施的種類和地區(qū)名作為 檢索條件，進行縮選檢索的導(dǎo)航裝置。
(第一方法)
下面，說明在圖2的S3和S8中執(zhí)行的檢索處理的細節(jié)。在檢索處 理中，使用圖7所示的檢索數(shù)據(jù)庫51。該檢索數(shù)據(jù)庫51對各設(shè)施，作 為密鑰而具有設(shè)施ID，作為屬性而具有設(shè)施名稱、連接設(shè)施、右設(shè)施、 左設(shè)施。設(shè)施名稱屬性表示設(shè)施的設(shè)施名稱。連接設(shè)施屬性表示相鄰的 設(shè)施是否存在。這里，在是存在相鄰的設(shè)施的情況下，屬性值為"有"， 在是不存在相鄰的設(shè)施的情況下，屬性值為"無"。右設(shè)施屬性作為屬 性值而具有在右側(cè)相鄰的設(shè)施的設(shè)施ID。左設(shè)施屬性作為屬性值而具 有在左側(cè)相鄰的設(shè)施的設(shè)施ID。
具體說明使用圖7所示的檢索數(shù)據(jù)庫51的檢索處理。在以下，說 明把與"S i書店(hoheto書店)"(第二設(shè)施)相鄰的"t、3(i義卜 7* (iroha商店)"(第一設(shè)施)設(shè)成作為目的的設(shè)施的情況。
在上述的S2中，利用者輸入'U、3(i (iroha)"(參照圖3)。據(jù)此， 通過參照檢索數(shù)據(jù)庫51 ，抽出在設(shè)施名稱屬性的屬性值中包含"t， 3 (i " 的設(shè)施ID "1"、 "2"、 "8" (S3)。
據(jù)此，在S4，在液晶顯示器15顯示表示檢索到'u、3(i義卜r" 2 個、"t、3(i亍V5—卜(iroha百貨公司)"1個的檢索結(jié)果畫面(參照圖 4)。
這里，如果輸入相鄰設(shè)施縮選按鈕44,則按在S3中抽出的每個設(shè)施ID(在本例子中，設(shè)施ID "1"、 "2"、 "8")，判斷連接設(shè)施是否存在。 通過參照檢索數(shù)據(jù)庫51的連接設(shè)施屬性，能判斷連接設(shè)施是否存在。 這里，設(shè)施ID "1"、 "2"、 "8"中，關(guān)于設(shè)施ID "1"、 "2"，連接設(shè)施 屬性的屬性值為"有"，所以對設(shè)施ID "1"的"t、3(i義卜7"和設(shè) 施ID "2"的"t、3(i^^—卜"判斷為存在連接設(shè)施。關(guān)于判斷為存 在連接設(shè)施的設(shè)施ID，與在右側(cè)和左側(cè)相鄰的設(shè)施的設(shè)施ID建立對應(yīng)， 而存儲在RAM42中。
這里，把作為連接設(shè)施的設(shè)施ID "3"和設(shè)施ID "11"與設(shè)施ID "1"對應(yīng)而存儲，此外，把作為連接設(shè)施的設(shè)施ID "9"和設(shè)施ID "25" 與設(shè)施ID "2"對應(yīng)而存儲。
然后，在S7中輸入"(S (! (hoheto)"(參照圖5)。然后，在S8 中，判斷在RAM42中存儲的連接設(shè)施的設(shè)施ID的設(shè)施名稱屬性的屬 性值中是否包含這時，在設(shè)施ID "1"的右設(shè)施ID "3"的 設(shè)施名稱屬性的屬性值("($ <h書店(hoheto書店)")中包含"(J 七，，，所以把設(shè)施ID "1"作為檢索結(jié)果抽出。
然后，作為檢索結(jié)果顯示設(shè)施ID "1"的設(shè)施信息(設(shè)施名稱)(參 照圖6)。這時，通過按下""3(i久卜7"的顯示位置，就顯示以"。 3(i義卜7"為中心的地圖或從當(dāng)前位置到"t、3(i義卜7"的推薦路 線等.
在上述處理中，只抽出在左右相鄰的設(shè)施，但是例如也可以把從第 一i殳施到左右2個相鄰的i殳施作為相鄰i殳施檢索。就該處理加以，說明。 這里，把設(shè)施ID "1"的"t、3(i義卜7"作為例子說明。首先，通過 參照設(shè)施ID "1"的右設(shè)施屬性值和左設(shè)施屬性值，確定在"V3H:義 卜7"的左右相鄰的設(shè)施的設(shè)施ID。這時，作為右設(shè)施ID，確定"3" ((i 《!:書店),作為左設(shè)施ID，確定"ll" (6 9 ifa酒屋(tirinu酒屋))。 而且，設(shè)施ID "3"的連接設(shè)施屬性的屬性值成為"有"，此外，右設(shè) 施屬性的屬性值是"10" ( <0衫< k 3 —卜* (nooku唱片))，通過對此 進行識別，可以確定在設(shè)施ID 'T，的"。i只卜7"的右鄰有"($ t書店"，進一步在其右鄰是"<0恕< k3—卜"，。
此外，同樣，可以確定在設(shè)施iD "r的"t、3(i義卜r"的左鄰有"69to酒屋"，在其左鄰不存在設(shè)施。通過判斷在這樣確定的相鄰 設(shè)施的設(shè)施名稱屬性的屬性值中是否包含作為第二設(shè)施輸入的字符串， 能縮選作為第一設(shè)施輸入的字符串的檢索結(jié)果。
另外，在把相鄰設(shè)施范圍設(shè)為自第一設(shè)施甚至是左右相鄰3個設(shè)施 的情況，該處理也同樣。也可以構(gòu)成為利用者能選擇成為檢索對象的相 鄰設(shè)施的范圍(數(shù)量)。此外，也可以將檢索數(shù)據(jù)庫51構(gòu)成為，對于每 個設(shè)施ID，具有甚至2個相鄰設(shè)施的設(shè)施ID。根據(jù)圖7所示的檢索數(shù) 據(jù)庫51,預(yù)先存儲表示相鄰設(shè)施的設(shè)施ID，所以能實現(xiàn)基于相鄰設(shè)施 的縮選處理的高速化。
(第二方法)
使用圖8所示的檢索數(shù)據(jù)庫51，能實現(xiàn)圖2的S3和S8中執(zhí)行的 檢索處理。該數(shù)據(jù)庫對于每個設(shè)施，作為密鑰而具有設(shè)施ID，作為屬 性而具有設(shè)施名稱、坐標。設(shè)施名稱屬性表示設(shè)施的設(shè)施名稱。坐標屬 性表示設(shè)施的位置信息。另外，圖8所示的檢索數(shù)據(jù)庫51也可以并用 地圖DB25中存儲的各種地圖數(shù)據(jù)。
首先，取得輸入的第一設(shè)施的坐標。然后，參照檢索數(shù)據(jù)庫51,抽 出存在于自已取得的坐標為規(guī)定范圍內(nèi)的設(shè)施(以下，稱作"相鄰候補 設(shè)施")的設(shè)施ID。把抽出的相鄰候補設(shè)施的設(shè)施ID暫時存儲在RAM42 中。
接著，抽出存在于自第一設(shè)施的坐標為規(guī)定范圍內(nèi)的節(jié)點。這時， 參照上述的道路信息。接著，確定具有被抽出的節(jié)點的路段數(shù)據(jù)。據(jù)此， 可以確定在第一設(shè)施的周圍存在的道路(以下稱作"相鄰候補道路，，)。
接著，對于被確定的相鄰候補道路，根據(jù)與笫一設(shè)施的距離，確定 與第一設(shè)施相接的道路(以下，稱作相鄰道路)。
然后，根據(jù)各相鄰候補設(shè)施和相鄰道路的距離，確定與該相鄰道路 相接的設(shè)施，并且，根據(jù)與第一設(shè)施的距離，把與第一設(shè)施處于相鄰關(guān) 系的i殳施確定為相鄰i殳施。
使用圖9，說明該處理。圖9是表示設(shè)施、節(jié)點、道路的位置關(guān)系的一個例子。在圖9所示的例子中，在把設(shè)施ID"1"的設(shè)施作為第一
設(shè)施輸入的情況下，根據(jù)設(shè)施ID "1"的坐標，把存在于自設(shè)施ID "1" 的設(shè)施為規(guī)定范圍內(nèi)的設(shè)施作為相鄰候補設(shè)施抽出。這時，把設(shè)施ID "3"的設(shè)施、設(shè)施ID "7"的設(shè)施、設(shè)施ID "9"的設(shè)施、設(shè)施ID "10" 的設(shè)施、設(shè)施ID "11"的設(shè)施作為相鄰候補設(shè)施抽出。
接著，抽出存在于自設(shè)施ID "1"的設(shè)施為規(guī)定范圍內(nèi)的設(shè)施。這 時，抽出Nl、 N2、 N3、 N4。
接著，確定具有由Nl、 N2、 N3、 N4中的任意一個構(gòu)成的節(jié)點數(shù) 據(jù)對的路段數(shù)據(jù)。這時，把道路L1、道路L2、道路L3、道路L4確定 為相鄰候補道路。
然后，根據(jù)設(shè)施ID "1"的坐標和各相鄰候補道路的距離，把存在 于自設(shè)施ID "1"的設(shè)施為規(guī)定距離內(nèi)的道路確定為相鄰道路。這時， 只有道路L2位于自設(shè)施ID "1"的設(shè)施為規(guī)定距離內(nèi)，所以只把道路 L2確定為相鄰道路。
然后，根據(jù)各相鄰候補道路(設(shè)施ID "3"的設(shè)施、設(shè)施ID "7" 的設(shè)施、設(shè)施ID "9"的設(shè)施、設(shè)施ID "10"的設(shè)施、設(shè)施ID "11" 的設(shè)施)和相鄰道路L2的距離，把設(shè)施ID "3"的設(shè)施、設(shè)施1D "10" 的設(shè)施、設(shè)施ID "11"的設(shè)施確定為與相鄰道路L2相接的設(shè)施。然后， 根據(jù)各確定的設(shè)施(與上述相鄰道路L2相接的設(shè)施)和第一設(shè)施的距 離，把與第一設(shè)施處于相鄰關(guān)系的設(shè)施ID "3"的設(shè)施、設(shè)施ID "11" 的i殳施確定為相鄰i殳施。
以下，使用圖9，說明把位于角落的設(shè)施ID "10"的設(shè)施作為第一 i殳施輸入的情況。
首先，根據(jù)設(shè)施ID "10"的坐標，把存在于自設(shè)施ID "10"的設(shè) 施為規(guī)定范圍內(nèi)的設(shè)施作為相鄰候補設(shè)施抽出。這時，把設(shè)施ID "1" 的設(shè)施、設(shè)施ID "3"的設(shè)施、設(shè)施ID "7"的設(shè)施、設(shè)施ID "9"的 設(shè)施、設(shè)施ID "11"的設(shè)施作為相鄰候補設(shè)施抽出。
接著，抽出存在于自設(shè)施ID "10"的設(shè)施為規(guī)定范圍內(nèi)的節(jié)點。這 時，抽出Nl、 N2、 N3、 N4。接著，確定具有由Nl、 N2、 N3、 N4中的任意一個構(gòu)成的節(jié)點數(shù) 據(jù)對的路段數(shù)據(jù)。這時，把道路L1、道路L2、道路L3、道路L4確定 為相鄰候補道路。
然后，根據(jù)設(shè)施ID "10"的坐標與各相鄰候補道路之間的距離， 把存在于自設(shè)施ID "10"的設(shè)施為規(guī)定距離內(nèi)的道路確定為相鄰道路。 這時，道路L1和道路L2位于自設(shè)施ID "10"的設(shè)施為規(guī)定距離內(nèi)， 所以把道路Ll和道路L2確定為相鄰道路。
然后，根據(jù)各相鄰候補設(shè)施(設(shè)施ID "1"的設(shè)施、設(shè)施ID "3" 的設(shè)施、設(shè)施ID "7"的設(shè)施、設(shè)施ID "9"的設(shè)施、設(shè)施ID "11"的 設(shè)施)和相鄰道路L1之間的距離，把設(shè)施ID "9"的設(shè)施確定為與相 鄰道路Ll相接的i殳施。
此外，根據(jù)上述各相鄰候補設(shè)施和相鄰道路L2之間的距離，把設(shè) 施ID "1"的設(shè)施、設(shè)施ID "3"的設(shè)施、設(shè)施ID "11"的設(shè)施確定為 與相鄰道路L2相接的設(shè)施。
然后，根據(jù)上述各確定的設(shè)施(與相鄰道路L1或L2相接的設(shè)施) 和第一設(shè)施之間的距離，把與第一設(shè)施處于相鄰關(guān)系的設(shè)施ID "3"的 設(shè)施、設(shè)施ID "9"的設(shè)施確定為相鄰設(shè)施。
另外，在上述的實施方式中，用本車內(nèi)的CPU41進行信息檢索處 理，但是也可以是把輸入的第 一設(shè)施和第二設(shè)施的信息發(fā)送給未圖示的 信息中心，在信息中心進行處理，接收處理結(jié)果，并顯示該接收的檢索 結(jié)果。
另外，在本實施方式中，相鄰設(shè)施用"右"、"左"表示，但是也可 以使用方位角等表示。例如，可以適宜變更為"南方相鄰設(shè)施"、"東方 相鄰設(shè)施"等。
此外，也可以構(gòu)成為，比第二方法中使用的規(guī)定范圍更窄地設(shè)定用 于抽出上述相鄰候補設(shè)施的規(guī)定范圍，由此，不確定相鄰道路，根據(jù)第 一設(shè)施的坐標，把包含于該設(shè)定的規(guī)定范圍內(nèi)的設(shè)施確定為相鄰設(shè)施。
另外，本發(fā)明并不局限于所述實施方式，在不脫離本發(fā)明的要旨的范圍內(nèi)當(dāng)然能進行各種改良、變形。例如，本發(fā)明也可以在移動電話、 信息通信終端、個人電腦、引導(dǎo)終端應(yīng)用。
權(quán)利要求
1. 一種設(shè)施信息輸出裝置，其特征在于，包括數(shù)據(jù)庫，保存包含每個設(shè)施的設(shè)施名的設(shè)施信息；第一設(shè)施信息輸入單元，接受第一設(shè)施的設(shè)施名的輸入；第二設(shè)施信息輸入單元，接受第二設(shè)施的設(shè)施名的輸入；設(shè)施檢索單元，從所述數(shù)據(jù)庫檢索與所述第一設(shè)施的設(shè)施名對應(yīng)，并且與所述第二設(shè)施的設(shè)施名對應(yīng)的設(shè)施具有相鄰關(guān)系的設(shè)施的設(shè)施信息；設(shè)施信息輸出單元，輸出所述檢索到的設(shè)施信息。
2. 根據(jù)權(quán)利要求l所述的設(shè)施信息輸出裝置，其特征在于， 所述設(shè)施檢索單元具有相鄰關(guān)系判斷單元，且該相鄰關(guān)系判斷單元判斷所述第一設(shè)施和所述第二設(shè)施是否具有相鄰關(guān)系。
3. 根據(jù)權(quán)利要求2所述的設(shè)施信息輸出裝置，其特征在于， 在所述設(shè)施信息中，對于所述每個設(shè)施，把與該設(shè)施具有相鄰關(guān)系的設(shè)施的設(shè)施信息與其建立關(guān)聯(lián)；所述相鄰關(guān)系判斷單元根據(jù)所述被建立關(guān)聯(lián)的設(shè)施的設(shè)施信息，判 斷相鄰關(guān)系。
4. 根據(jù)權(quán)利要求2所述的設(shè)施信息輸出裝置，其特征在于: 所述設(shè)施信息具有每個所述設(shè)施的位置信息；所述相鄰關(guān)系判斷單元根據(jù)所述位置信息，判斷相鄰關(guān)系。
5. —種設(shè)施信息輸出方法，其特征在于，由以下步驟構(gòu)成第一設(shè)施信息輸入步驟，接受第一設(shè)施的設(shè)施名 的輸入；第二設(shè)施信息輸入步驟，接受第二設(shè)施的設(shè)施名的輸入； 設(shè)施檢索步驟，從所述數(shù)據(jù)庫檢索與所述第 一設(shè)施的設(shè)施名對應(yīng)，并且與所述第二i殳施的i殳施名對應(yīng)的i殳施具有相鄰關(guān)系的i殳施的i更施信息；設(shè)施信息輸出步驟，輸出所述檢索到的設(shè)施信息。
6. —種設(shè)施信息輸出程序，其特征在于，使計算機執(zhí)行以下的步第一設(shè)施信息輸入步驟，接受第一設(shè)施的設(shè)施名的輸入； 第二設(shè)施信息輸入步驟，接受第二設(shè)施的設(shè)施名的輸入；設(shè)施檢索步驟，從所述數(shù)據(jù)庫檢索與所述第一設(shè)施的設(shè)施名對應(yīng)，并且與所述第二i殳施的設(shè)施名對應(yīng)的i殳施具有相鄰關(guān)系的i殳施的i殳施 信息；設(shè)施信息輸出步驟，輸出所述檢索到的設(shè)施信息。
全文摘要
本發(fā)明提供一種能把相鄰設(shè)施作為檢索條件輸入的設(shè)施信息輸出裝置、設(shè)施信息輸出方法、設(shè)施信息輸出程序，把目的設(shè)施的設(shè)施信息和目的設(shè)施的相鄰設(shè)施的設(shè)施信息作為檢索條件接受。使用定義了每個設(shè)施的相鄰關(guān)系的數(shù)據(jù)庫，抽出與所述相鄰設(shè)施相鄰的目的設(shè)施，輸出抽出的目的設(shè)施的設(shè)施信息。
文檔編號G01C21/36GK101446498SQ20081017188
公開日2009年6月3日 申請日期2008年11月12日 優(yōu)先權(quán)日2007年11月30日
發(fā)明者長瀨健兒 申請人:愛信艾達株式會社