JP6485215B2 - Curve section identification system, curve section identification method, and curve section identification program - Google Patents

Curve section identification system, curve section identification method, and curve section identification program Download PDF

Info

Publication number
JP6485215B2
JP6485215B2 JP2015106026A JP2015106026A JP6485215B2 JP 6485215 B2 JP6485215 B2 JP 6485215B2 JP 2015106026 A JP2015106026 A JP 2015106026A JP 2015106026 A JP2015106026 A JP 2015106026A JP 6485215 B2 JP6485215 B2 JP 6485215B2
Authority
JP
Japan
Prior art keywords
curve section
shape
point
points
line segment
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
Application number
JP2015106026A
Other languages
Japanese (ja)
Other versions
JP2016218936A (en
Inventor
孝幸 宮島
孝幸 宮島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2015106026A priority Critical patent/JP6485215B2/en
Publication of JP2016218936A publication Critical patent/JP2016218936A/en
Application granted granted Critical
Publication of JP6485215B2 publication Critical patent/JP6485215B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、カーブ区間特定システム、カーブ区間特定方法およびカーブ区間特定プログラムに関する。   The present invention relates to a curve section specifying system, a curve section specifying method, and a curve section specifying program.

従来、カーブ区間を特定するための技術が知られている。例えば、特許文献1においては、観測地点の前方の道路にある連続する複数のノードを取得し、ノードを結ぶリンクの長さが閾値よりも小さく、かつ、リンク同士の交わる角度が閾値よりも大きいという判定が2回連続した場合にカーブ開始と判断する構成が開示されている。   Conventionally, a technique for specifying a curve section is known. For example, in Patent Document 1, a plurality of continuous nodes on the road ahead of the observation point are acquired, the length of the link connecting the nodes is smaller than the threshold, and the angle at which the links intersect is larger than the threshold. A configuration is disclosed in which it is determined that the curve starts when the determination is continued twice.

特開2006−4029号公報JP 2006-4029 A

従来の技術は、ノードを結ぶリンクの交差角に基づいてカーブが開始したか否かを判定する構成である。道路の形状を示すノード等の形状点は、一般に道路の形状変化が小さい場合の粗に分布するため、道路が直線に近い状態であると粗に分布する傾向にある。しかし、形状点の分布状況は個別の道路によって様々である。従って、個別の道路の状況によって道路の形状を表す正確さは異なり得る。   The conventional technique is a configuration for determining whether or not a curve has started based on the intersection angle of links connecting nodes. Since the shape points such as nodes indicating the shape of the road are generally distributed roughly when the change in the shape of the road is small, they tend to be distributed roughly when the road is close to a straight line. However, the distribution of shape points varies depending on the individual road. Accordingly, the accuracy of expressing the shape of the road may vary depending on the situation of the individual road.

例えば、直線状道路が長距離に渡って続いている場合と、カーブ区間の直後に直線状道路が続いている場合とでは、形状点によって表現される道路の形状の正確さが異なり得る。このため、線分の交差角のみに基づいてカーブ区間を特定する技術では、カーブ区間の直後に直線状道路が続き、さらにカーブ区間が続く道路等において直線状道路の存在を特定することができず、1個の大きいカーブ区間と見なされてしまう場合があった。
本発明は、上記課題に鑑みてなされたものであり、カーブ区間の特定精度を向上させることを目的とする。
For example, the accuracy of the shape of the road represented by the shape points may differ between a case where a straight road continues for a long distance and a case where a straight road continues immediately after a curve section. For this reason, with the technology for specifying a curve section based only on the intersection angle of a line segment, it is possible to specify the presence of a straight road on a road or the like where a straight road continues immediately after the curve section and the curve section continues. In some cases, it was regarded as one large curve section.
The present invention has been made in view of the above problems, and an object thereof is to improve the accuracy of specifying a curve section.

上記の目的を達成するために、カーブ区間特定システムは、道路の形状を示す形状点を取得する形状点取得部と、形状点に基づいて、道路の方向を示す線分を取得する線分取得部と、線分の交差角に基づいてカーブ区間の端点を特定し、形状点間の距離がカーブ区間の曲率半径に依存する閾値より大きい場合に当該形状点に基づいてカーブ区間の端点を特定し、両端点に基づいてカーブ区間を特定するカーブ区間特定部と、を備える。   In order to achieve the above object, the curve section specifying system includes a shape point acquisition unit that acquires a shape point indicating the shape of the road, and a line segment acquisition that acquires a line segment indicating the direction of the road based on the shape point. If the distance between the shape points is larger than a threshold value that depends on the curvature radius of the curve section, the end point of the curve section is specified based on the shape point. And a curve section specifying unit that specifies a curve section based on both end points.

また、上記の目的を達成するために、カーブ区間特定方法は、道路の形状を示す形状点を取得する形状点取得工程と、形状点に基づいて、道路の方向を示す線分を取得する線分取得工程と、線分の交差角に基づいてカーブ区間の端点を特定し、形状点間の距離がカーブ区間の曲率半径に依存する閾値より大きい場合に当該形状点に基づいてカーブ区間の端点を特定し、両端点に基づいてカーブ区間を特定するカーブ区間特定工程と、を含むように構成される。   In order to achieve the above object, the curve section specifying method includes a shape point acquiring step for acquiring a shape point indicating the shape of the road, and a line for acquiring a line segment indicating the direction of the road based on the shape point. Specify the end points of the curve section based on the segment acquisition step and the intersection angle of the line segment, and if the distance between the shape points is greater than the threshold value depending on the curvature radius of the curve section, the end points of the curve section based on the shape point And a curve section specifying step of specifying a curve section based on both end points.

さらに、上記の目的を達成するために、カーブ区間特定プログラムは、道路の形状を示す形状点を取得する形状点取得機能と、形状点に基づいて、道路の方向を示す線分を取得する線分取得機能と、線分の交差角に基づいてカーブ区間の端点を特定し、形状点間の距離がカーブ区間の曲率半径に依存する閾値より大きい場合に当該形状点に基づいてカーブ区間の端点を特定し、両端点に基づいてカーブ区間を特定するカーブ区間特定機能と、をコンピュータに実現させる。   Furthermore, in order to achieve the above object, the curve section specifying program includes a shape point acquisition function for acquiring a shape point indicating the shape of the road, and a line for acquiring a line segment indicating the direction of the road based on the shape point. The end point of the curve section is determined based on the shape point when the end point of the curve section is specified based on the segment acquisition function and the intersection angle of the line segment and the distance between the shape points is greater than the threshold value depending on the curvature radius of the curve section And a computer that realizes a curve section specifying function for specifying a curve section based on both end points.

すなわち、線分の交差角のみに基づいてカーブ区間の端点を特定する構成においては、カーブ区間の直後に直線状道路が続き、さらにカーブ区間が続く道路等において直線状道路の存在を特定することができず、1個の大きいカーブ区間と見なされてしまう場合がある。しかし、カーブ区間特定システム、方法、プログラムにおいては、線分の交差角に基づく判定と、形状点間の距離に基づく判定とによってカーブ区間の両端を特定する。直線部分においては形状点が粗に分布するため、形状点間の距離が長くなる。従って、形状点間の距離により、直線部分であることを正確に特定可能である。この結果、カーブ区間の直後に直線状道路が続き、さらにカーブ区間が続く道路等において直線状道路の存在を特定することができ、カーブ区間の特定精度を向上させることができる。   That is, in the configuration in which the end point of the curve section is specified based only on the intersection angle of the line segment, the presence of the straight road is specified in the road etc. where the straight road continues immediately after the curve section and the curve section continues. Cannot be considered as one large curve section. However, in the curve section specifying system, method, and program, both ends of the curve section are specified by the determination based on the intersection angle of the line segments and the determination based on the distance between the shape points. Since the shape points are roughly distributed in the straight line portion, the distance between the shape points becomes long. Therefore, it is possible to accurately identify the straight portion by the distance between the shape points. As a result, it is possible to specify the presence of a straight road on a road or the like where a straight road continues immediately after the curve section and further continues the curve section, and the accuracy of specifying the curve section can be improved.

カーブ区間特定システムを示すブロック図である。It is a block diagram which shows a curve area identification system. (2A)はカーブ区間特定処理、(2B)は開始終了候補点取得処理のフローチャートである。(2A) is a curve section specifying process, and (2B) is a flowchart of a start / end candidate point acquisition process. (3A)は分割処理のフローチャート、(3B)は形状点間距離のヒストグラムを示す図である。(3A) is a flowchart of the dividing process, and (3B) is a diagram showing a histogram of distances between shape points. (4A)(4B)(4C)は交差角によるカーブ区間の判定を示す図である。(4A), (4B), and (4C) are diagrams showing determination of a curve section by an intersection angle. 形状点間距離によるカーブ区間の判定を示す図である。It is a figure which shows the determination of the curve area by the distance between shape points.

ここでは、下記の順序に従って本発明の実施の形態について説明する。
(1)カーブ区間特定システムの構成:
(2)カーブ区間特定処理:
(3)開始終了候補点取得処理:
(4)分割処理:
(5)他の実施形態:
Here, embodiments of the present invention will be described in the following order.
(1) Configuration of curve section identification system:
(2) Curve section identification processing:
(3) Start / end candidate point acquisition processing:
(4) Division processing:
(5) Other embodiments:

(1)カーブ区間特定システムの構成:
図1は、本発明にかかるカーブ区間特定システム10の構成を示すブロック図である。カーブ区間特定システム10は、CPU,RAM,ROM等を備える制御部20、記録媒体30を備えており、記録媒体30やROMに記憶されたプログラムを制御部20で実行することができる。本実施形態においては、このプログラムとしてカーブ区間特定プログラム21を実行可能である。カーブ区間特定プログラム21は、車両の現在位置を取得し、車両の現在位置の前方に存在するカーブ区間を特定する機能を制御部20に実行させる。
(1) Configuration of curve section identification system:
FIG. 1 is a block diagram showing a configuration of a curve section specifying system 10 according to the present invention. The curve section specifying system 10 includes a control unit 20 including a CPU, a RAM, a ROM, and the like, and a recording medium 30, and the control unit 20 can execute a program stored in the recording medium 30 and the ROM. In the present embodiment, the curve section specifying program 21 can be executed as this program. The curve section specifying program 21 acquires the current position of the vehicle and causes the control unit 20 to execute a function of specifying a curve section existing ahead of the current position of the vehicle.

カーブ区間特定システム10が使用される車両は、GPS受信部41と車速センサ42とジャイロセンサ43と変速部44と制動部45とを備えている。GPS受信部41は、GPS衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を出力する。車速センサ42は、車両が備える車輪の回転速度に対応した信号を出力する。制御部20は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ43は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部20は、この信号を取得して車両の進行方向を取得する。制御部20は、車速センサ42およびジャイロセンサ43等の出力信号に基づいて車両の走行軌跡を特定することで車両の現在位置を取得する。GPS受信部41の出力信号は、車速センサ42およびジャイロセンサ43等から特定される車両の現在位置を補正するなどのために利用される。   A vehicle in which the curve section specifying system 10 is used includes a GPS receiving unit 41, a vehicle speed sensor 42, a gyro sensor 43, a transmission unit 44, and a braking unit 45. The GPS receiver 41 receives radio waves from GPS satellites and outputs a signal for calculating the current position of the vehicle via an interface (not shown). The vehicle speed sensor 42 outputs a signal corresponding to the rotational speed of the wheels provided in the vehicle. The control unit 20 acquires this signal via an interface (not shown) and acquires the vehicle speed. The gyro sensor 43 detects angular acceleration about turning in the horizontal plane of the vehicle, and outputs a signal corresponding to the direction of the vehicle. The control unit 20 acquires this signal and acquires the traveling direction of the vehicle. The control unit 20 acquires the current position of the vehicle by specifying the travel locus of the vehicle based on output signals from the vehicle speed sensor 42 and the gyro sensor 43 and the like. The output signal of the GPS receiver 41 is used for correcting the current position of the vehicle specified by the vehicle speed sensor 42, the gyro sensor 43, and the like.

変速部44は、前進について計6速、後進について計1速等の複数の変速段を有する有段のトルクコンバータを備えており、各変速段に対応した変速比で回転数を調整しながらエンジンの駆動力を車両の車輪に伝達することができる。制御部20は図示しないインタフェースを介して変速段を切り替えるための制御信号を出力し、変速部44は当該制御信号を取得して変速段を切り替えることが可能である。従って、制御部20は、変速部44に制御信号を出力して変速段を変化させ、車両に対してエンジンブレーキを作用させることによって減速させることができる。なお、本実施形態においては、前進1速〜前進6速のように変速段がハイギアになるにつれて変速比が小さくなるように構成されている。   The transmission unit 44 includes a stepped torque converter having a plurality of speed stages such as a total of 6 speeds for forward and a total of 1 speed for reverse, and adjusts the rotational speed with a gear ratio corresponding to each speed. Can be transmitted to the wheels of the vehicle. The control unit 20 outputs a control signal for switching the gear position via an interface (not shown), and the transmission unit 44 can acquire the control signal and switch the gear position. Therefore, the control unit 20 can decelerate the vehicle by outputting a control signal to the transmission unit 44 to change the gear position and apply an engine brake to the vehicle. In the present embodiment, the gear ratio is configured to become smaller as the gear position becomes higher gear, such as forward 1st speed to forward 6th speed.

制動部45は、車両の車輪に搭載されたブレーキによる減速の程度を調整するホイールシリンダの圧力を制御する装置を含み、制御部20は当該制動部45に対して制御信号を出力してホイールシリンダの圧力を調整させることが可能である。従って、制御部20が当該制動部45に対して制御信号を出力してホイールシリンダの圧力を増加させると、ブレーキによる制動力が増加し、車両が減速される。   The braking unit 45 includes a device that controls the pressure of the wheel cylinder that adjusts the degree of deceleration by the brake mounted on the wheel of the vehicle, and the control unit 20 outputs a control signal to the braking unit 45 to output the wheel cylinder. It is possible to adjust the pressure. Therefore, when the control unit 20 outputs a control signal to the braking unit 45 to increase the pressure of the wheel cylinder, the braking force by the brake is increased and the vehicle is decelerated.

以上のように、制御部20は、変速部44、制動部45に対して制御信号を出力することによって車両を減速させることができる。本実施形態において、制御部20は、図示しない減速制御プログラムを実行することが可能であり、当該減速制御プログラムの処理により、制御部20は、カーブ区間に進入する前に車両の速度を目標速度以下になるように減速させる。ここで、目標速度はカーブ区間の曲率に応じて決定される。例えば、カーブ区間の一定曲率部分において車両が一定車速で走行できるように目標速度が決定される。この構成において、制御部20は、例えば、一定曲率部分の入口前から等加速度直線運動によって車両を減速させ、一定曲率部分の入口において車速が目標速度となるように減速を行う等して減速制御を行う。   As described above, the control unit 20 can decelerate the vehicle by outputting control signals to the transmission unit 44 and the braking unit 45. In the present embodiment, the control unit 20 can execute a deceleration control program (not shown). By the processing of the deceleration control program, the control unit 20 sets the vehicle speed to the target speed before entering the curve section. Decelerate so that: Here, the target speed is determined according to the curvature of the curve section. For example, the target speed is determined so that the vehicle can travel at a constant vehicle speed in a constant curvature portion of a curve section. In this configuration, the control unit 20 performs deceleration control by, for example, decelerating the vehicle by a constant acceleration linear motion before the entrance of the constant curvature portion and decelerating the vehicle speed to the target speed at the entrance of the constant curvature portion. I do.

記録媒体30には、予め地図情報30aが記録されている。地図情報30aは、車両が走行する道路上の交差点に設定されたノードの位置を示すノードデータ,ノード間の道路の形状を特定するための形状補間点データ,ノード同士の連結を示すリンクデータ,道路の周辺に存在する施設を示す施設データ等を含んでいる。なお、本実施形態においては、ノードおよび形状補間点が道路の形状を示す形状点である。すなわち、本実施形態における形状点は、道路の位置を示すとともに、各形状点を結ぶ直線が道路の方向を間接的に示している。   Map information 30a is recorded in the recording medium 30 in advance. The map information 30a includes node data indicating the position of a node set at an intersection on the road on which the vehicle travels, shape interpolation point data for specifying the shape of the road between the nodes, link data indicating the connection between the nodes, It contains facility data indicating facilities that exist around the road. In the present embodiment, the nodes and shape interpolation points are shape points indicating the shape of the road. That is, the shape points in the present embodiment indicate the position of the road, and the straight line connecting the shape points indirectly indicates the direction of the road.

本実施形態において制御部20は、上述のような減速制御を行うために、カーブ区間特定プログラム21により車両の前方に存在するカーブ区間を特定する処理を実行する。カーブ区間特定プログラム21は、形状点取得部21aと線分取得部21bとカーブ区間特定部21cと線分長調整部21dとを備えている。   In the present embodiment, the control unit 20 executes a process of specifying a curve section existing ahead of the vehicle by the curve section specifying program 21 in order to perform the deceleration control as described above. The curve section specifying program 21 includes a shape point acquiring unit 21a, a line segment acquiring unit 21b, a curve section specifying unit 21c, and a line segment length adjusting unit 21d.

形状点取得部21aは、道路の形状を示す形状点を取得する機能を制御部20に実現させるプログラムモジュールである。すなわち、制御部20は、形状点取得部21aの処理により、GPS受信部41,車速センサ42,ジャイロセンサ43の処理に基づいて車両の現在位置を取得し、地図情報30aを参照して車両の前方に存在する形状点を取得する。   The shape point acquisition unit 21a is a program module that causes the control unit 20 to realize a function of acquiring a shape point indicating the shape of the road. That is, the control unit 20 acquires the current position of the vehicle based on the processing of the GPS reception unit 41, the vehicle speed sensor 42, and the gyro sensor 43 by the processing of the shape point acquisition unit 21a, and refers to the map information 30a to determine the vehicle's current position. Get the shape point that exists ahead.

線分取得部21bは、形状点に基づいて、道路の方向を示す線分を取得する機能を制御部20に実現させるプログラムモジュールである。具体的には、制御部20は、着目した形状点から、他の形状点または隣接する形状点同士を結ぶ線上の点まで延びる線分を、着目した形状点の前後で取得する。すなわち、形状点取得部21aの処理によって形状点が取得されると、制御部20は、線分取得部21bの処理により、取得された形状点のいずれかを着目形状点に設定する。   The line segment acquisition unit 21b is a program module that causes the control unit 20 to realize a function of acquiring a line segment indicating the direction of the road based on the shape point. Specifically, the control unit 20 acquires a line segment extending from a focused shape point to a point on a line connecting other shape points or adjacent shape points before and after the focused shape point. That is, when a shape point is acquired by the process of the shape point acquisition unit 21a, the control unit 20 sets one of the acquired shape points as a target shape point by the process of the line segment acquisition unit 21b.

そして、制御部20は、後述する線分長調整部21dの処理によって線分の長さを決定する。また、制御部20は、隣接する形状点間を結ぶ線を特定する。そして、制御部20は、着目形状点を中心とし、線分の長さを半径とした円と、隣接する形状点間を結ぶ線との交点を線分の端点とする。当該端点は着目形状点の前後で取得されるため、制御部20は、着目形状点から各端点まで延びる線分を取得する。制御部20は、以上のようにして線分を取得する処理を、着目形状点を順次変更しながら、複数の形状点について実行する。   And the control part 20 determines the length of a line segment by the process of the line segment length adjustment part 21d mentioned later. Further, the control unit 20 specifies a line connecting adjacent shape points. And the control part 20 makes the intersection of the circle | round | yen centering on the shape point of interest and the length of a line segment a radius, and the line which connects between adjacent shape points as an end point of a line segment. Since the end point is acquired before and after the target shape point, the control unit 20 acquires a line segment extending from the target shape point to each end point. The control part 20 performs the process which acquires a line segment as mentioned above about a some shape point, changing a focused shape point sequentially.

カーブ区間特定部21cは、線分の交差角と形状点間の距離に基づいてカーブ区間を特定する機能を制御部20に実現させるプログラムモジュールである。具体的には、カーブ区間特定部21cは、線分の交差角に基づいてカーブ区間の端点を特定し、形状点間の距離がカーブ区間の曲率半径に依存する閾値より大きい場合に当該形状点に基づいてカーブ区間の端点を特定し、両端点に基づいてカーブ区間を特定する機能を制御部20に実現させる。   The curve section specifying unit 21c is a program module that causes the control unit 20 to realize a function of specifying a curve section based on the intersection angle of the line segment and the distance between the shape points. Specifically, the curve section specifying unit 21c specifies the end points of the curve section based on the intersection angle of the line segment, and the shape point is determined when the distance between the shape points is larger than a threshold value depending on the curvature radius of the curve section. The control unit 20 realizes a function of specifying the end point of the curve section based on the above and specifying the curve section based on the both end points.

すなわち、各形状点について取得された線分は、形状点と形状点間を結ぶ線上の点(または他の形状点)を結ぶ線であるため、道路の方向を(少なくとも近似的には)示している。従って、制御部20が当該線分の交差角を解析すれば、当該線分に該当する位置の道路がカーブ区間であるか否かを特定することができる。そこで、制御部20は、カーブ区間特定部21cの処理により、着目形状点の前後で取得された線分の交差角を取得する。また、制御部20は、線分の交差角が判定基準より大きい場合に、着目形状点がカーブ区間に含まれると判定する。   That is, the line segment acquired for each shape point is a line connecting the points (or other shape points) on the line connecting the shape points to each other, and thus indicates the direction of the road (at least approximately). ing. Therefore, if the control unit 20 analyzes the intersection angle of the line segment, it can be specified whether or not the road at the position corresponding to the line segment is a curve section. Therefore, the control unit 20 acquires the intersection angle of the line segment acquired before and after the target shape point by the process of the curve section specifying unit 21c. Further, the control unit 20 determines that the target shape point is included in the curve section when the intersection angle of the line segment is larger than the determination criterion.

図4Aは、道路上の形状点の配置例を模式的に示す図であり、黒丸によって形状点を示している。本実施形態において形状点は、道路の中央に配置されている。なお、一点鎖線は形状点間を結ぶ線である。この例において、線分取得部21bの処理によって制御部20が取得した着目形状点が点Pi1であり、線分が線分Lf1,Lb1である場合を想定する。この場合、制御部20は、線分Lf1,Lb1の方向に基づいて交差角A(後方の線分を前方に延長した線と前方の線分とで形成される角度)を取得し、交差角Aが判定基準より大きい場合に、形状点Pi1がカーブ区間に含まれると判定する。 FIG. 4A is a diagram schematically illustrating an arrangement example of shape points on a road, and the shape points are indicated by black circles. In this embodiment, the shape point is arranged at the center of the road. The alternate long and short dash line is a line connecting the shape points. In this example, it is assumed that the shape point of interest acquired by the control unit 20 by the processing of the line segment acquisition unit 21b is a point P i1 and the line segments are line segments L f1 and L b1 . In this case, the control unit 20 acquires an intersection angle A (an angle formed by a line obtained by extending the rear line segment forward and a front line segment) based on the directions of the line segments L f1 and L b1 . When the intersection angle A is larger than the determination criterion, it is determined that the shape point P i1 is included in the curve section.

そして、カーブ区間に含まれると判定されなかった着目形状点と、カーブ区間に含まれると判定された着目形状点とが隣接する場合、制御部20は、後者の着目形状点をカーブ区間の端点として取得する。なお、交差角の判定基準は、線分の交差角が当該判定基準より大きい場合に、着目形状点がカーブ区間であるように定義されていれば良く、統計に基づいて予め決定されている。   When the target shape point that is not determined to be included in the curve section and the target shape point that is determined to be included in the curve section are adjacent to each other, the control unit 20 sets the latter target shape point as the end point of the curve section. Get as. It should be noted that the determination criterion for the intersection angle only needs to be defined so that the target shape point is a curve section when the intersection angle of the line segment is larger than the determination criterion, and is determined in advance based on statistics.

さらに、形状点間の距離は、形状点の密度に依存する。すなわち、形状点の密度が密であると形状点間の距離は短くなり、形状点の密度が粗であると形状点間の距離は長くなる。また、一般に、形状点は道路の形状を示す点であるため、道路の形状の変化が相対的に少ない区間において形状点の密度は粗である。従って、曲率半径が大きい区間においては、形状点の密度が粗になる。   Furthermore, the distance between the shape points depends on the density of the shape points. That is, if the density of the shape points is dense, the distance between the shape points becomes short, and if the density of the shape points is coarse, the distance between the shape points becomes long. In general, since the shape point is a point indicating the shape of the road, the density of the shape points is rough in a section where the change in the shape of the road is relatively small. Therefore, the density of the shape points becomes coarse in the section where the radius of curvature is large.

そして、道路の曲率半径が小さい区間と曲率半径が大きい区間(実質的にカーブでないと見なせる区間。曲率半径が無限大(直線区間)を含む)が連続している場合、曲率半径が小さい区間と曲率半径が大きい区間とが近接していることに起因して、道路の方向を示す線分の交差角がカーブであることを示す値になる場合がある。図5は、道路上の形状点の配置例を模式的に示す図であり、黒丸によって形状点を示している。本実施形態において形状点は、道路の中央に配置されている。なお、一点鎖線は形状点間を結ぶ線である。   If the road has a small radius of curvature and a zone with a large radius of curvature (a zone that can be regarded as not substantially a curve, including an infinite radius of curvature (including a straight zone)), a zone with a small radius of curvature Due to the proximity of a section with a large radius of curvature, the intersection angle of the line indicating the direction of the road may be a value indicating a curve. FIG. 5 is a diagram schematically showing an example of arrangement of shape points on the road, and the shape points are indicated by black circles. In this embodiment, the shape point is arranged at the center of the road. The alternate long and short dash line is a line connecting the shape points.

図5に示す道路は、直線区間R1とR3との間にカーブ区間R2が存在し、直線区間R3とR5との間にカーブ区間R4が存在する例を示している。この例において、線分取得部21bの処理によって制御部20が取得した着目形状点が点Pi2であり、線分が線分Lf2,Lb2である場合を想定する。この場合、線分Lf2,Lb2の端点Peb2,Pef2が、道路のカーブ区間に存在するため、線分Lf2,Lb2の交差角Bは0(または0の近似値)ではない。この結果、この例においては、線分Lf2,Lb2の交差角Bが判定基準より大きくなる。従って、線分Lf2,Lb2の交差角Bに基づく判定のみであると、形状点Pi2がカーブ区間に含まれると判定され、曲率半径が小さい区間R2,R4と曲率半径が大きい区間R3とが一つの大きなカーブ区間であると特定されてしまう。 The road shown in FIG. 5 shows an example in which a curve section R 2 exists between the straight sections R 1 and R 3 and a curve section R 4 exists between the straight sections R 3 and R 5 . In this example, it is assumed that the shape point of interest acquired by the control unit 20 by the processing of the line segment acquisition unit 21b is a point P i2 and the line segments are line segments L f2 and L b2 . In this case, the end point P eb2, P EF2 of the line segment L f2, L b2 is, due to the presence on the road of the curve segment is not a line segment L f2, L b2 are crossing angle B 0 (or approximate value of 0) . As a result, in this example, the intersection angle B of the line segments L f2 and L b2 becomes larger than the criterion. Therefore, if only the determination based on the intersection angle B of the line segments L f2 and L b2 is determined, the shape point P i2 is determined to be included in the curve section, and the curvature radius is large with the sections R 2 and R 4 having a small curvature radius. The section R 3 is specified as one large curve section.

そこで、制御部20は、カーブ区間特定部21cの処理により、形状点間の距離が閾値より大きい場合に、これらの形状点の周囲は曲率半径が大きい区間であると判定する。すなわち、直線区間においては上述のように形状点の密度が粗になるため、本実施形態においては、形状点間の距離が閾値以上であれば、当該形状点が直線道路区間における形状点間の距離であると見なすことができるように閾値を予め設定している(詳細は後述)。そこで、制御部20は、カーブ区間特定部21cの処理により、地図情報30aに基づいて着目した形状点間の距離を取得し、当該距離が閾値より大きいか否かを判定する。そして、形状点間の距離が閾値より大きい場合、制御部20は、当該形状点間はカーブ区間でないと見なす。従って、着目した形状点のうちの一方がカーブ区間に隣接しているのであれば、当該形状点がカーブ区間の端点となる。   Therefore, when the distance between the shape points is larger than the threshold value by the process of the curve section specifying unit 21c, the control unit 20 determines that the periphery of these shape points is a section having a large curvature radius. That is, since the density of shape points becomes coarse in the straight section as described above, in this embodiment, if the distance between the shape points is equal to or greater than the threshold value, the shape points are between the shape points in the straight road section. A threshold is set in advance so that it can be regarded as a distance (details will be described later). Therefore, the control unit 20 acquires the distance between the shape points of interest based on the map information 30a by the process of the curve section specifying unit 21c, and determines whether or not the distance is larger than the threshold value. And when the distance between shape points is larger than a threshold value, the control part 20 considers that the said shape points are not a curve area. Therefore, if one of the focused shape points is adjacent to the curve section, the shape point becomes the end point of the curve section.

以上のような本実施形態によれば、道路の曲率半径が小さい区間と曲率半径が大きい区間(実質的にカーブでないと見なせる区間)が連続している場合に、後者を除外してカーブ区間を特定することができる。従って、本実施形態においては、カーブ区間と直線区間とを正確に区別することが可能である。この結果、カーブ区間の直後に直線状の区間が続き、さらにカーブ区間が続く道路等において直線状道路の存在を特定することができ、カーブ区間の特定精度を向上させることができる。   According to the present embodiment as described above, when a section with a small curvature radius of a road and a section with a large curvature radius (section that can be regarded as substantially not a curve) are continuous, the curve section is excluded by excluding the latter. Can be identified. Therefore, in this embodiment, it is possible to accurately distinguish the curve section and the straight section. As a result, it is possible to specify the presence of a straight road on a road or the like where a straight section continues immediately after the curve section, and further continues the curve section, and the accuracy of specifying the curve section can be improved.

線分長調整部21dは、道路上の形状点の密度に基づいて線分の長さを変化させる機能を制御部20に実現させるプログラムモジュールである。すなわち、制御部20が線分取得部21bの処理によって取得する線分の長さが特定の長さに限定されていると、線分の交差角に基づいてカーブ区間を正確に特定することが困難になる。   The line segment length adjustment unit 21d is a program module that causes the control unit 20 to realize a function of changing the length of a line segment based on the density of shape points on the road. That is, when the length of the line segment acquired by the control unit 20 by the process of the line segment acquisition unit 21b is limited to a specific length, the curve section can be accurately specified based on the intersection angle of the line segment. It becomes difficult.

具体的には、図4Bは、比較的小さい曲率半径の道路を模式的に示している。この例においても黒丸によって形状点を示しており、形状点は道路の中央に配置されている。本例において、カーブ区間(クロソイド区間)の実際の開始点は形状点Pi4である。ここで、形状点Pi4よりも後方(カーブ区間の逆側)の形状点Pi3が着目形状点である場合に、制御部20が線分取得部21bの処理によって取得する線分が線分Lf3,Lb3である例を想定する。この例の場合、カーブ区間の曲率半径は小さいため、形状点Pi3の前方において道路形状は早期に変化し、線分Lf3は線分Lb3に対して傾いている(0°または0°の近似値ではない)。この結果、線分Lf3,Lb3の交差角Cは判定基準より大きくなる。従って、線分Lf3,Lb3の長さが図4Bに示す値であると、形状点Pi3はカーブ区間に含まれると誤判定される。 Specifically, FIG. 4B schematically shows a road having a relatively small radius of curvature. Also in this example, the shape point is indicated by a black circle, and the shape point is arranged at the center of the road. In this example, the actual start point of the curve section (clothoid section) is the shape point P i4 . Here, when the shape point P i3 behind (behind the curve section) the shape point P i4 is the target shape point, the line segment acquired by the control unit 20 through the processing of the line segment acquisition unit 21b is the line segment. Assume an example of L f3 and L b3 . In this example, since the radius of curvature of the curve section is small, the road shape changes early in front of the shape point P i3 , and the line segment L f3 is inclined with respect to the line segment L b3 (0 ° or 0 °). Is not an approximation). As a result, the crossing angle C between the line segments L f3 and L b3 becomes larger than the criterion. Therefore, if the lengths of the line segments L f3 and L b3 are the values shown in FIG. 4B, it is erroneously determined that the shape point P i3 is included in the curve section.

また、図4Cは、比較的大きい曲率半径の道路を模式的に示している。この例においても黒丸によって形状点を示しており、形状点は道路の中央に配置されている。本例において、カーブ区間(クロソイド区間)の実際の開始点は形状点Pi5である。ここで、形状点Pi5が着目形状点である場合に、制御部20が線分取得部21bの処理によって取得する線分が線分Lf5,Lb5である例を想定する。この例の場合、カーブ区間の曲率半径は大きいため、形状点Pi5の前方において道路形状の変化は小さく、線分Lf5は線分Lb5に対してほとんど傾いていない。この結果、線分Lf5,Lb5の交差角(180−D)は判定基準より小さくなる。従って、線分Lf5,Lb5の長さが図4Cに示す値であると、形状点Pi5はカーブ区間に含まれないと誤判定される。 FIG. 4C schematically shows a road having a relatively large radius of curvature. Also in this example, the shape point is indicated by a black circle, and the shape point is arranged at the center of the road. In this example, the actual start point of the curve section (clothoid section) is the shape point P i5 . Here, it is assumed that when the shape point P i5 is the shape point of interest , the line segments acquired by the control unit 20 through the processing of the line segment acquisition unit 21b are the line segments L f5 and L b5 . In this example, since the curvature radius of the curve section is large, the change in the road shape is small in front of the shape point P i5 , and the line segment L f5 is hardly inclined with respect to the line segment L b5 . As a result, the crossing angle (180-D) between the line segments L f5 and L b5 becomes smaller than the criterion. Therefore, if the lengths of the line segments L f5 and L b5 are the values shown in FIG. 4C, it is erroneously determined that the shape point P i5 is not included in the curve section.

以上のように、制御部20が線分取得部21bの処理によって取得する線分の長さが特定の長さ(例えば、隣接する形状点間を結ぶ線分の長さ)に限定されていると、線分の交差角に基づいてカーブ区間を正確に特定することが困難になる。そこで、本実施形態において制御部20は、線分取得部21bの処理により、着目した形状点から、他の形状点または隣接する形状点同士を結ぶ線上の点まで延びる線分を取得する。このような線分には、着目形状点から隣接する形状点まで延びる線分のみならず、着目形状点から隣接しない形状点まで延びる線分、着目形状点から他の形状点同士を結ぶ線まで延びる線分が含まれる。従って、カーブ区間であるか否かを判定するための線分は、隣接する形状点間を結ぶ線分に限定されない。   As described above, the length of the line segment acquired by the control unit 20 by the process of the line segment acquisition unit 21b is limited to a specific length (for example, the length of the line segment connecting adjacent shape points). Then, it becomes difficult to accurately specify the curve section based on the intersection angle of the line segment. Therefore, in the present embodiment, the control unit 20 acquires a line segment extending from the focused shape point to a point on a line connecting adjacent shape points by the processing of the line segment acquisition unit 21b. Such line segments include not only line segments extending from the target shape point to adjacent shape points, but also line segments extending from the target shape point to non-adjacent shape points, and lines connecting the target shape point to other shape points. An extending line segment is included. Therefore, the line segment for determining whether or not it is a curve section is not limited to a line segment connecting adjacent shape points.

さらに、制御部20は、線分長調整部21dの処理により、線分の長さを道路上の形状点の密度に応じて調整する。すなわち、制御部20は、線分取得部21bの処理により、地図情報30aを参照して車両の前方の予め決められた範囲内に存在する形状点の密度を取得し、当該密度に応じて線分の長さを決定し、線分取得部21bの処理に受け渡す。この結果、制御部20は、線分取得部21bの処理によって線分を取得する際に、当該受け渡された線分の長さの線分を取得する。なお、形状点の密度と線分の長さとの関係は種々の規則で特定可能であるが、本実施形態においては形状点の密度が粗であるほど線分の長さが長くなる構成が採用されている(詳細は後述)。   Further, the control unit 20 adjusts the length of the line segment according to the density of the shape points on the road by the process of the line segment length adjusting unit 21d. That is, the control unit 20 acquires the density of shape points existing within a predetermined range ahead of the vehicle with reference to the map information 30a by the process of the line segment acquisition unit 21b, and performs line processing according to the density. The length of the minute is determined and transferred to the process of the line segment acquisition unit 21b. As a result, when the control unit 20 acquires a line segment by the processing of the line segment acquisition unit 21b, the control unit 20 acquires a line segment having the length of the transferred line segment. The relationship between the density of shape points and the length of line segments can be specified by various rules, but in this embodiment, the configuration in which the length of line segments becomes longer as the density of shape points is coarser is adopted. (Details will be described later).

いずれにしても、形状点の密度に応じて線分の長さを変化させることにより、カーブの形状(曲率半径)に対応して変化する判定指標(線分)を定義することができる。従って、図4B、4Cに示すように曲率半径が変化することによってカーブ区間を判定するために適切な判断基準(線分の長さ)が変化したとしても、当該変化に応じて長さが変化するように線分を定義することが可能になる。このため、本実施形態によれば、カーブ区間の特定精度を向上させることができる。   In any case, by changing the length of the line segment according to the density of the shape points, it is possible to define a determination index (line segment) that changes according to the shape of the curve (curvature radius). Therefore, as shown in FIGS. 4B and 4C, even if an appropriate criterion (the length of a line segment) for determining a curve section changes due to a change in the radius of curvature, the length changes according to the change. It becomes possible to define a line segment as follows. For this reason, according to this embodiment, the specific precision of a curve area can be improved.

なお、形状点間の距離とされる閾値は、形状点間の距離が閾値より大きい場合に当該形状点がカーブ区間ではないと見なすことができるように決められれば良く、カーブ区間の曲率半径に依存する可変値である。すなわち、曲率半径が大きい場合にカーブ区間ではないと見なすための値は、直線区間に隣接するカーブ区間の曲率半径に依存して変動し得る。この構成であれば、線分の交差角に基づいてカーブ区間の間に存在する直線区間の存在を正確に特定できない場合であっても、制御部20が形状点間の距離と閾値とを比較することにより、直線区間の存在を正確に特定することが可能になる。従って、カーブ区間の特定精度を向上させることができる。   Note that the threshold value for the distance between the shape points may be determined so that when the distance between the shape points is larger than the threshold value, the shape point can be regarded as not a curve section. It depends on the variable value. That is, when the radius of curvature is large, the value for determining that it is not a curve section may vary depending on the curvature radius of the curve section adjacent to the straight section. With this configuration, the control unit 20 compares the distance between the shape points with the threshold value even when the existence of the straight section existing between the curve sections cannot be accurately specified based on the intersection angle of the line segments. By doing so, it is possible to accurately specify the existence of the straight section. Therefore, it is possible to improve the accuracy of specifying the curve section.

(2)カーブ区間特定処理:
次に、カーブ区間特定処理を詳細に説明する。図2Aは、カーブ区間特定処理を示すフローチャートであり、本実施形態において制御部20は、予め決められた開始タイミング(例えば、100ms毎のタイミング)でカーブ区間特定処理を実行する。カーブ区間特定処理において、制御部20は、開始終了候補点取得処理を実行する(ステップS100)。当該開始終了候補点取得処理は、線分の交差角に基づいてカーブ区間の候補を仮決定する処理であり、詳細は後述する。なお、ここでは、カーブ区間の候補の開始点を開始候補点、カーブ区間の候補の終了点を終了候補点と呼ぶ。
(2) Curve section identification processing:
Next, the curve section specifying process will be described in detail. FIG. 2A is a flowchart showing the curve section specifying process. In this embodiment, the control unit 20 executes the curve section specifying process at a predetermined start timing (for example, every 100 ms). In the curve section specifying process, the control unit 20 executes a start / end candidate point acquisition process (step S100). The start / end candidate point acquisition process is a process of tentatively determining a curve section candidate based on the intersection angle of a line segment, and will be described in detail later. Here, the start point of the curve section candidate is referred to as a start candidate point, and the end point of the curve section candidate is referred to as an end candidate point.

次に、制御部20は、分割処理を実行する(ステップS105)。当該分割処理は、カーブ区間の候補内で形状点間の距離が閾値より大きい形状点を特定し、当該形状点の少なくとも一方をカーブ区間の候補内から除外することによってカーブ区間の候補を分割する処理である。形状点間の距離が閾値より大きい形状点が存在しない場合、分割は行われない。分割処理が実行された後に、カーブ区間とされている区間(分割された場合は分割によって得られた複数の区間)の端点は、カーブ区間の開始点および終了点となる。   Next, the control part 20 performs a division | segmentation process (step S105). The division processing identifies a shape point having a distance between shape points that is greater than a threshold in the curve section candidate, and divides the curve section candidate by excluding at least one of the shape points from the curve section candidate. It is processing. If there is no shape point whose distance between the shape points is greater than the threshold, no division is performed. After the division process is executed, the end points of the section that is set as the curve section (a plurality of sections obtained by the division when divided) are the start point and the end point of the curve section.

分割処理が行われると、制御部20は、クロソイドフィッティング処理を実行する(ステップS110)。クロソイドフィッティング処理は、形状点の位置に最も合致するクロソイド曲線および一定曲率の線を取得する処理である。クロソイドフィッティング処理は、種々の態様で実現可能である。例えば、制御部20が、カーブ区間の端点の間に存在する形状点から最小の曲率の部分を特定し(当該部分は一定曲率の区間となる)、当該部分以外の部分がクロソイド区間であると見なし、当該区間の両端の形状点からクロソイド曲線を導出することによってクロソイドフィッティング処理を実行する構成等を採用可能である。   When the dividing process is performed, the control unit 20 executes a clothoid fitting process (step S110). The clothoid fitting process is a process of acquiring a clothoid curve and a line having a constant curvature that most closely matches the position of the shape point. The clothoid fitting process can be realized in various modes. For example, when the control unit 20 specifies a part with the minimum curvature from the shape points existing between the end points of the curve section (the part becomes a section with a constant curvature), and a part other than the part is a clothoid section It is possible to adopt a configuration in which clothoid fitting processing is performed by deriving clothoid curves from shape points at both ends of the section.

いずれにしても、クロソイドフィッティング処理が実行されると、車両の前方のカーブ区間において、クロソイド曲線を示す情報と、一定曲率の区間の位置および曲率を示す情報とが得られた状態となる。そこで、制御部20は、これらの情報が示すカーブ区間を特定する(ステップS115)。カーブ区間を特定する態様としては、種々の手法を採用可能であるが、本実施形態においては、車両の減速制御に使用されるため、カーブ区間に進入する前に車両の速度を目標速度以下に制御する際に必要な情報、例えば、カーブ区間の開始点と一定曲率部分の開始点および曲率を示す情報等がカーブ区間を示す情報等として特定される構成を採用可能である。むろん、カーブ区間が特定されると、制御部20は、当該カーブ区間を示す情報に基づいて、変速部44および制動部45に制御信号を出力し、車両の減速制御を実行する。   In any case, when the clothoid fitting process is executed, information indicating the clothoid curve and information indicating the position and curvature of the section having a constant curvature are obtained in the curve section ahead of the vehicle. Therefore, the control unit 20 specifies the curve section indicated by these pieces of information (step S115). Although various methods can be adopted as a mode for specifying the curve section, in this embodiment, since it is used for vehicle deceleration control, the vehicle speed is set to be equal to or lower than the target speed before entering the curve section. It is possible to adopt a configuration in which information necessary for control, for example, information indicating the start point of the curve section, the start point of the constant curvature portion, the curvature, and the like is specified as information indicating the curve section. Of course, when the curve section is specified, the control unit 20 outputs a control signal to the transmission unit 44 and the braking unit 45 based on information indicating the curve section, and executes vehicle deceleration control.

(3)開始終了候補点取得処理:
次に、開始終了候補点取得処理を詳細に説明する。図2Bは、開始終了候補点取得処理を示すフローチャートである。開始終了候補点取得処理において、制御部20は、形状点取得部21aの処理により、前方の形状点を取得する(ステップS100)。本実施形態において、形状点の取得対象となる範囲は予め決められている。例えば、車両の現在位置から既定の距離(2km等)が取得対象の範囲となる構成等を採用可能である。なお、当該範囲に分岐が存在する場合、車両の走行予定経路沿いに車両の現在位置から既定距離の範囲や現在位置と分岐との間の範囲が取得対象となる構成等を採用してもよい。
(3) Start / end candidate point acquisition processing:
Next, the start / end candidate point acquisition process will be described in detail. FIG. 2B is a flowchart showing start / end candidate point acquisition processing. In the start / end candidate point acquisition process, the control unit 20 acquires a front shape point by the process of the shape point acquisition unit 21a (step S100). In the present embodiment, the range from which the shape points are acquired is determined in advance. For example, a configuration in which a predetermined distance (such as 2 km) from the current position of the vehicle is a range to be acquired can be employed. When there is a branch in the range, a configuration in which a range of a predetermined distance from the current position of the vehicle along the planned travel route of the vehicle or a range between the current position and the branch is an acquisition target may be employed. .

いずれにしても、制御部20は、GPS受信部41、車速センサ42、ジャイロセンサ43の出力信号に基づいて車両の現在位置を取得し、地図情報30aを参照して形状点の取得対象の範囲を特定する。そして、制御部20は、当該範囲内に存在する形状点の位置および数を取得する。   In any case, the control unit 20 acquires the current position of the vehicle based on the output signals of the GPS reception unit 41, the vehicle speed sensor 42, and the gyro sensor 43, and refers to the map information 30a to obtain the range of the shape point acquisition target. Is identified. And the control part 20 acquires the position and number of the shape points which exist in the said range.

次に、制御部20は、線分長調整部21dの処理により、形状点の密度を取得する(ステップS205)。すなわち、制御部20は、形状点の取得対象の範囲に基づいて当該範囲の道路に沿った距離を特定し、ステップS200で取得された形状点の数を当該距離で除することによって形状点の密度を取得する。   Next, the control unit 20 acquires the density of shape points by the processing of the line segment length adjustment unit 21d (step S205). That is, the control unit 20 specifies the distance along the road in the range based on the shape point acquisition target range, and divides the number of shape points acquired in step S200 by the distance to determine the shape point. Get the density.

次に、制御部20は、線分長調整部21dの処理により、形状点の密度に基づいて線分の長さを取得する(ステップS210)。本実施形態においては、形状点の密度が粗であるほど線分の長さが長くなる構成が採用されており、形状点の密度と線分の長さとの対応関係は予め(関数やテーブル等によって)決められている。本実施形態においては、道路の形状(カーブの曲率)が変化した場合に、カーブ区間であるか否かの判定精度が低下しないように、または、カーブ区間であるか否かの判定精度の低下程度が小さくなるように形状点の密度と線分の長さとの対応関係が定義されている。そこで、制御部20は、ステップS205で取得された密度に対応する線分の長さを当該対応関係に基づいて特定し、線分の長さとして取得する。   Next, the control unit 20 acquires the length of the line segment based on the density of the shape points by the process of the line segment length adjustment unit 21d (step S210). In the present embodiment, a configuration is adopted in which the length of the line segment becomes longer as the density of the shape points is coarser, and the correspondence between the density of the shape points and the length of the line segment is preliminarily set (function, table, etc. Determined by). In this embodiment, when the shape of the road (curvature of the curve) changes, the determination accuracy of whether or not it is a curve section does not decrease, or the determination accuracy of whether or not it is a curve section decreases. The correspondence between the density of shape points and the length of the line segment is defined so that the degree becomes small. Therefore, the control unit 20 specifies the length of the line segment corresponding to the density acquired in step S205 based on the correspondence relationship, and acquires it as the length of the line segment.

具体的には、当該対応関係においては、形状点の密度が粗であるほど線分の長さが長くなるように密度と線分の長さとを対応づけている。形状点の密度が粗である場合、当該区間がカーブ区間であるならば曲率半径の大きい区間である。従って、線分の長さが短い状態に固定されていると、図4Cに示したように、線分の交差角によってカーブ区間であると判定することが困難になる。しかし、形状点の密度が粗であるほど線分の長さが長くなるように構成すれば、曲率半径の大きいカーブ区間を高い精度で特定することが可能である。   Specifically, in the correspondence relationship, the density and the length of the line segment are associated with each other so that the length of the line segment becomes longer as the density of the shape points is coarser. When the density of shape points is rough, if the section is a curve section, the section has a large radius of curvature. Therefore, if the length of the line segment is fixed to be short, it is difficult to determine that the line segment is a curve section based on the intersection angle of the line segment as shown in FIG. 4C. However, if the length of the line segment becomes longer as the density of the shape points is coarser, it is possible to specify a curve section having a large curvature radius with high accuracy.

一方、形状点の密度が密である区間は、当該区間がカーブ区間であるならば曲率半径の小さい区間である。従って、線分の長さが長い状態に固定されていると、図4Bに示したように、線分の交差角が判定基準より大きいことに起因してカーブ区間でない区間がカーブ区間であると誤判定される場合がある。しかし、形状点の密度が密であるほど線分の長さが短くなるように構成すれば、曲率半径の小さいカーブ区間を高い精度で特定することが可能である。   On the other hand, a section where the density of shape points is dense is a section having a small radius of curvature if the section is a curve section. Therefore, if the length of the line segment is fixed to a long state, as shown in FIG. 4B, a section that is not a curve section is a curve section because the crossing angle of the line segment is larger than the criterion. There is a case where it is erroneously determined. However, if the length of the line segment is shortened as the density of the shape points is denser, it is possible to specify a curve section having a small curvature radius with high accuracy.

なお、本実施形態においては、密度と線分の長さとの対応関係に基づいて取得された線分の長さが、ステップS200で取得された形状点の全てについての交差角の判定に使用される。すなわち、形状点の取得対象の範囲がカーブ区間である場合、当該カーブ区間に渡る形状点の密度が当該カーブ区間全体の曲率を表していると見なすことができる。そこで、本実施形態において制御部20は、当該線分の長さを、ステップS200で取得された形状点の全てについての判定に使用する。   In the present embodiment, the length of the line segment acquired based on the correspondence relationship between the density and the length of the line segment is used to determine the intersection angle for all the shape points acquired in step S200. The That is, when the shape point acquisition target range is a curve section, it can be considered that the density of the shape points over the curve section represents the curvature of the entire curve section. Therefore, in the present embodiment, the control unit 20 uses the length of the line segment for determination on all the shape points acquired in step S200.

また、上述の対応関係において、線分の長さの最小値は形状点毎に変化する。すなわち、線分の長さを取得する対象の形状点(着目形状点)から最寄りの形状点までの距離が線分の長さの最小値となるように構成されている。線分の端点は、形状点と、道路上の形状を示す線(形状点間の線、形状点自体も含む)上の点であるため、隣接する形状点間の長さより短い線分を定義したとしても、その方向は隣接する形状点間を結ぶ線分と一致する。従って、着目形状点から最寄りの形状点までの線分より短い線分を定義したとしても、線分の交差角による判定結果に影響は与えない。そこで、本実施形態においては、着目形状点から最寄りの形状点までの距離が線分の長さの最小値とされている。   In the above correspondence relationship, the minimum value of the length of the line segment changes for each shape point. That is, the distance from the target shape point (target shape point) from which the length of the line segment is acquired to the nearest shape point is the minimum value of the length of the line segment. Since the end points of line segments are shape points and points on the road that indicate the shape of the road (including lines between shape points and shape points themselves), define a line segment that is shorter than the length between adjacent shape points. Even so, the direction coincides with a line segment connecting adjacent shape points. Therefore, even if a line segment shorter than the line segment from the target shape point to the nearest shape point is defined, the determination result by the intersection angle of the line segment is not affected. Therefore, in this embodiment, the distance from the target shape point to the nearest shape point is the minimum value of the length of the line segment.

次に、制御部20は、線分取得部21bの処理により、着目形状点を設定する(ステップS215)。本実施形態においては、車両の現在位置を起点として前方に向けて形状点を順次スキャンするように着目形状点を設定する。従って、ステップS215〜S255はループ処理となっており、当該ループ処理においてステップS215が初回に実行される場合、制御部20は、ステップS200で取得された形状点の中から、車両の現在位置の前方において最も近い形状点を着目形状点とする。以後、N回目(Nは2以上の整数)にステップS215が実行される場合、制御部20は、ステップS200で取得された形状点の中から、車両の現在位置に対してN番目に近い形状点を着目形状点とする。   Next, the control unit 20 sets a target shape point by the process of the line segment acquisition unit 21b (step S215). In the present embodiment, the target shape point is set so that the shape point is sequentially scanned forward from the current position of the vehicle. Accordingly, steps S215 to S255 are a loop process, and when step S215 is executed for the first time in the loop process, the control unit 20 determines the current position of the vehicle from the shape points acquired in step S200. The shape point closest to the front is set as the target shape point. Thereafter, when step S215 is executed for the Nth time (N is an integer equal to or greater than 2), the control unit 20 determines the shape closest to the current position of the vehicle from among the shape points acquired in step S200. Let the point be the shape point of interest.

次に、制御部20は、線分取得部21bの処理により、着目形状点から前後に延びる線分を取得する(ステップS220)。すなわち、制御部20は、ステップS200で取得された形状点間を結ぶ線(図4Aに示す一点鎖線)を特定する。また、制御部20は、着目形状点を中心とし、線分の長さを半径とした円と、形状点間を結ぶ線との交点を線分の端点とし、着目形状点から各端点まで延びる線分を形状点の前後で取得する。この結果、例えば、図4Aにおいて着目形状点がPi1であれば、線分Lf1,Lb1が取得される。 Next, the control unit 20 acquires a line segment extending back and forth from the shape point of interest by the process of the line segment acquisition unit 21b (step S220). That is, the control unit 20 specifies a line connecting the shape points acquired in step S200 (a chain line shown in FIG. 4A). Further, the control unit 20 extends from the target shape point to each end point with the intersection of the circle having the radius of the length of the line segment as the center and the line connecting the shape points as the end point of the line segment. Get line segments before and after shape points. As a result, for example, if the target shape point is P i1 in FIG. 4A, line segments L f1 and L b1 are acquired.

次に、制御部20は、カーブ区間特定部21cの処理により、交差角を取得する(ステップS225)。すなわち、制御部20は、ステップS220で取得された線分のうち、後方の線分を前方に延長し、得られた角度(図4Aに示す例であれば角度A)を交差角として取得する。   Next, the control part 20 acquires an intersection angle by the process of the curve area specific | specification part 21c (step S225). That is, the control unit 20 extends the rear line segment forward among the line segments acquired in step S220, and acquires the obtained angle (angle A in the example shown in FIG. 4A) as the intersection angle. .

次に、制御部20は、カーブ区間特定部21cの処理により、交差角が判定基準より大きく、かつ、フラグがオフになっているか否かを判定する(ステップS230)。すなわち、制御部20は、交差角と判定基準とを比較し、交差角が判定基準より大きいか否かを判定する。また、本実施形態においては、着目形状点がカーブ区間の候補に含まれている場合にオン設定されるフラグ(初期値はオフ)が予め用意されており、制御部20は、当該フラグがオフであるか否かを判定する。   Next, the control unit 20 determines whether the intersection angle is larger than the determination criterion and the flag is turned off by the process of the curve section specifying unit 21c (step S230). That is, the control unit 20 compares the intersection angle with the determination criterion, and determines whether or not the intersection angle is larger than the determination criterion. In the present embodiment, a flag that is set to ON when the target shape point is included in the curve section candidate (initial value is OFF) is prepared in advance, and the control unit 20 sets the flag to OFF. It is determined whether or not.

ステップS230において、交差角が判定基準より大きく、かつ、フラグがオフであると判定された場合、すなわち、着目形状点がカーブ区間の候補に含まれていない状態で交差角が判定基準より大きいと判定された場合、制御部20は、カーブ区間特定部21cの処理により、着目形状点を開始候補点として取得し、フラグをオンにする(ステップS235)。当該開始候補点は、後述する分割処理を経てカーブ区間の端点となる。   In step S230, when it is determined that the intersection angle is larger than the criterion and the flag is off, that is, when the target shape point is not included in the curve section candidates, the intersection angle is larger than the criterion. If it is determined, the control unit 20 acquires the target shape point as a start candidate point by the processing of the curve section specifying unit 21c, and turns on the flag (step S235). The start candidate point becomes an end point of the curve section through a division process described later.

一方、ステップS230において、交差角が判定基準より大きく、かつ、フラグがオフであると判定されない場合、制御部20は、カーブ区間特定部21cの処理により、交差角が判定基準より小さく、かつ、フラグがオンになっているか否かを判定する(ステップS240)。すなわち、制御部20は、交差角と判定基準とを比較し、交差角が判定基準より小さいか否かを判定する。また、制御部20は、当該フラグがオンであるか否かを判定する。   On the other hand, when the intersection angle is larger than the determination criterion and the flag is not determined to be off in step S230, the control unit 20 determines that the intersection angle is smaller than the determination criterion by the processing of the curve section specifying unit 21c, and It is determined whether or not the flag is on (step S240). That is, the control unit 20 compares the intersection angle with the determination criterion, and determines whether or not the intersection angle is smaller than the determination criterion. Further, the control unit 20 determines whether or not the flag is on.

ステップS240において、交差角が判定基準より小さく、かつ、フラグがオンであると判定された場合、すなわち、前回のループ処理で着目形状点とされた形状点がカーブ区間の候補に含まれていた状態で交差角が判定基準より小さいと判定された場合、制御部20は、カーブ区間特定部21cの処理により、着目形状点を終了候補点として取得し、フラグをオフにする(ステップS250)。当該終了候補点は、後述する分割処理を経てカーブ区間の端点となる。   In step S240, when it is determined that the intersection angle is smaller than the determination criterion and the flag is turned on, that is, the shape point that is the target shape point in the previous loop processing is included in the curve section candidates. When it is determined that the intersection angle is smaller than the determination criterion in the state, the control unit 20 acquires the target shape point as an end candidate point by the processing of the curve section specifying unit 21c, and turns off the flag (step S250). The end candidate point becomes an end point of the curve section through a division process described later.

一方、ステップS240において、交差角が判定基準より小さく、かつ、フラグがオンであると判定されない場合、着目形状点がカーブ区間に含まれない状態または着目形状点がカーブ区間内である(終了点ではない)状態であるため、ステップS250をスキップする。   On the other hand, if the intersection angle is smaller than the determination criterion and the flag is not determined to be ON in step S240, the target shape point is not included in the curve section or the target shape point is within the curve section (end point) Step S250 is skipped.

ステップS235またはステップS250が実行されるか、ステップS250がスキップされると、制御部20は、カーブ区間特定部21cの処理により、形状点の全てについて交差角の判定が終了したか否かを判定する(ステップS255)。すなわち、制御部20は、ステップS200で取得された形状点の全てを着目形状点としてステップS215〜S250までの処理が終了した場合に、形状点の全てについて交差角の判定が終了したと判定する。   When step S235 or step S250 is executed or step S250 is skipped, the control unit 20 determines whether or not the determination of the intersection angle has been completed for all the shape points by the processing of the curve section specifying unit 21c. (Step S255). That is, the control unit 20 determines that the determination of the intersection angle has been completed for all of the shape points when the processing from step S215 to S250 has been completed using all of the shape points acquired in step S200 as the target shape point. .

ステップS255において、形状点の全てについて交差角の判定が終了したと判定されない場合、制御部20は、ステップS215以降の処理を繰り返す。一方、ステップS255において、形状点の全てについて交差角の判定が終了したと判定された場合、制御部20は、開始終了候補点取得処理を終了する。以上の処理により、形状点を前方にスキャンする過程において、交差角が判定基準を超えた形状点から交差角が判定基準を下回った形状点までの区間がカーブ区間の候補として設定される。   In step S255, when it is not determined that the determination of the intersection angle has been completed for all of the shape points, the control unit 20 repeats the processes in and after step S215. On the other hand, when it is determined in step S255 that the determination of the intersection angle has been completed for all the shape points, the control unit 20 ends the start / end candidate point acquisition process. Through the above process, in the process of scanning the shape point forward, a section from the shape point whose intersection angle exceeds the determination criterion to the shape point whose intersection angle falls below the determination criterion is set as a candidate for the curve section.

(4)分割処理:
次に、分割処理を詳細に説明する。図3Aは、分割処理を示すフローチャートである。分割処理において、制御部20は、カーブ区間特定部21cの処理により、開始候補点および終了候補点を取得する(ステップS300)。すなわち、制御部20は、ステップS235,S250によって取得された開始候補点および終了候補点の位置を取得する。
(4) Division processing:
Next, the division process will be described in detail. FIG. 3A is a flowchart showing the division process. In the dividing process, the control unit 20 acquires a start candidate point and an end candidate point by the process of the curve section specifying unit 21c (step S300). That is, the control unit 20 acquires the positions of the start candidate point and the end candidate point acquired in steps S235 and S250.

次に、制御部20は、カーブ区間特定部21cの処理により、開始候補点から終了候補点までの区間の各形状点について形状点間距離を取得する(ステップS305)。すなわち、制御部20は、開始候補点から終了候補点までの区間をカーブ区間の候補と見なし、当該候補を分割すべきか否かの指標としての形状点間距離を各形状点について取得する。この処理が行われると、例えば、図5に示す例において、開始候補点が形状点Pi6,終了候補点が形状点Pi7である場合、これらの点の間の区間がカーブ区間の候補となり、当該候補内の形状点間距離(図5に示すLsからLeまで)が取得される。 Next, the control part 20 acquires the distance between shape points about each shape point of the area from a start candidate point to an end candidate point by the process of the curve area specific | specification part 21c (step S305). That is, the control unit 20 regards the section from the start candidate point to the end candidate point as a curve section candidate, and acquires the distance between the shape points as an index as to whether or not the candidate should be divided for each shape point. When this processing is performed, for example, in the example shown in FIG. 5, when the start candidate point is the shape point P i6 and the end candidate point is the shape point P i7 , the section between these points becomes the candidate of the curve section. The distance between the shape points in the candidate (from Ls to Le shown in FIG. 5) is acquired.

次に、制御部20は、カーブ区間特定部21cの処理により、形状点間距離の標準偏差に基づいて閾値を取得する(ステップS310)。ここで、閾値は、形状点が直線道路区間における形状点間の距離であると見なすことができるように設定され、本実施形態において当該閾値は形状点間距離の標準偏差に依存するように構成されている。すなわち、カーブ区間においては形状点が密、直線区間においては形状点が粗であるため、カーブ区間と直線区間とが隣接する区間において形状点間距離のヒストグラム分布を取得すると、当該ヒストグラム分布においてはカーブ区間における形状点間距離の分布と直線区間における形状点間距離の分布とが分離した状態になる。図3Bは、このようなヒストグラムの例を示す図であり、小さい形状点間距離の分布D1がカーブ区間における形状点間距離の分布に相当し、大きい形状点間距離の分布D2がカーブ区間における形状点間距離の分布に相当する。 Next, the control unit 20 acquires a threshold value based on the standard deviation of the distance between the shape points by the processing of the curve section specifying unit 21c (step S310). Here, the threshold is set so that the shape point can be regarded as a distance between the shape points in the straight road section, and in the present embodiment, the threshold is configured to depend on the standard deviation of the distance between the shape points. Has been. That is, since the shape points are dense in the curve section and the shape points are coarse in the straight section, when the histogram distribution of the distance between the shape points is acquired in the section where the curve section and the straight section are adjacent, in the histogram distribution, The distribution of the distance between the shape points in the curve section is separated from the distribution of the distance between the shape points in the straight section. Figure 3B is a diagram showing an example of such a histogram, small distribution D 1 of the inter-shape point distance corresponds to the distribution between the shape point distance in the curve section, a large distribution D 2 between the shape point distance curve This corresponds to the distribution of the distance between the shape points in the section.

そして、処理対象の形状点はカーブ区間の候補であるため、カーブ区間における形状点間距離の分布と直線区間における形状点間距離の分布とを比較すると、カーブ区間における形状点間距離の分布が相対的に多くなる。従って、全体の分布またはカーブ区間における形状点間距離の分布の標準偏差を取得すれば、当該標準偏差に定数を乗じた値によって、カーブ区間における形状点間距離の分布と直線区間における形状点間距離の分布とを区別することができる。そこで、本実施形態において、制御部20は、形状点間距離の分布の標準偏差を取得し、当該標準偏差に定数(例えば、2)を乗じることによって閾値を取得する。   And since the shape point to be processed is a candidate for the curve section, comparing the distribution of the distance between the shape points in the curve section and the distribution of the distance between the shape points in the straight section, the distribution of the distance between the shape points in the curve section is Relatively more. Therefore, if the standard deviation of the distribution of distance between the shape points in the entire distribution or the curve section is obtained, the distance between the shape points in the curve section and the distance between the shape points in the straight section are calculated by multiplying the standard deviation by a constant. It can be distinguished from the distribution of distances. Therefore, in the present embodiment, the control unit 20 acquires the standard deviation of the distribution of the distance between the shape points, and acquires the threshold value by multiplying the standard deviation by a constant (for example, 2).

なお、当該閾値は形状点間距離の標準偏差に基づいて取得されるため、形状点間距離の分布に依存する。そして、形状点間距離の分布はカーブ区間における形状点の密度に依存するため、閾値はカーブ区間の曲率半径に依存することになる。従って、閾値は、カーブ区間毎に異なった値となり得る。また、閾値は、各カーブ区間の候補における形状点間距離の分布の標準偏差に基づいて特定されるため、各カーブ区間の候補に適した(すなわち、各カーブ区間の候補においてカーブ区間と直線区間とを区別できるように)閾値を決定することができる。   In addition, since the said threshold value is acquired based on the standard deviation of the distance between shape points, it depends on distribution of the distance between shape points. Since the distribution of the distance between the shape points depends on the density of the shape points in the curve section, the threshold value depends on the radius of curvature of the curve section. Therefore, the threshold value can be different for each curve section. Further, since the threshold is specified based on the standard deviation of the distribution of the distance between the shape points in each curve section candidate, it is suitable for each curve section candidate (that is, the curve section and the straight section in each curve section candidate). Can be determined).

次に、制御部20は、カーブ区間特定部21cの処理により、着目点間距離を取得する(ステップS315)。ここでも、制御部20は、車両の現在位置を起点として前方に向けて形状点を順次スキャンする。すなわち、制御部20は、隣接する2個の形状点を着目点とし、地図情報30aを参照して着目点間距離を取得する処理を、着目点を順次前方に移動させながら実行する。ステップS315〜S335はループ処理となっており、当該ループ処理においてステップS315が初回に実行される場合、制御部20は、ステップS200で取得された形状点の中から、車両の現在位置の前方において最も近い形状点と当該形状点の前方に隣接する形状点を着目点とする。以後、N回目(Nは2以上の整数)にステップS215が実行される場合、制御部20は、ステップS200で取得された形状点の中から、車両の現在位置に対してN番目および(N+1)番目に近い形状点を着目点とする。   Next, the control unit 20 acquires the distance between the points of interest through the process of the curve section specifying unit 21c (step S315). Also here, the control unit 20 sequentially scans the shape points from the current position of the vehicle toward the front. In other words, the control unit 20 executes processing for acquiring the distance between the points of interest with reference to the map information 30a by using the two adjacent shape points as the points of interest while sequentially moving the points of interest forward. Steps S315 to S335 are a loop process, and when step S315 is executed for the first time in the loop process, the control unit 20 moves from the shape points acquired in step S200 in front of the current position of the vehicle. The closest shape point and the shape point adjacent to the front of the shape point are set as the points of interest. Thereafter, when step S215 is executed for the Nth time (N is an integer equal to or greater than 2), the control unit 20 determines the Nth and (N + 1) with respect to the current position of the vehicle from among the shape points acquired in step S200. ) The point closest to the shape is the point of interest.

次に、制御部20は、カーブ区間特定部21cの処理により、着目点間距離が閾値より大きいか否かを判定する(ステップS320)。すなわち、制御部20は、ステップS315で取得された着目点間距離と、ステップS310で取得された閾値とを比較する。ステップS320において、着目点間距離が閾値より大きいと判定されない場合、制御部20は、着目点間をカーブ区間であると見なし、ステップS325,S330をスキップする。   Next, the control unit 20 determines whether or not the distance between the points of interest is larger than the threshold value by the process of the curve section specifying unit 21c (step S320). In other words, the control unit 20 compares the distance between the points of interest acquired in step S315 and the threshold acquired in step S310. If it is not determined in step S320 that the distance between the points of interest is larger than the threshold value, the control unit 20 regards the distance between the points of interest as a curve section and skips steps S325 and S330.

一方、ステップS320において、着目点間距離が閾値より大きいと判定された場合、制御部20は、着目点間を直線区間として取得する(ステップS325)。すなわち、着目点間距離が閾値より大きい場合、制御部20は、着目点が示す区間が直線区間であるとみなし、これらの着目点の間の区間に対して直線区間であることを示すフラグを対応づける。例えば、図5に示す例において、着目点が形状点Pi8,Pi2である場合と着目点が形状点Pi2,Pi9である場合に着目点間距離が閾値より大きい状況を想定すると、制御部20は、形状点Pi8,Pi2間の区間と着目点が形状点Pi2,Pi9間の区間とを直線区間と見なす。この結果、カーブ区間の候補がカーブ区間R2およびR4に分割された状態となる。 On the other hand, when it is determined in step S320 that the distance between the points of interest is larger than the threshold value, the control unit 20 acquires the points of interest as a straight section (step S325). That is, when the distance between the points of interest is larger than the threshold, the control unit 20 regards the section indicated by the points of interest as a straight section, and sets a flag indicating that the section between these points of interest is a straight section. Associate. For example, in the example shown in FIG. 5, assuming that the point of interest is the shape points P i8 and P i2 and the point of interest is the shape points P i2 and P i9 , assume that the distance between the points of interest is greater than the threshold. The control unit 20 regards the section between the shape points P i8 and P i2 and the section between the shape points P i2 and P i9 where the point of interest is a straight section. As a result, the curve section candidates are divided into the curve sections R 2 and R 4 .

次に、制御部20は、カーブ区間特定部21cの処理により、カーブ区間の端点を特定する(ステップS330)。すなわち、制御部20は、カーブ区間の候補から直線区間と見なされた区間を除外し、残った形状点の中で最も端に位置する形状点をカーブ区間の端点として特定する。例えば、図5に示す例において、形状点Pi6〜Pi7の区間がカーブ区間の候補であった状況で形状点Pi8〜Pi9間が直線区間と見なされた場合、制御部20は、形状点Pi6をカーブ区間R2の開始点、形状点Pi8をカーブ区間R2の終了点として特定する。また、形状点Pi2〜Pi9間が直線区間と見なされ、形状点Pi9〜Pi7間が直線区間と見なされなかった場合、制御部20は、形状点Pi9をカーブ区間R4の開始点、形状点Pi7をカーブ区間R4の終了点として特定する。 Next, the control part 20 specifies the end point of a curve area by the process of the curve area specific | specification part 21c (step S330). That is, the control unit 20 excludes a section regarded as a straight section from the curve section candidates, and specifies a shape point positioned at the end of the remaining shape points as an end point of the curve section. For example, in the example illustrated in FIG. 5, when the section between the shape points P i6 to P i7 is a candidate for the curve section and the area between the shape points P i8 to P i9 is regarded as a straight section, the control unit 20 The shape point P i6 is specified as the start point of the curve section R 2 , and the shape point P i8 is specified as the end point of the curve section R 2 . Further, when the area between the shape points P i2 to P i9 is regarded as a straight section and the area between the shape points P i9 to P i7 is not regarded as a straight section, the control unit 20 sets the shape point P i9 as the curve section R 4 . The start point and the shape point P i7 are specified as the end point of the curve section R 4 .

ステップS330が行われた場合、または、ステップS320において着目点間距離が閾値より大きいと判定されなかった場合、制御部20は、カーブ区間特定部21cの処理により、形状点の全てについて閾値の判定が終了したか否かを判定する(ステップS335)。すなわち、制御部20は、ステップS200で取得された形状点の全てを着目点としてステップS315〜S3350までの処理が終了した場合に、形状点の全てについて閾値の判定が終了したと判定する。   When step S330 is performed or when it is not determined in step S320 that the distance between the points of interest is larger than the threshold value, the control unit 20 determines threshold values for all the shape points by the processing of the curve section specifying unit 21c. It is determined whether or not the process has ended (step S335). That is, the control unit 20 determines that the determination of the threshold has been completed for all of the shape points when the processing from step S315 to S3350 is completed with all the shape points acquired in step S200 as the point of interest.

ステップS335において、形状点の全てについて閾値の判定が終了したと判定されない場合、制御部20は、ステップS315以降の処理を繰り返す。一方、ステップS355において、形状点の全てについて閾値の判定が終了したと判定された場合、制御部20は、分割処理を終了する。以上の処理により、カーブ区間の候補から直線区間を除外してカーブ区間の端点を設定することができる。   In step S335, when it is not determined that the determination of the threshold has been completed for all of the shape points, the control unit 20 repeats the processing after step S315. On the other hand, when it is determined in step S355 that the determination of the threshold has been completed for all of the shape points, the control unit 20 ends the division process. With the above processing, the end point of the curve section can be set by excluding the straight section from the curve section candidates.

(5)他の実施形態:
以上の実施形態は本発明を実施するための一例であり、形状点間の距離と閾値とを比較してカーブ区間の端点を決定するにあたり、カーブ区間の曲率半径に依存する閾値を定義する限りにおいて、他にも種々の実施形態を採用可能である。例えば、カーブ区間特定システム10は車両に搭載された端末であってもよいし、車両の利用者が携帯する端末であってもよい。また、形状点取得部21a、線分取得部21b、カーブ区間特定部21c、線分長調整部21dの機能の少なくとも一部が上述の実施形態と異なる制御主体で実現されても良い。
(5) Other embodiments:
The above embodiment is an example for carrying out the present invention, and in determining the end point of the curve section by comparing the distance between the shape points and the threshold value, as long as the threshold value depending on the curvature radius of the curve section is defined. In addition, various other embodiments can be adopted. For example, the curve section specifying system 10 may be a terminal mounted on a vehicle or a terminal carried by a vehicle user. In addition, at least some of the functions of the shape point acquisition unit 21a, the line segment acquisition unit 21b, the curve segment specification unit 21c, and the line segment length adjustment unit 21d may be realized by a control entity different from that of the above-described embodiment.

また、一部の機能、例えば、線分長調整部21dが省略されても良い。この場合、線分の長さは固定長であっても良いし、着目形状点から隣接する形状点までの長さであっても良い。さらに、カーブ区間の情報に基づいて実行される制御は、上述の減速制御に限定されない。例えば、加速制御、サスペンションの制御、オートクルーズ制御、ヘッドライトの方向制御等にカーブ区間の情報が利用されても良い。   Also, some functions, for example, the line segment length adjustment unit 21d may be omitted. In this case, the length of the line segment may be a fixed length, or may be a length from a target shape point to an adjacent shape point. Further, the control executed based on the curve section information is not limited to the deceleration control described above. For example, the curve section information may be used for acceleration control, suspension control, auto cruise control, headlight direction control, and the like.

形状点取得部は、道路の形状を示す形状点を取得することができればよく、形状点による道路の形状の表現態様は、種々の態様を採用可能である。例えば、複数の代表点としての形状点によって道路の形状を示す曲線(中央線や境界線に相当)を示す態様(例えば、複数の形状点で円弧やクロソイド曲線を示す態様)であっても良いし、道路上の複数の位置を形状点の位置で示すとともに、各形状点を結ぶ直線が道路の方向を間接的または局部的に示す態様であっても良い。形状点は、道路の形状を示すとともに他の意味を有していても良く、例えば、形状点が交差点の位置を示すノードと、ノード間の道路形状を示す形状補間点とによって構成されていても良い。   The shape point acquisition unit only needs to be able to acquire a shape point indicating the shape of the road, and various aspects can be adopted as the expression form of the shape of the road by the shape point. For example, an aspect (for example, an aspect in which a plurality of shape points indicate an arc or clothoid curve) indicating a road shape (corresponding to a center line or a boundary line) may be used. In addition, a plurality of positions on the road may be indicated by the positions of the shape points, and a straight line connecting the shape points may indicate the road direction indirectly or locally. The shape point may indicate the shape of the road and may have other meanings. For example, the shape point includes a node indicating the position of the intersection and a shape interpolation point indicating the road shape between the nodes. Also good.

線分取得部は、形状点に基づいて、道路の方向を示す線分を取得することができればよい。すなわち、形状点または形状点間の線は道路の形状を示しているため、線分取得部が、形状点に基づいて当該道路の形状を反映した方向(例えば、道路の方向に近似した方向)を向いた線分を取得することにより、カーブ区間であるか否かを判定するための指標としての線分を取得することができればよい。線分は道路の方向を示していれば良く、例えば、形状点間を結ぶ線分であっても良いし、形状点間を結ぶ線上の点(形状点を含む)を結ぶ線分であっても良いし、形状点と形状点間を結ぶ線状の点であっても良い。   The line segment acquisition part should just acquire the line segment which shows the direction of a road based on a shape point. That is, since the shape points or the lines between the shape points indicate the shape of the road, the line segment acquisition unit reflects the shape of the road based on the shape points (for example, a direction approximate to the road direction). It is only necessary that a line segment as an index for determining whether or not it is a curve section can be acquired by acquiring a line segment facing. The line segment only needs to indicate the direction of the road. For example, it may be a line segment connecting the shape points, or a line segment connecting points (including the shape points) on the line connecting the shape points. Alternatively, it may be a linear point connecting the shape points.

カーブ区間特定部は、線分の交差角に基づいてカーブ区間の端点を特定し、形状点間の距離がカーブ区間の曲率半径に依存する閾値より大きい場合に当該形状点に基づいてカーブ区間の端点を特定し、両端点に基づいてカーブ区間を特定することができればよい。すなわち、カーブ区間特定部は、カーブ区間の両端(開始点および終了点)を特定することによってカーブ区間を特定する。この際カーブ区間特定部は、2種類の手法でカーブ区間の端点を特定する。   The curve section specifying unit specifies the end points of the curve section based on the intersection angle of the line segment, and when the distance between the shape points is larger than the threshold value depending on the curvature radius of the curve section, It is only necessary that the end points are specified and the curve section can be specified based on the both end points. That is, the curve section specifying unit specifies the curve section by specifying both ends (start point and end point) of the curve section. At this time, the curve section specifying unit specifies the end points of the curve section by two kinds of methods.

具体的には、カーブ区間特定部は、線分の交差角に基づいてカーブ区間の端点を特定する。すなわち、線分は道路の方向を(少なくとも近似的には)示しているため、当該線分の交差角を解析すれば、当該線分に該当する位置の道路がカーブ区間であるか否かを特定することができる。従って、カーブ区間の端点を特定することができる。   Specifically, the curve section specifying unit specifies the end point of the curve section based on the intersection angle of the line segment. That is, since the line segment indicates the direction of the road (at least approximately), if the intersection angle of the line segment is analyzed, it is determined whether or not the road at the position corresponding to the line segment is a curve section. Can be identified. Therefore, the end point of the curve section can be specified.

また、カーブ区間特定部は、形状点間の距離が閾値より大きい場合に当該形状点に基づいてカーブ区間の端点を特定する。すなわち、道路の曲率半径が小さい区間と曲率半径が大きい区間(実質的にカーブでないと見なせる区間。曲率半径が無限大(直線区間)を含む)が連続している場合、曲率半径が小さい区間と曲率半径が大きい区間とが近接していることに起因して、道路の方向を示す線分の交差角がカーブであることを示す値になる場合がある。従って、線分の交差角のみに基づいてカーブ区間を特定すると、曲率半径が小さい区間と曲率半径が大きい区間とが一つの大きなカーブ区間であると特定される場合がある。   The curve section specifying unit specifies the end point of the curve section based on the shape point when the distance between the shape points is larger than the threshold value. That is, when a section with a small radius of curvature and a section with a large radius of curvature (a section that can be regarded as not substantially a curve, including an infinite curvature radius (including a straight section)) are continuous, Due to the proximity of a section with a large radius of curvature, the intersection angle of the line indicating the direction of the road may be a value indicating a curve. Therefore, if a curve section is specified based only on the intersection angle of a line segment, a section with a small curvature radius and a section with a large curvature radius may be specified as one large curve section.

一方、形状点は道路の形状を示す点であるため、道路の形状の変化が相対的に少ない区間において形状点の密度は粗である。従って、曲率半径が大きい区間においては、形状点の密度が粗になる。そこで、カーブ区間特定部は、形状点間の距離が閾値より大きい場合に、これらの形状点の周囲は曲率半径が大きい区間であると判定することができる。従って、カーブ区間特定部は、形状点間の距離が閾値より大きい場合に、これらの形状点のいずれかがカーブ区間ではないと見なすなどして、カーブ区間の端点を特定することができる。   On the other hand, since the shape points are points indicating the shape of the road, the density of the shape points is rough in a section where the change in the shape of the road is relatively small. Therefore, the density of the shape points becomes coarse in the section where the radius of curvature is large. Accordingly, when the distance between the shape points is larger than the threshold value, the curve section specifying unit can determine that the periphery of these shape points is a section having a large curvature radius. Therefore, when the distance between the shape points is larger than the threshold value, the curve section specifying unit can specify the end point of the curve section by regarding that any of these shape points is not a curve section.

以上の構成によれば、道路の曲率半径が小さい区間と曲率半径が大きい区間(実質的にカーブでないと見なせる区間)が連続している場合に、後者を除外してカーブ区間を特定することができる。むろん、道路の曲率半径が小さい区間と曲率半径が大きい区間とが連続しておらず、道路の曲率半径が小さい区間のみ(カーブ区間と見なすことができるような区間のみ)で構成されている道路について、カーブ区間特定部が、線分の交差角に基づいてカーブ区間の両端を特定する構成が採用されていてもよい。   According to the above configuration, when a section having a small curvature radius and a section having a large curvature radius (section that can be regarded as not substantially a curve) are continuous, the curve section can be specified by excluding the latter. it can. Of course, the road where the section with a small radius of curvature and the section with a large curvature radius are not continuous, and the road has only a section with a small curvature radius (only a section that can be regarded as a curve section). For the above, a configuration may be adopted in which the curve section specifying unit specifies both ends of the curve section based on the intersection angle of the line segment.

なお、閾値は、形状点間の距離が閾値より大きい場合に当該形状点(または当該形状点の周辺)がカーブ区間ではないと見なすことができるように決められれば良く、カーブ区間の曲率半径に依存する可変値である。すなわち、曲率半径が大きい場合にカーブ区間ではないと見なすための閾値とすべき値は、直線区間に隣接するカーブ区間の曲率半径に依存して変動し得る。そこで、閾値は、カーブ区間の曲率半径に依存する可変値とされる。この結果、カーブの曲率に応じた適切な閾値を決定することが可能である。   The threshold may be determined so that the shape point (or the periphery of the shape point) can be regarded as not a curve section when the distance between the shape points is larger than the threshold. It depends on the variable value. That is, the value to be used as a threshold value for determining that the curve section is not a curve section when the curvature radius is large may vary depending on the curvature radius of the curve section adjacent to the straight section. Therefore, the threshold value is a variable value that depends on the radius of curvature of the curve section. As a result, it is possible to determine an appropriate threshold according to the curvature of the curve.

さらに、曲率半径が大きい区間(実質的にカーブでないと見なせる区間)を除外するための処理は種々の工程が採用可能であり、例えば、カーブ区間特定部が、線分の交差角に基づいてカーブ区間の候補を仮決定し、当該カーブ区間の候補内で形状点間の距離が閾値より大きい形状点を特定し、当該形状点の少なくとも一方をカーブ区間の候補内から除外することによってカーブ区間の候補を分割し、得られた複数の区間をカーブ区間として取得する構成を採用してもよい。   Furthermore, various processes can be adopted for the process for excluding the section with a large radius of curvature (the section that can be regarded as not substantially a curve). For example, the curve section specifying unit performs the curve based on the intersection angle of the line segment. By temporarily determining a candidate for a section, specifying a shape point having a distance between the shape points that is greater than the threshold within the candidate for the curve section, and removing at least one of the shape points from the candidate for the curve section, You may employ | adopt the structure which divides a candidate and acquires the acquired some area as a curve area.

すなわち、カーブ区間特定部は、形状点間の距離が閾値より大きい場合に、当該形状点の少なくとも一方を除外することによって残った形状点からカーブ区間の端点を決定しても良い。なお、カーブ区間の端点は形状点自体であっても良いし、形状点の周辺の位置であっても良い。   That is, when the distance between the shape points is larger than the threshold value, the curve section specifying unit may determine the end points of the curve section from the remaining shape points by excluding at least one of the shape points. The end point of the curve section may be the shape point itself or a position around the shape point.

さらに、交差角に基づいてカーブ区間の端点を特定するための構成は種々の構成を採用可能であり、例えば、線分取得部が、着目した形状点から、他の形状点または隣接する形状点同士を結ぶ線上の点まで延びる前記線分を取得し、カーブ区間特定部が、線分の交差角が判定基準より大きい場合における形状点(またはその周囲の点)をカーブ区間の端点として特定する構成であっても良い。すなわち、線分は、着目した形状点の前後に延びるように2個定義されるため、当該線分の交差角がカーブの屈曲の程度を示していると見なすことができ、交差角と判定基準との比較によって着目した形状点周辺の道路がカーブ区間であるか否かを特定することが可能になる。なお、交差角の判定基準は、線分の交差角が当該判定基準より大きい場合に、少なくとも一方の線分が存在する道路がカーブ区間であるように定義されていれば良く、統計等に基づいて決定されればよい。   Furthermore, the configuration for specifying the end point of the curve section based on the crossing angle can adopt various configurations. For example, the line segment acquisition unit can select another shape point or an adjacent shape point from the focused shape point. The line segment extending to a point on the line connecting them is acquired, and the curve section specifying unit specifies the shape point (or a surrounding point) when the intersection angle of the line segment is larger than the criterion as the end point of the curve section It may be a configuration. That is, since two line segments are defined so as to extend before and after the focused shape point, it can be considered that the crossing angle of the line segment indicates the degree of bending of the curve. It is possible to specify whether or not the road around the shape point of interest is a curve section. Note that the criterion for determining the crossing angle is that the road where at least one line segment exists is defined as a curve section when the crossing angle of the line segment is larger than the determination criterion, and is based on statistics and the like. It may be determined.

さらに、閾値はカーブ区間の曲率半径に依存していれば良く、曲率半径に対して直接的な対応関係があっても良いし間接的な対応関係があっても良い。例えば、形状点間の距離の標準偏差に基づいて閾値が決定される構成が採用されていてもよい。すなわち、カーブ区間においては、当該カーブの形状を形状点の位置で表現するため、他の区間(例えば、直線区間)よりも形状点が密に配置される。従って、カーブ区間における形状点間の距離は他の区間と比較して特定の範囲に集中する。そこで、形状点間の距離の分布を定義して標準偏差を特定すれば、当該標準偏差に基づいて(例えば、標準偏差の整数倍等)、カーブ区間ではない形状点間の距離を特定することができる。なお、形状点間の距離の分布はカーブ区間の曲率半径によって異なり得るが、標準偏差に基づいて閾値を特定すれば、カーブ区間の曲率半径による分布の変化に対応して変化する閾値を定義することができる。   Furthermore, the threshold value only needs to depend on the curvature radius of the curve section, and may have a direct correspondence relationship or an indirect correspondence relationship with the curvature radius. For example, a configuration in which the threshold is determined based on the standard deviation of the distance between the shape points may be employed. That is, in the curve section, since the shape of the curve is expressed by the position of the shape point, the shape points are arranged more densely than other sections (for example, straight sections). Therefore, the distance between the shape points in the curve section is concentrated in a specific range as compared with other sections. Therefore, if the standard deviation is specified by defining the distribution of the distance between the shape points, the distance between the shape points that are not the curve section is specified based on the standard deviation (for example, an integral multiple of the standard deviation). Can do. The distribution of the distance between the shape points may vary depending on the curvature radius of the curve section, but if the threshold value is specified based on the standard deviation, a threshold value that changes corresponding to the change in distribution due to the curvature radius of the curve section is defined. be able to.

さらに、閾値がカーブ区間の曲率半径に依存する例として、形状点の密度が粗であるほど大きくなるように閾値が定義されても良い。すなわち、カーブ区間においては、曲率半径が大きくなるほど形状点が粗に配置されるため、曲率半径が大きいほど形状点間の距離は大きくなる。従って、形状点の密度が粗であるほど大きくなるように閾値を変化させれば、カーブ区間における形状点の配置傾向に対応して変化する閾値を定義することができる。この構成は、上述の実施形態において形状点の密度の大きさと閾値との対応関係を予め定義しておき、ステップS310の替わりに当該対応関係に基づいて閾値を決定する処理を実行すること等によって実現される。   Furthermore, as an example in which the threshold value depends on the curvature radius of the curve section, the threshold value may be defined so as to increase as the density of the shape points is coarser. That is, in the curve section, the shape points are roughly arranged as the radius of curvature increases, so that the distance between the shape points increases as the radius of curvature increases. Therefore, if the threshold value is changed so as to increase as the density of the shape points is coarser, it is possible to define a threshold value that changes in accordance with the arrangement tendency of the shape points in the curve section. In this configuration, the correspondence relationship between the density of the shape points and the threshold value is defined in advance in the above-described embodiment, and the process of determining the threshold value based on the correspondence relationship is executed instead of step S310. Realized.

さらに、形状点間の距離と閾値とを比較してカーブ区間の端点を決定するにあたり、カーブ区間の曲率半径に依存する閾値を定義する手法は、この処理を行う方法やプログラムとしても適用可能である。また、以上のようなカーブ区間特定システム、方法、プログラムは、単独の装置として実現される場合もあれば、複数の装置として実現される場合もある。また、車両に備えられる各部と共有の部品を利用して実現される場合もあれば、車両に搭載されない各部と連携して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、カーブ区間特定システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。   Furthermore, when determining the end point of a curve section by comparing the distance between the shape points and the threshold value, the method of defining the threshold value depending on the curvature radius of the curve section can be applied as a method or program for performing this process. is there. Further, the above-described curve section identification system, method, and program may be realized as a single device or as a plurality of devices. Moreover, it may be realized using parts shared with each part provided in the vehicle, or may be realized in cooperation with each part not mounted on the vehicle, and includes various aspects. Further, some changes may be made as appropriate, such as a part of software and a part of hardware. Furthermore, the invention is also established as a recording medium for a program for controlling the curve section specifying system. Of course, the software recording medium may be a magnetic recording medium, a magneto-optical recording medium, or any recording medium to be developed in the future.

10…カーブ区間特定システム、20…制御部、21…カーブ区間特定プログラム、21a…形状点取得部、21b…線分取得部、21c…カーブ区間特定部、21d…線分長調整部、30…記録媒体、30a…地図情報、41…GPS受信部、42…車速センサ、43…ジャイロセンサ、44…変速部、45…制動部   DESCRIPTION OF SYMBOLS 10 ... Curve area identification system, 20 ... Control part, 21 ... Curve area identification program, 21a ... Shape point acquisition part, 21b ... Line segment acquisition part, 21c ... Curve area identification part, 21d ... Line segment length adjustment part, 30 ... Recording medium, 30a ... map information, 41 ... GPS receiver, 42 ... vehicle speed sensor, 43 ... gyro sensor, 44 ... speed change part, 45 ... braking part

Claims (7)

道路の形状を示す形状点を取得する形状点取得部と、
前記形状点に基づいて、前記道路の方向を示す線分を取得する線分取得部と、
前記線分の交差角に基づいてカーブ区間の端点を特定し、前記形状点間の距離が前記カーブ区間の曲率半径に依存する閾値より大きい場合に当該形状点に基づいて前記カーブ区間の端点を特定し、両端点に基づいて前記カーブ区間を特定するカーブ区間特定部と、
を備えるカーブ区間特定システム。
A shape point acquisition unit for acquiring a shape point indicating the shape of the road;
A line segment acquisition unit that acquires a line segment indicating the direction of the road based on the shape point;
An end point of the curve section is specified based on the intersection angle of the line segment, and when the distance between the shape points is larger than a threshold value depending on the curvature radius of the curve section, the end point of the curve section is determined based on the shape point. A curve section identifying unit that identifies and identifies the curve section based on both end points;
Curve section identification system with
前記カーブ区間は、
前記線分の交差角に基づいて仮決定された前記カーブ区間の候補から、前記形状点間の距離が前記閾値より大きい前記形状点の少なくとも一方が除外されることによって得られた複数の区間である、
請求項1に記載のカーブ区間特定システム。
The curve section is
A plurality of sections obtained by excluding at least one of the shape points whose distance between the shape points is larger than the threshold from the candidate curve sections temporarily determined based on the intersection angle of the line segments. is there,
The curve section specifying system according to claim 1.
前記線分は、
着目した前記形状点から、他の前記形状点または隣接する前記形状点同士を結ぶ線上の点まで延びる線であって、着目した前記形状点の前後で取得された線であり、
前記線分の交差角に基づいて特定される前記カーブ区間の端点は、
前記線分の交差角が判定基準より大きい場合における前記形状点である、
請求項1または請求項2のいずれかに記載のカーブ区間特定システム。
The line segment is
A line extending from the focused shape point to a point on the line connecting the other shaped points or the adjacent shaped points, and is a line acquired before and after the focused shape point,
The end point of the curve section specified based on the intersection angle of the line segment is
The shape point when the crossing angle of the line segment is larger than the criterion.
The curve section specifying system according to claim 1 or 2.
前記閾値は、
前記形状点間の距離の標準偏差に基づいて決定される、
請求項1〜請求項3のいずれかに記載のカーブ区間特定システム。
The threshold is
Determined based on the standard deviation of the distance between the shape points,
The curve section identification system according to any one of claims 1 to 3.
前記閾値は、
前記形状点の密度が粗であるほど大きくなる、
請求項1〜請求項4のいずれかに記載のカーブ区間特定システム。
The threshold is
The larger the density of the shape points, the larger
The curve section identification system according to any one of claims 1 to 4.
道路の形状を示す形状点を取得する形状点取得工程と、
前記形状点に基づいて、前記道路の方向を示す線分を取得する線分取得工程と、
前記線分の交差角に基づいてカーブ区間の端点を特定し、前記形状点間の距離が前記カーブ区間の曲率半径に依存する閾値より大きい場合に当該形状点に基づいて前記カーブ区間の端点を特定し、両端点に基づいて前記カーブ区間を特定するカーブ区間特定工程と、
を含むカーブ区間特定方法。
A shape point acquisition step of acquiring a shape point indicating the shape of the road;
A line segment acquisition step for acquiring a line segment indicating the direction of the road based on the shape point;
An end point of the curve section is specified based on the intersection angle of the line segment, and when the distance between the shape points is larger than a threshold value depending on the curvature radius of the curve section, the end point of the curve section is determined based on the shape point. A curve section identifying step for identifying and identifying the curve section based on both end points;
Curve section identification method including.
道路の形状を示す形状点を取得する形状点取得機能と、
前記形状点に基づいて、前記道路の方向を示す線分を取得する線分取得機能と、
前記線分の交差角に基づいてカーブ区間の端点を特定し、前記形状点間の距離が前記カーブ区間の曲率半径に依存する閾値より大きい場合に当該形状点に基づいて前記カーブ区間の端点を特定し、両端点に基づいて前記カーブ区間を特定するカーブ区間特定機能と、
をコンピュータに実現させるカーブ区間特定プログラム。
A shape point acquisition function for acquiring a shape point indicating the shape of the road;
A line segment acquisition function for acquiring a line segment indicating the direction of the road based on the shape point;
An end point of the curve section is specified based on the intersection angle of the line segment, and when the distance between the shape points is larger than a threshold value depending on the curvature radius of the curve section, the end point of the curve section is determined based on the shape point. A curve section specifying function for specifying and specifying the curve section based on both end points;
Curve section identification program that makes the computer realize.
JP2015106026A 2015-05-26 2015-05-26 Curve section identification system, curve section identification method, and curve section identification program Active JP6485215B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015106026A JP6485215B2 (en) 2015-05-26 2015-05-26 Curve section identification system, curve section identification method, and curve section identification program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015106026A JP6485215B2 (en) 2015-05-26 2015-05-26 Curve section identification system, curve section identification method, and curve section identification program

Publications (2)

Publication Number Publication Date
JP2016218936A JP2016218936A (en) 2016-12-22
JP6485215B2 true JP6485215B2 (en) 2019-03-20

Family

ID=57581336

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015106026A Active JP6485215B2 (en) 2015-05-26 2015-05-26 Curve section identification system, curve section identification method, and curve section identification program

Country Status (1)

Country Link
JP (1) JP6485215B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112950740A (en) * 2019-12-10 2021-06-11 中交宇科(北京)空间信息技术有限公司 Method, device and equipment for generating high-precision map road center line and storage medium
CN111368367B (en) * 2020-02-25 2023-08-25 空气动力学国家重点实验室 Parameterization method for icing shape of icing wind tunnel icing test

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3279951B2 (en) * 1997-04-08 2002-04-30 本田技研工業株式会社 Vehicle passability determination device
JP3951828B2 (en) * 2002-06-25 2007-08-01 日産自動車株式会社 Road shape estimation device
JP4111015B2 (en) * 2003-03-12 2008-07-02 日産自動車株式会社 Road shape recognition device
JP2004294953A (en) * 2003-03-28 2004-10-21 Toyota Central Res & Dev Lab Inc Road shape restoring device
JP4506261B2 (en) * 2004-04-28 2010-07-21 日産自動車株式会社 Curve curvature estimation apparatus and curve curvature estimation method
JP4479817B2 (en) * 2008-03-28 2010-06-09 アイシン・エィ・ダブリュ株式会社 Road shape estimation device, road shape estimation method and program

Also Published As

Publication number Publication date
JP2016218936A (en) 2016-12-22

Similar Documents

Publication Publication Date Title
US11180142B2 (en) Vehicle driving support apparatus
KR100221520B1 (en) A scan-type radar apparatus for a vehicle to accurately detect an object lane of the radar equipped vehicle
JP6003349B2 (en) Vehicle behavior prediction device
US20190092331A1 (en) Vehicle driving support apparatus
JP5673597B2 (en) Vehicle behavior control device
US11021155B2 (en) Vehicle control apparatus and vehicle control method
JP5874837B2 (en) Vehicle driving behavior prediction device
WO2011013216A1 (en) Vehicle controller, control method for vehicle and control system for vehicle
US20130158830A1 (en) Leading Vehicle Detecting Apparatus And Inter-Vehicular Control Apparatus Using Leading Vehicle Detecting Apparatus
US11221619B2 (en) Autonomous driving system
CN107004366B (en) Vehicle control device and vehicle control method
US20210163011A1 (en) Calculation apparatus and arithmetic method
JP2003025868A (en) Lane-change supporting device for vehicle
JP5310385B2 (en) Driving support device
KR102054926B1 (en) System and method for detecting close cut-in vehicle based on free space signal
JP6278337B2 (en) A preceding vehicle following system, a preceding vehicle following method, and a preceding vehicle following program
CN103057545B (en) Intelligent cruise controls apparatus and method
JP2015215201A (en) Object recognition device
JP6485215B2 (en) Curve section identification system, curve section identification method, and curve section identification program
KR101664043B1 (en) System and method for traffic information provision
JP2019151309A (en) Operation prediction method and operation prediction device
KR101786236B1 (en) Method for driving vehicle with Cooperative Adaptive Cruise Control system
JP5107796B2 (en) VEHICLE DEVICE CONTROL DEVICE, VEHICLE DEVICE CONTROL METHOD, AND PROGRAM
JP6531490B2 (en) Curve segment identification system, curve segment identification method and curve segment identification program
JP7191143B2 (en) Other vehicle behavior prediction device, other vehicle behavior prediction method, and automatic driving system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180320

TRDD Decision of grant or rejection written
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190116

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190122

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190204

R150 Certificate of patent or registration of utility model

Ref document number: 6485215

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150