(57)【要約】【課題】ユーザにとってより有用な経路を算出するための情報を提供する。【解決手段】経路処理プログラムは、経路処理装置において用いられる経路処理プログラムであって、コンピュータを、移動体の経路に対するユーザの評価結果を示す評価情報を取得する取得部と、前記取得部によって取得された前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行う算出部、として機能させるためのプログラムである。【選択図】図４
2019211255.tif 000002
【特許請求の範囲】
【請求項１】
経路処理装置において用いられる経路処理プログラムであって、
コンピュータを、
移動体の経路に対するユーザの評価結果を示す評価情報を取得する取得部と、
前記取得部によって取得された前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行う算出部、
として機能させるための、経路処理プログラム。
【請求項２】
前記取得部は、ユーザごとの前記評価情報を取得し、
前記算出部は、ユーザごとに前記パラメータを設定可能であり、前記取得部によって取得された前記評価情報に対応するユーザの前記パラメータを更新する、請求項１に記載の経路処理プログラム。
【請求項３】
前記算出部は、日種、時間帯および距離のうちの少なくともいずれか１つごとに設定された前記パラメータを更新する、請求項１または請求項２に記載の経路処理プログラム。
【請求項４】
前記算出部は、車両の走行履歴に基づいて、確率分布を用いて前記パラメータを算出し、前記更新処理において、算出した前記パラメータを更新する、請求項１から請求項３のいずれか１項に記載の経路処理プログラム。
【請求項５】
前記評価情報は、前記移動体が走行した経路に対する評価結果を示す、請求項１から請求項４のいずれか１項に記載の経路処理プログラム。
【請求項６】
前記経路処理プログラムは、さらに、コンピュータを、
前記パラメータに基づいて推奨経路を算出する経路算出部として機能させるためのプログラムである、請求項１から請求項５のいずれか１項に記載の経路処理プログラム。
【請求項７】
前記算出部は、前記更新処理において、前記パラメータを増加または減少させ、
前記算出部は、複数種類の前記評価情報が取得され、かつ、各前記評価情報の示す前記評価結果に関連する前記パラメータが重複する場合、重複した前記パラメータのうちのいずれか１つの前記パラメータについて前記更新処理を行う、請求項１から請求項６のいずれか１項に記載の経路処理プログラム。
【請求項８】
移動体の経路に対するユーザの評価結果を示す評価情報を取得する取得部と、
取得した前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行う算出部とを備える、経路処理装置。
【請求項９】
移動体の経路に対するユーザの評価結果を示す評価情報を取得するステップと、
取得した前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行うステップとを含む、経路処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路処理プログラム、経路処理装置および経路処理方法に関する。
【背景技術】
【０００２】
従来、案内情報および推奨情報等をユーザに配信する種々のシステムが開発されている。このようなシステムの一例として、たとえば、特開２０１１−１００１８２号公報（特許文献１）には、以下のようなリコメンド情報配信システムが開示されている。すなわち、携帯端末を携行するユーザに対して、当該ユーザが所在するエリアにおけるリコメンド情報を配信するリコメンド情報配信システムであって、前記携帯端末は、当該携帯端末を携行するユーザの現在位置情報をあらかじめ定めた周期ごとに定期的に取得し、時系列の位置情報履歴として位置情報蓄積装置に蓄積するとともに、前記位置情報蓄積装置に蓄積されている過去の前記位置情報履歴に基づいて、当該ユーザの行動を示す行動パターンを分析し、分析した該行動パターンと前記現在位置情報とを、前記リコメンド情報を配信するリコメンド情報提供サーバに送信する行動パターン作成モジュールと、前記リコメンド情報提供サーバから配信されてくる前記リコメンド情報を出力して当該ユーザに提示する出力手段と、を備え、前記リコメンド情報提供サーバは、前記携帯端末から送信されてきた前記行動パターンと前記現在位置情報とに基づいて、当該ユーザが移動する可能性が高い移動エリアを推定し、現在所在するエリアにおけるリコメンド情報としてあらかじめ保有しているリコメンド情報の中から、少なくとも、推定した前記移動エリアに関して当該ユーザに対して提供すべき前記リコメンド情報を選択して、当該ユーザが携行する前記携帯端末に対して配信するリコメンドモジュールを備えている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−１００１８２号公報
【非特許文献】
【０００４】
【非特許文献１】青木  由希、外３名、”Ｅ−０３７  音声から疲労程度を推定するスマートフォン用アプリケーションの開発”、第１２回情報科学技術フォーラム、２０１３年９月、第２分冊、Ｐ．２６９
【非特許文献２】光吉  俊二、外２名、”音声感情認識技術ＳＴを使ったストレスへの応用”、日本疲労学会誌、２０１１年３月、第６巻、第２号、Ｐ．１９−２７
【発明の概要】
【発明が解決しようとする課題】
【０００５】
このような特許文献１に記載の技術を超えて、運転者等のユーザにとってより有用な経路を算出するための技術が求められている。
【０００６】
この発明は、上述の課題を解決するためになされたもので、その目的は、ユーザにとってより有用な経路を算出するための情報を提供することが可能な経路処理プログラム、経路処理装置および経路処理方法を提供することである。
【課題を解決するための手段】
【０００７】
（１）上記課題を解決するために、この発明のある局面に係わる経路処理プログラムは、経路処理装置において用いられる経路処理プログラムであって、コンピュータを、移動体の経路に対するユーザの評価結果を示す評価情報を取得する取得部と、前記取得部によって取得された前記評価情報の示す前記評価結果に関連するパラメータであって前記移動体の経路計算に用いられるパラメータを更新する更新処理を行う算出部、として機能させるためのプログラムである。
【０００８】
（８）上記課題を解決するために、この発明のある局面に係わる経路処理装置は、移動体の経路に対するユーザの評価結果を示す評価情報を取得する取得部と、取得した前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行う算出部とを備える。
【０００９】
（９）上記課題を解決するために、この発明のある局面に係わる経路処理方法は、移動体の経路に対するユーザの評価結果を示す評価情報を取得するステップと、取得した前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行うステップとを含む。
【００１０】
本発明は、このような特徴的な処理部を備える経路処理装置として実現することができるだけでなく、経路処理装置を備えるシステムとして実現することができる。また、本発明は、経路処理装置の一部または全部を実現する半導体集積回路として実現することができる。
【発明の効果】
【００１１】
本発明によれば、ユーザにとってより有用な経路を算出するための情報を提供することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本発明の実施の形態に係る経路処理システムの構成を示す図である。
【図２】図２は、本発明の実施の形態に係る経路処理システムにおける無線端末装置の表示部に表示されるアンケートの内容と、潜在ニーズとの関係を示す図である。
【図３】図３は、本発明の実施の形態に係る経路処理システムにおける無線端末装置が作成するルート決定用パラメータ情報の一例を示す図である。
【図４】図４は、本発明の実施の形態に係る経路処理システムにおける経路処理装置の構成を示す図である。
【図５】図５は、本発明の実施の形態に係る経路処理装置において用いられるルートポリシーの一例を示す図である。
【図６】図６は、本発明の実施の形態に係る経路処理装置において用いられる、運転者の潜在ニーズの一例を示す図である。
【図７】図７は、本発明の実施の形態に係る経路処理装置における、車両の実際の走行軌跡を示す情報である各プローブ情報の一例を模式的に示す図である。
【図８】図８は、本発明の実施の形態に係る経路処理装置における走行履歴データの一例を示す図である。
【図９】図９は、本発明の実施の形態に係る経路処理装置における、メジャーな交差点の数についての正規分布の一例を示す図である。
【図１０】図１０は、本発明の実施の形態に係る経路処理装置における、評価点数の算出において設定される日種、時間帯を示す図である。
【図１１】図１１は、本発明の実施の形態に係る経路処理装置における、評価点数の算出において設定される距離帯を示す図である。
【図１２】図１２は、本発明の実施の形態に係る経路処理装置における傾向テーブルの一例を示す図である。
【図１３】図１３は、本発明の実施の形態に係る経路処理装置において、アンケートに対する回答に基づいてパラメータを更新する際の考え方を説明するための図である。
【図１４】図１４は、本発明の実施の形態に係る経路処理装置における記憶部が保持する未加工走行履歴テーブルの一例を示す図である。
【図１５】図１５は、本発明の実施の形態に係る経路処理装置における記憶部が保持する走行履歴テーブルの一例を示す図である。
【図１６】図１６は、本発明の実施の形態に係る経路処理装置における記憶部が保持するドライバ嗜好テーブルの一例を示す図である。
【図１７】図１７は、本発明の実施の形態に係る経路処理装置における記憶部が保持するルートポリシー判定用テーブルの一例を示す図である。
【図１８】図１８は、本発明の実施の形態に係る経路処理装置における決定部が決定する推奨経路決定用パラメータ情報の一例を示す図である。
【図１９】図１９は、本発明の実施の形態に係る経路処理装置における決定部が決定する推奨経路決定用パラメータ情報の一例を示す図である。
【図２０】図２０は、本発明の実施の形態に係る経路処理装置における経路算出部が処理する各リンクの一例を示す図である。
【図２１】図２１は、本発明の実施の形態に係る経路処理システムにおける各装置の動作の一例を示す図である。
【図２２】図２２は、本発明の実施の形態に係る経路処理システムにおける各装置の動作の一例を示す図である。
【図２３】図２３は、経路処理装置の比較例が提案する推奨経路の一例を模式的に示す図である。
【図２４】図２４は、本発明の実施の形態に係る経路処理装置が提案する推奨経路の一例を示す模式図である。
【図２５】図２５は、本発明の実施の形態に係る経路処理システムにおける経路処理装置が車両からのプローブ情報を処理する際の動作手順を定めたフローチャートである。
【図２６】図２６は、本発明の実施の形態に係る経路処理システムにおける経路処理装置がナビゲーション情報の作成処理を行う際の動作手順を定めたフローチャートである。
【図２７】図２７は、本発明の実施の形態に係る経路処理システムにおける経路処理装置が潜在ニーズの構成要素に関連するパラメータの更新処理を行う際の動作手順を定めたフローチャートである。
【発明を実施するための形態】
【００１３】
最初に、本発明の実施形態の内容を列記して説明する。
【００１４】
（１）本発明の実施の形態に係る経路処理プログラムは、経路処理装置において用いられる経路処理プログラムであって、コンピュータを、移動体の経路に対するユーザの評価結果を示す評価情報を取得する取得部と、前記取得部によって取得された前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行う算出部、として機能させるためのプログラムである。
【００１５】
このように、移動体の経路計算に用いるパラメータであって移動体の経路に対するユーザの評価結果に関連するパラメータを更新する構成により、当該評価結果をパラメータの更新に反映していくことができる。たとえば、単に「安さ優先」の回答によって「安さ優先」のルートに変更したり、「安さ優先」用のパラメータに設定したりする構成と比べて、ユーザによる同様の評価が継続すればパラメータが毎回同じ方向に更新されるため、ユーザの評価をより反映した経路を算出することができる。したがって、ユーザにとってより有用な経路を算出するための情報を提供することができる。
【００１６】
（２）好ましくは、前記取得部は、ユーザごとの前記評価情報を取得し、前記算出部は、ユーザごとに前記パラメータを設定可能であり、前記取得部によって取得された前記評価情報に対応するユーザの前記パラメータを更新する。
【００１７】
このような構成により、移動体の経路計算にユーザごとの評価結果を反映することができるため、ユーザごとのより有用な経路を算出するための情報を提供することができる。
【００１８】
（３）好ましくは、前記算出部は、日種、時間帯および距離のうちの少なくともいずれか１つごとに設定された前記パラメータを更新する。
【００１９】
このような構成により、より効果的な区分ごとにパラメータを設定することが可能となり、ユーザにとってより有用な経路を算出することができる。
【００２０】
（４）好ましくは、前記算出部は、車両の走行履歴に基づいて、確率分布を用いて前記パラメータを算出し、前記更新処理において、算出した前記パラメータを更新する。
【００２１】
このように、車両の走行履歴に基づいてパラメータを算出したうえで当該パラメータを更新する構成により、最初の更新元としてユーザにより適した値を得ることができる。
【００２２】
（５）好ましくは、前記評価情報は、前記移動体が走行した経路に対する評価結果を示す。
【００２３】
このような構成により、実際に走行した後の評価結果を移動体の経路計算に反映させることができるため、より有用な経路を算出することが可能となる。
【００２４】
（６）好ましくは、前記経路処理プログラムは、さらに、コンピュータを、前記パラメータに基づいて推奨経路を算出する経路算出部として機能させるためのプログラムである。
【００２５】
このような構成により、ユーザの評価結果をより反映した推奨経路を提供することができる。
【００２６】
（７）好ましくは、前記算出部は、前記更新処理において、前記パラメータを増加または減少させ、前記算出部は、複数種類の前記評価情報が取得され、かつ、各前記評価情報の示す前記評価結果に関連する前記パラメータが重複する場合、重複した前記パラメータのうちのいずれか１つの前記パラメータについて前記更新処理を行う。
【００２７】
このような構成により、必要以上にパラメータが変更されることを防止することができ、適度にパラメータを変更することができる。これにより、より有用な経路を算出することが可能となる。
【００２８】
（８）本発明の実施の形態に係る経路処理装置は、移動体の経路に対する評価結果を示す評価情報を取得する取得部と、取得した前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行う算出部とを備える。
【００２９】
このように、移動体の経路計算に用いるパラメータであって移動体の経路に対する評価結果に関連するパラメータを更新する構成により、当該評価結果をパラメータの更新に反映していくことができる。たとえば、単に「安さ優先」の回答によって「安さ優先」のルートに変更したり、「安さ優先」用のパラメータに設定したりする構成と比べて、ユーザによる同様の評価が継続すればパラメータが毎回同じ方向に更新されるため、ユーザの評価をより反映した経路を算出することができる。したがって、ユーザにとってより有用な経路を算出するための情報を提供することができる。
【００３０】
（９）本発明の実施の形態に係る経路処理方法は、移動体の経路に対するユーザの評価結果を示す評価情報を取得するステップと、取得した前記評価情報の示す前記評価結果に関連するパラメータであって移動体の経路計算に用いられるパラメータを更新する更新処理を行うステップとを含む。
【００３１】
このように、移動体の経路計算に用いるパラメータであって移動体の経路に対する評価結果に関連するパラメータを更新する構成により、当該評価結果をパラメータの更新に反映していくことができる。たとえば、単に「安さ優先」の回答によって「安さ優先」のルートに変更したり、「安さ優先」用のパラメータに設定したりする構成と比べて、ユーザによる同様の評価が継続すればパラメータが毎回同じ方向に更新されるため、ユーザの評価をより反映した経路を算出することができる。したがって、ユーザにとってより有用な経路を算出するための情報を提供することができる。
【００３２】
以下、本発明の実施の形態について図面を用いて説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰り返さない。また、以下に記載する実施の形態の少なくとも一部を任意に組み合わせてもよい。
【００３３】
［構成および基本動作］
図１は、本発明の実施の形態に係る経路処理システムの構成を示す図である。
【００３４】
図１を参照して、経路処理システム３０１は、経路処理装置１０１と、無線端末装置１５１とを備える。
【００３５】
無線端末装置１５１は、たとえば、移動体の一例である車両１に設けられるカーナビゲーション装置、または車両１の運転者が携帯するスマートホン等である。車両１は、たとえば、乗用車、バス、トラック、オートバイまたは自転車である。
【００３６】
無線端末装置１５１は、たとえば、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星からの電波に基づいて自己の車両１の位置を取得することが可能である。
【００３７】
たとえば、ユーザの一例である運転者は、ある出発地から目的地へ向かって車両１を運転しようとする状況において、ルート案内を行うサービスであるナビゲーションサービスを受けようとする場合、目的地を入力するための操作を無線端末装置１５１に対して行う。なお、ユーザは、運転者でなくてもよく、たとえば、車両１に運転者と同乗する者であってもよい。
【００３８】
無線端末装置１５１は、たとえば、運転者の自己への入力操作に基づいて、車両１の目的地を取得する。また、無線端末装置１５１は、たとえば、ＧＰＳ衛星からの電波に基づいて、車両１の現在位置を出発地として特定する。
【００３９】
無線端末装置１５１は、特定した出発地、および取得した目的地を示す目的情報を作成する。
【００４０】
図２は、本発明の実施の形態に係る経路処理システムにおける無線端末装置の表示部に表示されるアンケートの内容と、潜在ニーズとの関係を示す図である。
【００４１】
無線端末装置１５１は、運転者による自己への入力操作に基づいて、経路処理装置１０１による推奨経路に対するユーザの評価結果を示す評価情報を作成する。
【００４２】
無線端末装置１５１によって作成された評価情報は、たとえば、移動体が走行した経路に対する運転者の評価結果を示す。具体的には、当該評価情報は、車両１が経路処理装置１０１による推奨経路の案内すなわちルート案内に従って走行した経路に対する運転者の評価結果を示す。
【００４３】
より詳細には、図２を参照して、無線端末装置１５１は、経路処理装置１０１によるナビゲーション、すなわち推奨経路の案内が終了すると、当該推奨経路に対する評価結果の入力を促すアンケートの画面１５２を自己の表示部に表示する。そして、無線端末装置１５１は、運転者から推奨経路の評価結果が入力されると、入力された評価結果を示す評価情報を作成し、作成した評価情報を経路処理装置１０１に送信する。
【００４４】
アンケートの画面１５２は、定型化した質問と、複数の回答選択肢とを含む。なお、図２に示されるアンケートの内容は一例であって、適宜に変更可能である。
【００４５】
定型化した質問は、「今回走行した経路の感想を教えてください（複数回答可）」である。
【００４６】
回答選択肢は、たとえば、肯定的な内容の選択肢および否定的な内容の選択肢である。
【００４７】
肯定的な内容の選択肢は、「早く着けて良かった」、「安く行けて良かった」、「分かり易くて良かった」、「混んでいなくて良かった」および「安全で良かった」である。
【００４８】
否定的な内容の選択肢は、「もっと早く着ける道が良かった」、「もっと安く行ける道が良かった」、「もっと分かり易い道が良かった」、「混んでいる道をもっと避けたかった」および「もっと安全な道を進みたかった」である。
【００４９】
上述の選択肢の他に、評価結果を自由に記載することが可能な「その他」の回答記入欄が設けられる。
【００５０】
回答選択肢の選択および回答記入欄への記入は、たとえばタッチパネルを用いて行われる。また、回答選択肢ごとにチェックボックスが設けられる。運転者が回答選択肢をタッチして選択すると、選択した回答選択肢に対応するチェックボックス内にチェックマーク（図示せず）が表示される。
【００５１】
なお、無線端末装置１５１は、経路処理装置１０１により推奨された推奨経路に対する評価結果のアンケートを、スピーカを介して音声で行ってもよく、また、表示および音声の両方で行ってもよい。また、アンケートに対する回答（以下、アンケートの回答とも称する）は、マイクを介して音声で行われてもよい。
【００５２】
また、回答選択肢は、肯定的な内容の選択肢および否定的な内容の選択肢のいずれか一方であってもよい。
【００５３】
図３は、本発明の実施の形態に係る経路処理システムにおける無線端末装置が作成するルート決定用パラメータ情報の一例を示す図である。
【００５４】
図３を参照して、無線端末装置１５１は、たとえば、運転者の音声を言語分析することが可能であり、分析結果に基づいて、運転者の現在の意向、現在の傾向および現在の固有の特性の少なくともいずれか１つを示すルート決定用パラメータ情報Ｐｒ１を作成する。
【００５５】
ルート決定用パラメータ情報Ｐｒ１は、たとえば、運転者のＩＤであるドライバＩＤ、ならびに「早さ優先」、「安さ優先」、「エコ優先」、「分かりやすさ優先」、「乗り心地優先」、「安全優先」および「渋滞感緩和優先」の項目にそれぞれ対応する優先パラメータを含む。ここで、ドライバＩＤは、たとえば無線端末装置１５１のＩＤである。
【００５６】
より詳細には、無線端末装置１５１は、たとえば、運転者の音声を分析することにより当該音声の内容を取得し、取得した内容と各項目との相関の程度を算出する。
【００５７】
そして、無線端末装置１５１は、算出した相関の程度に基づき、かつ各優先パラメータの合計が１０になるように各優先パラメータを決定する。
【００５８】
具体的には、たとえば、運転者が無線端末装置１５１に対して「疲れているので事故が心配」と音声入力した場合、無線端末装置１５１は、運転者の音声の内容と相関を有する「乗り心地優先」および「安全優先」等の項目に対して、当該項目に対応する優先パラメータが大きくなりかつ合計が１０になるように各優先パラメータを決定する。
【００５９】
たとえば、ＩＤが１の運転者については、早さ優先の項目に対応する優先パラメータが「１」である。
【００６０】
無線端末装置１５１は、ルート決定用パラメータ情報Ｐｒ１および目的情報を含むナビゲーション要求情報を経路処理装置１０１へ無線送信する。
【００６１】
また、無線端末装置１５１は、たとえば、車両１の走行時において、車両１の位置、自己のＩＤおよび現在時刻を示すプローブ情報を定期的に作成し、作成したプローブ情報を経路処理装置１０１へ無線送信する。
【００６２】
なお、運転者は、ナビゲーションサービスを受けずに出発地から目的地へ向かって車両１を運転する場合、目的地を入力するための操作を無線端末装置１５１に対して行わない。この場合、無線端末装置１５１は、ナビゲーション要求情報を作成しない一方で、プローブ情報を定期的に経路処理装置１０１へ無線送信する。
【００６３】
［経路処理装置の構成］
図４は、本発明の実施の形態に係る経路処理システムにおける経路処理装置の構成を示す図である。
【００６４】
図４を参照して、経路処理装置１０１は、取得部３１と、算出部３２と、経路算出部３３と、決定部３４と、記憶部３５と、送信部３６と、履歴登録部３７とを備える。
【００６５】
記憶部３５は、地図データ等を保持する。地図データには、道路種別、道幅、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）、ＰＯＩの属性、リンクおよびコスト情報等が含まれる。コスト情報については後述する。
【００６６】
取得部３１は、目的情報を取得する。より詳細には、取得部３１は、無線端末装置１５１からルート決定用パラメータ情報Ｐｒ１および目的情報を含むナビゲーション要求情報を受信すると、受信したナビゲーション要求情報を決定部３４、履歴登録部３７および算出部３２へ出力する。
【００６７】
また、取得部３１は、無線端末装置１５１からプローブ情報を受信すると、受信したプローブ情報を履歴登録部３７へ出力する。
【００６８】
また、取得部３１は、車両１の経路に対する評価結果を示す評価情報を無線端末装置１５１から取得する。具体的には、取得部３１は、経路処理装置１０１が提示した推奨経路に対する運転者の評価結果を示す評価情報を無線端末装置１５１から受信して、算出部３２へ出力する。取得部３１は、たとえば、運転者ごとの評価情報を受信する。
【００６９】
図５は、本発明の実施の形態に係る経路処理装置において用いられるルートポリシーの一例を示す図である。
【００７０】
図５を参照して、「ルートポリシー」には、「デフォルトルート」、「最速ルート」、「最安ルート」、「エコルート」、「分かり易さ優先ルート」、「乗り心地優先ルート」、「安全優先ルート」および「渋滞感緩和ルート」等が含まれる。
【００７１】
各「ルートポリシー」の「内容」は、たとえば、経路算出部３３によって「ルート決定に影響する主なパラメータ」に基づきながら算出される提案ルートの作成指針として用いられる。
【００７２】
たとえば、ルートポリシーである「デフォルトルート」には、ルートポリシーの内容である「過去の走行履歴を加味してルートを選択。判定するのに履歴が足りない場合はたとえば最速ルートを選択。」が設定されており、ルートポリシーである「最速ルート」には、ルートポリシーの内容である「目的地まで最も早く到達するルートを選択。」が設定されている。
【００７３】
また、たとえば、ルートポリシーである「デフォルトルート」には、ルート決定に影響する主なパラメータである「ドライバ走行履歴」が設定されており、ルートポリシーである「最速ルート」には、ルート決定に影響する主なパラメータである「時間」が設定されている。
【００７４】
図６は、本発明の実施の形態に係る経路処理装置において用いられる、運転者の潜在ニーズの一例を示す図である。
【００７５】
「潜在ニーズ」とは、経路処理装置１０１が提案する推奨経路に対する運転者の潜在的な要求である。
【００７６】
図６を参照して、潜在ニーズには、たとえば、「早い」、「安い」、「分かり易い」、「混まない」および「安全」のニーズが含まれる。具体的には、「潜在ニーズ」には、たとえば、「早く目的地に着いて欲しい」、「安い料金で目的地に着いて欲しい」、「分かり易いルートを案内して欲しい」、「混んでいないルートを案内して欲しい」および「安全なルートを案内して欲しい」というニーズが含まれる。
【００７７】
潜在ニーズは、１または複数の「潜在ニーズの構成要素」で構成される。「潜在ニーズの構成要素」は、経路算出部３３によって推奨経路が算出される際における、推奨経路の決定に影響する項目である。
【００７８】
すなわち、１または複数の「潜在ニーズの構成要素」が、潜在ニーズの種類ごとに予め設定されている。
【００７９】
具体的には、潜在ニーズである「早い」には、たとえば、構成要素である「高速道路」および「旅行時間」が設定されている。より具体的には、潜在ニーズである「早い」には、たとえば、構成要素である「高速道路の使用の頻度」および「旅行時間の長さ」が設定されている。
【００８０】
潜在ニーズである「安い」には、たとえば、構成要素である「高速道路」および「一般道路」が設定されている。より具体的には、潜在ニーズである「安い」には、たとえば、構成要素である「高速道路の使用の頻度」および「一般道路の使用の頻度」が設定されている。
【００８１】
潜在ニーズである「分かり易い」には、たとえば、構成要素である「道幅」、「メジャーな交差点の数」および「交差点の直進回数」が設定されている。「メジャーな交差点」とは、たとえば、交差点名が記載された標識が掲げられた比較的大きな交差点を意味する。
【００８２】
潜在ニーズである「混まない」には、たとえば、構成要素である「渋滞」が設定されている。より具体的には、潜在ニーズである「混まない」には、たとえば、構成要素である「渋滞が発生する頻度」、「渋滞長」または「旅行時間」が設定されている。
【００８３】
潜在ニーズである「安全」には、たとえば、構成要素である「道幅」が設定されている。
【００８４】
潜在ニーズには、構成要素ごとに、「定量的な指標」として「プラス（＋）」または「マイナス（−）」が設定されている。「プラス（＋）」は、対応する構成要素を数量的に増加させるべきであることを示す。一方、「マイナス（−）」は、対応する構成要素を数量的に減少させるべきであることを示す。
【００８５】
具体的には、潜在ニーズである「早い」には、たとえば、構成要素である「高速道路」に対して「プラス（＋）」が設定され、構成要素である「旅行時間」に対して「マイナス（−）」が設定されている。
【００８６】
潜在ニーズである「安い」には、たとえば、構成要素である「高速道路」に対して「マイナス（−）」が設定され、構成要素である「一般道」に対して「プラス（＋）」が設定されている。
【００８７】
潜在ニーズである「分かり易い」には、たとえば、構成要素である「道幅」、「メジャーな交差点の数」および「交差点の直進回数」に対してそれぞれ「プラス（＋）」が設定されている。
【００８８】
潜在ニーズである「混まない」には、たとえば、構成要素である「渋滞」に対して「マイナス（−）」が設定されている。
【００８９】
潜在ニーズである「安全」には、たとえば、構成要素である「道幅」に対して「プラス（＋）」が設定されている。
【００９０】
図７は、本発明の実施の形態に係る経路処理装置における、車両の実際の走行軌跡を示す情報である各プローブ情報の一例を模式的に示す図である。
【００９１】
プローブ情報は、たとえば、車両１の走行軌跡Ｋを構成するノードの、緯度、経度および通過時刻の情報を含む。ノードは、たとえば、出発地、目的地および途中の交差点のいずれかを示す。
【００９２】
図７を参照して、走行軌跡Ｋは、出発地を示すノードＯ、目的地を示すノードＤ、途中の交差点を示すノードＰ１〜ノードＰ４と、隣り合うノード間を繋ぐリンクＬ１〜リンクＬ５とを有している。三角印は、無線端末装置１５１から送信されたプローブ情報の示す車両１の位置を表している。三角印の時間的推移が走行軌跡Ｋである。
【００９３】
ノードＰ１〜ノードＰ４のうち、ノードＰ２およびノードＰ３はメジャーな交差点を示し、ノードＰ１およびノードＰ４はメジャーでない交差点、たとえば比較的小さな交差点を示している。
【００９４】
また、リンクＬ１およびリンクＬ２は同一直線上に位置している。これは、ノードＰ１で示される交差点を車両１が直進したことを示している。
【００９５】
また、リンクＬ２およびリンクＬ３により折れ線が形成されている。具体的には、リンクＬ２から見てリンクＬ３が右側に延びている。これは、ノードＰ２で示される交差点を車両１が右折したことを示している。同様に、ノードＰ３で示される交差点では車両１が左折し、ノードＰ４で示される交差点では車両１が右折したことが示されている。
【００９６】
図８は、本発明の実施の形態に係る経路処理装置における走行履歴データの一例を示す図である。
【００９７】
図８を参照して、走行履歴データは、ドライバＩＤ、出発時刻、出発地、目的地、高速道路を走行した距離、一般道路を走行した距離、走行した全道路の平均道幅、走行した交差点の直進回数、および走行したメジャーな交差点の数を含む。高速道路を走行した距離、一般道路を走行した距離、走行した全道路の平均道幅、走行した交差点の直進回数、および走行したメジャーな交差点の数は、たとえば、走行した単位距離たとえば１０ｋｍごとのデータに正規化されるか、または、総走行距離または交差点通過回数に対する割合に変換される。履歴登録部３７は、このような走行履歴データ、詳細には正規化された走行距離データまたは上記の割合を、各プローブ情報に基づいて運転者ごとに生成し、記憶部３５に保存する。
【００９８】
たとえば、ＩＤがＡＡＡの運転者については、出発時刻が「２０１８０１０１１０１１１２」すなわち２０１８年１月１日１０時１１分１２秒であり、出発地が「Ｏの座標」であり、目的地が「Ｄの座標」であり、高速道路の走行距離が「０ｍ」であり、一般道路の走行距離が「４１２３ｍ」であり、平均道幅が「８．５ｍ」であり、交差点の直進回数が「１回」であり、メジャーな交差点の数が「２つ」である。
【００９９】
算出部３２は、たとえば、記憶部３５における車両１の走行履歴に基づいて、確率分布を用いて「潜在ニーズの構成要素」の値に対応するパラメータであるパラメータＰを算出する。
【０１００】
より詳細には、算出部３２は、運転者全体の走行履歴データと、各運転者の走行履歴データとを比較することにより、各運転者のルート選択の傾向を示す運転者ごとのルート選択傾向データを生成する。
【０１０１】
たとえば、算出部３２は、潜在ニーズの構成要素の一つである「メジャーな交差点の数」について、運転者全体の平均値と対象となる運転者（以下、対象運転者とも称する。）の平均値とを比較し、運転者全体の「メジャーな交差点の数」と対象運転者の「メジャーな交差点の数」との大小関係を判定する。
【０１０２】
たとえば、メジャーな交差点を多く走行する運転者は、ルートに分かり易さを求める運転者であると言える。このため、算出部３２は、「メジャーな交差点の数」が運転者全体の「メジャーな交差点の数」に対して多いと判定した場合、分かり易さの要求を反映したルート選択傾向データを生成する。
【０１０３】
具体的には、算出部３２は、たとえば、以下の式（１）を用いて、対象運転者のルート選択の傾向を示す評価値Ｘを算出する。
【０１０４】
評価値Ｘ＝（対象運転者の平均値−運転者全体の平均値）／全体の標準偏差・・・（１）
【０１０５】
たとえば、平日の９時−１３時の短距離移動において、運転者全体におけるメジャーな交差点の平均通過回数は３回であり、標準偏差は１．５であるとする。一方、対象運転者のメジャーな交差点の通過回数は６回であるとする。なお、短距離移動は、後述するように１０ｋｍ未満の移動である。
【０１０６】
この場合、式（１）により、（６−３）／１．５＝２．０  の評価値Ｘが得られる。
【０１０７】
図９は、本発明の実施の形態に係る経路処理装置における、メジャーな交差点の数についての正規分布の一例を示す図である。図９においては、評価値Ｘの範囲、パラメータＰの一例である評価点数、および正規分布全体の中での比率が示されている。
【０１０８】
図９を参照して、算出部３２は、たとえば、評価値Ｘの範囲を複数の範囲に区分けして、評価値が小さいものから順に、評価点数を、−５、−４、−３、−２、−１、０、１、２、３、４、５の１１段階に設定する。
【０１０９】
たとえば、算出部３２は、評価値Ｘの範囲を１１個の範囲、すなわち第１〜第１１の範囲に区分けして、各範囲に対して評価点数を設定する。具体的には、評価値Ｘが２．５より大きい第１の範囲の比率は０．６％である。評価値Ｘが２．０より大きく２．５以下である第２の範囲の比率は１．７％である。評価値Ｘが１．５より大きく２．０以下である第３の範囲の比率は４．４％である。評価値Ｘが１．０より大きく１．５以下である第４の範囲の比率は９．２％である。評価値Ｘが０．５より大きく１．０以下である第５の範囲の比率は１５．０％である。評価値Ｘが−０．５以上０．５以下である第６の範囲の比率は３８．２％である。評価値Ｘが−１．０以上−０．５未満である第７の範囲の比率は１５．０％である。評価値Ｘが−１．５以上−１．０未満である第８の範囲の比率は９．２％である。評価値Ｘが−２．０以上−１．５未満である第９の範囲の比率は４．４％である。評価値Ｘが−２．５以上−２．０未満である第１０の範囲の比率は１．７％である。評価値Ｘが−２．５未満である第１１の範囲の比率は０．６％である。
【０１１０】
算出部３２は、第１の範囲に評価点数「５」を設定し、第２の範囲に評価点数「４」を設定し、第３の範囲に評価点数「３」を設定し、第４の範囲に評価点数「２」を設定し、第５の範囲に評価点数「１」を設定し、第６の範囲に評価点数「０」を設定し、第７の範囲に評価点数「−１」を設定し、第８の範囲に評価点数「−２」を設定し、第９の範囲に評価点数「−３」を設定し、第１０の範囲に評価点数「―４」を設定し、第１１の範囲に評価点数「−５」を設定する。
【０１１１】
本例では、評価点数「０」が運転者全体からみて平均的な評価であり、評価点数が正の値で大きくなるほど、メジャーな交差点を走行する傾向が高く、逆に、評価点数が負の値で小さくなるほど、メジャーな交差点を走行する傾向が低い。
【０１１２】
算出部３２は、評価点数を、走行履歴データの各項目について算出する。
【０１１３】
図１０は、本発明の実施の形態に係る経路処理装置における、評価点数の算出において設定される日種および時間帯の一例を示す図である。
【０１１４】
算出部３２は、たとえば、日種、時間帯および距離のうちの少なくともいずれか１つごとにパラメータＰを設定する。そして、算出部３２は、設定されたパラメータＰを更新する。たとえば、算出部３２は、日種、時間帯および距離帯の全ての組み合わせである４５個の区分について、走行履歴データの各項目の値を更新する。
【０１１５】
図１０を参照して、算出部３２は、日種および時間帯によって１５個の区分を設定する。たとえば、日種は、平日、土曜日、および日曜日・祝日であり、時間帯は、６時〜９時、９時〜１３時、１３時〜１７時、１７時〜１９時、１９時〜２２時、および２２時〜６時である。
【０１１６】
たとえば、算出部３２は、インデックス０の区分に「平日６時〜９時」を設定し、インデックス１の区分に「平日９時〜１３時」を設定し、インデックス２の区分に「平日１３時〜１５時」を設定し、インデックス３の区分に「平日１７時〜１９時」を設定し、インデックス４の区分に「平日１９時〜２２時」を設定し、インデックス５の区分に「平日前夜間２２時〜６時」を設定し、インデックス６の区分に「休日前夜間２２時〜６時」を設定し、インデックス７の区分に「土曜６時〜１０時」を設定し、インデックス８の区分に「土曜１０時〜１７」時」を設定し、インデックス９の区分に「土曜１７時〜１９時」を設定し、インデックス１０の区分に「土曜１９時〜２２時」を設定し、インデックス１１の区分に「日曜・祝日６時〜１０時」を設定し、インデックス１２の区分に「日曜・祝日１０時〜１７時」を設定し、インデックス１３の区分に「日曜・祝日１７時〜１９時」を設定し、インデックス１４の区分に「日曜・祝日１９時〜２２時」を設定する。
【０１１７】
インデックス５の区分の「平日前夜間２２時から６時」は、具体的には、日・月・火・水・木曜日の２２時〜２４時および月・火・水・木・金曜日の０時〜６時である。インデックス６の区分の「休日前夜間２２時から６時」は、具体的には、金・土曜日の２２時〜２４時および土・日曜日・祝日の０時〜６時である。
【０１１８】
図１１は、本発明の実施の形態に係る経路処理装置における、評価点数の算出において設定される距離帯を示す図である。
【０１１９】
図１１を参照して、算出部３２は、運転者ごとに、距離帯によって３つの区分すなわち短距離、中距離および長距離を設定する。
【０１２０】
図１１を参照して、算出部３２は、インデックス０の区分に「１０ｋｍ未満」の「短距離」を設定し、インデックス１の区分に「１０ｋｍ以上５０ｋｍ未満」の「中距離」を設定し、インデックス２の区分に「５０ｋｍ以上」の「長距離」を設定する。
【０１２１】
すなわち、算出部３２は、運転者ごとに、１５×３＝４５個の区分を設定する。算出部３２は、４５個の区分について、走行履歴データの各項目についての評価点数を運転者ごとに算出する。
【０１２２】
図１２は、本発明の実施の形態に係る経路処理装置における傾向テーブルの一例を示す図である。なお、図１２においては、４５個の区分のうちの一部についての評価点数を示している。
【０１２３】
図１２を参照して、算出部３２は、各運転者のルート選択傾向データとして、傾向テーブルＴｂｌＲを生成して記憶部３５に保存する。傾向テーブルＴｂｌＲは、初期値として、走行履歴データの各項目についての評価点数を運転者ごとに算出した結果を含む。傾向テーブルＴｂｌＲには、「高速道路」、「一般道路」、「平均道幅」、「直進回数」、および「メジャーな交差点数」等の項目についての評価点数すなわちパラメータＰが、「ドライバＩＤ」、「運転時間帯」および「走行距離」ごとに含まれる。
【０１２４】
たとえば、ＩＤがＡＡＡの運転者は、平日９時−１３時の時間帯において１０ｋｍ未満の短距離を走行する場合、運転者全体からみて高速道路を走行する傾向が平均的であるため評価点数の初期値が「０」であり、一般道路を走行する傾向が高いため評価点数の初期値が「３」であり、道幅が広い道路を走行する傾向が高いため評価点数の初期値が「２」であり、交差点を直進する傾向が高いため評価点数の初期値が「３」であり、メジャーな交差点を走行する傾向が高いため評価点数の初期値が「２」である。
【０１２５】
算出部３２は、取得部３１から受けた評価情報の示す評価結果に関連するパラメータであって車両１の経路計算に用いられるパラメータであるパラメータＰを、当該評価結果に基づいて更新する。より詳細には、算出部３２は、記憶部３５に保存した傾向テーブルＴｂｌＲを、評価情報の示す、アンケートに対する回答に基づいて更新する。
【０１２６】
図１３は、本発明の実施の形態に係る経路処理装置において、アンケートに対する回答に基づいてパラメータを更新する際の考え方を説明するための図である。
【０１２７】
算出部３２は、取得部３１から受けた評価情報の示す評価結果が否定的な評価結果である場合、当該評価結果に対応する潜在ニーズの構成要素の値に対応するパラメータＰを更新する。
【０１２８】
たとえば、算出部３２は、後述の、パラメータＰの更新処理において、パラメータＰである評価点数を所定量、増加または減少させる。
【０１２９】
具体的には、図１３を参照して、算出部３２は、たとえば、「もっと分かり易い道が良かった」という否定的な評価結果が取得された場合には、「分かり易い」という潜在ニーズを構成する要素である「道幅」、「メジャーな交差点の数」および「交差点の直進回数」に対応する評価点数を更新する。
【０１３０】
潜在ニーズの構成要素である「道幅」、「メジャーな交差点の数」および「交差点の直進回数」はいずれも「プラス（＋）」と対応付けられているので、算出部３２は、パラメータＰの更新処理において、「道幅」、「メジャーな交差点の数」および「交差点の直進回数」に対応する各評価点数が増加するように更新する。増加させる値は特に限定されないが、たとえば「１」または「２」ずつ増加させることができる。
【０１３１】
また、算出部３２は、「もっと安く行ける道が良かった」という否定的な評価結果が取得された場合には、潜在ニーズである「安い」の構成要素である「高速道路」および「一般道路」に対応する評価点数を更新する。
【０１３２】
潜在ニーズの構成要素である「高速道路」は「プラス（＋）」と対応付けられているので、算出部３２は、「高速道路」に対応する評価点数が増加するように更新する。
【０１３３】
一方で、潜在ニーズの構成要素である「一般道路」は「マイナス（−）」と対応付けられているので、算出部３２は、「一般道路」に対応する評価点数が減少するように更新する。減少させる値は特に限定されないが、たとえば「１」または「２」ずつ減少させることができる。
【０１３４】
このように、パラメータＰの値、すなわち評価点数を評価情報に基づいて更新することにより、パラメータＰに運転者の潜在ニーズを反映させていくことができる。
【０１３５】
また、算出部３２は、たとえば、複数種類の評価情報が取得され、かつ、各評価情報の示す評価結果に関連するパラメータが重複する場合、重複したパラメータの更新処理における増加量または減少量を上記の所定量に設定する。
【０１３６】
具体的には、図６に示されるように、潜在ニーズである「早い」および「安い」は、いずれも構成要素である「高速道路」を有している。つまり、「早い」および「安い」は、構成要素である「高速道路」が重複している。
【０１３７】
本実施形態においては、たとえば、「早い」および「安い」の両方の潜在ニーズを向上させる必要が生じた場合、「高速道路」の評価点数を「早い」および「安い」の各々について増加させるのではなく、いずれか一方について増加させる。いずれか一方について増加させるだけで、増加の影響が両方の潜在ニーズに及ぶからである。
【０１３８】
図１４は、本発明の実施の形態に係る経路処理装置における記憶部が保持する未加工走行履歴テーブルの一例を示す図である。
【０１３９】
図１４を参照して、未加工走行履歴テーブルＴｂｌ１には、走行した「日時」、「出発地」、「目的地」、「選択ルートポリシー」、「提案ルート」および「実走行ルート」の項目についての情報が、「ドライバＩＤ」ごとに含まれる。
【０１４０】
履歴登録部３７は、たとえば、取得部３１からナビゲーション要求情報を受けるごとに、ナビゲーション要求情報および対応のプローブ情報に基づいて、「ドライバＩＤ」、「日時」、「出発地」、「目的地」、「選択ルートポリシー」、「提案ルート」および「実走行ルート」の項目についての情報を未加工走行履歴テーブルＴｂｌ１に登録する。
【０１４１】
より詳細には、履歴登録部３７は、ナビゲーション要求情報に含まれるドライバＩＤ、出発地および目的地を、未加工走行履歴テーブルＴｂｌ１における「ドライバＩＤ」、「出発地」および「目的地」の項目にそれぞれ対応する欄に書き込む。
【０１４２】
たとえば、履歴登録部３７は、ＩＤが１の運転者について、未加工走行履歴テーブルＴｂｌ１の出発地の項目に対応する欄に「自宅」を書き込み、目的地の項目に対応する欄に「観光地Ａ」を書き込む。
【０１４３】
また、履歴登録部３７は、対応のプローブ情報に基づいて、無線端末装置１５１が移動した経路および日時を算出し、算出した経路および日時を、未加工走行履歴テーブルＴｂｌ１における「実走行ルート」および「日時」の項目にそれぞれ対応する欄に書き込む。
【０１４４】
たとえば、履歴登録部３７は、ＩＤが１の運転者について、未加工走行履歴テーブルＴｂｌ１の実走行ルートの項目に対応する欄に「地点Ａ→地点Ｂ→地点Ｈ→地点Ｅ」を書き込み、日時の項目に対応する欄に「２０１６／１／１  ９：００−１２：００」を書き込む。
【０１４５】
また、履歴登録部３７は、決定部３４によって決定されたルートポリシーを、「選択ルートポリシー」の項目に対応する欄に書き込む。
【０１４６】
たとえば、履歴登録部３７は、ＩＤが１の運転者について、選択ルートポリシーの項目に対応する欄に「乗り心地優先」を書き込む。
【０１４７】
また、履歴登録部３７は、経路算出部３３によって算出された推奨経路を、「提案ルート」の項目に対応する欄に書き込む。
【０１４８】
たとえば、履歴登録部３７は、ＩＤが１の運転者について、提案ルートの項目に対応する欄に「地点Ａ→地点Ｂ→地点Ｈ→地点Ｅ」を書き込む。
【０１４９】
また、たとえば、運転者がナビゲーションサービスを受けずに出発地から目的地へ向かって車両１を運転する場合、履歴登録部３７は、取得部３１からナビゲーション要求情報を受けないが、プローブ情報を受ける。この場合、決定部３４は、ルートポリシーを決定しない。また、経路算出部３３は、提案ルートを算出しない。
【０１５０】
このような場合、履歴登録部３７は、プローブ情報に基づいて、「ドライバＩＤ」、「日時」、「出発地」、「目的地」および「実走行ルート」の項目についての情報を未加工走行履歴テーブルＴｂｌ１に登録する。具体的には、履歴登録部３７は、たとえば、エンジンが始動した場所を出発地とし、エンジンが停止した場所を目的地として、未加工走行履歴テーブルＴｂｌ１に登録する。また、履歴登録部３７は、「選択ルートポリシー」および「提案ルート」の項目にそれぞれ対応する欄に「／」を書き込む。
【０１５１】
図１５は、本発明の実施の形態に係る経路処理装置における記憶部が保持する走行履歴テーブルの一例を示す図である。
【０１５２】
図１５を参照して、算出部３２は、取得部３１によって取得された目的情報、および車両１の運転者の走行履歴に基づいて、運転者の経路特性を算出する。
【０１５３】
詳細には、算出部３２は、たとえば、記憶部３５が保持する未加工走行履歴テーブルＴｂｌ１および地図データに基づいて、経路特性の一例である走行履歴テーブルＴｂｌ２を作成する。ここで、走行履歴テーブルＴｂｌ２は、たとえば、道路種別、走行環境、嗜好および日常習慣を含む。
【０１５４】
より詳細には、算出部３２は、たとえば、記憶部３５における未加工走行履歴テーブルＴｂｌ１を監視し、未加工走行履歴テーブルＴｂｌ１に新たな情報が登録されると、登録された新たな情報を分析し、分析結果を走行履歴テーブルＴｂｌ２に書き込む。
【０１５５】
具体的には、算出部３２は、たとえば、走行履歴テーブルＴｂｌ２における「ドライバＩＤ」、「日時」、「選択ルートポリシー」、「出発地」、「目的地」、「提案ルート」および「実走行ルート」の項目にそれぞれ対応する欄には、未加工走行履歴テーブルＴｂｌ１における対応の欄の内容をコピーする。
【０１５６】
算出部３２は、実走行ルートおよび地図データに基づいて１または複数の経由地の特定を試みる。この経由地は、たとえばＰＯＩである。算出部３２は、経由地を特定できた場合、特定した経由地を「経由地１」等の項目に対応する欄に書き込む。
【０１５７】
たとえば、算出部３２は、ＩＤが１の運転者について、経由地１の項目に対応する欄に「コンビニ」を書き込む。
【０１５８】
算出部３２は、未加工走行履歴テーブルＴｂｌ１における「選択ルートポリシー」に対応する欄の内容が「／」である場合、運転者が実際に走行した経路すなわち「実走行ルート」に対応する欄の内容がどのルートポリシーに近いかを導出するとともに、その理由を作成する。
【０１５９】
そして、算出部３２は、導出したルートポリシーを「選択ポリシー」の項目に対応する欄に括弧を付して書き込む。また、算出部３２は、「提案ルート通りに走行」および「理由」の項目にそれぞれ対応する欄に「／」、および作成した理由を書き込む。
【０１６０】
一方、算出部３２は、未加工走行履歴テーブルＴｂｌ１における「選択ルートポリシー」に対応する欄の内容が「／」でない場合、たとえば、「提案ルート」および「実走行ルート」に対応する各欄の内容を比較し、比較結果に基づいて、運転者が提案ルート通りに走行したか否かを確認する。
【０１６１】
算出部３２は、運転者が提案ルート通りに走行した場合、走行履歴テーブルＴｂｌ２における「提案ルート通りに走行」および「理由」の項目にそれぞれ対応する欄に「○」および「／」を書き込む。
【０１６２】
一方、算出部３２は、運転者が提案ルート通りに走行しなかった場合、運転者が実際に走行した経路がどのルートポリシーに相当するかを導出するとともに、その理由を作成する。
【０１６３】
そして、算出部３２は、走行履歴テーブルＴｂｌ２における「提案ルート通りに走行」に対応する欄に、導出したルートポリシーを括弧を付して書き込むとともに「×」を書き込む。また、算出部３２は、「理由」の項目に対応する欄に作成した理由を書き込む。
【０１６４】
走行履歴テーブルＴｂｌ２において、たとえば、「提案ルート」および「実走行ルート」にそれぞれ対応する各欄の内容、および地図データに基づいて、道路種別および走行環境を認識することが可能である。
【０１６５】
なお、運転者が走行した日時における天気を示す天候情報を走行履歴テーブルＴｂｌ２に含めてもよい。これにより、走行環境をより詳細に認識することが可能となる。
【０１６６】
また、たとえば、「ドライバＩＤ」および「日時」に対応する各欄の内容に基づいて、運転者が日常的に移動する時間帯を取得することができる。これにより、運転者の日常的な走行ルートおよび経由地等を日常習慣として認識することが可能である。
【０１６７】
図１６は、本発明の実施の形態に係る経路処理装置における記憶部が保持するドライバ嗜好テーブルの一例を示す図である。
【０１６８】
図１６を参照して、算出部３２は、たとえば、走行履歴テーブルＴｂｌ２に基づいて、運転者ごとの嗜好を示すドライバ嗜好テーブルＴｂｌ３を作成する。
【０１６９】
より詳細には、算出部３２は、たとえば、走行履歴テーブルＴｂｌ２を分析することによりドライバ嗜好テーブルＴｂｌ３を作成する。
【０１７０】
具体的には、たとえば、算出部３２は、走行履歴テーブルＴｂｌ２における「日時」、「目的地」および「経由地」等の項目に対応する各欄の内容をドライバＩＤごとに集計し、集計結果に基づいて各運転者の嗜好を抽出する。そして、算出部３２は、抽出した各運転者の嗜好をドライバ嗜好テーブルＴｂｌ３に書き込む。
【０１７１】
たとえば、算出部３２は、ＩＤが１の運転者について、ドライバ嗜好テーブルＴｂｌ３の嗜好の項目に対応する欄に「土日は頻繁に買い物、テニス場へ良く通う」を書き込む。
【０１７２】
図１７は、本発明の実施の形態に係る経路処理装置における記憶部が保持するルートポリシー判定用テーブルの一例を示す図である。
【０１７３】
図１７を参照して、算出部３２は、たとえば、記憶部３５における走行履歴テーブルＴｂｌ２および傾向テーブルＴｂｌＲに基づいて、運転者ごとのルート選択の傾向を示すルートポリシー判定用テーブルＴｂｌ４を作成する。
【０１７４】
より詳細には、算出部３２は、たとえば、走行履歴テーブルＴｂｌ２および傾向テーブルＴｂｌＲを分析することにより、運転者の過去の意向、過去の傾向および過去の固有の特性の少なくともいずれか１つを運転者ごとに示すルートポリシー判定用テーブルＴｂｌ４を作成する。
【０１７５】
具体的には、算出部３２は、たとえば、走行履歴テーブルＴｂｌ２における「提案ルート」、「提案ルート通りに走行」、および「理由」の項目等に対応する各欄の内容、および傾向テーブルＴｂｌＲにおける評価点数に基づいて、提案ルート、および提案ルートを拒否した理由等をドライバＩＤごとに集計し、集計結果に基づいて各運転者のルート選択の傾向を抽出する。
【０１７６】
そして、算出部３２は、抽出した各運転者のルート選択の傾向を、「早さ優先」、「安さ優先」、「エコ優先」、「分かりやすさ優先」、「乗り心地優先」、「安全優先」および「渋滞感緩和優先」にそれぞれ対応する判定用パラメータによって定量化する。この定量化において、算出部３２は、たとえば、各判定用パラメータの合計が１０になるように当該各判定用パラメータを決定する。算出部３２は、決定した各判定用パラメータをルートポリシー判定用テーブルＴｂｌ４に書き込む。
【０１７７】
たとえば、算出部３２は、ＩＤが１の運転者について、ルートポリシー判定用テーブルＴｂｌ４の早さ優先の項目に対応する欄に「３」を書き込み、安さ優先の項目に対応する欄に「１」を書き込み、エコ優先の項目に対応する欄に「０」を書き込み、分かり易さ優先の項目に対応する欄に「２」を書き込み、乗り心地優先の項目に対応する欄に「０」を書き込み、安全優先の項目に対応する欄に「１」を書き込み、渋滞感緩和優先の項目に対応する欄に「３」を書き込む。
【０１７８】
ルートポリシー判定用テーブルＴｂｌ４は、走行履歴テーブルＴｂｌ２および傾向テーブルＴｂｌＲを分析することにより作成される。このため、ルートポリシー判定用テーブルＴｂｌ４には、走行履歴テーブルＴｂｌ２および傾向テーブルＴｂｌＲの内容が反映される。
【０１７９】
なお、算出部３２は、ルートポリシー判定用テーブルＴｂｌ４を日種、時間帯または利用シーンごとに作成してもよい。これにより、運転者により適した提案ルートを導出することができる。
【０１８０】
再び図４を参照して、決定部３４は、算出部３２によって算出された経路特性に基づいて、車両１の経路計算におけるルートポリシーを決定する。
【０１８１】
詳細には、決定部３４は、たとえば、取得部３１からナビゲーション要求情報を受けると、受けたナビゲーション要求情報、および記憶部３５におけるルートポリシー判定用テーブルＴｂｌ４に基づいてルートポリシーを決定する。
【０１８２】
より詳細には、決定部３４は、ナビゲーション要求情報からドライバＩＤ（以下、対象ＩＤとも称する。）、ルート決定用パラメータ情報Ｐｒ１および目的情報を取得する。
【０１８３】
決定部３４は、取得したルート決定用パラメータ情報Ｐｒ１に基づいて、ルートポリシー判定用テーブルＴｂｌ４を参照すべきか否かを判定する。
【０１８４】
より詳細には、決定部３４は、ルート決定用パラメータ情報Ｐｒ１に含まれる各優先パラメータのうちのいずれか１つが１０である場合、ルートポリシー判定用テーブルＴｂｌ４を参照すべきでないと判定する。
【０１８５】
そして、決定部３４は、ルート決定用パラメータ情報Ｐｒ１と同じ内容の推奨経路決定用パラメータ情報Ｐｒ３を作成する。
【０１８６】
一方、決定部３４は、ルート決定用パラメータ情報Ｐｒ１に含まれる各優先パラメータのうちのいずれもが１０でない場合、ルートポリシー判定用テーブルＴｂｌ４を参照すべきと判定する。
【０１８７】
そして、決定部３４は、ルートポリシー判定用テーブルＴｂｌ４を用いて推奨経路決定用パラメータ情報Ｐｒ３を作成する。
【０１８８】
より詳細には、決定部３４は、たとえば、記憶部３５に保存されたルートポリシー判定用テーブルＴｂｌ４から、対象ＩＤの各判定用パラメータを取得する。推奨経路決定用パラメータ情報Ｐｒ３には、算出部３２によって算出されたパラメータＰの値が反映される。
【０１８９】
図１８および図１９は、本発明の実施の形態に係る経路処理装置における決定部が決定する推奨経路決定用パラメータ情報の一例を示す図である。
【０１９０】
図１８を参照して、決定部３４は、ルート決定用パラメータ情報Ｐｒ１、および取得した各判定用パラメータに基づいて推奨経路決定用パラメータ情報Ｐｒ２を作成する。
【０１９１】
より詳細には、決定部３４は、ルート決定用パラメータ情報Ｐｒ１に含まれる優先パラメータに対して、対応の項目の判定用パラメータを重みとして印加することにより決定用パラメータを算出する。
【０１９２】
具体的には、決定部３４は、たとえば、図３に示す優先パラメータ、および図１７に示す「ドライバＩＤ＝１」に対応する判定用パラメータにおいて、同じ項目のパラメータ同士を乗算することにより推奨経路決定用パラメータ情報Ｐｒ２を作成する。
【０１９３】
たとえば、決定部３４は、ＩＤが１の運転者について、「早さ優先」の決定用パラメータとして「３」を算出する。
【０１９４】
図１９を参照して、決定部３４は、たとえば、推奨経路決定用パラメータ情報Ｐｒ２の各決定用パラメータの合計が１０になるように当該各決定用パラメータの値を変換する正規化を行うことにより推奨経路決定用パラメータ情報Ｐｒ３を作成する。
【０１９５】
たとえば、決定部３４は、ＩＤが１の運転者について、「早さ優先」の決定用パラメータとして「２」を算出する。
【０１９６】
また、決定部３４は、記憶部３５におけるドライバ嗜好テーブルＴｂｌ３から、対象ＩＤの「嗜好」をドライバ嗜好情報として取得する。
【０１９７】
決定部３４は、推奨経路決定用パラメータ情報Ｐｒ３、目的情報およびドライバ嗜好情報を経路算出部３３へ出力する。
【０１９８】
また、決定部３４は、推奨経路決定用パラメータ情報Ｐｒ３を履歴登録部３７へ出力する。
【０１９９】
履歴登録部３７は、決定部３４から推奨経路決定用パラメータ情報Ｐｒ３を受けると、受けた推奨経路決定用パラメータ情報Ｐｒ３に基づいて、決定部３４によって決定されたルートポリシー（以下、決定ルートポリシーとも称する。）を取得する。
【０２００】
この例では、履歴登録部３７は、推奨経路決定用パラメータ情報Ｐｒ３に含まれる各決定用パラメータのうち、最も値の大きい決定用パラメータに対応する項目を決定ルートポリシーとして取得する。
【０２０１】
たとえば、履歴登録部３７は、図１９に示す推奨経路決定用パラメータ情報Ｐｒ３から「安全優先」を決定ルートポリシーとして取得する。
【０２０２】
履歴登録部３７は、上述したように、取得した決定ルートポリシーを未加工走行履歴テーブルＴｂｌ１（図１４参照）における「選択ルートポリシー」の項目に対応する欄に書き込む。
【０２０３】
図２０は、本発明の実施の形態に係る経路処理装置における経路算出部が処理する各リンクの一例を示す図である。
【０２０４】
図２０には、出発地Ａと目的地Ｉとの間に位置するリンクＬｋ１〜Ｌｋ１２が示される。各リンクには、設定コストがルートポリシー（図５参照）ごとに割り当てられている。この例では、設定コストの値が大きいほど、対応のルートポリシーが経路計算に反映されやすくなっている。
【０２０５】
記憶部３５における地図データに含まれるコスト情報は、各リンクにおけるルートポリシーごとの設定コストを示す。
【０２０６】
たとえば、リンクＬｋ１においては、ルートポリシーの「最速」に対応する設定コスト「２」、「最安」に対応する設定コスト「１」、「エコ」に対応する設定コスト「３」、「分かり易さ」に対応する設定コスト「５」、「乗り心地」に対応する設定コスト「５」、「安全」に対応する設定コスト「１」、「渋滞感緩和」に対応する設定コスト「２」が割り当てられている。
【０２０７】
図２０を参照して、経路算出部３３は、算出部３２によって算出されたパラメータＰ等が反映されたルートポリシーの内容に基づいて、推奨経路を算出する。より詳細には、たとえば、ルートポリシーの内容に応じた大きさの重みを用いて複数の候補経路の評価値Ｙを算出し、算出した評価値Ｙに基づいて推奨経路を決定する決定処理Ｐ１、および経路特性に基づく経由地を含む推奨経路を決定する決定処理Ｐ２を行う。
【０２０８】
より詳細には、経路算出部３３は、決定部３４から推奨経路決定用パラメータ情報Ｐｒ３、目的情報およびドライバ嗜好情報を受けると、目的情報および地図データに基づいて、出発地Ａから目的地Ｉまでの複数の候補経路を導出する。これらの候補経路は、たとえば、リンクＬｋ１→リンクＬｋ２→リンクＬｋ５→リンクＬｋ１０等のように、リンクによって指定される。
【０２０９】
経路算出部３３は、推奨経路決定用パラメータ情報Ｐｒ３およびコスト情報に基づいて、候補経路の評価値Ｙの一例としてコストを候補経路ごとに算出する。
【０２１０】
具体的には、経路算出部３３は、たとえば、リンクＬｋ１→リンクＬｋ２→リンクＬｋ５→リンクＬｋ１０によって指定される候補経路Ｒｔ１については、リンクＬｋ１のコスト、リンクＬｋ２のコスト、リンクＬｋ５のコスト、およびリンクＬｋ１０のコストの和を候補経路Ｒｔ１のコストとして算出する。
【０２１１】
より詳細には、経路算出部３３は、リンクＬｋ１のコストを以下のように算出する。すなわち、経路算出部３３は、たとえば、リンクＬｋ１における設定コストに対して、推奨経路決定用パラメータ情報Ｐｒ３に含まれる対応のルートポリシーの決定用パラメータを重みとして印加することにより、リンクＬｋ１のコストを算出する。
【０２１２】
具体的には、経路算出部３３は、たとえば、図２０に示すリンクＬｋ１の設定コスト、および図１９に示す「ドライバＩＤ＝１」の決定用パラメータにおいて、同じルートポリシーの値同士を乗算し、乗算結果の合計をリンクＬｋ１のコストとして算出する。
【０２１３】
より具体的には、経路算出部３３は、たとえば、１×２、１×０、３×０、５×３、５×０、１×５および２×０の合計すなわち２＋０＋０＋１５＋０＋５＋０＝２２をリンクＬｋ１のコストとして算出する。
【０２１４】
経路算出部３３は、リンクＬｋ２のコスト、リンクＬｋ５のコスト、およびリンクＬｋ１０のコストついても同様に算出し、候補経路Ｒｔ１のコストを算出する。
【０２１５】
経路算出部３３は、候補経路Ｒｔ１と異なる候補経路のコストを同様に算出し、算出結果に基づいて、出発地Ａから目的地Ｉまでの複数の候補経路をコストの上位順に並べる。
【０２１６】
そして、経路算出部３３は、コストの上位順に並べた複数の候補経路から、上位から所定順位以内の候補経路（以下、上位経路とも称する。）を選択する。
【０２１７】
経路算出部３３は、地図データおよびドライバ嗜好情報に基づいて、選択した各上位経路において、ドライバ嗜好情報の示す運転者の「嗜好」に沿ったＰＯＩ（以下、嗜好ＰＯＩとも称する。）が上位経路の近辺に位置するか否かを確認する。
【０２１８】
経路算出部３３は、上位経路の近辺において嗜好ＰＯＩが位置しない場合、コストが最も上位の上位経路を推奨経路として決定する。
【０２１９】
一方、経路算出部３３は、上位経路の近辺において嗜好ＰＯＩが位置する場合、嗜好ＰＯＩが近辺に位置する上位経路を推奨経路として決定する。
【０２２０】
経路算出部３３は、決定した推奨経路を示す推奨経路情報を履歴登録部３７へ出力する。また、経路算出部３３は、推奨経路情報、ならびに当該推奨経路を決定した理由およびコメント等を示す発話情報を含むナビゲーション情報を送信部３６へ出力する。発話情報の内容については後述する。
【０２２１】
履歴登録部３７は、経路算出部３３から推奨経路情報を受けると、上述したように、受けた推奨経路情報の示す推奨経路を未加工走行履歴テーブルＴｂｌ１（図１４参照）における「提案ルート」の項目に対応する欄に書き込む。
【０２２２】
送信部３６は、経路算出部３３からナビゲーション情報を受けると、受けたナビゲーション情報を無線端末装置１５１へ無線送信する。
【０２２３】
なお、本発明の実施の形態に係る経路処理システムでは、無線端末装置１５１が、ルート決定用パラメータ情報Ｐｒ１を作成する構成であるとしたが、これに限定するものではない。経路処理装置１０１が、ルート決定用パラメータ情報Ｐｒ１を作成する構成であってもよい。
【０２２４】
より詳細には、たとえば、無線端末装置１５１は、運転者の音声を認識し、認識結果に基づいて、運転者の音声を示すテキストデータを含むテキスト情報を作成する。そして、無線端末装置１５１は、作成したテキスト情報を経路処理装置１０１へ送信する。
【０２２５】
経路処理装置１０１における決定部３４は、たとえば、無線端末装置１５１から取得部３１経由でテキスト情報を受信すると、受信したテキスト情報に含まれるテキストデータの内容を分析し、分析結果に基づいてルート決定用パラメータ情報Ｐｒ１を作成する。
【０２２６】
また、無線端末装置１５１が、運転者の音声を示す音声情報を経路処理装置１０１へ送信してもよい。この場合、経路処理装置１０１における決定部３４は、たとえば、無線端末装置１５１から取得部３１経由で音声情報を受信すると、受信した音声情報に基づいて、運転者の音声を示すテキストデータ作成する。そして、決定部３４は、上述のように、作成したテキストデータを用いてルート決定用パラメータ情報Ｐｒ１を作成する。
【０２２７】
また、本発明の実施の形態に係る経路処理システムは、無線端末装置１５１を所持する同じユーザが同じ車両を運転する状況において、更新後のパラメータＰに基づいて推奨経路を提供する構成であってもよいし、無線端末装置１５１を所持する同じユーザが異なる車両を運転する状況において、更新後のパラメータＰに基づいて推奨経路を提供する構成であってもよい。
【０２２８】
また、本発明の実施の形態に係る経路処理装置では、算出部３２は、未加工走行履歴テーブルＴｂｌ１、走行履歴テーブルＴｂｌ２、ドライバ嗜好テーブルＴｂｌ３および傾向テーブルＴｂｌＲに基づいてルートポリシー判定用テーブルＴｂｌ４を作成する構成であるとしたが、これに限定するものではない。算出部３２は、単にルートポリシー判定用テーブルＴｂｌ４に基づいてルートポリシー判定用テーブルＴｂｌ４を作成してもよい。
【０２２９】
また、本発明の実施の形態に係る経路処理装置では、算出部３２は、運転者ごとにパラメータＰを設定可能な構成であるとしたが、これに限定するものではない。算出部３２は、ルート案内される車両ごとにパラメータＰを設定可能な構成であってもよい。
【０２３０】
また、本発明の実施の形態に係る経路処理装置では、算出部３２は、運転者ごと、かつ、日程、時間帯および距離のうちの少なくともいずれか１つごとにパラメータＰを設定する構成であるとしたが、これに限定するものではない。単に運転者ごとにパラメータＰを設定する構成であってもよい。
【０２３１】
また、本発明の実施の形態に係る経路処理装置では、算出部３２は、車両１の走行履歴に基づいて、確率分布を用いてパラメータＰの初期値を算出する構成であるとしたが、これに限定するものではない。算出部３２は、走行履歴に基づくパラメータＰの初期値を算出しない構成であってもよい。たとえば、算出部３２は、予め記憶された、パラメータＰの初期値を用いる構成であってもよい。
【０２３２】
［具体例］
図２１および図２２は、本発明の実施の形態に係る経路処理システムにおける各装置の動作の一例を示す図である。
【０２３３】
図２１を参照して、上述したように、経路処理装置１０１は、無線端末装置１５１によるルート案内が終了すると、無線端末装置１５１にアンケート要求情報を無線送信する。
【０２３４】
無線端末装置１５１は、アンケート要求情報を受信して、自己の表示部にアンケートの画面を表示する。無線端末装置１５１は、表示したアンケートに対して、たとえば、運転者が「もっと分かり易い道が良かった」と回答した場合、回答の内容を示す評価情報を経路処理装置１０１へ無線送信する。
【０２３５】
経路処理装置１０１は、無線端末装置１５１から受信した評価情報に応じて、潜在ニーズ「分かり易い」の構成要素である「道幅」、「メジャーな交差点の数」および「交差点の直進回数」に対応するパラメータＰである評価点数を更新する。
【０２３６】
経路処理装置１０１は、評価点数を更新するたびにルートポリシー判定用テーブルＴｂｌ４を更新する。
【０２３７】
図２２を参照して、無線端末装置１５１は、運転者から目的地情報および「初めて行く場所なのでよくわからない」旨の音声が入力されると、入力された目的地情報等を含むナビゲーション要求情報を経路処理装置１０１へ無線送信する。
【０２３８】
経路処理装置１０１は、ナビゲーション要求情報を無線端末装置１５１から受信すると、受信したナビゲーション要求情報に従ってナビゲーション情報を作成し、作成したナビゲーション情報を無線端末装置１５１へ無線送信する。経路処理装置１０１は、ナビゲーション情報を作成する際、上述の更新したルートポリシー判定用テーブルＴｂｌ４を用いる。
【０２３９】
無線端末装置１５１は、経路処理装置１０１からナビゲーション情報を受信すると、受信したナビゲーション情報に含まれる推奨経路情報の示す推奨経路を画面に表示するとともに、ナビゲーション情報に含まれる発話情報の示す内容を発話することにより、経路処理装置１０１によって提案された提案ルート、ならびに決定理由およびコメントを運転者に提示する。
【０２４０】
図２３は、経路処理装置の比較例が提案する推奨経路の一例を模式的に示す図である。
【０２４１】
図２３を参照して、ルート選択傾向データを作成しない経路処理装置では、たとえば、出発地と目的地とを単に短距離かつ短時間で結ぶルートを推奨する可能性がある。この場合、運転者のルート選択傾向とは異なるルートを推奨することとなり、当該運転者が好むルートを推奨できない可能性がある。
【０２４２】
図２４は、本実施形態に係る経路処理装置が提案する推奨経路の一例を模式的に示す図である。図２４は、図１２に示す傾向テーブルＴｂｌＲにおける、ＩＤがＡＡＡの運転者が、平日９時−１３時の時間帯において１０ｋｍ未満の短距離を走行する場合の経路計算を要求した場合について示している。
【０２４３】
この場合、経路算出部３３は、「運転者ＩＤがＡＡＡ」、「平日９時−１３時の時間帯」および「１０ｋｍ未満の短距離」のルート選択傾向データを参照し、推奨経路を決定する。
【０２４４】
すなわち、対応するルート選択傾向データでは、道幅が広い道路を走行する傾向が高く、交差点を直進する傾向が高く、メジャーな交差点を走行する傾向が高いことが示されている。このため、経路算出部３３は、このような傾向に対応した、図２４において破線で示すルートを推奨する。
【０２４５】
［動作の流れ］
経路処理システム３０１における各装置は、メモリを含むコンピュータを備え、当該コンピュータにおけるＣＰＵ等の演算処理部は、以下のシーケンス図またはフローチャートの各ステップの一部または全部を含むプログラムを当該メモリからそれぞれ読み出して実行する。これら複数の装置のプログラムは、それぞれ、外部からインストールすることができる。これら複数の装置のプログラムは、それぞれ、記録媒体に格納された状態で流通する。
【０２４６】
図２５は、本発明の実施の形態に係る経路処理システムにおける経路処理装置が車両からのプローブ情報を処理する際の動作手順を定めたフローチャートである。
【０２４７】
図２５を参照して、まず、経路処理装置１０１は、車両１における無線端末装置１５１からプローブ情報を受信するか、またはたとえば１日に１回の作成タイミングが到来するまで待機する（ステップＳ１０２でＮＯおよびステップＳ１０４でＮＯ）。
【０２４８】
そして、経路処理装置１０１は、プローブ情報を無線端末装置１５１から受信すると（ステップＳ１０２でＹＥＳ）、受信したプローブ情報を蓄積する（ステップＳ１０８）。
【０２４９】
次に、経路処理装置１０１は、新たなプローブ情報を受信するか、または作成タイミングが到来するまで待機する（ステップＳ１０２でＮＯおよびステップＳ１０４でＮＯ）。
【０２５０】
そして、経路処理装置１０１は、作成タイミングが到来すると（ステップＳ１０２でＮＯおよびステップＳ１０４でＹＥＳ）、ナビゲーション要求情報、および蓄積したプローブ情報に基づいて未加工走行履歴テーブルＴｂｌ１を作成する（ステップＳ１１０）。
【０２５１】
次に、経路処理装置１０１は、作成した未加工走行履歴テーブルＴｂｌ１および地図データに基づいて、走行履歴テーブルＴｂｌ２を作成する（ステップＳ１１２）。
【０２５２】
次に、経路処理装置１０１は、作成した走行履歴テーブルＴｂｌ２を分析することによりドライバ嗜好テーブルＴｂｌ３を作成する（ステップＳ１１４）。
【０２５３】
次に、経路処理装置１０１は、蓄積したプローブ情報に基づいて、パラメータＰの初期値または更新後のパラメータＰを含む傾向テーブルＴｂｌＲを作成する（ステップＳ１１６）。
【０２５４】
次に、経路処理装置１０１は、作成した走行履歴テーブルＴｂｌ２、走行履歴テーブルＴｂｌ３および傾向テーブルＴｂｌＲを分析することによりルートポリシー判定用テーブルＴｂｌ４を作成する（ステップＳ１１８）。
【０２５５】
次に、経路処理装置１０１は、プローブ情報を受信するか、または新たな作成タイミングが到来するまで待機する（ステップＳ１０２でＮＯおよびステップＳ１０４でＮＯ）。
【０２５６】
なお、上記ステップＳ１１４およびＳ１１６の順番は、上記に限らず、順番を入れ替えてもよい。
【０２５７】
また、上記ステップＳ１１０〜Ｓ１１８における各テーブルの作成処理は、所定の更新タイミングにおいて行う構成に限らず、任意のタイミングで行う構成であってもよい。
【０２５８】
図２６は、本発明の実施の形態に係る経路処理システムにおける経路処理装置がナビゲーション情報の作成処理を行う際の動作手順を定めたフローチャートである。
【０２５９】
図２６を参照して、まず、経路処理装置１０１は、車両１における無線端末装置１５１からナビゲーション要求情報を受信するまで待機する（ステップＳ２００でＮＯ）。
【０２６０】
そして、経路処理装置１０１は、ナビゲーション要求情報を無線端末装置１５１から受信すると（ステップＳ２００でＹＥＳ）、受信したナビゲーション要求情報に含まれるルート決定用パラメータ情報Ｐｒ１に基づいて、ルートポリシー判定用テーブルＴｂｌ４を参照すべきか否かを判定する（ステップＳ２０２）。
【０２６１】
経路処理装置１０１は、ルートポリシー判定用テーブルＴｂｌ４を参照すべきと判定した場合（ステップＳ２０２でＹＥＳ）、対象のドライバＩＤの各判定用パラメータをルートポリシー判定用テーブルＴｂｌ４から取得する（ステップＳ２０４）。
【０２６２】
次に、経路処理装置１０１は、取得した各判定用パラメータを、ルート決定用パラメータ情報Ｐｒ１に含まれる優先パラメータに対する重みとして用いることにより、推奨経路決定用パラメータ情報Ｐｒ２を作成する（ステップＳ２０６）。
【０２６３】
次に、経路処理装置１０１は、推奨経路決定用パラメータ情報Ｐｒ２に含まれる各決定用パラメータを正規化することにより、推奨経路決定用パラメータ情報Ｐｒ３を作成する（ステップＳ２０８）。
【０２６４】
一方、経路処理装置１０１は、ルートポリシー判定用テーブルＴｂｌ４を参照すべきでないと判定した場合（ステップＳ２０２でＮＯ）、ルート決定用パラメータ情報Ｐｒ１と同じ内容を有する推奨経路決定用パラメータ情報Ｐｒ３を作成する（ステップＳ２１０）。
【０２６５】
次に、経路処理装置１０１は、推奨経路決定用パラメータ情報Ｐｒ３を作成すると（ステップＳ２０８およびＳ２１０）、推奨経路決定用パラメータ情報Ｐｒ３、目的情報、ドライバ嗜好情報および地図データに基づいて推奨経路を算出する（ステップＳ２１２）。
【０２６６】
次に、経路処理装置１０１は、ナビゲーション情報を無線端末装置１５１へ送信する（ステップＳ２１４）。
【０２６７】
次に、経路処理装置１０１は、無線端末装置１５１から新たなナビゲーション要求情報を受信するまで待機する（ステップＳ２００でＮＯ）。
【０２６８】
図２７は、本発明の実施の形態に係る経路処理システムにおける経路処理装置がパラメータの更新処理を行う際の動作手順を定めたフローチャートである。
【０２６９】
図２７を参照して、まず、経路処理装置１０１は、自己のナビゲーションすなわち推奨経路の案内が終了するまで待機する（ステップＳ３００でＮＯ）。
【０２７０】
そして、経路処理装置１０１は、ナビゲーションが終了すると（ステップＳ３００でＹＥＳ）、無線端末装置１５１へアンケート要求情報を無線送信する（ステップＳ３０２）。
【０２７１】
次に、経路処理装置１０１は、無線端末装置１５１からアンケートに対する回答を示す評価情報を受信するまで待機する（ステップＳ３０４でＮＯ）。
【０２７２】
経路処理装置１０１は、無線端末装置１５１からアンケートに対する回答を示す評価情報を受信すると（ステップＳ３０４でＹＥＳ）、受信したアンケートに対する回答が否定的な回答であるか否かを確認する（ステップＳ３０６）。
【０２７３】
経路処理装置１０１は、受信したアンケートの回答が否定的な回答である場合（ステップＳ３０６でＹＥＳ）、当該回答の種類、すなわち当該回答がいずれの潜在ニーズに関するものであるかを判断し、当該回答に関連する潜在ニーズの構成要素の評価点数、すなわちパラメータＰを更新する（ステップＳ３０８）。
【０２７４】
一方、経路処理装置１０１は、アンケートに対する回答が否定的な回答でない、すなわち肯定的な回答である場合（ステップＳ３０６でＮＯ）、処理を終了する。
【０２７５】
なお、経路処理装置１０１は、図２５〜図２７に示す各フローチャートの処理を、異なる処理として独立に実行することが可能である。
【０２７６】
なお、本発明の実施の形態に係る経路処理装置１０１は、ナビゲーションの終了後にアンケートを行うようにしたが、これに限定するものではない。経路処理装置１０１は、ナビゲーションの開始直後、たとえば、推奨経路の提示を開始した直後にアンケートを行ってもよい。この場合、経路処理装置１０１は、ナビゲーションの開始直後にアンケート要求情報を無線端末装置１５１へ無線送信する。そして、経路処理装置１０１は、無線端末装置１５１からアンケートに対する回答を示す評価情報を受信すると、アンケートに対する回答の内容に応じてパラメータＰを更新し、更新後のパラメータＰを用いて推奨経路を更新する。
【０２７７】
ところで、特許文献１に記載の技術を超えて、運転者にとってより有用な経路を算出するための技術が求められている。
【０２７８】
具体的には、たとえば、ナビゲーション装置の推奨経路に対するユーザの満足度を向上させるために、ユーザに対して紙面等によりアンケートを実施し、実施したアンケートに対する回答に基づいて推奨経路を改善することが考えられる。
【０２７９】
しかしながら、ユーザに対して紙面等によりアンケートを実施した場合、「分かりづらかった」、「走りにくかった」等の回答は得られるものの、具体的に何をどのように改善すればよいかの見当がつきにくいという問題があった。また、アンケートの内容が詳細になるほど、ユーザから有効な回答が得られる可能性が低くなるという問題があった。
【０２８０】
これに対して、本発明の実施の形態に係る経路処理装置では、取得部３１は、車両１の経路に対する運転者の評価結果を示す評価情報を取得する。算出部３２は、評価情報の示す評価結果に関連するパラメータであって車両１の経路計算に用いられるパラメータであるパラメータＰを更新する。
【０２８１】
このように、車両１の経路計算に用いるパラメータであって車両１の経路に対する運転者の評価結果に関連するパラメータであるパラメータＰを更新する構成により、当該評価結果をパラメータＰの更新に反映していくことができる。たとえば、単に「安さ優先」の回答によって「安さ優先」のルートに変更したり、「安さ優先」用のパラメータに設定したりする構成と比べて、運転者による同様の評価が継続すればパラメータＰが毎回同じ方向に更新されるため、運転者評価をより反映した経路を算出することができる。したがって、運転者等のユーザにとってより有用な経路を算出するための情報を提供することができる。
【０２８２】
また、本発明の実施の形態に係る経路処理装置では、取得部３１は、運転者ごとの評価情報を取得する。算出部３２は、運転者ごとにパラメータを設定可能であり、取得部３１によって取得された評価情報に対応する運転者のパラメータＰを更新する。
【０２８３】
このような構成により、車両１の経路計算に運転者ごとの評価結果を反映することができるため、運転者ごとのより有用な経路を算出するための情報を提供することができる。
【０２８４】
また、本発明の実施の形態に係る経路処理装置では、算出部３２は、日種、時間帯および距離のうちの少なくともいずれか１つごとに設定されたパラメータを更新する。
【０２８５】
このような構成により、日種、時間帯および距離のうちの少なくともいずれか１つごと、たとえば日種ごとおよび時間帯ごとにパラメータを設定することが可能となり、ユーザにとってより有用な経路を算出することができる。
【０２８６】
また、本発明の実施の形態に係る経路処理装置では、算出部３２は、車両１の走行履歴に基づいて、確率分布を用いてパラメータを算出し、更新処理において、算出したパラメータを更新する。
【０２８７】
このような構成により、走行履歴および確率分布に基づいてパラメータが算出されるため、更新元となるパラメータをユーザにより適した値で算出することができる。
【０２８８】
また、本発明の実施の形態に係る経路処理装置では、評価情報は、車両１が走行した経路に対する評価結果を示す。
【０２８９】
このような構成により、実際に走行した後の評価結果を車両１の経路計算に反映させることができるため、より有用な経路を算出することが可能となる。
【０２９０】
また、本発明の実施の形態に係る経路処理装置は、さらに、パラメータに基づいて推奨経路を算出する経路算出部を備える。
【０２９１】
このような構成により、運転者の評価結果をより反映した推奨経路を算出することができる。
【０２９２】
また、本発明の実施の形態に係る経路処理装置では、算出部３２は、更新処理において、パラメータを増加または減少させる。そして、算出部３２は、複数種類の評価情報が取得され、かつ、各評価情報の示す評価結果に関連するパラメータが重複する場合、重複したパラメータのうちのいずれか１つのパラメータについて更新処理を行う。
【０２９３】
具体的には、算出部３２は、更新処理において、所定量パラメータを増加または減少させる。算出部３２は、複数種類の評価情報が取得され、かつ、各評価情報の示す評価結果に関連するパラメータが重複する場合、重複したパラメータの更新処理における増加量または減少量を所定量に設定する。
【０２９４】
このような構成により、必要以上にパラメータが変更されることを防止することができ、適度にパラメータを変更することができる。これにより、より有用な経路を算出することが可能となる。
【０２９５】
また、本発明の実施の形態に係る経路処理装置では、車両１の経路に対する評価結果は、否定的な評価結果である。
【０２９６】
このように、車両１の経路に対する否定的な評価結果に関連するパラメータであるパラメータＰを更新する構成により、否定的な評価結果をパラメータＰの更新に反映していくことができる。否定的な評価結果は、肯定的な評価結果と比べて、運転者の潜在ニーズをより反映している場合が多い。したがって、パラメータＰをより適切に更新していくことができる。
【０２９７】
また、本発明の実施形態に係る経路処理方法では、まず、車両１の経路に対する評価結果を示す評価情報を取得する。次に、評価情報の示す評価結果に関連するパラメータであって車両１の経路計算に用いられるパラメータであるパラメータＰを更新する更新処理を行う。
【０２９８】
このように、車両１の経路計算に用いるパラメータであって車両１の経路に対する評価結果に関連するパラメータであるパラメータＰを更新する構成により、評価結果をパラメータＰの更新に反映していくことができる。たとえば、単に「安さ優先」の回答によって「安さ優先」のルートに変更したり、「安さ優先」用のパラメータに設定したりする構成と比べて、運転者による同様の評価が継続すればパラメータＰが毎回同じ方向に更新されるため、運転者の評価をより反映した経路を算出することができる。したがって、運転者にとってより有用な経路を算出するための情報を提供することができる。
【０２９９】
上記実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記説明ではなく特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【０３００】
以上の説明は、以下に付記する特徴を含む。
［付記１］
移動体の経路に対する評価結果を示す評価情報を取得する取得部と、
前記取得部により取得された前記評価情報の示す前記評価結果に関連するパラメータであって前記移動体の経路計算に用いられるパラメータを更新する更新処理を行う算出部とを備え、
前記評価結果は、否定的な評価結果である、経路処理装置。
【符号の説明】
【０３０１】
１  車両
３１  取得部
３２  算出部
３３  経路算出部
３４  決定部
３５  記憶部
３６  送信部
３７  履歴登録部
４４  決定部
１０１  経路処理装置
１５１  無線端末装置
３０１  経路処理システム
【図１】
2019211255.tif 000003
【図２】
2019211255.tif 000004
【図３】
2019211255.tif 000005
【図４】
2019211255.tif 000006
【図５】
2019211255.tif 000007
【図６】
2019211255.tif 000008
【図７】
2019211255.tif 000009
【図８】
2019211255.tif 000010
【図９】
2019211255.tif 000011
【図１０】
2019211255.tif 000012
【図１１】
2019211255.tif 000013
【図１２】
2019211255.tif 000014
【図１３】
2019211255.tif 000015
【図１４】
2019211255.tif 000016
【図１５】
2019211255.tif 000017
【図１６】
2019211255.tif 000018
【図１７】
2019211255.tif 000019
【図１８】
2019211255.tif 000020
【図１９】
2019211255.tif 000021
【図２０】
2019211255.tif 000022
【図２１】
2019211255.tif 000023
【図２２】
2019211255.tif 000024
【図２３】
2019211255.tif 000025
【図２４】
2019211255.tif 000026
【図２５】
2019211255.tif 000027
【図２６】
2019211255.tif 000028
【図２７】
2019211255.tif 000029