走行経路探索方法、経路誘導装置
【課題】 実際に走行する経路に関するユーザの嗜好を推定して、ユーザの嗜好に合致する探索経路を提案する。
【解決手段】 自車両の出発地から目的地までの探索経路を演算する経路探索部１１と、自車両が目的地まで走行した実際の走行経路を記録する走行履歴記録部１２と、探索経路と、走行履歴とが異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、探索経路と走行履歴とでそれぞれ求めて、探索経路のルート特徴量と、実際に走行した走行経路のルート特徴量とを比較する探索経路・走行履歴特徴演算部１５と、比較した結果から、走行経路に関するユーザの嗜好性を推定する探索経路・走行履歴比較部１６とを備え、推定されたユーザの嗜好性に合致する探索経路を演算する。
【解決手段】 自車両の出発地から目的地までの探索経路を演算する経路探索部１１と、自車両が目的地まで走行した実際の走行経路を記録する走行履歴記録部１２と、探索経路と、走行履歴とが異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、探索経路と走行履歴とでそれぞれ求めて、探索経路のルート特徴量と、実際に走行した走行経路のルート特徴量とを比較する探索経路・走行履歴特徴演算部１５と、比較した結果から、走行経路に関するユーザの嗜好性を推定する探索経路・走行履歴比較部１６とを備え、推定されたユーザの嗜好性に合致する探索経路を演算する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自車両が走行する探索経路を算出して経路案内を行うに際して、複数の探索経路のうち何れかの探索経路を選択する走行経路探索方法、経路誘導装置に関する。
【背景技術】
【０００２】
従来より、下記の特許文献１に記載されているような経路探索装置により、各推奨経路の距離、走行時間、道幅、右左折回数等の複数の走行コストに関するパラメータから、推奨経路を総合的に評価する総合評価関数を使用するものが知られている。
【０００３】
この経路探索装置は、経路探索を行ってユーザに選択される度に、ユーザの選択した推奨経路の走行コストに関するパラメータを学習的に書き換えることによって、ユーザが優先する走行コストに関するパラメータを更新する。これにより、次第にユーザの好みを反映した最適な推奨経路を優先して探索できるようにしている。
【特許文献１】特開平５-２２４６０１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来の経路探索装置では、ユーザは、走行開始前に推奨経路を選択しても、当該推奨経路に従って目的地まで走行するとは限らないため、推奨経路を外れて走行した場合には、走行開始前に選択した経路に関する走行コストのパラメータが必ずしもユーザの好みであるとは言えず、実際に走行する経路に関するユーザの好みを学習できないという問題点がある。
【０００５】
そこで、本発明は、上述した実情に鑑みて提案されたものであり、実際の走行経路に関するユーザの嗜好を推定して、ユーザの嗜好に合致する推奨経路を提案することができる走行経路探索方法、経路誘導装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、自車両の経路案内を行うに際して、出発地から目的地までの経路を探索する走行経路演算方法であって、自車両の出発地から目的地までの探索経路を演算すると共に、自車両が目的地まで走行した実際の走行経路を検出し、上述の課題を解決するために、実際の走行経路が、探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、探索経路と走行履歴とでそれぞれ求めて、探索経路のルート特徴量と、実際に走行した走行経路のルート特徴量とを比較し、比較した結果から、走行経路に関するユーザの嗜好性を推定する。
【０００７】
これによって、探索経路を演算する時に、推定したユーザの嗜好性に合致する探索経路を演算することができる。
【発明の効果】
【０００８】
本発明によれば、実際の走行経路が探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、探索経路と実際の走行経路とでそれぞれ求めて、探索経路のルート特徴量と、実際の走行経路のルート特徴量とを比較し、比較した結果から、走行経路に関するユーザの嗜好性を推定することができる。これによって、探索経路を演算する時に、推定したユーザの嗜好性に合致する探索経路を演算することができる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の実施の形態について図面を参照して説明する。
【００１０】
本発明は、自車両に搭載され、自車両の現在地から目的地までの探索経路を提示して、経路案内を行うナビゲーションシステムに適用される。
【００１１】
［第１実施形態］
本発明を適用した第１実施形態に係るナビゲーションシステムは、例えば図１に示すように構成される。
【００１２】
［ナビゲーションシステムの構成］
このナビゲーションシステムは、図１に示すように、車載コンピュータ１に、ユーザインターフェースである目的地入力部２、ＧＰＳ端末である自車両位置検出部３及び液晶ディスプレイ等からなる表示部４が接続されて構成されている。
【００１３】
目的地入力部２は、例えば表示部４の表示画面に重ねて設置され、ユーザの指の触圧位置を検出して操作入力信号を生成するタッチパネルで構成される。この目的地入力部２は、住所や電話番号等の操作入力信号に従って目的地を設定する。自車両位置検出部３は、例えばＧＰＳ（Global Positioning System）受信機等からなり、ＧＰＳ衛星から送られる情報に基づいて、自車両の現在位置を算出する。
【００１４】
このナビゲーションシステムは、自車両にユーザが乗車して、推奨される経路を探索して探索経路を演算する際して、ユーザによって目的地入力部２が操作されることによって目的地情報が入力される。そして、ナビゲーションシステムは、入力された目的地情報及び自車両位置検出部３で検出している現在地情報から車載コンピュータ１によって探索経路を演算し、表示部４に探索経路等を表示させて、経路案内を行う。
【００１５】
車載コンピュータ１は、ＣＰＵ（Central Processing Unit）やＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、大容量記憶装置等から構成され、予めＲＯＭに記憶しておいたプログラムに従ってＣＰＵが処理を実行することによって、図１の各部１１〜１７という機能的構成を有する。
【００１６】
すなわち、車載コンピュータ１は、目的地入力部２及び自車両位置検出部３と接続された経路探索部１１と、自車両位置検出部３と接続された走行履歴記録部１２と、地図データベース１３と、探索経路・走行履歴一時記憶部１４と、探索経路・走行履歴特徴演算部１５と、探索経路・走行履歴比較部１６と、表示部４と接続された経路嗜好グラフ作成部１７とを備える。
【００１７】
経路探索部１１は、例えばダイクストラ法を用いて最小コスト経路を探索する処理を行う。このとき、経路探索部１１は、地図データベース１３から地図データを読み出して、予め設定された走行距離や走行時間等の後述のルート特徴量のうち優先する条件である探索条件、自車両位置検出部３からの現在地情報と目的地入力部２からの目的地情報とから、現在地から目的地までの探索経路を演算する。この探索経路は、例えば表示部４に表示されることによってユーザから視認され、自車両が走行して右左折点等で音声案内を行うに際して使用される。また、経路探索部１１は、演算して求めた探索経路のルート特徴量を算出して、探索経路・走行履歴一時記憶部１４に登録する。
【００１８】
走行履歴記録部１２は、自車両が走行している時に、自車両位置検出部３で検出した自車両の現在地情報を蓄積することによって走行履歴を作成し、当該走行履歴を探索経路・走行履歴一時記憶部１４に記録する。
【００１９】
探索経路・走行履歴特徴演算部１５は、探索経路・走行履歴一時記憶部１４から、探索経路と走行履歴である実際の走行経路とを読出し、それぞれのルート特徴量を演算する。このルート特徴量は、例えば探索経路又は実際の走行経路の右折回数、左折回数、交差点の数、道路幅、探索経路又は実際の走行経路を走行する際に必要とされるハンドル操作量、探索経路又は実際の走行経路を走行する際に必要とされる速度調整量等である。
【００２０】
探索経路・走行履歴比較部１６は、探索経路・走行履歴特徴演算部１５で演算された探索経路のルート特徴量と実際の走行経路のルート特徴量とを比較して、当該比較結果から、各ルート特徴量に対するユーザの嗜好を推定する。
【００２１】
ここで、探索経路・走行履歴比較部１６は、実際の走行経路が、探索経路から外れている場合に、探索経路から外れて走行した理由がユーザの嗜好によるものではないと推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わないようにする。例えば、交通規制や渋滞の発生など運転者の嗜好に拘わらずルート変更をする場合や、道を間違って意図せずに探索経路をはずれてしまったような場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わないようにする。
【００２２】
このとき、探索経路・走行履歴比較部１６では、探索経路・走行履歴一時記憶部１４に記憶されている走行履歴情報を参照して、ＶＩＣＳ等から渋滞等の交通情報が発せられた探索経路上を走行していたことが推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わないようにする。また、探索経路・走行履歴比較部１６では、一時的に探索経路から外れて、ルート特徴量に影響しないような道路を走行した後に再度探索経路上を走行した場合には、当該探索経路から外れて走行したことが実際の走行経路から推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わないようにする。
【００２３】
経路嗜好グラフ作成部１７では、探索経路・走行履歴比較部１６で推定したユーザの嗜好から、走行経路に関するユーザの嗜好の傾向を表現する経路嗜好性グラフを作成して表示部４に送り、表示部４で嗜好性グラフを表示する。
【００２４】
［車載コンピュータ１の嗜好性推定処理］
つぎに、上述したように構成されたナビゲーションシステムにより、走行経路に関するユーザの嗜好性を推定する嗜好性推定処理について説明する。
【００２５】
ナビゲーションシステムは、自車両が起動すると、図２に示すように、ステップＳ１において、ユーザの現在地を検出する操作がなれて、ステップＳ２において、自車両位置検出部３によって自車両の現在地情報を判断する。
【００２６】
次に車載コンピュータ１は、ステップＳ３において、ユーザの目的地を入力する操作がなされ、ステップＳ４において、目的地入力部２により目的地情報を判断する。
【００２７】
次のステップＳ５において、車載コンピュータ１は、経路探索のための探索条件の設定を行う。この経路探索条件としては、最短距離、最短時間、一般道優先、国道優先、有料道路優先等から任意の条件が設定される。
【００２８】
次のステップＳ６において、車載コンピュータ１は、経路探索部１１により、ステップＳ５で設定された探索条件を満たし、ステップＳ２で判断された現在地からステップＳ４で判断された目的地までの経路を探索して、探索経路を算出する。
【００２９】
次のステップＳ７において、車載コンピュータ１は、経路探索部１１により、ステップＳ６で算出した探索経路を、探索経路・走行履歴一時記憶部１４に登録する。
【００３０】
次のステップＳ８において、車載コンピュータ１は、走行履歴記録部１２より、自車両が走行している現在地を自車両位置検出部３から随時入力することにより、現在地情報が時系列に並んだ走行履歴である実際の走行経路を作成して、探索経路・走行履歴一時記憶部１４に登録する。
【００３１】
そして、ナビゲーションシステムでは、例えば、自車両が目的地に達するまで探索経路・走行履歴一時記憶部１４に登録している走行履歴である実際の走行経路を更新する。
【００３２】
このように、探索経路・走行履歴一時記憶部１４の実際の走行経路を更新している状態で、図３のステップＳ１１において、例えば経路案内を停止するユーザの操作や、目的地付近に到着したことや、嗜好性を学習することを指示するユーザの操作を検出すると、ステップＳ１２において、探索経路・走行履歴特徴演算部１５により、探索経路・走行履歴一時記憶部１４に記憶しておいた探索経路と実際の走行経路を読み出す。
【００３３】
次に車載コンピュータ１は、探索経路・走行履歴特徴演算部１５により、ステップＳ１３において、ステップＳ１２で読み出した探索経路からルート特徴量と演算すると共に、ステップＳ１４において、ステップＳ１２で読み出した実際の走行経路からルート特徴量を演算する。この探索経路のルート特徴量及び走行履歴のルート特徴量は、図４に示すような項目からなる。
【００３４】
このステップＳ１３及びステップＳ１４では、探索経路・走行履歴特徴演算部１５により、探索経路及び走行履歴のそれぞれのルート特徴量である距離、時間、料金コスト、右左折回数、交差点数、道路幅、ハンドル操作量、速度調整量を下記のように算出する。
【００３５】
・距離…総走行距離
・時間…（Σ道路リンク距離）／道路リンク平均速度
・コスト…有料道路料金＋総走行距離／燃費×燃料単価
・右左折回数…経路中の右折回数＋左折回数
・交差点数…通過する交差点の数
・道路幅…平均道路幅
・ハンドル操作量…Σ｜道路リンク曲率変化量｜
・速度調節量…Σ｜道路リンク通過可能速度変化量｜
ここで、道路リンクとは、探索経路又は実際の走行経路を構成する複数の微小区間を繋ぐ道路データであり、少なくとも道路リンク距離、道路リンクでの平均速度（法定速度）、有料道路の料金、交差点の有無、道路幅、道路リンク曲率、道路リンクを通過するに際しての速度変化量等が地図データベース１３に記憶されている。これにより、探索経路・走行履歴特徴演算部１５は、探索経路を構成する複数の道路リンクを参照して距離、コスト、右左折回数、交差点数、道路幅、ハンドル操作量、速度調節量を求めると共に、走行履歴を構成する複数の道路リンクを参照して距離、コスト、右左折回数、交差点数、道路幅、ハンドル操作量、速度調節量を求める。なお、実際の走行経路のルート特徴量は、実際の走行距離、速度、燃費、速度調整量をセンサ値で求めておいて演算しても良い。
【００３６】
なお、走行履歴記録部１２又は経路探索部１１でそれぞれのルート特徴量がすでに求められている場合には、探索経路・走行履歴特徴演算部１５でルート特徴量を探索経路・走行履歴比較部１６にそのまま出力してもよい。
【００３７】
次に車載コンピュータ１は、ステップＳ１５において、探索経路・走行履歴比較部１６により、ステップＳ１３及びステップＳ１４で演算したルート特徴量を項目ごとに比較して、図５に示すように、ユーザの嗜好を推定する。ここで、探索経路・走行履歴比較部１６は、探索経路に渋滞が発生したような交通情報が走行履歴に含まれている場合には、探索経路のルート特徴量と走行履歴のルート特徴量との比較を行わずに、処理を終了する。
【００３８】
次に車載コンピュータ１は、ステップＳ１６において、経路嗜好グラフ作成部１７により、ステップＳ１５で推定したユーザの嗜好をグラフ化して、ユーザ嗜好グラフを作成し、ステップＳ１７において、経路嗜好グラフ作成部１７から表示部４にユーザ嗜好グラフを出力して表示させる。
【００３９】
このとき、経路嗜好グラフ作成部１７は、図６に示すように、図５のように探索経路のルート特徴量に対する走行履歴のルート特徴量の割合をユーザ嗜好として推定して、当該ユーザ嗜好の大きさを図６のようなグラフとする。この図６により、走行距離、料金コスト、道路幅のルート特徴量がユーザが嗜好する走行条件に合致していることをユーザに提示することができる。
【００４０】
これによって、ユーザは、自身の走行経路に関する嗜好性を認識して、経路探索時に、自身の嗜好性に関するルート特徴量を優先して探索条件に登録することができる。また、ナビゲーションシステムは、走行距離及び料金コストが高くても道路幅が広く、他のルート特徴量を低下させるという嗜好性を推定することができ、この嗜好性を探索条件の最上位として記憶しておき、経路探索部１１による経路探索時に、ユーザの嗜好性に合致した探索経路を優先して選択して提示することができる。
【００４１】
［第１実施形態の効果］
以上詳細に説明したように、本発明を適用したナビゲーションシステムによれば、ユーザの嗜好性によって優先される走行経路に関するパラメータであるルート特徴量を、探索経路と実際の走行経路とでそれぞれ求めて、探索経路のルート特徴量と、実際の走行経路のルート特徴量とを比較して、走行経路に関するユーザの嗜好性を推定することができるので、ユーザの嗜好に合致する探索経路を提案することができる。
【００４２】
すなわち、このナビゲーションシステムによれば、探索経路によって走行経路を案内していても、探索経路から外れて走行した場合に、探索経路と実際の走行経路の相違から、走行経路に関するユーザの嗜好性を推定することができる。そして、ナビゲーションシステムでは、推定したユーザの嗜好性から、次に探索経路を演算するに際して、ユーザに優先されるルート特徴量の項目を、最も優先する探索条件に設定することができる。したがって、このナビゲーションシステムによれば、複数の探索経路が演算できる場合であっても、ユーザの嗜好性に合致したルート特徴量の項目のみならず、ユーザの嗜好性に合致した探索経路を最初に提案することができる。
【００４３】
また、このナビゲーションシステムによれば、探索経路を走行した場合に必要とされる右折回数又は左折回数である右左折回数と、実際に走行した時に必要とされた右折回数又は左折回数である右左折回数とを比較することにより、右折、左折に関する嗜好を推定して、当該嗜好を反映した探索経路を演算することができる。
【００４４】
更に、このナビゲーションシステムによれば、探索経路に存在する交差点数又は道路幅である道路情報と、実際に走行した時に存在した交差点数又は道路幅である道路情報とを比較することにより、交差点数や、道路幅に関する嗜好を推定して、当該嗜好を反映した探索経路を演算することができる。
【００４５】
更にまた、このナビゲーションシステムによれば、探索経路を走行した場合に必要とされるハンドル操作量又は速度調整量である運転操作量と、実際に走行した時に必要とされたハンドル操作量又は速度調整量である運転操作量とを比較することにより、ハンドル、アクセルペダル、ブレーキペダルの操作量(運転操作量)に関する嗜好を推定して、当該嗜好を反映した探索経路を演算することができる。
【００４６】
［第２実施形態］
つぎに、第２実施形態に係るナビゲーションシステムについて説明する。なお、上述の第１実施形態と同様の部分については同一符号を付することによりその詳細な説明を省略する。
【００４７】
［ナビゲーションシステムの構成］
第２実施形態に係るナビゲーションシステムは、図７に示すように、車載コンピュータ１に車速検出部２１が接続され、当該車速検出部２１からの車速信号及び自車両位置検出部３からの現在地情報から仮出発地及び仮目的地を設定する仮出発地・仮目的地設定部３１を備える点で、第１実施形態に係るナビゲーションシステムとは異なる。
【００４８】
車速検出部２１は、例えば車輪速センサであり、車輪の単位時間当たりの回転数から自車両の速度を算出して、車速信号として仮出発地・仮目的地設定部３１に出力する。
【００４９】
仮出発地・仮目的地設定部３１は、車速検出部２１からの車速信号を入力して、車速に応じて自車両の走行開始及び走行停止を検出する。また、仮出発地・仮目的地設定部３１は、自車両位置検出部３からの現在地情報を入力し、自車両が走行開始した場合の現在地を仮の出発地に設定すると共に、自車両が走行停止した場合の現在地を仮の目的地に設定する。そして、仮出発地・仮目的地設定部３１は、設定した仮出発地及び仮目的地を経路探索部１１に出力する。
【００５０】
これに対し、経路探索部１１は、予め設定された探索経路の探索条件に従って、地図データベース１３の地図データを参照して、仮出発地から仮目的地までの探索経路を演算する。そして、経路探索部１１は、探索経路を探索経路・走行履歴一時記憶部１４に記憶させる。
【００５１】
これによって、ナビゲーションシステムは、探索経路・走行履歴一時記憶部１４に走行履歴及び探索経路が記憶されると、探索経路・走行履歴特徴演算部１５によってそれぞれのルート特徴量を求め、探索経路・走行履歴比較部１６によってそれぞれのルート特徴量を比較して、経路嗜好グラフ作成部１７により経路嗜好性グラフを作成して、表示部４で提示する。
【００５２】
［車載コンピュータ１の嗜好性推定処理］
つぎに、上述したように構成された第２実施形態に係るナビゲーションシステムによる嗜好性推定処理について説明する。
【００５３】
この嗜好性推定処理は、自車両が起動している時において、所定期間ごとに図８に示す自車両位置検出部３による現在地を検出する処理を行い（ステップＳ２１）、走行履歴記録部１２で自車両の現在地情報を判断する処理を行い（ステップＳ２２）、当該現在地情報を探索経路・走行履歴一時記憶部１４に蓄積する（ステップＳ２３）。これによって、探索経路・走行履歴一時記憶部１４に随時走行履歴を更新しておく。
【００５４】
また、この嗜好性推定処理は、自車両位置検出部３による現在地を検出する処理を行い（ステップＳ３１）、仮出発地・仮目的地設定部３１により車速検出部２１からの車速信号から自車両の車速が０である状態が所定時間継続したか否かを判定する（ステップＳ３２）。そして、車速が０である状態が所定時間継続した場合には、ステップＳ３３に処理を進めて、仮出発地・仮目的地設定部３１により、ステップＳ３１で求めた現在地を仮出発地として設定する。一方、車速が０である状態が所定時間経過していない場合には、自車両が一時的に停止している状態であって、何れかの目的地に向かって出発しているわけではないと判定して、ステップＳ３１，ステップＳ３２の処理を繰り返す。
【００５５】
次にナビゲーションシステムは、ステップＳ３３において、自車両位置検出部３によって自車両の現在地を検出し、車速検出部２１からの車速信号から車速が０である状態が所定時間継続したか否かを判定する。そして、車速が０である状態が所定時間継続した場合には、ステップＳ３６に処理を進めて、仮出発地・仮目的地設定部３１により、ステップＳ３４で求めた現在地を仮目的地として設定する。一方、車速が０である状態が所定時間経過していない場合には、自車両が一時的に停止している状態であって、何れかの目的地に到着しているわけではないと判定して、ステップＳ３４，ステップＳ３５の処理を繰り返す。
【００５６】
ここで、ナビゲーションシステムは、ステップＳ３３で仮出発地を設定した後から、ステップＳ３６で仮目的地を設定した時までに、図８の処理を繰り返し行うことによって、探索経路・走行履歴一時記憶部１４に実際に走行した走行履歴を蓄積しておく。そして、ステップＳ３６で仮目的地が設定されると、図８の処理を終了して、以降の処理に使用する走行履歴として設定する。
【００５７】
次にナビゲーションシステムは、経路探索部１１により、ステップＳ３７において、予め設定しておいた最短距離、最短時間、一般道優先、国道優先、有料道路優先等から任意の探索条件を設定し、ステップＳ３８において、設定した探索条件で仮出発地から仮目的地までの経路探索を行って、探索経路を作成する。このとき、経路探索部１１は、仮出発地・仮目的地設定部３１で仮出発地を設定した時刻での現在地を走行履歴記録部１２を介して自車両位置検出部３から受信しておき、仮出発地・仮目的地設定部３１で仮目的地を設定した時刻での現在地を走行履歴記録部１２を介して自車両位置検出部３から受信しておく。
【００５８】
次にナビゲーションシステムは、ステップＳ３８で演算した探索経路と、ステップＳ２１〜ステップＳ２３の処理を繰り返すことによって求めた実際の走行経路とを探索経路・走行履歴一時記憶部１４に登録して、処理を終了する。
【００５９】
その後、ナビゲーションシステムは、図３で説明したようなステップＳ１１〜ステップＳ１７の処理を、仮出発地から仮目的地までの経路探索と、実際の走行経路とを用いて行うことによって、当該探索経路のルート特徴量と実際の走行経路のルート特徴量の演算、比較を行い、ユーザ嗜好性グラフを作成する処理を行うことができる。
【００６０】
なお、この嗜好性推定処理においては、車速によって仮出発地及び仮目的地を設定した場合について説明したが、これに限らず、エンジンや駆動モータによる駆動力を使用する車両においては、エンジンや駆動モータの駆動を開始する走行開始時の現在地を仮出発地に設定すると共にエンジンや駆動モータの駆動を停止する走行停止時の現在地を仮目的地に設定してもよい。
【００６１】
また、この嗜好性推定処理においては、走行開始時の現在地を仮出発地に設定すると共に、走行停止時の現在地を仮目的地に設定した場合について説明したが、これに限らず、走行中に一時停止した地点又は走行中の任意の地点を仮出発地に設定する共に、走行中に一時停止した地点又は走行を停止する前の任意の地点を仮目的地に設定しても、当該実際の走行経路と探索経路との比較によりユーザの嗜好性を推定することもできる。
【００６２】
［第２実施形態の効果］
以上詳細に説明したように、本発明を適用した第２実施形態に係るナビゲーションシステムによれば、走行開始時の現在地を仮出発地に設定すると共に、走行停止時の現在地を仮目的地に設定して、走行経路に関するユーザの嗜好性を推定することができるので、ユーザによって目的地が設定されていない場合であっても、実際の走行履歴を残しておくことによって走行停止後に探索経路と実際の走行経路との比較を行うことで、走行経路に関するユーザの嗜好性を推定することができる。
【００６３】
また、このナビゲーションシステムによれば、走行中の任意の地点を仮出発地及び仮目的地に設定して、走行経路に関するユーザの嗜好性を推定することができるので、走行中に随時に、走行経路に関するユーザの嗜好性を推定して更新することができる。
【００６４】
したがって、このナビゲーションシステムによれば、ユーザの嗜好性を更に高精度に推定することができ、より確実にユーザが望む探索経路を優先して提示することができる。
【００６５】
なお、上述の実施の形態は本発明の一例である。このため、本発明は、上述の実施形態に限定されることはなく、この実施の形態以外であっても、本発明に係る技術的思想を逸脱しない範囲であれば、設計等に応じて種々の変更が可能であることは勿論である。
【図面の簡単な説明】
【００６６】
【図１】本発明を適用した第１実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図２】本発明を適用した第１実施形態に係るナビゲーションシステムでの嗜好性推定処理において、探索経路を演算すると共に、実際の走行経路を記憶しておく処理を説明するためのフローチャートである。
【図３】本発明を適用した第１実施形態に係るナビゲーションシステムでの嗜好性推定処理において、探索経路と実際の走行経路とからユーザの嗜好性を推定する処理を説明するためのフローチャートである。
【図４】探索経路のルート特徴量と実際の走行経路のルート特徴量とを比較して示す図である。
【図５】探索経路のルート特徴量と実際の走行経路のルート特徴量との比較によって求められるユーザの嗜好性を求める処理を説明する図である。
【図６】ユーザの嗜好性をグラフ化して提示することを説明する図である。
【図７】本発明を適用した第２実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図８】本発明を適用した第２実施形態に係るナビゲーションシステムにおいて、実際の走行経路を蓄積する処理を示すフローチャートである。
【図９】本発明を適用した第２実施形態に係るナビゲーションシステムにおいて、仮出発地及び仮目的地を設定して経路を探索する処理について説明するための図である。
【符号の説明】
【００６７】
１ 車載コンピュータ
２ 目的地入力部
３ 自車両位置検出部
１１ 経路探索部
１２ 走行履歴記録部
１３ 地図データベース
１４ 探索経路・走行履歴一時記憶部
１５ 探索経路・走行履歴特徴演算部
１６ 探索経路・走行履歴比較部
１７ 経路嗜好グラフ作成部
２１ 車速検出部
３１ 仮出発地・仮目的地設定部
【技術分野】
【０００１】
本発明は、自車両が走行する探索経路を算出して経路案内を行うに際して、複数の探索経路のうち何れかの探索経路を選択する走行経路探索方法、経路誘導装置に関する。
【背景技術】
【０００２】
従来より、下記の特許文献１に記載されているような経路探索装置により、各推奨経路の距離、走行時間、道幅、右左折回数等の複数の走行コストに関するパラメータから、推奨経路を総合的に評価する総合評価関数を使用するものが知られている。
【０００３】
この経路探索装置は、経路探索を行ってユーザに選択される度に、ユーザの選択した推奨経路の走行コストに関するパラメータを学習的に書き換えることによって、ユーザが優先する走行コストに関するパラメータを更新する。これにより、次第にユーザの好みを反映した最適な推奨経路を優先して探索できるようにしている。
【特許文献１】特開平５-２２４６０１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来の経路探索装置では、ユーザは、走行開始前に推奨経路を選択しても、当該推奨経路に従って目的地まで走行するとは限らないため、推奨経路を外れて走行した場合には、走行開始前に選択した経路に関する走行コストのパラメータが必ずしもユーザの好みであるとは言えず、実際に走行する経路に関するユーザの好みを学習できないという問題点がある。
【０００５】
そこで、本発明は、上述した実情に鑑みて提案されたものであり、実際の走行経路に関するユーザの嗜好を推定して、ユーザの嗜好に合致する推奨経路を提案することができる走行経路探索方法、経路誘導装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、自車両の経路案内を行うに際して、出発地から目的地までの経路を探索する走行経路演算方法であって、自車両の出発地から目的地までの探索経路を演算すると共に、自車両が目的地まで走行した実際の走行経路を検出し、上述の課題を解決するために、実際の走行経路が、探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、探索経路と走行履歴とでそれぞれ求めて、探索経路のルート特徴量と、実際に走行した走行経路のルート特徴量とを比較し、比較した結果から、走行経路に関するユーザの嗜好性を推定する。
【０００７】
これによって、探索経路を演算する時に、推定したユーザの嗜好性に合致する探索経路を演算することができる。
【発明の効果】
【０００８】
本発明によれば、実際の走行経路が探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、探索経路と実際の走行経路とでそれぞれ求めて、探索経路のルート特徴量と、実際の走行経路のルート特徴量とを比較し、比較した結果から、走行経路に関するユーザの嗜好性を推定することができる。これによって、探索経路を演算する時に、推定したユーザの嗜好性に合致する探索経路を演算することができる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の実施の形態について図面を参照して説明する。
【００１０】
本発明は、自車両に搭載され、自車両の現在地から目的地までの探索経路を提示して、経路案内を行うナビゲーションシステムに適用される。
【００１１】
［第１実施形態］
本発明を適用した第１実施形態に係るナビゲーションシステムは、例えば図１に示すように構成される。
【００１２】
［ナビゲーションシステムの構成］
このナビゲーションシステムは、図１に示すように、車載コンピュータ１に、ユーザインターフェースである目的地入力部２、ＧＰＳ端末である自車両位置検出部３及び液晶ディスプレイ等からなる表示部４が接続されて構成されている。
【００１３】
目的地入力部２は、例えば表示部４の表示画面に重ねて設置され、ユーザの指の触圧位置を検出して操作入力信号を生成するタッチパネルで構成される。この目的地入力部２は、住所や電話番号等の操作入力信号に従って目的地を設定する。自車両位置検出部３は、例えばＧＰＳ（Global Positioning System）受信機等からなり、ＧＰＳ衛星から送られる情報に基づいて、自車両の現在位置を算出する。
【００１４】
このナビゲーションシステムは、自車両にユーザが乗車して、推奨される経路を探索して探索経路を演算する際して、ユーザによって目的地入力部２が操作されることによって目的地情報が入力される。そして、ナビゲーションシステムは、入力された目的地情報及び自車両位置検出部３で検出している現在地情報から車載コンピュータ１によって探索経路を演算し、表示部４に探索経路等を表示させて、経路案内を行う。
【００１５】
車載コンピュータ１は、ＣＰＵ（Central Processing Unit）やＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、大容量記憶装置等から構成され、予めＲＯＭに記憶しておいたプログラムに従ってＣＰＵが処理を実行することによって、図１の各部１１〜１７という機能的構成を有する。
【００１６】
すなわち、車載コンピュータ１は、目的地入力部２及び自車両位置検出部３と接続された経路探索部１１と、自車両位置検出部３と接続された走行履歴記録部１２と、地図データベース１３と、探索経路・走行履歴一時記憶部１４と、探索経路・走行履歴特徴演算部１５と、探索経路・走行履歴比較部１６と、表示部４と接続された経路嗜好グラフ作成部１７とを備える。
【００１７】
経路探索部１１は、例えばダイクストラ法を用いて最小コスト経路を探索する処理を行う。このとき、経路探索部１１は、地図データベース１３から地図データを読み出して、予め設定された走行距離や走行時間等の後述のルート特徴量のうち優先する条件である探索条件、自車両位置検出部３からの現在地情報と目的地入力部２からの目的地情報とから、現在地から目的地までの探索経路を演算する。この探索経路は、例えば表示部４に表示されることによってユーザから視認され、自車両が走行して右左折点等で音声案内を行うに際して使用される。また、経路探索部１１は、演算して求めた探索経路のルート特徴量を算出して、探索経路・走行履歴一時記憶部１４に登録する。
【００１８】
走行履歴記録部１２は、自車両が走行している時に、自車両位置検出部３で検出した自車両の現在地情報を蓄積することによって走行履歴を作成し、当該走行履歴を探索経路・走行履歴一時記憶部１４に記録する。
【００１９】
探索経路・走行履歴特徴演算部１５は、探索経路・走行履歴一時記憶部１４から、探索経路と走行履歴である実際の走行経路とを読出し、それぞれのルート特徴量を演算する。このルート特徴量は、例えば探索経路又は実際の走行経路の右折回数、左折回数、交差点の数、道路幅、探索経路又は実際の走行経路を走行する際に必要とされるハンドル操作量、探索経路又は実際の走行経路を走行する際に必要とされる速度調整量等である。
【００２０】
探索経路・走行履歴比較部１６は、探索経路・走行履歴特徴演算部１５で演算された探索経路のルート特徴量と実際の走行経路のルート特徴量とを比較して、当該比較結果から、各ルート特徴量に対するユーザの嗜好を推定する。
【００２１】
ここで、探索経路・走行履歴比較部１６は、実際の走行経路が、探索経路から外れている場合に、探索経路から外れて走行した理由がユーザの嗜好によるものではないと推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わないようにする。例えば、交通規制や渋滞の発生など運転者の嗜好に拘わらずルート変更をする場合や、道を間違って意図せずに探索経路をはずれてしまったような場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わないようにする。
【００２２】
このとき、探索経路・走行履歴比較部１６では、探索経路・走行履歴一時記憶部１４に記憶されている走行履歴情報を参照して、ＶＩＣＳ等から渋滞等の交通情報が発せられた探索経路上を走行していたことが推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わないようにする。また、探索経路・走行履歴比較部１６では、一時的に探索経路から外れて、ルート特徴量に影響しないような道路を走行した後に再度探索経路上を走行した場合には、当該探索経路から外れて走行したことが実際の走行経路から推定できる場合には、探索経路のルート特徴量と実際の走行経路のルート特徴量との比較を行わないようにする。
【００２３】
経路嗜好グラフ作成部１７では、探索経路・走行履歴比較部１６で推定したユーザの嗜好から、走行経路に関するユーザの嗜好の傾向を表現する経路嗜好性グラフを作成して表示部４に送り、表示部４で嗜好性グラフを表示する。
【００２４】
［車載コンピュータ１の嗜好性推定処理］
つぎに、上述したように構成されたナビゲーションシステムにより、走行経路に関するユーザの嗜好性を推定する嗜好性推定処理について説明する。
【００２５】
ナビゲーションシステムは、自車両が起動すると、図２に示すように、ステップＳ１において、ユーザの現在地を検出する操作がなれて、ステップＳ２において、自車両位置検出部３によって自車両の現在地情報を判断する。
【００２６】
次に車載コンピュータ１は、ステップＳ３において、ユーザの目的地を入力する操作がなされ、ステップＳ４において、目的地入力部２により目的地情報を判断する。
【００２７】
次のステップＳ５において、車載コンピュータ１は、経路探索のための探索条件の設定を行う。この経路探索条件としては、最短距離、最短時間、一般道優先、国道優先、有料道路優先等から任意の条件が設定される。
【００２８】
次のステップＳ６において、車載コンピュータ１は、経路探索部１１により、ステップＳ５で設定された探索条件を満たし、ステップＳ２で判断された現在地からステップＳ４で判断された目的地までの経路を探索して、探索経路を算出する。
【００２９】
次のステップＳ７において、車載コンピュータ１は、経路探索部１１により、ステップＳ６で算出した探索経路を、探索経路・走行履歴一時記憶部１４に登録する。
【００３０】
次のステップＳ８において、車載コンピュータ１は、走行履歴記録部１２より、自車両が走行している現在地を自車両位置検出部３から随時入力することにより、現在地情報が時系列に並んだ走行履歴である実際の走行経路を作成して、探索経路・走行履歴一時記憶部１４に登録する。
【００３１】
そして、ナビゲーションシステムでは、例えば、自車両が目的地に達するまで探索経路・走行履歴一時記憶部１４に登録している走行履歴である実際の走行経路を更新する。
【００３２】
このように、探索経路・走行履歴一時記憶部１４の実際の走行経路を更新している状態で、図３のステップＳ１１において、例えば経路案内を停止するユーザの操作や、目的地付近に到着したことや、嗜好性を学習することを指示するユーザの操作を検出すると、ステップＳ１２において、探索経路・走行履歴特徴演算部１５により、探索経路・走行履歴一時記憶部１４に記憶しておいた探索経路と実際の走行経路を読み出す。
【００３３】
次に車載コンピュータ１は、探索経路・走行履歴特徴演算部１５により、ステップＳ１３において、ステップＳ１２で読み出した探索経路からルート特徴量と演算すると共に、ステップＳ１４において、ステップＳ１２で読み出した実際の走行経路からルート特徴量を演算する。この探索経路のルート特徴量及び走行履歴のルート特徴量は、図４に示すような項目からなる。
【００３４】
このステップＳ１３及びステップＳ１４では、探索経路・走行履歴特徴演算部１５により、探索経路及び走行履歴のそれぞれのルート特徴量である距離、時間、料金コスト、右左折回数、交差点数、道路幅、ハンドル操作量、速度調整量を下記のように算出する。
【００３５】
・距離…総走行距離
・時間…（Σ道路リンク距離）／道路リンク平均速度
・コスト…有料道路料金＋総走行距離／燃費×燃料単価
・右左折回数…経路中の右折回数＋左折回数
・交差点数…通過する交差点の数
・道路幅…平均道路幅
・ハンドル操作量…Σ｜道路リンク曲率変化量｜
・速度調節量…Σ｜道路リンク通過可能速度変化量｜
ここで、道路リンクとは、探索経路又は実際の走行経路を構成する複数の微小区間を繋ぐ道路データであり、少なくとも道路リンク距離、道路リンクでの平均速度（法定速度）、有料道路の料金、交差点の有無、道路幅、道路リンク曲率、道路リンクを通過するに際しての速度変化量等が地図データベース１３に記憶されている。これにより、探索経路・走行履歴特徴演算部１５は、探索経路を構成する複数の道路リンクを参照して距離、コスト、右左折回数、交差点数、道路幅、ハンドル操作量、速度調節量を求めると共に、走行履歴を構成する複数の道路リンクを参照して距離、コスト、右左折回数、交差点数、道路幅、ハンドル操作量、速度調節量を求める。なお、実際の走行経路のルート特徴量は、実際の走行距離、速度、燃費、速度調整量をセンサ値で求めておいて演算しても良い。
【００３６】
なお、走行履歴記録部１２又は経路探索部１１でそれぞれのルート特徴量がすでに求められている場合には、探索経路・走行履歴特徴演算部１５でルート特徴量を探索経路・走行履歴比較部１６にそのまま出力してもよい。
【００３７】
次に車載コンピュータ１は、ステップＳ１５において、探索経路・走行履歴比較部１６により、ステップＳ１３及びステップＳ１４で演算したルート特徴量を項目ごとに比較して、図５に示すように、ユーザの嗜好を推定する。ここで、探索経路・走行履歴比較部１６は、探索経路に渋滞が発生したような交通情報が走行履歴に含まれている場合には、探索経路のルート特徴量と走行履歴のルート特徴量との比較を行わずに、処理を終了する。
【００３８】
次に車載コンピュータ１は、ステップＳ１６において、経路嗜好グラフ作成部１７により、ステップＳ１５で推定したユーザの嗜好をグラフ化して、ユーザ嗜好グラフを作成し、ステップＳ１７において、経路嗜好グラフ作成部１７から表示部４にユーザ嗜好グラフを出力して表示させる。
【００３９】
このとき、経路嗜好グラフ作成部１７は、図６に示すように、図５のように探索経路のルート特徴量に対する走行履歴のルート特徴量の割合をユーザ嗜好として推定して、当該ユーザ嗜好の大きさを図６のようなグラフとする。この図６により、走行距離、料金コスト、道路幅のルート特徴量がユーザが嗜好する走行条件に合致していることをユーザに提示することができる。
【００４０】
これによって、ユーザは、自身の走行経路に関する嗜好性を認識して、経路探索時に、自身の嗜好性に関するルート特徴量を優先して探索条件に登録することができる。また、ナビゲーションシステムは、走行距離及び料金コストが高くても道路幅が広く、他のルート特徴量を低下させるという嗜好性を推定することができ、この嗜好性を探索条件の最上位として記憶しておき、経路探索部１１による経路探索時に、ユーザの嗜好性に合致した探索経路を優先して選択して提示することができる。
【００４１】
［第１実施形態の効果］
以上詳細に説明したように、本発明を適用したナビゲーションシステムによれば、ユーザの嗜好性によって優先される走行経路に関するパラメータであるルート特徴量を、探索経路と実際の走行経路とでそれぞれ求めて、探索経路のルート特徴量と、実際の走行経路のルート特徴量とを比較して、走行経路に関するユーザの嗜好性を推定することができるので、ユーザの嗜好に合致する探索経路を提案することができる。
【００４２】
すなわち、このナビゲーションシステムによれば、探索経路によって走行経路を案内していても、探索経路から外れて走行した場合に、探索経路と実際の走行経路の相違から、走行経路に関するユーザの嗜好性を推定することができる。そして、ナビゲーションシステムでは、推定したユーザの嗜好性から、次に探索経路を演算するに際して、ユーザに優先されるルート特徴量の項目を、最も優先する探索条件に設定することができる。したがって、このナビゲーションシステムによれば、複数の探索経路が演算できる場合であっても、ユーザの嗜好性に合致したルート特徴量の項目のみならず、ユーザの嗜好性に合致した探索経路を最初に提案することができる。
【００４３】
また、このナビゲーションシステムによれば、探索経路を走行した場合に必要とされる右折回数又は左折回数である右左折回数と、実際に走行した時に必要とされた右折回数又は左折回数である右左折回数とを比較することにより、右折、左折に関する嗜好を推定して、当該嗜好を反映した探索経路を演算することができる。
【００４４】
更に、このナビゲーションシステムによれば、探索経路に存在する交差点数又は道路幅である道路情報と、実際に走行した時に存在した交差点数又は道路幅である道路情報とを比較することにより、交差点数や、道路幅に関する嗜好を推定して、当該嗜好を反映した探索経路を演算することができる。
【００４５】
更にまた、このナビゲーションシステムによれば、探索経路を走行した場合に必要とされるハンドル操作量又は速度調整量である運転操作量と、実際に走行した時に必要とされたハンドル操作量又は速度調整量である運転操作量とを比較することにより、ハンドル、アクセルペダル、ブレーキペダルの操作量(運転操作量)に関する嗜好を推定して、当該嗜好を反映した探索経路を演算することができる。
【００４６】
［第２実施形態］
つぎに、第２実施形態に係るナビゲーションシステムについて説明する。なお、上述の第１実施形態と同様の部分については同一符号を付することによりその詳細な説明を省略する。
【００４７】
［ナビゲーションシステムの構成］
第２実施形態に係るナビゲーションシステムは、図７に示すように、車載コンピュータ１に車速検出部２１が接続され、当該車速検出部２１からの車速信号及び自車両位置検出部３からの現在地情報から仮出発地及び仮目的地を設定する仮出発地・仮目的地設定部３１を備える点で、第１実施形態に係るナビゲーションシステムとは異なる。
【００４８】
車速検出部２１は、例えば車輪速センサであり、車輪の単位時間当たりの回転数から自車両の速度を算出して、車速信号として仮出発地・仮目的地設定部３１に出力する。
【００４９】
仮出発地・仮目的地設定部３１は、車速検出部２１からの車速信号を入力して、車速に応じて自車両の走行開始及び走行停止を検出する。また、仮出発地・仮目的地設定部３１は、自車両位置検出部３からの現在地情報を入力し、自車両が走行開始した場合の現在地を仮の出発地に設定すると共に、自車両が走行停止した場合の現在地を仮の目的地に設定する。そして、仮出発地・仮目的地設定部３１は、設定した仮出発地及び仮目的地を経路探索部１１に出力する。
【００５０】
これに対し、経路探索部１１は、予め設定された探索経路の探索条件に従って、地図データベース１３の地図データを参照して、仮出発地から仮目的地までの探索経路を演算する。そして、経路探索部１１は、探索経路を探索経路・走行履歴一時記憶部１４に記憶させる。
【００５１】
これによって、ナビゲーションシステムは、探索経路・走行履歴一時記憶部１４に走行履歴及び探索経路が記憶されると、探索経路・走行履歴特徴演算部１５によってそれぞれのルート特徴量を求め、探索経路・走行履歴比較部１６によってそれぞれのルート特徴量を比較して、経路嗜好グラフ作成部１７により経路嗜好性グラフを作成して、表示部４で提示する。
【００５２】
［車載コンピュータ１の嗜好性推定処理］
つぎに、上述したように構成された第２実施形態に係るナビゲーションシステムによる嗜好性推定処理について説明する。
【００５３】
この嗜好性推定処理は、自車両が起動している時において、所定期間ごとに図８に示す自車両位置検出部３による現在地を検出する処理を行い（ステップＳ２１）、走行履歴記録部１２で自車両の現在地情報を判断する処理を行い（ステップＳ２２）、当該現在地情報を探索経路・走行履歴一時記憶部１４に蓄積する（ステップＳ２３）。これによって、探索経路・走行履歴一時記憶部１４に随時走行履歴を更新しておく。
【００５４】
また、この嗜好性推定処理は、自車両位置検出部３による現在地を検出する処理を行い（ステップＳ３１）、仮出発地・仮目的地設定部３１により車速検出部２１からの車速信号から自車両の車速が０である状態が所定時間継続したか否かを判定する（ステップＳ３２）。そして、車速が０である状態が所定時間継続した場合には、ステップＳ３３に処理を進めて、仮出発地・仮目的地設定部３１により、ステップＳ３１で求めた現在地を仮出発地として設定する。一方、車速が０である状態が所定時間経過していない場合には、自車両が一時的に停止している状態であって、何れかの目的地に向かって出発しているわけではないと判定して、ステップＳ３１，ステップＳ３２の処理を繰り返す。
【００５５】
次にナビゲーションシステムは、ステップＳ３３において、自車両位置検出部３によって自車両の現在地を検出し、車速検出部２１からの車速信号から車速が０である状態が所定時間継続したか否かを判定する。そして、車速が０である状態が所定時間継続した場合には、ステップＳ３６に処理を進めて、仮出発地・仮目的地設定部３１により、ステップＳ３４で求めた現在地を仮目的地として設定する。一方、車速が０である状態が所定時間経過していない場合には、自車両が一時的に停止している状態であって、何れかの目的地に到着しているわけではないと判定して、ステップＳ３４，ステップＳ３５の処理を繰り返す。
【００５６】
ここで、ナビゲーションシステムは、ステップＳ３３で仮出発地を設定した後から、ステップＳ３６で仮目的地を設定した時までに、図８の処理を繰り返し行うことによって、探索経路・走行履歴一時記憶部１４に実際に走行した走行履歴を蓄積しておく。そして、ステップＳ３６で仮目的地が設定されると、図８の処理を終了して、以降の処理に使用する走行履歴として設定する。
【００５７】
次にナビゲーションシステムは、経路探索部１１により、ステップＳ３７において、予め設定しておいた最短距離、最短時間、一般道優先、国道優先、有料道路優先等から任意の探索条件を設定し、ステップＳ３８において、設定した探索条件で仮出発地から仮目的地までの経路探索を行って、探索経路を作成する。このとき、経路探索部１１は、仮出発地・仮目的地設定部３１で仮出発地を設定した時刻での現在地を走行履歴記録部１２を介して自車両位置検出部３から受信しておき、仮出発地・仮目的地設定部３１で仮目的地を設定した時刻での現在地を走行履歴記録部１２を介して自車両位置検出部３から受信しておく。
【００５８】
次にナビゲーションシステムは、ステップＳ３８で演算した探索経路と、ステップＳ２１〜ステップＳ２３の処理を繰り返すことによって求めた実際の走行経路とを探索経路・走行履歴一時記憶部１４に登録して、処理を終了する。
【００５９】
その後、ナビゲーションシステムは、図３で説明したようなステップＳ１１〜ステップＳ１７の処理を、仮出発地から仮目的地までの経路探索と、実際の走行経路とを用いて行うことによって、当該探索経路のルート特徴量と実際の走行経路のルート特徴量の演算、比較を行い、ユーザ嗜好性グラフを作成する処理を行うことができる。
【００６０】
なお、この嗜好性推定処理においては、車速によって仮出発地及び仮目的地を設定した場合について説明したが、これに限らず、エンジンや駆動モータによる駆動力を使用する車両においては、エンジンや駆動モータの駆動を開始する走行開始時の現在地を仮出発地に設定すると共にエンジンや駆動モータの駆動を停止する走行停止時の現在地を仮目的地に設定してもよい。
【００６１】
また、この嗜好性推定処理においては、走行開始時の現在地を仮出発地に設定すると共に、走行停止時の現在地を仮目的地に設定した場合について説明したが、これに限らず、走行中に一時停止した地点又は走行中の任意の地点を仮出発地に設定する共に、走行中に一時停止した地点又は走行を停止する前の任意の地点を仮目的地に設定しても、当該実際の走行経路と探索経路との比較によりユーザの嗜好性を推定することもできる。
【００６２】
［第２実施形態の効果］
以上詳細に説明したように、本発明を適用した第２実施形態に係るナビゲーションシステムによれば、走行開始時の現在地を仮出発地に設定すると共に、走行停止時の現在地を仮目的地に設定して、走行経路に関するユーザの嗜好性を推定することができるので、ユーザによって目的地が設定されていない場合であっても、実際の走行履歴を残しておくことによって走行停止後に探索経路と実際の走行経路との比較を行うことで、走行経路に関するユーザの嗜好性を推定することができる。
【００６３】
また、このナビゲーションシステムによれば、走行中の任意の地点を仮出発地及び仮目的地に設定して、走行経路に関するユーザの嗜好性を推定することができるので、走行中に随時に、走行経路に関するユーザの嗜好性を推定して更新することができる。
【００６４】
したがって、このナビゲーションシステムによれば、ユーザの嗜好性を更に高精度に推定することができ、より確実にユーザが望む探索経路を優先して提示することができる。
【００６５】
なお、上述の実施の形態は本発明の一例である。このため、本発明は、上述の実施形態に限定されることはなく、この実施の形態以外であっても、本発明に係る技術的思想を逸脱しない範囲であれば、設計等に応じて種々の変更が可能であることは勿論である。
【図面の簡単な説明】
【００６６】
【図１】本発明を適用した第１実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図２】本発明を適用した第１実施形態に係るナビゲーションシステムでの嗜好性推定処理において、探索経路を演算すると共に、実際の走行経路を記憶しておく処理を説明するためのフローチャートである。
【図３】本発明を適用した第１実施形態に係るナビゲーションシステムでの嗜好性推定処理において、探索経路と実際の走行経路とからユーザの嗜好性を推定する処理を説明するためのフローチャートである。
【図４】探索経路のルート特徴量と実際の走行経路のルート特徴量とを比較して示す図である。
【図５】探索経路のルート特徴量と実際の走行経路のルート特徴量との比較によって求められるユーザの嗜好性を求める処理を説明する図である。
【図６】ユーザの嗜好性をグラフ化して提示することを説明する図である。
【図７】本発明を適用した第２実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図８】本発明を適用した第２実施形態に係るナビゲーションシステムにおいて、実際の走行経路を蓄積する処理を示すフローチャートである。
【図９】本発明を適用した第２実施形態に係るナビゲーションシステムにおいて、仮出発地及び仮目的地を設定して経路を探索する処理について説明するための図である。
【符号の説明】
【００６７】
１ 車載コンピュータ
２ 目的地入力部
３ 自車両位置検出部
１１ 経路探索部
１２ 走行履歴記録部
１３ 地図データベース
１４ 探索経路・走行履歴一時記憶部
１５ 探索経路・走行履歴特徴演算部
１６ 探索経路・走行履歴比較部
１７ 経路嗜好グラフ作成部
２１ 車速検出部
３１ 仮出発地・仮目的地設定部
【特許請求の範囲】
【請求項１】
自車両の経路案内を行うに際して、出発地から目的地までの走行経路を探索する走行経路演算方法であって、
自車両の出発地から目的地までの走行経路である探索経路を演算するステップと、
自車両が目的地まで走行した実際の走行経路を検出するステップと、
前記実際の走行経路が、前記探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、前記探索経路と前記走行履歴とでそれぞれ求めて、前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するステップと、
前記比較した結果から、走行経路に関するユーザの嗜好性を推定するステップとを有し、
前記探索経路を演算するステップでは、推定したユーザの嗜好性に合致する前記探索経路を演算することを特徴とする走行経路演算方法。
【請求項２】
前記ルート特徴量を比較するステップでは、前記探索経路を走行する場合に必要とされる右折回数又は左折回数である右左折回数と、前記実際の走行経路を走行した時の右折回数又は左折回数である右左折回数とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項１に記載の走行経路演算方法。
【請求項３】
前記ルート特徴量を比較するステップでは、前記探索経路に存在する交差点数又は道路幅である道路情報と、前記実際の走行経路を走行した時の交差点数又は道路幅である道路情報とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項１に記載の走行経路演算方法。
【請求項４】
前記ルート特徴量を比較するステップでは、前記探索経路を走行する場合に必要とされるハンドル操作量又は速度調整量である運転操作量と、前記実際の走行経路を走行した時のハンドル操作量又は速度調整量である運転操作量とを比較して、走行経路に関するユーザの嗜好を推定することを特徴とする請求項１に記載の走行経路演算方法。
【請求項５】
前記自車両の走行開始時の現在地を仮出発地に設定するステップと、
前記自車両の走行停止時の現在地を仮目的地に設定するステップとを行い、
前記探索経路を演算するステップは、前記仮出発地から前記仮目的地までの走行経路を所定の探索条件に従って探索し、
前記実際の走行経路を検出するステップは、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を検出し、
前記ルート特徴量を比較するステップでは、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較すること
を特徴とする請求項１乃至請求項４の何れかに記載の走行経路演算方法。
【請求項６】
前記自車両の走行中の任意の地点を仮出発地に設定するステップと、
前記自車両の走行中の任意の地点を仮目的地に設定するステップとを行い、
前記探索経路を演算するステップは、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索し、
前記実際の走行経路を検出するステップは、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を検出し、
前記ルート特徴量を比較するステップでは、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較すること
を特徴とする請求項１乃至請求項４の何れかに記載の走行経路演算方法。
【請求項７】
自車両の経路案内を行うに際して、出発地から目的地までの経路を探索する経路誘導装置であって、
自車両の出発地から目的地までの探索経路を演算する探索経路演算手段と、
自車両が目的地まで走行した実際の走行経路を記録する走行履歴記録手段と、
前記探索経路演算手段で演算された探索経路と、前記走行履歴記録手段で記録された実際の走行経路とが異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、前記探索経路と前記実際の走行経路とでそれぞれ求めて、前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するルート特徴量比較手段と、
前記ルート特徴量比較手段で比較した結果から、走行経路に関するユーザの嗜好性を推定するユーザ嗜好性推定手段とを備え、
前記探索経路演算手段は、前記ユーザ嗜好性推定手段で推定されたユーザの嗜好性に合致する前記探索経路を演算することを特徴とする経路誘導装置。
【請求項８】
前記ルート特徴量比較手段は、前記探索経路を走行する場合に必要とされる右折回数又は左折回数である右左折回数と、前記実際の走行経路を走行した時の右折回数又は左折回数である右左折回数とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項７に記載の経路誘導装置。
【請求項９】
前記ルート特徴量比較手段は、前記探索経路に存在する交差点数又は道路幅である道路情報と、前記実際の走行経路を走行した時の交差点数又は道路幅である道路情報とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項７に記載の経路誘導装置。
【請求項１０】
前記ルート特徴量比較手段は、前記探索経路を走行する場合に必要とされるハンドル操作量又は速度調整量である運転操作量と、前記実際の走行経路を走行した時のハンドル操作量又は速度調整量である運転操作量とを比較して、走行経路に関するユーザの嗜好を推定することを特徴とする請求項７に記載の経路誘導装置。
【請求項１１】
前記自車両の走行開始時の現在地を仮出発地に設定すると共に、前記自車両の走行停止時の現在地を仮目的地に設定する仮出発地・仮目的地設定手段を更に備え、
前記走行履歴記録手段は、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を記憶しておき、
前記経路演算手段は、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索し、
前記ルート特徴量比較手段は、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較すること
を特徴とする請求項７乃至請求項１０の何れかに記載の経路誘導装置。
【請求項１２】
前記自車両の走行中の任意の地点を仮出発地に設定すると共に、前記自車両の走行中の任意の地点を仮目的地に設定する仮出発地・仮目的地設定手段を更に備え、
前記走行履歴記録手段は、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を記憶しておき、
前記経路演算手段は、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索し、
前記ルート特徴量比較手段は、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較すること
を特徴とする請求項７乃至請求項１０の何れかに記載の経路誘導装置。
【請求項１】
自車両の経路案内を行うに際して、出発地から目的地までの走行経路を探索する走行経路演算方法であって、
自車両の出発地から目的地までの走行経路である探索経路を演算するステップと、
自車両が目的地まで走行した実際の走行経路を検出するステップと、
前記実際の走行経路が、前記探索経路とは異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、前記探索経路と前記走行履歴とでそれぞれ求めて、前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するステップと、
前記比較した結果から、走行経路に関するユーザの嗜好性を推定するステップとを有し、
前記探索経路を演算するステップでは、推定したユーザの嗜好性に合致する前記探索経路を演算することを特徴とする走行経路演算方法。
【請求項２】
前記ルート特徴量を比較するステップでは、前記探索経路を走行する場合に必要とされる右折回数又は左折回数である右左折回数と、前記実際の走行経路を走行した時の右折回数又は左折回数である右左折回数とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項１に記載の走行経路演算方法。
【請求項３】
前記ルート特徴量を比較するステップでは、前記探索経路に存在する交差点数又は道路幅である道路情報と、前記実際の走行経路を走行した時の交差点数又は道路幅である道路情報とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項１に記載の走行経路演算方法。
【請求項４】
前記ルート特徴量を比較するステップでは、前記探索経路を走行する場合に必要とされるハンドル操作量又は速度調整量である運転操作量と、前記実際の走行経路を走行した時のハンドル操作量又は速度調整量である運転操作量とを比較して、走行経路に関するユーザの嗜好を推定することを特徴とする請求項１に記載の走行経路演算方法。
【請求項５】
前記自車両の走行開始時の現在地を仮出発地に設定するステップと、
前記自車両の走行停止時の現在地を仮目的地に設定するステップとを行い、
前記探索経路を演算するステップは、前記仮出発地から前記仮目的地までの走行経路を所定の探索条件に従って探索し、
前記実際の走行経路を検出するステップは、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を検出し、
前記ルート特徴量を比較するステップでは、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較すること
を特徴とする請求項１乃至請求項４の何れかに記載の走行経路演算方法。
【請求項６】
前記自車両の走行中の任意の地点を仮出発地に設定するステップと、
前記自車両の走行中の任意の地点を仮目的地に設定するステップとを行い、
前記探索経路を演算するステップは、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索し、
前記実際の走行経路を検出するステップは、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を検出し、
前記ルート特徴量を比較するステップでは、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較すること
を特徴とする請求項１乃至請求項４の何れかに記載の走行経路演算方法。
【請求項７】
自車両の経路案内を行うに際して、出発地から目的地までの経路を探索する経路誘導装置であって、
自車両の出発地から目的地までの探索経路を演算する探索経路演算手段と、
自車両が目的地まで走行した実際の走行経路を記録する走行履歴記録手段と、
前記探索経路演算手段で演算された探索経路と、前記走行履歴記録手段で記録された実際の走行経路とが異なる経路であった場合に、ユーザの嗜好性によって優先され得る走行経路に関するパラメータであるルート特徴量を、前記探索経路と前記実際の走行経路とでそれぞれ求めて、前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較するルート特徴量比較手段と、
前記ルート特徴量比較手段で比較した結果から、走行経路に関するユーザの嗜好性を推定するユーザ嗜好性推定手段とを備え、
前記探索経路演算手段は、前記ユーザ嗜好性推定手段で推定されたユーザの嗜好性に合致する前記探索経路を演算することを特徴とする経路誘導装置。
【請求項８】
前記ルート特徴量比較手段は、前記探索経路を走行する場合に必要とされる右折回数又は左折回数である右左折回数と、前記実際の走行経路を走行した時の右折回数又は左折回数である右左折回数とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項７に記載の経路誘導装置。
【請求項９】
前記ルート特徴量比較手段は、前記探索経路に存在する交差点数又は道路幅である道路情報と、前記実際の走行経路を走行した時の交差点数又は道路幅である道路情報とを比較して、走行経路に関するユーザの嗜好性を推定することを特徴とする請求項７に記載の経路誘導装置。
【請求項１０】
前記ルート特徴量比較手段は、前記探索経路を走行する場合に必要とされるハンドル操作量又は速度調整量である運転操作量と、前記実際の走行経路を走行した時のハンドル操作量又は速度調整量である運転操作量とを比較して、走行経路に関するユーザの嗜好を推定することを特徴とする請求項７に記載の経路誘導装置。
【請求項１１】
前記自車両の走行開始時の現在地を仮出発地に設定すると共に、前記自車両の走行停止時の現在地を仮目的地に設定する仮出発地・仮目的地設定手段を更に備え、
前記走行履歴記録手段は、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を記憶しておき、
前記経路演算手段は、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索し、
前記ルート特徴量比較手段は、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較すること
を特徴とする請求項７乃至請求項１０の何れかに記載の経路誘導装置。
【請求項１２】
前記自車両の走行中の任意の地点を仮出発地に設定すると共に、前記自車両の走行中の任意の地点を仮目的地に設定する仮出発地・仮目的地設定手段を更に備え、
前記走行履歴記録手段は、前記仮出発地が設定されてから、前記仮目的地が設定されるまでの実際の走行経路を記憶しておき、
前記経路演算手段は、前記仮出発地から前記仮目的地までの経路を所定の探索条件に従って探索し、
前記ルート特徴量比較手段は、前記仮出発地から前記仮目的地までの前記探索経路のルート特徴量と、前記実際の走行経路のルート特徴量とを比較すること
を特徴とする請求項７乃至請求項１０の何れかに記載の経路誘導装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００６−１７７８０４（Ｐ２００６−１７７８０４Ａ）
【公開日】平成１８年７月６日（２００６．７．６）
【国際特許分類】
【出願番号】特願２００４−３７２０３８（Ｐ２００４−３７２０３８）
【出願日】平成１６年１２月２２日（２００４．１２．２２）
【出願人】（０００００３９９７）日産自動車株式会社 (16,386)
【Ｆターム（参考）】
【公開日】平成１８年７月６日（２００６．７．６）
【国際特許分類】
【出願日】平成１６年１２月２２日（２００４．１２．２２）
【出願人】（０００００３９９７）日産自動車株式会社 (16,386)
【Ｆターム（参考）】
[ Back to top ]