(57)【要約】【課題】ＧＰＳなどの通信手段を使わずにユーザーの現在地を特定し、リアルタイムの情報から道案内可能な道案内システムを提供することである。【解決手段】実施形態の道案内システムは、経路探索部が、入力された出発地及び目的地から経路を探索し、第１案内ポイント設定部が、地図情報データベースを参照して、少なくとも前記経路に対応した、テキスト情報と位置情報を有する案内ポイントを設定する。情報抽出部が、撮影された画像から特徴情報を抽出する。情報認識部が、前記情報抽出部により抽出された特徴情報を取得し、少なくとも画像情報データベースと文字情報データベースのうち一方を参照して、前記画像に含まれる撮影物を認識し、テキスト情報に変換する。そして検証部が、前記情報認識部で認識された前記撮影物のテキスト情報と、前記案内ポイントのテキスト情報及び位置情報とに基づき、前記画像が撮影された地点を特定する。【選択図】図１
2013145176.tif 000002
【特許請求の範囲】
【請求項１】
入力された出発地及び目的地から経路を探索する経路探索部と、
地図情報データベースを参照して、少なくとも前記経路に対応した、テキスト情報と位置情報を有する案内ポイントを設定する第１案内ポイント設定部と、
撮影された画像から特徴情報を抽出する情報抽出部と、
前記情報抽出部により抽出された特徴情報を取得し、少なくとも画像情報データベースと文字情報データベースのうち一方を参照して、前記画像に含まれる撮影物を認識し、テキスト情報に変換する情報認識部と、
前記情報認識部で認識された前記撮影物のテキスト情報と、前記案内ポイントのテキスト情報及び位置情報とに基づき、前記画像が撮影された地点を特定する検証部と
を備える道案内システム。
【請求項２】
ユーザーの移動情報を取得する計測部と、
前記移動情報から、ユーザーの移動距離を推定する距離推定部と、
前記移動距離と、前記案内ポイントのテキスト情報及び位置情報とから、次回案内ポイントまでの距離と到達予定時間のうち、少なくとも一方を算出する案内ポイント到達推定部と
をさらに備える請求項１に記載の道案内システム。
【請求項３】
前記情報認識部で経路変更情報が認識された場合に経路変更を行う経路変更部と、
前記経路変更部で変更された経路上の案内ポイントを設定する第２案内ポイント設定部と
をさらに備える請求項１又は請求項２に記載の道案内システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、道案内システムに関する。
【背景技術】
【０００２】
ＧＰＳ（Ｇｒｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）などの無線通信手段を用いた道案内システムではユーザーの現在地を正確に検出し、経路情報を提供することが可能である。
【０００３】
しかし、災害時や地下などＧＰＳが使えない状況では現在地を検出することができず、適切に道案内をすることが困難な場合が多い。また災害時などでは、通行できない道も多く、リアルタイムで状況を判断し、道案内を行うことが求められる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−２０７３５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明が解決しようとする課題は、ＧＰＳなどの通信手段を使わずにユーザーの現在地を特定し、道案内可能な道案内システムを提供することである。
【課題を解決するための手段】
【０００６】
実施形態の道案内システムは、経路探索部が、入力された出発地及び目的地から経路を探索し、第１案内ポイント設定部が、地図情報データベースを参照して、少なくとも前記経路に対応した、テキスト情報と位置情報を有する案内ポイントを設定する。情報抽出部が、撮影された画像から特徴情報を抽出する。情報認識部が、前記情報抽出部により抽出された特徴情報を取得し、少なくとも画像情報データベースと文字情報データベースのうち一方を参照して、前記画像に含まれる撮影物を認識し、テキスト情報に変換する。そして検証部が、前記情報認識部で認識された前記撮影物のテキスト情報と、前記案内ポイントのテキスト情報及び位置情報とに基づき、前記画像が撮影された地点を特定する。
【図面の簡単な説明】
【０００７】
【図１】第１の実施形態の道案内システムの構成を示すブロック図。
【図２】第１の実施形態の道案内システムにおける演算部の構成を示すブロック図。
【図３】第１の実施形態の道案内システムの動作を示すフローチャート。
【図４】第１の実施形態の道案内システムにおける表示部の一例を示す説明図。
【図５】第２の実施形態の道案内システムの構成を示すブロック図。
【図６】第２の実施形態の道案内システムにおける演算部の構成を示すブロック図。
【図７】第２の実施形態の道案内システムにおける移動距離算出部の構成を示すブロック図。
【図８】第２の実施形態の道案内システムのうち、計測部と移動距離算出部の動作を示すフローチャート。
【図９】第３の実施形態の道案内システムの構成を示すブロック図。
【図１０】第３の実施形態の道案内システムにおける演算部の構成を示すブロック図。
【図１１】第３の実施形態の道案内システムの動作を示すフローチャート。
【図１２】第３の実施形態の道案内システムにおける表示部の一例を示す説明図。
【発明を実施するための形態】
【０００８】
以下、実施形態を図面に基づき説明する。
【０００９】
図１は第１の実施形態の道案内システムの構成を示すブロック図、図２は第１の実施形態の道案内システムにおける演算部の構成を示すブロック図である。
【００１０】
第１の実施形態の道案内システムは、ユーザーからの入力を受け付ける入力部１、周囲風景等の画像を取得する撮影部２、道案内に関する情報の演算を行う演算部３、演算部３での演算に用いられる各種ＤＢ（Ｄａｔａ  Ｂａｓｅ：データベース）及びプログラムを記憶する記憶部４、道案内に関する情報を表示する表示部５を有する。ここで、演算部３は、経路探索部６、第１案内ポイント設定部７、検証部８、情報抽出部９、情報認識部１０を有する。
【００１１】
入力部１は、キーボードやボタン、ペン、タッチパネルなどの入力制御を行う入力装置、入力手段であり、ユーザーによって出発地や目的地などの情報が入力される。さらに、人の発する音声を認識することにより、入力信号として検出する機能を備えていてもよい。また、入力部１は携帯電話やＰＤＡ（Ｐａｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｉｓｔａｎｔ）などの携帯通信端末に実装されていてもよいし、ケーブルなどで外部から接続されてもよい。
【００１２】
撮影部２は、周囲の風景を撮影する撮影装置、撮影手段であり、ユーザーの周囲風景が撮影される。具体的には、アナログカメラやデジタルカメラなどがある。図１では、一つのみ記載しているが複数あってもよい。また、撮影部２は携帯電話やＰＤＡなどの携帯通信端末に実装されていてもよいし、ケーブルなどで外部から接続されてもよい。
【００１３】
表示部５は、液晶ディスプレイ、有機ＥＬディスプレイ、プラズマディスプレイなどの出力装置、出力手段であり、探索された経路、案内ポイント、特定されたユーザーの現在地、目的地までの到着予想時間などが表示される。さらに、音を発する機能を備えていてもよい。
【００１４】
記憶部４は、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）やＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）などのメモリ及び、ハードディスクドライブ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ：ＨＤＤ）などの記憶装置、記憶手段である。ＨＤＤなどの磁気ディスク以外にも光磁気ディスクやＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）、ブルーレイディスク（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ）などの光ディスクを利用してもよい。
【００１５】
記憶部４には、経路探索部６での経路探索や第１案内ポイント設定部７による案内ポイントの設定に利用される地図情報ＤＢ４０１、情報認識部１０による撮影物の認識に利用される画像情報ＤＢ４０２と文字情報ＤＢ４０３が格納されている。また、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）が演算部３での処理に必要なプログラムが格納されている。
【００１６】
例えば、地図情報ＤＢ４０１には、一般的なナビゲーションシステムなどで利用されている２次元や３次元の地図情報であり、道路網データとランドマークデータとを有する地図情報が格納される。画像情報ＤＢ４０２には、郵便局やコンビニエンスストアなどの建物の外観やマークなどの基準画像情報が格納される。文字情報ＤＢ４０３には、ひらがな、カタカナ、漢字、アルファベットなどの基準文字情報が格納される。
【００１７】
ただし、上記の画像情報ＤＢ４０２及び文字情報ＤＢ４０３に格納される情報は例であり、これらに限定されるものではない。
【００１８】
演算部３は、経路探索部６、第１案内ポイント設定部７、検証部８、情報抽出部９、情報認識部１０を有し、ＣＰＵによって記憶部４から必要なプログラムが読み出され、実行されることによって実現される。
【００１９】
ここで経路探索部６は、地図情報ＤＢ４０１を参照し、入力部１によって入力された出発地及び目的地の情報から経路を探索し、第１案内ポイント設定部７に出力する。
【００２０】
第１案内ポイント設定部７は、経路探索部６で探索された経路及び、地図情報ＤＢ４０１を参照することで得られるランドマークデータに基づき、経路に対応した案内ポイントを設定し、検証部８に出力する。
【００２１】
ここで、案内ポイントとは、交差点などで道路を曲がる場合や、道路の形状が道なりに続く場合、道路を横断するときなど、出発地から目的地までの経路を間違わずに到達するために必要な目印となるポイントであり、テキスト情報及び、その位置情報を有する。
【００２２】
具体的には、銀行やスーパーなどの目印となりやすい建物、信号、交差点の名称、道路の名称、Ｔ字路や交差点といった道路形状、歩道橋や横断歩道といった道路への付帯物などが挙げられる。
【００２３】
情報抽出部９は、撮影部２によって撮影された画像から、建物などの形状、店舗などのマークといった画像情報及び、店名、施設名、看板、標識といった文字情報を抽出し、情報認識部１０に出力する。以下、撮影された画像から抽出した画像情報や文字情報を特徴情報と呼ぶ。
【００２４】
情報認識部１０は、画像情報ＤＢ４０２及び文字情報ＤＢ４０３を参照し、情報抽出部９によって抽出された特徴情報から撮影物を認識する。そして、サイズやフォントによらないテキスト情報に変換して検証部８に出力する。
【００２５】
検証部８は、第１案内ポイント設定部７で設定された案内ポイントのテキスト情報と、情報認識部１０で認識された撮影物のテキスト情報とのマッチングを行い、一致した案内ポイントの位置情報からユーザーの現在地を特定する。
【００２６】
次に動作について図３を用いて説明する。図３は第１の実施形態の道案内システムの動作を示すフローチャートであり、以下のステップを有する。
【００２７】
（ステップＳ１０１）まず、入力部１がユーザーによって操作され、出発地及び目的地が入力される。この入力操作は表示部５の画面上において、ユーザーがキーボードやボタン、ペン、タッチパネル、音声などで直接入力してもよいし、出発地及び目的地、又はいずれか一方を含む地図を表示し、出発地及び目的地を指定する形で行ってもよい。また、ランドマークや住所などの一覧表から指定してもよい。
【００２８】
以前に現在地特定が行われた位置情報を読み出して出発地や目的地に指定してもよい。
【００２９】
（ステップＳ１０２）経路探索部６が、入力部１に入力された出発地及び目的地の情報を取得し、記憶部４から読み出された地図情報ＤＢ４０１を参照して出発地から目的地までの経路を探索する。経路探索方法の例としては、Ｄｉｊｓｔｒａ法やＡＣＯ（Ａｎｔ  Ｃｏｌｏｎｙ  Ｏｐｔｉｍｉｚａｔｉｏｎ）といった最適化手法を用いて最短経路を求めることが挙げられる。しかし、経路探索方法は最短経路に限らず、歩道の多い経路や曲がる回数の少ない経路、幅の広い道を優先する経路といったように決めてもよい。
【００３０】
（ステップＳ１０３）第１案内ポイント設定部７が、経路探索部６で探索された経路情報を取得し、経路探索部６で探索された経路周辺の道路形状や交差点形状、ランドマークなどの状況を解析し、案内ポイントを設定する。案内ポイントの設定基準としては、交差点付近のランドマークや予め設定された優先度の高いカテゴリーに属するランドマークを優先的に選択するなどの方法が用いられる。
【００３１】
ここで、優先度の高いものの例としては、高層ビルなど遠くからでも把握することができるもの、神社や寺院など移転する可能性が低いもの、コンビニエンスストアや銀行など多くの人が利用する店舗や施設が挙げられる。
【００３２】
ただし、上記のものは一例であってこれらに限られない。
【００３３】
また、第１案内ポイント設定部７は、選択された案内ポイントに対して優先順位を決定する機能も有する。優先順位の決定方法としては、例えば、探索された経路上の交差点付近の案内ポイントや建物が少ない通り沿いの案内ポイントなどは優先順位が高く設定される。
【００３４】
（ステップＳ１０４）撮影部２が、ある一定の時間間隔でユーザーの周囲風景を撮影する。撮影範囲としては、３６０度撮影されることが望ましいが、ユーザーが予め設定することができる。撮影する時間間隔もユーザーが任意で設定することが可能である。また、ユーザーが任意のタイミングで撮影してもよい。
【００３５】
（ステップＳ１０５）情報抽出部９が、撮影部２によって撮影された画像を取得し、その画像から特徴情報を抽出する。具体的には、建物などの形状、店舗などのマークといった画像情報や店名、施設名、看板、標識といった文字情報が挙げられる。ここで、画像に含まれる特徴情報の全てを抽出する必要はなく、代表的な特徴情報のみを抽出するようにしてもよい。
【００３６】
（ステップＳ１０６）情報認識部１０が、情報抽出部９によって抽出された特徴情報を取得し、画像情報ＤＢ４０２及び文字情報ＤＢ４０３を参照することで撮影物を認識し、テキスト情報に変換する。具体的には、建物が「郵便局」であるといったことや看板に書かれている文字が「病院」であるといったことなどを認識する。
【００３７】
（ステップＳ１０７）検証部８が、第１案内ポイント設定部７で設定された案内ポイントのテキスト情報と位置情報及び、情報認識部１０で認識された撮影物のテキスト情報を取得する。そして、案内ポイントのテキスト情報と、撮影物のテキスト情報とのマッチングを行い、一致した案内ポイントの位置情報からユーザーの現在地を特定する。マッチングに関しては、完全に一致しなくても、一致度がある値以上であれば、その案内ポイントの位置情報からユーザーの現在地を特定するようにしてもよい。ここで、一致度の閾値はユーザーが任意に設定することができる。
【００３８】
一致する案内ポイントが存在しない場合は、それまでに特定された撮影地点に基づき、ユーザーの現在地を推定する。例えば、それまでに特定された撮影地点間の距離と要した時間から平均移動速度を算出して現在地を予測することなどが挙げられる。
【００３９】
ここで、情報認識部１０で認識された撮影物のテキスト情報は、第１案内ポイント設定部７で設定された優先順位の高い案内ポイントのテキスト情報から順にマッチングされる。
【００４０】
（ステップＳ１０８）図４に示すように表示部５が、探索された経路、案内ポイント、特定されたユーザーの現在地、目的地までの到着予想時間などを表示する。案内ポイントは優先順位の高いものが表示されるが、表示する数などの閾値はユーザーが任意に設定することができる。
【００４１】
ここで、図４は表示部５の一例を示すものであり、これに限られない。例えば、図４では案内ポイントを文字のみで表示しているが、イラストや実際の画像でもよく、これらと文字とを組み合せて表示させてもよい。
【００４２】
（ステップＳ１０９）検証部８によって特定された現在地と目的地の案内ポイントが一致した場合は案内を終了し、そうでなければステップＳ１０４に戻る。
【００４３】
以上説明したように、この第１の実施形態の道案内システムでは、ユーザーの周囲風景を撮影した画像に基づいて現在地情報を確認しながら道案内を行うことができる。
【００４４】
また、案内ポイントをテキスト情報として設定し、撮影した画像を文字認識したテキスト情報との比較を行っているため、例えば看板や標識といった撮影物のフォントやサイズが変更されていたとしても現在地を正確に認識することが可能となる。
【００４５】
（第２の実施形態）
第２の実施形態について、図５乃至図７を用いて説明する。なお、第１の実施形態の道案内システムの各部と同一部分は同一符号で示し、説明は省略する。図５は第２の実施形態の道案内システムの構成を示すブロック図、図６は第２の実施形態の道案内システムにおける演算部の構成を示すブロック図、図７は第２の実施形態の道案内システムにおける移動距離算出部の構成を示すブロック図である。
【００４６】
この第２の実施形態が、第１の実施形態と異なる点は図５、図６に示すように、計測部１１をさらに有し、演算部１２が、経路探索部６、第１案内ポイント設定部７、検証部８、情報抽出部９、情報認識部１０に加えて、移動距離算出部１３を有することにある。
【００４７】
計測部１１は、歩数計や加速度センサーなどの計測装置、計測手段であり、計測された歩数や加速度などの移動情報を移動距離算出部に出力する。移動情報としては、自動車や自転車、車椅子などの車輪の回転数でもよく、ユーザーが通過した道路沿いの電信柱の数、縁石やブロックの数などを用いてもよい。
【００４８】
移動距離算出部１３は、距離推定部１４、パラメータ変更部１５、案内ポイント到達推定部１６を有する。
【００４９】
ここで、距離推定部１４は、計測部１１によって計測されたユーザーの移動情報からユーザーの移動距離を推定する。
【００５０】
パラメータ変更部１５は、検証部８で特定された現在地からユーザーの移動距離を算出し、距離推定部１４で推定された移動距離と比較を行う。両者にズレが生じた場合は、重みなどのパラメータを調節して距離推定部１４に出力する。パラメータの変更が行われた場合には、距離推定部１４は、変更されたパラメータに基づきユーザーの移動距離を推定する。
【００５１】
案内ポイント到達推定部１６は、距離推定部１４で推定された移動距離の情報と検証部８から取得した案内ポイントのテキスト情報及び位置情報とから次の案内ポイントまでの距離及び到達予定時間を算出し、表示部５に出力する。
【００５２】
表示部５は、第１の実施形態と同様に、探索された経路、案内ポイント、特定されたユーザーの現在地、目的地までの到着予想時間などを表示するが、これらに加えて、案内ポイント到達推定部１６から取得した次の案内ポイントまでの距離、到達予定時間を表示する。また、次の案内ポイントに到達したと判断された場合に撮影を促すように音や画面表示でユーザーに知らせる機能を有していてもよい。このような機能を有することで撮影部２は、第１の実施形態と同様に、ある一定の時間間隔で自動的にユーザーの周囲風景を撮影してもよいし、案内ポイントに達したときにユーザーによって手動で撮影されてもよい。
【００５３】
次に動作について図８を用いて説明する。第１の実施形態と同一部分は省略し、計測部１１と移動距離算出部１３の動作について説明する。図８は第２の実施形態の道案内システムのうち、計測部と移動距離算出部の動作を示すフローチャートであり、以下のステップを有する。
【００５４】
（ステップＳ１１０）計測部１１が、ユーザーの歩数や加速度などの移動情報を取得する。
【００５５】
（ステップＳ１１１）距離推定部１４が、計測部１１によって計測されたユーザーの移動情報を取得し、ユーザーの移動距離を推定する。
【００５６】
（ステップＳ１１２）パラメータ変更部１５が、検証部８で特定された現在地情報を取得し、ユーザーの移動距離を算出する。そして、距離推定部１４から取得した移動距離と比較を行い、両者にズレが生じた場合は、重みなどのパラメータを調節して距離推定部１４に出力する。パラメータ変更部１５でパラメータの変更があった場合は、（ステップＳ１１１）に戻り、距離推定部１４において、再度ユーザーの移動距離が推定される。例えば、前回推定された移動距離に重みを掛け合わせることで、新たに移動距離が推定される。
【００５７】
（ステップＳ１１３）案内ポイント到達推定部１６が、距離推定部１４から取得した移動距離の情報と検証部８から取得した案内ポイントのテキスト情報及び位置情報とから次の案内ポイントまでの距離及び到達予定時間を算出する。
【００５８】
（ステップＳ１１４）表示部５が、案内ポイント到達推定部１６から次の案内ポイントまでの距離及び到達予定時間を取得し、表示する。
【００５９】
この第２の実施形態の道案内システムでは、第１の実施形態で得られる効果に加えて、次の案内ポイントまでの距離及び到達予定時間をユーザーに提供することができる。
【００６０】
（第３の実施形態）
第３の実施形態について、図９、図１０を用いて説明する。なお、第１の実施形態及び第２の実施形態の道案内システムの各部と同一部分は同一符号で示し、説明は省略する。図９は第３の実施形態の道案内システムの構成を示すブロック図、図１０は第３の実施形態の道案内システムにおける演算部の構成を示すブロック図である。
【００６１】
この第３の実施形態が、第１の実施形態と異なる点は、画像情報ＤＢ４０４、演算部１７にある。
【００６２】
画像情報ＤＢ４０４には、郵便局やコンビニエンスストアなどの建物の外観やマークなどの画像情報に加えて、さらに、工事中や通行止めなどを示す看板や浸水、土砂崩れ、地盤沈下、火災、積雪などの災害を示す画像、パトカー、救急車、消防車などの緊急車両を表す画像といった画像情報も格納される。
【００６３】
ただし、上記の画像情報ＤＢ４０４に格納される画像情報は例であり、これらに限定されるものではない。
【００６４】
演算部１７は、経路探索部６、第１案内ポイント設定部７、検証部８、情報抽出部９、情報認識部１０、経路変更部１８、第２案内ポイント設定部１９を有する。
【００６５】
検証部８は、探索された経路に対応した案内ポイントに加えて、地図情報ＤＢ４０１に含まれていない、「工事中」、「通行止め」などの情報、「浸水」、「土砂崩れ」、「地盤沈下」、「火災」、「積雪」などの災害情報、「パトカー」、「救急車」、「消防車」などの緊急車両情報などの経路変更情報のテキスト情報を有しており、情報認識部１０で認識された撮影物のテキスト情報と、経路変更情報のテキスト情報が一致した場合には、経路変更信号を経路変更部１８へ出力する。
【００６６】
経路変更部１８は、検証部８で現在地の検証を行った結果、「工事中」、「通行止め」などの情報、「浸水」、「土砂崩れ」、「地盤沈下」、「火災」、「積雪」などの災害情報、「パトカー」、「救急車」、「消防車」などの緊急車両情報などの経路変更情報が認識された場合に、これらの経路変更情報と検証部８から取得したユーザーの現在地情報に基づき、経路変更を行う。
【００６７】
ただし、上記の経路変更情報は一例であり、これらに限られない。
【００６８】
第２案内ポイント設定部１９は、経路変更部１８で経路変更が行われた場合に、変更された経路に対応した新たな案内ポイントを設定し、表示部５及び検証部８に出力する。
【００６９】
次に動作について図１１を用いて説明する。図１１は第３の実施形態の道案内システムの動作を示すフローチャートである。
【００７０】
ステップＳ１０１乃至ステップＳ１０７については、第１の実施形態と同様であるので省略する。
【００７１】
（ステップＳ１１５、ステップＳ１１６）経路変更部１８は、検証部８での検証結果に経路変更情報が含まれている場合には、検証部８から取得した現在地情報をもとに経路の変更を行い、第２案内ポイント設定部１９に出力する。
【００７２】
検証部８で検証された検証結果に経路変更情報が含まれていない場合には、経路変更を行わずに、経路探索部６で探索された経路情報を表示部５に出力する。
【００７３】
経路変更方法の例としては、通行できない道を除いて、経路探索部６と同様に最適化手法を用いて最短経路を求めてもよいし、歩道の多い経路や曲がる回数の少ない経路、幅の広い道を優先する経路といったように決めてもよい。
【００７４】
ここで、経路変更は自動的に行ってもよいし、表示部５に経路変更を行うかどうかのメッセージを表示させ、ユーザーの意思で判断できるようにしてもよい。また、経路変更方法をユーザーが自由に選択できるようにしてもよい。
【００７５】
（ステップＳ１１７）第２案内ポイント設定部１９が、経路変更部１８で経路変更が行われた場合にその経路情報を取得し、変更された経路周辺の道路形状や交差点形状、ランドマークなどの状況を解析し、案内ポイントを設定する。そして、設定した案内ポイントを表示部５及び検証部８に出力する。
【００７６】
（ステップＳ１１８）図１２に示すように表示部５が、探索された経路、案内ポイント、特定されたユーザーの現在地、目的地までの到着予想時間などを表示する。
【００７７】
図１２では、ユーザーの現在地において、撮影部２で撮影された画像から情報認識部１０によって「通行止め」を表す経路変更情報が認識された場合を示している。経路変更情報が認識されたことにより、経路変更部１８で経路変更が行われる。そして第１案内ポイント設定部７で設定された案内ポイント（図中の第１案内ポイント）に加え、第２案内ポイント設定部１９において、変更された経路上の新たな案内ポイント（図中の第２案内ポイント）が設定され、表示される。ここで、図４は表示部５の一例を示すものであり、これに限られない。
【００７８】
（ステップＳ１１９）検証部８によって特定された現在地と目的地の案内ポイントが一致した場合は案内を終了し、そうでなければステップＳ１０４に戻る。
【００７９】
この第３の実施形態の道案内システムでは、工事や災害などで、探索された経路に通行不能な道が含まれていた場合でも現在地の状況に応じた新たな経路をユーザーに提供することができる。
【００８０】
以上説明した少なくとも一つの実施形態によれば、ＧＰＳなどの通信手段を使わずにユーザーの現在地を特定し、道案内可能な道案内システムを提供することが可能となる。
【００８１】
上記の実施例では、案内ポイント設定部７，１９は、探索された経路に対応した案内ポイントを設定するが、予めユーザーによって設定された範囲に対応した案内ポイントを設定してもよい。ここで、予めユーザーによって設定された範囲とは、例えば１回目の現在地特定では出発地から半径１ｋｍ以内、Ｎ＋１回目の現在地特定ではＮ回目に特定された位置から半径１ｋｍ以内などといった範囲を言い、このように設定することでユーザーが道を誤った場合でも案内ポイントを提供することができる。
【００８２】
また、第２の実施形態と第３の実施形態は組み合せることも可能である。
【００８３】
本発明のいくつかの実施形態について説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これらの実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００８４】
１…入力部
２…撮影部
３，１２，１７…演算部
４…記憶部
５…表示部
６…経路探索部
７…第１案内ポイント設定部
８…検証部
９…情報抽出部
１０…情報認識部
１１…計測部
１３…移動距離算出部
１４…距離推定部
１５…パラメータ変更部
１６…案内ポイント到達推定部
１８…経路変更部
１９…第２案内ポイント設定部
４０１…地図情報ＤＢ（Ｄａｔａ  Ｂａｓｅ：データベース）
４０２，４０４…画像情報ＤＢ
４０３…文字情報ＤＢ
【図１】
2013145176.tif 000003
【図２】
2013145176.tif 000004
【図３】
2013145176.tif 000005
【図４】
2013145176.tif 000006
【図５】
2013145176.tif 000007
【図６】
2013145176.tif 000008
【図７】
2013145176.tif 000009
【図８】
2013145176.tif 000010
【図９】
2013145176.tif 000011
【図１０】
2013145176.tif 000012
【図１１】
2013145176.tif 000013
【図１２】
2013145176.tif 000014