(57)【特許請求の範囲】
【請求項１】
案内情報を提供する案内情報提供装置であって、
地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報を取得する手段と、
出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路を探索する手段と、
前記地域情報によって前記地図上に定義される前記複数の地域の各々について少なくとも一部が、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に重複するか否かを判断し、前記範囲に少なくとも一部が重複する地域を、注目地域として選択する手段と、
前記注目地域を報知する手段と
を備え、
前記地域を選択する手段は、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち、前記乗る地点および前記降りる地点から所定の距離離れた地域を、前記注目地域として選択しない、案内情報提供装置。
【請求項２】
請求項１に記載の案内情報提供装置であって、更に、
前記注目地域に対応付けられている少なくとも一つの地物を経由地物として決定する手段と、
前記出発地から前記経由地物を経由して前記目的地に至る経路を再探索する手段と、
前記再探索された経路を報知する手段と
を備える案内情報提供装置。
【請求項３】
前記地域情報によって定義される前記地域は、前記地図を管理するためのメッシュ領域を単位に定義される領域、および、一本の線によって囲まれた形状で定義される領域、の少なくとも一方に対応する請求項１または請求項２に記載の案内情報提供装置。
【請求項４】
案内情報を提供する機能をコンピュータに実現させるためのプログラムであって、
地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報を取得する機能と、
出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路を探索する機能と、
前記地域情報によって前記地図上に定義される前記複数の地域の各々について少なくとも一部が、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に重複するか否かを判断し、前記範囲に少なくとも一部が重複する地域を、注目地域として選択する機能であって、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち、前記乗る地点および前記降りる地点から所定の距離離れた地域を、前記注目地域として選択しない機能と、
前記注目地域を報知する機能と
を実現するためのプログラム。
【請求項５】
請求項４に記載のプログラムであって、更に、
前記注目地域に対応付けられている少なくとも一つの地物を経由地物として決定する機能と、
前記出発地から前記経由地物を経由して前記目的地に至る経路を再探索する機能と、
前記再探索された経路を報知する機能と
を実現させるためのプログラム。
【請求項６】
前記地域情報によって定義される前記地域は、前記地図を管理するためのメッシュ領域を単位に定義される領域、および、一本の線によって囲まれた形状で定義される領域、の少なくとも一方に対応する請求項４または請求項５に記載のプログラム。
【請求項７】
コンピュータによって案内情報を提供する案内情報提供方法であって、
前記コンピュータが、地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報を取得し、
前記コンピュータが、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路を探索し、
前記コンピュータが、前記地域情報によって前記地図上に定義される前記複数の地域の各々について少なくとも一部が、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に重複するか否かを判断し、前記範囲に少なくとも一部が重複する地域を、注目地域として選択し、
前記コンピュータが、前記注目地域を報知し、
前記注目地域を選択する際、前記コンピュータは、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち、前記乗る地点および前記降りる地点から所定の距離離れた地域を、前記注目地域として選択しない、案内情報提供方法。
【請求項８】
案内情報を提供する案内情報提供システムであって、
ネットワークを介して相互に接続されたサーバ装置および端末装置を備え、
前記サーバ装置は、
地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報を取得する手段と、
前記端末装置からの要求に基づいて、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路を探索する手段と、
前記地域情報によって前記地図上に定義される前記複数の地域の各々について少なくとも一部が、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に重複するか否かを判断し、前記範囲に少なくとも一部が重複する地域を、注目地域として選択する手段と、
前記経路および前記注目地域を示す経路情報を前記端末装置に送信する手段と
を含み、
前記端末装置は、
前記サーバ装置から前記経路情報を受信する手段と、
前記サーバ装置から受信した前記経路情報を報知する手段と
を含み、
前記地域を選択する手段は、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち、前記乗る地点および前記降りる地点から所定の距離離れた地域を、前記注目地域として選択しない、案内情報提供システム。
【請求項９】
ネットワークを介して相互に接続されたサーバ装置および端末装置を備えるシステムにおいて案内情報を提供する案内情報提供方法であって、
前記サーバ装置が、地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報を取得し、
前記サーバ装置が、前記端末装置からの要求に基づいて、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路を探索し、
前記サーバ装置が、前記地域情報によって前記地図上に定義される前記複数の地域の各々について少なくとも一部が、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に重複するか否かを判断し、前記範囲に少なくとも一部が重複する地域を、注目地域として選択し、
前記サーバ装置が、前記経路および前記注目地域を示す経路情報を前記端末装置に送信し、
前記端末装置が、前記サーバ装置から前記経路情報を受信し、
前記端末装置が、前記サーバ装置から受信した前記経路情報を報知し、
前記注目地域を選択する際、前記サーバ装置は、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち、前記乗る地点および前記降りる地点から所定の距離離れた地域を、前記注目地域として選択しない、案内情報提供方法。
【請求項１０】
案内情報を提供する端末装置であって、
地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報にアクセス可能なサーバ装置に、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路の探索を要求する手段と、
前記地域情報によって前記地図上に定義される前記複数の地域のうち、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に少なくとも一部が重複する地域であって、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち前記乗る地点および前記降りる地点から所定の距離離れた地域を除いた地域を前記経路と共に示す経路情報を、前記サーバ装置から受信する手段と、
前記サーバ装置から受信した前記経路情報を報知する手段と
を備える端末装置。
【請求項１１】
コンピュータによって案内情報を提供する案内情報提供方法であって、
前記コンピュータが、地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報にアクセス可能なサーバ装置に、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路の探索を要求し、
前記コンピュータが、前記地域情報によって前記地図上に定義される前記複数の地域のうち、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に少なくとも一部が重複する地域であって、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち前記乗る地点および前記降りる地点から所定の距離離れた地域を除いた地域を前記経路と共に示す経路情報を、前記サーバ装置から受信し、
前記コンピュータが、前記サーバ装置から受信した前記経路情報を報知する、案内情報提供方法。
【請求項１２】
案内情報を提供する機能をコンピュータに実現させるためのプログラムであって、
地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報にアクセス可能なサーバ装置に、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路の探索を要求する機能と、
前記地域情報によって前記地図上に定義される前記複数の地域のうち、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に少なくとも一部が重複する地域であって、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち前記乗る地点および前記降りる地点から所定の距離離れた地域を除いた地域を前記経路と共に示す経路情報を、前記サーバ装置から受信する機能、
前記サーバ装置から受信した前記経路情報を報知する機能と
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの経路の近傍に存在する地域についての案内情報の表示技術に関する。
【背景技術】
【０００２】
コンピュータで利用可能に電子化された地図データを利用して、車や歩行者に出発地から目的地までの経路案内を提供する技術を始めとして、移動端末の利用者に対して、現在地近傍に存在する店舗や、探索された経路が通過する店舗等を案内する案内システムが広く利用されている。案内システムの一例として、ユーザから指定された地点を中心とした周辺地域の検索を行い、検索結果をユーザに案内するシステムがある（例えば、特許文献１）。周辺地域の検索の方法としては、例えば、階層化されたメニューを選択する方法や、自由に単語を入力し、入力された単語に略一致する情報を抽出する方法等がある。このように、案内システムの利用者は、案内システムにより提供される情報を能動的に限定して所望の情報を取得できる。
【０００３】
また、例えば、利用者による経路探索時、探索された経路上に存在するガソリンスタンドやレストラン、経路上で開催されているイベントなどの特定の拠点を表す情報を経路探索結果と共に情報提供する方法や、利用者の現在地が特定の拠点の近傍となったときに情報提供を行う案内システムも利用されている（例えば、特許文献２）。このような案内システムによれば、利用者が能動的に所望の情報を限定する必要なく、利用者にとって有用と考えられる情報を利用者に対して提供できる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第３８５０８９８号公報
【特許文献２】特許第３４７８６７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１の技術では、利用者は、自ら限定した情報に関する地物の情報しか得ることができない。また、特許文献２の技術では、経路上に存在する拠点の数が多い場合には、利用者に提供する案内情報の情報量が拠点の数に比例して膨大となる。また、利用者が不要な情報も必然的に利用者に対して提供されるため、ユーザにとっては煩雑であった。更に、従来の技術では、移動端末は、探索された経路が通過する地物の情報や、移動端末の現在地から所定の距離範囲内に位置する地物の情報しか取得できなかった。そのため、移動端末の利用者は、探索された経路外の店舗や地域の情報を所望する場合、経路探索とは別に、逐一、地物の検索を行わなければ地物の情報を取得できず、煩雑な操作を必要としていた。また、出発地から目的地までの移動において、単なる地物の情報だけでなく、同一・類似の特性を有する地物が集合している地域など、利用者の経路選択に有用と考えられる情報を、利用者に煩雑と感じさせることなく提供することが望まれている。
【０００６】
本発明は上述の課題に鑑みてなされたものであり、地図表示技術における案内情報表示に際し、利用者の利便性の向上を目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態または適用例として実現することが可能である。
本発明の一形態は、案内情報を提供する案内情報提供装置であって、地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報を取得する手段と、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路を探索する手段と、前記地域情報によって前記地図上に定義される前記複数の地域の各々について少なくとも一部が、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に重複するか否かを判断し、前記範囲に少なくとも一部が重複する地域を、注目地域として選択する手段と、前記注目地域を報知する手段とを備え、前記地域を選択する手段は、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち、前記乗る地点および前記降りる地点から所定の距離離れた地域を、前記注目地域として選択しない、案内情報提供装置である。
本発明の一形態は、案内情報を提供する案内情報提供システムであって、ネットワークを介して相互に接続されたサーバ装置および端末装置を備え、前記サーバ装置は、地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報を取得する手段と、前記端末装置からの要求に基づいて、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路を探索する手段と、前記地域情報によって前記地図上に定義される前記複数の地域の各々について少なくとも一部が、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に重複するか否かを判断し、前記範囲に少なくとも一部が重複する地域を、注目地域として選択する手段と、前記経路および前記注目地域を示す経路情報を前記端末装置に送信する手段とを含み、前記端末装置は、前記サーバ装置から前記経路情報を受信する手段と、前記サーバ装置から受信した前記経路情報を報知する手段とを含み、前記地域を選択する手段は、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち、前記乗る地点および前記降りる地点から所定の距離離れた地域を、前記注目地域として選択しない、案内情報提供システムである。
本発明の一形態は、案内情報を提供する端末装置であって、地図画像として表される領域とは異なる複数の地域を地図上に定義する地域情報であって、前記地域毎に前記地域内に位置する地物から行動目的別に選定された１つ以上の地物が対応付けられている地域情報にアクセス可能なサーバ装置に、出発地から目的地に至る経路であって、高速道路および交通機関の少なくとも一方における乗る地点から降りる地点までの区間を含む経路の探索を要求する手段と、前記地域情報によって前記地図上に定義される前記複数の地域のうち、前記経路から所定の距離離れた位置まで前記地図上に設定される範囲に少なくとも一部が重複する地域であって、前記区間に対応する前記範囲に少なくとも一部が重複する地域のうち前記乗る地点および前記降りる地点から所定の距離離れた地域を除いた地域を前記経路と共に示す経路情報を、前記サーバ装置から受信する手段と、前記サーバ装置から受信した前記経路情報を報知する手段とを備える端末装置である。
【０００８】
［適用例１］
出発地から目的地に至る経路を提供する案内情報提供システムによって実行される案内情報提供方法であって、出発地から目的地に至る第１の経路を表す第１の経路データと、前記出発地および前記目的地を含む地図内に位置しており、地物の属性を表す属性データを用いて定義された地域に関する地域情報と、を含む経路情報を取得するステップと、前記第１の経路データおよび前記地域情報を用いて、前記第１の経路を含む所定の範囲に前記地域の少なくとも一部が含まれるかを判断するステップと、前記所定の範囲に前記地域の少なくとも一部が含まれると判断された場合、前記地域を注目地域として選択するステップと、前記第１の経路および前記注目地域を案内するための案内情報を報知するステップと、を備える案内情報提供方法。
【０００９】
適用例１の案内情報提供方法によれば、経路上に位置する地域だけでなく、経路外の地域についての案内情報を表示できる。従って、案内情報提供装置の利用者は、第１の経路上に注目地域がある場合には第１の経路に沿って移動する、第１の経路上に存在しない注目地域へ立ち寄る等、出発地から目的地までの移動時の行動を案内情報に応じて種々選択できることになり、利用者の利便性を向上できる。
【００１０】
適用例１の案内情報提供方法において、前記地域情報には、前記注目地域に含まれる地物に関する地物データが含まれており、前記案内情報提供方法は、更に、利用者の選択に基づいて、前記注目地域に含まれる地物のうち少なくとも一つの地物を、前記出発地から前記目的地に至る途中で経由する経由地物として決定するステップと、前記出発地から前記目的地に至る途中で前記経由地物を経由する第２の経路を探索し、前記第２の経路を表す第２の経路データを取得するステップと、を備える。適用例１の案内情報提供方法によれば、注目地域に含まれる地物を通過する第２の経路を探索できる。従って、利用者は、注目地域への立ち寄りを希望する場合に、大幅な遠回りをすることなく、注目地域へ立ち寄って目的地へ到着する経路を簡易に取得できるため、利用者の利便性を向上できる。
【００１１】
適用例１の案内情報提供方法において、前記注目地域の選択のステップにおいて前記第２の経路データと前記地域情報とを用いて、前記複数の地域のうち、各前記地域の少なくとも一部が前記第２の経路を含む所定の範囲に含まれる地域の少なくとも一つを注目地域として選択し、前記報知のステップにおいて前記第２の経路データと前記案内情報とを報知する。適用例１の案内情報提供方法によれば、探索された第２の経路に基づいて、注目地域の選択、案内情報の表示を繰り返し行うことができる。従って、利用者は、第１の経路によっては表示されなかった地域の案内情報を、第２の経路を探索することにより取得できるため、好適である。
【００１２】
適用例１の案内情報提供方法において、前記経由地物の決定のステップにおいて、前記利用者により前記注目地域の少なくとも一つが選択されると、前記選択された注目地域に含まれる地物のうち、予め規定された地物を前記経由地物に決定し、前記第２の経路データの取得のステップにおいて、前記経由地物を経由するように、前記第２の経路データを取得する。適用例１の案内情報提供方法によれば、地物を選択することなく、所望の注目地域を経由する第２の経路を探索できる。従って、明確に目的とする地物はないが、任意の注目地域への立ち寄りを希望する利用者は、簡易に第２の経路を探索できる。
【００１３】
適用例１の案内情報提供方法において、前記注目地域の選択のステップにおいて、前記第１の経路に高速道路が含まれる場合、前記少なくとも一部が前記第１の経路を含む所定の範囲に含まれる地域のうち前記高速道路近傍に位置する地域については、前記第１の経路における前記高速道路利用時の最初のインターチェンジである第１のインターチェンジ、前記第１のインターチェンジの一つ先のインターチェンジである第２のインターチェンジ、前記第１の経路における前記高速道路利用時の最後のインターチェンジである第３のインターチェンジ、および、前記第３のインターチェンジの一つ手前のインターチェンジである第４のインターチェンジのうち、少なくとも一つのインターチェンジの近傍の地域を前記注目地域として選択する。一般的に、利用者は、高速道路に乗る前または高速道路上を通行中に、乗降予定のインターチェンジ近傍以外に注目地域が存在するとしても、この注目地域に立ち寄るために、乗降予定のインターチェンジから離れたインターチェンジで乗降することは少ない。適用例１の案内情報提供方法によれば、乗降インターチェンジ、乗インターチェンジの一つ向こうおよび降インターチェンジの一つ手前のインターチェンジ近傍の注目地域に関する案内情報を表示し、これら以外のインターチェンジ近傍の注目地域に関しては案内情報を表示しないようにすることができる。こうすることにより、利用者の立ち寄り可能性の高い注目地域のみを表示でき、利用者の利便性を向上できる。
【００１４】
適用例１の案内情報提供方法において、前記注目地域の選択のステップにおいて、前記第１の経路に、乗降地点が予め決められている交通機関が含まれる場合、前記少なくとも一部が前記第１の経路を含む所定の範囲に含まれる地域のうち前記交通機関近傍に位置する地域については、前記第１の経路における前記交通機関の最初の乗車地点である第１の地点、前記第１の地点の一つ先の乗車地点である第２の地点、前記第１の経路における前記交通機関使用時の降車地点である第３の地点、および、前記第３の地点の一つ手前の降車地点である第４の地点のうち、少なくとも一つの地点の近傍に存在する地域を前記注目地域として選択する。一般的に、利用者は、高速道路の場合と同様に、公共交通機関に乗る前または公共交通機関に乗車中、乗降予定の駅やバス停などの乗降地点近傍に注目地域が存在するとしても、この注目地域に立ち寄るために、乗降予定の乗降地点から離れた乗降地点で乗降することは少ない。適用例１の案内情報提供方法によれば、予定乗降地点、予定乗車地点の一つ向こうおよび予定降車地点の一つ手前の乗降地点近傍の注目地域に関する案内情報を表示し、これら以外の乗降地点近傍の注目地域に関しては案内情報を表示しないようにすることができる。こうすることにより、利用者の立ち寄り可能性の高い注目地域のみを表示でき、利用者の利便性を向上できる。
【００１５】
適用例１の案内情報提供方法において、前記案内情報には、前記前記案内情報に含まれる地物データにより表される地物を利用者に選択させるための選択情報が含まれている。適用例１の案内情報提供方法によれば、案内情報に含まれる地物データにより表される地物を簡易に利用者に選択させることができる。従って、利用者は、簡易な操作で地物の詳細な情報を確認できる。
【００１６】
［適用例２］
地図データを用いて経路探索を行う経路探索装置と案内情報提供装置とが通信可能に構成された案内情報提供システムが実行する案内情報提供方法であって、前記案内情報提供装置は、出発地および目的地を含む経路探索要求を前記経路探索装置に送信し、前記経路探索装置は、前記案内情報提供装置から、前記経路探索要求を受信し、前記受信した経路探索要求に応じて、前記地図データを用いて、前記出発地から前記目的地までの経路探索を行い、
前記経路探索要求に応じて探索した経路を表す経路データと、前記出発地および前記目的地を含む地図内に位置しており、前記属性データを用いて定義された地域に関する地域情報とを含む経路情報を生成し、前記生成した経路情報を前記案内情報提供装置に対して送信する。前記案内情報提供装置は、前記経路探索装置から前記経路情報を受信し、前記経路データおよび前記地域情報を用いて、前記経路を含む所定の範囲に前記地域の少なくとも一部が含まれるかを判断し、前記所定の範囲に前記地域の少なくとも一部が含まれると判断された場合、前記地域を注目地域として選択し、前記経路データにより表される経路と、前記注目地域を案内するための案内情報を報知する、案内情報提供方法。
適用例２の案内情報提供方法によれば、経路探索を行うとともに、経路上もしくは経路近傍に存在する注目地域に関する案内情報を利用者に対して簡易に提供できる。従って、利用者の利便性の向上を図ることができる。
【００１７】
本発明において、上述した種々の態様は、適宜、組み合わせたり、一部を省略したりして適用することができる。本発明は、上述した案内情報提供方法としての構成の他、案内情報提供装置、および、コンピュータに案内情報提供を行わせるためのコンピュータプログラム、かかるコンピュータプログラムを記録した記録媒体として構成してもよい。記録媒体としては、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＯＭやＲＡＭ等のメモリ）、および外部記憶装置等の、コンピュータが読み取り可能な種々の媒体を利用することができる。
【図面の簡単な説明】
【００１８】
【図１】第１実施例における案内情報提供システム概略構成を例示する説明図。
【図２】第１実施例における移動端末２００の構成を示すブロック図。
【図３】第１実施例における経路探索サーバ１００の制御部１０４の内部構成を示すブロック図。
【図４】第１実施例における地域について模式的に説明する説明図。
【図５】第１実施例における経路探索サーバ１００が実行する経路探索処理を例示する説明図。
【図６】第１実施例における候補注目地域について模式的に説明する説明図。
【図７】第１実施例における特性データを例示する説明図。
【図８】第１実施例における地物データを例示する説明図。
【図９】第１実施例における移動端末２００が実行する経路案内処理の全体的な流れを説明するフローチャート。
【図１０】第１実施例における移動端末２００の経路探索時の画面遷移について例示する説明図。
【図１１】第１実施例における移動端末２００の経路探索時の画面遷移について例示する説明図。
【図１２】第２実施例における注目地域選択処理を説明するフローチャート。
【図１３】第３実施例における注目地域選択処理を説明するフローチャート。
【図１４】第３実施例における注目地域について模式的に例示する説明図。
【発明を実施するための形態】
【００１９】
以下、本発明の実施の形態について、図面を参照しながら以下に説明する。
Ａ．実施例：
Ａ１．システム構成：
図１は、第１実施例における案内情報提供システム概略構成を例示する説明図である。図示するように、実施例の案内情報提供システムは、経路探索装置としての経路探索サーバ１００と、地図サーバ１５０と、基地局ＢＳと、案内情報提供装置としての移動端末２００とを含んでいる。経路探索サーバ１００と、地図サーバ１５０と、基地局ＢＳとは、インターネットＩＮＴを介して相互に通信可能に接続されている。移動端末２００は、基地局ＢＳと無線通信することが可能である。移動端末２００は、基地局ＢＳを介して、地図サーバ１５０および経路探索サーバ１００と通信を行うことができる。
【００２０】
移動端末２００は、地図表示端末として機能する。移動端末２００は、全地球測位システム（Global Positioning System：ＧＰＳ）を備えており、所定のタイミングで、ＧＰＳにより取得した移動端末２００の位置情報（緯度・経度情報）や移動端末２００を特定するための特定情報等を経路探索サーバ１００に対して送信する。
【００２１】
経路探索サーバ１００には、地図画像データが表す地図画像に対応した領域に関するノード／リンクデータや、ノード／リンクデータに関連付けられた属性情報が記録されたノード／リンクデータベースが記憶されている。ノード／リンクデータは、交差点、分岐点、後述する住所データを構成するクローズドポリゴンの各点群などの要素（ノード）を表すノード情報と、ノード間を結ぶ線分（リンク）を表すリンクデータとを含む。リンクは、例えば、道路などの交通経路や、後述する住所データを構成するクローズドポリゴンの線分に対応している。経路探索サーバ１００は、ノード／リンクデータおよび属性情報を用いて経路探索要求に対応する経路を探索する。経路案内の詳細については周知の技術であるためここでは説明を省略する。また、経路探索サーバ１００は、地図データに含まれる地物データを用いて予め規定された複数の地域の位置や特性を表す特性データ、各地域内に存在する店舗や観光地などの地物を表す地物データを有する。実施例では、特性データと地物データとをまとめて「地域情報」と呼ぶ。経路探索サーバ１００は、探索した経路を表す経路データ１６１と、探索した経路近傍に存在する地域や地物の地域情報１６２とを含む経路情報１６０を移動端末２００に対して送信する。
【００２２】
地図サーバ１５０は、移動端末２００に対して送信する地図画像データを有しており、移動端末２００から送信される位置情報や経路探索サーバ１００により実行される経路探索処理に応じて、適宜、地図データを移動端末２００に対して送信する。なお、地図画像データは、ベクトルデータ形式、ビットマップ形式やＪＰＥＧデータ形式などのラスタデータ形式など種々の形式で格納されていても良い。この地図画像データには、地形や建物、道路等の形状を表すデータが含まれている。
【００２３】
本実施例における移動端末２００が、請求項における案内情報提供装置に対応する。なお、本実施例では、経路探索サーバ１００と地図サーバ１５０とは、インターネットＩＮＴを介して接続されるものとしたが、ＬＡＮ（ローカルエリアネットワーク）を介して接続されるものとしてもよい。また、地図サーバ１５０と経路探索サーバ１００は、一つのサーバとして構成することも可能である。なお、地図サーバ１５０から移動端末２００に対して送信される地図データと、経路探索サーバ１００から移動端末２００に対して送信される経路データとは、併せて広義の「地図データ」としてとらえることが可能である。
【００２４】
Ａ２．機能ブロック：
図２および図３を参照して案内情報提供システムが備える各装置の詳細な機能ブロックについて説明する。
【００２５】
Ａ２−１．移動端末の詳細ブロック：
図２は、第１実施例における移動端末２００の構成を示すブロック図である。移動端末２００は、図２（ａ）に示すように、ＧＰＳ受信機２０１、液晶ディスプレイにより構成された報知手段としての表示パネル２０２、経路案内や案内情報提供時に音声を出力するための音声出力部２０４、利用者に種々の入力を行わせるためのキー入力部２０５、基地局ＢＳとの間でデータ通信もしくは音声通信を行うための無線通信回路２０６、着信や呼出等の音声通話のための種々の制御を行う通話制御部２０７、各種モジュールやデータを格納するための外部記憶装置２０８、および、上述の種々の機能ブロックを制御する主制御部２１０を備えている。
【００２６】
主制御部２１０は、図２（ｂ）に示すように、ＣＰＵ２１１と、ＲＯＭやＲＡＭなどの内部記憶装置２１２と、移動端末２００の各部２０１〜２０８と外部バスＯＢを介して信号を遣り取りするためのインタフェース（ＩＦ）部２１３とを備えている。ＣＰＵ２１１と内部記憶装置２１２とＩＦ部２１３とは、内部バスＩＢで相互に接続されている。
【００２７】
内部記憶装置２１２には、地図表示プログラムＭ１０が格納されている。地図表示プログラムＭ１０は、地図データ取得モジュール２２０、経路情報取得手段としての経路探索モジュール２２１と、判断手段および注目地域選択手段としての注目地域選択モジュール２２２と、報知制御手段としての報知制御モジュール２２３と、入力モジュール２２４とを備える。地図データ取得モジュール２２０は、地図サーバから地図データを取得し、バッファＢＦに保存する機能を有する。経路探索モジュール２２１は、キー入力部２０５を介して利用者から入力された出発地、目的地、探索条件を含む経路の探索要求を経路探索サーバ１００に対して送信し、経路探索要求に対応した経路を表す経路データ、経路近傍に存在する地域の地域情報を含む経路情報を経路探索サーバ１００から受信するとともに、受信した経路情報をバッファＢＦに保存する機能を有する。なお、探索条件には最短時間や最短距離といった条件の他、経由地を表す情報が含まれてもよい。注目地域選択モジュール２２２は、受信した地域情報により表される複数の地域から、注目地域を選択する機能を有する。報知制御モジュール２２３は、地図画像データ、経路データを、適宜、バッファＢＦから読み出して表示パネル２０２に表示するとともに、注目地域選択モジュール２２２により注目地域と判断された地域に関する案内情報を、地域情報を用いて生成し表示パネル２０２に表示する機能を有する。入力モジュール２２４は、キー入力部２０５の操作に応じて利用者指示を入力する機能を有する。
【００２８】
Ａ２−２．経路探索サーバの詳細ブロック：
図３は、第１実施例における経路探索サーバ１００の制御部１０４の内部構成を示すブロック図である。経路探索サーバ１００は、図３に示すように、通信部１０２と、制御部１０４と、記憶部１０５とを備えている。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０と、インターネットＩＮＴと基地局ＢＳを介して移動端末２００と、それぞれ通信を行う。経路探索サーバ１００の制御部１０４は、通信部１０２および記憶部１０５を制御する。制御部１０４は、ＣＰＵ１１０と、ＲＯＭやＲＡＭなどの内部記憶装置１２０と、通信部１０２および記憶部１０５と外部バスＯＢを介して信号を遣り取りするためのＩＦ部１１１とを備えている。ＣＰＵ１１０と内部記憶装置１２０とＩＦ部１１１とは、内部バスＩＢで相互に接続されている。ＣＰＵ１１０は、内部記憶装置１２０に格納されたプログラムを実行することで、経路探索サーバ１００としての機能を実現する。
【００２９】
記憶部１０５は、特性データ格納部１２６、地物データ格納部１２７および経路データベース１２８を有する。特性データ格納部１２６には、地図上の所定の地域の位置や特性等を表す特性データが保存されている。地物データ格納部１２７には、地図上の地物を表す地物データが保存されている。経路データベース１２８には、道路のつながり状態を表すデータが保存されている。道路のつながり状態は、交差点や分岐点等を表すノードデータと、ノードデータを結ぶ線分によって道路を表すリンクデータとによって表されている。地物データは、例えば、インターネット上のキーワードを収集することにより取得してもよい。また、地域情報は、収集した地物データを解析することにより取得してもよい。
【００３０】
内部記憶装置１２０には、経路探索プログラムＭ２０が格納されている。経路探索プログラムＭ２０は、経路探索要求受信手段、経路探索手段としての経路探索モジュール１２１、経路情報生成手段としての経路情報生成モジュール１２２、経路情報送信手段としての経路情報送信モジュール１２３を備える。経路探索モジュール１２１は、移動端末２００から送信された経路探索要求に基づき、経路データベース１２８に保存されているノードデータ、リンクデータを用いて、出発地から目的地までの推奨経路を探索する機能を有する。経路情報生成モジュール１２２は、探索した経路を表す経路データと、探索した経路を含む所定の範囲に含まれる地域（以降、実施例では、候補注目地域と呼ぶ）の特性データや、候補注目地域内に存在する地物に関する地物データ等の地域情報を用いて、移動端末２００に送信するための経路情報を生成する機能を有する。第１実施例では、所定の範囲とは、例えば、探索した経路から５ｋｍの範囲（探索した経路を中心とする幅約１０ｋｍの範囲）を表す。なお、この所定の範囲の幅は、１０ｋｍに限定されるものではなく、提供者および利用者が任意に設定可能な種々の値としてもよい。また、例えば、経路の中点を中心とする円形、楕円形、経路の中点を対角線の交点とする矩形等種々態様で所定の範囲を規定してもよい。経路情報送信モジュール１２３は、生成された経路情報を移動端末２００に対して送信する機能を有する。
【００３１】
第１実施例では、経路探索サーバ１００の制御部１０４は、自己の記憶部１０５に記憶された経路データベース１２８を用いて経路探索を行っているが、例えば、経路データベース１２８が地図サーバ１５０に記憶されている場合には、インターネットＩＮＴを介して、地図サーバ１５０に記憶されている経路データベース１２８を取得して利用しても良い。
【００３２】
Ａ２−３．地域について：
第１実施例における「地域」について、図４を参照して説明する。図４は、第１実施例における地域について模式的に説明する説明図である。地図画像データ５０は、地図の一部を切り出した地図画像データである。第１実施例では、メッシュ単位で管理されている領域を単に「メッシュ」と呼ぶ。座標（ｘi、ｙj）は、地図画像データにおける緯度・経度を表す。各メッシュ６０は同一の大きさを有しており、絶対座標、すなわち、現実の緯度・経度により定義されている。例えば、図４に示すように、メッシュ６０は、２点の緯度・経度座標Ｐ1（ｘ1、ｙ1）およびＰ2（ｘ2、ｙ2）により定義される直線を対角線に有する矩形として定義される。
【００３３】
地図画像データ５０において、１メッシュ６０が所定の条件を満たす場合、その１メッシュ６０もしくは隣接する複数のメッシュ６０は、１つの「地域」として定義される。所定の条件とは、例えば、メッシュに属性が設定されていることとしてもよい。メッシュの属性とは、例えば、メッシュ６０内に「おいしいピザ」という属性を有している地物が１以上含まれる、もしくは、複数含まれる場合に、「おいしいピザ」という属性がそのメッシュに設定され、「おいしいピザ」といった特徴的な属性を有していない例えば、領域Ｒ１、Ｒ２は、所定の条件を満たし、「地域１」、「地域２」として定義されたメッシュである。また、隣接する複数のメッシュが所定の条件を満たす場合、その隣接する複数のメッシュを一つの「地域」として定義してもよい。所定の条件とは、例えば、メッシュＡ１，Ａ２がそれぞれ「おいしいラーメン」というメッシュの属性を有している場合に、メッシュＡ１，Ａ２を、一つの地域１０として定義してもよい。
【００３４】
また、例えば、略長方形形状に定義された領域Ｒ３、台形形状に定義されたＲ４のように、メッシュ６０に関係なく、多角形の外形形状で「地域」を定義することも可能である。領域Ｒ３、Ｒ４は、「地域３」、「地域４」として定義された領域である。不定形の地域は所定の条件を満たす場合に、「地域」として定義される。所定の条件とは、例えば、地図画像データ５０上に点在する地物について、地物種別が同一かつ地物間距離が所定以下の複数の地物が存在する場合に、かかる複数の地物を包含する領域を「地域」として定義する等としてもよい。地域の形状は、多角形に限らず、円形、楕円形等一本の線によって囲まれる形状であればよい。このような不定形の地域は、各地域の外形形状の複数の点を用いて定義される。例えば、地域３（領域Ｒ１）は、４点の緯度・経度座標Ｐ10（ｘ10、ｙ10）、Ｐ11（ｘ11、ｙ11）、Ｐ20（ｘ20、ｙ20）、Ｐ21（ｘ21、ｙ21）により定義される。
【００３５】
なお、メッシュ、不定形にかかわらず、複数の地域が重複してもよい。「地域」は、手動で定義されてもよいし、地物データを解析することにより定義されてもよい。
【００３６】
Ａ３．経路探索：
Ａ３−１．経路探索処理：
図５は、第１実施例における経路探索サーバ１００が実行する経路探索処理を例示する説明図である。経路探索処理は、経路探索サーバ１００のＣＰＵ１１０が、経路探索プログラムＭ２０の各モジュールを制御して実行する処理である。
【００３７】
ＣＰＵ１１０は、移動端末２００から目的地、出発地および探索条件を含む経路探索要求を受信すると（ステップＳ１００）、探索条件に従い、リンク／ノードデータを用いて経路探索を実行する（ステップＳ１０２）。ＣＰＵ１１０は、探索した経路を表す経路データを含む所定の範囲（以降、実施例では、候補注目地域決定範囲と呼ぶ）に含まれる地域（以降、実施例では、候補注目地域と呼ぶ）に関する特性データ、候補注目地域に含まれる地物に関する地物データと、探索した経路を表す経路データとを含むように経路情報を生成し、（ステップＳ１０４）、生成した経路情報を移動端末２００に対して送信する（ステップＳ１０６）。
【００３８】
Ａ３−２：候補注目地域：
図６は、第１実施例における候補注目地域について模式的に説明する説明図である。図６では、説明を明瞭とするため、地図３００の詳細の記載を省略する。地図３００は、出発地ＳＰ、目的地ＥＰを含む地図である。経路ＲＴ１は、探索された経路データにより表される経路である。地域３２０〜３２５は、地図３００内に含まれる地域を表す。候補注目地域決定範囲３１０は、経路ＲＴ１から所定の距離（例えば、５ｋｍ）離れた位置までの範囲を表す。図６に示すように、経路探索サーバ１００のＣＰＵ１１０は、地域３２０〜３２５のうち、候補注目地域決定範囲３１０に少なくとも一部が含まれる地域３２２、３２４および３２５を候補注目地域と決定する。ＣＰＵ１１０は、このようにして決定した候補注目地域の地域情報を経路情報に含める。
【００３９】
図７は、第１実施例における特性データを例示する説明図である。特性データ格納部１２６には、図７に示すように、地域テーブル４００が格納されている。地域テーブル４００は、各地域に個別に割り振られた「地域ＩＤ」、地域の特性を表す「地域特性」、地域特性の詳細な分類を表す「ジャンル」、および、地域の位置および形状を表す「領域情報」の４項目から構成される。地域特性は、グルメ、観光、娯楽、宿泊などのような行動目的別に分類された情報を含む。「ジャンル」は、例えば、地域特性「グルメ」について「和食」、「洋食」および「中華」等を含む。「領域情報」は、図４において説明した緯度・経度座標（例えばＰ10（ｘ10、ｙ10）、Ｐ11（ｘ11、ｙ11）、Ｐ20（ｘ20、ｙ20）、Ｐ21（ｘ21、ｙ21））により囲まれる領域を地域として表す。
【００４０】
図８は、第１実施例における地物データを例示する説明図である。地物データ格納部１２７には、図８に示すように、地物テーブル４１０が格納されている。地物テーブル４１０は、各地物別に割り振られた「地物ＩＤ」、各地物が含まれる地域を表す「地域ＩＤ」、各地物の分類を表す「ジャンル」、各地物の詳細な分類を表す「小ジャンル」、各地物の名称を表す「地物名称」、各地物の位置を緯度経度情報により表す「位置情報」、各地物の住所を表す「住所」および各地物の電話番号を表す「電話番号」、その他写真画像、動画、音声情報等から構成される。例えば、地物ＩＤ「２」の地物は、地域ＩＤ「１」の地域に含まれており、豆腐のおいしいお店に分類され、和食を提供する「ＢＢＢ」という名称の飲食店であり、緯度・経度座標（ｘa、ｘb）に位置し、住所「Ｙ市ＸＸ町２−１０−１１」、電話番号「００−１１１１−３３３３」である。第１実施例において属性データ「ジャンル」、「小ジャンル」、「地物名称」、「位置情報」、「住所」、「電話番号」等の情報は、特許請求の範囲における「属性データ」に含まれる。
【００４１】
第１実施例において、地物データは、インターネットＩＮＴ上に散在する情報を自動的に取得することにより登録されてもよいし、管理者により直接入力されてもよい。地物データのジャンルとして、おいしいと評判の店舗や、桜並木の綺麗な川沿い、温泉、映画館などの娯楽施設、公共施設等、種々の情報を登録しておけば、年齢や性別など、幅広い層の利用者が所有する移動端末２００に対して、それぞれの利用者に適した地域情報を含む経路情報を送信できる。
【００４２】
Ａ４．地図画像の表示：
Ａ４−１．経路案内処理：
第１実施例の移動端末２００が実行する経路案内処理について、図９〜図１１を参照して説明する。各処理は、移動端末２００のＣＰＵ２１１が、地図表示プログラムＭ１０の各モジュールを制御することにより実行される。
【００４３】
図９は、第１実施例における移動端末２００が実行する経路案内処理の全体的な流れを説明するフローチャートである。ＣＰＵ２１１は、利用者の操作に応じて、出発地、目的地および探索条件を設定し（ステップＳ２００）、設定した出発地、目的地および探索条件を用いて生成した第１の経路の探索要求を経路探索サーバ１００に対して送信する（ステップＳ２０２）。ＣＰＵ２１１は、経路探索サーバ１００から第１の経路の探索結果として第１の経路情報を受信し、地図サーバ１５０から出発地および目的地を含む所定の範囲の地図データを受信して、それぞれバッファＢＦに保存し（ステップＳ２０４）、バッファＢＦから第１の経路データおよび地図データを読み出して、適宜、地図データにより表される地図、第１の経路データにより表される第１の経路を表示する（ステップＳ２０６）。
【００４４】
次に、ＣＰＵ２１１は、第１の経路情報に含まれる地域情報と第１の経路データとを用いて、表示パネル２０２に表示する注目地域を選択し）、注目地域と注目地域を案内するための案内情報を表示パネル２０２に表示する（ステップＳ２０８）。第１実施例では、ＣＰＵ２１１は、経路探索サーバ１００から受信した地域情報により表される候補注目地域の全てを注目地域として選択する。なお、ＣＰＵ２１１は、注目地域と案内情報との表示において、単に地域情報から抽出した注目地域の特性データや地物データを案内情報として表示してもよいし、注目地域の特性データや地物データを用いて、種々の選択を行うことができるボタン等と案内メッセージとを含む態様の案内情報を生成して表示してもよい。
【００４５】
次に、ＣＰＵ２１１は、地物を経由地に設定するかを判断する（ステップＳ２１０）。具体的には、ＣＰＵ２１１は、利用者の操作に応じて注目地域の詳細を表示パネル２０２に表示し、利用者による地物詳細の検索・閲覧時（すなわち、画面への地物の詳細表示時）に、利用者によって検索された地物を経由地とするかを利用者に判断させるための画面表示を行い、利用者により検索した地物を経由すると選択されると（ステップＳ２１０：ＹＥＳ）、利用者に選択された地物を立ち寄り地物、すなわち、経由地として設定する（ステップＳ２１２）。経由地の設定において、地物を個別に利用者に選択させることなく、例えば、注目地域を経由する第２の経路を探索するか否かを利用者に判断させるための画面表示を行い、利用者により第２の経路を探索すると選択されると、利用者に地物を選択させ、選択された地域を経由地として設定してもよい。また、経由地の選択において、地図を移動して地域エリアを表示し、地物を選択するか否かに応じて、地物を経由地に設定するか否かを判断させてもよい。なお、経由地の設定において、第１の経路外に注目地域が存在する場合は、利用者による地物詳細の閲覧前に第２の経路を探索するか否かの判断を行った後に地物の閲覧・選択を可能にしてもよい。
【００４６】
ＣＰＵ２１１は、出発地、目的地、経由地を含む探索条件が含まれる第２の経路の探索要求を生成し、経路探索サーバ１００に対して送信する（ステップＳ２１４）。ＣＰＵ２１１は、経路探索サーバ１００により探索された第２の経路を表す第２の経路データおよび第２の経路の所定の範囲に少なくとも一部が含まれる地域の地域情報を含む第２の経路情報を受信し（ステップＳ２１６）、受信した第２の経路および案内情報を表示パネル２０２に表示する（ステップＳ２１８）。
【００４７】
ＣＰＵ２１１は、複数の地物を経由地に設定するか、すなわち、ステップＳ２１０において経由地として設定した地物に加えて他の地物を経由地に設定するかを判断し（ステップＳ２２０）、複数の地物を経由地に選択すると判断すると（ステップＳ２２０：ＹＥＳ）、ステップＳ２１２から処理をくり返し、別の地物を経由地に設定する。
【００４８】
ＣＰＵ２１１は、地物を経由地に設定しないと判断した場合（ステップＳ２１０：ＮＯ）、および、複数の地物を経由地に設定しないｓと判断した場合、換言すれば、一つの地物のみを経由地に設定する場合（ステップＳ２２０：ＮＯ）、処理を終了する。
【００４９】
Ａ４−２．画面例：
図１０および図１１を参照して、移動端末２００の地図表示の画面例について説明する。図１０および図１１は、第１実施例における移動端末２００の経路探索時の画面遷移について例示する説明図である。なお、図１０及び図１１では、説明を簡略とするために、地図データにより表される地図の記載を省略した。また、図１０および図１１では、表示パネル２０２を横に向けた状態を示している。
【００５０】
図１０（ａ）は、第１の経路探索時の画面例である。画面ＷＤには、出発地ＳＰ、目的地ＥＰ、第１の経路ＲＴ１、注目地域３２２、３２４、３２５および案内情報ＭＳＧ１が表示されている。キー入力部２０５を介して利用者によりいずれかの注目地域（図１０では注目地域３２２）が選択されると（地域選択手段）、図１０（ａ）に示す画面が表示される。案内情報ＭＳＧ１は、選択された注目地域を案内するためのメッセージであり、バッファＢＦに保存されている地域情報を用いて生成される。画面ＷＤには、例えば、図１０（ａ）に示すように、地図上に注目地域３２２の領域が示されるとともに、注目地域３２２を案内する案内情報ＭＳＧ１が表示される。案内情報ＭＳＧ１には、注目地域の特性（「グルメ」）の他、地域に含まれる複数の地物の地物データから特定の地物を表す地物データを検索・指示するための選択手段（図１０（ａ）における「お店を調べる」ボタン）が含まれる。
【００５１】
図１０（ａ）に示した画面ＷＤにおいて「お店を調べる」ボタンが利用者により選択されると、移動端末２００のＣＰＵ２１１は、図１０（ｂ）に示す画面ＷＤを表示する。具体的には、ＣＰＵ２１１は、注目地域３２２内に含まれる地物のジャンルをバッファＢＦに保存されている地物データから抽出して、選択ボタンを含む案内情報ＭＳＧ２を生成し表示する。
【００５２】
図１０（ｂ）に示した画面ＷＤにおいて、例えば「和食」が利用者により選択されると、移動端末２００のＣＰＵ２１１は、図１０（ｃ）に示す画面ＷＤを表示する。具体的には、ＣＰＵ２１１は、注目地域内に含まれる地物のうち、選択されたジャンルに分類されている地物の名称を抽出して案内情報ＭＳＧ３を生成し、表示する。この際、案内情報ＭＳＧ３に、「おすすめ店一覧」として表示してもよい。
【００５３】
図１０（ｃ）に示した画面ＷＤにおいて、例えば、地物名称「ＢＢＢ」の地物が利用者により選択されると、移動端末２００のＣＰＵ２１１は、図１１（ａ）に示すように、注目地域３２３内に含まれる地物のうち、選択された地物の名称・住所・電話番号等を含む案内情報ＭＳＧ４を表示し、画面下方に、選択中の店を経由するように経路を再探索するかを利用者に選択させるための案内情報ＭＳＧ５を表示する。
【００５４】
図１１（ａ）に示した画面ＷＤにおいて、利用者により「はい」が選択されると、移動端末２００のＣＰＵ２１１は、利用者により選択されている地物を経由地として決定し、出発地ＳＰから目的地ＥＰの間に、経由地として選択した地物を経由する第２の経路の探索要求を経路探索サーバ１００に対して送信する。なお、第１実施例では、経路探索モジュール１２１が、地物の選択を促すＭＳＧ５および利用者に選択された地物を経由地物として決定する経由地物決定手段としても機能する。ＣＰＵ２１１は、第２の経路の探索結果を受信すると、図１１（ｂ）に示すように、画面ＷＤに、第２の経路データにより表される第２の経路ＲＴ２と、経由地物として指定された地物「ＢＢＢ」を表す案内情報ＭＳＧ６を表示パネル２０２に表示する。更に、画面ＷＤには、第２の経路ＲＴ２を含む所定の範囲（候補注目地域決定範囲３１０に相当）に少なくとも一部が含まれる地域３２２，３２３，３２５が表示される。図１１（ｂ）では、説明の便宜上、第１の経路ＲＴ１を併せて示しているが、第１の経路ＲＴ１は、第２の経路ＲＴ２表示時には非表示とされてもよい。
【００５５】
以上説明した第１実施例の案内情報提供装置によれば、第１の経路ＲＴ１が通過する地域だけでなく、第１の経路ＲＴ１外であるが第１の経路ＲＴ１近傍の地域についても利用者に提示できる。従って、利用者は、出発地から目的地までの移動において、立ち寄り易い地域に関する情報を簡易に取得できるので、時間の余裕がある場合や渋滞している場合に立ち寄るなど時間を有効に利用でき、利用者の利便性を向上できる。
【００５６】
また、第１実施例の案内情報提供装置によれば、地域の一部が候補注目地域決定範囲内に含まれる注目地域のみを案内対象としている。従って、利用者が大幅な遠回りをしなくとも立ち寄ることが可能と考えられる地域を提示できる。
【００５７】
また、第１実施例の案内情報提供装置によれば、案内情報に基づいて種々のパターンの経路を簡易に探索できる。従って、利用者は、出発地から目的地に至る経路を、柔軟に選択できるため、利用者の利便性を向上できる。
【００５８】
Ｂ．第２実施例：
第１実施例では、候補注目地域決定範囲３１０と重複する地域の全てを表示対象として判断している。第２実施例では第１の経路が地域を通過しない場合のみ、候補注目地域決定範囲３１０と重複する地域の全てを表示対象とする。第２実施例におけるシステム構成は、第１実施例と同様である。ただし、第２実施例では、経路探索モジュール２２１は、第１の経路が地域を通過する場合、該当地域を注目地域と判断し、他の地域が候補注目地域決定範囲３１０内に含まれるか否かについての判断を行わない。以降の実施例では、候補注目地域決定範囲３１０内に含まれる地域を「候補注目地域」と呼ぶ。
【００５９】
図１２は、第２実施例における注目地域選択処理を説明するフローチャートである。図９のステップＳ２０８における処理に当たる。ＣＰＵ２１１は、経路情報に含まれる地域情報と第１の経路データとを用いて、第１の経路が通過する候補注目地域が存在しているかを判断する（ステップＳ３３０）。ＣＰＵ２１１は、第１の経路が通過する候補注目地域が存在する場合（ステップＳ３３０：ＹＥＳ）、該当の候補注目地域を注目地域として選択する（ステップＳ３３２）。ＣＰＵ２１１は、第１の経路が候補注目地域を通過しない場合（ステップＳ３３０：ＮＯ）、候補注目地域の全てを注目地域として選択する（ステップＳ３３４）。
【００６０】
第２実施例の案内情報提供装置によれば、経路の途中に注目地域が存在しない場合のみ、経路外の地域を注目地域として案内することができる。よって、利用者は、出発地から目的地まで推奨される経路外にある種々の地域を経由する経路から所望の経路を選択することができるため、利用者の利便性を向上できる。
【００６１】
また、第２実施例の案内情報提供装置によれば、第１の経路が地域を通過する場合には、候補注目地域のうちの経路外の地域の案内情報は表示部に表示されないため、第１の経路上に位置しない注目地域の案内は不要と考える利用者にとっては好適である。
【００６２】
Ｃ.第３実施例：
第１実施例では、候補注目地域決定範囲に、少なくとも一部が含まれる地域を全て注目地域と判断している。第３実施例では、第１の経路に高速道路が含まれる場合には、第１の経路の高速道路近傍に位置する地域について、所定のインターチェンジ近傍の地域を注目地域として選択する。所定のインターチェンジとは、第１の経路データにおいて推奨されている乗降インターチェンジと、推奨されている乗インターチェンジの一つ先のインターチェンジと推奨されている降インターチェンジの一つ手前のインターチェンジとが含まれる。なお、所定のインターチェンジは、ここに記載したものに限定されず、利用者や提供者の所望するインターチェンジを設定できる。第３実施例において、システム構成は、第１実施例と同様である。第３実施例では、経路探索モジュール２２１は、第１の経路に高速道路が含まれる場合には、候補注目地域決定範囲に含まれる地域のうち高速道路近傍の候補注目地域については、所定のインターチェンジ近傍の候補注目地域を注目地域として選択する。なお、第３実施例では、「高速道路」には、乗降可能なインターチェンジが設けられている有料・無料道路が含まれる。
【００６３】
Ｃ１．注目地域選択処理：
図１３は、第３実施例における注目地域選択処理を説明するフローチャートである。図９のステップＳ２０８の処理詳細にあたる。
【００６４】
ＣＰＵ２１１は、バッファＢＦに保存されている第１の経路データを用いて、第１の経路に高速道路が含まれるかを判断する（ステップＳ５００）。ＣＰＵ２１１は、第１の経路に高速道路が含まれる場合には（ステップＳ５００：ＹＥＳ）、候補注目地域が第１の経路の高速道路近傍（高速道路に重複する領域も含む）に位置するか否かを判断する（ステップＳ５０２）。ＣＰＵ２１１は、候補注目地域が第１の経路の高速道路近傍にある場合（ステップＳ５０２：ＹＥＳ）、候補注目地域のうち、所定のインターチェンジ近傍の候補注目地域を注目地域として選択する（ステップＳ５０４）。すなわち、第３実施例では、ＣＰＵ２１１は、第１の経路に含まれる高速道路近傍の候補注目地域のうち、所定のインターチェンジ以外のインターチェンジ近傍の候補注目地域については、注目地域と判断しない。候補注目地域のうち高速道路近傍に位置しない候補注目地域は、注目地域として選択される。
【００６５】
ＣＰＵ２１１は、第１の経路に高速道路が含まれない場合（ステップＳ５００：ＮＯ）および候補注目地域の全てが第１の経路の高速道路近傍に位置しない場合（ステップＳ５０２：ＮＯ）、候補注目地域の全てを注目地域として選択する（ステップＳ５０６）。
【００６６】
図１４は、第３実施例における注目地域について模式的に例示する説明図である。図１４では、説明を明瞭とするため、地図３００ａの詳細の記載を省略する。経路ＲＴ３は、第３実施例における第１の経路データにより表される第１の経路を表す。経路ＲＴ３において、一点鎖線によって示す道路ＨＷは高速道路を表し、インターＩＣ１〜ＩＣ６は、インターチェンジを表す。なお、インターＩＣ１は、高速道路に乗るために第１の経路により推奨される乗インターチェンジを表しており、インターＩＣ５は、高速道路を降りるために第１の経路により推奨される降インターチェンジを表す。候補注目地域３５１〜３５５は、地図３００ａにおいて、経路ＲＴ３を含む所定の範囲である注目地域特定３１０ａ内に存在する地域を表す。候補注目地域決定範囲３１０ａは、経路ＲＴ３から所定の距離（例えば、５ｋｍ）離れた位置までの範囲を表す。
【００６７】
ＣＰＵ２１１は、候補注目地域決定範囲３１０ａに含まれる候補注目地域３５１〜３５５のうち高速道路近傍の地域３５１、３５４および３５５について注目地域とするか否かを判断する。すなわち、ＣＰＵ２１１は、第１の経路データに含まれるインターチェンジを表すインターＩＣ１〜ＩＣ６のうち、第１の経路データにより推奨される乗インターチェンジであるインターＩＣ１、進行方向に対してインターＩＣ１の次のインターチェンジであるＩＣ２、第１の経路データにより推奨される降インターチェンジであるインターＩＣ５および進行方向に対してインターＩＣ５の一つ手前のインターチェンジであるインターＩＣ５の４つのインターチェンジ近傍に位置する地域を注目地域として選択する。具体的には、ＣＰＵ２１１は、インターＩＣ１、ＩＣ２、ＩＣ４、ＩＣ５のそれぞれと、各候補注目地域の中心点との距離を算出し、この距離が所定以下である候補注目地域３５１、３５５は注目地域として選択し、候補注目地域３５４は注目地域として選択しない。なお、ＣＰＵ２１１は、インターＩＣ１、ＩＣ２、ＩＣ４、ＩＣ５のそれぞれと、各候補注目地域の予め規定された所定の地物との距離を算出し、この距離が所定以下である候補注目地域を注目地域として選択してもよい。
【００６８】
なお候補注目地域決定範囲３１０ａに重複する地域のうち、推奨降インターチェンジＩＣ５より進行方向に対して先のインターチェンジであるＩＣ６に位置する地域３５２については、表示しないこととしてもよい。推奨降インターチェンジＩＣ５を超えて高速道路の走行を続けることは、運用上少ないと考えられる。従って、こうすれば、不要と考えられる地域を非表示とできる。
【００６９】
この結果、図１４（ｂ）に示すように、地域３５１、３５３、３５５が注目地域として選択され、表示パネル２０２に表示される。
【００７０】
以上説明した第３実施例の案内情報提供装置によれば、探索された経路に高速道路が含まれる場合、高速道路近傍の地域については、経路により推奨される乗インターチェンジ、推奨される乗インターチェンジの一つ先、経路により推奨される降インターチェンジ、降インターチェンジの一つ手前のインターチェンジの４つのインターチェンジを含む所定の範囲に少なくとも一部が含まれる地域のみを表示できる。一般的に、探索された経路に高速道路が含まれる場合、高速道路の近傍に地域があったとしても、一度高速道路に乗ると、推奨降インターチェンジから離れたインターチェンジで高速道路を降りることは少ない。推奨降インターチェンジから離れたインターチェンジで降りると、目的地に行くために再度高速道路に乗らなければならなくなり、コストがかかるためである。よって、第３実施例の案内情報提供装置によれば、推奨経路に高速道路が含まれる経路で目的地へ向かう利用者にとって、立ち寄り易い地域を表示するとともに、立ち寄りが困難な地域は表示しないように構成できる。よって、利用者にとって不要である可能性が高い地域の表示を省くことができ、利用者の利便性を向上できる。
【００７１】
Ｄ．変形例：
第１実施例〜第３実施例では、案内情報提供装置としての移動端末が経路探索装置としての経路探索サーバと情報の授受を行い、案内情報を提供しているが、例えば、案内情報提供装置が経路探索、経路情報の取得を行っても良い。この場合には、次のような態様としてもよい。
【００７２】
出発地から目的地に至る経路を提供する案内情報提供システムによって実行される案内情報提供方法であって、
出発地から目的地に至る第１の経路を表す第１の経路データと、前記出発地および前記目的地を含む地図内に位置しており、地物の属性を表す属性データを用いて定義された地域に関する地域情報と、を含む経路情報を取得するステップと、
前記第１の経路データおよび前記地域情報を用いて、前記第１の経路を含む所定の範囲に前記地域の少なくとも一部が含まれるかを判断するステップと、
前記所定の範囲に前記地域の少なくとも一部が含まれると判断された場合、前記地域を注目地域として選択するステップと、
前記第１の経路および前記注目地域を案内するための案内情報を報知するステップと、を備える案内情報提供方法。
【００７３】
または、案内情報提供装置であって、
地物の属性を表す属性データを含む地図データが記憶されている記憶手段と、
出発地から目的地に至る経路を表す経路データと、前記出発地および前記目的地を含む地図内に位置しており、前記属性データを用いて定義された地域に関する地域情報とを含む経路情報を取得する経路情報取得手段と、
前記経路データおよび前記地域情報を用いて、前記経路を含む所定の範囲に前記地域の少なくとも一部が含まれるかを判断する判断手段と、
前記所定の範囲に前記地域の少なくとも一部が含まれると判断された場合、前記地域を注目地域として選択する注目地域選択手段と、
前記経路と、前記注目地域を案内するための案内情報とを報知する報知手段と、
前記経路および前記案内情報を前記報知手段によって報知させる制御を実行する報知制御手段と、
を備える案内情報提供装置。
【００７４】
経路情報の取得には、案内情報提供装置が地図データを有し、これに基づいて経路探索、地域情報の取得を行うもののほか、他の装置の地図データを参照して経路探索、地域情報の取得を行うものや、他の装置に経路探索を実行させ、経路探索結果、地域情報を取得する態様も含まれる。
【００７５】
上述の変形例によれば、経路探索装置と情報の授受を行うことなく、経路探索、案内情報の表示が行えるため、好適である。また、コンピュータをこのような案内情報提供装置として機能させるコンピュータプログラムで提供してもよい。
【００７６】
・第３実施例では、乗降インターチェンジ、乗インターチェンジの一つ先、および降インターチェンジの一つ手前のインターチェンジ近傍の地域を表示対象と決定しているが、乗降インターチェンジの前後２つ、３つ等、表示すべき地域を決定する基準となるインターチェンジについては、柔軟に設定可能としても良い。
【００７７】
・第３実施例では、高速道路のインターチェンジ近傍に位置する地域を表示対象としているが、高速道路に代えて、乗降地点が予め決められている交通機関、例えば電車、バスを始めとして、飛行機や船を用いる場合にも同様に地域を絞り混んで表示できる。すなわち、推奨される経路に交通機関が含まれる場合、推奨乗降地点となる駅やバス停などの近傍の地域のみを表示し、推奨乗降地点から離れている駅やバス停近傍の地域の情報は表示しないように構成してもよい。例えば、電車等、停車可能な地点があるが、その地点に停車せずに通過する交通機関が経路に含まれる場合には、通過地点近傍の地域については、候補注目地域決定範囲３１０ａに含まれていても注目地域として選択しないこととしてもよい。また、例えば、予め、定期券の有無の設定を利用者に行わせ、定期券の区間内の昇降地点を含む地域を注目地域として選択し、案内対象としてもよい。
【００７８】
・第１実施例では、利用者により選択された地物を経由地物と判断しているが、例えば、地域内の経由地物を予め規定しておいてもよい。例えば、地域中心に存在する地物や、地域内の最も大きな道路の１点の他、地域内に複数の地物が存在する場合には、それら全てを経由地物としても良いし、複数の地物の重心を経由地物として規定してもよい。また、予め地物にランクを設定しておき、ランクが最も高い地物の一つを経由地物にとして規定してもよい。こうすれば、利用者は、地域を選択するだけで、その地域を通過する経路を取得でき、利用者が経由地物を指定する手間を省略できる。
【００７９】
・地域の特性には、第１実施例〜第３実施例において説明したものだけでなく、例えば、「女性向け」、「１０代向け」等、性別や年齢等を含めても良い。例えば、美容院、エステ店が集合している地域ならば、単に「評判のエステ地域です」としてもよいし、「２０〜５０代の女性向けの地域」や「美容地域」等としてもよい。この場合、利用者の行動パターンもしくは利用者により予め入力された利用者の個人情報を有することにより、簡易なシステム構成で種々の案内情報を利用者の移動端末に対してできる。
【００８０】
・第１実施例では、全ての種別の地域を表示しているが、所定の種別の地域のみを表示してもよい。この場合、例えば、予め、地域として表示すべき地域を利用者に設定させてもよいし、経路探索処理の過程で、利用者に選択させてもよい。こうすれば、多数の地域情報の表示による画面の煩雑化を抑制できる。
【００８１】
・案内情報提供装置としての移動端末は、更に、第１の経路が地域の少なくとも一つを経由するかを判定する判定手段を備え、判定手段により第１の経路が地域を経由しないと判定されると、前記注目地域の判断を行ってもよい。こうすれば、第１の経路上に注目地域が存在しない場合に、経路外の注目地域があるかを判断できる。従って、第１の経路が通過する注目地域がある場合には、その注目地域以外の地域を注目地域として選択する処理を行わなくてもよいため、地図装置の処理負荷を軽減できる。
【００８２】
・第１実施例では、経路探索サーバ１００は、候補注目地域決定範囲に少なくとも一部が含まれる地域の地域情報を経路情報に含めているが、例えば、候補注目地域決定範囲に少なくとも一部が含まれる地域だけでなく、探索した経路が含まれる地図に含まれる地域の地域情報をも経路情報に含めても良い。こうすれば、移動端末は、第１の経路を含む所定の範囲（候補注目地域特定範囲）には含まれていないが、第２の経路を含む所定の範囲に含まれる地域の情報を移動端末の表示部に簡易に表示できる。従って、利用者は、第２の経路近傍の案内情報をも容易に確認でき、利便性を向上できる。
【符号の説明】
【００８３】
５０…地図画像データ
６０…メッシュ
１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０５…記憶部
１１０…ＣＰＵ
１２０…内部記憶装置
１２１…経路探索モジュール
１２２…経路情報生成モジュール
１２３…経路情報送信モジュール
１２６…特性データ格納部
１２７…地物データ格納部
１２８…経路データベース
１５０…地図サーバ
１６０…経路情報
１６１…経路データ
１６２…地域情報
２００…移動端末
２０２…表示パネル
２０４…音声出力部
２０５…キー入力部
２０６…無線通信回路
２０７…通話制御部
２０８…外部記憶装置
２１０…主制御部
２１１…ＣＰＵ
２１２…内部記憶装置
２２０…地図データ取得モジュール
２２１…経路探索モジュール
２２２…注目地域選択モジュール
２２３…報知制御モジュール
２２４…入力モジュール
３００…地図画像データ
３１０、３１０ａ…候補注目地域決定範囲
４００…地域テーブル
４１０…地物テーブル
【図１】
0005460842.tif 000002
【図２】
0005460842.tif 000003
【図３】
0005460842.tif 000004
【図４】
0005460842.tif 000005
【図５】
0005460842.tif 000006
【図６】
0005460842.tif 000007
【図７】
0005460842.tif 000008
【図８】
0005460842.tif 000009
【図９】
0005460842.tif 000010
【図１０】
0005460842.tif 000011
【図１１】
0005460842.tif 000012
【図１２】
0005460842.tif 000013
【図１３】
0005460842.tif 000014
【図１４】
0005460842.tif 000015