(57)【要約】【課題】  ユーザの不明確な要望、多様な要望、時間とともに変化する要望に対応可能な経路案内システムを提供する。【解決手段】  経路案内システムは、ノーマルモード、簡易モード、街巡りモードの３通りでユーザの携帯電話などの端末に経路案内用の情報を提供する。ノーマルモードでは出発地から目的地に至る経路を提示する。簡易案内モードでは、経路は提示せず、ユーザが通行できる通路ごとに、どのような地物等が存在するかという案内表示を行う。街巡りモードでは、通過する経由地が異なる複数の経路をユーザに提示し、各経路周辺に存在する地物の種類に基づきショッピング、レストランなどのジャンルに分けて評価値を示す。簡易案内、街巡りでは、提示された情報に基づいてユーザがその時その時の要望に応じた経路を自身の判断で決定するため、ユーザの要望に沿った実用的な経路案内を実現できる。【選択図】  図３
2007205947.tif 000002
【特許請求の範囲】
【請求項１】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内する経路案内システムであって、
案内対象となる領域において、ユーザが訪問する候補地の種別および位置を含む案内情報を該領域内の通路と対応づけて記憶した地図データベースを参照する地図データベース参照部と、
前記ユーザの現在位置を取得する入力部と、
前記現在位置に基づいて、前記地図データベースから、ユーザが進行可能な通路を特定する通路特定部と、
前記地図データベースから、前記特定された各通路に対応づけられた案内情報を、所定の抽出条件に基づいて抽出する案内情報取得部と、
前記抽出された案内情報を前記各通路と関連づけてユーザに提示する情報提示部とを備える経路案内システム。
【請求項２】
請求項１記載の経路案内システムであって、
前記入力部は、前記ユーザが要求する前記案内情報のジャンルに関する指定を受け付け、
前記案内情報取得部は、前記案内情報に格納された種別に基づき前記指定されたジャンルに該当する案内情報を抽出する経路案内システム。
【請求項３】
請求項１記載の経路案内システムであって、
前記入力部は前記ユーザの属性および案内を行う時間帯の少なくとも一方を、抽出条件を設定するための基礎データとして取得でき、
前記基礎データに基づいて前記抽出条件を設定する抽出条件設定部が備えられた経路案内システム。
【請求項４】
請求項１〜３いずれか記載の経路案内システムであって、
前記情報提示部は、前記進行可能な通路ごとに抽出された各案内情報に含まれる前記種別との関連で定まる所定の評価指数を提示する経路案内システム。
【請求項５】
請求項１〜４いずれか記載の経路案内システムであって、
所定の拘束条件に基づいて前記ユーザの移動可能範囲を特定する移動可能範囲特定部を有し、
前記案内情報取得部は、前記移動可能範囲内で前記案内情報を抽出する経路案内システム。
【請求項６】
請求項１〜５いずれか記載の経路案内システムであって、
前記案内対象となる領域内の通路をノード、リンクで表したネットワークデータを参照して、２点間の経路を探索する経路探索部を有し、
前記案内情報取得部は、前記経路探索部を用いて現在位置から前記各候補地までの経路を探索し、該探索の結果に基づいて前記案内情報の抽出を行う経路案内システム。
【請求項７】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内する経路案内システムであって、
ユーザの現在位置、出発地および目的地の指定を受け付ける入力部と、
前記案内対象となる領域内の通路をノード、リンクで表したネットワークデータを参照して、前記出発地から目的地に至る経路を、最適経路よりも所定範囲で緩和された条件下で探索することにより、前記ユーザの移動可能範囲を特定する経路探索部と、
前記ネットワークデータに基づき、前記ユーザが前記移動可能範囲内で移動するように支援するための情報を提示する情報提示部とを備える経路案内システム。
【請求項８】
請求項７記載の経路案内システムであって、
前記ネットワークデータに基づき、前記現在位置を含む通路および前記現在位置に接続する通路を特定する通路特定部を有し、
前記情報提示部は、前記特定された通路を対象として前記情報の提示を行う経路案内システム。
【請求項９】
請求項７または８記載の経路案内システムであって、
前記入力部は、前記ユーザの現在位置および前記目的地への到着希望時刻の指定を入力し、
前記経路探索部は、前記ユーザの現在位置から前記目的地まで最適経路を通行した場合の目的地への到着予測時刻を求め、該到着予測時刻と前記到着希望時刻との時間差に基づいて、探索時の条件を緩和する範囲を決定する経路案内システム。
【請求項１０】
請求項７〜９いずれか記載の経路案内システムであって、
前記ユーザが通行済みの通路を保持する通行履歴保持部を有し、
前記情報提示部は、前記ユーザが、前記通行済みの通路を避けて移動するよう支援するための情報を提示する経路案内システム。
【請求項１１】
請求項７〜１０いずれか記載の経路案内システムであって、
前記経路探索部は、案内開始後、所定のタイミングで前記ユーザの現在位置から目的地に至る最適経路を探索可能であり、
前記情報提示部は、前記探索された最適経路を併せて提示する経路案内システム。
【請求項１２】
請求項７〜１１いずれか記載の経路案内システムであって、
前記経路探索部は、案内開始後、所定のタイミングで前記ユーザの現在位置を出発地として用いて前記移動可能範囲の再策定を実行する経路案内システム。
【請求項１３】
請求項７〜１２いずれか記載の経路案内システムであって、
案内対象となる領域において、ユーザが訪問する候補地の種別および位置を含む案内情報を該領域内の通路と対応づけて記憶した地図データベースを参照する地図データベース参照部と、
前記地図データベースから、前記情報の提示対象となる各通路に対応づけられた案内情報を、所定の抽出条件に基づいて抽出する案内情報取得部とを備え、
前記情報提示部は、更に、前記抽出された案内情報を、前記各通路と関連づけてユーザに提示する経路案内システム。
【請求項１４】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内する経路案内システムであって、
案内対象となる領域において、ユーザが訪問する候補地の種別および位置を含む案内情報を該領域内の通路と対応づけて記憶した地図データベースを参照する地図データベース参照部と、
ユーザの現在位置、出発地および目的地の指定を受け付ける入力部と、
前記案内対象となる領域内の通路をノード、リンクで表したネットワークデータを参照して、前記出発地から少なくとも一部が異なる経由地を経て目的地に至る複数の経路を探索する経路探索部と、
前記地図データベースから、前記探索された各経路に対応づけられた案内情報を、所定の抽出条件に基づいて抽出する案内情報取得部と、
前記経路ごとに、前記抽出された各案内情報に含まれる前記種別との関連で定まる所定の評価を行い、該評価結果を前記探索結果とともにユーザに提示する情報提示部とを備える経路案内システム。
【請求項１５】
請求項１４記載の経路案内システムであって、
前記情報提示部は、前記経路ごとに、複数通りの評価結果を提示する経路案内システム。
【請求項１６】
請求項１４または１５記載の経路案内システムであって、
前記情報提示部は、前記経路ごとに、前記種別との関連が異なる複数種類の評価結果を求めるとともに、所定の規則に基づいて評価結果同士の優劣を設定し、該優劣に応じて、それぞれの評価結果の提示態様を変化させる経路案内システム。
【請求項１７】
請求項１４〜１６いずれか記載の経路案内システムであって、
前記案内情報取得部は、案内開始後、所定のタイミングで、前記各経路について前記ユーザが未通行の部分に対応づけられた案内情報を求め、
前記情報提示部は、前記所定のタイミングで求められた案内情報を反映して前記情報を提示する経路案内システム。
【請求項１８】
請求項１４〜１７いずれか記載の経路案内システムであって、
前記出発地から目的地に至るまでに通過すべき経由地となるべき候補地を前記地図データベースから所定の条件に従って抽出する経由地設定部を備え、
前記経路探索部は、該抽出された経由地の少なくとも一部を経由する経路を探索する経路案内システム。
【請求項１９】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内する経路案内方法であって、
コンピュータが実行する工程として、
案内対象となる領域において、ユーザが訪問する候補地の種別および位置を含む案内情報を該領域内の通路と対応づけて記憶した地図データベースを参照する地図データベース参照工程と、
前記ユーザの現在位置を取得する入力工程と、
前記現在位置に基づいて、前記地図データベースから、ユーザが進行可能な通路を特定する通路特定工程と、
前記地図データベースから、前記特定された各通路に対応づけられた案内情報を、所定の抽出条件に基づいて抽出する案内情報取得工程と、
前記抽出された案内情報を前記各通路と関連づけてユーザに提示する情報提示工程とを備える経路案内方法。
【請求項２０】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内する経路案内方法であって、
コンピュータが実行する工程として、
ユーザの現在位置、出発地および目的地の指定を受け付ける入力工程と、
前記案内対象となる領域内の通路をノード、リンクで表したネットワークデータを参照して、前記出発地から目的地に至る経路を、最適経路よりも所定範囲で緩和された条件下で探索することにより、前記ユーザの移動可能範囲を特定する経路探索工程と、
前記ネットワークデータに基づき、前記ユーザが前記移動可能範囲内で移動するように支援するための情報を提示する情報提示工程とを備える経路案内方法。
【請求項２１】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内する経路案内方法であって、
コンピュータが実行する工程として、
案内対象となる領域において、ユーザが訪問する候補地の種別および位置を含む案内情報を該領域内の通路と対応づけて記憶した地図データベースを参照する地図データベース参照工程と、
ユーザの現在位置、出発地および目的地の指定を受け付ける入力工程と、
前記案内対象となる領域内の通路をノード、リンクで表したネットワークデータを参照して、前記出発地から少なくとも一部が異なる経由地を経て目的地に至る複数の経路を探索する経路探索工程と、
前記地図データベースから、前記探索された各経路に対応づけられた案内情報を、所定の抽出条件に基づいて抽出する案内情報取得工程と、
前記経路ごとに、前記抽出された各案内情報に含まれる前記種別との関連で定まる所定の評価を行い、該評価結果を前記探索結果とともにユーザに提示する情報提示工程とを備える経路案内方法。
【請求項２２】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内するためのコンピュータプログラムであって、
案内対象となる領域において、ユーザが訪問する候補地の種別および位置を含む案内情報を該領域内の通路と対応づけて記憶した地図データベースを参照する地図データベース参照サブプログラムと、
前記ユーザの現在位置を取得する入力サブプログラムと、
前記現在位置に基づいて、前記地図データベースから、ユーザが進行可能な通路を特定する通路特定サブプログラムと、
前記地図データベースから、前記特定された各通路に対応づけられた案内情報を、所定の抽出条件に基づいて抽出する案内情報取得サブプログラムと、
前記抽出された案内情報を前記各通路と関連づけてユーザに提示する情報提示サブプログラムとを備えるコンピュータプログラム。
【請求項２３】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内するためのコンピュータプログラムであって、
ユーザの現在位置、出発地および目的地の指定を受け付ける入力サブプログラムと、
前記案内対象となる領域内の通路をノード、リンクで表したネットワークデータを参照して、前記出発地から目的地に至る経路を、最適経路よりも所定範囲で緩和された条件下で探索することにより、前記ユーザの移動可能範囲を特定する経路探索サブプログラムと、
前記ネットワークデータに基づき、前記ユーザが前記移動可能範囲内で移動するように支援するための情報を提示する情報提示サブプログラムとを備えるコンピュータプログラム。
【請求項２４】
ユーザによる経路決定を支援するための情報を該ユーザに提供することで経路を案内するためのコンピュータプログラムであって、
案内対象となる領域において、ユーザが訪問する候補地の種別および位置を含む案内情報を該領域内の通路と対応づけて記憶した地図データベースを参照する地図データベース参照サブプログラムと、
ユーザの現在位置、出発地および目的地の指定を受け付ける入力サブプログラムと、
前記案内対象となる領域内の通路をノード、リンクで表したネットワークデータを参照して、前記出発地から少なくとも一部が異なる経由地を経て目的地に至る複数の経路を探索する経路探索サブプログラムと、
前記地図データベースから、前記探索された各経路に対応づけられた案内情報を、所定の抽出条件に基づいて抽出する案内情報取得サブプログラムと、
前記経路ごとに、前記抽出された各案内情報に含まれる前記種別との関連で定まる所定の評価を行い、該評価結果を前記探索結果とともにユーザに提示する情報提示サブプログラムとを備えるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路を決定する際に活用できる情報をユーザに提供することで、経路決定をユーザに委ねつつ経路案内を行う経路案内システムに関する。
【背景技術】
【０００２】
車両または歩行者用に、指定された出発地から目的地に至る最適な経路を探索、案内する経路案内システムが提案されている。経路案内システムは、通路をノード、リンクで表したネットワークデータを参照し、各リンクに付された評価値、即ちコストの総和が最小となる経路を探索する。探索される経路に対する種々の要望を指定可能な経路案内システムも提案されている。例えば、特許文献１は、歩行者を対象とした経路案内時に、最短経路、指定時間経路などの条件の他、好みの散策経路という探索条件も指定可能とするシステムを開示している。特許文献２は、車両を対象とした経路探索において、目的地までの所要時間に余裕がある場合に、食事や夜景などの寄り道を含めた経路をユーザに提示するシステムを開示している。特許文献３も同様に、寄り道に好適な景観の良い道路を経由する経路探索が可能なシステムを開示している。
【０００３】
【特許文献１】特開２００２−２８６４９１号公報
【特許文献２】特開２００３−１３９５５３号公報
【特許文献３】特開２００３−１８５４５３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来の経路案内システムは、上述のように目的地に至るまでの特定の経路をユーザに指定するものであった。一旦、経路案内が開始されると、ユーザは経路案内システムの指示された経路を盲目的に追随する状態となりがちであった。このような経路案内では、ユーザが経路を決定する自由が半ば失われた状態となっているため、システムの実用性を向上するためには、ユーザの要望にできる限り合った経路を提示することが要求され、そのために予めユーザの要望を細かく入力しておくことが要求される傾向にあった。しかし、経路探索に当り、経路に対する要望をこのように細かな指定が要求される状態では、経路案内システムの使い勝手が悪くなるという別の課題を招くことになる。
【０００５】
また、ユーザの要望に合う経路探索を実現するとは言っても、ユーザの要望は当初から明確に定まっているとは限らないという課題もあった。例えば、観光地などの不慣れな場所では、ユーザは、最終目的地および到着希望時刻は決まっていても、その他は全く意図がないまま、経路探索を行うこともある。このような場合には、最終目的地まで最短経路で速やかに到着すればよいというものではない。ユーザには、時間の許す限り、様々な観光スポット等を見て歩きたいという要望があるからである。特許文献２，および３記載の技術は、寄り道経路を探索するものではあるが、ユーザの要望が明確となっていない状態では、ユーザの要望に十分に沿った経路を提示することはできないという課題があった。
【０００６】
更に、仮に経路探索を行った当初は、要望事項がはっきりしていた場合であっても、経路を移動する途中で要望が変わる場合もある。例えば、当初は、ショッピング目的で経路探索を行ったが、その後、経路を移動する間に食事がしたくなることもある。従来の経路案内システムでは、要望が変わった場合には、改めて要望事項を指定して経路探索を再試行する必要があった。
【０００７】
このように、従来の経路案内システムのように固定的な経路を提示するという前提では、ユーザの要望に十分に沿った経路を提示することには限界があった。本発明は、かかる課題を解決するため、ユーザに経路決定の自由を残した経路案内を行うことによって、ユーザが、その時その時の自己の要望に適合した経路を採ることが可能となる経路案内システムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の経路案内システムの構成は、ユーザによる経路決定を支援するための情報をユーザに提供することで経路を案内する。経路案内システムは、スタンドアロンで稼働可能な構成としてもよいし、ネットワークで接続された端末と一つ以上のサーバからなる構成としてもよい。本発明の経路案内システムは、ユーザに提示される情報の内容および情報を提示するための処理に応じて、以下に示す３タイプに分類される。ただし、いずれの経路案内システムも、探索された特定の経路に沿ってユーザを案内するものではなく、ユーザが自身で経路を決定する際に有用となる情報を提示するという特徴を有している。本発明の経路案内システムは、このようにユーザ自身が経路を決定するため、経路に対する要望事項を細かく指定するまでもなく、その時その時のユーザの要望に柔軟に対処することが可能となる利点がある。もっとも、３タイプの経路案内システムは、排他的にしか成立し得ないものではなく、複数のタイプの機能を兼ね備えた経路案内システムとして構成することも可能である。
【０００９】
第１の経路案内システムは、経路案内のために、案内対象となる領域において、ユーザが訪問する候補地の種別および位置を含む案内情報を該領域内の通路と対応づけて記憶した地図データベースを用いる。候補地としては、例えば、種々の店舗、公共施設、ランドマークその他の地物、名所その他の景観が良い観光スポットなどが挙げられる。経路案内システムは、また、ユーザの現在位置を取得し、現在位置に基づいてユーザが進行可能な通路、即ち現在位置を含む通路および現在位置に接続する通路を特定する。ユーザが交差点にいる場合には、複数の通路が特定されることになるし、分岐でない場所にいる場合には前方および後方のみが進行可能な通路となる。経路案内システムは、特定された各通路に対応づけられた案内情報を、所定の抽出条件に基づいて、地図データベースから抽出する。そして、抽出された案内情報を各通路と関連づけてユーザに提示する。例えば、ユーザの現在位置付近の地図を表示するとともに、各通路付近に案内情報を表示する態様を採ることができる。ユーザの現在位置付近の通路名と案内情報のリストを表示する方法を採っても良い。
【００１０】
第１の経路案内システムによれば、ユーザは自分が進行可能な各通路に対して、それぞれどのような候補地が存在するのかを知ることができる。従って、ユーザは、その時点において自分の要望に最も適した通路を自分で選択して進めばよい。第１の経路案内システムは、このような情報提示を行うことにより、ユーザの要望に柔軟に対応可能な経路案内を実現することができる。
【００１１】
第１の経路案内システムにおいては、案内情報のジャンルに関する指定をユーザから受け付け可能としてもよい。ジャンルは一つだけを指定するようにしてもよいし、複数のジャンルを指定可能としてもよい。後者の場合には、優先順位を含めうるようにしてもよい。経路案内システムは、ジャンルに適合した案内情報を提示することができ、よりユーザの要望に添った情報を効率的に提示可能となる。ジャンルへの適否は、案内情報に格納された種別に基づいて判断する方法を採ることができる。例えば、案内情報の種別自体を「ジャンル」として利用してもよい。また、複数の種別を統合した「ジャンル」という項目を予め案内情報に含めるようにしてもよい。かかる態様としては、例えば、「和食レストラン」、「洋食レストラン」、「博多ラーメン」などの種別を付した店舗に対し、更に「レストラン」という「ジャンル」を付す態様が該当する。更に、案内情報とは別に、「種別」と「ジャンル」とを対応づけるジャンル定義テーブルを用意しておき、これを参照することで指定された「ジャンル」に対応する案内情報を抽出可能としてもよい。
【００１２】
第１の経路案内システムは、案内情報を抽出するための抽出条件を自動的に設定可能としてもよい。自動設定の基礎データとして、例えば、ユーザの属性および案内を行う時間帯の少なくとも一方を用いることができる。ユーザの属性としては、例えば、性別、年齢、職業などが挙げられる。時間帯には、日付を含めても良い。これらの基礎データを利用することにより、例えば、「女子高生」が「放課後」の時間帯に経路案内を行っている場合には、「ファーストフード」、「カラオケ」、「ショッピング」、「図書館」などの候補地が要望されていると判断することができる。基礎データと、候補地とを予め対応づける行動パターンテーブルを別途用意しておいてもよい。更に、上述の基礎データに加えて、ショッピング街、観光地など、案内すべき地域の属性を用いてもよい。これらの態様によれば、ユーザが要望を入力するまでもなく、ユーザが活用可能な案内情報を効率的に提示することができ、システムの利便性を向上することができる。
【００１３】
ユーザに対する情報の提示は、種々の方法で行うことができる。例えば、抽出された案内情報を直接リスト等の形で列挙して提示してもよい。また、抽出された案内情報に基づいて所定の評価指数を求め、これを提示してもよい。評価指数の算出方法は任意に決定可能であるが、例えば、進行可能な通路ごとに抽出された各案内情報に含まれる種別を活用して求めることができる。一例として、抽出された案内情報を、先に説明した「ジャンル」に分類し、ジャンルごとの案内情報の数を評価指数として用いても良い。それぞれの案内情報に対して、多数のユーザによる人気、話題性などを表す「人気指標」を設定し、ジャンルごとに人気指標を集計した値を評価指数として用いても良い。このように評価指数を用いた情報提示によれば、案内情報が多数存在する場合でも、提示される情報の内容がユーザに把握しやすくなる利点がある。
【００１４】
第１の経路案内システムでは、所定の拘束条件に基づいてユーザの移動可能範囲を特定し、移動可能範囲内で案内情報を抽出してもよい。拘束条件としては、例えば、出発地または現在位置から所定の距離内という条件；指定した到着希望時刻までに目的地に到着可能であるという条件などを採ることができる。かかる態様によれば、ユーザは過度に遠回りをしたり、目的地への到着時刻に遅れるなどの心配をしたりすることなく、提示された情報を安心して活用し、経路を決定することが可能となる。
【００１５】
第１の経路案内システムでは、案内対象となる領域内の通路をノード、リンクで表したネットワークデータを参照して、２点間の経路を探索する機能を備えても良い。この場合、経路案内システムは、現在位置から各候補地までの経路を探索し、その探索結果を反映させて案内情報の抽出を行うようにしてもよい。例えば、現在位置から一定範囲以上に遠い候補地については情報の提示を控えたり、現在位置から候補地までの距離や所要時間に応じて提示する案内情報をソートするなどの形で反映させることができる。こうすることで、ユーザがより活用しやすい形で情報を提示することが可能となる。
【００１６】
第２の経路案内システムは、上述の経路探索機能を活用して情報を提供する。まず、第２の経路案内システムは、ユーザの出発地および目的地の指定を受け付け、出発地から目的地までの経路探索を行う。現在位置を出発地として用いても良い。ただし、第２の経路案内システムは、最適経路よりも所定範囲で緩和された条件下で経路探索を行う。最適の経路は、ノード、リンクに付されたコストが最小となる経路を探索するダイクストラ法を用いて探索することができる。上述の経路探索は、ダイクストラ法を用いる際に、最小コストよりも所定値または所定比率で大きいコストまで許容して経路を選択することで実現することができる。こうして選択された経路は、目的地までの経路のうち、最適とは言えないまでも、ユーザが許容可能な範囲での遠回りを認めた経路となり、これらの経路が存在する範囲は、ユーザの移動可能範囲となる。第２の経路案内システムは、ユーザが、移動可能範囲内で移動するように支援するための情報を提示する。これらの情報提示を行うことで、ユーザは過度な遠回りを懸念することなく、自己の意思で任意に経路を選択することが可能となる。
【００１７】
この情報提示は、例えば、移動可能範囲をはみ出す可能性がある通路に対しては、「×」など、ユーザの進入を抑止するための情報を提示する方法を採ることができる。また、情報を提示するタイミングとしては、これらの通路に進入する前に提示するようにしてもよいし、進入した時点で、ユーザに対して、その通路を進行すべきでないことを報知するための情報提示を行うようにしてもよい。
【００１８】
情報提示の別の態様として、上述の移動可能範囲内で移動可能な通路に対してのみ「通行可能」であることを示す表示を行う方法を採ることもできる。例えば、このような通行可能な通路のみを青色で表示する態様が含まれる。この情報提示も、ユーザの移動に先立って提示するようにしてもよいし、ユーザが通行可能な通路から外れた時点で提示するようにしてもよい。
【００１９】
第２の経路案内システムでは、ユーザの現在位置にかかわらず、全通路を対象として、上述の情報を提示するようにしてもよい。また、ユーザの現在位置に基づいて、ユーザが進行可能な通路、即ち現在位置を含む通路および現在位置に接続した通路を特定し、この通路を対象として情報を提示するようにしてもよい。前者の態様によれば、ユーザは広域図によって、移動可能範囲を広く把握することができる利点がある。後者の態様によれば、ユーザが最も必要としている部分についてに絞って効率的に情報の提示を行うことができる利点がある。更に、上述の情報は、それぞれの通路を対象として表示する態様に限られない。例えば、ユーザが、移動可能範囲をはみ出す方向に進行を始めた時点で、画面全体に大きく「×」を表示したり、警報音を発するなどの態様を採っても良い。
【００２０】
第２の経路案内システムにおいて、経路探索の条件を緩和する範囲は、次の方法で設定してもよい。まず、経路案内システムは、ユーザの現在位置から目的地まで最適経路を通行した場合の目的地への到着予測時刻を求める。そして、到着予測時刻とユーザから指定された到着希望時刻との時間差に基づいて、探索時の条件を緩和する範囲を決定するのである。時間差と緩和範囲との関係は、予め実験等によって設定しておくことができる。この態様を採ることで、到着希望時刻に目的地に到着可能な条件下で移動可能範囲を設定することが可能となる。
【００２１】
第２の経路案内システムでは、ユーザが通行済みの通路を通行履歴として保持可能としてもよい。こうすることで、ユーザが、通行済みの通路を避けて移動するように支援するための情報を提示することが可能となる。かかる情報提示には、例えば、既に通行済みの通路を対象として、「×」など進入を抑止するための情報を提示する態様や、通行していない通路を対象として、通行可能であることを示す表示を行う態様が含まれる。ユーザは、これらの情報を活用することにより、後戻りしたり、通行済みの通路を再度通行したりするという無駄な移動を避けることができる。
【００２２】
第２の経路案内システムでは、案内開始後、所定のタイミングでユーザの現在位置から目的地に至る最適経路を探索可能とし、ユーザに対して、上述の情報提示と併せて、この最適経路を提示してもよい。こうすることで、ユーザは最適経路を意識しながら進行方向を決定することができる。最適経路の探索は、定期的に行うようにしてもよいし、交差点に着いた時点や、通行済みの通路をユーザが再度通行した時点など、ユーザの移動状態に基づいて定まるタイミングで行うようにしてもよい。通行済みの通路を再度通行した場合には、ユーザは道に迷っている可能性があるため、このタイミングで最適経路を提示することにより、経路案内システムの利便性を向上することができる。
【００２３】
第２の経路案内システムは、案内開始後、所定のタイミングで、ユーザの現在位置を出発地として用いて移動可能範囲の再策定を実行するようにしてもよい。ユーザの移動速度が当初想定していた速度よりも遅い場合や、ユーザが途中で寄り道をした場合などには、当初策定された移動可能範囲内で移動していたとしても、目的地に到着希望時刻に到着できなくなることがある。このように、移動可能範囲は、ユーザが移動を開始した後の事情に応じて影響を受け得る。上記態様によれば、所定のタイミングで移動可能範囲を更新することができるため、ユーザは安心して経路を決定することが可能となる。
【００２４】
第２の経路案内システムに対し、第１の経路案内システムで説明した情報提示を組み合わせてもよい。こうすることで、ユーザには案内情報、評価指標などを提示することができ、より要望に合った経路をユーザが選択可能となる利点がある。
【００２５】
第３の経路案内システムは、ユーザが指定した出発地から目的地に至る経路を探索するとともに、この経路を対象として次の方法で求めた評価結果をユーザに提示する。まず、経路案内システムは、探索された経路に対応づけられた案内情報を、所定の抽出条件に基づいて抽出し、各案内情報を用いて評価指数を求める。案内情報の抽出および評価指数の算出には、第１の経路案内システムと同様の方法を採ることができる。これによって、内情報の種別やジャンルごとに評価指数が求められる。経路案内システムは、この評価指数をそのまま評価結果として提示してもよいし、評価指数のうち、最も高い種別やジャンルを示すようにしてもよい。また、「ショッピング街」など、評価指数が高い種別やジャンルを表す概括名称を設定し、この名称を情報提示するようにしてもよい。これらの方法により、ユーザは提示された経路が自分の要望に合っているか否かを容易に判断することができ、その経路を選択するか否かを容易に決定することが可能となる。
【００２６】
第３の経路案内システムは、経由地の異なる複数の経路を探索可能とし、それぞれの経路を対象として評価指数を提示してもよい。こうすることで、ユーザは提示された経路の中から自分の要望に最も適した経路を容易に選択することが可能となる。
【００２７】
第３の経路案内システムは、経路ごとに、複数通りの評価結果を提示してもよい。例えば、「ショッピング街」、「ビジネス街」などの複数種類の概括名称を並列的に提示してもよい。また、概括名称と、評価指数を並列的に提示してもよい。こうすることで、ユーザは、経路の特徴を多面的に把握可能となる。
【００２８】
第３の経路案内システムは、経路ごとに、種別との関連が異なる複数種類の評価結果を求めるとともに、所定の規則に基づいて評価結果同士の優劣を設定し、優劣に応じて、それぞれの評価結果の提示態様を変化させてもよい。例えば、各経路について、先に説明した複数のジャンルに対する評価指数を求め、この評価指数に基づいてジャンルの優劣を設定し、この優劣に応じて各ジャンルの提示態様を変化させる方法を採ることができる。例えば、最も優位の評価結果の視認性を高める表示をすることができる。より具体的には、高輝度での表示、赤など視認性の高い色での表示、太字やサイズの大きい文字での表示などを行うことができる。また、最も優位な評価結果のみ、または最も優位なものから所定順位内の評価結果のみを選択して表示する方法を採っても良い。
【００２９】
第３の経路案内システムで提示される情報は、案内開始後、所定のタイミングで更新してもよい。つまり、経路案内システムは、各経路についてユーザが未通行の部分に対応づけられた案内情報を求め、こうして求められた案内情報を反映して情報を提示してもよい。未通行の部分に対応づけた案内情報は、ユーザの現在位置や従前の通行履歴に基づいて求めることができる。未通行部分の案内情報を改めて抽出する方法を採っても良いし、案内開始前に抽出された案内情報から通行済み部分に対応づけられた案内情報を削除する方法を採っても良い。
【００３０】
一般にそれぞれの経路には、店舗、オフィスなど種々の地物が分布している。従って、例えば、店舗が多数存在する「ショッピング街」と評価された経路であっても、このように店舗が多数存在する区域をユーザが通過した後、その先の経路には店舗はほとんど存在せず「ショッピング街」とは評価し得なくなる場合もある。上述の態様では、ユーザの現在位置または通行履歴に基づいて、経路に対する評価結果を更新するため、ユーザは、案内開始前の初期の評価結果に惑わされず、これから通行すべき経路を決定することが可能となる。
【００３１】
上述の経路探索において、経由地は、ユーザが指定してもよいが、経路案内システムが次の方法で自動的に設定可能としてもよい。まず、経路案内システムは、出発地から目的地に至るまでに通過すべき経由地となるべき候補地を地図データベースから所定の条件に従って抽出する。この抽出には、例えば、案内情報と同じ条件を用いることができる。また、案内情報に、先に説明した「人気指標」が付されている場合には、人気指標が上位所定範囲内の候補地を抽出するようにしてもよい。経路案内システムは、こうして抽出された経由地の少なくとも一部を経由する経路を探索すればよい。経路探索時には、抽出された経由地の全部を通過する経路を探索するようにしてもよい。また、所要時間または距離が所定範囲内という条件で、一つの経路探索に用いる経由地を絞り込んでもよい。出発地と目的地とを結ぶ直線に対して右側に属する経由地、左側に属する経由地のように、予め経由地をグループ化し、各グループに対して経由地を通る経路探索を行うようにしてもよい。
【００３２】
本発明として説明した上述の３タイプの経路案内システムは、冒頭で述べた通り、必ずしも排他的なシステムとして構成する必要はない。複数タイプの経路案内システムの特徴を兼ね備えたシステムとして構成することもできる。また、各タイプの経路案内システムにおいて述べた特徴は全てを備えている必要はなく、適宜、一部を省略したり組み合わせたりして適用可能である。本発明は、上述した経路案内システムとしての機能をコンピュータによって提供する経路案内方法として構成してもよいし、これらの機能を実現するためのコンピュータプログラムとして構成することもできる。更に、このコンピュータプログラムを記録した記録媒体、例えば、フレキシブルディスクやＣＤ−ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置等、コンピュータが読取り可能な種々の媒体として構成することもできる。
【発明を実施するための最良の形態】
【００３３】
本発明の実施例について以下の順序で説明する。
Ａ．システム構成：
Ｂ．経路案内処理：
Ｃ．簡易案内処理：
Ｃ１．抽出対象設定処理：
Ｃ２．地物抽出処理：
Ｃ３．情報提示処理：
Ｃ４．変形例（１）：
Ｃ５．変形例（２）：
Ｄ．街巡り案内処理：
Ｄ１．経由地設定処理：
Ｄ２．経路探索処理：
Ｄ３．情報提示処理：
【００３４】
Ａ．システム構成：
図１は実施例としての経路案内システムの構成を示す説明図である。本実施例では、歩行者用の経路案内システムとしての構成例を示すが、車両用の経路案内システムとして構成することもできる。経路案内システムは、携帯電話を利用した端末１００とサーバ２００とをネットワークＩＮＴで接続して構成されている。ネットワークＩＮＴは無線通信を利用したネットワークであり、ＬＡＮやイントラネットのように限定的なものであってもよいし、インターネットのように広域的なものであってもよい。端末１００は、携帯電話の他、いわゆる車両用のナビゲーション装置やＰＤＡ、ネットワーク通信機能を有するパーソナルコンピュータなどを利用することができる。歩行者用の経路案内システムとして構成する場合、車両用のナビゲーション装置は、車両から取り外して携帯可能としておくことが望ましい。
【００３５】
端末１００は、ユーザの操作に応じて、経路探索および経路案内に必要な指示をサーバ２００に送信するための機能を奏する。図中には、端末１００の機能ブロックを併せて示した。端末１００は、ＣＰＵ、ＲＡＭ、ＲＯＭを備えたマイクロコンピュータを制御装置として内蔵しており、このＣＰＵはＲＯＭに記憶されたソフトウェアを実行することで、図示する各機能ブロックを構成する。これらの機能ブロックは、このようにソフトウェア的に構成する他、ハードウェア的に構成することも可能である。
【００３６】
通信部１２０は、ネットワークＩＮＴを介してサーバ２００と通信する機能を奏する。ＧＰＳ１４０は、全地球測位システム（Global Positioning System）を利用して、端末１００の現在位置の緯度、経度を検出する。コマンド入力部１３０は、スイッチ等に対するユーザ操作に基づいて、経路探索や経路案内に関するコマンドを入力する。コマンドとしては、図示した通り、経路探索の目的地の指定や、経路案内のモードによっては案内経路の選択などが挙げられる。表示制御部１５０は、端末１００のディスプレイに、これらのコマンド入力用のメニューを表示したり、サーバ２００から受信した経路案内データに基づいて地図を表示させたりする。主制御部１１０は、上述した各機能ブロックを統括制御することで、端末１００の全体機能を制御する。
【００３７】
サーバ２００は、端末１００からのコマンドに基づいて、種々のデータベースを参照しながら、経路探索を行ったり、経路案内を行ったりする。図中には、これらの機能を実現するための機能ブロックおよびデータベースの例を示した。各機能ブロックは、サーバ２００のＣＰＵが実行するコンピュータプログラムによって、ソフトウェア的に構成されるが、ハードウェア的に構成することも可能である。
【００３８】
サーバ２００が利用するデータベースは地図ＤＢ２５０およびユーザＤＢ２６０である。地図ＤＢ２５０は、通路を表すリンクデータ２５１およびノードデータ２５２（以下、両者を「ネットワークデータ」と総称することもある。）、地図描画用のポリゴンや文字データからなる描画データ２５４、並びに地物データ２５３を有している。地物データ２５３には、経路案内時にユーザに提供する情報を生成するために参照等されるデータであり、種々の店舗、公共施設、ランドマークその他の地物、名所その他の景観が良い観光スポットなどについて、種別、位置その他の情報を格納するデータベースである。地図ＤＢ２５０のデータ構造については、後で改めて例示する。
【００３９】
ユーザＤＢ２６０は、ユーザＩＤ、氏名などの書誌的な登録情報と共に、ユーザの性別、住所、年齢などの属性、および探索条件などを記録している。探索条件としては、例えば、距離優先、時間優先などの探索モードに関する条件や、階段や上り坂を回避する経路を優先するなど経路に対する要望事項に関する条件が含まれる。
【００４０】
通信部２２０は、端末１００とのネットワークＩＮＴ経由での通信を制御する。主制御部２１０は、端末１００からの指示に従って、ユーザＤＢ２６０を管理する機能を奏する。また、主制御部２１０は、図示する各機能ブロックを統合制御して、以下に示す経路探索および経路案内を実現する。本実施例では、「ノーマル案内」、「簡易案内」、「街巡り案内」の３つのモードを設けた。「ノーマル案内」とはノーマル案内部２３０によって実現されるモードであり、ユーザが指定した出発地から目的地に至る経路を探索し、探索された経路に沿って移動するようユーザを案内するモードである。「簡易案内」とは簡易案内部２３２によって実現されるモードであり、交差点などでユーザが進行可能な各通路を対象として、それぞれどのような地物が存在するのかを示す情報を提示することで、ユーザに経路決定の自由を残した経路案内を行うモードである。「街巡り案内」とは街巡り案内部２３４によって実現されるモードであり、ユーザから指定された出発地から目的地に至る複数の経路を提示し、ショッピング向け、観光向けなどの各経路の特性を表す評価結果を提示するモードである。
【００４１】
経路探索部２４０は、ノーマル案内部２３０および街巡り案内部２３４からの指示によって経路探索を行う際には、地図ＤＢ２５０を参照して、指定された２地点間の経路をダイクストラ法によって探索する機能を奏する。ダイクストラ法は、ノード、リンクに付されたコストが最小となる経路を探索する周知の探索方法である。簡易案内部２３２からの指示によって経路探索を行う場合には、最小よりも所定の範囲コストが大きくなる場合を許容して経路探索を実行する。
【００４２】
地図表示部２４２は、探索された経路を地図上に表示して案内するための経路案内データを生成し、端末１００に送信する。上述の通り、経路探索は、種々の探索条件に基づいて行われている。地図表示部２４２は、これらの条件を反映した案内表示を実現する。表示例については後で示す。
【００４３】
案内情報取得部２４４は、地物データ２５３から経路案内に用いる案内情報を抽出して簡易案内部２３２、街巡り案内部２３４に提供する。案内情報の抽出時にはユーザＤＢ２６０に格納されたユーザの属性等を利用することもある。また、抽出した情報をそのまま提供することもあれば、情報提示部２４６によって端末１００に表示可能な画像データの形式に加工して提供することもある。
【００４４】
図２は地図ＤＢ２５０の内容を例示する説明図である。図の左上に示した地図を例にとってデータ構造について説明する。この地図には、図示する通り、海岸付近に、リンクＬ１〜Ｌ５で示される道路が存在している。道路周辺には、デパートＢ１、遊園地Ｂ２、景観が良い観光スポットＢ３などが存在している。
【００４５】
リンクデータ２５１は、リンクＩＤ、リンクの形状、および種別、距離、地物などの属性を格納する。「リンクＩＤ」とは、各リンクの識別情報である。形状は、リンクが通過する点列を示している。図中の例では、リンクＬ１は、ノードＮ１、Ｎ２を結んでいるため、「形状」には「Ｎ１、Ｎ２」というノードＩＤが格納されている。ノード以外の点も通る場合には、緯度、経度など通過点の座標値を格納しておいてもよい。「種別」は国道、県道など道路の種類を表している。「距離」はリンクの距離である。「地物」は、リンク周辺に存在する地物、景観スポット等を表す地物ＩＤを登録している。図の例では、リンクＬ１の周辺には建物Ｂ１が存在するため、「地物」欄にはＢ１という地物ＩＤが格納されている。「地物」欄には複数の地物を格納可能である。本実施例では、「地物」欄には、建物Ｂ１やランドマークＢ２のような地物の他、観光スポットＢ３のような名所等も同様の形式で格納する。
【００４６】
ノードデータ２５２は、ノードＩＤ、位置、規制、地物などの各情報を格納する。「ノードＩＤ」は各ノードの識別情報である。「位置」は、緯度、経度などノードの座標値を格納する。「規制」は右左折禁止など、ノードの通行規制を格納する。図の例では規制は特に格納されていない状態を表している。「地物」は、ノード周辺に位置する地物、景観スポット等を表す地物ＩＤを登録している。図の例では、かかる地物ＩＤは登録されていない状態を表している。
【００４７】
地物データ２５３は、地物ＩＤ、種別、名称、評価、位置、リンク、設備などの情報を格納する。「地物ＩＤ」は地物、景観スポットなどを表す識別情報である。「種別」は、店舗、レストランなど地物の種類を表す情報や、海辺、川沿いなど景観を表す情報を格納する。「名称」は地物や景観スポットなどの固有名詞である。「評価」は、人気や推奨度などを表す指標である。本実施例では、５段階で評価するものとした。「評価」は、例えば、ユーザが当該地物、景観スポットを目的地として指定した頻度などに基づいて設定することが可能である。「位置」は、地物、景観スポットの座標値である。図の例では、（緯度、経度）の形で座標値が登録されている状態を例示した。
【００４８】
「リンク」は、地物、景観スポットが関連づけられているリンクおよびノードの識別情報を格納する。図の例では、建物Ｂ１はリンクＬ１の周辺に位置するため、Ｌ１という識別情報が格納されている。「リンク」を用いることにより、建物Ｂ１が位置するリンク、ノードの情報を参照することが可能となる。逆に、リンクデータ２５１に格納された「地物」情報を用いることにより、リンクデータ２５１から地物データ２５３を参照することが可能となる。このように、本実施例では、地物データ２５３と、リンクデータ２５１、ノードデータ２５２は、相互に参照可能となっている。
【００４９】
「設備」には、地物、景観スポットが有する設備に関する情報を格納している。図の例では、建物Ｂ１内には、レストラン、トイレ、ＡＴＭ、空調が備えられていることが分かる。「設備」情報は、地物、景観スポットが、ユーザの要望に合う場所か否かを判断するのに活用することができる。
【００５０】
リンクデータ２５１、ノードデータ２５２、地物データ２５３のデータ構造は、図示した例に限らず、種々の情報を追加してもよいし、図示した情報の一部を省略しても良い。データ形式も種々の設定が可能である。
【００５１】
Ｂ．経路案内処理：
図３は経路案内処理のフローチャートである。先に図１で説明した通り、本実施例では、「ノーマル案内」、「簡易案内」、「街巡り案内」という３つのモードで経路探索、案内を実行することができる。図３に示したのは、図１の主制御部２１０の機能が実行するメインルーチンに相当する処理であり、ハードウェア的にはサーバ２００のＣＰＵが実行する処理である。
【００５２】
この処理では、ＣＰＵは端末１００から目的地、到着希望時刻を入力する（ステップＳ１０）。端末１００の現在位置を目的地として使用してもよい。ＣＰＵは、また、案内モードの指定を入力する（ステップＳ１２）。図中に案内モードを指定するためのインタフェース画面例ＤＩＳＰを示した。これは、端末１００に表示される画面を表している。図示する通り、ノーマルモード、簡易モード、街巡りモードという３つの案内モードが列挙され、ユーザはポインティングデバイス等を用いていずれかを選択することができる。図の例は、白黒反転している「簡易モード」が選択された状態を表している。
【００５３】
ＣＰＵは、こうして指定された案内モードに応じた処理をそれぞれ実行する。ノーマルモードが指定されている時は（ステップＳ１４）、出発地の指定、距離優先／時間優先などの探索モードの指定、階段や上り坂回避など経路に対する要望事項を含む経路探索条件を入力する（ステップＳ１６）。図示した以外の条件を指定可能としてもよい。ＣＰＵは、指定された条件に従って、出発地から目的地に至る経路を探索して（ステップＳ１８）、探索された経路を誘導する処理を実行する（ステップＳ２０）。経路誘導は、例えば、端末１００の画面上にユーザの現在位置近傍の地図、現在位置を示すシンボル、ユーザが進むべき経路を表示する方法で行うことができる。
【００５４】
簡易モードが指定されている時は（ステップＳ１４）、簡易案内処理を実行する（ステップＳ１００）。簡易案内とは、図示するように、ユーザの現在位置近傍の地図を表示し、ユーザが進行可能な通路ごとに、どのような地物、景観スポットがあるかの情報を提示する案内を言う。ユーザが進むべき経路は指定されない。簡易案内処理の内容は後述する。
【００５５】
街巡りモードが指定されている時は（ステップＳ１４）、街巡り案内処理を実行する（ステップＳ３００）。街巡り案内とは、図示するように、経由地の異なる複数の経路をユーザに提示するとともに、ユーザの経路選択を容易にするために、それぞれの経路を対象として、レストラン、ショップなどのジャンルに応じた評価値を提示する案内である。街巡り案内処理の内容は後述する。
【００５６】
Ｃ．簡易案内処理：
図４は簡易案内の処理例を示す説明図である。図４（ａ）に示す地図を例にとって処理例を説明する。図中の黒く塗りつぶした四角Ｒ１、Ｒ２等はレストランを表しており、黒丸Ｓ１〜Ｓ３等はショップを表しており、白抜きの三角ＬＭ１〜ＬＭ３等は名所、景観スポットを表しているものとする。
【００５７】
簡易案内では、ユーザの現在位置ＰＰを中心として半径Ｒ、角度θの円弧状の領域（以下、「地物抽出エリア」と称する。）が設定され、案内情報の生成対象として、この中に存在する地物が抽出される。図の例は、前方の通路についての地物抽出エリアを示しており、この中にあるレストランＲ１、ショップＳ１〜Ｓ３が抽出されることになる。
【００５８】
図４（ｂ）は簡易案内の表示画面例を示している。ユーザＰＰの現在位置周辺の地図が表示され、前方および左側の通路には、それぞれサブウィンドウＷｂ１，Ｗｂ２が表示される。サブウィンドウＷｂ１には前方の通路に対する案内情報が表示される。前方の通路に対しては、図４（ａ）で示した方法で抽出されたレストランＲ１、ショップＳ１〜Ｓ３という地物が存在する旨の案内情報ことを表している。また、これらの地物に至るまでの所要時間も併せて表示される。
【００５９】
サブウィンドウＷｂ２に対しても同様の処理で設定された案内情報が表示される。図示を省略したが、左側の通路を含む円弧状の地物抽出エリアが設定され、その中にある地物、景観スポットが表示対象として抽出される。そして、サブウィンドウＷｂ２内に、抽出された地物、景観スポットが表示される。図の例では、左側の通路方向は川沿いの景観スポットとなっており、名所ＬＭ１、レストランＲ２などがあることを表している。これらの地物等への所要時間も併せて表示される。また、地物抽出エリア内に何ら地物および景観スポットが存在しない場合には、図の例で、右側の通路に示したようにサブウィンドウに変えて「？」など情報が存在しないことを示唆するシンボルが表示される。このように、簡易案内では、ユーザが通行可能な各通路に対応づけて、その通路方向にどのような地物、景観スポットがあるのかを表すサブウィンドウが表示される。
【００６０】
図４（ｃ）は簡易案内の別の表示画面例を示している。図４（ｃ）では、サブウィンドウＷｃ１，Ｗｃ２に表示される。サブウィンドウＷｃ１の中には、前方の通路方向に対し、レストラン、ショップ、観光というジャンルに関し、それぞれの評価値がグラフで示されている。これらの評価値は、前方の通路に対応する地物抽出エリア内に存在する地物、景観スポットの数に基づいて求められる。サブウィンドウＷｃ２には、同様に左側の通路に対する評価値が表示される。
【００６１】
本実施例では、図４（ｂ）、図４（ｃ）の画面を選択可能とした。図４（ｂ）の画面は、具体的な地物名等が表示されるため、ユーザはそれぞれの具体的な地物等に着目して、いずれの通路に進むかを決定することができる。図４（ｃ）の画面は、評価値で表示されるため、ユーザ等は具体的な地物名等を知ることはできないが、通路周辺に多数の地物等が存在する場合に提供される情報を簡素化することができ、ユーザは各通路の特徴を概括的に把握することが可能となる。図４（ｃ）の画面は、「食事がしたい」とか「ショッピングがしたい」というように漠然とした目的が定まっているだけで具体的な地物名が特定されていない状況において有用性が高い情報を提示することができる。
【００６２】
図５は簡易案内処理のフローチャートである。図３のステップＳ１００に相当する処理であり、簡易案内部２３２（図１）の機能に相当する処理である。ＣＰＵは、まず端末１００からユーザの現在位置を入力し（ステップＳ１１０）、ユーザが交差点にいるか否かを判断する（ステップＳ１１２）。交差点でない場合には、ユーザの進行方向には分岐がなく、新たな進行方向についての案内情報を提示する必要はないと判断されるため、ＣＰＵは従前の画面表示を継続する（ステップＳ１８０）。ＣＰＵは画面表示と併せて、簡易案内処理の過程で、取得した現在位置またはユーザが通行したリンクの履歴を保持しておく。
【００６３】
交差点にいる場合には、新たな案内情報を生成するための処理を実行する。ＣＰＵは、まず、ユーザの現在位置ＰＰを基準として、地物抽出エリアを設定する（ステップＳ１１４）。図中に地物抽出エリアの設置方法を併せて示した。現在位置ＰＰの周りには、リンクＬ１、Ｌ２、Ｌ３という３本の通路が存在するものとする。リンクＬ１に対応する地物抽出エリアαは、リンクＬ１を含み左右に広がる半径Ｒの円弧状の領域である。左右の広がり角度θＬ、θＲは、隣接するリンクとのなす角度の半分である。つまり、角度θＬはリンクＬ１とリンクＬ２のなす角の半分であり、角度θＲはリンクＬ１とリンクＬ３のなす角の半分である。リンクＬ２、Ｌ３についても同様の方法で地物抽出エリアを設定する。
【００６４】
半径Ｒは種々の方法で設定可能である。半径Ｒを大きくすれば、地物抽出領域αが広くなり、非常に遠方の地物等に基づいて案内情報が生成される結果となる可能性があるため、前方の通路に対する案内として違和感を生じさせるおそれがある。一方、半径Ｒを小さくすれば、地物抽出領域αが狭くなり、ほとんど地物等が抽出されなくなって、十分な情報を提示することができなくなるおそれがある。半径Ｒは、これらのバランスを考慮して、設定すればよい。例えば、予め設定された固定値としてもよいし、ユーザが所定時間内に移動可能な距離としてもよい。また、地物等の密度に応じて可変としてもよい。
【００６５】
次にＣＰＵは、抽出対象設定処理を行う（ステップＳ１２０）。地物抽出エリア内には、多種多様な地物、景観スポットが存在するが、これらの全てに関する情報がユーザにとって有用とは限らない。抽出対象設定処理は、ユーザに有用な情報を提供するために、抽出対象となる地物、景観スポットの絞り込みを行う処理である。具体的な処理方法は後述するが、この処理によって、例えば、レストラン、ショップ、観光など、抽出対象となるべき地物のジャンルが決定される。
【００６６】
ＣＰＵはこうして決定されたジャンルに従って、地物抽出処理を実行し、地物、景観スポットの位置等を地物データ２５３から抽出する（ステップＳ１４０）。そして、抽出された情報をユーザに提示するための情報提示処理を実行する（ステップＳ１６０）。これは先に図４（ｂ）、図４（ｃ）で示した画面表示を行うための表示データを生成する処理である。地物抽出処理および情報提示処理の内容は後述する。ＣＰＵはこうして生成された表示データを端末１００に送信し、案内用の画面表示を行う（ステップＳ１８０）。ＣＰＵは以上の処理を、ユーザが目的地に到着するまで（ステップＳ１８２）、繰り返し実行する。
【００６７】
Ｃ１．抽出対象設定処理：
図６は抽出対象設定処理のフローチャートである。図５のステップＳ１２０に相当する処理であり、案内情報取得部２４４（図１）の機能に相当する。抽出対象設定処理では、「デフォルト」、「ユーザ設定」、「自動」という３つの抽出モードのいずれかをユーザが選択し、選択された抽出モードで案内表示の対象として抽出すべき地物、景観スポットを絞り込む。
【００６８】
ユーザは端末１００を操作することで、サーバ２００に対して上述した３つの抽出モードの新たな指定および従前の指定の変更を行うことができる。ＣＰＵは端末１００からの信号を受信し、抽出モードの変更が指定されていない場合には（ステップＳ１２１）、新たに抽出対象を設定する必要はないと判断し、そのまま抽出対象設定処理を終了する。この処理が初めて実行される場合における抽出モードの新規設定は、抽出モードの変更と同義として扱うものとした。
【００６９】
抽出モードの変更が指定されている場合（ステップＳ１２１）、ＣＰＵは指定された抽出モードに応じて、それぞれの処理を実行する。「デフォルト」が指定されている時は（ステップＳ１２２）、ＣＰＵは予め用意されていた固定のジャンルを抽出対象として設定する（ステップＳ１２３）。図中には、「レストラン、ショッピング、観光」が抽出対象として設定されている例を示した。この抽出対象は、全ユーザに共通のジャンルを用いるものとしてもよいし、ユーザＤＢ２６０に予め登録されたユーザ固有のジャンルを用いるものとしてもよい。
【００７０】
「ユーザ設定」が指定されている場合（ステップＳ１２２）、ＣＰＵはユーザによる抽出対象の指定を入力する（ステップＳ１２４）。図中に端末１００に表示されるインタフェース画面例を示した。この例では、「レストラン、ショッピング、観光」などのジャンルがリスト表示され、ユーザがチェックを付すことで抽出対象を設定可能となっている。インタフェースは、かかるタイプに限らず任意に設定可能である。
【００７１】
「自動」が指定されている場合（ステップＳ１２２）、ＣＰＵはユーザの属性等に応じて以下の手順で抽出対象を自動設定する。自動設定に使う基礎データとして、ＣＰＵはまずユーザＤＢ２６０からユーザの属性を読込み（ステップＳ１２５）、また、現在位置、日時を入力する（ステップＳ１２６）。そして、ＣＰＵは、これらの情報に基づき行動パターンテーブルを参照して（ステップＳ１２７）、行動パターンを決定する。
【００７２】
図中に行動パターンテーブルの例を示した。行動パターンテーブルとは、性別、年齢、日時、住所から現在地の距離などの基礎データに基づき、その人がその時点で採っていると想定される行動パターンを対応づけるテーブルである。例えば、「学生」と判断される年齢で、「平日」、「朝」、かつ「住所から所要時間１時間程度の範囲内の距離」にいるという基礎データに対しては、「通勤・通学」という行動パターンを割り当てることができる。行動パターンは複数割り当てても構わない。
【００７３】
ＣＰＵは決定された行動パターンに基づいて抽出対象を設定する（ステップＳ１２８）。図中に設定例を示した。この例では、通勤・通学中にユーザが要望する案内情報のジャンルとして、「レストラン、ショッピング、プレイスポット」が割り当てられている。このような設定では、例えば、通勤・通学のユーザに対しては、「観光」に関する案内情報は抽出対象から除外されることになる。通勤・通学のユーザは、観光に関する案内情報を要望してはいないと考えられるため、無用な案内情報の提示を避けることができる利点がある。
【００７４】
本実施例では、上述のように行動パターンテーブルを介して、抽出対象を設定する方法を採ったが、基礎データに対して直接、抽出対象を割り当てる方法を採っても良い。また、基礎データは、ここで例示した項目に限定される訳ではなく、一部を省略してもよいし、他の項目を加えても良い。
【００７５】
Ｃ２．地物抽出処理：
図７は地物抽出処理のフローチャートである。図５のステップＳ１４０に相当する処理であり、案内情報取得部２４４（図１）の機能に相当する。この処理では、ＣＰＵは抽出対象設定処理（図６）における抽出対象の設定結果を読込み（ステップＳ１４１）、これに該当する地物、景観スポットを抽出する。
【００７６】
本実施例では、現在位置からユーザが進行可能なリンク単位で案内情報を提示することから、地物等の抽出もリンク単位で行う。ＣＰＵは現在位置の周囲にあるリンクから、処理対象となるリンクを選択し（ステップＳ１４２）、そのリンクに対する地物抽出エリアを読み込む（ステップＳ１４３）。地物抽出エリアは、簡易案内処理（図５）のステップＳ１１４で設定済みである。
【００７７】
次に、ＣＰＵは、地物抽出エリア内で、抽出対象に該当する地物等を抽出し（ステップＳ１４４）、抽出結果を格納する（ステップＳ１４５）。図の右上に、地物等の抽出処理の例を示した。図示する通り、リンクＬ１に対して地物抽出エリアαが設定されているとする。抽出対象のジャンルが、「レストラン、ショッピング、観光」であったとすれば、ＣＰＵは地物抽出エリアα内の「レストランＲａ、Ｒｂ、ショップＳａ、ランドマークＬＭａ」を抽出する。抽出対象として「レストラン」のみが指定されている場合には、地物抽出エリアα内の「レストランＲａ、Ｒｂ」のみが抽出され、ショップＳａ、ランドマークＬＭａは抽出されないことになる。
【００７８】
それぞれの地物等が抽出対象に該当するか否かは、地物データ２５３に格納された種別に基づいて判断することができる。例えば、「レストラン」というジャンルが指定されている場合には、「和食レストラン」、「洋食レストラン」、「博多ラーメン」などの種別が該当する。本実施例では、「種別」と「ジャンル」とを対応づけるジャンル定義テーブルを用意しておき、ＣＰＵが、ジャンル定義テーブルを参照することで指定された「ジャンル」に対応する種別を特定可能とした。かかる方法に限らず、例えば、地物データ２５３に対して、種別とは別にこれらの「ジャンル」を付すようにしてもよいし、種別自体をジャンルとして用いるようにしても良い。
【００７９】
こうして地物等を抽出すると、ＣＰＵは所定のメモリ領域に結果を格納する（ステップＳ１４５）。ＣＰＵは以上の処理を全リンクについて終了するまで繰り返し（ステップＳ１４６）、地物抽出処理を終了する。
【００８０】
本実施例では、図の右下の格納結果ＴＡＢに示すように、処理対象となったリンクと、抽出された地物等とを対応づけてテーブル形式で格納する。こうすることで、後述する情報提示処理において、各リンクに対応する地物等の情報を容易に利用することができる。格納結果ＴＡＢには、地物ＩＤを格納すれば足りるが、情報提示処理で利用する情報、例えば地物の位置や種別、名称などを直接格納するようにしてもよい。
【００８１】
Ｃ３．情報提示処理：
図８は情報提示処理のフローチャートである。図５のステップＳ１６０に相当する処理であり、情報提示部２４０（図１）の機能に相当する。本実施例では、先に図４（ｂ）に示した情報提示（以下、「リストモード」と称する）と、図４（ｃ）に示した情報提示（以下、「グラフィックモード」と称する）の２つの提示モードによって、情報を提示するものとした。提示モードは、ユーザが端末１００を操作することで、指定可能であり、案内途中で変更することも可能である。
【００８２】
ＣＰＵはまず地物抽出結果（図７右下）を読み込む（ステップＳ１６１）。そして、端末１００から提示モードの変更が指示されている場合には（ステップＳ１６２）、新たな提示モードの指定を入力する（ステップＳ１６３）。提示モードの新規指定は、変更と同じ扱いとした。
【００８３】
先に図４（ｂ）、図４（ｃ）で示した通り、案内情報は、通行可能なリンクに対応づけて表示されるため、情報提示処理では、以下の手順で、ＣＰＵが処理対象リンクを選択し（ステップＳ１６４）、リンク単位でサブウィンドウの表示データを生成する。
【００８４】
ＣＰＵは、ユーザが通過済みのリンクを選択した場合には（ステップＳ１６５）、通過済みマークを表示するデータを生成し（ステップＳ１７２）、次のリンクの処理に移行する（ステップＳ１７３）。通行済みであるか否かは、ユーザの通行履歴を確認することにより判断可能である。
【００８５】
通行済みでないリンクを選択した場合には、指定された提示モードに応じて案内情報を提示するためのサブウィンドウの表示データを生成する。「リストモード」が指定されている時は（ステップＳ１６６）、ＣＰＵは地物抽出結果に格納された各地物等について、現在位置から地物等までの所要時間を算出する（ステップＳ１６７）。所要時間は、現在位置を出発地とし、地物等を目的地とする経路探索によって求めても良いし、直線距離に基づいて簡易的に求めても良い。
【００８６】
そして、ＣＰＵは次に抽出された地物を、評価を第１キー、所要時間を第２キーとしてソートし（ステップＳ１６８）、ソート結果に従ってサブウィンドウを表示するためのリスト表示データを生成する（ステップＳ１６９）。評価とは、人気や推奨度などを表す指標であり、地物データ２５３（図２）に格納されたデータである。上述のソートによれば、評価が高く、現在位置から近い地物等の情報が優先的に表示されることになる。ソートに用いるキーは、上述の例に限らず、種々の設定が可能である。
【００８７】
「グラフィックモード」が指定されている場合（ステップＳ１６６）、ＣＰＵはジャンル毎に各地物等の地物データ２５３に格納された評価を集計し（ステップＳ１７０）、その結果をグラフィックス表示するための表示データを生成する（ステップＳ１７１）。本実施例では、単に総和を求めるものとしたが、現在位置から地物までの距離に応じて重みを変えるようにしてもよい。ジャンル毎の総和とは、例えば、地物抽出対象として「レストラン」、「ショッピング」が指定されている場合には、「レストラン」に該当する地物等の評価の集計と、「ショッピング」に該当する地物等の評価の集計とを個別に行うことを意味する。
【００８８】
ＣＰＵは以上の処理（ステップＳ１６４〜Ｓ１７２）を、全リンクについて実行する（ステップＳ１７３）。その後、現在位置周辺の地図と合成をして、端末１００に案内画面を表示するための表示データを生成して（ステップＳ１７４）、情報提示処理を終了する。
【００８９】
以上で説明した簡易案内によれば、ユーザは自分が進行可能な各通路に対して、それぞれどのような地物、景観スポットが存在するのかを知ることができる。従って、ユーザは、その時点において自分の要望に最も適した通路を自分で選択して進むことが可能となる。簡易案内では、特定の経路をユーザに提示せず、案内情報の提示のみに留めることにより、ユーザに経路決定の自由を留保することができ、ユーザの要望に柔軟に対応可能な経路案内を実現することができる。
【００９０】
Ｃ４．変形例（１）：
図９は変形例としての地物抽出処理のフローチャートである。図８の処理に代わる処理である。変形例では、各地物等から目的地までの所要時間を考慮して地物等の抽出を行う。
【００９１】
この処理では、実施例（図７）と同様、ＣＰＵは抽出対象設定結果を読込む（ステップＳ１４１Ａ）。その後、処理対象リンクを選択して（ステップＳ１４２Ａ）、選択されたリンクに対応する地物抽出エリアを読込み（ステップＳ１４３Ａ）、地物抽出エリア内で抽出対象に該当する地物を抽出する（ステップＳ１４４Ａ）。
【００９２】
次に、ＣＰＵは、抽出された各地物等を経由した場合の目的地到着の予想時刻を算出する（ステップＳ１５０）。この予想時刻は、各地物等を経由地とする経路探索によって求めることもできるが、図示する方法で簡易に求めてもよい。ＣＰＵは予想時刻の算出対象となる地物等Ｓ１と現在位置ＰＰとの直線距離ｄ１、および目的地Ｇとの直線距離ｄ２を算出する。そして、次式で道のりを求め、道のりを平均移動速度で除することで所要時間、ひいては目的地到着の予想時刻を算出する。
道のり＝（ｄ１＋ｄ２）×Ｃｄ；
ここで、Ｃｄは、「道のり／直線距離」の平均値である。Ｃｄは案内対象となる領域においていくつかの地物等をサンプルとして選択して求めればよい。Ｃｄの値は固定値としてもよいし、現在位置ＰＰと目的地Ｇとの直線距離や、この直線距離と（ｄ１＋ｄ２）との比の関数としてもよい。
【００９３】
ＣＰＵは、こうして算出された予想時刻に基づき、到着希望時刻までに目的地に到着可能か否かを判断し、到着可能な地物等を、抽出結果として格納する（ステップＳ１５１）。結果の格納方法は、実施例（図７）と同様の方法を採ることができる。以上の処理をＣＰＵは全リンクに対して実行する（ステップＳ１５２）。変形例の地物抽出処理によれば、目的地に到着希望時刻までに到着可能な範囲で案内情報が提示されるため、ユーザは提示された案内情報に従って、安心して経路を決定することができる利点がある。
【００９４】
Ｃ５．変形例（２）：
実施例では、案内対象となる全領域について地物等の抽出を行う例を示した。これに対し、ユーザが最終的な目的地Ｇを指定している場合には、過度な遠回りを避ける範囲で案内情報を提示するようにしてもよい。かかる処理について変形例（２）で説明する。
【００９５】
図１０は通行可能エリアの設定例を示す説明図である。通行可能エリアとは、図１０（ａ）のハッチングを施していない領域に相当し、ユーザが現在位置ＰＰから目的地Ｇに向かう際に過度に遠回りとならない範囲を意味する。図１０（ａ）の例では、図中に太い矢印で示す経路が目的地に向かう最短経路ＲＯＵである。通行可能エリアは、この最短経路ＲＯＵを基準として求められる。ハッチングを施した領域ＰＡ内の地点を経由する場合には、経路の道のりまたは目的地までの所要時間が、最短経路ＲＯＵよりも過度に大きくなることから、通行可能エリア外と判断されるのである。通行可能エリアの設定処理については後述する。
【００９６】
図１０（ａ）に示す通り、ユーザの現在位置ＰＰでは直進および左側方向の通路は、通行可能エリア内にあり、右側の通路は通行可能エリアからはみ出すことが分かる。図１０（ｂ）は変形例（２）の案内画面例を示している。この画面例では、実施例（図４（ｂ））と同様、直進および左側の通路に対してはサブウィンドウが表示され、案内表示がなされる。右側の通路に対しては、×印など、進行すべきでない旨を表す表示がなされる。このように表示されることにより、ユーザは過度に遠回りとなる経路を採ることになる懸念なく、安心して経路を決定することが可能となる。逆に、通行可能エリア内の通路を青色で着色するなどの表示を行うことで、進行すべきでない通路と進行して構わない通路とを識別可能としてもよい。
【００９７】
本実施例では、図１０（ｂ）の画面に代えて、図１０（ａ）の表示、またはこの縮尺を変更した表示を、案内画面としてユーザに提示してもよい。つまり、ユーザの現在位置に関わらず、通行可能エリア外となる通路の少なくとも一部を対象として、ユーザが進行すべきでない旨を表す表示をするようにしてもよい。こうすることで、ユーザは通行可能エリアを広域的に把握することができる利点がある。
【００９８】
また、図１０（ａ）、１０（ｂ）のいずれの案内画面においても最短経路ＲＯＵを併せて表示してもよい。最短経路ＲＯＵは、常に表示してもよいし、ユーザが交差点に来た時や、通行済みの通路を再度通行した時点などのタイミングで表示してもよい。この場合には、ユーザの現在位置に応じて、目的地までの最短経路ＲＯＵを再探索した上で表示することが好ましい。
【００９９】
図１１は通行可能エリア設定処理のフローチャートである。この処理は、簡易案内処理（図５）において現在位置入力（ステップＳ１１０）の前または後に実行することができる。ＣＰＵは通行可能エリアを設定するための基準とするため、現在地から目的地までの経路を探索し、目的地への到着予想時刻を算出する（ステップＳ１０１）。この処理は、図１０（ａ）の最短経路ＲＯＵの探索に相当する。
【０１００】
そして、ＣＰＵは到着予想時刻と到着希望時刻との差から、余裕時間を算出し（ステップＳ１０２）、余裕時間を次式でコスト余裕Ｃｃに換算する（ステップＳ１０３）。
Ｃｃ＝１＋（余裕時間／目的地までの所要時間）；
コスト余裕とは、余裕時間に応じて、遠回りを許容する範囲を表す値となる。
【０１０１】
次に、ＣＰＵはダイクストラ法により、通行可能経路を探索する（ステップＳ１０４）。この際、最小コストに限定して経路を探索するのではなく、「最小コスト×Ｃｃ」となる範囲まで許容して経路を探索する。図中に探索例を示した。地点Ｎ１からＮ２に向かう経路を探索する場合を考える。各経路のコストは、経路ＲＯ１が１０、経路ＲＯ２が１５、経路ＲＯ３が１２と求められたとする。経路ＲＯ１が最小コストとなるため、通常のダイクストラ法では、経路ＲＯ１が選択されることになる。これに対し、ステップＳ１０３に示した演算結果によりコスト余裕Ｃｃが１．３と求まったとすれば、変形例ではコスト１３までが経路として選択されることになる。この結果、経路ＲＯ１の他、ＲＯ３が経路として選択され、経路ＲＯ２が経路から除外される。このような考え方によって、通行可能な経路と、そうでない経路とを求めることができる。
【０１０２】
ＣＰＵは得られた通行可能エリアを格納する。本実施例では、各リンクに通行可否を示すフラグを設定する方法を採った（ステップＳ１０５）。図１０（ａ）において通行可能エリアを除くエリア（図中のハッチング領域）の各リンクには、「通行否」を示すフラグが設定され、通行可能エリアの各リンクには、「通行可」を示すフラグが設定される。
【０１０３】
通行可能エリアの設定は上述した方法に限られない。例えば、コスト余裕Ｃｃは任意に設定可能である。本実施例では、コスト余裕Ｃｃを最小コストに乗じる係数として用いたが、最小コストに加える項として用いても良い。
【０１０４】
通行可能エリアの設定は、簡易案内処理を開始する当初に行うのみとしてもよいし、案内の過程で繰り返し実行するものとしてもよい。図１１で示した方法でコスト余裕Ｃｃを設定する場合、余裕時間はユーザに移動に応じて推移するため、通行可能エリアを繰り返し設定することは、より実用的な案内を実現するという点で効果的である。
【０１０５】
Ｄ．街巡り案内処理：
図１２は街巡り案内の処理例を示す説明図である。図１２（ａ）に示す地図を例にとって処理例を説明する。図中の黒く塗りつぶした四角はレストラン、黒丸はショップ、白抜きの三角は名所、景観スポットを表しているものとする。また、ユーザが必ず経由すべき経由地としてホテルＨＨが指定されているものとする。経由地は、後述する通り、ユーザが指定することもできるし、経路案内システムが自動設定することもできる。
【０１０６】
街巡り案内では、ユーザの現在位置ＰＰから目的地Ｇまでの経路探索が行われ、探索結果の経路が提示されるとともに、経路ごとにレストラン、ショップなどのジャンルに応じた評価値が提示される。図１２（ａ）の例では、現在位置ＰＰから経由地ＨＨまでの経路としてＲＯ１、ＲＯ２が探索され、経由地ＨＨから目的地Ｇまでの経路としてＲＯ３、ＲＯ４が探索された状態を示している。
【０１０７】
図１２（ｂ）は街巡り案内の表示画面例である。ユーザＰＰの現在位置周辺の地図が表示され、経由地ＨＨまでの経路ＲＯ１、ＲＯ２が表示される。各経路には、サブウィンドウＷｒ１，Ｗｒ２によって、それぞれの経路に対する評価値が併せて表示される。図の例では、経路ＲＯ１は、ショップ（黒丸）が多く存在する経路となっているため、ショップの評価値が高くなっている。経路ＲＯ２は、景観スポット（白抜きの三角）を多く経由するため、観光に対する評価値が高くなっている。これらの評価値の算出は、簡易案内（図４（ｃ））と同様の方法で行うことができる。街巡り案内の表示画面は、図１２（ｂ）のようなグラフィックス表示の他、経路周辺の地物等をリストで示す画面（図４（ｂ）参照）や「ショッピング街」、「観光ルート」など評価値に応じた概括名称を示す画面なども可能である。グラフィックス表示と、リストや概括名称の表示など複数通りの表示を組み合わせてもよい。
【０１０８】
サブウィンドウＷｒ１，Ｗｒ２は、評価値に応じてジャンルごとの表示態様を変えても良い。例えば、サブウィンドウＷｒ１では、評価値が最も高い「ショップ」を他のジャンルよりも強調表示することができる。強調表示とは、高輝度での表示や、赤などの視認性の高い色での表示、太字やサイズの大きい文字での表示など、視認性を向上させる表示を言う。こうすることでユーザは、容易に各経路の特徴を把握することができる。強調表示は、グラフィックス表示の場合のみならず、リスト表示や概括名称の表示にも適用可能である。
【０１０９】
図１３は街巡り案内処理のフローチャートである。経路案内処理（図３）のステップＳ３００に相当する処理であり、街巡り案内部２３４（図１）の機能に相当する。ＣＰＵはまず抽出対象設定処理を行い（ステップＳ３２０）、経由地設定処理を行う（ステップＳ３４０）。抽出対象設定処理の内容は、簡易案内処理の場合（図６）と同様である。抽出対象の設定結果は、評価値の算出および経由地の自動設定に使用される。経由地設定処理は、ユーザからの指定または自動設定を行うための処理である。その内容については後述する。
【０１１０】
以上の処理を終えると、ＣＰＵはユーザの移動に合わせて経路案内を実行する。まず、ユーザの現在位置を入力し（ステップＳ３６０）、案内中の経路を外れたか否かを判断する（ステップＳ３６１）。経路を外れていない場合には、従前の案内画面の表示を継続する（ステップＳ４００）。
【０１１１】
経路を外れている場合には（ステップＳ３６１）、案内用の経路探索によって（ステップＳ３７０）を改めて設定するための処理を行う。街巡り案内処理を最初に実行する場合、即ち案内用の経路が未設定の場合も同じ扱いとした。この経路探索処理では、到着希望時刻までに目的地に到着可能な範囲で経由地を経由する経路を探索する。複数の経由地が設定されている場合、経路は複数通り得られることになる。経路探索処理の具体的内容については後述する。
【０１１２】
ＣＰＵは経路探索結果に基づき、経路ごとにサブウィンドウを表示するための表示データを生成する情報提示処理を行う（ステップＳ３８０）。本実施例では、リストおよびグラフィックスの２通りの提示モードで案内表示を行うものとした。ＣＰＵはこうして生成された表示データを端末１００に送信して画面表示させる（ステップＳ４００）。ＣＰＵは、以上の処理（ステップＳ３６０〜Ｓ４００）をユーザが目的地に到着するまで繰り返し実行する（ステップＳ４０１）。
【０１１３】
本実施例の街巡り案内処理では、上述の通り、ユーザが経路を外れた時点で経路探索および情報提示が行われる。情報提示の更新は、ユーザが経路を外れた時点のみならず、案内開始後に一定時間を経過する度など、種々のタイミングで行うことができる。この情報提示の更新により、ユーザには各経路について最新の評価結果が提示されることになる。
例えば、当初は店舗が多数存在すると評価されていた経路であっても、そのような区域をユーザが通過した後に、上述の経路探索、情報提示が再試行されることにより、店舗の評価が低下する場合もある。このように最新の評価結果をユーザに提示することにより、ユーザは自己の希望に添った経路を適切に選択することが可能となる。
【０１１４】
Ｄ１．経由地設定処理：
図１４は経由地設定処理のフローチャートである。街巡り案内処理（図１３）のステップＳ３４０に相当する処理であり、街巡り案内部２３４（図１）の機能に相当する。この処理は、現在位置から目的地に向かう過程で、経由したい地点、経由することが推奨される地点を設定する処理である。本実施例では、ユーザによる「指定」モードと、「自動」モードで経由地の設定が可能とした。また、モードは経路案内過程で変更することも可能である。
【０１１５】
ＣＰＵは端末１００からの信号を受信し、経由地変更が指定されていない場合には（ステップＳ３４１）、特別な処理を行うことなく経由地設定処理を終了する。経由地変更が指定されている場合、および経由地が未設定の場合には、それぞれユーザが選択したモードに応じて、以下の処理を実行する。
【０１１６】
ユーザから「指定」モードが選択されている場合には（ステップＳ３４２）、ＣＰＵはユーザが指定する経由地を入力し（ステップＳ３４３）、経由地設定処理を終了する。「指定」モードは、例えば、観光地において、宿泊ホテルに一旦立ち寄ってから目的地に向かいたい場合や、ガイドブック等の情報を元に訪問したい場所が分かっている場合などに利用可能である。
【０１１７】
ユーザから「自動」モードが選択されている場合には（ステップＳ３４２）、ＣＰＵは地物の抽出対象の設定結果に基づいて以下の手順で経由地を設定する。まず、ＣＰＵは地物抽出エリアを設定する（ステップＳ３４４）。図中に地物抽出エリアαの設定例を示した。本実施例では、現在位置ＰＰと目的地Ｇを結ぶ直線ＤＲを中心として左右に幅Ｗの矩形領域を地物抽出エリアαとした。幅Ｗは目的地に向かう際に過度に遠回りとならない範囲で任意に設定可能であり、固定値としてもよいし、現在位置ＰＰから目的地Ｇまでの距離、到着希望時刻までの余裕時間などの関数としてもよい。幅Ｗは、通行可能エリア（図１０，図１１参照）を求め、この範囲に収まるよう幅Ｗを設定してもよい。地物抽出エリアαは、図示した矩形形状である必然性はなく、例えば、通行可能エリア自体を地物抽出エリアαとして用いても良い。
【０１１８】
次に、ＣＰＵは地物抽出エリア内で、抽出対象に該当する地物等を抽出し（ステップＳ３４５）、抽出された地物等を地物データ２５３に格納された評価に基づいてソートして、上位の所定数を経由地として設定する（ステップＳ３４６）。図中には、地物Ｒ１，Ｓ２が評価５、地物Ｓ２が評価４である場合に、上位１位のみを経由地として選択した例を示した。選択すべき経由地の数は、任意に設定可能である。固定値としてもよいし、目的地までの余裕時間の関数としてもよい。
【０１１９】
Ｄ２．経路探索処理：
図１５は経路探索処理のフローチャートである。街巡り案内処理（図１３）のステップＳ３７０に相当する処理であり、街巡り案内部２３４および経路探索部２４０の機能に相当する。この処理では、先に説明した通り、現在位置から、予め設定された経由地を通って目的地に向かう経路が求められる。経由地は一つとは限らないため、通過すべき経由地の組み合わせを変えながら複数の経路が探索される。
【０１２０】
ＣＰＵは、設定された経由地を入力し（ステップＳ３７１）、ソートする（ステップＳ３７２）。ユーザからの指定を第１キーとし、現在位置からの直線距離を第２キーとして用いる。このソートにより、ユーザから指定された経由地および近距離にある経由地の優先順位が高くなる。
【０１２１】
次に、ＣＰＵはソートされた経由地から、経路探索時に経由すべき経由地を選択し、経路探索を行って、目的地への到着予想時刻を算出する（ステップＳ３７３）。そして、到着希望時刻までに目的地に到着可能な経路を選択する（ステップＳ３７４）。
【０１２２】
図の右側にこの処理例を示した。ここでは、ユーザから指定された経由地Ａ，Ｂおよび自動設定された経由地Ｃ〜Ｅの５点が経由地として設定されているものとする。経由地Ｃ〜Ｅは現在位置からの距離に基づいてソート済みである。到着希望時刻は１：００に設定されているものとする。
【０１２３】
ＣＰＵは、第１ケースとして、ユーザから指定された経由地Ａ，Ｂのみを選択して、経路探索を行い、到着予想時刻が１２：４０と求められたとする。この経路は、到着希望時刻１：００までに目的地に到着可能であるため、採りうる経路として選択される。次にＣＰＵは第２ケースとして、経由地Ａ，Ｂの他に最も近い経由地Ｃを選択して、経路探索を行う。この場合、図の例では、到着予想時刻は１２：４２と求められている。この経路も１：００までに到着可能であるため、選択される。
【０１２４】
同様にしてＣＰＵは、第３ケースとして経由地Ｃ，Ｄを選択、第４ケースとして経由地Ｃ，Ｅを選択して経路を探索する。第４ケースは１：００までに到着可能な経路として選択されるが、第３ケースは到着予想時刻が１：３０となっているため選択されない。
【０１２５】
ＣＰＵは第５ケースとして経由地Ａ〜Ｅの全てを選択する。この経路に対して経路探索を行い、到着予想時刻を求めれば、第１〜第４ケースと同様にして、選択可否を判断することができる。しかし、第５ケースには、第３ケースで選択された経由地Ａ〜Ｄが全て含まれている。従って、第３ケースが選択不可の経路となっている以上、第５ケースの経路も選択不可となると考えられる。かかる観点から、本実施例では、既に選択不可と判断された経路と同じ経由地を含む経路については、経路探索を行うまでなく、選択不可と判断するものとした。図中の例で、第５ケースに対して到着予想時刻が記入されていないのは、このことを意味している。
【０１２６】
ＣＰＵは次に第６ケースとして経由地Ａ，Ｂ，Ｄを選択する。この場合は、第３ケースとは、経由地Ｃが抜けている点で相違する。従って、第５ケースのような処理で選択不可とすることはできない。ＣＰＵは第１〜第４ケースと同様、経路探索を行い、到着予想時刻を求めて、選択可否を判断する。
【０１２７】
Ｄ３．情報提示処理：
図１６は情報提示処理のフローチャートである。街巡り案内処理（図１３）のステップＳ３８０に相当する処理であり、情報提示部２４６（図１）の機能に相当する。この処理では、経路探索処理の設定結果を読込み（ステップＳ３８１）、設定された各経路に対して、経路周辺の地物、景観スポットを抽出し、図１２で示した案内表示を実現する処理である。案内表示は、抽出された地物等をリスト表示する「リスト」モード、および抽出された地物等に基づいて算出される評価値をグラフ表示する「グラフィックス」モードのいずれかで行うことができる。
【０１２８】
ユーザから、提示モードの変更が指定されていない場合には（ステップＳ３８２）、ＣＰＵは、従前の案内表示を継続する。つまり、従前の案内表示画面と、地図および経路の表示データとを融合し、全体の表示データを生成して（ステップＳ３９０）、情報提示処理を終了する。
【０１２９】
提示モードが未指定の場合も含め、提示モードの変更が指定されている時（ステップＳ３８２）には、ＣＰＵは端末１００から提示モードの指定を入力する（ステップＳ３８３）。そして、各経路周辺で抽出対象に該当する地物を抽出する（ステップＳ３８４）。抽出対象は、街巡り案内処理（図１３）のステップＳ３２０での設定に従う。経路を構成する各リンクについてリンクデータ２３１（図２）を参照し、そこに含まれる「地物」情報を参照することで、経路周辺の地物を特定し、それぞれの地物について地物データ２５３に格納されている種別を参照することで、抽出対象に該当するか否かを判断することができる。
【０１３０】
次に、ＣＰＵは、抽出された地物等の情報を利用して、提示モードに応じた表示データを生成する。「リスト」モードが指定されている場合には（ステップＳ３８５）、ＣＰＵは、抽出された地物を、地物データ２５３に格納されている評価に基づいてソートし（ステップＳ３８６）、上位所定数の地物についてリスト表示データを生成する（ステップＳ３８７）。所定数は、サブウィンドウの大きさなどを考慮して任意に設定可能である。
【０１３１】
「グラフィクス」モードが指定されている場合には（ステップＳ３８５）、ＣＰＵは、ジャンル毎に各地物等の評価を集計し（ステップＳ３８８）、集計結果をグラフィックス表示するための表示データを生成する（ステップＳ３８９）。評価の集計方法は、簡易案内処理における情報提示処理（図８のステップＳ１７０、Ｓ１７１）と同様である。
【０１３２】
ＣＰＵは、「リスト」モード、「グラフィックス」モードのそれぞれでサブウィンドウの表示データの生成が完了すると、地図および経路の表示データとを融合し、全体の表示データを生成して（ステップＳ３９０）、情報提示処理を終了する。
【０１３３】
以上で説明した実施例の経路案内システムによれば、簡易案内および街巡り案内では、経路案内システムが設定した経路をユーザに押しつける形ではなく、経路決定の自由をユーザに残した形での経路案内をすることができる。
【０１３４】
簡易案内では、経路案内システムは、ユーザが経路を決定するのに有用な情報を提示するだけであり、特定の経路を提示することはない。ユーザは、その時その時の自己の要望に基づいて、提示された情報を活用しながら自身で経路を決定することができる。街巡り案内でも、複数の経路を提示するものの、ユーザは、各経路の評価値を参照して、自己の要望に添った経路を自由に選択することができる。いずれの態様においても経路を決定するための案内情報がユーザに提示されるという点で共通する。簡易案内では、現在位置に比較的近い範囲内で案内表示が生成されるのに対し、街巡り案内では、この案内表示を生成する範囲を目的地に至るまでの広域に拡大した態様に相当するとも言える。
【０１３５】
このように本実施例では、ユーザに固定的な経路を提示しないという方法を採ることにより、逆に、ユーザの要望が不明確な場合や、要望が途中で変わった場合などにも、ユーザはその時点で自己の要望に最も適した経路を知ることができるという点で実用的な経路案内を達成することができる。
【０１３６】
実施例では、目的地が指定されている場合を例示したが、本実施例では、目的地が指定されていない場合にも適用可能である。このような経路案内は、例えば、駅を起点として、所定の出発時刻まで観光する状況などに利用することができる。簡易案内では、目的地と無関係に地物抽出エリアを設定可能であるため、本実施例の処理をほぼそのまま適用することが可能である。出発地から目的地までの経路探索を行う場合など、出発地と目的地とが一致していると支障が生じる処理では、経由地設定処理（図１４）で設定される経由地を仮の目的地に設定して処理を行えばよい。
【０１３７】
以上、本発明の種々の実施例について説明したが、本発明はこれらの実施例に限定されず、その趣旨を逸脱しない範囲で種々の構成を採ることができることはいうまでもない。例えば、本実施例は、以上で説明した種々の処理を全て備えている必要はなく、一部の処理を省略しても差し支えない。本実施例は、歩行者を対象とした経路案内システムを例示したが、車両を対象としたシステムとして構成することも可能である。
【図面の簡単な説明】
【０１３８】
【図１】実施例としての経路案内システムの構成を示す説明図である。
【図２】地図ＤＢ２５０の内容を例示する説明図である。
【図３】経路案内処理のフローチャートである。
【図４】簡易案内の処理例を示す説明図である。
【図５】簡易案内処理のフローチャートである。
【図６】抽出対象設定処理のフローチャートである。
【図７】地物抽出処理のフローチャートである。
【図８】情報提示処理のフローチャートである。
【図９】変形例としての地物抽出処理のフローチャートである。
【図１０】通行可能エリアの設定例を示す説明図である。
【図１１】通行可能エリア設定処理のフローチャートである。
【図１２】街巡り案内の処理例を示す説明図である。
【図１３】街巡り案内処理のフローチャートである。
【図１４】経由地設定処理のフローチャートである。
【図１５】経路探索処理のフローチャートである。
【図１６】情報提示処理のフローチャートである。
【符号の説明】
【０１３９】
１００…端末
１１０…主制御部
１２０…通信部
１３０…コマンド入力部
１４０…ＧＰＳ
１５０…表示制御部
２００…サーバ
２１０…主制御部
２２０…通信部
２３０…ノーマル案内部
２３２…簡易案内部
２３４…街巡り案内部
２４０…経路探索部
２４２…地図表示部
２４４…案内情報取得部
２４６…情報提示部
２５０…地図ＤＢ
２５１…リンクデータ
２５２…ノードデータ
２５３…地物データ
２５４…描画データ
２６０…ユーザＤＢ
【図１】
2007205947.tif 000003
【図２】
2007205947.tif 000004
【図３】
2007205947.tif 000005
【図４】
2007205947.tif 000006
【図５】
2007205947.tif 000007
【図６】
2007205947.tif 000008
【図７】
2007205947.tif 000009
【図８】
2007205947.tif 000010
【図９】
2007205947.tif 000011
【図１０】
2007205947.tif 000012
【図１１】
2007205947.tif 000013
【図１２】
2007205947.tif 000014
【図１３】
2007205947.tif 000015
【図１４】
2007205947.tif 000016
【図１５】
2007205947.tif 000017
【図１６】
2007205947.tif 000018