JP7262529B2 - 走行経路選定装置 - Google Patents
走行経路選定装置 Download PDFInfo
- Publication number
- JP7262529B2 JP7262529B2 JP2021129563A JP2021129563A JP7262529B2 JP 7262529 B2 JP7262529 B2 JP 7262529B2 JP 2021129563 A JP2021129563 A JP 2021129563A JP 2021129563 A JP2021129563 A JP 2021129563A JP 7262529 B2 JP7262529 B2 JP 7262529B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- travel route
- travel
- road section
- routes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
車両の走行計画に基づいて現在位置と設定時間後の推定位置までの交差点の間を繋ぐ道路区間の連続によって定義された走行経路を生成する走行経路生成部、
走行経路生成部によって生成された第一の車両の複数の走行経路である第一の車両走行経路群と、走行経路生成部によって生成された第二の車両の複数の走行経路である第二の車両走行経路群とが重複する道路区間を有する場合に第一の車両走行経路群と第二の車両走行経路群を調停対象範囲とする調停対象範囲算出部、
調停対象範囲算出部によって定められた調停対象範囲内の第一の車両の走行経路と第二の車両の走行経路が同一方向に走行する同一の道路区間を有する場合に、同一の道路区間を第一の車両が通過する第一の推定通過時刻を、第一の車両が現在走行中の道路区間から同一の道路区間までに走行する道路区間数によって推定し、同一の道路区間を第二の車両が通過する第二の推定通過時刻を、第二の車両が現在走行中の道路区間から同一の道路区間までに走行する道路区間数によって推定し、第一の推定通過時刻と第二の推定通過時刻の差が予め定めた閾値よりも小さい場合に道路区間の重複度合を示す道路区間重複度数を加算し、道路区間重複度数によって第一の車両の走行経路と第二の車両の走行経路を評価する評価部、および、
評価部によって評価された第一の車両の走行経路と第二の車両の走行経路のうち道路区間重複度数を最小とする第一の車両の走行経路と第二の車両の走行経路の組合せを選定する選定部、とを備えたものである。
<データセンタ>
図1は、実施の形態1に係る走行経路選定装置100のデータセンタ200の概念説明図である。データセンタ200は、基地局とも称する。データセンタは複数の交差点に対応して設けられ、市区町村単位に設けられてもよい。データセンタ200は地図情報として道路情報、標識情報、信号情報、交差点情報およびそれらの位置情報を保有する。
図2は、実施の形態1に係る走行経路選定装置100の機能ブロック図である。走行経路選定装置100は、符号301で示す車両A、符号302で示す車両B、符号303で示す車両Cの走行計画と、地図情報を入力する。走行経路生成部101は、各車両について、車両ごとに現在位置からターゲット推定時間が経過した後の推定位置までの複数の走行経路を生成する。
図3は、走行経路選定装置100のハードウェア構成図である。図3のハードウェア構成は、走行経路選定装置100がデータセンタ200に配置された場合にも適用できる。また、走行経路選定装置100が車両に搭載された場合にも適用できる。本実施の形態では、走行経路選定装置100は、車両に対し最適な走行経路を選定する制御装置である。走行経路選定装置100の各機能は、走行経路選定装置100が備えた処理回路により実現される。具体的には、走行経路選定装置100は、処理回路として、CPU(Central Processing Unit)等の演算処理装置90(コンピュータ)、演算処理装置90とデータのやり取りをする記憶装置91、演算処理装置90に外部の信号を入力する入力回路92、および演算処理装置90から外部に信号を出力する出力回路93等を備えている。
図4は、実施の形態1に係る走行経路選定装置100の処理を示すフローチャートである。図5は、実施の形態1に係る走行経路選定装置100の処理の初期設定を示す図である。図4のフローチャートの処理は、所定時間ごとに実行する(例えば100msごと)。図4のフローチャートの処理は、所定時間ごとではなく、車両が所定距離走行するごと、または車両がデータセンタ200と通信するごとといった、イベントごとに実行することとしてもよい。
図6は、実施の形態1に係る走行経路選定装置100の第一の走行経路選択図である。コンジェスチョンマップは、地図情報である。コンジェスチョンマップは現在の走行速度とターゲット推定時間から導出される。このコンジェスチョンマップ上を現在位置からターゲット推定時間までの間に走行予定の全車両が経路調停対象となる。
PB = E(Vx5,V1), E(V1,V2), E(V2,V3), E(V3,V6), E(V6,Vx1)
PC = E(Vx6,V2), E(V2,V5), E(V5,V8), E(V8,V7), E(V7,Vx3)
図7は実施の形態1に係る走行経路選定装置100の車両B、Cの走行経路に対する第一の待ち行列を示す図である。図6の各頂点(交差点)は枝(道路区間)ごとに待ち行列(キュー)を保有している。キューは待ち行列であり先入れ先出しを行う順番を表している。
PA = E(Vx4,V3), E(V3,V6)*, E(V6,V9), E(V9,V8), E(V8,V7)*, E(V7,Vx2)
PB = E(Vx5,V1), E(V1,V2), E(V2,V3), E(V3,V6)*, E(V6,Vx1)
PC = E(Vx6,V2), E(V2,V5), E(V5,V8), E(V8,V7)*, E(V7,Vx3)
ここで、待ち行列内に時刻情報、例えばt1, t2,…,t5を持たせているが、これらはあくまで通過する枝数(道路区間数)を加算したものであり、必ずしも実時刻とは一致しない。しかし、明らかに時刻差に余裕があることが想定される場合、例えば、”t1: A”の次の値が”t3: B”のような場合、車両Bが当該枝(道路区間)に到達する頃には、車両Aが当該枝(道路区間)を通過し終えている可能性が高い。それゆえ、設定により、待ち行列内の連続する時刻間の許容時刻差を閾値として設定し、当該閾値以上の時刻差の場合は、待ち行列としてカウントしない(道路区間重複度数を加算しない)こととしてもよい。許容時刻差の閾値を2とした場合について以下に説明する。時間差が閾値(この場合2)よりも小さい場合にのみ待ち行列としてカウントし、道路区間重複度数を加算する。時刻差が閾値(この場合2)以上であれば、待ち行列としてカウントせず、道路区間重複度数を加算しないこととする。
PA = E(Vx4,V3), E(V3,V6)*, E(V6,V5), E(V5,V4), E(V4,V7), E(V7,Vx2)
PB = E(Vx5,V1), E(V1,V2), E(V2,V3), E(V3,V6)*, E(V6,Vx1)
PC = E(Vx6,V2), E(V2,V5), E(V5,V8), E(V8,V7), E(V7,Vx3)
以下では、当該閾値を設けない場合について説明する。変更する走行経路は図5で示したパラメータについて、さらに以下の指針を適用することで、探索する走行経路の範囲を効果的に縮小することができる。
<走行経路選択指針>
・C2およびC3の少ない走行経路より探索を始め、制約条件を満たす走行経路が見つかり次第、探索を終了する。
・いずれの走行経路においても許容待ち行列数違反が発生する場合には以下の順で走行経路を決定する。
(a)車両個別に設定する評価関数による評価点が最も小さい走行経路を選択する。
評価関数例: a*ΣVC1 + b*ΣVC2 + ΣVC3
VC1、VC2、VC3は各制約違反数、a,b,cは係数を示す。Σは走行経路中の全道路区間に関する制約違反数の総和を示す。
(b)評価点が同じ複数の走行経路がある場合、直近の待ち行列数の少ない走行経路を選択する。
<緊急車両の優先>
緊急車両に走行優先権を持たせる場合について実施の形態2として説明する。本実施の形態では、緊急車両Aを想定し符号301aで示す。緊急車両Aは経路優先権を保有する以外は、実施の形態1と同条件とする。経路優先権とは、自己の走行計画より抽出した走行経路が最優先され、かつ他車の割り込みを許可しないことを示す。したがって他車走行経路に重複した道路区間が存在した場合、当該他車走行経路が再探索されることになる。
PA = E(Vx4,V3), E(V3,V6)*, E(V6,V9), E(V9,V8), E(V8,V7)*, E(V7,Vx2)
PB = E(Vx5,V1), E(V1,V2), E(V2,V3), E(V3,V6)*, E(V6,Vx1)
PC = E(Vx6,V2), E(V2,V5), E(V5,V8), E(V8,V7)*, E(V7,Vx3)
<信号のない交差点の省略>
図15は、実施の形態3に係る走行経路選定装置100の第一の走行経路選択図である。図16は、実施の形態3に係る走行経路選定装置100の走行経路に対する第一の待ち行列を示す図である。図17は、実施の形態3に係る走行経路選定装置100の第二の走行経路選択図である。図18は、実施の形態3に係る走行経路選定装置100の走行経路に対する第二の待ち行列を示す図である。
(a)信号のない交差点は頂点に含めない。
(b)信号のない交差点を通過する車両は直進するものとする。
PA = E(Vx4,V3), E(V3,V6)*, E(V6,V9), E(V9,V8), E(V8,V7)*, E(V7,Vx2)
PB = E(Vx5,V2), E(V2,V3), E(V3,V6)*, E(V6,Vx1)
PC = E(Vx6,V2), E(V2,V8), E(V8,V7)*, E(V7,Vx3)
Claims (5)
- 車両の走行計画に基づいて現在位置と設定時間後の推定位置までの交差点の間を繋ぐ道路区間の連続によって定義された走行経路を生成する走行経路生成部、
前記走行経路生成部によって生成された第一の車両の複数の走行経路である第一の車両走行経路群と、前記走行経路生成部によって生成された第二の車両の複数の走行経路である第二の車両走行経路群とが重複する道路区間を有する場合に前記第一の車両走行経路群と前記第二の車両走行経路群を調停対象範囲とする調停対象範囲算出部、
前記調停対象範囲算出部によって定められた前記調停対象範囲内の前記第一の車両の走行経路と前記第二の車両の走行経路が同一方向に走行する同一の道路区間を有する場合に、前記同一の道路区間を前記第一の車両が通過する第一の推定通過時刻を、前記第一の車両が現在走行中の道路区間から前記同一の道路区間までに走行する道路区間数によって推定し、前記同一の道路区間を前記第二の車両が通過する第二の推定通過時刻を、前記第二の車両が現在走行中の道路区間から前記同一の道路区間までに走行する道路区間数によって推定し、前記第一の推定通過時刻と前記第二の推定通過時刻の差が予め定めた閾値よりも小さい場合に道路区間の重複度合を示す道路区間重複度数を加算し、前記道路区間重複度数によって前記第一の車両の走行経路と前記第二の車両の走行経路を評価する評価部、および、
前記評価部によって評価された前記第一の車両の走行経路と前記第二の車両の走行経路のうち前記道路区間重複度数を最小とする前記第一の車両の走行経路と前記第二の車両の走行経路の組合せを選定する選定部、とを備えた走行経路選定装置。 - 三台以上の車両の走行経路に対して前記道路区間重複度数の合計値を最小とする走行経路の組合せを選定する請求項1に記載の走行経路選定装置。
- 前記評価部は、前記調停対象範囲算出部によって定められた前記調停対象範囲内の交差点を頂点とし、隣接する前記交差点の間を繋ぐ道路区間を枝とし、道路区間の重複度合を待ち行列として、グラフ理論を用いて走行経路を評価する請求項1または2に記載の走行経路選定装置。
- 緊急車両の走行経路を優先し他の車両の走行経路の組合せを選定する請求項1から3のいずれか一項に記載の走行経路選定装置。
- 前記走行経路生成部は、信号のある交差点と前記信号のある交差点に隣接する信号のある交差点との間を繋ぐ道路区間の連続によって定義された走行経路を生成し、
前記評価部は、信号のない交差点を通過する車両は直進するものとして走行経路を評価する請求項1から4のいずれか一項に記載の走行経路選定装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021129563A JP7262529B2 (ja) | 2021-08-06 | 2021-08-06 | 走行経路選定装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021129563A JP7262529B2 (ja) | 2021-08-06 | 2021-08-06 | 走行経路選定装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023023757A JP2023023757A (ja) | 2023-02-16 |
JP7262529B2 true JP7262529B2 (ja) | 2023-04-21 |
Family
ID=85204195
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021129563A Active JP7262529B2 (ja) | 2021-08-06 | 2021-08-06 | 走行経路選定装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7262529B2 (ja) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000283776A (ja) | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2000304561A (ja) | 1999-04-23 | 2000-11-02 | Aisin Aw Co Ltd | 経路探索装置、経路探索方法及び経路探索のためのコンピュータプログラムを記憶した媒体 |
JP2006209416A (ja) | 2005-01-27 | 2006-08-10 | Xanavi Informatics Corp | 渋滞緩和支援システム、渋滞緩和支援方法、渋滞緩和支援サーバ、および車載端末 |
JP2013250854A (ja) | 2012-06-01 | 2013-12-12 | Mitsubishi Motors Corp | 緊急車両通知装置 |
JP2016035628A (ja) | 2014-08-01 | 2016-03-17 | アイシン・エィ・ダブリュ株式会社 | 走行計画生成システム、方法およびプログラム |
JP2018151208A (ja) | 2017-03-10 | 2018-09-27 | オムロン株式会社 | 自動運転支援装置、方法及びプログラム |
JP2020046384A (ja) | 2018-09-21 | 2020-03-26 | 株式会社デンソー | 経路推定システム、経路推定方法、及び経路推定プログラム |
-
2021
- 2021-08-06 JP JP2021129563A patent/JP7262529B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000283776A (ja) | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2000304561A (ja) | 1999-04-23 | 2000-11-02 | Aisin Aw Co Ltd | 経路探索装置、経路探索方法及び経路探索のためのコンピュータプログラムを記憶した媒体 |
JP2006209416A (ja) | 2005-01-27 | 2006-08-10 | Xanavi Informatics Corp | 渋滞緩和支援システム、渋滞緩和支援方法、渋滞緩和支援サーバ、および車載端末 |
JP2013250854A (ja) | 2012-06-01 | 2013-12-12 | Mitsubishi Motors Corp | 緊急車両通知装置 |
JP2016035628A (ja) | 2014-08-01 | 2016-03-17 | アイシン・エィ・ダブリュ株式会社 | 走行計画生成システム、方法およびプログラム |
JP2018151208A (ja) | 2017-03-10 | 2018-09-27 | オムロン株式会社 | 自動運転支援装置、方法及びプログラム |
JP2020046384A (ja) | 2018-09-21 | 2020-03-26 | 株式会社デンソー | 経路推定システム、経路推定方法、及び経路推定プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2023023757A (ja) | 2023-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110361024B (zh) | 用于利用车辆组标识的动态车道级车辆导航的方法和系统 | |
US9805598B2 (en) | Management of mobile objects | |
JP7250713B2 (ja) | 出発位置から到着位置への少なくとも1つの旅程を計算する方法 | |
CN111882905B (zh) | 一种道路交通预约通行的实现方法、系统及电子设备 | |
JP5832074B2 (ja) | 燃料最少経路及び費用算出方法 | |
CN109213153B (zh) | 一种车辆自动驾驶方法及电子设备 | |
WO2017174623A1 (en) | Method and apparatus for identifying congestion bottlenecks | |
JPWO2015098280A1 (ja) | 地図データ更新装置 | |
Smith et al. | A SUMO based evaluation of road incidents' impact on traffic congestion level in smart cities | |
CN113747364B (zh) | 一种基于5g网络的智能交通导航方法、设备及介质 | |
CN114858178A (zh) | 一种基于道路资源预测的智能导航方法和系统 | |
CN111862590A (zh) | 路况预测方法、装置及存储介质 | |
JP2023508794A (ja) | 軌跡計画方法及び装置、機器、記憶媒体並びにプログラム製品 | |
CN110136438A (zh) | 基于人工智能的道路切换方法、装置、设备及存储介质 | |
CN112384759B (zh) | 用于为车辆路线规划确定路线的方法和设备 | |
CN114485706A (zh) | 一种路线规划方法、装置、存储介质及电子设备 | |
WO2021157194A1 (ja) | 経路計画装置、経路計画方法、経路計画プログラム | |
JP7262529B2 (ja) | 走行経路選定装置 | |
JP5768526B2 (ja) | 渋滞予測装置および渋滞予測データ | |
EP3779363A1 (en) | Method and system for vehicle routing based on parking probabilities | |
JPWO2017130428A1 (ja) | 経路分析装置、経路分析方法、及びプログラム | |
CN115752499A (zh) | 路径规划方法、装置、终端设备及车辆 | |
CN110440817A (zh) | 一种基于车道的路线引导方法、装置和相关设备 | |
US20230259873A1 (en) | Delivery plan generation device and delivery plan generation method | |
Haqqani et al. | Multi-objective journey planning under uncertainty: a genetic approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210806 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220823 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221005 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230116 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230314 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230411 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7262529 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |