(57)【要約】【課題】ユーザの移動状況に応じた適切なエリアを決定することが可能な案内対象領域決定装置、ナビゲーション装置、案内対象領域決定方法、及び、案内対象領域決定装置を機能させるためのプログラムを提供する。【解決手段】携帯電話機１は複数のエリア３、３、・・・から抽出手段により、目的地に向かう通行予定の道路に隣接するエリア３、３、・・・を抽出する。推定手段は、抽出したエリア３に隣接する道路の距離を当該道路の通過速度で除すことにより、エリア３を通過するのに要する通過時間を推定する。そして、決定手段は、推定手段により推定した通過時間及び予め記憶した基準時間に基づいて、抽出手段により抽出したエリア３を案内対象として決定する。案内対象のエリア３は表示部１４に表示される。【選択図】図１
2010060433.tif 000002
【特許請求の範囲】
【請求項１】
複数の領域から案内対象とする領域を決定する案内対象領域決定装置であって、
目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出手段と、
該抽出手段により抽出した領域を通過するのに要する通過時間を推定する推定手段と、
該推定手段により推定した通過時間及び予め記憶した基準時間に基づいて、前記抽出手段により抽出した領域を案内対象として決定する決定手段と
を備えることを特徴とする案内対象領域決定装置。
【請求項２】
前記推定手段は、
前記抽出手段により抽出した領域に隣接する道路の距離を、該道路の通過速度で除算して、通過時間を推定する
ことを特徴とする請求項１に記載の案内対象領域決定装置。
【請求項３】
移動速度を取得する移動速度取得手段と、
所定のタイミングにて前記移動速度取得手段により取得した移動速度の所定の時間の平均値に基づき通過速度を算出する通過速度算出手段と
を備えることを特徴とする請求項２に記載の案内対象領域決定装置。
【請求項４】
移動速度を取得する移動速度取得手段と、
所定のタイミングにて前記移動速度取得手段により取得した移動速度の所定の時間の平均値及び前記抽出手段により抽出した領域に隣接する道路の予め記憶した道路の種類を含む属性に基づき通過速度を算出する通過速度算出手段と
を備えることを特徴とする請求項２に記載の案内対象領域決定装置。
【請求項５】
前記抽出手段は、通行予定の道路から所定距離内に一部が存在する領域を抽出する補助抽出手段を含み、
該補助抽出手段により抽出した領域を通過するのに要する通過時間を推定する補助推定手段と、
該補助推定手段により推定した通過時間及び予め記憶した補助基準時間に基づき、前記補助抽出手段により抽出した領域を案内対象として決定する補助決定手段と
を備えることを特徴とする請求項１に記載の案内対象領域決定装置。
【請求項６】
領域に対する評価の度合いを示す評価値を受け付ける受け付け手段を備え、
前記決定手段は、
前記推定手段により推定した通過時間、予め記憶した基準時間及び前記受け付け手段により受け付けた評価値に基づいて、前記抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする請求項１に記載の案内対象領域決定装置。
【請求項７】
領域に対する評価の度合いを示す評価値を受け付ける受け付け手段を備え、
前記補助決定手段は、
前記補助推定手段により推定した通過時間、予め記憶した補助基準時間、及び前記受け付け手段により受け付けた評価値に基づいて、前記補助抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする請求項５に記載の案内対象領域決定装置。
【請求項８】
複数の領域から案内対象とする領域を決定するナビゲーション装置であって、
目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出手段と、
該抽出手段により抽出した領域を通過するのに要する通過時間を推定する推定手段と、
該推定手段により推定した通過時間及び予め記憶した基準時間に基づいて、前記抽出手段により抽出した領域を案内対象として決定する決定手段と
を備えることを特徴とするナビゲーション装置。
【請求項９】
制御部を有する案内対象領域決定装置により、複数の領域から案内対象とする領域を決定する案内対象領域決定方法であって、
前記制御部により目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出ステップと、
該抽出ステップにより抽出した領域を通過するのに要する通過時間を前記制御部により推定する推定ステップと、
該推定ステップにより推定した通過時間及び予め記憶した基準時間に基づいて、前記制御部により前記抽出ステップにより抽出した領域を案内対象として決定する決定ステップと
を備えることを特徴とする案内対象領域決定方法。
【請求項１０】
制御部を有する情報処理装置により、複数の領域から案内対象とする領域を決定するためのプログラムであって、
情報処理装置に、
前記制御部により目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出ステップと、
該抽出ステップにより抽出した領域を通過するのに要する通過時間を前記制御部により推定する推定ステップと、
該推定ステップにより推定した通過時間及び予め記憶部に記憶した基準時間に基づいて、前記制御部により前記抽出ステップにより抽出した領域を案内対象として決定する決定ステップと
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の領域から案内対象とする領域を決定する案内対象領域決定装置、ナビゲーション装置、案内対象領域決定方法、及び、案内対象領域決定装置を機能させるためのプログラムに関する。
【背景技術】
【０００２】
近年、携帯電話機またはカーナビゲーション装置等により、レストラン、及び、衣料品店等の各施設の案内が行われている（例えば特許文献１乃至３参照）。地図データには、これらレストラン及び衣料品店等の緯度及び経度を示す位置データだけではなく、営業時間等の情報までもが記憶されている。
【特許文献１】特開２００３−１２２６５５号公報
【特許文献２】特開２００２−９２７８５号公報
【特許文献３】特開２００１−９９６６３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、これら各施設の情報は近年急激に増加しており、適切な施設をユーザに提供できないという問題があった。特に施設が多数存在し、これら各施設の情報がディスプレイに数多く表示された場合、却って視認性を阻害するという問題もあった。
【０００４】
本発明は斯かる事情に鑑みてなされたものであり、その目的は、多数の施設を含む領域から、当該領域を通過するのに要する通過時間を基準に案内対象とすべき領域を決定することにより、ユーザの移動状況に応じた適切な領域を決定することが可能な案内対象領域決定装置、ナビゲーション装置、案内対象領域決定方法、及び、案内対象領域決定装置を機能させるためのプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
本願に開示する装置は、複数の領域から案内対象とする領域を決定する案内対象領域決定装置であって、目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出手段と、該抽出手段により抽出した領域を通過するのに要する通過時間を推定する推定手段と、該推定手段により推定した通過時間及び予め記憶した基準時間に基づいて、前記抽出手段により抽出した領域を案内対象として決定する決定手段とを備える。
【０００６】
本願に開示する装置によれば、複数の領域から抽出手段により、目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する。推定手段は、抽出手段により抽出した領域を通過するのに要する通過時間を推定する。そして、決定手段は、推定手段により推定した通過時間及び予め記憶した基準時間に基づいて、抽出手段により抽出した領域を案内対象として決定する。
【発明の効果】
【０００７】
当該装置の一観点によれば、通過時間及び基準時間に基づいて案内対象とする領域が決定される。つまり、案内対象領域決定装置を使用するユーザの使用環境は変動する特性を有するところ、この変動に応じて決定された領域をユーザに提示することが可能となる。従って、この決定された領域の案内情報をディスプレイ上に表示することが可能となる。
【発明を実施するための最良の形態】
【０００８】
実施の形態１
以下本発明の実施の形態を、図面を参照して説明する。図１は案内対象領域決定システムの概要を示す説明図である。案内対象領域決定システムは、案内対象領域決定装置１、１、・・・、通信網Ｎ及び情報処理装置２を含む。案内対象領域決定装置１は例えば車両、船舶またはオートバイ等の移動体に搭載されるナビゲーション装置、車両等から取り外すことが可能な携帯型のナビゲーション装置、または携帯端末機等が用いられる。携帯端末機としてはノート型パーソナルコンピュータ、携帯電話機、ゲーム機、ＰＤＡ（Personal Digital Assistant）、スマートフォン及び音楽再生機等が用いられる。本実施の形態においては、案内対象領域決定装置１として、携帯電話機を用いる例を挙げて説明する。以下では案内対象領域決定装置１を携帯電話機１と読み替えて説明する。
【０００９】
携帯電話機１はインターネット及び電話回線網等を含む通信網Ｎを介して情報処理装置２に接続されている。情報処理装置２は例えば、Ｗｅｂサーバコンピュータ（以下、サーバコンピュータ２という）であり、携帯電話機１との間で、例えばＨＴＴＰ（HyperText Transfer Protocol）等のプロトコルにより情報を送受信する。携帯電話機１は後述するようにＧＰＳ（Global Positioning System）受信機及び道路案内用のプログラムが用意されており、表示部１４に地図及び案内経路を表示する。
【００１０】
本実施の形態においては、携帯電話機１における処理負担及び記憶容量を軽減するため、経路探索処理はサーバコンピュータ２が携帯電話機１の要求に応じて実行するものとして説明する。また、施設を含む領域及び道路データの情報を格納する地図データベース（以下、ＤＢ）についても、サーバコンピュータ２が記憶しているものとして説明する。もちろん携帯電話機１において地図ＤＢを用意しておき、また携帯電話機１において経路探索処理等の全ての処理を行っても良い。なお、携帯電話機１ではなく、案内対象領域決定装置１としてカーナビゲーション装置等を用いる場合は、当該カーナビゲーション装置内のハードディスクまたは大容量フラッシュメモリ内に地図ＤＢを格納しておき、当該装置内で全ての処理を実行しても良い。
【００１１】
以下に本実施形態１の概要を説明する。携帯電話機１の表示部１４には地図が表示され、目的地に向かう通行予定の経路が道路上に描画される。図１におけるハッチングで示す部分が通行予定の経路（以下、ルートという）である。携帯電話機１は通行する予定の道路に関連する領域３Ａ、３Ｂ、及び、３Ｃ（以下、場合により３で代表する）（通行予定の道路に隣接する領域または近傍の領域）を表示部１４に表示する。なお、本実施の形態１においては、説明を容易にするために通行予定の道路に関連する領域３Ａ、３Ｂ及び３Ｃがハッチングで示す道路に隣接している例を説明するがこれに限るものではない。後述する実施の形態２に記載の如く、道路に関連する領域３Ａ、３Ｂ及び３Ｃがハッチングで示す道路から所定距離内の離れた位置に存在するものであっても良い。レストラン等の複数の施設を含む領域３（以下、エリア３という）は施設数、規模及び面積等に応じて大小様々な大きさを有する。エリア３Ａ及び３Ｃは大きく、逆にエリア３Ｂはこれらよりも小さい。エリア３はエリア３Ａの如く道路の左右両脇に隣接するもの、及びエリア３Ｂ及び３Ｃの如く道路の左右いずれか一方に隣接するものが存在する。エリア３は長方形状、正方形状、円形、楕円状または多角形状等様々な形状を有するが、本実施の形態においては説明を容易にするために長方形状または正方形状であるものとして説明する。
【００１２】
携帯電話機１はエリア３に隣接する道路を通過する際の通過速度及びエリア３に隣接する道路の距離に基づき、エリア３を通過するのに要する通過時間を推定（以下、算出）する。この通過時間は携帯電話機１の移動する速度及びエリア３の大きさにより変動する。この通過時間及び予め定めた基準時間に基づき、当該エリア３を案内対象とするか否かを決定する。例えば、この基準時間を１分から１０分としておき、通過時間がこの範囲内に属する場合は、当該エリアを案内対象とすればよい。これにより、携帯電話機１のユーザの移動環境に応じて最適な大きさを持つエリア３が案内対象となる。例えば、ユーザが携帯電話機１を持って高速に移動する車両に乗車している場合、エリア３Ａ及び３Ｃが案内対象となる。
【００１３】
逆にエリア３Ｂは短時間にて通過してしまう小さなエリアであることから、エリア３Ｂは案内対象とならない。一方、携帯電話機１のユーザが歩行している場合、エリア３Ｂが案内対象となる。逆に、エリア３Ａ及び３Ｃは歩行して施設を移動するには大きすぎることから案内対象外となる。道路通行の際は、適宜のタイミングで、表示部１４に案内対象として決定されたエリア３の案内処理が実行される。以下に詳細を説明する。
【００１４】
図２は携帯電話機１のハードウェア群を示すブロック図である。携帯電話機１は、制御部としてのＣＰＵ（Central Processing Unit）１１、ＲＡＭ（Random Access Memory）１２、入力部１３、表示部１４、記憶部１５、通信部１６、及び、時計部１８を含む。その他、携帯電話機１はスピーカ１９、マイク１１０、及び、ＧＰＳ受信機１１１等を含む。ＣＰＵ１１は、バス１７を介して携帯電話機１のハードウェア各部と接続されていて、それらを制御すると共に、記憶部１５に格納された制御プログラム１５Ｐに従って、種々のソフトウェア的機能を実行する。なお図示しないが記憶部１５には、ＯＳ（Operating Software）及びブラウザ等が記憶されている。
【００１５】
表示部１４は例えば液晶ディスプレイまたは有機ＥＬ（Electro-Luminescence）ディスプレイ等であり、地図、ルート、エリア３等の各種情報を表示する。入力部１３はプッシュボタン等である。なお、タッチパネルのように表示部１４上に入力部１３を積層しても良い。以下では、タッチパネルを用いた例を説明する。スピーカ１９はエリア３を案内する際に出力される音声データに係る音声信号を増幅して出力する。マイク１１０は外部から入力された音声信号を電気信号へ変換する。変換後の電気信号は図示しないＡ／Ｄ変換器によりデジタルデータへ変換されてＣＰＵ１１へ出力される。通信部１６は高周波送受信部及びアンテナ等を備え、地図データ等を含む各種データの送受信をサーバコンピュータ２、または、図示しないＷｅｂサーバコンピュータ等との間で行う。
【００１６】
時計部１８は日時情報をＣＰＵ１１へ出力する。ＧＰＳ受信機１１１は、人工衛星（ＧＰＳ衛星）からの電波を受信し、携帯電話機１の現在位置及び現在方位を測定する。測定された現在位置の情報は、携帯電話機の緯度、経度、及び、標高についてのデータを含む。ＧＰＳ受信機１１１は現在位置及び現在方位の情報をＣＰＵ１１へ出力する。記憶部１５に記憶された制御プログラム１５Ｐは、通信部１６から受信した地図データ等の表示部１４へ描画処理、及び、携帯電話機１の現在位置の表示部１４への表示処理等のルート案内に係る一連の処理を実行する。また、制御プログラム１５Ｐは、ＣＰＵ１１の指示に従い、以下に述べる処理を実行するようプログラミングされている。記憶部１５には、このほか、地図ファイル１５１、エリア情報ファイル１５２、ＶＩＣＳ（Vehicle Information and Communication System：道路交通情報通信システム、登録商標）データファイル１５３及び係数テーブル１５４等が記憶されている。これらファイルの内容については後述する。
【００１７】
図３はサーバコンピュータ２のハードウェア群を示すブロック図である。サーバコンピュータ２は、制御部としてのＣＰＵ２１、ＲＡＭ２２、入力部２３、表示部２４、通信部２６及び記憶部２５等を含む。ＣＰＵ２１は、バス２７を介してサーバコンピュータ２のハードウェア各部と接続されていて、それらを制御すると共に、記憶部２５に格納された制御プログラム２５Ｐに従って、種々のソフトウェア的機能を実行する。表示部２４は例えば液晶ディスプレイ、有機ＥＬディスプレイ等であり、ＣＰＵ２１の指示に従い情報を表示する。入力部２３はキーボード及びマウス等であり、入力部２３から入力された操作情報はＣＰＵ２１へ出力される。
【００１８】
通信部２６はファイアウォールとしての機能を果たすゲートウェイ等であり、携帯電話機１及び他のＷｅｂサーバコンピュータ（図示せず）との間でＨＴＴＰ等により情報の送受信を行う。記憶部２５には制御プログラム２５Ｐの他、地図ＤＢ２５１、エリア情報ＤＢ２５２及びＶＩＣＳデータファイル２５３等が記憶されている。ＣＰＵ２１は各ＤＢのフィールドのキーを関連付けたスキーマにおいてＳＱＬ（Structured Query Language）等を用いて対話することにより、必要な情報の記憶、検索等の処理を実行する。なお、本実施の形態においては地図ＤＢ２５１等を、サーバコンピュータ２内の記憶部２５に記憶する例を説明するがこれに限るものではない。例えば、通信部２６を介してＬＡＮ（Local Area Network）内に接続される図示しないＤＢサーバコンピュータ内に、地図ＤＢ２５１等を記憶し、必要に応じて情報の読み書きを行っても良い。
【００１９】
地図ＤＢ２５１はカーナビゲーション装置に搭載されるＤＢと同じく、道路データ、地図データ、各施設の緯度及び経度の他、各地点を表示するための地図情報を記憶している。ＶＩＣＳデータファイル２５３は道路データに対応づけて、道路交通情報を記憶している。この道路交通情報としては、渋滞情報、規制情報及び災害情報等が挙げられる。本実施の形態においては道路交通情報の一例として渋滞情報を用いて説明する。また、この渋滞情報には、渋滞無し、やや渋滞、激しく渋滞の３段階が存在するものとして説明する。ＣＰＵ２１は通信部２６を介して接続される他のＷｅｂサーバコンピュータ（図示せず）から受信した渋滞情報を、道路データに対応づけてＶＩＣＳデータファイル２５３に記憶する。携帯電話機１から現在地及び目的地の情報、並びに、ルート探索要求を、通信部２６を介して受け付けた場合、ＣＰＵ２１は、制御プログラム２５Ｐを起動し、地図ＤＢ２５１及びＶＩＣＳデータファイル２５３を参照し、ルート探索処理を実行する。
【００２０】
ＣＰＵ２１は、道路データ及び地図データを地図ＤＢ２５１から読み出し、また、ＶＩＣＳデータファイル２５３から道路データに対応づけて記憶された渋滞情報を読み出す。ＣＰＵ２１は、制御プログラム２５Ｐに記述されたルート探索プログラムに従い、ダイクストラ法等を用いて受信した目的地までのルートを複数探索する。ＣＰＵ２１は、ルート探索の際、道路の属性、接続状態、渋滞情報、所要時間、所要距離、及び、リンクＩＤ等を考慮して各ルートのコストの算出を行う。そしてＣＰＵ２１は、コストの最も小さいルートを推奨するルートとして決定する。ＣＰＵ２１は推奨ルート及び該推奨ルートを走行する際に必要とされる地図データ及び道路データ等を地図ＤＢ２５１から読み出し、携帯電話機１へ送信する。これにより、携帯電話機１は表示部１４に地図、道路及びルート等を表示することが可能となる。
【００２１】
図４はエリア情報ＤＢ２５２のレコードレイアウトを示す説明図である。エリア情報ＤＢ２５２は属性別に、各エリア３の位置情報、及び、各エリア３に存在する施設情報等を記憶している。属性は例えばレストラン、衣料品店、スーパーマーケット、デパート、ショッピングモール及び自動車ディーラー等であり、各施設に属性が付与されている。各エリア３には共通の属性を持つ施設がグループ化されている。図４の例は属性としてレストランが付与されたエリア３を示している。例えばエリアＡでは相互に近傍に存在するレストランＡ１、レストランＡ２、レストランＡ３・・・がグループ化されている。なお、本実施の形態においては、説明を容易にするために、同一属性を持つ複数の施設をグループ化してエリア３としているがこれに限るものではない。例えば、ショッピングモールの如く、所定領域内に複数の衣料品店、レストラン、映画館及びドラッグストア等の属性の異なる複数の施設をグループ化して、エリア３としても良い。以下では、各エリア３に同一属性を持つ複数のレストランが存在するものとして説明する。
【００２２】
エリア情報ＤＢ２５２は、エリアフィールド、位置情報フィールド、道路データフィールド、距離情報フィールド及び施設情報フィールド等を含む。エリアフィールドにはエリア３を特定するための固有の識別情報が記憶されている。位置情報フィールドには、エリア３の中心を特定する緯度及び経度、並びに、エリア３の外周を特定するための複数の緯度及び経度が位置情報として記憶されている。道路データフィールドにはエリア３の両側または一側で隣接する道路のデータを記憶している。具体的にはエリア３に隣接する道路のデータとして、エリア３に隣接するノード（交差点）及びリンク（道路）の情報が記憶されている。例えばエリア３Ａには、これを通過する国道Ａが記憶されており、さらにこの国道Ａの内、エリア３を両側で隣接するノード及びリンクが記憶されている。距離情報フィールドには、エリア３に対応づけて、エリア３に隣接する道路の距離を記憶している。具体的には、エリア３に隣接する道路を構成するノード及びリンクに付与された距離の合計値が記憶されている。
【００２３】
図５はエリア３の詳細を示す模式的説明図である。図５（ａ）は道路がエリア３を貫通し、両側において隣接する例を示す模式的説明図である。図５（ｂ）は道路がエリア３の一側に隣接する例を示す模式的説明図である。図５（ａ）の上下方向に伸びるハッチングで示す道路の両側には隣接する領域としてのエリア３が存在する。道路はこのエリア３を貫通している。エリア３内の白色丸印はレストランの所在地に該当する。距離情報は、例えば道路がエリア３と隣接する距離とすれば良い。図５（ａ）の例では、エリア３の一側とこれを貫通する道路とが隣接する距離Ｌを距離情報としている。図５（ｂ）においては、通行予定の道路に隣接する領域として逆Ｌ字型のエリア３が隣接している。エリア３によっては図５（ｂ）に示す如く、一部のみが道路に隣接している場合がある。なお上述したように図５（ａ）（ｂ）における道路に隣接するエリア３は必ずしも道路に密接している必要はなく、一定距離離れた位置に存在しても良いことはもちろんである。この場合、道路に平行な直線がエリア３を貫通する線分の内最も長い線分である距離Ｌを距離情報とすればよい。その他エリア３内の２点の緯度及び経度に基づき、当該２点間の距離を距離情報としても良い。具体的には、緯度及び経度が最小の地点と、緯度及び経度が最大の地点との距離を算出し、これを距離情報としても良い。
【００２４】
施設情報フィールドには、エリア３毎に、当該エリア３に属するレストランの情報が複数記憶されている。レストランの情報は、レストラン名、レストランの営業時間、レストランの評判、並びに、レストランの緯度及び経度等の位置情報等である。このエリア情報ＤＢ２５２に記憶する情報は、オペレータが入力部２３から入力、または、図示しないＷｅｂサーバコンピュータからダウンロードし、ＣＰＵ２１が、エリア情報ＤＢ２５２に記憶するようにすれば良い。図４の例では、例えばエリア３Ａは、国道Ａに存在しており、対応する距離情報は２００ｍと記憶されている。さらに、このエリア３内には、レストランＡ１、レストランＡ２、レストランＡ３、・・・が存在している。なお、本実施の形態で示すエリア情報ＤＢのレイアウト及び記憶する内容の例はあくまで一例であり、データ間の関係が維持されていればこれに限るものではない。
【００２５】
サーバコンピュータ２のＣＰＵ２１はルート探索終了後、ルート上に存在する道路データをルート探索結果として携帯電話機１へ送信する。また、サーバコンピュータ２のＣＰＵ２１は、ルート上に存在する道路データに対応するエリア３に関するエリア情報をエリア情報ＤＢ２５２から読み出し、携帯電話機１へ送信する。このエリア情報には、上述したエリア、位置情報、道路データ、距離情報及び施設情報が含まれる。その他ＣＰＵ２１はＶＩＣＳデータファイル２５３に記憶されたＶＩＣＳデータを携帯電話機１へ送信する。
【００２６】
図２における携帯電話機１はサーバコンピュータ２から、ルート案内に必要な、地図データ、道路データ、ＶＩＣＳデータ及びエリア情報を、通信部１６を介して受信する。ＣＰＵ１１は、受信した地図データ及び道路データを地図ファイル１５１に記憶し、受信したエリア情報をエリア情報ファイル１５２に記憶する。また、ＣＰＵ１１はＶＩＣＳデータファイル１５３に、受信したＶＩＣＳデータを記憶する。なお、エリア情報の内、距離情報については、携帯電話機１のＣＰＵ１１がエリア３の位置情報及び道路データに基づき算出しても良い。例えばＣＰＵ１１は、地図ファイル１５１を参照し、エリア３に隣接する道路のノード及びリンクを読み出す。そしてＣＰＵ１１は読み出した連続するノード及びリンクにより形成される道路長を距離情報として決定する。ＣＰＵ１１はエリア３に対応づけて算出した距離情報をエリア情報ファイル１５２に記憶する。
【００２７】
ＣＰＵ１１はルート上の道路に隣接する大小様々な大きさを持つエリア３、３、・・・の中から、エリア３の通過時間及び記憶部１５に予め記憶した基準時間に基づき、案内対象とするエリア３を決定する。通過時間の算出は、上述したエリア３に隣接する道路の距離情報を、エリア３に隣接する道路を通行する際に予測される通過速度で除すことにより算出する。ここで予測される通過速度は以下の速度とすれば良い。例えば、エリア３到達まで所定距離（例えば５００ｍ）の時点における携帯電話機１の移動速度、または、エリア３到達までの時間が所定時間（例えば２分）の時点における携帯電話機１の移動速度とすればよい。ＣＰＵ１１はＧＰＳ受信機１１１から出力される緯度及び経度、及び、時計部１８から出力される日時情報に基づいて携帯電話機１自身の移動速度を取得する。具体的には、ＣＰＵ１１は２地点間における緯度及び経度の変位量を、２地点間における時計部１８から出力される日時情報の差分で除して移動速度を算出する。なお、案内対象領域決定装置１として、車載用カーナビゲーション装置を用いる場合は、自立航法用センサに搭載される車速センサ、または、車両の速度計からＣＡＮ（Controller Area Network）を介して移動速度を取得するようにしても良い。この場合、平均値は、所定時間（例えば１分間）の移動速度に基づき算出すれば良い。
【００２８】
その他、予測される通過速度は、所定のタイミングにおいて取得した移動速度の平均値としても良い。例えば、エリア３到達まで所定の複数の距離（例えば５００ｍ、６００ｍ、７００ｍ及び８００ｍ）の時点における携帯電話機１の移動速度の平均値とすればよい。または、エリア３到達までの時間が所定の複数の時間（例えば３０秒、１分、２分及び３分）の時点における携帯電話機１の移動速度の平均値としても良い。この場合、ＣＰＵ１１は、上述した算出処理により取得した移動速度の合計値をサンプリング数で除して平均値（平均速度）を求め、これを通過速度とする。なお、以上述べた所定距離及び所定時間は予め記憶部１５に記憶されている。
【００２９】
その他、上述した移動速度または平均速度、並びに、エリア３に隣接する道路の属性に基づき、通過速度を算出しても良い。以下では平均速度を用いる例を説明する。道路の属性は、高速道路、国道、自動車道、または片側対向車線等の道路の種類、並びに、当該道路の現在の渋滞状況が挙げられる。ＣＰＵ１１はエリア情報ファイル１５２を参照し対象となるエリア３の道路データを読み出す。また、ＣＰＵ１１は当該取得した道路データに対応する渋滞情報をＶＩＣＳデータファイル１５３から読み出す。ＣＰＵ１１は、係数テーブル１５４を参照し、この読み出した道路データ及び渋滞情報に対応する係数をそれぞれ読み出す。
【００３０】
図６は係数テーブル１５４のレコードレイアウトを示す説明図である。係数テーブル１５４は道路の属性別に係数を記憶している。道路の属性フィールドには、道路の種類フィールド及び渋滞情報フィールドが含まれる。また係数テーブル１５４には係数フィールドが含まれる。道路の種類フィールドには上述した高速道路、国道、自動車道、及び片側対向車線等の道路の種類が記憶されており、これらに対応づけて係数フィールドには係数が記憶されている。この係数は、走行のしやすさに応じて数値が大きくなるよう値が記憶されている。この係数は上述した平均速度に乗じられ、予測される通過速度が算出される。
【００３１】
また、渋滞情報フィールドには渋滞無し、やや渋滞、または、激しく渋滞等の渋滞の程度が記憶されており、これに対応づけて、係数フィールドには係数が記憶されている。これらの係数は、渋滞のひどさに応じて小さい値が記憶されている。例えば、ＣＰＵ１１はエリア３が隣接する道路データに対応する道路の種類が「国道」であり、また、当該道路に対応するＶＩＣＳデータファイル１５３から抽出される渋滞情報が「激しく渋滞」である場合、係数０．９及び０．５を読み出す。ＣＰＵ１１は平均速度にこれら２つの係数０．９及び０．５を乗じて通過速度を算出する。以下では、通過速度として、この最後に説明した平均速度及び道路属性を用いた例を説明する。
【００３２】
ＣＰＵ１１はＧＰＳ受信機１１１から出力される携帯電話機１の緯度及び経度と、エリア情報ファイル１５２に記憶したエリア３の位置情報との間の距離を算出する。この距離は例えば、エリア３の位置情報として記憶されている中心地の緯度及び経度、並びに、携帯電話機１の緯度及び経度に基づき、ＣＰＵ１１が算出するようにすれば良い。またＣＰＵ１１は、携帯電話機１がエリア３に到着するまでに必要とされる時間を算出する。ＣＰＵ１１は上述した処理により算出した距離を、携帯電話機１の移動速度または直前数分間の平均速度で除すことにより到着するまでに必要とされる時間を算出する。以下ではこの算出した時間を到着予想時間という。
【００３３】
ＣＰＵ１１は、この算出した距離が記憶部１５に予め記憶した所定距離（例えば１ｋｍ）内となった場合、または、到着予想時間が記憶部１５に予め記憶した所定時間（例えば５分）以内となった場合に、道路に存在するエリア３を案内対象とするか否かを判断する。以下では、到着予想時間が所定時間以内となった場合に、判断処理を行うものとして説明する。ＣＰＵ１１はエリア情報ファイル１５２から、対象となるエリア３の距離情報を読み出す。ＣＰＵ１１は距離情報を上述した通過速度で除算する。ＣＰＵ１１は記憶部１５に予め記憶した基準時間を読み出す。この基準時間は例えば、１分以上１０分以内と記憶されており、入力部１３からユーザが適宜の値を入力して、記憶部１５に記憶することが可能である。
【００３４】
ＣＰＵ１１は、距離情報を通過速度で除算した値が、基準時間の範囲内に属する場合は、案内対象のエリア３として決定する。また、ＣＰＵ１１は決定した案内対象のエリア３を表示部１４に表示する。図７は表示部１４にエリア３を表示する際のイメージを示す説明図である。ＣＰＵ１１はエリア３を案内対象とする場合、エリア３に赤または青等により、着色を施す処理を行う。またＣＰＵ１１はエリア情報ファイル１５２を参照し、エリアに付与された属性を読み出す。ＣＰＵ１１は記憶部１５に記憶したテキスト文に属性を記述する。ＣＰＵ１１は属性が記述された案内情報をエリア３近傍に表示する。
【００３５】
図７の例ではエリア３から吹き出しボックス１４１が表示されその中に案内情報として「エリア情報レストランが多い」が表示される。ＣＰＵ１１は吹き出しボックス１４１の中に、「詳細を見る」ボタン１４２を併せて表示する。タッチパネルである入力部１３を介して「詳細を見る」ボタン１４２の入力を受け付けた場合、ＣＰＵ１１は、エリア情報ファイル１５２からエリア３に対応する施設情報を表示する。この施設情報としては、レストラン名、レストランの紹介文、レストランの営業時間等が記憶されている。これにより、携帯電話機１を所持するユーザの移動状況に応じて、適切な距離情報を有するエリア３を案内対象として決定することが可能となる。
【００３６】
以上のハードウェアにおいて本実施の形態に係る決定処理の内容を、フローチャートを用いて説明する。図８及び図９は候補となるエリア３の抽出処理の手順を示すフローチャートである。ＣＰＵ１１はルート探索を行うべく、制御プログラム１５Ｐ及びブラウザ（図示せず）を起動する。ＣＰＵ１１は、入力部１３からサーバコンピュータ２のＵＲＬ（Uniform Resource Locator）の入力を受け付け、サーバコンピュータ２へアクセスする。ＣＰＵ１１はＧＰＳ受信機１１１から出力される携帯電話機１の現在の緯度及び経度を受け付ける（ステップＳ８１）。ユーザは、希望する行き先を設定すべく、ブラウザ上にて、施設名、住所または電話番号等の目的地を入力する。ＣＰＵ１１は、入力部１３から目的地の入力を受け付ける（ステップＳ８２）。
【００３７】
ＣＰＵ１１はユーザの現在位置を示す受け付けた緯度及び経度、並びに、入力部１３から受け付けた目的地をサーバコンピュータ２へ送信する（ステップＳ８３）。サーバコンピュータ２は通信部２６を介して、前記緯度及び前記経度、並びに、前記目的地を受信する（ステップＳ８４）。ＣＰＵ２１は、制御プログラム２５Ｐを起動する。ＣＰＵ２１は、地図ＤＢ２５１に記憶した地図データ及び道路データに基づき、目的地までのとり得るルートを複数探索する。ＣＰＵ２１は、通信部２６を介して、探索した複数の経路の道路データに対応する渋滞情報を外部のサーバコンピュータから取得する（ステップＳ８５）。ＣＰＵ２１は、道路データに対応する渋滞情報を、ＶＩＣＳデータファイル２５３に記憶する。ＣＰＵ２１は、地図ＤＢに記憶した地図データ及び道路データ、並びに、ＶＩＣＳデータファイル２５３に記憶した渋滞情報等に基づき、目的地までの距離が最も短い、または、移動時間がもっとも少ない、或いは、移動コスト（高速道路代等を含む）が最も小さくなるルートを探索する（ステップＳ８６）。
【００３８】
ＣＰＵ２１はコストが最小のルートを記憶部２５に記憶する。この探索したルートには、現在位置から目的地までのノード及びリンク等の情報が含まれている。ＣＰＵ２１は、地図ＤＢ２５１からルートに存在する地図データ及び道路データを読み出す（ステップＳ８７）。ＣＰＵ２１は、ステップＳ８６で探索したルート、ステップＳ８７で読み出した地図データ及び道路データ、並びに、ステップＳ８５で取得した渋滞情報を携帯電話機１へ送信する（ステップＳ８８）。
【００３９】
携帯電話機１のＣＰＵ１１は通信部１６を介して、サーバコンピュータ２から送信されたルート、地図データ、道路データ及び渋滞情報を受信する（ステップＳ８９）。ＣＰＵ１１は受信した地図データ及び道路データを地図ファイル１５１に記憶する（ステップＳ９１）。ＣＰＵ１１は記憶部１５に受信したルートを記憶する（ステップＳ９２）。ＣＰＵ１１はＶＩＣＳデータファイル１５３に受信した渋滞情報を記憶する（ステップＳ９３）。サーバコンピュータ２のＣＰＵ２１は、ステップＳ８６にて探索したルート上に存在するノード及びリンクを有するエリア３を、エリア情報ＤＢ２５２から抽出する（ステップＳ９４）。具体的には、ＣＰＵ２１はルート上に存在するノード及びリンクと一致するノード及びリンクに隣接するエリア３を、エリア情報ＤＢ２５２のエリア３に対応する道路データに含まれるノード及びリンクを参照して抽出する。
【００４０】
ＣＰＵ２１は、抽出したエリア３を案内対象の候補とする。ＣＰＵ２１は候補となるエリア３の属性、位置情報、道路データ、距離情報、及び施設情報をエリア情報ＤＢ２５２から読み出す（ステップＳ９５）。ＣＰＵ２１は、読み出したエリア３の属性、位置情報、道路データ、距離情報、及び施設情報を携帯電話機１へ送信する（ステップＳ９６）。携帯電話機１のＣＰＵ１１は、送信されたエリア３の属性、位置情報、道路データ、距離情報、及び施設情報を受信する（ステップＳ９７）。ＣＰＵ１１は、受信した属性、位置情報、道路データ、距離情報、及び施設情報をエリア３に対応づけてエリア情報ファイル１５２に記憶する（ステップＳ９８）。
【００４１】
ＣＰＵ１１は、記憶部１５に記憶したルート、地図ファイル１５１に記憶した地図データ及び道路データ、並びにＶＩＣＳデータファイル１５３に記憶した渋滞情報に基づき、表示部１４に通行すべきルート案内を表示する（ステップＳ９９）。なお、本実施の形態においてはルート探索を行う例を説明したが、必ずしもルート探索を行う必要はない。例えば、携帯電話機１のＣＰＵ１１は、ＧＰＳ受信機１１１から出力される緯度及び経度、並びに、緯度及び経度の時間的変化により、高速道路を移動中であると判断する。この場合、ＣＰＵ１１はサーバコンピュータ２へ現在位置及び高速道路を移動中であることを示す情報を送信する。つまり、携帯電話機１は、目的地へ向かう通行予定の道路が現在走行中の高速道路であることを示す情報を送信する。サーバコンピュータ２のＣＰＵ２１は、高速道路上に存在するエリア３を候補となるエリア３としてエリア情報ＤＢ２５２から読み出す。そしてＣＰＵ２１は携帯電話機１へ読み出したエリア３の属性、位置情報、道路データ、距離情報及び施設情報、並びに、高速道路に係る地図データ、道路データ及び渋滞情報等を送信する。上述した一連の処理により、ルート案内処理及び候補となるエリア３の抽出処理が終了する。続いて候補となるエリア３から案内対象とするエリア３の決定処理を説明する。
【００４２】
図１０乃至図１３は案内対象とするエリア３の決定処理手順を示すフローチャートである。ＣＰＵ１１はステップＳ９８においてエリア情報ファイル１５２に記憶した候補となるルート上のエリア３を読み出す（ステップＳ１０１）。ＣＰＵ１１は、ＧＰＳ受信機１１１から出力される緯度及び経度を受け付ける（ステップＳ１０２）。ＣＰＵ１１はエリア情報ファイル１５２から対象となるエリア３の位置情報を読み出す。ＣＰＵ１１は読み出した位置情報のうち、エリア３の中心の緯度及び経度、並びに、ステップＳ１０２で受け付けた緯度及び経度に基づき、携帯電話機１からエリア３までの距離を算出する（ステップＳ１０３）。なお、エリア３の中心の緯度及び経度ではなく、エリア３の位置情報として記憶されている任意の緯度及び経度を用いても良い。
【００４３】
ＣＰＵ１１はＧＰＳ受信機１１１から出力される異なる時間帯における緯度及び経度、並びに、時計部１８から出力される異なる時間帯における日時情報に基づき、移動速度を取得（算出）する（ステップＳ１０４）。ＣＰＵ１１は異なる時間帯の内いずれかの日時情報と、取得した移動速度とを対応づけて履歴として記憶部１５に記憶する（ステップＳ１０５）。ＣＰＵ１１は、ステップＳ１０３及びＳ１０４で算出した距離及び移動速度に基づき、エリア３に到着するまでの到着予想時間を算出する（ステップＳ１０６）。
【００４４】
ＣＰＵ１１は記憶部１５から予め記憶した所定時間（例えば３分）を読み出す。ＣＰＵ１１は、到着予想時間は読み出した所定時間内であるか否かを判断する（ステップＳ１０７）。ＣＰＵ１１は、到着予想時間が所定時間内でないと判断した場合（ステップＳ１０７でＮＯ）、ステップＳ１０２へ移行し、以上の処理を繰り返す。一方、ＣＰＵ１１は、到着予想時間が所定時間内であると判断した場合（ステップＳ１０７でＹＥＳ）、ステップＳ１０５で履歴として記憶した移動速度に基づき、移動速度の所定の時間の平均値である平均速度を算出する（ステップＳ１０８）。例えば、現在の移動速度及び過去３分間分の移動速度に基づき平均速度を算出しても良い。
【００４５】
ＣＰＵ１１はエリア情報ファイル１５２からエリア３に対応する道路データを読み出す（ステップＳ１０９）。ＣＰＵ１１は、道路データの内、エリア３に隣接する道路の種類に対応する係数を、係数テーブル１５４から読み出す（ステップＳ１１１）。ＣＰＵ１１は、ＶＩＣＳデータファイル１５３からエリア３に隣接する道路データの渋滞情報を読み出す（ステップＳ１１２）。ＣＰＵ１１は、読み出した渋滞情報に対応する係数を係数テーブル１５４から読み出す（ステップＳ１１３）。ＣＰＵ１１は、ステップＳ１０８で算出した平均速度にステップＳ１１１及びＳ１１３で読み出した２つの係数を乗じて通過速度を算出する（ステップＳ１１４）。なお乗ずる係数はステップＳ１１１またはＳ１１３で読み出したいずれかの係数であっても良い。
【００４６】
ＣＰＵ１１は、エリア情報ファイル１５２から距離情報を読み出す（ステップＳ１１５）。ＣＰＵ１１は、読み出した距離情報及び算出した通過速度に基づき、エリア３の通過時間を算出する（ステップＳ１１６）。ＣＰＵ１１は、記憶部１５から予め記憶した基準時間（例えば１分から１０分）を読み出す（ステップＳ１１７）。ＣＰＵ１１は、算出した通過時間が基準時間の範囲内であるか否かを判断する（ステップＳ１１８）。ＣＰＵ１１は、基準時間の範囲内でないと判断した場合（ステップＳ１１８でＮＯ）、当該エリア３は案内対象でないものとして処理を終了する。一方、ＣＰＵ１１は通過時間が基準時間の範囲内であると判断した場合（ステップＳ１１８でＹＥＳ）、エリア３を案内対象のエリア３として決定する（ステップＳ１１９）。
【００４７】
ＣＰＵ１１は当該案内対象のエリア３を記憶部１５に記憶する（ステップＳ１２１）。ＣＰＵ１１はエリア情報ファイル１５２に記憶されたエリア３の位置情報を参照し、地図データに記憶部１５に記憶した所定の色にて着色処理を行う（ステップＳ１２２）。ＣＰＵ１１はエリア３に対応する属性をエリア情報ファイル１５２から読み出す（ステップＳ１２３）。ＣＰＵ１１は読み出した属性及びエリアの名称を含む案内情報を生成する（ステップＳ１２４）。ＣＰＵ１１は図７に示す如く着色したエリア３、生成した案内情報を表示部１４へ出力する（ステップＳ１２５）。なお、携帯電話機１の表示部１４ではなく、車両に搭載された図示しないモニタにこれらの情報を表示しても良い。この場合、携帯電話機１とモニタとを予め図示しないケーブルで接続しておけばよい。
【００４８】
ＣＰＵ１１は「詳細を見る」ボタン１４２の入力を、入力部１３から受け付けたか否かを判断する（ステップＳ１２６）。ＣＰＵ１１は、入力部１３から「詳細を見る」ボタン１４２の入力を受け付けたと判断した場合（ステップＳ１２６でＹＥＳ）、エリア情報ファイル１５２からエリア３に対応する施設情報を読み出す（ステップＳ１２７）。ＣＰＵ１１は、読み出した施設情報を表示部１４へ出力する（ステップＳ１２８）。一方、ＣＰＵ１１は「詳細を見る」ボタン１４２の入力を受け付けていない場合（ステップＳ１２６でＮＯ）、ステップＳ１２７及びＳ１２８の処理をスキップする。
【００４９】
続いてＣＰＵ１１は、再びＧＰＳ受信機１１１から出力される緯度及び経度を受け付ける（ステップＳ１２９）。ＣＰＵ１１は案内対象であるエリア３の位置情報をエリア情報ファイル１５２から読み出す。ＣＰＵ１１は読み出した位置情報のうち、エリア３の中心の緯度及び経度、並びに、ステップＳ１２９で受け付けた緯度及び経度に基づき、携帯電話機１からエリア３までの距離を算出する（ステップＳ１３１）。ＣＰＵ１１は、予め記憶部に記憶した距離を読み出す。この距離は案内対象として決定されたエリア３を案内するタイミングを示す距離であり、例えば７００ｍと記憶されている。ＣＰＵ１１は、算出したエリア３までの距離が、記憶部１５に記憶した距離以内であるか否かを判断する（ステップＳ１３２）。
【００５０】
ＣＰＵ１１は、エリア３までの距離が記憶部１５に記憶した距離以内であると判断した場合（ステップＳ１３２でＹＥＳ）、記憶部１５に予め記憶した音声データを読み出す（ステップＳ１３３）。この音声データは例えば「あと約７００ｍで、エリアに到着です。」等とすれば良い。ＣＰＵ１１は、スピーカ１９から音声案内を出力する（ステップＳ１３４）。なお、当該音声も携帯電話機１にケーブルを介して接続されるモニタのスピーカ、または車両のスピーカから出力するようにしても良い。ＣＰＵ１１はエリア３までの距離が記憶部１５に記憶した距離以内でないと判断した場合（ステップＳ１３２でＮＯ）、ステップＳ１３５へ移行する。
【００５１】
ＣＰＵ１１はＧＰＳ受信機１１１から出力される異なる時間帯における緯度及び経度、並びに、時計部１８から出力される異なる時間帯における日時情報に基づき、移動速度を取得（算出）する（ステップＳ１３５）。ＣＰＵ１１は異なる時間帯の内いずれかの日時情報と、取得した移動速度とを対応づけて履歴として記憶部１５に記憶する（ステップＳ１３６）。ＣＰＵ１１は、ステップＳ１３１で算出した距離及び移動速度に基づき、エリア３に到着するまでの到着予想時間を算出する（ステップＳ１３７）。
【００５２】
ＣＰＵ１１は記憶部１５から予め記憶した時間（例えば１分）を読み出す。この時間は、案内対象として決定したエリア３を案内するタイミングを示す時間である。ＣＰＵ１１は、到着予想時間は記憶部１５に記憶した時間内であるか否かを判断する（ステップＳ１３８）。ＣＰＵ１１は、到着予想時間が記憶部１５に記憶した時間内であると判断した場合（ステップＳ１３８でＹＥＳ）、記憶部１５に記憶した音声データを読み出す（ステップＳ１３９）。スピーカ１９から音声データを出力する（ステップＳ１３１０）。この音声データは例えば「あと約１分で、エリアに到着します。このエリアはレストランエリアです。」等とすればよい。この場合、エリア情報ファイル１５２に記憶したエリア３の属性（レストラン）を読み出し、予め定めたテンプレート文に属性を挿入し、音声出力すればよい。なお、ステップＳ１３１０及びＳ１３４では音声による案内を行ったが、表示部１４に音声データに対応するテキスト文を出力するようにしても良い。
【００５３】
ＣＰＵ１１は、読み出した音声データをスピーカ１９から出力する。これにより、モニタで案内対象であるエリア３を視認できるほか、さらに音声によりエリア３に近接したことを認識することが可能となる。ＣＰＵ１１は、到着予想時間が記憶部１５に記憶した時間内でないと判断した場合（ステップＳ１３８でＮＯ）、ステップＳ１２９へ処理を戻し、以上の処理を繰り返し実行する。ＣＰＵ１１は、ステップＳ１３１０及びステップＳ１３４の処理の後、案内対象とするエリア３を通過したか否かを判断する（ステップＳ１３１１）。これは、エリア３のエリア情報ファイル１５２に記憶された位置情報とＧＰＳ受信機１１１から出力される緯度及び経度とを時系列で比較することにより判断することができる。
【００５４】
ＣＰＵ１１は、エリア３を通過していないと判断した場合（ステップＳ１３１１でＮＯ）、当該処理を繰り返し実行する。一方、ＣＰＵ１１は、エリア３を通過したと判断した場合（ステップＳ１３１１でＹＥＳ）、ステップＳ１２５及びＳ１２８で表示部１４に出力した案内情報、着色したエリア及び施設情報を消去する（ステップＳ１３１２）。以上の処理により、携帯電話機１のユーザが車両に乗って移動しているか、渋滞中であるか、または歩行中であるか等、状況に応じた適切なエリア３を案内対象として提案することが可能となる。
【００５５】
実施の形態２
実施の形態２は、エリア３が通行予定の道路から離れている形態に関する。実施の形態１で述べたルート上の道路に隣接するエリア３に加えて、ルート上の道路から所定距離内に存在するエリア３を候補とするエリア３としても良い。以下に詳細を説明する。図１４はエリア３の詳細を示す模式的説明図である。ハッチングで示す道路はルート探索の結果得られた通行予定の道路である。図１４には、当該ルート上の道路の他に、当該道路と交差する方向に伸びる道路、及び、当該交差する方向に伸びる道路に接続されておりルート上の道路と平行に伸びる道路が存在する。なお、本実施の形態においては、説明を容易にするために平行である例を示すが、これに限るものではない。
【００５６】
エリア３は長手方向が、この平行に伸びる道路に沿う形で隣接している。ＣＰＵ１１は、ハッチングで示すルート上の道路とエリア３との距離が、記憶部１５に予め記憶した所定距離内である場合に、候補として当該エリア３を選択する。ルート上の道路とエリア３との距離は、例えば、エリア情報ファイル１５２に記憶されたエリア３の中心位置（中心の緯度及び経度）とエリア３近傍のルート上の道路との最短距離とする他、エリア３の任意の位置（緯度及び経度）とルート上の道路との最短距離としても良い。エリア３はエリア３の任意の点が所定距離内にあれば良く、例えば道路とエリア３との最短距離が所定距離内とする他、道路とエリア３との最長距離が所定距離内であっても良い。本実施の形態においては、図１４のＬ１で示す如く、エリア３の中心位置（中心の緯度及び経度）とルート上の道路との最短距離を例として用いる。この所定距離は例えば５００ｍ以内とするほか、５０ｍ以上３００ｍ以内とする等すれば良い。
【００５７】
また通過速度を算出する場合、エリア３の距離情報が必要となるが、この距離情報は、図１４のＬ２で示す如く、エリア３と道路とが隣接する距離とすれば良い。距離情報はエリア３に対応づけてエリア情報ＤＢ２５２に記憶されている。図１５は実施の形態２に係る携帯電話機１のハードウェア群を示すブロック図である。実施の形態１のハードウェアに加えて、補助エリア情報ファイル１５５が設けられている。ＣＰＵ１１は、ルート上の道路から所定距離内に存在するエリア３を通行予定の道路の近傍の領域として補助エリア情報ファイル１５５に記憶する。この補助エリア情報ファイル１５５には、実施の形態１で説明したエリア情報ファイル１５２及びエリア情報ＤＢ２５２と同じく、エリア３の属性、エリアの名称、位置情報、道路データ、距離情報及び施設情報等の各情報が記憶されている。
【００５８】
以上のハードウェアにおいて補助的に候補となるエリア３の抽出処理についてフローチャートを用いて説明する。図１６及び図１７は補助的に候補となるエリア３の抽出処理の手順を示すフローチャートである。実施の形態１のステップＳ８６と同じく、サーバコンピュータ２のＣＰＵ２１はルート探索を行う（ステップＳ１６１）。ＣＰＵ２１は記憶部２５に予め記憶した距離を読み出す。この距離は例えば５００ｍとすれば良い。ＣＰＵ２１は探索したルートから、読み出した距離内に存在する道路のノード及びリンクを、地図ＤＢ２５１を参照して読み出す（ステップＳ１６２）。具体的にはＣＰＵ２１は、ルート上のノード及びリンクに付与されている位置情報を基準に、ノード及びリンクと交差する各方向５００ｍ内に存在するノード及びリンクを読み出す。なお、この際ＣＰＵ２１は、ルート上のノード及びリンクの読み出しを実行しなくても良い。
【００５９】
ＣＰＵ２１は読み出したノード及びリンクに隣接するエリア３をエリア情報ＤＢ２５２から抽出する（ステップＳ１６３）。具体的には、ＣＰＵ２１は、エリア情報ＤＢ２５２の道路データフィールドに記憶されたノード及びリンクと、読み出したノード及びリンクが一致するエリア３を抽出する。ＣＰＵ２１は読み出したエリア３の属性、位置情報、道路データ、距離情報及び施設情報をエリア情報ＤＢ２５２から読み出す（ステップＳ１６４）。ＣＰＵ２１は、当該読み出したエリア３の属性、位置情報、道路データ、距離情報及び施設情報を携帯電話機１へ送信する（ステップＳ１６５）。
【００６０】
携帯電話機１のＣＰＵ１１は、送信されたエリア３の属性、位置情報、道路データ、距離情報及び施設情報を受信する（ステップＳ１６６）。ＣＰＵ１１は、受信したエリア３の属性、位置情報、道路データ、距離情報及び施設情報を、エリア３に対応づけて補助エリア情報ファイル１５５に記憶する（ステップＳ１６７）。なお、エリア情報の内、距離情報については、携帯電話機１のＣＰＵ１１がエリア３の位置情報及び道路データに基づき算出しても良い。例えばＣＰＵ１１は、エリア３に隣接する道路のノード及びリンクを読み出す。そしてＣＰＵ１１は、読み出した連続するノード及びリンクにより形成される道路長を距離情報として決定する。ＣＰＵ１１はエリア３に対応づけて算出した距離情報を補助エリア情報ファイル１５５に記憶する。
【００６１】
ＣＰＵ１１は案内対象の候補となるエリア３を絞り込むため、以下の処理を行う。ＣＰＵ１１は、補助エリア情報ファイル１５５に記憶された各エリア３と、ルート上の道路との最短距離を算出する（ステップＳ１６８）。具体的にはＣＰＵ１１はエリア３の複数の任意の地点における緯度及び経度を読み出す。同様にエリア３近傍のルート上のリンク及びノードの複数の任意地点における緯度及び経度を読み出す。ＣＰＵ１１はエリア３に係る緯度及び経度と、ノード及びリンクに係る緯度及び経度とに基づき、距離を算出する。ＣＰＵ１１はこれら複数地点間で算出した距離の内最小の値を持つ距離を最短距離とする。
【００６２】
ＣＰＵ１１はこれらの処理を補助エリア情報ファイル１５５に記憶したエリア３の全てに対して実行する。ＣＰＵ１１は記憶部１５に予め記憶した所定距離を読み出す（ステップＳ１６９）。この所定距離は例えば１００ｍであり、入力部１３から適宜の値を入力して、記憶部１５に記憶することが可能である。ＣＰＵ１１はステップＳ１６８で算出した最短距離の内、ステップＳ１６９で読み出した所定距離以内の距離を有するエリア３を抽出する（ステップＳ１７１）。ＣＰＵ１１は、ステップＳ１７１で抽出されたエリア３以外のエリア３に関する情報を補助エリア情報ファイル１５５から削除する（ステップＳ１７２）。これにより、ルート上の道路から所定距離内に存在するエリア３を案内対象の候補として抽出することが可能となる。なお、本実施の形態においては、説明を容易にするために補助エリア情報ファイル１５５を設ける例を説明したが、エリア情報ファイル１５２に一体的に情報を記憶しても良いことはもちろんである。
【００６３】
続いて、補助エリア情報ファイル１５５に記憶した候補となるエリア３から、案内対象とするエリア３を決定する処理を以下に説明する。図１８及び図１９は案内対象とするエリア３の決定処理手順を示すフローチャートである。ＣＰＵ１１はＳ１７２の抽出処理により、補助エリア情報ファイル１５５に記憶された候補となるエリア３を読み出す（ステップＳ１８１）。ＣＰＵ１１は、ＧＰＳ受信機１１１から出力される緯度及び経度を受け付ける（ステップＳ１８２）。ＣＰＵ１１は補助エリア情報ファイル１５５から対象となるエリア３の位置情報を読み出す。ＣＰＵ１１は読み出した位置情報のうち、エリア３の中心の緯度及び経度、並びに、ステップＳ１８２で受け付けた緯度及び経度に基づき、携帯電話機１からエリア３までの距離を算出する（ステップＳ１８３）。
【００６４】
ＣＰＵ１１はＧＰＳ受信機１１１から出力される異なる時間帯における緯度及び経度、並びに、時計部１８から出力される異なる時間帯における日時情報に基づき、移動速度を取得する（ステップＳ１８４）。ＣＰＵ１１は異なる時間帯の内、いずれかの日時情報と、取得した移動速度とを対応づけて履歴として記憶部１５に記憶する（ステップＳ１８５）。ＣＰＵ１１は、ステップＳ１８３で算出した距離及び移動速度に基づき、エリア３に到着するまでの到着予想時間を算出する（ステップＳ１８６）。
【００６５】
ＣＰＵ１１は記憶部１５から予め記憶した所定時間（例えば３分）を読み出す。ＣＰＵ１１は、到着予想時間は読み出した所定時間内であるか否かを判断する（ステップＳ１８７）。ＣＰＵ１１は、到着予想時間が所定時間内でないと判断した場合（ステップＳ１８７でＮＯ）、ステップＳ１８２へ移行し、以上の処理を繰り返す。一方、ＣＰＵ１１は、到着予想時間が所定時間内であると判断した場合（ステップＳ１８７でＹＥＳ）、ステップＳ１８５で履歴として記憶した移動速度に基づき、移動速度の所定の時間の平均値である平均速度を算出する（ステップＳ１８８）。
【００６６】
ＣＰＵ１１は補助エリア情報ファイル１５５からエリア３に対応する道路データを読み出す（ステップＳ１８９）。ＣＰＵ１１は、道路データの内、エリア３に隣接する道路の種類に対応する係数を、係数テーブル１５４から読み出す（ステップＳ１９１）。ＣＰＵ１１は、ＶＩＣＳデータファイル１５３からエリア３に隣接する道路データの渋滞情報を読み出す（ステップＳ１９２）。ＣＰＵ１１は、読み出した渋滞情報に対応する係数を係数テーブル１５４から読み出す（ステップＳ１９３）。ＣＰＵ１１は、ステップＳ１８８で算出した平均速度にステップＳ１９１及びＳ１９３で読み出した２つの係数を乗じて通過速度を算出する（ステップＳ１９４）。これにより、ルート上に存在しない道路の属性を考慮した通過速度を算出することが可能となる。
【００６７】
ＣＰＵ１１は、補助エリア情報ファイル１５５から距離情報を読み出す（ステップＳ１９５）。ＣＰＵ１１は、読み出した距離情報及び算出した通過速度に基づき、エリア３の通過時間を算出する（ステップＳ１９６）。ＣＰＵ１１は、記憶部１５から予め記憶した補助基準時間（例えば３分から７分）を読み出す（ステップＳ１９７）。この補助基準時間は、基準時間と同一としても良い。以下では、実施の形態１で述べたルート上の道路に存在するエリア３の案内を、ルート上の道路から一定距離内に存在するエリア３の案内よりも優先すべく、補助基準時間の範囲が基準時間の範囲よりも短い例を挙げて説明する。ＣＰＵ１１は、算出した通過時間が補助基準時間の範囲内であるか否かを判断する（ステップＳ１９８）。ＣＰＵ１１は、基準時間の範囲内でないと判断した場合（ステップＳ１９８でＮＯ）、当該エリア３は案内対象でないものとして処理を終了する。一方、ＣＰＵ１１は通過時間が補助基準時間の範囲内であると判断した場合（ステップＳ１９８でＹＥＳ）、エリア３を案内対象のエリア３として決定する（ステップＳ１９９）。
【００６８】
ＣＰＵ１１は当該案内対象のエリア３を記憶部１５に記憶する（ステップＳ１９１１）。ＣＰＵ１１は補助エリア情報ファイル１５５に記憶されたエリア３の位置情報を参照し、地図データに記憶部１５に記憶した所定の色にて着色処理を行う（ステップＳ１９１２）。ＣＰＵ１１はステップＳ１９１２で着色する色を、ステップＳ１２２で着色した色とは異なる色で着色する。具体的には、ＣＰＵ１１はステップＳ１９１２で着色する色を例えば黄色、ステップＳ１２２で着色する色を赤色とすれば良い。その他、ルート上の道路に存在するエリア３を、ルート上の道路から所定距離内に存在するエリア３よりも、強調して表示するようにしても良い。例えば、ルート上の道路に存在するエリア３を透過率９０％の赤色で着色し、ルート上の道路から所定距離内に存在するエリア３を透過率５０％の赤色で着色するようにすればよい。
【００６９】
ＣＰＵ１１はエリア３に対応する属性を補助エリア情報ファイル１５５から読み出す（ステップＳ１９１３）。ＣＰＵ１１は読み出した属性及びエリアの名称を含む案内情報を生成する（ステップＳ１９１４）。ＣＰＵ１１は着色したエリア３、生成した案内情報を表示部１４へ出力する（ステップＳ１９１５）。なお、これ以降の処理は実施の形態１のステップＳ１２６以降と同様であるので詳細な説明は省略する。
【００７０】
図２０はエリア３の表示イメージを示す説明図である。ＣＰＵ１１は、表示部１４に実施の形態１で決定したエリア３及び実施の形態２で決定したエリア３の２つを表示している。ＣＰＵ１１は一のエリア３として、ハッチングで示すルート上の道路に隣接するエリア３を着色表示すると共に、エリア情報ファイル１５２から読み出した案内情報を含む吹き出しボックス１４１及び「詳細を見る」ボタン１４２を表示する。またＣＰＵ１１は他のエリア３として、ルート上の道路から所定距離内に存在するエリア３を着色表示すると共に、補助エリア情報ファイル１５５から読み出した案内情報を含む吹き出しボックス１４１及び「詳細を見る」ボタン１４２を表示する。ＣＰＵ１１は、図２０に示す如く、一のエリア３の着色濃度が他のエリア３の着色濃度よりも濃くなるよう表示する。これにより、ルート上の道路に存在するエリア３以外の近隣のエリア３までもが、案内対象としてユーザに提案することが可能となる。また、この他のエリア３も補助基準時間に即して決定するため、案内対象とするエリア３の数が多くなりすぎることも防止できる。また、一のエリア３と他のエリアとを視覚にて識別できるようにしたので、より効果的にお勧めのエリア３を提案することが可能となる。
【００７１】
本実施の形態２は以上の如きであり、その他は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【００７２】
実施の形態３
実施の形態３は、通過時間及びエリア３の評価値に基づき案内対象とするエリア３を決定する形態に関する。図２１は実施の形態３に係るサーバコンピュータ２のハードウェア群を示すブロック図である。実施の形態３に係るサーバコンピュータ２はさらに記憶部２５に評価値ＤＢ２５４を有する。図２２は評価値ＤＢ２５４のレコードレイアウトを示す説明図である。評価値ＤＢ２５４は各エリア３の評価値を記憶している。この評価値はエリア３に対する評価の度合いを示すものである。例えば、ユーザから収集した５段階による評価値とすれば良い。本実施の形態においては、評価値は１〜５の値を取り、数値が大きいほど評価が高いことを示す。
【００７３】
評価値ＤＢ２５４はエリアフィールド、施設情報フィールド、施設評価値フィールド及び評価値フィールドを含む。エリアフィールドには各エリア３の名称が記憶されている。施設情報フィールドには、エリア３内に存在するレストラン等の施設の情報が記憶されている。また施設評価値フィールドには各施設に対して付与された施設評価値が記憶されている。施設評価値はオペレータが入力部２３等から適宜値を入力して評価値ＤＢ２５４に記憶する。この施設評価値は例えば、レストランの場合、ユーザまたは採点員による味に対する評価、サービスに対する評価、及び価格に対する評価等を総合的に考慮した値が記憶される。
【００７４】
評価値フィールドには、エリア３毎に評価値が記憶されている。例えば、この評価値はエリア３内の各施設に付与された施設評価値の平均値とすればよい。ＣＰＵ２１はエリア３毎に施設評価値を読み出し、施設数で除すことにより評価値を求め、評価値ＤＢ２５４内に記憶する。図２２の例では、エリア名「Ａ」に対する評価値は３．４であり、エリア名「Ｂ」に対する評価値は４．２である。図２３は実施の形態３に係る携帯電話機１のハードウェア群を示すブロック図である。実施の形態１及び２と比較して新たに評価値ファイル１５６及びポイントテーブル１５７が記憶部１５内に設けられている。
【００７５】
携帯電話機１のＣＰＵ１１は実施の形態１で述べた候補となるルート上の道路に存在するエリア３を読み出す。またＣＰＵ１１は、実施の形態２で述べたルート上から所定距離内に存在するノード及びリンクに隣接するエリア３を読み出す。ＣＰＵ１１はこれら読み出した候補となるエリア３の情報をサーバコンピュータ２へ送信する。サーバコンピュータ２のＣＰＵ２１は受信した候補となるエリア３に対応する評価値を評価値ＤＢ２５４から読み出す。ＣＰＵ２１は読み出した評価値を携帯電話機１へ送信する。携帯電話機１のＣＰＵ１１はエリア３に対する評価値をサーバコンピュータ２から受信し、評価値ファイル１５６に記憶する。このように評価値ファイル１５６には候補となるエリア３の評価値が、エリア３別に記憶される。
【００７６】
図２４はポイントテーブル１５７のレコードレイアウトを示す説明図である。ポイントテーブル１５７は、通過時間フィールド及び時間ポイントフィールドを含む。ポイントテーブル１５７には、実施の形態１で述べた通過時間に対応づけて時間ポイントが記憶されている。例えば、通過時間が５分台の場合、付与する時間ポイントとして、時間ポイントフィールドに５点が記憶されている。通過時間が増加または減少するにつれて、時間ポイントが小さくなるよう値を記憶している。例えば通過時間が７分台の場合、時間ポイントは３点であり、通過時間が２分台の場合、時間ポイントは２点である。また実施の形態１で述べた如く、記憶部１５に予め記憶した基準時間をこえる場合、時間ポイントは付与されない。実施の形態１においては、基準時間は１分以上１０分以下であり、基準時間１１分台及び０分台においては、時間ポイントは共に０と記憶されている。
【００７７】
ＣＰＵ１１はエリア３の通過時間を算出した場合、算出した通過時間に対応する時間ポイントをポイントテーブル１５７から読み出す。ＣＰＵ１１は読み出した時間ポイントに当該エリア３の評価値を加算して総合ポイントを算出する。例えば、エリア３の通過時間が３分、エリア３の評価値が３．４の場合、３分に対する時間ポイント３に評価値３．４を加算して総合ポイント６．４を求める。ＣＰＵ１１は、求めた総合ポイントが、記憶部１５に予め記憶した基準ポイントを超える場合に、案内対象のエリア３とする。なお、本実施の形態においては、評価値に加えて時間ポイントをも考慮して案内対象とするエリア３を決定する例を説明するが、これに限るものではない。時間ポイントを考慮せず、評価値が基準ポイントを超える場合に、エリア３を案内対象としても良い。
【００７８】
図２５乃至図２７は通過時間及び評価値を考慮したエリア３の決定処理手順を示すフローチャートである。携帯電話機１のＣＰＵ１１は、実施の形態１で述べた処理により、ルート上の候補となるエリア３を記憶部１５から読み出す（ステップＳ２５１）。ＣＰＵ１１は、読み出したエリア３をサーバコンピュータ２へ送信する（ステップＳ２５２）。サーバコンピュータ２のＣＰＵ２１は、通信部２６を介して送信されたエリア３を受信する。ＣＰＵ２１は評価値ＤＢ２５４を参照し、エリア３に対応する評価値を読み出す。ＣＰＵ２１は読み出した評価値を携帯電話機１へ送信する。携帯電話機１のＣＰＵ１１は、通信部１６を介して受信したエリア３の評価値を受け付ける（ステップＳ２５３）。ＣＰＵ１１は受け付けた評価値をエリア３に対応づけて評価値ファイル１５６に記憶する。
【００７９】
ＣＰＵ１１は、実施の形態１のステップＳ１１６で述べた如く、エリア３の通過時間を算出する（ステップＳ２５４）。ＣＰＵ１１は、基準時間を記憶部１５から読み出す（ステップＳ２５５）。ＣＰＵ１１は、算出したエリア３の通過時間が、基準時間の範囲内に属するか否かを判断する（ステップＳ２５６）。ＣＰＵ１１は、通過時間が基準時間の範囲内でないと判断した場合（ステップＳ２５６でＮＯ）、案内対象として適切ではないので、後述するステップＳ２５７乃至Ｓ２６２の処理をスキップし、ステップＳ２６３へ処理を移行する。
【００８０】
ＣＰＵ１１は、通過時間が基準時間の範囲内であると判断した場合（ステップＳ２５６でＹＥＳ）、通過時間に対応する時間ポイントをポイントテーブル１５７から読み出す（ステップＳ２５７）。ＣＰＵ１１はステップＳ２５３で受け付けた評価値及びステップＳ２５７で読み出した時間ポイントに基づき総合ポイントを算出する（ステップＳ２５８）。なお、総合ポイントの算出は、上述したように時間ポイントに評価値を加算するほか、時間ポイントに評価値を乗算する等しても良い。ＣＰＵ１１は記憶部１５に予め記憶した基準ポイントを読み出す（ステップＳ２５９）。
【００８１】
ＣＰＵ１１は、総合ポイントが基準ポイントを超えるか否かを判断する（ステップＳ２６１）。ＣＰＵ１１は基準ポイントが総合ポイントを超えると判断した場合（ステップＳ２６１でＹＥＳ）、当該エリア３を案内対象として決定する（ステップＳ２６２）。なお、案内対象とするエリア３は記憶部１５に記憶される。ＣＰＵ１１はステップＳ２６２の処理後、または、総合ポイントが基準ポイントを超えないと判断した場合（ステップＳ２６１でＮＯ）、ステップＳ２６３へ移行する。ＣＰＵ１１はルート上の他の候補となるエリア３について処理を終了したか否かを判断する（ステップＳ２６３）。
【００８２】
ＣＰＵ１１は、ルート上の他の候補となるエリア３について処理を終了していないと判断した場合（ステップＳ２６３でＮＯ）、ルート上の候補となる異なるエリア３を記憶部１５から読み出す（ステップＳ２６４）。ＣＰＵ１１は異なるエリア３についても同様の処理を行うべく、処理をステップＳ２５２へ戻す。ＣＰＵ１１は、処理を終了したと判断した場合（ステップＳ２６３でＹＥＳ）、ルートから所定距離内のリンク及びノードに隣接する候補となるエリア３を補助エリア情報ファイル１５５から読み出す（ステップＳ２６５）。なお、当該処理は実施の形態２で述べたとおりであるので詳細な説明は省略する。
【００８３】
ＣＰＵ１１は、読み出したエリア３をサーバコンピュータ２へ送信する（ステップＳ２６６）。サーバコンピュータ２のＣＰＵ２１は、通信部２６を介して送信されたエリア３を受信する。ＣＰＵ２１は評価値ＤＢ２５４を参照し、エリア３に対応する評価値を読み出す。ＣＰＵ２１は読み出した評価値を携帯電話機１へ送信する。携帯電話機１のＣＰＵ１１は、通信部１６を介して受信したエリア３の評価値を受け付ける（ステップＳ２６７）。ＣＰＵ１１は受け付けた評価値をエリア３に対応づけて評価値ファイル１５６に記憶する。
【００８４】
ＣＰＵ１１は、実施の形態２のステップＳ１９６で述べた如く、エリア３の通過時間を算出する（ステップＳ２６８）。ＣＰＵ１１は、補助基準時間を記憶部１５から読み出す（ステップＳ２６９）。なお、補助基準時間の時間幅は基準時間の時間幅よりも短くすればよい。ＣＰＵ１１は、算出したエリア３の通過時間が、補助基準時間の範囲内に属するか否かを判断する（ステップＳ２７１）。ＣＰＵ１１は、通過時間が補助基準時間の範囲内でないと判断した場合（ステップＳ２７１でＮＯ）、案内対象として適切ではないので、後述するステップＳ２７２乃至Ｓ２７６の処理をスキップし、ステップＳ２７７へ処理を移行する。
【００８５】
ＣＰＵ１１は、通過時間が補助基準時間の範囲内であると判断した場合（ステップＳ２７１でＹＥＳ）、通過時間に対応する時間ポイントをポイントテーブル１５７から読み出す（ステップＳ２７２）。ＣＰＵ１１はステップＳ２６７で受け付けた評価値及びステップＳ２７２で読み出した時間ポイントに基づき総合ポイントを算出する（ステップＳ２７３）。ＣＰＵ１１は記憶部１５に予め記憶した補助基準ポイントを読み出す（ステップＳ２７４）。なお、ルート上のエリア３を、当該ルート以外のノード及びリンクであって、ルートから所定距離内に存在するノード及びリンクに隣接するエリア３よりも優先すべく、補助基準ポイントは、基準ポイントよりも大きい値を設定しておいても良い。
【００８６】
ＣＰＵ１１は、総合ポイントが補助基準ポイントを超えるか否かを判断する（ステップＳ２７５）。ＣＰＵ１１は補助基準ポイントが総合ポイントを超えると判断した場合（ステップＳ２７５でＹＥＳ）、当該エリア３を案内対象として決定する（ステップＳ２７６）。なお、案内対象とするエリア３は記憶部１５に記憶される。ＣＰＵ１１はステップＳ２７６の処理後、または、総合ポイントが補助基準ポイントを超えないと判断した場合（ステップＳ２７５でＮＯ）、ステップＳ２７７へ移行する。ＣＰＵ１１はルートから所定距離内のリンク及びノードに隣接する他の候補となるエリア３について処理を終了したか否かを判断する（ステップＳ２７７）。
【００８７】
ＣＰＵ１１は、他の候補となるエリア３について処理を終了していないと判断した場合（ステップＳ２７７でＮＯ）、ルートから所定距離内のリンク及びノードに隣接する異なるエリア３を記憶部１５から読み出す（ステップＳ２７８）。ＣＰＵ１１は異なるエリア３についても同様の処理を行うべく、処理をステップＳ２６６へ戻す。ＣＰＵ１１は全てのエリア３について処理を終了したと判断した場合（ステップＳ２７７でＹＥＳ）、一連の処理を終了する。これにより、エリア３の評価に基づき、ユーザに最適な案内対象となるエリア３を提供することが可能となる。また、通過時間及び評価値に基づき案内対象を決定することで、これら双方を加味した適切なエリア３を決定することが可能となる。さらに、基準時間の時間幅を補助基準時間の時間幅よりも広くし、また、基準ポイントを補助基準ポイントよりも低くしたので、ルート上のエリア３が、当該ルートから離れるエリア３よりも優先的に抽出することが可能となる。
【００８８】
本実施の形態３は以上の如きであり、その他は実施の形態１及び２と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【００８９】
実施の形態４
実施の形態４は通過速度に応じて案内対象として決定したエリア３を選別する形態に関する。図２８は実施の形態４に係る携帯電話機１のハードウェア群を示すブロック図である。実施の形態２のハードウェア群に加えて、記憶部１５には距離ファイル１５８が設けられている。図２９は距離ファイル１５８のレコードレイアウトを示す説明図である。距離ファイル１５８は通過速度に対応づけてエリアを抽出する際に用いる距離を記憶している。距離ファイル１５８には、通過速度の上昇に応じて距離が長くなるようその値が記憶されている。
【００９０】
図３０は案内対象として決定したエリア３の削除処理手順を示すフローチャートである。ＣＰＵ１１は実施の形態２のステップＳ１９９で案内対象として決定したエリア３を、通過速度の大小に応じて再調整する。ＣＰＵ１１はステップＳ１９１１で記憶部１５に記憶した案内対象となるエリア３を読み出す（ステップＳ３０１）。携帯電話機１のＣＰＵ１１は実施の形態１で述べたステップＳ８６でサーバコンピュータ２により探索され、携帯電話機１へ送信されたルートを記憶部１５から読み出す（ステップＳ３０２）。ＣＰＵ１１は地図ファイル１５１を参照し、読み出したルート上のリンクまたはノードと、読み出したエリア３との最短距離を算出する（ステップＳ３０３）。例えば、ＣＰＵ１１は、リンクまたはノードに付与されたエリア３近傍の複数の緯度及び経度と、エリア３に付与された複数の緯度及び経度とに基づき距離を算出する。そしてＣＰＵ１１は算出した距離の内最も値が小さい距離を最短距離とすれば良い。
【００９１】
ＣＰＵ１１はステップＳ１９４で述べた処理により算出した通過速度を記憶部１５から読み出す（ステップＳ３０４）。ＣＰＵ１１は、通過速度に対応する距離を距離ファイル１５８から読み出す（ステップＳ３０５）。ＣＰＵ１１は最短距離が読み出した距離以上であるか否かを判断する（ステップＳ３０６）。ＣＰＵ１１は最短距離が読み出した距離以上であると判断した場合（ステップＳ３０６でＹＥＳ）、案内対象から除外すべく、当該案内対象のエリアを記憶部１５から削除する（ステップＳ３０７）。一方、ＣＰＵ１１は最短距離が読み出した距離以上でないと判断した場合（ステップＳ３０６でＮＯ）、案内対象とすべく、ステップＳ３０７の処理をスキップし、ステップＳ１９１２以降の処理を実行する。これにより、通過速度が速い場合、例えば車両で移動中等の場合は、多少遠く離れたエリア３であっても、簡単にアクセスすることができることから、案内対象とする。その一方で、通過速度が遅い場合、携帯電話機１のユーザは歩行している可能性が高い。その場合、離れたエリア３の案内を上述した処理により削除する。以上のとおり、より携帯電話機１のユーザの使用状況に応じたエリア３の案内が可能となる。
【００９２】
本実施の形態４は以上の如きであり、その他は実施の形態１乃至３と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【００９３】
実施の形態５
実施の形態５は時間帯別に基準時間または補助基準時間を変更、あるいは、エリア３の属性別に基準時間または補助基準時間を変更する形態に関する。図３１は実施の形態５に係る携帯電話機１のハードウェア群を示すブロック図である。実施の形態４のハードウェアに加えてさらに時間テーブル１５９が設けられている。図３２は時間テーブル１５９のレコードレイアウトを示す説明図である。時間テーブル１５９は時間帯フィールド、属性フィールド、基準時間フィールド及び補助基準時間フィールドを含む。時間テーブル１５９には時間帯または属性に対応づけて、案内対象とするエリア３を決定するための基準時間及び補助基準時間が記憶されている。時間帯フィールドには、案内対象とするエリア３を決定する際の時間帯が記憶されている。これに対して基準時間フィールドには基準時間の幅が記憶されている。例えば早朝よりも昼間の時間帯の方がエリア３の利用頻度は高いと想定されることから、１１時１分から１３時までの時間帯の基準時間の幅を大きくする等とすればよい。
【００９４】
補助基準時間フィールドにも同様に時間帯毎に補助基準時間が記憶されている。上述したように、補助基準時間の幅は、基準時間の幅よりも小さくすればよい。属性フィールドにはエリア３に予め付与された属性が記憶されている。この属性は例えば、レストラン、または、衣料品店等である。ユーザのエリア３に対するニーズはこの属性によって相違することから、エリア３別に異なる基準時間及び補助基準時間が記憶されている。なお、本実施の形態においては時間帯、及び、属性の双方を考慮した基準時間及び補助基準時間を用いた例を説明する。なお、時間帯の基準時間及び属性の基準時間双方を考慮する場合、それぞれの基準時間の下限値の平均値を下限、上限値の平均値を上限とする基準時間とすればよい。その他、時間帯、または、属性のいずれかを考慮した基準時間及び補助基準時間を利用しても良いことはもちろんである。
【００９５】
図３３及び図３４は時間帯及び属性を考慮したエリア３の決定処理手順を示すフローチャートである。実施の形態１で述べたステップＳ１１６の処理の後以下の処理を行う。ＣＰＵ１１は時計部１８から出力される日時情報を受け付ける（ステップＳ３３１）。ＣＰＵ１１は日時情報に対応する時間帯の基準時間を時間テーブル１５９から読み出す（ステップＳ３３２）。ＣＰＵ１１は対象となるエリア３の属性をエリア情報ファイル１５２から読み出す（ステップＳ３３３）。ＣＰＵ１１はエリア３の属性に対応する基準時間を時間テーブル１５９から読み出す（ステップＳ３３４）。
【００９６】
ＣＰＵ１１はステップＳ３３２で読み出した基準時間の下限値とステップＳ３３４で読み出した下限値の平均値を算出する（ステップＳ３３５）。ＣＰＵ１１は、ステップＳ３３２で読み出した基準時間の上限値とステップＳ３３４で読み出した上限値の平均値を算出する（ステップＳ３３６）。ＣＰＵ１１はステップＳ３３５で算出した下限値に係る平均値及びステップＳ３３６で算出した上限値に係る平均値に基づき基準時間を決定する（ステップＳ３３７）。すなわち、基準時間は下限値に係る平均値から上限値に係る平均値までの幅を持つ値となる。
【００９７】
ＣＰＵ１１はステップＳ１１６で算出した通過時間を読み出す（ステップＳ３３８）。ＣＰＵ１１は、通過時間は基準時間の範囲内であるか否かを判断する（ステップＳ３３９）。ＣＰＵ１１は、通過時間が基準時間の範囲内であると判断した場合（ステップＳ３３９でＹＥＳ）、エリア３を案内対象として決定する（ステップＳ３４１）。一方、ＣＰＵ１１は通過時間が基準時間の範囲内でないと判断した場合（ステップＳ３３９でＮＯ）、ステップＳ３４１の処理をスキップする。ＣＰＵ１１は続いてルートから所定距離内に存在するエリア３について処理を実行する。
【００９８】
実施の形態２で述べたステップＳ１９６の処理後、ＣＰＵ１１は日時情報に対応する時間帯の補助基準時間を時間テーブル１５９から読み出す（ステップＳ３４２）。ＣＰＵ１１はエリア３の属性に対応する補助基準時間を時間テーブル１５９から読み出す（ステップＳ３４３）。ＣＰＵ１１はステップＳ３４２で読み出した補助基準時間の下限値とステップＳ３４３で読み出した下限値の平均値を算出する（ステップＳ３４４）。ＣＰＵ１１は、ステップＳ３４２で読み出した補助基準時間の上限値とステップＳ３４３で読み出した上限値の平均値を算出する（ステップＳ３４５）。ＣＰＵ１１はステップＳ３４４で算出した下限値に係る平均値及びステップＳ３４５で算出した上限値に係る平均値に基づき補助基準時間を決定する（ステップＳ３４６）。すなわち、補助基準時間は下限値に係る平均値から上限値に係る平均値までの幅を持つ値となる。
【００９９】
ＣＰＵ１１はステップＳ１９６で算出した通過時間を読み出す（ステップＳ３４７）。ＣＰＵ１１は、通過時間は補助基準時間の範囲内であるか否かを判断する（ステップＳ３４８）。ＣＰＵ１１は、通過時間が補助基準時間の範囲内であると判断した場合（ステップＳ３４８でＹＥＳ）、エリアを案内対象として決定する（ステップＳ３４９）。一方、ＣＰＵ１１は通過時間が基準時間の範囲内でないと判断した場合（ステップＳ３４８でＮＯ）、ステップＳ３４９の処理をスキップする。このように、時間帯またはエリア３の属性を考慮して基準時間または補助基準時間を変更するので、タイムリーであり、また、エリアの特性に応じた適切な案内が可能となる。
【０１００】
本実施の形態５は以上の如きであり、その他は実施の形態１乃至４と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【０１０１】
実施の形態６
実施の形態６はルートから離れたエリア３を案内対象として決定する際に、コスト及び評価値を考慮する形態に関する。図３５乃至図３７はエリア決定処理の手順を示すフローチャートである。ＣＰＵ１１は実施の形態２で述べた如く候補となるエリア３を補助エリア情報ファイル１５５から読み出す（ステップＳ３５１）。ＣＰＵ１１は、読み出したエリア３をサーバコンピュータ２へ送信する（ステップＳ３５２）。サーバコンピュータ２のＣＰＵ２１は、通信部２６を介して送信されたエリア３を受信する。ＣＰＵ２１は評価値ＤＢ２５４を参照し、エリア３に対応する評価値を読み出す。ＣＰＵ２１は読み出した評価値を携帯電話機１へ送信する。携帯電話機１のＣＰＵ１１は、通信部１６を介して受信したエリア３の評価値を受け付ける（ステップＳ３５３）。ＣＰＵ１１は受け付けた評価値をエリア３に対応づけて評価値ファイル１５６に記憶する。
【０１０２】
ＣＰＵ１１は、実施の形態２のステップＳ１９６で述べた如く、エリア３の通過時間を算出する（ステップＳ３５４）。ＣＰＵ１１は、補助基準時間を記憶部１５から読み出す（ステップＳ３５５）。ＣＰＵ１１は、算出したエリア３の通過時間が、補助基準時間の範囲内に属するか否かを判断する（ステップＳ３５６）。ＣＰＵ１１は、通過時間が補助基準時間の範囲内でないと判断した場合（ステップＳ３５６でＮＯ）、案内対象として適切ではないので処理を終了する。
【０１０３】
ＣＰＵ１１は、通過時間が補助基準時間の範囲内であると判断した場合（ステップＳ３５６でＹＥＳ）、通過時間に対応する時間ポイントをポイントテーブル１５７から読み出す（ステップＳ３５７）。ＣＰＵ１１は実施の形態１で探索したルートから、エリア３を経由した場合に追加で生じる追加距離を算出する（ステップＳ３５８）。具体的には、ＣＰＵ１１はエリア３を経由する際のルートに存在する新たなノード及びリンクに付与された距離を合算等することにより追加距離を算出する。また、ＣＰＵ１１はエリア３を経由した場合に追加で生じる追加時間を算出する（ステップＳ３５９）。
【０１０４】
具体的には、実施の形態２のステップＳ１９４で算出した通過速度を読み出す。そしてＣＰＵ１１はステップＳ３５８で算出した追加距離を通過速度で除すことにより追加時間を算出する。ＣＰＵ１１は追加距離に対応する距離コストを、記憶部１５を参照して読み出す（ステップＳ３６１）。記憶部１５には、追加距離が増大するにつれて値が増加する距離コストが記憶されている。例えば１ｋｍ増加により距離コスト「０．１」、２ｋｍ増加により距離コスト「０．２」等が記憶されている。同様にＣＰＵ１１は算出した追加時間に対応する時間コストを記憶部１５から読み出す（ステップＳ３６２）。記憶部１５には、追加時間が増大するにつれて値が増加する時間コストが記憶されている。例えば１分増加により時間コスト「０．１」、２分増加により時間コスト「０．２」等が記憶されている。
【０１０５】
ＣＰＵ１１はステップＳ３５３で受け付けた評価値にステップＳ３５７で読み出した時間ポイントを加算する（ステップＳ３６３）。ＣＰＵ１１は加算値から、読み出した距離コスト及び時間コストを減じて総合ポイントを算出する（ステップＳ３６４）。つまり、評価値が高く、通過速度に基づく通過時間が適正であり、経由に伴うコストが低い場合に、エリア３が案内対象として決定されることになる。このほか、追加距離が増加するにつれて値が減少する係数、及び、追加時間が増加するにつれて値が減少する係数を記憶部１５に記憶しておく。そしてＣＰＵ１１はステップＳ３６３において加算値に、これらの係数を乗じても良い。ＣＰＵ１１は記憶部１５に予め記憶した補助基準ポイントを読み出す（ステップＳ３６５）。なお、本実施の形態における補助基準ポイントは入力部１３から適宜の値を入力して、記憶部１５に記憶することが可能である。
【０１０６】
ＣＰＵ１１は総合ポイントが補助基準ポイントを超えるか否かを判断する（ステップＳ３６６）。ＣＰＵ１１は総合ポイントが補助基準ポイントを超えないと判断した場合（ステップＳ３６６でＮＯ）、案内対象としては適切でないので、処理を終了する。一方、ＣＰＵ１１は総合ポイントが補助基準ポイントを超えると判断した場合（ステップＳ３６６でＹＥＳ）、当該エリアを案内対象として決定する（ステップＳ３６７）。ＣＰＵ１１は案内対象のエリア３を記憶部１５に記憶する（ステップＳ３６８）。
【０１０７】
ＣＰＵ１１は、補助エリア情報ファイル１５５に記憶されたエリア３の位置情報を参照し、地図データに記憶部１５に記憶した所定の色にて着色処理を行う（ステップＳ３６９）。ＣＰＵ１１はステップＳ３６９で着色する色を、ステップＳ１２２で着色した色とは異なる色で着色する。ＣＰＵ１１はエリア３に対応する属性を補助エリア情報ファイル１５５から読み出す（ステップＳ３７１）。ＣＰＵ１１は読み出した属性、エリアの名称、「詳細を見る」ボタン１４２及び「リルート」ボタンを含む案内情報を生成する（ステップＳ３７２）。ＣＰＵ１１は着色したエリア３、生成した案内情報を表示部１４へ出力する（ステップＳ３７３）。
【０１０８】
図３８はエリア３の表示イメージを示す説明図である。案内対象であるルートから離れたエリア３近傍には吹き出しボックス１４１が表示される。この吹き出しボックス１４１内には案内情報としてエリアの名称の他、「詳細を見る」ボタン１４２及び「リルート」ボタン１４３が表示される。ＣＰＵ１１は「詳細を見る」ボタン１４２の入力を受け付けたか否かを判断する（ステップＳ３７４）。ＣＰＵ１１は「詳細を見る」ボタン１４２の入力を受け付けたと判断した場合（ステップＳ３７４でＹＥＳ）、補助エリア情報ファイル１５５からエリア３に対応する施設情報を読み出す（ステップＳ３７５）。
【０１０９】
ＣＰＵ１１は読み出した施設情報を表示部１４へ出力する（ステップＳ３７６）。ＣＰＵ１１は「詳細を見る」ボタン１４２の入力を入力部１３から受け付けていないと判断した場合（ステップＳ３７４でＮＯ）、ステップＳ３７５及びＳ３７６の処理をスキップする。ＣＰＵ１１は、入力部１３から、「リルート」ボタン１４３の入力を受け付けたか否かを判断する（ステップＳ３７７）。ＣＰＵ１１は「リルート」ボタン１４３の入力を受け付けたと判断した場合（ステップＳ３７７でＹＥＳ）、ステップＳ３６８で記憶したエリア３を記憶部１５から読み出す（ステップＳ３７８）。ＣＰＵ１１は読み出したエリア３を経由地として再度ルート探索を実行し（ステップＳ３７９）、処理を終える。
【０１１０】
ＣＰＵ１１は「リルート」ボタン１４３の入力を受け付けていないと判断した場合（ステップＳ３７７でＮＯ）、ステップＳ３７８及びＳ３７９の処理をスキップし処理を終える。なお、エリア３を経由地とするルート検索はサーバコンピュータ２において実行しても良い。その場合、ＣＰＵ１１は車両の現在の緯度及び経度、経由地となるエリア３の情報、並びに、最終目的地の情報をサーバコンピュータ２へ送信する。サーバコンピュータ２のＣＰＵ２１はルート探索を実行する制御プログラム２５Ｐを起動する。そしてＣＰＵ２１は送信された車両の現在の緯度及び経度、経由地となるエリア３の情報、並びに、最終目的地の情報に基づいてルート探索を実行する。ＣＰＵ２１は携帯電話機１へルート探索の結果を送信する。このように、予め設定したルートから離れた位置にあるエリア３を推奨する場合は、通過時間、追加のコスト及び評価値を総合的に考慮して行う。従って、ユーザにより適切なエリアを案内対象として提供することが可能となる。
【０１１１】
本実施の形態６は以上の如きであり、その他は実施の形態１乃至５と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【０１１２】
実施の形態７
図３９は実施の形態７に係る携帯電話機１を示すブロック図である。実施の形態１乃至実施の形態６に係る携帯電話機１を動作させるためのプログラムは、本実施の形態７のように、記録媒体読み取り装置（図示せず）にメモリーカード等の記録媒体１Ａを読み取らせて記憶部１５に記憶しても良い。また、当該プログラムは、通信網Ｎを介して接続される他のコンピュータ（図示せず）からダウンロードすることも可能である。以下に、その内容を説明する。
【０１１３】
図３９に示す携帯電話機１は、エリア３を抽出させ、及び、通過時間を算出等させるプログラムを、記録媒体１Ａによりまたは通信部１６を介して他のコンピュータ（図示せず）からダウンロードする。当該プログラムは、記憶部１５の制御プログラム１５Ｐとしてインストールされ、ＲＡＭ１２にロードして実行される。これにより、上述した携帯電話機１として機能する。
【０１１４】
図４０はエリア３の他の形態を示す説明図である。以下に通行予定の道路に隣接するエリア３または近傍のエリア３の他の形態について説明する。上述した如くエリア３は矩形状に限らず、曲線、または、曲線及び直線の組み合わせからなる形状であっても良い。図４０（ａ）は道路を交差するエリア３を示し、図４０（ｂ）は道路から所定距離内に存在するエリア３を示す。図４０（ａ）に示す如く、道路と交差するエリア３の距離情報であるＬ２は、例えば道路とエリア３の外周とが交差するＡ点とＢ点との２点間の長さとすれば良い。
【０１１５】
一方、図４０（ｂ）に示す如く、道路からＬ１離れたエリア３の距離情報であるＬ２は、例えば道路をエリア３に対して平行移動させた場合に、道路とエリア３の外周とが交差する２点の内、最も距離の長いＤ点とＥ点との２点間の長さとすれば良い。また道路からの離間距離の算出は、例えば、エリア３の外周上の任意の点から道路に対して向かう垂線が道路と交差する点により構成される線分の内、最も距離の短いＥ点とＦ点との２点間の長さとすればよい。
【０１１６】
図４１はエリア３の他の形態を示す説明図である。以下に通行予定の道路に隣接するエリア３または近傍のエリア３の他の形態について説明する。道路は上述したように直線に限らず、当然図４１の如く、曲線であっても良い。図４１のエリア３Ａ乃至３Ｅはいずれも通行予定の道路から所定距離内に存在する近傍のエリア３である。エリア３は、エリア３Ａの如く、単独で存在する場合の他、エリア３Ｅ及びエリア３Ｄの如く一部が重複するものであっても良い。さらに、エリア３Ｃ及びエリア３Ｂの如く、一のエリア３が他のエリア３に包含されるものであっても良い。
【０１１７】
本実施の形態７は以上の如きであり、その他は実施の形態１乃至６と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【０１１８】
以上の実施の形態１乃至７を含む実施形態に関し、さらに以下の付記を開示する。
【０１１９】
（付記１）
複数の領域から案内対象とする領域を決定する案内対象領域決定装置であって、
目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出手段と、
該抽出手段により抽出した領域を通過するのに要する通過時間を推定する推定手段と、
該推定手段により推定した通過時間及び予め記憶した基準時間に基づいて、前記抽出手段により抽出した領域を案内対象として決定する決定手段と
を備えることを特徴とする案内対象領域決定装置。
【０１２０】
（付記２）
前記推定手段は、
前記抽出手段により抽出した領域に隣接する道路の距離を、該道路の通過速度で除算して、通過時間を推定する
ことを特徴とする付記１に記載の案内対象領域決定装置。
【０１２１】
（付記３）
移動速度を取得する移動速度取得手段と、
所定のタイミングにて前記移動速度取得手段により取得した移動速度の所定の時間の平均値に基づき通過速度を算出する通過速度算出手段と
を備えることを特徴とする付記２に記載の案内対象領域決定装置。
【０１２２】
（付記４）
移動速度を取得する移動速度取得手段と、
所定のタイミングにて前記移動速度取得手段により取得した移動速度の所定の時間の平均値及び前記抽出手段により抽出した領域に隣接する道路の予め記憶した道路の種類を含む属性に基づき通過速度を算出する通過速度算出手段と
を備えることを特徴とする付記２に記載の案内対象領域決定装置。
【０１２３】
（付記５）
前記抽出手段は、通行予定の道路から所定距離内に一部が存在する領域を抽出する補助抽出手段を含み、
該補助抽出手段により抽出した領域を通過するのに要する通過時間を推定する補助推定手段と、
該補助推定手段により推定した通過時間及び予め記憶した補助基準時間に基づき、前記補助抽出手段により抽出した領域を案内対象として決定する補助決定手段と
を備えることを特徴とする付記１に記載の案内対象領域決定装置。
【０１２４】
（付記６）
前記補助推定手段は、
前記補助抽出手段により抽出した領域に隣接する道路の距離を、該道路の通過速度で除算して、通過時間を推定する
ことを特徴とする付記５に記載の案内対象領域決定装置。
【０１２５】
（付記７）
前記決定手段は、
前記推定手段により推定した通過時間が、予め記憶部に記憶した基準時間の範囲内に属する場合に、前記抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記１に記載の案内対象領域決定装置。
【０１２６】
（付記８）
前記補助決定手段は、
前記補助推定手段により推定した通過時間が、予め記憶部に記憶した補助基準時間の範囲内に属する場合に、前記補助抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記５に記載の案内対象領域決定装置。
【０１２７】
（付記９）
領域に対する評価の度合いを示す評価値を受け付ける受け付け手段を備え、
前記決定手段は、
前記推定手段により推定した通過時間、予め記憶した基準時間及び前記受け付け手段により受け付けた評価値に基づいて、前記抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記１に記載の案内対象領域決定装置。
【０１２８】
（付記１０）
領域に対する評価の度合いを示す評価値を受け付ける受け付け手段を備え、
前記補助決定手段は、
前記補助推定手段により推定した通過時間、予め記憶した補助基準時間、及び前記受け付け手段により受け付けた評価値に基づいて、前記補助抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記５に記載の案内対象領域決定装置。
【０１２９】
（付記１１）
速度に対応づけて距離を記憶部に記憶する手段と、
前記補助決定手段により決定した領域に隣接する道路の通過速度に対応する距離を前記記憶部から読み出す読み出し手段と、
通行予定の道路から前記領域までの距離が、前記読み出し手段により読み出した距離以上の領域を前記補助決定手段により決定した案内対象から削除する手段と
を備えることを特徴とする付記５に記載の案内対象領域決定装置。
【０１３０】
（付記１２）
時間帯別に基準時間を記憶部に記憶する手段と、
日時情報を出力する時計部とを備え、
前記決定手段は、
前記推定手段により推定した通過時間、及び、前記時計部から出力される日時情報に対応して前記記憶部から読み出された基準時間に基づいて、前記抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記１に記載の案内対象領域決定装置。
【０１３１】
（付記１３）
時間帯別に補助基準時間を記憶部に記憶する手段と、
日時情報を出力する時計部とを備え、
前記補助決定手段は、
前記補助推定手段により推定した通過時間、及び、前記時計部から出力される日時情報に対応して前記記憶部から読み出された補助基準時間に基づいて、前記補助抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記５に記載の案内対象領域決定装置。
【０１３２】
（付記１４）
領域の属性別に基準時間を記憶部に記憶する手段を備え、
前記決定手段は、
前記推定手段により推定した通過時間、及び、領域の属性に対応して前記記憶部から読み出された基準時間に基づいて、前記抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記１に記載の案内対象領域決定装置。
【０１３３】
（付記１５）
領域の属性別に補助基準時間を記憶部に記憶する手段を備え、
前記補助決定手段は、
前記補助推定手段により推定した通過時間、及び、領域の属性に対応して前記記憶部から読み出された補助基準時間に基づいて、前記抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記５に記載の案内対象領域決定装置。
【０１３４】
（付記１６）
領域に対する評価の度合いを示す評価値を受け付ける受け付け手段を備え、
前記補助決定手段は、
前記補助推定手段により推定した通過時間、予め記憶した補助基準時間、領域を経由する際に生じるコスト及び前記受け付け手段により受け付けた評価値に基づいて、前記補助抽出手段により抽出した領域を案内対象として決定する
ことを特徴とする付記５に記載の案内対象領域決定装置。
【０１３５】
（付記１７）
複数の領域から案内対象とする領域を決定するナビゲーション装置であって、
目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出手段と、
該抽出手段により抽出した領域を通過するのに要する通過時間を推定する推定手段と、
該推定手段により推定した通過時間及び予め記憶した基準時間に基づいて、前記抽出手段により抽出した領域を案内対象として決定する決定手段と
を備えることを特徴とするナビゲーション装置。
【０１３６】
（付記１８）
制御部を有する案内対象領域決定装置により、複数の領域から案内対象とする領域を決定する案内対象領域決定方法であって、
前記制御部により目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出ステップと、
該抽出ステップにより抽出した領域を通過するのに要する通過時間を前記制御部により推定する推定ステップと、
該推定ステップにより推定した通過時間及び予め記憶した基準時間に基づいて、前記制御部により前記抽出ステップにより抽出した領域を案内対象として決定する決定ステップと
を備えることを特徴とする案内対象領域決定方法。
【０１３７】
（付記１９）
制御部を有する情報処理装置により、複数の領域から案内対象とする領域を決定するためのプログラムであって、
情報処理装置に、
前記制御部により目的地に向かう通行予定の道路に隣接する領域または近傍の領域を抽出する抽出ステップと、
該抽出ステップにより抽出した領域を通過するのに要する通過時間を前記制御部により推定する推定ステップと、
該推定ステップにより推定した通過時間及び予め記憶部に記憶した基準時間に基づいて、前記制御部により前記抽出ステップにより抽出した領域を案内対象として決定する決定ステップと
を実行させるプログラム。
【図面の簡単な説明】
【０１３８】
【図１】案内対象領域決定システムの概要を示す説明図である。
【図２】携帯電話機のハードウェア群を示すブロック図である。
【図３】サーバコンピュータのハードウェア群を示すブロック図である。
【図４】エリア情報ＤＢのレコードレイアウトを示す説明図である。
【図５】エリアの詳細を示す模式的説明図である。
【図６】係数テーブルのレコードレイアウトを示す説明図である。
【図７】表示部にエリアを表示する際のイメージを示す説明図である。
【図８】候補となるエリアの抽出処理の手順を示すフローチャートである。
【図９】候補となるエリアの抽出処理の手順を示すフローチャートである。
【図１０】案内対象とするエリアの決定処理手順を示すフローチャートである。
【図１１】案内対象とするエリアの決定処理手順を示すフローチャートである。
【図１２】案内対象とするエリアの決定処理手順を示すフローチャートである。
【図１３】案内対象とするエリアの決定処理手順を示すフローチャートである。
【図１４】エリアの詳細を示す模式的説明図である。
【図１５】実施の形態２に係る携帯電話機のハードウェア群を示すブロック図である。
【図１６】補助的に候補となるエリアの抽出処理の手順を示すフローチャートである。
【図１７】補助的に候補となるエリアの抽出処理の手順を示すフローチャートである。
【図１８】案内対象とするエリアの決定処理手順を示すフローチャートである。
【図１９】案内対象とするエリアの決定処理手順を示すフローチャートである。
【図２０】エリアの表示イメージを示す説明図である。
【図２１】実施の形態３に係るサーバコンピュータのハードウェア群を示すブロック図である。
【図２２】評価値ＤＢのレコードレイアウトを示す説明図である。
【図２３】実施の形態３に係る携帯電話機のハードウェア群を示すブロック図である。
【図２４】ポイントテーブルのレコードレイアウトを示す説明図である。
【図２５】通過時間及び評価値を考慮したエリアの決定処理手順を示すフローチャートである。
【図２６】通過時間及び評価値を考慮したエリアの決定処理手順を示すフローチャートである。
【図２７】通過時間及び評価値を考慮したエリアの決定処理手順を示すフローチャートである。
【図２８】実施の形態４に係る携帯電話機のハードウェア群を示すブロック図である。
【図２９】距離ファイルのレコードレイアウトを示す説明図である。
【図３０】案内対象として決定したエリアの削除処理手順を示すフローチャートである。
【図３１】実施の形態５に係る携帯電話機のハードウェア群を示すブロック図である。
【図３２】時間テーブルのレコードレイアウトを示す説明図である。
【図３３】時間帯及び属性を考慮したエリアの決定処理手順を示すフローチャートである。
【図３４】時間帯及び属性を考慮したエリアの決定処理手順を示すフローチャートである。
【図３５】エリア決定処理の手順を示すフローチャートである。
【図３６】エリア決定処理の手順を示すフローチャートである。
【図３７】エリア決定処理の手順を示すフローチャートである。
【図３８】エリアの表示イメージを示す説明図である。
【図３９】実施の形態７に係る携帯電話機を示すブロック図である。
【図４０】エリアの他の形態を示す説明図である。
【図４１】エリアの他の形態を示す説明図である。
【符号の説明】
【０１３９】
１      携帯電話機
１Ａ    記録媒体
２      サーバコンピュータ
３      エリア
１１    ＣＰＵ
１３    入力部
１４    表示部
１５    記憶部
１５Ｐ  制御プログラム
１６    通信部
１８    時計部
２１    ＣＰＵ
２３    入力部
２４    表示部
２６    通信部
２５    記憶部
２５Ｐ  制御プログラム
１４１  吹き出しボックス
１４２  「詳細を見る」ボタン
１４３  「リルート」ボタン
１５１  地図ファイル
１５２  エリア情報ファイル
１５３  ＶＩＣＳデータファイル
１５４  係数テーブル
１５５  補助エリア情報ファイル
１５６  評価値ファイル
１５７  ポイントテーブル
１５８  距離ファイル
１５９  時間テーブル
２５１  地図ＤＢ
２５２  エリア情報ＤＢ
２５３  ＶＩＣＳデータファイル
２５４  評価値ＤＢ
Ｎ      通信網
【図１】
2010060433.tif 000003
【図２】
2010060433.tif 000004
【図３】
2010060433.tif 000005
【図４】
2010060433.tif 000006
【図５】
2010060433.tif 000007
【図６】
2010060433.tif 000008
【図７】
2010060433.tif 000009
【図８】
2010060433.tif 000010
【図９】
2010060433.tif 000011
【図１０】
2010060433.tif 000012
【図１１】
2010060433.tif 000013
【図１２】
2010060433.tif 000014
【図１３】
2010060433.tif 000015
【図１４】
2010060433.tif 000016
【図１５】
2010060433.tif 000017
【図１６】
2010060433.tif 000018
【図１７】
2010060433.tif 000019
【図１８】
2010060433.tif 000020
【図１９】
2010060433.tif 000021
【図２０】
2010060433.tif 000022
【図２１】
2010060433.tif 000023
【図２２】
2010060433.tif 000024
【図２３】
2010060433.tif 000025
【図２４】
2010060433.tif 000026
【図２５】
2010060433.tif 000027
【図２６】
2010060433.tif 000028
【図２７】
2010060433.tif 000029
【図２８】
2010060433.tif 000030
【図２９】
2010060433.tif 000031
【図３０】
2010060433.tif 000032
【図３１】
2010060433.tif 000033
【図３２】
2010060433.tif 000034
【図３３】
2010060433.tif 000035
【図３４】
2010060433.tif 000036
【図３５】
2010060433.tif 000037
【図３６】
2010060433.tif 000038
【図３７】
2010060433.tif 000039
【図３８】
2010060433.tif 000040
【図３９】
2010060433.tif 000041
【図４０】
2010060433.tif 000042
【図４１】
2010060433.tif 000043