JP2023023719A - 情報処理装置 - Google Patents

Abstract

【課題】案内経路から逸脱し易い分岐地点をより精度良く検出することができる。【解決手段】 ナビゲーション装置から、リルート発生地点の位置情報と、リルート前の案内経路と、走行軌跡と、を含む走行ログを取得する情報取得部と、前記リルート前の案内経路と前記走行軌跡とを用いて、前記リルート発生地点の手前にある直近の分岐地点における車両の進入方向および退出方向を特定する解析を行う解析部と、前記解析部による解析結果が所定条件を満たす場合に、前記分岐地点を案内経路から逸脱し易い特別分岐地点として特定する特別分岐地点特定部と、を備える。【選択図】図１

Description

本発明は、情報処理装置に関する。

特許文献１には、車載ナビゲーション装置に関し、「車載ナビゲーション装置は、位置検出器によって検出された車両の現在地と、入力された目的地との間で誘導経路を形成する。車両が交差点において誘導経路から外れた場合、車速センサ、Ｇセンサあるいはジャイロスコープによって検出された車両状態が所定状態となり、かつ、生体状態検出センサ、カメラあるいはマイクによって検出された運転者の身体状態が所定の状態となった場合に、運転者の過誤により車両が誘導経路から外れ、運転者にとって迷いやすい交差点であると判定して、誘導経路から外れた交差点を特定するデータを車両外部の情報センタに送信する。情報センタは、車両からの交差点を特定するデータを収集し、運転者にとって迷いやすい交差点であることを車両に対して知らせるデータを形成する。」と記載されている。

特開２００９－８６４６号公報

特許文献１に記載の車載ナビゲーション装置は、運転者の身体状態に応じて、車両が誘導経路から逸脱した際の交差点を迷いやすい交差点と判定し、かかる交差点を特定するデータを情報センタに送信している。しかしながら、交差点などの分岐地点における道路形状や右左折専用レーンの存在によって誘導経路からの逸脱が生じやすい分岐地点が多く存在する。そのため、特許文献１の技術によっても、このような分岐地点における誘導経路からの逸脱を回避することは難しい。

そこで、本発明は、案内経路から逸脱し易い分岐地点をより精度良く検出することを目的とする。

本願は、上記課題の少なくとも一部を解決する手段を複数含んでいるが、その例を挙げるならば、以下のとおりである。上記の課題を解決する本発明の一態様に係る情報処理装置は、ナビゲーション装置から、リルート発生地点の位置情報と、リルート前の案内経路と、走行軌跡と、を含む走行ログを取得する情報取得部と、前記リルート前の案内経路と前記走行軌跡とを用いて、前記リルート発生地点の手前にある直近の分岐地点における車両の進入方向および退出方向を特定する解析を行う解析部と、前記解析部による解析結果が所定条件を満たす場合に、前記分岐地点を案内経路から逸脱し易い特別分岐地点として特定する特別分岐地点特定部と、を備える。

本発明によれば、案内経路から逸脱し易い分岐地点をより精度良く検出することができる。

なお、上記以外の課題、構成および効果等は、以下の実施形態の説明により明らかにされる。

ナビゲーション装置および情報処理装置の機能構成の一例を示したブロック図である。 案内経路からの逸脱によりリルート処理が発生した分岐地点の第１の例を示した図である。 案内経路からの逸脱によりリルート処理が発生した分岐地点の第２の例を示した図である。 走行ログ生成処理の一例を示したフロー図である。 第一実施形態に係る走行ログ解析処理の一例を示したフロー図である。 第一実施形態に係る案内情報生成処理の一例を示したフロー図である。 第二実施形態に係る走行ログ解析処理の一例を示した図である。 第二実施形態に係る案内情報生成処理の一例を示した図である。 第三実施形態に係る走行ログ解析処理の一例を示した図である。 第三実施形態に係る案内情報生成処理の一例を示した図である。 情報処理装置のハードウェア構成の一例を示した図である。 ナビゲーション装置のハードウェア構成の一例を示した図である。

以下、本発明の各実施形態について図面を用いて説明する。

＜第一実施形態＞
図１は、本実施形態に係るナビゲーション装置１００および情報処理装置２００の機能構成の一例を示したブロック図である。ナビゲーション装置１００と情報処理装置２００とは、例えばインターネット等の公衆網やＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）あるいはＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）などのネットワークＮを介して相互通信可能に接続されている。

ナビゲーション装置１００は、例えば案内経路（推奨経路）の探索や、地図情報および交通情報の表示など、いわゆるナビゲーション機能を備えた車載のナビゲーション装置である。なお、ナビゲーション装置１００は、スマートフォンやタブレット端末などのモバイル端末であっても良い。この場合、モバイル端末には、例えばクラウドサーバといった外部装置に記憶されている地図情報等の各種情報を用いて様々なナビゲーション機能を提供する機能部を実現するためのソフトウェアが予めインストールされていれば良い。

情報処理装置２００は、ナビゲーション装置１００に様々なサービスを提供するサーバ装置である。情報処理装置２００は、後述するように、各車両から取得した走行ログを解析し、ユーザが案内経路から逸脱し易い分岐地点（以下では、特別分岐地点という場合がある）を検出する。また、情報処理装置２００は、特別分岐地点であることを示す情報をノード情報に登録することで地図情報を更新する。

なお、ナビゲーション装置１００は、特別分岐地点であることを示す情報が登録されている地図情報を用いて特別分岐地点で出力される案内情報を生成および出力することで、案内経路から逸脱し易い分岐地点をユーザに知らせる。

以下、ナビゲーション装置１００および情報処理装置２００の各機能部の詳細について説明する。

図示するように、ナビゲーション装置１００は、記憶部１１０と、処理部１２０と、通信部１３０と、を有している。

記憶部１１０は、様々な情報を記憶する機能部である。具体的には、記憶部１１０には、地図情報１１１が格納されている。

地図情報１１１は、地図を細分化した所定領域ごとに、かかる領域内の道路や分岐地点の詳細情報を格納したリンク情報やノード情報を有している。例えば、リンク情報には、道路の開始地点および終了地点の座標、道路の開始ノードおよび終了ノード、道路種別、道路名称、リンク長、移動時間（旅行時間）、リンク特性（例えば、上り車線、下り車線など）、各リンクの法定速度および走行レーンを識別する車線情報といった道路に関する情報が含まれている。また、ノード情報には、例えば交差点などの分岐地点の位置情報や接続されている道路の識別情報（例えば、リンクＩＤ）などが含まれている。

処理部１２０は、ナビゲーション装置１００で実行される各処理を行う機能部である。具体的には、処理部１２０は、入力受付部１２１と、出力部１２２と、経路探索部１２３と、走行軌跡記録部１２４と、走行ログ生成部１２５と、案内情報生成部１２６と、を有している。

入力受付部１２１は、ナビゲーション装置１００が備える入力装置を介して、ユーザからの指示や情報の入力を受け付ける機能部である。例えば、入力受付部１２１は、入力装置を介して、出発地や目的地の入力などを受け付ける。

出力部１２２は、各種の情報を出力する機能部である。具体的には、出力部１２２は、地図や探索された案内経路などを表示するための画面情報を生成し、ディスプレイなどナビゲーション装置１００が備える表示装置に出力する。また、出力部１２２は、案内情報生成部１２６により生成された案内情報をナビゲーション装置１００が備えるスピーカあるいは車載のスピーカに出力する。

経路探索部１２３は、出発地および目的地を結ぶ案内経路（推奨経路）を探索する機能部である。具体的には、経路探索部１２３は、入力受付部１２１を介して出発地および目的地に関する情報を取得し、例えばダイクストラ法など所定の方法を用いて出発地および目的地を結ぶ案内経路を探索する。また、経路探索部１２３は、車両の走行経路が案内経路から逸脱した場合にリルート処理（案内経路の再探索処理）を実行し、案内経路の再探索を行う。

走行軌跡記録部１２４は、車両の走行軌跡を記録する機能部である。具体的には、走行軌跡記録部１２４は、ナビゲーション装置１００が備えるＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）情報受信装置から定期的（例えば、数秒ごとに）に車両の現在地を示す位置情報（例えば、緯度経度情報）を取得し、これを一時的に記憶部１１０に記憶する。

走行ログ生成部１２５は、車両の走行ログを生成する機能部である。具体的には、走行ログ生成部１２５は、案内経路のリルート処理が発生すると、走行ログを生成する。より具体的には、走行ログ生成部１２５は、リルート処理が発生した地点の位置情報と、車両の走行軌跡と、リルート処理が発生する前の案内経路（以下、元の案内経路という場合がある）と、を含む走行ログを生成する。また、走行ログ生成部１２５は、通信部１３０を介して、ナビゲーション装置１００の識別情報（例えば、各ナビゲーション装置１００に固有のＩＤ）を対応付けた走行ログを情報処理装置２００に送信する。

図２は、案内経路からの逸脱によりリルート処理が発生した分岐地点の第１の例を示した図である。図示する例では、交差点Ａを直進した先の交差点Ｂを右折する案内経路（図中、太線の破線で示される）が設定されている。ナビゲーション装置１００は、車両位置が交差点Ｂから所定距離以内となった地点Ｘ１において、交差点Ｂを右折することをユーザに伝えるための案内情報を生成および出力している。

この時、案内情報に基づいて、運転者であるユーザが交差点Ａの手前で早めに右側車線に移動したところ、交差点Ａの右側車線が右折専用レーンであったために直進できず、交差点Ａを右折したところで案内経路から逸脱し、リルート処理が発生している。

図３は、案内経路からの逸脱によりリルート処理が発生した分岐地点の第２の例を示した図である。図示する例では、進路方向にある分岐地点において、信号を左方向に進む案内経路（図中、太線の破線で示される）が設定されている。ナビゲーション装置１００は、車両位置が分岐地点から所定距離以内となった地点Ｘ２において、交差点を道なりに進むことをユーザに伝えるための案内情報を生成および出力している。

この時、案内情報に基づいて、運転者であるユーザが交差点から右方向に分岐する道が「道なり」の方向であると判断して進んだところ、案内経路から逸脱し、リルート処理が発生している。

このように例示した分岐地点（交差点）は、案内経路から逸脱し易い分岐地点である。そのため、案内経路から逸脱したことにより経路探索部１２３によりリルート処理が行われる。走行ログ生成部１２５は、このようなリルート処理が発生すると、リルート処理の発生地点の位置情報と、車両の走行軌跡と、元の案内経路と、を含む走行ログを生成し、通信部１３０を介して、かかる情報を情報処理装置２００に送信する。

図１に戻って説明する。案内情報生成部１２６は、所定の案内情報を生成する機能部である。具体的には、案内情報生成部１２６は、案内経路上における交差点などの分岐地点において、例えば右左折等の進路方向を案内するための案内情報（通常の案内情報）を生成する。また、案内情報生成部１２６は、案内経路とノード情報とに基づき、ユーザが案内経路から逸脱し易い分岐地点で出力される特別案内情報を生成する。なお、案内情報は音声情報であるが、ディスプレイに表示される画面情報であっても良い。

通信部１３０は、外部装置との間で情報通信を行う機能部である。具体的には、通信部１３０は、情報処理装置２００に走行ログを送信する。また、通信部１３０は、案内経路から逸脱し易い特別分岐地点に関する情報が登録されている地図情報２１１を情報処理装置２００から取得する。

以上、ナビゲーション装置１００の機能構成の一例について説明した。

また、図１に示すように、情報処理装置２００は、記憶部２１０と、処理部２２０と、通信部２３０と、を有している。

記憶部２１０は、様々な情報を記憶する機能部である。具体的には、記憶部２１０には、地図情報２１１と、走行ログ２１２と、が格納されている。なお、地図情報２１１は、ナビゲーション装置１００が有する地図情報１１１と共通の情報である。走行ログ２１２は、ナビゲーション装置１００から取得した走行ログである。

処理部２２０は、情報処理装置２００で実行される様々な処理を行う機能部である。具体的には、処理部２２０は、情報取得部２２１と、解析部２２２と、特別分岐地点特定部２２３と、情報更新部２２４と、を有している。

情報取得部２２１は、外部装置から様々な種類の情報を取得する機能部である。具体的には、情報取得部２２１は、通信部１３０を介して、走行ログをナビゲーション装置１００から取得する。

解析部２２２は、所定情報の解析を行う機能部である。具体的には、解析部２２２は、走行ログを用いた解析処理を行う。

特別分岐地点特定部２２３は、案内経路から逸脱し易い特別分岐地点を特定する機能部である。具体的には、特別分岐地点特定部２２３は、所定条件が満たされている分岐地点を特別分岐地点として特定（決定）する。

情報更新部２２４は、所定情報を更新する機能部である。具体的には、情報更新部２２４は、特別分岐地点として特定された分岐地点に対応するノード情報に特別分岐地点であることを示す情報を対応付け、かかるノード情報を含む地図情報２１１を更新する。

通信部２３０は、外部装置との間で情報通信を行う機能部である。具体的には、通信部２３０は、走行ログをナビゲーション装置１００から取得する。また、通信部２３０は、案内経路から逸脱し易い特別分岐地点に関する情報が登録された地図情報２１１をナビゲーション装置１００に送信する。

以上、情報処理装置２００の機能構成の一例について説明した。

［動作の説明］
次に、ナビゲーション装置１００で実行される走行ログ生成処理について説明する。

図４は、走行ログ生成処理の一例を示したフロー図である。かかる処理は、例えば経路探索部１２３によるリルート処理の実行に伴い開始される。

走行ログ生成処理が開始されると、走行ログ生成部１２５は、ナビゲーション装置１００の識別情報を取得する（ステップＳ００１）。具体的には、走行ログ生成部１２５は、ナビゲーション装置１００に固有の識別情報（例えば、個々のナビゲーション装置１００を識別可能なＩＤなど）を記憶部１１０から取得する。なお、記憶部１１０には、かかる識別情報が予め格納されていれば良い。

次に、走行ログ生成部１２５は、リルート処理の開始地点の位置情報を取得する（ステップＳ００２）。具体的には、走行ログ生成部１２５は、リルート処理が開始された時すなわち走行ログ生成処理の開始時における車両の位置情報（例えば、緯度経度情報）をＧＰＳ情報受信装置から取得する。

次に、走行ログ生成部１２５は、走行軌跡を取得する（ステップＳ００３）。具体的には、走行ログ生成部１２５は、リルート処理の開始地点から所定距離手前（例えば、１ｋｍ手前）までの走行軌跡を記憶部１１０から取得する。

次に、走行ログ生成部１２５は、リルート前の元の案内経路を取得する（ステップＳ００４）。具体的には、走行ログ生成部１２５は、リルート処理前の経路誘導に用いられていた元の案内経路を記憶部１１０から取得する。

次に、走行ログ生成部１２５は、走行ログを生成する（ステップＳ００５）。具体的には、走行ログ生成部１２５は、ステップＳ００２～ステップＳ００４で取得した各情報に、ステップＳ００１で取得した識別情報を対応付けた走行ログを生成する。また、走行ログ生成部１２５は、通信部１３０を介して、生成した走行ログを情報処理装置２００に送信し（ステップＳ００６）、本フローの処理を終了する。

次に、走行ログを取得した情報処理装置２００で実行される走行ログ解析処理について説明する。

図５は、走行ログ解析処理の一例を示したフロー図である。かかる処理は、情報処理装置２００の情報取得部２２１が通信部２３０を介して走行ログをナビゲーション装置１００から取得すると開始される。なお、情報取得部２２１は、取得した走行ログを記憶部２１０に格納する。

走行ログ解析処理が開始されると、解析部２２２は、リルート発生前の元の案内経路に基づいて、リルート発生地点から直近の分岐地点を特定する（ステップＳ０１１）。具体的には、解析部２２２は、走行ログから元の案内経路を抽出し、元の案内経路上にある分岐地点であって、リルート発生地点の手前にある直近の分岐地点を特定する。

次に、解析部２２２は、走行軌跡に基づいて、特定した分岐地点への進入方向および退出方向を特定する（ステップＳ０１２）。具体的には、解析部２２２は、走行ログから走行軌跡を抽出し、特定した分岐地点への進入・退出方向を特定する。

次に、解析部２２２は、特定した分岐地点と、進入・退出方向と、にナビゲーション装置１００の識別情報を対応付けた解析結果を記憶部２１０に格納する（ステップＳ０１３）。具体的には、解析部２２２は、走行ログの送信元であるナビゲーション装置１００の識別情報を走行ログから特定する。また、解析部２２２は、ノード情報を用いて、ステップＳ０１１およびステップＳ０１２の処理で特定した分岐地点に対応するノードＩＤを特定する。また、解析部２２２は、かかるノードＩＤおよび進入・退出方向に、ナビゲーション装置１００の識別情報を対応付けた解析結果を生成し、これを記憶部２１０に格納する。

次に、特別分岐地点特定部２２３は、同じ分岐地点において、同じ進入・退出方向によるリルート処理が所定件数以上（例えば、１００件以上）発生しているか否かを判定する（ステップＳ０１４）。具体的には、特別分岐地点特定部２２３は、記憶部２１０に格納されている解析結果の中で、相互に異なるナビゲーション装置１００の識別情報が対応付けられ、かつ、同じ分岐地点において、同じ進入・退出方向によるリルート処理の発生を示した解析結果が所定件数以上格納されているか否かを判定する。

そして、特別分岐地点特定部２２３は、かかる解析結果が所定件数以上格納されている場合、所定件数以上のリルートが発生していると判定し（ステップＳ０１４でＹｅｓ）、処理をステップＳ０１５に移行する。一方で、特別分岐地点特定部２２３は、かかる解析結果が所定件数未満の場合、所定件数以上のリルートが発生していないと判定し（ステップＳ０１４でＮｏ）、処理をステップＳ０１１に戻す。

次に、特別分岐地点特定部２２３は、ステップＳ０１１で特定した分岐地点を特別分岐地点に決定し、情報更新部２２４は、対応するノード情報に特別分岐地点であることを示すフラグを登録して地図情報２１１を更新する（ステップＳ０１５）。また、情報登録部は、地図情報２１１を更新すると、本フローを終了する。

次に、ナビゲーション装置１００で実行される案内情報生成処理について説明する。

図６は、案内情報生成処理の一例を示したフロー図である。かかる処理は、ナビゲーション装置１００の経路探索部１２３が情報処理装置２００で更新された地図情報２１１を用いて案内経路を探索し、入力受付部１２１を介して経路誘導の実行指示をユーザから受け付けると開始される。

なお、ナビゲーション装置１００の経路探索部１２３は、通信部１３０を介して所定のタイミング（例えば、ナビゲーション装置１００の起動時あるいは経路探索の実行指示をユーザから受け付けた時など）で地図情報１１１（２１１）が更新されているか否かを情報処理装置２００に問い合わせる。具体的には、経路探索部１２３は、通信部１３０を介して、地図情報１１１（２１１）の更新確認要求を現在の地図情報１１１のバージョン情報と共に情報処理装置２００に送信する。情報処理装置２００の情報更新部２２４は、更新確認要求を取得すると、記憶部２１０内の地図情報２１１および更新確認要求に係る地図情報１１１のバージョンを比較し、更新されていると判定した場合、通信部２３０を介して、地図情報２１１をナビゲーション装置１００に送信する。

案内情報生成処理が開始されると、案内情報生成部１２６は、車両位置が案内を行う分岐地点から所定距離以内であるか否かを判定する（ステップＳ０２１）。具体的には、案内情報生成部１２６は、更新された地図情報１１１を用いて探索された案内経路に含まれる右左折等を行う分岐地点を特定する。また、案内情報生成部１２６は、ＧＰＳ情報受信装置４９０から出力された位置情報に基づいて車両の現在位置を特定する。また、案内情報生成部１２６は、特定した車両の現在位置が案内を行う直近の分岐地点から所定距離以内（例えば、５００ｍ以内）であるか否かを判定する。

そして、所定距離以内ではないと判定した場合（ステップＳ０２１でＮｏ）、案内情報生成部１２６は、再度ステップＳ０２１の処理を行う。一方で、所定距離以内と判定した場合（ステップＳ０２１でＹｅｓ）、案内情報生成部１２６は、処理をステップＳ０２２に移行する。

ステップＳ０２２では、案内情報生成部１２６は、分岐地点が特別分岐地点であるか否かを判定する。具体的には、案内情報生成部１２６は、地図情報１１１および案内経路を用いて、案内を行う直近の分岐地点に対応するノード情報に特別分岐地点であることを示すフラグが登録されている場合、分岐地点が特別分岐地点であると判定する。

そして、分岐地点が特別分岐地点ではないと判定した場合（ステップＳ０２２でＮｏ）、案内情報生成部１２６は、処理をステップＳ０２５に移行する。一方で、分岐地点が特別分岐地点であると判定した場合（ステップＳ０２２でＹｅｓ）、案内情報生成部１２６は、処理をステップＳ０２３に移行する。

ステップＳ０２３では、案内情報生成部１２６は、通常の案内情報に加えて、特別案内情報を生成する。なお、本例に該当する特別分岐地点の一例として、図３を用いて案内情報の生成について説明する。図３に示すように、分岐地点が特別分岐地点の場合、案内情報生成部１２６は、一例として「３００ｍ先の交差点を道なりです」という通常の案内情報を生成する。

また、案内情報生成部１２６は、特別案内情報を生成する。具体的には、案内情報生成部１２６は、特別分岐地点が進路方向を間違い易い分岐地点であることの注意喚起を促す内容の特別案内情報（以下、第１の特別案内情報という場合がある）を生成する。より具体的には、案内情報生成部１２６は、例えば「３００ｍ先の交差点は、進路方向を間違い易いので注意してください」といった特別案内情報を生成する。

なお、案内情報生成部１２６は、第１の特別案内情報に代えて、より具体的な特別案内情報（以下、第２の特別案内情報という場合がある）を生成しても良い。例えば、案内情報生成部１２６は、通常の案内情報において進路方向を「道なり」としている場合、より具体的な進路方向を示す特別案内情報を生成する。具体的には、案内情報生成部１２６は、地図情報１１１および案内経路を用いて、特別分岐地点と、特別分岐地点に接続されている案内経路上の道路との接続角をリンク情報に登録されている開始地点および終了地点の座標を用いて算出する。

また、案内情報生成部１２６は、算出した接続角に基づき特別分岐地点に接続されている案内経路上の道路の方向（左方向または右方向のいずれか）を特定し、かかる道路の方向を含む特別案内情報を生成する。例えば、案内情報生成部１２６は、「交差点を道なり左方向に進んでください」といった特別案内情報を生成する。なお、特別分岐地点に接続されている道路方向の特定は上記の方法に限定されるものではない。

次に、案内情報生成部１２６は、出力部１２２を介して、生成した案内情報を出力する（ステップＳ０２４）。具体的には、案内情報生成部１２６は、出力部１２２を介して、通常の案内情報と、特別案内情報の両方を出力する。より具体的には、案内情報生成部１２６は、出力部１２２を介して、「３００ｍ先の交差点を道なりです」という通常の案内情報と、「３００ｍ先の交差点は、進路方向を間違い易いので注意してください」または「交差点を道なり左方向に進んでください」という特別案内情報と、の両方を出力する。

なお、案内情報生成部１２６は、第２の特別案内情報を生成した場合、通常の案内情報を生成せず、第２の特別案内情報のみを出力するようにしても良い。

また、案内情報生成部１２６は、これらの案内情報を出力すると、処理をステップＳ０２１に戻す。

また、前述のステップＳ０２２において、分岐地点が特別分岐地点ではないと判定した場合（ステップＳ０２２でＮｏ）に移行するステップＳ０２５では、案内情報生成部１２６は、分岐地点の手前に特別分岐地点があるか否かを判定する。具体的には、案内情報生成部１２６は、地図情報１１１および案内経路を用いて、車両の現在位置から案内を行う直近の分岐地点までの間にある案内経路上の分岐地点を特定する。また、案内情報生成部１２６は、特定した分岐地点に対応するノード情報に特別分岐地点であることを示すフラグが登録されている場合、分岐地点の手前に特別分岐地点があると判定する。

そして、案内を行う分岐地点の手前に特別分岐地点がないと判定した場合（ステップＳ０２５でＮｏ）、案内情報生成部１２６は、処理をステップＳ０２６に移行する。一方で、案内を行う分岐地点の手前に特別分岐地点があると判定した場合（ステップＳ０２５でＹｅｓ）、案内情報生成部１２６は、処理をステップＳ０２３に移行する。

なお、ステップＳ０２６では、案内情報生成部１２６は、通常の案内情報を生成する。具体的には、案内情報生成部１２６は、図２および図３に示すように、例えば「３００ｍ先の交差点Ｂを右折です」、「３００ｍ先の交差点を道なりです」といった通常の案内情報を生成する。また、案内情報生成部１２６は、出力部１２２を介して、生成した案内情報を出力し（ステップＳ０２４）、処理をステップＳ０２１に戻す。

また、前述のステップＳ０２５において、案内を行う分岐地点の手前に特別分岐地点があると判定した場合（ステップＳ０２５でＹｅｓ）に移行するステップＳ０２３では、案内情報生成部１２６は、通常の案内情報に加えて、特別案内情報を生成する。なお、本例に該当する特別分岐地点の一例として、図２を用いて案内情報の生成について説明する。図２に示すように、分岐地点の手前に特別分岐地点がある場合、案内情報生成部１２６は、一例として「３００ｍ先の交差点Ｂを右折です」という通常の案内情報を生成する。

また、案内情報生成部１２６は、特別案内情報を生成する。具体的には、案内情報生成部１２６は、特別分岐地点が進路方向を間違い易い分岐地点であることの注意喚起を促す内容の特別案内情報（第１の特別案内情報）を生成する。より具体的には、案内情報生成部１２６は、例えば「交差点Ａは、進路方向を間違い易いので注意してください」といった特別案内情報を生成する。

なお、案内情報生成部１２６は、第１の特別案内情報に代えて、より具体的な第２の特別案内情報を生成しても良い。例えば、案内情報生成部１２６は、通常の案内情報において、かかる特別分岐地点（図２の交差点Ａ）における進路方向についての案内をしていないため、具体的な進路方向を示す特別案内情報を生成する。具体的には、案内情報生成部１２６は、地図情報１１１および案内経路を用いて、かかる特別分岐地点の進路が直進であることを特定し、「交差点Ａは直進してください」といった特別案内情報を生成する。

次に、案内情報生成部１２６は、出力部１２２を介して、生成した案内情報を出力する（ステップＳ０２４）。具体的には、案内情報生成部１２６は、出力部１２２を介して、通常の案内情報と、特別案内情報の両方を出力する。より具体的には、案内情報生成部１２６は、出力部１２２を介して、「３００ｍ先の交差点Ｂを右折です」という通常の案内情報と、「交差点Ａは、進路方向を間違い易いので注意してください」または「交差点Ａは直進してください」という特別案内情報と、の両方を出力する。

また、案内情報生成部１２６は、案内情報を出力すると、処理をステップＳ０２１に戻す。

以上、案内情報生成処理について説明した。

このような情報処理装置によれば、案内経路から逸脱し易い分岐地点をより精度良く検出することができる。特に、情報処理装置は、案内経路から逸脱した車両からの走行ログを解析することにより、同じ分岐地点において同じ進入・退出方向によるリルートが多数発生している場合に、かかる分岐地点を特別分岐地点に決定する。そのため、情報処理装置は、より精度良く特別分岐地点を検出することができる。

また、ナビゲーション装置は、特別分岐地点であることを示す情報が登録された地図情報を用いて案内経路から逸脱し易い特別分岐地点についての特別案内情報を生成することができる。これにより、ナビゲーション装置は、ユーザにとって有益な情報を提供することができる。

＜第二実施形態＞
第二実施形態に係る情報処理装置２００は、ナビゲーション装置１００で生成される特別案内情報の精度を高めるための情報として、車両が案内経路から逸脱した際の特別分岐地点への進入方向を、対応するノード情報に登録する。以下では、走行ログ解析処理および案内情報生成処理の各々において、第一実施形態と異なる処理を中心に説明し、第一実施形態と同様の処理については詳細な説明を省略する。

図７は、本実施形態に係る走行ログ解析処理の一例を示した図である。なお、ステップＳ０３１～ステップＳ０３４の処理は各々、第一実施形態のステップＳ０１１～ステップＳ０１４に相当する。

ステップＳ０３５では、特別分岐地点特定部２２３は、ステップＳ０３１で特定した分岐地点を特別分岐地点に決定し、情報更新部２２４は、対応するノード情報に特別分岐地点であることを示すフラグと、リルート発生前の元の案内経路における特別分岐地点への進入方向と、を対応付けて登録し、地図情報２１１を更新する。すなわち、情報更新部２２４は、特別分岐地点であることを示すフラグに加えて、案内経路からの逸脱が生じた際の元の案内経路における特別分岐地点への進入方向についても対応するノード情報に登録する。

図８は、本実施形態に係る案内情報生成処理の一例を示した図である。なお、ステップＳ０４１、ステップＳ０４２およびステップＳ０４４～ステップＳ０４７の処理は各々、第一実施形態のステップＳ０２１～ステップＳ０２６に相当する。

ステップＳ０４３では、案内情報生成部１２６は、最新の案内経路すなわち現在の経路誘導に用いられている案内経路がリルート発生前の案内経路における特別分岐地点への進入方向と同じか否かを判定する。具体的には、案内情報生成部１２６は、ステップＳ０４２またはステップＳ０４６で特定した特別分岐地点の対応するノード情報に登録されている元の案内経路における進入方向と、最新の案内経路において対応する特別分岐地点への進入方向と、が一致するか否かを判定する。

そして、案内情報生成部１２６は、両進入方向が一致する場合、最新の案内経路がリルート発生前の案内経路における特別分岐地点への進入方向と同じであると判定し（ステップＳ０４３でＹｅｓ）、通常の案内情報に加えて、特別案内情報を生成する（ステップＳ０４４）。

一方で、案内情報生成部１２６は、両進入方向が一致しない場合、最新の案内経路がリルート発生前の案内経路における特別分岐地点への進入方向と同じではないと判定し（ステップＳ０４３でＮｏ）、通常の案内情報のみを生成する（ステップＳ０４７）。

以上、第二実施形態に係る走行ログ解析処理および案内情報生成処理について説明した。

このような情報処理装置によれば、車両が案内経路から逸脱した際の特別分岐地点への進入方向が対応するノード情報に登録される。そのため、かかるノード情報を含む地図情報を用いて案内情報を生成するナビゲーション装置では、最新の案内経路における特別分岐地点への進入方向と、案内経路から逸脱した際の特別分岐地点への進入方向と、が一致する場合のみ特別案内情報を生成することができる。

例えば、図２および図３に示すように、案内経路からの車両逸脱は、右左折専用レーンの存在や分岐地点における道路形状に依存する場合が多く、かかる分岐地点への進入方向によっては案内経路からの逸脱が多くは生じない場合もある。そのため、第二実施形態に係る情報処理装置２００は、このような進入方向をナビゲーション装置が考慮して特別案内情報を生成するか否かを判定できるように、車両逸脱が生じた際の元の案内経路の特別分岐地点における進入方向を対応するノード情報に登録する。これにより、情報処理装置は、ナビゲーション装置における精度の高い特別案内情報の生成に寄与することができる。

＜第三実施形態＞
第三実施形態に係る情報処理装置２００は、リルート発生前の元の案内経路における特別分岐地点への進入・退出方向と、リルートが発生した実際の走行軌跡と、の比較に基づく解析を行い、ナビゲーション装置１００でより具体的な内容の特別案内情報（第３の特別案内情報）を生成可能とするための情報として、解析結果を特別分岐地点に対応するノード情報に登録する。以下では、走行ログ解析処理および案内情報生成処理の各々において、第一実施形態および第二実施形態と異なる処理を中心に説明し、前述の実施形態と同様の処理については詳細な説明を省略する。

図９は、本実施形態に係る走行ログ解析処理の一例を示した図である。なお、ステップＳ０５１～ステップＳ０５４の処理は各々、第一実施形態のステップＳ０１１～ステップＳ０１４（または第二実施形態のステップＳ０３１～ステップＳ０３４）に相当する。

ステップＳ０５５では、特別分岐地点特定部２２３は、ステップＳ０５１～ステップＳ０５４の処理で特定された分岐地点を特別分岐地点に決定し、解析部２２２は、リルート発生前の案内経路における特別分岐地点への進入・退出方向と、リルートが発生した実際の走行軌跡と、の比較に基づく解析を実行する。

また、解析部２２２は、例えば図２に示す特別分岐地点の解析を行った場合、車両が直進すべき交差点Ａを右折したことを解析結果として得る。また、解析部２２２は、例えば図３に示す特別分岐地点の解析を行った場合、車両が交差点を道なり左方向に進むべきところを、道なり右方向に進んだことを解析結果として得る。

次に、情報更新部２２４は、対応するノード情報に特別分岐地点であることを示すフラグと、リルート発生前の元の案内経路における特別分岐地点への進入方向と、ステップＳ０５５の解析結果と、を対応付けて登録し、地図情報２１１を更新して（ステップＳ０５６）、本フローを終了する。

図１０は、本実施形態に係る案内情報生成処理の一例を示した図である。なお、ステップＳ０６１～ステップＳ０６３およびステップＳ０６５～ステップＳ０６７の処理は各々、第二実施形態のステップＳ０４１～ステップＳ０４３およびステップＳ０４５～ステップＳ０４７に相当する。

ステップＳ０６４では、案内情報生成部１２６は、通常の案内情報に加えて、特別案内情報（第３の特別案内情報）を生成する。具体的には、案内情報生成部１２６は、特別分岐地点のノード情報に登録されている解析結果を参照し、解析結果に応じた特別案内情報を生成する。より具体的には、案内情報生成部１２６は、例えば図２に示す特別分岐地点の場合、解析結果に基づいて「交差点Ａは、右折する間違いが生じ易くなっているため、注意してください」といった特別案内情報を生成する。また、案内情報生成部１２６は、例えば図３に示す特別分岐地点の場合、解析結果に基づいて「交差点は道なり右方向に進む間違いが生じ易くなっているため、注意してください」といった特別案内情報を生成する。なお、上記の特別案内情報は一例であるため、生成される特別案内情報の内容は特に限定されるものではない。

以上、第三実施形態に係る走行ログ解析処理および案内情報生成処理について説明した。

このような情報処理装置によれば、ナビゲーション装置でより具体的な内容の特別案内情報を生成可能とするための情報（解析結果）をノード情報に含めることができる。これにより、情報処理装置は、ナビゲーション装置における精度の高い特別案内情報の生成により一層寄与することができる。

なお、本発明は、第一実施形態～第三実施形態に限られるものではなく、様々な変形が可能である。例えば、前述の実施形態では、ナビゲーション装置１００の経路探索部１２３により案内経路が生成されたが、情報処理装置２００が同様の経路探索部を有し、案内経路を生成しても良い。

また、前述の実施形態では、ナビゲーション装置１００の案内情報生成部１２６が通常の案内情報および特別案内情報を生成したが、情報処理装置２００が同様の案内情報生成部を有し、これらの案内情報を生成しても良い。

なお、情報処理装置２００により案内経路や案内情報が生成された場合、これらの情報は、通信部２３０を介してナビゲーション装置１００に送信されれば良い。

次に、情報処理装置２００およびナビゲーション装置１００のハードウェア構成について説明する。

図１１は、情報処理装置２００のハードウェア構成の一例を示した図である。図示するように、情報処理装置２００は、処理装置３１０と、主記憶装置３２０と、補助記憶装置３３０と、通信装置３４０と、これらの各装置を電気的に接続するバス３５０と、を有している。

処理装置３１０は、例えば演算処理を行うＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｓｅｓｓｉｎｇ Ｕｎｉｔ）である。主記憶装置３２０は、読み出した各種情報を一時的に格納するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）やＣＰＵで実行されるプログラムなどを格納するＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）などのメモリ装置である。補助記憶装置３３０は、デジタル情報を記憶可能なＨＤＤやＳＳＤあるいはフラッシュメモリなどの不揮発性記憶装置である。通信装置３４０は、外部装置との間で情報通信を行う通信モジュールなどである。また、バス３５０は、これらの装置を相互通信可能に接続する通信線である。

図１２は、ナビゲーション装置１００のハードウェア構成の一例を示した図である。図示するように、ナビゲーション装置１００は、処理装置４１０と、表示装置（ディスプレイ）４２０と、記憶装置４３０と、音声入出力装置４４０と、入力装置４５０と、ＲＯＭ装置４６０と、車速センサ４７０と、ジャイロセンサ４８０と、ＧＰＳ情報受信装置４９０と、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）情報受信装置５００と、通信装置５１０と、を有している。

処理装置４１０は、演算処理を実行するＣＰＵ４１１と、記憶装置４３０あるいはＲＯＭ装置４６０から読み出した各種情報を一時的に格納するＲＡＭ４１２と、ＣＰＵ４１１で実行されるプログラムなどを格納するＲＯＭ４１３と、処理装置４１０に各種ハードウェアを接続するためのＩ／Ｆ（インターフェイス）４１４と、これらを相互に接続するバス４１５と、を有している。

表示装置４２０は、グラフィックス情報を表示するユニットであって、例えば液晶ディスプレイや有機ＥＬディスプレイなどで構成される。記憶装置４３０は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）あるいは不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体であって、様々な情報（例えば、地図情報１１１など）が格納されている。

音声入出力装置４４０は、運転者や同乗者の発した音声を集音するマイクロフォン４４１と、運転者などへの音声案内を出力するスピーカ４４２と、を有する。なお、スピーカ４４２は、車両に搭載されている車載のスピーカであっても良い。

入力装置４５０は、タッチパネル４５１やダイヤルスイッチ４５２などユーザからの指示入力を受け付ける装置である。ＲＯＭ装置４６０は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭなどのＲＯＭあるいはＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）カードなどの、少なくとも読み取りが可能な記憶媒体であって、例えば動画データや、音声データなどが記憶されている。

車速センサ４７０、ジャイロセンサ４８０およびＧＰＳ情報受信装置４９０は、ナビゲーション装置１００が搭載される車両の現在位置を検出するために使用される。車速センサ４７０は、車速の算出に用いられる情報を出力する。具体的には、車速センサ４７０は、検出した車輪の回転数をパルス信号に変換し、所定の時間内におけるパルス信号数といった所定の情報を出力する。ジャイロセンサ４８０は、光ファイバジャイロや振動ジャイロなどで構成され、移動体の回転による角速度を検出する。ＧＰＳ情報受信装置４９０は、ＧＰＳ衛星からの信号を受信し、車両とＧＰＳ衛星間の距離と距離の変化率とを所定数（例えば、４つ）の衛星に対して測定することで車両の現在地、進行速度および進行方位を測定する。

ＶＩＣＳ情報受信装置５００は、渋滞や事故あるいは道路工事に関する道路交通情報（ＶＩＣＳ情報）を受信する装置である。通信装置５１０は、外部装置（例えば、情報処理装置２００）との間で情報通信を行う通信モジュールなどである。

以上、情報処理装置２００およびナビゲーション装置１００の各ハードウェア構成について説明した。

なお、情報処理装置２００の処理部２２０は、処理装置３１０のＣＰＵに処理を行わせるプログラムによって実現される。これらのプログラムは、例えば主記憶装置３２０あるいは補助記憶装置３３０に格納されており、実行にあたって主記憶装置３２０上にロードされ、ＣＰＵにより実行される。また、記憶部２１０は、主記憶装置３２０あるいは補助記憶装置３３０によって実現されても良く、これらの組み合わせによって実現されても良い。また、通信部２３０は、通信装置３４０によって実現される。

また、ナビゲーション装置１００の処理部１２０は、処理装置４１０のＣＰＵ４１１に処理を行わせるプログラムによって実現される。これらのプログラムは、例えば記憶装置４３０あるいはＲＯＭ４１３に格納されており、実行にあたってＲＡＭ４１２上にロードされ、ＣＰＵ４１１により実行される。また、記憶部１１０は、ＲＡＭ４１２、ＲＯＭ４１３あるいは記憶装置４３０によって実現されても良く、これらの組み合わせによって実現されても良い。また、通信部１３０は、通信装置５１０によって実現される。

なお、ナビゲーション装置１００および情報処理装置２００の各機能ブロックは、本実施形態において実現される各機能を理解容易にするために、主な処理内容に応じて分類したものである。したがって、各機能の分類の仕方やその名称によって、本発明が制限されることはない。また、ナビゲーション装置１００および情報処理装置２００の各構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。

また、各機能部の全部または一部は、コンピュータに実装されるハードウェア（ＡＳＩＣといった集積回路など）により構築されてもよい。また、各機能部の処理が１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。

また、本発明は、上記の実施形態や変形例などに限られるものではなく、これら以外にも様々な実施形態および変形例が含まれる。例えば、上記の実施形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施形態の構成の一部を他の実施形態や変形例の構成に置き換えることが可能であり、ある実施形態の構成に他の実施形態の構成を加えることも可能である。また、各実施形態の構成の一部について、他の構成の追加・削除・置換をすることが可能である。

１００・・・ナビゲーション装置、１１０・・・記憶部、１１１・・・地図情報、１２０・・・処理部、１２１・・・入力受付部、１２２・・・出力部、１２３・・・経路探索部、１２４・・・走行軌跡記録部、１２５・・・走行ログ生成部、１２６・・・案内情報生成部、１３０・・・通信部、２００・・・情報処理装置、２１０・・・記憶部、２１１・・・地図情報、２１２・・・走行ログ、２２０・・・処理部、２２１・・・情報取得部、２２２・・・解析部、２２３・・・特別分岐地点特定部、２２４・・・情報更新部、２３０・・・通信部、３１０・・・処理装置、３２０・・・主記憶装置、３３０・・・補助記憶装置、３４０・・・通信装置、３５０・・・バス、４１０・・・処理装置、４１１・・・ＣＰＵ、４１２・・・ＲＡＭ、４１３・・・ＲＯＭ、４１４・・・Ｉ／Ｆ、４１５・・・バス、４２０・・・表示装置（ディスプレイ）、４３０・・・記憶装置、４４０・・・音声入出力装置、４４１・・・マイクロフォン、４４２・・・スピーカ、４５０・・・入力装置、４５１・・・タッチパネル、４５２・・・ダイヤルスイッチ、４６０・・・ＲＯＭ装置、４７０・・・車速センサ、４８０・・・ジャイロセンサ、４９０・・・ＧＰＳ情報受信装置、５００・・・ＶＩＣＳ情報受信装置、５１０・・・通信装置、Ｎ・・・ネットワーク

Claims (8)

1. ナビゲーション装置から、リルート発生地点の位置情報と、リルート前の案内経路と、走行軌跡と、を含む走行ログを取得する情報取得部と、
   前記リルート前の案内経路と前記走行軌跡とを用いて、前記リルート発生地点の手前にある直近の分岐地点における車両の進入方向および退出方向を特定する解析を行う解析部と、
   前記解析部による解析結果が所定条件を満たす場合に、前記分岐地点を案内経路から逸脱し易い特別分岐地点として特定する特別分岐地点特定部と、を備える
   ことを特徴とする情報処理装置。
2. 請求項１に記載の情報処理装置であって、
   前記分岐地点が前記特別分岐地点であることを示す情報を当該分岐地点に対応するノード情報に登録して当該ノード情報を含む地図情報を更新する情報更新部をさらに備える
   ことを特徴とする情報処理装置。
3. 請求項２に記載の情報処理装置であって、
   更新された前記地図情報を、当該地図情報を用いて最新の案内経路における前記特別分岐地点を特定し、当該特別分岐地点が案内経路から逸脱し易い分岐地点であることを示す案内情報を生成する前記ナビゲーション装置に送信する通信部をさらに備える
   ことを特徴とする情報処理装置。
4. 請求項２に記載の情報処理装置であって、
   前記情報更新部は、さらに
   前記リルート前の案内経路における前記特別分岐地点への進入方向を前記ノード情報に登録して当該ノード情報を含む前記地図情報を更新する
   ことを特徴とする情報処理装置。
5. 請求項４に記載の情報処理装置であって、
   更新された前記地図情報を、当該地図情報を用いて最新の案内経路における前記特別分岐地点を特定し、当該案内経路における前記特別分岐地点への進入方向と、前記地図情報に含まれる前記進入方向と、が一致する場合に当該特別分岐地点が案内経路から逸脱し易い分岐地点であることを示す案内情報を生成する前記ナビゲーション装置に送信する通信部をさらに備える
   ことを特徴とする情報処理装置。
6. 請求項４に記載の情報処理装置であって、
   前記情報更新部は、さらに
   前記リルート前の前記案内経路における前記特別分岐地点への進入方向および退出方向と、前記走行軌跡と、の比較に基づく解析結果を前記ノード情報に登録して当該ノード情報を含む前記地図情報を更新する
   ことを特徴とする情報処理装置。
7. 請求項６に記載の情報処理装置であって、
   更新された前記地図情報を、当該地図情報を用いて最新の案内経路における前記特別分岐地点を特定し、前記解析結果に基づき当該特別分岐地点が案内経路から逸脱し易い分岐地点であることを示す案内情報を生成する前記ナビゲーション装置に送信する通信部をさらに備える
   ことを特徴とする情報処理装置。
8. 請求項１に記載の情報処理装置であって、
   最新の案内経路における前記特別分岐地点が案内経路から逸脱し易い分岐地点であることを示す案内情報を生成する案内情報生成部をさらに備える
   ことを特徴とする情報処理装置。

Images