WO2018109519A1 - 自動運転支援用の経路探索方法および装置 - Google Patents

自動運転支援用の経路探索方法および装置 Download PDF

Info

Publication number
WO2018109519A1
WO2018109519A1 PCT/IB2016/001987 IB2016001987W WO2018109519A1 WO 2018109519 A1 WO2018109519 A1 WO 2018109519A1 IB 2016001987 W IB2016001987 W IB 2016001987W WO 2018109519 A1 WO2018109519 A1 WO 2018109519A1
Authority
WO
WIPO (PCT)
Prior art keywords
distance
route
automatic driving
manual operation
shortest
Prior art date
Application number
PCT/IB2016/001987
Other languages
English (en)
French (fr)
Inventor
豪志 奥山
Original Assignee
日産自動車株式会社
ルノー エス． ア． エス．
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 日産自動車株式会社, ルノー エス． ア． エス． filed Critical 日産自動車株式会社
Priority to PCT/IB2016/001987 priority Critical patent/WO2018109519A1/ja
Publication of WO2018109519A1 publication Critical patent/WO2018109519A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance

Definitions

  • the present invention relates to a route search method and apparatus for automatic driving support.
  • 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.
  • 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).
  • 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.
  • 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.
  • FIG. 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
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • one route (hereinafter referred to as the shortest route) that minimizes the distance or time required for manual driving is not necessarily searched.
  • 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.
  • 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.
  • the map database 13 is stored in an external server, and records data necessary for searching a route from the current position to the destination, such as management data, road data, and background data.
  • 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.
  • 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.
  • Road link data which is data related to 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.
  • the attribute data in the road link includes the position, name, etc.
  • 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. .
  • the beacon position data includes data such as beacon / ITS spot type, number, 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.
  • the display 14 displays a map image, traffic information, operation guidance, an operation menu, a searched route, and the like.
  • the operation menu includes a screen for selecting a search condition when searching for a route
  • the search condition includes, in addition to general road priority, distance priority, and toll road priority, as described above.
  • the condition of automatic driving priority that prioritizes a route with a shorter distance or time required for manual driving is included.
  • 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.
  • 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.
  • the communication module 17 is an in-vehicle device having a communication function, and is 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.
  • This communication module 17 is connected to an in-vehicle network such as 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. .
  • CAN Controller Area Network
  • 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, Central Processing Unit), 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.
  • the camera 21 is installed at 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, the side part of the vehicle, the rear side of the vehicle and the like to the automatic driving control device 20. Further, 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. Output to the automatic operation control device 10.
  • 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, Central Processing Unit), 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).
  • the route output from the navigation control device 11 includes an automatic driving section and a manual driving section.
  • an automatic 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.
  • 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.
  • 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.
  • a route search process by the navigation control device 11 when the automatic driving priority is selected as the search condition will be described.
  • FIGS. 2A and 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.
  • automatic driving priority is selected 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.
  • 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.
  • 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.
  • 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.
  • step S3 the navigation control device 11 calculates an upper limit distance A represented by the following formula (1) or the following formula (2).
  • 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.
  • 3 and 4 are diagrams for explaining processing in which the navigation control device 11 searches for a route with priority on automatic driving.
  • the automatic operation sections of the routes 1 to 6 are indicated by solid lines
  • the manual operation sections of the routes 1 to 6 are indicated by broken lines.
  • 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.
  • 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.
  • the distance of the manual operation section of the route 5 is the shortest.
  • 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.
  • the upper limit distance A is set to a predetermined multiple of the OD point distance L 0 or the shortest path distance L 1.
  • the upper limit distance A is set to a predetermined number including the shortest path of the distance L 1 . 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.
  • 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 .
  • 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.
  • 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.
  • 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 .
  • 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).
  • the relationship expressed by the following equations (4) and (5) is a predetermined relationship.
  • ⁇ 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.
  • ⁇ 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.
  • S 1 is a distance of manual operation that the driver does not feel as a load
  • 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.
  • S 2 is, for example, 30 minutes, 15 minutes, or the like.
  • 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.
  • 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.
  • 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.
  • 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.
  • the predetermined relationship include the relationships represented by the following formulas (6), (7), and (8).
  • ⁇ 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.
  • ⁇ 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.
  • 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.
  • distance when “distance” is replaced with “required time”, it is, for example, 30 minutes, 15 minutes, or the like.
  • 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.
  • a route having the shortest required time between OD points may be extracted.
  • 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.
  • 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.
  • 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.
  • [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.
  • ⁇ 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.
  • 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.
  • “distance” is replaced with “required time”, for example, 30 minutes, 15 minutes, and the like.
  • 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.
  • step S30 of FIG. 2B the navigation control apparatus 11 extracts a route having the minimum number of times of switching between automatic driving and manual driving from the plurality of routes extracted in step S20.
  • the route 3 is extracted from the route 3 (once) and the route 4 (once).
  • 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.
  • the predetermined relationship include the relationships represented by the following equations (12) and (13).
  • ⁇ 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.
  • 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.
  • step 31 the navigation control device 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.
  • 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.
  • FIG. 5 is a diagram for explaining route search processing according to the comparative example.
  • the automatic operation sections of routes 1 to 4 are indicated by solid lines
  • the manual operation sections of routes 1 to 4 are indicated by broken lines.
  • T is a search cost such as a link cost from the departure point O to the destination D and a node cost
  • ⁇ 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.
  • FIG. 6 is a diagram for explaining the route search processing according to the comparative example in more detail.
  • T in the equation (14) corresponds to the distance from the starting point O to the destination D
  • ⁇ in the equation (14) corresponds to the distance of the manual operation section.
  • 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 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 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 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 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the route searching method for automatic driving support 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.
  • 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.
  • the route searching method for automatic driving support 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.
  • 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 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

ユーザの運転にかかる負担を軽減できる自動運転支援用の経路探索方法を提供する。ナビゲーシヨンシステムを用いて車両の自動運転区間を含む経路を探索する自動運転支援用の経路探索方法であつて、出発地Oから目的地Dまでの距離又は所要時間が閾値以下であり、且つ、手動運転区間の距離又は所要時間が最短又は最短を下限とする所定範囲内の1本又は複数本の経路を抽出する。

Description

自動運転支援用の経路探索方法および装置
　本発明は、自動運転支援用の経路探索方法および装置に関するものである。
　自動運転支援システムとして、推奨経路の候補である候補経路を複数取得し、その複数の候補経路から推奨経路を選択するための判断値Ｄを、候補経路を走行するのに必要な所要時間Ｔと、自動運転制御を中断する回数、時間、距離、位置、及び理由の少なくとも一以上に応じた加算値αとの合計値としたものが知られている（例えば、特許文献１、２参照）。
特開２０１５−１４１４７７号公報 特開２０１５−１４１０５１号公報
　特許文献１、２に記載の自動運転システムでは、候補経路を走行するのに必要な所要時間Ｔは比較的短いものの、手動運転区間が比較的長かったり、自動運転と手動運転との切替回数が比較的多かったりする候補経路についての判断値Ｄが最小となり、当該候補経路が推奨経路として選択される可能性がある。この場合には、運転手の運転にかかる負担が大きくなる。
　本発明が解決しようとする課題は、運転手の運転にかかる負担を軽減できる自動運転支援用の経路探索方法を提供することである。
　本発明は、出発地から目的地までの距離又は所要時間が閾値以下であり、且つ、手動運転区間の距離又は所要時間が最短又は最短を下限とする所定範囲内の１本又は複数本の経路を抽出することによって、上記課題を解決する。
　本発明によれば、運転手の運転にかかる負担を軽減できる自動運転支援用の経路探索を実施できるという効果を奏する。
本発明の一実施形態に係る自動運転支援システムを示すブロック図である。 ナビゲーション制御装置が自動運転優先で経路を探索する処理の手順を示すフローチャートの前半部分である。 図２Ａに示すフローチャートの後半部分である。 ナビゲーション制御装置が自動運転優先で経路を探索する処理を説明するための図である。 ナビゲーション制御装置が自動運転優先で経路を探索する処理を説明するための図である。 比較例に係るナビゲーション制御装置による経路の探索処理を説明するための図である。 比較例に係るナビゲーション制御装置による経路の探索処理をより詳細に説明するための図である。
　以下、本発明の実施形態を図面に基づいて説明する。図１は、本発明の一実施形態に係る自動運転支援用のナビゲーションシステム１０が搭載された車両の構成を示すブロック図である。本実施形態に係るナビゲーションシステム１０は、現在位置から目的地までの自動運転区間を含む経路を探索する。本実施形態の自動運転支援システム１は、ナビゲーションシステム１０により探索された経路にしたがって車両の自動運転制御を実行する。
　本実施形態の車両の自動運転は、運転者の入力にしたがって制御が開始され、運転者がアクセル操作、ブレーキ操作及びハンドル操作をしなくてもナビゲーションシステム１０により探索された経路にしたがって車両を走行させるものである。ただし、運転者がアクセル操作、ブレーキ操作又はハンドル操作をすると、当該自動運転制御が停止又は一時的に中断され、運転者による各種操作が優先される。
　自動運転支援システム１は、ナビゲーションシステム１０と、自動運転制御装置２０と、カメラ２１と、レーダ２２とを備えている。ナビゲーションシステム１０は、ナビゲーション制御装置１１と、ロケータ１２と、地図データベース１３と、ディスプレイ１４と、操作部１５と、スピーカ１６と、通信モジュール１７とを備えている。
　本実施形態のナビゲーションシステム１０は、自動運転支援に対応するものであり、車両の運転者等により選択される探索条件として、一般道路優先、距離優先、及び有料道路優先等に加えて、手動運転の距離又は所要時間がより短い経路を優先する自動運転優先という条件が設定されている。ここで、詳細は後述するが、地図データベース１３には道路リンクデータが記録されているところ、この道路リンクデータには、自動運転が可能な自動運転区間と、自動運転が実行されない手動運転区間とを識別する自動／手動運転区間データが含まれている。ナビゲーションシステム１０は、探索条件として自動運転優先が選択されると、地図データベース１３に記録された道路リンクデータを参照して、手動運転の距離又は所要時間がより短い経路を探索する。なお、詳細は後述するが、自動運転優先が探索条件として選択された場合、手動運転の距離又は所要時間が最短となる１本の経路（以下、最短経路という）が必ず探索されるわけではなく、手動運転の距離又は所要時間が最短経路と同程度の複数本の経路が抽出されて、その複数本の経路の中から最短経路以外の経路が探索される場合がある。
　ロケータ１２は、自動運転支援システム１が搭載された車両の現在位置を検出してナビゲーション制御装置１１に出力する。このロケータ１２は、ＧＰＳ受信機、車速センサ、ステアリングセンサ、ジャイロセンサ等（共に図示省略）を備え、これらからの信号に基づいて所定時間の間隔で自車両の位置を算出する。そして、ロケータ１２は、算出した自車両の位置を地図データベース１３に記録されたデータを用いて補正するマップマッチング処理を実行し、補正した自車両の位置をナビゲーション制御装置１１に出力する。なお、ロケータ１２は、上述の４種類のセンサを全て備えることは必須ではなく、これらの４種類のセンサの内の１種類以上のセンサを備えればよい。
　地図データベース１３は、外部のサーバに格納されており、管理データ、道路データ、背景データ等の現在位置から目的地までの経路を探索するのに必要なデータが記録されている。管理データには、２次メッシュコード、使用基図、地磁気偏角、区画辺の実距離等のデータが含まれている。
　道路データには、道路ノードデータ、道路リンクデータ、道路リンク内属性データ、及びビーコン位置データ等が含まれている。交差点その他道路網を表現する上での結節点（ノード）に関するデータである道路ノードデータには、ノード番号、位置座標、ノード種別、接続リンク本数、接続ノード番号、交差点名称等のデータが含まれている。ノード間の道路区間（リンク）に関するデータである道路リンクデータには、リンク番号（起終点のノードの番号）、リンク長、通行規制区間の種別、幅員区分、車線数、制限速度等の交通規制等のデータに加えて、上述の自動／手動運転区間データが含まれている。また、道路リンク内属性データには、リンク内属性（橋・高架、トンネル、踏切、アンダーパス等）の位置、名称等が含まれている。なお、自動／手動運転区間データを地図データベース１３に格納することは必須ではなく、例えば、車外との通信、いわゆる路車間通信、車車間通信により、自動／手動運転区間データを取得してもよい。
　ビーコン位置データには、ビーコン・ＩＴＳスポットの種別、番号、位置、設置しているリンクの番号等のデータが含まれている。また、背景データには、鉄道の位置や形状のデータ、施設の位置、名称等のデータ、行政地名や自然地名や行政地や自然地の位置等のデータが含まれている。
　ディスプレイ１４には、地図画像、交通情報、操作案内、操作メニュー、探索された経路等が表示される。ここで、操作メニューには、経路を探索する際の探索条件の選択画面が含まれており、この探索条件には、上述したように、一般道路優先、距離優先、及び有料道路優先等に加えて、手動運転の距離又は所要時間がより短い経路を優先する自動運転優先という条件が含まれている。
　操作部１５は、各種の操作スイッチから構成されており、目的地の入力や探索条件の選択等を行う際に操作される。なお、ディスプレイ１４と操作部１５とを一体化したタッチパネルによって、ディスプレイ１４と操作部１５とを構成してもよい。また、操作部１５は、音声入力装置と音声認識装置とにより構成してもよく、目的地の入力や探索条件の選択等を、音声入力により行ってもよい。
　スピーカ１６は、探索された経路を案内する音声ガイダンスを出力したり、交通情報を音声で出力したり、自動運転の開始と終了とを案内する音声ガイダンスを出力したりする。
　通信モジュール１７は、通信機能を備える車載機器であり、携帯電話を介して、又は携帯電話を介することなく、地図データベース１３が格納された外部サーバや交通情報センタと通信可能に接続されている。この通信モジュール１７は、ＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）等の車載ネットワークに接続されており、ナビゲーションシステム１０は、外部サーバから送信された地図データや、交通情報センサから送信された交通情報等を受信する。
　ナビゲーション制御装置１１は、マイクロプロセッサ等の集積回路であり、Ａ／Ｄ変換回路、Ｄ／Ａ変換回路、中央演算処理装置（ＣＰＵ、Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）及びＲＡＭ（Ｒｅａｄ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）等を備える。このナビゲーション制御装置１１は、ロケータ１２が出力した自車両の現在位置から運転者が操作部１５で入力した目的地までの経路を探索し、探索結果をディスプレイ１４に表示させると共に自動運転制御装置２０に出力する。なお、ナビゲーション制御装置１１による経路の探索処理の詳細については後述する。
　カメラ２１は、車両前部、車両側部、及び車両後部等に設置され、車両前方、車両側方、及び車両後方等を撮影した画像データを自動運転制御装置２０に出力する。また、レーダ２２は、車両前部、車両側部、及び車両後部等に設置され、車両前方、車両側方、及び車両後方等に存在する物標の反射点の極座標（距離及び位置）を、自動運転制御装置１０に出力する。
　自動運転制御装置２０は、マイクロプロセッサ等の集積回路であり、Ａ／Ｄ変換回路、Ｄ／Ａ変換回路、中央演算処理装置（ＣＰＵ、Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）及びＲＡＭ（Ｒｅａｄ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）等を備える。この自動運転制御装置２０は、カメラ２１から出力された画像データやレーダ２２から出力された反射点の情報を処理し、自車両の周囲の他車両等の障害物を認識すると共に、道路の白線や縁石や分岐点等を認識する。また、自動運転制御装置２０は、認識した障害物を回避しながら、ナビゲーション制御装置１１から出力された経路に沿って走行するように、要求駆動力、要求制動力、目標操舵角を算出する。自動運転制御装置２０は、算出した要求駆動力をエンジン制御装置及びトランスミッション制御装置（共に図示省略）に出力し、算出した要求制動力をブレーキ制御装置（図示省略）に出力し、算出した目標操舵角を操舵制御装置（図示省略）に出力する。
　ナビゲーション制御装置１１から出力される経路には、自動運転区間と手動運転区間とが含まれるところ、自車両が自動運転区間を走行する際に運転者によるアクセル等の操作がない場合に、自動運転制御装置２０による自動運転制御が実行され、自車両が手動運転区間を走行する際には、自動運転制御装置２０による自動運転制御が中断する。
　ここで、ナビゲーション制御装置１１は、自動運転優先が探索条件として選択されている場合、手動運転の距離又は所要時間が最短もしくは最短と同等となる経路を探索してディスプレイ１４や自動運転制御装置２０等に出力する。以下、自動運転優先が探索条件として選択されている場合におけるナビゲーション制御装置１１による経路の探索処理について説明する。
　図２Ａ及び図２Ｂは、ナビゲーション制御装置１１が自動運転優先で経路を探索する処理の手順を示すフローチャートである。当該処理は、自動運転優先が探索条件として選択されている場合に開始される。なお、手動運転区間や自動運転区間の「距離」を基に経路を探索する例について説明するが、手動運転区間や自動運転区間の「所要時間」を基に経路を探索するようにしてもよい。即ち、手動運転区間や自動運転区間の「距離」を「所要時間」に置き換えて経路を探索してもよい。ここで、探索条件として、手動運転区間や自動運転区間の「距離」を基に経路を探索する条件と、手動運転区間や自動運転区間の「所要時間」を基に経路を探索する条件とを設定してもよい。
　まず、図２ＡのステップＳ１において、ナビゲーション制御装置１１は、操作部１５の操作により目的地が指定されたか否かを判定し、肯定判定がされた場合にステップＳ２に進む。ステップＳ２において、ナビゲーション制御装置１１は、ロケータ１２から出力された自車両の現在位置（以下、出発地又はＯ点という）から、ステップＳ１において指定された目的地（Ｄ点という場合がある）までの直線距離（以下、ＯＤ点間距離という）Ｌ０を算出する。なお、本ステップにおいて、ナビゲーション制御装置１１は、ＯＤ点間距離Ｌ０に代えて、出発地Ｏから目的地Ｄまでの距離が最短となる経路の当該距離Ｌ１を算出してもよい。
　次に、ステップＳ３において、ナビゲーション制御装置１１は、下記（１）式又は下記（２）式で表わされる上限距離Ａを算出する。次に、ステップＳ４において、出発地Ｏから目的地Ｄまでの複数もしくは単数の経路を算出し、算出した経路の中から、距離が上限距離Ａ以内の経路を抽出する。即ち、ステップＳ３、Ｓ４において、ＯＤ点間距離Ｌ０の所定倍（本実施形態では√２倍）を超える距離の経路が除外される。
Figure JPOXMLDOC01-appb-M000001
Figure JPOXMLDOC01-appb-M000002
　図３及び図４は、ナビゲーション制御装置１１が自動運転優先で経路を探索する処理を説明するための図である。これらの図において、経路１~６の自動運転区間を実線で示し、経路１~６の手動運転区間を破線で示している。ここで、図４に示す例の各径路の距離は、図３に示す例の各径路の距離の１／１００である。これらの図に示すように、出発地Ｏから目的地Ｄまでの経路が、複数（例えば、図示するように６本）算出された場合、算出された複数の経路の中から、距離がＡ以下の経路のみが抽出される。即ち、距離がＡ以下の経路１、２、３、４、６は抽出されるのに対して、距離がＡを超える経路５は抽出されない。ここで、図３及び図４に示す例において、経路５の手動運転区間の距離は最短である。これにより、手動運転区間の距離は最短であるものの乗員が負担に感じる程に総距離が長い経路が探索されて出力されることが防止される。
　なお、本ステップでは、上限距離Ａを、ＯＤ点間距離Ｌ０又は最短経路の距離Ｌ１の所定倍としたが、例えば、上限距離Ａを、距離Ｌ１の最短経路を含む所定の本数の経路の平均値としたり、距離Ｌ１の経路を含む所定の本数の経路の距離の最大値としたりしてもよい。
　図２Ａのフローチャートに戻り、ステップＳ５において、ナビゲーション制御装置１１は、ステップＳ４において抽出された経路の中で手動運転区間の距離（以下、手動運転距離という）Ｓ０が最短である経路を抽出する。本ステップにおいて、図３に示す例では、経路３、４が選択され、図４に示す例においても、経路３、４が抽出される。ここで、本ステップでは、自動運転区間の距離が閾値以内である場合には、当該自動運転区間を手動運転区間とみなして、手動運転距離Ｓ０を算出する。なお、閾値は、例えば、出発地Ｏから目的地Ｄまでの距離の１／１００等、出発地Ｏから目的地Ｄまでの距離と比較して格段に短い距離に設定すればよい。
　次に、ステップＳ６において、ナビゲーション制御装置１１は、距離が上限距離Ａ以内の経路の中から、最短経路の手動運転距離Ｓ０と所定の関係にある手動運転距離Ｓ１を含む経路を抽出する。ここで、所定の関係としては、手動運転距離Ｓ０，Ｓ１が下記（３）、（４）及び（５）式で表わされる関係を例示できる。なお、本実施形態では、下記（４）、（５）式で表される関係を所定関係とする。
Figure JPOXMLDOC01-appb-M000003
Figure JPOXMLDOC01-appb-M000004
Figure JPOXMLDOC01-appb-M000005
　上記（３）式において、ρ１は、手動運転距離Ｓ１と手動運転距離Ｓ０との差と、手動運転距離Ｓ０との比率の閾値であって、例えば、０．０５、０．１等である。また、上記（４）式において、ρ２は、手動運転距離Ｓ１と手動運転距離Ｓ０との比の閾値であって、例えば、２．０、１．５等であり、本実施形態では、２．０とする。さらに、上記（５）式において、Ｓ１は、運転手が負荷と感じない手動運転の距離であり、Ｓ２は、当該手動運転距離Ｓ１と手動運転距離Ｓ０との差の閾値であって、例えば、１０ｋｍ、５ｋｍ等であり、本実施形態では１０ｋｍとする。なお、上記（５）式において、「距離」を「所要時間」に置換する場合には、Ｓ２は、例えば、３０分、１５分等である。
　図３に示す例では、経路１、２の手動運転距離Ｓ１は、最短経路３、４の手動運転距離Ｓ０に対して上記（４）式の関係は満たすものの上記（５）式の関係を満たさない。また、経路６の手動運転距離Ｓ１は、最短経路３、４の手動運転距離Ｓ０に対して上記（４）、（５）式の関係を満たさない。一方、図４に示す例では、経路１、２の手動運転距離Ｓ１は、最短経路３、４の手動運転距離Ｓ０に対して上記（４）、（５）式の関係を満たす。また、経路６の手動運転距離Ｓ１は、最短経路３、４の手動運転距離Ｓ０に対して上記（５）式の関係は満たすものの上記（４）式の関係を満たさない。
　次に、ステップＳ７において、ナビゲーション制御装置１１は、ステップＳ５、Ｓ６において抽出した経路が単数であるか複数であるかを判定する。単数である場合には、ステップＳ８に進み、複数である場合には、ステップＳ１０に進む。ステップＳ８では、ナビゲーション制御装置１１は、ステップＳ６において抽出した１本の経路をディスプレイ１４や自動運転制御装置２０等に出力する。以上で処理を終了する。
　一方、ステップＳ１０では、ナビゲーション制御装置１１は、ステップＳ５、Ｓ６において抽出した複数の経路の中から、ＯＤ点間距離Ｌから手動運転距離Ｓ０を減算した距離（Ｌ−Ｓ０）が最短である経路を抽出する。図３に示す例では、経路３（Ｌ−Ｓ０＝１２００ｋｍ）、経路４（Ｌ−Ｓ０＝１２００ｋｍ）の中から経路３、４が抽出される。一方、図４に示す例では、経路１（Ｌ−Ｓ０＝７ｋｍ）、経路２（Ｌ−Ｓ０＝８ｋｍ）、経路３（Ｌ−Ｓ０＝１２ｋｍ）、経路４（Ｌ−Ｓ０＝１２ｋｍ）の中から経路１が抽出される。
　なお、本ステップでは、上記距離（Ｌ−Ｓ０）が最短である経路の当該距離をＸ０、距離Ｘ０と所定の関係にある距離（Ｌ−Ｓ０）を距離Ｘ１とした場合に、距離Ｘ１を含む経路を抽出してもよい。ここで、所定の関係としては、下記（６）、（７）、（８）式で表される関係を例示できる。
Figure JPOXMLDOC01-appb-M000006
Figure JPOXMLDOC01-appb-M000007
Figure JPOXMLDOC01-appb-M000008
　上記（６）式において、ρ３は、距離Ｘ１と距離Ｘ０との差と、距離Ｘ０との比率の閾値であって、例えば、０．０５、０．１等である。また、上記（７）式において、ρ４は、距離Ｘ１と距離Ｘ０との比の閾値であって、例えば、２．０、１．５等である。さらに、上記（８）式において、Ｘ２は、距離Ｘ１と距離Ｘ０との差の閾値であって、例えば、１０ｋｍ、５ｋｍ等である。なお、上記（８）式において、「距離」を「所要時間」に置換する場合には、例えば、３０分、１５分等である。
　なお、本ステップでは、ＯＤ点間距離Ｌから手動運転距離Ｓ０を減算した距離（Ｌ−Ｓ０）が最短である経路を抽出したが、ＯＤ点間距離Ｌが最短である経路を抽出してもよい。また、ＯＤ点間の所要時間が最短である経路を抽出してもよい。
　次に、ステップＳ１１において、ナビゲーション制御装置１１は、ステップＳ１０において抽出した経路が単数であるか複数であるかを判定する。単数である場合には、ステップＳ８に進み、複数である場合には、図２ＢのステップＳ２０に進む。ステップＳ８では、ナビゲーション制御装置１１は、ステップＳ１１において抽出した１本の経路をディスプレイ１４や自動運転制御装置２０等に出力する。図４に示す例では、経路１が出力される。以上で処理を終了する。
　一方、図２ＢのステップＳ２０では、ナビゲーション制御装置１１は、ステップＳ１０において抽出した複数の経路の中から自動運転区間の距離（以下、自動運転距離という）ＬＡが最長である経路を抽出する。図３に示す例では、経路３、４（共にＬＡ＝１２００ｋｍ）の中から経路３、４が抽出される。
　なお、本ステップでは、自動運転距離ＬＡが最長である経路を抽出するのに代えて、自動運転距離ＬＡと所定の関係にある自動運転距離ＬＡ´を含む経路を抽出してもよい。ここで、所定の関係としては、下記（９）、（１０）、（１１）式で表される関係を例示できる。
Figure JPOXMLDOC01-appb-M000009
Figure JPOXMLDOC01-appb-M000010
Figure JPOXMLDOC01-appb-M000011
　上記（９）式において、ρ５は、自動運転距離ＬＡと自動運転距離ＬＡ´との差と、自動運転距離ＬＡとの比率の閾値であって、例えば、０．０５、０．１等である。また、上記（１０）式において、ρ６は、自動運転距離ＬＡと自動運転距離ＬＡ´との比の閾値であって、例えば、０．５、２／３等である。さらに、上記（１１）式において、Ｌ２は、自動運転距離ＬＡと自動運転距離ＬＡ´との差の閾値であって、例えば、１０ｋｍ、５ｋｍ等である。なお、上記（１１）式において、「距離」を「所要時間」に置換する場合には、例えば、３０分、１５分等である。
　次に、ステップＳ２１において、ナビゲーション制御装置１１は、ステップＳ２０において抽出した経路が単数であるか複数であるかを判定する。単数である場合には、図２ＡのステップＳ８に進み、複数である場合には、ステップＳ３０に進む。図２ＡのステップＳ８では、ナビゲーション制御装置１１は、ステップＳ２０において抽出した１本の経路をディスプレイ１４や自動運転制御装置２０等に出力する。以上で処理を終了する。
　一方、図２ＢのステップＳ３０では、ナビゲーション制御装置１１は、ステップＳ２０において抽出された複数の経路の中から自動運転と手動運転との切替えの回数が最少の経路を抽出する。図３に示す例には、経路３（１回）、経路４（２回）の中から経路３が抽出される。
　なお、本ステップでは、自動運転と手動運転との切替回数Ｎ０が最少の経路を抽出するのに代えて、切替回数Ｎ０と所定の関係にある切替回数Ｎ１を含む経路を抽出してもよい。ここで、所定の関係としては、下記（１２）、（１３）式で表される関係を例示できる。
Figure JPOXMLDOC01-appb-M000012
Figure JPOXMLDOC01-appb-M000013
　例えば、上記（１２）式において、ρ７は、切替回数Ｎ１と切替回数Ｎ０との比の閾値であって、例えば、１．５、２．０等である。また、上記（１３）式において、Ｎ２は、切替回数Ｎ１と切替回数Ｎ０との差の閾値であって、例えば、１回、２回等である。
　次に、ステップ３１において、ナビゲーション制御装置１１は、ステップＳ３０において抽出した経路が単数であるか複数であるかを判定する。単数である場合には、図２ＡのステップＳ８に進み、複数である場合には、ステップＳ４０に進む。図２ＡのステップＳ８では、ナビゲーション制御装置１１は、ステップ３０において抽出した１本の経路をディスプレイ１４や自動運転制御装置２０等に出力する。図３に示す例では、経路３が出力される。以上で処理を終了する。
　一方、ステップＳ４０では、ナビゲーション制御装置１１は、ステップＳ５において選択された手動運転距離Ｓ０が最短である経路をディスプレイ１４や自動運転制御装置２０等に出力する。以上で処理を終了する。
　図５は、比較例に係る経路の探索処理を説明するための図である。この図では、経路１~４の自動運転区間を実線で示し、経路１~４の手動運転区間を破線で示している。本比較例に係る経路の探索処理では、下記（１４）式で表される指標Ｄが最小となる経路が抽出される。
Figure JPOXMLDOC01-appb-M000014
 但し、Ｔは、出発地Ｏから目的地Ｄまでのリンクコストやノードコスト等の探索コストであり、αは、手動運転の距離又は所要時間や、自動運転と手動運転との切替回数等に応じて設定された重み値である。
　上記（１４）式で表される指標Ｄは、出発地Ｏから目的地Ｄまでの距離が長いほど大きな値になるので、図５に示す例において指標Ｄが少ない順で３本の経路を抽出する場合、出発地Ｏから目的地Ｄまての距離が短い経路１、２、３が抽出され、自動運転区間の距離が他の経路と比較して格段に長い経路４が抽出されない可能性が生じる。以下、この点についてより詳細に説明する。
　図６は、比較例に係る経路の探索処理をより詳細に説明するための図である。本比較例では、上記（１４）式のＴは、出発地Ｏから目的地Ｄまでの距離に相当し、上記（１４）式のαは、手動運転区間の距離に相当する。
　図６に示す経路１は、出発地Ｏから目的地Ｄまでの距離が１４ｋｍ、手動運転区間の距離が０ｋｍであるところ、上記（１４）式で表される指標Ｄは、１４（＝１４＋０）となる。それに対して、経路２は、出発地Ｏから目的地Ｄまでの距離が１０ｋｍ、手動運転区間の距離が２ｋｍであるところ、上記（１４）式で表される指標Ｄは、１２（＝１０＋２）となる。従って、手動運転区間の距離が０ｋｍである経路１が抽出されずに、手動運転区間の距離が２ｋｍであり運転者にかかる負担が経路１と比較して大きい経路２が抽出されることになる。
　図６に示す経路２は、出発地Ｏから目的地Ｄまでの距離が１９ｋｍ、手動運転区間の距離が１ｋｍであるところ、上記（１４）式で表される指標Ｄは、２０（＝１９＋１）となる。それに対して、経路４は、出発地Ｏから目的地Ｄまでの距離が１０ｋｍ、手動運転区間の距離が９ｋｍであるところ、上記（１４）式で表される指標Ｄは、１９（＝１０＋９）となる。従って、手動運転区間が総距離の１／１９の１ｋｍである経路３が抽出されずに、手動運転区間の距離が総距離の９／１０の９ｋｍであり運転者にかかる負担が経路３と比較して格段に大きい経路４が抽出されることになる。
　ここで、上記（１４）式で表される指標Ｄを用いて経路を探索する場合、探索される経路の数を、距離の比較的短いものだけが抽出されるように制限するか、無制限にするかの選択肢がある。さらに、重み値を小さく設定するか、重み値を大きく設定するかの選択肢もある。
　探索される経路の数を距離の比較的短いものだけが抽出されるように制限し、且つ、重み値を小さく設定した場合には、図６に示す例の経路４のように、手動運転区間が総距離の大半を占める経路が選択される可能性が高まる。それに対して、探索される経路の数を無制限にし、且つ、重み値を大きく設定した場合には、自動運転区間の比率は高いものの出発地Ｏから目的地Ｄまでの距離が長過ぎる経路が選択される可能性が高まる。
　それに対して、本実施形態に係る自動運転支援用の経路探索方法では、ＯＤ点間距離Ｌが閾値以下であり、且つ、手動運転距離Ｓ０が最短又は最短を下限とする所定範囲内の１本又は複数本の経路を抽出する。ここで、ＯＤ点間距離Ｌを閾値以下に限定することにより、自動運転区間の比率は高いもののＯＤ点間距離Ｌが長過ぎる経路が選択される可能性を排除できる。また、手動運転距離Ｓ０が最短又は最短を下限とする所定範囲内の経路に限定することにより、手動運転区間が総距離の大半を占めるような運転者に係る負担が大きい経路が選択される可能性を排除できる。
　また、本実施形態に係る自動運転支援用の経路探索方法では、手動運転距離Ｓ０が比較的短い複数本の経路を抽出した場合、抽出した複数本の経路の中から、ＯＤ点間距離Ｌから手動運転距離Ｓ０を減じた距離（Ｌ−Ｓ０）が最短又は最短を下限とする所定範囲内の１本又は複数本の経路を抽出する。これによって、手動運転距離Ｓ０は比較的短いものの、ＯＤ点間距離Ｌが長過ぎる経路が選択される可能性を排除できる。
　また、本実施形態に係る自動運転支援用の経路探索方法では、手動運転距離Ｓ０が比較的短い複数本の経路を抽出した場合、抽出した複数本の経路の中から、自動運転距離ＬＡが最長又は最長を上限とする所定範囲内の１本又は複数本の経路を抽出する。これによって、例えば、手動運転距離Ｓ０が同程度であり、且つ、ＯＤ点間距離Ｌが同程度であるような複数本の経路が抽出された場合に、その複数本の経路の中から、自動運転距離ＬＡが比較的短い経路が選択される可能性を排除できる。
　また、本実施形態に係る自動運転支援用の経路探索方法では、手動運転距離Ｓ０が比較的短い複数本の経路を抽出した場合、抽出した複数本の経路の中から、自動運転と手動運転との切替えの回数が最少又は最少を下限とする所定範囲内の１本又は複数本の前記経路を抽出する。これによって、例えば、手動運転距離Ｓ０が同程度であり、且つ、ＯＤ点間距離Ｌが同程度であるような複数本の経路が抽出された場合に、その複数本の経路の中から、自動運転と手動運転との切替えの回数が比較的多く運転に係る負担が比較的大きい経路が選択される可能性を排除できる。
　また、本実施形態に係る自動運転支援用の経路探索方法では、手動運転距離Ｓ０が最短の１本の経路に限定せずに、手動運転距離Ｓ１が最短Ｓ０を下限とする所定範囲内の複数本の経路を抽出する。これによって、手動運転距離Ｓ０が最短の経路と比較して運転手にかかる負担の差が微小である経路が、ＯＤ点間距離Ｌ等の他の条件において手動運転距離Ｓ０が最短の経路と比較して優位である場合に、当該経路を抽出することが可能となる。
　なお、以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態において開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。
　例えば、上述の実施形態では、ＯＤ点間距離し、手動運転距離Ｓ０，Ｓ１、ＯＤ点間距離から手動運転距離を減じた距離Ｘ０（＝Ｌ−Ｓ０），Ｘ１、自動運転距離ＬＡ，ＬＡ´，自動運転と手動運転との切替回数Ｎ０，Ｎ１に基づいて経路を探索したが、少なくともＯＤ点間距離し、手動運転距離Ｓ０に基づいて経路を探索すればよい。即ち、経路を探索する判断要素としては、ＯＤ点間距離Ｌ、手動運転距離Ｓ０のみとしてもよく、ＯＤ点間距離Ｌ、手動運転距離Ｓ０に、ＯＤ点間距離から手動運転距離を減じた距離Ｘ０（＝Ｌ−Ｓ０），Ｘ１、自動運転距離ＬＡ，ＬＡ´，自動運転と手動運転との切替回数Ｎ０，Ｎ１の何れか一つ、又はこれらの中の２つ以上を加えてもよい。
　また、上述の実施形態では、経路を探索する判断要素を、ＯＤ点間や手動運転区間等の「距離」と「所要時間」との何れか一方としが、例えば、経路を探索する判断要素を、ＯＤ点間の距離と、手動運転区間の所要時間とする等、距離に基づく判断要素と所要時間に基づく判断要素とを混在させてもよい。
１０　ナビゲーションシステム
Ｏ　出発地
Ｄ　目的地

Claims (8)

  1. 　ナビゲーションシステムを用いて車両の自動運転区間を含む経路を探索する自動運転支援用の経路探索方法であって、
    　出発地から目的地までの距離又は所要時間が閾値以下であり、且つ、手動運転区間の距離又は所要時間が最短又は最短を下限とする所定範囲内の１本又は複数本の前記経路を抽出する自動運転支援用の経路探索方法。
  2. 　複数本の前記経路を抽出した場合、抽出した複数本の前記経路の中から、出発地から目的地までの距離から前記手動運転区間の距離を減じた距離、又は出発地から目的地までの所要時間から前記手動運転区間の所要時間を減じた所要時間が最短又は最短を下限とする所定範囲内の１本又は複数本の前記経路を抽出する請求項１に記載の自動運転支援用の経路探索方法。
  3. 　複数本の前記経路を抽出した場合、抽出した複数本の前記経路の中から、車両の前記自動運転区間の距離又は所要時間が最長又は最長を上限とする所定範囲内の１本又は複数本の前記経路を抽出する請求項１又は２に記載の自動運転支援用の経路探索方法。
  4. 　複数本の前記経路を抽出した場合、抽出した複数本の前記経路の中から、車両の自動運転と手動運転との切替えの回数が最少又は最少を下限とする所定範囲内の１本又は複数本の前記経路を抽出する請求項１~３の何れか１項に記載の自動運転支援用の経路探索方法。
  5. 　前記所定範囲は、前記手動運転区間の距離が最短の経路に対する前記手動運転区間の距離の差と、当該最短の経路の前記手動運転区間の距離との比率が閾値以内、又は前記手動運転区間の所要時間が最短の経路に対する前記手動運転区間の所要時間の差と、当該最短の経路の前記手動運転区間の所要時間との比率が閾値以内となるように設定されている請求項１~４の何れか１項に記載の自動運転支援用の経路探素方法。
  6. 　前記所定範囲は、前記手動運転区間の距離が最短の経路に対する前記手動運転区間の距離の比率が閾値以内、又は当該最短の経路に対する前記手動運転区間の所要時間の比率が閾値以内となるように設定されている請求項１~４の何れか１項に記載の自動運転支援用の経路探索方法。
  7. 　前記所定範囲は、前記手動運転区間の距離が最短の経路に対する前記手動運転区間の距離の差が閾値以内、又は当該最短の経路に対する前記手動運転区間の所要時間の差が閾値以内となるように設定されている請求項１~４の何れか１項に記載の自動運転支援用の経路探索方法。
  8. 　車両の自動運転区間を含む経路を探索するナビゲーションシステムを備える自動運転支援用の経路探索装置であって、
    　前記ナビゲーションシステムは、出発地から目的地までの距離又は所要時間が閾値以下であり、且つ、手動運転区間の距離又は所要時間が最短又は最短を下限とする所定範囲内の１本又は複数本の前記経路を抽出する自動運転支援用の経路探索装置。
PCT/IB2016/001987 2016-12-16 2016-12-16 自動運転支援用の経路探索方法および装置 WO2018109519A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/IB2016/001987 WO2018109519A1 (ja) 2016-12-16 2016-12-16 自動運転支援用の経路探索方法および装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2016/001987 WO2018109519A1 (ja) 2016-12-16 2016-12-16 自動運転支援用の経路探索方法および装置

Publications (1)

Publication Number Publication Date
WO2018109519A1 true WO2018109519A1 (ja) 2018-06-21

Family

ID=62558118

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2016/001987 WO2018109519A1 (ja) 2016-12-16 2016-12-16 自動運転支援用の経路探索方法および装置

Country Status (1)

Country Link
WO (1) WO2018109519A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020042714A1 (zh) * 2018-08-27 2020-03-05 北京智芯微电子科技有限公司 电力线通信网络的多径路由选择方法及系统
CN112050824A (zh) * 2020-09-17 2020-12-08 北京百度网讯科技有限公司 用于车辆导航的路线规划方法、装置、系统及电子设备
WO2023044794A1 (zh) * 2021-09-24 2023-03-30 华为技术有限公司 导航方法及相关装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015184110A (ja) * 2014-03-24 2015-10-22 株式会社デンソー ナビゲーション装置及び車両制御システム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015184110A (ja) * 2014-03-24 2015-10-22 株式会社デンソー ナビゲーション装置及び車両制御システム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020042714A1 (zh) * 2018-08-27 2020-03-05 北京智芯微电子科技有限公司 电力线通信网络的多径路由选择方法及系统
CN112050824A (zh) * 2020-09-17 2020-12-08 北京百度网讯科技有限公司 用于车辆导航的路线规划方法、装置、系统及电子设备
WO2023044794A1 (zh) * 2021-09-24 2023-03-30 华为技术有限公司 导航方法及相关装置

Similar Documents

Publication Publication Date Title
US10514263B2 (en) Navigation device, route search server, and route search method
JP4645516B2 (ja) ナビゲーション装置及びプログラム
JP4069378B2 (ja) ナビゲーション装置並びに該装置用プログラム及び記録媒体
JP6197691B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6326329B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
WO2011081159A1 (ja) ナビゲーション装置、経路誘導方法、および、プログラム
JP5382356B2 (ja) 運転アシストシステム
JP6558129B2 (ja) 走行支援システム、走行支援方法及びコンピュータプログラム
EP3067662A1 (en) Navigation system
JP2015141051A (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
WO2018109519A1 (ja) 自動運転支援用の経路探索方法および装置
JP6723884B2 (ja) 自動運転支援用の経路探索方法および装置
JP2008197004A (ja) ナビゲーション装置及びナビゲーション方法
JP5203747B2 (ja) ナビゲーション装置
JP4578553B2 (ja) 経路誘導装置、経路誘導方法、経路誘導プログラム、および記録媒体
JP6692625B2 (ja) 制御装置
JP5565561B2 (ja) 運転アシストシステム
JP4329067B2 (ja) 車両用ナビゲーション装置
JP6164153B2 (ja) 推奨ルート探索装置および推奨ルート探索装置用のプログラム
JP2007333654A (ja) ナビゲーション装置
JP2006242703A (ja) ナビゲーションシステム、ナビゲーション装置およびプログラム
JPH09229703A (ja) 経路探索方法及び経路案内装置
JP2018059940A (ja) 情報提供装置、制御方法、プログラム、及び記憶媒体
JP2008076366A (ja) ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
JP2006064661A (ja) ナビゲーション装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16923984

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16923984

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP