JP2005078117A - 地点登録システム及び方法、検索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム - Google Patents

Abstract

【課題】地図上の地点のうち少なくとも２つの地点を夫々容易に検索する。
【解決手段】検索システムは、検索データベース、登録地点データベース、及び関連付データベース、検索手段、及び表示手段を備える。検索時、検索手段は、検索データベースより検索用地点データを検索し、該検索された検索用地点データに基づいて関連付データベースから関連付データを検索し、該検索された関連付データに基づいて、登録地点データベースより登録地点データを検索し、表示手段は、検索された検索用地点データ及び登録地点データを表示する。
【選択図】 図３

Description

【０００１】
【発明の属する技術分野】
本発明は、例えば車載用ナビゲーションシステム等において、各地点に係る施設名称を検索する際に好適に用いられる、新規な地点登録システム及び方法、各地点に係る施設名称を検索する検索システム及び方法、このような地点登録システム及び検索システムを含んでなるナビゲーションシステム、並びに地点登録及び登録地点検索用コンピュータプログラムの技術分野に属する。
【０００２】
【従来技術】
この種の検索システムでは、例えばパソコンやインターネット等を利用して、操作者が検索する施設又は地点の名称（本願では適宜「施設名称」と称する）を入力装置によって入力すると、入力された名称及び地図上に存在する施設又は地点の施設名称を示す地点データを含む検索データに基づいて検索が行われる。
【０００３】
このような検索システムに地点登録システムが含まれていると、操作者は、地図上の各地点を登録し、登録した地点を検索することが可能となる。例えば、このような検索システムを備える車載用のナビゲーション装置において、操作者は、所望の地点又は施設のほか登録地点を検索し、検索した地点を出発地又は目的地とするか、若しくは検索した地点を立ち寄り地点又は経由地として設定することが可能である（特許文献１、特許文献２、特許文献３、及び特許文献４参照）。
【０００４】
【特許文献１】
特開２０００−２２７３４０号公報
【特許文献２】
特開２００２−３２３３３２号公報
【特許文献３】
特開平１１−３０４５０５号公報
【特許文献４】
特開２０００−００５６８０号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の登録システムでは各地点は個別に登録され、従来の検索システムでは、出発地、目的地、立ち寄り地、及び経由地について夫々個別に検索が行われる。よって、このような登録システム及び検索システムを備えるナビゲーション装置において、操作者は、同一の目的地に対して習慣的に検索を行う地点を登録しておいても、該登録地点、又は同一の目的地に対して習慣的に立ち寄り地もしくは経由地として設定する地点について、設定の都度検索を行わなければならず、その手間が煩雑となる恐れがあるという技術的問題点がある。
【０００６】
本発明は、例えば上述の問題点に鑑みなされたものであり、施設名称を示す地点データを他の地点テータに関連付けて登録することで効率的な地点データの検索を可能ならしめる地点登録システム及び方法、このように登録された地点データを用いて地点データを容易に検索することを可能とする検索システム及び方法、このような地点登録システム及び検索システムを備えたナビゲーションシステム並びにコンピュータをこのようなナビゲーションシステムとして機能させるコンピュータプログラムを提供することを課題とする。
【０００７】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載の地点登録システムは、検索システムによって検索可能な検索用地点に係る名称を夫々示す複数の検索用地点データを格納する検索データベースと、所望の地点に係る名称を、前記検索用地点に関連付けられる地点に係る名称として登録可能な登録手段と、該登録手段により登録された地点に係る名称を示す登録地点データを格納する登録地点データベースと、前記検索用地点データと前記登録地点データとの関連付けを示す関連付データを格納する関連付データベースとを備える。
【０００８】
上記課題を解決するために、請求項７に記載の検索システムは、検索用地点に係る名称を夫々示す複数の検索用地点データを格納する検索データベースと、登録地点又は前記検索用地点に関連付けて登録された地点に係る名称を示す登録地点データを格納する登録地点データベースと、前記検索用地点データと前記登録地点データとの関連付けを示す関連付データを格納する関連付データベースと、前記検索データベースより前記検索用地点データを検索し、該検索された検索用地点データに基づいて前記関連付データベースから前記関連付データを検索し、該検索された関連付データに基づいて、前記登録地点データベースより前記登録地点データを検索する検索手段と、前記検索された検索用地点データ及び登録地点データを所定フォーマットで表示する表示手段とを備える。
【０００９】
上記課題を解決するために、請求項１２に記載のナビゲーションシステムは、請求項７から１１のいずれか一項に記載の検索システムと、現在位置を測位可能な測位手段と、前記測定された現在位置並びに前記検索手段により検索された前記検索用地点データ及び前記登録地点データのうち少なくとも一方に基づいて、所定種類の経路誘導を行う経路誘導手段とを備える。
【００１０】
上記課題を解決するために、請求項１４に記載の地点登録方法は、所望の地点の登録を行う地点登録方法であって、前記所望の地点に係る名称を夫々示す複数の登録地点データを生成する工程と、検索システムによって検索可能な検索用地点に係る名称を夫々示す複数の検索用地点データのうち少なくとも一つの検索用地点データと、前記複数の登録地点データのうち前記検索用地点データに係る検索用地点に関連付けられる登録地点に係る名称を示す少なくとも一つの前記登録地点データとの関連付けを示す関連付データを生成する工程とを含む。
【００１１】
上記課題を解決するために、請求項１５に記載の検索方法は、検索用地点に係る名称を夫々示す複数の検索用地点データのうち少なくとも一つの検索用地点データを検索する工程と、前記複数の検索用地点データのうち、少なくとも一つの登録地点と関連付けられた検索用地点に係る名称を示す検索用地点データについて、夫々、前記検索用地点データと前記登録地点に係る名称を示す登録地点データとの関連付けを示す複数の関連付データのうち少なくとも一つの関連付データを前記検索された検索用地点データに基づいて検索する工程と、前記複数の登録地点データから少なくとも一つの前記登録地点データを、前記検索された関連付データに基づいて検索する工程とを含む。
【００１２】
上記課題を解決するために、請求項１６に記載の検索用のコンピュータプログラムは、請求項７から１１のいずれか一項に記載の検索システムに備えられたコンピュータを制御する検索用のコンピュータプログラムであって、該コンピュータを、少なくとも前記検索手段として機能させる。
【００１３】
本発明の作用及び利得は次に説明する実施の形態から明らかにされる。
【００１４】
【発明の実施の形態】
本発明の実施の形態について以下に説明する。
【００１５】
（地点登録システム）
図１を参照して、本発明の地点登録システムに係る実施形態について説明する。ここに図１は、本実施形態のブロック図である。
【００１６】
図１に示すように、本実施形態は、検索データベース１００１と、登録地点データベース１００２と、関連付データベース１００３との、三つのデータベースを備える。検索データベース１００１は、検索システムによって検索可能な検索用地点に係る名称を夫々示す複数の検索用地点データを格納する。登録地点データベース１００２は、登録手段１００４により登録された地点に係る名称を示す登録地点データを格納する。関連付データベース１００３は、前記検索用地点データと前記登録地点データとの関連付けを示す関連付データを格納する。他方、登録手段１００４は、所望の地点に係る名称を、前記検索用地点に関連付けられる地点に係る名称として登録可能に構成されている。
【００１７】
本実施形態の地点登録システムによれば、検索用地点データは、検索用地点に係る名称として施設名称又は地点的名称を示すデータである。登録地点データは、登録手段１００４によって登録された施設名称又は地点的名称を示すデータである。関連付データは、検索用地点データと、登録手段１００４によって、該検索用地点データに係る検索用地点に関連付けられて登録された登録地点に係る登録地点データを示すデータである。関連付データにおける、検索用地点データと登録地点データとの関連付けは、検索用地点データを含む検索用地点に係る所定項目に、登録地点データを含む登録地点に係る所定項目を対応付けることによって行われる。例えば、このような関連付けは、「所定項目」として、各検索用地点データに対して個別に付与された個別ＩＤ、各検索用地点データに係る地点の座標情報などに、登録地点データを含む登録地点に係る個別ＩＤ、座標情報を対応付けることによって行われる。
【００１８】
このような検索データベース１００１、登録地点データベース１００２、及び関連付データベース１００３は、例えば、ナビゲーションシステムにおける車載ユニット内に搭載された又は通信ナビゲーションシステムにおける車載ユニットに通信回線を介して接続されたサーバ装置内に搭載された、光ディスク装置、ハードディスク装置、メモリ装置等の大容量記憶装置により、その全部又は一部が構築される。若しくは、このようなデータベースは、例えば、地図上の地点の登録を行うユーザが使用するパソコン、携帯電話等の内部に構築されてもよいし、該パソコン、携帯電話等にインターネット等で接続されたサーバ装置内に構築されてもよい。
【００１９】
そして、当該地点登録システムにおける動作時、即ち地点登録時、登録手段１００４は、少なくとも所望の地点に係る名称を示す登録地点データを生成すると共に、該生成した登録地点データと、複数の検索用地点データのうち少なくとも一つの検索用地点データとの関連付を示す関連付データを生成可能に構成されている。そして、登録手段１００４によって生成された登録地点データは登録地点データベース１００２に格納されると共に、登録手段１００４によって生成された関連付データは関連付データベース１００３に格納される。例えば、登録手段１００４によって、登録地点データが新たに生成され、これが既に登録された地点に係る名称を示す登録地点データに追加されて、登録地点データベース１００２に格納される。これと共に、登録手段１００４によって、関連付データが新たに生成され、これが関連付データベース１００３に格納される。或いは、登録手段１００４によって、新たに生成された登録地点データと既に登録された登録地点データとの関連付けを示す関連付データが生成され、これが関連付データベース１００３に格納される。関連付データにおける関連付けは、登録地点データ又は該登録地点データに係る所定項目（例えば、個別ＩＤ、座標情報等）を互いに対応付けることによって行われる。
【００２０】
このような登録手段１００４は、例えばナビゲーションシステムにおける車載ユニット内に搭載された又は通信ナビゲーションシステムにおける車載ユニットに通信回線を介して接続されたサーバ装置内に搭載された、システムコントローラ或いはコンピュータ等の処理装置により、その全部又は一部が構築される。若しくは、このような登録手段１００４は、例えば、地図上の地点の登録を行うユーザが使用するパソコン、携帯電話等の内部に構築されてもよいし、該パソコン、携帯電話等にインターネット等で接続されたサーバ装置内に構築されてもよい。
【００２１】
よって、本実施形態では、登録手段１００４によって、登録地点データが生成され、生成された登録地点データが登録地点データベース１００２に格納されることにより、所望の地点の登録が可能となる。また、登録手段１００４によって、関連付データが生成され、生成された関連付データが関連付データベース１００３に格納されることにより、少なくとも一つの検索用地点と関連付けられる地点として、所望の地点に係る名称の登録が可能である。
【００２２】
よって、本実施形態によれば、検索データベース１００１を参照して、複数の検索用地点の中から一の検索用地点を検索すれば、更に、関連付データベース１００３を参照することによって、予め登録手段１００４により該一の検索用地点に関連付けられるものとして登録された登録地点に係る所定項目を示す関連付データを、特定できる。よって、検索結果として、検索用地点データと共に、予めユーザがこれに対応する登録地点データとして登録地点データベース１００２に登録しておいた一又は複数の登録地点データを、関連付データを介して迅速且つ容易に取得できる。
【００２３】
本発明の地点登録システムに係る実施形態の一態様では、前記検索データベース１００１は、前記検索用地点データに対して固有に付与された第１識別情報を、前記検索用地点データに対応付けて更に格納する。加えて、前記登録地点データベース１００２は、前記登録地点データに対して固有に付与された第２識別情報を、前記登録地点データに対応付けて更に格納する。加えて、前記関連付データベース１００３は、前記関連付データとして、前記第１識別情報と前記第２識別情報とを一対一又は多対一で対応付ける形で前記関連付けを示すデータを格納する。
【００２４】
この態様によれば、検索データベース１００１において、複数の検索用地点データには夫々第１識別情報として例えば固有のＩＤが付与され、登録地点データベース１００２においても、一又は複数の登録地点データには夫々第２識別情報として例えば固有のＩＤが付与される。また、関連付データベース１００３において、関連付データは、検索用地点に係る所定項目として第１識別情報に、登録地点に係る所定項目として、一又は複数の登録地点データに付与された第２識別情報を対応付けて構成される。
【００２５】
地点登録時、登録手段１００４は、生成した登録地点データに第２識別情報を付与すると共に、該第２識別情報と、複数の検索用地点データのうち少なくとも一つの検索用地点データに付与された第１識別情報との関連付を示す関連付データを生成可能に構成されている。そして、登録手段１００４によって生成された登録地点データは、該登録地点データに付与された第２識別情報に対応付けて登録地点データベース１００２に格納される。
【００２６】
よって、この態様によれば、検索された検索用地点に係る検索用地点データと対応する第１識別情報に基づいて、関連付データベース１００３を参照することによって、該第１識別情報に対応付けられた一又は複数の第２識別情報を示す関連付データを特定できる。そして、関連付データによって示される第２識別情報を介して、登録地点データベース１００２を参照することにより、該関連付データに係る検索用地点に関連付けられて登録された登録地点に係る登録地点データを容易に且つ迅速に取得することができる。
【００２７】
本発明の地点登録システムに係る実施形態の他の態様では、前記検索データベース１００１は、前記検索用地点の位置情報を前記検索用地点データに対応付けて更に格納する。加えて、前記関連付データベース１００３は、前記関連付データとして、前記検索地点の位置情報及び前記検索地点データのうち少なくとも一方と前記登録地点データとを一対一又は多対一で対応付ける形で前記関連付けを示すデータを格納する。
【００２８】
この態様によれば、検索データベース１００１において、検索用地点データに対応付けて格納される検索用地点の位置情報には、少なくとも検索用地点の位置を示す緯度及び経度が含まれる。
【００２９】
また、関連付データベース１００３において、関連付データは、検索用地点データ及び検索用地点に係る所定項目として検索用地点の位置情報のいずれか一方と、一又は複数の登録地点データとを対応付けて構成されるか、若しくは、検索用地点データ及び検索用地点に係る所定項目として検索用地点の位置情報のいずれか一方と、一又は複数の登録地点に係る所定項目とを対応付けて構成される。
【００３０】
地点登録時、登録手段１００４は、生成した登録地点データと、複数の検索用地点データのうち少なくとも一つの検索用地点データ、及び複数の検索用地点データに係る検索用地点の位置情報のうち少なくとも一つの検索用地点の位置情報のいずれか一方との関連付を示す関連付データを生成可能に構成されている。若しくは、登録手段１００４は、地点登録時、登録地点に係る所定項目と、複数の検索用地点データのうち少なくとも一つの検索用地点データ、及び複数の検索用地点データに係る検索用地点の位置情報のうち少なくとも一つの検索用地点の位置情報のいずれか一方との関連付を示す関連付データを生成可能に構成されている。
【００３１】
よって、この態様によれば、検索された検索用地点に係る検索用地点データ及び該検索用地点データと対応する検索用地点の位置情報のうちいずれか一方に基づいて、関連付データベース１００３を参照することによって、該検索用地点データ及び該検索用地点データと対応する検索用地点の位置情報のうちいずれか一方に対応付けられた登録地点データを特定できる。若しくは、検索された検索用地点に係る検索用地点データ及び該検索用地点データと対応する検索用地点の位置情報のうちいずれか一方に基づいて、関連付データベース１００３を参照することによって、該検索用地点データ及び該検索用地点データと対応する検索用地点の位置情報のうちいずれか一方に対応付けられた登録地点に係る所定項目を示す関連付データを特定できる。
【００３２】
本発明の地点登録システムに係る実施形態の他の態様では、前記登録手段１００４は更に、前記登録地点データベース１００２に格納された前記登録地点データを編集又は削除可能に構成されている。
【００３３】
この態様によれば、登録手段１００４は、所望の登録地点データの新規登録に加えて、登録地点データを編集又は削除し、これに対応して関連付データを編集又は削除する。よって、この態様によれば、各種編集処理を行うことにより、登録地点データベース１００２及び関連付データベース１００３を所望の構成として構築することが可能となる。
【００３４】
本発明の地点登録システムに係る実施形態の他の態様では、前記登録手段１００４は、前記登録をユーザ登録として行うことが可能なように構成されている。
【００３５】
この態様によれば、操作者は、例えばキーボード、パネルスイッチ、マウス、音声入力装置等の登録手段１００４によって、上述したような地点登録処理又は各種編集処理を行うことが可能である。よって、操作者は、登録手段１００４によって、登録地点データベース１００２又は関連付データベース１００３を独自に形成することが可能となる。
【００３６】
本発明の地点登録システムに係る実施形態の他の態様では、前記登録手段１００４は前記登録を所定処理の結果に応じての自動登録として行うことが可能なように構成されている。
【００３７】
この態様によれば、登録手段１００４は更に、所望の地点に係る名称を示す名称データが入力されると、該名称データを用いて所望の地点の登録を自動登録として行うことが可能である。また、検索システムによって、複数の検索用地点より少なくとも一つの検索用地点について検索が行われ、且つ所望の地点に係る名称を示す名称データが入力されると、検索された検索用地点に係る検索用地点データ及び入力された名称データを用いて、少なくとも一つの検索用地点に関連付けられる地点として、所望の地点に係る名称を自動登録することが可能である。更に、各種編集処理を行う旨が入力されると、登録手段１００４は、各種編集処理を自動的に行うことが可能である。
【００３８】
（検索システム）
次に図２を参照して本発明の検索システムに係る実施形態について説明する。ここに図２は、本実施形態のブロック図である。
【００３９】
図２に示すように、本発明の検索システムに係る実施形態は、上述した本発明の地点登録システムと同様に、検索データベース１００１と、登録地点データベース１００２と、関連付データベース１００３とを備える。更に、検索システムに係る実施形態は、検索手段１２０１と表示手段１２０２とを備える。検索手段１２０１は、検索データベース１００１より前記検索用地点データを検索し、該検索された検索用地点データに基づいて前記関連付データベース１００３から前記関連付データを検索し、該検索された関連付データに基づいて、前記登録地点データベース１００２より前記登録地点データを検索するように構成されている。そして、表示手段１２０２は、前記検索された検索用地点データ及び登録地点データを所定フォーマットで表示するように構成されている。
【００４０】
検索システムに係る実施形態によれば、その動作時、即ち検索時には、検索用地点に係る名称として施設名称又は地点的名称を示す名称データが入力されると、検索手段１２０１は、入力された名称データを用いて検索データベース１００１を参照し、入力された名称データに係る検索用地点データを検索することで、複数の検索用地点より少なくとも一つの検索用地点を検索する。
【００４１】
また、検索手段１２０１は、検索された検索用地点データに基づいて関連付データベース１００３を参照することにより、検索された検索用地点に予め関連付けられるものとして登録された登録地点に係る所定項目を示す関連付データを特定できる。
【００４２】
従って、検索手段１２０１は、検索結果として、検索用地点データと共に、予め操作者がこれに対応する登録地点データとして登録地点データベース１００２に登録しておいた一又は複数の登録地点データを、関連付データを介して迅速且つ容易に取得できる。
【００４３】
このような検索手段１２０１は、例えばナビゲーションシステムにおける車載ユニット内に搭載された又は通信ナビゲーションシステムにおける車載ユニットに通信回線を介して接続されたサーバ装置内に搭載された、システムコントローラ或いはコンピュータ等の処理装置により、その全部又は一部が構築される。若しくは、このような検索手段１２０１は、例えば、地図上の地点の検索を行うユーザが使用するパソコン、携帯電話等の内部に構築されてもよいし、該パソコン、携帯電話等にインターネット等で接続されたサーバ装置内に構築されてもよい。
【００４４】
そして、表示手段１２０２の一例としてのディスプレイから、検索結果として、検索手段１２０１によって取得された検索用地点データ及び登録地点データが所定フォーマットで表示される。
【００４５】
よって、本実施形態では、操作者は複数の検索用地点のうち少なくとも一つの検索用地点を検索することにより、該検索用地点に関連付けられる地点として予め登録した所望の地点についても同時に検索することができる。
【００４６】
本発明の検索システムに係る実施形態の一態様では、前記検索データベース１００１は、前記検索用地点データに対して固有に付与された第１識別情報を、前記検索用地点データに対応付けて更に格納する。加えて、前記登録地点データベース１００２は、前記登録地点データに対して固有に付与された第２識別情報を、前記登録地点データに対応付けて更に格納する。加えて、前記関連付データベース１００３は、前記関連付データとして、前記第１識別情報と前記第２識別情報とを一対一又は多対一で対応付ける形で前記関連付を示すデータを格納する。そして、前記検索手段１２０１は、前記検索された検索用地点データに係る前記第１識別情報に基づいて前記関連付データの検索を行うと共に、該検索された関連付データにおける前記第２識別情報に基づいて前記登録地点データの検索を行うことが可能に構成されている。
【００４７】
この態様によれば、検索手段１２０１は、検索された検索用地点に係る検索用地点データと対応する第１識別情報に基づいて、関連付データベース１００３を参照することによって、該第１識別情報に対応付けられた一又は複数の第２識別情報を示す関連付データを特定できる。そして、関連付データによって示される第２識別情報を介して、登録地点データベース１００２を参照することにより、該関連付データに係る検索用地点に関連付けられる地点として予め登録された登録地点に係る登録地点データを容易に且つ迅速に取得することができる。
【００４８】
本発明の検索システムに係る実施形態の他の態様では、前記検索データベース１００１は、前記検索用地点の位置情報を前記検索用地点データに対応付けて更に格納する。加えて、前記関連付データベース１００３は、前記関連付データとして、前記検索地点の位置情報及び前記検索地点データのうち少なくとも一方と前記登録地点データとを一対一又は多対一で対応付ける形で前記関連付けを示すデータを格納する。そして、前記検索手段１２０１は、前記検索された検索用地点データ及び該検索用地点データの位置情報のうち少なくとも一方に基づいて前記関連付データの検索を行うことが可能に構成されている。
【００４９】
この態様によれば、検索手段１２０１は、検索された検索用地点に係る検索用地点データ及び該検索用地点データと対応する検索用地点の位置情報のうちいずれか一方に基づいて、関連付データベース１００３を参照することによって、該検索用地点データ及び該検索用地点データと対応する検索用地点の位置情報のうちいずれか一方に対応付けられた登録地点データを示す関連付データを特定できる。
【００５０】
また、この態様によれば、検索データベース１００１において、検索された検索用地点に係る検索用地点データに検索用地点の位置情報が対応付けられて格納されていなくても、検索用地点データのみに基づいて、関連付データベース１００３を参照することにより関連付データを特定することが可能である。
【００５１】
本発明の検索システムに係る実施形態の他の態様では、前記関連付データベース１００３には更に、前記登録地点データベース１００２に格納された前記登録地点データのうち少なくとも二つについて互いの関連付けを示す前記関連付データが格納されている。そして、前記検索手段１２０１は、少なくとも一つの前記登録地点データを前記登録地点データベース１００２より検索し、該検索された前記登録地点データに基づいて前記関連付データを前記関連付データベース１００３より検索すると共に、該検索された関連付データに基づいて前記登録地点データを更に前記登録地点データベース１００２より検索可能に構成されている。そして、前記表示手段１２０２は、更に前記検索された登録地点データを表示可能に構成されている。
【００５２】
この態様によれば、登録地点に係る名称として施設名称又は地点的名称を示す名称データが入力された場合、検索手段１２０１は、入力された名称データを用いて登録データベースを参照し、入力された名称データに係る登録地点データを検索する。
【００５３】
また、検索手段１２０１は、検索された登録地点データに基づいて、関連付データベース１００３を参照することによって、検索された登録地点に関連付けられるものとして予め登録された他の登録地点に係る所定項目を示す関連付データを、特定できる。よって、検索結果として、少なくとも一つの登録地点データと共に、予めユーザがこれに対応する登録地点データとして登録地点データベース１００２に登録しておいた他の登録地点データを、関連付データを介して迅速且つ容易に取得できる。
【００５４】
そして、表示手段１２０２から、検索結果として、検索手段１２０１によって取得された登録地点データが表示される。
【００５５】
よって、この態様によれば、操作者は複数の登録地点のうち少なくとも一つの登録地点を検索することにより、該登録地点に関連付けられる地点として予め登録した所望の地点についても同時に検索することができる。
【００５６】
本発明の検索システムに係る実施形態の他の態様では、登録手段１００４を更に備える。登録手段１００４は、所望の地点に係る名称を、前記検索用地点に関連付けられる地点に係る名称として登録可能に構成されている。
【００５７】
この態様によれば、上述した本発明の地点登録システムに係る実施形態と同様の構成を含んでなる。よって、操作者は複数の検索用地点のうち少なくとも一つの検索用地点を検索することにより、該検索用地点に関連付けられる地点として予め登録した所望の地点についても同時に検索することができる。
【００５８】
（ナビゲーションシステム）
本発明のナビゲーションシステムに係る実施形態は、上述した本発明の検索システムに係る実施形態（但し、その各種態様を含む）と、現在位置を測位可能な測位手段と、前記測定された現在位置並びに前記検索手段１２０１により検索された前記検索用地点データ及び前記登録地点データのうち少なくとも一方に基づいて、所定種類の経路誘導を行う経路誘導手段とを備える。
【００５９】
本発明のナビゲーションシステムに係る実施形態によれば、例えば、検索システムによって検索された検索用地点データに係る検索用地点及び検索システムによって検索された登録地点データに係る登録地点のいずれか一つを、出発地又は目的地として入力可能であると共に、経由地又は立ち寄り地として入力可能である。即ち、操作者は、出発地、目的地、経由地及び立ち寄り地を夫々個別に検索するのではなく、互いに関連付けて検索を行うことができる。
【００６０】
また、検索システムに地点登録システムが含まれる場合は、所望の地点を登録地点として登録したり、少なくとも一つの検索用地点と所望の地点を、出発地、目的地、経由地及び立ち寄り地として互いに関連付けて登録することが可能となる。
【００６１】
そして、このような検索機能を生かしつつ、ＧＰＳ測位や自立測位された現在位置に基づく、所定種類の経路誘導が行われる。例えば、経路誘導として、出発地から目的地までの最適経路、若しくは出発地から経由地又は立ち寄り地を経て目的地に至るまでの最適経路を探索した後に、これを現在位置と共に地図上に表示する処理が、ディスプレイ等の経路誘導手段によって行われる。或いは、スピーカ等の経路誘導手段によって、経路誘導が音声出力で行われる。
【００６２】
本発明のナビゲーションシステムに係る実施形態の一態様では、通信回線を介して相互に接続可能なセンタ装置及びナビゲーション端末装置を備えており、前記検索システム並びに前記検索データベース１００１、前記登録地点データベース１００２及び前記関連付データベース１００３の少なくとも一部は、前記センタ装置側に含まれており、前記測位手段及び前記経路誘導手段は、前記ナビゲーション端末装置側に含まれている。
【００６３】
この態様によれば、当該ナビゲーションシステムを、所謂「通信ナビゲーション」として構築可能となる。この際特に、検索データベース１００１、登録地点データベース１００２、及び関連付データベース１００３の管理或いは更新自由度の向上、車載ユニットにおける記録装置や処理装置の小型化や低コスト化等の通信ナビゲーションの長所を生かしつつ、同時に上述した本発明の検索システムの長所を生かすことが可能となるので実践上大変有利である。
【００６４】
（地点登録方法）
本発明の地点登録方法に係る実施形態は、所望の地点の登録を行う地点登録方法であって、登録地点データを生成する工程と関連付データを生成する工程とを含む。登録地点データを生成する工程においては、前記所望の地点に係る名称を夫々示す複数の登録地点データを生成する。そして、関連付データを生成する工程においては、検索システムによって検索可能な検索用地点に係る名称を夫々示す複数の検索用地点データのうち少なくとも一つの検索用地点データと、前記複数の登録地点データのうち前記検索用地点データに係る検索用地点に関連付けられる登録地点に係る名称を示す少なくとも一つの前記登録地点データとの関連付けを示す関連付データを生成する。
【００６５】
本発明の地点登録方法に係る実施形態によれば、上述の本発明の地点登録システムに係る実施形態の場合と同様に、複数の検索用地点の中から一の検索用地点を検索すれば、検索結果として、検索用地点データと共に、予めユーザがこれに対応する登録地点データとして登録しておいた一又は複数の登録地点データを、関連付データを介して迅速且つ容易に取得できる。
【００６６】
尚、上述した本発明の地点登録システムに係る実施形態の各種態様に対応して、本発明の地点登録方法に係る実施形態も各種態様を採ることが可能である。
【００６７】
（検索方法）
本発明の検索方法に係る実施形態は、検索用地点データを検索する工程と関連付データを検索する工程と登録地点データを検索する工程とを含む。検索用地点データを検索する工程においては、検索用地点に係る名称を夫々示す複数の検索用地点データのうち少なくとも一つの検索用地点データを検索する。そして、関連付データを検索する工程においては、前記複数の検索用地点データのうち、少なくとも一つの登録地点と関連付けられた検索用地点に係る名称を示す検索用地点データについて、夫々、前記検索用地点データと前記登録地点に係る名称を示す登録地点データとの関連付けを示す複数の関連付データのうち少なくとも一つの関連付データを前記検索された検索用地点データに基づいて検索する。そして、登録地点データを検索する工程においては、前記複数の登録地点データから少なくとも一つの前記登録地点データを、前記検索された関連付データに基づいて検索する。
【００６８】
本発明の検索方法に係る実施形態によれば、上述の本発明の検索システムに係る実施形態の場合と同様に、操作者は複数の検索用地点のうち少なくとも一つの検索用地点を検索することにより、該検索用地点に関連付けられる地点として予め登録した所望の地点についても同時に検索することができる。
【００６９】
尚、上述した本発明の検索システムに係る実施形態の各種態様に対応して、本発明の検索方法に係る第１実施形態も各種態様を採ることが可能である。
【００７０】
（コンピュータプログラム）
本発明の検索用のコンピュータプログラムに係る実施形態は、上述した本発明の検索システムに係る実施形態（但し、その各種態様を含む）に備えられたコンピュータを制御する検索用のコンピュータプログラムであって、該コンピュータを、少なくとも前記検索手段１２０１として機能させる。
【００７１】
本発明の検索用のコンピュータプログラムに係る実施形態によれば、当該コンピュータプログラムを格納するＲＯＭ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の記録媒体から、当該コンピュータプログラムをコンピュータに読み込んで実行させれば、或いは、当該コンピュータプログラムを、通信手段を介してコンピュータにダウンロードさせた後に実行させれば、上述した本発明の検索システムに係る実施形態を比較的簡単に実現できる。
【００７２】
尚、上述した本発明の検索システムに係る実施形態における各種態様に対応して、本発明の検索用のコンピュータプログラムに係る実施形態も各種態様を採ることが可能である。
【００７３】
本実施形態におけるこのような作用、及び他の利得は次に説明する実施例から更に明らかにされる。
【００７４】
以上説明したように、本発明の地点登録システムに係る実施形態によれば、登録手段１００４、検索データベース１００１、登録地点データベース１００２、及び関連付データベース１００３を備えている。又、本発明の地点登録方法に係る実施形態によれば、複数の登録地点データを生成する工程と、関連付データを生成する工程とを含む。このため、複数の検索用地点の中から一の検索用地点を検索すれば、検索結果として、検索用地点データと共に、予めユーザがこれに対応する登録地点データとして登録しておいた一又は複数の登録地点データを、関連付データを介して迅速且つ容易に取得できる。
【００７５】
また、以上説明したように、本発明の検索システムに係る実施形態によれば、検索手段１２０１、表示手段１２０２、検索データベース１００１、登録地点データベース１００２、及び関連付データベース１００３を備えている。又、本発明の検索方法に係る実施形態によれば、検索用地点データを検索する工程と、検索用地点データに基づいて関連付データを検索する工程と、関連付データに基づいて登録地点データを検索する工程とを含む。このため、操作者は複数の検索用地点のうち少なくとも一つの検索用地点を検索することにより、該検索用地点に関連付けられる地点として予め登録した所望の地点についても同時に検索することができる。
【００７６】
【実施例】
以下、図面を参照して、本発明の地点登録システム及び検索システムを含むナビゲーションシステムに係る実施例について説明する。
【００７７】
（基本構成）
先ず、図３を参照して、本実施例のナビゲーション装置の基本構成について説明する。ここに、図３は、本実施例のナビゲーション装置の構成を示すブロック図である。
【００７８】
図３に示すように、ナビゲーション装置は、センサ部１０と、ＧＰＳ受信部１８と、制御部２０と、データバス３０と、ＣＤ−ＲＯＭドライブ３１と、ＤＶＤ−ＲＯＭドライブ３２と、ハードディスク３６と、映像出力部４０と、音声出力部５０と、入力装置６０と、通信装置３８とを備えて構成されている。
【００７９】
センサ部１０は、ナビゲーションの対象物自体の移動に関する情報を検知するものであり、加速度センサ１１と、角速度センサ１２と、距離センサ１３とを備えて構成されている。加速度センサ１１は、対象物の加速度を検知するものであり、検知した加速度から速度を算出することも可能である。角速度センサ１２は、対象物の角速度を検知するものである。距離センサ１３は、対象物の移動距離を検知するものである。
【００８０】
ＧＰＳ受信部１８は、本発明のナビゲーションシステムにおける「測位手段」の一具体例であって、例えば受信機等を用いて、ＧＰＳ用衛星との間で電波１９により情報を送受信することで、ナビゲーションの対象物の現在位置を特定することが可能である。
【００８１】
制御部２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４から構成されており、ナビゲーション装置全体の制御を行う。インタフェース２１は、センサ部１０及びＧＰＳ受信部１８との間でデータの送受信を行い、当該受信したデータをＣＰＵ２２に出力する。ＣＰＵ２２は、インタフェース２１より入力されるデータにより、ナビゲーション対象物の現在位置を特定する。ＣＰＵ２２は、演算処理により、ナビゲーション装置全体を制御する。本実施例では特に、ＣＰＵ２２は、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２或いはハードディスク３６を後に詳述するように制御し、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６内に含まれる地図データ等の各種データを読み込み、ＲＡＭ２４上に格納する。或いは、通信装置３８が受信した地図データ等の各種データをＲＡＭ２４上に格納する。そして、ＲＡＭ２４上に格納されたデータに基づいて、ナビゲーション処理を行う。ＲＯＭ２３は、マイクロプログラム等が記録されており、制御部２０の動作を規定している。ＲＡＭ２４は、例えばＤＲＡＭ或いはＳＤＲＡＭ等の揮発性半導体メモリを含んで構成されており、ＣＰＵ２２の処理の際にデータを記録する記憶媒体として用いられる。
【００８２】
尚、後述するように、この制御部２０は、本発明の地点登録システムにおける「登録手段」、本発明の検索システムにおける「検索手段」及び本発明のナビゲーションシステムにおける「経路誘導手段」の一具体例として動作する。但し、図３に示すように、一つの制御部２０でこれらの動作を行ってもよいし、或いは夫々の構成要件（即ち、登録手段や検索手段や経路誘導手段）毎に対応する複数の制御部２０を設けるように構成してもよい。
【００８３】
データバス３０は、制御部２０、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、ハードディスク３６、映像出力部４０、音声出力部５０、入力装置６０及びインタフェース３７の夫々の間でのデータ伝送の際に使用される。
【００８４】
ＣＤ−ＲＯＭドライブ３１或いはＤＶＤ−ＲＯＭドライブ３２は、地図データ等の各種データを格納するＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４を読込むための装置である。
【００８５】
ハードディスク３６は、前述のＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４に代えて、地図データ等の各種データを格納し、或いはＣＰＵ２２の制御の下で、必要に応じて読み出す。
【００８６】
映像出力部４０は、本発明の検索システムにおける「表示手段」の一具体例であって、グラフィックコントローラ４１、バッファメモリ４２、表示制御部４３及びディスプレイ４４を含んで構成されており、制御部２０の制御の下に、ナビゲーション処理に応じて、道路地図、道路状況或いは経路案内等を表示したり、或いは、入力装置６０を用いて外部からの指示を入力するための画面を表示したりする。グラフィックコントローラ４１は、例えばマイコン等を含んでなり、表示処理全体を制御するものである。バッファメモリ４２は、例えばＤＲＡＭ等の半導体メモリを含んでなり、表示処理される映像データを格納し、グラフィックコントローラ４１の入出力指示に従って、映像データを入力或いは出力する。表示制御部４３は、グラフィックコントローラ４１の制御に従い、ディスプレイ４４を制御し、表示処理を行う。ディスプレイ４４は、例えば液晶表示デバイス或いはＣＲＴディスプレイ等を含んでなり、実際に映像データを映し出す。
【００８７】
音声出力部５０は、デジタル／アナログ変換機５１、アンプ５２及びスピーカ５３を含んで構成されており、制御部２０の制御の下に、ナビゲーション処理に応じて、音声を出力する。デジタル／アナログ変換機５１は、ナビゲーション装置内で出力されるデジタル音声信号をアナログ音声信号に変換する。アンプ５２は、変換されたアナログ音声信号を増幅し、その出力レベルを制御する。スピーカ５３は、アンプ５２より出力される増幅されたアナログ音声信号を音声に変換し、音声を出力する。
【００８８】
入力装置６０は、例えば、リモコン、コントローラ或いはタッチパネル等を含んでなり、外部からナビゲーション装置への指示を受け付ける。また、ユーザから直接音声入力を受け付ける音声入力装置を含んでもよい。
【００８９】
インタフェース３７は、通信装置３８がデータセンタとデータ伝送により送受信するデータと各種機器との入出力を制御する。
【００９０】
通信装置３８は、有線或いは無線の形態を採る通信回線を介して情報を送受信可能な送受信機等を含んでなり、例えば、データセンタ等との間でデータ伝送を行い、必要な情報を送受信する。
【００９１】
（ナビゲーション装置の動作）
次に図４から図１５を参照して、本実施例のナビゲーション装置の動作について説明する。
【００９２】
先ず、図４を参照して、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４、ハードディスク３６等の内に格納された検索データベース、登録地点データベース、及び関連付データベースについて説明する。図４（ａ）は、検索データベースの構成を概略的に示すものであり、図４（ｂ）は、登録地点データベースの構成を概略的に示すものであり、図４（ｃ）は、関連付データベースの構成を概略的に示すものである。
【００９３】
検索データベースには、検索用地点データ２０１（２０１ａ〜２０１ｄ）が、該検索用地点データ２０１に付与された固有の第１識別情報２０３（２０３ａ〜２０３ｄ）及び検索用地点の位置情報２０５（２０５ａ〜２０５ｄ）と対応付けられて格納されているか、若しくは少なくとも検索用地点の位置情報２０５に対応付けられて格納されている。
【００９４】
図４（ａ）において、Ａ地点及びＤ地点からなる２つの検索用地点に係る２つの検索用地点データ２０１ａ及び２０１ｄに着目すれば、Ａ地点に係る名称「Ａ地点」を示す検索用地点データ２０１ａは、固有の第１識別番号として付与された施設固有ＩＤ「０×０００００００１」２０３ａ及び該Ａ地点の位置情報「・・・・」２０５ａと対応づけられて格納されている。また、図４（ａ）に示すように、Ｄ地点に係る名称「Ｄ地点」を示す検索用地点データ２０１ｄは、該Ｄ地点の位置情報「・・・・」２０３ｄと対応づけられて格納されており、固有の第１識別番号として施設固有ＩＤが付与されていないことを示す「固有ＩＤなし」を示すデータ２０３ｄが付与されている。
【００９５】
また、図４（ｂ）に示すように、登録地点データベースには、登録地点に係る名称を示す登録地点データ２０７（２０７ａ〜）が、第２識別情報２０９（２０９ａ〜）及び登録地点の位置情報２１１（２１１ａ〜）に対応付けられて格納されている。登録地点の位置情報２１１は少なくとも緯度及び経度を含んでなる。
【００９６】
図４（ｂ）において、登録地点であるＸ地点に係る名称「Ｘ地点」を示す登録地点データ２０７ａに着目すれば、この登録地点データ２０７ａは、固有の第２識別情報として付与された施設固有ＩＤ「０×０００１」２０９ａ及びＸ地点の位置情報「・・・・」２１１ａに対応付けられて格納されている。
【００９７】
次に、図４（ｃ）において、関連付データベースには、少なくとも一つの検索用地点に係る検索用地点データ２０１と、少なくとも一つの登録地点に係る登録地点データ２０７との関連付け、又は、少なくとも二つの登録地点に係る登録地点データ２０７の互いの関連付けを示す関連付データ２１３（２１３ａ〜２１３ｃ）が格納されている。図４（ｃ）に示すように、関連付データ２１３は、少なくとも一つの検索用地点データ２０１を、該検索用地点データ２０１に付与された固有の第１識別情報２０３及び検索用地点の位置情報２０５に対応付けると共に、少なくとも該一つの検索用地点データ２０１に係る検索用地点に関連付けられる、一又は複数の登録地点に係る登録地点データ２０７に付与された第２識別情報２０９に対応付けてなる。また、本実施例において、検索用地点に係る関連付データ２１３は更に、該関連付データ２１３に含まれる検索用地点データ２０１ａが検索データベースに格納されていることを示す識別データ２１５ａを、該検索用地点データ２０１ａに対応付けてなる。尚、検索データベースにおいて、検索用地点データ２０１に固有の第１識別情報が付与されていない場合は、関連付データ２１３は、少なくとも検索用地点データ２０１を、該検索用地点データ２０１に係る検索用地点の位置情報２０５に対応付けてなる。
【００９８】
また、図４（ｃ）に示すように、関連付データ２１３は、登録地点データベースに格納されている少なくとも一つの登録地点データ２０７に、該登録地点データ２０７に付与された固有の第２識別情報２０９及び登録地点の位置情報２１１を対応付けると共に、少なくとも該一つの登録地点データ２０７に係る登録地点に関連付けられる他の登録地点に係る登録地点データ２０７に付与された第２識別情報２０９を対応付けてなる。また、本実施例において、登録地点に係る関連付データ２１３は更に、該関連付データ２１３に含まれる登録地点データ２０７が登録地点データベースに格納されていることを示す識別データ２１５ｂを、該登録地点データ２０７に対応付けてなる。
【００９９】
図４（ｃ）において、三つの関連付データ２１３ａ、２１３ｂ、及び２１３ｃに着目すれば、該三つの関連付データ２１３ａ、２１３ｂ、及び２１３ｃのうち、二つの関連付データ２１３ａ及び２１３ｂは、Ａ地点及びＤ地点よりなる二つの検索用地点に係るものであり、一つの関連付データ２１３ｃは、登録地点であるＸ地点に係るものである。Ａ地点に係る関連付データ２１３ａは、Ａ地点に係る名称「Ａ地点」を示す検索用地点データ２０１ａに、該検索用地点データ２０１ａに付与された施設固有ＩＤ「０×０００００００１」２０３ａ及びＡ地点の位置情報「・・・・」２０５ａを対応付けると共に、「メディア内データ」を示す識別データ２１５ａを対応付けてなる。また、Ａ地点に関連付けられる登録地点に係る登録地点データ２０７に付与された第２識別情報２０９が、関連付データ２１３ａによって、検索用地点データ２０１ａに対応付けられる。
【０１００】
また、Ｄ地点に係る関連付データ２１３ｂは、Ｄ地点に係る名称「Ｄ地点」を示す検索用地点データ２０１ｄに、該検索用地点データ２０１ｄに付与された「固有ＩＤなし」を示すデータ２０３ｄ及びＤ地点の位置情報「・・・・」２０５ｄを対応付けると共に、「メディア内データ」を示す識別データ２１５ａを対応付けてなる。また、Ｄ地点に関連付けられる登録地点に係る登録地点データ２０７に付与された第２識別情報２０９が、関連付データ２１３ｂによって、検索用地点データ２０１ｄに対応付けられる。
【０１０１】
更に、Ｘ地点に係る関連付データ２１３ｃは、Ｘ地点に係る名称「Ｘ地点」を示す登録地点データ２０７ａに、該登録地点データ２０７ａに付与された施設固有ＩＤ「０×０００１」２０９ａ及びＸ地点の位置情報「・・・・」２１１ａを対応付けると共に、「登録地データ」を示す識別データ２１５ｂを対応付けてなる。また、Ｘ地点に関連付けられる他の登録地点に係る登録地点データ２０７に付与された第２識別情報２０９が、関連付データ２１３ｃによって、登録地点データ２０７ａに対応付けられる。
【０１０２】
尚、以下の説明では、適宜、検索用地点に係る関連付データ２１３に含まれる検索用地点データ２０１及び登録地点に係る関連付データ２１３に含まれる登録地点データ２０７を夫々親データと称する。
【０１０３】
次に、図５から図１０を参照して、本実施例のナビゲーション装置に含まれる地点登録システムにより実行される地点登録処理について説明する。
【０１０４】
先ず、図５及び図６を参照して、地点登録処理の基本動作について説明する。ここに、図５は、地点登録処理の際、該地点登録処理を操作者に促すためにディスプレイ４４において表示される画面の構成を概略的に示すものであり、図４は、地点登録処理の基本動作を示すフローチャートである。本実施例では、地点登録システムは、主に、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４、ハードディスク３６等の内に格納された、検索データベース、登録地点データベース及び関連付データベースと、制御部２０により、当該ナビゲーション装置内に構築されるものである。
【０１０５】
尚、本実施例によれば、地点登録システムは、上述したように、地点登録処理を促すための表示画面を表示する映像出力部４０、該表示に用いられる地図データを格納する地図データベース、及び表示画面に従って操作者が入力を行うための入力装置６０を更に含む構成であってもよい。地図データベースは、上述した検索データベース、登録地点データベース及び関連付データベースと共にＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４、ハードディスク３６等のうちに格納される。地図データは、所定地域内の地図を緯度及び経度によって分割した単位地図毎のメッシュデータより構成されており、該メッシュデータは複数の縮尺毎に作成されるものである。そして、地図データによって示される地図において、該地図内に存在する各地点の位置は少なくとも緯度及び経度によって規定されている。
【０１０６】
本実施例の地点登録処理の基本動作によれば、予め、映像出力部４０が地図データに基づいて表示画面に表示した地図上の地点より、操作者が入力装置６０によって少なくとも一つの検索用地点及び少なくとも一つの登録地点を選択すると、親データが選択される。より具体的に、この選択に係る動作について図５を参照して説明する。
【０１０７】
図５に示す表示画面３０１（例えば、図３のディスプレイ４４の表示画面）には、当該ナビゲーション装置において、後述する手順により行われる探索処理において設定された出発地３０３及び目的地３０５と、当該探索処理において探索された、出発地３０３から目的地３０５までの最適経路３０７が表示されている。このような表示が成されている状態で、当該表示画面３０１に表示された地図上の地点のうち出発地３０３及び目的地３０５以外の地点３０９が、入力装置６０を介して操作者によって指定されると、制御部２０（即ちＣＰＵ２２）は、該指定地点３０９を出発地３０３又は目的地３０５に関連付けて登録するか否かの判断を行うため、表示画面３０１の画面部分３１１に「この地点を目的地に紐付けて登録しますか？」等のメッセージを表示し、操作者に地点登録処理を促す。
【０１０８】
その後、操作者によって地点登録処理を促す旨の指示、即ち出発地３０３又は目的地３０５と指定地点３０９とを関連付けて登録する旨の指示が入力装置６０を介して入力されると、当該ナビゲーション装置において、制御部２０によって地点登録処理が開始される。
【０１０９】
図６を参照して、登録地点が検索用地点と関連付けられて登録される場合の地点登録処理を説明する。尚、新たに登録される地点が既に登録された登録地点と関連付けられて登録される場合についても、以下に説明する地点登録処理と同様の動作が行われる。よって、新たに登録される地点が既に登録された登録地点と関連付けられて登録される場合の地点登録処理についての説明は省略する。
【０１１０】
図５を参照して説明した動作において、制御部２０は、指定地点３０９と関連付ける検索用地点である出発地３０３又は目的地３０５に係る検索用地点データ２０１を、該検索用地点データ２０１に付与された第１識別情報２０３及び該検索用地点データ２０１に係る検索用地点の位置情報２０５と共に、検索データベースより読み込んでＲＡＭ２４上に格納する。そして、制御部２０は操作者によって選択された検索用地点、例えば図５を参照して説明した目的地３０５に係る検索用地点データ２０１を親データとする関連付データ２１３を、該検索用地点データ２０１、該検索用地点データ２０１に係る第１識別情報２０３及び該検索用地点の位置情報２０５のいずれかに基づいて関連付データベースより検索する（ステップＳ１１１）。尚、検索データベースにおいて、検索用地点データ２０１に第１識別情報２０３が付与されていない場合は、制御部２０は、検索用地点データ２０１又は該検索用地点の位置情報２０５に基づいて、関連付データ２１３の検索を行う。
【０１１１】
その結果、関連付データベースにおいて、選択された検索用地点に係る検索用地点データ２０１を親データとする関連付データ２１３が存在した場合（ステップＳ１１１：ＹＥＳ）、制御部２０は、この関連付データ２１３を関連付データベースより読み込んでＲＡＭ２４上に格納する。また、制御部２０は、操作者によって選択された登録地点、例えば図５を参照して説明した指定地点３０９に係る登録地点データ２０７を生成し、生成した登録地点データ２０７に第２識別情報２０９を付与し、地図データより該登録地点の位置情報２１１を抽出する。更に、制御部２０は、生成した登録地点データ２０７に付与された第２識別情報２０９を、関連付データベースより検索した関連付データ２１３における親データと関連付けることにより、当該関連付データ２１３を更新する（ステップＳ１１２）。尚、制御部２０によって生成された登録地点データ２０７は、第２識別情報２０９及び登録地点の位置情報２１１に対応付けられて登録地点データベースに格納される。その後、制御部２０は、地点登録処理の基本動作を終了する。
【０１１２】
また、関連付データベースにおいて、選択された検索用地点に係る親データを含む関連付データ２１３が存在しなかった場合（ステップＳ１１１：ＮＯ）、制御部２０は、ステップＳ１１２と同様の動作により登録地点データ２０７を生成すると共に、該生成した登録地点データ２０７に付与された第２識別情報２０９を、選択された検索用地点に係る親データと対応付けることにより、関連付データ２１３を生成する（ステップＳ１１３）。尚、制御部２０によって生成された関連付データ２１３は関連付データベースに格納される。その後、制御部２０は、地点登録処理の基本動作を終了する。
【０１１３】
尚、ステップＳ１１２又はステップＳ１１３の処理では、ディスプレイ４４において登録する登録地点の名称の入力を促す入力画面が表示され、この表示に基づいて操作者が入力装置６０によって入力した名称データを用いて、制御部２０が登録地点データ２０７を生成してもよい。
【０１１４】
また、本実施例では、図５を参照して説明した動作において、指定地点３０９を、出発地３０３又は目的地３０５と関連付けず、個別に登録する旨の指示が入力装置６０を介して入力された場合は、ステップＳ１１２又はステップＳ１１３と同様の動作により、指定地点３０９と対応する登録地点データ２０７が生成され、生成された登録地点データ２０７は登録地点データベースに格納される。
【０１１５】
次に、図７から図１０を参照して、地点登録処理における各種編集処理について説明する。ここに、図７は既に生成された関連付データ２１３に加え新規に関連付データ２１３を作成する際の処理を操作者に促すための表示画面の構成を示すものであり、図８は、関連付データ２１３を新規に作成する際の処理を示すフローチャートである。
【０１１６】
また、図９（ａ）及び図９（ｂ）は、少なくとも一つの関連付データ２１３を介して親データと関連付けられた登録地点データ２０７に、該親データと関連付けられるべき登録地点データ２０７を新たに追加する追加処理において、ディスプレイ４４に表示される表示画面の構成を概略的に示すものである。図９（ａ）は、追加処理においてディスプレイ４４に表示される一の表示画面の構成を概略的に示すものであり、図９（ｂ）は追加処理においてディスプレイ４４に表示される他の表示画面の構成を概略的に示すものである。また、図１０は、追加処理を示すフローチャートである。
【０１１７】
先ず、図７及び図８を参照して、関連付データ２０５の新規作成処理について説明する。
【０１１８】
始めに制御部２０は、関連付データベースより、該関連付データベースに格納された関連付データ２１３を読み込んでＲＡＭ２４上に格納する。制御部２０が読み込んだ関連付データ２１３の親データは、検索用地点データ２０１又は登録地点データ２０７より構成されている。映像出力部４０は、制御部２０が読み込んだ関連付データ２１３の親データを表示する。その結果、図７に示す表示画面５０１がディスプレイ４４において表示される。より具体的には、この表示画面５０１には、表示された検索用地点データ２０１によって示される検索用地点の名称、又は表示された登録地点データ２０７によって示される登録地点の名称を含むリスト５０３が表示される。このリスト５０３にはスクロール手段５０７が付与されて表示されており、操作者はこのスクロール手段５０７を用いて、表示画面５０１に表示されたリスト５０３を当該表示画面５０１の上下方向に送ることによって、このリスト５０３を一覧することが可能となる。
【０１１９】
また、本実施例によれば、表示画面５０１において、リスト５０３は、制御部２０の制御により該リスト５０３中に「新規登録」のメニュー５０５が付与されて表示される。そして、操作者が入力装置６０を介してリスト５０３中より「新規登録」のメニュー５０５を選択すると、制御部２０は新規作成処理を開始する。
【０１２０】
次に、図８を参照して、検索用地点と登録地点との関連付けを示す関連付データ２１３を新規に作成する処理を説明する。尚、複数の登録地点の互いの関連付けを示す関連付データ２１３を新規に作成する場合についても、以下に説明する処理と同様の動作が行われる。
【０１２１】
図８において、先ず、制御部２０は新たに作成する関連付データ２０５の親データの選択を行う（ステップＳ１２１）。より具体的に、操作者によって地図上の地点のうち一つの地点の名称を示す名称データが入力装置６０を介して入力されると、制御部２０は、入力された名称データに基づいて、検索データベースより、入力された名称データに係る検索用地点データ２０１を検索する。そして、制御部２０は、検索された検索用地点データ２０１を、該検索用地点データ２０１に付与された第１識別情報２０３及び該検索用地点データ２０１に係る検索用地点の位置情報２０５と共に検索データベースから読み込んでＲＡＭ２４上に格納し、該検索用地点データ２０１を親データとして選択する。
【０１２２】
また、制御部２０は、地図データベースから地図データをＲＡＭ２４上に読み込んで、親データ、該親データ２０１に係る位置情報２０５、及び地図データに基づいて、映像出力部４０によって、親データと対応する検索用地点を地図上に表示する。操作者は、表示された地図を参照して、図５を参照して説明した手順と同様に、当該地図上の地点より新たな登録地点の指定を行う。制御部２０は、この指定された登録地点と対応する登録地点データ２０７の生成、及び生成した登録地点データ２０７と選択した親データとを関連付ける関連付データ２１３の生成を、図６におけるステップＳ１１２と同様の動作により行う（ステップＳ１２２）。
【０１２３】
その後、制御部２０は、映像出力部４０によってディスプレイ４４の表示画面に、更に登録地点の登録を行うか否かのメッセージを表示することにより、新たに登録地点データ２０７を生成するか否かを判断する（ステップＳ１２３）。
【０１２４】
操作者によって、入力装置６０を介して更なる登録地点の登録を行う旨の指示が入力された場合（ステップＳ１２３：ＹＥＳ）、制御部２０はステップＳ１２２の処理を行い、操作者によって、入力装置６０を介して更なる登録地点の登録は行わない旨の指示が入力された場合（ステップＳ１２３：ＮＯ）、制御部２０は新規作成処理を終了する。
【０１２５】
次に、図９（ａ）、図９（ｂ）、及び図８を参照して、少なくとも一つの関連付データ２１３を介して親データと関連付けられた登録地点データ２０７に、該親データに関連付けられるべき登録地点データ２０７を新たに追加する追加処理について説明する。先ず、図９（ａ）及び図９（ｂ）を参照して、この追加処理の概要を説明する。この追加処理の開始時、図７を参照して説明した手順と同様の手順によって、映像出力部４０において表示画面５０１の表示が行われる。図９（ａ）に示すように、この表示画面５０１には、スクロール手段５０７を付与されたリスト５０３が表示されている。そして、操作者が入力装置６０を介してリスト５０３中より少なくとも一つの検索用地点の名称又は少なくとも一つの登録地点の名称、例えば「○○スキー場」５０２を選択する。
【０１２６】
図９（ｂ）を参照して、図９（ａ）において検索用地点の名称が選択された後に行われる動作について説明する。尚、以下に説明する動作は、図９（ａ）において登録地点の名称が選択された場合についても同様である。
【０１２７】
制御部２０は、選択された検索用地点の名称、例えば「○○スキー場」５０２を示す検索用データ２０１を親データとする関連付データ２１３に基づいて、親データと関連付けられた登録地点データ２０７を登録地点データベースからＲＡＭ２４上に読み込む。そして、映像出力部４０は、制御部２０が読み込んだ登録地点データ２０７を表示する。その結果、図９（ｂ）に示す表示画面７０１がディスプレイ４４において表示される。より具体的には、この表示画面７０１には、表示された登録地点データ２０７によって示される登録地点の名称を含むリスト７０３が表示される。このリスト７０３は、図７を参照して説明したスクロール手段５０７と同様のスクロール手段７０７が付与されて表示されている。
【０１２８】
また、本実施例によれば、表示画面５０１において、リスト７０３は、制御部２０の制御により該リスト７０３中に「追加」のメニュー７０５が付与されて表示される。そして、操作者が入力装置６０を介してリスト７０３中より「追加」のメニュー７０５を選択すると、制御部２０が図８におけるステップＳ１２２と同様の動作を行うことにより、リスト２０３中に、新たに作成された登録地点データ２０７によって示される登録地点の名称が追加されて表示される。
【０１２９】
以上、図９（ａ）及び図９（ｂ）を参照して説明した追加処理の具体的な手順について、図１０を参照して説明する。この追加処理は、図９（ａ）を参照して説明した表示画面５０１が、映像出力部４０において表示されることにより開始される。この追加処理によれば、図１０において、先ず、図９（ａ）を参照して説明した手順により、表示画面５０１に表示されたリスト５０３より少なくとも一つの検索用地点の名称又は少なくとも一つの登録地点の名称が選択される（ステップＳ１３１）。
【０１３０】
次に、ステップＳ１３１において、検索用地点の名称が選択された後に行われる各処理について説明する。尚、以下に説明する動作は、ステップＳ１３１において登録地点の名称が選択された場合についても同様である。
【０１３１】
続いて、制御部２０によって、図９（ｂ）を参照して説明した動作と同様の動作が行われ、リスト２０３中に、新たに作成された登録地点データ２０７によって示される登録地点の名称が追加されて表示される（ステップＳ１３２）。
【０１３２】
その後、制御部２０は、図１０におけるステップＳ１２３と同様の処理を行う（ステップＳ１３３）。
【０１３３】
そして、操作者によって、入力装置６０を介して更なる登録地点の登録を行う旨の指示が入力された場合（ステップＳ１３３：ＹＥＳ）、制御部２０はステップＳ１３２の処理を行い、操作者によって、入力装置６０を介して更なる登録地点の登録は行わない旨の指示が入力された場合（ステップＳ１３３：ＮＯ）、制御部２０は追加処理を終了する。
【０１３４】
更に、地点登録処理における各種編集処理では、以上説明した新規作成処理及び追加処理に代えて又は加えて、少なくとも一つの関連付データ２１３によって親データと関連付けられた登録地点データ２０７のうち、一つ又は複数の登録地点データ２０７を削除する処理が行われても良い。より具体的には、図９（ａ）及び図９（ｂ）を参照して説明した手順と同様の手順により表示画面７０１上に表示されたリスト７０３より、少なくとも一つの登録地点の名称が操作者によって入力装置６０を介して選択されると、制御部２０が選択された登録地点の名称を示す登録地点データ２０７に係る第２識別番号２０９を、当該関連付データ２１３より削除する。尚、このような削除処理に伴い、制御部２０によって、登録地点データ２０７、該登録地点データ２０７に付与された第２識別情報２０９、及び該登録地点データ２０７に係る登録地点の位置情報２１１が、登録地点データより削除されてもよい。
【０１３５】
以上説明した、本実施例の地点登録処理によれば、制御部２０によって、所望の地点の登録が可能となると共に、該地点を検索用地点又は既に登録された登録地点に関連付けて登録することが可能となる。
【０１３６】
よって、本実施例の地点登録処理によれば、検索データベースを参照して、複数の検索用地点の中から一の検索用地点を検索すれば、更に、関連付データベースを参照することによって、予め該一の検索用地点に関連付けられるものとして登録された登録地点に係る所定項目を示す関連付データ２１３を、特定できる。よって、検索結果として、検索用地点データ２０１と共に、予めユーザがこれに対応する登録地点データ２０１として登録地点データベースに登録しておいた一又は複数の登録地点データ２０７を、関連付データ２１３を介して迅速且つ容易に取得できる。
【０１３７】
また、本実施例の地点登録処理によれば、複数の登録地点の中から一の登録地点を検索する場合も、検索用地点を検索する場合と同様の効果が得られる。
【０１３８】
更に、本実施例の地点登録処理によれば、登録地点データ２０７の編集又は削除に可能である。よって、このような編集又は削除により登録地点データ２０７及び関連付データ２１３をカスタマイズすることが可能であると共に、登録地点データベース及び関連付データベースを所望の構成として形成することが可能となる。
【０１３９】
尚、本実施例の地点登録システムでは、図５を参照して説明した手順により所望の地点が指定されるか、若しくは所望の地点に係る名称を示す名称データが入力されると、制御部２０によって、所望の地点が図６を参照して説明した手順と同様の手順により自動登録されてもよい。また、各種編集処理を行う旨が入力されると、制御部２０によって、図７から図１０を参照して説明したような各種編集処理が自動的に行われてもよい。
【０１４０】
次に、図１１から図１３を参照して、本実施例のナビゲーション装置に含まれる検索システムにより実行される検索処理について説明する。ここに、図１１は検索処理の一部の処理を示すフローチャートであり、図１２は検索処理の他の処理を示すフローチャートであり、図１１及び図１２に夫々示すフローチャートによって一つの検索処理が示される。また、図１３は、本実施例の検索処理によってディスプレイ４４に表示される表示画面の構成を概略的に示すものである。
【０１４１】
また、本実施例では、検索システムの主要な構成は、既に説明した地点登録システムと同様である。
【０１４２】
図１１において、先ず、操作者によって、地図上の地点のうち一つの地点の名称を示す名称データが入力装置６０を介して入力されると、制御部２０は、入力された名称データに基づいて検索データベースを検索する（ステップＳ１４１）。
【０１４３】
入力された名称データに係る検索用地点データ２０１が検索データベースより検索された場合（ステップＳ１４１：ＹＥＳ）、該検索用地点データ２０１に、第１識別情報２０３として例えば施設固有ＩＤが付与されているか否かを判定する（ステップＳ１４２）。
【０１４４】
検索された検索用地点データ２０１に第１識別情報２０３が付与されている場合（ステップＳ１４２：ＹＥＳ）、制御部２０は、該検索用地点データ２０１と共に、該検索用地点データ２０１に付与された第１識別情報２０３及び検索用地点の位置情報２１１を、検索データベースより読み込みＲＡＭ２４上に格納する。続いて、制御部２０は、第１識別情報２０３に基づいて、該第１識別情報２０３が付与された検索用地点データ２０１を親データとする関連付データ２１３を、関連付データベースより検索する（ステップＳ１４３）。
【０１４５】
検索された検索用地点データ２０１に第１識別情報２０３が付与されていない場合（ステップＳ１４２：ＮＯ）、制御部２０は、該検索用地点データ２０１と共に検索用地点の位置情報２０５を検索データベースより読み込みＲＡＭ２４上に格納する。続いて、制御部２０は、検索用地点データ２０１及び検索用地点の位置情報２０５に基づいて、該検索用地点データ２０１を親データとする関連付データ２１３を、関連付データベースより検索する（ステップＳ１４４）。
【０１４６】
制御部２０は、検索対象とする関連付データ２１３が関連付データベースに格納されているか否かについて判定する（ステップＳ１４５）。
【０１４７】
検索対象とする関連付データ２１３が関連付データベースより検索された場合（ステップＳ１４５：ＹＥＳ）、制御部２０は、検索された関連付データ２１３を関連付データベースより読み込みＲＡＭ２４上に格納する。続いて、制御部２０は、検索された関連付データ２１３に基づいて、該関連付データ２１３の親データに関連付けられた登録地点データ２０７を登録地点データベースより検索し、検索された登録地点データ２０７を登録地点データベースより読み込んでＲＡＭ２４上に格納する。そして、制御部２０は、映像出力部４０によって、検索された検索用地点データ２０１と共に、検索された登録地点データ２０７を表示する（ステップＳ１４６）。その後、制御部２０は検索処理を終了する。
【０１４８】
他方、検索対象とする関連付データ２１３が関連付データベースに格納されていなかった場合（ステップＳ１４５：ＮＯ）、制御部２０は、映像出力部４０によって、検索された検索用地点データ２０１を表示する（ステップＳ１４７）。尚、制御部２０は、映像出力部４０において、地図データベースより地図データをＲＡＭ２４上に読み込んで、検索された検索用地点データ２０１、検索用地点の位置情報２０５及び地図データに基づいて、検索用地点データ２０１と対応する検索用地点を地図上に表示してもよい。その後、制御部２０は検索処理を終了する。
【０１４９】
また、図１１において、入力された名称データに係る検索用地点データ２０１が検索データベースより検索されなかった場合（ステップＳ１４１：ＮＯ）、制御部２０は、入力された名称データに係る登録地点データ２０７を登録地点データベースより検索し、検索された登録地点データ２０７を、該登録地点データ２０７に第２識別情報２０９として付与された施設固有ＩＤ及び登録地点の位置情報２１１と共に、登録地点データベースから読み込んでＲＡＭ２４上に格納する。
【０１５０】
そして、図１２おいて、検索された登録地点データ２０７に係る第２識別情報２０９に基づいて、該第２識別情報２０９に係る親データを含む関連付データ２１３を、関連付データベースより検索する（ステップＳ１４８）。
【０１５１】
制御部２０は、検索対象とする関連付データ２１３が関連付データベースに格納されているか否かについて判定する（ステップＳ１４９）。
【０１５２】
検索対象とする関連付データ２１３が関連付データベースより検索された場合（ステップＳ１４９：ＹＥＳ）、制御部２０は、検索された関連付データ２１３を関連付データベースより読み込んでＲＡＭ２４上に格納する。続いて、制御部２０は、関連付データ２１３に基づいて、該関連付データ２１３の親データに関連付けられた登録地点データ２０７を登録地点データベースより検索し、検索された登録地点データ２０７を登録地点データベースより読み込んでＲＡＭ２４上に格納する。そして、制御部２０は、映像出力部４０によって、検索された登録地点データ２０７を表示する（ステップＳ１５０）。その後、制御部２０は検索処理を終了する。
【０１５３】
他方、検索対象とする関連付データ２１３が関連付データベースに格納されていなかった場合（ステップＳ１４９：ＮＯ）、制御部２０は、映像出力部４０によって、検索された登録地点データ２０７を表示する（ステップＳ１５１）。尚、制御部２０は、映像出力部４０において、地図データベースより地図データをＲＡＭ２４上に読み込んで、検索された登録地点データ２０７、登録地点の位置情報２１１及び地図データに基づいて、登録地点データ２０７と対応する登録地点を地図上に表示してもよい。その後、制御部２０は検索処理を終了する。
【０１５４】
図１３を参照して、ステップＳ１４６又はステップＳ１５０の処理によって、ディスプレイ４４に表示される表示画面１１０１の構成について説明する。表示画面１１０１には、画面部分１１０５に、検索された関連付データ２１３の親データによって示される名称「○○スキー場」が表示されると共に、該親データに関連付けられた登録地点データ２０７によって示される登録地点の名称を含むリスト１１０３が表示されている。このリスト１１０３には、図７を参照して説明したスクロール手段５０７と同様のスクロール手段１１０７が付与されて表示されている。
【０１５５】
即ち、本実施例の検索処理によれば、操作者は地図上の地点のうち少なくとも二つの地点を関連付けて検索することが可能となる。より具体的には、操作者は互いに関連付けられて登録された少なくとも二つの地点のうち、いずれか一つの地点を検索すれば、該一つの地点と共に他の地点についても同時に検索することができる。
【０１５６】
また、操作者は、入力装置６０を介して、図１３に示す表示画面１１０１において、画面部分１１０５に表示された親データと対応する検索用地点又は登録地点を、出発地、目的地、経由地及び立ち寄り地のいずれかとして選択すると共に、表示されたリスト１１０３に含まれる登録地点の名称より少なくとも一つの登録地点の名称を、出発地、目的地、経由地及び立ち寄り地のいずれかとして選択することが可能である。即ち、操作者は、出発地、目的地、経由地、又は立ち寄り地を夫々個別に検索するのではなく、互いに関連付けて検索を行うことができる。
【０１５７】
次に図１４を参照して、本実施例のナビゲーション装置により実行される経路探索処理について説明する。ここに、図１４は、経路探索処理を示すフローチャートである。
【０１５８】
図１４において、先ず、図１１及び図１２を参照して説明した検索処理により、出発地、目的地、経由地、又は立ち寄り地の設定が行われる（ステップＳ１６１）。より具体的には、操作者は、図１１及び図１２を参照して説明した手順によって、表示画面１１０１上に表示される図１３に示すリスト１１０３を用いて、入力装置６０を介して、該リスト１１０３中に含まれる地点の名称を選択することにより、出発地、目的地、経由地、又は立ち寄り地の設定を行う。尚、図１１及び図１２を参照して説明した手順によって、個別に検索された地点が、夫々出発地、目的地、経由地、又は立ち寄り地として設定されてもよい。
【０１５９】
その後、制御部２０は、地図データベースより地図データを読み込み、ＲＡＭ２４上に格納する。このような地図データの読み込みは好ましくは、出発地、目的地、経由地、又は立ち寄り地を含む地域一帯の地図データを同時に読み込むことにより行われる。但し、より細かい地域或いは単位で地図データを適宜読み込むことも可能である。ここに、地図データは、地図上に存在する道路について、該道路に対応するリンクを示すリンクデータ及びその接続点に対応するノードを示すノードデータなどの、数学的な所定アルゴリズムに基づく最適経路の探索を可能ならしめる経路探索用データが含まれている。制御部２０は、地図データに含まれる経路探索用データに基づいて、出発地から経由地又は立ち寄り地を経て目的地に至る経路候補の抽出を、例えばダイクストラ法（Ｄｉｊｋｓｔｒａ’ｓ ａｌｇｏｒｉｔｈｍ）などの所定アルゴリズムにより行う（ステップＳ１６２）。制御部２０は、出発地から経由地又は立ち寄り地を経て目的地に至る経路候補の抽出を、抽出された経路候補が例えば所定数（例えば、一又は複数）に達するまで、繰り返し実行する、若しくは、例えば所定時間又は所定回数だけ繰り返し実行する（ステップＳ１６３：ＮＯ）。その後、このように経路候補の抽出が完了すれば（ステップＳ１６３：ＹＥＳ）、出発地から経由地又は立ち寄り地を経て目的地に至る経路候補のうち総コストの低いものを最適経路として確定する。或いは経路候補が一つのみ抽出された場合には、これを最適経路として確定する（ステップＳ１６４）。その後、一連の経路探索処理を終了する。
【０１６０】
次に図１５を参照して、本実施例のナビゲーション装置により実行されるナビゲーション処理について説明する。ここに、図１５は、ナビゲーション処理を示すフローチャートである。
【０１６１】
図１５において、先ず、ドライバーが、出発地から経由地又は立ち寄り地を経て目的地に至る経路候補のうち最適経路を探すためにナビゲーション装置に指示すると（ステップＳ１７１）、ナビゲーション装置において制御部２０は経路探索を行う（ステップＳ１７２）。次に、経路探索により確定された最適経路は、映像出力部４０や音声出力部５０によりドライバーに提示される（ステップＳ１７３）。この際、ＧＰＳ等の測位装置によって現在位置が測位され、表示地図上に最適経路と共に表示される。ドライバーは探索された最適経路に沿って車両を操作し（ステップＳ１７４）、目的地に到達することが可能となる。
【０１６２】
尚、このようなナビゲーション処理中に、例えば操作者は、たまたま立ち寄った地点又は通過した地点を、図５から図１０を参照して説明した手順により登録することができる。この登録は、既に説明したように、登録対象とする地点を互いに関連付けるか、若しくは目的地又は出発地と登録対象とする地点とを互いに関連付けて行うことが可能である。そして、操作者は、図１１及び図１２を参照して説明した手順により、登録した地点を再び互いに関連づけて検索するか、若しくは登録時の出発地又は目的地と関連付けて再び検索することが可能となり、更にはこのように検索された地点を出発地、目的地、経由地又は立ち寄り地のいずれかとして再び設定することができる。
【０１６３】
（第２実施例）
本発明に係るナビゲーションシステムの第２実施例について、図１６を参照して説明する。第２実施例は、通信ナビゲーションシステムとして構築されている。ここに、図１６は、第２実施例の通信ナビゲーションシステムの全体構成を示すブロック図である。
【０１６４】
図１６において、本実施例では、通信プロトコル変換用のゲートウェイ（ＧＷ）装置で接続されたデジタル固定通信回線網１及びデジタル移動通信網２が設けられている。これらの通信回線網では、例えば、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ） 環境下（例えば、インターネット）のＩＰパケット通信が行われる。尚、デジタル固定通信回線網１に代えてアナログ固定通信回線網を使用することも可能である。
【０１６５】
デジタル固定通信回線網１には、通信ナビゲーション事業者用の通信センタ装置３と、ユーザ用の通信端末４の一例としてのユーザの自宅に置かれたパソコン等とが接続されている。デジタル移動通信網２のセル基地局２ａには、無線区間（エアーインタフェース）を通じて、通信端末４の他の例としての携帯電話機や携帯情報端末／ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）等が収容されており、更に、ユーザの車両に搭載される車載用の通信ナビゲーション端末５が収容されている。
【０１６６】
通信センタ装置３は、伝統的に車載用ナビゲーション装置で行われていた、膨大なデータ量となる地図データベース、検索データベース、登録地点データベース、及び関連付データベースを格納し、且つその保持やメンテナンスを行い、更に処理負担が大きい地点登録処理や検索処理、又は最適経路の探索処理等を代行するように構成されている。
【０１６７】
通信端末４は、通信センタ装置３へ地図情報の提供の依頼や最適経路の探索の依頼等を行い、更に依頼した地図情報等の転送先を指示するように構成されている。尚、このような依頼や転送先の指示は、通信ナビゲーション端末５から、通信端末４と同様にして行うことも可能である。
【０１６８】
通信ナビゲーション端末５は、車載用であり、少なくともナビゲーション動作における地図表示時には、表示に最低限必要な地図データを、通信センタ装置３の地図データベースからダウンロードしたり、係る地図データを格納するＤＶＤ、ＣＤ等の記録媒体を装備している。尚、通信ナビゲーション端末５では、最適経路を示す最適経路データ並びにその最適経路に係る案内情報やその最適経路の周辺の地図データに基づいて、表示地図上での映像出力やスピーカからの音声出力によって、各案内地点における直進、左折、右折等の経路案内を行うことも可能である。
【０１６９】
このように第２実施例に係る通信ナビゲーションシステムでは、通信ナビゲーション端末５側では、データ量が膨大な例えばダイクストラ法を可能ならしめる経路探索用データ等の各種データを格納しないで済み、ここで必要な記憶容量は、通信センタ装置３側で必要な記憶容量と比べて、遥かに小さくて済む。加えて、通信ナビゲーション端末５側では、伝統的に車載用ナビゲーション装置の内部で行われていた、処理負荷の大きい地点登録処理や検索処理又は経路探索を行わないで済み、ここで必要な処理能力は、通信センタ装置３側で必要な処理能力と比べて、遥かに小さくて済む。加えて、送受信する地図データ等の各種データに係るデータ量についても、通信ナビゲーション端末５側で地図表示や経路誘導を行うために最低限必要なデータを送信すれば済むので、送信コストの低減や送受信能力が相対的に低くて済む観点から非常に有利である。
【０１７０】
以上詳細に説明したように本発明の各種実施例によれば、リンク登録データを生成することにより、地図上の少なくとも二つの地点を互いに関連付けて登録することが可能となり、該リンク登録データに基づいて、地図上の少なくとも二つの地点を互いに関連付けて検索することが可能となる。その結果、地図上の少なくとも二つの地点を夫々容易に検索することができる。
【０１７１】
尚、本発明の地点登録システム、検索システム或いはナビゲーションシステムは、上述の各実施例或いは各実施例の如く車載用ではなく、二輪車、航空機、船舶等の各種の移動体用や更に携帯情報端末や携帯電話等を利用した歩行者用、動物用等の各種ナビゲーション装置に適用することも可能である。
【０１７２】
本発明は、上述した実施例に限られるものではなく、請求の範囲及び明細書全体から読み取れる発明の要旨或いは思想に反しない範囲で適宜変更可能であり、そのような変更を伴う地点登録システム及び方法、検索システム及び方法、ナビゲーションシステム、並びに検索用のコンピュータプログラムもまた本発明の技術的範囲に含まれるものである。
【図面の簡単な説明】
【図１】本発明の実施形態に係る地点登録システムの基本構成を示すブロック図である。
【図２】本発明の実施形態に係る検索システムの基本構成を示すブロック図である。
【図３】本発明の実施例に係るナビゲーション装置の基本構成を示すブロック図である。
【図４】本発明の実施例に係る検索データベース、登録地点データベース、及び関連付データベースの構成を概略的に示す図である。
【図５】本発明の実施例に係る地点登録処理における表示画面の一例を概略的に示す図である。
【図６】本発明の実施例に係るナビゲーション装置の地点登録処理の一の動作を示すフローチャートである。
【図７】本発明の実施例に係る地点登録処理の各種編集処理における表示画面の一例を概略的に示す図である。
【図８】本発明の実施例に係るナビゲーション装置の地点登録処理における各種編集処理の一の動作を示すフローチャートである。
【図９】本発明の実施例に係る地点登録処理の各種編集処理における表示画面の他の例を概略的に示す図である。
【図１０】本発明の実施例に係るナビゲーション装置の地点登録処理の各種編集処理の他の動作を示すフローチャートである。
【図１１】本発明の実施例に係るナビゲーション装置のナビゲーション用の所定処理の一の動作を示すフローチャートである。
【図１２】本発明の実施例に係るナビゲーション装置のナビゲーション用の所定処理の他の動作を示すフローチャートである。
【図１３】本発明の実施例に係る検索処理における表示画面の一例を概略的に示す図である。
【図１４】本発明の実施例に係るナビゲーション装置のナビゲーション用の所定処理の他の動作を示すフローチャートである。
【図１５】本発明の実施例に係るナビゲーション装置のナビゲーション用の所定処理の他の動作を示すフローチャートである。
【図１６】本発明の実施例に係る通信型ナビゲーション装置の基本構成を示すブロック図である。
【符号の説明】
２０・・・制御部
３１・・・ＣＤ−ＲＯＭドライブ
３２・・・ＤＶＤ−ＲＯＭドライブ
３６・・・ハードディスク
１００１・・・検索データベース
１００２・・・登録地点データベース
１００３・・・関連付データベース
１００４・・・登録手段
１２０１・・・検索手段
１２０２・・・表示手段

Claims (16)

1. 検索システムによって検索可能な検索用地点に係る名称を夫々示す複数の検索用地点データを格納する検索データベースと、
   所望の地点に係る名称を、前記検索用地点に関連付けられる地点に係る名称として登録可能な登録手段と、
   該登録手段により登録された地点に係る名称を示す登録地点データを格納する登録地点データベースと、
   前記検索用地点データと前記登録地点データとの関連付けを示す関連付データを格納する関連付データベースと
   を備えたことを特徴とする地点登録システム。
2. 前記検索データベースは、前記検索用地点データに対して固有に付与された第１識別情報を、前記検索用地点データに対応付けて更に格納し、
   前記登録地点データベースは、前記登録地点データに対して固有に付与された第２識別情報を、前記登録地点データに対応付けて更に格納し、
   前記関連付データベースは、前記関連付データとして、前記第１識別情報と前記第２識別情報とを一対一又は多対一で対応付ける形で前記関連付けを示すデータを格納することを特徴とする請求項１に記載の地点登録システム。
3. 前記検索データベースは、前記検索用地点の位置情報を前記検索用地点データに対応付けて更に格納し、
   前記関連付データベースは、前記関連付データとして、前記検索地点の位置情報及び前記検索地点データのうち少なくとも一方と前記登録地点データとを一対一又は多対一で対応付ける形で前記関連付けを示すデータを格納することを特徴とする請求項１に記載の地点登録システム。
4. 前記登録手段は更に、前記登録地点データベースに格納された前記登録地点データを編集又は削除可能に構成されていることを特徴とする請求項１から３のいずれか一項に記載の地点登録システム。
5. 前記登録手段は、前記登録をユーザ登録として行うことが可能なように構成されていること
   を特徴とする請求項１から４のいずれか一項に記載の地点登録システム。
6. 前記登録手段は前記登録を所定処理の結果に応じての自動登録として行うことが可能なように構成されていること
   を特徴とする請求項１から４のいずれか一項に記載の地点登録システム。
7. 検索用地点に係る名称を夫々示す複数の検索用地点データを格納する検索データベースと、
   登録地点又は前記検索用地点に関連付けて登録された地点に係る名称を示す登録地点データを格納する登録地点データベースと、
   前記検索用地点データと前記登録地点データとの関連付けを示す関連付データを格納する関連付データベースと、
   前記検索データベースより前記検索用地点データを検索し、該検索された検索用地点データに基づいて前記関連付データベースから前記関連付データを検索し、該検索された関連付データに基づいて、前記登録地点データベースより前記登録地点データを検索する検索手段と、
   前記検索された検索用地点データ及び登録地点データを所定フォーマットで表示する表示手段と
   を備えることを特徴とする検索システム。
8. 前記検索データベースは、前記検索用地点データに対して固有に付与された第１識別情報を、前記検索用地点データに対応付けて更に格納し、
   前記登録地点データベースは、前記登録地点データに対して固有に付与された第２識別情報を、前記登録地点データに対応付けて更に格納し、
   前記関連付データベースは、前記関連付データとして、前記第１識別情報と前記第２識別情報とを一対一又は多対一で対応付ける形で前記関連付を示すデータを格納し、
   前記検索手段は、前記検索された検索用地点データに係る前記第１識別情報に基づいて前記関連付データの検索を行うと共に、該検索された関連付データにおける前記第２識別情報に基づいて前記登録地点データの検索を行うこと
   を特徴とする請求項７に記載の検索システム。
9. 前記検索データベースは、前記検索用地点の位置情報を前記検索用地点データに対応付けて更に格納し、
   前記関連付データベースは、前記関連付データとして、前記検索地点の位置情報及び前記検索地点データのうち少なくとも一方と前記登録地点データとを一対一又は多対一で対応付ける形で前記関連付けを示すデータを格納し、
   前記検索手段は、前記検索された検索用地点データ及び該検索用地点データの位置情報のうち少なくとも一方に基づいて前記関連付データの検索を行うこと
   を特徴とする請求項７に掲載の検索システム。
10. 前記関連付データベースには更に、前記登録地点データベースに格納された前記登録地点データのうち少なくとも二つについて互いの関連付けを示す前記関連付データが格納されており、
    前記検索手段は、少なくとも一つの前記登録地点データを前記登録地点データベースより検索し、該検索された前記登録地点データに基づいて前記関連付データを前記関連付データベースより検索すると共に、該検索された関連付データに基づいて前記登録地点データを更に前記登録地点データベースより検索し、
    前記表示手段は、更に前記検索された登録地点データを表示すること
    を特徴とする請求項７から９のいずれか一項に記載の検索システム。
11. 所望の地点に係る名称を、前記検索用地点に関連付けられる地点に係る名称として登録可能な登録手段を更に備えたことを特徴とする請求項７から１０のいずれか一項に記載の検索システム。
12. 請求項７から１１のいずれか一項に記載の検索システムと、
    現在位置を測位可能な測位手段と、
    前記測定された現在位置並びに前記検索手段により検索された前記検索用地点データ及び前記登録地点データのうち少なくとも一方に基づいて、所定種類の経路誘導を行う経路誘導手段と
    を備えることを特徴とするナビゲーションシステム。
13. 通信回線を介して相互に接続可能なセンタ装置及びナビゲーション端末装置を備えており、
    前記検索システム並びに前記検索データベース、前記登録地点データベース及び前記関連付データベースの少なくとも一部は、前記センタ装置側に含まれており、
    前記測位手段及び前記経路誘導手段は、前記ナビゲーション端末装置側に含まれていることを特徴とする請求項１２に記載のナビゲーションシステム。
14. 所望の地点の登録を行う地点登録方法であって、
    前記所望の地点に係る名称を夫々示す複数の登録地点データを生成する工程と、
    検索システムによって検索可能な検索用地点に係る名称を夫々示す複数の検索用地点データのうち少なくとも一つの検索用地点データと、前記複数の登録地点データのうち前記検索用地点データに係る検索用地点に関連付けられる登録地点に係る名称を示す少なくとも一つの前記登録地点データとの関連付けを示す関連付データを生成する工程と
    を含むことを特徴とする地点登録方法。
15. 検索用地点に係る名称を夫々示す複数の検索用地点データのうち少なくとも一つの検索用地点データを検索する工程と、
    前記複数の検索用地点データのうち、少なくとも一つの登録地点と関連付けられた検索用地点に係る名称を示す検索用地点データについて、夫々、前記検索用地点データと前記登録地点に係る名称を示す登録地点データとの関連付けを示す複数の関連付データのうち少なくとも一つの関連付データを前記検索された検索用地点データに基づいて検索する工程と、
    前記複数の登録地点データから少なくとも一つの前記登録地点データを、前記検索された関連付データに基づいて検索する工程と
    を含むことを特徴とする検索方法。
16. 請求項７から１１のいずれか一項に記載の検索システムに備えられたコンピュータを制御する検索用のコンピュータプログラムであって、該コンピュータを、少なくとも前記検索手段として機能させることを特徴とする検索用のコンピュータプログラム。

Images