経路誘導システム及びその方法
【課題】ユーザが道を間違える地点を明らかにする。
【解決手段】無線ネットワークを介して接続するナビゲーション端末とセンターサーバを設けた経路誘導システムのナビゲーション端末は、探索した誘導経路から逸脱した経路に関する逸脱経路情報を送信する第１の送信手段、および、探索した記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを受信する第１の受信手段を有する。また、センターサーバは、逸脱経路情報を受信する第２の受信手段、受信した逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定する判定手段、判定した逸脱経路地点の逸脱発生回数に応じて逸脱経路警告リンクテーブルを更新する更新手段、および、逸脱経路警告リンクテーブルをナビゲーション端末に送信する第２の送信手段を有する。
【解決手段】無線ネットワークを介して接続するナビゲーション端末とセンターサーバを設けた経路誘導システムのナビゲーション端末は、探索した誘導経路から逸脱した経路に関する逸脱経路情報を送信する第１の送信手段、および、探索した記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを受信する第１の受信手段を有する。また、センターサーバは、逸脱経路情報を受信する第２の受信手段、受信した逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定する判定手段、判定した逸脱経路地点の逸脱発生回数に応じて逸脱経路警告リンクテーブルを更新する更新手段、および、逸脱経路警告リンクテーブルをナビゲーション端末に送信する第２の送信手段を有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、間違いやすい分岐の注意をユーザへ警告する経路誘導システム及びその方法に関する。
【背景技術】
【０００２】
近年、無線ネットワークを経由することでインターネットへの接続機能を持ったナビゲーション端末が普及しつつある。これにより従来は不可能であった、インターネットに接続するサーバが、移動中の車両の情報を取得することや、移動中の車両に情報を配信することが可能になった。
【０００３】
従来のナビゲーション端末(以下、端末)では、表示するデータの内容や表示するタイミングの決定は端末の中に組み込まれているデータに依存していた。しかし、端末が無線ネットワークに接続する機能を持つことにより、ネットワーク通信の双方向性を用い、端末が取得したユーザ行動のデータをサーバへ集めて利用することや、集めたデータを解析して、その結果を端末に配信することが可能になった。
【０００４】
端末に向けた、端末ユーザの行動データを利用するサービスとして、端末ユーザが地図データ、誘導ルート、誘導ガイダンスにエラーがあると判断した際に、ユーザが明示的にそのエラーを指摘することで、それらのエラーの改善に役立てるというものがある（特許文献1）。特許文献1の技術により、ユーザが不満に思う点の改善に役立てることができる。
【０００５】
また端末が車載されている場合、ユーザの走行履歴を集め、その解析により誘導精度を向上するという技術がある(特許文献2)。特許文献2の技術により、端末は多くのユーザの経路選択ノウハウを反映した経路誘導を実現することができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００2-221422号公報
【特許文献２】特開２００9-2817号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ナビゲーション端末は、画面表示、音声案内により、探索した経路を走行するようにユーザを誘導する。車両が交差点などの分岐に差し掛かると、探索した経路に沿って直進や右左折するように、進行方向を案内する。
【０００８】
しかし実際の車両走行では、５差路、６差路、ロータリー構造のように分岐が複雑であったり、複数の分岐が短距離の区間に連なっている等の道路構造の複雑さにより、ナビゲーション端末による誘導があっても、ユーザ(運転者)は道を間違えるということがある。間違える原因が道路の構造にある場合、多くのユーザが同じ分岐で同じような道の間違え方をする。
【課題を解決するための手段】
【０００９】
開示される経路誘導システム及びその方法は上記課題を解決する、ユーザ行動履歴を利用することで道間違いの多い分岐を判定しユーザに注意を促す技術である。
【００１０】
具体的には、ナビゲーション端末と、ナビゲーション端末と無線ネットワークを介して接続するセンターサーバを設けた経路誘導システム及びその方法である。
【００１１】
ナビゲーション端末は、探索した誘導経路から逸脱した経路に関する逸脱経路情報を送信する第１の送信手段、および、探索した記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを受信する第１の受信手段を有する。
【００１２】
センターサーバは、逸脱経路情報を受信する第２の受信手段、受信した逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定する判定手段、判定した逸脱経路地点の逸脱発生回数に応じて逸脱経路警告リンクテーブルを更新する更新手段、および、逸脱経路警告リンクテーブルをナビゲーション端末に送信する第２の送信手段を有する。
【００１３】
経路誘導システム及びその方法の他の態様は、センターサーバは、ナビゲーション端末から受信する逸脱経路情報を逸脱履歴として保存し、保存した逸脱履歴に基づいて、逸脱しやすい逸脱経路地点を判定する。
【００１４】
経路誘導システム及びその方法のさらに他の態様は、ナビゲーション端末は、探索した誘導経路上の分岐点に到達し、分岐点が逸脱経路警告リンクテーブルに逸脱経路地点情報として含まれているとき、警告を出力する出力手段を有する。
【発明の効果】
【００１５】
開示される経路誘導システム及びその方法によれば、ユーザが道を間違える地点を明らかにできる。
【図面の簡単な説明】
【００１６】
【図１】経路誘導システムの構成例である。
【図２】ナビアプリケーションプログラムの機能ブロック図である。
【図３】センターサーバプログラムの機能ブロック図である。
【図４】逸脱履歴保存部の例である。
【図５】ユーザ逸脱経路履歴データベースの例である。
【図６】逸脱経路フラグデータベースの例である。
【図７】逸脱経路警告リンクテーブルの例である。
【図８】ナビゲーション端末のGUIの一例である。
【図９】ナビゲーションプログラムの処理フローの例である。
【図１０Ａ】センターサーバプログラムの処理フローの例である。
【図１０Ｂ】センターサーバプログラムの処理フローの例である。
【図１１Ａ】ユーザ、ナビゲーション端末、センターサーバ間の動作シーケンスの一例である。
【図１１Ｂ】ユーザ、ナビゲーション端末、センターサーバ間の動作シーケンス一例である。
【発明を実施するための形態】
【００１７】
以下、無線ネットワークを介して接続するナビゲーション端末とセンターサーバを設けた経路誘導システムの実施形態について図面を用いて説明する。
【００１８】
ナビゲーション端末は、探索した誘導経路から逸脱した経路に関する逸脱経路情報をセンターサーバへ送信する。センターサーバは、ナビゲーション端末からの逸脱経路情報を受信し、受信した逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定し、判定した逸脱経路地点の逸脱発生回数に応じて、探索した前記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを更新し、逸脱経路警告リンクテーブルをナビゲーション端末に送信する。ナビゲーション端末は、逸脱経路警告リンクテーブルを受信する。
【００１９】
また、センターサーバは、ナビゲーション端末から受信する逸脱経路情報を逸脱履歴として保存し、保存した逸脱履歴に基づいて、逸脱しやすい逸脱経路地点を判定する。
【００２０】
さらに、ナビゲーション端末は、探索した誘導経路上の分岐点に到達し、分岐点が逸脱経路警告リンクテーブルに逸脱経路地点情報として含まれているとき、警告を出力する。
【００２１】
以下、詳細に説明する。図1に、本実施形態に関わる経路誘導システムの構成例を示す。
【００２２】
ナビゲーション端末（以下、端末）１０１は、携帯電話網等の無線ネットワーク１０２を介してセンターサーバ１０３と接続する。端末１０１は、自動車等の車両に搭載されていても良いし、ユーザが携行するものでも良い。
【００２３】
ナビゲーション端末１０１は、CPU104と、メモリ105と、ディスプレイやスピーカ及びそれらを制御する出力装置106と、タッチパネルやスイッチ等及びそれらを制御する入力装置107と、GPS信号受信機や慣性センサ等を有する測位装置108と、ハードディスクドライブやフラッシュメモリ等の外部記憶装置109と、インターネット等のネットワークに接続するための通信インターフェイス(通信IF)110が、バスにより接続された構成である。
【００２４】
センタサーバ１０３は、CPU112と、メモリ113と、ハードディスクドライブやフラッシュメモリ等の外部記憶装置114と、インターネット等のネットワークに接続するための通信IF115が、バスにより接続された構成である。
【００２５】
図2に、ナビゲーション端末１０１のCPU104が実行するナビアプリケーションプログラム２００の機能ブロック図を示す。
【００２６】
ナビアプリケーションプログラム２００は、ユーザ操作取得部202、位置座標取得部204、逸脱経路警告リンクリスト受信部205、逸脱経路警告リンクリスト保存部206、地図情報データベース２０８、誘導経路算出部209、誘導経路保存部２１０、誘導経路表示部211、逸脱経路警告出力部212、逸脱経路判定部214、逸脱履歴保存部215、逸脱経路情報送信部216、端末情報送信部217の各処理部を有する。
【００２７】
入力ハンドラ201は、入力装置107の動作（たとえば、ユーザによるタッチパネルへのタッチ）に応答して呼び出され、ユーザ操作取得部202を呼び出す。
【００２８】
ユーザ操作取得部202は、入力装置107からの、ユーザによるタッチパネル操作などの操作内容を取得する。
【００２９】
位置座標取得部204は、測位装置108からの測位データを解析し、解析結果としてのナビゲーション端末１０１の位置座標を、誘導経路算出部209、逸脱経路警告表示部212、及び逸脱経路判定部214に渡す。
【００３０】
逸脱経路警告リンクリスト受信部205は、通信IF110を介してセンターサーバ１０３から受信したデータである逸脱経路警告リンクリストを、逸脱経路警告リンクリスト保存部206に渡す。
【００３１】
逸脱経路警告リンクリスト保存部206は、逸脱経路警告リンクリスト受信部205から受け取った逸脱経路警告リンクリストを保存する。
【００３２】
地図情報データベース２０８は地図情報を保存し、この地図情報は、誘導経路算出部209による経路探索、逸脱経路判定部214による逸脱経路地点の判定、及び、誘導経路表示部211による誘導経路の表示に使用される。この地図情報は、道路の各分岐点に一意な方向付きリンクと分岐点の地名（名称）を持つ。
【００３３】
誘導経路算出部209は、現在地から目的地への経路を探索する。
【００３４】
誘導経路保存部２１０は、誘導経路算出部209が求めた誘導経路を保存し、誘導経路表示部211や逸脱経路判定部214から要求に応じて、保存してある誘導経路を渡す。後述するように、目的地を同じにして誘導経路を再計算（再探索）する場合があるが、探索した各誘導経路は目的地に到達するまで、誘導経路保存部２１０から削除されない。
【００３５】
誘導経路表示部211は、地図情報データベース２０８と誘導経路を基に、ナビゲーション端末１０１の出力装置106への誘導経路表示データを生成し、生成したデータを出力装置106へ出力する。
【００３６】
逸脱経路警告表示部212は、逸脱経路警告リンクリスト保存部206に保存されている逸脱経路警告リスト、位置座標取得部204からの位置座標、誘導経路保存部２１０に保存してある誘導経路に従い、逸脱経路警告を生成し、生成した逸脱経路警告を出力装置106へ出力する。
【００３７】
逸脱経路判定部214は、位置座標取得部204からの位置座標、誘導経路保存部２１０に保存してある誘導経路のデータを基に逸脱経路の発生を判定、その結果（逸脱経路発生地点を含む逸脱経路情報）を逸脱経路情報送信部216と逸脱履歴保存部215へ渡す。
【００３８】
逸脱履歴保存部215は、逸脱経路判定部214からの逸脱経路発生地点を含む逸脱経路情報を保存する。
【００３９】
逸脱経路情報送信部216は、逸脱経路判定部214から受け取った逸脱経路情報をセンターサーバ１０３へ通信IF110を介して送信する。
【００４０】
端末情報送信部217は、ナビゲーション端末１０１が起動した、ユーザがナビゲーション端末１０１を操作したなどの端末状態の情報をセンターサーバ１０３へ通信IF110を介して送信する。
【００４１】
図3にセンターサーバ１０３のCPU112が実行するセンターサーバプログラム３００の機能ブロック図を示す。
【００４２】
センターサーバプログラム３００は、逸脱経路情報受信部302、ユーザ逸脱経路履歴データベース３０３、逸脱経路判定部304、逸脱警告リンクデータベース３０７、逸脱経路フラグ計算部306、逸脱経路警告リンクデータベース３０７、逸脱経路リンクリスト送信部308の各処理部を有する。
【００４３】
逸脱経路情報受信部302は、ナビゲーション端末１０１から逸脱経路情報を受信し、受信した逸脱経路情報をユーザ逸脱経路履歴データベース３０３に保存し、逸脱経路判定部304を呼び出す。
【００４４】
ユーザ逸脱経路履歴データベース３０３は、逸脱経路情報を保存、蓄積する。
【００４５】
逸脱経路判定部304は、ユーザ逸脱経路履歴データベース３０３に蓄積された逸脱経路情報を基に、経路逸脱の発生の有無を判定する。その判定結果を逸脱経路フラグデータベース３０５と逸脱経路フラグ計算部306に渡す。
【００４６】
逸脱経路フラグデータベース３０５は、逸脱経路判定部304による判定結果を保存する。また、逸脱経路フラグ計算部306による結果を保存する。
【００４７】
逸脱経路フラグ計算部306は、逸脱経路フラグデータベース３０５に保存された逸脱経路判定部304の判定結果を基に逸脱経路フラグのON/OFFを決定し、その決定結果を逸脱経路フラグデータベース３０５に保存する。また、逸脱経路フラグをONにした逸脱経路地点と逸脱経路リンクを逸脱経路警告リンクデータベース３０７に保存する。
【００４８】
逸脱経路警告リンクデータベース３０７は、逸脱経路フラグ計算部306で算出された逸脱経路地点と逸脱経路リンクを保存する。
【００４９】
逸脱経路リンクリスト送信部308は、逸脱警告リンクデータベース３０７の内容をナビゲーション端末１０１へ通信IF115を介して送信する。
【００５０】
図4は、逸脱経路情報を保存した逸脱履歴保存部215の例である。
【００５１】
逸脱履歴保存部215は、逸脱経路判定部214からの逸脱経路情報を、誘導経路に対する経路逸脱の履歴として保存している。誘導リンク列401は、経路逸脱直前にナビゲーション端末１０１が案内していた誘導経路を示す。走行リンク列402は、誘導経路に対して逸脱した経路を示す。逸脱経路リンク403は、誘導経路を逸脱したと判定された場所(分岐)のリンクを示す。逸脱経路地点404は、逸脱経路リンク403が示す分岐点の地名を示す。逸脱日時405は、経路逸脱が判定された日時を示す。
【００５２】
図5は、ナビゲーション端末１０１からの逸脱経路情報を、センターサーバ１０３が保存したユーザ逸脱経路履歴データベース３０３の例である。
【００５３】
ユーザID501は、逸脱経路情報を送信したユーザ（ナビゲーション端末１０１）を示すIDである。誘導リンク列502は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の誘導リンク列401に相当するデータであり、逸脱経路情報を送信したユーザが経路逸脱直前に案内されていた誘導ルートを示す。走行リンク列503は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の走行リンク列402に相当するデータであり、逸脱経路情報を送信したユーザが実際に走行したリンクを表す。逸脱経路リンク504は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の逸脱経路リンク403に相当するデータであり、逸脱経路情報を送信したユーザが経路逸脱と判定された地点のリンクを示す。逸脱経路地点505は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の逸脱経路地点404に相当するデータであり、逸脱経路情報を送信したユーザの経路逸脱と判定された地点の地点名を示す。逸脱日時506は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の逸脱日時405に相当するデータであり、逸脱経路情報を送信したユーザの経路逸脱が発生した日時を示す。
【００５４】
図6は、センターサーバ１０３の逸脱経路フラグデータベース３０５の例である。
【００５５】
逸脱経路フラグデータベース３０５は、逸脱経路判定部304がユーザ逸脱経路履歴データベース３０３を基に、経路逸脱の発生地点に対応して逸脱経路フラグ計算部306で求めた結果を記録する。逸脱経路地点601は、経路逸脱が発生した地点名を示す。逸脱経路リンク602は、経路逸脱が発生した逸脱経路地点601に対応するリンクを示す。逸脱経路発生回数603は、逸脱経路地点601に示される地点がユーザ逸脱経路履歴データベース３０３に逸脱経路リンク504として記録された回数を示す。逸脱経路フラグ604は、逸脱経路フラグ計算部306が逸脱経路発生回数603を基に求めた、逸脱経路地点601に示される地点の逸脱経路警告リンクリストへの記録可否のフラグを示す。
【００５６】
図7は、逸脱経路警告リンクデータベース３０７に保存される逸脱経路警告リンクリストテーブル700の例である。逸脱経路地点701は、逸脱経路警告を表示する地点名を示す。逸脱経路リンク702は、逸脱経路警告を表示する分岐へ進入するリンクを示す。逸脱経路警告リンクデータベース３０７に保存されている逸脱経路警告リンクリスト700は、ナビゲーション端末１０１へ送信され、逸脱経路警告リンクリスト保存部206に保存される。
【００５７】
図8に、ナビゲーション端末１０１のGUIの一例を示す。図8のGUIは、地図を表示する地図表示領域801、分岐への進入経路を示す誘導経路表示領域802、分岐の地点名を表示する地名表示部803、逸脱経路警告を表示する逸脱経路警告表示部803を含む。
【００５８】
ユーザが分岐地点に到達し、その進入経路が逸脱経路警告リンクリスト保存部206に保存されている逸脱経路警告リンクリスト700に含まれるならば、逸脱経路警告表示部803に警告を表示する。なおこの警告は、音声等によっても良い。
【００５９】
図9は、ナビアプリケーションプログラム２００の処理フローの例である。
【００６０】
ナビゲーション端末１０１が起動すると(901)、端末情報送信部217が通信IF110を介してセンターサーバ１０３へ、端末のIDを含むナビ起動通知を送信する(902)。センターサーバ１０３は起動通知の受信に応答して、逸脱経路警告リンクリスト保存部206に保存されている逸脱経路警告リンクリスト700を送信してくるので、その逸脱経路警告リンクリスト700を受信する（903）。次にユーザが目的地を設定する(904)。設定された目的地に従い誘導経路算出部209が誘導経路を探索し(905)、誘導を開始する(906)。
【００６１】
逸脱経路警告サービスの継続に伴い、逸脱経路警告リンクリスト700のデータ量が多くなるので、次のようにしてもよい。ユーザによるナビゲーション端末１０１に目的地の設定に応答して、端末起動通知を送信する。このとき、端末起動通知に端末のIDのほかに、ナビゲーション端末１０１の現在地、及び、ユーザが設定した目的地を含む。このようにすることにより、センターサーバ１０３は、ナビゲーション端末１０１の現在地及び目的地を含む領域（目的地への想定される誘導経路を含む領域よりも、やや広い領域であり、誘導経路からの経路逸脱を想定した領域）に含まれる逸脱経路地点701のデータを選択的に、ナビゲーション端末１０１に送信することができる。
【００６２】
目的地に到達するまで(907)、誘導経路算出部209が、分岐点に到達しているかを判定する(908)。到達していなければ、ステップ907に戻る。分岐点に到達したら、その分岐点に到達した際の進入リンクが逸脱経路リンクリスト700に存在するかを判定し（909）、存在しなければ、ステップ911の判定に移る。逸脱経路リンクリスト700に進入リンクが存在するならば、逸脱経路警告を表示し(910)、逸脱経路判定部214による誘導経路からの逸脱を判定する(911)。誘導経路から逸脱していなければステップ907に戻る。逸脱していれば、逸脱経路判定部214が逸脱経路を逸脱履歴保存部215に保存する(912)。処理905に戻り、誘導経路を再計算し(905)、再計算した誘導経路に従って誘導を継続する（906）。目的地に到着したら（907）、逸脱経路送信条件を満たしているかを判定する（916）。満たしていなければ、端末のIDと逸脱経路情報を送信し(917)、処理を終了する。満たしていなければ、逸脱経路情報を削除して処理を終了する(918)。逸脱経路送信条件は、目的地到着前の実際の走行経路が、誘導ルート保存部２１０に保存されている、再計算される前（多くの場合は直前であるが、誘導経路算出部209のアルゴリズムに依存して必ずしも直前とは限らない。）の誘導経路に経路逸脱発生後に戻った場合とする。
【００６３】
図10A及び図10Bは、センターサーバプログラム３００の処理フローの例である。
【００６４】
図10Aは、ナビゲーション端末１０１が起動し、ナビゲーション端末１０１からナビ起動通知を受け取ったときの、センターサーバプログラム３００の処理フローを示す。ナビ起動通知を受信すると(1001)、逸脱経路リンクリスト送信部308が逸脱経路警告リンクデータベース３０７から読み出した(1002)、逸脱経路警告リンクリストテーブル700の内容を送信する(1003)。
【００６５】
図10Bは、逸脱経路情報送信部216から逸脱経路情報受信部302が逸脱経路情報を受信したときの処理フローを示す。逸脱経路情報を受信すると（1004)、 逸脱経路情報受信部302は逸脱経路情報をユーザ逸脱経路履歴データベース３０３に保存する(1005)。次に逸脱経路判定部304がユーザ逸脱経路履歴データベース３０３の内容を読み込み、逸脱経路かを判定し、逸脱経路ならば逸脱経路発生回数603を加算し、逸脱経路でなければ逸脱経路発生回数603を減算する(1006)。この判定条件は、ユーザ逸脱経路履歴データベース３０３を参照し、ユーザが過去に同じ誘導リンク列に対して同じ逸脱経路リンクを一定回数以上走行しているならば、ユーザが意図的に誘導ルートに従っていないと判断して逸脱経路発生回数603を減算し、そうでなければ加算する。すなわち、ユーザが故意に誘導ルートを逸脱した場合は、ユーザが道を間違えたのではないので、逸脱しやすいと判定する逸脱経路地点から除く。逸脱経路発生回数603が所定回数を以上ならば逸脱経路フラグ604をONし、所定回数未満ならば逸脱経路フラグ604をOFFする（1007）。逸脱経路フラグ604がONならば、逸脱経路警告リンクリストテーブル700を更新する(1008)。
【００６６】
図11A及び図11Bは、ユーザ、ナビゲーション端末１０１、センターサーバ１０２間の動作シーケンスの一例である。
【００６７】
ユーザがナビ起動操作をする(1１０１)。起動後(1１０２)、ナビゲーション端末１０１は、端末のIDを含むナビ起動通知をセンターサーバ１０３へ送り(1１０３)、ユーザへ目的地の入力を指示する(1104)。センターサーバ１０３では逸脱経路警告リンクテーブル700を逸脱経路警告リンクデータベース３０７より呼び出し(1105)、ナビゲーション端末１０１へ送る(1107)。ユーザは目的地を入力し(1106)、それに従いナビゲーション端末１０１は誘導経路を計算し(1108)、誘導経路をユーザに向けて表示する(1009)。誘導を開始すると(1110)、移動を開始する(1111)。分岐点に到達すると(1112)、逸脱経路警告を表示するか判定する(1113)。表示が必要ならば、逸脱経路警告を表示する(1114)。逸脱経路を検知したら(1115)、検知した逸脱経路を保存し(1116)、誘導ルートを再計算する(1107)。この後の処理は逸脱経路送信条件を満たすかどうかで変わる。
【００６８】
逸脱経路送信条件を満たした場合、逸脱経路情報を保存する(1118)。目的地に到着し(1119)、ナビ終了操作実行後(1120)、保存した逸脱経路情報と端末のIDをセンターサーバ１０３へ送り(1121)、処理を終了する(1122)。逸脱経路情報を受信したセンターサーバ１０３は、逸脱経路情報をユーザ逸脱経路履歴データベース３０３に保存し(1123)、逸脱経路フラグ604を再計算し(1124)、逸脱経路警告リンクリストテーブル700を更新する(1125)。
【００６９】
逸脱経路送信条件を満たさない場合の、図11Aの処理1117に続く動作シーケンスを図11Bに示す。逸脱経路送信条件を満たさなかった場合、目的地に到着し(1119)、ユーザがナビ終了操作をした際(1120)、逸脱経路情報を削除し(1126)、処理を終了する(1122)。
【００７０】
以上で説明した実施形態により、ユーザの発信した情報を基にした道間違えの多い地点への警告表示が可能になる。
【符号の説明】
【００７１】
１０１…ナビゲーション端末、１０２…無線ネットワーク、１０３…センターサーバ、２００…ナビアプリケーションプログラム、２０６…逸脱経路警告リンクリスト保存部、２０８…地図情報データベース、２１０…誘導経路保存部、２１５…逸脱履歴保存部、３００…センターサーバプログラム、３０３…ユーザ逸脱経路履歴データベース、３０５…逸脱経路フラグデータベース、３０７…逸脱経路警告リンクデータベース。
【技術分野】
【０００１】
本発明は、間違いやすい分岐の注意をユーザへ警告する経路誘導システム及びその方法に関する。
【背景技術】
【０００２】
近年、無線ネットワークを経由することでインターネットへの接続機能を持ったナビゲーション端末が普及しつつある。これにより従来は不可能であった、インターネットに接続するサーバが、移動中の車両の情報を取得することや、移動中の車両に情報を配信することが可能になった。
【０００３】
従来のナビゲーション端末(以下、端末)では、表示するデータの内容や表示するタイミングの決定は端末の中に組み込まれているデータに依存していた。しかし、端末が無線ネットワークに接続する機能を持つことにより、ネットワーク通信の双方向性を用い、端末が取得したユーザ行動のデータをサーバへ集めて利用することや、集めたデータを解析して、その結果を端末に配信することが可能になった。
【０００４】
端末に向けた、端末ユーザの行動データを利用するサービスとして、端末ユーザが地図データ、誘導ルート、誘導ガイダンスにエラーがあると判断した際に、ユーザが明示的にそのエラーを指摘することで、それらのエラーの改善に役立てるというものがある（特許文献1）。特許文献1の技術により、ユーザが不満に思う点の改善に役立てることができる。
【０００５】
また端末が車載されている場合、ユーザの走行履歴を集め、その解析により誘導精度を向上するという技術がある(特許文献2)。特許文献2の技術により、端末は多くのユーザの経路選択ノウハウを反映した経路誘導を実現することができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００2-221422号公報
【特許文献２】特開２００9-2817号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ナビゲーション端末は、画面表示、音声案内により、探索した経路を走行するようにユーザを誘導する。車両が交差点などの分岐に差し掛かると、探索した経路に沿って直進や右左折するように、進行方向を案内する。
【０００８】
しかし実際の車両走行では、５差路、６差路、ロータリー構造のように分岐が複雑であったり、複数の分岐が短距離の区間に連なっている等の道路構造の複雑さにより、ナビゲーション端末による誘導があっても、ユーザ(運転者)は道を間違えるということがある。間違える原因が道路の構造にある場合、多くのユーザが同じ分岐で同じような道の間違え方をする。
【課題を解決するための手段】
【０００９】
開示される経路誘導システム及びその方法は上記課題を解決する、ユーザ行動履歴を利用することで道間違いの多い分岐を判定しユーザに注意を促す技術である。
【００１０】
具体的には、ナビゲーション端末と、ナビゲーション端末と無線ネットワークを介して接続するセンターサーバを設けた経路誘導システム及びその方法である。
【００１１】
ナビゲーション端末は、探索した誘導経路から逸脱した経路に関する逸脱経路情報を送信する第１の送信手段、および、探索した記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを受信する第１の受信手段を有する。
【００１２】
センターサーバは、逸脱経路情報を受信する第２の受信手段、受信した逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定する判定手段、判定した逸脱経路地点の逸脱発生回数に応じて逸脱経路警告リンクテーブルを更新する更新手段、および、逸脱経路警告リンクテーブルをナビゲーション端末に送信する第２の送信手段を有する。
【００１３】
経路誘導システム及びその方法の他の態様は、センターサーバは、ナビゲーション端末から受信する逸脱経路情報を逸脱履歴として保存し、保存した逸脱履歴に基づいて、逸脱しやすい逸脱経路地点を判定する。
【００１４】
経路誘導システム及びその方法のさらに他の態様は、ナビゲーション端末は、探索した誘導経路上の分岐点に到達し、分岐点が逸脱経路警告リンクテーブルに逸脱経路地点情報として含まれているとき、警告を出力する出力手段を有する。
【発明の効果】
【００１５】
開示される経路誘導システム及びその方法によれば、ユーザが道を間違える地点を明らかにできる。
【図面の簡単な説明】
【００１６】
【図１】経路誘導システムの構成例である。
【図２】ナビアプリケーションプログラムの機能ブロック図である。
【図３】センターサーバプログラムの機能ブロック図である。
【図４】逸脱履歴保存部の例である。
【図５】ユーザ逸脱経路履歴データベースの例である。
【図６】逸脱経路フラグデータベースの例である。
【図７】逸脱経路警告リンクテーブルの例である。
【図８】ナビゲーション端末のGUIの一例である。
【図９】ナビゲーションプログラムの処理フローの例である。
【図１０Ａ】センターサーバプログラムの処理フローの例である。
【図１０Ｂ】センターサーバプログラムの処理フローの例である。
【図１１Ａ】ユーザ、ナビゲーション端末、センターサーバ間の動作シーケンスの一例である。
【図１１Ｂ】ユーザ、ナビゲーション端末、センターサーバ間の動作シーケンス一例である。
【発明を実施するための形態】
【００１７】
以下、無線ネットワークを介して接続するナビゲーション端末とセンターサーバを設けた経路誘導システムの実施形態について図面を用いて説明する。
【００１８】
ナビゲーション端末は、探索した誘導経路から逸脱した経路に関する逸脱経路情報をセンターサーバへ送信する。センターサーバは、ナビゲーション端末からの逸脱経路情報を受信し、受信した逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定し、判定した逸脱経路地点の逸脱発生回数に応じて、探索した前記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを更新し、逸脱経路警告リンクテーブルをナビゲーション端末に送信する。ナビゲーション端末は、逸脱経路警告リンクテーブルを受信する。
【００１９】
また、センターサーバは、ナビゲーション端末から受信する逸脱経路情報を逸脱履歴として保存し、保存した逸脱履歴に基づいて、逸脱しやすい逸脱経路地点を判定する。
【００２０】
さらに、ナビゲーション端末は、探索した誘導経路上の分岐点に到達し、分岐点が逸脱経路警告リンクテーブルに逸脱経路地点情報として含まれているとき、警告を出力する。
【００２１】
以下、詳細に説明する。図1に、本実施形態に関わる経路誘導システムの構成例を示す。
【００２２】
ナビゲーション端末（以下、端末）１０１は、携帯電話網等の無線ネットワーク１０２を介してセンターサーバ１０３と接続する。端末１０１は、自動車等の車両に搭載されていても良いし、ユーザが携行するものでも良い。
【００２３】
ナビゲーション端末１０１は、CPU104と、メモリ105と、ディスプレイやスピーカ及びそれらを制御する出力装置106と、タッチパネルやスイッチ等及びそれらを制御する入力装置107と、GPS信号受信機や慣性センサ等を有する測位装置108と、ハードディスクドライブやフラッシュメモリ等の外部記憶装置109と、インターネット等のネットワークに接続するための通信インターフェイス(通信IF)110が、バスにより接続された構成である。
【００２４】
センタサーバ１０３は、CPU112と、メモリ113と、ハードディスクドライブやフラッシュメモリ等の外部記憶装置114と、インターネット等のネットワークに接続するための通信IF115が、バスにより接続された構成である。
【００２５】
図2に、ナビゲーション端末１０１のCPU104が実行するナビアプリケーションプログラム２００の機能ブロック図を示す。
【００２６】
ナビアプリケーションプログラム２００は、ユーザ操作取得部202、位置座標取得部204、逸脱経路警告リンクリスト受信部205、逸脱経路警告リンクリスト保存部206、地図情報データベース２０８、誘導経路算出部209、誘導経路保存部２１０、誘導経路表示部211、逸脱経路警告出力部212、逸脱経路判定部214、逸脱履歴保存部215、逸脱経路情報送信部216、端末情報送信部217の各処理部を有する。
【００２７】
入力ハンドラ201は、入力装置107の動作（たとえば、ユーザによるタッチパネルへのタッチ）に応答して呼び出され、ユーザ操作取得部202を呼び出す。
【００２８】
ユーザ操作取得部202は、入力装置107からの、ユーザによるタッチパネル操作などの操作内容を取得する。
【００２９】
位置座標取得部204は、測位装置108からの測位データを解析し、解析結果としてのナビゲーション端末１０１の位置座標を、誘導経路算出部209、逸脱経路警告表示部212、及び逸脱経路判定部214に渡す。
【００３０】
逸脱経路警告リンクリスト受信部205は、通信IF110を介してセンターサーバ１０３から受信したデータである逸脱経路警告リンクリストを、逸脱経路警告リンクリスト保存部206に渡す。
【００３１】
逸脱経路警告リンクリスト保存部206は、逸脱経路警告リンクリスト受信部205から受け取った逸脱経路警告リンクリストを保存する。
【００３２】
地図情報データベース２０８は地図情報を保存し、この地図情報は、誘導経路算出部209による経路探索、逸脱経路判定部214による逸脱経路地点の判定、及び、誘導経路表示部211による誘導経路の表示に使用される。この地図情報は、道路の各分岐点に一意な方向付きリンクと分岐点の地名（名称）を持つ。
【００３３】
誘導経路算出部209は、現在地から目的地への経路を探索する。
【００３４】
誘導経路保存部２１０は、誘導経路算出部209が求めた誘導経路を保存し、誘導経路表示部211や逸脱経路判定部214から要求に応じて、保存してある誘導経路を渡す。後述するように、目的地を同じにして誘導経路を再計算（再探索）する場合があるが、探索した各誘導経路は目的地に到達するまで、誘導経路保存部２１０から削除されない。
【００３５】
誘導経路表示部211は、地図情報データベース２０８と誘導経路を基に、ナビゲーション端末１０１の出力装置106への誘導経路表示データを生成し、生成したデータを出力装置106へ出力する。
【００３６】
逸脱経路警告表示部212は、逸脱経路警告リンクリスト保存部206に保存されている逸脱経路警告リスト、位置座標取得部204からの位置座標、誘導経路保存部２１０に保存してある誘導経路に従い、逸脱経路警告を生成し、生成した逸脱経路警告を出力装置106へ出力する。
【００３７】
逸脱経路判定部214は、位置座標取得部204からの位置座標、誘導経路保存部２１０に保存してある誘導経路のデータを基に逸脱経路の発生を判定、その結果（逸脱経路発生地点を含む逸脱経路情報）を逸脱経路情報送信部216と逸脱履歴保存部215へ渡す。
【００３８】
逸脱履歴保存部215は、逸脱経路判定部214からの逸脱経路発生地点を含む逸脱経路情報を保存する。
【００３９】
逸脱経路情報送信部216は、逸脱経路判定部214から受け取った逸脱経路情報をセンターサーバ１０３へ通信IF110を介して送信する。
【００４０】
端末情報送信部217は、ナビゲーション端末１０１が起動した、ユーザがナビゲーション端末１０１を操作したなどの端末状態の情報をセンターサーバ１０３へ通信IF110を介して送信する。
【００４１】
図3にセンターサーバ１０３のCPU112が実行するセンターサーバプログラム３００の機能ブロック図を示す。
【００４２】
センターサーバプログラム３００は、逸脱経路情報受信部302、ユーザ逸脱経路履歴データベース３０３、逸脱経路判定部304、逸脱警告リンクデータベース３０７、逸脱経路フラグ計算部306、逸脱経路警告リンクデータベース３０７、逸脱経路リンクリスト送信部308の各処理部を有する。
【００４３】
逸脱経路情報受信部302は、ナビゲーション端末１０１から逸脱経路情報を受信し、受信した逸脱経路情報をユーザ逸脱経路履歴データベース３０３に保存し、逸脱経路判定部304を呼び出す。
【００４４】
ユーザ逸脱経路履歴データベース３０３は、逸脱経路情報を保存、蓄積する。
【００４５】
逸脱経路判定部304は、ユーザ逸脱経路履歴データベース３０３に蓄積された逸脱経路情報を基に、経路逸脱の発生の有無を判定する。その判定結果を逸脱経路フラグデータベース３０５と逸脱経路フラグ計算部306に渡す。
【００４６】
逸脱経路フラグデータベース３０５は、逸脱経路判定部304による判定結果を保存する。また、逸脱経路フラグ計算部306による結果を保存する。
【００４７】
逸脱経路フラグ計算部306は、逸脱経路フラグデータベース３０５に保存された逸脱経路判定部304の判定結果を基に逸脱経路フラグのON/OFFを決定し、その決定結果を逸脱経路フラグデータベース３０５に保存する。また、逸脱経路フラグをONにした逸脱経路地点と逸脱経路リンクを逸脱経路警告リンクデータベース３０７に保存する。
【００４８】
逸脱経路警告リンクデータベース３０７は、逸脱経路フラグ計算部306で算出された逸脱経路地点と逸脱経路リンクを保存する。
【００４９】
逸脱経路リンクリスト送信部308は、逸脱警告リンクデータベース３０７の内容をナビゲーション端末１０１へ通信IF115を介して送信する。
【００５０】
図4は、逸脱経路情報を保存した逸脱履歴保存部215の例である。
【００５１】
逸脱履歴保存部215は、逸脱経路判定部214からの逸脱経路情報を、誘導経路に対する経路逸脱の履歴として保存している。誘導リンク列401は、経路逸脱直前にナビゲーション端末１０１が案内していた誘導経路を示す。走行リンク列402は、誘導経路に対して逸脱した経路を示す。逸脱経路リンク403は、誘導経路を逸脱したと判定された場所(分岐)のリンクを示す。逸脱経路地点404は、逸脱経路リンク403が示す分岐点の地名を示す。逸脱日時405は、経路逸脱が判定された日時を示す。
【００５２】
図5は、ナビゲーション端末１０１からの逸脱経路情報を、センターサーバ１０３が保存したユーザ逸脱経路履歴データベース３０３の例である。
【００５３】
ユーザID501は、逸脱経路情報を送信したユーザ（ナビゲーション端末１０１）を示すIDである。誘導リンク列502は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の誘導リンク列401に相当するデータであり、逸脱経路情報を送信したユーザが経路逸脱直前に案内されていた誘導ルートを示す。走行リンク列503は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の走行リンク列402に相当するデータであり、逸脱経路情報を送信したユーザが実際に走行したリンクを表す。逸脱経路リンク504は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の逸脱経路リンク403に相当するデータであり、逸脱経路情報を送信したユーザが経路逸脱と判定された地点のリンクを示す。逸脱経路地点505は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の逸脱経路地点404に相当するデータであり、逸脱経路情報を送信したユーザの経路逸脱と判定された地点の地点名を示す。逸脱日時506は、受信した逸脱経路情報に含まれる、逸脱履歴保存部215の逸脱日時405に相当するデータであり、逸脱経路情報を送信したユーザの経路逸脱が発生した日時を示す。
【００５４】
図6は、センターサーバ１０３の逸脱経路フラグデータベース３０５の例である。
【００５５】
逸脱経路フラグデータベース３０５は、逸脱経路判定部304がユーザ逸脱経路履歴データベース３０３を基に、経路逸脱の発生地点に対応して逸脱経路フラグ計算部306で求めた結果を記録する。逸脱経路地点601は、経路逸脱が発生した地点名を示す。逸脱経路リンク602は、経路逸脱が発生した逸脱経路地点601に対応するリンクを示す。逸脱経路発生回数603は、逸脱経路地点601に示される地点がユーザ逸脱経路履歴データベース３０３に逸脱経路リンク504として記録された回数を示す。逸脱経路フラグ604は、逸脱経路フラグ計算部306が逸脱経路発生回数603を基に求めた、逸脱経路地点601に示される地点の逸脱経路警告リンクリストへの記録可否のフラグを示す。
【００５６】
図7は、逸脱経路警告リンクデータベース３０７に保存される逸脱経路警告リンクリストテーブル700の例である。逸脱経路地点701は、逸脱経路警告を表示する地点名を示す。逸脱経路リンク702は、逸脱経路警告を表示する分岐へ進入するリンクを示す。逸脱経路警告リンクデータベース３０７に保存されている逸脱経路警告リンクリスト700は、ナビゲーション端末１０１へ送信され、逸脱経路警告リンクリスト保存部206に保存される。
【００５７】
図8に、ナビゲーション端末１０１のGUIの一例を示す。図8のGUIは、地図を表示する地図表示領域801、分岐への進入経路を示す誘導経路表示領域802、分岐の地点名を表示する地名表示部803、逸脱経路警告を表示する逸脱経路警告表示部803を含む。
【００５８】
ユーザが分岐地点に到達し、その進入経路が逸脱経路警告リンクリスト保存部206に保存されている逸脱経路警告リンクリスト700に含まれるならば、逸脱経路警告表示部803に警告を表示する。なおこの警告は、音声等によっても良い。
【００５９】
図9は、ナビアプリケーションプログラム２００の処理フローの例である。
【００６０】
ナビゲーション端末１０１が起動すると(901)、端末情報送信部217が通信IF110を介してセンターサーバ１０３へ、端末のIDを含むナビ起動通知を送信する(902)。センターサーバ１０３は起動通知の受信に応答して、逸脱経路警告リンクリスト保存部206に保存されている逸脱経路警告リンクリスト700を送信してくるので、その逸脱経路警告リンクリスト700を受信する（903）。次にユーザが目的地を設定する(904)。設定された目的地に従い誘導経路算出部209が誘導経路を探索し(905)、誘導を開始する(906)。
【００６１】
逸脱経路警告サービスの継続に伴い、逸脱経路警告リンクリスト700のデータ量が多くなるので、次のようにしてもよい。ユーザによるナビゲーション端末１０１に目的地の設定に応答して、端末起動通知を送信する。このとき、端末起動通知に端末のIDのほかに、ナビゲーション端末１０１の現在地、及び、ユーザが設定した目的地を含む。このようにすることにより、センターサーバ１０３は、ナビゲーション端末１０１の現在地及び目的地を含む領域（目的地への想定される誘導経路を含む領域よりも、やや広い領域であり、誘導経路からの経路逸脱を想定した領域）に含まれる逸脱経路地点701のデータを選択的に、ナビゲーション端末１０１に送信することができる。
【００６２】
目的地に到達するまで(907)、誘導経路算出部209が、分岐点に到達しているかを判定する(908)。到達していなければ、ステップ907に戻る。分岐点に到達したら、その分岐点に到達した際の進入リンクが逸脱経路リンクリスト700に存在するかを判定し（909）、存在しなければ、ステップ911の判定に移る。逸脱経路リンクリスト700に進入リンクが存在するならば、逸脱経路警告を表示し(910)、逸脱経路判定部214による誘導経路からの逸脱を判定する(911)。誘導経路から逸脱していなければステップ907に戻る。逸脱していれば、逸脱経路判定部214が逸脱経路を逸脱履歴保存部215に保存する(912)。処理905に戻り、誘導経路を再計算し(905)、再計算した誘導経路に従って誘導を継続する（906）。目的地に到着したら（907）、逸脱経路送信条件を満たしているかを判定する（916）。満たしていなければ、端末のIDと逸脱経路情報を送信し(917)、処理を終了する。満たしていなければ、逸脱経路情報を削除して処理を終了する(918)。逸脱経路送信条件は、目的地到着前の実際の走行経路が、誘導ルート保存部２１０に保存されている、再計算される前（多くの場合は直前であるが、誘導経路算出部209のアルゴリズムに依存して必ずしも直前とは限らない。）の誘導経路に経路逸脱発生後に戻った場合とする。
【００６３】
図10A及び図10Bは、センターサーバプログラム３００の処理フローの例である。
【００６４】
図10Aは、ナビゲーション端末１０１が起動し、ナビゲーション端末１０１からナビ起動通知を受け取ったときの、センターサーバプログラム３００の処理フローを示す。ナビ起動通知を受信すると(1001)、逸脱経路リンクリスト送信部308が逸脱経路警告リンクデータベース３０７から読み出した(1002)、逸脱経路警告リンクリストテーブル700の内容を送信する(1003)。
【００６５】
図10Bは、逸脱経路情報送信部216から逸脱経路情報受信部302が逸脱経路情報を受信したときの処理フローを示す。逸脱経路情報を受信すると（1004)、 逸脱経路情報受信部302は逸脱経路情報をユーザ逸脱経路履歴データベース３０３に保存する(1005)。次に逸脱経路判定部304がユーザ逸脱経路履歴データベース３０３の内容を読み込み、逸脱経路かを判定し、逸脱経路ならば逸脱経路発生回数603を加算し、逸脱経路でなければ逸脱経路発生回数603を減算する(1006)。この判定条件は、ユーザ逸脱経路履歴データベース３０３を参照し、ユーザが過去に同じ誘導リンク列に対して同じ逸脱経路リンクを一定回数以上走行しているならば、ユーザが意図的に誘導ルートに従っていないと判断して逸脱経路発生回数603を減算し、そうでなければ加算する。すなわち、ユーザが故意に誘導ルートを逸脱した場合は、ユーザが道を間違えたのではないので、逸脱しやすいと判定する逸脱経路地点から除く。逸脱経路発生回数603が所定回数を以上ならば逸脱経路フラグ604をONし、所定回数未満ならば逸脱経路フラグ604をOFFする（1007）。逸脱経路フラグ604がONならば、逸脱経路警告リンクリストテーブル700を更新する(1008)。
【００６６】
図11A及び図11Bは、ユーザ、ナビゲーション端末１０１、センターサーバ１０２間の動作シーケンスの一例である。
【００６７】
ユーザがナビ起動操作をする(1１０１)。起動後(1１０２)、ナビゲーション端末１０１は、端末のIDを含むナビ起動通知をセンターサーバ１０３へ送り(1１０３)、ユーザへ目的地の入力を指示する(1104)。センターサーバ１０３では逸脱経路警告リンクテーブル700を逸脱経路警告リンクデータベース３０７より呼び出し(1105)、ナビゲーション端末１０１へ送る(1107)。ユーザは目的地を入力し(1106)、それに従いナビゲーション端末１０１は誘導経路を計算し(1108)、誘導経路をユーザに向けて表示する(1009)。誘導を開始すると(1110)、移動を開始する(1111)。分岐点に到達すると(1112)、逸脱経路警告を表示するか判定する(1113)。表示が必要ならば、逸脱経路警告を表示する(1114)。逸脱経路を検知したら(1115)、検知した逸脱経路を保存し(1116)、誘導ルートを再計算する(1107)。この後の処理は逸脱経路送信条件を満たすかどうかで変わる。
【００６８】
逸脱経路送信条件を満たした場合、逸脱経路情報を保存する(1118)。目的地に到着し(1119)、ナビ終了操作実行後(1120)、保存した逸脱経路情報と端末のIDをセンターサーバ１０３へ送り(1121)、処理を終了する(1122)。逸脱経路情報を受信したセンターサーバ１０３は、逸脱経路情報をユーザ逸脱経路履歴データベース３０３に保存し(1123)、逸脱経路フラグ604を再計算し(1124)、逸脱経路警告リンクリストテーブル700を更新する(1125)。
【００６９】
逸脱経路送信条件を満たさない場合の、図11Aの処理1117に続く動作シーケンスを図11Bに示す。逸脱経路送信条件を満たさなかった場合、目的地に到着し(1119)、ユーザがナビ終了操作をした際(1120)、逸脱経路情報を削除し(1126)、処理を終了する(1122)。
【００７０】
以上で説明した実施形態により、ユーザの発信した情報を基にした道間違えの多い地点への警告表示が可能になる。
【符号の説明】
【００７１】
１０１…ナビゲーション端末、１０２…無線ネットワーク、１０３…センターサーバ、２００…ナビアプリケーションプログラム、２０６…逸脱経路警告リンクリスト保存部、２０８…地図情報データベース、２１０…誘導経路保存部、２１５…逸脱履歴保存部、３００…センターサーバプログラム、３０３…ユーザ逸脱経路履歴データベース、３０５…逸脱経路フラグデータベース、３０７…逸脱経路警告リンクデータベース。
【特許請求の範囲】
【請求項１】
探索した誘導経路から逸脱した経路に関する逸脱経路情報を送信する第１の送信手段、および、探索した前記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを受信する第１の受信手段を有するナビゲーション端末と、
前記ナビゲーション端末と無線ネットワークを介して接続し、前記逸脱経路情報を受信する第２の受信手段、受信した前記逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定する判定手段、判定した前記逸脱経路地点の逸脱発生回数に応じて前記逸脱経路警告リンクテーブルを更新する更新手段、および、前記逸脱経路警告リンクテーブルを前記ナビゲーション端末に送信する第２の送信手段を有するセンターサーバとを設けたことを特徴とする経路誘導システム。
【請求項２】
請求項１に記載の経路誘導システムにおいて、
前記センターサーバは、前記ナビゲーション端末から受信する前記逸脱経路情報を逸脱履歴として保存する保存手段を有し、前記判定手段は保存した前記逸脱履歴に基づいて、逸脱しやすい前記逸脱経路地点を判定することを特徴とする経路誘導システム。
【請求項３】
請求項１または２に記載の経路誘導システムにおいて、
前記ナビゲーション端末は、探索した前記誘導経路上の分岐点に到達し、前記分岐点が前記逸脱経路警告リンクテーブルに前記逸脱経路地点情報として含まれているとき、警告を出力する出力手段を有することを特徴とした経路誘導システム。
【請求項４】
ナビゲーション端末と前記ナビゲーション端末と無線ネットワークを介して接続するセンターサーバを設けた経路誘導システムにおける経路誘導方法であって、
前記ナビゲーション端末は、探索した誘導経路から逸脱した経路に関する逸脱経路情報を前記センターサーバへ送信し、
前記センターサーバは、前記ナビゲーション端末からの前記逸脱経路情報を受信し、受信した前記逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定し、判定した前記逸脱経路地点の逸脱発生回数に応じて、探索した前記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを更新し、前記逸脱経路警告リンクテーブルを前記ナビゲーション端末に送信し、
前記ナビゲーション端末は、前記逸脱経路警告リンクテーブルを受信することを特徴とする経路誘導方法。
【請求項５】
請求項４に記載の経路誘導方法において、
前記センターサーバは、前記ナビゲーション端末から受信する前記逸脱経路情報を逸脱履歴として保存し、保存した前記逸脱履歴に基づいて、逸脱しやすい前記逸脱経路地点を判定することを特徴とする経路誘導方法
【請求項６】
請求項４または５に記載の経路誘導方法において、
前記ナビゲーション端末は、探索した前記誘導経路上の分岐点に到達し、前記分岐点が前記逸脱経路警告リンクテーブルに前記逸脱経路地点情報として含まれているとき、警告を出力することを特徴とした経路誘導方法。
【請求項１】
探索した誘導経路から逸脱した経路に関する逸脱経路情報を送信する第１の送信手段、および、探索した前記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを受信する第１の受信手段を有するナビゲーション端末と、
前記ナビゲーション端末と無線ネットワークを介して接続し、前記逸脱経路情報を受信する第２の受信手段、受信した前記逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定する判定手段、判定した前記逸脱経路地点の逸脱発生回数に応じて前記逸脱経路警告リンクテーブルを更新する更新手段、および、前記逸脱経路警告リンクテーブルを前記ナビゲーション端末に送信する第２の送信手段を有するセンターサーバとを設けたことを特徴とする経路誘導システム。
【請求項２】
請求項１に記載の経路誘導システムにおいて、
前記センターサーバは、前記ナビゲーション端末から受信する前記逸脱経路情報を逸脱履歴として保存する保存手段を有し、前記判定手段は保存した前記逸脱履歴に基づいて、逸脱しやすい前記逸脱経路地点を判定することを特徴とする経路誘導システム。
【請求項３】
請求項１または２に記載の経路誘導システムにおいて、
前記ナビゲーション端末は、探索した前記誘導経路上の分岐点に到達し、前記分岐点が前記逸脱経路警告リンクテーブルに前記逸脱経路地点情報として含まれているとき、警告を出力する出力手段を有することを特徴とした経路誘導システム。
【請求項４】
ナビゲーション端末と前記ナビゲーション端末と無線ネットワークを介して接続するセンターサーバを設けた経路誘導システムにおける経路誘導方法であって、
前記ナビゲーション端末は、探索した誘導経路から逸脱した経路に関する逸脱経路情報を前記センターサーバへ送信し、
前記センターサーバは、前記ナビゲーション端末からの前記逸脱経路情報を受信し、受信した前記逸脱経路情報に基づいて、逸脱しやすい逸脱経路地点を判定し、判定した前記逸脱経路地点の逸脱発生回数に応じて、探索した前記誘導経路から逸脱しやすい逸脱経路地点情報を含む逸脱経路警告リンクテーブルを更新し、前記逸脱経路警告リンクテーブルを前記ナビゲーション端末に送信し、
前記ナビゲーション端末は、前記逸脱経路警告リンクテーブルを受信することを特徴とする経路誘導方法。
【請求項５】
請求項４に記載の経路誘導方法において、
前記センターサーバは、前記ナビゲーション端末から受信する前記逸脱経路情報を逸脱履歴として保存し、保存した前記逸脱履歴に基づいて、逸脱しやすい前記逸脱経路地点を判定することを特徴とする経路誘導方法
【請求項６】
請求項４または５に記載の経路誘導方法において、
前記ナビゲーション端末は、探索した前記誘導経路上の分岐点に到達し、前記分岐点が前記逸脱経路警告リンクテーブルに前記逸脱経路地点情報として含まれているとき、警告を出力することを特徴とした経路誘導方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０Ａ】
【図１０Ｂ】
【図１１Ａ】
【図１１Ｂ】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０Ａ】
【図１０Ｂ】
【図１１Ａ】
【図１１Ｂ】
【公開番号】特開２０１２−６３１６０（Ｐ２０１２−６３１６０Ａ）
【公開日】平成２４年３月２９日（２０１２．３．２９）
【国際特許分類】
【出願番号】特願２０１０−２０５６１８（Ｐ２０１０−２０５６１８）
【出願日】平成２２年９月１４日（２０１０．９．１４）
【出願人】（０００２３３０５５）株式会社日立ソリューションズ (1,610)
【Ｆターム（参考）】
【公開日】平成２４年３月２９日（２０１２．３．２９）
【国際特許分類】
【出願日】平成２２年９月１４日（２０１０．９．１４）
【出願人】（０００２３３０５５）株式会社日立ソリューションズ (1,610)
【Ｆターム（参考）】
[ Back to top ]