(57)【特許請求の範囲】
【請求項１】
センタにて、ナビゲーション端末から送信された経路探索要求にしたがい、当該要求により指定される出発地から目的地までの経路探索を行い、その結果得られる推奨経路を経路探索サービスとして当該ナビゲーション端末に送信する、経路探索サービス方法であって、
前記センタは、前記経路探索要求により指定される目的地の施設を利用する際の割引サービスに関する情報を検索し、検索した割引サービスに関する情報を、前記ナビゲーション端末に提供する経路探索サービスの１つとして、当該ナビゲーション端末に送信すること
を特徴とする経路探索サービス方法。
【請求項２】
請求項１記載の経路探索サービス方法であって、
前記センタは、前記サービス情報の送信先である前記ナビゲーション端末のユーザの識別情報を、前記サービス情報により特定される割引サービスを行う施設の端末に、ネットワークを介して送信すること
を特徴とする経路探索サービス方法。
【請求項３】
請求項２記載の経路探索サービス方法であって、
前記センタは、前記ナビゲーション端末あるいは前記割引サービスを行う施設の端末より、当該ナビゲーション端末のユーザの到着情報を受け取ると、当該ナビゲーション端末に、前記施設が行う割引サービスを受けるためのクーポン情報を送信すること
を特徴とする経路探索サービス方法。
【請求項４】
請求項２記載の経路探索サービス方法であって、
前記センタは、前記ナビゲーション端末あるいは前記割引サービスを行う施設の端末より、当該ナビゲーション端末のユーザの到着情報を受け取ると、当該ナビゲーション端末に提供する経路探索サービスに特典を与えること
を特徴とする経路探索サービス方法。
【請求項５】
請求項４記載の経路探索サービス方法であって、
前記特典とは、前記ユーザが次回経路探索サービスを利用する際の利用料を、無料もしくは割り引くこと
を特徴とする経路探索サービス方法。
【請求項６】
請求項１、２、３、４または５記載の経路探索サービス方法であって、
前記センタは、施設毎に、当該施設を目的地に指定して経路探索要求を送信した前記ナビゲーション端末のユーザの、性別や年齢等の当該ユーザに関する個人情報を記録・蓄積し、その結果を、利用者層把握のためのマーケティングリサーチ情報として、対応する施設に通知すること
を特徴とする経路探索サービス方法。
【請求項７】
請求項６記載の経路探索サービスであって、
前記センタは、性別や年齢等のユーザに関する個人情報の記録・蓄積に先だって、前記ユーザのナビゲーション端末に、マーケティングリサーチのアンケート参加の確認情報を送信し、前記ユーザのナビゲーション端末から参加する旨の情報が送られてきた場合のみ、前記記録・蓄積を行うこと
を特徴とする経路探索サービス方法。
【請求項８】
請求項１に記載の経路探索サービス方法であって、
前記センタは、前記ナビゲーション端末あるいは前記割引サービスを行う施設の端末より、当該ナビゲーション端末のユーザの到着情報を受け取ると、当該ナビゲーション端末に、前記施設から提供されるノベルティ商品の提供に関する情報を送信すること
を特徴とする経路探索サービス方法。
【請求項９】
センタに経路探索要求を送信し、前記センタから、当該要求により指定される出発地から目的地までの推奨経路を受信するナビゲーション装置であって、
前記センタから、前記経路探索要求により指定される目的地の施設を利用する際の割引サービスに関する情報を受信すること
を特徴とするナビゲーション装置。
【請求項１０】
請求項９に記載のナビゲーション装置であって、
前記センタに、当該ナビゲーション端末のユーザの到着情報を送信し、
前記センタから、前記施設が行う割引サービスを受けるためのクーポン情報を受信すること
を特徴とするナビゲーション装置。
【請求項１１】
請求項９に記載のナビゲーション装置であって、
前記センタに、当該ナビゲーション端末のユーザの到着情報を送信し、
前記センタから、前記センタが提供する経路探索サービスに対する特典情報を受信すること
を特徴とするナビゲーション装置。
【請求項１２】
請求項１１記載のナビゲーション装置であって、
前記特典情報とは、前記ユーザが次回経路探索サービスを利用する際の利用料を、無料もしくは割り引くことを示す情報であること
を特徴とするナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信を利用して、ナビゲーション端末に、出発地から目的地までの経路探索サービスを提供する技術に関する。
【０００２】
【従来の技術】
目的地までの経路誘導を行うナビゲーションシステムとして、様々なナビゲーションシステムが提案されている。たとえば、特開平9-325040号公報には、経路探索を、ナビゲーション装置ではなく、当該装置と通信可能に設けられたサーバにて行うナビゲーションシステムが開示されている。近年のインターネットの普及や通信インフラの充実に伴い、このような経路検索サービスを行う事業者（サーバ提供者）が益々増加することが予想される。
【０００３】
【発明が解決しようとする課題】
ところで、上記の特開平9-325040号公報記載の技術のように、ナビゲーション装置内部で行っていた経路検索を、サーバ側で行わせて、その結果をナビゲーション装置に提供するだけでは、ユーザにとって、経路検索サービスを利用するメリットに欠けていると云わざるを得ない。
【０００４】
本発明は、上記事情に鑑みてなされたものであり、本発明の目的は、ユーザにとって、利用価値のある経路検索サービスを提供できるようにすることにある。具体的には、経路検索サービスとして、ユーザが探索を要求した経路に加えて、当該経路の目的地に関してユーザにとって有益な情報を提供することにある。
【０００５】
【課題を解決するための手段】
上記目的達成のために、本発明の経路検索サービス方法では、センタにて、ナビゲーション端末から送信された経路探索要求により指定される目的地の施設のサービス情報（たとえば当該施設を利用する際の割引サービスに関する情報）を検索し、検索したサービス情報を、経路探索サービスの１つとして、前記ナビゲーション端末に送信する。
【０００６】
ここで、目的地の施設のサービス情報の検索は、前記センタが備えるデータベースを利用して行うようにしてもよいし、あるいは、ネットワークを介して前記センタに接続された他センタ（検索サービスセンタ）が提供する検索サービスを利用して行うようにしてもよい。
【０００７】
本発明によれば、ナビゲーション端末のユーザは、経路検索サービスとして、出発地から目的地までの推奨経路の情報に加えて、当該ユーザが向おうとしている目的地施設のサービス情報の提供も受けることができる。したがって、ユーザにとって、経路検索サービスの利用価値が高まる。
【０００８】
なお、本発明において、前記センタが、前記サービス情報の送信先である前記ナビゲーション端末のユーザの識別情報を、前記サービス情報により特定されるサービス（たとえば割引サービス）を行う施設の端末に、ネットワークを介して送信するようにしてもよい。このようにすれば、施設運営（管理）者は、サービス情報を見たユーザを認識することができるので、たとえば、施設利用者のうち前記ユーザにのみ前記サービス情報に示されたサービスを行うようにすることができる。したがって、ユーザにとって、経路検索サービスの利用価値がさらに高まる。
【０００９】
なお、この場合、前記ナビゲーション端末は、目的地への到着を認識すると、ユーザの到着情報を前記センタへ送信するようにしてもよい。あるいは、前記施設の端末は、当該施設の端末に送信されたユーザの識別情報により特定されるユーザの到来を認識すると、当該ユーザの到着情報を前記センタへ送信するようにしてもよい。
【００１０】
そして、前記センタは、これを受けて、当該ナビゲーション端末に、前記施設が行うサービスを受けるためのクーポン情報を送信するようにしてもよい。このようにすれば、実際に、目的地施設に行ったナビゲーション端末のユーザのみが、当該施設のサービスを受けることが可能となる。ここで、このクーポン情報は、たとえば、ナビゲーション端末から可搬性のある記憶媒体（たとえばメモリカード）に書き込むようにするとよい。
【００１１】
あるいは、上記の場合において、前記センタは、これを受けて、当該ナビゲーション端末に提供する経路探索サービスに特典（たとえば、次回経路探索サービスを利用する際の利用料を無料もしくは割り引く）を与えるようにしてもよい。このようにすれば、ユーザにとって、経路検索サービスの利用価値がさらに高まる。
【００１２】
また、本発明において、前記センタは、施設毎に、当該施設を目的地に指定して経路探索要求を送信した前記ナビゲーション端末のユーザの、性別や年齢等の当該ユーザに関する個人情報を記録・蓄積し、その結果を、利用者層把握のためのマーケティングリサーチ情報として、対応する施設に通知するようにしてもよい。この場合、個人情報の記録・蓄積に先だって、前記ユーザのナビゲーション端末に、マーケティングリサーチのアンケート参加の確認情報を送信し、前記ナビゲーション端末のユーザに参加を確認するとよい。
【００１３】
【発明の実施の形態】
以下、本発明の実施の形態について説明する。
【００１４】
図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【００１５】
図中、符号１は車載用の通信型ナビゲーション端末、符号２は地図データや推奨経路データをナビゲーション端末１に配信する地図配信センタ、符号３1〜３nはレストランやガソリンスタンドやレジャー施設といった各施設に設置された施設端末（以下、単に通信端末３とも呼ぶこととする）、符号４はナビゲーション端末と無線通信を行うための基地局、そして、符号５は、ナビゲーション端末１、地図配信センタ２および施設端末３1〜３nを繋ぐインターネットなどのネットワークである。
【００１６】
まず、地図配信センタ２について説明する。
【００１７】
地図配信センタ２は、ナビゲーション端末１から経路探索要求を受け取ると、自身が備える地図データベースを用いて、前記要求により指定された出発地と目的地の２地点間を結ぶ推奨経路を探索する（経路探索）。また、自身が備える割引サービス情報データベースを用いて、前記要求により指定された目的地施設の割引サービス情報を検索する（割引サービス情報検索）。そして、経路探索により探索した推奨経路データおよび推奨経路付近の地図データと、割引サービス情報検索により検索した割引サービス情報を、前記経路探索要求を行ったナビゲーション端末１に送信する。
【００１８】
図２は、図１に示す地図配信センタ２の概略ブロック図である。
【００１９】
図中、符号２０１は通信部、符号２０２は経路探索部、符号２０３は割引サービス情報検索部、符号２０４は目的地候補検索部、符号２０５は割引きクーポン発行部、符号２０６は地図データベース（ＤＢ）、符号２０７は割引サービス情報データベース（ＤＢ）、符号２０８は課金部、符号２０９は履歴記録部、符号２１０は認証部、そして、符号２１１は会員情報データベース（ＤＢ）である。
【００２０】
地図ＤＢ２０６は、ナビゲーション端末１に提供する地図データを格納する。
【００２１】
図３に、地図ＤＢ２０６に格納される地図データの構成を示す。
【００２２】
図示するように、地図ＤＢ２０６には、地図全体をメッシュ状に分割することで得られる各メッシュ毎の地図データが記憶される。そして、各メッシュに含まれる地図データ各部のさらに詳細な地図データが、異なるレイヤとして、当該メッシュの地図データに対応付けて階層的に記憶される。ここでは、日本全国が４２個のメッシュに分割され、各メッシュ毎の地図データが記憶されるとともに、各メッシュの地図データ各部のより詳細な地図データが、異なるレイヤとして階層的に記憶された例を示している。また、各メッシュには、メッシュコードが識別情報として付されている。
【００２３】
割引サービス情報ＤＢ２０７は、ナビゲーション端末１に提供する施設の、当該施設を利用する際の割引情報を格納する。
【００２４】
図４に、割引サービス情報ＤＢ２０７に格納される割引サービス情報の構成を示す。
【００２５】
図示するように、割引サービス情報ＤＢ２０７には、施設毎に、メッシュコード２７１、施設種類２７２、施設名称２７３、所在地２７４、アクセス先２７５、リンク情報２７６、および、サービス情報２７７の欄が設けられている。ここで、メッシュコード２７１には、地図ＤＢ２０６において、施設を含む地図メッシュのメッシュコードが格納され、施設種類２７２には施設の種類が格納され、施設名称２７３には施設の名称が格納され、所在地２７４には施設の所在地（緯度・経度）が格納され、そして、アクセス先２７５には、施設端末３のアクセス先が格納される。また、リンク情報２７６には、施設の電話番号と当該施設がインターネット上においてホームページを公開している場合にはそのＵＲＬとが格納される。また、サービス情報２７７には、施設が行う割引サービス情報あるいはその格納先が格納される。
【００２６】
会員情報ＤＢ２１１は、本地図配信センタ２が提供するサービスを享受できるナビゲーション端末１のユーザの個人情報（パスワード、ナビゲーション端末１のアドレス、年齢、性別、車両ナンバなど）を格納する。
【００２７】
通信部２０１は、ネットワーク５を介してナビゲーション端末１や施設端末３1〜３nと通信を行う。
【００２８】
認証部２１０は、ネットワーク５を介してアクセスしてきたナビゲーション端末１のユーザ認証を行う。たとえば、前記ナビゲーション端末１よりパスワードを受け付け、当該パスワードが会員情報ＤＢ２１１に登録されているか否かを調べることで、ユーザ認証を行う。
【００２９】
経路探索部２０２は、通信部２０１を介してナビゲーション端末１から受信した経路探索要求にしたがい、地図ＤＢ２０６に格納された地図データを利用して、ダイキストラ法等により、前記要求により指定された出発地と目的地の２地点間を結ぶ推奨経路を探索する。そして、探索した推奨経路付近の地図データを読み出し、この地図データと推奨経路データを、通信部２０１を介して、前記経路探索要求を送信したナビゲーション端末１に送信する。
【００３０】
割引サービス情報検索部２０３は、経路検索部２０２で検索した推奨経路の目的地に設定されている施設に関する割引サービス情報２７７とアクセス先２７５を、割引サービス情報ＤＢ２０７から検索する。そして、検索した割引サービス情報２７７を、通信部２０１を介して、前記推奨経路探に関するデータの送信先であるナビゲーション端末１に送信する。また、前記推奨経路探に関するデータの送信先であるナビゲーション端末１のユーザの個人情報（たとえば車両ナンバ）を、通信部２０１を介して、検索したアクセス先２７５により特定される施設端末３に送信する。
【００３１】
目的地候補探索部２０４は、通信部２０１を介してナビゲーション端末１から受信した目的地候補要求にしたがい、当該要求に示された条件を満足する施設を、割引サービス情報ＤＢ２０７から検索する。たとえば、メッシュコード２７１が条件として目的地候補要求に示されている場合は同じメッシュコード２７１を持つ施設を、施設種類２７２が条件として目的地候補要求に示されている場合は同じ施設種類２７２の施設を、割引サービス情報ＤＢ２０７からそれぞれ検索する。メッシュコード２７１および施設種類２７２が条件として目的地候補要求に示されている場合は、同じメッシュコード２７１および施設種類２７２の施設を割引サービス情報ＤＢ２０７から検索する。そして、検索した施設の施設名称２７３、所在地２７４およびリンク情報２７５を、割引サービス情報ＤＢ２０７から読み出し、通信部２０１を介して、前記目的地候補要求を送信したナビゲーション端末１に送信する。
【００３２】
割引クーポン発行部２０５は、通信部２０１を介して、施設端末３から、割引サービス情報検索部２０３によって当該施設端末３の割引サービス情報を送信したナビゲーション端末１のユーザの到着情報を受け取ると、当該ナビゲーション端末１のユーザが前記割引サービス情報に示された割引サービスを受けるためのクーポン（施設端末３の識別情報を含んだユニークな番号とする）を発行する。そして、当該クーポンに、本地図配信センタ２のデジタル署名を付して、通信部２０１を介して、前記ナビゲーション端末１に送信する。
【００３３】
履歴記録部２０９は、施設端末３毎に、割引クーポン発行部２０５でのクーポンの発行履歴を記録する。ここで、発行履歴には、クーポンの番号と、当該クーポンを送信したナビゲーション端末１のユーザの個人情報を含めるものとする。
【００３４】
課金部２０８は、経路探索部２０２での経路探索サービスや目的地候補検索部２０４での目的地候補検索サービスに対する、ナビゲーション端末１のユーザへの課金を行う。また、割引クーポン発行部２０５がクーポンを発行した場合には、紹介料として、クーポンを利用できる施設への課金を行う。
【００３５】
図５に、図２に示す地図配信センタ２のハードウエア構成を示す。
【００３６】
図示するように、地図配信センタ２は、ＣＰＵ２２１と、メモリ２２２と、ハードディスク装置などの外部記憶装置２２３と、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの可搬性を有する記憶媒体２２９からデータを読み取る読取装置２２４と、キーボードやマウスなどの入力装置２２６と、ディスプレイなどの表示装置２２７と、ネットワーク５を介してナビゲーション端末１や施設端末３と通信を行うための通信装置２２７と、上述した各構成要素間のデータ送受を司るインターフェース２２８とを備えた、一般的な構成を有する電子計算機上に構築することができる。
【００３７】
この場合、図２に示す各機能ブロックを電子計算機上に構築するための各種プログラムは、たとえば、読取装置２２４により記憶媒体２２９から読み取られ、外部記憶装置２２３にインストールされるようにしてもよいし、あるいは、通信装置２２７を介してネットワーク５から外部記憶装置２２３へダウンロードされるようにしてもよい。ＣＰＵ２２１は、外部記憶装置２２３へ格納されたこれらのプログラムをメモリ２２２上にロードし、実行することで、図２に示す各機能ブロックを実現することができる。
【００３８】
次に、ナビゲーション端末１について説明する。
【００３９】
ナビゲーション端末１は、ユーザより受け付けた指示にしたがい、地図配信センタ２にアクセスし、出発地と目的地を指定した経路探索要求を送信する。そして、地図配信センタ２から推奨経路データおよび当該経路付近の地図データを受け取り、これらのデータを用いて目的地までの経路誘導を行う。また、地図配信センタ２から送られてきた目的地施設の割引サービス情報をユーザに提示する。
【００４０】
図６は、図１に示すナビゲーション端末１の概略ブロック図である。
【００４１】
図中、符号１０１は通信部、符号１０２は指示受付部、符号１０３はＧＰＳ受信部、符号１０４はセンサ受信部、符号１０５は現在地算出部、符号１０６はナビゲーション部、符号１０７は記憶部、そして、符号１０８は記憶制御部である。
【００４２】
通信部１０１は、本ナビゲーション端末１に接続された携帯電話機１１を介して、地図配信センタ２や施設端末３1〜３nと通信を行う。
【００４３】
指示受付部１０２は、ユーザより経路誘導要求や目的地候補要求などを受け付ける。
【００４４】
ＧＰＳ受信部１０３は、本ナビゲーション端末１を搭載した車両に設置されたＧＰＳアンテナ１２からＧＰＳ信号を受信する。
【００４５】
センサ受信部１０４は、本ナビゲーション端末１を搭載した車両に設置された車速センサやジャイロセンサなどの各種センサ１５から検知信号を受信する。
【００４６】
現在地算出部１０５は、ＧＰＳ受信部１０３で受信したＧＰＳ信号や、センサ受信部１０４で受信した各種検知信号を用いて、本ナビゲーション端末１を搭載した車両の現在地を逐次算出する。
【００４７】
記憶部１０７には、本ナビゲーション端末１のユーザが、地図配信センタ２が提供するサービスを受けるためのパスワードや、当該ユーザの個人情報（たとえば本ナビゲーション端末１を搭載した車両の車両ナンバ）が格納されている。また、指示受付部１０２に入力され位置や住所を含む地域を、上述したメッシュコードに変換するためのメッシュコード変換テーブルが格納されている。さらに、記憶部１０７には、地図配信センタ２から配信された各種データが格納される。
【００４８】
記憶制御部１０８は、携帯電話機１１および通信部１０１を介して、地図配信センタ２よりクーポンを受け取ると、これを本ナビゲーション端末１に着脱可能なメモリカード１４へ書き込む。
【００４９】
ナビゲーション部１０６は、指示受付部１０２で受け付けた経路誘導要求にしたがい、現在地算出部１０５で算出した現在地を出発地に設定する。そして、出発地と前記要求にて指定された目的地を含む経路探索要求を作成し、これを、通信部１０１を介して、地図配信センタ２に送信する。次に、ナビゲーション部１０６は、地図配信センタ２から、推奨経路データおよび推奨経路付近の地図データが送られてくると、これらを通信部１０１を介して記憶部１０７に記憶する。そして、記憶部１０７に格納した推奨経路データおよび地図データと、現在地算出部１０５で逐次算出される現在地とを用いて、目的地までの経路誘導を行う。たとえば、現在地付近の地図データを表示装置１３上に表示するとともに、当該地図データ上に現在地を示す車両マークと推奨経路を重畳表示する。そして、現在地が推奨経路上の交差点等に近づいたときには、音声装置１６を用いて進行方向を音声で知らせる。
【００５０】
また、ナビゲーション部１０６は、指示受付部１０２で受け付けた目的地候補要求にしたがい、当該要求にて指定された条件を含む目的地候補探索要求を作成し、これを、通信部１０１を介して、地図配信センタ２に送信する。なお、ナビゲーション部１０６は、指示受付部１０２で受け付けた住所を当該住所を含む地図メッシュのメッシュコードに変換する機能を有しており、指示受付部１０２が前記条件として住所を受け付けた場合には、これをメッシュコードに変換して目的地候補探索要求に含めるようにする。次に、ナビゲーション部１０６は、地図配信センタ２から、目的地候補のデータが送られてくると、これらを通信部１０１を介して記憶部１０７に記憶する。そして、たとえば、記憶部１０７に格納した目的地候補のデータを、表示装置１３上にリスト形式で表示する。
【００５１】
無線通信部１０９は、たとえば、本ナビゲーション端末１を搭載した車両のダッシュボード上に設置された無線送受信機１７を介して、施設の駐車場入口に設置された無線送受信機（施設側無線送受信機）から個人情報の送信要求を受け取ると、記憶部１０７から予め記憶された個人情報を読み出し、無線送受信機１７を介して、施設側無線送受信機に送信する。なお、無線送受信機１７および施設側無線送受信機間の無線通信には、たとえば、赤外線通信が用いられる。
【００５２】
図７に、図６に示すナビゲーション端末１のハードウエア構成を示す。
【００５３】
図示するように、ナビゲーション端末１は、ＣＰＵ１２１と、メモリ１２２と、フラッシュメモリ１２３と、タッチパネルや各種キースイッチで構成された入力装置１２４と、メモリカード１４にアクセスするためのカードリーダ/ライタ１２５と、上述した各構成要素および本ナビゲーション端末１に接続された各装置間のデータ送受を司るインターフェース１２６とを備えた、携帯型の電子計算機上に構築することができる。
【００５４】
この場合、図６に示す各機能ブロックを電子計算機上に構築するための各種プログラムは、たとえば、予めフラッシュメモリ１２３に格納されるようにしてもよいし、あるいは、携帯電話機１１を介してネットワーク５からフラッシュメモリ１２３へダウンロードされるようにしてもよい。ＣＰＵ１２１は、フラッシュメモリ１２３に格納された各種プログラムをメモリ１２２上にロードし実行することで、図６に示す各機能ブロックを実現することができる。
【００５５】
次に、施設端末３について説明する。
【００５６】
施設端末３は、地図配信センタ２が本施設端末３の施設の割引サービス情報を送信したナビゲーション端末１のユーザの個人情報（たとえば車両ナンバ）を、当該センタ２から受け取ると、たとえば本施設の駐車場入口に設置された施設側無線送受信機を用いて、前記ナビゲーション端末１を搭載した車両の到着を検出する。そして、到着を検出したときには、地図配信センタ２に、前記ナビゲーション端末１のユーザの到着を知らせるメッセージを送信する。
【００５７】
図８は、図１に示す施設端末３の概略ブロック図である。
【００５８】
図中、符号３０１は通信部、符号３０２はメッセージ作成部、符号３０３は記憶部、符号３０４は指示受付部、符号３０５は記憶制御部、符号３０６は認証部、そして、符号３０７は無線受信部である。
【００５９】
通信部３０１は、ネットワーク５を介して、地図配信センタ２やナビゲーション端末１と通信を行う。
【００６０】
指示受付部３０４は、施設運営（管理）者よりクーポン利用の認証要求などを受け付ける。
【００６１】
記憶部１０７には、通信部３０１を介して、地図配信センタ２より受け付けたナビゲーション端末１のユーザの個人情報が格納される。
【００６２】
無線受信部３０７は、たとえば、施設の駐車場入口に設置された施設側無線送受信機３１を介して、当該駐車場入口に到来した車両に個人情報の送信要求を送信する。そして、たとえば、当該車両がナビゲーション端末１を搭載しており、当該車両のダッシュボード上に設置された無線送受信機１７から個人情報が送られてくると、これをメッセージ作成部３０２に通知する。
【００６３】
メッセージ作成部３０２は、無線受信部３０７からユーザの個人情報を受け取ると、それが記憶部３０１に格納されているか否かを調べる。そして、格納されている場合は、当該ユーザの到着を知らせるメッセージを作成し、これに前記受け取った当該ユーザの個人情報を含めて、通信部３０１を介して地図配信センタ２に送信する。
【００６４】
記憶制御部３０５は、認証部３０６からの指示にしたがい、本施設端末３に装着されたメモリカード１４からクーポンとデジタル署名を読み出し、認証部３０６に渡す。
【００６５】
認証部３０６は、指示受付部３０４で受け付けたクーポン利用の認証要求にしたがい、記憶制御部３０５に、本施設端末３に装着されたメモリカード１４からクーポンと地図配信センタ２のデジタル署名を読み出させる。そして、これらの情報を用いて、そのクーポンが、地図配信センタ２が発行した正当なものか否かの検証を行うことにより、そのクーポンの利用許可の是非を決定する。
【００６６】
図９に、図８に示す施設端末３のハードウエア構成を示す。
【００６７】
図示するように、施設端末３は、ＣＰＵ３２１と、メモリ３２２と、ハードディスク装置などの外部記憶装置３２３と、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの可搬性を有する記憶媒体３３０からデータを読み取る読取装置３２４と、キーボードやマウスなどの入力装置３２５と、ディスプレイなどの表示装置３２６と、ネットワーク５を介して地図配信センタ２やナビゲーション端末１と通信を行うための通信装置３２７と、メモリカード１４にアクセスするためのカードリーダ/ライタ３２８と、上述した各構成要素および施設側無線送受信機３１間のデータ送受を司るインターフェース３２９とを備えた、一般的な構成を有する電子計算機上に構築することができる。
【００６８】
この場合、図８に示す各機能ブロックを電子計算機上に構築するための各種プログラムは、たとえば、読取装置３２４により記憶媒体３３０から読み取られ、外部記憶装置３２３にインストールされるようにしてもよいし、あるいは、通信装置３２７を介してネットワーク５から外部記憶装置３２３へダウンロードされるようにしてもよい。ＣＰＵ３２１は、外部記憶装置３２３へ格納されたこれらのプログラムをメモリ３２２上にロードし、実行することで、図８に示す各機能ブロックを実現することができる。
【００６９】
次に、上記構成のナビゲーションシステムの動作について説明する。
【００７０】
まず、地図配信センタ２の動作について説明する。
【００７１】
地図配信センタ２の動作は、ナビゲーション端末１からの要求にしたがい経路探索サービス（必要に応じて目的地候補検索サービスも含む）を実行し、当該ナビゲーション端末１のユーザに、実行したサービスに対する課金を行う動作と、施設端末３からの通知にしたがい、当該施設で利用できるクーポンを発行して当該通知に示されたナビゲーション端末１に送信し、当該施設運営者に紹介料の課金を行う動作に、大きく分けられる。
【００７２】
図１０は、図２に示す地図配信センタ２において、ナビゲーション端末１からの要求にしたがい経路探索サービスを実行し、当該ナビゲーション端末１のユーザに、当該サービスに対する課金を行う動作を説明するためのフロー図である。
【００７３】
まず、通信部２０１は、ナビゲーション端末１からアクセスされると（ステップＳ１００１でＹｅｓの場合）、その旨を認証部２１０に伝える。これを受けて、認証部２１０は、アクセスしたナビゲーション端末１から送られてきたパスワードが、会員情報ＤＢ２１１に登録されているか否か調べる（ステップＳ１００２）。登録されている場合は、ナビゲーション端末１のアクセスを許可し（ステップＳ１００３）、登録されていない場合は、ナビゲーション端末１のアクセスを拒否する（ステップＳ１００４）。
【００７４】
ナビゲーション端末１のアクセスを許可した場合、通信部２０１は、ナビゲーション端末１から目的地候補検索要求あるいは経路探索要求が送られてくるのを待つ（ステップＳ１００５、Ｓ１００６）。
【００７５】
目的地候補要求が送られてきた場合（ステップＳ１００５でＹｅｓの場合）、通信部２０１は当該要求を目的地候補検索部２０４に渡す。これを受けて、目的地候補検索部２０４は、当該要求に含まれる条件を満たす施設を割引サービス情報ＤＢ２０７から検索する（ステップＳ１００７）。たとえば、メッシュコード２７１が条件に示されている場合は同じメッシュコード２７１を持つ施設を、施設種類２７２が条件として示されている場合は同じ施設種類２７２の施設を、そして、メッシュコード２７１および施設種類２７２が条件として示されている場合は、同じメッシュコード２７１および施設種類２７２の施設を割引サービス情報ＤＢ２０７から検索する。そして、検出した各施設の施設名称２７３、所在地２７４およびリンク情報２７５からなる組を、目的地候補データとして、通信部２０１を介して、目的地候補要求を送信したナビゲーション端末１に送信する（ステップＳ１００８）。その後、ステップＳ１００６に移って、通信部２０１は、ナビゲーション端末１から経路探索要求が送られてくるのを待つ。
【００７６】
経路探索要求が送られてきた場合（ステップＳ１００６でＹｅｓの場合）、通信部２０１は当該要求を経路探索部２０２に渡す。これを受けて、経路探索部２０２は、地図ＤＢ２０６を利用して、当該要求に示された出発地と目的地の２地点間を結ぶ推奨経路を探索する（ステップＳ１００９）。そして、探索した推奨経路付近の地図データを読み出し、この地図データと推奨経路データを、通信部２０１を介して、経路探索要求を送信したナビゲーション端末１に送信する（ステップＳ１０１０）。ここで、ナビゲーション端末１に送信する地図データは、通信費削減の観点から、途中経路付近の地図データは大まかな（図３において上層側レイヤのメッシュのみを含む地図データ）とし、出発地および目的地付近についてのみ、詳細な（図３においてより下層側レイヤのメッシュも含む）地図データとすることが好ましい。
【００７７】
次に、割引サービス情報検索部２０４は、経路探索要求に示された目的地の施設の割引サービス情報２７７を、割引サービス情報ＤＢ２０７から読み出し、当該経路探索要求を送信したナビゲーション端末１に送信する（ステップＳ１０１１）。それから、経路探索要求を送信したナビゲーション端末１のユーザの個人情報（たとえば車両ナンバ）を会員情報ＤＢ２１１から読み出し、これを、割引サービス情報ＤＢ２０７に格納された目的地施設のアクセス先２７５により特定される施設端末３に送信する（ステップＳ１０１２）。
【００７８】
次に、ユーザ用課金部２０８ａは、アクセス中のナビゲーション端末１のユーザに、経路探索サービス（ステップＳ１００９、Ｓ１０１０）に対する課金を行う（ステップＳ１０１３）。なお、目的地候補探索サービス（ステップＳ１００７、Ｓ１００８）を行っている場合にはそれに対する課金も行う。
【００７９】
図１１は、図２に示す地図配信センタ２において、施設端末３からの通知にしたがい、当該施設で利用できるクーポンを発行して当該通知に示されたナビゲーション端末１に送信し、当該施設運営者に紹介料の課金を行う動作を説明するためのフロー図である。
【００８０】
まず、通信部２０１は、施設端末３からナビゲーション端末１のユーザの個人情報（たとえば車両ナンバ）を含んだ当該ユーザの到着メッセージを受け取ると（ステップＳ２００１でＹｅｓの場合）、これを割引クーポン発行部２０５に伝える。これを受けて、割引クーポン発行部２０５は、ユーザの到着メッセージを通知した施設端末３の識別情報を含んだユニークな番号を生成し、これをクーポンとして発行する（ステップＳ２００２）。次に、発行したクーポンに対するデジタル署名を生成し（たとえば、地図配信センタ２が有する公開鍵暗号系の秘密鍵を用いて、クーポンあるいはそのハッシュ値を暗号化し、その結果をデジタル署名とする）、これをクーポンに付す。そして、前記到着メッセージに含まれるユーザの個人情報を用いて、会員情報ＤＢ２１１から当該ユーザのアドレスを取得し、当該ユーザに、デジタル署名付きのクーポンを、マーケットリサーチアンケートに参加するか否かの確認メッセージとともに、通信部２０１を介して送信する（ステップＳ２００３）。
【００８１】
次に、施設者用課金部２０８ｂは、到着メッセージを送信した施設端末３の施設に、紹介料として、クーポン発行に対する課金を行う（ステップＳ２００４）。
【００８２】
次に、通信部２０１は、デジタル署名付きクーポンを送信したナビゲーション端末１より、マーケットリサーチ参加確認メッセージに対する回答が返信されてくるのを待ち、当該回答を履歴記録部２０９に渡す。これを受けて、履歴記録部２０９は、受け取った回答がマーケットリサーチに参加する旨の回答である場合（ステップＳ２００５でＹｅｓの場合）、クーポンを送信したナビゲーション端末１のユーザの個人情報（年齢、性別など）を会員情報ＤＢ２１１から取得し、これを到着メッセージを送信した施設端末３の施設に対する履歴に記録する（ステップＳ２００６）。マーケットリサーチに参加しない旨の回答である場合は、履歴をとることなく処理を終了する。
【００８３】
なお、履歴記録部２０９により記録された各施設の履歴は、定期的に、マーケティングリサーチ情報として、郵送によりあるいはネットワーク５を介して通信により、対応する施設あるいはその施設端末３に通知される。
【００８４】
次に、ナビゲーション端末１の動作について説明する。
【００８５】
ナビゲーション端末１の動作は、ユーザの指示にしたがい地図配信センタ２から経路探索サービス（必要に応じて目的地候補検索サービスも含む）を受け、当該サービスより提供されたデータを用いて目的地までの経路誘導を行う動作と、経路誘導によって目的地に到着したときに地図配信センタ２から当該目的地の施設で利用できるクーポンの発行を受ける動作に、大きく分けられる。
【００８６】
図１２は、図６に示すナビゲーション端末１において、ユーザの指示にしたがい地図配信センタ２から経路探索サービスを受け、当該サービスより提供されたデータを用いて目的地までの経路誘導を行う動作を説明するためのフロー図である。
【００８７】
まず、指示受付部１０２は、ユーザから経路誘導要求を受け付けると（ステップＳ３００１でＹｅｓの場合）、その旨、ナビゲーション部１０６に知らせる。これを受けてナビゲーション部１０６は、記憶部１０７からユーザのパスワードを読み出す。そして、通信部１０１を介して、読み出したパスワードを提示して地図配信センタ２にアクセスを試みる（ステップＳ３００２）。
【００８８】
次に、ナビゲーション部１０６は、アクセスが許可されると（ステップＳ３００３でＹｅｓの場合）、表示装置１３や音声装置１６を用いて、ユーザに、地図配信センタ２に目的地候補を要求するか否かを尋ね（ステップＳ３００４）、指示受付部１０２に指示が入力されるのを待つ（ステップＳ３００５）。
【００８９】
ステップＳ３００５において、ユーザが地図配信センタに目的地候補を要求する旨指示した場合、ナビゲーション部１０６は、表示装置１３に目的地候補検索のための条件設定画面を表示し、ユーザが指示受付部１０２を用いて条件を設定するのを待つ（ステップＳ３００６）。
【００９０】
図１３は、ナビゲーション端末１の表示装置１３に表示される目的地候補検索のための条件設定画面の一例を示している。この画面例では、目的地候補検索のための条件として、目的地の所在地域および/または種類を選択できるようにしている。所在地域を選択する場合には、所在地域の項目１３１にチェックを入れる。そして、現在地からの距離で選択する場合には、現在地の項目１３２と所望の距離が記述された項目１３３にチェックを入れる。一方、市町村で選択する場合は、リスト１３５、１３６を用いて所望の市町村を選び出し、市町村の項目１３４にチェックを入れる。また、種類で選択する場合は、リスト１３８を用いて所望の種類を選び出し、種類の項目１３７にチェックを入れる。図に示す例では、目的地候補検索のための条件として、目的地の所在地域および種類の両方が選択され、地域では現在地から５０ｋｍの範囲が、種類ではレストランが選択された例を示している。ユーザは、指示受付部１０２を用いて画面上で条件を選択し、選択ボタン１３９を押すと、画面上で選択した条件がナビゲーション部１０６に送られる。もう一度選択し直したい場合は、キャンセルボタン１４０を押せばよい。
【００９１】
さて、ユーザにより目的地候補検索のための条件が指示受付部１０２に入力されると、ナビゲーション部１０６は、入力された条件を含んだ目的地候補検索要求を作成し、通信部１０１を介して地図配信センタ２に送信する（ステップＳ３００６）。この際、入力された条件に、目的地の所在地域が含まれている場合は、記憶部１０７に予め記憶されたメッシュコード変換テーブルを用いて、前記所在地域を当該地域を含む地図メッシュのメッシュコードに変換し、目的地候補検索要求に含める。
【００９２】
次に、通信部１０１は、地図配信センタ２から目的地候補データを受け取ると（ステップＳ３００８でＹｅｓの場合）、これを記憶部１０７に格納する。ナビゲーション部１０６は、記憶部１０７に格納された目的地候補データに示された目的地候補を表示装置１３にリスト表示して、そのうちの１つを目的地として、ユーザに、指示受付部１０２により選択させる（ステップＳ３００９）。そして、ユーザが目的地を選択すると（ステップＳ３０１０でＹｅｓの場合）、ステップＳ３０１３に移る。
【００９３】
一方、ステップＳ３００５において、ユーザが地図配信センタに目的地候補を要求しない旨指示した場合、ナビゲーション部１０６は、表示装置１３に目的地の設定画面を表示し（ステップＳ３０１１）、ユーザが指示受付部１０２を用いて目的地の住所、位置（緯度・経度）、あるいは施設名称を設定するのを待つ（ステップＳ３０１２）。そして、目的地が設定されると、ステップＳ３０１３に移る。
【００９４】
ステップＳ３０１３において、ナビゲーション部１０６は、現在地算出部１０５で算出された最新の現在地を出発地とし、この出発地とステップＳ３０１０あるいはステップＳ３０１２で選択した目的地とを指定した経路探索要求を作成する。そして、作成した経路探索要求を、通信部１０１を介して、地図配信センタ２に送信する。ここで、経路探索要求で指定する出発地と目的地の情報は、少なくとも出発地および目的地の緯度・経度を含むものであればよい。
【００９５】
次に、通信部１０１は、地図配信センタ２から推奨経路データおよび推奨経路付近の地図データを受け取ると（ステップＳ３０１４でＹｅｓの場合）、これを記憶部１０７に格納する。ナビゲーション部１０６は、記憶部１０７に格納された推奨経路データおよび地図データと、現在地算出部１０５で逐次算出される現在地を用いて、目的地までの経路誘導を開始する（ステップＳ３０１５）。また、通信部１０１が地図配信センタ２から目的地の割引サービス情報を受信すると、ナビゲーション部１０６は、表示装置１３に、当該情報を、経路誘導のための地図データとともに表示する（ステップＳ３０１６）。
【００９６】
図１４は、ナビゲーション端末１の表示装置１３に表示される経路誘導画面の一例を示している。この画面例では、枠１４１に経路誘導のための地図が表示され、枠１４２に目的地の割引サービス情報が表示された例を示している。ここでは、出発地１４３から目的地１４４までの推奨経路１４５が枠１４１内に収まるように倍率を変えて地図を、現在地を示す車両マーク１４６を重ねて表示している。また、通信費削減のため、出発地１４３および目的地１４４付近の詳細な（図３においてより下層側レイヤのメッシュも含む）地図データと、その途中経路付近の大まかな（図３において上層側レイヤのメッシュのみを含む）地図データとが、推奨経路１４５付近の地図データとして、地図配信センタ２から送られてきた場合の例を示している。
【００９７】
図１５は、図６に示すナビゲーション端末１において、経路誘導によって目的地に到着したときに地図配信センタ２から当該目的地の施設で利用できるクーポンの発行を受ける動作を説明するためのフロー図である。
【００９８】
図１２に示すフローにより経路誘導されて、本ナビゲーション端末１を搭載した車両が目的地に到着すると、たとえば当該目的地の駐車場入口などに設置された施設側無線送受信機３１より個人情報の送信要求が送信され、これを車両のダッシュボードなどに設置された無線送受信機１７が受信する。
【００９９】
無線受信部１０９は、無線送受信機１７を介して個人情報の送信要求を受け取ると（ステップＳ４００１）、記憶部１０７に予め格納されたナビゲーション端末１のユーザの個人情報（たとえば車両ナンバ）を読み出し、無線送受信機１７を介して、施設側無線送受信機３１へ送信する（ステップＳ４００２）。
【０１００】
それから、通信部１０１は、地図配信センタ２から目的地施設での割引サービスを受けるためのクーポン情報が送られてくるのを待ち（ステップＳ４００３）、送られてきたクーポン情報を、記憶制御部１０８を介して、本ナビゲーション端末１に装着されたメモリカード１４へ書き込む（ステップＳ４００４）。
【０１０１】
次に、施設端末３の動作について説明する。
【０１０２】
施設端末３の動作は、地図配信センタ２から通知された個人情報で特定されるナビゲーション端末１のユーザの到着を検知する動作と、ナビゲーション端末１のユーザが提示したクーポン情報を検証する動作に、大きく分けられる。
【０１０３】
図１６は、図８に示す施設端末３において、地図配信センタ２から通知された個人情報で特定されるナビゲーション端末１のユーザの到着を検知する動作を説明するためのフロー図である。
【０１０４】
通信部３０１は、地図配信センタ２が本施設の割引サービス情報を提示したナビゲーション端末１のユーザの個人情報（たとえば車両ナンバ）を、当該センタ２から受け取ると（ステップＳ５００１でＹｅｓの場合）、これを記憶部３０３に格納する（ステップＳ５００２）。
【０１０５】
また、無線受信部３０７は、たとえば本施設の駐車場入口に設置された施設側無線送受信機３１から、本施設に到着したナビゲーション端末１のユーザの個人情報を受信すると（ステップＳ５００３でＹｅｓの場合）、それをメッセージ作成部３０２に伝える。メッセージ作成部３０２は、無線受信部３０７から送られてきた個人情報が記憶部３０３に格納されているか否かを調べ（ステップＳ５００４）、格納されている場合は、当該ユーザの到着メッセージを作成して、通信部３０１より地図配信センタ２に送信する（ステップＳ５００５）。
【０１０６】
図１７は、図８に示す施設端末３において、ナビゲーション端末１のユーザが提示したクーポン情報を検証する動作を説明するためのフロー図である。
【０１０７】
施設運営（管理）者は、当該施設を訪れたナビゲーション端末１のユーザよりメモリカード１４が提示され、クーポンの利用が要求されると、提示されたメモリカード１４を本施設端末３に装着する。
【０１０８】
指示受付部３０４は、施設運営者よりクーポンの検証要求を受け取ると（ステップＳ６００１でＹｅｓの場合）、その旨、認証部３０６に伝える。これを受けて、認証部３０６は、記憶制御部３０５を介して、メモリカード１４からクーポン情報とそれに付されたデジタル署名を読み出し（ステップＳ６００２）、クーポン情報（施設端末３の識別情報が含まれる）が本施設端末３に対するものであることを確認する（ステップＳ６００３）。確認できたならば、デジタル署名の検証（たとえば、地図配信センタ２が有する公開鍵暗号系の公開鍵を用いてデジタル署名を復号化し、これとクーポン情報あるいはそのハッシュ値が一致する否か調べる）を行う（ステップＳ６００４）。
【０１０９】
デジタル署名を認証する場合（ステップＳ６００５でＹｅｓの場合）、読み出したクーポン情報とそのデジタル署名をメモリカード１４から消去し（ステップＳ６００６）、当該メモリカード１４を提示したユーザに、クーポンの利用を認める（ステップＳ６００７）。
【０１１０】
一方、クーポン情報が本施設端末３に対するものであることを確認できなかった場合（ステップＳ６００３）、あるいは、デジタル署名を認証しない場合（ステップＳ６００５でＮｏの場合）は、クーポンの利用を許可しない（ステップＳ６００７）。
【０１１１】
以上、本発明の一実施形態について説明した。
【０１１２】
本実施形態では、上述したように、地図配信センタ２にて、ナビゲーション端末１から送信された経路探索要求により指定される目的地の割引サービス情報を割引サービス情報ＤＢ２０７から検索し、検索した割引サービス情報を、経路探索サービスの１つとして、前記ナビゲーション端末１に送信している。
【０１１３】
したがって、ナビゲーション端末１のユーザは、経路検索サービスとして、出発地から目的地までの推奨経路の情報に加えて、当該ユーザが向おうとしている目的地の割引サービス情報の提供も受けることができるので、ナビゲーション端末１のユーザにとって、経路検索サービスの利用価値が高まる。
【０１１４】
また、本実施形態において、地図配信センタ２は、割引サービス情報の送信先であるナビゲーション端末１のユーザの個人情報を、前記割引サービス情報により特定される割引サービスを行う施設の施設端末３に通知している。そして、施設端末３は、個人情報が通知されたユーザの到来を認識すると、当該ユーザの到着メッセージを地図配信センタ２へ送信し、これを受けて、地図配信センタ２は、当該ユーザのナビゲーション端末１に、当該施設端末３の施設が行う割引サービスを受けるためのクーポンを送信するようにしている。
【０１１５】
したがって、実際に、目的地に行ったナビゲーション端末１のユーザのみが当該施設で割引サービスを受けるためのクーポンを手に入れることが可能となる。このようにすることで、施設運営者にとって、地図配信センタ２に割引サービス情報を提供する価値が高まる。ここで、このクーポンは、ナビゲーション端末１に着脱自在のメモリカード１４に書き込まれる。したがって、ナビゲーション端末１のユーザは、このメモリカード１４を親類や友人などの第３者に渡すことで、第３者がユーザに代わって割引サービスを受けることも可能である。
【０１１６】
また、本実施形態において、地図配信センタ２は、ナビゲーション端末１から送信された目的地候補探索要求にしたがい、当該要求に示された条件を満たす施設を、目的地候補として、当該ナビゲーション端末１に送信している。したがって、ナビゲーション端末１のユーザにとって、経路検索サービスの利用価値がさらに高まる。
【０１１７】
また、本実施形態において、地図配信センタ２は、施設毎に、当該施設を目的地に指定した経路探索要求を送信したナビゲーション端末１であって、地図配信センタ２がクーポンを発行したナビゲーション端末１のユーザの、性別や年齢等の当該ユーザに関する個人情報を記録・蓄積し、その結果を、利用者層把握のためのマーケティングリサーチ情報として、定期的に対応する施設に通知している。したがって、施設運営者にとって、地図配信センタ２に割引サービス情報を提供する価値が高まる。
【０１１８】
なお、本発明は、上記の実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【０１１９】
たとえば、上記の実施形態において、地図配信センタ２は、ユーザの個人情報を通知した施設端末３から、当該ユーザの到着メッセージを受信した場合、当該ユーザのナビゲーション端末１に提供する経路探索サービスに特典を与えるようにしてもよい。たとえば、次回経路探索サービスを利用する際の利用料を無料もしくは割り引くようにしてもよい。これは、会員情報ＤＢ２１１に格納されている当該ユーザの個人情報に特典を付与したことを示すフラグを立てておき、次回、当該ユーザのナビゲーション端末１から経路探索を要求されたときに、会員情報ＤＢ２１１に格納されている当該ユーザの個人情報のフラグを調べ、フラグが立っている場合は、このフラグを消して、今回の経路探索サービスに対する利用料を無料もしくは割り引いて課金すればよい。
【０１２０】
このようにすれば、ユーザにとって、経路検索サービスの利用価値がさらに高まる。
【０１２１】
また、上記の実施形態では、地図配信センタ２よりユーザの個人情報を通知された施設端末３が、当該ユーザの到来を認識すると、当該ユーザの到着メッセージを地図配信センタ２へ送信するようにしている。しかしながら、到着メッセージの地図配信センタ２への送信は、地図配信センタ２から経路探索サービスを受けて経路誘導を行っているナビゲーション端末１が、目的地へ到着したときに行うようにしてもかまわない。
【０１２２】
また、上記の実施形態では、地図配信センタ２は、施設端末３からユーザの到着メッセージを受け取ると、当該ユーザのナビゲーション端末１に、割引サービスを受けるためのクーポンを送信するようにしている。しかしながら、施設端末３によるユーザの到着メッセージの、地図配信センタ２への送信、および、地図配信センタ２によるクーポンの、前記ユーザのナビゲーション端末１への送信は、省略してもかまわない。
【０１２３】
この場合でも、地図配信センタ２が、割引サービス情報の送信先であるナビゲーション端末１のユーザの個人情報を、割引サービスを行う施設の施設端末３に通知するようにすれば、施設運営（管理）者は、施設利用者から個人情報の提示を受けることにより、サービス情報を見たユーザを認識することができる。したがって、施設利用者のうち前記ユーザにのみ前記サービス情報に示されたサービスを行うことができる。
【０１２４】
また、上記の実施形態では、地図配信センタ２は、施設毎に、当該施設を目的地に指定して経路探索要求を送信したナビゲーション端末１であって、地図配信センタ２がクーポンを発行したナビゲーション端末１のユーザの個人情報を記録・蓄積し、その結果を、利用者層把握のためのマーケティングリサーチ情報として、定期的に対応する施設に通知している。しかしながら、地図配信センタ２は、施設毎に、当該施設を目的地に指定して経路探索要求を送信したナビゲーション端末１であって、地図配信センタ２が当該施設の割引サービス情報を送信したナビゲーション端末１のユーザの個人情報を記録・蓄積し、その結果を、利用者層把握のためのマーケティングリサーチ情報として、定期的に対応する施設に通知するようにしてもかまわない。
【０１２５】
また、上記の実施形態では、施設に対する紹介料の課金を、地図配信センタ２が、ナビゲーション端末１に、前記施設の割引サービス情報に示された割引サービスを受けるためのクーポンを送信したときに行うようにしている。しかしながら、地図配信センタ２が、ナビゲーション端末１に、施設の割引サービス情報を送信したときに、当該施設に対する紹介料の課金を行うようにしてもかまわない。
【０１２６】
また、上記の実施形態では、目的地候補の検索や経路探索要求で指定された目的地施設の割引サービス情報の検索を、地図配信センタ２が、地図配信センタ２自身が備える割引サービス情報ＤＢ２０７を利用して行っている。しかしながら、本発明はこれに限定されない。ネットワーク５を介して、地図配信センタ２に接続されている他のセンタ（検索サービスセンタ）が提供する検索サービスを利用して、目的地候補の検索や経路探索要求で指定された目的地施設の割引サービス情報の検索を行うようにしてもよい。
【０１２７】
この場合、たとえば、検索サービスセンタに、図２に示す割引サービス情報ＤＢ２０７と、目的地候補検索部２０４と、割引サービス情報検索部２０３を設ける。地図配信センタ２は、ナビゲーション端末１から経路探索要求を受け取ると、当該要求に示された目的地の施設の割引サービス情報の検索を、検索サービスセンタに依頼し、当該施設の割引サービス情報を入手する。また、地図配信センタ２は、ナビゲーション端末１から目的地候補検索要求を受け取ると、当該要求に示された条件を検索サービスセンタに提示して当該条件を満たす目的地候補の検索を依頼し、目的地候補のデータを入手する。なお、ナビゲーション端末１は、目的地候補を要求する場合、地図配信センタ２ではなく、検索サービスセンタに対して目的地候補検索要求を送信し、検索サービスセンタから直接目的地候補データを入手するようにしてもかまわない。
【０１２８】
さらに、上記の実施形態では、地図配信センタがナビゲーション端末１に提示するサービス情報として、割引サービスの情報を例にとり説明しているが、本発明はこれに限定されない。たとえば、ノベルティ商品の提供などに関するサービス情報をナビゲーション端末１に提示させるようにしてもかまわない。
【０１２９】
また、上記の実施形態において、ネットワーク５がインターネットなどのオープンな環境である場合は、ナビゲーション端末１および地図配信センタ２間におけるユーザのパスワードやクーポンの伝送、地図配信センタ２および施設端末３間におけるユーザの個人情報やマーケットリサーチ情報の伝送などに、暗号通信を利用するようにしてもよい。
【０１３０】
また、上記の実施形態において、ナビゲーション端末１は、経路誘導に必要な全ての地図データを地図配信センタ２から入手するようにしているが、本発明はこれに限定されない。
【０１３１】
たとえば、ナビゲーション端末１に、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭといった形態で提供される地図データベースを読み取る読取装置を設け、地図配信センタ２からは推奨経路データのみを入手し、推奨経路付近の地図データは、読取装置を介して地図データベースから得るようにしてもよい。あるいは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭといった形態で提供される地図データベースには、大まかな地図データ（たとえば図３において上層側の地図メッシュのデータ）のみを格納しておき、地図配信センタ２からは推奨経路データと出発地および目的地付近の詳細な（たとえば図３において下層側の地図メッシュのデータ）地図データを入手し、出発地および目的地間の途中経路付近の大まかな地図データを、読取装置を介して地図データベースから得るようにしてもよい。なお、大まかな地図データをナビゲーション端末１側で用意する場合、地図データベースをＣＤ−ＲＯＭやＤＶＤ−ＲＯＭの代わりに、ナビゲーション端末１内部のメモリ（たとえばフラッシュメモリ）に格納するようにしてもよい。
【０１３２】
また、上記の実施形態において、ナビゲーション端末１は、車載用に限られるものではなく、人が持ち運びできるような携帯用の端末であってもよい。この場合、現在地の算出は、ＧＰＳのみを利用して行うようにすればよい。
【０１３３】
また、上記の実施形態において、クーポンの検証は、デジタル署名を利用して行っているが、その他の方法でもかまわない。たとえば、地図配信センタ２は、ナビゲーション端末１に送信したクーポン情報を、当該クーポン情報による割引サービスを利用可能な施設の施設端末３に、前記ナビゲーション端末１のユーザの個人情報とともに送信しておく。そして、施設運営者は、施設利用者からユーザの個人情報とクーポン情報を提示を受け、これが地図配信センタ２から送信されたものと一致するか否かを調べることで、クーポンを検証するようにしてもよい。
【０１３４】
【発明の効果】
以上説明したように、本発明によれば、ナビゲーション端末のユーザにとって、利用価値のある経路検索サービスを提供することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】図１に示す地図配信センタ２の概略ブロック図である。
【図３】図２に示す地図配信センタ２の地図ＤＢ２０６に格納されている地図データの構成を説明するための図である。
【図４】図２に示す地図配信センタ２の割引サービス情報ＤＢ２０７に格納されている各施設のデータを説明するための図である。
【図５】図２に示す地図配信センタ２のハードウエア構成例を示す図である。
【図６】図１に示すナビゲーション端末１の概略ブロック図である。
【図７】図６に示すナビゲーション端末１のハードウエア構成例を示す図である。
【図８】図１に示す施設端末３の概略ブロック図である。
【図９】図８に示す施設端末３のハードウエア構成例を示す図である。
【図１０】図２に示す地図配信センタ２において、ナビゲーション端末１からの要求にしたがい経路探索サービスを実行し、当該ナビゲーション端末１のユーザに、当該サービスに対する課金を行うまでの動作を説明するためのフロー図である。
【図１１】図２に示す地図配信センタ２において、施設端末３からの通知にしたがい、当該施設で利用できるクーポンを発行して当該通知に示されたナビゲーション端末１に送信し、当該施設運営者に紹介料の課金を行うまでの動作を説明するためのフロー図である。
【図１２】図６に示すナビゲーション端末１において、ユーザの指示にしたがい地図配信センタ２から経路探索サービスを受け、当該サービスより提供されたデータを用いて目的地までの経路誘導を行う動作を説明するためのフロー図である。
【図１３】ナビゲーション端末１の表示装置１３に表示される目的地候補検索のための条件設定画面の一例を示す図である。
【図１４】ナビゲーション端末１の表示装置１３に表示される経路誘導画面の一例を示している。
【図１５】図６に示すナビゲーション端末１において、経路誘導によって目的地に到着したときに地図配信センタ２から当該目的地の施設で利用できるクーポンの発行を受ける動作を説明するためのフロー図である。
【図１６】図８に示す施設端末３において、地図配信センタ２から通知された個人情報で特定されるナビゲーション端末１のユーザの到着を検知する動作を説明するためのフロー図である。
【図１７】図８に示す施設端末３において、ナビゲーション端末１のユーザが提示したクーポン情報を検証する動作を説明するためのフロー図である。
【符号の説明】
１…ナビゲーション端末、２…地図配信センタ、３1〜３n…施設端末
４…無線基地局、５…ネットワーク、１０１、２０１、３０１…通信部
１０２、３０４…指示受付部、１０３…ＧＰＳ受信部
１０４…センサ受信部、１０５…現在地算出部
１０６…ナビゲーション部、１０７、３０３…記憶部
１０８、３０５…記憶制御部、２０２…経路探索部
２０３…割引サービス情報検索部、２０４…目的地候補検索部
２０５…割引クーポン発行部、２０６…地図ＤＢ
２０７…割引サービス情報ＤＢ、２０８…課金部、２０９…履歴記録部
２１０、３０６…認証部、２１１…会員情報ＤＢ
３０２…メッセージ作成部
【図１】
0004312917.tif 000002
【図２】
0004312917.tif 000003
【図３】
0004312917.tif 000004
【図４】
0004312917.tif 000005
【図５】
0004312917.tif 000006
【図６】
0004312917.tif 000007
【図７】
0004312917.tif 000008
【図８】
0004312917.tif 000009
【図９】
0004312917.tif 000010
【図１０】
0004312917.tif 000011
【図１１】
0004312917.tif 000012
【図１２】
0004312917.tif 000013
【図１３】
0004312917.tif 000014
【図１４】
0004312917.tif 000015
【図１５】
0004312917.tif 000016
【図１６】
0004312917.tif 000017
【図１７】
0004312917.tif 000018