特開2024-113793車両挙動分析装置、車道挙動分析方法、プログラム及び記憶媒体
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024113793
(43)【公開日】2024-08-23
(54)【発明の名称】車両挙動分析装置、車道挙動分析方法、プログラム及び記憶媒体
(51)【国際特許分類】
G08G 1/00 20060101AFI20240816BHJP
G01C 21/34 20060101ALI20240816BHJP
G08G 1/16 20060101ALI20240816BHJP
B60W 30/095 20120101ALI20240816BHJP
B60W 30/10 20060101ALI20240816BHJP
B60W 50/14 20200101ALI20240816BHJP
G16Y 10/40 20200101ALI20240816BHJP
G16Y 40/20 20200101ALI20240816BHJP
【ＦＩ】
G08G1/00 A
G01C21/34
G08G1/16 A
B60W30/095
B60W30/10
B60W50/14
G16Y10/40
G16Y40/20
【審査請求】未請求
【請求項の数】11
【出願形態】ＯＬ
(21)【出願番号】P 2023018982
(22)【出願日】2023-02-10
(71)【出願人】
【識別番号】000005016
【氏名又は名称】パイオニア株式会社
(74)【代理人】
【識別番号】100107331
【弁理士】
【氏名又は名称】中村 聡延
(72)【発明者】
【氏名】鈴木 康悟
【テーマコード（参考）】
2F129
3D241
5H181
【Ｆターム（参考）】
2F129AA03
2F129BB02
2F129BB22
2F129BB26
2F129CC03
2F129CC07
2F129DD27
2F129DD29
2F129DD34
2F129DD53
2F129DD65
2F129EE02
2F129EE43
2F129EE52
2F129EE95
2F129FF02
2F129FF20
2F129FF32
2F129FF39
2F129FF71
2F129FF72
2F129GG18
2F129HH02
2F129HH03
2F129HH12
3D241BA15
3D241BA32
3D241BA60
3D241BB03
3D241BB31
3D241BB40
3D241CE01
3D241CE02
3D241CE04
3D241CE05
5H181AA01
5H181BB04
5H181CC02
5H181CC03
5H181CC11
5H181CC12
5H181CC14
5H181EE02
5H181FF04
5H181FF10
5H181FF22
5H181FF27
5H181FF32
5H181LL01
5H181LL04
5H181LL06
5H181LL17
5H181MC04
5H181MC12
5H181MC27
(57)【要約】
【課題】周辺車両や路上の構造物との接触を回避するための車両の挙動における自由度を評価する。
【解決手段】車両挙動分析装置において、データ取得部は、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得する。分類部は、１の対象地点において１の運転挙動がされたことを示す複数の時系列データを分類する。自由度算出部は、分類部による１の対象地点における分類結果のパターン数に基づいて、自由度を算出する。
【選択図】図１４
【解決手段】車両挙動分析装置において、データ取得部は、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得する。分類部は、１の対象地点において１の運転挙動がされたことを示す複数の時系列データを分類する。自由度算出部は、分類部による１の対象地点における分類結果のパターン数に基づいて、自由度を算出する。
【選択図】図１４
【特許請求の範囲】
【請求項1】
対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得部と、
１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを分類する分類部と、
前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出部と、
を備える車両挙動分析装置。
１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを分類する分類部と、
前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出部と、
を備える車両挙動分析装置。
【請求項2】
前記分類部は、相互相関またはクラスタリングを利用して前記時系列データを分類する請求項１に記載の車両挙動分析装置。
【請求項3】
前記時系列データに基づいて、当該時系列データに対応する運転挙動の種別を推定する推定部を備える請求項１に記載の車両挙動分析装置。
【請求項4】
前記自由度を、所定条件毎に分類し、前記１の対象地点に関連付けて記憶する記憶部を備える請求項１に記載の車両挙動分析装置。
【請求項5】
前記時系列データは、前記自車両に搭載されたジャイロセンサにより計測されたジャイロデータである請求項１に記載の車両挙動分析装置。
【請求項6】
前記対象地点は、右左折地点、対向車とのゆずり合い地点、駐車場のいずれかである請求項１に記載の車両挙動分析装置。
【請求項7】
前記自由度に基づいて、自車両の走行経路を提案する経路提案部を備える請求項１に記載の車両挙動分析装置。
【請求項8】
前記自由度に基づいて、走行に関する支援ガイダンスを出力する出力部への出力制御を行う出力制御部を備える請求項１に記載の車両挙動分析装置。
【請求項9】
対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得工程と、
１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを、相互相関またはクラスタリングを利用して分類する分類工程と、
前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出工程と、
を備える車両挙動分析方法。
１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを、相互相関またはクラスタリングを利用して分類する分類工程と、
前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出工程と、
を備える車両挙動分析方法。
【請求項10】
対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得部、
１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを、相互相関またはクラスタリングを利用して分類する分類部、
前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出部、
としてコンピュータを機能させるプログラム。
１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを、相互相関またはクラスタリングを利用して分類する分類部、
前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出部、
としてコンピュータを機能させるプログラム。
【請求項11】
請求項１０に記載のプログラムを記憶した記憶媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、車両の走行時に得たデータに基づいて、車両の挙動を分析する手法に関する。
【背景技術】
【0002】
車両で通過する際に困難性の高い地点がある。困難性の高い地点として、例えば、以下のような地点が挙げられる。
・大型車がスムーズに右左折できない交差点・地点
・狭い道で、車両のゆずり合いが発生する地点
・何度も切り返しが必要となる駐車場
このような困難性の高い地点の有無については、前もって知っておきたいという要望がある。
・大型車がスムーズに右左折できない交差点・地点
・狭い道で、車両のゆずり合いが発生する地点
・何度も切り返しが必要となる駐車場
このような困難性の高い地点の有無については、前もって知っておきたいという要望がある。
【0003】
なお、特許文献１は、車両の旋回時の大回りを検出する技術を記載している。また、特許文献２は、車両の挙動に基づいて、道路の走りやすさや注意の必要性を評価する手法を記載している。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開２０１７－５４３４３号公報
【特許文献2】特許４３６７４３１号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
すれ違いや駐車時における運転挙動において、とり得る運転行動の選択肢が少ない（自由度が低い）場合、ドライバー次第ではそういった地点は避けたい場合がある。また、自由度の少ない地点においてはとるべき運転行動についての案内など、運転支援が必要となる。この点、先行技術では、周囲の車両との接触を避けるための挙動における自由度については評価されていなかった。
【0006】
本発明は、上記の課題を解決するためになされたものであり、周辺車両や路上の構造物との接触を回避するための車両の挙動における自由度を評価することを主な目的とする。
【課題を解決するための手段】
【0007】
請求項に記載の発明は、車両挙動分析装置であって、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得部と、１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを分類する分類部と、前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出部と、を備える。
【0008】
また、請求項に記載の発明は、車両挙動分析方法であって、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得工程と、１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを分類する分類工程と、前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出工程と、を備える。
【0009】
また、請求項に記載の発明は、プログラムであって、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得部、１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを分類する分類部、前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出部、としてコンピュータを機能させる。
【図面の簡単な説明】
【0010】
【図1】実施例に係るシステムの全体構成を示す図である。
【図2】車載装置の概略構成を示すブロック図である。
【図3】サーバ装置の概略構成を示すブロック図である。
【図4】左折の場合の車両の挙動の例を示す。
【図5】左折の場合のジャイロデータの例を示す。
【図6】左折の場合の余裕度の算出方法を説明する図である。
【図7】左折の場合の侵入度の算出方法を説明する図である。
【図8】矢高の計算方法を説明する図である。
【図9】左折の場合の侵入度の算出方法を説明する他の図である。
【図10】右折の場合の車両の挙動及びジャイロデータの例を示す。
【図11】譲り合いの場合の車両の挙動の例を示す。
【図12】譲り合いの場合のジャイロデータの例を示す。
【図13】駐車場でのジャイロデータの例を示す。
【図14】パラメータ算出処理のフローチャートである。
【発明を実施するための形態】
【0011】
本発明の１つの好適な実施形態では、車両挙動分析装置は、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得部と、１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを分類する分類部と、前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出部と、を備える。
【0012】
上記の車両挙動分析装置において、データ取得部は、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得する。分類部は、１の対象地点において１の運転挙動がされたことを示す複数の時系列データを分類する。自由度算出部は、分類部による１の対象地点における分類結果のパターン数に基づいて、自由度を算出する。上記の車両挙動分析装置によれば、時系列データに基づいて、対向車または障害物を避けるための運転挙動の自由度を求めることができる。好適な例では、分類部は、相互相関又はクラスタリングを利用して時系列データを分類する。
【0013】
上記の車両挙動分析装置の一態様は、前記時系列データに基づいて、当該時系列データに対応する運転挙動の種別を推定する推定部を備える。この態様では自由度に基づいて、運転挙動の種別を推定することができる。
【0014】
上記の車両挙動分析装置の他の一態様は、前記自由度を、所定条件毎に分類し、前記１の対象地点に関連付けて記憶する記憶部を備える。この態様では、算出した自由度を条件毎に分類して記憶することができる。
【0015】
好適な例では、前記時系列データは、前記自車両に搭載されたジャイロセンサにより計測されたジャイロデータである。
【0016】
好適な例では、前記対象地点は、右左折地点、対向車とのゆずり合い地点、駐車場のいずれかである。
【0017】
上記の車両挙動分析装置の他の一態様は、前記自由度に基づいて、自車両の走行経路を提案する経路提案部を備える。この態様では、自由度を経路の提案に利用することができる。
【0018】
上記の車両挙動分析装置の他の一態様は、前記自由度に基づいて、走行に関する支援ガイダンスを出力する出力部への出力制御を行う出力制御部を備える。この態様では、自由度を走行に関する支援ガイダンスに利用することができる。
【0019】
本発明の他の好適な実施形態では、車両挙動分析方法は、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得工程と、１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを分類する分類工程と、前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出工程と、を備える。この方法によっても、時系列データに基づいて、対向車または障害物を避けるための運転挙動の自由度を求めることができる。
【0020】
本発明のさらに他の好適な実施形態では、プログラムは、対象地点における、対向車または障害物を避けるための運転挙動を含む車両の進行方向の時系列データを取得するデータ取得部、１の対象地点において１の運転挙動がされたことを示す複数の前記時系列データを分類する分類部、前記分類部による前記１の対象地点における分類結果のパターン数に基づいて、自由度を算出する自由度算出部、としてコンピュータを機能させる。このプログラムをコンピュータで実行することにより、上記のコンテンツ出力装置を実現することができる。このプログラムは記憶媒体に記憶して使用することができる。
【実施例0021】
以下、図面を参照して本発明の好適な実施例について説明する。
＜システム構成＞
［全体構成］
図１は、実施例に係るシステムの構成例を示す図である。本実施例に係るシステム１は、車載装置１００と、サーバ装置２００とを有する。車載装置１００は、車両Ｖｅに搭載される。サーバ装置２００は、複数の車両Ｖｅに搭載された複数の車載装置１００と通信する。
＜システム構成＞
［全体構成］
図１は、実施例に係るシステムの構成例を示す図である。本実施例に係るシステム１は、車載装置１００と、サーバ装置２００とを有する。車載装置１００は、車両Ｖｅに搭載される。サーバ装置２００は、複数の車両Ｖｅに搭載された複数の車載装置１００と通信する。
【0022】
車載装置１００は、基本的に車両Ｖｅの搭乗者であるユーザに対して、経路案内処理や情報提供処理などを行う。例えば、車載装置１００は、ユーザにより目的地等が入力されると、車両Ｖｅの位置情報や指定された目的地に関する情報などを含むアップロード信号Ｓ１をサーバ装置２００に送信する。サーバ装置２００は、地図データを参照して目的地までの経路を算出し、目的地までの経路を示す制御信号Ｓ２を車載装置１００へ送信する。車載装置１００は、受信した制御信号Ｓ２に基づいて、音声出力や画像表示によりユーザに対する経路案内を行う。
【0023】
［車載装置］
車載装置１００は、車両Ｖｅと共に移動し、案内経路に沿って車両Ｖｅが走行するように、音声出力及び画像表示による経路案内を行う。本実施例では、車載装置１００は、少なくとも、案内が必要な経路上の地点（「案内地点」とも呼ぶ。）など、運転に係る様々な情報を出力する。ここで、案内地点は、例えば車両Ｖｅの右左折を伴う交差点、その他、案内経路に沿って車両Ｖｅが走行するために重要な通過地点が該当する。車載装置１００は、例えば、車両Ｖｅから次の案内地点までの距離、当該案内地点での進行方向などの案内地点に関する案内を行う。
車載装置１００は、車両Ｖｅと共に移動し、案内経路に沿って車両Ｖｅが走行するように、音声出力及び画像表示による経路案内を行う。本実施例では、車載装置１００は、少なくとも、案内が必要な経路上の地点（「案内地点」とも呼ぶ。）など、運転に係る様々な情報を出力する。ここで、案内地点は、例えば車両Ｖｅの右左折を伴う交差点、その他、案内経路に沿って車両Ｖｅが走行するために重要な通過地点が該当する。車載装置１００は、例えば、車両Ｖｅから次の案内地点までの距離、当該案内地点での進行方向などの案内地点に関する案内を行う。
【0024】
車載装置１００は、例えば車両Ｖｅのフロントガラスの上部、又は、ダッシュボード上などに取り付けられる。なお、車載装置１００は、車両Ｖｅに組み込まれてもよい。
【0025】
図２は、車載装置１００の概略構成を示すブロック図である。車載装置１００は、主に、通信部１１１と、記憶部１１２と、入力部１１３と、制御部１１４と、センサ群１１５と、表示部１１６と、マイク１１７と、スピーカ１１８と、車外カメラ１１９と、車内カメラ１２０と、を有する。車載装置１００内の各要素は、バスライン１１０を介して相互に接続されている。
【0026】
通信部１１１は、制御部１１４の制御に基づき、サーバ装置２００とのデータ通信を行う。通信部１１１は、例えば、後述する地図データベース（以下、データベースを「ＤＢ」と記す。）４を更新するための地図データをサーバ装置２００から受信してもよい。
【0027】
記憶部１１２は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、不揮発性メモリ（ハードディスクドライブ、フラッシュメモリなどを含む）などの各種のメモリにより構成される。記憶部１１２には、車載装置１００が所定の処理を実行するためのプログラムが記憶される。上述のプログラムは、経路案内を行うためのアプリケーションプログラム、音楽を再生するためのアプリケーションプログラム、音楽以外のコンテンツ（テレビ等）を出力するためのアプリケーションプログラムなどを含んでもよい。また、記憶部１１２は、制御部１１４の作業メモリとしても使用される。なお、車載装置１００が実行するプログラムは、記憶部１１２以外の記憶媒体に記憶されてもよい。
【0028】
また、記憶部１１２は、地図ＤＢ４を記憶する。地図ＤＢ４には、経路案内に必要な種々のデータが記録されている。地図ＤＢ４は、例えば、道路網をノードとリンクの組合せにより表した道路データ、及び、目的地、立寄地、又はランドマークの候補となる地物を示す地物情報などを記憶している。地図ＤＢ４は、制御部１１４の制御に基づき、通信部１１１がサーバ装置２００から受信する地図情報に基づき更新されてもよい。
【0029】
入力部１１３は、ユーザが操作するためのボタン、タッチパネル、リモートコントローラ等である。表示部１１６は、制御部１１４の制御に基づき表示を行うディスプレイ等である。マイク１１７は、車両Ｖｅの車内の音声、特に運転手の発話などを集音する。スピーカ１１８は、運転手などに対して、経路案内や情報提供のための音声を出力する。
【0030】
センサ群１１５は、外界センサ１２１と、内界センサ１２２とを含む。外界センサ１２１は、例えば、ライダ、レーダ、超音波センサ、赤外線センサ、ソナーなどの車両Ｖｅの周辺環境を認識するための１又は複数のセンサである。内界センサ１２２は、車両Ｖｅの測位を行うセンサであり、例えば、ＧＮＳＳ（Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）受信機、ジャイロセンサ、ＩＭＵ（Ｉｎｅｒｔｉａｌ Ｍｅａｓｕｒｅｍｅｎｔ Ｕｎｉｔ）、車速センサ、又はこれらの組合せである。なお、センサ群１１５は、制御部１１４がセンサ群１１５の出力から車両Ｖｅの位置を直接的に又は間接的に（即ち推定処理を行うことによって）導出可能なセンサを有していればよい。
【0031】
車外カメラ１１９は、車両Ｖｅの外部を撮影するカメラである。車外カメラ１１９は、車両の前方を撮影するフロントカメラのみでもよく、フロントカメラに加えて車両の後方を撮影するリアカメラを含んでもよく、車両Ｖｅの全周囲を撮影可能な全方位カメラであってもよい。一方、車内カメラ１２０は、車両Ｖｅの車内の様子を撮影するカメラであり、少なくとも運転席周辺を撮影可能な位置に設けられる。
【0032】
制御部１１４は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などを含み、車載装置１００の全体を制御する。例えば、制御部１１４は、センサ群１１５の１又は複数のセンサの出力に基づき、車両Ｖｅの位置（進行方向の向きも含む）を推定する。また、制御部１１４は、入力部１１３又はマイク１１７により目的地が指定された場合に、車両Ｖｅの位置情報と目的地とをサーバ装置２００へ送信する。また、制御部１１４は、サーバ装置２００から目的地までの経路情報を受信し、当該経路情報と推定した車両Ｖｅの位置情報と地図ＤＢ４とに基づき、経路案内を行う。この場合、制御部１１４は、案内経路を表示部１１６に表示させ、案内音声をスピーカ１１８から出力させる。
【0033】
なお、制御部１１４が実行する処理は、プログラムによるソフトウェアで実現することに限ることなく、ハードウェア、ファームウェア、及びソフトウェアのうちのいずれかの組み合わせ等により実現してもよい。また、制御部１１４が実行する処理は、例えばＦＰＧＡ（field-programmable gate array）又はマイコン等の、ユーザがプログラミング可能な集積回路を用いて実現してもよい。この場合、この集積回路を用いて、制御部１１４が本実施例において実行するプログラムを実現してもよい。このように、制御部１１４は、プロセッサ以外のハードウェアにより実現されてもよい。
【0034】
図２に示す車載装置１００の構成は一例であり、図２に示す構成に対して種々の変更がなされてもよい。例えば、地図ＤＢ４を記憶部１１２が記憶する代わりに、制御部１１４が通信部１１１を介して経路案内に必要な情報をサーバ装置２００から受信してもよい。他の例では、車載装置１００は、スピーカ１１８を備える代わりに、車載装置１００とは別体に構成された音声出力部と電気的に又は公知の通信手段によって接続することで、当該音声出力部から音声を出力させてもよい。この場合、音声出力部は、車両Ｖｅに備えられたスピーカであってもよい。さらに別の例では、車載装置１００は、表示部１１６を備えなくともよい。この場合、車載装置１００は、有線又は無線により、車両Ｖｅ等に備えられた表示部、又は、ユーザのスマートフォンなどと電気的に接続することで所定の表示を実行させてもよい。同様に、車載装置１００は、センサ群１１５を備える代わりに、車両Ｖｅに備え付けられたセンサが出力する情報を、車両ＶｅからＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ Ａｒｅａ Ｎｅｔｗｏｒｋ）などの通信プロトコルに基づき取得してもよい。
【0035】
［サーバ装置］
サーバ装置２００は、車載装置１００から受信する目的地等を含むアップロード信号Ｓ１に基づき、車両Ｖｅが走行すべき案内経路を示す経路情報を生成する。そして、サーバ装置２００は、その後に車載装置１００が送信するアップロード信号Ｓ１が示すユーザの情報要求及び車両Ｖｅの走行状態に基づき、ユーザの情報要求に対する情報出力に関する制御信号Ｓ２を生成する。そして、サーバ装置２００は、生成した制御信号Ｓ２を、車載装置１００に送信する。
サーバ装置２００は、車載装置１００から受信する目的地等を含むアップロード信号Ｓ１に基づき、車両Ｖｅが走行すべき案内経路を示す経路情報を生成する。そして、サーバ装置２００は、その後に車載装置１００が送信するアップロード信号Ｓ１が示すユーザの情報要求及び車両Ｖｅの走行状態に基づき、ユーザの情報要求に対する情報出力に関する制御信号Ｓ２を生成する。そして、サーバ装置２００は、生成した制御信号Ｓ２を、車載装置１００に送信する。
【0036】
図３は、サーバ装置２００の概略構成の一例を示す図である。サーバ装置２００は、主に、通信部２１１と、記憶部２１２と、制御部２１４とを有する。サーバ装置２００内の各要素は、バスライン２１０を介して相互に接続されている。
【0037】
通信部２１１は、制御部２１４の制御に基づき、車載装置１００などの外部装置とのデータ通信を行う。記憶部２１２は、ＲＡＭ、ＲＯＭ、不揮発性メモリ（ハードディスクドライブ、フラッシュメモリなどを含む）などの各種のメモリにより構成される。記憶部２１２は、サーバ装置２００が所定の処理を実行するためのプログラムが記憶される。
【0038】
【0039】
制御部２１４は、ＣＰＵ、ＧＰＵなどを含み、サーバ装置２００の全体を制御する。また、制御部２１４は、記憶部２１２に記憶されたプログラムを実行することで、車載装置１００とともに動作し、ユーザに対する経路案内処理や情報提供処理などを実行する。例えば、制御部２１４は、車載装置１００から通信部２１１を介して受信するアップロード信号Ｓ１に基づき、案内経路を示す経路情報、又は、ユーザの情報要求に対する情報出力に関する制御信号Ｓ２を生成する。そして、制御部２１４は、生成した制御信号Ｓ２を、通信部２１１により車載装置１００に送信する。
【0040】
以上の構成において、通信部２１１はデータ取得部の一例である。また、制御部２１４は、分類部、自由度算出部、推定部、経路提案部及び出力部の一例である。
【0041】
［評価パラメータ］
次に、車両の運転における困難性を評価するためのパラメータ（「評価パラメータ」と呼ぶ。）について説明する。車両で走行する際に困難性の高い地点として、例えば以下のような地点が挙げられる。
・大型車がスムーズに右左折できない交差点・地点
・狭い道で、車両のゆずり合いが発生する地点
・何度も切り返しが必要となる駐車場
次に、車両の運転における困難性を評価するためのパラメータ（「評価パラメータ」と呼ぶ。）について説明する。車両で走行する際に困難性の高い地点として、例えば以下のような地点が挙げられる。
・大型車がスムーズに右左折できない交差点・地点
・狭い道で、車両のゆずり合いが発生する地点
・何度も切り返しが必要となる駐車場
【0042】
車両を運転するユーザは、このような困難性の高い交差点や地点の有無については、前もって知っておきたいという要望がある。そこで、本実施例では、サーバ装置２００は、車両から取得したデータに基づいて評価パラメータを計算し、得られた評価パラメータの値を地図データに含めて地図ＤＢ４に記憶する。
【0043】
具体的に、評価パラメータとして、以下の４つのパラメータが用意される。
（Ａ）余裕度
「余裕度」は、車両が交差点を右左折する際の周辺車両や構造物との間の余裕の度合いを言う。具体的に、余裕度は、車両が交差点を右左折する際に車両が占有するスペースの広さで示される。車両が交差点を曲がる際に使えるスペースが狭いほど余裕度は小さく、使えるスペースが広いほど余裕度は大きい。
（Ｂ）侵入度
「侵入度」は、交差点で車両が右左折する際に反対車線に侵入する程度を言う。反対車線に侵入する領域が大きいほど、侵入度が高くなる。
（Ｃ）複雑度
「複雑度」は、車両の挙動の複雑度合いを言う。複雑度は、車両の速度変化やハンドル操作の複雑さなどにより示される。
（Ｄ）自由度
「自由度」は、車両の走行軌道の選択肢（別言すると類型）の多さを示す。車両が交差点内で取りうる走行軌道の数が多いほど、自由度は高くなる。
（Ａ）余裕度
「余裕度」は、車両が交差点を右左折する際の周辺車両や構造物との間の余裕の度合いを言う。具体的に、余裕度は、車両が交差点を右左折する際に車両が占有するスペースの広さで示される。車両が交差点を曲がる際に使えるスペースが狭いほど余裕度は小さく、使えるスペースが広いほど余裕度は大きい。
（Ｂ）侵入度
「侵入度」は、交差点で車両が右左折する際に反対車線に侵入する程度を言う。反対車線に侵入する領域が大きいほど、侵入度が高くなる。
（Ｃ）複雑度
「複雑度」は、車両の挙動の複雑度合いを言う。複雑度は、車両の速度変化やハンドル操作の複雑さなどにより示される。
（Ｄ）自由度
「自由度」は、車両の走行軌道の選択肢（別言すると類型）の多さを示す。車両が交差点内で取りうる走行軌道の数が多いほど、自由度は高くなる。
【0044】
以下、評価パラメータについて、車両の挙動毎に説明する。なお、以下の例では、サーバ装置２００は、車両Ｖｅから取得したジャイロデータ及び車速データを用いて、４つのパラメータを計算する。
【0045】
（１）左折
図４（Ａ）は、車両Ｖｅが交差点を左折する例を示す。この例では、車両Ｖｅが大型トラックであるため、車両Ｖｅは交差点内を大きく回って左折することになる。車両Ｖｅが左折する際に、車両Ｖｅの中心（この大型トラックの例では運転席の中心）が通る軌跡を符号７０で示す。図４（Ｂ）は、車両Ｖｅの中心の軌跡７０を取り出して示したものである。大型トラックのように長い車両Ｖｅが交差点を左折する場合、車両Ｖｅは、いったん右方向に頭を振った後、左折を行う。即ち、図４（Ｂ）に示すように、車両Ｖｅの軌跡７０には、まず、逆ハンドル軌跡７０ａがあり、その後、左折のための左ハンドル軌跡７０ｂがあり、最後に左方向に切ったハンドルを戻すための戻りハンドル軌跡７０ｃがある。このように、車両Ｖｅの左折時の軌跡７０は、３つの軌跡７０ａ～７０ｃの合成となる。
図４（Ａ）は、車両Ｖｅが交差点を左折する例を示す。この例では、車両Ｖｅが大型トラックであるため、車両Ｖｅは交差点内を大きく回って左折することになる。車両Ｖｅが左折する際に、車両Ｖｅの中心（この大型トラックの例では運転席の中心）が通る軌跡を符号７０で示す。図４（Ｂ）は、車両Ｖｅの中心の軌跡７０を取り出して示したものである。大型トラックのように長い車両Ｖｅが交差点を左折する場合、車両Ｖｅは、いったん右方向に頭を振った後、左折を行う。即ち、図４（Ｂ）に示すように、車両Ｖｅの軌跡７０には、まず、逆ハンドル軌跡７０ａがあり、その後、左折のための左ハンドル軌跡７０ｂがあり、最後に左方向に切ったハンドルを戻すための戻りハンドル軌跡７０ｃがある。このように、車両Ｖｅの左折時の軌跡７０は、３つの軌跡７０ａ～７０ｃの合成となる。
【0046】
図５は、上記の左折動作における車両Ｖｅのジャイロデータの波形（以下、「ジャイロ波形」とも呼ぶ。）を示す。図５において、縦軸はジャイロ値を示し、横軸は時間を示す。ジャイロデータは、時系列データの一例である。縦軸の上方向を右旋回とし、下方向を左旋回とする。図示のように、ジャイロ波形において、最初の逆ハンドル期間は図４（Ｂ）に示す逆ハンドル軌跡７０ａに対応する。次の左ハンドル期間は、図４（Ｂ）に示す左ハンドル軌跡７０ｂに対応する。次の戻りハンドル期間は、図４（Ｂ）に示す戻りハンドル軌跡７０ｃに対応する。３つの期間のうち、最初の逆ハンドル期間は、左折のための準備期間である。これに対し、左ハンドル期間は実際の左折挙動の期間であり、戻りハンドル期間は左折挙動からのリカバリー期間である。以下、左ハンドル期間と戻りハンドル期間を「実左折期間」と呼ぶ。実左折期間は、車両Ｖｅが左折する際に、左折先の道路における構造物や車両を避けるための行動を行う期間である。
【0047】
左折の場合、サーバ装置２００は、評価パラメータとして余裕度、侵入度、複雑度を算出する。
（１－１）余裕度
図６は、車両が左折する際の余裕度の計算方法を示す。車両が左折する際の余裕度は、車両の走行軌跡７０における左ハンドル軌跡７０ｂの大きさにより示される。いま、図４（Ａ）に示すように、走行軌跡７０のうち、左ハンドル軌跡７０ｂを、左折する交差点の角Ｏを中心とする円の円弧で近似すると、左折の場合の余裕度Ａ１はその円弧の半径Ｒ１で表すことができる。ここで、車両Ｖｅの車速を「Ｖ」とし、車両のヨー方向の角速度を「ω」とすると、サーバ装置２００は、左折の場合の余裕度Ａ１を以下の式で算出する。
Ａ１＝Ｒ１＝Ｖ／ω （１）
式（１）からわかるように、左ハンドル軌跡７０ｂが示す円弧の半径Ｒ１が大きいほど、余裕度は大きくなる。
（１－１）余裕度
図６は、車両が左折する際の余裕度の計算方法を示す。車両が左折する際の余裕度は、車両の走行軌跡７０における左ハンドル軌跡７０ｂの大きさにより示される。いま、図４（Ａ）に示すように、走行軌跡７０のうち、左ハンドル軌跡７０ｂを、左折する交差点の角Ｏを中心とする円の円弧で近似すると、左折の場合の余裕度Ａ１はその円弧の半径Ｒ１で表すことができる。ここで、車両Ｖｅの車速を「Ｖ」とし、車両のヨー方向の角速度を「ω」とすると、サーバ装置２００は、左折の場合の余裕度Ａ１を以下の式で算出する。
Ａ１＝Ｒ１＝Ｖ／ω （１）
式（１）からわかるように、左ハンドル軌跡７０ｂが示す円弧の半径Ｒ１が大きいほど、余裕度は大きくなる。
【0048】
その代わりに、余裕度を、左ハンドル軌跡７０ｂを円弧とする円の面積を用いて表してもよい。この場合、サーバ装置２００は、左折の場合の余裕度Ａ１を以下の式で算出する。
Ａ１＝π×Ｒ１２ （２）
Ａ１＝π×Ｒ１２ （２）
【0049】
（１－２）侵入度
次に、左折の場合の侵入度について説明する。交差点を左折する場合の侵入度は、左折前の侵入度Ｂ１と、左折後の侵入度Ｂ２に分けられる。左折前の侵入度Ｂ１は、左折前の道路における侵入度である。
次に、左折の場合の侵入度について説明する。交差点を左折する場合の侵入度は、左折前の侵入度Ｂ１と、左折後の侵入度Ｂ２に分けられる。左折前の侵入度Ｂ１は、左折前の道路における侵入度である。
【0050】
図７は、左折前の侵入度Ｂ１の計算方法を示す。左折前の侵入度Ｂ１は、左折の走行軌跡７０における逆ハンドル軌跡７０ａに基づいて計算される。図７（Ａ）に示すように、左折前の逆ハンドル軌跡７０ａにおいて、車両Ｖｅの中心が逆ハンドル動作により右方向へ膨らんだ部分７０ａｘの幅（以下、「膨らみ幅」とも呼ぶ。）を「ｈ１」とする。また、図７（Ｂ）に示すように、左折前の道路における１車線の幅を「Ｌ１」とする。この場合、サーバ装置２００は、左折前の侵入度Ｂ１を以下の式で算出する。
Ｂ１＝ｈ１－（Ｌ１／２） （３）
なお、図７（Ｂ）の例では、逆ハンドル軌跡７０ａは車線の幅Ｌ１からはみ出していないので、侵入度Ｂ１は負の値となる。
Ｂ１＝ｈ１－（Ｌ１／２） （３）
なお、図７（Ｂ）の例では、逆ハンドル軌跡７０ａは車線の幅Ｌ１からはみ出していないので、侵入度Ｂ１は負の値となる。
【0051】
ここで、膨らみ幅ｈ１は、図７（Ａ）に示すように、逆ハンドル軌跡７０ａの膨らみ部分７０ａｘを円弧に近似することで計算できる。具体的に、図８に示すように、ある円弧について、円弧の長さ（弧長）を「Ｌ」、弦の長さ（弦長）を「ｄ」、円弧の高さ（矢高）を「ｈ」、円の半径を「ｒ」、円弧に対応する中心角を「θ」とする。この場合、ニュートン・ラフソン法を用いると、弧長Ｌ、弦長ｄ、矢高ｈ、半径ｒのうち既知の２つの値を以下の３つの式に入力することにより、残りの２つの値及び中心角θを求めることができる。
Ｌ＝ｒ×θ
ｄ＝２×ｒ×ｓｉｎ（θ／２）
ｈ＝ｒ×（１－ｃｏｓ（θ／２））
Ｌ＝ｒ×θ
ｄ＝２×ｒ×ｓｉｎ（θ／２）
ｈ＝ｒ×（１－ｃｏｓ（θ／２））
【0052】
本例では、車速Ｖと角速度ωを用いて、半径ｒ＝Ｖ／ωと求められる。また、弧長Ｌは、逆ハンドル軌跡７０ａの膨らみ部分７０ａｘにおける車両の移動距離として求めることができる。よって、上記の式に半径ｒと弧長Ｌを入力し、矢高ｈと弦長ｄを求めることができる。こうして、サーバ装置２００は、図７（Ａ）に示す膨らみ幅ｈ１を求めることができる。
【0053】
図９は、左折後の侵入度Ｂ２の計算方法を示す。前述のように、左ハンドル軌跡７０ｂにおける半径Ｒ２は、Ｒ２＝Ｖ／ωで求めることができる。よって、図９に示すように、左折後に走行する道路の一車線の幅を「Ｌ２」とすると、サーバ装置２００は、左折後の侵入度Ｂ２を以下の式で算出する。
Ｂ２＝Ｒ２－Ｌ２ （４）
Ｂ２＝Ｒ２－Ｌ２ （４）
【0054】
（１－３）複雑度
次に、左折の場合の複雑度について説明する。複雑度は、図５に示す実左折期間における車両の挙動に基づいて計算される。一例として、サーバ装置２００は、車速Ｖの変化に基づいて複雑度を計算することができる。この場合、車速Ｖの変化が小さいほど複雑度は低くなり、車速Ｖの変化が大きいほど複雑度は高くなる。他の例として、サーバ装置２００は、ジャイロ波形の滑らかさに基づいて複雑度を計算することができる。この場合、ジャイロ値の変化が滑らかな場合は複雑度が低くなり、ジャイロ値の急激な変化点が多い場合は複雑度が高くなる。
次に、左折の場合の複雑度について説明する。複雑度は、図５に示す実左折期間における車両の挙動に基づいて計算される。一例として、サーバ装置２００は、車速Ｖの変化に基づいて複雑度を計算することができる。この場合、車速Ｖの変化が小さいほど複雑度は低くなり、車速Ｖの変化が大きいほど複雑度は高くなる。他の例として、サーバ装置２００は、ジャイロ波形の滑らかさに基づいて複雑度を計算することができる。この場合、ジャイロ値の変化が滑らかな場合は複雑度が低くなり、ジャイロ値の急激な変化点が多い場合は複雑度が高くなる。
【0055】
（２）右折
図１０（Ａ）は、車両Ｖｅが交差点を右折する例を示す。この例では、車両Ｖｅは大型トラックとする。車両Ｖｅが右折する際に、車両Ｖｅの中心が通る走行軌跡を符号８０で示す。
図１０（Ａ）は、車両Ｖｅが交差点を右折する例を示す。この例では、車両Ｖｅは大型トラックとする。車両Ｖｅが右折する際に、車両Ｖｅの中心が通る走行軌跡を符号８０で示す。
【0056】
図１０（Ｂ）は、上記の右折動作における車両Ｖｅのジャイロ波形８２を示す。図１０（Ｂ）において、縦軸はジャイロ値を示し、横軸は時間を示す。縦軸の上方向を右旋回とし、下方向を左旋回とする。図示のように、ジャイロ波形８２は、右折前期と右折後期に分けられる。右折前期は、右折のための右ハンドル期間に相当する。右折後期は、車両Ｖｅが右折先の道路に侵入する際に、右折先の道路における構造物や、反対車線の車両８５を避けるための行動を行う期間である。図１０（Ｂ）の例では、右折後期において、車両８５を避けるためにハンドルを左に切っている。
【0057】
右折の場合、サーバ装置２００は、右折先の道路における構造物や反対車線の車両８５を避けるための行動を行う期間である右折後期の複雑度を計算する。左折の場合と同様に、サーバ装置２００は、車速Ｖの変化やジャイロ波形の滑らかさなどに基づいて、複雑度を算出することができる。
【0058】
（３）譲り合い
図１１（Ａ）は、狭い道路で２つの車両が譲り合う例を示す。この例では、車両Ｖｅと車両６２が狭い道路６０ですれ違うために、車両Ｖｅが一時的に退避スペース６５に退避し、その間に車両６２が車両Ｖｅの横を通過する。その後、車両Ｖｅは、退避スペース６５から道路６０に戻り、走行する。
図１１（Ａ）は、狭い道路で２つの車両が譲り合う例を示す。この例では、車両Ｖｅと車両６２が狭い道路６０ですれ違うために、車両Ｖｅが一時的に退避スペース６５に退避し、その間に車両６２が車両Ｖｅの横を通過する。その後、車両Ｖｅは、退避スペース６５から道路６０に戻り、走行する。
【0059】
図１２は、上記の譲り合いにおける車両Ｖｅのジャイロ波形６３を示す。図１２において、縦軸はジャイロ値を示し、横軸は時間を示す。縦軸の上方向を右旋回とし、下方向を左旋回とする。図示のように、ジャイロ波形６３は、退避期間と、通過待ち期間と、復帰期間とに分けられる。退避期間は、車両Ｖｅが退避スペース６５に侵入する期間である。退避期間では、車両Ｖｅの運転手は退避スペース６５に入るためにハンドルを左に切り（波形６３ａ）、その後ハンドルを戻している（波形６３ｂ）。通過待ち期間は、車両Ｖｅが退避スペース６５に退避した状態で、対向車両６２が車両Ｖｅの横を通過するのを待っている期間である。通過待ち期間では、運転手はハンドルの状態を維持している（波形６３ｃ）。復帰期間は、車両Ｖｅが退避スペース６５から道路６０に復帰する期間である。復帰期間では、運転手はハンドルを右に切り（波形６３ｄ）、その後ハンドルを戻している（波形６３ｅ）。
【0060】
譲り合いの状況では、サーバ装置２００は、評価パラメータとして余裕度、複雑度、自由度を算出する。
（３－１）余裕度
図１１（Ｂ）に示すように、サーバ装置２００は、譲り合いの場合の余裕度Ａ２を、退避スペース６５の円弧６５ａを規定する半径Ｒ２を用いて表す。車両の速度を「Ｖ」とし、車両のヨー方向の角速度を「ω」とすると、サーバ装置２００は、譲り合いの場合の余裕度Ａ２を以下の式で算出する。
Ａ２＝Ｒ２＝Ｖ／ω （５）
退避スペース６５の円弧６５ａに対する半径Ｒ２が長いほど、余裕度は大きくなる。
（３－１）余裕度
図１１（Ｂ）に示すように、サーバ装置２００は、譲り合いの場合の余裕度Ａ２を、退避スペース６５の円弧６５ａを規定する半径Ｒ２を用いて表す。車両の速度を「Ｖ」とし、車両のヨー方向の角速度を「ω」とすると、サーバ装置２００は、譲り合いの場合の余裕度Ａ２を以下の式で算出する。
Ａ２＝Ｒ２＝Ｖ／ω （５）
退避スペース６５の円弧６５ａに対する半径Ｒ２が長いほど、余裕度は大きくなる。
【0061】
その代わりに、余裕度Ａ２を、退避スペース６５の面積で表してもよい。この場合、サーバ装置２００は、左折の場合と同様にニュートン・ラフソン法を用いて退避スペース６５の弦長ｄと矢高ｈを求め、円弧６５ａに対応する扇形の面積から、三角形６６の面積を減算することにより、退避スペース６５の面積を求めることができる。
【0062】
（３－２）複雑度
サーバ装置２００は、図１２に示す退避期間について複雑度を算出する。前述の左折などの場合と同様に、サーバ装置２００は、車速Ｖの変化やジャイロ波形の滑らかさなどに基づいて、複雑度を算出する。
サーバ装置２００は、図１２に示す退避期間について複雑度を算出する。前述の左折などの場合と同様に、サーバ装置２００は、車速Ｖの変化やジャイロ波形の滑らかさなどに基づいて、複雑度を算出する。
【0063】
（３－３）自由度
サーバ装置２００は、図１２に示す退避期間について自由度を算出する。自由度は、車両の走行軌道の選択肢の多さを示す。よって、サーバ装置２００は、同一の譲り合い地点について、図１２に示すようなジャイロ波形を複数の車両から取得する。そして、サーバ装置２００は、複数の車両のジャイロ波形をいくつかのグループに分類する。ジャイロ波形の分類は、例えばジャイロ波形同士の相互相関を計算する方法や、複数のジャイロ波形のクラスタリングにより行うことができる。各ジャイロ波形は、そのジャイロ波形を出力した車両の走行軌道に対応するので、分類により得られたジャイロ波形のグループ数は、その譲り合い地点における走行軌道の選択肢の数に対応する。よって、サーバ装置２００は、分類されたジャイロ波形のグループ数を自由度とする。
サーバ装置２００は、図１２に示す退避期間について自由度を算出する。自由度は、車両の走行軌道の選択肢の多さを示す。よって、サーバ装置２００は、同一の譲り合い地点について、図１２に示すようなジャイロ波形を複数の車両から取得する。そして、サーバ装置２００は、複数の車両のジャイロ波形をいくつかのグループに分類する。ジャイロ波形の分類は、例えばジャイロ波形同士の相互相関を計算する方法や、複数のジャイロ波形のクラスタリングにより行うことができる。各ジャイロ波形は、そのジャイロ波形を出力した車両の走行軌道に対応するので、分類により得られたジャイロ波形のグループ数は、その譲り合い地点における走行軌道の選択肢の数に対応する。よって、サーバ装置２００は、分類されたジャイロ波形のグループ数を自由度とする。
【0064】
なお、自由度の算出においては、走行軌道に加え、車両の停止や後進、それらの回数及び経過時間などを考慮してグループに分類してもよい。例えば、比較的単純な走行軌道になる場合に、前進のみで良い場合と、後進を行う必要がある場合とを別グループとして分類してもよい。また、比較的複雑な走行軌道になる場合に、所要時間が短い場合と長い場合とを別グループとして分類してもよい。
【0065】
（４）駐車場
図１３は、駐車場に車両Ｖｅを駐車した場合のジャイロ波形の例を示す。図１３において、縦軸はジャイロ値を示し、横軸は時間を示す。縦軸の上方向を右旋回とし、下方向を左旋回とする。この例では、車両Ｖｅの駐車に要した駐車期間は、４つの期間Ｐ１～Ｐ４に分けられる。運転手は、まずハンドルを右に切り（期間Ｐ１）、次にハンドルを左に切り（期間Ｐ２）、さらにハンドルを右に切り（期間Ｐ３）、最後にハンドルを左に切り（期間Ｐ４）、駐車を完了している。ジャイロ波形９０のうち、期間Ｐ１に対応する部分を波形９０ａとし、期間Ｐ２に対応する部分を波形９０ｂとし、期間Ｐ３に対応する部分を波形９０ｃとし、期間Ｐ４に対応する部分を波形９０ｄとする。
図１３は、駐車場に車両Ｖｅを駐車した場合のジャイロ波形の例を示す。図１３において、縦軸はジャイロ値を示し、横軸は時間を示す。縦軸の上方向を右旋回とし、下方向を左旋回とする。この例では、車両Ｖｅの駐車に要した駐車期間は、４つの期間Ｐ１～Ｐ４に分けられる。運転手は、まずハンドルを右に切り（期間Ｐ１）、次にハンドルを左に切り（期間Ｐ２）、さらにハンドルを右に切り（期間Ｐ３）、最後にハンドルを左に切り（期間Ｐ４）、駐車を完了している。ジャイロ波形９０のうち、期間Ｐ１に対応する部分を波形９０ａとし、期間Ｐ２に対応する部分を波形９０ｂとし、期間Ｐ３に対応する部分を波形９０ｃとし、期間Ｐ４に対応する部分を波形９０ｄとする。
【0066】
駐車場では、サーバ装置２００は、評価パラメータとして余裕度、複雑度、自由度を算出する。
（４－１）余裕度
サーバ装置２００は、期間Ｐ１～Ｐ４のそれぞれについて余裕度Ａ３１、Ａ３２、Ａ３３、Ａ３４を算出する。前述と同様に、サーバ装置２００は、例えば期間Ｐ１の余裕度Ａ３１を、期間Ｐ１における右旋回の円弧を規定する半径Ｒ３１で表す。車両の速度を「Ｖ」とし、車両のヨー方向の角速度を「ω」とすると、期間Ｐ１の余裕度Ａ３１は、
Ａ３１＝Ｒ３１＝Ｖ／ω （５）
と算出できる。
（４－１）余裕度
サーバ装置２００は、期間Ｐ１～Ｐ４のそれぞれについて余裕度Ａ３１、Ａ３２、Ａ３３、Ａ３４を算出する。前述と同様に、サーバ装置２００は、例えば期間Ｐ１の余裕度Ａ３１を、期間Ｐ１における右旋回の円弧を規定する半径Ｒ３１で表す。車両の速度を「Ｖ」とし、車両のヨー方向の角速度を「ω」とすると、期間Ｐ１の余裕度Ａ３１は、
Ａ３１＝Ｒ３１＝Ｖ／ω （５）
と算出できる。
【0067】
サーバ装置２００は、同様に期間Ｐ２～Ｐ４の余裕度Ａ３２～Ａ３４を算出する。そして、サーバ装置２００は、余裕度Ａ３１～Ａ３４のうちの最大値を駐車期間全体に対する余裕度と決定する。さらに、サーバ装置２００は、余裕度Ａ３１～Ａ３４のうちの最小値を追加の余裕度として使用してもよい。
【0068】
（４－２）複雑度
サーバ装置２００は、図１３に示す駐車期間について複雑度を算出する。前述の左折などの場合と同様に、サーバ装置２００は、車速Ｖの変化やジャイロ波形の滑らかさなどに基づいて、複雑度を算出する。
サーバ装置２００は、図１３に示す駐車期間について複雑度を算出する。前述の左折などの場合と同様に、サーバ装置２００は、車速Ｖの変化やジャイロ波形の滑らかさなどに基づいて、複雑度を算出する。
【0069】
（４－３）自由度
サーバ装置２００は、図１３に示す駐車期間について自由度を算出する。自由度は、車両の走行軌道の選択肢の多さを示す。サーバ装置２００は、同一の駐車場について、図１２に示すようなジャイロ波形を複数の車両から取得し、複数の車両のジャイロ波形をいくつかのグループに分類する。そして、サーバ装置２００は、分類により得られたジャイロ波形のグループ数を自由度とする。
サーバ装置２００は、図１３に示す駐車期間について自由度を算出する。自由度は、車両の走行軌道の選択肢の多さを示す。サーバ装置２００は、同一の駐車場について、図１２に示すようなジャイロ波形を複数の車両から取得し、複数の車両のジャイロ波形をいくつかのグループに分類する。そして、サーバ装置２００は、分類により得られたジャイロ波形のグループ数を自由度とする。
【0070】
［パラメータ算出処理］
次に、サーバ装置２００によるパラメータ算出処理について説明する。図１４は、パラメータ算出処理のフローチャートである。パラメータ算出処理は、サーバ装置２００が、車両Ｖｅから取得したデータに基づいて、上述した評価パラメータを算出する処理である。この処理は、図３に示す制御部２１４が予め用意されたプログラムを実行することにより実現される。
次に、サーバ装置２００によるパラメータ算出処理について説明する。図１４は、パラメータ算出処理のフローチャートである。パラメータ算出処理は、サーバ装置２００が、車両Ｖｅから取得したデータに基づいて、上述した評価パラメータを算出する処理である。この処理は、図３に示す制御部２１４が予め用意されたプログラムを実行することにより実現される。
【0071】
まず、サーバ装置２００は、車両Ｖｅからデータを取得する（ステップＳ１１）。取得されるデータは、少なくともジャイロデータ及び車速データを含む。次に、サーバ装置２００は、上述した交差点、譲り合い地点、駐車場などの各種の対象地点について、評価パラメータを算出する（ステップＳ１２）。次に、サーバ装置２００は、算出した評価パラメータを、各対象地点と関連付けてサーバ装置２００の記憶部２１２内の地図ＤＢ４に保存する（ステップＳ１３）。そして、処理は終了する。
【0072】
パラメータ算出処理によれば、サーバ装置２００の地図ＤＢ４に、運転上の困難性の高い対象地点について、評価パラメータを記憶することができる。なお、サーバ装置２００は、評価パラメータを算出した全ての交差点や地点について評価パラメータを記憶してもよい。その代わりに、各評価パラメータの値に対して予め閾値を決定しておき、閾値を超えた値を有する評価パラメータのみを記憶してもよい。
【0073】
サーバ装置２００は、車両の車種やサイズに関連付けて評価パラメータを地図ＤＢ４に記憶してもよい。例えば、ある交差点はトラックなどに対する困難性が高いが、普通乗用車に対する困難性は高くない場合、サーバ装置２００は、その交差点について車種ごとに評価パラメータの値を記憶してもよい。
【0074】
同様に、サーバ装置２００は、例えば、季節、曜日、時間帯など、車種以外の条件に関連付けて評価パラメータを地図ＤＢ４に記憶してもよい。
【0075】
なお、上記のように、本実施例では、評価パラメータの算出において、ＧＰＳを用いた車両の軌跡データではなく、ジャイロデータを用いているが、その理由は以下の通りである。まず、ＧＰＳ衛星が受信できないエリアであってもジャイロデータを取得することはできる。また、ジャイロデータは、車両に搭載されたセンサの出力データであるため、ＧＰＳ測位位置の位置ずれに相当するような誤差は生じない。また、ジャイロデータを用いることにより、前述のように、車両の旋回半径ｒを容易に計算で求めることができる。
【0076】
［評価パラメータの利用］
次に、上記の評価パラメータの利用例について説明する。
（１）経路探索
サーバ装置２００は、評価パラメータを考慮して経路探索を行うことができる。車両Ｖｅのユーザから目的地を指定して経路探索の要求を受信した場合、サーバ装置２００は、車両Ｖｅの現在位置から目的地までの経路探索を行う。この際、サーバ装置２００は、評価パラメータが記憶されている交差点や地点については、評価パラメータの値をコストとして利用し、経路候補毎のコストを計算する。これにより、サーバ装置２００は、困難性の高い地点を可能な限り回避した経路をユーザに提案することができる。
次に、上記の評価パラメータの利用例について説明する。
（１）経路探索
サーバ装置２００は、評価パラメータを考慮して経路探索を行うことができる。車両Ｖｅのユーザから目的地を指定して経路探索の要求を受信した場合、サーバ装置２００は、車両Ｖｅの現在位置から目的地までの経路探索を行う。この際、サーバ装置２００は、評価パラメータが記憶されている交差点や地点については、評価パラメータの値をコストとして利用し、経路候補毎のコストを計算する。これにより、サーバ装置２００は、困難性の高い地点を可能な限り回避した経路をユーザに提案することができる。
【0077】
この際、サーバ装置２００は、車両Ｖｅの車種やサイズを考慮してもよい。例えば、地図ＤＢ４に車種ごとに評価パラメータが記憶されている場合には、経路探索の対象となっている車両の車種を特定し、その車種に対する評価パラメータの値を考慮して経路探索を行えばよい。
【0078】
上記のように車両Ｖｅのサイズを考慮する場合、車両のサイズはユーザが手入力することができる。その代わりに、サーバ装置２００は、車載装置１００から受信したジャイロ波形に基づいて計算した旋回半径Ｒに基づいて、車両のサイズを推定してもよい。例えば、サーバ装置２００は、算出した旋回半径Ｒを４段階に分類し、旋回半径Ｒの大きい方から、大型トレーラー、トラック、普通車、軽自動車、などと分類してもよい。また、サーバ装置２００の代わりに車載装置１００がジャイロ波形に基づいて上記のように車両の判定を行い、判定結果をサーバ装置２００へ提供するようにしてもよい。
【0079】
立寄り地や目的地付近で車両Ｖｅを駐車する駐車場についても、サーバ装置２００は、より困難性の低い（即ち、複雑度が低い、又は、自由度が高い）駐車場を経路に含めることができる。また、目的地周辺に、困難性は低いが目的地まで遠い駐車場と、困難性は高いが目的地に近い駐車場とがあるような場合、サーバ装置２００は両者をユーザに提示して選択させることもできる。
【0080】
サーバ装置２００は、余裕度を用いて、なるべく余裕のある経路を提案することが可能となる。例えば、譲り合い地点において対向車が大型車両である場合、サーバ装置２００は、回避スペースとして軽自動車用の余裕度を有する比較的狭い回避スペースではなく、大型車両用の大きな回避スペースを案内することができる。
【0081】
自由度について、サーバ装置２００は、車両のサイズに基づいて自由度を評価することができる。例えば、ある対象地点は、軽自動車については自由度が高いが、大型トラックについては自由度が低くなるなどである。よって、サーバ装置２００は、経路案内の際に、車両のサイズに基づいて閾値を設けるか、又は、係数を乗算するなどして自由度を候補経路のコスト計算に用いることができる。
【0082】
経路案内において自由度が低い交差点や地点を通る経路を提案せざるを得ない場合、サーバ装置２００は、そのときの条件や制約をユーザに告知するようにしてもよい。例えば、サーバ装置２００は、案内経路中のある交差点で切り返しや後退が必要である旨をユーザに告知してもよい。
【0083】
（２）運転行動支援
サーバ装置２００は、評価パラメータを用いて、車両Ｖｅのユーザの運転行動を支援することができる。例えば、サーバ装置２００は、評価パラメータに基づいて、車両Ｖｅが進入しようとしている交差点の困難性が高いと判断した場合、その旨をユーザに告知してもよい。その交差点において左折の困難性が高い場合（複雑度が高い、余裕度が小さいなど）、サーバ装置２００は、左折の困難性が高い旨をユーザに告知してもよい。また、ある交差点において左折の困難性が高く、切り返しを行わないと曲がりきれないような場合、サーバ装置２００は、「左折するには切り返しが必要です。」などのアドバイスを出力してもよい。さらには、切り返しを可能とするために、サーバ装置２００は、実際の停止線より手前に一時停止することを提案してもよい。
サーバ装置２００は、評価パラメータを用いて、車両Ｖｅのユーザの運転行動を支援することができる。例えば、サーバ装置２００は、評価パラメータに基づいて、車両Ｖｅが進入しようとしている交差点の困難性が高いと判断した場合、その旨をユーザに告知してもよい。その交差点において左折の困難性が高い場合（複雑度が高い、余裕度が小さいなど）、サーバ装置２００は、左折の困難性が高い旨をユーザに告知してもよい。また、ある交差点において左折の困難性が高く、切り返しを行わないと曲がりきれないような場合、サーバ装置２００は、「左折するには切り返しが必要です。」などのアドバイスを出力してもよい。さらには、切り返しを可能とするために、サーバ装置２００は、実際の停止線より手前に一時停止することを提案してもよい。
【0084】
また、車両Ｖｅが幅の狭い道路を走行しており、仮に対向車が来た場合に退避スペースに退避して対向車に道を譲る必要がある場合、サーバ装置２００は、その旨をユーザに告知してもよい。さらに、退避スペースが複数ある場合には、サーバ装置２００は、余裕度に基づいて、どの退避スペースを使用するのが良いかをユーザにアドバイスしてもよい。
【0085】
サーバ装置２００は、評価パラメータを用いることにより、ユーザ毎に提供すべき支援や情報をカスタマイズすることができる。即ち、車両やユーザの属性を考慮することにより、個々のユーザに対して最適な支援や情報提供が可能となる。
【0086】
例えば、車両の属性に関して、右左折時の余裕度は、大型車に対しては影響が大きいが、普通自動車には影響は少ない。よって、サーバ装置２００は、余裕度が小さい地点については、大型車のみに対してガイダンスを行えばよい。一方で、余裕度の値が同じ地点であっても、山道など、元々の走行難易度が高い地点では、サーバ装置２００は、普通自動車に対してもガイダンスやアドバイスを行ってもよい。
【0087】
ユーザの属性に関して、ユーザの運転者としてのスキル（能力、習熟度、経験などを含む）を考慮してもよい。例えば、サーバ装置２００は、同じ地点であっても、運転者としてのスキルが高いユーザに対してはガイダンスやアドバイスを行わず、スキルが低いユーザに対してはガイダンスやアドバイスを行ってもよい。
【0088】
サーバ装置２００は、車両の周辺環境を考慮してもよい。例えば、同じ地点であっても、晴天で見通しの良い状況ではガイダンスやアドバイスを行わず、悪天候で見通しが悪い環境ではガイダンスやアドバイスを行うようにしてもよい。
【0089】
サーバ装置２００は、例えば渋滞時の渋滞回避ルートをユーザに提案する際、評価パラメータを考慮して、複数の選択肢をユーザに提示することができる。例えば、サーバ装置２００は、渋滞回避ルートに含まれる地点の困難性を考慮し、ある程度時間を要するが走行しやすい渋滞回避ルートと、時間短縮効果は大きいが走行しにくい渋滞回避ルートとをユーザに提示することができる。
【0090】
駐車場に関しても、サーバ装置２００は、評価パラメータを考慮してガイダンスやアドバイスを行うことができる。例えば、ユーザの車両Ｖｅが進入した駐車場より困難性が低い駐車場が近隣にある場合、サーバ装置２００は、より困難性の低い駐車場を提案してもよい。
【0091】
（３）対象地点の種別の推定
サーバ装置２００は、評価パラメータの算出に利用するジャイロ波形に基づいて、その対象地点の種別を推定することができる。例えば、図５や図１０（Ｂ）に示すように、交差点での右左折時には、右左折後に侵入する道路における構造物や車両による制約を受けるため、運転挙動の後半に複雑度が高くなる傾向がある。また、図１２（Ａ）に示すように、譲り合いの状況では、運転挙動の前半に複雑度が高くなる傾向がある。さらには、図１３に示すように、駐車場では駐車期間の全体において複雑度が高くなる傾向がある。よって、サーバ装置２００は、車両Ｖｅから取得したジャイロ波形に基づいて、そのジャイロ波形が得られた地点の種別を推定することができる。例えば、サーバ装置２００は、ある地点のジャイロ波形において、前半に複雑度が高ければその地点を譲り合い地点と推定し、後半に複雑度が高ければその地点を右左折地点と推定し、全体的に複雑度が高ければその地点を駐車地点と推定することができる。
サーバ装置２００は、評価パラメータの算出に利用するジャイロ波形に基づいて、その対象地点の種別を推定することができる。例えば、図５や図１０（Ｂ）に示すように、交差点での右左折時には、右左折後に侵入する道路における構造物や車両による制約を受けるため、運転挙動の後半に複雑度が高くなる傾向がある。また、図１２（Ａ）に示すように、譲り合いの状況では、運転挙動の前半に複雑度が高くなる傾向がある。さらには、図１３に示すように、駐車場では駐車期間の全体において複雑度が高くなる傾向がある。よって、サーバ装置２００は、車両Ｖｅから取得したジャイロ波形に基づいて、そのジャイロ波形が得られた地点の種別を推定することができる。例えば、サーバ装置２００は、ある地点のジャイロ波形において、前半に複雑度が高ければその地点を譲り合い地点と推定し、後半に複雑度が高ければその地点を右左折地点と推定し、全体的に複雑度が高ければその地点を駐車地点と推定することができる。
【0092】
［変形例］
（変形例１）
上記の実施例では、車両Ｖｅの経路案内や車両Ｖｅのユーザに対するガイダンス、アドバイスなどをサーバ装置２００が行っているが、これには限られない。対象地点に関連付けて評価パラメータが記憶された地図ＤＢが車載装置１００内に記憶されている場合には、車載装置１００の制御部１１４がその地図ＤＢを参照して、評価パラメータを利用した経路案内、ガイダンス、アドバイスなどを行ってもよい。
（変形例１）
上記の実施例では、車両Ｖｅの経路案内や車両Ｖｅのユーザに対するガイダンス、アドバイスなどをサーバ装置２００が行っているが、これには限られない。対象地点に関連付けて評価パラメータが記憶された地図ＤＢが車載装置１００内に記憶されている場合には、車載装置１００の制御部１１４がその地図ＤＢを参照して、評価パラメータを利用した経路案内、ガイダンス、アドバイスなどを行ってもよい。
【0093】
（変形例２）
上述した実施例において、プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータである制御部等に供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記憶媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記憶媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記憶媒体（例えば光磁気ディスク）、ＣＤ－ＲＯＭ（Read Only Memory）、ＣＤ－Ｒ、ＣＤ－Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。
上述した実施例において、プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータである制御部等に供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記憶媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記憶媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記憶媒体（例えば光磁気ディスク）、ＣＤ－ＲＯＭ（Read Only Memory）、ＣＤ－Ｒ、ＣＤ－Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。
【0094】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。すなわち、本願発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。また、引用した上記の特許文献等の各開示は、本書に引用をもって繰り込むものとする。
【符号の説明】
【0095】
４ 地図ＤＢ
１００ 車載装置
１１１、２１１ 通信部
１１２、２１２ 記憶部
１１３ 入力部
１１４、２１４ 制御部
１１５ センサ群
１１６ 表示部
２００ サーバ装置
２１２ 記憶部
２１４ 制御部
１００ 車載装置
１１１、２１１ 通信部
１１２、２１２ 記憶部
１１３ 入力部
１１４、２１４ 制御部
１１５ センサ群
１１６ 表示部
２００ サーバ装置
２１２ 記憶部
２１４ 制御部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
