JP2002303524A - ナビゲーション方法及び装置及びナビゲーションプログラム及びナビゲーションプログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ナビゲーションシステムにおける目的地入力
をより容易にし、かつ目的地に関する様々な情報を用い
てより便利なナビゲーションサービスを提供可能とす
る。 【解決手段】 本発明は、コンテンツＩＤと、該目的地
の場所情報や営業時間情報を含む属性情報とを組にした
ＤＣＤを入力し、自装置内から現在の位置情報と現在の
日時情報を読み込み、ＤＣＤの場所情報を目的地とし
て、現在の位置情報から該目的地までの経路を探索し、
当該経路から予測所要時間を求め、現在の日時情報に予
測所要時間を加えた時刻が、ＤＣＤの営業時間情報以内
であるかを判定し、営業時間情報以内である場合には経
路情報を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーション方
法及び装置及びナビゲーションプログラム及びナビゲー
ションプログラムを格納した記憶媒体に係り、特に、利
用者に対して利用者に指定した目的地までの道案内を行
うナビゲーション方法及び装置及びナビゲーションプロ
グラム及びナビゲーションプログラムを格納した記憶媒
体に関する。

【０００２】

【従来の技術】近年、車に搭載するカーナビゲーション
システムや、携帯端末へのＧＰＳ（Global Positioning
System)の搭載によるモバイルナビゲーションシステム
など、様々な道順提示サービスが行われている。これら
のナビゲーションのためには、最初に目的地の指定を行
う必要がある。現在のシステムでは、住所、電話番号、
地図上のポインティングといった情報の入力によって目
的地を指定する。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来のナビゲーションシステムでは、例えば、ＷＷＷ(Wor
ld Wide Web)などによって行きたい目的地の情報を見つ
けた時に、これらを手入力で指定するため手間がかかる
という問題がある。また、例えば、あるお店に行こうと
思い、上記従来のいずれかの方法で目的地を指定して、
実際に行ってみた結果、お店が休みで無駄足だったとい
うことも起こりうるという問題がある。

【０００４】本発明は、上記の点に鑑みなされたもの
で、ナビゲーションシステムにおける目的地に関する場
所情報や営業時間情報等を用いてより便利なナビゲーシ
ョンサービスを提供可能なナビゲーション方法及び装置
及びナビゲーションプログラム及びナビゲーションプロ
グラムを格納した記憶媒体を提供することを目的とす
る。

【０００５】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。

【０００６】本発明（請求項１）は、現在地から目的地
への経路を表示するナビゲーション方法において、コン
テンツ毎に一意に付与されるコンテンツＩＤと、該目的
地に関連する情報を含む属性情報とを組にしたサービス
記述子の集合（ＤＣＤ）を入力し（ステップ１）、現在
の位置情報を現在位置計測手段から読み込み（ステップ
２）、現在の時刻情報を現在時刻計測手段から読み込み
（ステップ３）、サービス記述子の集合（ＤＣＤ）から
読み取られた場所情報を目的地として、現在の位置情報
から該目的地までの経路を探索し（ステップ４）、目的
地までの経路から予測所要時間を求め（ステップ５）、
現在の時刻情報に予測所要時間を加えた時刻がサービス
記述子（ＤＣＤ）から読み取られた営業時間情報以内で
あるかを判定し（ステップ６）、営業時間情報以内であ
る場合には、経路を出力する（ステップ７）。

【０００７】本発明（請求項２）は、経路を探索する際
に、サービス記述子の集合（ＤＣＤ）を一定周期毎また
は、該サービス記述子の集合（ＤＣＤ）にコンテンツの
有効期限が存在する場合に、現在時刻計測手段から読み
込んだ現在日時が該有効期限を超過していれば、コンテ
ンツの属性情報やコンテンツの配布先である情報提供者
装置の最新の情報を保持するコンテンツ関連情報提供装
置から新たなサービス記述子の集合（ＤＣＤ）を受信
し、新たなサービス記述子の集合（ＤＣＤ）から読み取
られた場所情報を目的地として経路を探索する。

【０００８】図２は、本発明の原理構成図である。

【０００９】本発明（請求項２）は、現在の位置情報を
計測する現在位置計測手段と、現在の時刻情報を計測す
る現在時刻計測手段とを有し、現在地から目的地への経
路を表示するナビゲーション装置であって、コンテンツ
毎に一意に付与されるコンテンツＩＤと、該目的地に関
連する場所情報や営業時間情報を含む属性情報とを組に
したサービス記述子の集合（ＤＣＤ）を入力するＤＣＤ
入力手段５４０と、現在の位置情報を現在位置情報計測
手段から読み込む位置情報読み込み手段５７０と、現在
の時刻情報を現在時刻計測手段から読み込む日時情報読
み込み手段５８０と、サービス記述子の集合（ＤＣＤ）
から読み取られた場所情報を目的地として、現在の位置
情報に基づいて該目的地までの経路を探索する経路探索
手段５１０と、目的地までの経路から予測所要時間を求
める予測所要時間計算手段５２０と、現在の日時情報に
予測所要時間を加えた時刻が、サービス記述子の集合
（ＤＣＤ）から読み取られた営業時間情報以内であるか
を判定する所要時間判定手段５３０と、営業時間情報以
内である場合には、経路を出力する出力手段５９０とを
有する。

【００１０】本発明（請求項４）は、経路探索手段５１
０において、サービス記述子の集合（ＤＣＤ）を一定周
期毎または、該サービス記述子の集合（ＤＣＤ）にコン
テンツの有効期限が存在する場合に、現在時刻計測手段
から読み込んだ現在日時が該有効期限を超過していれ
ば、コンテンツの属性情報やコンテンツの配布先である
情報提供者装置の最新の情報を保持するコンテンツ関連
情報提供装置から新たなサービス記述子の集合（ＤＣ
Ｄ）を受信する手段と、新たなサービス記述子の集合
（ＤＣＤ）から読み取られた場所情報を目的地として経
路を探索する手段とを含む。

【００１１】本発明（請求項５）は、現在の位置情報を
計測する現在位置計測手段と、現在の時刻情報を計測す
る現在時刻計測手段とを有し、現在地から目的地への経
路を表示するナビゲーション装置に実行させるナビゲー
ションプログラムであって、コンテンツ毎に一意に付与
されるコンテンツＩＤと、該目的地に関連する場所情報
や営業時間情報を含む属性情報とを組にしたサービス記
述子の集合（ＤＣＤ）を入力するＤＣＤ入力プロセス
と、現在の位置情報を現在位置情報計測手段から読み込
む位置情報読み込みプロセスと、現在の時刻情報を現在
時刻計測手段から読み込む日時情報読み込みプロセス
と、サービス記述子の集合（ＤＣＤ）から読み取られた
場所情報を目的地として、現在の位置情報に基づいて該
目的地までの経路を探索する経路探索プロセスと、目的
地までの経路から予測所要時間を求める予測所要時間計
算プロセスと、現在の日時情報に予測所要時間を加えた
時刻が、サービス記述子の集合（ＤＣＤ）から読み取ら
れた営業時間情報以内であるかを判定する所要時間判定
プロセスと、営業時間情報以内である場合には、経路を
出力する出力プロセスとを有する．本発明（請求項６）
は、経路探索プロセスにおいて、サービス記述子の集合
（ＤＣＤ）を一定周期毎または、該サービス記述子の集
合（ＤＣＤ）にコンテンツの有効期限が存在する場合
に、現在時刻計測手段から読み込んだ現在日時が該有効
期限を超過していれば、コンテンツの属性情報やコンテ
ンツの配布先である情報提供者装置の最新の情報を保持
するコンテンツ関連情報提供装置から新たなサービス記
述子の集合（ＤＣＤ）を受信するプロセスと、新たなサ
ービス記述子の集合（ＤＣＤ）から読み取られた場所情
報を目的地として経路を探索するプロセスとを含む。

【００１２】本発明（請求項７）は、現在の位置情報を
計測する現在位置計測手段と、現在の時刻情報を計測す
る現在時刻計測手段とを有し、現在地から目的地への経
路を表示するナビゲーション装置に実行させるナビゲー
ションプログラムを格納した記憶媒体であって、コンテ
ンツ毎に一意に付与されるコンテンツＩＤと、該目的地
に関連する場所情報や営業時間情報を含む属性情報とを
組にしたサービス記述子の集合（ＤＣＤ）を入力するＤ
ＣＤ入力プロセスと、現在の位置情報を現在位置情報計
測手段から読み込む位置情報読み込みプロセスと、現在
の時刻情報を現在時刻計測手段から読み込む日時情報読
み込みプロセスと、サービス記述子の集合（ＤＣＤ）か
ら読み取られた場所情報を目的地として、現在の位置情
報に基づいて該目的地までの経路を探索する経路探索プ
ロセスと、目的地までの経路から予測所要時間を求める
予測所要時間計算プロセスと、現在の日時情報に予測所
要時間を加えた時刻が、サービス記述子の集合（ＤＣ
Ｄ）から読み取られた営業時間情報以内であるかを判定
する所要時間判定プロセスと、営業時間情報以内である
場合には、経路を出力する出力プロセスとを有する。本
発明（請求項８）は、経路探索プロセスにおいて、サー
ビス記述子の集合（ＤＣＤ）を一定周期毎または、該サ
ービス記述子の集合（ＤＣＤ）にコンテンツの有効期限
が存在する場合に、現在時刻計測手段から読み込んだ現
在日時が該有効期限を超過していれば、コンテンツの属
性情報やコンテンツの配布先である情報提供者装置の最
新の情報を保持するコンテンツ関連情報提供装置から新
たなサービス記述子の集合（ＤＣＤ）を受信するプロセ
スと、新たなサービス記述子の集合（ＤＣＤ）から読み
取られた場所情報を目的地として経路を探索するプロセ
スとを含む。

【００１３】上記のように、本発明では、店情報とし
て、営業時間、地図、取扱商品リストなどの店情報を提
供する情報提供者装置は、これらを組にして、コンテン
ツ関連情報提供装置に登録し、統合化された店情報を一
意に表すコンテンツＩＤを「店」に対して発行してもら
う。このとき、コンテンツ関連情報提供装置では、当該
コンテンツＩＤと情報提供者装置から受信した店情報と
を組にしてＤＣＤと呼ぶデータを作成し、情報提供者装
置に送信する。

【００１４】コンテンツＩＤを発行してもらった（送信
された）情報提供者の装置（情報提供者装置）では、当
該ＤＣＤを受信すると、当該ＤＣＤを雑誌、テレビ、Ｗ
ＷＷなどのメディアで流通させ、宣伝を行う。

【００１５】次に、利用者は、情報提供者（情報提供者
装置）から種々のメディアでＤＣＤを入手して、ユーザ
端末（ナビゲーション装置）上でＤＣＤを操作すること
で、店の住所等から自動的に目的地を設定することが可
能となる。

【００１６】さらに、ユーザ端末（ナビゲーション装
置）から取得可能な現在の日時等から、目的地である店
の営業時間中に辿り着けるかどうかの判断も行うことが
可能となる。このようなＤＣＤは店だけではなく、名所
旧跡等に対しても同様に適用可能となる。

【００１７】このように、利用者は、ナビゲーション装
置に対して目的地を入力する際に、「店」「名所旧跡」
を表すＤＣＤを入力することで、直感的に目的地を指定
することができる。

【００１８】また、ＤＣＤに記述されている営業時間な
どの情報から、目的地であるお店の営業時間中に辿り着
けるかどうかの判断も行うことができ、より便利なナビ
ゲーションサービスを提供することが可能となる。

【００１９】

【発明の実施の形態】以下の説明の先立ち以下の説明に
使用される用語の説明を行う。

【００２０】『コンテンツ』とは、例えば、「○○とい
う楽曲」、「△△というテレビドラマ」、「××という
ゲーム」といった（データフォーマットなどの技術的な
意味ではなく）、ある楽曲、あるテレビドラマ、あるゲ
ームといった間隔的な意味で特定される個々の著作物を
指す。

【００２１】『コンテンツデータ』とは、コンテンツを
コンピュータ上で扱えるように符号化したものである。
具体的には、「ＰＣＭで符号化された○○という楽
曲」、「ＭＰＥＧ２で符号化された△△というテレビド
ラマ」、「特定のゲーム機上で動作する××というゲー
ムのプログラム」といった符号化情報である。本発明で
は、コンテンツ利用者が存在する位置情報に応じて提供
される地域性を有する情報を含み、例えば、周辺地図や
目的地、店舗等の情報等がある。

【００２２】『コンテンツＩＤ』とは、コンテンツを一
意に示す番号を指す。

【００２３】『サービス』とは、コンテンツデータに対
して行う処理の機能を指す。具体的にはコンテンツの配
送、フォーマット変換など個々の機能を指す。

【００２４】『サービスプロバイダ』とは、サービスを
提供するサーバを指す。

【００２５】『コンテンツ関連情報』とは、コンテンツ
に関連する様々な情報、当該コンテンツに対する提供可
能なサービス情報、サービスプロバイダの位置情報など
の集合である。

【００２６】『コンテンツ関連情報ＤＢ』とは、上記の
コンテンツ関連情報を検索するためのデータベースであ
り、コンテンツ毎に様々なファイルフォーマット、符号
化フォーマットのコンテンツデータや、コンテンツに関
連する様々な情報、提供サービスの記述、サービスプロ
バイダの位置情報などが蓄積されたデータベースであ
る。

【００２７】『リクエスト』とは、コンテンツ利用者が
提示するサービス要求情報であり、サービス記述方法で
記述される。具体的には「見たい」、「聴きたい」とい
ったものである。

【００２８】『ユーザポリシ』とは、コンテンツ利用者
によって指定される、サービスに制約を加える条件を表
す情報である。例えば、料金条件や所在地条件などであ
り、具体的には、「○○円以下の料金でサービスを提供
できること」、「国内のサービスプロダイダのみ」、
「決済方法がクレジットカードを用いないもの」といっ
たものである。

【００２９】『アプリケーション』とは、ユーザ端末上
で動作し、サービスを受けるために用いられるソフトウ
ェア、または、ハードウェア、または、その両方であ
る。

【００３０】『システムプロファイル』とは、端末やオ
ペレーティングシステム、アプリケーションなどの機能
のレベルを表す情報である。例えば、ユーザ端末の種別
や、通信速度、処理速度、表示機能、オペレーティング
システム、登録されているアプリケーション情報などで
ある。

【００３１】『ＤＣＤ(distributed content Descripto
r:流通コンテンツ識別子) 』とは、コンテンツＩＤ及び
コンテンツＩＤで特定されるコンテンツに対するサービ
スを表すサービス記述子の集合（これをサービスリスト
情報と呼ぶ）及び、属性情報の部分集合を含むデータで
ある。

【００３２】『ＲＲＤＳ(Resolve Request Data Set)』
とは、コンテンツＩＤ、ユーザポリシ、システムプロフ
ァイル、リクエスト、利用者位置情報などから構成され
るデータ集合である。リクエストが自明の時は、ＲＲＤ
Ｓはリクエストを含まなくてもよい。

【００３３】最初に本発明の前提となるコンテンツ提供
システムについて説明する。

【００３４】図３は、本発明の一実施の形態の前提とな
るコンテンツ提供システムの構成の概要を示す。

【００３５】同図に示すコンテンツ提供システムは、Ｒ
ＲＤＳを入力とするサーバであるコンテンツ関連情報提
供装置１００、ユーザ端末２００、サービスを提供する
サーバであるサービスプロバイダ３００から構成され
る。

【００３６】ユーザ端末２００は、コンテンツ利用者に
よる手入力やＷＷＷ（World Wide Web）からのダウンロ
ードなど、何らかの形で入手したＤＣＤが存在している
と仮定する。ＤＣＤ内に記述されているコンテンツＩＤ
で表されるコンテンツデータの配送を希望するコンテン
ツ利用者は、その要求をリクエストとして入力する。Ｄ
ＣＤハンドラ２３０は、ユーザ端末２００上で動作する
機構であり、ＤＣＤとリクエストを入力とする。また、
ＤＣＤハンドラ２３０内には、ユーザポリシとシステム
プロファイルが存在する。ＤＣＤハンドラ２３０は、Ｄ
ＣＤ・リクエスト・ユーザポリシ・システムプロファイ
ルを組にしてＲＲＤＳを生成し、これをコンテンツ関連
情報提供装置１００に送信する。

【００３７】コンテンツ関連情報提供装置１００は、属
性情報データベース１１０とサービスプロバイダ情報デ
ータベース１２０を有する。コンテンツ関連情報提供装
置１００は、ＲＲＤＳ内のＤＣＤに対応するコンテンツ
の属性情報を属性情報データベース１１０から検索し、
コンテンツデータの配送元であるサービスプバイダ情報
を得る。さらに、コンテンツの属性情報と、ＲＲＤＳ内
のリクエスト（コンテンツ配信要求）情報及びユーザポ
リシ及びシステムプロファイルに記述された条件を充足
するサービスプロバイダを選ぶ。選定されたサービスプ
ロバイダ情報及びコンテンツの属性情報はリゾルブ結果
としてユーザ端末２００に送信される。ユーザ端末２０
０のＤＣＤハンドラ２３０は、コンテンツ関連情報提供
装置１００からサービスプロバイダ情報及びコンテンツ
の属性情報からなるリゾルブ結果を取得すると、リゾル
ブ結果をコンテンツ利用者に提示する。ＤＣＤハンドラ
２３０は、コンテンツ利用者からの入力を待ち、それに
応じて再度同様の処理を行い、コンテンツ関連情報提供
装置１００に情報を問い合わせる。もしくは、サービス
プロバイダ３００が一意に特定された場合は、それに対
応したアプリケーションを起動し、コンテンツの属性情
報など必要な情報をアプリケーションに渡す。

【００３８】アプリケーションは、上記で特定されたサ
ービスプロバイダ３００に対してサービス要求を行い、
サービスプロバイダ３００は、サービス要求に応えてコ
ンテンツデータをアプリケーションに配信する。これに
より、アプリケーションを通じてコンテンツ利用者がサ
ービスプロバイダからコンテンツデータを受信すること
が可能となる。

【００３９】図４は、本発明の一実施の形態における前
提となるコンテンツ提供システムの動作の概要を示すシ
ーケンスチャートである。

【００４０】ステップ１０１） ユーザ端末２００は、
コンテンツ利用者からＤＣＤとリクエストの入力を受け
付ける。なお、ＤＣＤについては、コンテンツ利用者以
外に、ＷＷＷからのダウンロード等により取得すること
も可能である。

【００４１】ステップ１０２） ユーザ端末２００のＤ
ＣＤハンドラ２３０により、ＤＣＤ・リクエスト・ユー
ザポリシ・システムプロファイルを組にして、ＲＲＤＳ
を生成する。

【００４２】ステップ１０３） ＤＣＤハンドラ２３０
で生成されたＲＲＤＳをコンテンツ関連情報提供装置１
００に送信する。

【００４３】ステップ１０４） コンテンツ関連情報提
供装置１００は、ＲＲＤＳ内のＤＣＤに対応するこの属
性情報を属性情報データベース１１０から検索し、コン
テンツデータの配送元のサービスプロバイダ情報を取得
し、コンテンツ配信要求情報及びユーザポリシ及びシス
テムプロファイルに記述された条件を満足するサービス
プロバイダ情報を検索する。

【００４４】ステップ１０５） 検索した結果をコンテ
ンツ属性情報と共にリゾルブ結果としてユーザ端末２０
０に送信する。

【００４５】ステップ１０６） ユーザ端末２００で
は、当該リゾルブ結果をコンテンツ利用者に提示し、コ
ンテンツ利用者から再度ＤＣＤやリクエストを受け付け
た場合には、上記のステップ１０１からの処理と同様の
処理を行う。ステップ１０４でサービスプロバイダが一
意に決定されている場合には、それに対応するアプリケ
ーションを起動する。

【００４６】ステップ１０７） ユーザ端末２００のコ
ンテンツを取得してコンテンツ利用者に提供（表示）す
るためのアプリケーション２４０は、リゾルブ結果によ
って特定されたサービスプロバイダ３００に接続して、
サービス要求を送信する。

【００４７】ステップ１０８） サービスプロバイダ３
００は、アプリケーション２４０からのサービス要求に
対応するコンテンツデータをユーザ端末２００に送信す
る。これにより、ユーザ端末２００は、コンテンツデー
タをコンテンツ利用者に提示することが可能である。

【００４８】上記のシステムにおいて、コンテンツ利用
者がコンテンツ関連情報提供装置１００にＲＲＤＳを送
信し、コンテンツ関連情報提供装置１００がＲＲＤＳ内
のＤＣＤの内容と、現在属性情報データベース１１０に
登録されている内容とを比較し、もし、ＤＣＤの内容が
古いものであるならば、そのＤＣＤの内容を登録されて
いるＤＣＤの内容に更新して、これをリゾルブ結果に含
めてユーザ端末に返却する。

【００４９】更新されたＤＣＤを含むリゾルブ結果を受
信したＤＣＤハンドラ２３０は、例えば、コンテンツ利
用者に対し、『ＤＣＤがアップデートされたので古いＤ
ＣＤを消去して置き換えますか？』といった質問を行
い、ユーザの指示に従い、古いＤＣＤを新しいＤＣＤに
書き替えたり、古いＤＣＤを残したまま、新しいＤＣＤ
も入手することができる。あるいは、ユーザポリシに
「常に新しいＤＣＤに置き換える」といった指示が書か
れていれば、自動的に古いＤＣＤを新しいＤＣＤに置き
換えるなどの処理を行う。

【００５０】以下、図面と共に本発明の実施の形態を説
明する。

【００５１】図５は、本発明の一実施の形態におけるナ
ビゲーションシステムの構成を示す。同図に示すナビゲ
ーションシステムは、広告関連情報提供装置１００、情
報提供者装置３００、ユーザ端末２００、ナビゲーショ
ン装置５００及びこれらを接続するネットワーク４００
から構成される。

【００５２】広告関連情報提供装置１００は、情報提供
装置３００からの店情報（営業時間、地図、取扱商品リ
スト等）を受信し、店情報と当該店情報を一意に識別す
るコンテンツＩＤを組にしてＤＣＤを生成し、生成した
ＤＣＤを情報提供装置３００に送信する。

【００５３】情報提供装置３００は、広告関連情報提供
装置１００に対して店情報（営業時間、地図、取扱商品
リスト等）を送信し、当該店情報に対応するＤＣＤを受
信する。さらに、情報提供装置３００は、利用者に対し
て種々のメディアにより、ＤＣＤを含む宣伝を行う。宣
伝メディアとして、雑誌、テレビＣＭ、ＷＷＷ等を利用
するものとする。

【００５４】ユーザ端末２００は、パーソナルコンピュ
ータや、携帯端末であり、情報提供装置３００から取得
したＤＣＤを操作し、ナビゲーション装置５００に転送
する。なお、転送の方法は、電子メール、コンテンツＩ
Ｄ番号を口頭で、赤外線通信で、電波で、有線で接続し
て通知する方法がある。また、取得したＤＣＤに具体的
な場所情報が記載されていない場合には、前述の図４に
示す方法によりネットワークを介して、広告関連情報提
供装置１００に対して、所望の情報の提供が可能な情報
提供装置の位置情報を取得し、当該位置情報に基づいて
情報提供装置３００から具体的な場所情報を取得してナ
ビゲーション装置５００に入力する。

【００５５】ナビゲーション装置５００は、ユーザ端末
２００から送信されたＤＣＤを入力することにより、目
的地におけるナビゲーションが可能か否かを判定し、出
力する。

【００５６】図６は、本発明の一実施の形態におけるナ
ビゲーション装置の構成を示す。

【００５７】同図に示すナビゲーション装置は５００
は、経路探索部５１０、所要時間計算部５２０、ナビゲ
ーション可否判定部５３０から構成され、図７に示すよ
うなＤＣＤを入力とする。

【００５８】経路探索部５１０は、ユーザ端末２００か
ら行きたい場所を指すＤＣＤが入力されると、ＤＣＤに
記述されている店の場所情報と、現在の利用者の地理上
の位置から適切な経路を選択する。ＤＣＤの入力方法と
しては、コンテンツＩＤ番号の手入力や、携帯端末との
赤外線通信、有線接続、電子メール等の方法がある。ま
た、経路探索部５１０において、入力されたＤＣＤを取
得し、適切な経路を選択する。また、取得したＤＣＤに
詳細な場所情報が含まれていない場合には、ユーザ端末
２００に対して所望の場所情報の要求を行い、ユーザ端
末２００はこれにより、図４に示す方法により、リゾル
ブ結果（場所情報）を取得してナビゲーション装置５０
０に転送する。これにより経路探索部５１０は、取得し
た場所情報に基づいて経路を選択する。

【００５９】なお、経路選択部５１０の具体的な処理と
しては、特許番号第２７００２０６号「車載型ナビゲー
ションシステム」がある。この方法は、最短の経路を検
索する際に、所定の閾値（例えば、必ず主要地点を含む
距離範囲）を設け、この閾値と現在地から目的地までの
直線距離とを比較し、直線距離が所定の閾値よりも短い
場合には、現在地及び目的地を含む経路検索範囲を設定
してこの経路検索範囲内で最短経路を検索するものであ
る。

【００６０】所要時間計算部５３０は、経路探索部５１
０により経路探索した結果である経路情報から予測所要
時間を算出する。所要時間計算部５３０の具体的な処理
としては、例えば、特許番号第２６５８２８０号があ
る。この方法は、出発地点の位置情報と目的地の位置情
報とに基づいて、走行経路を決定し、目的地の到着時間
と決定された走行経路より得られる所要時間より出発地
点の出発時刻を算出する方法である。

【００６１】ナビゲーション可否判断部５３０は、所要
時間計算部５２０から取得した予測所要時間、ナビゲー
ション装置５００内に有する計時手段から取得した現在
日時情報、及びＤＣＤに記載されているお店の営業時間
から、ナビゲーションが可能か、今からではもう間に合
わないかの判断を行い、その結果をナビゲーション結果
として出力する。

【００６２】次に、上記における動作を詳細に説明す
る。

【００６３】 図８は、本発明の一実施の形態におけ
る店情報登録・ＤＣＤ発行の処理を説明するための図で
ある。情報提供者装置３００は、自ら作成した店情報
（名所・旧跡などの情報でもよい）を、広告関連情報提
供装置１００に登録する。これにより、広告関連情報提
供装置１００は、店情報に対し一意に付与されるコンテ
ンツＩＤを発行し、広告関連情報提供装置１００内の属
性情報ＤＢ１１０にコンテンツＩＤと店情報とを組して
登録し、当該コンテンツＩＤと店情報からなるＤＣＤを
作成して、情報提供者装置３００に当該ＤＣＤを送信す
る。

【００６４】 次に、情報提供者装置１００は、店の
宣伝を雑誌、テレビＣＭ、ＷＷＷ上などで行う際に、Ｄ
ＣＤを付加する。雑誌やアナログのテレビの場合には、
電子透かしを用いた方法を用いて配信する。その方法と
しては、コンテンツ生成時に、いくつかのビットパター
ン（ビットまたは、小ビット列）毎に電子透かし埋め込
み済のコンテンツデータを予め用意しておき、コンテン
ツ配送時など実際に電子透かし処理を必要とするとき
に、電子透かし埋め込み情報に応じてそれらのパターン
からデータを選択し、組み合わせることにより電子透か
し埋め込み済のコンテンツデータを作成する方法があ
る。

【００６５】また、バーコードなど、ディジタルテレビ
やＷＷＷの場合は直接ディジタルデータとしてＤＣＤを
付加して利用者に提供する。

【００６６】利用者は、図９に示すように、何らかの媒
体で番組宣伝を見て、ＤＣＤを入力する。

【００６７】 利用者は、入手したＤＣＤをＰＣや携
帯端末等のユーザ端末２００を操作して、様々な店情報
を入手することができる。

【００６８】 利用者が、入手した店情報を見て、あ
る店を目的地としてナビゲーションをして欲しいと利用
者が思ったら、図１０に示すように、利用者は行きたい
場所を指すＤＣＤをナビゲーション装置５００に入力す
る。入力の方法は、コンテンツＩＤ番号の手入力や、携
帯端末との赤外線通信、有線接続、電子メールなど様々
な方法がある。

【００６９】 ＤＣＤを入力されたナビゲーション装
置５００は、経路探索部５１０において、ＤＣＤに記述
されている店の場所情報と、現在の利用者の地理上の位
置から、適切な経路を探索する。この際、入力されたＤ
ＣＤに具体的な場所情報が記載されていない場合には、
ユーザ端末２００に対して、場所情報の要求を発行す
る。これにより、ユーザ端末２００は、ネットワークを
介して広告関連情報提供装置１００に対して場所情報の
要求を緒行う。広告関連情報提供装置１００は、ユーザ
端末２００からの要求に対し、具体的な場所情報を提供
する。ユーザ端末２００は、取得した場所情報をナビゲ
ーション装置５００に渡し、ナビゲーション装置５００
は、この場所情報を元に経路探索部５１０で探索処理を
行う。

【００７０】 次に、ナビゲーション装置５００の所
要時間計算部５２０において、図１２に示すように、経
路探索した結果である経路情報から予測所要時間を求め
る。 次に、予測所要時間、現在日時情報、ＤＣＤに記述
されているお店の営業時間から、図１３に示すように、
ナビゲーション可否判定部５３０において、ナビゲーシ
ョンが可能か、今からではもう間に合わないかの判断を
行い、ナビゲーション結果を出力する。

【００７１】ここで、ナビゲーション可否判定部５３０
における処理の詳細について説明する。図１４は、本発
明の一実施の形態におけるナビゲーション装置のナビゲ
ーション可否判断部の動作のフローチャートである。

【００７２】図１３の例に基づいて説明する。

【００７３】ステップ１０１） 現在時刻情報『１２／
１８（月）１９：３０』、予測所要時間（５０分）、及
びＤＣＤを入力する。

【００７４】ステップ１０２） ＤＣＤに記述されてい
る営業時間を読み取る。図１３の例では、『１０：００
〜２３：００』とする。

【００７５】ステップ１０３） 現在日時＋予測所要時
間で営業時間に間に合うかを判断する。つまり、現在日
時（１９：３０）＋予測所要時間（５０分）Ａ≦営業終
了時間（２３：００）Ｂを判断し、Ａ≦Ｂであればステ
ップ１０５に移行し、Ａ＞Ｂであればステップ１０４に
移行する。

【００７６】ステップ１０４） 間に合わない場合に
は、その旨のメッセージをナビゲーション結果として出
力する。

【００７７】ステップ１０５） 間に合う場合には、ナ
ビゲーション結果としてガイダンス「ナビゲーション可
能」と共に経路情報を出力する。

【００７８】図１３の例の場合には、間に合うので経路
情報を出力する。

【００７９】 ナビゲーション結果を元に、ナビゲー
ション装置５００は、利用者に対しナビゲーションを行
う。営業時間に間に合うナビゲーションが不可能であっ
たばあいでも、「営業時間に間に合いませんが、構わな
いですか？」といった質問を利用者に提示し、利用者が
構わない旨の指示を入力した場合には、経路情報を示し
てナビゲーションしてもよい。

【００８０】また、ナビゲーション装置５００が取得す
るＤＣＤは、店舗の移動等の事情により情報提供者によ
って書き替えられている可能性がある。このようなＤＣ
Ｄが更新されている場合の処理について説明する。

【００８１】前述の図５の構成において、ナビゲーショ
ン装置５００は、ユーザ端末２００に対してＤＣＤの取
得要求を送信する。これにより、ユーザ端末２００は、
ネットワーク４００を介して広告関連情報提供装置１０
０に対して新たなＤＣＤ取得のための要求を送信する。
当該要求は、図３に示すユーザ端末２００のＤＣＤハン
ドラ２３０が、新たなＤＣＤの取得要求をリクエストと
して、古いＤＣＤと共にＲＲＤＳを生成し、広告関連情
報提供装置１００に送信する。これにより、広告関連情
報提供装置１００は、当該ＲＲＤＳを解釈し、属性情報
データベース１１０から当該ＤＣＤに対応するＤＣＤを
読み出し、読み出されたＤＣＤが更新されている場合に
は、新たなＤＣＤをリゾルブ結果としてユーザ端末２０
０に送信する。ユーザ端末２００は、広告関連情報提供
装置１００から受信したリゾルブ結果から新たなＤＣＤ
を抽出して、ナビゲーション装置５００に送信する。

【００８２】なお、上記の例は、図５に示すナビゲーシ
ョンシステムに基づいて説明したが、ナビゲーション装
置５００にユーザ端末２００におけるＤＣＤハンドラ２
３０と同様の機能を設けることも可能であり、この場
合、ナビゲーション装置５００からユーザ端末２００を
介在させずに、直接、広告関連情報提供装置１００にＲ
ＲＤＳを送信することにより、新たなＤＣＤを取得する
ことも可能である。

【００８３】また、新たなＤＣＤの要求（ＲＲＤＳの送
信）は、ナビゲーション装置５００が本発明のナビゲー
ションを行う毎に要求してもよいし、ユーザにより指定
された場合のみ要求してもよい。また、ＤＣＤにコンテ
ンツの有効期限が記載されている場合には、ナビゲーシ
ョン装置５００内の現在時刻計測手段から得られる現在
日時と有効期限を比較して、現在日時が有効期限を超過
していれば、新たなＤＣＤの要求を行うようにしてもよ
い。

【００８４】上記の処理は、図６の構成に基づいてナビ
ゲーション装置５００について説明したが、当該ナビゲ
ーション装置５００の各構成要素をプログラムとして構
築し、ナビゲーション装置５００のＣＰＵにインストー
ルしたり、ネットワークを介して流通させてもよい。

【００８５】また、構築されたプログラムを当該ナビゲ
ーション装置がハードディスクを持つ場合には、当該ハ
ードディスクに、また、フロッピー（登録商標）ディス
クやＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本
発明を実施する際にナビゲーション装置のＣＰＵにイン
ストールすることにより、容易に本発明を実現できる。

【００８６】なお、本発明は、上記の実施の形態に限定
されることなく、特許請求の範囲内において、種々変更
・応用が可能である。

【００８７】

【発明の効果】上述のように、本発明によれば、利用者
はナビゲーション装置に対して目的地を入力する際に
「店」「名所・旧跡」を表すＤＣＤを与えることで、直
感的に目的地を指定することができる。また、ＤＣＤに
記述されている営業時間などの情報から、目的地である
お店の営業時間中に辿り着けるがどうかの判断も行うこ
とができ、従来までの目的地の営業時間などを無視した
単純なナビゲーションに比べ、より便利なナビゲーショ
ンサービスを提供できる。

【００８８】また、ＤＣＤには、その目的地の具体的な
場所情報や営業時間などの情報が記述されている。ま
た、具体的に記述されていなくても、ネットワーク経由
で広告情報提供装置から情報を提供してもらうこともで
きる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の一実施の形態の前提となるコンテンツ
提供システムの構成図である。

【図４】本発明の一実施の形態の前提となるコンテンツ
提供システムの動作のシーケンスチャートである。

【図５】本発明の一実施の形態におけるナビゲーション
システムの構成図である。

【図６】本発明の一実施の形態におけるナビゲーション
装置の構成図である。

【図７】本発明の一実施の形態におけるナビゲーション
装置に入力されるＤＣＤの例である。

【図８】本発明の一実施の形態における店情報登録・Ｄ
ＣＤ発行処理を説明するための図である。

【図９】本発明の一実施の形態におけるユーザ端末に対
するＤＣＤの配布を説明するための図である。

【図１０】本発明の一実施の形態におけるユーザ端末か
らナビゲーション装置へのＤＣＤの入力の例である。

【図１１】本発明の一実施の形態におけるナビゲーショ
ン装置の経路探索部の動作を説明するための図である。

【図１２】本発明の一実施の形態におけるナビゲーショ
ン装置の所要時間計算部の動作を説明するための図であ
る。

【図１３】本発明の一実施の形態におけるナビゲーショ
ン装置のナビゲーション可否判断部の処理を説明するた
めの図である。

【図１４】本発明の一実施の形態におけるナビゲーショ
ン装置のナビゲーション可否判断部の動作のフローチャ
ートである。

【符号の説明】

１００ 広告関連情報提供装置 １１０ 属性情報データベース ２００ ユーザ端末 ３００ 情報提供者装置 ４００ ネットワーク ５００ ナビゲーション装置 ５１０ 経路探索部、経路探索手段 ５２０ 所要時間計算部、予測所要時間計算手段 ５３０ ナビゲーション可否判断部、所要時間判定手段 ５４０ ＤＣＤ入力手段 ５７０ 位置情報読み込み手段 ５８０ 日時情報読み込み手段 ５９０ 出力手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 仲西 正 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 曽根原 登 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 2F029 AA02 AB07 AC02 AC14 AC16 5B075 PQ05 UU14 UU16 5H180 AA01 BB04 BB05 BB15 CC12 FF05 FF22 FF27 FF32 FF40

Claims (8)

【特許請求の範囲】
1. 【請求項１】 現在地から目的地への経路を表示するナ
   ビゲーション方法において、 コンテンツ毎に一意に付与されるコンテンツＩＤと、該
   目的地に関連する情報を含む属性情報とを組にしたサー
   ビス記述子の集合を入力し、 現在の位置情報を現在位置計測手段から読み込み、 現在の時刻情報を現在時刻計測手段から読み込み、 前記サービス記述子の集合から読み取られた場所情報を
   目的地として、前記現在の位置情報から該目的地までの
   経路を探索し、 前記目的地までの経路から予測所要時間を求め、 前記現在の時刻情報に前記予測所要時間を加えた時刻が
   前記サービス記述子から読み取られた営業時間情報以内
   であるかを判定し、 営業時間情報以内である場合には、前記経路を出力する
   こと特徴とするナビゲーション方法。
2. 【請求項２】 前記経路を探索する際に、 前記サービス記述子の集合を一定周期毎または、該サー
   ビス記述子の集合にコンテンツの有効期限が存在する場
   合に、前記現在時刻計測手段から読み込んだ現在日時が
   該有効期限を超過していれば、コンテンツの属性情報や
   コンテンツの配布先である情報提供者装置の最新の情報
   を保持するコンテンツ関連情報提供装置から新たなサー
   ビス記述子の集合を受信し、 前記新たなサービス記述子の集合から読み取られた場所
   情報を目的地として経路を探索する請求項１記載のナビ
   ゲーション方法。
3. 【請求項３】 現在の位置情報を計測する現在位置計測
   手段と、現在の時刻情報を計測する現在時刻計測手段と
   を有し、現在地から目的地への経路を表示するナビゲー
   ション装置であって、 コンテンツ毎に一意に付与されるコンテンツＩＤと、該
   目的地に関連する場所情報や営業時間情報を含む属性情
   報とを組にしたサービス記述子の集合を入力するＤＣＤ
   入力手段と、 現在の位置情報を前記現在位置情報計測手段から読み込
   む位置情報読み込み手段と、 現在の時刻情報を前記現在時刻計測手段から読み込む日
   時情報読み込み手段と、 前記サービス記述子の集合から読み取られた場所情報を
   目的地として、前記現在の位置情報に基づいて該目的地
   までの経路を探索する経路探索手段と、 前記目的地までの経路から予測所要時間を求める予測所
   要時間計算手段と、 前記現在の日時情報に前記予測所要時間を加えた時刻
   が、前記サービス記述子の集合から読み取られた営業時
   間情報以内であるかを判定する所要時間判定手段と、 前記営業時間情報以内である場合には、前記経路を出力
   する出力手段とを有すること特徴とするナビゲーション
   装置。
4. 【請求項４】 前記経路探索手段は、 前記サービス記述子の集合を一定周期毎または、該サー
   ビス記述子の集合にコンテンツの有効期限が存在する場
   合に、前記現在時刻計測手段から読み込んだ現在日時が
   該有効期限を超過していれば、コンテンツの属性情報や
   コンテンツの配布先である情報提供者装置の最新の情報
   を保持するコンテンツ関連情報提供装置から新たなサー
   ビス記述子の集合を受信する手段と、 前記新たなサービス記述子の集合から読み取られた場所
   情報を目的地として経路を探索する手段とを含む請求項
   ３記載のナビゲーション装置。
5. 【請求項５】 現在の位置情報を計測する現在位置計測
   手段と、現在の時刻情報を計測する現在時刻計測手段と
   を有し、現在地から目的地への経路を表示するナビゲー
   ション装置に実行させるナビゲーションプログラムであ
   って、 コンテンツ毎に一意に付与されるコンテンツＩＤと、該
   目的地に関連する場所情報や営業時間情報を含む属性情
   報とを組にしたサービス記述子の集合を入力するＤＣＤ
   入力プロセスと、 現在の位置情報を前記現在位置情報計測手段から読み込
   む位置情報読み込みプロセスと、 現在の時刻情報を前記現在時刻計測手段から読み込む日
   時情報読み込みプロセスと、 前記サービス記述子の集合から読み取られた場所情報を
   目的地として、前記現在の位置情報に基づいて該目的地
   までの経路を探索する経路探索プロセスと、 前記目的地までの経路から予測所要時間を求める予測所
   要時間計算プロセスと、 前記現在の日時情報に前記予測所要時間を加えた時刻
   が、前記サービス記述子の集合から読み取られた営業時
   間情報以内であるかを判定する所要時間判定プロセス
   と、 前記営業時間情報以内である場合には、前記経路を出力
   する出力プロセスとを有すること特徴とするナビゲーシ
   ョンプログラム。
6. 【請求項６】 前記経路探索プロセスは、 前記サービス記述子の集合を一定周期毎または、該サー
   ビス記述子の集合にコンテンツの有効期限が存在する場
   合に、前記現在時刻計測手段から読み込んだ現在日時が
   該有効期限を超過していれば、コンテンツの属性情報や
   コンテンツの配布先である情報提供者装置の最新の情報
   を保持するコンテンツ関連情報提供装置から新たなサー
   ビス記述子の集合を受信するプロセスと、 前記新たなサービス記述子の集合から読み取られた場所
   情報を目的地として経路を探索するプロセスとを含む請
   求項５記載のナビゲーションプログラム。
7. 【請求項７】 現在の位置情報を計測する現在位置計測
   手段と、現在の時刻情報を計測する現在時刻計測手段と
   を有し、現在地から目的地への経路を表示するナビゲー
   ション装置に実行させるナビゲーションプログラムを格
   納した記憶媒体であって、 コンテンツ毎に一意に付与されるコンテンツＩＤと、該
   目的地に関連する場所情報や営業時間情報を含む属性情
   報とを組にしたサービス記述子の集合を入力するＤＣＤ
   入力プロセスと、 現在の位置情報を前記現在位置情報計測手段から読み込
   む位置情報読み込みプロセスと、 現在の時刻情報を前記現在時刻計測手段から読み込む日
   時情報読み込みプロセスと、 前記サービス記述子の集合から読み取られた場所情報を
   目的地として、前記現在の位置情報に基づいて該目的地
   までの経路を探索する経路探索プロセスと、 前記目的地までの経路から予測所要時間を求める予測所
   要時間計算プロセスと、 前記現在の日時情報に前記予測所要時間を加えた時刻
   が、前記サービス記述子の集合から読み取られた営業時
   間情報以内であるかを判定する所要時間判定プロセス
   と、 前記営業時間情報以内である場合には、前記経路を出力
   する出力プロセスとを有すること特徴とするナビゲーシ
   ョンプログラムを格納した記憶媒体。
8. 【請求項８】 前記経路探索プロセスは、 前記サービス記述子の集合を一定周期毎または、該サー
   ビス記述子の集合にコンテンツの有効期限が存在する場
   合に、前記現在時刻計測手段から読み込んだ現在日時が
   該有効期限を超過していれば、コンテンツの属性情報や
   コンテンツの配布先である情報提供者装置の最新の情報
   を保持するコンテンツ関連情報提供装置から新たなサー
   ビス記述子の集合を受信するプロセスと、 前記新たなサービス記述子の集合から読み取られた場所
   情報を目的地として経路を探索するプロセスとを含む請
   求項７記載のナビゲーションプログラムを格納した記憶
   媒体。