JP2012032407A - 情報提供装置、情報提供方法、およびコンピュータプログラム - Google Patents

Abstract

【課題】経路の近傍で享受物を享受できる地点の情報を入手する際のユーザの利便性を向上させる。
【解決手段】（a）経路に関する第１種の情報と、享受物を享受できる地点を含む経路近傍の近傍領域に関する第２種の情報と、を含む経路データを準備する。（b）経路データに基づき経路案内を行う。工程（b）は以下の工程を含む。（b1）第１種の情報に基づき経路の案内を行う。（b2）近傍領域の近傍に現在位置があるとき、第２種の情報に基づき近傍領域の紹介を行い、近傍領域と同じ享受物を享受できる他の領域に関する情報の要求をユーザに促す。（b3）情報の要求を受け取った場合に、近傍領域と同じ享受物を享受できる地点を含み、現在位置の近傍の第２の範囲と重複する代替領域を、提示する。（b4）近傍領域と代替領域から選択された領域の指定を受けて、選択された領域において享受物を享受できる地点の情報を提供する。
【選択図】図４

Description

この発明は、出発地から目的地に至る経路についての案内を行う技術に関する。

従来より、出発地から目的地に至る経路の近傍の販売店の情報を提供する技術が存在する。たとえば、ある従来技術においては、ナビゲーション装置の制御回路は、メッシュ情報のどこに案内経路が含まれるかを算出し、経路メッシュ情報とする。制御回路は、経路メッシュ情報を外部局へ送信する。

外部局の制御部は、販売店情報を確認して、経路メッシュ情報に対応するメッシュの範囲に存在する販売店の識別情報とリンクされている販売店情報から特売品情報が格納されている販売店情報を検索する。そして、制御部は、販売店情報を制御回路へ送信する。制御回路は、案内経路と共に販売店情報を表示装置に表示する（特許文献１）。

特開２００５−２４１３７９号公報

しかし、上記の技術は、商品の種類を問わず、経路とともに地図上に静的に販売店情報を表示するものに過ぎない。このため、ある販売店を通過しつつあるときに、同様の商品を販売する他の店舗があるのかどうかをユーザが判断することは容易ではない。このような問題は、物の販売や購入に関する情報の提供に限らず、経路の近傍において享受物を享受できる地点の情報をユーザが入手しようとする場合について、広く存在する。

本願に係る発明の少なくとも一部は、経路の近傍で享受物を享受できる地点の情報を入手する際のユーザの利便性を向上させることを目的とする。

上記目的を達成するために、本発明は、その一態様において、経路案内において経路の周辺の地点の情報を提供する装置において以下のような構成を採用する。その装置は、
経路案内において経路の周辺の地点の情報を提供する情報提供装置であって、
目的地に至る経路に関する第１種の情報と、共通の享受物を享受できる複数の地点を含む領域であって、前記経路の近傍の範囲である第１の範囲と重複する領域である近傍領域に関する第２種の情報と、を含む経路データを準備する経路データ準備部と、
前記経路データに基づいて前記経路に関する案内を行う経路案内部と
を含み、前記経路案内部は、
前記第１種の情報に基づいて、前記経路の案内を行う案内実行部と、
前記第２種の情報についての紹介を行う近傍領域紹介部と、
前記第２種の情報が複数存在する場合において、該第２種の情報の中から何れかを選択させる領域選択部と、
選択された前記第２種の情報に関する領域において前記享受物を享受できる地点の情報を提供する情報提供部と
を含む情報提供装置である。

このような態様とすれば、ユーザが経路を移動している、移動していないによらず、ユーザは「第２種の情報」の紹介が受けられる。

また、上記目的を達成するために、本発明は、その一態様において、経路案内において経路の周辺の地点の情報を提供する際に以下のような処理を行う。その処理は、
（a）目的地に至る経路に関する第１種の情報と、共通の享受物を享受できる複数の地点を含む領域であって、前記経路の近傍の範囲である第１の範囲と重複する領域である近傍領域に関する第２種の情報と、を含む経路データを準備する工程と、
（b）前記経路データに基づいて、前記経路に関する案内を行う工程と、を含み、
前記工程（b）は、
（b1）前記第１種の情報に基づいて、前記経路の案内を行う工程と、
（b2）前記近傍領域内または前記近傍領域の近傍の所定の範囲内に現在位置があるときに、前記第２種の情報に基づいて、前記享受物に関する前記近傍領域の紹介を行い、前記近傍領域における前記享受物と同じ享受物を享受できる他の領域に関する情報の要求をユーザに促す工程と、
（b3）前記他の領域に関する情報の要求を前記ユーザから受け取った場合に、前記近傍領域における前記享受物と同じ享受物を享受できる複数の地点を含む領域であって、現在位置の近傍の範囲である第２の範囲と重複する代替領域を、前記他の領域として提示する工程と、
（b4）前記近傍領域と前記代替領域から選択された領域の指定を受けて、前記選択された領域において前記享受物を享受できる地点の情報を提供する工程と、を含む。

このような態様においては、ユーザは、現在位置に近い近傍領域と、現在位置近傍の他の領域（代替領域）と、から領域を選択して、目的とする享受物を享受できる地点の情報の提供を受けることができる。その結果、代替領域が提示されない態様に比べてより多くの選択肢の中から好ましい地点を選択して、寄り道することができる。すなわち、上記の態様によれば、経路の近傍で享受物を享受できる地点の情報を入手する際のユーザの利便性が向上する。

なお、経路データの「準備」には、たとえば、動作主体が自ら経路データを生成する態様と、他の要素が生成した経路データを動作主体が入手する態様とが含まれる。そして、「特定の（第１種の、または第２種の）情報に基づいて」何らかの処理をする、には、特定の情報がその処理をするための情報をすべて含んでいる態様のほか、その処理をするための情報を、その特定の情報を使用して入手して、入手した情報を使用してその処理を行う態様も含まれる。

また、代替領域を他の領域として提示する際には、同時に、近傍領域と代替領域からの領域の選択を促すことが好ましい。

なお、前記第２種の情報は、複数の前記近傍領域に関する情報を含む態様とすることができる。
そして、現在位置が前記経路上を移動する際の前記第２の範囲は、前記第１の範囲に含まれる態様とすることができる。
前記工程（b3)は、
前記第２種の情報に基づいて、前記複数の近傍領域に含まれる領域を前記代替領域として提示する工程を含むことが好ましい。

このような態様とすれば、すでにある情報をもとに代替領域の提示を行うことができる。このため、第２種の情報に含まれない情報を新たに準備する態様に比べて、他の領域に関する情報の要求を受け取った後、短時間で他の領域に関する情報を提示できる。

また、前記工程（b3)は、
現在位置の情報に基づいて、前記代替領域に関する情報を準備する工程を含む態様とすることもできる。

このような態様とすれば、他の領域に関する情報の要求があった場合に、経路データに情報として含まれる近傍領域以外の領域をも提示することができる。代替領域に関する情報は、例えば、ネットワークで接続された他の装置から入手することができる。

なお、前記第２の範囲は、前記経路の近傍の所定の範囲であって、現在位置と、前記経路のうち現在位置よりも下流側の一部と、を含む範囲とすることができる。

このような態様とすれば、ユーザは、現在位置に近い近傍領域と、この先、近くを通る予定の代替領域とを比較した上で、どの領域内の地点に寄り道するかを決定することができる。なお、現在位置が経路上を移動する際の現在位置近傍の第２の範囲は、経路近傍の第１の範囲に含まれることが好ましい。

また、前記工程（b3)は、
画像を表示することができる画像表示部に、前記近傍領域と前記代替領域とを、前記経路とともに表示する工程であって、
前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が所定の数よりも少ない場合には、前記近傍領域は、第１の色を使用して表示され、
前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記近傍領域は、前記第１の色よりも濃い第２の色を使用して表示され、
前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも少ない場合には、前記代替領域は、第３の色を使用して表示され、
前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記代替領域は、前記第３の色よりも濃い第４の色を使用して表示される工程を含むことが好ましい。

このような態様とすれば、ユーザは、享受物を享受できる地点の密度を考慮して、領域を選択することができる。なお、第１の色と第３の色は、同じ色とすることもでき、異なる色とすることもできる。また、第２の色と第４の色も、同じ色とすることもでき、異なる色とすることもできる。ただし、第１の色と第２の色の系列と、第３の色と第４の色の系列とは、互いに異なる色相の色の系列であることが好ましい。

なお、前記経路案内部は、画像表示部に出発地から目的地に至る経路、及び前記第２種の情報についての紹介、及び地図情報を表示することが好ましい。

このような態様においては、出発地から目的地までの間における地図上に、経路の近傍における複数の享受物（ラーメン店など）のエリアを表示すれば、享有物の情報が一目瞭然である。

また、前記工程（b1）は、
（b5）画像を表示することができる画像表示部に、前記経路の一部と現在位置とを表示して、前記経路の案内を行う工程を含むことが好ましい。
前記工程（b3）は、
（b6）前記工程（b5）よりも広い範囲の前記経路とともに、前記近傍領域と前記代替領域とを、前記画像表示部に表示する工程を含むことが好ましい。
前記第２の範囲は、前記工程（b6）において前記画像表示部に表示される地理上の範囲を含む範囲であることが好ましい。

このような態様とすれば、ユーザは、画像表示部に表示された範囲の中から任意の領域を選択して、寄り道する地点を決定することができる。

なお、前記工程（b6)は、
前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が所定の数よりも少ない場合には、前記近傍領域は、第１の色を使用して表示され、
前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記近傍領域は、前記第１の色よりも濃い第２の色を使用して表示され、
前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも少ない場合には、前記代替領域は、第３の色を使用して表示され、
前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記代替領域は、前記第３の色よりも濃い第４の色を使用して表示される工程を含むことが好ましい。

また、前記工程（b4）は、
（b7）前記第２種の情報に基づいて、検索条件の少なくとも一部を決定する工程と、
（b8）前記享受物を享受できる地点に関する情報を格納する地点データベースを参照し、前記検索条件を使用して、前記享受物を享受できる前記地点に関する情報検索を行って、検索結果を出力する工程と、を含むことが好ましい。
なお、検索条件の少なくとも一部の決定は、自動的に行われることが好ましい。

このような態様においては、ユーザは、享受物を享受できる地点の情報を入手する際に、すべての検索条件を入力する必要がない。よって、上記の態様によれば、享受物を享受できる地点の情報を入手する際のユーザの負荷を軽減することができる。

なお、前記第２種の情報は、前記享受物に関する情報を含むことが好ましい。
前記工程（b8）は、
前記検索条件として、前記享受物の分類に関する条件を使用して前記情報検索を行う工程を含むことが好ましい。
前記工程（b7）は、
前記第２種の情報に含まれる前記享受物に関する前記情報に基づいて、前記享受物の分類に関する条件の少なくとも一部を決定する工程と、を含むことが好ましい。

このような態様とすれば、情報検索の際にユーザが享受物に基づいて分類を指定する負担を軽減することができる。

前記地点データベースは、前記享受物を享受できる前記地点の位置に関する情報と、前記享受物の分類に関する情報とを対応づけて格納していることが好ましい。そして、検索結果は、享受物を享受できる地点の位置の情報を含むことが好ましい。

また、前記第２種の情報は、前記享受物に関する情報を含むことが好ましい。
前記地点データベースは、前記享受物を享受できる前記地点に関する情報と、前記享受物に関する情報とを対応づけて格納していることが好ましい。
前記工程（b8）は、
前記検索条件としてキーワードを使用して前記情報検索を行う工程を含むことが好ましい。
前記工程（b7）は、
前記第２種の情報に含まれる前記享受物に関する前記情報に基づいて、キーワードの少なくとも一部を決定する工程と、を含むことが好ましい。

このような態様とすれば、情報検索の際にユーザがキーワードを入力する負担を軽減することができる。なお、キーワードを利用した検索としては、一組の情報に対してあらかじめキーワードが対応づけられており、その対応づけられたキーワードを検索する態様がある。また、キーワードを使って一組の情報自体の内容をすべて検索する態様とすることもできる。

なお、本発明は、種々の形態で実現することが可能であり、例えば、情報提供装置および情報提供方法、経路データ生成装置および経路データ生成方法、経路案内装置および経路案内方法、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。

本発明の第１実施例である経路探索システムのハードウェア構成を示す図。 経路と特定領域との関係を表す図。 経路探索を行う際の携帯電話２００、経路探索サーバ１００、領域情報サーバ１８０の情報のやりとりを示すチャート。 ルートガイドにおける特定領域の案内の処理を示すフローチャート。 ルートガイド中にユーザに特定領域を紹介するために携帯電話２００の表示パネル２０２上に表示される画像ＩＤ１を示す図。 表示パネル２０２上に画像ＩＤ１が表示されなくなった後の状態を示す図。 ルートガイドにおいて表示パネル２０２上に表示される範囲ＳＤ１と、ステップＳ１２２０において表示パネル２０２上に表示される地図の範囲ＳＤ２と、を示す図。 ステップＳ１２３４において享受物を享受できる場所を検索する際の表示パネル２０２上の表示の例を示す図。 ステップＳ１２３４の検索の結果を示す画像。 第２実施例において、ステップＳ１２３４で享受物を享受できる場所を検索する際の表示パネル２０２上の表示の例を示す図。 第３実施例において、図４のステップＳ１２２０で表示パネル２０２上に表示される画面の一例を示す図。

Ａ．第１実施例：
Ａ１．全体構成：
図１は、本発明の第１実施例である経路探索システムのハードウェア構成を示す図である。第１実施例の経路探索システムは、経路探索サーバ１００と、地図サーバ１５０と、領域情報サーバ１８０と、携帯電話２００と、を含む。

携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、主制御部２１０と、通話制御部２２０とを有している。

ＧＰＳユニット２０１は、ＧＰＳ（Ｇｒｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。

表示パネル２０２は、画像を表示することができる液晶ディスプレイである。音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。本明細書においては、画像、音声、振動を出力する装置２０２〜２０４を、まとめて「出力部」と呼ぶことがある。

通信部２０５は、インターネットＩＮＴを介して経路探索サーバ１００および地図サーバ１５０と通信を行い、情報を送受信することができる。コマンド入力部２０６は、テンキー２０６ａとカーソルキー２０６ｂとを含む。ユーザは、テンキー２０６ａとカーソルキー２０６ｂを介して携帯電話２００に情報を入力する。

時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。

主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ、ＲＡＭ、ＲＯＭを備えている。たとえば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２１２を実行することによって携帯電話２００の各部を制御し、現在位置から目的地までの経路を表す経路データを入手して、その経路を表示パネル２０２に表示することができる。なお、経路データを入手する主制御部２１０の機能部を、図１において経路準備ユニット２３１として示す。また、経路データに基づいて表示パネル２０２に経路を表示し、ルートガイドを行う主制御部２１０の機能部を、図１において経路案内ユニット２３２として示す。

経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０、領域情報サーバ１８０および携帯電話２００と通信を行うことができる。

記憶部１０６は、経路探索のための経路ネットワークデータを格納している。記憶部１０６は、さらに、地図サーバ１５０、領域情報サーバ１８０、および携帯電話２００から受け取ったデータ、およびそれらに基づいて生成されたデータを格納する。

経路ネットワークデータは、ノード情報と、交差点および駅の属性情報と、アーク情報とを含む。

ノード情報は、交差点や、道路上で車線数が変わる地点、有料道路への進入路が分岐している場所、カーブの開始点および終了点、路線の駅などの地点を表すデータである。

交差点の属性情報は、ユーザがその交差点に進入するときに、そのユーザの携帯電話２００の表示パネル２０２に表示すべき情報、たとえば、交差点で交わる各道路がどこに向かっているかを示す情報である。

駅の属性情報は、その駅に列車の路線のうち何線が乗り入れているかを表す乗り入れ路線情報を含む。また、駅の属性情報は、その駅における各ホーム間の乗り換えに要する時間の情報も含んでいる。

アーク情報は、ノードとノードの間の道路または路線区間であるアークに関する情報である。各アークには固有のＩＤが割り当てられている。各アーク情報は、それぞれのアークに含まれる多数の地点の緯度および経度のデータを含んでいる。すなわち、ルートを設定することができる道路や路線区間は、それらの地点の点列として表すことができる。各アーク情報は、それらのＩＤおよび点列の情報に加えて、さらに、それぞれのアークが有料道路であるか否かに関する情報や、車線数の情報を含んでいる。

経路探索サーバ１００の制御部１０４は、記憶部１０６に格納されている経路ネットワークデータを参照しつつ、出発地および目的地、ならびに経由地その他の探索条件の情報に基づいて、ルートを探索する。そして、制御部１０４は、出発地点から目的地に至る経路を表す経路データを生成し、携帯電話２００に送信する。経路データは、ノード情報、アーク情報、交差点や駅の属性情報などを含む。

地図サーバ１５０は、通信部１５２と、制御部１５４と、地図データベース１５６とを有している。通信部１５２は、インターネットＩＮＴを介して経路探索サーバ１００や携帯電話２００と通信を行うことができる。

地図データベース１５６は、携帯電話２００に送信するための画像データとしての地図画像データを格納している。制御部１５４は、携帯電話２００から受け取ったデータに基づいて携帯電話２００が要求する一部の領域の地図を表す地図画像データを特定し、通信部１５２を介して携帯電話２００に送信する。

領域情報サーバ１８０は、通信部１８２と、制御部１８４と、領域データベース１８６とを有している。通信部１８２は、インターネットＩＮＴを介して経路探索サーバ１００と通信を行うことができる。

領域データベース１８６は、領域情報のデータを有している。領域情報は、（ｉ）地理上の特定領域の場所を表す情報と、（ｉｉ）その特定領域の特徴を表す情報と、を含む。

図２は、経路と特定領域との関係を表す図である。領域データベース１８６が有するデータにおいては、図２に示すように、日本の地理上の全領域が所定の大きさの長方形の区画に区切られている。各区画は、たとえば、基準となる区画から数えて東西南北のいずれかの向きに何番目の区画であるか、によって特定することができる。以下、「北に○番目、東に△番目」等の情報を「番地」と呼ぶ。また、区画は、たとえば、長方形の対角線を張る２点の緯度および経度で特定することができる。

なお、図２に示す地図上の範囲は、ルートガイドにおいて携帯電話２００の表示パネル２０２に表示される範囲と一致するものではない。携帯電話２００の表示パネル２０２に表示される範囲は、たとえば、図２に示す範囲の一部の範囲ＳＤ１である。参考のために、ルートガイドの際に表示される現在位置を示すアイコンをＰＰとして示す。ルートガイドの際には、範囲ＳＤ１に示すように、所定の条件下で特定領域が表示パネル２０２に表示される。

領域データベース１８６が有する領域情報のデータにおいては、特定領域の場所の情報を、その特定領域を構成する区画の番地の集合として保持する。また、領域データベース１８６が有する領域情報のデータは、特定領域の場所の情報を、その特定領域を構成する区画を表す２点の緯度および経度の集合としても保持する。図２の例においては、ハッチが付されている領域Ａ１〜Ａ５が特定領域である。

一方、特定領域の特徴を表す情報は、たとえば、おいしいラーメン屋が多い地域である旨の情報や、居酒屋が多い地域である旨の情報、紅葉が美しい地域である旨の情報、桜が美しい地域である旨の情報、などとすることができる。図２の例では、おいしいラーメン屋が多い特定領域Ａ１〜Ａ５を示す。「特定領域の特徴を表す情報」は、特定領域においてユーザが享受できるもの（ラーメン屋、居酒屋、紅葉、桜など）の情報である。以下、特定領域においてユーザが享受できるものを「享受物」と呼ぶ。

なお、「享受物」は、ユーザが所有することができる有体物（たとえば、おみやげや、飲食店における飲食物など）だけではなく、ユーザが所有することができる有体物ではないもの、すなわち、ユーザが享受できるサービスやユーザが楽しむことができる景色など（紅葉を楽しむこと、桜をたのしむことなど）を含む。

なお、互いに異なる享受物を享受できる特定領域は、互いに重複する領域である場合がある。たとえば、おいしいラーメン屋が多い特定領域と、居酒屋が多い特定領域は、一部が重複することがある。

領域データベース１８６は、さらに、特定領域に含まれる個々の地点に関する情報も含む。たとえば、おいしいラーメン屋が多い特定領域については、個々のラーメン屋の位置の情報（緯度および経度）と、そのラーメン屋の評価の情報とを有している。美しい紅葉が見られる特定領域については、たとえば、美しいモミジの木がある地点の情報（緯度および経度）や、駐車場の位置の情報（緯度および経度）および駐車料金の情報などを含むことができる。これらの情報は、ブログ（Ｗｅｂｌｏｇ）から収集した住所の情報および評価の記事に基づいて生成することができる。

特定領域の特徴を表す情報は、時間の情報を含む場合がある。たとえば、紅葉が美しい地域である旨の情報は、紅葉が美しい時期の情報とともに、特定領域の特徴を表す情報として領域データベース１８６に格納される。すなわち、その特徴が発揮される時間が限られる場合には、特定領域の特徴を表す情報は、その特徴が発揮される時間の情報を含む。

制御部１８４は、経路探索サーバ１００から受け取った経路を表す位置データに基づいて、その経路の近傍にある特定領域を決定する。そして、その特定領域の位置の情報および特徴を表す情報を含むデータを作成し、通信部１８２を介して経路探索サーバ１００に送信する。

経路探索サーバ１００の制御部１０４は、記憶部１０６内の経路ネットワークデータを参照しつつ、地図サーバ１５０、領域情報サーバ１８０、および携帯電話２００から受け取った各データに基づいて、出発地点から目的地に至る経路を表す経路データを生成する。生成された経路データは、携帯電話２００に送信され、携帯電話２００において経路の案内または表示のために使用される。

経路データには、経路を表すノード情報およびアーク情報などの経路情報のほか、交差点で曲がるべき方向を示すなどの移動案内に使用されるデータが含まれる。それら経路に沿ってユーザを移動させるための移動案内に使用される情報を「第１種の情報」と呼ぶことがある。また、経路データには、経路の近傍にある特定領域の位置の情報および特徴を表す情報を含むデータが含まれる。それら特定領域の享受物に関して特定領域の紹介を行うための情報を「第２種の情報」と呼ぶことがある。

Ａ２．経路データの生成：
図３は、経路探索を行う際の携帯電話２００、経路探索サーバ１００、領域情報サーバ１８０の情報のやりとりを示すチャートである。

ステップＳ１１０において、ユーザからルート検索の指示を受け取ると、携帯電話２００の主制御部２１０は、出発地および目的地の情報、ならびに経由地やユーザが経路を移動する日の日付、高速道路の利用の有無を指定する情報などの探索条件の情報を、経路探索サーバ１００に送信する。

ステップＳ２１０では、経路探索サーバ１００の制御部１０４が、記憶部１０６内の経路ネットワークデータを参照しつつ、出発地および目的地の情報、探索条件の情報などに基づいて、経路を決定する。ステップＳ２１０の処理を行う制御部１０４の機能部を、経路決定部１１１として示す。

ステップＳ２２０では、経路探索サーバ１００は、決定された経路の各地点の位置の情報（ノード情報およびアーク情報）を領域情報サーバ１８０に送信して、経路の近傍の特定領域の情報を問い合わせる。

ステップＳ３１０では、領域情報サーバ１８０は、領域データベース１８６を参照して、経路探索サーバ１００から受け取った経路の位置の情報に基づいて、経路の近傍の特定領域を決定する。そして、それらの特定領域の情報は経路探索サーバ１００に送信される。

より具体的には、経路を中心に所定の距離だけの幅を有する領域と少なくとも一部が重なる特定領域は、ステップＳ３１０において原則として選択される。たとえば、図２の例において、図３のステップＳ２１０で決定された経路をＲ０とする。ステップＳ３１０では、経路Ｒ０がその中を通過する特定領域Ａ１，Ａ３のほか、経路Ｒ０を中心に両側に所定の距離Ｗ１（たとえば１５００ｍ）だけの幅を有する領域Ｒ０ｆと一部または全部が重なる特定領域Ａ２，Ａ４，Ａ５も、選択される。なお、経路を中心に両側に所定の距離だけの幅を有する領域は、経路上の任意の点から所定の距離以内にある範囲である。

なお、経路を移動する際の日付として経路探索サーバ１００から受け取った日付が、ある特定領域の特徴が発揮される時間外である場合には、領域情報サーバ１８０は、その特定領域が経路の近傍にあるものであっても、ステップＳ３１０においてその特定領域を選択しない。

なお、経路の近傍の特定領域を決定する領域情報サーバ１８０の制御部１８４の機能部を、図１において領域決定部１８８として示す。また、ステップＳ２２０の処理を行って、経路近傍の特定領域の中から所定の条件を満たす特定領域を決定する経路探索サーバ１００の制御部１０４の機能部を、図１において領域決定部１１２として示す。これら領域決定部１１２および領域決定部１８８によって、経路データに情報が組み込まれる経路近傍の特定領域が決定される。

経路探索サーバ１００は、領域情報サーバ１８０から特定領域のデータを受信すると、ステップＳ２３０で、ステップＳ２１０で決定した経路の情報、および経路の近傍の特定領域の情報に基づいて、経路データを生成する。生成された経路データは、出発地、目的地、探索条件などの情報とともに、経路探索サーバ１００の記憶部１０６内に格納される。ステップＳ２３０の処理を行って、経路データを生成する経路探索サーバ１００の制御部１０４の機能部を、図１において経路データ生成部１１３として示す。

経路データは、経路に含まれる地点のノード情報およびアーク情報と、交差点および駅の属性情報と、を含む。アーク情報は、さらに、緯度および経度の点列の情報を含む。また、経路データは、上述の移動案内のための情報や、経路近傍の特定領域の情報を含む。なお、ノード情報とアーク情報とをまとめて「経路情報」と呼ぶことがある。

ステップＳ２３０で経路探索サーバ１００によって生成された経路データは、ステップＳ２４０で、経路探索サーバ１００から携帯電話２００に送信される。携帯電話２００は、その経路データを受信する。出発地、目的地、探索条件などの情報を、経路探索サーバ１００に送信し、経路探索サーバ１００から経路データを受け取る主制御部２１０の機能部は、経路準備ユニット２３１である（図１参照）。すなわち、本実施例において経路データは、経路準備ユニット２３１が経路探索サーバ１００に生成させ、これを入手することによって準備される。

その後、ユーザからコマンド入力部２０６を介してルートガイドを開始する旨の指示が入力されると、携帯電話２００の主制御部２１０は、ステップＳ１２０で、ルートガイドを実行する。ルートガイドは、経路探索サーバ１００から受信した経路データに基づいて行われる。また、携帯電話２００の主制御部２１０は、別途、地図サーバ１５０から取得した地図画像データに基づいて、表示パネル２０２上に経路とともに現在位置の周辺の地図を表示する。

なお、地図サーバ１５０から地図画像データを入手する主制御部２１０の機能部を、図１において地図情報準備ユニット２３３として示す。また、経路データに基づいてルートガイドを行う主制御部２１０の機能部は、経路案内ユニット２３２である（図１参照）。特に、経路データのノード情報、交差点および駅の属性情報、アーク情報等に基づいて、個々の交差点の曲がり方を指示したり、分岐の際の進行方向を指示したりする主制御部２１０の機能部を、図１において、案内実行部２３２ａとして示す。

なお、本明細書においては、ルートガイドを「経路案内」ということがある。これに対して、たとえば、個々の交差点の曲がり方を指示したり、分岐の際の進行方向を指示したりする処理、すなわち、進行方向に関して複数の選択肢がある場合に、経路に沿ってユーザを移動させるための処理を、「移動案内」と呼ぶ。主制御部２１０の機能部としての案内実行部２３２ａが、移動案内を実行する。

Ａ３．ルートガイドにおける特定領域の案内：
図４は、ルートガイドにおける特定領域の案内の処理を示すフローチャートである。携帯電話２００の主制御部２１０は、ルートガイドを行いつつ（図３のステップＳ１２０参照）、現在位置が特定領域の近傍にあるか否かの判定を行う（図４のステップＳ１２０２）。現在位置が特定領域の近傍にない場合には、そのまま所定時間だけ待機して再びステップＳ１２０２の判定を行う。現在位置が特定領域の近傍にある場合には、処理はステップＳ１２０４に進む。

なお、特定領域の外縁上の任意の点から一定の距離以内の範囲、または特定領域内に現在位置があるとき、現在位置が「特定領域の近傍」にあるものとする。具体的には、特定領域の外縁からさらに一定の距離だけ特定領域の外部に向かう方向に離れた外縁を有する所定の領域内に現在位置がある場合には、現在位置が特定領域の近傍にあると判定できる。

図５は、ルートガイド中にユーザに特定領域を紹介するために携帯電話２００の表示パネル２０２上に表示される画像ＩＤ１を示す図である。図５において、図２中の要素と同じ符号が付されている要素は、図２中の要素と同じ要素である。ルートガイドの際には、表示パネル２０２上に、経路Ｒ０と現在位置ＰＰとが示される。経路Ｒ０と現在位置ＰＰの位置関係は、ＧＰＳユニット２０１から得られる現在位置情報と、経路データのノード情報およびアーク情報等に基づいて決定される。

また、表示パネル２０２上には、経路Ｒ０以外の地図画像が表示される。現在位置周辺の地図画像のデータは、地図サーバ１５０から取得される。図５の例では、道路Ｒ１とＲ２が表示されている。ｐｃ２は、経路Ｒ０である道路と道路Ｒ２の交差点である。図５には示されていないが、経路Ｒ０である道路と道路Ｒ１の交差点をｐｃ１とする。

図４のステップＳ１２０２で現在位置がその近傍にあると判定された特定領域は、ステップＳ１２０４において、ルートガイドの最中に、図５のＩＤ１のような表示を使用してユーザに紹介される。以下では、特定領域の紹介を「領域紹介」と呼ぶ。また、領域紹介と同時に、現在位置がその近傍にあると判定された特定領域も表示パネル２０２上に表示される。図５の例では、特定領域Ａ１が表示されている。ステップＳ１２０２，Ｓ１２０４の機能を奏する主制御部２１０の機能部を、図１において、領域紹介部２３２ｂとして示す。

ユーザに特定領域を紹介するための画像ＩＤ１は、特定領域の享受物に関する表示ＤＭ１と、その特定領域の享受物をユーザが享受できる個々の場所を検索させるためのボタンＢ０１と、ステップＳ１２０２で現在位置がその近傍にあると判定された特定領域以外の特定領域を検索させるためのボタンＢ０２と、を含む。

ボタンＢ０１は、また、享受物を享受できる個々の場所に関する情報検索の指示をユーザに促す機能を奏する。すなわち、「地点検索」という表示を伴うボタンＢ０１（図５参照）を見たユーザは、「地点検索」という表示によって、享受物を享受できる個々の場所に関する情報検索を促され、ボタンＢ０１を押すことで、享受物を享受できる個々の場所に関する情報検索の指示を、経路探索システムに対して行う。

また、ボタンＢ０２は、現在位置がその近傍にある特定領域以外の特定領域の検索の指示をユーザに促す機能を奏する。すなわち、「他領域検索」という表示を伴うボタンＢ０２（図５参照）を見たユーザは、「他領域検索」という表示によって、現在位置がその近傍にある特定領域以外の特定領域の検索を促され、ボタンＢ０２を押すことでその検索の指示を、経路探索システムに対して行う。なお、ユーザに特定領域を紹介するための画像ＩＤ１は、「移動案内」が所定の時間（たとえば３０秒）だけ実行されない時間区間を選んで所定のタイミングで表示される。

図４のステップＳ１２０６では、他の特定領域を提示させるためのボタンＢ０２が押されたか否かが判定される。ボタンＢ０２が押された場合には、処理はステップＳ１２２０に進む。ボタンＢ０２が押されない場合には、処理はステップＳ１２０８に進む。

図４のステップＳ１２０８では、享受物を享受できる場所を検索させるためのボタンＢ０１が押されたか否かが判定される。ボタンＢ０１が押された場合には、処理はステップＳ１２３０に進む。ボタンＢ０１が押されない場合には、処理はステップＳ１２１０に進む。

ステップＳ１２１０では、ボタンＢ０１，Ｂ０２が押されない状態で所定の時間Ｔｗ１（たとえば、１５秒）が経過したか否かが判定される。時間Ｔｗ１が経過していない場合には、処理はステップＳ１２０６に戻る。ボタンＢ０１，Ｂ０２が押されない状態で時間Ｔｗ１が経過した場合には、処理はステップＳ１２１２に進む。

図６は、表示パネル２０２上に画像ＩＤ１が表示されなくなった後の状態を示す図である。ステップＳ１２１２では、主制御部２１０の機能部としての領域紹介部２３２ｂは、画像ＩＤ１の表示を終了する。ただし、ボタンＢ０１，Ｂ０２については、図６に示すように、画面の端に表示され続ける。所定時間経過後に特定領域の享受物に関する表示ＤＭ１を表示パネル２０２から消すことによって、領域紹介のための表示がルートガイドのための経路や地図の表示を覆ってしまい、ルートガイドがわかりにくくなるという事態を防止できる。また、ボタンＢ０１，Ｂ０２の表示を残すことで、ルートガイドのための表示を阻害しない範囲で、その後、ユーザが特定領域の情報を求めた場合に、特定領域の情報を提供することができる。

ステップＳ１２１４では、ステップＳ１２０２で現在位置がその近傍にあると判定された特定領域を通過したか否かが判定される。現在位置が特定領域を通過していない場合には、処理はステップＳ１２０６に戻る。現在位置が特定領域を通過した場合には、処理はステップＳ１２１６に進む。なお、ステップＳ１２１４からステップＳ１２０６に戻った後、再びステップＳ１２１２に至った場合には、表示ＤＭ１が表示されない状態が維持される。

ステップＳ１２１６では、ボタンＢ０１，Ｂ０２の表示を終了する。このような態様とすることで、特定領域を出た後、次の特定領域の近傍に至るまでの間は、画面の表示を単純にして、ルートガイドをわかりやすくすることができる。また、ボタンＢ０１，Ｂ０２を押さずに特定領域を通過した場合には、ユーザは、その特定領域の情報を希望しないという意思決定をしたものと推測できる。このため、特定領域を通過した後は、ボタンＢ０１，Ｂ０２の表示を終了しても、ユーザが不便を感じる可能性は低い。

ステップＳ１２１８では、ルートガイドが終了したか否かが判定される。ルートガイドが終了した場合には図４の領域紹介の処理も終了する。ルートガイドが終了していない場合には、処理はステップＳ１２０２に戻る。

一方、ステップＳ１２０６において、他の特定領域を提示させるためのボタンＢ０２が押されたと判定された場合には、処理はステップＳ１２２０に進む。

図７は、ルートガイド（たとえば図４のステップＳ１２０２，Ｓ１２０４の状態）において表示パネル２０２上に表示される地図の範囲ＳＤ１と、図４のステップＳ１２２０において表示パネル２０２上に表示される地図の範囲ＳＤ２と、を示す図である。ステップＳ１２２０では、それまでに表示されていた範囲よりも広い範囲の地図を表示パネル２０２上に表示する。たとえば、ステップＳ１２２０では、それまでに表示されていた範囲の４倍（縦２倍かつ横２倍）以上の範囲の地図を表示パネル２０２上に表示する。その際、図７には示されないが、「エリアを選択して下さい」などの特定領域の選択を促す表示も、範囲ＳＤ２内の地図の画像とともに表示される。

なお、ステップＳ１２２０において表示パネル２０２上に表示される範囲は、図３のステップＳ３１０において使用された、経路Ｒ０を中心に両側に所定の距離Ｗ１だけの幅を有する領域Ｒ０ｆに含まれる範囲である（図２参照）。本明細書において、領域Ｒ０ｆを一般化して「第１の範囲」と呼ぶことがある。また、範囲ＳＤ２に相当する領域を一般化して「第２の範囲」と呼ぶことがある。ステップＳ１２２０において表示パネル２０２上に表示される地図の範囲ＳＤ２は、現在位置ＰＰに対して経路Ｒ０の前方部分の長さが、現在位置ＰＰに対して経路Ｒ０の後ろ部分の長さよりも長くなるように決定される。

ステップＳ１２２０では、表示パネル２０２上に表示した範囲に含まれる特定領域であって、ステップＳ１２０４で領域紹介した特定領域と同じ享受物を享受できる特定範囲を表示パネル２０２上に示す。図５および７の例では、ステップＳ１２０４で表示されるのは範囲ＳＤ１に含まれる特定領域Ａ１のみであるが、ステップＳ１２２０では、範囲ＳＤ２に含まれる特定領域Ａ２〜Ａ５も表示される。このような態様とすることで、ユーザは、現在位置に最も近い特定領域以外に、同じ享受物を享受できる経路近傍の他の特定領域も考慮して、経路の変更を検討することができる。

なお、ステップＳ１２２０において表示される特定領域Ａ２〜Ａ５に関する情報は、いずれも経路データに格納されている。すなわち、特定領域Ａ１〜Ａ５は、経路Ｒ０を中心に両側に所定の距離の幅を有する領域Ｒ０ｆと一部または全部が重なる特定領域である（図２、および図３のステップＳ３１０参照）。

ステップＳ１２２０では、享受物（図７の例ではラーメン店）を享受できる地点を地理上の単位面積あたりで所定数以上（たとえば、１０００平方メートルあたり１地点以上）有している特定領域は、そうではない特定領域よりも濃い色で表示される。図７の例では、特定領域Ａ２とＡ５は、特定領域Ａ１，Ａ３，Ａ４よりも濃い色で表示されている。図示することはできないが、実際には、特定領域は同系色で表示される。たとえば、特定領域Ａ２とＡ５は濃いピンクで表示され、特定領域Ａ１，Ａ３，Ａ４は薄いピンクで表示される。

このような態様とすれば、ユーザは、経路からの距離とともに、享受物を享受できる地点がどの程度密集しているか、を考慮して、寄り道する特定領域を決定することができる。なお、ステップＳ１２２０の機能を奏する主制御部２１０の機能部を、図１において、他領域提示部２３２ｅとして示す。

携帯電話２００のカーソルキー２０６ｂを操作することで、表示パネル２０２に表示されている特定領域が順に選択される。ステップＳ１２２２では、ユーザは、携帯電話２００のカーソルキー２０６ｂを操作して、表示されている特定領域の中から詳細な情報を得たい特定領域を選択する。すると、ステップＳ１２２４では、選択された特定領域の領域紹介が行われる。領域紹介の態様はステップＳ１２０４と同様である。

すなわち、ステップＳ１２２４では、特定領域の享受物に関する表示ＤＭ１（たとえば、「ここはおいしいラーメン屋が多い地域です」）と、享受物を享受できる場所を提示させるためのボタンＢ０１と、他の特定領域を提示させるためのボタンＢ０２と、を含む画像ＩＤ１が表示される（図５参照）。その後、処理はステップＳ１２０６に戻る。なお、ステップＳ１２２４の機能を奏するのは、主制御部２１０の機能部としての領域紹介部２３２ｂである（図１参照）。

また、ステップＳ１２０８において、享受物を享受できる場所を提示させるためのボタンＢ０１が押されたと判定された場合には、処理はステップＳ１２３０に進む。ステップＳ１２３０では、享受物を享受できる場所を検索する際の地理的条件を決定する。具体的には、ユーザがボタンＢ０１を押した直前に領域紹介された特定領域内に、検索対象を限定する。

ステップＳ１２３２では、享受物を享受できる場所を検索する際の特徴に関する条件を決定する。具体的には、ユーザがボタンＢ０１を押した直前に領域紹介された特定領域の享受物の分類に関する条件を限定する。

図８は、ステップＳ１２３４において享受物を享受できる場所を検索する際の表示パネル２０２上の表示の例を示す図である。ここでは、おいしいラーメン店を含む特定領域が指定されているので、左側に示される大分類の選択肢ＤＣ１である「コンビニ」、「グルメ」、「銀行」、「ガソリンスタンド」の中から「グルメ」が選択されている。なお、図８において、選択されている選択肢は太枠で囲まれている。

さらに、大分類「グルメ」の中の小分類の選択肢ＤＣ２である「和食」、「洋食」、「中華」、「ラーメン」、「居酒屋」の中から「ラーメン」が選択されている。ステップＳ１２３２では、このような享受物の分類に関する条件が決定される。

なお、たとえば、享受物がイタリア料理である場合には、分類「洋食」の下の図示しない選択肢、「フランス料理」、「イタリア料理」、「スペイン料理」、「ドイツ料理」のうち「イタリア料理」までが指定される。すなわち、享受物に応じてステップＳ１２３２で決定される条件の分類の階層の深さは異なる。なお、図４のステップＳ１２３０，Ｓ１２３２の機能を奏する主制御部２１０の機能部を、図１において、条件決定部２３２ｃとして示す。

ステップＳ１２３４では、ユーザがカーソルキー２０６ｂの中央のキーを押すと、情報検索が実行される。その際、検索の条件は、ステップＳ１２３０で決定された地理に関する検索条件と、Ｓ１２３２で決定された享受物の分類に関する検索条件とに従う。たとえば、あらかじめ大分類「グルメ」および小分類「ラーメン」に含まれるものとして登録されている店舗のうち、特定領域Ａ１内に存在する店舗の情報が検索される。

図９は、ステップＳ１２３４の検索の結果を示す画像である。ステップＳ１２３６では、現在位置がその近傍にある特定領域（ステップＳ１２０４参照）、またはユーザが指定した特定領域（ステップＳ１２２２参照）において、享受物を享受できる場所のリストが提示される。ここでは、特定領域Ａ１内にあるラーメン屋のリストが提示される。なお、ステップＳ１２３４，Ｓ１２３６の機能を奏する主制御部２１０の機能部を、図１において、情報検索部２３２ｄとして示す。

なお、携帯電話２００は、主制御部２１０のＲＡＭ内に格納された経路データに基づいて、上記のような情報検索を行ってもよいし、経路探索サーバ１００や領域情報サーバ１８０に情報検索を指示して入手したデータに基づいてそのような検索結果の提示を行ってもよい。すなわち、検索対象のデータベースは、経路データを格納する主制御部２１０のＲＡＭであってもよいし、領域情報サーバ１８０の領域データベース１８６であってもよい。なお、享受物の分類に関する情報は、領域データベース１８６内の特定領域の情報にあらかじめ含まれている。経路データに基づいて上記の情報検索を行う態様においては、経路データ内の特定領域の情報にも、享受物の分類に関する情報が含まれている。

その後、ユーザは、リスト中から個々の要素を選択して、その要素のさらに詳細な情報を入手する。具体的には、携帯電話２００のカーソルキー２０６ｂを操作して、図８のリストのうちの一つを選択しクリックすると、個々のラーメン店の紹介が表示パネル２０２上に表示される。その際、表示パネル２０２上には、「再探索」ボタンおよび「戻る」ボタンも表示される（いずれも図示せず）。

図４のステップＳ１２３８では、再探索ボタンが押されたか否かが判定される。再探索ボタンが押されていない場合は、そのまま所定時間だけ待機して再びステップＳ１２３８の判定を行う。なお、個々のラーメン店の紹介の画面において「戻る」ボタンが押された場合には、再び図９の表示に戻る。

ステップＳ１２３８において「再探索」ボタンが押されると、ステップＳ１２４０において、その地点（ラーメン店）を経由して目的地に至るルートを検索する旨の指示が携帯電話２００に入力される。

その後、ユーザが指定した地点（ラーメン店）を経由して目的地に至るルートを検索する旨の指示が、携帯電話２００から経路探索サーバ１００に送信される。その後の経路データの生成の処理は、図３で説明したとおりである。

このような態様とすることで、ユーザは、目的地に向かう道程において、容易に経路を変更して寄り道をすることができる。また、寄り道がまず領域として案内されるため（図５参照）、寄り道の候補の近傍を通過してしまう可能性が低く、通過した領域を引き返すことなく享受物を享受できる地点に寄り道できる可能性が高い。

Ｂ．第２実施例：
第１実施例では、図４のステップＳ１２３４において、分類に基づく検索（いわゆるディレクトリ型検索）が行われる。しかし、第２実施例では、図４のステップＳ１２３４においてキーワードに基づく検索が行われる。すなわち、第２実施例は、ステップＳ１２３２，Ｓ１２３４の処理が第１実施例とは異なる。第２実施例の他の点は、第１実施例と同じである。

図４のステップＳ１２３２では、享受物を享受できる場所を検索する際の特徴に関する条件が決定される。第２実施例においては、より具体的には、享受物を享受できる場所を検索する際のキーワードが決定される。たとえば、ユーザがラーメン屋の多い特定領域を選択した場合には（図４のステップＳ１２０４，Ｓ１２０８，Ｓ１２２２，Ｓ１２２４）、キーワードとして「おいしい」、「ラーメン」が決定される。ユーザが、紅葉が美しい特定領域を選択した場合には、キーワードとして「きれい」、「紅葉」などが決定される。これらの享受物に関するキーワードは、領域データベース１８６内の特定領域の情報、および経路データ内の特定領域の情報にあらかじめ含まれている。

図１０は、第２実施例において、ステップＳ１２３４で享受物を享受できる場所を検索する際の表示パネル２０２上の表示の例を示す図である。ステップＳ１２３４では、ステップＳ１２３２で決定されたキーワードがあらかじめ入力された検索窓ＳＷ０１が表示パネル２０２に表示される。検索窓ＳＷ０１は、入力ボックスＩＢ０１と、検索ボタンＢ０３とを備えている。

ユーザは、ステップＳ１２３４において、コマンド入力部２０６を介して検索窓ＳＷ０１内にキーワードを追加または削除することができる。その後、検索ボタンＩＢ０３が押されると、情報検索が実行される。具体的には、携帯電話２００は、地理に関する検索条件（選択された特定領域）と、キーワード（たとえば、「おいしい」、「ラーメン」）とを領域情報サーバ１８０に送信する。領域情報サーバ１８０の制御部１８４は、領域データベース１８６に格納された店舗の評価のデータを検索して情報検索を実行する。その際、検索の条件は、ステップＳ１２３０で決定された地理に関する検索条件と、Ｓ１２３２で決定されステップＳ１２３４でユーザによって修正された享受物の分類に関する検索条件とに従う。そして、携帯電話２００は、領域情報サーバ１８０から検索結果の回答を得る。

なお、以上のような処理を行って、領域情報サーバ１８０に享受物を享受できる地点の検索を行わせ、検索結果を入手するのは、主制御部２１０の機能部としての情報検索部２３２ｄである。

このような態様としても、ユーザは、目的地に向かう道程において、容易に経路を変更して寄り道をすることができる。また、上記の態様においては、ユーザがキーワードを自由に追加できる。このため、ユーザは、あらかじめ特定領域の情報としてあらかじめ含まれているキーワードだけでなく、自分の好みを反映させるためのキーワードを使用して、より検索条件を絞り込んで、寄り道する地点を検索することができる。

Ｃ．第３実施例：
第１実施例では、図４のステップＳ１２２０において表示パネル２０２上に表示される範囲ＳＤ２は、図３のステップＳ３１０において特定領域の決定に使用された領域Ｒ０ｆ内に含まれる範囲である（図２参照）。そして、ステップＳ１２２０においては、表示パネル２０２に表示される範囲に含まれるすべての特定領域が表示される（図７のＳＤ２参照）。しかし、第３実施例では、ステップＳ１２２０において、画面に表示される範囲に含まれるすべての特定領域が表示されるわけではない。すなわち、第３実施例は、ステップＳ１２２０の処理が第１実施例とは異なる。第３実施例の他の点は、第１実施例と同じである。

図１１は、第３実施例において、図４のステップＳ１２２０で表示パネル２０２上に表示される画面の一例を示す図である。なお、図１１において、図２および図７中の要素と同じ符号が付されている要素は、図２および図７中の要素と同じ要素である。

第３実施例では、ステップＳ１２２０において、範囲Ｒ０ｇと一部または全部が重なる特定領域であって、ステップＳ１２０４で領域紹介した特定領域と同じ享受物を享受できる特定範囲が表示パネル２０２上に示される。

範囲Ｒ０ｇは、（ｉ）現在位置ＰＰを中心として距離Ｗ１より小さい所定の距離Ｗ２（たとえば５００ｍ）の半径を有する第１の円と、（ｉｉ）経路が表示範囲ＳＤ２と交差する点ＰＦを中心として距離Ｗ２の半径を有する第２の円と、経路Ｒ０を中心に両側に距離Ｗ２だけの幅を有する領域であって、第１の円と第２の円の間の領域と、からなる領域である。この領域Ｒ０ｇは、経路の近傍５００ｍ以内の範囲であって、現在位置ＰＰと、現在位置ＰＰよりも下流側の経路Ｒ０の一部を含む。なお、本明細書では、経路における「下流側」とは、経路上の所定の基準点に対して、その経路における進行方向の側にあることをいう。本明細書において、領域Ｒ０ｇを一般化して「第２の範囲」と呼ぶことがある。

その結果、第３実施例では、ステップＳ１２２０において、表示パネル２０２上に表示される特定領域は、特定領域Ａ１〜Ａ３である。そして、特定領域Ａ４，Ａ５は表示されない。なお、図１１において、参考までに特定領域Ａ４，Ａ５を破線で示す。このような態様とすれば、ユーザは、経路を大きく外れることなく寄り道できる特定範囲の中から特定範囲を選択することができる。

Ｄ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。

Ｄ１．変形例１：
地図サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。

Ｄ２．変形例２：
上記実施例では、日本の地理上の全領域が所定の大きさの長方形（正方形）の区画に区切られ、その区画の組み合わせで特定領域が定められている。しかし、特定領域は、地理上において一部の領域を任意の形状で特定したものとすることもできる。

Ｄ３．変形例３：
上記実施例では、おいしいラーメン屋が多い特定領域Ａ１〜Ａ５を例に説明を行った。そして、上記実施例では、特定領域の形状は縮尺によらず一定である。しかし、特定領域は、たとえば、縮尺に応じて複数種類、用意することができる。

たとえば、領域データベース１８６は、特定領域の情報を、携帯電話２００の表示パネル２０２に経路を表示する際の地図の縮尺に応じて複数種類、保持することができる。すなわち、表示パネル２０２に狭い範囲を示す第１の縮尺に対応する特定領域と、表示パネル２０２により広い範囲を示す第２の縮尺に対応する特定領域とは、異なるものとすることができる。たとえば、第１の縮尺に対応する特定領域として、複数の特定領域を保持し、第２の縮尺に対応する特定領域としては、それら複数の特定領域を包含する一つの特定領域を保持する態様とすることもできる。

そのような態様とすれば、地図上に特定領域を表示する際に表示が煩雑になるのを防止することができる。経路探索サーバ１００は、携帯電話２００に送信される経路データに、それら複数種類の特定領域の情報を含ませることが好ましい。そして、出力端末としての携帯電話２００は、地図の縮尺に応じて表示する特定領域を変えることが好ましい。

また、領域データベース１８６は、特定領域の情報を、経路の移動手段に応じて保持することもできる。領域データベース１８６は、たとえば、歩行のための特定領域の情報と、自転車のための特定領域の情報と、自動車のための特定領域の情報と、をそれぞれ保持することができる。

そして、長距離の移動に適さない第１の移動手段（たとえば徒歩や自転車）で移動すべき区間においては、個々の特定領域が小さく（細かく）設定された複数の特定領域の中から近傍領域を選択し、第１の移動手段よりも長距離の移動に適した第２の移動手段（たとえば自動車）で移動すべき区間においては、個々の特定領域がより大きく（大まかに）設定された特定領域の中から近傍領域を選択することができる。

なお、その際、経路の「近傍」にあるか否かの判定の基準となる距離も、移動手段に応じて変更することが好ましい。すなわち、長距離の移動に適さない第１の移動手段で移動すべき区間においては、近傍の判定の基準となる距離は、短くし、長距離の移動に適した第２の移動手段で移動すべき区間においては、近傍の判定の基準となる距離は、第１の移動手段の場合よりも長くすることが好ましい。

そして、経路が異なる移動手段で移動すべき区間を含む場合には（図３のステップＳ２１０参照）、経路探索サーバ１００は、図３のステップＳ２３０において、経路データに、各区間の移動手段に応じた特定領域の情報を含ませる。このような態様とすれば、ルートガイドにおいて、移動手段に応じた寄り道しやすい範囲にある特定領域を紹介することができる。

Ｄ４．変形例４：
上記実施例では、図３のステップＳ３１０において経路の近傍の特定範囲を選択する際に、「経路の近傍の所定の範囲」として、経路を中心に両側に所定の距離Ｗ１だけの幅を有する領域を採用している（図２参照）。しかし、「経路の近傍の所定の範囲」は、この態様に限られない。たとえば、経路を中心に両側に所定の距離Ｗ１だけの幅を有する領域内に川を含む場合には、川を挟んで経路と逆の側は、橋の近傍を除いて「経路の近傍の所定の範囲」に含めないこととすることもできる。すなわち、「経路の近傍の所定の範囲」は、あらかじめ定められた基準に従って設けられた範囲であって、経路を含む所定の範囲とすることができる。

また、上記実施例では、図４のステップＳ１２０２において、現在位置が特定領域の近傍にあるか否かを判定する際に、「特定領域（近傍領域）の近傍の所定の範囲」として、「特定領域の外縁からさらに一定の距離だけ特定領域の外部に向かう方向に離れた外縁を有する所定の領域」を採用している。しかし、「特定領域（近傍領域）の近傍の所定の範囲」は、この態様に限られない。すなわち、「特定領域（近傍領域）の近傍の所定の範囲」は、あらかじめ定められた基準に従って設けられた範囲であって、特定領域（近傍領域）を含む所定の範囲とすることができる。

Ｄ５．変形例５：
高速道路や、あらかじめ定められた駅で停止する電車などの交通機関を利用して移動すべき区間を経路が含む場合には、以下のような処理を行うことが好ましい。以下では図２を使用して処理の内容を説明する。

図２において、ｉ１，ｉ２は高速道路のインターチェンジである。そして、インターチェンジｉ１が、経路において高速道路に乗るべきインターチェンジである。インターチェンジｉ２が、高速道路を降りるべきインターチェンジである。図２においては、高速道路を利用するインターチェンジｉ１，ｉ２間を経路の他の部分に比べて太い線で示している。

図３のステップＳ２２０では、経路探索サーバ１００は、領域情報サーバ１８０から受け取った特定領域の中から所定の条件を満たす特定領域を選択する。たとえば、高速道路に乗るべきインターチェンジｉ１の近傍の所定の範囲Ｒｉ１、または高速道路を降りるべきインターチェンジｉ２の近傍の所定の範囲Ｒｉ２と重なる特定領域Ａ２は選択される。なお、ここでは、インターチェンジの近傍の範囲は、インターチェンジを中心とする所定の大きさの半径の円である。

これに対して、経路の近傍の特定領域であっても、範囲Ｒｉ１，Ｒｉ２と重ならない特定領域Ａ３は選択されない。その結果、ルートガイドにおいては、高速道路に乗るべきインターチェンジｉ１および高速道路を降りるべきインターチェンジｉ２の近傍の特定領域Ａ２について領域紹介が行われ、途中の区間の近傍にある特定領域Ａ３については、領域紹介は行われない。

同様に、経路の乗車駅および降車駅近傍の所定の範囲と重なる特定領域は選択され、経路の近傍の特定領域であっても、乗車駅または降車駅近傍の所定の範囲と重ならない特定領域は選択されない態様とすることができる。その結果、ルートガイドにおいては、乗車駅および降車駅近傍の特定領域について領域紹介が行われ、途中の区間の近傍にある特定領域については、領域紹介は行われない。

このような態様とすることで、寄り道をすることができない特定領域、または寄り道をする可能性が低い特定領域については、ルートガイドの際に紹介しないようにすることができる。このため、ユーザは、ルートガイドの際に、不要な特定領域の紹介によって煩わされることがない。

なお、高速道路に乗るインターチェンジと高速道路を降りるインターチェンジとの間の途中のインターチェンジの近傍の所定の範囲と重なる特定領域もステップＳ２２０において選択される態様とすることもできる。そのような態様においては、ルートガイドにおいて、高速道路に乗るインターチェンジ、高速道路を降りるインターチェンジに加えて途中のインターチェンジの近傍の特定領域についても領域紹介が行われる。そのような態様とすれば、ユーザは、高速道路を途中のインターチェンジで降りて寄り道をすることができる。

同様に、乗車駅と降車駅の間の停車駅の近傍の所定の範囲と重なる特定領域も、ステップＳ２２０において選択される態様とすることもできる。そのような態様においては、ルートガイドにおいて、乗車駅および降車駅に加えて途中の停車駅の近傍の特定領域についても領域紹介が行われる。そのような態様とすれば、ユーザは、交通機関を途中下車して寄り道をすることができる。
ここで、停車駅としてはユーザによって予め登録されている駅を採用してもよい。例えば、ユーザが所有する定期券の乗車駅または降車駅等の近傍の特定領域について、領域紹介が行われる。

Ｄ６．変形例６：
なお、上記実施例では、経路を移動する際の日付が、ある特定領域の特徴が発揮される時間外である場合には、領域情報サーバ１８０は、その特定領域が経路の近傍にあるものであっても、その特定領域を選択しない（図３のステップＳ３１０参照）。しかし、日付に基づく特定領域の選択は、経路探索サーバ１００において行うこともできる。

また、ユーザに紹介される特定領域は、ユーザによる享受物の選択によって、選択されることもできる。すなわち、領域データベース１８６がデータを保持している特定領域の享受物のうち、ユーザが紹介されることを望まない享受物を、あらかじめ携帯電話２００のコマンド入力部２０６を介して経路探索システムに入力させる（図１参照）。そして、経路探索サーバ１００は、ユーザが紹介されることを望まない享受物の情報を携帯電話２００から受け取る。なお、ユーザが紹介されることを望まない享受物の情報は、ユーザによって解除されない限り、携帯電話２００から表示されることはない。

経路探索サーバ１００は、経路の近傍の特定領域の情報を領域情報サーバ１８０に問い合わせる際に（図３のステップＳ２２０）、ユーザが紹介されることを望まない享受物の情報を領域情報サーバ１８０に送信する。領域情報サーバ１８０は、ステップＳ３１０で、ユーザが紹介されることを望まない享受物に対応する特定領域を除いて、経路の近傍の特定領域を決定する。このような態様とすれば、ユーザは、望まない享受物についての特定領域の情報を提供されることがない。なお、ユーザが紹介されることを望まない享受物に基づく特定領域の選択は、領域情報サーバ１８０に代わって経路探索サーバ１００または携帯電話２００が行ってもよい。

Ｄ７．変形例７：
上記実施例では、特定領域の享受物は、おいしいラーメン、美しい紅葉など、ユーザにとって好ましいと思われるものである。しかし、特定領域の享受物は、ユーザにとって好ましくないと思われるものも含むことができる。たとえば、「交通事故が所定回数以上あった地点の多い特定領域」や「渋滞が起こる地点が多い特定領域」を紹介する態様とすることもできる。そのような態様とすれば、ユーザは、より慎重に自動車の運転を行い、路上駐車をしたり、脇道にそれるのをやめて、その特定領域を安全かつ短時間で通過することができる。

Ｄ８．変形例８：
上記実施例では、移動案内に使用される画像データや音声データ等、案内地点の位置を表すデータは、経路データを生成する際に経路データに含まれる。しかし、それらのデータは、すべてがあらかじめ経路データに含まれているのではなく、経路上を現在位置が進行するのに応じて、少なくとも一部が経路探索サーバ１００や他のサーバから取得される態様とすることもできる。

Ｄ９．変形例９：
上記第２実施例では、図４のステップＳ１２２０で表示パネル２０２に表示される特定領域は、円と円を経路Ｒ０に沿って結んだ範囲Ｒｇと重なる特定領域である。しかし、図４のステップＳ１２２０で提示される特定領域は、他の基準で選択することもできる。たとえば、円形の範囲であって、現在位置を円の直径の一端とし、所定の大きさの直径を有し、直径の他端を現在位置よりも下流の経路上に有する円形の範囲と重複する特定領域を選択することもできる。すなわち、ステップＳ１２０４で紹介された特定領域と同じ享受物が得られる特定領域としてステップＳ１２２０で提示される特定領域は、現在位置と、経路のうち現在位置よりも下流側の一部と、を含む所定の形状の範囲と重なる特定領域とすることができる。

Ｄ１０．変形例１０：
上記実施例では、図４のステップＳ１２２０において、享受物を享受できる地点を１０００平方メートルあたり１地点以上有している特定領域は濃いピンクで表示され、そうではない特定領域は薄いピンクで表示される（図７，１１参照）。しかし、特定領域は、他の態様で表示されることができる。

たとえば、享受物を享受できる地点の密度に応じて特定領域に３段階以上の区分を設け、その区分に応じて異なる色で特定領域を表示することができる。その際、享受物を享受できる地点の密度が高い特定領域は、密度が低い特定領域よりも濃い色で表示されることが好ましい。ここで、「特定の色よりも濃い色」とは、「特定の色と色相と彩度が同じで明度が低い色」のみを指すものではない。すなわち、「特定の色よりも濃い色」とは、（ｉ）特定の色と色相が同じで明度が低いという条件と、（ｉｉ）特定の色と色相が同じで彩度が高いという条件と、の少なくとも一方を満たす色である。

また、享受物を享受できる地点の密度が異なる複数の特定領域を、密度に応じて３色以上の色を使い分けて表示する場合には、第１の色と第２の色の関係と、第２の色と第３の色の関係は異なっていてもよい。たとえば、第２の色は、第１の色と色相が同じで明度が低い色であり、第３の色は、第２の色と色相が同じで彩度が高い色であってもよい。また、その際の色相も、赤（ピンク）以外に、青や緑などさまざまな色相とすることができる。

そして、最初にユーザに提示される特定領域（図５、図７および図１１の特定領域Ａ１参照）と、その後、代替候補として示される特定領域（図７および図１１の特定領域Ａ２〜Ａ５参照）とは、異なる色相の色で表示されることができる。ただし、最初にユーザに提示される特定領域と代替候補として示される特定領域が同じ色相の色で表示されてもよい。

Ｄ１１．変形例１１：
第１実施例では、情報検索の際には、分類の選択肢の中で選択されている選択肢を太枠で囲って表示する。しかし、分類の選択肢の中で選択されている選択肢を表示する方法は、他の方法であってもよい。たとえば、各選択肢の前にチェックボックスがあり、選択された選択肢のチェックボックスにチェックが入れられている状態を示すこともできる。すなわち、図４のステップＳ１２３４においては、分類に関する選択肢は、ステップＳ１２３２の処理の結果、選択されている選択肢と、選択されていない選択肢と、が異なる態様で表示されていればよい。

また、上記実施例では、ステップＳ１２３２で自動的に決定された分類の検索条件やキーワードが表示パネル２０２に表示され（図８および図１０参照）、情報検索が行われる。しかし、情報検索は、そのような自動的に決定された検索条件の表示を伴わずに行われてもよい。

Ｄ１２．変形例１２：
第１実施例では、図４のステップＳ１２３４では、ステップＳ１２３０，Ｓ１２３２で決定された条件を使用して情報検索が行われる。しかし、ステップＳ１２３４において、ユーザがさらに検索条件を付与できる態様とすることもできる。たとえば、ステップＳ１２３０で決定された地理的条件、ステップＳ１２３２で決定された享受物の分類に関する条件に加えて、キーワードを入力できる態様とすることもできる（図１０参照）。また、ステップＳ１２３０で決定された地理的条件に、さらに地理的条件を付加したり、地理的条件の一部を削除したりできる態様とすることもできる。

このような態様とすれば、ユーザは、より自己の希望を検索条件に盛り込んだ情報検索を行うことができる。すなわち、経路探索システムは、少なくとも一部の検索条件を自動的に決定する態様であればよい。

Ｄ１３．変形例１３：
上記実施例においては、検索条件の自動的な決定は、携帯電話２００の主制御部２１０が行っている。しかし、検索条件の自動的な決定は、領域情報サーバ１８０の制御部１８４や経路探索サーバ１００の制御部１０４が行う態様とすることもできる。

たとえば、携帯電話２００から領域情報サーバ１８０に、特定領域を特定する番地の組み合わせまたは緯度および経度の組み合わせを領域情報サーバ１８０に送信し、領域情報サーバ１８０がその特定領域に応じた検索条件を定める態様とすることもできる。なお、特定領域を特定する番地または緯度および経度の組み合わせを、経路探索サーバ１００を経由して領域情報サーバ１８０に送信することもできる。

さらに、特定領域を特定する番地または緯度および経度の組み合わせを、経路探索サーバ１００に送信し、経路探索サーバ１００がその特定領域に応じた検索条件を定める態様とすることもできる。すなわち、検索条件の自動的な決定は、携帯電話２００を含む経路探索システムの任意の要素が実行することができる。

Ｄ１４．変形例１４：
上記実施例では、図４のステップＳ１２３４における情報検索は、経路データまたは領域データベース１８６を対象として行われる。しかし、ステップＳ１２３４における情報検索が、経路探索サーバ１００の記憶部１０６に格納されているデータベースや、他のサーバに格納されたデータベースを対象として行われる態様とすることもできる。すなわち、享受物を享受できる地点に関する情報検索は、享受物を享受できる地点の位置に関する情報と、享受物の分類やキーワードに関する情報とを格納しており、経路探索システムのいずれかの要素がアクセスすることができる任意のデータベースを対象に行うことができる。

Ｄ１５．変形例１５：
上記実施例では、ボタンＢ０１をクリックすると（図６参照）、特定領域の享受物をユーザが享受できる場所のリストが提示される（図９参照）。このリストは、複数種類の特定領域が重複する領域内またはその近傍に現在位置があるときには、複数表示される。そのような場合には、たとえば、享受物に関する表示（図５の表示ＤＭ１参照）は、「このあたりは、おいしいラーメン屋が多い地域です。このあたりは、紅葉が美しい地域です。」などといった複数種類の情報を提供する表示とすることができる。そして、ボタンＢ０１が押されると、ラーメン屋のリストと、美しいモミジの木がある地点のリストが提示される。このような態様とすれば、よりユーザの利便性を向上させることができる。

なお、享受物に関する表示が複数の享受物に関する情報を提供する表示である場合には、享受物をユーザが享受できる個々の場所を提示させるためのボタンが、享受物ごとに表示される態様とすることもできる。そのような態様においては、各ボタンが押されると、対応する享受物のリストが表示される。

Ｄ１６．変形例１６：
上記実施例では、ボタンＢ０１（図５参照）をクリックすると、特定領域の享受物をユーザが享受できる場所のリストが提示される。しかし、享受物をユーザが享受できる場所の情報は、他の方法で提供されることもできる。たとえば、享受物をユーザが享受できる場所が地図上にプロットされた画像を表示パネル２０２に表示することで、享受物をユーザが享受できる場所の情報を提供することもできる。

そのような態様においては、地図上に表示された享受物を享受できる地点を、コマンド入力部２０６を操作することでユーザが選択できる態様とすることが好ましい。ユーザは、図４のステップＳ１２３６において、地図上に表示された各地点を選択して、詳細な情報を入手することができる。なお、複数種類の特定領域が重複する領域内またはその近傍に現在位置があるときには、享受物を享受できる各地点は、異なる色または形状の印で地図上にプロットされることが好ましい。

Ｄ１７．変形例１７：
上記実施例においては、経路に関する案内（経路案内と領域紹介とを含む）は、主として表示パネル２０２上の表示を介して行われる。しかし、経路に関する案内は、少なくとも一部について、音声出力部２０３や振動機構２０４など他の出力部を使用して行われることもできる。

たとえば、実施例において、ユーザに特定領域を紹介する際に表示パネル２０２に表示された享受物に関する表示ＤＭ１（図５参照）や、検索の結果（図９参照）を、音声出力部２０３を使用して音声で読み上げる態様とすることができる。また、ユーザに特定領域を紹介する際に（図４のステップＳ１２０４および図５参照）、振動機構２０４が、所定のパターンの振動でユーザの注意を促す態様とすることもできる。

また、享受物を享受できる個々の場所に関する情報検索の指示をユーザに促す際に（図５のボタンＢ０１参照）、享受物の情報に基づいてメッセージデータを作成して、「ラーメン屋を検索しますか？」といった享受物に応じた音声案内を行うこともできる。同様に、現在位置がその近傍にある特定領域以外の特定領域の検索の指示をユーザに促す際に、（図５のボタンＢ０２参照）、享受物の情報に基づいてメッセージデータを作成して、「ラーメン屋が多い他の地域を検索しますか？」といった享受物に応じた音声案内を行うこともできる。すなわち、音声のパターンや振動のパターンなどの出力のパターンは、画面表示とは独立にそれぞれ用意され、出力されることができる。

なお、これらの音声や振動を利用した出力は、それぞれ単独で、または、画像を使用した出力とともに、行われることができる。すなわち、ユーザに対して所定の出力を行うことができる各種の出力部は、単独で使用され、または他の出力部とともに使用されて、ユーザに対して出力を行うことができる。

Ｄ１８．変形例１８：
上記実施例では、ＧＰＳユニット２０１から得られる現在位置情報に基づいて、実際に現在位置が特定領域近傍に位置したことを検知して、領域紹介が行われる。しかし、領域紹介は、実際の現在位置とは無関係に、現在位置に相当する指定位置を経路に沿って移動させるシミュレーションを行いつつ実行することもできる。そのような態様においても、シミュレーションにおいて制御部が現在位置として指定する指定位置が特定領域近傍に位置した状態となった際に、領域紹介を行うことができる。このような態様とすれば、ユーザは、目的地までの経路を検討する際に、途中の寄り道を考えながら経路を検討することができる。

また、現在位置に相当する指定位置を経路に沿って移動させるシミュレーションを行う態様以外にも、たとえば、ユーザがコマンド入力部２０６を操作して、表示パネル２０２に表示された経路の上またはその経路の近傍の所定の位置を指定した場合に、その近傍の特定領域の紹介をする態様とすることもできる。そのような態様とすれば、ユーザは、経路のうちの任意の地点に着目して、その周辺の特定領域の情報を短時間で入手することができる。すなわち、ユーザが着目している地点に、シミュレーションにおける指定位置が到達するのを待つ必要がない。

なお、本変形例で説明した態様は、ＧＰＳユニットを備えない構成とすることができる。

Ｄ１９．変形例１９：
上記実施例においては、経路探索システムは、その構成要素として、経路探索サーバ１００と、地図サーバ１５０と、領域情報サーバ１８０と、携帯電話２００と、を含む。しかし、ユーザが携帯し、ＧＰＳユニットおよびディスプレイを備える携帯端末に、経路探索サーバ１００、地図サーバ１５０の機能を備える態様とすることもできる。さらに、携帯端末に、領域情報サーバ１８０の機能を備えることもできる。また、経路探索サーバ１００と、地図サーバ１５０とは、同じサーバであってもよい。そして、領域情報サーバ１８０が、経路探索サーバ１００と同じサーバであってもよい。なお、携帯端末は、電話機能を備えない機器としての、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄａｔａ Ａｓｓｉｓｔａｎｔ）やノート型のコンピュータなどとすることもできる。すなわち、携帯端末は、ユーザが携帯でき、データに基づいてユーザに対して所定の出力を行うことができる装置であればよい。

すなわち、案内装置としての経路探索システムは、その各構成要素が一つの筐体内に収納されている一つの装置であってもよい。また、経路探索システムは、その構成要素が、互いにデータ通信回線で結ばれている２以上の装置として構成されるものとすることもできる。経路データを生成する機能、特定領域を選択する機能などの各機能については、各装置に１以上の任意の機能を割り当てることができる。そして、各機能は、それぞれ一つの装置で実現されてもよく、２以上の装置が協働して実現してもよい。なお、２以上の構成要素が通信回線で結ばれている態様においては、ユーザに対して情報を出力する出力部は、ユーザに携帯されるものであることが好ましい。

Ｄ２０．変形例２０：
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、アプリケーションソフトウェア２１２（図１）の機能の一部を制御回路が実行するようにすることもできる。

このような機能を実現するコンピュータプログラムは、磁気ディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。

この明細書において、ホストコンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなホストコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。

なお、この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。

Ｅ．その他の態様：
なお、経路案内において経路の周辺の地点の情報を提供する際に、以下のような処理を行うこともできる。その処理は、
（a）目的地に至る経路の位置に関する第１種の情報と、共通の享受物を享受できる複数の地点を含む領域であって、前記経路の近傍の所定の範囲と重複する領域である近傍領域に関する第２種の情報と、を含む経路データを準備する工程と、
（b）前記経路データに基づいて、前記経路に関する案内を行う工程と、を含み、
前記工程（b）は、
（b1）前記第１種の情報に基づいて、前記経路の案内を行う工程と、
（b2）前記第２種の情報に基づいて、前記享受物に関する前記近傍領域の紹介を行って、前記享受物を享受できる前記地点に関する情報検索を促す工程と、
（b3）前記情報検索を行う旨の指示を受け取った場合に、前記第２種の情報に基づいて、検索条件の少なくとも一部を決定する工程と、
（b4）前記検索条件を使用して前記情報検索を行う工程と、を含む。
なお、検索条件の少なくとも一部の決定は、自動的に行われることが好ましい。また、情報検索によって得られる検索結果は、ユーザに対して出力されることが好ましい。

このような態様においては、ユーザは、経路の近傍における同種の享受物を享受できる複数の地点の情報を入手する際に、すべての検索条件を入力する必要がない。よって、上記の態様によれば、経路案内において、経路の近傍における同種の享受物を享受できる複数の地点の情報を入手する際のユーザの負荷を軽減することができる。

なお、経路データの「準備」には、たとえば、動作主体が自ら経路データを生成する態様や、他の要素が生成した経路データを動作主体が入手する態様が含まれる。また、「特定の（第１種の、または第２種の）情報に基づいて、何らかの処理をする」、には、特定の情報がその処理をするための情報をすべて含んでいる態様のほか、その処理をするための情報を、その特定の情報を使用して入手して、入手した情報を使用してその処理を行う態様も含まれる。

また、経路データは、たとえば以下のような処理で生成することができる。
（c）共通の享受物を享受できる複数の地点を含む特定領域の位置に関する情報と、前記享受物に関する情報と、を対応づけて格納する領域データベースを参照して、近傍領域として、目的地に至る経路の近傍の所定の範囲と重複する特定領域を決定する。
（d）前記経路の位置に関する情報を含む第１種の情報と、前記近傍領域に関する第２種の情報と、を含む経路データを生成する。

なお、前記第２種の情報は、前記近傍領域に関する位置の情報と前記享受物に関する情報とを含むことが好ましい。
情報検索を行う際には、
前記享受物を享受できる前記地点の位置に関する情報と、前記享受物の分類に関する情報とを対応づけて格納している地点データベースを参照し、前記検索条件として、位置に関する第１の検索条件と、前記享受物の分類に関する第２の検索条件と、を使用して前記情報検索を行うことができる。
そのような態様においては、検索条件の少なくとも一部を決定する際には、
前記第２種の情報に含まれる前記近傍領域に関する前記位置の情報に基づいて、前記第１の検索条件の少なくとも一部を決定し、
前記第２種の情報に含まれる前記享受物に関する前記情報に基づいて、前記第２の検索条件の少なくとも一部を決定することが好ましい。

このような態様とすれば、情報検索の際にユーザが享受物に基づいて分類を指定する負担を軽減することができる。

また、情報検索を行う際には、
前記享受物を享受できる前記地点の位置に関する情報と、前記享受物に関する情報とを対応づけて格納している地点データベースを参照し、前記検索条件として、位置に関する検索条件と、前記享受物に関するキーワードと、を使用して前記情報検索を行うことができる。
そのような態様においては、検索条件の少なくとも一部を決定する際には、
前記第２種の情報に含まれる前記近傍領域に関する前記位置の情報に基づいて、前記位置に関する検索条件の少なくとも一部を決定し、
前記第２種の情報に含まれる前記享受物に関する前記情報に基づいて、キーワードの少なくとも一部を決定することが好ましい。

このような態様とすれば、情報検索の際にユーザがキーワードを入力する負担を軽減することができる。

なお、現在位置が移動するのに応じて前記経路についての案内を行うことができる。
そして、前記近傍領域内または前記近傍領域の近傍の所定の範囲内に現在位置があるときに、前記紹介を行って前記情報検索を促すことができる。

このような態様とすれば、ユーザは、実際に目的地に向かって移動している際に、寄り道を検討することができる。

「近傍領域の近傍の所定の範囲」は、あらかじめ定められた範囲であって、近傍領域を含む所定の範囲とすることができる。「近傍領域の近傍の所定の範囲」は、たとえば、近傍領域の外縁から所定の距離以内の範囲とすることができる。

なお、指定された位置に応じて前記経路についての案内を行う態様とすることもできる。
そして、前記近傍領域内または前記近傍領域の近傍の所定の範囲内の地点を指定されたときに、前記紹介を行って前記情報検索を促すことができる。

このような態様とすれば、ユーザは、目的地に至る経路を検討する際に、寄り道について検討して経路を決定することができる。

１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１１１…経路決定部
１１２…領域決定部
１１３…経路データ生成部
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…地図データベース
１８０…領域情報サーバ
１８２…通信部
１８４…制御部
１８６…領域データベース
１８８…領域決定部
２００…携帯電話
２００５…特開
２０１…ＧＰＳユニット
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２０９…時計部
２１０…主制御部
２１２…アプリケーションソフトウェア
２２０…通話制御部
２３１…経路準備ユニット
２３２…経路案内ユニット
２３２ａ…案内実行部
２３２ｂ…領域紹介部
２３２ｃ…条件決定部
２３２ｄ…情報検索部
２３３…地図情報準備ユニット
Ａ１〜Ａ５…特定領域
Ａ１…領域
Ｂ０１…享受物を享受できる場所を検索させるためのボタン
Ｂ０２…現在位置がその近傍にあると判定された特定領域以外の特定領域を検索させるためのボタン
Ｂ０３…享受物を享受できる場所を検索させるためのボタン
ＤＣ１…大分類の選択肢
ＤＣ２…小分類の選択肢
ＤＭ１…表示
ＩＢ０１…入力ボックス
ＩＢ０３…検索ボタン
ＩＤ１…領域紹介における特定領域の享受物に関する表示
ＩＮＴ…インターネット
ＰＰ…現在位置
Ｒ０…経路
Ｒ０ｆ…経路Ｒ０近傍の領域
Ｒ１，Ｒ２…道路
Ｒｉ１…経路において高速道路に乗るべきインターチェンジ近傍の範囲
Ｒｉ２…経路において高速道路を降りるべきインターチェンジ近傍の範囲
ＳＤ１…ルートガイドにおいて表示パネル２０２に表示される範囲
ＳＤ２…ステップＳ１２２２において表示パネル２０２に表示される範囲
ＳＷ０１…検索窓
Ｗ１…経路の近傍の範囲Ｒ０ｆを定める距離
ｉ１…経路において高速道路に乗るべきインターチェンジ
ｉ２…経路において高速道路を降りるべきインターチェンジ
ｐｃ１…交差点
ｐｃ２…交差点

Claims (21)

1. 経路案内において経路の周辺の地点の情報を提供する情報提供装置であって、
   目的地に至る経路に関する第１種の情報と、共通の享受物を享受できる複数の地点を含む領域であって、前記経路の近傍の範囲である第１の範囲と重複する領域である近傍領域に関する第２種の情報と、を含む経路データを準備する経路データ準備部と、
   前記経路データに基づいて前記経路に関する案内を行う経路案内部と
   を含み、前記経路案内部は、
   前記第１種の情報に基づいて、前記経路の案内を行う案内実行部と、
   前記第２種の情報についての紹介を行う近傍領域紹介部と、
   前記第２種の情報が複数存在する場合において、該第２種の情報の中から何れかを選択させる領域選択部と、
   選択された前記第２種の情報に関する領域において前記享受物を享受できる地点の情報を提供する情報提供部と
   を含む情報提供装置。
2. 経路案内において経路の周辺の地点の情報を提供する情報提供装置であって、
   目的地に至る経路に関する第１種の情報と、共通の享受物を享受できる複数の地点を含む領域であって、前記経路の近傍の範囲である第１の範囲と重複する領域である近傍領域に関する第２種の情報と、を含む経路データを準備する経路データ準備部と、
   前記経路データに基づいて、前記経路に関する案内を行う経路案内部と、を含み、
   前記経路案内部は、
   前記第１種の情報に基づいて、前記経路の案内を行う案内実行部と、
   前記近傍領域内または前記近傍領域の近傍の所定の範囲内に現在位置があるときに、前記第２種の情報についての紹介を行い、前記近傍領域における前記享受物と同じ享受物を享受できる他の領域に関する情報の要求をユーザに促す近傍領域紹介部と、
   前記他の領域に関する情報の要求を前記ユーザから受け取った場合に、前記近傍領域における前記享受物と同じ享受物を享受できる複数の地点を含む領域であって、現在位置の近傍の範囲である第２の範囲と重複する代替領域を、前記他の領域として提示する代替領域提示部と、
   前記近傍領域と前記代替領域とから選択された領域の指定を受けて、前記選択された領域において前記享受物を享受できる地点の情報を提供する情報提供部と、を含む情報提供装置。
3. 請求項２記載の情報提供装置であって、
   前記第２種の情報は、複数の前記近傍領域に関する情報を含み、
   現在位置が前記経路上を移動する際の前記第２の範囲は、前記第１の範囲に含まれ、
   前記代替領域提示部は、前記第２種の情報に基づいて、前記複数の近傍領域に含まれる領域を前記代替領域として提示する、情報提供装置。
4. 請求項２または３記載の情報提供装置であって、
   前記第２の範囲は、前記経路の近傍の所定の範囲であって、現在位置と、前記経路のうち現在位置よりも下流側の一部と、を含む範囲である、情報提供装置。
5. 請求項２ないし４のいずれかに記載の情報提供装置であって、
   前記代替領域提示部は、
   画像を表示することができる画像表示部に、前記近傍領域と前記代替領域とを、出発地から目的地に至る前記経路とともに表示し、
   前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が所定の数よりも少ない場合には、前記近傍領域を、第１の色を使用して表示し、
   前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記近傍領域を、前記第１の色よりも濃い第２の色を使用して表示し、
   前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも少ない場合には、前記代替領域を、第３の色を使用して表示し、
   前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記代替領域を、前記第３の色よりも濃い第４の色を使用して表示する、情報提供装置。
6. 請求項１乃至５のうちいずれかに記載の情報提供装置であって、
   前記経路案内部は、画像表示部に出発地から目的地に至る経路、及び前記第２種の情報についての紹介、及び地図情報を表示する情報提供装置。
7. 請求項２または３記載の情報提供装置であって、
   前記案内実行部は、画像を表示することができる画像表示部に、前記経路の一部と現在位置とを表示して、前記経路の案内を行い、
   前記代替領域提示部は、前記案内実行部による前記経路の案内における表示範囲よりも広い範囲の前記経路とともに、前記近傍領域と前記代替領域とを、前記画像表示部に表示し、
   前記第２の範囲は、前記代替領域の提示の際に前記代替領域提示部により前記画像表示部に表示される地理上の範囲を含む範囲である、情報提供装置。
8. 請求項７記載の情報提供装置であって、
   前記代替領域提示部は、
   前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が所定の数よりも少ない場合には、前記近傍領域を、第１の色を使用して表示し、
   前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記近傍領域を、前記第１の色よりも濃い第２の色を使用して表示し、
   前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも少ない場合には、前記代替領域を、第３の色を使用して表示し、
   前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記代替領域を、前記第３の色よりも濃い第４の色を使用して表示する、情報提供装置。
9. 請求項２ないし８のいずれかに記載の情報提供装置であって、
   前記情報提供部は、
   前記第２種の情報に基づいて、検索条件の少なくとも一部を決定し、
   前記享受物を享受できる地点に関する情報を格納する地点データベースを参照し、前記検索条件を使用して、前記享受物を享受できる前記地点に関する情報検索を行って、検索結果を出力する、情報提供装置。
10. 請求項９記載の情報提供装置であって、
    前記第２種の情報は、前記享受物に関する情報を含み、
    前記情報提供部は、
    前記検索条件として、前記享受物の分類に関する条件を使用して前記情報検索を行い、
    前記検索条件の少なくとも一部を決定する際に、前記第２種の情報に含まれる前記享受物に関する前記情報に基づいて、前記享受物の分類に関する条件の少なくとも一部を決定する、情報提供装置。
11. 請求項９記載の情報提供装置であって、
    前記第２種の情報は、前記享受物に関する情報を含み、
    前記地点データベースは、前記享受物を享受できる前記地点に関する情報と、前記享受物に関する情報とを対応づけて格納しており、
    前記情報提供部は、
    前記検索条件としてキーワードを使用して前記情報検索を行い、
    前記検索条件の少なくとも一部を決定する際に、前記第２種の情報に含まれる前記享受物に関する前記情報に基づいて、前記キーワードの少なくとも一部を決定する、情報提供装置。
12. 経路案内において経路の周辺の地点の情報を提供する情報提供装置で使用される情報提供方法であって、
    （a）目的地に至る経路に関する第１種の情報と、共通の享受物を享受できる複数の地点を含む領域であって、前記経路の近傍の範囲である第１の範囲と重複する領域である近傍領域に関する第２種の情報と、を含む経路データを準備する工程と、
    （b）前記経路データに基づいて、前記情報提供装置が前記経路に関する案内を行う工程と、を含み、
    前記工程（b）は、
    （b1）前記情報提供装置が、前記第１種の情報に基づいて、前記経路の案内を行う工程と、
    （b2）前記近傍領域内または前記近傍領域の近傍の所定の範囲内に現在位置があるときに、前記情報提供装置が、前記第２種の情報に基づいて、前記享受物に関する前記近傍領域の紹介を行い、前記近傍領域における前記享受物と同じ享受物を享受できる他の領域に関する情報の要求をユーザに促す工程と、
    （b3）前記他の領域に関する情報の要求を前記ユーザから受け取った場合に、前記近傍領域における前記享受物と同じ享受物を享受できる複数の地点を含む領域であって、現在位置の近傍の範囲である第２の範囲と重複する代替領域を、前記他の領域として前記情報提供装置が提示する工程と、
    （b4）前記近傍領域と前記代替領域から選択された領域の指定を受けて、前記情報提供装置が、前記選択された領域において前記享受物を享受できる地点の情報を提供する工程と、を含む情報提供方法。
13. 請求項１２記載の情報提供方法であって、
    前記第２種の情報は、複数の前記近傍領域に関する情報を含み、
    現在位置が前記経路上を移動する際の前記第２の範囲は、前記第１の範囲に含まれ、
    前記工程（b3)は、
    前記第２種の情報に基づいて、前記複数の近傍領域に含まれる領域を前記代替領域として提示する工程を含む、情報提供方法。
14. 請求項１２または１３記載の情報提供方法であって、
    前記第２の範囲は、前記経路の近傍の所定の範囲であって、現在位置と、前記経路のうち現在位置よりも下流側の一部と、を含む範囲である、情報提供方法。
15. 請求項１２または１３記載の情報提供方法であって、
    前記工程（b3)は、
    画像を表示することができる画像表示部に、前記近傍領域と前記代替領域とを、前記経路とともに表示する工程であって、
    前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が所定の数よりも少ない場合には、前記近傍領域は、第１の色を使用して表示され、
    前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記近傍領域は、前記第１の色よりも濃い第２の色を使用して表示され、
    前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも少ない場合には、前記代替領域は、第３の色を使用して表示され、
    前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記代替領域は、前記第３の色よりも濃い第４の色を使用して表示される工程を含む、情報提供方法。
16. 請求項１２または１３記載の情報提供方法であって、
    前記工程（b1）は、
    （b5）画像を表示することができる画像表示部に、前記経路の一部と現在位置とを表示して、前記経路の案内を行う工程を含み、
    前記工程（b3）は、
    （b6）前記工程（b5）よりも広い範囲の前記経路とともに、前記近傍領域と前記代替領域とを、前記画像表示部に表示する工程を含み、
    前記第２の範囲は、前記工程（b6）において前記画像表示部に表示される地理上の範囲を含む範囲である、情報提供方法。
17. 請求項１６記載の情報提供方法であって、
    前記工程（b6)は、
    前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が所定の数よりも少ない場合には、前記近傍領域は、第１の色を使用して表示され、
    前記近傍領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記近傍領域は、前記第１の色よりも濃い第２の色を使用して表示され、
    前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも少ない場合には、前記代替領域は、第３の色を使用して表示され、
    前記代替領域において、前記享受物を享受できる前記地点の地理上の単位面積あたりの数が前記所定の数よりも多い場合には、前記代替領域は、前記第３の色よりも濃い第４の色を使用して表示される工程を含む、情報提供方法。
18. 請求項１２ないし１７のいずれかに記載の情報提供方法であって、
    前記工程（b4）は、
    （b7）前記第２種の情報に基づいて、検索条件の少なくとも一部を決定する工程と、
    （b8）前記享受物を享受できる地点に関する情報を格納する地点データベースを参照し、前記検索条件を使用して、前記享受物を享受できる前記地点に関する情報検索を行って、検索結果を出力する工程と、を含む、方法。
19. 請求項１８記載の方法であって、
    前記第２種の情報は、前記享受物に関する情報を含み、
    前記工程（b8）は、
    前記検索条件として、前記享受物の分類に関する条件を使用して前記情報検索を行う工程を含み、
    前記工程（b7）は、
    前記第２種の情報に含まれる前記享受物に関する前記情報に基づいて、前記享受物の分類に関する条件の少なくとも一部を決定する工程と、を含む、情報提供方法。
20. 請求項１８記載の情報提供方法であって、
    前記第２種の情報は、前記享受物に関する情報を含み、
    前記地点データベースは、前記享受物を享受できる前記地点に関する情報と、前記享受物に関する情報とを対応づけて格納しており、
    前記工程（b8）は、
    前記検索条件としてキーワードを使用して前記情報検索を行う工程を含み、
    前記工程（b7）は、
    前記第２種の情報に含まれる前記享受物に関する前記情報に基づいて、前記キーワードの少なくとも一部を決定する工程と、を含む、情報提供方法。
21. コンピュータにおいて実行され、経路案内において経路の周辺の地点の情報を前記コンピュータに提供させるためのコンピュータプログラムであって、
    目的地に至る経路に関する第１種の情報と、共通の享受物を享受できる複数の地点を含む領域であって、前記経路の近傍の範囲である第１の範囲と重複する領域である近傍領域に関する第２種の情報と、を含む経路データを準備する第１の機能と、
    前記経路データに基づいて、前記経路に関する案内を行う第２の機能と、を前記コンピュータに実現させるコンピュータプログラムであり、
    前記第２の機能は、
    前記第１種の情報に基づいて、前記経路の案内を行う第３の機能と、
    前記近傍領域内または前記近傍領域の近傍の所定の範囲内に現在位置があるときに、前記第２種の情報に基づいて、前記享受物に関する前記近傍領域の紹介を行い、前記近傍領域における前記享受物と同じ享受物を享受できる他の領域に関する情報の要求をユーザに促す第４の機能と、
    前記他の領域に関する情報の要求を前記ユーザから受け取った場合に、前記近傍領域における前記享受物と同じ享受物を享受できる複数の地点を含む領域であって、現在位置の近傍の範囲である第２の範囲と重複する代替領域を、前記他の領域として提示する第５の機能と、
    前記近傍領域と前記代替領域から選択された領域の指定を受けて、前記選択された領域において前記享受物を享受できる地点の情報を提供する第６の機能と、を含むコンピュータプログラム。

Images