(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-12-11
(45)【発行日】2023-12-19
(54)【発明の名称】経路生成装置及び方法
(51)【国際特許分類】
G01C 21/34 20060101AFI20231212BHJP
G08G 1/00 20060101ALI20231212BHJP
B60W 30/00 20060101ALI20231212BHJP
【ＦＩ】
G01C21/34
G08G1/00
B60W30/00
【請求項の数】
8
(21)【出願番号】P 2023545219
(86)(22)【出願日】2021-10-04
(86)【国際出願番号】 JP2021036574
(87)【国際公開番号】W WO2023058079
(87)【国際公開日】2023-04-13
【審査請求日】2023-07-26
【早期審査対象出願】
(73)【特許権者】
【識別番号】000006013
【氏名又は名称】三菱電機株式会社
(74)【代理人】
【識別番号】100109612
【弁理士】
【氏名又は名称】倉谷 泰孝
(74)【代理人】
【識別番号】100153176
【弁理士】
【氏名又は名称】松井 重明
(74)【代理人】
【識別番号】100116643
【弁理士】
【氏名又は名称】伊達 研郎
(72)【発明者】
【氏名】山本 麻美子
(72)【発明者】
【氏名】羽藤 淳平
(72)【発明者】
【氏名】田中 宏治
【審査官】増子 真
(56)【参考文献】
【文献】国際公開第２０１９／２２５７２０（ＷＯ，Ａ１）
【文献】特開２００９－００８５７３（ＪＰ，Ａ）
【文献】特開２０１７－０８３２１３（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０１Ｃ ２１／００ － ２１／３６
Ｇ０１Ｃ ２３／００ － ２５／００
Ｂ６０Ｗ １０／００ － １０／３０
Ｂ６０Ｗ ３０／００ － ６０／００
Ｇ０８Ｇ １／００ － ９９／００
(57)【特許請求の範囲】
【請求項1】
移動体の位置情報と、前記移動体の周辺情報と、一つの通路の複数の進路上で前記移動体の複数の進路にそれぞれ設定される複数の経路点とを用いて、前記移動体の移動経路を生成する経路生成装置であって、前記移動体の通過地点に関する情報を含む地図情報と、前記複数の経路点とから得られる前記移動体の一つ以上の移動経路候補に対し、前記移動経路候補の基準コストに前記位置情報および前記周辺情報を用いて得られる動的情報に基づく重みを設定し、前記重みが設定された前記移動経路候補を動的座標ベクトル情報として生成する動的情報取得部と、
前記動的座標ベクトル情報に属する経路点間が有する所定の基準コストに対し、前記動的情報に応じた所定の正値を重み付けした上で当該基準コストの総和を計算し、
前記基準コストの総和に対し、前記移動体の進路変更の頻度に応じた所定の正値の重みを与え、
複数の移動経路候補のうち前記基準コストの総和が小さい移動経路を選択する移動経路生成部と、
前記動的情報と、前記移動経路と、移動体の通行規則を保持するルールセットとを用いて、前記移動体の動作を制御する判断情報を出力する移動・停止判断部とを備え、
前記移動経路生成部が、前記判断情報を用いて前記移動経路を生成するための再計算を行うことを特徴とする経路生成装置。
【請求項2】
前記移動経路生成部が、進路変更後の一定区間は、再度の進路変更を禁止あるいは抑制することを特徴とする請求項１に記載の経路生成装置。【請求項3】
前記移動体の進路変更の頻度が、進路変更の総回数であることを特徴とする請求項１に記載の経路生成装置。【請求項4】
前記移動体の進路変更の頻度が、所定の時間あたりの進路変更の平均回数であることを特徴とする請求項１に記載の経路生成装置。
【請求項5】
情報処理装置が、移動体の位置情報と、前記移動体の周辺情報と、一つの通路の複数の進路上で前記移動体の複数の進路にそれぞれ設定される複数の経路点とを用いて、前記移動体の移動経路を生成する経路生成方法であって、
前記移動体の通過地点に関する情報を含む地図情報と、前記複数の経路点とから得られる前記移動体の一つ以上の移動経路候補に対し、前記移動経路候補の基準コストに前記位置情報および前記周辺情報を用いて得られる動的情報に基づく重みを設定し、前記重みが設定された前記移動経路候補を動的座標ベクトル情報として生成する動的情報取得ステップと、
前記動的座標ベクトル情報に属する経路点間が有する所定の基準コストに対し、前記動的情報に応じた所定の正値を重み付けした上で当該基準コストの総和を計算し、
前記基準コストの総和に対し、前記移動体の進路変更の頻度に応じた所定の正値の重みを与え、
複数の移動経路候補のうち前記基準コストの総和が小さい移動経路を選択する移動経路生成ステップと、
前記動的情報と、前記移動経路と、移動体の通行規則を保持するルールセットとを用いて、前記移動体の動作を制御する判断情報を出力する移動・停止判断ステップとを備え、
前記移動経路生成ステップが、前記判断情報を用いて前記移動経路を生成するための再計算を行うことを特徴とする経路生成方法。
【請求項6】
前記移動経路生成ステップが、進路変更後の一定区間は、再度の進路変更を禁止あるいは抑制することを特徴とする請求項５に記載の経路生成方法。【請求項7】
前記移動体の進路変更の頻度が、進路変更の総回数であることを特徴とする請求項５に記載の経路生成方法。【請求項8】
前記移動体の進路変更の頻度が、所定の時間あたりの進路変更の平均回数であることを特徴とする請求項５に記載の経路生成方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、移動体運行制御あるいは支援のための経路生成装置及び方法に関する。
【背景技術】
【0002】
車両に代表される移動体の運行制御あるいは支援を目的とし、車両の走行経路のコストに基づいて、最適な走行経路を生成する経路生成技術が提案されている。従来の経路生成装置として、例えば、車両の走行路の幅に対してグリッドが設定されており、目標横加速度に応じた走行経路のコストを設定し、最小コストの走行経路を生成する方法が開示されている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２０２０－１１１３０２号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、従来の経路生成装置は、最小コストの走行経路を選択するために、車線変更に伴う目標横加速度（運転者が不快となる横加速度）を考慮するものの、走行車線変更の回数は減少しない可能性がある。頻繁な走行車線変更は車両の乗り心地を悪化させるため、生成された走行経路（すなわち、移動経路）は、車両（すなわち、移動体）に搭乗しているユーザにとって快適とはならない問題がある。
【0005】
この発明は上記のような問題を解決するためになされたもので、走行車線変更を抑制し、移動体に搭乗しているユーザにとって快適な移動経路を生成する、経路生成装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【0006】
本開示に係る経路生成装置は、
移動体の位置情報と、前記移動体の周辺情報と、一つの通路の複数の進路上で前記移動体の複数の進路にそれぞれ設定される複数の経路点とを用いて、前記移動体の移動経路を生成する経路生成装置であって、
前記移動体の通過地点に関する情報を含む地図情報と、前記複数の経路点とから得られる前記移動体の一つ以上の移動経路候補に対し、前記移動経路候補の基準コストに前記位置情報および前記周辺情報を用いて得られる動的情報に基づく重みを設定し、前記重みが設定された前記移動経路候補を動的座標ベクトル情報として生成する動的情報取得部と、
前記動的座標ベクトル情報に属する経路点間が有する所定の基準コストに対し、前記動的情報に応じた所定の正値を重み付けした上で当該基準コストの総和を計算し、
前記基準コストの総和に対し、前記移動体の進路変更の頻度に応じた所定の正値の重みを与え、
複数の移動経路候補のうち前記基準コストの総和が小さい移動経路を選択する移動経路生成部と、
前記動的情報と、前記移動経路と、移動体の通行規則を保持するルールセットとを用いて、前記移動体の動作を制御する判断情報を出力する移動・停止判断部とを備え、
前記移動経路生成部が、前記判断情報を用いて前記移動経路を生成するための再計算を行うものである。
移動体の位置情報と、前記移動体の周辺情報と、一つの通路の複数の進路上で前記移動体の複数の進路にそれぞれ設定される複数の経路点とを用いて、前記移動体の移動経路を生成する経路生成装置であって、
前記移動体の通過地点に関する情報を含む地図情報と、前記複数の経路点とから得られる前記移動体の一つ以上の移動経路候補に対し、前記移動経路候補の基準コストに前記位置情報および前記周辺情報を用いて得られる動的情報に基づく重みを設定し、前記重みが設定された前記移動経路候補を動的座標ベクトル情報として生成する動的情報取得部と、
前記動的座標ベクトル情報に属する経路点間が有する所定の基準コストに対し、前記動的情報に応じた所定の正値を重み付けした上で当該基準コストの総和を計算し、
前記基準コストの総和に対し、前記移動体の進路変更の頻度に応じた所定の正値の重みを与え、
複数の移動経路候補のうち前記基準コストの総和が小さい移動経路を選択する移動経路生成部と、
前記動的情報と、前記移動経路と、移動体の通行規則を保持するルールセットとを用いて、前記移動体の動作を制御する判断情報を出力する移動・停止判断部とを備え、
前記移動経路生成部が、前記判断情報を用いて前記移動経路を生成するための再計算を行うものである。
【0007】
また、本開示に係る経路生成方法は、
情報処理装置が、
移動体の位置情報と、前記移動体の周辺情報と、一つの通路の複数の進路上で前記移動体の複数の進路にそれぞれ設定される複数の経路点とを用いて、前記移動体の移動経路を生成する経路生成方法であって、
前記移動体の通過地点に関する情報を含む地図情報と、前記複数の経路点とから得られる前記移動体の一つ以上の移動経路候補に対し、前記移動経路候補の基準コストに前記位置情報および前記周辺情報を用いて得られる動的情報に基づく重みを設定し、前記重みが設定された前記移動経路候補を動的座標ベクトル情報として生成する動的情報取得ステップと、
前記動的座標ベクトル情報に属する経路点間が有する所定の基準コストに対し、前記動的情報に応じた所定の正値を重み付けした上で当該基準コストの総和を計算し、
前記基準コストの総和に対し、前記移動体の進路変更の頻度に応じた所定の正値の重みを与え、
複数の移動経路候補のうち前記基準コストの総和が小さい移動経路を選択する移動経路生成ステップと、
前記動的情報と、前記移動経路と、移動体の通行規則を保持するルールセットとを用いて、前記移動体の動作を制御する判断情報を出力する移動・停止判断ステップとを備え、
前記移動経路生成ステップが、前記判断情報を用いて前記移動経路を生成するための再計算を行うものである。
情報処理装置が、
移動体の位置情報と、前記移動体の周辺情報と、一つの通路の複数の進路上で前記移動体の複数の進路にそれぞれ設定される複数の経路点とを用いて、前記移動体の移動経路を生成する経路生成方法であって、
前記移動体の通過地点に関する情報を含む地図情報と、前記複数の経路点とから得られる前記移動体の一つ以上の移動経路候補に対し、前記移動経路候補の基準コストに前記位置情報および前記周辺情報を用いて得られる動的情報に基づく重みを設定し、前記重みが設定された前記移動経路候補を動的座標ベクトル情報として生成する動的情報取得ステップと、
前記動的座標ベクトル情報に属する経路点間が有する所定の基準コストに対し、前記動的情報に応じた所定の正値を重み付けした上で当該基準コストの総和を計算し、
前記基準コストの総和に対し、前記移動体の進路変更の頻度に応じた所定の正値の重みを与え、
複数の移動経路候補のうち前記基準コストの総和が小さい移動経路を選択する移動経路生成ステップと、
前記動的情報と、前記移動経路と、移動体の通行規則を保持するルールセットとを用いて、前記移動体の動作を制御する判断情報を出力する移動・停止判断ステップとを備え、
前記移動経路生成ステップが、前記判断情報を用いて前記移動経路を生成するための再計算を行うものである。
【発明の効果】
【0008】
本開示によれば、移動体に搭乗しているユーザにとって快適な移動経路を生成する効果を有する。
【図面の簡単な説明】
【0009】
【図1】実施の形態１における経路生成装置の概略構成図である。
【図2】実施の形態１における経路生成装置のブロック構成図である。
【図3】実施の形態１における格子構造（ラティス）により定義される走行経路の一例である
【図4】実施の形態１における座標ベクトル情報の一例である。
【図5】実施の形態１における走行経路のコスト計算に用いる、格子構造（ラティス）により定義される走行経路の基準コストの一例である。
【図6】実施の形態１における経路生成装置の処理順序を示すフローチャートである。
【図7】実施の形態１の移動経路生成部における、移動経路生成の内部処理のフローチャートである。
【図8】実施の形態１の移動経路生成部における、走行経路のコスト算出の一例である。
【図9】実施の形態１の経路生成装置により生成された走行経路データによる、自車両の走行・停止判断処理の一例である。
【図10】実施の形態１の走行・停止判断処理をビヘイビアツリーにより表現した一例である
【図11】実施の形態１における信号機停止判断処理のフローチャートである。
【図12】実施の形態１における交差点判断処理のフローチャートである。
【図13】実施の形態１における走行指示処理のフローチャートである。
【図14】実施の形態１における経路生成装置が有するハードウェアの構成図である。
【発明を実施するための形態】
【0010】
実施の形態１．
＜構成＞
実施の形態１における経路生成装置について図１～図１４を用いて説明する。図１は、実施の形態１における経路生成装置の概略構成図である。本実施の形態１では、移動体の一例として車両を挙げて説明する。車両の通路は、例えば道路であり、車両の進路は、例えば走行車線である。また、当該経路生成装置による運行支援の対象である車両を「自車両」と記すと共に、当該車両の移動経路を「走行経路」として記す。特に指定が無い限り、ユーザは、自車両に搭乗する乗員を意味するものとして説明する。
＜構成＞
実施の形態１における経路生成装置について図１～図１４を用いて説明する。図１は、実施の形態１における経路生成装置の概略構成図である。本実施の形態１では、移動体の一例として車両を挙げて説明する。車両の通路は、例えば道路であり、車両の進路は、例えば走行車線である。また、当該経路生成装置による運行支援の対象である車両を「自車両」と記すと共に、当該車両の移動経路を「走行経路」として記す。特に指定が無い限り、ユーザは、自車両に搭乗する乗員を意味するものとして説明する。
【0011】
自車両１は、人（ユーザ）が搭乗する車両である。例えば、自車両１は、普通乗用車、電動車いす、ＰＭＶ（Ｐｅｒｓｏｎａｌ Ｍｏｂｉｌｉｔｙ Ｖｅｈｉｃｌｅ）、二輪車、バス、タクシーなどである。また、自車両１は、走行するための動力を有する車両（牽引車）と、当該牽引車によって牽引される、動力を有さない車両との組合せであってもよい。
【0012】
自車両１は、走行するための動力（例えば、エンジン、モータ、など）および車輪と、移動方向を変更するための車輪の操舵機構（例えば、ステアリング、など）、減速または停止させるための制動機構（例えば、ブレーキ、など）とを有する。また、自車両１は、ユーザに対し、自車両１の走行経路を画面呈示するための表示装置（例えば、ディスプレイ、など）、音声案内するためのガイダンス装置（例えば、スピーカ、など）を有してもよい。
【0013】
通信装置２は、経路生成装置１００の入出力インタフェースである。例えば、通信装置２は、自車両１から入力される各種センサ情報Ｄ１を取得するために用いられる。また、経路生成装置１００で生成された車両制御情報Ｄ２を自車両１へ出力するために用いられる。
【0014】
より具体的には、通信装置２には、例えば、自車両１に備えられた各種センサ（例えば、ＧＮＳＳ（Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、ＩＭＵ（Ｉｎａｒｔｉａｌ Ｍｅａｓｕｒｅｍｅｎｔ Ｕｎｉｔ）、路側装置（Ｒｏａｄ Ｓｉｄｅ Ｕｎｉｔ）情報受信機、単眼カメラ、ステレオカメラ、ＬｉＤＡＲ（Ｌｉｇｈｔ Ｄｅｔｅｃｔｉｏｎ ａｎｄ Ｒａｎｇｉｎｇ）、ミリ波レーダ、超音波センサ、など）が接続される。
【0015】
また、通信装置２は、受信装置と送信装置とを有してもよい。通信装置２は、受信装置と送信装置とを用いて、外部のネットワークに接続されてもよい。ここで、受信装置と送信装置とは、外部のネットワークを接続可能とする装置であり、例えば、ＮＩＣ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ）、あるいはモデムである。
【0016】
通信網３は、有線あるいは無線のネットワークであり、例えば、ＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ Ａｒｅａ Ｎｅｔｗｏｒｋ）（登録商標）、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネット、あるいは電話回線である。
【0017】
なお、経路生成装置１００は、自車両１に搭載されていてもよいが、これに限らず、自車両１とは別の場所にあるサーバコンピュータにより構成されてもよい。あるいは、自車両１に搭乗中のユーザが持つ携帯型コンピュータにより構成されてもよい。この場合、自車両１から取得した各種センサ情報Ｄ１は、例えば、通信装置２に接続された通信網３を介してデータ伝送を行い、コンピュータ上の経路生成装置１００に入力されればよい。また、コンピュータ上の経路生成装置１００で生成された車両制御情報Ｄ２は、各種センサ情報Ｄ１の場合と同様に、例えば、通信網３を介して自車両１へ送出すればよい。更に、各種センサは必ずしも自車両１に搭載されている必要は無く、例えば、自車両１の近傍に存在する他車両から収集された各種センサ情報を、通信網３を介して自車両１へ入力することもできる。
【0018】
図２は実施の形態１における経路生成装置の構成例を示すブロック図である。図２において、経路生成装置１００は、認知部２００、地図情報解析部２０１、静的情報取得部２０２、座標ベクトル生成部２０３、周辺情報・自己情報解析部２０４、動的情報取得部２０５、移動経路生成部２０６、移動・停止判断部２０７、車両制御部２０８で構成される。
【0019】
認知部２００は、自車両１、すなわち、ユーザが搭乗する車両が出力する各種センサ情報Ｄ１が入力され、各種センサから出力される各種情報をそれぞれ認識し、各種センサ情報 １に対応した情報を出力する。以降、自車両１以外の車両を他車両と称する。自車両１が出力する各種センサ情報Ｄ１に対応した情報として、例えば、路側装置から得られる道路情報Ｄ３（例えば、自車両１に関する制限速度情報、工事等による車線規制情報、交差点情報、信号機情報、停止線情報、など）と、例えば、ＧＮＳＳあるいはＩＭＵより得られる、自車両１の位置情報Ｄ４（例えば、自車両１の位置、移動速度、加速度、進路方向、など）と、カメラ等あるいはＬｉＤＡＲより得られる自車両１の周辺情報Ｄ５（例えば、走行車線情報、障害物、他車両、信号機との相対距離情報、道路標識、路面標示、など）とを認識し、それぞれ出力する。なお、周辺情報 ５に道路情報 ３が含まれてもよい。言い換えれば、周辺情報 ５を用いて道路情報 ３を取得してもよい。例えば、周辺情報 ５により取得された制限速度に関する道路標識から、道路情報 ３である制限速度の情報を取得することができる。これは、道路情報 ３の直接取得に支障がある場合（例えば、路側装置が自車両１近傍に無い、など）に有効である。
【0020】
地図情報解析部２０１は、地図データ２１０が保持する地図情報Ｄ６と、道路情報Ｄ３と、自車両１の位置情報Ｄ４とを用いて、地図データ２１０に登録されている全ての地図情報Ｄ６から、例えば、出発地点から目的地点までの経路生成に必要な範囲の地図情報Ｄ６を取得し、静的情報Ｄ７として出力する。ここで、出発地点とは、例えば、後述する走行経路のコストを評価する際、自車両が位置する場所である。なお、地図データ２１０は、経路生成装置１００の内部に保持されてもよいし、通信装置１０４を用いて、経路生成装置１００の外部の地図データ２１０が経路生成装置１００の内部へと供給されてもよい。
【0021】
静的情報取得部２０２は、静的情報Ｄ７を用いて、静的情報 ７中の情報、例えば、道路幅及び走行帯数に関する道路形状情報と、自車両１に関する制限速度情報とに基づいて、自車両１が走行可能な全ての経路の地点情報Ｄ８を取得する。得られた地点情報Ｄ８は、後述する座標ベクトル生成部２０３に適用可能なパラメータに変換され、出力される。
【0022】
座標ベクトル生成部２０３は、地点情報Ｄ８と、後述する、格子構造を為しており、１つの道路の複数の走行車線上で複数の走行経路を構成する複数の経路点から成るラティスＤ９とに基づいて、地点情報Ｄ８中の各地点で辿ることができる複数の走行経路を生成し、生成された走行経路を座標ベクトル情報Ｄ１０として出力する。なお、ラティスＤ９は、経路生成装置１００の内部に保持されてもよいし、通信装置１０４を用いて、経路生成装置１００の外部のラティス ９が経路生成装置１００の内部へと供給されてもよい。以降、ラティスＤ９の構造を説明する際、番号を省略して単に「ラティス」と称する場合がある。
【0023】
図３は、実施の形態１における走行経路のラティスＤ９の一例である。図３において、車両の走行車線数は二車線であり、第１車線ＬＡＮＥ１及び第２車線ＬＡＮＥ２の進行方向は同一である。第２車線ＬＡＮＥ２中に記載した矢印は、車両の進行方向を示す。図３中の丸印は、経路点（ｗａｙｐｏｉｎｔ）と呼ばれる、論理的に設定された地点マークであり、経路点ｐ［ｘ，ｙ］と表現される。ここで、ｘは走行車線番号を示し、ｙは進行方向に並んだ順番を示す。なお、ｐ［ｘ，ｙ］は、各経路点の位置関係を表すＩＤとして用いてもよい。ラティスＤ９は、近接する経路点ｐ［ｘ，ｙ］を結ぶ四角形（例えば、ｐ［１，０］とｐ［２，０］とｐ［１，１］とｐ［２，１］とを結ぶ長方形）を基本形状とし、この基本形状を複数個連結した格子構造で定義されたテーブルデータである。
【0024】
ラティスＤ９の経路点ｐ［ｘ，ｙ］は、地点情報Ｄ８中の各地点に対応付けることができる。また、ラティスＤ９の経路点は、例えば、自車両１に関する制限速度情報に応じて、安全に進路変更が可能な角度（例えば、進路変更角度が２０度以下とする）となるように構成される。なお、走行経路の車線数は二車線に限定されることは無く、三車線以上であってもよいし、走行経路の途中で車線数が増減してもよい。また、道路は屋外の場合に限らず、屋内（例えば、屋内駐車場、施設内の通路、トンネル、など）であってもよい。なお、ラティスは必ずしも格子構造である必要はない。例えば、走行車線が一車線の場合は格子を構成しないが、近接経路点を結ぶ線分は格子と見做すことができる。つまり、複数の経路点を結んだ構成は走行経路の基本的な構造を表現しており、この構成（複数の経路点を結んだ構成）がラティスであることは言うまでもない。
【0025】
また、図３に示したラティスＤ９の各経路点の間隔（すなわち、経路点間距離）は、例えば、自車両１の形状、大きさ、制限速度情報などに応じて、任意の数値に設定することができる。本実施の形態では、例えば、自車両１を普通乗用車とした場合、進行方向（例えば、ｐ［１，０］とｐ［１，１］との間）の経路点間距離を３ｍ、車線間（例えば、ｐ［１，１］とｐ［２，１］との間）の経路点間距離を２ｍに設定されるが、更に短い距離に設定されてもよい。
【0026】
なお、本実施の形態の動作説明を簡単にするため、図３に示したラティスＤ９は、経路点の格子を二次元（すなわち、平面）の長方形で構成しているが、これに限ることは無い。例えば、走行経路に曲線（例えば、カーブ、環状交差点、など）がある場合、経路点間を繋ぐ線は曲線で構成されてもよい。また、ラティスの基本形状は四方格子（四角形）である必要は無く、例えば、三角形、六角形などの多角形で構成されてもよい。また、走行経路が三次元で構成される場合（例えば、立体交差、立体駐車場、スロープ、など、上下方向の移動を含む経路）、ラティスは立方体、正四面体などの三次元の格子で形成されてもよい。更に、経路点間の距離は等間隔である必要は無いし、基本形状は同一の種類である必要も無い。換言するならば、経路点間の距離は不等間隔であってもよいし、基本形状も二次元構成と三次元構成が混在してもよく、交通状況（例えば、工事による道路の形状変化、交通量の増減、など）に合わせて適宜変更することができる。
【0027】
図４に、図３に示したラティスＤ９上に生成された、座標ベクトル情報Ｄ１０の一例を示す。図４において、座標ベクトル情報Ｄ１０は、出発地点（ｓｔａｒｔ）の経路点から目的地点（ｇｏａｌ）の経路点までの実線部分を辿る経路点の集合である。より具体的に言えば、座標ベクトル情報Ｄ１０の一例は、第１車線ＬＡＮＥ１の出発地点の経路点ｐ［１，０］を出発し、経路点ｐ［２，１］→ｐ［２，２］→ｐ［２，３］→ｐ［１，４］を経て、第１車線ＬＡＮＥ１の目的地点の経路点［１，５］へ至る経路点の集合Ｐである。経路点の集合Ｐは、｛Ｐ｜ｐ［１，０］，ｐ［２，１］，ｐ［２，２］，ｐ［２，３］，ｐ［１，４］，ｐ［１，５］｝と表現される。
【0028】
図５に、走行経路のコスト計算に用いるラティスＤ９の基準コストの一例を示す。図５中の経路点間に記された数値は、ラティスＤ９の基準コストの値であり、所定の正数値で設定される。ラティスＤ９の基準コストの設定方法は、例えば、左側通行ルールの国では、左側車線を優先して走行する（キープレフト）といった交通法規、あるいは交通における慣習に基づいて設定される。図５では、第１車線ＬＡＮＥ１（すなわち、左側車線）を走行する場合の基準コスト（例えば、１）よりも、第２車線ＬＡＮＥ２を走行する場合の基準コストを大きな値（例えば、２）に設定している。第１車線ＬＡＮＥ１の基準コストよりも第２車線ＬＡＮＥ２の基準コストを大きな値にすることで、第１車線ＬＡＮＥ１を優先して走行することができる。なお、これらは一例にすぎず、ラティスＤ９の基準コストの数値は、走行経路の状況（例えば、車線の幅の大小、車線の勾配角の違い、など）によって任意に設定することができる。
【0029】
また、走行経路のコスト算出時において、自車両１の進行方向の走行経路上に障害物（例えば、路上駐車車両、街路樹、落石、水たまり、あるいは、大型トラック・自転車など、自車両１より低速で走行する他車両、など）が存在する場合、障害物を回避するために自車両１の車線変更が行われる場合がある。また、自車両１の後方から他車両が接近した場合、走行車線を譲るために自車両１の車線変更が行われる場合がある。車線変更する場合、経路点間の基準コストは、同一車線上を走行するよりも大きい基準コスト（図５では、例えば、５）が設定される。また、障害物の直前あるいは直後の車線変更を抑制するために、更に大きい基準コストが設定されてもよい。
【0030】
なお、障害物以外での車線変更には、例えば、右左折、走行時間、その後の車線変更数が多くなる、ユーザを含む乗員の状況に応じて、などが挙げられる。この場合も経路点間の基準コストは、同一車線上を走行するよりも大きい基準コストが設定されてもよい。
【0031】
周辺情報・自己情報解析部２０４は、自車両１の位置情報Ｄ４、および自車両１の周辺情報Ｄ５をリアルタイム（例えば、１ｍｓｅｃの短時間毎）に取得すると共に、それら情報を用いて解析し、その解析結果である、自車両１の時々刻々変化する車両状態（例えば、４０ｋｍ／ｈで走行中、信号で停止中、進路変更中、加速中、他車両の後方を走行中、など）を動的情報Ｄ１１として出力する。
【0032】
動的情報取得部２０５は、動的情報Ｄ１１と地点情報Ｄ８とを対応付ける。具体的には、座標ベクトル情報Ｄ１０に含まれる地点情報 ８に対し、各経路点に対応した動的情報Ｄ１１（例えば、自車両１の車両状態、他車両、障害物、信号機などの周辺情報、など）を付加する。地点情報 ８に時々刻々変化する自車両１の車両状態の情報を付加することで、座標ベクトル情報 １０にリアルタイム性を持たせることができる。本処理により動的情報 １１が付加された座標ベクトル情報 １０を、動的座標ベクトル情報Ｄ１２として出力する。
【0033】
移動経路生成部２０６は、動的座標ベクトル情報Ｄ１２を用いて、ラティスＤ９の基準コストに対し、動的情報Ｄ１１に応じてリアルタイムに重み付けを行う。具体的には、図５に示したラティスＤ９の基準コストに対し、例えば、動的情報 １１により取得された障害物に関する情報（例えば、道路上に停車している他車両、自車両よりも低速で走行する他車両、など）、あるいはリスク領域に関する情報を用いて、それら情報別に設定されている重み係数により、基準コストに対してリアルタイムに重み付けを行う。次に、重み付けされたラティスの基準コストを用い、各経路点を通過する場合の走行経路の基準コストから、例えば、基準コストの総和が最小となる走行経路を選択し、走行経路データＤ１３として出力する。
【0034】
なお、走行経路データＤ１３の算出において、後述する、移動・停止判断部２０７が出力する判断情報Ｄ１４を再入力（ループバック）して反映（再計算）しても良い。また、リスク領域（例えば、路上駐車車両が多い地点、渋滞が頻繁に発生する地点およびその時刻、など）を用いて走行経路の基準コストの総和を算出しても良い。リスク領域近傍では、例えば、経路点間の基準コストの重みを大きくすることで走行経路の基準コストを増加させる。このような基準コストの重みの制御により、リスク領域を避ける走行経路を生成することができる。
【0035】
これら車線変更条件において、車線変更しない経路と車線変更した経路とで、出発地点の経路点から目的地点の経路点までの走行経路の基準コストの総和（以降、走行経路のコストの総和と略する）に差が生じる場合、自車両１を車線変更させることができる。ただし、頻繁な車線変更は車両の乗り心地を悪化させるので、危険回避の場合を除き、車線変更後の一定区間（例えば、所定の距離、所定の数の経路点を通過する区間、など）は、走行経路のコストの総和に対して重み（ペナルティ）を与えることにより、再度の車線変更を禁止あるいは抑制してもよい。
【0036】
移動経路（走行経路）のコストの総和に対して、進路変更（走行車線変更、または車線変更）の頻度に応じてペナルティを与える方法、すなわち、再度の車線変更を抑制する方法として、例えば、一定区間内で再度車線変更する場合、走行経路のコストの総和に正の定数の重み（例えば、１．２）を乗算することで、走行経路のコストの総和を大きくすることができる。また、車線変更後、次の車線変更までの距離が一定以下の場合、走行経路のコストの総和にペナルティを与えてもよい。更に、車線変更の頻度（例えば、出発地点から目的地点までの車線変更回数の合計、所定の時間あたりの車線変更の平均回数、など）が最小となる走行経路を選択してもよい。このように、車両の走行特性、あるいは走行経路の長さ等の状況に応じ、様々な車線変更条件に基づいて、走行経路を生成することが可能である。
【0037】
上記のように、リスク領域、障害物などに合わせて、リアルタイムに経路点間の基準コストの重みを変更することで、突然のリスク領域・障害物の出現に際しても、頻繁な車線変更が少ない快適な走行経路を生成することができる。すなわち、リアルタイムに自車両１の頻繁な車線変更を抑制することができるので、自車両１に搭乗するユーザの快適性を向上することができる。
【0038】
ルールセット２１１は、論理式で表現された順守すべき交通法規の集合を保持する。例えば、交通法規は以下のような論理式で表現される。「信号機の指示が赤信号である」、信号機の指示が黄色信号である」、「交差点に進入する」、を表す命題記号をそれぞれ「Ａ」、「Ｂ」、「Ｃ」とする。「信号機が赤信号または黄色信号を指示する場合、交差点に進入してはならない」という交通法規は、式（１）のような論理式で表現される。
【0039】
【数1】
【0040】
ここで、「｜」は論理和を意味し、「！」は否定を意味する。なお、後述の論理体系構築が可能であれば、他の表現方法としてもよい。ルールセット２１１は、順守すべきものであれば、交通法規以外のルール（例えば、交通における慣習、施設内の私道通行ルール、など）を含めてもよい。なお、ルールセット２１１は、経路生成装置１００の内部に保持されてもよいし、外部から供給されてもよい。
【0041】
移動・停止判断部２０７は、動的情報 １１と走行経路データＤ１３とルールセット２１１とを用いて、自車両１の動作制御（例えば、走行・停止・回避・追随、など）を判断し、その判断結果である判断情報Ｄ１４を生成し、出力する。
【0042】
車両制御部２０８は、移動・停止判断部２０７が出力する判断情報Ｄ１４に従って、自車両１が備える動力、操舵機構など運転制御（例えば、走行、減速、停止、他車両追従、走行経路変更、など）を行うための制御信号を生成し、その制御信号を車両制御情報Ｄ２として出力する。
【0043】
自車両１は、車両制御情報Ｄ２を受信し、自車両１が有する動力と、移動方向を変更するための車輪の操舵機構と、減速または停止させるための制動機構とをそれぞれ制御して走行する。なお、自車両１が自動走行車両ではない場合（すなわち、ユーザ自身が運転する車両）、ユーザに対し、表示装置を用いて生成された走行経路を画面呈示したり、ガイダンス装置を用いて音声案内したりすることが可能である。よって、ユーザ自身が運転する場合でも、本発明の効果は自動走行車両の場合と同じく奏功することは言うまでもない。更に、通信網３を用いて、生成された走行経路データ １３を自車両１以外の他車両に通知してもよい。自車両１の走行経路を他車両に通知することで、他車両に対して円滑な交通を促す効果を奏する。
【0044】
＜処理動作＞
次に本実施の形態１の動作について説明する。図６は実施の形態１における経路生成装置１００の処理順序を示すフローチャートである。以下、図６のフローチャートを用いて動作の詳細を説明する。なお、以下の各ステップにおける「部」を、「ステップ」または「処理」または「工程」と読み替えてもよい。
次に本実施の形態１の動作について説明する。図６は実施の形態１における経路生成装置１００の処理順序を示すフローチャートである。以下、図６のフローチャートを用いて動作の詳細を説明する。なお、以下の各ステップにおける「部」を、「ステップ」または「処理」または「工程」と読み替えてもよい。
【0045】
まず、静的情報受信時の処理を行う。ステップＳＴ１０１では、移動・停止判断部２０７が、ルールセット２１１を用いて、移動・停止判断部２０７の走行経路の初期状態を構築する（ステップＳＴ１０１）。具体的には、例えば、車両の種別（例えば、普通乗用車、二輪車、バス、など）による、交通法規上で当該車両が走行可能な（すなわち、走行が許可されている）車線を確認する初期設定である。ステップＳＴ１０１の処理後、ステップＳＴ１０２へ移行する。
【0046】
ステップＳＴ１０２では、静的情報取得部２０２が、静的情報Ｄ７を取得すると共に、静的情報Ｄ７を経路生成装置１００の内部で使用できるように成形する（ステップＳＴ１０２）。静的情報 ７の成形方法として、例えば、静的情報 ７の内容を配列変数化するなど、計算機で処理し易い形状に成形する。ステップＳＴ１０２の処理後、ステップＳＴ１０３へ移行する。
【0047】
ステップＳＴ１０３では、座標ベクトル生成部２０３が、座標ベクトル情報Ｄ１０を生成する（ステップＳＴ１０３）。ステップＳＴ１０３の処理後、ステップＳＴ１０４へ移行する。
【0048】
続いて、動的情報受信時の処理を行う。ステップＳＴ１０４では、周辺情報・自己情報解析部２０４が、自車両１の位置情報Ｄ４と自車両１の周辺情報Ｄ５とを用いて動的情報Ｄ１１を取得すると共に、動的情報Ｄ１１を経路生成装置１００の内部で使用できるように成形する（ステップＳＴ１０４）。動的情報 １１の成形方法として、例えば、動的情報 １１の内容を配列変数化するなど、計算機で処理し易い形状に成形する。ステップＳＴ１０４の処理後、ステップＳＴ１０５へ移行する。
【0049】
ステップＳＴ１０５では、動的情報取得部２０５が、動的情報Ｄ１１と座標ベクトル情報Ｄ１０とを対応付ける。対応付けは、例えば、自車両１の位置、障害物の座標と各経路点の座標から一番近い経路点を算出することで行う。なお、閾値内の距離に経路点が存在しない場合、対応する経路点は無しとする。ただし、交通法規上で車線変更不可の区間（例えば、交差点内、追い越し禁止区間、横断歩道前、停止線前、など）、あるいは、車線変更すべきでない区間（例えば、見通しの悪いカーブ、など）では直線情報のみ付与する。また、車線変更可能な道路上の経路点から、進行方向に対して法線方向に次の経路点が存在するか否かで車線変更可否を判断する。
【0050】
具体的には、同じ道路上、かつ車線が隣接している車線内の全ての経路点のＩＤから、式（２）を満たす値（ａ，ｂ）の組合せの存在の有無を確認し、存在する組合せについては車線変更可能であると定義する。
【0051】
【数2】
【0052】
ステップＳＴ１０６では、移動経路生成部２０６が、動的座標ベクトル情報Ｄ１２を用い、図５に示したラティスＤ９の基準コストに対し、例えば、障害物（例えば、道路上に停車している他車両、自車両よりも低速で走行する他車両、など）、あるいはリスク領域に合わせた重みを設定し、基準コストの重み付けを行う。具体的には、障害物あるいはリスク領域に合わせて、座標ベクトル情報Ｄ１０の各経路点を通過する場合の重みを設定し、基準コストに重みを乗じる。
【0053】
続いて、出発地点の経路点ｐ［１，０］から、目的地点の経路点ｐ［１，５］に至るまで、走行経路のコストの総和を算出する。そして、走行経路のコストの総和が最小になる走行経路を算出し、その走行経路を走行経路データＤ１３として出力する（ステップＳＴ１０６）。ステップＳＴ１０６の処理後、ステップＳＴ１０７へ移行する。
【0054】
図７は、ステップＳＴ１０６の移動経路生成の内部処理のフローチャートである。まず、ステップＳＴ１０６Ａでは、動的座標ベクトル情報Ｄ１２を参照し、ラティスＤ９の基準コストを取得する（ステップＳＴ１０６Ａ）。ステップ１０６Ａの処理後、ステップＳＴ１０６Ｂへ移行する。
【0055】
ステップＳＴ１０６Ｂでは、動的座標ベクトル情報Ｄ１２を参照し、障害物あるいはリスク領域に合わせて、座標ベクトル情報Ｄ１０の各経路点を通過する場合の重みを設定し、各基準コストに重みを乗じる（ステップＳＴ１０６Ｂ）。例えば、障害物近傍の経路点を通過する場合の重みを大きく設定する。ステップＳＴ１０６Ｂの処理後、ステップＳＴ１０６Ｃへ移行する。
【0056】
ステップＳＴ１０６Ｃでは、重み付けされた基準コストに基づいて、式（３）に従い、出発地点の経路点から目的地点の経路点に至るまで、走行経路候補毎のコストの総和CＳＵＭ（ｋ）を算出する（ステップＳＴ１０６Ｃ）。ステップＳＴ１０６Ｃの処理後、ステップＳＴ１０６Ｄへ移行する。
【0057】
【数3】
ここで、ｋは動的座標ベクトル情報（すなわち、走行経路候補）を示す番号、Cｐ［ｘ，ｙ］（ｋ）は、ｋ番目の動的座標ベクトル情報に属する経路点ｐ［ｘ，ｙ］の基準コスト、ｗｐ［ｘ，ｙ］（ｋ）は、ｋ番目の動的座標ベクトル情報に属する経路点ｐ［ｘ，ｙ］の重み係数である。
【0058】
ステップＳＴ１０６Ｄでは、式（３）で得られたCＳＵＭ（ｋ）に対し、式（４）によりペナルティを与える（α（ｋ）およびβ（ｋ）をCＳＵＭ（ｋ）へ乗算する）（ステップＳＴ１０６Ｄ）。ステップＳＴ１０６Ｄの処理後、ステップＳＴ１０６Ｅへ移行する。
【0059】
【数4】
【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】
ステップＳＴ３０３では、自車両１の行動モードが「回避」に設定され、自車両１に対して、動的情報 １１と走行経路データＤ１３とに応じた進路変更指示と走行速度制御とが為される（ステップＳＴ３０３）。ステップＳＴ３０３の処理後、走行指示処理を完了（ＥＮＤ）する。
【0094】
一方、障害物の走行速度が、自車両１の走行速度よりも速い場合（ステップＳＴ３０２のＮｏ）、自車両１は障害物を現時点で回避する必要は無いため、ステップＳＴ３０４へ移行する。
【0095】
ステップＳＴ３０４では、自車両１の行動モードが「追従」に設定され、自車両１に対して、動的情報 １１と走行経路データＤ１３とに応じて、先行する他車両に追従するような走行速度制御（例えば、自車両１の制限速度を上限とし、所定の一定距離を保持するような速度で走行する、など）が為される（ステップＳＴ３０４）。ステップＳＴ３０４の処理後、走行指示処理を完了（ＥＮＤ）する。
【0096】
ステップＳＴ３０５では、動的情報 １１と走行経路データＤ１３とを用いて、自車両１の位置が交差点外、かつ、車線変更無しか否かを確認する（ステップＳＴ３０５）。自車両１の位置が交差点外であり、かつ、車線変更も無い場合（ステップＳＴ３０５のＹｅｓ）、自車両１は現時点で回避も追従も必要無いため、ステップＳＴ３０６へ移行する。
【0097】
ステップＳＴ３０６では、自車両１の行動モードが「走行」に設定され、自車両１に対して、動的情報 １１と走行経路データＤ１３とに応じた走行速度制御が為される（ステップＳＴ３０６）。ステップＳＴ３０６の処理後、走行指示処理を完了（ＥＮＤ）する。
【0098】
一方、自車両１の位置が交差点内、あるいは、車線変更が有る場合（ステップＳＴ３０５のＮｏ）、自車両１は、交差点内において、対向車３０２の回避の可能性、あるいは、走行経路上の障害物回避の可能性があると判断されるので、ステップＳＴ３０７へ移行する。
【0099】
ステップＳＴ３０７では、動的情報 １１と走行経路データＤ１３とを用いて、自車両１の周辺に障害物（例えば、駐車車両３０１、対向車３０２、など）が無いか否かを確認する（ステップＳＴ３０７）。自車両１の周辺に障害物が無い場合（ステップＳＴ３０７のＹｅｓ）、自車両１は障害物回避の必要が無いため、ステップＳＴ３０６へ移行する。一方、自車両１の周辺に障害物がある場合（ステップＳＴ３０７のＮｏ）、自車両１は障害物回避の必要があるため、ステップＳＴ３０８へ移行する。
【0100】
ステップＳＴ３０８では、自車両１の行動モードが「回避」に設定され、自車両１に対して、動的情報 １１と走行経路データＤ１３とに応じた進路変更指示と走行速度制御とが為される（ステップＳＴ３０８）。ステップＳＴ３０８の処理後、走行指示処理を完了（ＥＮＤ）する。
【0101】
以上、ステップＳＴ１０７の移動・停止判断処理を完了し、ステップＳＴ１０８へ移行する。
【0102】
ステップＳＴ１０８では、移動・停止判断部２０７が、動的情報 １１と走行経路データＤ１３とルールセット２１１とを用いて、検討が必要な走行経路の他のパタンが無いかどうか確認する。他のパタンが存在する場合（ステップＳＴ１０８のＹｅｓ）、ステップＳＴ１０６の移動経路生成部２０６の処理に戻る。ステップＳＴ１０６の処理に戻る場合、移動経路生成部２０６に判断情報Ｄ１４を再入力してもよい。判断情報Ｄ１４を用いることで、走行経路データＤ１３の再計算を行うことができ、自車両１の状況に応じた、更に精度の高い走行経路データＤ１３を生成することができる。
【0103】
一方、検討が必要な走行経路の他のパタンが無い場合（ステップＳＴ１０８のＮｏ）、動的情報 １１と走行経路データＤ１３とに対応した自車両１の移動・停止を判断し、その判断結果を判断情報Ｄ１４として出力する。本処理後、ステップＳＴ１０９へ移行する。
【0104】
最後に、ステップＳＴ１０９では、車両制御部２０８が、判断情報Ｄ１４に従って、自車両１の運転制御（例えば、走行、減速、停止、他車両追従、走行経路変更、など）を行う制御信号を生成し、その制御信号を車両制御情報Ｄ２として出力する。
【0105】
なお、図６および、図１１から図１３のそれぞれに示したフローチャートにおける各処理は、コンピュータの処理能力に応じた実行間隔（例えば、５ミリ秒間隔）により、その処理順序に従ってリアルタイムに実行することができる。
【0106】
＜ハードウェア構成＞
図２に示される経路生成装置１００の各構成は、例えば、プロセッサを内蔵する情報処理装置であるコンピュータで実現可能である。図１４は、実施の形態１における経路生成装置が有するハードウェアの構成図である。図１４において、経路生成装置１００は、プロセッサ４００、揮発性記憶装置４０１、不揮発性記憶装置４０２、通信装置４０３、及び通信路４０４とで構成される。
図２に示される経路生成装置１００の各構成は、例えば、プロセッサを内蔵する情報処理装置であるコンピュータで実現可能である。図１４は、実施の形態１における経路生成装置が有するハードウェアの構成図である。図１４において、経路生成装置１００は、プロセッサ４００、揮発性記憶装置４０１、不揮発性記憶装置４０２、通信装置４０３、及び通信路４０４とで構成される。
【0107】
プロセッサ４００を内蔵するコンピュータは、例えば、パーソナルコンピュータ、サーバ型コンピュータなどの据え置き型コンピュータ、スマートフォン、タブレット型コンピュータなどの可搬型コンピュータ、あるいは、カーナビゲーションシステムなどの車載情報システムの機器組み込み用途のマイクロコンピュータ、及びＳｏＣ（Ｓｙｓｔｅｍ ｏｎ Ｃｈｉｐ）などである。
【0108】
プロセッサ４００は、経路生成装置１００の全体を制御する。例えば、プロセッサ４００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）などである。プロセッサ４００は、単一のプロセッサでもマルチプロセッサでもよい。また、経路生成装置１００は、コンピュータ以外にＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などの処理回路を有してもよい。処理回路は、単一回路又は複合回路でもよい。
【0109】
揮発性記憶装置４０１は、経路生成装置１００の主記憶装置である。例えば、揮発性記憶装置４０１は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。
【0110】
不揮発性記憶装置４０２は、経路生成装置１００の補助記憶装置である。例えば、不揮発性記憶装置４０２は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、又はＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）である。
【0111】
通信装置４０３は、経路生成装置１００の入出力インタフェースである。例えば、通信装置４０３は、自車両１から入力される各種センサ情報Ｄ１を取得するために用いられる。また、経路生成装置１００で生成された車両制御情報Ｄ２を自車両１へ出力するために用いられる。なお、通信装置４０３は、経路生成装置１００の内部に備えられていなくてもよく、図１に示した通信装置２と同一、あるいは同等の装置を用いてもよい。
【0112】
プロセッサ４００は、作業用メモリとして揮発性記憶装置４０１（例えば、ＲＡＭ）を使用し、不揮発性記憶装置４０２（例えば、ＲＯＭ）から、通信路４０４を通じて読み出されたコンピュータ・プログラム（すなわち、経路生成プログラム）に従って動作する。なお、経路生成プログラムは、通信装置４０３を通じ、経路生成装置１００の外部から供給されてもよい。また、経路生成プログラムは、コンピュータで読み取り可能な不揮発性記憶媒体（例えば、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）、フラッシュメモリ、など）により配布されてもよい。
【0113】
以上のように、本実施の形態１によれば、車両走行時の道路状況が動的に変化する状況に応じて、車線変更の頻度が少なくなるようにペナルティを与えて走行経路のコストを修正し、最小コストの走行経路を選択するようにした。よって、走行車線変更を抑制し、車両に搭乗しているユーザにとって快適となる走行経路を生成することができる。
【0114】
以上の実施の形態では、走行経路のコストの総和が最小のものを選択する場合について説明したがこれに限らない。例えば、走行経路のコストの総和が２番目に小さいものを選択する、または、走行経路のコストの総和が閾値より小さいものを選択するようにしてもよい。走行経路のコストの総和が小さいものほど車線変更の頻度が少なくなり、車両に搭乗しているユーザにとって快適となる走行となる。
【0115】
実施の形態２．
上記した実施の形態１では、車両走行時の経路生成方法について例示したが、これに限らない。例えば、航空機（例えば、ヘリコプター、乗用ドローン、など）、あるいは船舶（例えば、旅客船、潜水艇、など）などの移動体の通行のための経路生成方法にも適用可能である。これを実施の形態１の変形例である実施の形態２として説明する。
上記した実施の形態１では、車両走行時の経路生成方法について例示したが、これに限らない。例えば、航空機（例えば、ヘリコプター、乗用ドローン、など）、あるいは船舶（例えば、旅客船、潜水艇、など）などの移動体の通行のための経路生成方法にも適用可能である。これを実施の形態１の変形例である実施の形態２として説明する。
【0116】
航空機あるいは船舶を対象とする経路生成の場合、例えば、移動体の通路である道路を航路、あるいは水路などの通路と読み替える、すなわち、道路情報は通路情報と読み替えればよい。また、ルールセット２１１に記憶する交通法規は、例えば、航空機の関連法規、あるいは船舶の関連法規など、各移動体に関連した通行規則に置き換えればよい。また、車線変更を進路変更、地図を航路図とそれぞれ読み替えればよい。各種センサ情報Ｄ１は、例えば、ソナー、ビーコン装置などから得られる情報を含めてもよい。
【0117】
移動体が航空機あるいは船舶である場合、障害物の対象に、気象条件（例えば、雷雲、乱気流、氷山、海流、霧、火山灰、など）も含まれてもよい。なお、航空機については停止が困難なので（空中停止が可能な航空機、例えば、ヘリコプターなどを除く）、回避、追従のみの経路生成となる。
【0118】
以上のように、本実施の形態２によれば、移動体の移動時の状況が動的に変化する状況に応じて、進路変更の頻度が少なくなるようにペナルティを与えて移動経路のコストを修正し、最小コストの移動経路を選択するようにした。よって、進路変更を抑制し、移動体に搭乗しているユーザにとって快適となる移動経路を生成することができる。
【0119】
上記以外にも、本開示はその開示の範囲内において、実施の形態の任意の構成要素の変形、もしくは実施の形態の任意の構成要素の省略が可能である。
【符号の説明】
【0120】
１、１ａ、１ｂ、１ｃ 自車両、２ 通信装置、３ 通信網、１００ 経路生成装置、
２００ 認知部、２０１ 地図情報解析部、２０２ 静的情報取得部、２０３ 座標ベクトル生成部、２０４ 周辺情報・自己情報解析部、２０５ 動的情報取得部、２０６ 移動経路生成部、２０７ 移動・停止判断部、２０８ 車両制御部、２１０ 地図データ、２１１ ルールセット、
３００ 信号機、３０１ 他車両、３０２ 対向車、３０３ 停止線、３０４ａ、３０４ｂ 横断歩道、３０５ 交差点、
４００ プロセッサ、４０１ 揮発性記憶装置、４０２ 不揮発性記憶装置、４０３ 通信装置、４０５ 通信路
２００ 認知部、２０１ 地図情報解析部、２０２ 静的情報取得部、２０３ 座標ベクトル生成部、２０４ 周辺情報・自己情報解析部、２０５ 動的情報取得部、２０６ 移動経路生成部、２０７ 移動・停止判断部、２０８ 車両制御部、２１０ 地図データ、２１１ ルールセット、
３００ 信号機、３０１ 他車両、３０２ 対向車、３０３ 停止線、３０４ａ、３０４ｂ 横断歩道、３０５ 交差点、
４００ プロセッサ、４０１ 揮発性記憶装置、４０２ 不揮発性記憶装置、４０３ 通信装置、４０５ 通信路
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】