(57)【要約】【課題】経路案内技術において、利用者の利便性を向上する。【解決手段】経路案内装置は、経路情報設定手段と、現在位置取得手段と、妨害イベント予測手段と、妨害抑制イベント提示手段と、を備える。経路情報設定手段は、出発地から目的地までの経路を表す経路情報を設定する。現在位置取得手段は、利用者の現在地を表す現在位置情報を取得する。妨害イベント予測手段は、経路の一部において、利用者による経路上の進行を妨げる妨害イベントの発生を利用者が経路の一部を通行する前に、現在位置情報を用いて予測する。妨害抑制イベント提示手段は、妨害イベントが予測された場合に、利用者が経路の一部を通行する時刻をずらすことにより利用者に対する妨害イベントの影響を抑制する妨害抑制イベントを利用者に提示する。【選択図】図６
2009174887.tif 000002
【特許請求の範囲】
【請求項１】
経路案内装置であって、
出発地から目的地までの経路を表す経路情報を設定する経路情報設定手段と、
利用者の現在地を表す現在位置情報を取得する現在位置取得手段と、
前記経路の一部において、前記利用者による前記経路上の進行を妨げる妨害イベントの発生を、前記利用者が前記経路の一部を通行する前に、前記現在位置情報を用いて予測する妨害イベント予測手段と、
前記妨害イベントが予測された場合に、前記利用者が前記経路の一部を通行する時刻をずらすことにより前記利用者に対する前記妨害イベントの影響を抑制する妨害抑制イベントを前記利用者に提示する妨害抑制イベント提示手段と、
を備える、経路案内装置。
【請求項２】
請求項１に記載の経路案内装置は、さらに、
地表上の複数の領域を特定する領域特定情報を取得する領域特定情報取得手段と、
各前記領域の特徴を表す特徴情報を取得する特徴情報取得手段と、
を備え、
前記妨害抑制イベント提示手段は、前記複数の領域のうちの前記経路が通過する通過領域の前記特徴情報を用いて、提示すべき前記妨害抑制イベントの内容を決定する、経路案内装置。
【請求項３】
請求項２に記載の経路案内装置において、
前記複数の領域のうちの少なくとも一部には、複数種類の前記特徴情報が取得可能である、経路案内装置。
【請求項４】
請求項１ないし請求項３に記載の経路案内装置は、さらに、
道路を複数に分割した区間について渋滞が発生する時間帯を示す渋滞情報を取得する渋滞情報取得手段を備え、
前記経路の一部における前記妨害イベントは、前記経路に含まれる前記区間の渋滞であり、
前記妨害イベント予測手段は、前記現在位置情報に加えて、前記渋滞情報を用いて、前記渋滞の発生を予測する、経路案内装置。
【請求項５】
請求項４に記載の経路案内装置は、さらに、
複数の前記利用者の前記現在位置情報を少なくとも含むプローブ情報を収集するプローブ情報収集手段と、
前記渋滞が発生する時間帯を、前記プローブ情報を用いて分析する分析手段と、
を備え、
前記渋滞情報は、前記分析の結果を用いて生成される、経路案内装置。
【請求項６】
請求項１ないし請求項３に記載の経路案内装置は、さらに、
時刻表にしたがって運行される輸送手段の前記時刻表の情報である時刻表情報を取得する時刻表情報取得手段と、
現在時刻を表す現在時刻情報を取得するための現在時刻取得手段と、
を備え、
前記経路は、前記輸送手段を用いる区間を含み、
前記経路の一部における前記妨害イベントは、前記区間において前記輸送手段の運行を待つことであり、
前記妨害イベント予測手段は、前記現在位置情報に加えて、前記現在時刻情報と前記時刻表情報を用いて、前記輸送手段の運行待ちの発生を予測する、経路案内装置。
【請求項７】
請求項１ないし請求項６のいずれかに記載の経路案内装置において、
妨害抑制イベント提示手段は、前記妨害抑制イベントに関連する処理の実行指示を受け付けるためのユーザインタフェースと共に、前記妨害抑制イベントを前記利用者に提示する、経路案内装置。
【請求項８】
請求項１ないし請求項７のいずれかに記載の経路案内装置は、さらに、
前記利用者の移動手段を認識する移動手段認識手段を備え、
前記妨害抑制イベント提示手段は、前記移動手段に応じて、提示すべき前記妨害抑制イベントの内容を決定する、経路案内装置。
【請求項９】
請求項１ないし請求項８のいずれかに記載の経路案内装置は、さらに、
前記妨害抑制イベントを利用者に案内する場合に前記目的地に前記利用者が到着する第１の到着時間と、前記妨害抑制イベントを利用者に案内しない場合に前記目的地に利用者が到着する第２の到着時間とを予測する到着時間予測手段を備え、
妨害抑制イベント提示手段は、前記妨害抑制イベントに加えて、前記第１の到着時間、または、前記第１の到着時間と前記第２の到着時間との差分のいずれかを少なくとも含む時間情報を前記利用者に提示する、経路案内装置。
【請求項１０】
請求項１ないし請求項９のいずれかに記載の経路案内装置において、
前記妨害抑制イベントは、前記目的地以外の施設への立ち寄りを含む、経路案内装置。
【請求項１１】
請求項１ないし請求項１０のいずれかに記載の経路案内装置は、さらに、
前記施設における消費時間に関連する消費時間情報を取得する消費時間情報取得手段を備え、
前記妨害抑制イベント提示手段は、前記消費時間情報を用いて、立ち寄りを案内すべき前記施設を決定する、経路案内装置。
【請求項１２】
経路案内方法であって、
出発地から目的地までの経路を表す経路情報を設定し、
利用者の現在地を表す現在位置情報を取得し、
前記経路の一部において、前記利用者による前記経路上の進行を妨げる妨害イベントの発生を、前記利用者が前記経路の一部を通行する前に、前記現在位置情報を用いて予測し、
前記妨害イベントが予測された場合に、前記利用者が前記経路の一部を通行する時刻をずらすことにより前記利用者に対する前記妨害イベントの影響を抑制する妨害抑制イベントを前記利用者に提示する、経路案内方法。
【請求項１３】
経路案内を実行するためのコンピュータプログラムであって、
出発地から目的地までの経路を表す経路情報を設定する第１の機能と、
利用者の現在地を表す現在位置情報を取得する第２の機能と、
前記経路の一部において、前記利用者による前記経路上の進行を妨げる妨害イベントの発生を、前記利用者が前記経路の一部を通行する前に、前記現在位置情報を用いて予測する第３の機能と、
前記妨害イベントが予測された場合に、前記利用者が前記経路の一部を通行する時刻をずらすことにより前記利用者に対する前記妨害イベントの影響を抑制する妨害抑制イベントを前記利用者に提示する第４の機能と、
をコンピュータに実現させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内技術に関し、特に、渋滞などの進行を妨げるイベントの影響を抑制する経路案内技術に関する。
【背景技術】
【０００２】
コンピュータで利用可能に電子化された地図データを利用して、車や歩行者に経路案内を行う技術は、広く行われている。このような経路案内技術において、渋滞が発生したとき、渋滞を回避するために別のルートを案内する技術が知られている（例えば、特許文献１）。
【０００３】
【特許文献１】特開２０００−２６６５５１号公報
【特許文献２】特開２００５−３３９２７９号公報
【特許文献３】特開平１１−６５４３４号公報
【特許文献４】特開２００３−２４８８９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、例えば、渋滞などの妨害イベントが発生した場合に、別のルートを案内するのみでは、経路案内サービスの利用者にとって十分なサービスであるとは言えないおそれがあった。このため、経路案内サービスにおいて、妨害イベントの影響を回避または抑制するためのサービスのさらなる向上が求められていた。
【０００５】
本発明は、経路案内において、利用者の利便性を向上することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、上述の課題の少なくとも一部を解決するために以下の形態または適用例として実現することが可能である。
【０００７】
［適用例１］経路案内装置であって、
出発地から目的地までの経路を表す経路情報を設定する経路情報設定手段と、
利用者の現在地を表す現在位置情報を取得する現在位置取得手段と、
前記経路の一部において、前記利用者による前記経路上の進行を妨げる妨害イベントの発生を、前記利用者が前記経路の一部を通行する前に、前記現在位置情報を用いて予測する妨害イベント予測手段と、
前記妨害イベントが予測された場合に、前記利用者が前記経路の一部を通行する時刻をずらすことにより前記利用者に対する前記妨害イベントの影響を抑制する妨害抑制イベントを前記利用者に提示する妨害抑制イベント提示手段と、
を備える、経路案内装置。
【０００８】
適用例１に係る経路案内装置によれば、経路の一部において妨害イベントの発生が予測された場合に、経路の一部を通行する時刻をずらす妨害抑制イベント利用者に提示するので、利用者は妨害抑制イベントを実行することにより、妨害イベントの影響を抑制することができる。この結果、経路案内サービスにおいて、利用者の利便性を向上することができる。
【０００９】
適用例１に係る経路案内装置は、さらに、地表上の複数の領域を特定する領域特定情報を取得する領域特定情報取得手段と、各前記領域の特徴を表す特徴情報を取得する特徴情報取得手段と、を備え、前記妨害抑制イベント提示手段は、前記複数の領域のうちの前記経路が通過する通過領域の前記特徴情報を用いて、提示すべき前記妨害抑制イベントの内容を決定しても良い。こうすれば、通過領域の特徴情報を用いて、通過領域の特徴に応じた妨害抑制イベントを提示することができる。
【００１０】
適用例１に係る経路案内装置において、前記複数の領域のうちの少なくとも一部には、複数種類の前記特徴情報が取得可能であっても良い。こうすれば、複数種類の特徴情報を用いて、通過領域の複数種類の特徴に応じた妨害抑制イベントを提示することができる。
【００１１】
適用例１に係る経路案内装置は、さらに、道路を複数に分割した区間について渋滞が発生する時間帯を示す渋滞情報を取得する渋滞情報取得手段を備え、前記経路の一部における前記妨害イベントは、前記経路に含まれる前記区間の渋滞であり、前記妨害イベント予測手段は、前記現在位置情報に加えて、前記渋滞情報を用いて、前記渋滞の発生を予測しても良い。こうすれば、案内経路のうち渋滞の発生する一部を、時間をずらして通過するための妨害抑制イベントを利用者に提示するので、利用者が渋滞に巻き込まれることを抑制することができる。
【００１２】
適用例１に係る経路案内装置は、さらに、複数の前記利用者の前記現在位置情報を少なくとも含むプローブ情報を収集するプローブ情報収集手段と、前記渋滞が発生する時間帯を、前記プローブ情報を用いて分析する分析手段と、を備え、前記渋滞情報は、前記分析の結果を用いて生成されても良い。こうすれば、プローブ情報を分析して精度のよい渋滞情報を得ることができる。
【００１３】
適用例１に係る経路案内装置は、さらに、時刻表にしたがって運行される輸送手段の前記時刻表の情報である時刻表情報を取得する時刻表情報取得手段と、現在時刻を表す現在時刻情報を取得するための現在時刻取得手段と、を備え、前記経路は、前記輸送手段を用いる区間を含み、前記経路の一部における前記妨害イベントは、前記区間において前記輸送手段の運行を待つことであり、前記妨害イベント予測手段は、前記現在位置情報に加えて、前記現在時刻情報と前記時刻表情報を用いて、前記輸送手段の運行待ちの発生を予測しても良い。こうすれば、輸送手段の運行待ちの発生を抑制する妨害抑制イベントが利用者に提示されるので、利用者が輸送手段の運行待ちに遭遇することを抑制することができる。
【００１４】
適用例１に係る経路案内装置において、妨害抑制イベント提示手段は、前記妨害抑制イベントに関連する処理の実行指示を受け付けるためのユーザインタフェースと共に、前記妨害抑制イベントを前記利用者に提示しても良い。こうすれば、ユーザインタフェースを利用して、利用者は、容易に前記妨害抑制イベントに関連する処理を指示することができる。
【００１５】
適用例１に係る経路案内装置は、さらに、前記妨害抑制イベントを利用者に案内する場合に前記目的地に前記利用者が到着する第１の到着時間と、前記妨害抑制イベントを利用者に案内しない場合に前記目的地に利用者が到着する第２の到着時間とを予測する到着時間予測手段を備え、妨害抑制イベント提示手段は、前記妨害抑制イベントに加えて、前記第１の到着時間、または、前記第１の到着時間と前記第２の到着時間との差分のいずれかを少なくとも含む時間情報を前記利用者に提示しても良い。こうすれば、第１の到着時間、または、第１の到着時間と第２の到着時間との差分を参考にして、利用者は、妨害抑制イベントを実行するかを判断することができる。
【００１６】
適用例１に係る経路案内装置において、前記妨害抑制イベントは、前記目的地以外の施設への立ち寄りを含んでも良い。こうすれば、利用者は、目的地以外の施設へ立ち寄ることで、妨害イベントの発生を抑制でき、時間を有効利用できる。
【００１７】
適用例１に係る経路案内装置は、さらに、前記施設における消費時間に関連する消費時間情報を取得する消費時間情報取得手段を備え、前記妨害抑制イベント提示手段は、前記消費時間情報を用いて、立ち寄りを案内すべき前記施設を決定しても良い。こうすれば、施設に関する消費時間を考慮して、妨害イベントを回避するために有効な立ち寄り施設を決定することができる。
【００１８】
［適用例２］経路案内方法であって、
出発地から目的地までの経路を表す経路情報を設定し、
利用者の現在地を表す現在位置情報を取得し、
前記経路の一部において、前記利用者による前記経路上の進行を妨げる妨害イベントの発生を、前記利用者が前記経路の一部を通行する前に、前記現在位置情報を用いて予測し、
前記妨害イベントが予測された場合に、前記利用者が前記経路の一部を通行する時刻をずらすことにより前記利用者に対する前記妨害イベントの影響を抑制する妨害抑制イベントを前記利用者に提示する、経路案内方法。
【００１９】
［適用例３］経路案内を実行するためのコンピュータプログラムであって、
出発地から目的地までの経路を表す経路情報を設定する第１の機能と、
利用者の現在地を表す現在位置情報を取得する第２の機能と、
前記経路の一部において、前記利用者による前記経路上の進行を妨げる妨害イベントの発生を、前記利用者が前記経路の一部を通行する前に、前記現在位置情報を用いて予測する第３の機能と、
前記妨害イベントが予測された場合に、前記利用者が前記経路の一部を通行する時刻をずらすことにより前記利用者に対する前記妨害イベントの影響を抑制する妨害抑制イベントを前記利用者に提示する第４の機能と、
をコンピュータに実現させる、コンピュータプログラム。
【００２０】
上記適用例２に係る経路案内方法、適用例３に係るコンピュータプログラムは、それぞれ、適用例１に係る経路案内装置と同様の作用効果を得ることができる。また、上記適用例２に係る経路案内方法、適用例３に係るコンピュータプログラムは、それぞれ、適用例１に係る経路案内装置と同様にして種々の態様にて実現され得る。
【００２１】
さらに、本発明は、上記適用例３に係るコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の態様で実現することができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施の形態について、図面を参照しながら、実施例に基づき説明する。
【００２３】
Ａ．実施例：
・経路案内システムの構成：
図１は、実施例としての経路案内システム１０の概略構成を示す説明図である。図示するように、実施例の経路案内システム１０は、経路探索サーバ１００と、地図サーバ１５０と、基地局ＢＳと、携帯端末２００とを含んでいる。経路探索サーバ１００と、地図サーバ１５０と、基地局ＢＳは、インターネットＩＮＴを介して通信可能に接続されている。携帯端末２００は、基地局ＢＳと無線通信することが可能であり、この結果、携帯端末２００は、基地局ＢＳを介して、経路探索サーバ１００および地図サーバ１５０と通信を行うことができる。
【００２４】
本実施例の携帯端末２００は、地図表示端末として機能することができる。また、携帯端末２００は、ＧＰＳ受信機２０１を備えており、これと地図表示機能とを用いて経路案内を行う機能を備えている。
【００２５】
携帯端末２００は、ＧＰＳ受信機２０１と、表示パネル２０２と、音声出力部２０４と、キー入力部２０５と、無線通信回路２０６と、通話制御部２０７と、外部記憶装置２０８と、主制御部２１０と、を備えている。
【００２６】
ＧＰＳ受信機２０１は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信する装置である。
【００２７】
表示パネル２０２は、液晶ディスプレイとこれを駆動する駆動回路とを備えている。液晶ディスプレイは、たとえば、４８０画素×６４０画素（ＶＧＡ）の解像度を有する。表示パネル２０２には、液晶ディスプレイに限らず、有機ＥＬディスプレイなど、種々の表示装置を採用することが可能である。
【００２８】
音声出力部２０４は、経路案内時に音声を出力するためのスピーカや、これを駆動する回路などから構成される。
【００２９】
キー入力部２０５は、方向入力キー２０５ａや、その他の操作キー２０５ｂなどのキー群から構成される。携帯端末２００の利用者は、これらのキーを用いることで、各種の操作を行うことができる。
【００３０】
無線通信回路２０６は、基地局ＢＳとの間でデータ通信もしくは音声通信を行うための回路である。無線通信回路２０６は、基地局ＢＳを介して、経路探索サーバ１００や地図サーバ１５０にアクセスを行うことができる。
【００３１】
通話制御部２０７は、音声通話のための着信や呼出、音声信号と電気信号の変換などを行う回路である。通話制御部２０７と無線通信回路２０６とを備えることにより、携帯端末２００は、携帯電話として動作することができる。
【００３２】
外部記憶装置２０８は、ハードディスク、フラッシュメモリ、メモリカードなどで構成され得る。外部記憶装置２０８には、各種ソフトウエアやデータの格納に用いられる。
【００３３】
携帯端末２００の主制御部２１０は、携帯端末２００の上述した各部２０１〜２０８を制御するためのコントローラである。主制御部２１０は、図示しない中央演算回路（ＣＰＵ）と、ＲＯＭやＲＡＭなどの内部記憶装置を含んでいる。
【００３４】
携帯端末２００が経路案内端末として機能するとき、主制御部２１０の内部記憶装置には、経路案内のためのプログラムが格納されている。このプログラムは、例えば、地図サーバ１５０や経路探索サーバ１００を運用する事業者によりインターネットＩＮＴおよび基地局ＢＳを介して配信されても良い。このプログラムは、使用しないときは、外部記憶装置２０８に格納され、使用時に、外部記憶装置２０８から読み出されて、主制御部２１０の内部記憶装置に格納される。主制御部２１０は、このプログラムを実行することで、後述する様々な処理／機能を実現する。
【００３５】
経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０５とを備えている。制御部１０４は、経路探索サーバ１００の上述した通信部１０２および記憶部１０５を制御するためのコントローラである。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０と、インターネットＩＮＴと基地局ＢＳを介して携帯端末２００と、それぞれ通信を行うことができる。記憶部１０５には、経路データベース（ＤＢ）１０６と、施設データベース１０７と、領域データベース１０８とが格納されている。各データベース１０６〜１０８については後述する。
【００３６】
地図サーバ１５０は、通信部１５２と、制御部１５４と、記憶部１５５とを備えている。記憶部１５５には、地図データベース１５６が格納されている。制御部１５４は、地図サーバ１５０の上述した通信部１５２および記憶部１５５を制御するためのコントローラである。通信部１５２は、インターネットＩＮＴを介して経路探索サーバ１００と、インターネットＩＮＴと基地局ＢＳを介して携帯端末２００と、それぞれ通信を行うことができる。地図データベース１５６については後述する。
【００３７】
経路探索サーバ１００の制御部１０４および地図サーバ１５０の制御部１５４は、それぞれ、図示しないＣＰＵと、ＲＯＭやＲＡＭなどの内部記憶装置と、現在時刻を表す現在時刻情報を取得可能な時刻計測手段（例えば、時計機能）を含んでいる。制御部１０４および制御部１５４の内部記憶装置(ＲＡＭまたはＲＯＭ)には、携帯端末２００と通信し、携帯端末２００の地図表示端末としての機能を支援するためのプログラムが格納されている。制御部１０４および記憶部１０５は、これらのプログラムを実行することにより、後述する様々な処理／機能を実現する。
【００３８】
本実施例における経路探索サーバ１００と地図サーバ１５０と携帯端末２００から成るシステムが、請求項における経路案内装置に対応する。本実施例では、地図サーバ１５０と経路探索サーバ１００とは、インターネットを介して接続され、１つのサーバシステム１０００を構成しているが、ＬＡＮ（ローカルエリアネットワーク）を介して接続されるものとしてもよい。また、サーバシステム１０００は、一つのサーバ計算機を用いて構成することも可能である。
【００３９】
図２は、サーバシステム１０００に格納されたデータベースの内容を説明する図である。図２には、上述した地図データベース１５６と、経路データベース１０６と、施設データベース１０７と、領域データベース１０８とが、それぞれ、概念的に示されている。
【００４０】
地図データベース１５６には、携帯端末２００に送信する地図画像を表すデータ（地図画像データ）がベクトルデータ形式で格納されている。なお、地図画像データは、ベクトルデータ形式に代えて、ビットマップ形式やＪＰＥＧデータ形式などのラスタデータ形式で格納されていても良い。この地図画像データには、地形や建物、道路等の形状を表すデータが含まれている。
【００４１】
経路データベース１０６には、地図画像データが表す地図画像に対応した領域に存在する交通経路を表すネットワークデータと、経路属性情報Ｚ１が格納されている。ネットワークデータは、交通経路における要素点（ノード）ＮＤを表すノード情報と、ノード間を結ぶ線分（リンク）ＬＫを表すリンクデータとを含む。ノードＮＤは、例えば、交差点、分岐点、駅などを表している。リンクＬＫは、例えば、道路、電車などの線路などの交通経路を表している。経路属性情報Ｚ１は、ノードＮＤあるいはリンクＬＫに関連付けられている。経路属性情報Ｚ１は、例えば、関連付けられたリンクＬＫが表す道路の名称、関連付けられたノードＮＤが表す交差点の名称を含む。
【００４２】
施設データベース１０７は、地図画像データが表す地図画像に対応した領域に存在する施設の位置を表す施設ポイントＢＰと、施設ポイントＢＰに関連付けられた施設属性情報Ｚ２を含む。施設属性情報Ｚ２は、例えば、関連付けられた施設ポイントＢＰが表す位置に存在する施設の名称を含む。また、施設属性情報Ｚ２には、さらに、サブ施設属性情報Ｚ２１が関連付けられても良い。サブ施設属性情報Ｚ２１は、例えば、対応する施設の分類情報、種類、特徴などが記述される。
【００４３】
領域データベース１０８は、地図画像データが表す地図画像に対応した領域上に設定された複数の所定領域（設定領域）を特定する設定領域特定情報と、複数の設定領域にそれぞれ関連付けられた領域属性情報Ｚ３を含む。領域属性情報Ｚ３は、設定領域の特徴を表す特徴情報である。領域属性情報Ｚ３は、例えば、関連付けられている設定領域における特定種類の施設の密集の程度を表す情報、特定種類の施設の存在の有無、設定領域の客観的な評価、口コミによる評価を含む。具体的には、ガソリンスタンドの多さ、公衆トイレの多さ、食事施設の多さ、駐車場の有無、あるいは、観光対象、散策対象、ドライブコースとして評価、渋滞する時間帯などが挙げられる。図２に示す例では、設定領域として、地図画像領域をメッシュ状に分割した正方形の矩形領域ＭＳが設定されている。１つの矩形領域ＭＳには、複数の領域属性情報Ｚ３が関連付けられても良い。例えば、ハッチングで示した図２の右上端の矩形領域ＭＳには、領域属性情報Ｚ３として、「渋滞する時間帯」と「ガソリンスタンドの密集地域であること」が関連付けられている。
【００４４】
・経路案内システムの動作：
図３〜図７を参照して、経路案内システムの動作について説明する。図３は、経路探索処理の処理ステップを示すフローチャートである。図４は、経路案内処理の処理ステップを示すフローチャートである。図５は、案内経路の一例を示す図である。図６は、経路案内処理における表示パネルの画面表示の一例を示す図である。図７は、実施例における経路再探索前の案内経路と経路再探索後の案内経路を示す図である。経路案内システム１０は、携帯端末２００の利用者に対して、経路案内サービスを提供する。経路案内サービスの利用者は、携帯端末２００を操作して、出発地と目的地とを設定する。また、利用者は、出発地と目的地に加えて、経由地を設定することもできる。出発地は、ＧＰＳ受信機２０１により測位された現在位置であっても良い。
【００４５】
携帯端末２００の主制御部２１０は、出発地を特定するための出発地情報と目的地を特定するための目的地情報と、サーバシステム１０００に対して送信する（ステップＳ１１０）。出発地情報と目的地情報は、例えば、地表上における座標情報（緯度および経度）である。サーバシステム１０００において、経路探索サーバ１００は、出発地情報と目的地情報とを受信する（ステップＳ２１０）。主制御部２１０は、経由地が設定されている場合には、出発地情報と目的地情報に加えて、経由地を特定するための経由地情報を、サーバシステム１０００に対して送信する。
【００４６】
経路探索サーバ１００の制御部１０４は、受信した出発地情報と目的地情報（必要な場合には、さらに、経由地情報）に基づいて、経路データベース１０６を照合・検索し、案内経路を決定し、案内経路を表す経路情報を生成する（ステップＳ２２０）。経路情報は、例えば、複数の地点の座標情報を、順番を特定可能に記述した情報である。複数の地点を、順序に従って線分で繋いだ線が案内経路を表す。経路探索サーバ１００は、生成された経路情報を携帯端末２００に送信する（ステップＳ２３０）。
【００４７】
携帯端末２００の主制御部２１０は、受信した経路情報に基づき必要な範囲を指定して地図画像データの送信要求を地図サーバ１５０に送信する（ステップＳ１３０）。地図サーバ１５０の制御部１５４は、送信要求に対する応答として、指定範囲の地図画像データを携帯端末２００に送信する（ステップＳ２４０）。携帯端末２００の主制御部２１０は、地図画像データを受信する（ステップＳ１４０）。主制御部２１０は、このように、案内に応じて必要な地図画像データおよび経路情報を経路探索サーバ１００より取得し、経路案内処理を開始する（ステップＳ１０００）。
【００４８】
ここで、経路情報に記述された案内経路として、図５に示す案内経路ＲＴが設定されたものとする。図５では、案内経路ＲＴと上述した矩形領域ＭＳとが重ねて図示されている。図５に示すように、案内経路ＲＴは、複数の矩形領域ＭＳを通過することが解る。ここで、領域データベース１０８に設定されている複数の矩形領域ＭＳのうち、案内経路ＲＴが通る領域を経路上領域と呼ぶ。
【００４９】
経路案内処理の実行時において表示パネル２０２には、地図画像表示部ＭＷと、情報表示部ＩＷとが表示される。携帯端末２００の主制御部２１０は、ＧＰＳ受信機２０１を用いて、現在位置を一定間隔で認識し、現在位置を中心とした所定範囲の地図画像を地図画像表示部ＭＷに表示する。主制御部２１０は、地図画像において、案内経路ＲＴが他の経路（道路など）とは区別できるように、例えば、他の道路と異なる色で表示する。主制御部２１０は、現在位置を表す現在位置表示ＰＰ１を、地図画像表示部ＭＷに重畳して表示する。主制御部２１０は、現在位置の移動に応じて、地図画像表示部ＭＷに表示される地図画像の範囲を更新する。この結果、利用者の視点からは、自身の移動に応じて、地図画像表示部ＭＷに表示される地図画像がスクロールするように見える。
【００５０】
本実施例では、上述した一般的な経路案内の処理と並行して、図４のフローチャートで示す処理が経路案内処理の一部として実行される。以下では、この並行処理について説明する。
【００５１】
携帯端末２００の主制御部２１０は、ＧＰＳ受信機２０１を用いて、現在位置を表す現在位置情報を取得し、サーバシステム１０００の経路探索サーバ１００に送信する（ステップＳ１１１０）。ここで、取得される現在位置情報は、並行して行われる上述した経路案内の処理と共用されても良い。携帯端末２００から経路探索サーバ１００への現在位置情報の送信は、一定間隔を開けて定期的に行われる。
【００５２】
経路探索サーバ１００の制御部１０４は、携帯端末２００から定期的に送信されてくる現在位置情報と、時刻計測手段により取得した現在時刻情報に基づき、利用者（携帯端末２００）の案内経路上における進行状況を予測する（ステップＳ１２１０）。具体的には、制御部１０４は、複数の現在位置情報の推移から、利用者の移動速度を推定し、推定された移動速度および案内経路の特徴（信号機の数、混雑の程度など）を考慮した上で、複数の経路上領域のそれぞれについて通過時刻を推定する。
【００５３】
制御部１０４は、複数の経路上領域のうちの渋滞領域を渋滞時間に通過するか否かを判断する（ステップＳ１２２０）。渋滞領域は、図２に概念的に図示した領域データベース１０８の右上のハッチングされた矩形領域ＭＳのように、渋滞が所定の渋滞時間において発生することを示す渋滞情報が領域属性情報Ｚ３として関連付けられている領域である。このような渋滞情報は、例えば、多数の携帯端末２００やカーナビゲーション装置から定期的に現在位置情報を含むプローブ情報を収集し、このプローブ情報を時間帯ごとに統計的に分析することにより、分析結果に基づいて作成される。あるいは、道路交通情報通信システム（Vehicle Information and Communication System、略称VICS）が配信している渋滞情報に基づいて作成されても良い。
【００５４】
制御部１０４は、利用者が渋滞領域を渋滞時間に通過しないと判断すると（ステップＳ１２２０：ＮＯ）、ステップＳ１２１０にリターンし、新たに携帯端末２００から送られてくる現在位置情報に基づく予測を行う。
【００５５】
一方、制御部１０４は、利用者が渋滞領域を渋滞時間に通過すると判断すると（ステップＳ１２２０：ＹＥＳ）、渋滞領域を渋滞時間に通過しないような渋滞抑制イベントの内容を決定する（ステップＳ１２３０）。渋滞抑制イベントは、利用者が渋滞領域を通過する時刻を遅らせ、渋滞時間が終了した後に利用者が渋滞領域を通過するように、利用者に時間を消費させるイベントである。渋滞抑制イベントの具体例としては、例えば、当初の目的地以外の施設への立ち寄り、より具体的には、観光名所への立ち寄り、食堂に移動して食事をする、トイレへの立ち寄り、ガソリンスタンドでの給油、あるいは、書店、遊園地、美術館などの施設への立ち寄りなどがある。あるいは、これらのイベントを複数組み合わせたイベントなどであっても良い。
【００５６】
図５に示すシングルハッチングされた１〜５番の矩形領域ＭＳは、１６時〜１７時までの期間に亘って渋滞が発生する渋滞領域であり、その旨がこれらの矩形領域ＭＳに領域属性情報Ｚ３として関連付けられている。
【００５７】
ここで、利用者の現在位置が図５において現在位置表示ＰＰ１で示す位置であるときに、１〜５番の矩形領域ＭＳのいずれかを渋滞時間である１６時〜１７時の間に利用者が通過すると、制御部１０４が予測したとする。この場合、制御部１０４は、現在位置から渋滞領域までの間に通過する経路上領域の領域属性情報Ｚ３を、それらの領域の特徴情報として取得し、その内容を認識する。制御部１０４は、認識した経路上領域の特徴情報を用いて、渋滞抑制イベントの内容を決定する。
【００５８】
図５において、現在位置から渋滞領域までの間に通過する経路上領域Ａ、Ｂ（クロスハッチングを付した矩形領域ＭＳ）は食堂の多い領域であり、その旨がこれらの領域に領域属性情報Ｚ３として関連付けられているとする。この場合、制御部１０４は、例えば、領域属性情報Ｚ３を取得することにより経路上領域Ａ、Ｂが「食堂が多い」領域であると認識し、経路上領域Ａ、Ｂにおいて食堂に立ち寄ることを渋滞抑制イベントの内容として決定する。さらに、制御部１０４は、経路上領域Ａ、Ｂについて施設データベース１０７を検索して、利用者に薦めるための食堂を１つ決定する。利用者に薦めるための食堂は、例えば、現在の案内経路から最もアクセスが容易（例えば、最も案内経路から近い）食堂であっても良い。また、予め施設データベース１０７のサブ施設属性情報Ｚ２１に、口コミあるいは専門家などにより付された評価値を関連付けておき、経路上領域Ａ、Ｂにおいて最も評価値の高い食堂を利用者に薦めるための食堂としても良い。
【００５９】
さらに、制御部１０４は、渋滞抑制イベントを利用者に案内する場合に、当初の目的地に利用者が到達する時刻である抑制イベント案内時到着時刻を算出する。制御部１０４は、また、渋滞抑制イベントを利用者に案内しないで、当初の予定通りに経路案内を行った場合に、目的地に利用者が到達する時刻である通常到着時刻を算出する。
【００６０】
次に、経路探索サーバ１００の制御部１０４は、渋滞抑制イベントの内容と抑制イベント案内時到着時刻と通常到着時刻とを記述した渋滞抑制イベント情報を生成し、生成した渋滞抑制イベント情報を携帯端末２００に送信する（ステップＳ１２４０）。
【００６１】
携帯端末２００の主制御部２１０は、渋滞抑制イベント情報を受信すると（ステップＳ１１２０）、渋滞抑制イベント情報に記述された渋滞抑制イベントの内容を利用者に提示する。渋滞抑制イベントの利用者に対する提示の一例が図６に示されている。図６において、表示パネル２０２の情報表示部ＩＷには、イベント通知コメントＣＭ１と、到着時刻コメントＣＭ２と、３種類のユーザインタフェースＢ１〜Ｂ３が表示されている。イベント通知コメントＣＭ１には、このまま予定通りに利用者が進行すると渋滞に巻き込まれることと、渋滞抑制イベントの具体的内容が記述されている。到着時刻コメントＣＭ２には、通常到着時刻と、抑制イベント案内時到着時刻とが記述されている。ユーザインタフェースＢ１は、イベント通知コメントＣＭ１の記述通りに渋滞抑制イベントの案内を実行する指示を受け付けるためのものである。ユーザインタフェースＢ２は、検索処理を実行する指示を受け付けるためのものである。ユーザインタフェースＢ３は、イベント通知コメントＣＭ１に記述された渋滞抑制イベントの案内を実行しない指示を受け付けるためのものである。
【００６２】
ここで、利用者が、ユーザインタフェースＢ２を操作して検索処理を指示すると、イベント通知コメントＣＭ１の記述、すなわち、渋滞抑制イベントの内容に関連する検索処理が実行される。図６に示す例では、渋滞抑制イベントの内容は、「食事に立ち寄ること」であるので、例えば、検索処理の指示が受け付けられると、「イタリアンの食堂が多い」という特徴を持つ経路上領域Ａ、Ｂに存在する食堂の検索結果として、食堂の一覧表が情報表示部ＩＷに表示される。具体的には、携帯端末２００の制御部１０４は、検索処理の指示を受け付けると、経路探索サーバ１００にその検索指示を送信する。経路探索サーバ１００の制御部１０４は、その検索指示に応じて、施設データベース１０７を検索することにより、経路上領域Ａ、Ｂに存在する食堂施設を抽出し、抽出された食堂施設の情報を携帯端末２００に対して返信する。返信された情報を、携帯端末２００の主制御部２１０が情報表示部ＩＷに表示することにより、例えば、食堂の一覧表が表示される。食堂の一覧表の中から１つの食堂が利用者により選択されると、選択された食堂に立ち寄る渋滞抑制イベントの案内を実行することが利用者から指示されたこととなる。
【００６３】
図４に戻って説明を続ける。制御部１０４は、渋滞抑制イベントの案内を実行するか否かを判断する（ステップＳ１１４０）。利用者が上述したユーザインタフェースＢ１を操作して、イベント通知コメントＣＭ１の記述通りに渋滞抑制イベントの案内を実行することを指示した場合には、制御部１０４は渋滞抑制イベントの案内を実行すると判断する。また、上述したように検索処理の結果として表示された施設の一覧表から立ち寄り施設が選択された場合にも、制御部１０４は渋滞抑制イベントの案内を実行すると判断する。一方、利用者が上述したユーザインタフェースＢ３を操作して、渋滞抑制イベントの案内を実行しないことを指示した場合には、制御部１０４は渋滞抑制イベントの案内を実行しないと判断する。
【００６４】
制御部１０４は、渋滞抑制イベントの案内を実行しないと判断すると（ステップＳ１１４０：ＮＯ）、なにもせずに、処理をステップＳ１１１０にリターンする。この結果、並行して行われている当初の予定通りの案内経路の案内が携帯端末２００において利用者に対して実行され続ける。
【００６５】
一方、携帯端末２００の制御部１０４は、渋滞抑制イベントの案内を実行すると判断すると（ステップＳ１１４０：ＹＥＳ）、経路探索サーバ１００に対して案内経路の再探索（以下、経路再探索と言う）の要求を送信する（ステップＳ１１５０）。具体的には、制御部１０４は、渋滞抑制イベントを実行する旨と現在位置と寄り道する施設（図６の例では食堂）と目的地の情報を記述した経路再探索要求を経路探索サーバ１００に送信する。
【００６６】
経路探索サーバ１００において、経路再探索要求を受信すると（ステップＳ１２５０）、経路探索サーバ１００の制御部１０４は、新たな案内経路を決定し、新たな経路を記述した経路情報を生成し、生成された経路情報を経路再探索要求に対する応答として携帯端末２００に送信する（ステップＳ１２６０）。具体的には、利用者が上述したユーザインタフェースＢ１を操作してイベント通知コメントＣＭ１の記述通りに渋滞抑制イベントの案内を実行することを指示した場合には、制御部１０４は、既に寄り道する施設の位置情報を認識しているので、これらの情報に基づき経路データベース１０６を検索して、新たな経路情報を生成する。一方、利用者が、ユーザインタフェースＢ２を操作して施設の検索処理を実行し、寄り道する施設を選択した場合には、制御部１０４は、寄り道する施設の位置情報を施設データベース１０７から取得し、これらの情報に基づき経路データベース１０６を検索して、新たな経路情報を生成する。経路再探索の結果、新たに生成される経路情報に記述される経路は、当初の案内経路（経路再探索前の案内経路）から外れ、渋滞抑制イベントとして、寄り道をする施設を新たな経由地とする。新たな経由地は、経路再探索前の案内経路上に設定されている目的地および／または経由地とは異なる地点である。新たに生成される経路情報に記述される経路は寄り道をする施設（新経由地）を経由した後、当初の案内経路に戻り、渋滞領域を通過する。
【００６７】
例えば、図７（ａ）は、経路再探索前の案内経路の一例を示している。図７（ｂ）は、経路再探索後の案内経路（再探索経路）の一例を示している。図７（ｂ）に示す再探索経路は、経路再探索前の経路から、なるべく短い距離で立ち寄る施設Ｒ（例えば、食堂）に向かい、なるべく短い距離で経路再探索前の経路に戻る例を示している。そして、再探索経路において、経路再探索前の経路に戻った後は、経路再探索前と同じ経路を通って、当初の目的地へと向かう。
【００６８】
図４に戻って説明を続ける。携帯端末２００において、再探索経路を記述した新たな経路情報を受信すると、携帯端末２００の主制御部２１０は、並行して行っていた経路再探索前の経路情報による経路案内を中止し、新たな経路情報を用いて経路案内を開始する（ステップＳ１１６０）。新たな経路情報を用いた経路案内の具体的手法は、経路再探索前の経路情報を用いた経路案内と同様である。主制御部２１０は、新たな経路情報を取得すると、経路再探索前の経路情報は消去しても良い。
【００６９】
新たな経路情報を用いて経路案内を開始すると、主制御部２１０は、経路案内処理を行いながら、処理をステップＳ１１１０にリターンする。この結果、新たな経路情報を用いた経路案内と並行して、上述したステップＳ１１１０から始まる図４に示す処理が繰り返される。
【００７０】
以上説明した実施例によれば、利用者による案内経路上の進行を妨げる渋滞が所定の時間帯において発生することが予測される場合に、渋滞する時間帯を避けるために、利用者が渋滞する地域を通過する時間帯を当初の予定より遅らせる渋滞抑制イベントを利用者に提示する。この結果、利用者は、渋滞抑制イベントを実行することにより、容易に渋滞に巻き込まれる可能性を抑制することができる。また、渋滞抑制イベントは、食事をする、観光をするなど、有意義な時間を過ごせるイベントであるので、利用者は、時間を有効利用することができる。このように、本実施例では、利用者にとって、付加価値の高い経路案内サービスを提供することができる。
【００７１】
例えば、図７に示す例では、図７（ａ）に示す当初の案内経路で目的地Ｇまで案内した場合、案内経路の途中で１６時〜１７時の間において、利用者は渋滞に巻き込まれ、目的地Ｇには、例えば、１８時に到着する。一方で、図７（ｂ）に示すように、本実施例では、渋滞抑制イベントとして、渋滞が予測される領域を通過する前に、食堂に立ち寄り食事をすることを促される。利用者がそれに従い、食堂に立ち寄り、食事を１時間楽しんだ後に、案内経路に戻り渋滞が予測された領域を通る時には渋滞する時間帯を過ぎているので、渋滞に巻き込まれることなく、目的地Ｇに、例えば、１８時２５に到達することができる。その結果、食事のために１時間を消費したにも関わらず、目的地Ｇに到達する時刻の差は、食事をせず当初の予定通りに経路案内された場合と比較して、２５分しか遅れていないことになる。すなわち、利用者は渋滞による影響を抑制することにより、時間を有効に利用できたことが解る。
【００７２】
さらに、上記実施例によれば、経路案内システム１０は、利用者が渋滞する時間帯に渋滞領域を通過することを予測すると、施設データベース１０７や領域データベース１０８を用いて、自発的に渋滞抑制イベントとして立ち寄る施設を提示するので、寄り道をする施設を探すための利用者の負担が軽減でき、利用者は容易に渋滞抑制イベントを実行できる。
【００７３】
また、利用者が経路案内システム１０により薦められた立ち寄り施設を好まなかった場合においても、ユーザインタフェースＢ２を操作して好みの立ち寄り施設を検索し、好みの立ち寄り施設への経路案内を受けることができる。したがって、より利用者にとって付加価値の高い経路案内サービスを提供することができる。
【００７４】
Ｂ．変形例：
・第１変形例：
上記実施例では、利用者による案内経路上の進行を妨げる妨害イベントとして、渋滞に巻き込まれることが挙げられているが、これに限られない。一般的に言えば、妨害イベントは、利用者が案内経路上を進行する途中において、所定の区間あるいは地点に所定の時間帯に到達する結果、利用者の進行が妨げられる出来事であれば良い。例えば、時刻表に従って運行される輸送手段、具体的には、鉄道、船舶、飛行機などを利用する区間が、案内経路に含まれる場合において、当該輸送手段の利用区間の開始地点、具体的には、駅、港湾、空港などにおいて、当該輸送手段の運行を待つことが、妨害イベントとして挙げられる。この一例を第１変形例として、図８を参照して、説明する。
【００７５】
図８は、第１変形例における経路再探索前の案内経路と経路再探索後の案内経路を示す図である。図８（ａ）は、経路再探索前の案内経路の一例として、鉄道を利用した案内経路を示している。図８（ｂ）は、図８（ａ）における案内経路について案内する場合において経路再探索された案内経路（再探索経路）の一例を示している。
【００７６】
図８（ａ）に示すように、当初の予定通りに経路案内を行うと、乗り換え駅において、乗り換えのために１時間３０分の待ち時間が発生してしまう。第１変形例では、経路探索サーバ１００は、鉄道の時刻表の内容をデータとして記憶した時刻表データベースを記憶部１０５に記憶しており、制御部１０４は、鉄道の時刻表情報を取得することができる。制御部１０４は、鉄道の時刻表情報と、携帯端末２００から取得した利用者の現在位置情報と、時刻計測手段を用いて取得した現在時刻情報とを用いて、待ち時間の発生を予測する。
【００７７】
経路探索サーバ１００の制御部１０４は、所定時間（例えば、１時間）以上の待ち時間の発生を、妨害イベントと判断する。制御部１０４は、所定時間以上の待ち時間の発生を
予測すると、予測される待ち時間を短縮するための待ち時間抑制イベントを記述した待ち時間抑制イベント情報を生成する。
【００７８】
待ち時間抑制イベントは、例えば、案内経路上において乗り換え駅に到達する手前の駅で、途中下車をし、当初の目的地以外の施設へ立ち寄ることである。制御部１０４は、領域データベース１０８を検索し、案内経路上において乗り換え駅に到達する手前の各駅を含む矩形領域ＭＳの領域属性情報Ｚ３を取得することにより、各駅の特徴を認識し、待ち時間抑制イベントの内容を決定する。
【００７９】
図８に示す例を具体例として説明すると、制御部１０４は、１６時１０分に到着予定の駅の周辺領域にイタリア料理店が多いことを、当該領域の領域属性情報Ｚ３により認識する。そして、制御部１０４は、１６時１０分に到着予定の駅で途中下車した場合に、再び同駅から１７時１５分発の鉄道に乗ることにより、乗り換え駅より乗車する予定の１８：００分発の鉄道に間に合うことを、時刻表情報により確認する。制御部１０４は、１６時１０分に到着予定の駅で途中下車し、食事をした上で同駅から１７時１５分発の鉄道に乗ることを待ち時間抑制イベントとして記述した待ち時間抑制イベント情報を生成する。
【００８０】
携帯端末２００において、主制御部２１０は、経路探索サーバ１００から待ち時間抑制イベント情報を受け取り、待ち時間抑制イベント情報に記述された待ち時間抑制イベントを利用者に表示パネル２０２を介して提示する。待ち時間抑制イベントの提示は、当然であるが、待ち時間抑制イベントを実行する地点、図８の例では、１６時１０分に到着予定の駅に到達するより前に行われる。
【００８１】
以上説明した第１変形例によれば、利用者が提示された待ち時間抑制イベントを実行すれば、利用者は、食事をした上で、乗り換え駅における待ち時間を短縮することができる。この結果、利用者は、時間を有効に活用し、かつ、予定通りに当初の目的地に時間通りに到達することができる。したがって、より利用者にとって付加価値の高い経路案内サービスを提供することができる。
【００８２】
なお、利用者が定期を持っている区間を予め経路探索サーバ１００に登録しておいても良い。この場合には、定期を利用できる区間では途中下車が自由であるので、経路探索サーバ１００は、定期を利用できる区間においては駅の外にある施設も含めて積極的に立ち寄りを促し、定期を利用できない区間においては、駅の構内の施設や、乗り換え駅付近の施設を積極的に促しても良い。
【００８３】
・第２変形例：
上記実施例および変形例では、渋滞抑制イベントや待ち時間抑制イベントの内容は、領域データベース１０８を参照して決定されているがこれに限られない。
【００８４】
例えば、自由時間の使い方がどのようであるか、例えば、本を読むことが多いであるとか、ゲームセンターやパチンコ店などの特定種類の施設に行くこと多いであるといった日常の行動傾向の情報の入力を、予め利用者から受け付けておき、経路探索サーバ１００において記憶しておいても良い。あるいは、中華、イタリアン、和食など、好みの食事の情報を予め利用者から受け付けておき、記憶しておいても良い。経路探索サーバ１００の制御部１０４は、これらの情報に基づき、渋滞抑制イベントや待ち時間抑制イベントとして立ち寄る施設の種類を決定する。制御部１０４は、施設データベース１０７を検索することにより、案内経路の近辺に存在する所定の種類の施設を選択し、選択された施設への立ち寄りを渋滞抑制イベントや待ち時間抑制イベントの内容として決定しても良い。
【００８５】
あるいは、利用者が経路案内サービスの目的地として設定する施設の情報を収集・分析し、利用者の施設の利用傾向など利用者の嗜好を推定し、嗜好情報として経路探索サーバ１００に記憶しておいても良い。そして、渋滞抑制イベントや待ち時間抑制イベントの内容を決定する際に、これらの嗜好情報を用いても良い。
【００８６】
・第３変形例：
上記実施例における施設データベース１０７において、サブ施設属性情報Ｚ２１として、施設において消費される消費時間の長さを表す消費時間情報を、各施設に関連付けても良い。例えば、食堂は１時間、ガソリンスタンドは１０分、トイレは５分など、利用者が立ち寄った結果、消費されるおおよその時間を消費時間情報として関連付けても良い。そして、渋滞抑制イベントや待ち時間抑制イベントの内容を決定する際に、これらの消費時間情報を用いても良い。こうすれば、渋滞抑制イベントや待ち時間抑制イベントの内容を、渋滞する時間帯の回避や待ち時間の短縮を可能な内容に精度良く決定することができる。
【００８７】
・第４変形例：
渋滞抑制イベントや待ち時間抑制イベントの内容は、利用者の移動手段に応じて決定されても良い。例えば、携帯端末２００において、移動手段情報を受け付けても良い。例えば、携帯端末２００の表示パネル２０２に、ＧＵＩ（Graphical User Interface）を表示することにより、利用者の移動手段の入力を、利用者から受け付ける。利用者の移動手段は、例えば、車、電車、徒歩、自転車などが考えられる。このようにして得られた利用者の移動手段を携帯端末２００は経路探索サーバ１００に送信する。経路探索サーバ１００は、例えば、移動手段に応じて、利用者が立ち寄り可能なる領域を判断し、到達可能性の高い領域内の施設への立ち寄りを、渋滞抑制イベントや待ち時間抑制イベントの内容として決定することとしても良い。こうすれば、例えば、利用者の移動手段が徒歩の場合には、車では立ち寄れない狭い路地に存在する施設を、渋滞抑制イベントや待ち時間抑制イベントとして提示するが、利用者の移動手段が車の場合には、そのような施設は渋滞抑制イベントや待ち時間抑制イベントの対象から除外しても良い。また、利用者の移動手段が駅構内から出ることが不可能な電車である場合には、駅構内における施設で可能なイベントを待ち時間抑制イベントとして決定しても良い。このように、移動手段を考慮して渋滞抑制イベントや待ち時間抑制イベントの内容を決定することにより、利用者にとってより付加価値の高い経路案内サービスを提供することができる。
【００８８】
・第５変形例：
上記実施例では、渋滞抑制イベントを利用者に提示する際、到着時刻コメントＣＭ２として、通常到着時刻と、抑制イベント案内時到着時刻とを表示しているが、抑制イベント案内時到着時刻のみを表示しても良いし、通常到着時刻と抑制イベント案内時到着時刻との差分を表示しても良い。
【００８９】
・第６変形例：
渋滞抑制イベントや待ち時間抑制イベントの内容は、案内経路の種類に応じて決定されても良い。例えば、案内経路が高速道路の場合は、高速道路のサービスエリアやパーキングエリアにて実行可能な渋滞抑制イベントのみを提示することとしても良い。また、案内経路が地下鉄の場合には、地下鉄駅の改札付近の地下街にて実行可能な渋滞抑制イベントのみを提示することとしても良い。
【００９０】
・その他の変形例：
上記実施例では、メッシュ状に分割された正方形の矩形領域ＭＳが地表上に設定されているが、地表上の座標空間（緯度および経度）に設定される所定領域の設定態様や形状は、これに限られない。例えば、所定領域は、任意の形状に設定され得る。このような任意形状の所定領域は、多数の要素点と要素点間を結ぶ線分による多角形であるクローズドポリゴンデータとして記録される。また、このような所定領域は、地図画像に対応する地表を全て覆う必要はなく、所定領域が設定されていない部分があっても良い。また、複数の所定領域が重なっている部分があっても良い。このような所定領域が重なり合った領域については複数の特徴情報が得られる。
【００９１】
上記実施例は、サーバシステム１０００と携帯端末２００が分離した携帯型の経路案内システム１０であるが、本発明は経路データベース１０６、施設データベース１０７、領域データベース１０８となどのサーバシステム１０００が有する構成と、表示パネル２０２、キー入力部２０５などの携帯端末２００が有する構成とが一体になった経路案内システム、例えば、車載型のナビゲーション装置にも適用可能である。また、上記実施例において、サーバシステム１０００によって実現されている機能の一部が携帯端末２００または車載端末において実現されても良い。
【００９２】
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしても良い。
【００９３】
以上、本発明の実施例および変形例について説明したが、本発明はこれらの実施例および変形例になんら限定されるものではなく、その要旨を逸脱しない範囲内において種々の態様での実施が可能である。
【図面の簡単な説明】
【００９４】
【図１】実施例としての経路案内システムの概略構成を示す説明図。
【図２】サーバシステムに格納されたデータベースの内容を説明する図。
【図３】経路探索処理の処理ステップを示すフローチャート。
【図４】経路案内処理の処理ステップを示すフローチャート。
【図５】案内経路の一例を示す図である。
【図６】経路案内処理における表示パネルの画面表示の一例を示す図。
【図７】実施例における経路再探索前の案内経路と経路再探索後の案内経路を示す図。
【図８】第１変形例における経路再探索前の案内経路と経路再探索後の案内経路を示す図。
【符号の説明】
【００９５】
１０…経路案内システム
１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０５…記憶部
１０６…経路データベース
１０７…施設データベース
１０８…領域データベース
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５５…記憶部
１５６…地図データベース
２００…携帯端末
２０１…ＧＰＳ受信機
２０２…表示パネル
２０４…音声出力部
２０５…キー入力部
２０５ａ…方向入力キー
２０５ｂ…操作キー
２０６…無線通信回路
２０７…通話制御部
２０８…外部記憶装置
２１０…主制御部
１０００…サーバシステム
ＢＳ…基地局
ＩＮＴ…インターネット
【図１】
2009174887.tif 000003
【図２】
2009174887.tif 000004
【図３】
2009174887.tif 000005
【図４】
2009174887.tif 000006
【図５】
2009174887.tif 000007
【図６】
2009174887.tif 000008
【図７】
2009174887.tif 000009
【図８】
2009174887.tif 000010