JP2018044834A - Route search method and device for automatic driving support - Google Patents

Route search method and device for automatic driving support Download PDF

Info

Publication number
JP2018044834A
JP2018044834A JP2016179210A JP2016179210A JP2018044834A JP 2018044834 A JP2018044834 A JP 2018044834A JP 2016179210 A JP2016179210 A JP 2016179210A JP 2016179210 A JP2016179210 A JP 2016179210A JP 2018044834 A JP2018044834 A JP 2018044834A
Authority
JP
Japan
Prior art keywords
distance
route
automatic driving
shortest
manual operation
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.)
Granted
Application number
JP2016179210A
Other languages
Japanese (ja)
Other versions
JP6723884B2 (en
Inventor
豪志 奥山
Takeshi Okuyama
豪志 奥山
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.)
Renault SAS
Nissan Motor Co Ltd
Original Assignee
Renault SAS
Nissan Motor 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 Renault SAS, Nissan Motor Co Ltd filed Critical Renault SAS
Priority to JP2016179210A priority Critical patent/JP6723884B2/en
Publication of JP2018044834A publication Critical patent/JP2018044834A/en
Application granted granted Critical
Publication of JP6723884B2 publication Critical patent/JP6723884B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide a route search method for automatic driving support capable of reducing a load imposed on driving by a user.SOLUTION: In a route search method for automatic driving support for searching for a route including an automatic driving section of a vehicle by using a navigation system, one or a plurality of routes are extracted, in which a distance or a time required from a departure spot O to a destination D is below a threshold, and a distance or a time required in a manual driving section is the shortest or within a prescribed range having the shortest as a lower limit.SELECTED DRAWING: Figure 3

Description

本発明は、自動運転支援用の経路探索方法および装置に関するものである。   The present invention relates to a route search method and apparatus for automatic driving support.

自動運転支援システムとして、推奨経路の候補である候補経路を複数取得し、その複数の候補経路から推奨経路を選択するための判断値Dを、候補経路を走行するのに必要な所要時間Tと、自動運転制御を中断する回数、時間、距離、位置、及び理由の少なくとも一以上に応じた加算値αとの合計値としたものが知られている(例えば、特許文献1、2参照)。   As an automatic driving support system, a plurality of candidate routes that are candidates for a recommended route are acquired, and a determination value D for selecting a recommended route from the plurality of candidate routes is set as a required time T required to travel on the candidate route. In addition, what is known as a total value of the addition value α corresponding to at least one of the number of times, time, distance, position, and reason for interrupting automatic driving control is known (for example, see Patent Documents 1 and 2).

特開2015−141477号公報Japanese Patent Laying-Open No. 2015-141477 特開2015−141051号公報Japanese Patent Laying-Open No. 2015-141051

特許文献1、2に記載の自動運転システムでは、候補経路を走行するのに必要な所要時間Tは比較的短いものの、手動運転区間が比較的長かったり、自動運転と手動運転との切替回数が比較的多かったりする候補経路についての判断値Dが最小となり、当該候補経路が推奨経路として選択される可能性がある。この場合には、運転手の運転にかかる負担が大きくなる。   In the automatic driving systems described in Patent Documents 1 and 2, although the required time T required to travel on the candidate route is relatively short, the manual driving section is relatively long, or the number of times of switching between automatic driving and manual driving is small. The determination value D for a candidate route that is relatively large may be minimized, and the candidate route may be selected as a recommended route. In this case, the burden on driving by the driver increases.

本発明が解決しようとする課題は、運転手の運転にかかる負担を軽減できる自動運転支援用の経路探索方法を提供することである。   The problem to be solved by the present invention is to provide a route search method for automatic driving support that can reduce the burden on driving by the driver.

本発明は、出発地から目的地までの距離又は所要時間が閾値以下であり、且つ、手動運転区間の距離又は所要時間が最短又は最短を下限とする所定範囲内の1本又は複数本の経路を抽出することによって、上記課題を解決する。   The present invention provides one or a plurality of routes within a predetermined range in which the distance or the required time from the starting point to the destination is less than the threshold and the distance or the required time of the manual operation section is the shortest or the shortest is the lower limit. The above problem is solved by extracting.

本発明によれば、運転手の運転にかかる負担を軽減できる自動運転支援用の経路探索を実施できるという効果を奏する。   ADVANTAGE OF THE INVENTION According to this invention, there exists an effect that the route search for automatic driving assistance which can reduce the burden concerning a driver | operator's driving | operation can be implemented.

本発明の一実施形態に係る自動運転支援システムを示すブロック図である。1 is a block diagram showing an automatic driving support system according to an embodiment of the present invention. ナビゲーション制御装置が自動運転優先で経路を探索する処理の手順を示すフローチャートの前半部分である。It is the first half part of the flowchart which shows the procedure of the process which a navigation control apparatus searches for a path | route with priority on automatic driving | operation. 図2Aに示すフローチャートの後半部分である。It is the latter half part of the flowchart shown to FIG. 2A. ナビゲーション制御装置が自動運転優先で経路を探索する処理を説明するための図である。It is a figure for demonstrating the process in which a navigation control apparatus searches a path | route with priority on automatic driving | operation. ナビゲーション制御装置が自動運転優先で経路を探索する処理を説明するための図である。It is a figure for demonstrating the process in which a navigation control apparatus searches a path | route with priority on automatic driving | operation. 比較例に係るナビゲーション制御装置による経路の探索処理を説明するための図である。It is a figure for demonstrating the search process of the route by the navigation control apparatus which concerns on a comparative example. 比較例に係るナビゲーション制御装置による経路の探索処理をより詳細に説明するための図である。It is a figure for demonstrating in more detail the route search process by the navigation control apparatus which concerns on a comparative example.

以下、本発明の実施形態を図面に基づいて説明する。図1は、本発明の一実施形態に係る自動運転支援用のナビゲーションシステム10が搭載された車両の構成を示すブロック図である。本実施形態に係るナビゲーションシステム10は、現在位置から目的地までの自動運転区間を含む経路を探索する。本実施形態の自動運転支援システム1は、ナビゲーションシステム10により探索された経路にしたがって車両の自動運転制御を実行する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a vehicle equipped with a navigation system 10 for assisting automatic driving according to an embodiment of the present invention. The navigation system 10 according to the present embodiment searches for a route including an automatic driving section from the current position to the destination. The automatic driving support system 1 of the present embodiment performs automatic driving control of the vehicle according to the route searched by the navigation system 10.

本実施形態の車両の自動運転は、運転者の入力にしたがって制御が開始され、運転者がアクセル操作、ブレーキ操作及びハンドル操作をしなくてもナビゲーションシステム10により探索された経路にしたがって車両を走行させるものである。ただし、運転者がアクセル操作、ブレーキ操作又はハンドル操作をすると、当該自動運転制御が停止又は一時的に中断され、運転者による各種操作が優先される。   In the automatic driving of the vehicle according to the present embodiment, the control is started according to the driver's input, and the vehicle travels according to the route searched by the navigation system 10 without the driver performing the accelerator operation, the brake operation, and the steering wheel operation. It is something to be made. However, when the driver performs an accelerator operation, a brake operation or a steering wheel operation, the automatic driving control is stopped or temporarily interrupted, and various operations by the driver are given priority.

自動運転支援システム1は、ナビゲーションシステム10と、自動運転制御装置20と、カメラ21と、レーダ22とを備えている。ナビゲーションシステム10は、ナビゲーション制御装置11と、ロケータ12と、地図データベース13と、ディスプレイ14と、操作部15と、スピーカ16と、通信モジュール17とを備えている。   The automatic driving support system 1 includes a navigation system 10, an automatic driving control device 20, a camera 21, and a radar 22. The navigation system 10 includes a navigation control device 11, a locator 12, a map database 13, a display 14, an operation unit 15, a speaker 16, and a communication module 17.

本実施形態のナビゲーションシステム10は、自動運転支援に対応するものであり、車両の運転者等により選択される探索条件として、一般道路優先、距離優先、及び有料道路優先等に加えて、手動運転の距離又は所要時間がより短い経路を優先する自動運転優先という条件が設定されている。ここで、詳細は後述するが、地図データベース13には道路リンクデータが記録されているところ、この道路リンクデータには、自動運転が可能な自動運転区間と、自動運転が実行されない手動運転区間とを識別する自動/手動運転区間データが含まれている。ナビゲーションシステム10は、探索条件として自動運転優先が選択されると、地図データベース13に記録された道路リンクデータを参照して、手動運転の距離又は所要時間がより短い経路を探索する。なお、詳細は後述するが、自動運転優先が探索条件として選択された場合、手動運転の距離又は所要時間が最短となる1本の経路(以下、最短経路という)が必ず探索されるわけではなく、手動運転の距離又は所要時間が最短経路と同程度の複数本の経路が抽出されて、その複数本の経路の中から最短経路以外の経路が探索される場合がある。   The navigation system 10 of the present embodiment corresponds to automatic driving support, and in addition to general road priority, distance priority, toll road priority, etc., as a search condition selected by a vehicle driver, etc., manual driving The condition of automatic driving priority that prioritizes a route with a shorter distance or required time is set. Here, although details will be described later, road link data is recorded in the map database 13, and this road link data includes an automatic driving section in which automatic driving is possible, a manual driving section in which automatic driving is not executed, and Automatic / manual operation section data for identifying is included. When automatic driving priority is selected as the search condition, the navigation system 10 refers to the road link data recorded in the map database 13 and searches for a route with a shorter distance or time required for manual driving. Although details will be described later, when automatic driving priority is selected as a search condition, one route (hereinafter referred to as the shortest route) that minimizes the distance or time required for manual driving is not necessarily searched. In some cases, a plurality of routes having the same distance or required time for manual operation as the shortest route are extracted, and a route other than the shortest route is searched from the plurality of routes.

ロケータ12は、自動運転支援システム1が搭載された車両の現在位置を検出してナビゲーション制御装置11に出力する。このロケータ12は、GPS受信機、車速センサ、ステアリングセンサ、ジャイロセンサ等(共に図示省略)を備え、これらからの信号に基づいて所定時間の間隔で自車両の位置を算出する。そして、ロケータ12は、算出した自車両の位置を地図データベース13に記録されたデータを用いて補正するマップマッチング処理を実行し、補正した自車両の位置をナビゲーション制御装置11に出力する。なお、ロケータ12は、上述の4種類のセンサを全て備えることは必須ではなく、これらの4種類のセンサの内の1種類以上のセンサを備えればよい。   The locator 12 detects the current position of the vehicle on which the automatic driving support system 1 is mounted and outputs it to the navigation control device 11. The locator 12 includes a GPS receiver, a vehicle speed sensor, a steering sensor, a gyro sensor, and the like (both not shown), and calculates the position of the host vehicle at predetermined time intervals based on signals from these. The locator 12 executes map matching processing for correcting the calculated position of the own vehicle using data recorded in the map database 13, and outputs the corrected position of the own vehicle to the navigation control device 11. Note that the locator 12 is not necessarily provided with all of the above-described four types of sensors, and may be provided with one or more types of these four types of sensors.

地図データベース13は、外部のサーバに格納されており、管理データ、道路データ、背景データ等の現在位置から目的地までの経路を探索するのに必要なデータが記録されている。管理データには、2次メッシュコード、使用基図、地磁気偏角、区画辺の実距離等のデータが含まれている。   The map database 13 is stored in an external server, and data necessary for searching for a route from the current position to the destination, such as management data, road data, and background data, is recorded. The management data includes data such as a secondary mesh code, a usage map, a geomagnetic declination, and an actual distance of a partition side.

道路データには、道路ノードデータ、道路リンクデータ、道路リンク内属性データ、及びビーコン位置データ等が含まれている。交差点その他道路網を表現する上での結節点(ノード)に関するデータである道路ノードデータには、ノード番号、位置座標、ノード種別、接続リンク本数、接続ノード番号、交差点名称等のデータが含まれている。ノード間の道路区間(リンク)に関するデータである道路リンクデータには、リンク番号(起終点のノードの番号)、リンク長、通行規制区間の種別、幅員区分、車線数、制限速度等の交通規制等のデータに加えて、上述の自動/手動運転区間データが含まれている。また、道路リンク内属性データには、リンク内属性(橋・高架、トンネル、踏切、アンダーパス等)の位置、名称等が含まれている。なお、自動/手動運転区間データを地図データベース13に格納することは必須ではなく、例えば、車外との通信、いわゆる路車間通信、車車間通信により、自動/手動運転区間データを取得してもよい。   The road data includes road node data, road link data, road link attribute data, beacon position data, and the like. Road node data, which is data related to intersections and other nodes (nodes) in expressing the road network, includes data such as node number, position coordinates, node type, number of connected links, connected node number, and intersection name. ing. Road link data, which is data about road sections (links) between nodes, includes traffic numbers such as link numbers (numbers of starting and ending nodes), link lengths, types of restricted traffic sections, width categories, number of lanes, speed limits, etc. In addition to the above data, the above-mentioned automatic / manual operation section data is included. In addition, the attribute data in the road link includes the position, name, etc. of the attribute in the link (bridge / overpass, tunnel, railroad crossing, underpass, etc.). It is not essential to store the automatic / manual driving section data in the map database 13. For example, the automatic / manual driving section data may be acquired by communication with the outside of the vehicle, so-called road-to-vehicle communication, or vehicle-to-vehicle communication. .

ビーコン位置データには、ビーコン・ITSスポットの種別、番号、位置、設置しているリンクの番号等のデータが含まれている。また、背景データには、鉄道の位置や形状のデータ、施設の位置、名称等のデータ、行政地名や自然地名や行政地や自然地の位置等のデータが含まれている。   The beacon position data includes data such as the type of beacon / ITS spot, the number, the position, and the number of the installed link. The background data includes data such as railway position and shape data, facility position and name data, administrative place name, natural place name, administrative place and natural place position, and the like.

ディスプレイ14には、地図画像、交通情報、操作案内、操作メニュー、探索された経路等が表示される。ここで、操作メニューには、経路を探索する際の探索条件の選択画面が含まれており、この探索条件には、上述したように、一般道路優先、距離優先、及び有料道路優先等に加えて、手動運転の距離又は所要時間がより短い経路を優先する自動運転優先という条件が含まれている。   The display 14 displays a map image, traffic information, operation guidance, an operation menu, a searched route, and the like. Here, the operation menu includes a screen for selecting a search condition when searching for a route, and the search condition includes, in addition to general road priority, distance priority, and toll road priority, as described above. Thus, the condition of automatic driving priority that prioritizes a route with a shorter distance or time required for manual driving is included.

操作部15は、各種の操作スイッチから構成されており、目的地の入力や探索条件の選択等を行う際に操作される。なお、ディスプレイ14と操作部15とを一体化したタッチパネルによって、ディスプレイ14と操作部15とを構成してもよい。また、操作部15は、音声入力装置と音声認識装置とにより構成してもよく、目的地の入力や探索条件の選択等を、音声入力により行ってもよい。   The operation unit 15 includes various operation switches, and is operated when inputting a destination, selecting a search condition, or the like. The display 14 and the operation unit 15 may be configured by a touch panel in which the display 14 and the operation unit 15 are integrated. The operation unit 15 may be configured by a voice input device and a voice recognition device, and may input a destination, select a search condition, and the like by voice input.

スピーカ16は、探索された経路を案内する音声ガイダンスを出力したり、交通情報を音声で出力したり、自動運転の開始と終了とを案内する音声ガイダンスを出力したりする。   The speaker 16 outputs voice guidance that guides the searched route, outputs traffic information by voice, and outputs voice guidance that guides the start and end of automatic driving.

通信モジュール17は、通信機能を備える車載機器であり、携帯電話を介して、又は携帯電話を介することなく、地図データベース13が格納された外部サーバや交通情報センタと通信可能に接続されている。この通信モジュール17は、CAN(Controller Area Network)等の車載ネットワークに接続されており、ナビゲーションシステム10は、外部サーバから送信された地図データや、交通情報センサから送信された交通情報等を受信する。   The communication module 17 is an in-vehicle device having a communication function, and is communicably connected to an external server or a traffic information center in which the map database 13 is stored via a mobile phone or without using a mobile phone. The communication module 17 is connected to an in-vehicle network such as a CAN (Controller Area Network), and the navigation system 10 receives map data transmitted from an external server, traffic information transmitted from a traffic information sensor, and the like. .

ナビゲーション制御装置11は、マイクロプロセッサ等の集積回路であり、A/D変換回路、D/A変換回路、中央演算処理装置(CPU、Central Processing Unit)、ROM(Read Only Memory)及びRAM(Read Access Memory)等を備える。このナビゲーション制御装置11は、ロケータ12が出力した自車両の現在位置から運転者が操作部15で入力した目的地までの経路を探索し、探索結果をディスプレイ14に表示させると共に自動運転制御装置20に出力する。なお、ナビゲーション制御装置11による経路の探索処理の詳細については後述する。   The navigation control device 11 is an integrated circuit such as a microprocessor, and includes an A / D conversion circuit, a D / A conversion circuit, a central processing unit (CPU), a ROM (Read Only Memory), and a RAM (Read Access). Memory) and the like. The navigation control device 11 searches for a route from the current position of the host vehicle output from the locator 12 to a destination input by the driver using the operation unit 15, displays the search result on the display 14, and the automatic driving control device 20. Output to. The details of the route search processing by the navigation control device 11 will be described later.

カメラ21は、車両前部、車両側部、及び車両後部等に設置され、車両前方、車両側方、及び車両後方等を撮影した画像データを自動運転制御装置20に出力する。また、レーダ22は、車両前部、車両側部、及び車両後部等に設置され、車両前方、車両側方、及び車両後方等に存在する物標の反射点の極座標(距離及び位置)を、自動運転制御装置10に出力する。   The camera 21 is installed in the front part of the vehicle, the side part of the vehicle, the rear part of the vehicle, and the like, and outputs image data obtained by photographing the front side of the vehicle, the side of the vehicle, the rear side of the vehicle, etc. The radar 22 is installed in the front part of the vehicle, the side part of the vehicle, the rear part of the vehicle, etc., and polar coordinates (distance and position) of the reflection points of the targets existing in the front of the vehicle, the side of the vehicle, and the rear of the vehicle are Output to the automatic operation control device 10.

自動運転制御装置20は、マイクロプロセッサ等の集積回路であり、A/D変換回路、D/A変換回路、中央演算処理装置(CPU、Central Processing Unit)、ROM(Read Only Memory)及びRAM(Read Access Memory)等を備える。この自動運転制御装置20は、カメラ21から出力された画像データやレーダ22から出力された反射点の情報を処理し、自車両の周囲の他車両等の障害物を認識すると共に、道路の白線や縁石や分岐点等を認識する。また、自動運転制御装置20は、認識した障害物を回避しながら、ナビゲーション制御装置11から出力された経路に沿って走行するように、要求駆動力、要求制動力、目標操舵角を算出する。自動運転制御装置20は、算出した要求駆動力をエンジン制御装置及びトランスミッション制御装置(共に図示省略)に出力し、算出した要求制動力をブレーキ制御装置(図示省略)に出力し、算出した目標操舵角を操舵制御装置(図示省略)に出力する。   The automatic operation control device 20 is an integrated circuit such as a microprocessor, and includes an A / D conversion circuit, a D / A conversion circuit, a central processing unit (CPU), a ROM (Read Only Memory), and a RAM (Read Access Memory). The automatic operation control device 20 processes image data output from the camera 21 and reflection point information output from the radar 22, recognizes obstacles such as other vehicles around the host vehicle, and also creates white lines on the road. Recognize curbs, branch points, etc. Further, the automatic driving control device 20 calculates the required driving force, the required braking force, and the target steering angle so as to travel along the route output from the navigation control device 11 while avoiding the recognized obstacle. The automatic driving control device 20 outputs the calculated required driving force to the engine control device and the transmission control device (both not shown), outputs the calculated required braking force to the brake control device (not shown), and calculates the calculated target steering. The angle is output to a steering control device (not shown).

ナビゲーション制御装置11から出力される経路には、自動運転区間と手動運転区間とが含まれるところ、自車両が自動運転区間を走行する際に運転者によるアクセル等の操作がない場合に、自動運転制御装置20による自動運転制御が実行され、自車両が手動運転区間を走行する際には、自動運転制御装置20による自動運転制御が中断する。   The route output from the navigation control device 11 includes an automatic driving section and a manual driving section. When the host vehicle travels in the automatic driving section, there is no automatic operation when the driver does not operate the accelerator or the like. When the automatic driving control by the control device 20 is executed and the host vehicle travels in the manual driving section, the automatic driving control by the automatic driving control device 20 is interrupted.

ここで、ナビゲーション制御装置11は、自動運転優先が探索条件として選択されている場合、手動運転の距離又は所要時間が最短もしくは最短と同等となる経路を探索してディスプレイ14や自動運転制御装置20等に出力する。以下、自動運転優先が探索条件として選択されている場合におけるナビゲーション制御装置11による経路の探索処理について説明する。   Here, when the automatic driving priority is selected as the search condition, the navigation control device 11 searches for a route in which the manual driving distance or the required time is the shortest or equivalent to the shortest, and the display 14 or the automatic driving control device 20. Etc. Hereinafter, a route search process by the navigation control device 11 when the automatic driving priority is selected as the search condition will be described.

図2A及び図2Bは、ナビゲーション制御装置11が自動運転優先で経路を探索する処理の手順を示すフローチャートである。当該処理は、自動運転優先が探索条件として選択されている場合に開始される。なお、手動運転区間や自動運転区間の「距離」を基に経路を探索する例について説明するが、手動運転区間や自動運転区間の「所要時間」を基に経路を探索するようにしてもよい。即ち、手動運転区間や自動運転区間の「距離」を「所要時間」に置き換えて経路を探索してもよい。ここで、探索条件として、手動運転区間や自動運転区間の「距離」を基に経路を探索する条件と、手動運転区間や自動運転区間の「所要時間」を基に経路を探索する条件とを設定してもよい。   FIG. 2A and FIG. 2B are flowcharts showing a procedure of processing in which the navigation control device 11 searches for a route with priority on automatic driving. This process is started when automatic driving priority is selected as a search condition. In addition, although the example which searches a route based on "distance" of a manual driving area or an automatic driving area is demonstrated, you may make it search a route based on the "required time" of a manual driving area or an automatic driving area. . That is, the route may be searched by replacing the “distance” of the manual operation section or the automatic operation section with the “required time”. Here, as a search condition, a condition for searching for a route based on a “distance” of a manual operation section or an automatic operation section and a condition for searching for a route based on a “required time” of the manual operation section or the automatic operation section are: It may be set.

まず、図2AのステップS1において、ナビゲーション制御装置11は、操作部15の操作により目的地が指定されたか否かを判定し、肯定判定がされた場合にステップS2に進む。ステップS2において、ナビゲーション制御装置11は、ロケータ12から出力された自車両の現在位置(以下、出発地又はO点という)から、ステップS1において指定された目的地(D点という場合がある)までの直線距離(以下、OD点間距離という)Lを算出する。なお、本ステップにおいて、ナビゲーション制御装置11は、OD点間距離Lに代えて、出発地Oから目的地Dまでの距離が最短となる経路の当該距離Lを算出してもよい。 First, in step S1 of FIG. 2A, the navigation control device 11 determines whether or not a destination is designated by the operation of the operation unit 15, and proceeds to step S2 if an affirmative determination is made. In step S2, the navigation control device 11 travels from the current position of the host vehicle output from the locator 12 (hereinafter referred to as a departure point or point O) to the destination specified in step S1 (sometimes referred to as point D). The linear distance (hereinafter referred to as OD point distance) L 0 is calculated. In the present step, the navigation control unit 11, instead of the OD point distance L 0, the distance to the destination D may calculate the distance L 1 of the path having the shortest from the starting point O.

次に、ステップS3において、ナビゲーション制御装置11は、下記(1)式又は下記(2)式で表わされる上限距離Aを算出する。次に、ステップS4において、出発地Oから目的地Dまでの複数もしくは単数の経路を算出し、算出した経路の中から、距離が上限距離A以内の経路を抽出する。即ち、ステップS3、S4において、OD点間距離Lの所定倍(本実施形態では√2倍)を超える距離の経路が除外される。

Figure 2018044834
Figure 2018044834
Next, in step S3, the navigation control device 11 calculates an upper limit distance A represented by the following formula (1) or the following formula (2). Next, in step S4, a plurality or a single route from the departure point O to the destination D is calculated, and a route having a distance within the upper limit distance A is extracted from the calculated routes. That is, in step S3, S4, path distance of more than predetermined times between OD point distance L 0 (√2 times in the present embodiment) is excluded.
Figure 2018044834
Figure 2018044834

図3及び図4は、ナビゲーション制御装置11が自動運転優先で経路を探索する処理を説明するための図である。これらの図において、経路1〜6の自動運転区間を実線で示し、経路1〜6の手動運転区間を破線で示している。ここで、図4に示す例の各径路の距離は、図3に示す例の各径路の距離の1/100である。これらの図に示すように、出発地Oから目的地Dまでの経路が、複数(例えば、図示するように6本)算出された場合、算出された複数の経路の中から、距離がA以下の経路のみが抽出される。即ち、距離がA以下の経路1、2、3、4、6は抽出されるのに対して、距離がAを超える経路5は抽出されない。ここで、図3及び図4に示す例において、経路5の手動運転区間の距離は最短である。これにより、手動運転区間の距離は最短であるものの乗員が負担に感じる程に総距離が長い経路が探索されて出力されることが防止される。   FIGS. 3 and 4 are diagrams for explaining a process in which the navigation control device 11 searches for a route with priority on automatic driving. In these drawings, the automatic operation sections of paths 1 to 6 are indicated by solid lines, and the manual operation sections of paths 1 to 6 are indicated by broken lines. Here, the distance of each path of the example shown in FIG. 4 is 1/100 of the distance of each path of the example shown in FIG. As shown in these drawings, when a plurality of routes (for example, six routes as shown in the figure) from the departure point O to the destination D are calculated, the distance is A or less from the calculated plurality of routes. Only the routes of are extracted. That is, routes 1, 2, 3, 4, and 6 having a distance of A or less are extracted, while route 5 having a distance exceeding A is not extracted. Here, in the example shown in FIGS. 3 and 4, the distance of the manual operation section of the route 5 is the shortest. Thereby, although the distance of the manual operation section is the shortest, it is prevented that a route having a long total distance is searched and output so that the passenger feels a burden.

なお、本ステップでは、上限距離Aを、OD点間距離L又は最短経路の距離Lの所定倍としたが、例えば、上限距離Aを、距離Lの最短経路を含む所定の本数の経路の平均値としたり、距離Lの経路を含む所定の本数の経路の距離の最大値としたりしてもよい。 In the present step, the upper limit distance A, was a predetermined multiple of the distance L 1 of OD point distance L 0 or shortest route, for example, the upper limit distance A, the distance L 1 of a predetermined number including the shortest path or an average value of the route may be or the maximum value of the distance of the route of a predetermined number including the route of the distance L 1.

図2Aのフローチャートに戻り、ステップS5において、ナビゲーション制御装置11は、ステップS4において抽出された経路の中で手動運転区間の距離(以下、手動運転距離という)Sが最短である経路を抽出する。本ステップにおいて、図3に示す例では、経路3、4が選択され、図4に示す例においても、経路3、4が抽出される。ここで、本ステップでは、自動運転区間の距離が閾値以内である場合には、当該自動運転区間を手動運転区間とみなして、手動運転距離Sを算出する。なお、閾値は、例えば、出発地Oから目的地Dまでの距離の1/100等、出発地Oから目的地Dまでの距離と比較して格段に短い距離に設定すればよい。 Returning to the flowchart of FIG. 2A, in step S5, the navigation control unit 11, the distance of the manual operating section in the extracted path in In step S4 (hereinafter, referred to as manual operation distance) S 0 extracts the route which is the shortest . In this step, the paths 3 and 4 are selected in the example shown in FIG. 3, and the paths 3 and 4 are extracted also in the example shown in FIG. Here, in this step, when the distance automatic operation section is within the threshold, the automatic operation section considers manual operation section calculates the manual driving distance S 0. The threshold value may be set to a much shorter distance than the distance from the departure point O to the destination D, for example, 1/100 of the distance from the departure point O to the destination D.

次に、ステップS6において、ナビゲーション制御装置11は、距離が上限距離A以内の経路の中から、最短経路の手動運転距離Sと所定の関係にある手動運転距離Sを含む経路を抽出する。ここで、所定の関係としては、手動運転距離S,Sが下記(3)、(4)及び(5)式で表わされる関係を例示できる。なお、本実施形態では、下記(4)、(5)式で表される関係を所定関係とする。

Figure 2018044834
Figure 2018044834
Figure 2018044834
Next, in step S6, the navigation control unit 11, the distance from the path within the upper limit distance A, extracts the path including a manual driving distance S 1 in the manual driving distance S 0 and a predetermined relationship between the shortest path . Here, examples of the predetermined relationship include a relationship in which the manual driving distances S 0 and S 1 are represented by the following expressions (3), (4), and (5). In the present embodiment, the relationship expressed by the following equations (4) and (5) is a predetermined relationship.
Figure 2018044834
Figure 2018044834
Figure 2018044834

上記(3)式において、ρは、手動運転距離Sと手動運転距離Sとの差と、手動運転距離Sとの比率の閾値であって、例えば、0.05、0.1等である。また、上記(4)式において、ρは、手動運転距離Sと手動運転距離Sとの比の閾値であって、例えば、2.0、1.5等であり、本実施形態では、2.0とする。さらに、上記(5)式において、Sは、運転手が負荷と感じない手動運転の距離であり、Sは、当該手動運転距離Sと手動運転距離Sとの差の閾値であって、例えば、10km、5km等であり、本実施形態では10kmとする。なお、上記(5)式において、「距離」を「所要時間」に置換する場合には、Sは、例えば、30分、15分等である。 In the above equation (3), ρ 1 is a threshold value of a ratio between the difference between the manual operation distance S 1 and the manual operation distance S 0 and the manual operation distance S 0 , for example, 0.05, 0.1 Etc. In the above equation (4), ρ 2 is a threshold value of the ratio between the manual operation distance S 1 and the manual operation distance S 0, and is, for example, 2.0, 1.5, etc. 2.0. Further, in the above equation (5), S 1 is a distance of manual operation that the driver does not feel as a load, and S 2 is a threshold value of a difference between the manual operation distance S 1 and the manual operation distance S 0. For example, 10 km, 5 km, etc., and in this embodiment, 10 km. In the above equation (5), when “distance” is replaced with “required time”, S 2 is, for example, 30 minutes, 15 minutes, or the like.

図3に示す例では、経路1、2の手動運転距離Sは、最短経路3、4の手動運転距離Sに対して上記(4)式の関係は満たすものの上記(5)式の関係を満たさない。また、経路6の手動運転距離Sは、最短経路3、4の手動運転距離Sに対して上記(4)、(5)式の関係を満たさない。一方、図4に示す例では、経路1、2の手動運転距離Sは、最短経路3、4の手動運転距離Sに対して上記(4)、(5)式の関係を満たす。また、経路6の手動運転距離Sは、最短経路3、4の手動運転距離Sに対して上記(5)式の関係は満たすものの上記(4)式の関係を満たさない。 In the example shown in FIG. 3, the manual operation distance S 1 of the routes 1 and 2 satisfies the relationship of the above equation (4) with respect to the manual operation distance S 0 of the shortest routes 3 and 4, but the relationship of the above equation (5). Does not meet. Further, the manual operation distance S 1 of the path 6 does not satisfy the relationship of the above expressions (4) and (5) with respect to the manual operation distance S 0 of the shortest paths 3 and 4. On the other hand, in the example shown in FIG. 4, the manual operation distance S 1 of the paths 1 and 2 satisfies the relationship of the above expressions (4) and (5) with respect to the manual operation distance S 0 of the shortest paths 3 and 4. Also, the manual driving distance S 1 of the path 6 does not satisfy the equation (5) in relation satisfies those described above (4) relationship to the manual driving distance S 0 shortest path 3,4.

次に、ステップS7において、ナビゲーション制御装置11は、ステップS5、S6において抽出した経路が単数であるか複数であるかを判定する。単数である場合には、ステップS8に進み、複数である場合には、ステップS10に進む。ステップS8では、ナビゲーション制御装置11は、ステップS6において抽出した1本の経路をディスプレイ14や自動運転制御装置20等に出力する。以上で処理を終了する。   Next, in step S7, the navigation control device 11 determines whether the route extracted in steps S5 and S6 is singular or plural. If it is singular, the process proceeds to step S8, and if it is plural, the process proceeds to step S10. In step S8, the navigation control device 11 outputs the single route extracted in step S6 to the display 14, the automatic driving control device 20, and the like. The process ends here.

一方、ステップS10では、ナビゲーション制御装置11は、ステップS5、S6において抽出した複数の経路の中から、OD点間距離Lから手動運転距離Sを減算した距離(L−S)が最短である経路を抽出する。図3に示す例では、経路3(L−S=1200km)、経路4(L−S=1200km)の中から経路3、4が抽出される。一方、図4に示す例では、経路1(L−S=7km)、経路2(L−S=8km)、経路3(L−S=12km)、経路4(L−S=12km)の中から経路1が抽出される。 On the other hand, in step S10, the navigation control apparatus 11 has the shortest distance (L−S 0 ) obtained by subtracting the manual driving distance S 0 from the distance L between the OD points from among the plurality of routes extracted in steps S5 and S6. Extract a route. In the example illustrated in FIG. 3, the routes 3 and 4 are extracted from the route 3 (L−S 0 = 1200 km) and the route 4 (L−S 0 = 1200 km). On the other hand, in the example illustrated in FIG. 4, the route 1 (LS 0 = 7 km), the route 2 (LS 0 = 8 km), the route 3 (LS 0 = 12 km), and the route 4 (LS 0 = Route 1 is extracted from 12 km).

なお、本ステップでは、上記距離(L−S)が最短である経路の当該距離をX、距離Xと所定の関係にある距離(L−S)を距離Xとした場合に、距離Xを含む経路を抽出してもよい。ここで、所定の関係としては、下記(6)、(7)、(8)式で表される関係を例示できる。

Figure 2018044834
Figure 2018044834
Figure 2018044834
In the present step, the distance of the path the distance (L-S 0) is the shortest X 0, the distance X 0 and the distance in a predetermined relationship (L-S 0) when the distance X 1 route may be extracted including the distance X 1. Here, examples of the predetermined relationship include the relationships represented by the following formulas (6), (7), and (8).
Figure 2018044834
Figure 2018044834
Figure 2018044834

上記(6)式において、ρは、距離Xと距離Xとの差と、距離Xとの比率の閾値であって、例えば、0.05、0.1等である。また、上記(7)式において、ρは、距離Xと距離Xとの比の閾値であって、例えば、2.0、1.5等である。さらに、上記(8)式において、Xは、距離Xと距離Xとの差の閾値であって、例えば、10km、5km等である。なお、上記(8)式において、「距離」を「所要時間」に置換する場合には、例えば、30分、15分等である。 In the above equation (6), ρ 3 is a threshold value of the ratio between the difference between the distance X 1 and the distance X 0 and the distance X 0 and is, for example, 0.05, 0.1, or the like. In the above equation (7), ρ 4 is a threshold value of the ratio between the distance X 1 and the distance X 0 and is, for example, 2.0, 1.5, or the like. Further, in the above equation (8), X 2 is a threshold value of the difference between the distance X 1 and the distance X 0 and is, for example, 10 km, 5 km, and the like. In the above equation (8), when “distance” is replaced with “required time”, it is, for example, 30 minutes, 15 minutes, or the like.

なお、本ステップでは、OD点間距離Lから手動運転距離Sを減算した距離(L−S)が最短である経路を抽出したが、OD点間距離Lが最短である経路を抽出してもよい。また、OD点間の所要時間が最短である経路を抽出してもよい。 In this step, the distance obtained by subtracting the manual driving distance S 0 from among OD point distance L (L-S 0) were extracted route is the shortest, and extracts a path between OD point distance L is the shortest May be. Alternatively, a route having the shortest required time between OD points may be extracted.

次に、ステップS11において、ナビゲーション制御装置11は、ステップS10において抽出した経路が単数であるか複数であるかを判定する。単数である場合には、ステップS8に進み、複数である場合には、図2BのステップS20に進む。ステップS8では、ナビゲーション制御装置11は、ステップS11において抽出した1本の経路をディスプレイ14や自動運転制御装置20等に出力する。図4に示す例では、経路1が出力される。以上で処理を終了する。   Next, in step S11, the navigation control device 11 determines whether the route extracted in step S10 is singular or plural. If it is singular, the process proceeds to step S8, and if it is plural, the process proceeds to step S20 in FIG. 2B. In step S8, the navigation control device 11 outputs the single route extracted in step S11 to the display 14, the automatic driving control device 20, or the like. In the example shown in FIG. 4, route 1 is output. The process ends here.

一方、図2BのステップS20では、ナビゲーション制御装置11は、ステップS10において抽出した複数の経路の中から自動運転区間の距離(以下、自動運転距離という)Lが最長である経路を抽出する。図3に示す例では、経路3、4(共にL=1200km)の中から経路3、4が抽出される。 On the other hand, in step S20 in FIG. 2B, the navigation control unit 11, the distance of automatic operation section from among a plurality of paths extracted in step S10 (hereinafter, automatic operation distance of) L A extracts the path is the longest. In the example illustrated in FIG. 3, the paths 3 and 4 are extracted from the paths 3 and 4 (both L A = 1200 km).

なお、本ステップでは、自動運転距離Lが最長である経路を抽出するのに代えて、自動運転距離Lと所定の関係にある自動運転距離L´を含む経路を抽出してもよい。ここで、所定の関係としては、下記(9)、(10)、(11)式で表される関係を例示できる。

Figure 2018044834
Figure 2018044834
Figure 2018044834
In this step, instead of extracting the path automatic operation distance L A is the longest, may be extracted path including automatic operation distance L A 'in the automatic operation distance L A predetermined relationship . Here, examples of the predetermined relationship include the relationships represented by the following formulas (9), (10), and (11).
Figure 2018044834
Figure 2018044834
Figure 2018044834

上記(9)式において、ρは、自動運転距離Lと自動運転距離L´との差と、自動運転距離Lとの比率の閾値であって、例えば、0.05、0.1等である。また、上記(10)式において、ρは、自動運転距離Lと自動運転距離L´との比の閾値であって、例えば、0.5、2/3等である。さらに、上記(11)式において、Lは、自動運転距離Lと自動運転距離L´との差の閾値であって、例えば、10km、5km等である。なお、上記(11)式において、「距離」を「所要時間」に置換する場合には、例えば、30分、15分等である。 In the above (9), [rho 5 is the difference between automatic operation distance L A and automatic operation distance L A ', a threshold of the ratio of the automatic operation distance L A, for example, 0.05,. 1st magnitude. In the above equation (10), ρ 6 is a threshold value of the ratio between the automatic driving distance L A and the automatic driving distance L A ′, and is 0.5, 2/3, for example. Furthermore, in the above equation (11), L 2 is a threshold value of a difference between the automatic driving distance L A and the automatic driving distance L A ′, and is, for example, 10 km, 5 km, and the like. In the above equation (11), when “distance” is replaced with “required time”, for example, 30 minutes, 15 minutes, and the like.

次に、ステップS21において、ナビゲーション制御装置11は、ステップS20において抽出した経路が単数であるか複数であるかを判定する。単数である場合には、図2AのステップS8に進み、複数である場合には、ステップS30に進む。図2AのステップS8では、ナビゲーション制御装置11は、ステップS20において抽出した1本の経路をディスプレイ14や自動運転制御装置20等に出力する。以上で処理を終了する。   Next, in step S21, the navigation control device 11 determines whether the route extracted in step S20 is singular or plural. If the number is singular, the process proceeds to step S8 in FIG. 2A. If the number is singular, the process proceeds to step S30. In step S8 of FIG. 2A, the navigation control device 11 outputs the single route extracted in step S20 to the display 14, the automatic driving control device 20, or the like. The process ends here.

一方、図2BのステップS30では、ナビゲーション制御装置11は、ステップS20において抽出された複数の経路の中から自動運転と手動運転との切替えの回数が最少の経路を抽出する。図3に示す例には、経路3(1回)、経路4(2回)の中から経路3が抽出される。   On the other hand, in step S30 of FIG. 2B, the navigation control device 11 extracts a route having the smallest number of times of switching between automatic driving and manual driving from the plurality of routes extracted in step S20. In the example illustrated in FIG. 3, the route 3 is extracted from the route 3 (once) and the route 4 (once).

なお、本ステップでは、自動運転と手動運転との切替回数Nが最少の経路を抽出するのに代えて、切替回数Nと所定の関係にある切替回数Nを含む経路を抽出してもよい。ここで、所定の関係としては、下記(12)、(13)式で表される関係を例示できる。

Figure 2018044834
Figure 2018044834
In this step, instead of extracting a route having the smallest number of switching times N 0 between automatic driving and manual driving, a route including the number of switching times N 1 having a predetermined relationship with the number of switching times N 0 is extracted. Also good. Here, examples of the predetermined relationship include the relationships represented by the following equations (12) and (13).
Figure 2018044834
Figure 2018044834

例えば、上記(12)式において、ρは、切替回数Nと切替回数Nとの比の閾値であって、例えば、1.5、2.0等である。また、上記(13)式において、Nは、切替回数Nと切替回数Nとの差の閾値であって、例えば、1回、2回等である。 For example, in the above equation (12), ρ 7 is a threshold value of the ratio between the switching number N 1 and the switching number N 0 and is, for example, 1.5, 2.0, or the like. In the above equation (13), N 2 is a threshold value of the difference between the switching number N 1 and the switching number N 0, and is, for example, once or twice.

次に、ステップ31において、ナビゲーション制御装置11は、ステップS30において抽出した経路が単数であるか複数であるかを判定する。単数である場合には、図2AのステップS8に進み、複数である場合には、ステップS40に進む。図2AのステップS8では、ナビゲーション制御装置11は、ステップ30において抽出した1本の経路をディスプレイ14や自動運転制御装置20等に出力する。図3に示す例では、経路3が出力される。以上で処理を終了する。   Next, in step 31, the navigation control apparatus 11 determines whether the route extracted in step S30 is singular or plural. If the number is singular, the process proceeds to step S8 in FIG. 2A. If the number is singular, the process proceeds to step S40. In step S8 of FIG. 2A, the navigation control device 11 outputs the single route extracted in step 30 to the display 14, the automatic driving control device 20, or the like. In the example illustrated in FIG. 3, the path 3 is output. The process ends here.

一方、ステップS40では、ナビゲーション制御装置11は、ステップS5において選択された手動運転距離Sが最短である経路をディスプレイ14や自動運転制御装置20等に出力する。以上で処理を終了する。 On the other hand, in step S40, the navigation controller 11, the manual driving distance S 0 selected in step S5 to output the path which is the shortest in the display 14 and the automatic operation controller 20 or the like. The process ends here.

図5は、比較例に係る経路の探索処理を説明するための図である。この図では、経路1〜4の自動運転区間を実線で示し、経路1〜4の手動運転区間を破線で示している。本比較例に係る経路の探索処理では、下記(14)式で表される指標Dが最小となる経路が抽出される。

Figure 2018044834
但し、Tは、出発地Oから目的地Dまでのリンクコストやノードコスト等の探索コストであり、αは、手動運転の距離又は所要時間や、自動運転と手動運転との切替回数等に応じて設定された重み値である。 FIG. 5 is a diagram for explaining route search processing according to the comparative example. In this figure, the automatic operation sections of routes 1 to 4 are indicated by solid lines, and the manual operation sections of routes 1 to 4 are indicated by broken lines. In the route search process according to this comparative example, a route with the smallest index D expressed by the following equation (14) is extracted.
Figure 2018044834
Where T is a search cost such as a link cost from the departure point O to the destination D and a node cost, and α is a distance or time required for manual operation, the number of times of switching between automatic operation and manual operation, etc. Is the set weight value.

上記(14)式で表される指標Dは、出発地Oから目的地Dまでの距離が長いほど大きな値になるので、図5に示す例において指標Dが少ない順で3本の経路を抽出する場合、出発地Oから目的地Dまでの距離が短い経路1、2、3が抽出され、自動運転区間の距離が他の経路と比較して格段に長い経路4が抽出されない可能性が生じる。以下、この点についてより詳細に説明する。   Since the index D represented by the above equation (14) becomes larger as the distance from the starting point O to the destination D is longer, three routes are extracted in the order of decreasing index D in the example shown in FIG. In this case, the routes 1, 2, and 3 having a short distance from the departure point O to the destination D are extracted, and there is a possibility that the route 4 having a much longer distance in the automatic operation section than the other routes may not be extracted. . Hereinafter, this point will be described in more detail.

図6は、比較例に係る経路の探索処理をより詳細に説明するための図である。本比較例では、上記(14)式のTは、出発地Oから目的地Dまでの距離に相当し、上記(14)式のαは、手動運転区間の距離に相当する。   FIG. 6 is a diagram for explaining the route search process according to the comparative example in more detail. In this comparative example, T in the equation (14) corresponds to the distance from the starting point O to the destination D, and α in the equation (14) corresponds to the distance of the manual operation section.

図6に示す経路1は、出発地Oから目的地Dまでの距離が14km、手動運転区間の距離が0kmであるところ、上記(14)式で表される指標Dは、14(=14+0)となる。それに対して、経路2は、出発地Oから目的地Dまでの距離が10km、手動運転区間の距離が2kmであるところ、上記(14)式で表される指標Dは、12(=10+2)となる。従って、手動運転区間の距離が0kmである経路1が抽出されずに、手動運転区間の距離が2kmであり運転者にかかる負担が経路1と比較して大きい経路2が抽出されることになる。   In the route 1 shown in FIG. 6, the distance from the departure point O to the destination D is 14 km and the distance of the manual operation section is 0 km. The index D expressed by the above equation (14) is 14 (= 14 + 0). It becomes. On the other hand, in the route 2, the distance from the starting point O to the destination D is 10 km, and the distance of the manual operation section is 2 km. The index D expressed by the above equation (14) is 12 (= 10 + 2). It becomes. Therefore, the route 1 whose distance in the manual operation section is 0 km is not extracted, but the route 2 in which the distance in the manual operation section is 2 km and the burden on the driver is larger than the route 1 is extracted. .

図6に示す経路2は、出発地Oから目的地Dまでの距離が19km、手動運転区間の距離が1kmであるところ、上記(14)式で表される指標Dは、20(=19+1)となる。それに対して、経路4は、出発地Oから目的地Dまでの距離が10km、手動運転区間の距離が9kmであるところ、上記(14)式で表される指標Dは、19(=10+9)となる。従って、手動運転区間が総距離の1/19の1kmである経路3が抽出されずに、手動運転区間の距離が総距離の9/10の9kmであり運転者にかかる負担が経路3と比較して格段に大きい経路4が抽出されることになる。   In the route 2 shown in FIG. 6, the distance from the starting point O to the destination D is 19 km, and the distance of the manual operation section is 1 km. The index D expressed by the above equation (14) is 20 (= 19 + 1) It becomes. On the other hand, in the route 4, the distance from the starting point O to the destination D is 10 km, and the distance of the manual operation section is 9 km. The index D expressed by the above equation (14) is 19 (= 10 + 9) It becomes. Therefore, the route 3 whose manual driving section is 1/19 of the total distance is not extracted, and the distance of the manual driving section is 9/10 of the total distance 9/10 and the burden on the driver is compared with the path 3 Thus, a significantly larger path 4 is extracted.

ここで、上記(14)式で表される指標Dを用いて経路を探索する場合、探索される経路の数を、距離の比較的短いものだけが抽出されるように制限するか、無制限にするかの選択肢がある。さらに、重み値を小さく設定するか、重み値を大きく設定するかの選択肢もある。   Here, when searching for a route using the index D expressed by the above equation (14), the number of searched routes is limited so that only a relatively short distance is extracted or unlimited. There is an option to do. In addition, there is an option of setting a smaller weight value or a larger weight value.

探索される経路の数を距離の比較的短いものだけが抽出されるように制限し、且つ、重み値を小さく設定した場合には、図6に示す例の経路4のように、手動運転区間が総距離の大半を占める経路が選択される可能性が高まる。それに対して、探索される経路の数を無制限にし、且つ、重み値を大きく設定した場合には、自動運転区間の比率は高いものの出発地Oから目的地Dまでの距離が長過ぎる経路が選択される可能性が高まる。   When the number of searched routes is limited so that only a relatively short distance is extracted and the weight value is set to a small value, a manual operation section as shown in the route 4 in the example shown in FIG. There is a higher probability that a route that occupies most of the total distance will be selected. On the other hand, when the number of searched routes is unlimited and the weight value is set large, a route with a too long distance from the starting point O to the destination D is selected although the ratio of the automatic driving section is high. The possibility of being increased.

それに対して、本実施形態に係る自動運転支援用の経路探索方法では、OD点間距離Lが閾値以下であり、且つ、手動運転距離Sが最短又は最短を下限とする所定範囲内の1本又は複数本の経路を抽出する。ここで、OD点間距離Lを閾値以下に限定することにより、自動運転区間の比率は高いもののOD点間距離Lが長過ぎる経路が選択される可能性を排除できる。また、手動運転距離Sが最短又は最短を下限とする所定範囲内の経路に限定することにより、手動運転区間が総距離の大半を占めるような運転者に係る負担が大きい経路が選択される可能性を排除できる。 In contrast, in the route search method for automatic driving support according to the present embodiment, inter-OD point distance L or the threshold or less, and, 1 within a predetermined range manually driving distance S 0 to the lower limit shortest or minimum A book or a plurality of routes are extracted. Here, by limiting the distance L between the OD points to be equal to or less than the threshold value, it is possible to eliminate the possibility of selecting a route in which the distance L between the OD points is too long although the ratio of the automatic operation section is high. Moreover, by manually driving distance S 0 is limited path within a predetermined range the lower limit shortest or shortest route burden is large manual operation section is related to the driver, such as the majority of the total distance is selected The possibility can be excluded.

また、本実施形態に係る自動運転支援用の経路探索方法では、手動運転距離Sが比較的短い複数本の経路を抽出した場合、抽出した複数本の経路の中から、OD点間距離Lから手動運転距離Sを減じた距離(L−S)が最短又は最短を下限とする所定範囲内の1本又は複数本の経路を抽出する。これによって、手動運転距離Sは比較的短いものの、OD点間距離Lが長過ぎる経路が選択される可能性を排除できる。 Further, the route searching method for automatic driving support according to the present embodiment, manual operation distance S if 0 is extracted relatively short plurality of paths, from among the extracted plurality of paths, between OD point distance L distance obtained by subtracting the manual driving distance S 0 (L-S 0) to extract one or a plurality of paths within a predetermined range the lower limit shortest or minimum from. This eliminates the possibility of selecting a route in which the distance L between the OD points is too long although the manual operation distance S 0 is relatively short.

また、本実施形態に係る自動運転支援用の経路探索方法では、手動運転距離Sが比較的短い複数本の経路を抽出した場合、抽出した複数本の経路の中から、自動運転距離Lが最長又は最長を上限とする所定範囲内の1本又は複数本の経路を抽出する。これによって、例えば、手動運転距離Sが同程度であり、且つ、OD点間距離Lが同程度であるような複数本の経路が抽出された場合に、その複数本の経路の中から、自動運転距離Lが比較的短い経路が選択される可能性を排除できる。 In the route search method for automatic driving support according to the present embodiment, when a plurality of routes having a relatively short manual driving distance S 0 are extracted, the automatic driving distance L A is extracted from the extracted plurality of routes. Extracts one or a plurality of routes within a predetermined range with the longest or the longest as an upper limit. Thereby, for example, when a plurality of routes having the same manual driving distance S 0 and the same distance OD between the OD points are extracted, from among the plurality of routes, automatic operation distance L a is relatively short path can eliminate the possibility of being selected.

また、本実施形態に係る自動運転支援用の経路探索方法では、手動運転距離Sが比較的短い複数本の経路を抽出した場合、抽出した複数本の経路の中から、自動運転と手動運転との切替えの回数が最少又は最少を下限とする所定範囲内の1本又は複数本の前記経路を抽出する。これによって、例えば、手動運転距離Sが同程度であり、且つ、OD点間距離Lが同程度であるような複数本の経路が抽出された場合に、その複数本の経路の中から、自動運転と手動運転との切替えの回数が比較的多く運転に係る負担が比較的大きい経路が選択される可能性を排除できる。 Further, the route searching method for automatic driving support according to the present embodiment, when the manual driving distance S 0 was extracted relatively short plurality of paths, from among the extracted plurality of paths, automatic operation and manual operation One or a plurality of the routes within a predetermined range having the minimum number of times of switching to or the minimum as the lower limit are extracted. Thereby, for example, when a plurality of routes having the same manual driving distance S 0 and the same distance OD between the OD points are extracted, from among the plurality of routes, It is possible to eliminate the possibility of selecting a route having a relatively large number of times of switching between the automatic operation and the manual operation and a relatively large load related to the operation.

また、本実施形態に係る自動運転支援用の経路探索方法では、手動運転距離Sが最短の1本の経路に限定せずに、手動運転距離Sが最短Sを下限とする所定範囲内の複数本の経路を抽出する。これによって、手動運転距離Sが最短の経路と比較して運転手にかかる負担の差が微小である経路が、OD点間距離L等の他の条件において手動運転距離Sが最短の経路と比較して優位である場合に、当該経路を抽出することが可能となる。 Further, the route searching method for automatic driving support according to the present embodiment, the predetermined manual operation distance S 0 is not limiting to one path of the shortest, the manual driving distance S 1 is the lower limit shortest S 0 range A plurality of routes are extracted. Thus, the path manually driving distance S 0 is minute difference in the burden on the driver in comparison with the shortest path, the manual driving distance S 0 in other conditions such as between OD point distance L is the shortest route The route can be extracted when it is superior to.

なお、以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態において開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。   The embodiment described above is described for facilitating the understanding of the present invention, and is not described for limiting the present invention. Therefore, each element disclosed in the above embodiment is intended to include all design changes and equivalents belonging to the technical scope of the present invention.

例えば、上述の実施形態では、OD点間距離L、手動運転距離S,S、OD点間距離から手動運転距離を減じた距離X(=L−S),X、自動運転距離L,L´,自動運転と手動運転との切替回数N,Nに基づいて経路を探索したが、少なくともOD点間距離L、手動運転距離Sに基づいて経路を探索すればよい。即ち、経路を探索する判断要素としては、OD点間距離L、手動運転距離Sのみとしてもよく、OD点間距離L、手動運転距離Sに、OD点間距離から手動運転距離を減じた距離X(=L−S),X、自動運転距離L,L´,自動運転と手動運転との切替回数N,Nの何れか一つ、又はこれらの中の2つ以上を加えてもよい。 For example, in the above-described embodiment, the distance OD between the OD points, the manual operation distances S 0 and S 1 , the distance X 0 (= L−S 0 ), X 1 obtained by subtracting the manual operation distance from the distance between the OD points, automatic operation The route is searched based on the distances L A , L A ′ and the number of times N 0 , N 1 for switching between the automatic operation and the manual operation, but the route is searched based on at least the distance OD between the OD points and the manual operation distance S 0. That's fine. That is, the decision element for searching for a route, inter OD point distance L, it may be only manual operation distance S 0, inter OD point distance L, the manual driving distance S 0, subtracting the manual driving distance from between the OD point distance Distance X 0 (= L−S 0 ), X 1 , automatic driving distances L A , L A ′, switching frequency between automatic driving and manual driving N 0 , N 1 , or any of these Two or more may be added.

また、上述の実施形態では、経路を探索する判断要素を、OD点間や手動運転区間等の「距離」と「所要時間」との何れか一方としが、例えば、経路を探索する判断要素を、OD点間の距離と、手動運転区間の所要時間とする等、距離に基づく判断要素と所要時間に基づく判断要素とを混在させてもよい。   In the above-described embodiment, the determination element for searching for a route is any one of “distance” and “required time” between OD points, manual operation sections, and the like. The determination element based on the distance and the determination element based on the required time, such as the distance between the OD points and the required time of the manual operation section, may be mixed.

10 ナビゲーションシステム
O 出発地
D 目的地
10 Navigation system O Departure point D Destination

Claims (8)

ナビゲーションシステムを用いて車両の自動運転区間を含む経路を探索する自動運転支援用の経路探索方法であって、
出発地から目的地までの距離又は所要時間が閾値以下であり、且つ、手動運転区間の距離又は所要時間が最短又は最短を下限とする所定範囲内の1本又は複数本の前記経路を抽出する自動運転支援用の経路探索方法。
A route search method for automatic driving assistance that searches for a route including an automatic driving section of a vehicle using a navigation system,
One or a plurality of the routes within a predetermined range in which the distance or the required time from the departure point to the destination is less than the threshold and the distance or the required time of the manual operation section is the shortest or the shortest is the lower limit are extracted. A route search method for autonomous driving support.
複数本の前記経路を抽出した場合、抽出した複数本の前記経路の中から、出発地から目的地までの距離から前記手動運転区間の距離を減じた距離、又は出発地から目的地までの所要時間から前記手動運転区間の所要時間を減じた所要時間が最短又は最短を下限とする所定範囲内の1本又は複数本の前記経路を抽出する請求項1に記載の自動運転支援用の経路探索方法。   When a plurality of the routes are extracted, the distance obtained by subtracting the distance of the manual operation section from the distance from the starting point to the destination or the required distance from the starting point to the destination The route search for automatic driving support according to claim 1, wherein one or a plurality of the routes within a predetermined range in which the required time obtained by subtracting the time required for the manual driving section from the time is the shortest or the shortest is the lower limit are extracted. Method. 複数本の前記経路を抽出した場合、抽出した複数本の前記経路の中から、車両の前記自動運転区間の距離又は所要時間が最長又は最長を上限とする所定範囲内の1本又は複数本の前記経路を抽出する請求項1又は2に記載の自動運転支援用の経路探索方法。   When a plurality of the routes are extracted, one or a plurality of the distance or required time of the automatic driving section of the vehicle within a predetermined range with the longest or longest as an upper limit is selected from the extracted plurality of the routes The route search method for automatic driving support according to claim 1 or 2, wherein the route is extracted. 複数本の前記経路を抽出した場合、抽出した複数本の前記経路の中から、車両の自動運転と手動運転との切替えの回数が最少又は最少を下限とする所定範囲内の1本又は複数本の前記経路を抽出する請求項1〜3の何れか1項に記載の自動運転支援用の経路探索方法。   When a plurality of the routes are extracted, one or more within a predetermined range in which the number of times of switching between automatic driving and manual driving of the vehicle is the minimum or the minimum is selected from the extracted plurality of the routes. The route search method for automatic driving support according to any one of claims 1 to 3, wherein the route is extracted. 前記所定範囲は、前記手動運転区間の距離が最短の経路に対する前記手動運転区間の距離の差と、当該最短の経路の前記手動運転区間の距離との比率が閾値以内、又は前記手動運転区間の所要時間が最短の経路に対する前記手動運転区間の所要時間の差と、当該最短の経路の前記手動運転区間の所要時間との比率が閾値以内となるように設定されている請求項1〜4の何れか1項に記載の自動運転支援用の経路探索方法。   The predetermined range is a ratio of a difference between the distance of the manual operation section with respect to a route having the shortest distance of the manual operation section and a distance of the manual operation section of the shortest route being within a threshold, or of the manual operation section The ratio of the difference of the required time of the said manual operation area with respect to the path | route with the shortest required time and the required time of the said manual operation area of the said shortest path | route is set so that it may become less than a threshold value. The route search method for automatic driving support according to any one of the above. 前記所定範囲は、前記手動運転区間の距離が最短の経路に対する前記手動運転区間の距離の比率が閾値以内、又は当該最短の経路に対する前記手動運転区間の所要時間の比率が閾値以内となるように設定されている請求項1〜4の何れか1項に記載の自動運転支援用の経路探索方法。   The predetermined range is such that the ratio of the distance of the manual operation section to the route having the shortest distance of the manual operation section is within a threshold value, or the ratio of the required time of the manual operation section to the shortest route is within the threshold value. The route search method for automatic driving support according to any one of claims 1 to 4, which is set. 前記所定範囲は、前記手動運転区間の距離が最短の経路に対する前記手動運転区間の距離の差が閾値以内、又は当該最短の経路に対する前記手動運転区間の所要時間の差が閾値以内となるように設定されている請求項1〜4の何れか1項に記載の自動運転支援用の経路探索方法。   The predetermined range is such that a difference in distance of the manual operation section with respect to a route having the shortest distance in the manual operation section is within a threshold value, or a difference in required time of the manual operation section with respect to the shortest route is within a threshold value. The route search method for automatic driving support according to any one of claims 1 to 4, which is set. 車両の自動運転区間を含む経路を探索するナビゲーションシステムを備える自動運転支援用の経路探索装置であって、
前記ナビゲーションシステムは、出発地から目的地までの距離又は所要時間が閾値以下であり、且つ、手動運転区間の距離又は所要時間が最短又は最短を下限とする所定範囲内の1本又は複数本の前記経路を抽出する自動運転支援用の経路探索装置。
A route search device for automatic driving support comprising a navigation system for searching for a route including an automatic driving section of a vehicle,
The navigation system has one or more distances or required times from a starting point to a destination within a predetermined range with a distance or required time of a manual operation section being the shortest or the shortest being the lower limit. A route search device for automatic driving assistance for extracting the route.
JP2016179210A 2016-09-14 2016-09-14 Route search method and device for automatic driving support Active JP6723884B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016179210A JP6723884B2 (en) 2016-09-14 2016-09-14 Route search method and device for automatic driving support

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016179210A JP6723884B2 (en) 2016-09-14 2016-09-14 Route search method and device for automatic driving support

Publications (2)

Publication Number Publication Date
JP2018044834A true JP2018044834A (en) 2018-03-22
JP6723884B2 JP6723884B2 (en) 2020-07-15

Family

ID=61694786

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016179210A Active JP6723884B2 (en) 2016-09-14 2016-09-14 Route search method and device for automatic driving support

Country Status (1)

Country Link
JP (1) JP6723884B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019138637A (en) * 2018-02-06 2019-08-22 株式会社デンソーテン Route searching device and route searching method
JP2019184331A (en) * 2018-04-05 2019-10-24 三菱電機株式会社 Automatic driving device and automatic driving method
JP2020118607A (en) * 2019-01-25 2020-08-06 株式会社デンソー Route setting device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014134429A (en) * 2013-01-09 2014-07-24 Navitime Japan Co Ltd Guide map, guide map generation system, guide map generation method, and program as well as print medium manufacturing method
JP2015141050A (en) * 2014-01-27 2015-08-03 アイシン・エィ・ダブリュ株式会社 Route search system, route search method, and computer program
US9188985B1 (en) * 2012-09-28 2015-11-17 Google Inc. Suggesting a route based on desired amount of driver interaction

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9188985B1 (en) * 2012-09-28 2015-11-17 Google Inc. Suggesting a route based on desired amount of driver interaction
JP2014134429A (en) * 2013-01-09 2014-07-24 Navitime Japan Co Ltd Guide map, guide map generation system, guide map generation method, and program as well as print medium manufacturing method
JP2015141050A (en) * 2014-01-27 2015-08-03 アイシン・エィ・ダブリュ株式会社 Route search system, route search method, and computer program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019138637A (en) * 2018-02-06 2019-08-22 株式会社デンソーテン Route searching device and route searching method
JP2019184331A (en) * 2018-04-05 2019-10-24 三菱電機株式会社 Automatic driving device and automatic driving method
JP2020118607A (en) * 2019-01-25 2020-08-06 株式会社デンソー Route setting device

Also Published As

Publication number Publication date
JP6723884B2 (en) 2020-07-15

Similar Documents

Publication Publication Date Title
US10514263B2 (en) Navigation device, route search server, and route search method
JP4069378B2 (en) NAVIGATION DEVICE, PROGRAM FOR THE DEVICE, AND RECORDING MEDIUM
JP6197691B2 (en) Automatic driving support system, automatic driving support method, and computer program
WO2017010209A1 (en) Peripheral environment recognition device and computer program product
JP6326329B2 (en) Route search system, route search method and computer program
KR20200029587A (en) Driving support method and driving support device
EP3067662A1 (en) Navigation system
WO2017217377A1 (en) Traffic light control device, traffic control system, traffic light control method, and recording medium
JP6478864B2 (en) Electronic device, route guidance program, and route guidance system
JP5382356B2 (en) Driving assistance system
EP2000773A2 (en) Navigation apparatus and program
JP4875509B2 (en) Navigation device and navigation method
WO2018109519A1 (en) Route-discovering method and device for automatic driving assistance
JP6723884B2 (en) Route search method and device for automatic driving support
JP5026237B2 (en) Navigation device
JP2006349507A (en) Guidance route distribution system and vehicle-mounted navigation system
WO2019049323A1 (en) Driving assistance method and driving assistance device
JP5203747B2 (en) Navigation device
JP4578553B2 (en) Route guidance device, route guidance method, route guidance program, and recording medium
JP4329067B2 (en) Vehicle navigation device
JPH09229703A (en) Route seeking method and route guide device
JP6164153B2 (en) Recommended route search device and program for recommended route search device
JP2017173107A (en) Route creation device, route creation method, program, and recording medium
JP2011039696A (en) Device and program for guiding traffic information
JP3968474B2 (en) Car navigation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190522

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200331

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200330

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200608

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200623

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200624

R150 Certificate of patent or registration of utility model

Ref document number: 6723884

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150