JP2001215128A - 経路探索サービス方法 - Google Patents

Abstract

(57)【要約】 【課題】ナビゲーション端末のユーザにとって、利用価
値のある経路検索サービスを提供する。 【解決手段】地図配信センタ２にて、ナビゲーション端
末１から送信された経路探索要求により指定される目的
地の割引サービス情報を検索し、検索した割引サービス
情報を、経路探索サービスの１つとして、前記ナビゲー
ション端末１に送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信を利用して、
ナビゲーション端末に、出発地から目的地までの経路探
索サービスを提供する技術に関する。

【０００２】

【従来の技術】目的地までの経路誘導を行うナビゲーシ
ョンシステムとして、様々なナビゲーションシステムが
提案されている。たとえば、特開平9-325040号公報に
は、経路探索を、ナビゲーション装置ではなく、当該装
置と通信可能に設けられたサーバにて行うナビゲーショ
ンシステムが開示されている。近年のインターネットの
普及や通信インフラの充実に伴い、このような経路検索
サービスを行う事業者（サーバ提供者）が益々増加する
ことが予想される。

【０００３】

【発明が解決しようとする課題】ところで、上記の特開
平9-325040号公報記載の技術のように、ナビゲーション
装置内部で行っていた経路検索を、サーバ側で行わせ
て、その結果をナビゲーション装置に提供するだけで
は、ユーザにとって、経路検索サービスを利用するメリ
ットに欠けていると云わざるを得ない。

【０００４】本発明は、上記事情に鑑みてなされたもの
であり、本発明の目的は、ユーザにとって、利用価値の
ある経路検索サービスを提供できるようにすることにあ
る。具体的には、経路検索サービスとして、ユーザが探
索を要求した経路に加えて、当該経路の目的地に関して
ユーザにとって有益な情報を提供することにある。

【０００５】

【課題を解決するための手段】上記目的達成のために、
本発明の経路検索サービス方法では、センタにて、ナビ
ゲーション端末から送信された経路探索要求により指定
される目的地の施設のサービス情報（たとえば当該施設
を利用する際の割引サービスに関する情報）を検索し、
検索したサービス情報を、経路探索サービスの１つとし
て、前記ナビゲーション端末に送信する。

【０００６】ここで、目的地の施設のサービス情報の検
索は、前記センタが備えるデータベースを利用して行う
ようにしてもよいし、あるいは、ネットワークを介して
前記センタに接続された他センタ（検索サービスセン
タ）が提供する検索サービスを利用して行うようにして
もよい。

【０００７】本発明によれば、ナビゲーション端末のユ
ーザは、経路検索サービスとして、出発地から目的地ま
での推奨経路の情報に加えて、当該ユーザが向おうとし
ている目的地施設のサービス情報の提供も受けることが
できる。したがって、ユーザにとって、経路検索サービ
スの利用価値が高まる。

【０００８】なお、本発明において、前記センタが、前
記サービス情報の送信先である前記ナビゲーション端末
のユーザの識別情報を、前記サービス情報により特定さ
れるサービス（たとえば割引サービス）を行う施設の端
末に、ネットワークを介して送信するようにしてもよ
い。このようにすれば、施設運営（管理）者は、サービ
ス情報を見たユーザを認識することができるので、たと
えば、施設利用者のうち前記ユーザにのみ前記サービス
情報に示されたサービスを行うようにすることができ
る。したがって、ユーザにとって、経路検索サービスの
利用価値がさらに高まる。

【０００９】なお、この場合、前記ナビゲーション端末
は、目的地への到着を認識すると、ユーザの到着情報を
前記センタへ送信するようにしてもよい。あるいは、前
記施設の端末は、当該施設の端末に送信されたユーザの
識別情報により特定されるユーザの到来を認識すると、
当該ユーザの到着情報を前記センタへ送信するようにし
てもよい。

【００１０】そして、前記センタは、これを受けて、当
該ナビゲーション端末に、前記施設が行うサービスを受
けるためのクーポン情報を送信するようにしてもよい。
このようにすれば、実際に、目的地施設に行ったナビゲ
ーション端末のユーザのみが、当該施設のサービスを受
けることが可能となる。ここで、このクーポン情報は、
たとえば、ナビゲーション端末から可搬性のある記憶媒
体（たとえばメモリカード）に書き込むようにするとよ
い。

【００１１】あるいは、上記の場合において、前記セン
タは、これを受けて、当該ナビゲーション端末に提供す
る経路探索サービスに特典（たとえば、次回経路探索サ
ービスを利用する際の利用料を無料もしくは割り引く）
を与えるようにしてもよい。このようにすれば、ユーザ
にとって、経路検索サービスの利用価値がさらに高ま
る。

【００１２】また、本発明において、前記センタは、施
設毎に、当該施設を目的地に指定して経路探索要求を送
信した前記ナビゲーション端末のユーザの、性別や年齢
等の当該ユーザに関する個人情報を記録・蓄積し、その
結果を、利用者層把握のためのマーケティングリサーチ
情報として、対応する施設に通知するようにしてもよ
い。この場合、個人情報の記録・蓄積に先だって、前記
ユーザのナビゲーション端末に、マーケティングリサー
チのアンケート参加の確認情報を送信し、前記ナビゲー
ション端末のユーザに参加を確認するとよい。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。

【００１４】図１は、本発明の一実施形態が適用された
ナビゲーションシステムの概略構成図である。

【００１５】図中、符号１は車載用の通信型ナビゲーシ
ョン端末、符号２は地図データや推奨経路データをナビ
ゲーション端末１に配信する地図配信センタ、符号３₁
〜３_nはレストランやガソリンスタンドやレジャー施設
といった各施設に設置された施設端末（以下、単に通信
端末３とも呼ぶこととする）、符号４はナビゲーション
端末と無線通信を行うための基地局、そして、符号５
は、ナビゲーション端末１、地図配信センタ２および施
設端末３₁〜３_nを繋ぐインターネットなどのネットワー
クである。

【００１６】まず、地図配信センタ２について説明す
る。

【００１７】地図配信センタ２は、ナビゲーション端末
１から経路探索要求を受け取ると、自身が備える地図デ
ータベースを用いて、前記要求により指定された出発地
と目的地の２地点間を結ぶ推奨経路を探索する（経路探
索）。また、自身が備える割引サービス情報データベー
スを用いて、前記要求により指定された目的地施設の割
引サービス情報を検索する（割引サービス情報検索）。
そして、経路探索により探索した推奨経路データおよび
推奨経路付近の地図データと、割引サービス情報検索に
より検索した割引サービス情報を、前記経路探索要求を
行ったナビゲーション端末１に送信する。

【００１８】図２は、図１に示す地図配信センタ２の概
略ブロック図である。

【００１９】図中、符号２０１は通信部、符号２０２は
経路探索部、符号２０３は割引サービス情報検索部、符
号２０４は目的地候補検索部、符号２０５は割引きクー
ポン発行部、符号２０６は地図データベース（ＤＢ）、
符号２０７は割引サービス情報データベース（ＤＢ）、
符号２０８は課金部、符号２０９は履歴記録部、符号２
１０は認証部、そして、符号２１１は会員情報データベ
ース（ＤＢ）である。

【００２０】地図ＤＢ２０６は、ナビゲーション端末１
に提供する地図データを格納する。

【００２１】図３に、地図ＤＢ２０６に格納される地図
データの構成を示す。

【００２２】図示するように、地図ＤＢ２０６には、地
図全体をメッシュ状に分割することで得られる各メッシ
ュ毎の地図データが記憶される。そして、各メッシュに
含まれる地図データ各部のさらに詳細な地図データが、
異なるレイヤとして、当該メッシュの地図データに対応
付けて階層的に記憶される。ここでは、日本全国が４２
個のメッシュに分割され、各メッシュ毎の地図データが
記憶されるとともに、各メッシュの地図データ各部のよ
り詳細な地図データが、異なるレイヤとして階層的に記
憶された例を示している。また、各メッシュには、メッ
シュコードが識別情報として付されている。

【００２３】割引サービス情報ＤＢ２０７は、ナビゲー
ション端末１に提供する施設の、当該施設を利用する際
の割引情報を格納する。

【００２４】図４に、割引サービス情報ＤＢ２０７に格
納される割引サービス情報の構成を示す。

【００２５】図示するように、割引サービス情報ＤＢ２
０７には、施設毎に、メッシュコード２７１、施設種類
２７２、施設名称２７３、所在地２７４、アクセス先２
７５、リンク情報２７６、および、サービス情報２７７
の欄が設けられている。ここで、メッシュコード２７１
には、地図ＤＢ２０６において、施設を含む地図メッシ
ュのメッシュコードが格納され、施設種類２７２には施
設の種類が格納され、施設名称２７３には施設の名称が
格納され、所在地２７４には施設の所在地（緯度・経
度）が格納され、そして、アクセス先２７５には、施設
端末３のアクセス先が格納される。また、リンク情報２
７６には、施設の電話番号と当該施設がインターネット
上においてホームページを公開している場合にはそのＵ
ＲＬとが格納される。また、サービス情報２７７には、
施設が行う割引サービス情報あるいはその格納先が格納
される。

【００２６】会員情報ＤＢ２１１は、本地図配信センタ
２が提供するサービスを享受できるナビゲーション端末
１のユーザの個人情報（パスワード、ナビゲーション端
末１のアドレス、年齢、性別、車両ナンバなど）を格納
する。

【００２７】通信部２０１は、ネットワーク５を介して
ナビゲーション端末１や施設端末３ ₁〜３_nと通信を行
う。

【００２８】認証部２１０は、ネットワーク５を介して
アクセスしてきたナビゲーション端末１のユーザ認証を
行う。たとえば、前記ナビゲーション端末１よりパスワ
ードを受け付け、当該パスワードが会員情報ＤＢ２１１
に登録されているか否かを調べることで、ユーザ認証を
行う。

【００２９】経路探索部２０２は、通信部２０１を介し
てナビゲーション端末１から受信した経路探索要求にし
たがい、地図ＤＢ２０６に格納された地図データを利用
して、ダイキストラ法等により、前記要求により指定さ
れた出発地と目的地の２地点間を結ぶ推奨経路を探索す
る。そして、探索した推奨経路付近の地図データを読み
出し、この地図データと推奨経路データを、通信部２０
１を介して、前記経路探索要求を送信したナビゲーショ
ン端末１に送信する。

【００３０】割引サービス情報検索部２０３は、経路検
索部２０２で検索した推奨経路の目的地に設定されてい
る施設に関する割引サービス情報２７７とアクセス先２
７５を、割引サービス情報ＤＢ２０７から検索する。そ
して、検索した割引サービス情報２７７を、通信部２０
１を介して、前記推奨経路探に関するデータの送信先で
あるナビゲーション端末１に送信する。また、前記推奨
経路探に関するデータの送信先であるナビゲーション端
末１のユーザの個人情報（たとえば車両ナンバ）を、通
信部２０１を介して、検索したアクセス先２７５により
特定される施設端末３に送信する。

【００３１】目的地候補探索部２０４は、通信部２０１
を介してナビゲーション端末１から受信した目的地候補
要求にしたがい、当該要求に示された条件を満足する施
設を、割引サービス情報ＤＢ２０７から検索する。たと
えば、メッシュコード２７１が条件として目的地候補要
求に示されている場合は同じメッシュコード２７１を持
つ施設を、施設種類２７２が条件として目的地候補要求
に示されている場合は同じ施設種類２７２の施設を、割
引サービス情報ＤＢ２０７からそれぞれ検索する。メッ
シュコード２７１および施設種類２７２が条件として目
的地候補要求に示されている場合は、同じメッシュコー
ド２７１および施設種類２７２の施設を割引サービス情
報ＤＢ２０７から検索する。そして、検索した施設の施
設名称２７３、所在地２７４およびリンク情報２７５
を、割引サービス情報ＤＢ２０７から読み出し、通信部
２０１を介して、前記目的地候補要求を送信したナビゲ
ーション端末１に送信する。

【００３２】割引クーポン発行部２０５は、通信部２０
１を介して、施設端末３から、割引サービス情報検索部
２０３によって当該施設端末３の割引サービス情報を送
信したナビゲーション端末１のユーザの到着情報を受け
取ると、当該ナビゲーション端末１のユーザが前記割引
サービス情報に示された割引サービスを受けるためのク
ーポン（施設端末３の識別情報を含んだユニークな番号
とする）を発行する。そして、当該クーポンに、本地図
配信センタ２のデジタル署名を付して、通信部２０１を
介して、前記ナビゲーション端末１に送信する。

【００３３】履歴記録部２０９は、施設端末３毎に、割
引クーポン発行部２０５でのクーポンの発行履歴を記録
する。ここで、発行履歴には、クーポンの番号と、当該
クーポンを送信したナビゲーション端末１のユーザの個
人情報を含めるものとする。

【００３４】課金部２０８は、経路探索部２０２での経
路探索サービスや目的地候補検索部２０４での目的地候
補検索サービスに対する、ナビゲーション端末１のユー
ザへの課金を行う。また、割引クーポン発行部２０５が
クーポンを発行した場合には、紹介料として、クーポン
を利用できる施設への課金を行う。

【００３５】図５に、図２に示す地図配信センタ２のハ
ードウエア構成を示す。

【００３６】図示するように、地図配信センタ２は、Ｃ
ＰＵ２２１と、メモリ２２２と、ハードディスク装置な
どの外部記憶装置２２３と、ＣＤ−ＲＯＭやＤＶＤ−Ｒ
ＯＭなどの可搬性を有する記憶媒体２２９からデータを
読み取る読取装置２２４と、キーボードやマウスなどの
入力装置２２６と、ディスプレイなどの表示装置２２７
と、ネットワーク５を介してナビゲーション端末１や施
設端末３と通信を行うための通信装置２２７と、上述し
た各構成要素間のデータ送受を司るインターフェース２
２８とを備えた、一般的な構成を有する電子計算機上に
構築することができる。

【００３７】この場合、図２に示す各機能ブロックを電
子計算機上に構築するための各種プログラムは、たとえ
ば、読取装置２２４により記憶媒体２２９から読み取ら
れ、外部記憶装置２２３にインストールされるようにし
てもよいし、あるいは、通信装置２２７を介してネット
ワーク５から外部記憶装置２２３へダウンロードされる
ようにしてもよい。ＣＰＵ２２１は、外部記憶装置２２
３へ格納されたこれらのプログラムをメモリ２２２上に
ロードし、実行することで、図２に示す各機能ブロック
を実現することができる。

【００３８】次に、ナビゲーション端末１について説明
する。

【００３９】ナビゲーション端末１は、ユーザより受け
付けた指示にしたがい、地図配信センタ２にアクセス
し、出発地と目的地を指定した経路探索要求を送信す
る。そして、地図配信センタ２から推奨経路データおよ
び当該経路付近の地図データを受け取り、これらのデー
タを用いて目的地までの経路誘導を行う。また、地図配
信センタ２から送られてきた目的地施設の割引サービス
情報をユーザに提示する。

【００４０】図６は、図１に示すナビゲーション端末１
の概略ブロック図である。

【００４１】図中、符号１０１は通信部、符号１０２は
指示受付部、符号１０３はＧＰＳ受信部、符号１０４は
センサ受信部、符号１０５は現在地算出部、符号１０６
はナビゲーション部、符号１０７は記憶部、そして、符
号１０８は記憶制御部である。

【００４２】通信部１０１は、本ナビゲーション端末１
に接続された携帯電話機１１を介して、地図配信センタ
２や施設端末３₁〜３_nと通信を行う。

【００４３】指示受付部１０２は、ユーザより経路誘導
要求や目的地候補要求などを受け付ける。

【００４４】ＧＰＳ受信部１０３は、本ナビゲーション
端末１を搭載した車両に設置されたＧＰＳアンテナ１２
からＧＰＳ信号を受信する。

【００４５】センサ受信部１０４は、本ナビゲーション
端末１を搭載した車両に設置された車速センサやジャイ
ロセンサなどの各種センサ１５から検知信号を受信す
る。

【００４６】現在地算出部１０５は、ＧＰＳ受信部１０
３で受信したＧＰＳ信号や、センサ受信部１０４で受信
した各種検知信号を用いて、本ナビゲーション端末１を
搭載した車両の現在地を逐次算出する。

【００４７】記憶部１０７には、本ナビゲーション端末
１のユーザが、地図配信センタ２が提供するサービスを
受けるためのパスワードや、当該ユーザの個人情報（た
とえば本ナビゲーション端末１を搭載した車両の車両ナ
ンバ）が格納されている。また、指示受付部１０２に入
力され位置や住所を含む地域を、上述したメッシュコー
ドに変換するためのメッシュコード変換テーブルが格納
されている。さらに、記憶部１０７には、地図配信セン
タ２から配信された各種データが格納される。

【００４８】記憶制御部１０８は、携帯電話機１１およ
び通信部１０１を介して、地図配信センタ２よりクーポ
ンを受け取ると、これを本ナビゲーション端末１に着脱
可能なメモリカード１４へ書き込む。

【００４９】ナビゲーション部１０６は、指示受付部１
０２で受け付けた経路誘導要求にしたがい、現在地算出
部１０５で算出した現在地を出発地に設定する。そし
て、出発地と前記要求にて指定された目的地を含む経路
探索要求を作成し、これを、通信部１０１を介して、地
図配信センタ２に送信する。次に、ナビゲーション部１
０６は、地図配信センタ２から、推奨経路データおよび
推奨経路付近の地図データが送られてくると、これらを
通信部１０１を介して記憶部１０７に記憶する。そし
て、記憶部１０７に格納した推奨経路データおよび地図
データと、現在地算出部１０５で逐次算出される現在地
とを用いて、目的地までの経路誘導を行う。たとえば、
現在地付近の地図データを表示装置１３上に表示すると
ともに、当該地図データ上に現在地を示す車両マークと
推奨経路を重畳表示する。そして、現在地が推奨経路上
の交差点等に近づいたときには、音声装置１６を用いて
進行方向を音声で知らせる。

【００５０】また、ナビゲーション部１０６は、指示受
付部１０２で受け付けた目的地候補要求にしたがい、当
該要求にて指定された条件を含む目的地候補探索要求を
作成し、これを、通信部１０１を介して、地図配信セン
タ２に送信する。なお、ナビゲーション部１０６は、指
示受付部１０２で受け付けた住所を当該住所を含む地図
メッシュのメッシュコードに変換する機能を有してお
り、指示受付部１０２が前記条件として住所を受け付け
た場合には、これをメッシュコードに変換して目的地候
補探索要求に含めるようにする。次に、ナビゲーション
部１０６は、地図配信センタ２から、目的地候補のデー
タが送られてくると、これらを通信部１０１を介して記
憶部１０７に記憶する。そして、たとえば、記憶部１０
７に格納した目的地候補のデータを、表示装置１３上に
リスト形式で表示する。

【００５１】無線通信部１０９は、たとえば、本ナビゲ
ーション端末１を搭載した車両のダッシュボード上に設
置された無線送受信機１７を介して、施設の駐車場入口
に設置された無線送受信機（施設側無線送受信機）から
個人情報の送信要求を受け取ると、記憶部１０７から予
め記憶された個人情報を読み出し、無線送受信機１７を
介して、施設側無線送受信機に送信する。なお、無線送
受信機１７および施設側無線送受信機間の無線通信に
は、たとえば、赤外線通信が用いられる。

【００５２】図７に、図６に示すナビゲーション端末１
のハードウエア構成を示す。

【００５３】図示するように、ナビゲーション端末１
は、ＣＰＵ１２１と、メモリ１２２と、フラッシュメモ
リ１２３と、タッチパネルや各種キースイッチで構成さ
れた入力装置１２４と、メモリカード１４にアクセスす
るためのカードリーダ/ライタ１２５と、上述した各構
成要素および本ナビゲーション端末１に接続された各装
置間のデータ送受を司るインターフェース１２６とを備
えた、携帯型の電子計算機上に構築することができる。

【００５４】この場合、図６に示す各機能ブロックを電
子計算機上に構築するための各種プログラムは、たとえ
ば、予めフラッシュメモリ１２３に格納されるようにし
てもよいし、あるいは、携帯電話機１１を介してネット
ワーク５からフラッシュメモリ１２３へダウンロードさ
れるようにしてもよい。ＣＰＵ１２１は、フラッシュメ
モリ１２３に格納された各種プログラムをメモリ１２２
上にロードし実行することで、図６に示す各機能ブロッ
クを実現することができる。

【００５５】次に、施設端末３について説明する。

【００５６】施設端末３は、地図配信センタ２が本施設
端末３の施設の割引サービス情報を送信したナビゲーシ
ョン端末１のユーザの個人情報（たとえば車両ナンバ）
を、当該センタ２から受け取ると、たとえば本施設の駐
車場入口に設置された施設側無線送受信機を用いて、前
記ナビゲーション端末１を搭載した車両の到着を検出す
る。そして、到着を検出したときには、地図配信センタ
２に、前記ナビゲーション端末１のユーザの到着を知ら
せるメッセージを送信する。

【００５７】図８は、図１に示す施設端末３の概略ブロ
ック図である。

【００５８】図中、符号３０１は通信部、符号３０２は
メッセージ作成部、符号３０３は記憶部、符号３０４は
指示受付部、符号３０５は記憶制御部、符号３０６は認
証部、そして、符号３０７は無線受信部である。

【００５９】通信部３０１は、ネットワーク５を介し
て、地図配信センタ２やナビゲーション端末１と通信を
行う。

【００６０】指示受付部３０４は、施設運営（管理）者
よりクーポン利用の認証要求などを受け付ける。

【００６１】記憶部１０７には、通信部３０１を介し
て、地図配信センタ２より受け付けたナビゲーション端
末１のユーザの個人情報が格納される。

【００６２】無線受信部３０７は、たとえば、施設の駐
車場入口に設置された施設側無線送受信機３１を介し
て、当該駐車場入口に到来した車両に個人情報の送信要
求を送信する。そして、たとえば、当該車両がナビゲー
ション端末１を搭載しており、当該車両のダッシュボー
ド上に設置された無線送受信機１７から個人情報が送ら
れてくると、これをメッセージ作成部３０２に通知す
る。

【００６３】メッセージ作成部３０２は、無線受信部３
０７からユーザの個人情報を受け取ると、それが記憶部
３０１に格納されているか否かを調べる。そして、格納
されている場合は、当該ユーザの到着を知らせるメッセ
ージを作成し、これに前記受け取った当該ユーザの個人
情報を含めて、通信部３０１を介して地図配信センタ２
に送信する。

【００６４】記憶制御部３０５は、認証部３０６からの
指示にしたがい、本施設端末３に装着されたメモリカー
ド１４からクーポンとデジタル署名を読み出し、認証部
３０６に渡す。

【００６５】認証部３０６は、指示受付部３０４で受け
付けたクーポン利用の認証要求にしたがい、記憶制御部
３０５に、本施設端末３に装着されたメモリカード１４
からクーポンと地図配信センタ２のデジタル署名を読み
出させる。そして、これらの情報を用いて、そのクーポ
ンが、地図配信センタ２が発行した正当なものか否かの
検証を行うことにより、そのクーポンの利用許可の是非
を決定する。

【００６６】図９に、図８に示す施設端末３のハードウ
エア構成を示す。

【００６７】図示するように、施設端末３は、ＣＰＵ３
２１と、メモリ３２２と、ハードディスク装置などの外
部記憶装置３２３と、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭな
どの可搬性を有する記憶媒体３３０からデータを読み取
る読取装置３２４と、キーボードやマウスなどの入力装
置３２５と、ディスプレイなどの表示装置３２６と、ネ
ットワーク５を介して地図配信センタ２やナビゲーショ
ン端末１と通信を行うための通信装置３２７と、メモリ
カード１４にアクセスするためのカードリーダ/ライタ
３２８と、上述した各構成要素および施設側無線送受信
機３１間のデータ送受を司るインターフェース３２９と
を備えた、一般的な構成を有する電子計算機上に構築す
ることができる。

【００６８】この場合、図８に示す各機能ブロックを電
子計算機上に構築するための各種プログラムは、たとえ
ば、読取装置３２４により記憶媒体３３０から読み取ら
れ、外部記憶装置３２３にインストールされるようにし
てもよいし、あるいは、通信装置３２７を介してネット
ワーク５から外部記憶装置３２３へダウンロードされる
ようにしてもよい。ＣＰＵ３２１は、外部記憶装置３２
３へ格納されたこれらのプログラムをメモリ３２２上に
ロードし、実行することで、図８に示す各機能ブロック
を実現することができる。

【００６９】次に、上記構成のナビゲーションシステム
の動作について説明する。

【００７０】まず、地図配信センタ２の動作について説
明する。

【００７１】地図配信センタ２の動作は、ナビゲーショ
ン端末１からの要求にしたがい経路探索サービス（必要
に応じて目的地候補検索サービスも含む）を実行し、当
該ナビゲーション端末１のユーザに、実行したサービス
に対する課金を行う動作と、施設端末３からの通知にし
たがい、当該施設で利用できるクーポンを発行して当該
通知に示されたナビゲーション端末１に送信し、当該施
設運営者に紹介料の課金を行う動作に、大きく分けられ
る。

【００７２】図１０は、図２に示す地図配信センタ２に
おいて、ナビゲーション端末１からの要求にしたがい経
路探索サービスを実行し、当該ナビゲーション端末１の
ユーザに、当該サービスに対する課金を行う動作を説明
するためのフロー図である。

【００７３】まず、通信部２０１は、ナビゲーション端
末１からアクセスされると（ステップＳ１００１でＹｅ
ｓの場合）、その旨を認証部２１０に伝える。これを受
けて、認証部２１０は、アクセスしたナビゲーション端
末１から送られてきたパスワードが、会員情報ＤＢ２１
１に登録されているか否か調べる（ステップＳ１００
２）。登録されている場合は、ナビゲーション端末１の
アクセスを許可し（ステップＳ１００３）、登録されて
いない場合は、ナビゲーション端末１のアクセスを拒否
する（ステップＳ１００４）。

【００７４】ナビゲーション端末１のアクセスを許可し
た場合、通信部２０１は、ナビゲーション端末１から目
的地候補検索要求あるいは経路探索要求が送られてくる
のを待つ（ステップＳ１００５、Ｓ１００６）。

【００７５】目的地候補要求が送られてきた場合（ステ
ップＳ１００５でＹｅｓの場合）、通信部２０１は当該
要求を目的地候補検索部２０４に渡す。これを受けて、
目的地候補検索部２０４は、当該要求に含まれる条件を
満たす施設を割引サービス情報ＤＢ２０７から検索する
（ステップＳ１００７）。たとえば、メッシュコード２
７１が条件に示されている場合は同じメッシュコード２
７１を持つ施設を、施設種類２７２が条件として示され
ている場合は同じ施設種類２７２の施設を、そして、メ
ッシュコード２７１および施設種類２７２が条件として
示されている場合は、同じメッシュコード２７１および
施設種類２７２の施設を割引サービス情報ＤＢ２０７か
ら検索する。そして、検出した各施設の施設名称２７
３、所在地２７４およびリンク情報２７５からなる組
を、目的地候補データとして、通信部２０１を介して、
目的地候補要求を送信したナビゲーション端末１に送信
する（ステップＳ１００８）。その後、ステップＳ１０
０６に移って、通信部２０１は、ナビゲーション端末１
から経路探索要求が送られてくるのを待つ。

【００７６】経路探索要求が送られてきた場合（ステッ
プＳ１００６でＹｅｓの場合）、通信部２０１は当該要
求を経路探索部２０２に渡す。これを受けて、経路探索
部２０２は、地図ＤＢ２０６を利用して、当該要求に示
された出発地と目的地の２地点間を結ぶ推奨経路を探索
する（ステップＳ１００９）。そして、探索した推奨経
路付近の地図データを読み出し、この地図データと推奨
経路データを、通信部２０１を介して、経路探索要求を
送信したナビゲーション端末１に送信する（ステップＳ
１０１０）。ここで、ナビゲーション端末１に送信する
地図データは、通信費削減の観点から、途中経路付近の
地図データは大まかな（図３において上層側レイヤのメ
ッシュのみを含む地図データ）とし、出発地および目的
地付近についてのみ、詳細な（図３においてより下層側
レイヤのメッシュも含む）地図データとすることが好ま
しい。

【００７７】次に、割引サービス情報検索部２０４は、
経路探索要求に示された目的地の施設の割引サービス情
報２７７を、割引サービス情報ＤＢ２０７から読み出
し、当該経路探索要求を送信したナビゲーション端末１
に送信する（ステップＳ１０１１）。それから、経路探
索要求を送信したナビゲーション端末１のユーザの個人
情報（たとえば車両ナンバ）を会員情報ＤＢ２１１から
読み出し、これを、割引サービス情報ＤＢ２０７に格納
された目的地施設のアクセス先２７５により特定される
施設端末３に送信する（ステップＳ１０１２）。

【００７８】次に、ユーザ用課金部２０８ａは、アクセ
ス中のナビゲーション端末１のユーザに、経路探索サー
ビス（ステップＳ１００９、Ｓ１０１０）に対する課金
を行う（ステップＳ１０１３）。なお、目的地候補探索
サービス（ステップＳ１００７、Ｓ１００８）を行って
いる場合にはそれに対する課金も行う。

【００７９】図１１は、図２に示す地図配信センタ２に
おいて、施設端末３からの通知にしたがい、当該施設で
利用できるクーポンを発行して当該通知に示されたナビ
ゲーション端末１に送信し、当該施設運営者に紹介料の
課金を行う動作を説明するためのフロー図である。

【００８０】まず、通信部２０１は、施設端末３からナ
ビゲーション端末１のユーザの個人情報（たとえば車両
ナンバ）を含んだ当該ユーザの到着メッセージを受け取
ると（ステップＳ２００１でＹｅｓの場合）、これを割
引クーポン発行部２０５に伝える。これを受けて、割引
クーポン発行部２０５は、ユーザの到着メッセージを通
知した施設端末３の識別情報を含んだユニークな番号を
生成し、これをクーポンとして発行する（ステップＳ２
００２）。次に、発行したクーポンに対するデジタル署
名を生成し（たとえば、地図配信センタ２が有する公開
鍵暗号系の秘密鍵を用いて、クーポンあるいはそのハッ
シュ値を暗号化し、その結果をデジタル署名とする）、
これをクーポンに付す。そして、前記到着メッセージに
含まれるユーザの個人情報を用いて、会員情報ＤＢ２１
１から当該ユーザのアドレスを取得し、当該ユーザに、
デジタル署名付きのクーポンを、マーケットリサーチア
ンケートに参加するか否かの確認メッセージとともに、
通信部２０１を介して送信する（ステップＳ２００
３）。

【００８１】次に、施設者用課金部２０８ｂは、到着メ
ッセージを送信した施設端末３の施設に、紹介料とし
て、クーポン発行に対する課金を行う（ステップＳ２０
０４）。

【００８２】次に、通信部２０１は、デジタル署名付き
クーポンを送信したナビゲーション端末１より、マーケ
ットリサーチ参加確認メッセージに対する回答が返信さ
れてくるのを待ち、当該回答を履歴記録部２０９に渡
す。これを受けて、履歴記録部２０９は、受け取った回
答がマーケットリサーチに参加する旨の回答である場合
（ステップＳ２００５でＹｅｓの場合）、クーポンを送
信したナビゲーション端末１のユーザの個人情報（年
齢、性別など）を会員情報ＤＢ２１１から取得し、これ
を到着メッセージを送信した施設端末３の施設に対する
履歴に記録する（ステップＳ２００６）。マーケットリ
サーチに参加しない旨の回答である場合は、履歴をとる
ことなく処理を終了する。

【００８３】なお、履歴記録部２０９により記録された
各施設の履歴は、定期的に、マーケティングリサーチ情
報として、郵送によりあるいはネットワーク５を介して
通信により、対応する施設あるいはその施設端末３に通
知される。

【００８４】次に、ナビゲーション端末１の動作につい
て説明する。

【００８５】ナビゲーション端末１の動作は、ユーザの
指示にしたがい地図配信センタ２から経路探索サービス
（必要に応じて目的地候補検索サービスも含む）を受
け、当該サービスより提供されたデータを用いて目的地
までの経路誘導を行う動作と、経路誘導によって目的地
に到着したときに地図配信センタ２から当該目的地の施
設で利用できるクーポンの発行を受ける動作に、大きく
分けられる。

【００８６】図１２は、図６に示すナビゲーション端末
１において、ユーザの指示にしたがい地図配信センタ２
から経路探索サービスを受け、当該サービスより提供さ
れたデータを用いて目的地までの経路誘導を行う動作を
説明するためのフロー図である。

【００８７】まず、指示受付部１０２は、ユーザから経
路誘導要求を受け付けると（ステップＳ３００１でＹｅ
ｓの場合）、その旨、ナビゲーション部１０６に知らせ
る。これを受けてナビゲーション部１０６は、記憶部１
０７からユーザのパスワードを読み出す。そして、通信
部１０１を介して、読み出したパスワードを提示して地
図配信センタ２にアクセスを試みる（ステップＳ３００
２）。

【００８８】次に、ナビゲーション部１０６は、アクセ
スが許可されると（ステップＳ３００３でＹｅｓの場
合）、表示装置１３や音声装置１６を用いて、ユーザ
に、地図配信センタ２に目的地候補を要求するか否かを
尋ね（ステップＳ３００４）、指示受付部１０２に指示
が入力されるのを待つ（ステップＳ３００５）。

【００８９】ステップＳ３００５において、ユーザが地
図配信センタに目的地候補を要求する旨指示した場合、
ナビゲーション部１０６は、表示装置１３に目的地候補
検索のための条件設定画面を表示し、ユーザが指示受付
部１０２を用いて条件を設定するのを待つ（ステップＳ
３００６）。

【００９０】図１３は、ナビゲーション端末１の表示装
置１３に表示される目的地候補検索のための条件設定画
面の一例を示している。この画面例では、目的地候補検
索のための条件として、目的地の所在地域および/また
は種類を選択できるようにしている。所在地域を選択す
る場合には、所在地域の項目１３１にチェックを入れ
る。そして、現在地からの距離で選択する場合には、現
在地の項目１３２と所望の距離が記述された項目１３３
にチェックを入れる。一方、市町村で選択する場合は、
リスト１３５、１３６を用いて所望の市町村を選び出
し、市町村の項目１３４にチェックを入れる。また、種
類で選択する場合は、リスト１３８を用いて所望の種類
を選び出し、種類の項目１３７にチェックを入れる。図
に示す例では、目的地候補検索のための条件として、目
的地の所在地域および種類の両方が選択され、地域では
現在地から５０ｋｍの範囲が、種類ではレストランが選
択された例を示している。ユーザは、指示受付部１０２
を用いて画面上で条件を選択し、選択ボタン１３９を押
すと、画面上で選択した条件がナビゲーション部１０６
に送られる。もう一度選択し直したい場合は、キャンセ
ルボタン１４０を押せばよい。

【００９１】さて、ユーザにより目的地候補検索のため
の条件が指示受付部１０２に入力されると、ナビゲーシ
ョン部１０６は、入力された条件を含んだ目的地候補検
索要求を作成し、通信部１０１を介して地図配信センタ
２に送信する（ステップＳ３００６）。この際、入力さ
れた条件に、目的地の所在地域が含まれている場合は、
記憶部１０７に予め記憶されたメッシュコード変換テー
ブルを用いて、前記所在地域を当該地域を含む地図メッ
シュのメッシュコードに変換し、目的地候補検索要求に
含める。

【００９２】次に、通信部１０１は、地図配信センタ２
から目的地候補データを受け取ると（ステップＳ３００
８でＹｅｓの場合）、これを記憶部１０７に格納する。
ナビゲーション部１０６は、記憶部１０７に格納された
目的地候補データに示された目的地候補を表示装置１３
にリスト表示して、そのうちの１つを目的地として、ユ
ーザに、指示受付部１０２により選択させる（ステップ
Ｓ３００９）。そして、ユーザが目的地を選択すると
（ステップＳ３０１０でＹｅｓの場合）、ステップＳ３
０１３に移る。

【００９３】一方、ステップＳ３００５において、ユー
ザが地図配信センタに目的地候補を要求しない旨指示し
た場合、ナビゲーション部１０６は、表示装置１３に目
的地の設定画面を表示し（ステップＳ３０１１）、ユー
ザが指示受付部１０２を用いて目的地の住所、位置（緯
度・経度）、あるいは施設名称を設定するのを待つ（ス
テップＳ３０１２）。そして、目的地が設定されると、
ステップＳ３０１３に移る。

【００９４】ステップＳ３０１３において、ナビゲーシ
ョン部１０６は、現在地算出部１０５で算出された最新
の現在地を出発地とし、この出発地とステップＳ３０１
０あるいはステップＳ３０１２で選択した目的地とを指
定した経路探索要求を作成する。そして、作成した経路
探索要求を、通信部１０１を介して、地図配信センタ２
に送信する。ここで、経路探索要求で指定する出発地と
目的地の情報は、少なくとも出発地および目的地の緯度
・経度を含むものであればよい。

【００９５】次に、通信部１０１は、地図配信センタ２
から推奨経路データおよび推奨経路付近の地図データを
受け取ると（ステップＳ３０１４でＹｅｓの場合）、こ
れを記憶部１０７に格納する。ナビゲーション部１０６
は、記憶部１０７に格納された推奨経路データおよび地
図データと、現在地算出部１０５で逐次算出される現在
地を用いて、目的地までの経路誘導を開始する（ステッ
プＳ３０１５）。また、通信部１０１が地図配信センタ
２から目的地の割引サービス情報を受信すると、ナビゲ
ーション部１０６は、表示装置１３に、当該情報を、経
路誘導のための地図データとともに表示する（ステップ
Ｓ３０１６）。

【００９６】図１４は、ナビゲーション端末１の表示装
置１３に表示される経路誘導画面の一例を示している。
この画面例では、枠１４１に経路誘導のための地図が表
示され、枠１４２に目的地の割引サービス情報が表示さ
れた例を示している。ここでは、出発地１４３から目的
地１４４までの推奨経路１４５が枠１４１内に収まるよ
うに倍率を変えて地図を、現在地を示す車両マーク１４
６を重ねて表示している。また、通信費削減のため、出
発地１４３および目的地１４４付近の詳細な（図３にお
いてより下層側レイヤのメッシュも含む）地図データ
と、その途中経路付近の大まかな（図３において上層側
レイヤのメッシュのみを含む）地図データとが、推奨経
路１４５付近の地図データとして、地図配信センタ２か
ら送られてきた場合の例を示している。

【００９７】図１５は、図６に示すナビゲーション端末
１において、経路誘導によって目的地に到着したときに
地図配信センタ２から当該目的地の施設で利用できるク
ーポンの発行を受ける動作を説明するためのフロー図で
ある。

【００９８】図１２に示すフローにより経路誘導され
て、本ナビゲーション端末１を搭載した車両が目的地に
到着すると、たとえば当該目的地の駐車場入口などに設
置された施設側無線送受信機３１より個人情報の送信要
求が送信され、これを車両のダッシュボードなどに設置
された無線送受信機１７が受信する。

【００９９】無線受信部１０９は、無線送受信機１７を
介して個人情報の送信要求を受け取ると（ステップＳ４
００１）、記憶部１０７に予め格納されたナビゲーショ
ン端末１のユーザの個人情報（たとえば車両ナンバ）を
読み出し、無線送受信機１７を介して、施設側無線送受
信機３１へ送信する（ステップＳ４００２）。

【０１００】それから、通信部１０１は、地図配信セン
タ２から目的地施設での割引サービスを受けるためのク
ーポン情報が送られてくるのを待ち（ステップＳ４００
３）、送られてきたクーポン情報を、記憶制御部１０８
を介して、本ナビゲーション端末１に装着されたメモリ
カード１４へ書き込む（ステップＳ４００４）。

【０１０１】次に、施設端末３の動作について説明す
る。

【０１０２】施設端末３の動作は、地図配信センタ２か
ら通知された個人情報で特定されるナビゲーション端末
１のユーザの到着を検知する動作と、ナビゲーション端
末１のユーザが提示したクーポン情報を検証する動作
に、大きく分けられる。

【０１０３】図１６は、図８に示す施設端末３におい
て、地図配信センタ２から通知された個人情報で特定さ
れるナビゲーション端末１のユーザの到着を検知する動
作を説明するためのフロー図である。

【０１０４】通信部３０１は、地図配信センタ２が本施
設の割引サービス情報を提示したナビゲーション端末１
のユーザの個人情報（たとえば車両ナンバ）を、当該セ
ンタ２から受け取ると（ステップＳ５００１でＹｅｓの
場合）、これを記憶部３０３に格納する（ステップＳ５
００２）。

【０１０５】また、無線受信部３０７は、たとえば本施
設の駐車場入口に設置された施設側無線送受信機３１か
ら、本施設に到着したナビゲーション端末１のユーザの
個人情報を受信すると（ステップＳ５００３でＹｅｓの
場合）、それをメッセージ作成部３０２に伝える。メッ
セージ作成部３０２は、無線受信部３０７から送られて
きた個人情報が記憶部３０３に格納されているか否かを
調べ（ステップＳ５００４）、格納されている場合は、
当該ユーザの到着メッセージを作成して、通信部３０１
より地図配信センタ２に送信する（ステップＳ５００
５）。

【０１０６】図１７は、図８に示す施設端末３におい
て、ナビゲーション端末１のユーザが提示したクーポン
情報を検証する動作を説明するためのフロー図である。

【０１０７】施設運営（管理）者は、当該施設を訪れた
ナビゲーション端末１のユーザよりメモリカード１４が
提示され、クーポンの利用が要求されると、提示された
メモリカード１４を本施設端末３に装着する。

【０１０８】指示受付部３０４は、施設運営者よりクー
ポンの検証要求を受け取ると（ステップＳ６００１でＹ
ｅｓの場合）、その旨、認証部３０６に伝える。これを
受けて、認証部３０６は、記憶制御部３０５を介して、
メモリカード１４からクーポン情報とそれに付されたデ
ジタル署名を読み出し（ステップＳ６００２）、クーポ
ン情報（施設端末３の識別情報が含まれる）が本施設端
末３に対するものであることを確認する（ステップＳ６
００３）。確認できたならば、デジタル署名の検証（た
とえば、地図配信センタ２が有する公開鍵暗号系の公開
鍵を用いてデジタル署名を復号化し、これとクーポン情
報あるいはそのハッシュ値が一致する否か調べる）を行
う（ステップＳ６００４）。

【０１０９】デジタル署名を認証する場合（ステップＳ
６００５でＹｅｓの場合）、読み出したクーポン情報と
そのデジタル署名をメモリカード１４から消去し（ステ
ップＳ６００６）、当該メモリカード１４を提示したユ
ーザに、クーポンの利用を認める（ステップＳ６００
７）。

【０１１０】一方、クーポン情報が本施設端末３に対す
るものであることを確認できなかった場合（ステップＳ
６００３）、あるいは、デジタル署名を認証しない場合
（ステップＳ６００５でＮｏの場合）は、クーポンの利
用を許可しない（ステップＳ６００７）。

【０１１１】以上、本発明の一実施形態について説明し
た。

【０１１２】本実施形態では、上述したように、地図配
信センタ２にて、ナビゲーション端末１から送信された
経路探索要求により指定される目的地の割引サービス情
報を割引サービス情報ＤＢ２０７から検索し、検索した
割引サービス情報を、経路探索サービスの１つとして、
前記ナビゲーション端末１に送信している。

【０１１３】したがって、ナビゲーション端末１のユー
ザは、経路検索サービスとして、出発地から目的地まで
の推奨経路の情報に加えて、当該ユーザが向おうとして
いる目的地の割引サービス情報の提供も受けることがで
きるので、ナビゲーション端末１のユーザにとって、経
路検索サービスの利用価値が高まる。

【０１１４】また、本実施形態において、地図配信セン
タ２は、割引サービス情報の送信先であるナビゲーショ
ン端末１のユーザの個人情報を、前記割引サービス情報
により特定される割引サービスを行う施設の施設端末３
に通知している。そして、施設端末３は、個人情報が通
知されたユーザの到来を認識すると、当該ユーザの到着
メッセージを地図配信センタ２へ送信し、これを受け
て、地図配信センタ２は、当該ユーザのナビゲーション
端末１に、当該施設端末３の施設が行う割引サービスを
受けるためのクーポンを送信するようにしている。

【０１１５】したがって、実際に、目的地に行ったナビ
ゲーション端末１のユーザのみが当該施設で割引サービ
スを受けるためのクーポンを手に入れることが可能とな
る。このようにすることで、施設運営者にとって、地図
配信センタ２に割引サービス情報を提供する価値が高ま
る。ここで、このクーポンは、ナビゲーション端末１に
着脱自在のメモリカード１４に書き込まれる。したがっ
て、ナビゲーション端末１のユーザは、このメモリカー
ド１４を親類や友人などの第３者に渡すことで、第３者
がユーザに代わって割引サービスを受けることも可能で
ある。

【０１１６】また、本実施形態において、地図配信セン
タ２は、ナビゲーション端末１から送信された目的地候
補探索要求にしたがい、当該要求に示された条件を満た
す施設を、目的地候補として、当該ナビゲーション端末
１に送信している。したがって、ナビゲーション端末１
のユーザにとって、経路検索サービスの利用価値がさら
に高まる。

【０１１７】また、本実施形態において、地図配信セン
タ２は、施設毎に、当該施設を目的地に指定した経路探
索要求を送信したナビゲーション端末１であって、地図
配信センタ２がクーポンを発行したナビゲーション端末
１のユーザの、性別や年齢等の当該ユーザに関する個人
情報を記録・蓄積し、その結果を、利用者層把握のため
のマーケティングリサーチ情報として、定期的に対応す
る施設に通知している。したがって、施設運営者にとっ
て、地図配信センタ２に割引サービス情報を提供する価
値が高まる。

【０１１８】なお、本発明は、上記の実施形態に限定さ
れるものではなく、その要旨の範囲内で数々の変形が可
能である。

【０１１９】たとえば、上記の実施形態において、地図
配信センタ２は、ユーザの個人情報を通知した施設端末
３から、当該ユーザの到着メッセージを受信した場合、
当該ユーザのナビゲーション端末１に提供する経路探索
サービスに特典を与えるようにしてもよい。たとえば、
次回経路探索サービスを利用する際の利用料を無料もし
くは割り引くようにしてもよい。これは、会員情報ＤＢ
２１１に格納されている当該ユーザの個人情報に特典を
付与したことを示すフラグを立てておき、次回、当該ユ
ーザのナビゲーション端末１から経路探索を要求された
ときに、会員情報ＤＢ２１１に格納されている当該ユー
ザの個人情報のフラグを調べ、フラグが立っている場合
は、このフラグを消して、今回の経路探索サービスに対
する利用料を無料もしくは割り引いて課金すればよい。

【０１２０】このようにすれば、ユーザにとって、経路
検索サービスの利用価値がさらに高まる。

【０１２１】また、上記の実施形態では、地図配信セン
タ２よりユーザの個人情報を通知された施設端末３が、
当該ユーザの到来を認識すると、当該ユーザの到着メッ
セージを地図配信センタ２へ送信するようにしている。
しかしながら、到着メッセージの地図配信センタ２への
送信は、地図配信センタ２から経路探索サービスを受け
て経路誘導を行っているナビゲーション端末１が、目的
地へ到着したときに行うようにしてもかまわない。

【０１２２】また、上記の実施形態では、地図配信セン
タ２は、施設端末３からユーザの到着メッセージを受け
取ると、当該ユーザのナビゲーション端末１に、割引サ
ービスを受けるためのクーポンを送信するようにしてい
る。しかしながら、施設端末３によるユーザの到着メッ
セージの、地図配信センタ２への送信、および、地図配
信センタ２によるクーポンの、前記ユーザのナビゲーシ
ョン端末１への送信は、省略してもかまわない。

【０１２３】この場合でも、地図配信センタ２が、割引
サービス情報の送信先であるナビゲーション端末１のユ
ーザの個人情報を、割引サービスを行う施設の施設端末
３に通知するようにすれば、施設運営（管理）者は、施
設利用者から個人情報の提示を受けることにより、サー
ビス情報を見たユーザを認識することができる。したが
って、施設利用者のうち前記ユーザにのみ前記サービス
情報に示されたサービスを行うことができる。

【０１２４】また、上記の実施形態では、地図配信セン
タ２は、施設毎に、当該施設を目的地に指定して経路探
索要求を送信したナビゲーション端末１であって、地図
配信センタ２がクーポンを発行したナビゲーション端末
１のユーザの個人情報を記録・蓄積し、その結果を、利
用者層把握のためのマーケティングリサーチ情報とし
て、定期的に対応する施設に通知している。しかしなが
ら、地図配信センタ２は、施設毎に、当該施設を目的地
に指定して経路探索要求を送信したナビゲーション端末
１であって、地図配信センタ２が当該施設の割引サービ
ス情報を送信したナビゲーション端末１のユーザの個人
情報を記録・蓄積し、その結果を、利用者層把握のため
のマーケティングリサーチ情報として、定期的に対応す
る施設に通知するようにしてもかまわない。

【０１２５】また、上記の実施形態では、施設に対する
紹介料の課金を、地図配信センタ２が、ナビゲーション
端末１に、前記施設の割引サービス情報に示された割引
サービスを受けるためのクーポンを送信したときに行う
ようにしている。しかしながら、地図配信センタ２が、
ナビゲーション端末１に、施設の割引サービス情報を送
信したときに、当該施設に対する紹介料の課金を行うよ
うにしてもかまわない。

【０１２６】また、上記の実施形態では、目的地候補の
検索や経路探索要求で指定された目的地施設の割引サー
ビス情報の検索を、地図配信センタ２が、地図配信セン
タ２自身が備える割引サービス情報ＤＢ２０７を利用し
て行っている。しかしながら、本発明はこれに限定され
ない。ネットワーク５を介して、地図配信センタ２に接
続されている他のセンタ（検索サービスセンタ）が提供
する検索サービスを利用して、目的地候補の検索や経路
探索要求で指定された目的地施設の割引サービス情報の
検索を行うようにしてもよい。

【０１２７】この場合、たとえば、検索サービスセンタ
に、図２に示す割引サービス情報ＤＢ２０７と、目的地
候補検索部２０４と、割引サービス情報検索部２０３を
設ける。地図配信センタ２は、ナビゲーション端末１か
ら経路探索要求を受け取ると、当該要求に示された目的
地の施設の割引サービス情報の検索を、検索サービスセ
ンタに依頼し、当該施設の割引サービス情報を入手す
る。また、地図配信センタ２は、ナビゲーション端末１
から目的地候補検索要求を受け取ると、当該要求に示さ
れた条件を検索サービスセンタに提示して当該条件を満
たす目的地候補の検索を依頼し、目的地候補のデータを
入手する。なお、ナビゲーション端末１は、目的地候補
を要求する場合、地図配信センタ２ではなく、検索サー
ビスセンタに対して目的地候補検索要求を送信し、検索
サービスセンタから直接目的地候補データを入手するよ
うにしてもかまわない。

【０１２８】さらに、上記の実施形態では、地図配信セ
ンタがナビゲーション端末１に提示するサービス情報と
して、割引サービスの情報を例にとり説明しているが、
本発明はこれに限定されない。たとえば、ノベルティ商
品の提供などに関するサービス情報をナビゲーション端
末１に提示させるようにしてもかまわない。

【０１２９】また、上記の実施形態において、ネットワ
ーク５がインターネットなどのオープンな環境である場
合は、ナビゲーション端末１および地図配信センタ２間
におけるユーザのパスワードやクーポンの伝送、地図配
信センタ２および施設端末３間におけるユーザの個人情
報やマーケットリサーチ情報の伝送などに、暗号通信を
利用するようにしてもよい。

【０１３０】また、上記の実施形態において、ナビゲー
ション端末１は、経路誘導に必要な全ての地図データを
地図配信センタ２から入手するようにしているが、本発
明はこれに限定されない。

【０１３１】たとえば、ナビゲーション端末１に、ＣＤ
−ＲＯＭやＤＶＤ−ＲＯＭといった形態で提供される地
図データベースを読み取る読取装置を設け、地図配信セ
ンタ２からは推奨経路データのみを入手し、推奨経路付
近の地図データは、読取装置を介して地図データベース
から得るようにしてもよい。あるいは、ＣＤ−ＲＯＭや
ＤＶＤ−ＲＯＭといった形態で提供される地図データベ
ースには、大まかな地図データ（たとえば図３において
上層側の地図メッシュのデータ）のみを格納しておき、
地図配信センタ２からは推奨経路データと出発地および
目的地付近の詳細な（たとえば図３において下層側の地
図メッシュのデータ）地図データを入手し、出発地およ
び目的地間の途中経路付近の大まかな地図データを、読
取装置を介して地図データベースから得るようにしても
よい。なお、大まかな地図データをナビゲーション端末
１側で用意する場合、地図データベースをＣＤ−ＲＯＭ
やＤＶＤ−ＲＯＭの代わりに、ナビゲーション端末１内
部のメモリ（たとえばフラッシュメモリ）に格納するよ
うにしてもよい。

【０１３２】また、上記の実施形態において、ナビゲー
ション端末１は、車載用に限られるものではなく、人が
持ち運びできるような携帯用の端末であってもよい。こ
の場合、現在地の算出は、ＧＰＳのみを利用して行うよ
うにすればよい。

【０１３３】また、上記の実施形態において、クーポン
の検証は、デジタル署名を利用して行っているが、その
他の方法でもかまわない。たとえば、地図配信センタ２
は、ナビゲーション端末１に送信したクーポン情報を、
当該クーポン情報による割引サービスを利用可能な施設
の施設端末３に、前記ナビゲーション端末１のユーザの
個人情報とともに送信しておく。そして、施設運営者
は、施設利用者からユーザの個人情報とクーポン情報を
提示を受け、これが地図配信センタ２から送信されたも
のと一致するか否かを調べることで、クーポンを検証す
るようにしてもよい。

【０１３４】

【発明の効果】以上説明したように、本発明によれば、
ナビゲーション端末のユーザにとって、利用価値のある
経路検索サービスを提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態が適用されたナビゲーショ
ンシステムの概略構成図である。

【図２】図１に示す地図配信センタ２の概略ブロック図
である。

【図３】図２に示す地図配信センタ２の地図ＤＢ２０６
に格納されている地図データの構成を説明するための図
である。

【図４】図２に示す地図配信センタ２の割引サービス情
報ＤＢ２０７に格納されている各施設のデータを説明す
るための図である。

【図５】図２に示す地図配信センタ２のハードウエア構
成例を示す図である。

【図６】図１に示すナビゲーション端末１の概略ブロッ
ク図である。

【図７】図６に示すナビゲーション端末１のハードウエ
ア構成例を示す図である。

【図８】図１に示す施設端末３の概略ブロック図であ
る。

【図９】図８に示す施設端末３のハードウエア構成例を
示す図である。

【図１０】図２に示す地図配信センタ２において、ナビ
ゲーション端末１からの要求にしたがい経路探索サービ
スを実行し、当該ナビゲーション端末１のユーザに、当
該サービスに対する課金を行うまでの動作を説明するた
めのフロー図である。

【図１１】図２に示す地図配信センタ２において、施設
端末３からの通知にしたがい、当該施設で利用できるク
ーポンを発行して当該通知に示されたナビゲーション端
末１に送信し、当該施設運営者に紹介料の課金を行うま
での動作を説明するためのフロー図である。

【図１２】図６に示すナビゲーション端末１において、
ユーザの指示にしたがい地図配信センタ２から経路探索
サービスを受け、当該サービスより提供されたデータを
用いて目的地までの経路誘導を行う動作を説明するため
のフロー図である。

【図１３】ナビゲーション端末１の表示装置１３に表示
される目的地候補検索のための条件設定画面の一例を示
す図である。

【図１４】ナビゲーション端末１の表示装置１３に表示
される経路誘導画面の一例を示している。

【図１５】図６に示すナビゲーション端末１において、
経路誘導によって目的地に到着したときに地図配信セン
タ２から当該目的地の施設で利用できるクーポンの発行
を受ける動作を説明するためのフロー図である。

【図１６】図８に示す施設端末３において、地図配信セ
ンタ２から通知された個人情報で特定されるナビゲーシ
ョン端末１のユーザの到着を検知する動作を説明するた
めのフロー図である。

【図１７】図８に示す施設端末３において、ナビゲーシ
ョン端末１のユーザが提示したクーポン情報を検証する
動作を説明するためのフロー図である。

【符号の説明】

１…ナビゲーション端末、２…地図配信センタ、３₁〜
３_n…施設端末 ４…無線基地局、５…ネットワーク、１０１、２０１、
３０１…通信部 １０２、３０４…指示受付部、１０３…ＧＰＳ受信部 １０４…センサ受信部、１０５…現在地算出部 １０６…ナビゲーション部、１０７、３０３…記憶部 １０８、３０５…記憶制御部、２０２…経路探索部 ２０３…割引サービス情報検索部、２０４…目的地候補
検索部 ２０５…割引クーポン発行部、２０６…地図ＤＢ ２０７…割引サービス情報ＤＢ、２０８…課金部、２０
９…履歴記録部 ２１０、３０６…認証部、２１１…会員情報ＤＢ ３０２…メッセージ作成部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 斉藤 章 茨城県ひたちなか市高場2477番地 株式会 社日立カーエンジニアリング内 (72)発明者 竹内 幸男 神奈川県座間市広野台二丁目６番35号 株 式会社ザナヴィ・インフォマティクス内 (72)発明者 松尾 茂 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 待井 君吉 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 遠藤 芳則 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 Ｆターム(参考） 2F029 AA02 AB07 AB13 AC02 AC08 AC14 AC18 5H180 AA01 BB04 BB05 BB12 EE10 FF05 FF13 FF22 FF24 FF27

Claims (12)

【特許請求の範囲】
1. 【請求項１】センタにて、ナビゲーション端末から送信
   された経路探索要求にしたがい、当該要求により指定さ
   れる出発地から目的地までの経路探索を行い、その結果
   得られる推奨経路を経路探索サービスとして当該ナビゲ
   ーション端末に送信する、経路探索サービス方法であっ
   て、 前記センタは、前記経路探索要求により指定される目的
   地の施設のサービス情報を検索し、検索したサービス情
   報を、前記ナビゲーション端末に提供する経路探索サー
   ビスの１つとして、当該ナビゲーション端末に送信する
   ことを特徴とする経路探索サービス方法。
2. 【請求項２】請求項１記載の経路探索サービス方法であ
   って、 前記目的地の施設のサービス情報とは、前記目的地の施
   設を利用する際の割引サービスに関する情報であること
   を特徴とする経路探索サービス方法。
3. 【請求項３】請求項２記載の経路探索サービス方法であ
   って、 前記センタは、前記サービス情報の送信先である前記ナ
   ビゲーション端末のユーザの識別情報を、前記サービス
   情報により特定される割引サービスを行う施設の端末
   に、ネットワークを介して送信することを特徴とする経
   路探索サービス方法。
4. 【請求項４】請求項３記載の経路探索サービス方法であ
   って、 前記センタは、前記ナビゲーション端末あるいは前記割
   引サービスを行う施設の端末より、当該ナビゲーション
   端末のユーザの到着情報を受け取ると、当該ナビゲーシ
   ョン端末に、前記施設が行う割引サービスを受けるため
   のクーポン情報を送信することを特徴とする経路探索サ
   ービス方法。
5. 【請求項５】請求項３記載の経路探索サービス方法であ
   って、 前記センタは、前記ナビゲーション端末あるいは前記割
   引サービスを行う施設の端末より、当該ナビゲーション
   端末のユーザの到着情報を受け取ると、当該ナビゲーシ
   ョン端末に提供する経路探索サービスに特典を与えるこ
   とを特徴とする経路探索サービス方法。
6. 【請求項６】請求項５記載の経路探索サービス方法であ
   って、 前記特典とは、前記ユーザが次回経路探索サービスを利
   用する際の利用料を、無料もしくは割り引くことを特徴
   とする経路探索サービス方法。
7. 【請求項７】請求項１、２、３、４、５または６記載の
   経路探索サービス方法であって、 前記センタは、施設毎に、当該施設を目的地に指定して
   経路探索要求を送信した前記ナビゲーション端末のユー
   ザの、性別や年齢等の当該ユーザに関する個人情報を記
   録・蓄積し、その結果を、利用者層把握のためのマーケ
   ティングリサーチ情報として、対応する施設に通知する
   ことを特徴とする経路探索サービス方法。
8. 【請求項８】請求項７記載の経路探索サービスであっ
   て、 前記センタは、性別や年齢等のユーザに関する個人情報
   の記録・蓄積に先だって、前記ユーザのナビゲーション
   端末に、マーケティングリサーチのアンケート参加の確
   認情報を送信し、前記ユーザのナビゲーション端末から
   参加する旨の情報が送られてきた場合のみ、前記記録・
   蓄積を行うことを特徴とする経路探索サービス方法。
9. 【請求項９】請求項１、２、３、４、５、６、７または
   ８記載の経路探索サービス方法であって、 前記センタは、前記目的地の施設のサービス情報の検索
   を、ネットワークを介して当該センタに接続された他セ
   ンタが提供する検索サービスを利用して、行うことを特
   徴とする経路探索サービス方法。
10. 【請求項１０】請求項１、２、３、４、５、６、７、８
    または９記載の経路探索サービス方法であって、 前記センタは、前記ナビゲーション端末から送信された
    目的地候補要求にしたがい、当該要求により指定される
    条件を満たす少なくとも１つの施設を、目的地候補とし
    て、前記ナビゲーション端末に送信することを特徴とす
    る経路探索サービス方法。
11. 【請求項１１】ナビゲーション端末から送信された経路
    探索要求にしたがい、当該要求により指定される出発地
    から目的地までの経路探索を行い、その結果得られる推
    奨経路を経路探索サービスとして当該ナビゲーション端
    末に送信する、経路探索サービス提供装置であって、 本装置が備えるデータベース、もしくは、ネットワーク
    を介して本装置に接続されたサーバが提供する検索サー
    ビスを利用して、前記経路探索要求により指定される目
    的地の施設のサービス情報を検索する検索手段と、 前記検索手段により検索したサービス情報を、前記ナビ
    ゲーション端末に提供する経路探索サービスの１つとし
    て、当該ナビゲーション端末に送信する送信手段と、を
    備えることを特徴とする経路探索サービス提供装置。
12. 【請求項１２】請求項１１記載の経路探索サービス提供
    装置が提供する経路探索サービスを利用して出発地から
    目的地までの経路誘導を行うナビゲーション端末であっ
    て、 前記経路探索サービス提供装置より受信したサービス情
    報を、表示装置に表示させることを特徴とするナビゲー
    ション端末。