(57)【特許請求の範囲】
【請求項１】
目的地までの経路を探索する経路探索装置であって、
ある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報を記憶する情報記憶手段と、
道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得する情報取得手段と、
前記情報記憶手段により記憶された情報と前記情報取得手段により取得された情報とに基づいて目的地までの経路を探索する経路探索手段と、
を備えたことを特徴とする経路探索装置。
【請求項２】
前記経路探索手段は、前記情報取得手段により取得された情報に対応する分岐点を情報記憶手段に記憶された情報から検索し、検索された分岐点と目的地とを結ぶ経路を探索することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
目的地までの経路情報を表示する移動端末装置であって、
道路が分岐する分岐点に係る情報が表示された案内標識を撮影する標識撮影手段と、
前記標識撮影手段により撮影された案内標識に係る情報を、当該情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に出力する情報出力手段と、
前記情報出力手段により出力された情報に応じて前記経路探索装置により出力された経路情報を受信する情報受信手段と、
前記情報受信手段により受信された経路情報を表示する情報表示手段と、
を備えたことを特徴とする移動端末装置。
【請求項４】
前記標識撮影手段により撮影された案内標識に係る情報に基づいて前記経路探索手段により探索された経路からの逸脱を検出する経路逸脱検出手段をさらに備えたことを特徴とする請求項３に記載の移動端末装置。
【請求項５】
前記情報出力手段は、前記経路逸脱検出手段により前記経路からの逸脱が検出された場合に前記経路探索装置に前記標識撮影手段により撮影された案内標識に係る情報を再度出力し、前記情報受信手段は、前記情報出力手段により再度出力された情報に応じて前記経路探索装置により出力された経路情報を受信することを特徴とする請求項４に記載の移動端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの経路を探索する経路探索装置および目的地までの経路情報を表示する移動端末装置に関し、特に、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができる経路探索装置および移動端末装置に関する。
【背景技術】
【０００２】
従来、携帯電話機などの移動端末装置にＧＰＳ（Global Positioning System）を搭載し、移動端末装置を保持しているユーザの位置情報とともに、目的地までの経路情報を移動端末装置のディスプレイに表示させる経路ナビゲーションの技術が開発されている。具体的には、この技術では、移動端末装置のディスプレイにユーザの位置や目的地までの経路を示した地図を表示させる。
【０００３】
移動端末装置のディスプレイは、一般にそれほど大きいものではない。そのため、道路ナビゲーションにおいては、地図の表示範囲が狭くなって、ユーザの現在位置と目的地との間の位置関係が不明確になってしまう。
【０００４】
逆に、ユーザの現在位置と目的地とを地図上に同時に表示させようとすると、地図の表示範囲が広範囲になってしまい、地図の細部が表示されなくなるので、ユーザに情報を十分に伝達することが難しい。
【０００５】
このような問題を解決するため、ＧＰＳにより測定したユーザの位置と目的地の情報とから目的地までの経路を探索し、探索された経路の情報を地図上に表示するとともに、音声で経路案内をおこなうことにより、ユーザに十分に情報を伝達することができるナビゲーションシステムの技術が提案されている（たとえば、特許文献１を参照）。
【０００６】
【特許文献１】特開２００４−１３８５６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来技術では、ＧＰＳを利用して経路ナビゲーションを実現しているため、移動端末装置の小型化・軽量化・省電力化が難しく、また、ＧＰＳ衛星により送信された電波の受信が困難な状況においてはナビゲーションができないという問題があった。
【０００８】
これを具体的に説明すると、移動端末装置がＧＰＳ衛星により送信された電波を受信するためには、移動端末装置に電波の受信装置を実装する必要があるので、移動端末装置の小型化・軽量化が難しくなってくる。
【０００９】
また、移動端末装置のユーザが経路ナビゲーションを利用しない場合でも、ユーザの現在位置を測定する場合の応答速度を向上させるためには、移動端末装置は定期的にＧＰＳ衛星から送信された電波を受信してＧＰＳ衛星との間の位置関係を算出する必要があり、電力を消費してしまう。
【００１０】
さらに、車内で経路ナビゲーションを利用する場合などには、移動端末装置を置く位置によってはＧＰＳ衛星により送信された電波の受信が困難となり、ナビゲーションが困難になる。また、ビル街などで電波の受信がビルにより妨げられる場合や、悪天候が電波の受信に影響を及ぼす場合なども同様にナビゲーションが困難になる。
【００１１】
そのため、このようなＧＰＳを利用した経路ナビゲーションにおける欠点をいかにして克服し、効果的な経路ナビゲーションを実現することができるかが重要な課題となっている。
【００１２】
本発明は、上述した従来技術による問題点を解消するためになされたものであり、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができる経路探索装置および移動端末装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するため、本発明は、目的地までの経路を探索する経路探索装置であって、ある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報を記憶する情報記憶手段と、道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得する情報取得手段と、前記情報記憶手段により記憶された情報と前記情報取得手段により取得された情報とに基づいて目的地までの経路を探索する経路探索手段と、を備えたことを特徴とする。
【００１４】
また、本発明は、上記発明において、前記経路探索手段は、前記情報取得手段により取得された情報に対応する分岐点を情報記憶手段に記憶された情報から検索し、検索された分岐点と目的地とを結ぶ経路を探索することを特徴とする。
【００１５】
また、本発明は、目的地までの経路情報を表示する移動端末装置であって、道路が分岐する分岐点に係る情報が表示された案内標識を撮影する標識撮影手段と、前記標識撮影手段により撮影された案内標識に係る情報を、当該情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に出力する情報出力手段と、前記情報出力手段により出力された情報に応じて前記経路探索装置により出力された経路情報を受信する情報受信手段と、前記情報受信手段により受信された経路情報を表示する情報表示手段と、を備えたことを特徴とする。
【００１６】
また、本発明は、上記発明において、前記経路探索装置による検索の結果、前記情報出力手段により出力された情報に対応する分岐点が複数検索された場合に、探索する経路に係る分岐点の指定を受け付ける分岐点指定受付手段をさらに備えたことを特徴とする。
【００１７】
また、本発明は、上記発明において、前記標識撮影手段により撮影された案内標識に係る情報に基づいて前記経路探索手段により探索された経路からの逸脱を検出する経路逸脱検出手段をさらに備えたことを特徴とする。
【００１８】
また、本発明は、上記発明において、前記情報出力手段は、前記経路逸脱検出手段により前記経路からの逸脱が検出された場合に前記経路探索装置に前記標識撮影手段により撮影された案内標識に係る情報を再度出力し、前記情報受信手段は、前記情報出力手段により再度出力された情報に応じて前記経路探索装置により出力された経路情報を受信することを特徴とする。
【００１９】
また、本発明は、上記発明において、前記標識撮影手段により撮影された案内標識に係る情報と前記情報受信手段により受信された経路情報とに基づいて目的地が接近したか否かを判定する目的地接近判定手段をさらに備えたことを特徴とする。
【００２０】
また、本発明は、上記発明において、前記標識撮影手段により撮影された案内標識にかかわる情報と前記情報受信手段により受信された経路情報とに基づいて前記経路探索装置による探索の結果得られた経路に含まれる分岐点を検出する分岐点検出手段と、前記分岐点検出手段により分岐点が検出された場合に当該分岐点のつぎに通過する分岐点に係る情報を表示する分岐点情報表示手段とをさらに備えたことを特徴とする。
【００２１】
また、本発明は、目的地までの経路を探索する経路探索プログラムであって、道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得する情報取得手順と、ある分岐点から所定の方向に進行した場合に通過する分岐点に係るあらかじめ記憶された情報と前記情報取得手順により取得された情報とに基づいて目的地までの経路を探索する経路探索手順と、をコンピュータに実行させることを特徴とする。
【００２２】
また、本発明は、目的地までの経路情報を表示する経路情報表示プログラムであって、道路に設置された案内標識を撮影する標識撮影手順と、前記標識撮影手順により撮影された案内標識に係る情報を当該情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に出力する情報出力手順と、前記情報出力手順により出力された情報に応じて前記経路探索装置により出力された経路情報を受信する情報受信手順と、前記情報受信手順により受信された経路情報を表示する情報表示手順と、をコンピュータに実行させることを特徴とする。
【００２３】
また、本発明は、目的地までの経路情報を表示する移動端末装置を制御する移動端末装置制御回路であって、道路に設置された案内標識の撮影を制御する標識撮影制御手段と、前記標識撮影制御手段による制御により撮影された案内標識に係る情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に対する案内標識に係る情報の出力を制御する情報出力制御手段と、前記情報出力制御手段による制御により出力された情報に応じて前記経路探索装置により出力された経路情報の受信を制御する情報受信制御手段と、前記情報受信制御手段により受信された経路情報の表示を制御する情報表示制御手段と、を備えたことを特徴とする。
【００２４】
また、本発明は、目的地までの経路を探索する経路探索方法であって、道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得する情報取得工程と、ある分岐点から所定の方向に進行した場合に通過する分岐点に係るあらかじめ記憶された情報と前記情報取得工程により取得された情報とに基づいて目的地までの経路を探索する経路探索工程と、を含んだことを特徴とする。
【発明の効果】
【００２５】
本発明によれば、ある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報を記憶し、道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得し、記憶された情報と取得された情報とに基づいて目的地までの経路を探索することとしたので、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができるという効果を奏する。
【００２６】
また、本発明によれば、案内標識の撮影により得られた分岐点に係る情報に対応する分岐点を、記憶された上記情報から検索し、検索された分岐点と目的地とを結ぶ経路を探索することとしたので、案内標識の撮影によりユーザの現在位置を容易に特定することができ、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができるという効果を奏する。
【００２７】
また、本発明によれば、道路に設置された案内標識を撮影し、撮影した案内標識に係る情報を、当該情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に出力し、出力した情報に応じて経路探索装置により出力された経路情報を受信し、受信した経路情報を表示することとしたので、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができるという効果を奏する。
【００２８】
また、本発明によれば、経路探索の結果、出力された上記情報に対応する分岐点が複数検索された場合に、探索する経路に係る分岐点の指定を受け付けることとしたので、案内標識の撮影によりユーザの現在位置が特定されなかった場合に確実に現在位置を特定することができるという効果を奏する。
【００２９】
また、本発明によれば、撮影された案内標識に係る情報に基づいて探索された経路からの逸脱を検出することとしたので、経路からの逸脱を効果的に検出することができるという効果を奏する。
【００３０】
また、本発明によれば、経路からの逸脱が検出された場合に、撮影された案内標識に係る情報を再度出力し、再度出力された情報に応じて経路探索装置により出力された経路情報を受信することとしたので、ユーザが経路から逸脱した場合でも新たな経路情報を効果的に取得することができるという効果を奏する。
【００３１】
また、本発明によれば、撮影された案内標識に係る情報と経路探索装置から受信した経路情報とに基づいて目的地が接近したか否かを判定することとしたので、目的地の接近を効果的に検出することができるという効果を奏する。
【００３２】
また、本発明によれば、撮影された案内標識に係る情報と経路探索装置から受信した経路情報とに基づいて経路探索装置による探索の結果得られた経路に含まれる分岐点を検出し、分岐点が検出された場合に当該分岐点のつぎに通過する分岐点に係る情報を表示することとしたので、ユーザがつぎに通過する分岐点の名称や進行すべき方向などの情報を効果的に得ることができるという効果を奏する。
【００３３】
また、本発明によれば、道路に設置された案内標識の撮影を制御し、その制御により撮影された案内標識に係る情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に対する案内標識に係る情報の出力を制御し、その制御により出力された情報に応じて経路探索装置により出力された経路情報の受信を制御し、その制御により受信した経路情報の表示を制御することとしたので、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができるという効果を奏する。
【発明を実施するための最良の形態】
【００３４】
以下に添付図面を参照して、本発明に係る経路探索装置および移動端末装置の好適な実施例を詳細に説明する。
【実施例】
【００３５】
まず、本発明の概念について説明する。図１は、本発明の概念について説明する図である。図１に示すように、本発明に係る経路探索システムは、移動端末装置１０、基地局２０、サーバ装置３０により構成される。ここで、移動端末装置１０と基地局２０とは、無線通信により通信をおこない、基地局２０とサーバ装置３０とはネットワーク４０を介して通信をおこなう。
【００３６】
移動端末装置１０は、種々の事物を撮影するカメラを搭載した携帯電話機である。なお、ここでは、移動端末装置１０が携帯電話機である場合について説明するが、これに限定されず、移動させることが可能なノートパソコン、ＰＤＡ（Personal Digital Assistant）などの装置であってもよい。
【００３７】
この移動端末装置１０は、道路案内標識５０や交差点名案内標識６０などの道路に設置される案内標識の画像を撮影し、その画像に係るデータ（道路案内情報／交差点名情報）を基地局２０およびネットワーク４０を介してサーバ装置３０に送信する。また、移動端末装置１０は、送信した画像に係るデータを基にして探索された目的地までの経路情報をサーバ装置３０から受信し、ディスプレイなどに表示する。
【００３８】
基地局２０は、移動端末装置１０との間で通信をおこない、移動端末装置１０から受信したデータをサーバ装置３０に転送し、また、サーバ装置３０から受信したデータを移動端末装置１０に転送する携帯電話機の基地局である。
【００３９】
サーバ装置３０は、移動端末装置１０から画像に係るデータ（道路案内情報／交差点名情報）を受信した場合に、受信したデータから移動端末装置１０の現在位置を特定し、目的地までの最適経路を探索する装置である。
【００４０】
具体的には、このサーバ装置３０は、ある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報をデータベースに記憶している。たとえば、サーバ装置３０は、道路案内標識５０が設置された分岐点Ａを左に曲がれば、交差点名案内標識６０が設置された分岐点Ｂに到達するといった情報を記憶している。サーバ装置３０は、このような情報を順次辿ることにより、移動端末装置１０の現在位置から目的地までの経路を探索する。
【００４１】
ここで、移動端末装置１０の現在位置は、移動端末装置１０により撮影された案内標識がデータベースに情報が記憶された案内標識のうちどの案内標識に該当するかを調べることにより特定される。また、サーバ装置３０は、目的地の情報をあらかじめ移動端末装置１０から受け付けておき、その目的地に最も近い案内標識の位置を、探索する経路の目的地として設定する。
【００４２】
このように、この経路探索処理では、サーバ装置３０が、ある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報をデータベースにあらかじめ記憶しておき、道路に設置された案内標識を移動端末装置１０が撮影することにより得られた分岐点に係る情報を取得し、データベースに記憶された情報と移動端末装置１０から取得した情報とに基づいて目的地までの経路を探索することとしているので、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができる。
【００４３】
つぎに、図１に示した移動端末装置１０の機能構成について説明する。図２は、図１に示した移動端末装置１０の機能構成を示す図である。図２に示すように、この移動端末装置１０は、アンテナ１１、無線通信部１２、音声入力部１３、音声出力部１４、入力部１５、画像撮影部１６、表示部１７、記憶部１８、制御部１９を有する。
【００４４】
アンテナ１１は、無線電波の送受信をおこなうアンテナである。無線通信部１２は、基地局２０を介して他の移動端末装置やサーバ装置３０に接続し、音声通話処理やデータ通信処理をおこなう通信部である。
【００４５】
音声入力部１３は、音声情報を取得して、それを電気信号に変換するマイクである。音声出力部１４は、通話音声や再生音を出力するスピーカーである。入力部１５は、ユーザから情報の入力操作を受け付けるキーパッドなどの入力デバイスである。画像撮影部１６は、案内標識などの画像撮影をおこなうカメラである。表示部１７は、ディスプレイなどの表示デバイスである。
【００４６】
記憶部１８は、フラッシュメモリなどの記憶デバイスである。この記憶部１８は、ユーザデータ１８ａ、画像データ１８ｂ、抽出データ１８ｃ、経路データ１８ｄを記憶している。
【００４７】
ユーザデータ１８ａは、他の移動端末装置との間でデータ通信をおこなった際の通信データやユーザにより作成された電話帳などのデータである。画像データ１８ｂは、画像撮影部１６により撮影された画像のデータである。
【００４８】
抽出データ１８ｃは、画像撮影部１６により撮影された案内標識の画像解析により抽出された案内情報（道路案内情報または交差点名情報）のデータである。図３は、図２に示した抽出データ１８ｃの例を示す図である。
【００４９】
図３に示すように、この抽出データ１８ｃは、撮影された案内標識の種類によってデータ構造が異なるものとなる。たとえば、図１に示したような道路案内標識５０が撮影された場合には、抽出データ１８ｃは、道路案内標識５０の撮影画像から抽出された、道路の分岐数（図３の例では「４」）、分岐する各道路（図３の例では「分岐Ｎｏ．１」〜「分岐Ｎｏ．４」）の角度（図３の例では「０度」、「９０度」、「２７０度」、「１８０度」）、および、分岐する各道路が向かう方面の地名（図３の例では文字列「ＡＡＡ」、「ＢＢＢ」、「ＣＣＣ」）の情報から構成される。
【００５０】
また、図１に示したような交差点名案内標識６０が撮影された場合には、抽出データ１８ｃは、交差点名案内標識６０の撮影画像から抽出された、交差点名（図３の例では文字列「ＤＤＤ」）の情報から構成される。
【００５１】
図２の説明に戻ると、経路データ１８ｄは、サーバ装置３０により探索された目的地までの経路に係るデータである。図４は、図２に示した経路データ１８ｄの例を示す図である。
【００５２】
図４に示すように、この経路データ１８ｄには、要素数、識別子、座標、種別、文字列、分岐数、分岐Ｎｏ．１〜分岐Ｎｏ．４、分岐選択、次分岐点までの距離の情報が含まれている。
【００５３】
要素数は、経路データ１８ｄに含まれる要素の数である（図４の例では「２」）。ここで、要素とは、探索された経路において目的地まで到達するまでに経由する分岐点のことである。
【００５４】
識別子は、各要素を識別する識別番号である（図４の例では「１」および「２」）。座標は、各要素に対応する分岐点の座標の情報である（図４の例では「１１度２２分３３秒，３３度４４分５５秒」および「１１度２２分３４秒，３３度４４分５５秒」）。
【００５５】
種別は、各要素に対応する案内標識（各分岐点に設置された案内標識）の種別の情報である（図４の例では「道路案内標識」および「交差点名案内標識」）。文字列は、種別が「交差点名案内標識」である場合の交差点名の情報である。分岐数は、各要素に対応する分岐点における道路の分岐数の情報である（図４の例では「４」）。
【００５６】
分岐Ｎｏ．１〜分岐Ｎｏ．４は、分岐する各道路の情報であり、要素が「道路案内標識」の要素である場合には、角度および文字列の情報を含んでいる。角度は、分岐する各道路の方向を示す角度（図４の例では「０度」、「９０度」、「２７０度」、「１８０度」）の情報である。文字列は、分岐する各道路が向かう方面の地名（図４の例では文字列「ＡＡＡ」、「ＢＢＢ」、「ＣＣＣ」）の情報である。
【００５７】
また、要素が「交差点名案内標識」の要素である場合には、分岐Ｎｏ．１〜分岐Ｎｏ．４は、分岐する各道路の角度（図４の例では「０度」、「９０度」、「２７０度」、「１８０度」）の情報を含んでいる。
【００５８】
分岐選択は、各要素に対応する分岐点において進行すべきとして選択された道路の情報である（図４の例では「３」、すなわち分岐Ｎｏ．３に対応する道路）。なお、要素に対応する分岐点が目的地に該当する場合には、分岐選択の情報は登録されない（図４の例における識別子「２」の要素）。
【００５９】
次分岐点までの距離は、分岐選択にて指定された道路を進行する場合に、つぎの分岐点に到達するまでの距離の情報である（図４の例では「４００ｍ」）。なお、要素に対応する分岐点が目的地に該当する場合には、次分岐点までの距離の情報は登録されない（図４の例における識別子「２」の要素）。
【００６０】
経路データ１８ｄにおいて、識別子、座標、種別、文字列、分岐数、分岐Ｎｏ．１〜分岐Ｎｏ．４、分岐選択、次分岐点までの距離の情報は、要素数分だけ登録される。また、分岐Ｎｏ．１〜分岐Ｎｏ．４の情報は、各要素の分岐数分だけ登録される。
【００６１】
制御部１９は、移動端末装置１０を全体制御する制御部である。この制御部１９は、通信／通話処理部１９ａ、データ管理部１９ｂ、表示制御部１９ｃ、目的地設定処理部１９ｄ、画像撮影制御部１９ｅ、画像解析部１９ｆ、画像情報生成部１９ｇ、分岐点選択処理部１９ｈを有する。
【００６２】
通信／通話処理部１９ａは、音声情報や通信データのエンコードやデコードをおこなうことにより音声通話やデータ通信などの実行処理をおこなう処理部である。データ管理部１９ｂは、各機能部間のデータの授受や、記憶部１８に対するデータの書き込み、記憶部１８からのデータの読み出しを管理する管理部である。
【００６３】
表示制御部１９ｃは、表示部１７を制御して種々の情報を表示させる制御部である。また、表示制御部１９ｃは、サーバ装置３０から受信した経路の探索結果の情報を取得し、その後案内標識の撮影が画像撮影部１６によりおこなわれた場合に、撮影された案内標識の画像から抽出データ１８ｃを抽出し、抽出データ１８ｃに対応する分岐点がサーバ装置３０から受け付けた経路において最終地点となる分岐点の１つ手前の分岐点か否かを判定する。
【００６４】
そして、表示制御部１９ｃは、抽出データ１８ｃに対応する分岐点が最終地点となる分岐点の１つ手前の分岐点である場合には、目的地への接近を示すメッセージを表示部１７に表示させる。また、表示制御部１９ｃは、抽出データ１８ｃに対応する分岐点が最終地点となる分岐点の１つ手前の分岐点でない場合には、つぎに通過する分岐点の接近と進行すべき方向および距離の情報とを含んだメッセージを表示部１７に表示させる。
【００６５】
目的地設定処理部１９ｄは、サーバ装置３０から各地点の座標情報を含んだ地図データを受信して地図データを表示部１７に表示させ、入力部１５を介してユーザから目的地の入力を受け付け、さらに受け付けた目的地の座標情報をサーバ装置３０に送信する処理部である。画像撮影制御部１９ｅは、画像撮影部１６を制御して案内標識などの画像撮影を実行させる制御部である。
【００６６】
画像解析部１９ｆは、画像撮影部１６により撮影された案内標識の画像解析をおこない、案内標識に含まれる分岐点の情報を抽出する処理部である。具体的には、画像解析部１９ｆは、図１に示したような道路案内標識５０から画像認識および文字認識をおこなうことにより、分岐する道路の数、方向、地名の情報を抽出したり、交差点名案内標識６０から交差点名の情報を抽出したりする。
【００６７】
画像情報生成部１９ｇは、画像解析部１９ｆによる画像解析結果の情報を受け付けて、図３で説明したような、サーバ装置３０に送信する抽出データ１８ｃを生成する処理部である。
【００６８】
また、画像情報生成部１９ｇは、サーバ装置３０から受信した経路の探索結果の情報を取得し、その後案内標識の撮影が画像撮影部１６によりおこなわれた場合に、撮影された案内標識の画像から抽出データ１８ｃを抽出し、抽出データ１８ｃに対応する分岐点がサーバ装置３０から受け付けた経路の情報に含まれているか否かを判定する。
【００６９】
そして、画像情報生成部１９ｇは、抽出データ１８ｃに対応する分岐点が経路の情報に含まれていない場合に、探索された経路から移動端末装置１０の位置が逸脱したと判定し、サーバ装置３０に抽出データ１８ｃを送信して経路の再探索を実行させる。
【００７０】
分岐点選択処理部１９ｈは、画像情報生成部１９ｇにより生成された抽出データ１８ｃがサーバ装置３０に送信され、サーバ装置３０がその抽出データ１８ｃに基づいて移動端末装置１０の現在位置の特定ができなかった場合に、現在位置に最も近い分岐点の選択をユーザから受け付ける処理をおこなう処理部である。
【００７１】
具体的には、分岐点選択処理部１９ｈは、抽出データ１８ｃがサーバ装置３０に送信され、その抽出データ１８ｃに対応する分岐点がサーバ装置３０により複数検出された場合に、検出されたすべての分岐点の情報をサーバ装置３０から受信する。そして、分岐点選択処理部１９ｈは、それらの分岐点を表示部１７に表示させ、ユーザに現在位置に対応する分岐点の選択を実行させる。
【００７２】
さらに、分岐点選択処理部１９ｈは、ユーザから選択を受け付けた分岐点の情報をサーバ装置３０に送信することにより、現在位置に対応する分岐点の情報をサーバ装置３０に通知する処理をおこなう。
【００７３】
つぎに、図１に示したサーバ装置３０の機能構成について説明する。図５は、図１に示したサーバ装置３０の機能構成を示す図である。図５に示すように、このサーバ装置３０は、通信処理部３１、入力部３２、表示部３３、記憶部３４、制御部３５を有する。
【００７４】
通信処理部３１は、データのエンコードやデコードをおこなうことにより移動端末装置１０との間でデータの送受信をおこなう処理部である。入力部３２は、キーボードやマウスなどの入力デバイスである。表示部３３は、ディスプレイなどの表示デバイスである。
【００７５】
記憶部３４は、ハードディスク装置などの記憶デバイスである。この記憶部３４は、分岐点データ３４ａ、目的地データ３４ｂ、抽出データ３４ｃ、地図データ３４ｄを記憶している。分岐点データ３４ａは、ある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報を記憶したデータである。
【００７６】
図６は、図５に示した分岐点データ３４ａの一例を示す図である。図６に示すように、この分岐点データ３４ａには、要素数、識別子、座標、種別、文字列、分岐数、分岐Ｎｏ．１〜分岐Ｎｏ．４の情報が含まれている。
【００７７】
要素数は、分岐点データ３４ａに含まれる要素の数である（図６の例では「１８１３２」）。ここで、要素とは、経路情報を構成するために用いられる分岐点のことである。識別子は、各要素を識別する識別番号である（図６の例では「１」および「２」）。座標は、各要素に対応する分岐点の座標の情報である（図６の例では「１１度２２分３３秒，３３度４４分５５秒」および「１１度２２分３４秒，３３度４４分５５秒」）。
【００７８】
種別は、各要素に対応する案内標識（各分岐点に設置された案内標識）の種別の情報である（図６の例では「道路案内標識」および「交差点名案内標識」）。文字列は、種別が「交差点名案内標識」である場合の交差点名の情報である。分岐数は、各要素に対応する分岐点における道路の分岐数の情報である（図６の例では「４」）。
【００７９】
分岐Ｎｏ．１〜分岐Ｎｏ．４は、分岐する各道路の情報であり、要素が「道路案内標識」に対応する要素である場合には、角度、文字列、隣接要素識別子、隣接分岐点との距離の情報を含んでいる。
【００８０】
角度は、分岐する各道路の方向を示す角度（図６の例では「０度」、「９０度」、「２７０度」、「１８０度」）の情報である。文字列は、分岐する各道路が向かう方面の地名（図６の例では文字列「ＡＡＡ」、「ＢＢＢ」、「ＣＣＣ」）である。
【００８１】
隣接要素識別子は、当該要素に対応する分岐点から上記角度により指定された方向に進行した場合に最初に通過する分岐点を識別する識別子（図６の例では「２」および「１」）の情報である。隣接分岐点との距離は、当該要素に対応する分岐点と隣接要素識別子により指定された分岐点との間の距離（図６の例では「４００ｍ」）の情報である。
【００８２】
分岐点データ３４ａにおいて、識別子、座標、種別、文字列、分岐数、分岐Ｎｏ．１〜分岐Ｎｏ．４の情報は、要素数分だけ登録される。また、分岐Ｎｏ．１〜分岐Ｎｏ．４の情報は、各要素の分岐数分だけ登録される。
【００８３】
図５の説明に戻ると、目的地データ３４ｂは、移動端末装置１０から受信した目的地の座標の情報である。抽出データ３４ｃは、移動端末装置１０から受信した抽出データ１８ｃであり、この抽出データ１８ｃは、移動端末装置１０が撮影した案内標識から抽出された情報である。地図データ３４ｄは、各地点の座標情報を含んだ地図の画像データである。
【００８４】
制御部１９は、サーバ装置３０を全体制御する制御部である。この制御部３５は、データ管理部３５ａ、表示制御部３５ｂ、分岐点検索部３５ｃ、分岐点選択要求実行部３５ｄ、経路探索部３５ｅを有する。
【００８５】
データ管理部３５ａは、各機能部間のデータの授受や、記憶部３４に対するデータの書き込み、記憶部３４からのデータの読み出しを管理する管理部である。表示制御部３５ｂは、表示部３３を制御して種々の情報を表示させる制御部である。
【００８６】
分岐点検索部３５ｃは、移動端末装置１０から受信した目的地の情報あるいは抽出データ３４ｃを基にして、記憶部３４に記憶された分岐点データ３４ａから目的地あるいは抽出データ３４ｃに該当する分岐点を検索する処理部である。
【００８７】
具体的には、分岐点検索部３５ｃは、移動端末装置１０から受信した目的地の座標情報と、分岐点データ３４ａに含まれる座標の情報とを基にして、目的地に最も近い位置にある分岐点を分岐点データ３４ａから検索する。
【００８８】
また、分岐点検索部３５ｃは、移動端末装置１０から受信した抽出データ３４ｃと、分岐点データ３４ａに含まれる道路案内標識の分岐数、各分岐点における角度、文字列、あるいは、分岐点データ３４ａに含まれる交差点名案内標識の文字列の情報とを比較し、抽出データ３４ｃと一致する分岐点を移動端末装置１０の現在位置に対応する分岐点として分岐点データ３４ａから検索する。
【００８９】
分岐点選択要求実行部３５ｄは、分岐点検索部３５ｃが移動端末装置１０の現在位置に対応する分岐点を抽出データ３４ｃを基にして検索した結果、抽出データ３４ｃと一致する分岐点が分岐点データ３４ａから複数検索された場合に、移動端末装置１０に現在位置に対応する分岐点の選択要求を送信する処理部である。
【００９０】
具体的には、分岐点選択要求実行部３５ｄは、分岐点データ３４ａから分岐点が複数検索された場合に、検索された複数の分岐点の情報を移動端末装置１０に送信し、移動端末装置１０にユーザによる分岐点の選択受け付け処理を実行させる。
【００９１】
そして、分岐点選択要求実行部３５ｄは、ユーザにより選択された分岐点の情報を移動端末装置１０から受信して、その分岐点を移動端末装置１０の現在位置に対応する分岐点として分岐点検索部３５ｃに設定させる。
【００９２】
経路探索部３５ｅは、分岐点検索部３５ｃにより検索された移動端末装置１０の現在位置に対応する分岐点から目的地に最も近い分岐点までの経路を探索する処理部である。具体的には、経路探索部３５ｅは、分岐点データ３４ａの隣接要素識別子の情報を参照して分岐点を順次辿っていくことにより、移動端末装置１０の現在位置に対応する分岐点から目的地に最も近い分岐点までの経路を探索する。ここで、同じ分岐点が２回以上現れる経路が探索された場合には、経路探索部３５ｅは、その経路を破棄して他の経路の探索をおこなう。
【００９３】
また、経路が複数探索された場合には、経路探索部３５ｅは、分岐点データ３４ａの隣接分岐点との距離の情報を参照し、移動端末装置１０の現在位置に対応する分岐点から目的地に最も近い分岐点までの距離が最も短い経路を最適な経路として選択する。なお、ここでは距離が最短である経路を選択することとしているが、通過する分岐点の数が最も少ない経路を選択することとしてもよい。
【００９４】
つぎに、図２に示した移動端末装置１０がおこなう経路情報表示処理の処理手順について説明する。図７−１および図７−２は、図２に示した移動端末装置１０がおこなう経路情報表示処理の処理手順を示すフローチャート（１）および（２）である。
【００９５】
図７−１に示すように、まず、移動端末装置１０の目的地設定処理部１９ｄは、サーバ装置３０から各地点の座標情報を含んだ地図データを受信して地図データを表示部１７に表示させ、入力部１５を介してユーザから目的地の入力を受け付ける（ステップＳ１０１）。
【００９６】
そして、画像撮影部１６は、道路案内標識５０または交差点名案内標識６０の撮影処理を実行する（ステップＳ１０２）。続いて、画像解析部１９ｆは、画像撮影部１６が撮影した道路案内標識５０の画像から分岐点において分岐する道路の数、道路の方向、分岐する道路が向かう方面の地名などを含んだ道路案内情報、または、交差点名案内標識６０の画像から交差点名の情報を抽出する画像解析を実行する（ステップＳ１０３）。
【００９７】
そして、画像情報生成部１９ｇは、図３に示したような道路案内情報または交差点名情報を含んだ抽出データを生成し（ステップＳ１０４）、ユーザから受け付けた目的地の情報を含んだ目的地データと抽出データとをサーバ装置３０に送信する（ステップＳ１０５）。
【００９８】
その後、通信／通話処理部１９ａは、抽出データの応答としてサーバ装置３０により送信される分岐点選択要求あるいは経路データの受信を待ち受ける（ステップＳ１０６）。ここで、分岐点選択要求とは、サーバ装置３０に送信された抽出データに対応する分岐点が複数検索された場合に、そのうちのどれが現在位置に最も近い分岐点かの選択をユーザに促す情報である。この分岐点選択要求は、複数検索された分岐点のリストの情報を含んでいる。
【００９９】
また、経路データは、図４に示したような、移動端末装置１０の現在位置に対応する分岐点から目的地に最も近い分岐点までの経路の情報であり、サーバ装置３０による経路探索の結果得られた経路の情報である。
【０１００】
そして、通信／通話処理部１９ａは、サーバ装置３０から分岐点選択要求を受信したか否かを調べる（ステップＳ１０７）。分岐点選択要求を受信した場合には（ステップＳ１０７，Ｙｅｓ）、分岐点選択処理部１９ｈは、分岐点選択要求に含まれる複数検索された分岐点のリストを表示部１７に表示させ、ユーザから現在位置に対応する分岐点の入力を受け付ける分岐点選択処理を実行する（ステップＳ１０８）。
【０１０１】
そして、分岐点選択処理部１９ｈは、入力を受け付けた分岐点のデータをサーバ装置３０に送信し（ステップＳ１０９）、ステップＳ１０６に移行する。サーバ装置３０は、このデータを受信して現在位置に最も近い分岐点を特定する処理をおこなう。
【０１０２】
サーバ装置３０から分岐点選択要求を受信していない場合には（ステップＳ１０７，Ｎｏ）、通信／通話処理部１９ａは、サーバ装置３０から経路データを受信したか否かを調べる（ステップＳ１１０）。
【０１０３】
経路データを受信していない場合には（ステップＳ１１０，Ｎｏ）、ステップＳ１０６に移行して、通信／通話処理部１９ａは、サーバ装置３０により送信される分岐点選択要求あるいは経路データの受信を待ち受ける。
【０１０４】
経路データを受信した場合には（ステップＳ１１０，Ｙｅｓ）、図７−２に示すように、画像撮影部１６は、道路案内標識または交差点名案内標識の撮影処理実行要求をユーザから受け付けたか否かを調べる（ステップＳ１１１）。
【０１０５】
撮影処理実行要求を受け付けていない場合には（ステップＳ１１１，Ｎｏ）、表示部１７は、表示制御部１９ｃによる制御により現在位置に最も近い分岐点から目的地に最も近い分岐点までの経路（経路に含まれる各分岐点と、各分岐点間の距離、および、各分岐点において進行すべき方向）の情報を表示し（ステップＳ１１２）、ステップＳ１１１に移行する。
【０１０６】
撮影処理実行要求を受け付けた場合には（ステップＳ１１１，Ｙｅｓ）、画像撮影部１６は、道路案内標識５０または交差点名案内標識６０の撮影処理を実行する（ステップＳ１１３）。
【０１０７】
続いて、画像解析部１９ｆは、画像撮影部１６が撮影した道路案内標識５０の画像から分岐点において分岐する道路の数、道路の方向、分岐する道路が向かう方面の地名などを含んだ道路案内情報、または、交差点名案内標識６０の画像から交差点名の情報を抽出する画像解析を実行する（ステップＳ１１４）。
【０１０８】
そして、画像情報生成部１９ｇは、図３に示したような道路案内情報または交差点名情報を含んだ抽出データを生成し（ステップＳ１１５）、抽出データと分岐数、角度、文字列の情報が一致する道路案内標識の要素、あるいは、抽出データと文字列の情報が一致する交差点名案内標識の要素が経路データ内にあるか否かを調べる（ステップＳ１１６）。
【０１０９】
そして、抽出データと情報が一致する要素がない場合には（ステップＳ１１６，Ｎｏ）、画像情報生成部１９ｇは、サーバ装置３０により探索された経路から移動端末装置１０の位置が逸脱したと判定し、生成した抽出データをサーバ装置３０に送信して（ステップＳ１１７）、図７−１のステップＳ１０６に移行する。サーバ装置３０は、この抽出データを受信して移動端末装置１０の現在位置に最も近い分岐点を検索し、再検索した分岐点の情報に基づいて目的地までの経路を再び探索する。
【０１１０】
抽出データと情報が一致する要素がある場合には（ステップＳ１１６，Ｙｅｓ）、表示制御部１９ｃは、情報が一致する要素のつぎの要素、すなわち、情報が一致する要素に対応する分岐点を通過した後、つぎに通過する分岐点に対応する要素が経路データにあるか否かを調べる（ステップＳ１１８）。
【０１１１】
情報が一致する要素のつぎの要素がある場合には（ステップＳ１１８，Ｙｅｓ）、表示制御部１９ｃは、その要素は経路データの最後尾の要素、すなわち、経路データの最終目的地に対応する分岐点の要素であるか否かを調べる（ステップＳ１１９）。
【０１１２】
つぎの要素が経路データの最後尾の要素である場合には（ステップＳ１１９，Ｙｅｓ）、表示部１７は、表示制御部１９ｃによる制御により、目的地への接近を示すメッセージを表示し（ステップＳ１２１）、この経路情報表示処理を終了する。
【０１１３】
ステップＳ１１８において、抽出データと情報が一致する要素のつぎの要素がない場合には（ステップＳ１１８，Ｎｏ）、そのままステップＳ１２１に移行して、表示部１７は、表示制御部１９ｃによる制御により、目的地への接近を示すメッセージを表示する。
【０１１４】
ステップＳ１１９において、抽出データと情報が一致する要素のつぎの要素が経路データの最後尾の要素でない場合には（ステップＳ１１９，Ｎｏ）、表示部１７は、表示制御部１９ｃによる制御により、分岐点の接近およびその分岐点において進行すべき方向・距離を示すメッセージを表示し（ステップＳ１２０）、ステップＳ１１１に移行する。
【０１１５】
つぎに、図５に示したサーバ装置３０がおこなう経路探索処理の処理手順について説明する。図８は、図５に示したサーバ装置３０がおこなう経路探索処理の処理手順を示すフローチャートである。
【０１１６】
図８に示すように、まず、サーバ装置３０の通信処理部３１は、移動端末装置１０により送信された目的地の情報を受信し（ステップＳ２０１）、さらに、図３に示したような、道路案内情報または交差点名案内情報を含んだ抽出データを受信する（ステップＳ２０２）。
【０１１７】
そして、分岐点検索部３５ｃは、抽出データに対応する第１の分岐点を分岐点データ３４ａから検索する（ステップＳ２０３）。この第１の分岐点は、移動端末装置１０の現在位置に対応する分岐点である。
【０１１８】
その後、分岐点選択要求実行部３５ｄは、第１の分岐点が複数検索されたか否かを調べる（ステップＳ２０４）。第１の分岐点が複数検索された場合には（ステップＳ２０４，Ｙｅｓ）、分岐点選択要求実行部３５ｄは、複数検索された第１の分岐点の情報を含んだ分岐点選択要求を移動端末装置１０に送信する（ステップＳ２０５）。
【０１１９】
そして、分岐点選択要求実行部３５ｄは、その分岐点選択要求に応じて移動端末装置１０により送信される選択された分岐点のデータの受信を待ち受け（ステップＳ２０６）、分岐点のデータを受信したか否かを調べる（ステップＳ２０７）。
【０１２０】
分岐点のデータを受信していない場合には（ステップＳ２０７，Ｎｏ）、分岐点選択要求実行部３５ｄは、ステップＳ２０６に移行して分岐点のデータの受信を再度待ち受ける。分岐点のデータを受信した場合には（ステップＳ２０７，Ｙｅｓ）、分岐点検索部３５ｃは、選択された分岐点を第１の分岐点として設定する（ステップＳ２０８）。
【０１２１】
ステップＳ２０８の後、あるいは、ステップＳ２０４において第１の分岐点が１つだけ検索された場合には（ステップＳ２０４，Ｎｏ）、分岐点選択要求実行部３５ｄは、移動端末装置１０から受信した目的地データにより特定される目的地に最も近い第２の分岐点を分岐点データ３４ａから検索する（ステップＳ２０９）。
【０１２２】
そして、経路探索部３５ｅは、第１の分岐点から第２の分岐点に到達する最短距離の経路を検出し（ステップＳ２１０）、検出した経路のデータを移動端末装置１０に送信して（ステップＳ２１１）、この経路探索処理を終了する。なお、図７−２に示したステップＳ１１７の処理により移動端末装置１０から抽出データが送信された場合には、ステップＳ２０２以降の処理が実行される。
【０１２３】
ところで、上記実施例で説明した各種の処理は、あらかじめ用意されたプログラムをコンピュータで実行することによって実現することができる。そこで、以下に、上記各種処理を実現するプログラムを実行するコンピュータの一例について説明する。
【０１２４】
図９は、図２に示した移動端末装置１０となるコンピュータのハードウェア構成を示す図である。このコンピュータは、アンテナ１００、無線通信回路１０１、マイク１０２、スピーカー１０３、入力キー１０４、カメラ１０５、ＬＣＤ１０６、フラッシュメモリ１０７、ＲＡＭ（Random Access Memory）１０８、ＲＯＭ（Read Only Memory）１０９、ＣＰＵ（Central Processing Unit）１１０をバス１１１で接続して構成される。
【０１２５】
ここで、アンテナ１００、無線通信回路１０１、マイク１０２、スピーカー１０３、入力キー１０４、カメラ１０５、ＬＣＤ１０６、フラッシュメモリ１０７は、図２に示したアンテナ１１、無線通信部１２、音声入力部１３、音声出力部１４、入力部１５、画像撮影部１６、表示部１７、記憶部１８にそれぞれ対応する。
【０１２６】
そして、ＲＯＭ１０９には、移動端末装置１０と同等の機能を発揮するプログラム、すなわち、経路情報表示プログラム１０９ａが記憶されている。なお、経路情報表示プログラム１０９ａは、適宜分散して記憶することとしてもよい。
【０１２７】
そして、ＣＰＵ１１０が、経路情報表示プログラム１０９ａをＲＯＭ１０９から読み出して実行することにより、経路情報表示プロセス１１０ａが機能するようになる。この経路情報表示プロセス１１０ａは、図２に示した制御部１９に含まれる通信／通話処理部１９ａ、データ管理部１９ｂ、表示制御部１９ｃ、目的地設定処理部１９ｄ、画像解析部１９ｆ、画像情報生成部１９ｇ、分岐点選択処理部１９ｈの各機能部に対応する。
【０１２８】
また、フラッシュメモリ１０７には、ユーザデータ１０７ａ、画像データ１０７ｂ、抽出データ１０７ｃ、経路データ１０７ｄが記憶される。このユーザデータ１０７ａ、画像データ１０７ｂ、抽出データ１０７ｃ、経路データ１０７ｄは、図２に示した記憶部１８に記憶されるユーザデータ１８ａ、画像データ１８ｂ、抽出データ１８ｃ、経路データ１８ｄにそれぞれ対応する。
【０１２９】
そして、ＣＰＵ１１０は、これらのデータをフラッシュメモリ１０７に記憶するとともに、これらのデータをフラッシュメモリ１０７から読み出してＲＡＭ１０８に記憶させ、ＲＡＭ１０８に記憶されたユーザデータ１０８ａ、画像データ１０８ｂ、抽出データ１０８ｃ、経路データ１０８ｄに基づいて各種データ処理を実行する。
【０１３０】
また、図１０は、図５に示したサーバ装置３０となるコンピュータのハードウェア構成を示す図である。このコンピュータは、ユーザからのデータの入力を受け付ける入力装置２００、表示装置２０１、各種プログラムを記録した記録媒体からプログラムを読み取る媒体読取装置２０２、ネットワークを介して他のコンピュータとの間でデータの授受をおこなうネットワークインターフェース２０３、ＲＡＭ２０４、ＲＯＭ２０５、ＣＰＵ２０６、ＨＤ（Hard Disk）２０７をバス２０８で接続して構成される。
【０１３１】
そして、ＨＤ２０７には、サーバ装置３０の機能と同様の機能を発揮するプログラム、すなわち、図１０に示す経路探索プログラム２０７ｅが記憶されている。なお、経路探索プログラム２０７ｅは、適宜分散して記憶することとしてもよい。
【０１３２】
そして、ＣＰＵ２０６が、経路探索プログラム２０７ｅをＨＤ２０７から読み出して実行することにより、経路探索プロセス２０６ａが機能するようになる。この経路探索プロセス２０６ａは、図５に示した制御部３５に含まれるデータ管理部３５ａ、表示制御部３５ｂ、分岐点検索部３５ｃ、分岐点選択要求実行部３５ｄ、経路探索部３５ｅの各機能部に対応する。
【０１３３】
また、ＨＤ２０７には、分岐点データ２０７ａ、目的地データ２０７ｂ、抽出データ２０７ｃ、地図データ２０７ｄが記憶される。なお、分岐点データ２０７ａ、目的地データ２０７ｂ、抽出データ２０７ｃ、地図データ２０７ｄは、図５に示した分岐点データ３４ａ、目的地データ３４ｂ、抽出データ３４ｃ、地図データ３４ｄにそれぞれ対応する。
【０１３４】
そして、ＣＰＵ２０６は、分岐点データ２０７ａ、目的地データ２０７ｂ、抽出データ２０７ｃ、地図データ２０７ｄをＨＤ２０７に記憶するとともに、分岐点データ２０７ａ、目的地データ２０７ｂ、抽出データ２０７ｃ、地図データ２０７ｄをＨＤ２０７から読み出してＲＡＭ２０４に格納し、ＲＡＭ２０４に格納された分岐点データ２０４ａ、目的地データ２０４ｂ、抽出データ２０４ｃ、地図データ２０４ｄに基づいて各種データ処理を実行する。
【０１３５】
ところで、図９に示した経路情報表示プログラム１０９ａや図１０に示した経路探索プログラム２０７ｅは、必ずしもＲＯＭ１０９やＨＤ２０７に記憶させておく必要はない。たとえば、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカード、ハードディスクドライブ（ＨＤＤ）、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータに接続される「他のコンピュータ（またはサーバ）」などにプログラムを記憶しておき、コンピュータがこれらからプログラムを読み出して実行するようにしてもよい。
【０１３６】
上述してきたように、本実施例では、サーバ装置３０の記憶部３４が、ある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報を分岐点データ３４ａとして記憶し、経路探索部３５ｅが、道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得し、記憶部３４に記憶された情報と取得した情報とに基づいて目的地までの経路を探索することとしたので、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができる。
【０１３７】
また、本実施例では、分岐点検索部３５ｃが、案内標識の撮影により得られた分岐点に係る情報に対応する分岐点を、記憶部３４に記憶された分岐点データ３４ａから検索し、経路検索部３５ｅが、分岐点検索部３５ｃにより検索された分岐点と目的地とを結ぶ経路を探索することとしたので、案内標識の撮影によりユーザの現在位置を容易に特定することができ、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができる。
【０１３８】
また、本実施例では、移動端末装置１０の画像撮影部１６が、道路に設置された案内標識を撮影し、画像情報生成部１９ｇが、撮影した案内標識に係る情報を、当該情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報を記憶した分岐点データ３４ａとに基づいて経路探索をおこなうサーバ装置３０に出力し、通信／通話処理部１９ａが、出力した情報に応じてサーバ装置３０により出力された経路情報を受信し、表示部１７が、受信した経路情報を表示することとしたので、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができる。
【０１３９】
また、本実施例では、サーバ装置３０による経路探索の結果、移動端末装置１０によりサーバ装置３０に出力された情報に対応する分岐点が複数検索された場合に、移動端末装置１０の分岐点選択処理部１９ｈが、探索する経路に係る分岐点の指定を受け付けることとしたので、案内標識の撮影によりユーザの現在位置が特定されなかった場合に確実に現在位置を特定することができる。
【０１４０】
また、本実施例では、移動端末装置１０の画像情報生成部１９ｇは、画像撮影部１６により撮影された案内標識に係る情報に基づいてサーバ装置３０により探索された経路からの逸脱を検出することとしたので、経路からの逸脱を効果的に検出することができる。
【０１４１】
また、本実施例では、移動端末装置１０の画像情報生成部１９ｇは、経路からの逸脱が検出された場合に、画像撮影部１６により撮影された案内標識に係る情報を再度出力し、通信／通話処理部１９ａは、画像情報生成部１９ｇにより再度出力された情報に応じてサーバ装置３０により出力された経路情報を受信することとしたので、ユーザが経路から逸脱した場合でも新たな経路情報を効果的に取得することができる。
【０１４２】
また、本実施例では、移動端末装置１０の表示制御部１９ｃは、画像撮影部１６により撮影された案内標識に係る情報とサーバ装置３０から受信した経路情報とに基づいて目的地が接近したか否かを判定することとしたので、目的地の接近を効果的に検出することができる。
【０１４３】
また、本実施例では、移動端末装置１０の画像情報生成部１９ｇは、画像撮影部１６により撮影された案内標識に係る情報とサーバ装置３０から受信した経路情報とに基づいてサーバ装置３０による探索の結果得られた経路に含まれる分岐点を検出し、表示部１７は、画像情報生成部１９ｇにより分岐点が検出された場合に当該分岐点のつぎに通過する分岐点に係る情報を表示することとしたので、ユーザがつぎに通過する分岐点の名称や進行すべき方向などの情報を効果的に得ることができる。
【０１４４】
また、本実施例では、移動端末装置１０の画像撮影制御部１９ｅが、道路に設置された案内標識の画像撮影部１６による撮影を制御し、画像情報生成部１９ｇが、その制御により撮影された案内標識に係る情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなうサーバ装置３０に対する案内標識に係る情報の出力を制御し、通信／通話処理部１９ａが、その制御により出力された情報に応じてサーバ装置３０により出力された経路情報の受信を制御し、表示制御部１９ｃが、その制御により受信した経路情報の表示を制御することとしたので、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができる。
【０１４５】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施例にて実施されてもよいものである。
【０１４６】
たとえば、上記実施例では、サーバ装置３０が移動端末装置１０から案内標識の情報を受信して経路探索をおこなうこととしているが、本発明はこれに限定されるものではなく、サーバ装置３０が記憶している分岐点データ３４ａを移動端末装置１０に記憶させ、移動端末装置１０にサーバ装置３０がおこなっていた経路探索処理を実行させることとしてもよい。
【０１４７】
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。
【０１４８】
この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１４９】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示のように構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【０１５０】
さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１５１】
（付記１）目的地までの経路を探索する経路探索装置であって、
ある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報を記憶する情報記憶手段と、
道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得する情報取得手段と、
前記情報記憶手段により記憶された情報と前記情報取得手段により取得された情報とに基づいて目的地までの経路を探索する経路探索手段と、
を備えたことを特徴とする経路探索装置。
【０１５２】
（付記２）前記経路探索手段は、前記情報取得手段により取得された情報に対応する分岐点を情報記憶手段に記憶された情報から検索し、検索された分岐点と目的地とを結ぶ経路を探索することを特徴とする付記１に記載の経路探索装置。
【０１５３】
（付記３）目的地までの経路情報を表示する移動端末装置であって、
道路が分岐する分岐点に係る情報が表示された案内標識を撮影する標識撮影手段と、
前記標識撮影手段により撮影された案内標識に係る情報を、当該情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に出力する情報出力手段と、
前記情報出力手段により出力された情報に応じて前記経路探索装置により出力された経路情報を受信する情報受信手段と、
前記情報受信手段により受信された経路情報を表示する情報表示手段と、
を備えたことを特徴とする移動端末装置。
【０１５４】
（付記４）前記経路探索装置による検索の結果、前記情報出力手段により出力された情報に対応する分岐点が複数検索された場合に、探索する経路に係る分岐点の指定を受け付ける分岐点指定受付手段をさらに備えたことを特徴とする付記３に記載の移動端末装置。
【０１５５】
（付記５）前記標識撮影手段により撮影された案内標識に係る情報に基づいて前記経路探索手段により探索された経路からの逸脱を検出する経路逸脱検出手段をさらに備えたことを特徴とする付記３または４に記載の移動端末装置。
【０１５６】
（付記６）前記情報出力手段は、前記経路逸脱検出手段により前記経路からの逸脱が検出された場合に前記経路探索装置に前記標識撮影手段により撮影された案内標識に係る情報を再度出力し、前記情報受信手段は、前記情報出力手段により再度出力された情報に応じて前記経路探索装置により出力された経路情報を受信することを特徴とする付記５に記載の移動端末装置。
【０１５７】
（付記７）前記標識撮影手段により撮影された案内標識に係る情報と前記情報受信手段により受信された経路情報とに基づいて目的地が接近したか否かを判定する目的地接近判定手段をさらに備えたことを特徴とする付記３〜６のいずれか１つに記載の移動端末装置。
【０１５８】
（付記８）前記標識撮影手段により撮影された案内標識に係る情報と前記情報受信手段により受信された経路情報とに基づいて前記経路探索装置による探索の結果得られた経路に含まれる分岐点を検出する分岐点検出手段と、前記分岐点検出手段により分岐点が検出された場合に当該分岐点のつぎに通過する分岐点に係る情報を表示する分岐点情報表示手段とをさらに備えたことを特徴とする付記３〜７のいずれか１つに記載の移動端末装置。
【０１５９】
（付記９）目的地までの経路を探索する経路探索プログラムであって、
道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得する情報取得手順と、
ある分岐点から所定の方向に進行した場合に通過する分岐点に係るあらかじめ記憶された情報と前記情報取得手順により取得された情報とに基づいて目的地までの経路を探索する経路探索手順と、
をコンピュータに実行させることを特徴とする経路探索プログラム。
【０１６０】
（付記１０）目的地までの経路情報を表示する経路情報表示プログラムであって、
道路に設置された案内標識を撮影する標識撮影手順と、
前記標識撮影手順により撮影された案内標識に係る情報を当該情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に出力する情報出力手順と、
前記情報出力手順により出力された情報に応じて前記経路探索装置により出力された経路情報を受信する情報受信手順と、
前記情報受信手順により受信された経路情報を表示する情報表示手順と、
をコンピュータに実行させることを特徴とする経路情報表示プログラム。
【０１６１】
（付記１１）目的地までの経路情報を表示する移動端末装置を制御する移動端末装置制御回路であって、
道路に設置された案内標識の撮影を制御する標識撮影制御手段と、
前記標識撮影制御手段による制御により撮影された案内標識に係る情報に含まれる分岐点に係る情報とある分岐点から所定の方向に進行した場合に通過する分岐点に係る情報とに基づいて経路探索をおこなう経路探索装置に対する案内標識に係る情報の出力を制御する情報出力制御手段と、
前記情報出力制御手段による制御により出力された情報に応じて前記経路探索装置により出力された経路情報の受信を制御する情報受信制御手段と、
前記情報受信制御手段により受信された経路情報の表示を制御する情報表示制御手段と、
を備えたことを特徴とする移動端末装置制御回路。
【０１６２】
（付記１２）目的地までの経路を探索する経路探索方法であって、
道路に設置された案内標識の撮影により得られた分岐点に係る情報を取得する情報取得工程と、
ある分岐点から所定の方向に進行した場合に通過する分岐点に係るあらかじめ記憶された情報と前記情報取得工程により取得された情報とに基づいて目的地までの経路を探索する経路探索工程と、
を含んだことを特徴とする経路探索方法。
【産業上の利用可能性】
【０１６３】
以上のように、本発明に係る経路探索装置および移動端末装置は、ＧＰＳを利用することなく効果的な経路ナビゲーションを実現することができる経路探索システムに有用である。
【図面の簡単な説明】
【０１６４】
【図１】本発明の概念について説明する図である。
【図２】図１に示した移動端末装置１０の機能構成を示す図である。
【図３】図２に示した抽出データ１８ｃの例を示す図である。
【図４】図２に示した経路データ１８ｄの例を示す図である。
【図５】図１に示したサーバ装置３０の機能構成を示す図である。
【図６】図５に示した分岐点データ３４ａの一例を示す図である。
【図７−１】図２に示した移動端末装置１０がおこなう経路情報表示処理の処理手順を示すフローチャート（１）である。
【図７−２】図２に示した移動端末装置１０がおこなう経路情報表示処理の処理手順を示すフローチャート（２）である。
【図８】図５に示したサーバ装置３０がおこなう経路探索処理の処理手順を示すフローチャートである。
【図９】図２に示した移動端末装置１０となるコンピュータのハードウェア構成を示す図である。
【図１０】図５に示したサーバ装置３０となるコンピュータのハードウェア構成を示す図である。
【符号の説明】
【０１６５】
１０    移動端末装置
１１    アンテナ
１２    無線通信部
１３    音声入力部
１４    音声出力部
１５    入力部
１６    画像撮影部
１７    表示部
１８    記憶部
１８ａ    ユーザデータ
１８ｂ    画像データ
１８ｃ    抽出データ
１８ｄ    経路データ
１９    制御部
１９ａ    通信／通話処理部
１９ｂ    データ管理部
１９ｃ    表示制御部
１９ｄ    目的地設定処理部
１９ｅ    画像撮影制御部
１９ｆ    画像解析部
１９ｇ    画像情報生成部
１９ｈ    分岐点選択処理部
２０    基地局
３０    サーバ装置
３１    通信処理部
３２    入力部
３３    表示部
３４    記憶部
３４ａ    分岐点データ
３４ｂ    目的地データ
３４ｃ    抽出データ
３４ｄ    地図データ
３５    制御部
３５ａ    データ管理部
３５ｂ    表示制御部
３５ｃ    分岐点検索部
３５ｄ    分岐点選択要求実行部
３５ｅ    経路探索部
４０    ネットワーク
５０    道路案内標識
６０    交差点名案内標識
【図１】
0004641511.tif 000002
【図２】
0004641511.tif 000003
【図３】
0004641511.tif 000004
【図４】
0004641511.tif 000005
【図５】
0004641511.tif 000006
【図６】
0004641511.tif 000007
【図７−１】
0004641511.tif 000008
【図７−２】
0004641511.tif 000009
【図８】
0004641511.tif 000010
【図９】
0004641511.tif 000011
【図１０】
0004641511.tif 000012