WO2015129366A1 - 経路探索システム、経路探索方法、コンピュータプログラム及びコストテーブルのデータ構造 - Google Patents

経路探索システム、経路探索方法、コンピュータプログラム及びコストテーブルのデータ構造 Download PDF

Info

Publication number
WO2015129366A1
WO2015129366A1 PCT/JP2015/052128 JP2015052128W WO2015129366A1 WO 2015129366 A1 WO2015129366 A1 WO 2015129366A1 JP 2015052128 W JP2015052128 W JP 2015052128W WO 2015129366 A1 WO2015129366 A1 WO 2015129366A1
Authority
WO
WIPO (PCT)
Prior art keywords
cost
route
automatic driving
control
automatic
Prior art date
Application number
PCT/JP2015/052128
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 DE112015000359.2T priority Critical patent/DE112015000359T5/de
Priority to US15/116,377 priority patent/US10126743B2/en
Priority to CN201580007047.3A priority patent/CN105980811B/zh
Publication of WO2015129366A1 publication Critical patent/WO2015129366A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
    • 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
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • 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
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Definitions

  • the present invention relates to a route search system, a route search method, a computer program, and a cost table data structure used for route search for searching for a recommended route in an automatic driving section in which automatic driving control of a vehicle is permitted.
  • the navigation device detects the current position of the vehicle by a GPS receiver or the like, acquires map data corresponding to the current position through a recording medium such as a DVD-ROM or HDD or a network, and displays it on a liquid crystal monitor. It is a device that can do. Further, the navigation device has a route search function for searching for a recommended route from the vehicle position to the destination when a desired destination is input, and sets the searched recommended route as a guide route. A guide route is displayed on the screen, and when the user approaches an intersection, the user is surely guided to a desired destination by voice guidance. In recent years, some mobile phones, smartphones, tablet terminals, personal computers, and the like have functions similar to those of the navigation device.
  • automatic driving control in which the vehicle automatically travels along a preset route, regardless of the user's driving operation, other than the manual driving that travels based on the user's driving operation, as the driving mode of the vehicle.
  • automatic driving control for example, the current position of the vehicle, the lane in which the vehicle travels, and the positions of other vehicles in the vicinity are detected at any time, and the vehicle such as the steering, the drive source, the brake, etc. Control is automatic.
  • traveling by automatic driving control has the advantage of reducing the burden on the user's driving, but there are situations in which it is difficult to drive by automatic driving control depending on road conditions. For example, there are situations where the vehicle or the sensor travels along a sharp curve where it is difficult to detect the surrounding situation, situations where the lane line is degraded, situations where the lanes are frequently changed, and the like.
  • the navigation device and the like are newly required to search for a recommended route in consideration of the eligibility of traveling by the automatic driving control.
  • the route cost of a portion corresponding to an automatic driving route on which automatic driving driving such as an automobile exclusive road is performed is smaller than 1.
  • the present invention has been made in order to solve the above-described conventional problems, a route search system, a route search method, a computer program, and a computer program capable of performing a route search in consideration of eligibility for travel by automatic driving control.
  • An object is to provide a data structure of a cost table used for route search.
  • a route search system (1) is a route search system that searches for a recommended route when traveling by automatic driving control in an automatic driving section in which automatic driving control of a vehicle is permitted. .
  • the route search method according to the present invention is a route search method for searching for a recommended route when traveling by automatic driving control in an automatic driving section in which automatic driving control of the vehicle is permitted.
  • a cost table (32) for automatic operation control which is set so that the cost calculation means (41) calculates a lower cost value for a route suitable for traveling by automatic operation control.
  • the computer program according to the present invention is a computer program for searching for a recommended route when traveling by automatic driving control in an automatic driving section in which automatic driving control of the vehicle is permitted.
  • the cost value is calculated by using a cost table (32) for automatic operation control that is set such that a route suitable for traveling by automatic operation control and a lower cost value is calculated. It functions as a cost calculation means (41) for calculating and a recommended route search means (41) for searching for the recommended route based on the cost value calculated by the cost calculation means.
  • the data structure of the cost table (32) according to the present invention is such that when searching for a recommended route for traveling by automatic driving control in an automatic driving section in which automatic driving control of the vehicle is permitted,
  • the calculated plurality of elements include an automatic driving determination element for determining whether or not the plurality of elements are suitable for traveling by automatic driving control.
  • the route search system the route search method, and the computer program according to the present invention having the above-described configuration, it is possible to perform a route search in consideration of the eligibility of traveling by automatic driving control. As a result, it is possible to provide a recommended route that prevents a disadvantageous event from occurring for the user such as the automatic operation control being interrupted while the vehicle is traveling by the automatic operation control.
  • the cost table according to the present invention, it is possible to perform a route search in consideration of eligibility for traveling by the automatic operation control by using the cost table. As a result, it is possible to provide a recommended route that prevents a disadvantageous event from occurring for the user such as the automatic operation control being interrupted while the vehicle is traveling by the automatic operation control.
  • FIG. 1 is a block diagram showing a navigation device 1 according to this embodiment.
  • the navigation device 1 includes a current position detection unit 11 that detects a current position of a vehicle on which the navigation device 1 is mounted, a data recording unit 12 that records various data, Based on the input information, the navigation ECU 13 that performs various arithmetic processes, the operation unit 14 that receives operations from the user, and information on a map around the vehicle and a route searched by the route search process described later for the user Etc., a liquid crystal display 15 that displays voice guidance related to route guidance, a DVD drive 17 that reads a DVD as a storage medium, a probe center, a VICS (registered trademark: Vehicle Information and Communication System) center, etc.
  • a communication module 18 for communicating with the information center. That.
  • the navigation device 1 is connected to an in-vehicle camera 19 and various sensors installed on a vehicle on which the navigation device 1 is mounted via an in-vehicle network such as CAN. Furthermore, the vehicle control ECU 20 that performs various controls on the vehicle on which the navigation device 1 is mounted is also connected so as to be capable of bidirectional communication. Further, various operation buttons 21 mounted on the vehicle such as an automatic driving switch and an automatic driving start button described later are also connected.
  • the current position detection unit 11 includes a GPS 22, a vehicle speed sensor 23, a steering sensor 24, a gyro sensor 25, and the like, and can detect the current vehicle position, direction, vehicle traveling speed, current time, and the like.
  • the vehicle speed sensor 23 is a sensor for detecting a moving distance and a vehicle speed of the vehicle, generates a pulse according to the rotation of the driving wheel of the vehicle, and outputs a pulse signal to the navigation ECU 13.
  • navigation ECU13 calculates the rotational speed and moving distance of a driving wheel by counting the generated pulse.
  • the navigation device 1 does not have to include all the four types of sensors, and the navigation device 1 may include only one or more types of sensors.
  • the data recording unit 12 includes an external storage device, a hard disk (not shown) as a recording medium, a map information DB 31 recorded on the hard disk, an automatic operation cost table 32, a manual operation cost table 33, which will be described later, and a predetermined information. And a recording head (not shown) which is a driver for reading predetermined programs and writing predetermined data to the hard disk.
  • the data recording unit 12 may be configured by a memory card, an optical disk such as a CD or a DVD, instead of the hard disk.
  • the map information DB 31, the automatic driving cost table 32, and the manual driving cost table 33 may be stored in an external server, and the navigation device 1 may be acquired by communication.
  • the map information DB 31 searches for, for example, link data 34 relating to roads (links), node data 35 relating to node points, facility data relating to facilities, map display data for displaying a map, intersection data relating to each intersection, and points.
  • This is storage means for storing search data and the like.
  • the link data 34 for each link constituting the road, the width of the road to which the link belongs, the gradient, the cant, the bank, the road surface state, the merged section, the number of road lanes, the number of lanes that decrease
  • the data representing the narrowed part, the level crossing, etc. is the data regarding the corner, the radius of curvature, the intersection, the T-junction, the entrance and the exit of the corner, the data indicating the downhill road, the uphill road, etc. regarding the road attribute
  • road types in addition to general roads such as national roads, prefectural roads, narrow streets, and the like, data representing toll roads such as highway automobile national roads, city highways, automobile exclusive roads, general toll roads, and toll bridges are recorded.
  • node data 35 actual road branch points (including intersections, T-junctions, etc.) and the coordinates (positions) of node points set for each road according to the radius of curvature, etc.
  • the automatic driving cost table 32 and the manual driving cost table 33 are indicators for selecting a route in a route search process for searching for a route from a departure point (for example, the current position of the vehicle) to a set destination as described later. It is a table used for calculating a cost value.
  • the vehicle in addition to the manual driving traveling that travels based on the user's driving operation, the vehicle automatically travels along a predetermined route regardless of the user's driving operation. Traveling by operation control is possible.
  • the automatic driving control for example, the current position of the vehicle, the lane in which the vehicle travels, and the positions of other vehicles in the vicinity are detected at any time, and steering and driving are performed so as to travel along a route preset by the vehicle control ECU 20. Vehicle control such as power source and brake is performed automatically.
  • the details of the automatic operation control are already known, and the description is omitted.
  • automatic driving control may be performed for all road sections, in the following description, as an automatic driving section in which automatic driving control of a vehicle is performed, a gate (manned unmanned, A description will be made assuming that the automatic driving control is basically performed only during the period when the highway is provided with a chargeable free of charge) and the vehicle travels in the automatic driving section.
  • other sections may be set as the automatic operation section.
  • a highway automobile national road, a city highway, a car road, a toll road, and a general road may be set as the automatic driving section.
  • the automatic driving control is not necessarily performed, but it is appropriate that the user selects the automatic driving control and the driving is performed by the automatic driving control. Done only in That is, the automatic driving section is a section in which automatic driving control is permitted for the vehicle in addition to manual driving.
  • the vehicle travels by the automatic driving control or the manual driving by the user's driving operation particularly in the automatic driving section in which the automatic driving control of the vehicle is permitted. Can be selected in advance. Then, when it is selected that the vehicle travels by the automatic driving control in the automatic driving section, the route that is suitable for performing the driving by the automatic driving control is automatically set so that the lower cost value is calculated.
  • a route search is performed using an automatic driving cost table 32 which is a cost table for driving control.
  • the route search is performed using the manual driving cost table 33 which is a cost table for normal manual driving not considering automatic driving control. .
  • FIG. 2 is a diagram comparing the contents of the automatic operation cost table 32 and the manual operation cost table 33.
  • the automatic operation cost table 32 and the manual operation cost table 33 include a plurality of elements for calculating cost values. Then, the total value of the values specified for each element is calculated as the cost value, and the route with the smallest cost value is selected as the recommended route as described later (S2 and S4 in FIG. 5). Further, the automatic operation cost table 32 and the manual operation cost table 33 have common elements, but there are elements included in only one of them.
  • the branch cost for giving priority to the route with few branches (right and left turns) and selecting the recommended route the distance cost for selecting the route with a short distance and selecting the recommended route, giving priority to the route with less congestion
  • the distance cost for selecting the route with a short distance and selecting the recommended route giving priority to the route with less congestion
  • the lane change cost for selecting the recommended route is a common factor.
  • a curve curvature cost for preferentially selecting a route that does not include a curve and a route that includes a curve that has a small curve curvature (a curvature radius R is large) as a recommended route, and a period from the end of road construction
  • Only the automatic operation cost table 32 includes a construction period cost for preferentially selecting a route including a short section as a recommended route and a traffic cost for preferentially selecting a route with a small amount of traffic as a recommended route.
  • the manual driving cost table 33 has a road width cost for preferentially selecting a route with a wide road width as a recommended route and a lane number cost for preferentially selecting a route with a large number of lanes as a recommended route.
  • (A) road attribute cost, (B) lane change cost, (C) curve curvature cost, (D) construction period cost, and (E) traffic volume cost in the automatic driving cost table 32 are based on automatic driving control. This corresponds to an automatic driving determination element for determining whether or not it is suitable for running.
  • a route including a dedicated lane for traveling by automatic driving control (hereinafter referred to as automatic driving dedicated lane) is a route traveling on a road designed on the assumption that traveling is performed by automatic driving control. Therefore, it can be estimated that the route can appropriately perform traveling by the automatic operation control. Therefore, in the road attribute cost, the value of the road attribute cost is made smaller for the road having the autonomous driving lane. As a result, the route including the autonomous driving lane is preferentially selected as the recommended route.
  • the traveling direction is larger when the curvature of the curve is larger than that of a straight road or a road with a smaller curvature of the curve.
  • the front detection area is narrowed.
  • the curve curvature cost is set to the smallest value when the curve is not included, and the curve curvature cost is further decreased as the curve including the curve is included.
  • a road that does not include a curve and a route that includes a curve that includes a curve with a small curvature is preferentially selected as a recommended route.
  • D Further, when the lane marking is detected by the outside camera 19, it is important that the lane marking is clearly drawn on the road surface. However, even if the lane marking is clear immediately after paving by construction, the lane marking gradually peels off and deteriorates as the vehicle repeatedly travels on the road surface. And since it becomes difficult to detect the lane line by the outside camera 19 on the road where the lane line has deteriorated, it is not possible to appropriately perform the traveling by the automatic driving control. That is, the automatic operation control may be interrupted. For example, as shown in FIG.
  • the construction period cost when the own vehicle 45 detects the lane marking 47 with the outside camera 19, when the lane marking 47 is deteriorated, the image is processed when the image captured by the outside camera 19 is processed. The position and shape of the line 47 cannot be detected accurately. Therefore, in the construction period cost, the value of the construction period cost is made smaller for a road having a short period from the end of road construction. As a result, a route including a section having a short period from the end of road construction, that is, a section in which the lane marking is predicted to be clear is preferentially selected as the recommended route.
  • the value of the traffic volume cost is made smaller for a road with a small traffic volume for the purpose of preventing the interruption of the automatic operation control due to the fact that the lane line cannot be detected as in the construction period cost.
  • a route having a low traffic volume that is, a route that is predicted to have a clear lane line is preferentially selected as a recommended route.
  • (A) to (E) are listed as the automatic driving determination elements, but it is not necessary to use all of (A) to (E), and some elements (for example, (A) to (E) Only C)) may be used.
  • priorities may be set for the automatic driving determination elements. For example, when the route search is first performed using only (A) to (C) and the recommended route cannot be narrowed down to one route (D ) And (E) may be used to perform a route search.
  • the automatic driving cost table 32 has a lower ratio of the distance cost, the traffic congestion cost, the road width cost, and the lane number cost to the entire cost value than the manual driving cost table 33 (in particular, the road width cost and the lane number cost are “ On the other hand, the lane change cost is set so that the proportion of the total cost value is high.
  • the route search is performed by selecting that the vehicle travels by the automatic operation control in the automatic operation section
  • the automatic operation is performed more than when the route search is performed by selecting the travel by manual operation.
  • the cost value is calculated with emphasis on whether or not the route is suitable for traveling under control. Details of the route search process using the automatic operation cost table 32 and the manual operation cost table 33 will be described later.
  • the navigation ECU (Electronic Control Unit) 13 is an electronic control unit that controls the entire navigation device 1.
  • the CPU 41 as an arithmetic device and a control device, and a working memory when the CPU 41 performs various arithmetic processes.
  • an internal storage device such as a flash memory 44 for storing the program.
  • the navigation ECU 13 constitutes various means as processing algorithms.
  • the cost calculation means calculates a cost value using a cost table for automatic driving control set so that a route suitable for traveling by automatic driving control and a lower cost value are calculated.
  • the recommended route search means searches for a recommended route based on the cost value calculated by the cost calculation means.
  • the traveling mode selection means selects whether the vehicle travels by automatic driving control or by manual driving by the user's driving operation in the automatic driving section.
  • the control content setting unit sets the control content of the automatic driving control performed on the vehicle for the automatic driving section included in the recommended route searched by the recommended route searching unit.
  • the operation unit 14 is operated when inputting a departure point as a travel start point and a destination point as a travel end point, and includes a plurality of operation switches (not shown) such as various keys and buttons. Then, the navigation ECU 13 performs control to execute various corresponding operations based on switch signals output by pressing the switches.
  • the operation unit 14 can also be configured by a touch panel provided on the front surface of the liquid crystal display 15. Moreover, it can also be comprised with a microphone and a speech recognition apparatus.
  • the liquid crystal display 15 includes a map image including a road, traffic information, operation guidance, operation menu, key guidance, a recommended route from the starting point to the destination searched during route search, various information related to the recommended route, Guide information, news, weather forecast, time, mail, television program, and the like along the guide route (recommended route when the recommended route is selected as the guide route) are displayed.
  • HUD or HMD may be used.
  • the speaker 16 outputs voice guidance for guiding traveling along the guidance route and traffic information guidance based on an instruction from the navigation ECU 13.
  • the DVD drive 17 is a drive that can read data recorded on a recording medium such as a DVD or a CD. Based on the read data, music and video are reproduced, the map information DB 31 is updated, and the like.
  • the communication module 18 is a communication device for receiving traffic information, probe information, weather information, and the like transmitted from a traffic information center, for example, a VICS center or a probe center. .
  • a vehicle-to-vehicle communication device that performs communication between vehicles and a road-to-vehicle communication device that performs communication with roadside devices are also included.
  • the vehicle exterior camera 19 is constituted by a camera using a solid-state imaging device such as a CCD, for example, and is installed above the front bumper of the vehicle and installed with the optical axis direction downward from the horizontal by a predetermined angle. And the vehicle outside camera 19 images the front of the traveling direction of the vehicle when the vehicle travels in the automatic driving section.
  • the vehicle control ECU 20 performs image processing on the captured image, thereby detecting a lane line drawn on the road on which the vehicle travels, other vehicles in the vicinity, and the like. Perform operation control.
  • a sensor such as a millimeter wave radar, vehicle-to-vehicle communication, or road-to-vehicle communication may be used instead of the camera.
  • the vehicle control ECU 20 is an electronic control unit that controls a vehicle on which the navigation device 1 is mounted. Further, the vehicle control ECU 20 is connected to each drive unit of the vehicle such as a steering, a brake, and an accelerator. In the present embodiment, the vehicle control ECU 20 controls the drive unit particularly when the vehicle travels in an automatic driving section. Implement automatic operation control. Moreover, navigation ECU13 transmits the instruction
  • the content of the instruction signal includes information for specifying a planned travel route (guide route) and control content of automatic driving control performed on the vehicle with respect to the automatic driving section included in the planned traveling route (for example, straight traveling). , Change lane to the right, merge, etc.).
  • FIG. 5 is a flowchart of the route search processing program according to the present embodiment.
  • the route search processing program is a program that is executed when a predetermined operation for performing a route search is received in the navigation device 1 and searches for a recommended route from the departure point to the destination.
  • the program shown in the flowchart of FIG. 5 below is stored in the RAM 42 or ROM 43 provided in the navigation apparatus 1 and is executed by the CPU 41.
  • step (hereinafter abbreviated as S) 1 in the route search processing program the CPU 41 determines whether or not the automatic operation switch is ON.
  • the automatic driving switch is a switch for the user to switch whether the vehicle basically performs the automatic driving control in the automatic driving section or performs the manual driving without performing the automatic driving control. Be placed.
  • the CPU 41 performs the automatic operation section after S3.
  • the recommended route from the starting point to the destination is searched basically assuming that the vehicle performs automatic driving control.
  • the user desires to perform manual operation without performing automatic operation control in the automatic operation section.
  • the recommended route from the starting point to the destination is searched on the assumption that the vehicle is manually operated in the section.
  • the recommended route searching process in S2 is the same as a general route searching process that does not consider automatic driving control.
  • the cost value is calculated using the manual operation cost table 33 using a known Dijkstra method.
  • the route having the minimum cost value is set as the recommended route.
  • other candidate routes searched by changing the search conditions for example, a route searched with priority on distance, priority on general road, priority on toll road are also guided to the liquid crystal display 15.
  • FIG. 6 is a diagram showing the route guidance screen 51 displayed on the liquid crystal display 15 in S2.
  • the route guidance screen 51 in addition to the recommended route, information related to routes searched under conditions different from the recommended route (for example, routes searched with distance priority, general road priority, toll road priority) in a list for each route.
  • An information window 52 to be displayed is displayed.
  • the route selected by the cursor 53 in the information window 52 is displayed on the map image on the left side of the screen.
  • candidate routes other than the recommended route are also displayed, but only the recommended route may be displayed.
  • the user selects a planned travel route (guide route) of the vehicle from the guided routes. Thereafter, the navigation device 1 performs traveling guidance based on the selected planned traveling route.
  • the CPU 41 acquires the departure place and the destination.
  • the departure point may be the current position of the vehicle or an arbitrary point (for example, a home) designated by the user.
  • the destination is acquired based on a user operation (for example, a facility search or selection operation) received in the operation unit 14.
  • the CPU 41 searches for a recommended route from the departure point to the destination on the assumption that the vehicle travels by the automatic driving control in the automatic driving section.
  • the route search in S4 uses a known Dijkstra method and calculates a cost value using the automatic driving cost table 32 (FIG. 2).
  • the route search is performed from the departure side and the destination side, and the cost value accumulated from the departure side and the purpose are overlapped in the overlap between the search from the departure side and the search from the destination side.
  • a value (cost addition value) obtained by adding the cost values accumulated from the ground side is calculated based on the automatic operation cost table 32.
  • the CPU 41 identifies a route that has the smallest calculated cost addition value as a candidate route.
  • the automatic driving cost table 32 has (A) road attribute cost and (B) lane as automatic driving discriminating elements for determining whether or not it is suitable for traveling by automatic driving control as described above. It includes a change cost, (C) curve curvature cost, (D) construction period cost, and (E) traffic volume cost (see FIG. 2).
  • routes that include autonomous driving lanes, routes that change little lanes, roads that do not include curves, routes that include curves when curves are included, routes that have a short period from the end of road construction, or traffic
  • a lower cost value is calculated for a route suitable for traveling by automatic operation control such as a route including a small number of sections (that is, a route predicted to have a clear lane marking).
  • the automatic driving cost table 32 is set so that the ratio of the distance cost, the congestion cost, the road width cost, and the lane number cost to the entire cost value is lower than the manual driving cost table 33, and conversely the lane change cost. Is set so that the proportion of the total cost value is high. As a result, compared with the manual operation cost table 33, whether or not the route is suitable for traveling by automatic operation control is emphasized, and the cost value is calculated. Therefore, it is possible to perform a route search in consideration of the suitability of traveling by automatic operation control.
  • FIG. 7 is a diagram showing a route guidance screen 61 displayed on the liquid crystal display 15 in S6.
  • the route guidance screen 61 in addition to the recommended route, an information window 62 that displays information related to other candidate routes that have not been selected as the recommended route in a list for each route is displayed. Then, the route selected by the cursor 63 in the information window 62 is displayed on the map image on the left side of the screen.
  • the section corresponding to the automatic driving section and the section not corresponding are identified and displayed.
  • the automatic driving section is displayed with a solid line, and other than the automatic driving section is displayed with a broken line.
  • the information window 62 desirably displays the number of times, the distance, and the like that the automatic driving control is predicted to be interrupted.
  • candidate routes other than the recommended route are also displayed, but only the recommended route may be displayed.
  • the information window 62 may be configured not to display the number of interruptions and the interruption distance.
  • the CPU 41 determines a planned travel route (guide route) of the vehicle based on the user's operation from the routes guided in S6. In addition, it is good also as a structure which determines a recommended route as a driving planned route, without making a user select. Thereafter, the CPU 41 sets the control content (for example, straight ahead, lane change to the right, merging, etc.) of the automatic driving control performed on the vehicle for the automatic driving section included in the planned travel route.
  • the control content for example, straight ahead, lane change to the right, merging, etc.
  • FIG. 8 it is a diagram showing an example of the control content of the automatic driving control that is set when the sections a to f are the automatic driving sections in the planned traveling route of the vehicle.
  • the control content of the automatic operation control is set for the sections a to f.
  • the control content of automatic driving control is basically determined based on the planned travel route and map information. For example, “Merge” is set as the control content of automatic driving control in the section where it is necessary to merge with the main line by IC etc. Is done. Further, “change lane to right (left)” is set in a section where lane change is required in order to move to another highway or general road by JCT or IC.
  • the information which specifies a driving planned route and the set control content are transmitted to vehicle control ECU20 via CAN.
  • the vehicle control ECU 20 performs automatic driving control after the start of traveling according to the information received from the navigation device 1.
  • the route search method by the navigation device 1 and the computer program executed by the navigation device 1, the departure includes an automatic driving section in which automatic driving control of the vehicle is permitted.
  • the cost value using the automatic driving cost table 32 set so that a route suitable for traveling by automatic driving control and a lower cost value is calculated. Since the recommended route is searched based on the calculated cost value (S5), it is possible to perform a route search in consideration of the eligibility of traveling by the automatic driving control. As a result, it is possible to provide a recommended route that prevents a disadvantageous event from occurring for the user such as the automatic operation control being interrupted while the vehicle is traveling by the automatic operation control.
  • the present invention is applied when performing a route search at the start of traveling of the vehicle.
  • automatic driving is started while the vehicle is traveling in an automatic driving section by manual driving. It may be applied when the automatic driving start button is pressed. In that case, the process after S3 of FIG. 5 will be performed.
  • the departure point is the current position of the vehicle, and the destination is the destination if the destination is already set in the navigation device 1.
  • the destination is not set, for example, a point separated by a predetermined distance along the road is set as the destination.
  • the navigation device 1 is configured to set the control content of the automatic driving control performed on the vehicle (for example, straight ahead, lane change to the right, merge, etc.), but the control content of the automatic driving is It is good also as a structure which vehicle control ECU20 sets. Further, the control content of the automatic driving control is not necessarily set at the time of the route search, and may be set before reaching the automatic driving section.
  • the vehicle control ECU 20 automatically controls all of the accelerator operation, the brake operation, and the handle operation, which are operations related to the behavior of the vehicle, among the operations of the vehicle, without depending on the driving operation of the user. It has been described as an automatic operation control for traveling. However, in the automatic driving control, the vehicle control ECU 20 may control at least one of the accelerator operation, the brake operation, and the steering wheel operation, which is an operation related to the behavior of the vehicle among the operations of the vehicle.
  • manual driving by the user's driving operation will be described as a case where the user performs all of the accelerator operation, the brake operation, and the steering wheel operation, which are operations relating to the behavior of the vehicle, among the vehicle operations.
  • the navigation device 1 executes the route search processing program (FIG. 5), but the vehicle control ECU 20 may execute the program.
  • the vehicle control ECU 20 is configured to acquire the current position of the vehicle, map information, traffic information, and the like from the navigation device 1.
  • the present invention can be applied to a device having a route search function.
  • the present invention can be applied to a mobile phone, a smartphone, a tablet terminal, a personal computer, and the like (hereinafter referred to as a mobile terminal).
  • the present invention can be applied to a system including a server and a mobile terminal.
  • each step of the route search processing program (FIG. 5) described above may be implemented by either a server or a mobile terminal.
  • a vehicle capable of performing automatic driving control and the portable terminal or the like be connected so as to be communicable (regardless of wired wireless).
  • the route search system can also have the following configuration, and in this case, the following effects can be obtained.
  • the first configuration is as follows.
  • a cost calculation means for calculating a cost value using a cost table for automatic operation control set so that a value is calculated, and a recommendation for searching for the recommended route based on the cost value calculated by the cost calculation means Route search means.
  • the second configuration is as follows.
  • the cost table for automatic operation control includes a plurality of elements for calculating a cost value, a total value of values specified for each element is calculated as a cost value, and the plurality of elements include automatic operation control. It includes an automatic driving discriminating element for determining whether or not the vehicle is suitable for traveling according to. According to the route search system having the above-described configuration, it is possible to accurately determine whether traveling by automatic driving control is an appropriate route by calculating a cost value using an automatic driving determination element. .
  • the third configuration is as follows.
  • a dedicated route cost for selecting a recommended route with priority given to a route including a dedicated lane for running by automatic driving control, a route with less lane change being selected as a recommended route with priority Lane change cost to perform, curve curvature cost to prioritize the route with low curve curvature included in the case of including the curve and the curve included when the curve is included, and the period from the end of road construction is short It includes at least one of the construction period cost for preferentially selecting a route including a section as a recommended route and the traffic cost for preferentially selecting a route with a small amount of traffic as a recommended route. .
  • a route including an autonomous driving lane, a route with little lane change, a route not including a curve, a route including a curve having a small curvature, and from the end of road construction It is possible to preferentially select a route including a section with a short period of time or a low traffic volume (that is, a route predicted to have clear lane markings) as a recommended route. Therefore, it is possible to select a route that is more suitable for traveling by automatic driving control as the recommended route.
  • the fourth configuration is as follows.
  • the cost calculating means calculates a cost value using a cost table for the automatic driving control when the vehicle travels by automatic driving control in the automatic driving section, and the vehicle is operated by the user in the automatic driving section.
  • the cost value is calculated using a cost table for manual operation different from the cost table for automatic operation control. According to the route search system having the above configuration, an appropriate route can be searched for each traveling mode.
  • the fifth configuration is as follows.
  • the vehicle has a driving mode selection means for selecting whether the vehicle is driven by the automatic driving control or the manual driving by the user's driving operation
  • the cost calculating means is an automatic driving in the automatic driving section.
  • a cost value is calculated using the cost table for automatic operation control, and when it is selected to travel by manual operation in the automatic operation section, the automatic operation is performed.
  • the cost value is calculated using a cost table for manual operation different from the cost table for control. According to the route search system having the above-described configuration, it is possible to search for a recommended route assuming that automatic driving control is not performed in addition to a recommended route assuming that the vehicle performs automatic driving control in the automatic driving section.
  • route search is performed using a cost table that varies depending on the selected travel mode, it is possible to search for an appropriate route for each travel mode.
  • the sixth configuration is as follows.
  • the cost table for automatic operation control and the cost table for manual operation are the cost for calculating the cost value, the distance cost for preferentially selecting the route with a short distance as the recommended route, the route with less congestion Traffic congestion cost to prioritize and select a recommended route, road width cost to prioritize a wider road width and select a recommended route, higher priority route to select a recommended route
  • the automatic operation control cost table occupies the cost value of the distance cost, the congestion cost, the road width cost, or the lane number cost more than the cost table for manual operation. It is characterized by a low ratio.
  • the route search system having the above configuration, when the route search is performed by selecting that the vehicle travels by the automatic operation control in the automatic operation section, the route search is performed by selecting the travel by the manual operation. It is possible to calculate the cost value with more emphasis on whether or not the route is suitable for traveling by automatic driving control than when it is performed.
  • the seventh configuration is as follows.
  • the cost table for the automatic operation control and the cost table for the manual operation are considered only for the common element considered in both tables and the cost table for the automatic operation control as elements for calculating the cost value.
  • an element that is considered only in the cost table for manual operation, and the cost table for automatic operation control has an overall cost value of the common element rather than the cost table for manual operation.
  • the ratio is set so as to be low.
  • the cost value is calculated using different elements, so that the reference according to the selected driving mode is used. Based on this, it becomes possible to accurately determine the eligibility of the route.
  • the eighth configuration is as follows. It has control content setting means for setting the control content of the automatic driving control performed on the vehicle for the automatic driving section included in the recommended route searched by the recommended route searching means. To do. According to the route search system having the above configuration, it is possible to set the control content of the automatic driving control performed by the vehicle when traveling on the recommended route. Therefore, it is not necessary to set the control content of the automatic driving control during traveling, and the processing load related to the automatic driving control can be reduced.
  • the ninth configuration is as follows.
  • the cost table for automatic driving control is set such that a lower cost value is calculated for a route including a dedicated lane for traveling by automatic driving control. According to the route search system having the above-described configuration, it is possible to calculate a lower cost value for a route suitable for traveling by automatic driving control.
  • the tenth configuration is as follows.
  • the cost table for automatic operation control is set such that a route with less lane change is set so that a lower cost value is calculated.
  • the route search system having the above-described configuration it is possible to calculate a lower cost value for a route suitable for traveling by automatic driving control.
  • the eleventh configuration is as follows.
  • the cost table for automatic operation control is set such that a route not including a curve is the lowest, and a route including a curve is set such that a lower cost value is calculated as the curvature of the curve is smaller. .
  • the route search system having the above-described configuration, it is possible to calculate a lower cost value for a route suitable for traveling by automatic driving control.
  • the twelfth configuration is as follows.
  • the cost table for automatic operation control is set such that a lower cost value is calculated for a route including a section having a shorter period from the end of road construction. According to the route search system having the above configuration, it is possible to calculate a lower cost value for a route suitable for traveling by automatic driving control.
  • the thirteenth configuration is as follows.
  • the cost table for automatic operation control is set such that a route with a smaller traffic volume is calculated so that a lower cost value is calculated.
  • the route search system having the above-described configuration, it is possible to calculate a lower cost value for a route suitable for traveling by automatic driving control.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • Business, Economics & Management (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Game Theory and Decision Science (AREA)
  • Medical Informatics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

　自動運転制御による走行の適格性を考慮した経路探索を行うことを可能とした経路探索システム、経路探索方法、コンピュータプログラム及び経路探索に用いるコストテーブルのデータ構造を提供する。車両の自動運転制御が許可された自動運転区間を含む出発地から目的地へ至る推奨経路を探索する場合に、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転コストテーブル３２を用いてコスト値を算出し、算出されたコスト値に基づいて推奨経路を探索するように構成する。

Description

経路探索システム、経路探索方法、コンピュータプログラム及びコストテーブルのデータ構造
　本発明は、車両の自動運転制御が許可された自動運転区間において推奨経路の探索を行う経路探索システム、経路探索方法、コンピュータプログラム及び経路探索に用いるコストテーブルのデータ構造に関する。
　近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ－ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、自車位置から目的地までの推奨経路を探索する経路探索機能を備えており、探索された推奨経路を案内経路として設定し、ディスプレイ画面に案内経路を表示するとともに、交差点に接近した場合等には音声による案内をすることによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。
　また、近年では車両の走行形態として、ユーザの運転操作に基づいて走行する手動走行以外に、ユーザの運転操作によらず車両が予め設定された経路に沿って自動的に走行を行う自動運転制御による走行について新たに提案されている。自動運転制御では、例えば、車両の現在位置、車両が走行する車線、周辺の他車両の位置を随時検出し、予め設定された経路に沿って走行するようにステアリング、駆動源、ブレーキ等の車両制御が自動で行われる。ここで、自動運転制御による走行はユーザの運転に係る負担を軽減できるメリットがあるが、道路状況によっては自動運転制御で走行を行わせることが難しい状況がある。例えば、カメラやセンサによる周辺状況の検出が難しい急なカーブを走行する状況や、区画線が劣化している道路区間を走行する状況、車線変更を頻繁に行う状況等がある。
　そこで、上記ナビゲーション装置等では、上記自動運転制御による走行の適格性を考慮した推奨経路の探索を行うことが新たに求められている。例えば特開２００４－１２５７２６号公報には、探索条件として自動走行路線優先が選択された場合に、自動車専用道路等の自動運転走行が行われる自動走行路線に該当する部分の経路コストに１より小さい係数を乗じることによって、自動走行路線を走行することを優先した経路を探索する技術について提案されている。
特開２００４－１２５７２６号公報（第６－７頁、図５）
　しかしながら、上記特許文献１の技術では、係数を乗じることによって自動走行路線が経路内に含まれ易くすることは可能であるが、基本的に通常の経路探索と同じコストテーブルを用いて経路の探索を行っている。従って、自動運転制御による走行の適格性を考慮した経路探索をすることができなかった。例えば、自動走行路線の区間を多く含んでいたとしても、急なカーブが多くある経路や、車線変更を頻繁に行う必要がある経路は、上述したように自動運転制御による走行を行うのには不適な経路である。しかしながら、上記特許文献１では、そのような経路が推奨経路として選択される可能性があり、結果として自動運転制御による走行が中断される等のユーザにとって不利益な事象が生じることとなっていた。
　本発明は前記従来における問題点を解消するためになされたものであり、自動運転制御による走行の適格性を考慮した経路探索を行うことを可能とした経路探索システム、経路探索方法、コンピュータプログラム及び経路探索に用いるコストテーブルのデータ構造を提供することを目的とする。
　前記目的を達成するため本発明に係る経路探索システム（１）は、車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索する経路探索システムである。具体的には、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブル（３２）を用いてコスト値を算出するコスト算出手段（４１）と、前記コスト算出手段によって算出されたコスト値に基づいて前記推奨経路を探索する推奨経路探索手段（４１）と、を有することを特徴とする。
　また、本発明に係る経路探索方法は、車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索する経路探索方法である。具体的には、コスト算出手段（４１）が、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブル（３２）を用いてコスト値を算出するステップと、推奨経路探索手段（４１）が、前記コスト算出手段によって算出されたコスト値に基づいて前記推奨経路を探索するステップと、を有することを特徴とする。
　また、本発明に係るコンピュータプログラムは、車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索するコンピュータプログラムである。具体的には、コンピュータを、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブル（３２）を用いてコスト値を算出するコスト算出手段（４１）と、前記コスト算出手段によって算出されたコスト値に基づいて前記推奨経路を探索する推奨経路探索手段（４１）と、して機能させることを特徴とする。
　また、本発明に係るコストテーブル（３２）のデータ構造は、車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索する際に、該推奨経路の選択の指標となるコスト値を算出するのに用いられるコストテーブルのデータ構造であって、コスト値を算出する為の複数の要素を備え、要素毎に特定された値の合計値がコスト値として算出され、前記複数の要素には、自動運転制御による走行を行うのに適しているか否かを判定する為の自動運転判別要素を含むことを特徴とする。
　前記構成を有する本発明に係る経路探索システム、経路探索方法及びコンピュータプログラムによれば、自動運転制御による走行の適格性を考慮した経路探索を行うことが可能となる。その結果、自動運転制御による走行を行わせつつ、自動運転制御が中断される等のユーザにとって不利益な事象が生じることを防止した推奨経路を提供することが可能となる。
　また、本発明に係るコストテーブルのデータ構造によれば、該コストテーブルを用いることによって自動運転制御による走行の適格性を考慮した経路探索を行うことが可能となる。その結果、自動運転制御による走行を行わせつつ、自動運転制御が中断される等のユーザにとって不利益な事象が生じることを防止した推奨経路を提供することが可能となる。
本実施形態に係るナビゲーション装置の構成を示したブロック図である。 自動運転コストテーブルと手動運転コストテーブルを比較して示した図である。 自動運転制御による走行の適格性を説明した図である。 自動運転制御による走行の適格性を説明した図である。 本実施形態に係る経路探索処理プログラムのフローチャートである。 手動運転による走行が選択された場合に、液晶ディスプレイに表示される推奨経路を案内した経路案内画面を示した図である。 自動運転制御による走行が選択された場合に、液晶ディスプレイに表示される推奨経路を案内した経路案内画面を示した図である。 車両の走行予定経路に対して設定される自動運転制御の制御内容の一例を示した図である。
　以下、本発明に係る経路探索システムを、ナビゲーション装置に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置１の概略構成について図１を用いて説明する。図１は本実施形態に係るナビゲーション装置１を示したブロック図である。
　図１に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両の現在位置を検出する現在位置検出部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ１３と、ユーザからの操作を受け付ける操作部１４と、ユーザに対して車両周辺の地図や後述の経路探索処理によって探索された経路に関する情報等を表示する液晶ディスプレイ１５と、経路案内に関する音声ガイダンスを出力するスピーカ１６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ１７と、プローブセンタやＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等の情報センタとの間で通信を行う通信モジュール１８と、から構成されている。また、ナビゲーション装置１はＣＡＮ等の車載ネットワークを介して、ナビゲーション装置１の搭載された車両に対して設置された車外カメラ１９や各種センサが接続されている。更に、ナビゲーション装置１の搭載された車両に対する各種制御を行う車両制御ＥＣＵ２０とも双方向通信可能に接続されている。また、後述する自動運転スイッチや自動運転開始ボタン等の車両に搭載された各種操作ボタン２１についても接続されている。
　以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
　現在位置検出部１１は、ＧＰＳ２２、車速センサ２３、ステアリングセンサ２４、ジャイロセンサ２５等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ２３は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ１３に出力する。そして、ナビゲーションＥＣＵ１３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記４種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。
　また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された地図情報ＤＢ３１の他、後述の自動運転コストテーブル３２、手動運転コストテーブル３３、所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部１２をハードディスクの代わりにメモリーカードやＣＤやＤＶＤ等の光ディスクにより構成しても良い。また、地図情報ＤＢ３１、自動運転コストテーブル３２、手動運転コストテーブル３３は外部のサーバに格納させ、ナビゲーション装置１が通信により取得する構成としても良い。
　ここで、地図情報ＤＢ３１は、例えば、道路（リンク）に関するリンクデータ３４、ノード点に関するノードデータ３５、施設に関する施設データ、地図を表示するための地図表示データ、各交差点に関する交差点データ、地点を検索するための検索データ等が記憶された記憶手段である。
　また、リンクデータ３４としては、道路を構成する各リンクに関してリンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、合流区間、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。
　また、ノードデータ３５としては、実際の道路の分岐点（交差点、Ｔ字路等も含む）や各道路に曲率半径等に応じて所定の距離毎に設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。
　一方、自動運転コストテーブル３２及び手動運転コストテーブル３３は、後述のように出発地（例えば車両の現在位置）から設定された目的地までの経路を探索する経路探索処理において、経路の選択の指標となるコスト値を算出するのに用いられるテーブルである。
　ここで、車両の走行形態としては、ユーザの運転操作に基づいて走行する手動運転走行に加えて、ユーザの運転操作によらず車両が予め設定された経路に沿って自動的に走行を行う自動運転制御による走行が可能である。尚、自動運転制御では、例えば、車両の現在位置、車両が走行する車線、周辺の他車両の位置を随時検出し、車両制御ＥＣＵ２０によって予め設定された経路に沿って走行するようにステアリング、駆動源、ブレーキ等の車両制御が自動で行われる。尚、自動運転制御の詳細については既に公知であるので説明は省略する。また、自動運転制御は全ての道路区間に対して行っても良いが、以下の説明では車両の自動運転制御が行われる自動運転区間として、接続する他の道路との境界にゲート（有人無人、有料無料は問わない）が設けられた高速道路を設定し、車両が自動運転区間を走行する間のみにおいて基本的に上記自動運転制御が行われるとして説明する。但し、自動運転区間としては他の区間を設定しても良い。例えば、高速自動車国道、都市高速道路、自動車専用道路、有料道路、一般道路を自動運転区間に設定しても良い。尚、車両が自動運転区間を走行する場合には必ず自動運転制御が行われるのではなく、ユーザにより自動運転制御を行うことが選択され、且つ自動運転制御で走行を行わせることが適切な状況でのみ行われる。即ち、自動運転区間は、車両に対して手動運転に加えて自動運転制御を行うことが許可された区間である。
　また、本実施形態に係るナビゲーション装置１では、経路探索時点において、特に車両の自動運転制御が許可された自動運転区間において車両が自動運転制御により走行するかユーザの運転操作による手動運転により走行するかを予め選択することが可能である。そして、自動運転区間において車両が自動運転制御により走行することが選択された場合には、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブルである自動運転コストテーブル３２を用いて経路探索を行う。一方、自動運転区間において車両が手動運転により走行することが選択された場合には、自動運転制御を考慮しない通常の手動運転用のコストテーブルである手動運転コストテーブル３３を用いて経路探索を行う。
　ここで、図２は自動運転コストテーブル３２と手動運転コストテーブル３３の内容を比較して示した図である。図２に示すように、自動運転コストテーブル３２及び手動運転コストテーブル３３は、コスト値を算出する為の複数の要素を備える。そして、要素毎に特定された値の合計値がコスト値として算出され、最もコスト値の少ない経路が後述のように推奨経路として選択されることとなる（図５のＳ２、Ｓ４）。また、自動運転コストテーブル３２と手動運転コストテーブル３３は、共通の要素も存在するが、一方のみに含まれる要素もある。例えば、分岐（右左折）の少ない経路を優先して推奨経路に選択する為の分岐コスト、距離が短い経路を優先して推奨経路に選択する為の距離コスト、渋滞の少ない経路を優先して推奨経路に選択する為の渋滞コスト、車両にとって走行に適した道路属性を優先して推奨経路に選択する為の道路属性コスト、ＪＣＴやＩＣ等で必要となる車線変更が少ない経路を優先して推奨経路に選択する為の車線変更コストが、共通の要素となる。また、カーブを含まない道路及びカーブを含む場合に含まれるカーブの曲率が小さい（曲率半径Ｒが大きい）経路を優先して推奨経路に選択する為のカーブ曲率コスト、道路工事の終了からの期間が短い区間を含む経路を優先して推奨経路に選択する為の工事期間コスト、交通量の少ない経路を優先して推奨経路に選択する為の交通量コストが、自動運転コストテーブル３２のみに含まれる要素となる。また、道路幅の広い経路を優先して推奨経路に選択する為の道路幅コスト、車線数の多い経路を優先して推奨経路に選択する為の車線数コストが、手動運転コストテーブル３３のみに含まれる要素となる。ここで、特に自動運転コストテーブル３２における（Ａ）道路属性コスト、（Ｂ）車線変更コスト、（Ｃ）カーブ曲率コスト、（Ｄ）工事期間コスト、（Ｅ）交通量コストは、自動運転制御による走行を行うのに適しているか否かを判定する為の自動運転判別要素に該当する。
　以下に特に上記（Ａ）～（Ｅ）の自動運転判別要素についてより詳細に説明する。
　（Ａ）自動運転制御による走行を行う為の専用の車線（以下、自動運転専用車線という）を含む経路は、自動運転制御により走行を行うことを前提として設計された道路を走行する経路であるので、自動運転制御による走行を適切に行うことができる経路であると推定できる。従って、道路属性コストでは、自動運転専用車線を備えた道路については道路属性コストの値をより小さくする。その結果、自動運転専用車線を含む経路が優先的に推奨経路として選択される。
　（Ｂ）また、ＪＣＴやＩＣ等での車線変更の回数が多い経路は複雑な運転操作が必要となるので、自動運転制御による走行を適切に行うことができない。即ち自動運転制御が中断される可能性がある。従って、車線変更コストでは、車線変更の回数が少ない程、車線変更コストの値をより小さくする。その結果、車線変更の少ない経路が優先的に推奨経路として選択される。
　（Ｃ）また、カーブの曲率が大きい（曲率半径Ｒが小さい）道路では車外カメラ１９やセンサによる区画線や他車両の検出が困難となる為に、自動運転制御による走行を適切に行うことができない。即ち自動運転制御が中断される可能性がある。例えば図３に示すように、自車両４５が車外カメラ１９で他車両４６や区画線４７の検出を行う場合では、カーブの曲率が大きいと直線道路やカーブの曲率が小さい道路に比べて進行方向前方の検出領域が狭くなる。特に、高速道路のように道路の両側に壁がある場合には、壁に遮られることによって検出領域が狭くなる。従って、カーブ曲率コストでは、カーブを含まない場合を最も小さい値とし、カーブを含む場合には曲率の小さいカーブが含まれる程、カーブ曲率コストの値をより小さくする。その結果、カーブを含まない道路及びカーブを含む場合に含まれるカーブの曲率が小さい経路が優先的に推奨経路として選択される。
　（Ｄ）また、車外カメラ１９による区画線の検出を行う際には、区画線が鮮明に路面に描かれていることが重要である。しかしながら、工事によって舗装された直後は区画線が鮮明であっても、車両が繰り返し路面上を走行することによって徐々に区画線は剥がれ、劣化する。そして、区画線の劣化した道路では車外カメラ１９による区画線の検出が困難となる為に、自動運転制御による走行を適切に行うことができない。即ち自動運転制御が中断される可能性がある。例えば図４に示すように、自車両４５が車外カメラ１９で区画線４７の検出を行う場合では、区画線４７が劣化した状態では車外カメラ１９で撮像した画像の画像処理を行った場合に区画線４７の位置や形状が正確に検出できない。従って、工事期間コストでは、道路工事の終了からの期間が短い道路については、工事期間コストの値をより小さくする。その結果、道路工事の終了からの期間が短い区間、即ち、区画線が鮮明であると予測される区間を含む経路が優先的に推奨経路として選択される。
　（Ｅ）交通量コストでは、工事期間コストと同じく区画線が検出できないことによる自動運転制御の中断を防止する理由で、交通量の少ない道路については交通量コストの値をより小さくする。その結果、交通量の少ない、即ち、区画線が鮮明であると予測される経路が優先的に推奨経路として選択される。
　尚、本実施形態では自動運転判別要素として（Ａ）～（Ｅ）を挙げているが、（Ａ）～（Ｅ）の全てを用いる必要はなく、一部の要素（例えば（Ａ）～（Ｃ））のみを用いても良い。また、自動運転判別要素に優先順位を設けても良い、例えば、先ず（Ａ）～（Ｃ）のみを用いて経路探索を行い、推奨経路を一の経路に絞り込むことができない場合に、（Ｄ）や（Ｅ）も用いて経路探索を行うように構成しても良い。
　また、自動運転コストテーブル３２は、手動運転コストテーブル３３よりも距離コスト、渋滞コスト、道路幅コスト、車線数コストのコスト値全体に占める割合が低くなる（特に道路幅コスト、車線数コストは“０”となる）ように設定され、逆に車線変更コストについてはコスト値全体に占める割合が高くなるように設定される。その結果、自動運転区間において車両が自動運転制御により走行することを選択して経路探索を行った場合には、手動運転により走行することを選択して経路探索を行った場合よりも、自動運転制御による走行を行うのに適した経路であるか否かが重視されてコスト値が算出されることとなる。尚、自動運転コストテーブル３２及び手動運転コストテーブル３３を用いた経路探索処理の詳細については後述する。
　一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）１３は、ナビゲーション装置１の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の経路探索処理プログラム（図５参照）等が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、ナビゲーションＥＣＵ１３は、処理アルゴリズムとしての各種手段を構成する。例えば、コスト算出手段は、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブルを用いてコスト値を算出する。推奨経路探索手段は、コスト算出手段によって算出されたコスト値に基づいて推奨経路を探索する。走行態様選択手段は、自動運転区間において車両が自動運転制御により走行するかユーザの運転操作による手動運転により走行するかを選択する。制御内容設定手段は、推奨経路探索手段により探索された推奨経路に含まれる自動運転区間に対して、車両に対して行われる自動運転制御の制御内容を設定する。
　操作部１４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部１４は液晶ディスプレイ１５の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。
　また、液晶ディスプレイ１５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、経路探索時において探索された出発地から目的地までの推奨経路、推奨経路に関する各種情報、案内経路（推奨経路が案内経路に選択された場合には推奨経路）に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ１５の代わりに、ＨＵＤやＨＭＤを用いても良い。
　また、スピーカ１６は、ナビゲーションＥＣＵ１３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。
　また、ＤＶＤドライブ１７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報ＤＢ３１の更新等が行われる。
　また、通信モジュール１８は、交通情報センタ、例えば、ＶＩＣＳセンタやプローブセンタ等から送信された交通情報、プローブ情報、天候情報等を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。また、車車間で通信を行う車車間通信装置や路側機との間で通信を行う路車間通信装置も含む。
　また、車外カメラ１９は、例えばＣＣＤ等の固体撮像素子を用いたカメラにより構成され、車両のフロントバンパの上方に取り付けられるとともに光軸方向を水平より所定角度下方に向けて設置される。そして、車外カメラ１９は、車両が自動運転区間を走行する場合において、車両の進行方向前方を撮像する。また、車両制御ＥＣＵ２０は撮像された撮像画像に対して画像処理を行うことによって、車両が走行する道路に描かれた区画線や周辺の他車両等を検出し、検出結果に基づいて車両の自動運転制御を行う。尚、車外カメラ１９は車両前方以外に後方や側方に配置するように構成しても良い。また、他車両を検出する手段としてはカメラの代わりにミリ波レーダ等のセンサや車車間通信や路車間通信を用いても良い。
　また、車両制御ＥＣＵ２０は、ナビゲーション装置１が搭載された車両の制御を行う電子制御ユニットである。また、車両制御ＥＣＵ２０にはステアリング、ブレーキ、アクセル等の車両の各駆動部と接続されており、本実施形態では特に車両が自動運転区間を走行する場合において各駆動部を制御することにより車両の自動運転制御を実施する。また、ナビゲーションＥＣＵ１３は、車両の走行予定経路（案内経路）が決定された時点で、ＣＡＮを介して車両制御ＥＣＵ２０に対して自動運転制御に関する指示信号を送信する。そして、車両制御ＥＣＵ２０は受信した指示信号に応じて走行開始後の自動運転制御を実施する。尚、指示信号の内容は、走行予定経路（案内経路）を特定する情報と、走行予定経路に含まれる自動運転区間に対して、車両に対して行われる自動運転制御の制御内容（例えば、直進、右へ車線変更、合流等）を設定した情報である。
　続いて、上記構成を有する本実施形態に係るナビゲーション装置１においてＣＰＵ４１が実行する経路探索処理プログラムについて図５に基づき説明する。図５は本実施形態に係る経路探索処理プログラムのフローチャートである。ここで、経路探索処理プログラムはナビゲーション装置１において経路探索を実施する為の所定の操作を受け付けた場合に実行され、出発地から目的地へと到る推奨経路を探索するプログラムである。尚、以下の図５にフローチャートで示されるプログラムは、ナビゲーション装置１が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。
　先ず、経路探索処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は、自動運転スイッチがＯＮされているか否かを判定する。ここで、自動運転スイッチは、自動運転区間で基本的に車両が自動運転制御を行うか、或いは自動運転制御を行わずに手動運転を行うかをユーザが切り替えるスイッチであり、インストルメントパネル等に配置される。
　そして、自動運転スイッチがＯＮされていると判定された場合（Ｓ１：ＹＥＳ）にはＳ３へと移行する。それに対して、自動運転スイッチがＯＦＦされていると判定された場合（Ｓ１：ＮＯ）にはＳ２へと移行する。
　即ち、自動運転スイッチがＯＮされていると判定された場合には、自動運転区間で自動運転制御を行うことをユーザが希望しているので、後述のようにＳ３以降でＣＰＵ４１は、自動運転区間で基本的に車両が自動運転制御を行うと仮定して出発地から目的地へ至る推奨経路を探索する。
　一方、自動運転スイッチがＯＦＦされていると判定された場合には、自動運転区間で自動運転制御を行わずに手動運転を行うことをユーザが希望しているので、Ｓ２でＣＰＵ４１は、自動運転区間で車両が手動運転を行うと仮定して出発地から目的地へ至る推奨経路を探索する。尚、Ｓ２の推奨経路の探索処理は、自動運転制御を考慮しない一般的な経路探索処理と同様である。具体的には、公知のダイクストラ法を用い、手動運転コストテーブル３３を用いてコスト値の算出を行う。そして、コスト値が最小となる経路を推奨経路とする。また、推奨経路以外に探索条件を変えて探索された他の候補経路（例えば距離優先、一般道優先、有料道優先で探索された経路）についても液晶ディスプレイ１５に案内する。
　ここで、図６は前記Ｓ２において液晶ディスプレイ１５に表示される経路案内画面５１を示した図である。経路案内画面５１には、推奨経路に加えて推奨経路と異なる条件で探索された経路（例えば距離優先、一般道優先、有料道優先で探索された経路）に関する情報を、経路毎にリスト状に表示する情報ウィンドウ５２が表示される。そして、情報ウィンドウ５２において特にカーソル５３で選択された経路が、画面左側において地図画像上に重複して表示される。尚、図６に示す例では推奨経路以外の候補経路についても表示しているが、推奨経路のみを表示する構成としても良い。そして、ユーザは案内された経路の内から、車両の走行予定経路（案内経路）を選択する。その後、ナビゲーション装置１は選択された走行予定経路に基づいて走行の案内を行う。
　一方、Ｓ３においてＣＰＵ４１は、出発地及び目的地を取得する。尚、出発地は車両の現在位置としても良いし、ユーザにより指定された任意の地点（例えば自宅）としても良い。また、目的地は操作部１４において受け付けたユーザの操作（例えば施設の検索や選択操作）に基づいて取得する。
　次に、Ｓ４においてＣＰＵ４１は、自動運転区間で車両が自動運転制御により走行すると仮定して出発地から目的地へ至る推奨経路を探索する。特に、前記Ｓ４の経路探索は、公知のダイクストラ法を用い、自動運転コストテーブル３２（図２）を用いてコスト値の算出を行う。具体的には、出発地側及び目的地側から経路の探索が行われ、出発地側からの探索と目的地側からの探索との重なり部分において、出発地側から累積されたコスト値と目的地側から累積されたコスト値を加算した値（コスト加算値）を自動運転コストテーブル３２に基づいて算出する。そして、Ｓ５においてＣＰＵ４１は、算出されたコスト加算値が最小となる経路を候補経路として特定する。
　ここで、自動運転コストテーブル３２は、前記したように自動運転制御による走行を行うのに適しているか否かを判定する為の自動運転判別要素として、（Ａ）道路属性コスト、（Ｂ）車線変更コスト、（Ｃ）カーブ曲率コスト、（Ｄ）工事期間コスト、（Ｅ）交通量コストを備える（図２参照）。その結果、自動運転専用車線を含む経路、車線変更の少ない経路、カーブを含まない道路及びカーブを含む場合に含まれるカーブの曲率が小さい経路、道路工事の終了からの期間が短い又は交通量の少ない区間を含む経路（即ち、区画線が鮮明であると予測される経路）等の自動運転制御による走行を行うのに適した経路程、低いコスト値が算出される。また、自動運転コストテーブル３２は、手動運転コストテーブル３３よりも距離コスト、渋滞コスト、道路幅コスト、車線数コストのコスト値全体に占める割合が低くなるように設定され、逆に車線変更コストについてはコスト値全体に占める割合が高くなるように設定される。その結果、手動運転コストテーブル３３に比べて自動運転制御による走行を行うのに適した経路であるか否かが重視されてコスト値が算出されることとなる。従って、自動運転制御による走行の適格性を考慮した経路探索を行うことが可能となる。
　次に、Ｓ６においてＣＰＵ４１は、前記Ｓ５で選択された推奨経路に関する情報を案内する。尚、推奨経路に関する情報のみを案内する構成としても良いし、推奨経路として選択されなかった他の候補経路（例えばコスト加算値が２番目や３番目に小さい経路）についても案内対象としても良い。ここで、図７は前記Ｓ６において液晶ディスプレイ１５に表示される経路案内画面６１を示した図である。経路案内画面６１では、推奨経路に加えて推奨経路に選択されなかったその他の候補経路に関する情報を、経路毎にリスト状に表示する情報ウィンドウ６２が表示される。そして、情報ウィンドウ６２において特にカーソル６３で選択された経路が、画面左側において地図画像上に重複して表示される。尚、地図画像上に重複して表示される経路が自動運転区間を含む場合には、自動運転区間に該当する区間と該当しない区間を識別して表示する。例えば、図７に示す例では自動運転区間を実線で表示し、自動運転区間以外を破線で表示している。また、情報ウィンドウ６２には、所要時間の他、自動運転制御が中断されると予測される回数や距離等についても表示することが望ましい。尚、図７に示す例では推奨経路以外の候補経路についても表示しているが、推奨経路のみを表示する構成としても良い。また、情報ウィンドウ６２において中断回数や中断距離については表示しない構成としても良い。
　その後、Ｓ７においてＣＰＵ４１は、前記Ｓ６で案内された経路の内から、ユーザの操作に基づいて車両の走行予定経路（案内経路）を決定する。尚、ユーザに選択させることなく推奨経路を走行予定経路に決定する構成としても良い。その後、ＣＰＵ４１は走行予定経路に含まれる自動運転区間に対して、車両に対して行われる自動運転制御の制御内容（例えば、直進、右へ車線変更、合流等）を設定する。
　例えば、図８に示す例では、車両の走行予定経路の内、区間ａ～ｆが自動運転区間である場合に設定される自動運転制御の制御内容の一例を示した図である。図８に示す例では、区間ａ～ｆに対して自動運転制御の制御内容が設定される。尚、自動運転制御の制御内容は基本的に走行予定経路と地図情報に基づいて決定され、例えば、ＩＣ等で本線と合流する必要がある区間では自動運転制御の制御内容として“合流”が設定される。また、ＪＣＴやＩＣ等で他の高速道路や一般道に移動する為に車線変更の必要がある区間では“右（左）へ車線変更”が設定される。そして、走行予定経路を特定する情報と設定された制御内容とを、ＣＡＮを介して車両制御ＥＣＵ２０に対して送信する。その結果、車両が走行を開始すると、車両制御ＥＣＵ２０はナビゲーション装置１から受信した情報に応じて走行開始後の自動運転制御を実施する。
　以上詳細に説明した通り、本実施形態に係るナビゲーション装置１、ナビゲーション装置１による経路探索方法及びナビゲーション装置１で実行されるコンピュータプログラムでは、車両の自動運転制御が許可された自動運転区間を含む出発地から目的地へ至る推奨経路を探索する場合に、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転コストテーブル３２を用いてコスト値を算出し、算出されたコスト値に基づいて推奨経路を探索する（Ｓ５）ので、自動運転制御による走行の適格性を考慮した経路探索を行うことが可能となる。その結果、自動運転制御による走行を行わせつつ、自動運転制御が中断される等のユーザにとって不利益な事象が生じることを防止した推奨経路を提供することが可能となる。
　尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
　例えば、本実施形態では、本発明を車両の走行開始時における経路探索を行う際に適用することとしているが、例えば自動運転区間を車両が手動運転により走行している途中で、自動運転を開始する自動運転開始ボタンが押下された際に適用することとしても良い。その場合には、図５のＳ３以降の処理が実行されることとなる。また、出発地は車両の現在位置となり、目的地は既にナビゲーション装置１において目的地が設定されている状態であれば該目的地とする。一方、目的地が設定されていない場合には、例えば道なりに所定距離だけ離れた地点を目的地とする。
　また、本実施形態では、ナビゲーション装置１が車両に対して行われる自動運転制御の制御内容（例えば、直進、右へ車線変更、合流等）を設定する構成としているが、自動運転の制御内容は車両制御ＥＣＵ２０が設定する構成としても良い。また、自動運転制御の制御内容は必ずしも経路探索時に設定する必要はなく、自動運転区間に到達するまでに設定すれば良い。
　また、本実施形態では、車両の操作のうち、車両の挙動に関する操作である、アクセル操作、ブレーキ操作及びハンドル操作の全てを車両制御ＥＣＵ２０が制御することをユーザの運転操作によらずに自動的に走行を行う為の自動運転制御として説明してきた。しかし、自動運転制御を、車両の操作のうち、車両の挙動に関する操作である、アクセル操作、ブレーキ操作及びハンドル操作の少なくとも一の操作を車両制御ＥＣＵ２０が制御することとしても良い。一方、ユーザの運転操作による手動運転とは車両の操作のうち、車両の挙動に関する操作である、アクセル操作、ブレーキ操作及びハンドル操作の全てをユーザが行うこととして説明する。
　また、本実施形態では、経路探索処理プログラム（図５）をナビゲーション装置１が実行する構成としているが、車両制御ＥＣＵ２０が実行する構成としても良い。その場合には、車両制御ＥＣＵ２０は車両の現在位置や地図情報や交通情報等をナビゲーション装置１から取得する構成とする。
　また、本発明はナビゲーション装置以外に、経路探索機能を有する装置に対して適用することが可能である。例えば、携帯電話機、スマートフォン、タブレット端末、パーソナルコンピュータ等（以下、携帯端末等という）に適用することも可能である。また、サーバと携帯端末等から構成されるシステムに対しても適用することが可能となる。その場合には、上述した経路探索処理プログラム（図５）の各ステップは、サーバと携帯端末等のいずれが実施する構成としても良い。但し、本発明を携帯端末等に適用する場合には、自動運転制御が実行可能な車両と携帯端末等が通信可能に接続（有線無線は問わない）される必要がある。
　また、本発明に係る経路探索システムを具体化した実施例について上記に説明したが、経路探索システムは以下の構成を有することも可能であり、その場合には以下の効果を奏する。
　例えば、第１の構成は以下のとおりである。
　車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索する経路探索システムであって、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブルを用いてコスト値を算出するコスト算出手段と、前記コスト算出手段によって算出されたコスト値に基づいて前記推奨経路を探索する推奨経路探索手段と、を有することを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転制御による走行の適格性を考慮した経路探索を行うことが可能となる。その結果、自動運転制御による走行を行わせつつ、自動運転制御が中断される等のユーザにとって不利益な事象が生じることを防止した推奨経路を提供することが可能となる。
　また、第２の構成は以下のとおりである。
　前記自動運転制御用のコストテーブルは、コスト値を算出する為の複数の要素を備え、要素毎に特定された値の合計値がコスト値として算出され、前記複数の要素には、自動運転制御による走行を行うのに適しているか否かを判定する為の自動運転判別要素を含むことを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転判別要素を用いてコスト値を算出することによって、自動運転制御による走行が適切な経路であるか否かを正確に判定することが可能となる。
　また、第３の構成は以下のとおりである。
　前記自動運転判別要素として、自動運転制御による走行を行う為の専用の車線を含む経路を優先して推奨経路に選択する為の専用路線コスト、車線変更が少ない経路を優先して推奨経路に選択する為の車線変更コスト、カーブを含まない道路及びカーブを含む場合に含まれるカーブの曲率が小さい経路を優先して推奨経路に選択する為のカーブ曲率コスト、道路工事の終了からの期間が短い区間を含む経路を優先して推奨経路に選択する為の工事期間コスト、交通量の少ない経路を優先して推奨経路に選択する為の交通量コスト、の少なくとも一以上を含むことを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転専用車線を含む経路、車線変更の少ない経路、カーブを含まない道路及びカーブを含む場合に含まれるカーブの曲率が小さい経路、道路工事の終了からの期間が短い又は交通量の少ない区間を含む経路（即ち、区画線が鮮明であると予測される経路）を夫々優先的に推奨経路として選択することが可能となる。従って、自動運転制御による走行がより適切な経路を推奨経路として選択することが可能となる。
　また、第４の構成は以下のとおりである。
　前記コスト算出手段は、前記自動運転区間において前記車両が自動運転制御により走行する場合には、前記自動運転制御用のコストテーブルを用いてコスト値を算出し、前記自動運転区間において前記車両がユーザの運転操作による手動運転により走行する場合には、前記自動運転制御用のコストテーブルと異なる手動運転用のコストテーブルを用いてコスト値を算出することを特徴とする。
　上記構成を有する経路探索システムによれば、走行態様毎に適切な経路を探索することが可能となる。
　また、第５の構成は以下のとおりである。
　前記自動運転区間において前記車両が自動運転制御により走行するかユーザの運転操作による手動運転により走行するかを選択する走行態様選択手段を有し、前記コスト算出手段は、前記自動運転区間において自動運転制御により走行することが選択された場合に、前記自動運転制御用のコストテーブルを用いてコスト値を算出し、前記自動運転区間において手動運転により走行することが選択された場合に、前記自動運転制御用のコストテーブルと異なる手動運転用のコストテーブルを用いてコスト値を算出することを特徴とする。
　上記構成を有する経路探索システムによれば、車両が自動運転区間において自動運転制御を行うことを仮定した推奨経路に加えて自動運転制御を行わないことを仮定した推奨経路についても検索することが可能であり、ユーザの経路選択の幅を広げ、車両の走行態様に限定されることなくユーザに対してより適切な走行経路を選択させることが可能となる。また、選択された走行態様によって異なるコストテーブルを用いて経路探索を行うので、走行態様毎に適切な経路を探索することが可能となる。
　また、第６の構成は以下のとおりである。
　前記自動運転制御用のコストテーブル及び前記手動運転用のコストテーブルは、コスト値を算出する為の要素として、距離が短い経路を優先して推奨経路に選択する為の距離コスト、渋滞の少ない経路を優先して推奨経路に選択する為の渋滞コスト、道路幅の広い経路を優先して推奨経路に選択する為の道路幅コスト、車線数の多い経路を優先して推奨経路に選択する為の車線数コスト、の少なくとも一以上を含み、前記自動運転制御用のコストテーブルは、前記手動運転用のコストテーブルよりも前記距離コスト、渋滞コスト、道路幅コスト、又は車線数コストのコスト値に占める割合が低いことを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転区間において車両が自動運転制御により走行することを選択して経路探索を行った場合には、手動運転により走行することを選択して経路探索を行った場合よりも、自動運転制御による走行を行うのに適した経路であるか否かを重視してコスト値を算出することが可能となる。
　また、第７の構成は以下のとおりである。
　前記自動運転制御用のコストテーブル及び前記手動運転用のコストテーブルは、コスト値を算出する為の要素として、両テーブルで考慮される共通の要素と、前記自動運転制御用のコストテーブルのみで考慮される要素と、前記手動運転用のコストテーブルのみで考慮される要素と、を含み、前記自動運転制御用のコストテーブルは、前記手動運転用のコストテーブルよりも前記共通の要素のコスト値全体に示す割合が低くなるように設定されることを特徴とする。
　上記構成を有する経路探索システムによれば、手動運転用のコストテーブルと手動運転用のコストテーブルでは、それぞれ異なる要素を用いてコスト値を算出することによって、選択された走行態様に応じた基準に基づいて、経路の適格性を正確に判定することが可能となる。
　また、第８の構成は以下のとおりである。
　前記推奨経路探索手段により探索された前記推奨経路に含まれる前記自動運転区間に対して、前記車両に対して行われる前記自動運転制御の制御内容を設定する制御内容設定手段を有することを特徴とする。
　上記構成を有する経路探索システムによれば、推奨経路を走行する際に車両で行われる自動運転制御の制御内容を設定することが可能となる。従って、走行中に自動運転制御の制御内容を設定する必要が無く、自動運転制御に係る処理負担を軽減することが可能となる。
　また、第９の構成は以下のとおりである。
　自動運転制御用のコストテーブルは、自動運転制御による走行を行う為の専用の車線を含む経路程、より低いコスト値が算出されるように設定されることを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転制御による走行を行うのに適した経路について、より低いコスト値が算出されるようにすることが可能となる。
　また、第１０の構成は以下のとおりである。
　自動運転制御用のコストテーブルは、車線変更の少ない経路程、より低いコスト値が算出されるように設定されることを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転制御による走行を行うのに適した経路について、より低いコスト値が算出されるようにすることが可能となる。
　また、第１１の構成は以下のとおりである。
　自動運転制御用のコストテーブルは、カーブを含まない経路が最も低く、且つカーブを含む経路についてはカーブの曲率が小さい程、より低いコスト値が算出されるように設定されることを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転制御による走行を行うのに適した経路について、より低いコスト値が算出されるようにすることが可能となる。
　また、第１２の構成は以下のとおりである。
　自動運転制御用のコストテーブルは、道路工事の終了からの期間が短い区間を含む経路程、より低いコスト値が算出されるように設定されることを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転制御による走行を行うのに適した経路について、より低いコスト値が算出されるようにすることが可能となる。
　また、第１３の構成は以下のとおりである。
　自動運転制御用のコストテーブルは、交通量の少ない経路程、より低いコスト値が算出されるように設定されることを特徴とする。
　上記構成を有する経路探索システムによれば、自動運転制御による走行を行うのに適した経路について、より低いコスト値が算出されるようにすることが可能となる。
　　１　　　　　　　ナビゲーション装置
　　１３　　　　　　ナビゲーションＥＣＵ
　　１４　　　　　　操作部
　　１５　　　　　　液晶ディスプレイ
　　４１　　　　　　ＣＰＵ
　　４２　　　　　　ＲＡＭ
　　４３　　　　　　ＲＯＭ
　　４５　　　　　　自車両
　　４６　　　　　　他車両
　　４７　　　　　　区画線
　　５１、６１　　　経路案内画面
　　５２、６２　　　情報ウィンドウ

Claims (16)

  1. 　車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索する経路探索システムであって、
    　自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブルを用いてコスト値を算出するコスト算出手段と、
    　前記コスト算出手段によって算出されたコスト値に基づいて前記推奨経路を探索する推奨経路探索手段と、を有することを特徴とする経路探索システム。
  2. 　前記自動運転制御用のコストテーブルは、
    　　　コスト値を算出する為の複数の要素を備え、
    　　　要素毎に特定された値の合計値がコスト値として算出され、
    　　　前記複数の要素には、自動運転制御による走行を行うのに適しているか否かを判定する為の自動運転判別要素を含むことを特徴とする請求項１に記載の経路探索システム。
  3. 　前記自動運転判別要素として、
    　　　自動運転制御による走行を行う為の専用の車線を含む経路を優先して推奨経路に選択する為の専用路線コスト、
    　　　車線変更が少ない経路を優先して推奨経路に選択する為の車線変更コスト、
    　　　カーブを含まない道路及びカーブを含む場合に含まれるカーブの曲率が小さい経路を優先して推奨経路に選択する為のカーブ曲率コスト、
    　　　道路工事の終了からの期間が短い区間を含む経路を優先して推奨経路に選択する為の工事期間コスト、
    　　　交通量の少ない経路を優先して推奨経路に選択する為の交通量コスト、
    の少なくとも一以上を含むことを特徴とする請求項２に記載の経路探索システム。
  4. 　前記コスト算出手段は、
    　　　前記自動運転区間において前記車両が自動運転制御により走行する場合には、前記自動運転制御用のコストテーブルを用いてコスト値を算出し、
    　　　前記自動運転区間において前記車両がユーザの運転操作による手動運転により走行する場合には、前記自動運転制御用のコストテーブルと異なる手動運転用のコストテーブルを用いてコスト値を算出することを特徴とする請求項１乃至請求項３のいずれかに記載の経路探索システム。
  5. 　前記自動運転区間において前記車両が自動運転制御により走行するかユーザの運転操作による手動運転により走行するかを選択する走行態様選択手段を有し、
    　前記コスト算出手段は、
    　　　前記自動運転区間において自動運転制御により走行することが選択された場合に、前記自動運転制御用のコストテーブルを用いてコスト値を算出し、
    　　　前記自動運転区間において手動運転により走行することが選択された場合に、前記自動運転制御用のコストテーブルと異なる手動運転用のコストテーブルを用いてコスト値を算出することを特徴とする請求項１乃至請求項３のいずれかに記載の経路探索システム。
  6. 　前記自動運転制御用のコストテーブル及び前記手動運転用のコストテーブルは、コスト値を算出する為の要素として、
    　　　距離が短い経路を優先して推奨経路に選択する為の距離コスト、
    　　　渋滞の少ない経路を優先して推奨経路に選択する為の渋滞コスト、
    　　　道路幅の広い経路を優先して推奨経路に選択する為の道路幅コスト、
    　　　車線数の多い経路を優先して推奨経路に選択する為の車線数コスト、
    の少なくとも一以上を含み、
    　前記自動運転制御用のコストテーブルは、前記手動運転用のコストテーブルよりも前記距離コスト、渋滞コスト、道路幅コスト、又は車線数コストのコスト値に占める割合が低いことを特徴とする請求項４又は請求項５に記載の経路探索システム。
  7. 　前記自動運転制御用のコストテーブル及び前記手動運転用のコストテーブルは、コスト値を算出する為の要素として、両テーブルで考慮される共通の要素と、前記自動運転制御用のコストテーブルのみで考慮される要素と、前記手動運転用のコストテーブルのみで考慮される要素と、を含み、
    　前記自動運転制御用のコストテーブルは、前記手動運転用のコストテーブルよりも前記共通の要素のコスト値全体に示す割合が低くなるように設定されることを特徴とする請求項４乃至請求項６のいずれかに記載の経路探索システム。
  8. 　前記推奨経路探索手段により探索された前記推奨経路に含まれる前記自動運転区間に対して、前記車両に対して行われる前記自動運転制御の制御内容を設定する制御内容設定手段を有することを特徴とする請求項１乃至請求項７のいずれかに記載の経路探索システム。
  9. 　自動運転制御用のコストテーブルは、自動運転制御による走行を行う為の専用の車線を含む経路程、より低いコスト値が算出されるように設定されることを特徴とする請求項１乃至請求項８のいずれかに記載の経路探索システム。
  10. 　自動運転制御用のコストテーブルは、車線変更の少ない経路程、より低いコスト値が算出されるように設定されることを特徴とする請求項１乃至請求項９のいずれかに記載の経路探索システム。
  11. 　自動運転制御用のコストテーブルは、カーブを含まない経路が最も低く、且つカーブを含む経路についてはカーブの曲率が小さい程、より低いコスト値が算出されるように設定されることを特徴とする請求項１乃至請求項１０のいずれかに記載の経路探索システム。
  12. 　自動運転制御用のコストテーブルは、道路工事の終了からの期間が短い区間を含む経路程、より低いコスト値が算出されるように設定されることを特徴とする請求項１乃至請求項１１のいずれかに記載の経路探索システム。
  13. 　自動運転制御用のコストテーブルは、交通量の少ない経路程、より低いコスト値が算出されるように設定されることを特徴とする請求項１乃至請求項１２のいずれかに記載の経路探索システム。
  14. 　車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索する経路探索方法であって、
    　コスト算出手段が、自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブルを用いてコスト値を算出するステップと、
    　推奨経路探索手段が、前記コスト算出手段によって算出されたコスト値に基づいて前記推奨経路を探索するステップと、を有することを特徴とする経路探索方法。
  15. 　車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索するコンピュータプログラムであって、
    　コンピュータを、
    　　　自動運転制御による走行を行うのに適した経路程、低いコスト値が算出されるように設定された自動運転制御用のコストテーブルを用いてコスト値を算出するコスト算出手段と、
    　　　前記コスト算出手段によって算出されたコスト値に基づいて前記推奨経路を探索する推奨経路探索手段と、
    して機能させる為のコンピュータプログラム。
  16. 　車両の自動運転制御が許可された自動運転区間において自動運転制御による走行を行う際の推奨経路を探索する際に、該推奨経路の選択の指標となるコスト値を算出するのに用いられるコストテーブルのデータ構造であって、
    　コスト値を算出する為の複数の要素を備え、
    　要素毎に特定された値の合計値がコスト値として算出され、
    　前記複数の要素には、自動運転制御による走行を行うのに適しているか否かを判定する為の自動運転判別要素を含むことを特徴とするコストテーブルのデータ構造。
PCT/JP2015/052128 2014-02-25 2015-01-27 経路探索システム、経路探索方法、コンピュータプログラム及びコストテーブルのデータ構造 WO2015129366A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
DE112015000359.2T DE112015000359T5 (de) 2014-02-25 2015-01-27 Routensuchsystem, Routensuchverfahren, Computerprogramm und Datenstruktur einer Kostentabelle
US15/116,377 US10126743B2 (en) 2014-02-25 2015-01-27 Vehicle navigation route search system, method, and program
CN201580007047.3A CN105980811B (zh) 2014-02-25 2015-01-27 路径搜索系统、路径搜索方法以及存储介质

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2014-034517 2014-02-25
JP2014034517A JP6467773B2 (ja) 2014-02-25 2014-02-25 経路探索システム、経路探索方法及びコンピュータプログラム

Publications (1)

Publication Number Publication Date
WO2015129366A1 true WO2015129366A1 (ja) 2015-09-03

Family

ID=54008692

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/052128 WO2015129366A1 (ja) 2014-02-25 2015-01-27 経路探索システム、経路探索方法、コンピュータプログラム及びコストテーブルのデータ構造

Country Status (5)

Country Link
US (1) US10126743B2 (ja)
JP (1) JP6467773B2 (ja)
CN (1) CN105980811B (ja)
DE (1) DE112015000359T5 (ja)
WO (1) WO2015129366A1 (ja)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9581460B1 (en) 2016-03-29 2017-02-28 Toyota Motor Engineering & Manufacturing North America, Inc. Apparatus and method transitioning between driving states during navigation for highly automated vechicle
US20170169705A1 (en) * 2015-12-15 2017-06-15 Nissan North America, Inc. Traffic signal timing estimation using an artificial neural network model
WO2017142935A1 (en) 2016-02-15 2017-08-24 Allstate Insurance Company Real time risk assessment and operational changes with semi-autonomous vehicles
US9746853B2 (en) 2015-11-30 2017-08-29 Nissan North America, Inc. Traffic signal timing estimation using a support vector regression model
CN107402017A (zh) * 2016-05-06 2017-11-28 福特全球技术公司 使用道路车道线质量的路线生成
US9827811B1 (en) 2016-07-14 2017-11-28 Toyota Motor Engineering & Manufacturing North America, Inc. Vehicular haptic feedback system and method
WO2018093754A1 (en) * 2016-11-18 2018-05-24 Waymo Llc Dynamic routing for autonomous vehicles
WO2018143238A1 (ja) * 2017-01-31 2018-08-09 パイオニア株式会社 情報処理装置、情報処理方法、及びプログラム
WO2018179415A1 (ja) 2017-03-31 2018-10-04 日産自動車株式会社 運転制御方法及び運転制御装置
US10115305B2 (en) 2016-09-30 2018-10-30 Nissan North America, Inc. Optimizing autonomous car's driving time and user experience using traffic signal information
US10260898B2 (en) 2016-07-12 2019-04-16 Toyota Motor Engineering & Manufacturing North America, Inc. Apparatus and method of determining an optimized route for a highly automated vehicle
US10272783B2 (en) 2016-07-15 2019-04-30 Toyota Motor Engineering & Manufacturing North America, Inc. Driver and vehicle responsibility matrix
JP2020163971A (ja) * 2019-03-29 2020-10-08 マツダ株式会社 車両運転支援装置
US10994748B2 (en) 2018-02-28 2021-05-04 Nissan North America, Inc. Transportation network infrastructure for autonomous vehicle decision making
US11250514B2 (en) 2016-02-15 2022-02-15 Allstate Insurance Company Early notification of non-autonomous area
WO2024172120A1 (ja) * 2023-02-17 2024-08-22 株式会社デンソー 自動運転制御装置、自動運転制御プログラム、及び自動運転制御方法

Families Citing this family (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102012212065A1 (de) * 2012-07-11 2014-01-16 Robert Bosch Gmbh Verfahren zum Betreiben eines Fahrerassistenzsystems für ein Fahrzeug und Fahrerassistenzsystem für ein Fahrzeug
CN105229422B (zh) * 2013-03-15 2018-04-27 大众汽车有限公司 自动驾驶路线规划应用
JP6419586B2 (ja) * 2015-01-16 2018-11-07 アルパイン株式会社 ルート探索システム及びコンピュータプログラム
EP3267421A4 (en) * 2015-03-03 2018-11-14 Pioneer Corporation Route searching device, control method, program, and storage medium
WO2016138942A1 (en) * 2015-03-03 2016-09-09 Volvo Truck Corporation A vehicle assistance system
WO2016151749A1 (ja) * 2015-03-24 2016-09-29 パイオニア株式会社 自動運転支援装置、制御方法、プログラム及び記憶媒体
JP6641614B2 (ja) * 2015-06-22 2020-02-05 本田技研工業株式会社 地図情報更新装置、および地図情報更新システム
KR102135088B1 (ko) * 2015-07-20 2020-07-17 엘지전자 주식회사 자율 주행 차량
US9869560B2 (en) 2015-07-31 2018-01-16 International Business Machines Corporation Self-driving vehicle's response to a proximate emergency vehicle
US9785145B2 (en) 2015-08-07 2017-10-10 International Business Machines Corporation Controlling driving modes of self-driving vehicles
US9896100B2 (en) 2015-08-24 2018-02-20 International Business Machines Corporation Automated spatial separation of self-driving vehicles from other vehicles based on occupant preferences
US9731726B2 (en) 2015-09-02 2017-08-15 International Business Machines Corporation Redirecting self-driving vehicles to a product provider based on physiological states of occupants of the self-driving vehicles
US9940625B2 (en) * 2015-09-02 2018-04-10 Ford Global Technologies, Llc Autonomous driving certification generalizer
JP6425825B2 (ja) * 2015-09-25 2018-11-21 三菱電機株式会社 運転支援装置および運転支援方法
US9566986B1 (en) 2015-09-25 2017-02-14 International Business Machines Corporation Controlling driving modes of self-driving vehicles
JP6567376B2 (ja) * 2015-09-25 2019-08-28 パナソニック株式会社 装置
JP2017072440A (ja) * 2015-10-06 2017-04-13 クラリオン株式会社 運転快適度算出装置、運転快適度算出方法、および運転快適度算出システム
US9834224B2 (en) 2015-10-15 2017-12-05 International Business Machines Corporation Controlling driving modes of self-driving vehicles
JP2017078605A (ja) * 2015-10-19 2017-04-27 株式会社デンソー ナビゲーションシステム
US9944291B2 (en) 2015-10-27 2018-04-17 International Business Machines Corporation Controlling driving modes of self-driving vehicles
US10607293B2 (en) 2015-10-30 2020-03-31 International Business Machines Corporation Automated insurance toggling for self-driving vehicles
US10176525B2 (en) 2015-11-09 2019-01-08 International Business Machines Corporation Dynamically adjusting insurance policy parameters for a self-driving vehicle
JP2017090299A (ja) * 2015-11-12 2017-05-25 株式会社トヨタマップマスター ナビゲーションシステム、経路案内ルート探索方法、経路案内ルート探索プログラム、及び記録媒体
US9791861B2 (en) 2015-11-12 2017-10-17 International Business Machines Corporation Autonomously servicing self-driving vehicles
JP6479631B2 (ja) * 2015-11-17 2019-03-06 株式会社トヨタマップマスター 高度運転支援システム、高度運転支援方法、高度運転支援プログラム、記録媒体
US9547986B1 (en) * 2015-11-19 2017-01-17 Amazon Technologies, Inc. Lane assignments for autonomous vehicles
JP6552952B2 (ja) * 2015-12-07 2019-07-31 株式会社ゼンリンデータコム ナビゲーション装置およびナビゲーション方法
US10061326B2 (en) 2015-12-09 2018-08-28 International Business Machines Corporation Mishap amelioration based on second-order sensing by a self-driving vehicle
US9836973B2 (en) 2016-01-27 2017-12-05 International Business Machines Corporation Selectively controlling a self-driving vehicle's access to a roadway
JP6648551B2 (ja) * 2016-02-24 2020-02-14 トヨタ自動車株式会社 自動運転装置
CN108603763B (zh) * 2016-03-30 2022-06-24 三菱电机株式会社 行驶计划生成装置、行驶计划生成方法和计算机能读取的记录介质
JP6493299B2 (ja) * 2016-05-19 2019-04-03 株式会社デンソー 自動運転システム及び自動運転状態報知プログラム
JP6569596B2 (ja) 2016-05-20 2019-09-04 トヨタ自動車株式会社 車両
US10685391B2 (en) 2016-05-24 2020-06-16 International Business Machines Corporation Directing movement of a self-driving vehicle based on sales activity
US20170352267A1 (en) * 2016-06-02 2017-12-07 GM Global Technology Operations LLC Systems for providing proactive infotainment at autonomous-driving vehicles
US10309792B2 (en) 2016-06-14 2019-06-04 nuTonomy Inc. Route planning for an autonomous vehicle
US11092446B2 (en) * 2016-06-14 2021-08-17 Motional Ad Llc Route planning for an autonomous vehicle
US10126136B2 (en) 2016-06-14 2018-11-13 nuTonomy Inc. Route planning for an autonomous vehicle
US10829116B2 (en) 2016-07-01 2020-11-10 nuTonomy Inc. Affecting functions of a vehicle based on function-related information about its environment
US10331138B2 (en) * 2016-07-05 2019-06-25 Baidu Usa Llc Standard scene-based planning control methods for operating autonomous vehicles
US10093322B2 (en) 2016-09-15 2018-10-09 International Business Machines Corporation Automatically providing explanations for actions taken by a self-driving vehicle
US10643256B2 (en) 2016-09-16 2020-05-05 International Business Machines Corporation Configuring a self-driving vehicle for charitable donations pickup and delivery
US10681513B2 (en) 2016-10-20 2020-06-09 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10331129B2 (en) 2016-10-20 2019-06-25 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10857994B2 (en) 2016-10-20 2020-12-08 Motional Ad Llc Identifying a stopping place for an autonomous vehicle
US10473470B2 (en) 2016-10-20 2019-11-12 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
DE102016221805A1 (de) * 2016-11-08 2018-05-09 Audi Ag Verfahren zum Unterstützen einer Reiseplanung einer Reise mit einem Kraftfahrzeug
DE102016222006B4 (de) 2016-11-09 2024-08-01 Audi Ag Verfahren zum Betreiben eines Kraftfahrzeugs in einem vollautonomen Fahrmodus
US10421460B2 (en) * 2016-11-09 2019-09-24 Baidu Usa Llc Evaluation framework for decision making of autonomous driving vehicle
EP3545376A4 (en) 2016-11-22 2020-07-01 Amazon Technologies Inc. METHOD FOR AUTONOMOUS NAVIGATION THROUGH UNCONTROLLED AND CONTROLLED INtersections
JP6645418B2 (ja) 2016-12-27 2020-02-14 トヨタ自動車株式会社 自動運転装置
US10259452B2 (en) 2017-01-04 2019-04-16 International Business Machines Corporation Self-driving vehicle collision management system
US10363893B2 (en) 2017-01-05 2019-07-30 International Business Machines Corporation Self-driving vehicle contextual lock control system
US10529147B2 (en) 2017-01-05 2020-01-07 International Business Machines Corporation Self-driving vehicle road safety flare deploying system
EP3562725B8 (en) * 2017-01-13 2022-02-23 Apollo Intelligent Driving Technology (Beijing) Co., Ltd. Method and system for determining road frictions of autonomous driving vehicles using learning-based model predictive control
JP6702217B2 (ja) * 2017-02-06 2020-05-27 株式会社デンソー 自動運転装置
US10152060B2 (en) 2017-03-08 2018-12-11 International Business Machines Corporation Protecting contents of a smart vault being transported by a self-driving vehicle
JP6789863B2 (ja) 2017-03-23 2020-11-25 株式会社日立製作所 移動体、移動体制御システム及び移動体制御方法
JPWO2018180247A1 (ja) * 2017-03-28 2020-02-06 パイオニア株式会社 出力装置、制御方法、プログラム及び記憶媒体
US10679312B2 (en) * 2017-04-25 2020-06-09 Lyft Inc. Dynamic autonomous vehicle servicing and management
JP2018189528A (ja) * 2017-05-09 2018-11-29 アルパイン株式会社 走行経路設定装置
US11288612B2 (en) 2017-05-23 2022-03-29 Uatc, Llc Generalized risk routing for human drivers
US11282016B2 (en) 2017-05-23 2022-03-22 Uatc, Llc Individualized risk vehicle matching for an on-demand transportation service
US11282009B2 (en) 2017-05-23 2022-03-22 Uatc, Llc Fleet utilization efficiency for on-demand transportation services
US11080806B2 (en) 2017-05-23 2021-08-03 Uber Technologies, Inc. Non-trip risk matching and routing for on-demand transportation services
EP4303793A3 (en) * 2017-05-23 2024-05-01 Uatc, Llc Path segment risk regression system for on-demand transportation services
JP6235748B1 (ja) * 2017-06-22 2017-11-22 株式会社ショーワ 経路生成装置、車両、及び車両システム
JP6780611B2 (ja) * 2017-08-25 2020-11-04 トヨタ自動車株式会社 自動運転装置
KR102494364B1 (ko) * 2017-09-26 2023-02-03 주식회사 에이치엘클레무브 차량 제어 시스템, 차량 외장형 전자 제어 유닛, 차량 제어 방법 및 애플리케이션
US20190120640A1 (en) * 2017-10-19 2019-04-25 rideOS Autonomous vehicle routing
KR102429497B1 (ko) * 2017-10-30 2022-08-05 현대자동차주식회사 모바일 기기 연동 기반 차량 경로 제공 장치, 그를 포함한 시스템 및 그 방법
US20190146508A1 (en) * 2017-11-14 2019-05-16 Uber Technologies, Inc. Dynamic vehicle routing using annotated maps and profiles
JP6394931B2 (ja) * 2017-11-14 2018-09-26 本田技研工業株式会社 車両制御システム、車両制御方法、および車両制御プログラム
US10416677B2 (en) 2017-11-14 2019-09-17 Uber Technologies, Inc. Autonomous vehicle routing using annotated maps
US10684134B2 (en) * 2017-12-15 2020-06-16 Waymo Llc Using prediction models for scene difficulty in vehicle routing
EP3779364A4 (en) * 2018-04-13 2022-02-23 Hitachi Automotive Systems, Ltd. DEVICE FOR DETERMINING THE RECOMMENDED TRACK
JP7073880B2 (ja) * 2018-04-19 2022-05-24 トヨタ自動車株式会社 進路決定装置
WO2020069517A2 (en) 2018-09-30 2020-04-02 Strong Force Intellectual Capital, Llc Intelligent transportation systems
US11631151B2 (en) * 2018-09-30 2023-04-18 Strong Force Tp Portfolio 2022, Llc Intelligent transportation systems
JP2020067858A (ja) * 2018-10-25 2020-04-30 株式会社Ｊｖｃケンウッド 運転支援装置、運転支援方法およびプログラム
JP2020097266A (ja) 2018-12-17 2020-06-25 トヨタ自動車株式会社 車両の走行制御装置
CN111413958B (zh) * 2018-12-18 2021-09-24 北京航迹科技有限公司 用于确定自动驾驶中的驾驶路径的系统和方法
CN110667578B (zh) * 2018-12-29 2021-09-17 毫末智行科技有限公司 自动驾驶车辆的横向决策系统及横向决策确定方法
JP6912509B2 (ja) * 2019-03-27 2021-08-04 本田技研工業株式会社 車両制御装置、車両および車両制御方法
JP7278832B2 (ja) * 2019-03-27 2023-05-22 本田技研工業株式会社 車両制御装置、車両制御方法、車両およびプログラム
US12111170B1 (en) 2019-06-10 2024-10-08 Waymo Llc Model-based routing for autonomous vehicles
JP7192698B2 (ja) 2019-07-29 2022-12-20 株式会社デンソー セカンドタスク実施支援装置及びセカンドタスク実施支援プログラム
US11175669B2 (en) 2019-08-01 2021-11-16 Toyota Motor Engineering & Manufacturing North America, Inc. Increasing consumer confidence in autonomous vehicles
US11474530B1 (en) 2019-08-15 2022-10-18 Amazon Technologies, Inc. Semantic navigation of autonomous ground vehicles
DE102019215656B4 (de) * 2019-10-11 2021-07-22 Zf Friedrichshafen Ag Verfahren zum Bewerten einer ausgewählten Route, Routenbewertungssystem und Computerprogramm
US20210173402A1 (en) * 2019-12-06 2021-06-10 Lyft, Inc. Systems and methods for determining vehicle trajectories directly from data indicative of human-driving behavior
CN113494921B (zh) * 2020-04-01 2023-09-22 华为技术有限公司 自动驾驶方法及装置
RU2764479C2 (ru) * 2020-04-23 2022-01-17 Общество с ограниченной ответственностью «Яндекс Беспилотные Технологии» Способ и система для управления работой самоуправляемого автомобиля
US20230278555A1 (en) * 2020-05-11 2023-09-07 Lg Electronics Inc. Device for providing route and method for providing route therefor
JP7294254B2 (ja) 2020-06-30 2023-06-20 トヨタ自動車株式会社 経路選択装置および経路選択方法
US12049235B2 (en) * 2020-07-29 2024-07-30 Uber Technologies, Inc. Routing feature flags
US11884291B2 (en) 2020-08-03 2024-01-30 Waymo Llc Assigning vehicles for transportation services
JP7362566B2 (ja) * 2020-08-18 2023-10-17 株式会社東芝 運転制御装置、運転制御方法及びプログラム
US20220063653A1 (en) * 2020-08-27 2022-03-03 Here Global B.V. Selecting an autonomous vehicle from a set of autonomous vehicles
US11713979B2 (en) 2020-08-27 2023-08-01 Here Global B.V. Method, apparatus, and computer program product for generating a transition variability index related to autonomous driving
US11691643B2 (en) 2020-08-27 2023-07-04 Here Global B.V. Method and apparatus to improve interaction models and user experience for autonomous driving in transition regions
US11687094B2 (en) 2020-08-27 2023-06-27 Here Global B.V. Method, apparatus, and computer program product for organizing autonomous vehicles in an autonomous transition region
WO2022075103A1 (ja) * 2020-10-07 2022-04-14 ソニーグループ株式会社 情報処理装置及び走行ルート決定方法
JP7489910B2 (ja) 2020-12-09 2024-05-24 株式会社トヨタマップマスター コスト更新装置、コスト更新方法及びそのコンピュータプログラム
JP7380542B2 (ja) 2020-12-23 2023-11-15 トヨタ自動車株式会社 自動運転システム、及び異常判定方法
JP7256168B2 (ja) * 2020-12-28 2023-04-11 本田技研工業株式会社 車両制御装置、車両制御方法、及びプログラム
JP7212078B2 (ja) * 2021-01-12 2023-01-24 本田技研工業株式会社 推奨レーンを判定する車両システム
JP7259930B2 (ja) * 2021-09-21 2023-04-18 カシオ計算機株式会社 情報処理装置、ナビゲーションシステム、経路設定方法及びプログラム
WO2023047773A1 (ja) * 2021-09-21 2023-03-30 カシオ計算機株式会社 情報処理装置、経路設定方法及び記録媒体
KR102708218B1 (ko) * 2021-12-23 2024-09-23 주식회사 아이나비시스템즈 초정밀 지도의 악의 조건 정보를 활용한 자율주행용 경로 생성 시스템 및 그 방법
CN115410411A (zh) * 2022-10-31 2022-11-29 宜宾腾卓智能科技有限公司 一种大型停车场停车规划方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1151682A (ja) * 1997-07-30 1999-02-26 Alpine Electron Inc ナビゲーション装置
JP2001330459A (ja) * 2000-05-22 2001-11-30 Denso Corp 経路設定装置及びナビゲーション装置
JP2004125726A (ja) * 2002-10-07 2004-04-22 Denso Corp カーナビゲーション装置
JP2007010571A (ja) * 2005-07-01 2007-01-18 Denso Corp ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム
US20110066312A1 (en) * 2009-09-15 2011-03-17 Electronics And Telecommunications Research Institute Navigation apparatus and driving route information providing method using the same and automatic driving system and method
JP2011257168A (ja) * 2010-06-07 2011-12-22 Clarion Co Ltd 経路案内装置
WO2013069054A1 (ja) * 2011-11-09 2013-05-16 株式会社 日立製作所 自律走行システム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01151682A (ja) * 1987-12-04 1989-06-14 Sankyo Seiki Mfg Co Ltd ドアクローザー
DE112010005666B4 (de) * 2010-06-16 2022-06-30 Toyota Jidosha Kabushiki Kaisha Fahrunterstützungsvorrichtung

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1151682A (ja) * 1997-07-30 1999-02-26 Alpine Electron Inc ナビゲーション装置
JP2001330459A (ja) * 2000-05-22 2001-11-30 Denso Corp 経路設定装置及びナビゲーション装置
JP2004125726A (ja) * 2002-10-07 2004-04-22 Denso Corp カーナビゲーション装置
JP2007010571A (ja) * 2005-07-01 2007-01-18 Denso Corp ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム
US20110066312A1 (en) * 2009-09-15 2011-03-17 Electronics And Telecommunications Research Institute Navigation apparatus and driving route information providing method using the same and automatic driving system and method
JP2011257168A (ja) * 2010-06-07 2011-12-22 Clarion Co Ltd 経路案内装置
WO2013069054A1 (ja) * 2011-11-09 2013-05-16 株式会社 日立製作所 自律走行システム

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9746853B2 (en) 2015-11-30 2017-08-29 Nissan North America, Inc. Traffic signal timing estimation using a support vector regression model
US20170169705A1 (en) * 2015-12-15 2017-06-15 Nissan North America, Inc. Traffic signal timing estimation using an artificial neural network model
US10126135B2 (en) * 2015-12-15 2018-11-13 Nissan North America, Inc. Traffic signal timing estimation using an artificial neural network model
EP3417242A4 (en) * 2016-02-15 2019-11-13 Allstate Insurance Company REAL-TIME RISK ASSESSMENT AND OPERATING CHANGES WITH SEMI-AUTOMATED VEHICLES
WO2017142935A1 (en) 2016-02-15 2017-08-24 Allstate Insurance Company Real time risk assessment and operational changes with semi-autonomous vehicles
US10942038B2 (en) 2016-02-15 2021-03-09 Allstate Insurance Company Real time risk assessment and operational changes with semi-autonomous vehicles
US11250514B2 (en) 2016-02-15 2022-02-15 Allstate Insurance Company Early notification of non-autonomous area
US11692838B1 (en) 2016-02-15 2023-07-04 Allstate Insurance Company Real time risk assessment and operational changes with semi-autonomous vehicles
US9581460B1 (en) 2016-03-29 2017-02-28 Toyota Motor Engineering & Manufacturing North America, Inc. Apparatus and method transitioning between driving states during navigation for highly automated vechicle
US10527450B2 (en) 2016-03-29 2020-01-07 Toyota Motor Engineering & Manufacturing North America, Inc. Apparatus and method transitioning between driving states during navigation for highly automated vechicle
GB2551028A (en) * 2016-05-06 2017-12-06 Ford Global Tech Llc Route generation using road lane line quality
CN107402017A (zh) * 2016-05-06 2017-11-28 福特全球技术公司 使用道路车道线质量的路线生成
US10260898B2 (en) 2016-07-12 2019-04-16 Toyota Motor Engineering & Manufacturing North America, Inc. Apparatus and method of determining an optimized route for a highly automated vehicle
US9827811B1 (en) 2016-07-14 2017-11-28 Toyota Motor Engineering & Manufacturing North America, Inc. Vehicular haptic feedback system and method
US10272783B2 (en) 2016-07-15 2019-04-30 Toyota Motor Engineering & Manufacturing North America, Inc. Driver and vehicle responsibility matrix
US10115305B2 (en) 2016-09-30 2018-10-30 Nissan North America, Inc. Optimizing autonomous car's driving time and user experience using traffic signal information
US10042362B2 (en) 2016-11-18 2018-08-07 Waymo Llc Dynamic routing for autonomous vehicles
AU2017362952B2 (en) * 2016-11-18 2020-04-23 Waymo Llc Dynamic routing for autonomous vehicles
US10691131B2 (en) 2016-11-18 2020-06-23 Waymo Llc Dynamic routing for autonomous vehicles
WO2018093754A1 (en) * 2016-11-18 2018-05-24 Waymo Llc Dynamic routing for autonomous vehicles
US11537133B2 (en) 2016-11-18 2022-12-27 Waymo Llc Dynamic routing for autonomous vehicles
WO2018143238A1 (ja) * 2017-01-31 2018-08-09 パイオニア株式会社 情報処理装置、情報処理方法、及びプログラム
US11709492B2 (en) 2017-01-31 2023-07-25 Pioneer Corporation Information processing device, information processing method, and non-transitory computer readable medium
JPWO2018143238A1 (ja) * 2017-01-31 2019-11-14 パイオニア株式会社 情報処理装置、情報処理方法、及びプログラム
US11243534B2 (en) 2017-01-31 2022-02-08 Pioneer Corporation Information processing device, information processing method, and non-transitory computer readable medium
US11320282B2 (en) 2017-03-31 2022-05-03 Nissan Motor Co., Ltd. Driving control method and driving control device
WO2018179415A1 (ja) 2017-03-31 2018-10-04 日産自動車株式会社 運転制御方法及び運転制御装置
KR20190122241A (ko) 2017-03-31 2019-10-29 닛산 지도우샤 가부시키가이샤 운전 제어 방법 및 운전 제어 장치
US10994748B2 (en) 2018-02-28 2021-05-04 Nissan North America, Inc. Transportation network infrastructure for autonomous vehicle decision making
JP7226018B2 (ja) 2019-03-29 2023-02-21 マツダ株式会社 車両運転支援装置
JP2020163971A (ja) * 2019-03-29 2020-10-08 マツダ株式会社 車両運転支援装置
WO2024172120A1 (ja) * 2023-02-17 2024-08-22 株式会社デンソー 自動運転制御装置、自動運転制御プログラム、及び自動運転制御方法

Also Published As

Publication number Publication date
CN105980811A (zh) 2016-09-28
CN105980811B (zh) 2019-11-26
US10126743B2 (en) 2018-11-13
US20170010613A1 (en) 2017-01-12
JP6467773B2 (ja) 2019-02-13
JP2015158467A (ja) 2015-09-03
DE112015000359T5 (de) 2016-10-06

Similar Documents

Publication Publication Date Title
JP6467773B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP6488594B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6390276B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6375754B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6197691B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6252235B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6331984B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6369028B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP6442993B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6273864B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6287264B2 (ja) 経路案内システム、経路案内方法及びコンピュータプログラム
JP6161553B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP2015175825A (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP6269105B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6520558B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP6303540B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP6361403B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP2017181391A (ja) コスト算出データのデータ構造
JP2015141054A (ja) 経路案内システム、経路案内方法及びコンピュータプログラム
JP6330550B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
JP2017181392A (ja) 経路探索装置及びコンピュータプログラム
JP2017165411A (ja) 自動運転支援システム及びコンピュータプログラム
JP2019053394A (ja) 自動運転支援装置及びコンピュータプログラム
JP2018036134A (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: 15755166

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 112015000359

Country of ref document: DE

WWE Wipo information: entry into national phase

Ref document number: 15116377

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 15755166

Country of ref document: EP

Kind code of ref document: A1