WO2019159498A1 - 経路案内装置、経路案内方法、およびプログラム - Google Patents

経路案内装置、経路案内方法、およびプログラム Download PDF

Info

Publication number
WO2019159498A1
WO2019159498A1 PCT/JP2018/044476 JP2018044476W WO2019159498A1 WO 2019159498 A1 WO2019159498 A1 WO 2019159498A1 JP 2018044476 W JP2018044476 W JP 2018044476W WO 2019159498 A1 WO2019159498 A1 WO 2019159498A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
information
route guidance
facility
guidance device
Prior art date
Application number
PCT/JP2018/044476
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 CN201880088964.2A priority Critical patent/CN111699362B/zh
Priority to DE112018007095.6T priority patent/DE112018007095T5/de
Priority to JP2020500288A priority patent/JP6894575B2/ja
Publication of WO2019159498A1 publication Critical patent/WO2019159498A1/ja
Priority to US16/988,109 priority patent/US11525693B2/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469—Fuel consumption; Energy use; Emission aspects
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Definitions

  • the present invention relates to a route guidance device, a route guidance method, and a program for guiding a plurality of route routes.
  • Patent Document 1 proposes a device that notifies the presence of a tourist spot when a tourist spot is searched for on the route to the destination set by the user.
  • Patent Document 1 only informs the existence of a sightseeing spot, and it is difficult to meet such a user's request.
  • an object of the present invention is to guide a route that can efficiently travel around a plurality of waypoints.
  • a route guidance device is a route guidance device that guides a route around a plurality of waypoints, and includes user request information and a plurality of waypoint candidates.
  • Acquisition means for acquiring event information for each, and selection means for selecting, from among the plurality of route point candidates, a route point that can be visited according to the degree of match between the request information and the event information;
  • determining means for determining a roundabout route selected by the selecting means.
  • FIG. 1 is a diagram showing an overall configuration of a route guidance system 100 according to an embodiment of the present invention.
  • the route guidance system 100 in this embodiment includes an in-vehicle device 101, a server 102, and a plurality of facilities 103.
  • the in-vehicle device 101, the server 102, and each facility 103 are configured to be able to communicate with each other via the network 104, and information (data) It is possible to send and receive each other.
  • the in-vehicle device 101 is mounted on a vehicle on which the user is boarded.
  • an electric saddle type vehicle for example, a two-wheeled vehicle
  • the server 102 can be a computer that can execute the present invention relating to a program.
  • the plurality of facilities 103 include, for example, sightseeing spots such as temples and shrines, amusement facilities, restaurants, charging stations for charging electric vehicles, and the like. Can be a transit point candidate.
  • the facility A, the facility B, and the facility C are illustrated as the facility 103, but the number of facilities is not limited to three and may be four or more.
  • FIG. 2A is a diagram illustrating a configuration of the in-vehicle device 101.
  • the in-vehicle device 101 is mounted on a vehicle on which a user is boarded.
  • Each block shown in FIG. 2A is connected to be communicable with each other via a system bus 211.
  • the CPU 201 performs overall control of the in-vehicle device 101 by, for example, reading a program stored in the storage unit 203 into the memory 202 and executing the program.
  • the storage unit 203 can store information input by the user via the input unit 205, for example, in addition to basic programs and data for operating the in-vehicle device 101.
  • the communication unit 210 is an interface for enabling communication with the network 104, and can exchange information with the server 102 via the network 104.
  • the display unit 204 notifies the user of information by displaying an image.
  • the input unit 205 accepts input of information from the user.
  • a display such as a touch panel LCD (Liquid Crystal Display) is used and can function as both the display unit 204 and the input unit 205.
  • the present invention is not limited to this, and is independent of the display as the display unit 204.
  • An input unit 205 (for example, a keyboard) may be provided.
  • the GPS sensor 206 detects the current position of the vehicle.
  • the vehicle speed sensor 207 detects the current speed of the vehicle.
  • the gyro sensor 208 detects the rotational movement of the vehicle.
  • the CPU 201 can determine the course of the vehicle based on the detection results of these sensors.
  • the in-vehicle device 101 since the electric vehicle is used as a vehicle on which the user is boarded, the in-vehicle device 101 includes a battery remaining amount sensor 209 that detects the battery remaining amount of the electric vehicle. Based on the remaining battery level detected by the remaining battery level sensor 209, the CPU 201 can estimate (calculate) the travelable distance of the vehicle.
  • FIG. 2B is a diagram illustrating a configuration of the server 102. Each block shown in FIG. 2B is connected to be communicable with each other via a system bus 231.
  • the CPU 221 controls the server 102 in an integrated manner, for example, by reading a program stored in the storage unit 223 into the memory 222 and executing the program.
  • the communication unit 224 is an interface for enabling communication with the network 104, and can send and receive information to and from the in-vehicle device 101 and each facility 103 via the network 104.
  • the storage unit 223 includes, for example, user request information 228 received from the in-vehicle device 101 and event information at each facility received from each facility 103 in addition to basic programs and data for the server 102 to operate. 229, the map information 230 received by the communication unit 224 via the network 104, and the like can be stored.
  • the request information 228 is information indicating a user's request when visiting a plurality of waypoints.
  • the request information 228 is input by the user via the input unit 205 of the in-vehicle device 101 and received by the communication unit 224 via the network 104. .
  • the request information 228 is, for example, in addition to information such as what kind of sightseeing spot you want to go to and what kind of event you want to do at the sightseeing spot when sightseeing a sightseeing spot as a plurality of waypoints.
  • Time information indicating the time that the user can spend for staying at the stopover for example, the time that can be spent for sightseeing
  • the arrival at the destination Destination information indicating the target time can also be included.
  • the event information 229 is information indicating a schedule of an event to be performed at each facility 103, and is received by the communication unit 224 via the network 104 from the computer of each facility 103.
  • the event information 229 includes, for example, congestion indicating the degree of congestion in each facility 103 in addition to information indicating the type of event to be performed in each facility 103 and its scheduled time (date, start time, end time, implementation time, etc.). Prediction information, information about the shooting timing of the landscape, such as the location and time at which sunsets can be taken in the scenery at each facility (superior view pictures), information indicating whether the electric vehicle can be charged (ie, Information indicating whether or not there is a charging stand).
  • the map information 230 is information indicating the positions and roads of the plurality of facilities 103 and is received by the communication unit 224 via the network 104.
  • the map information 230 may include traffic jam information predicted from past trends in consideration of the day of the week, time, weather, etc., traffic information such as construction and road closures, and the like.
  • the CPU 221 of the server 102 can include an acquisition unit 225, a selection unit 226, and a determination unit 227.
  • the acquisition unit 225 acquires request information 228 and event information 229 stored in the storage unit 223.
  • the selection unit 226 obtains the degree of match between the user request information 228 and the event information 229 of each facility 103 from among the plurality of facilities 103 as candidates for the waypoints, and can be circulated according to the obtained degree of match.
  • the ground (facility 103) is selected.
  • the determination unit 227 determines a circulation route for circulating the route selected by the selection unit 226, and the data on the determined circulation route is transmitted via the network 104 by the communication unit 224 (output unit). Send (output) to.
  • FIG. 3 is a sequence diagram illustrating processing performed among the in-vehicle device 101, the server 102, and each facility 103.
  • event information is transmitted to the server 102 from a computer or the like installed in each facility 103 via the network 104.
  • request information is set by the user in the in-vehicle device 101.
  • request information set by the user is transmitted from the in-vehicle device 101 to the server 102 via the network 104.
  • the server 102 When the request information is transmitted, the server 102 performs a process of determining a patrol route of the plurality of facilities 103 as a waypoint (step 304). Details of the determination process of the cyclic route will be described later.
  • the server 102 determines a plurality of candidates for the cyclic route, information on the plurality of candidates is transmitted from the server 102 to the in-vehicle device 101 (step 305), and the transmitted information on the plurality of candidates is displayed on the display unit 204 of the in-vehicle device 101. (Step 306).
  • the in-vehicle device 101 requests the server 102 for information on a traveling route (for example, route guidance information) for one candidate selected by the user via the input unit 205 among the plurality of candidates displayed on the display unit 204. (Step 307).
  • the server 102 transmits information on the patrol route requested from the in-vehicle device 101 to the in-vehicle device 101 via the network 104 (step 308).
  • the in-vehicle device 101 starts route guidance for the user according to the information on the tour route acquired from the server 102 (step 309).
  • FIG. 4 is a flowchart showing a process for determining a patrol route of a plurality of waypoints.
  • the processing shown in FIG. 4 is executed by the CPU 221 of the server 102.
  • the CPU 201 of the in-vehicle device 101 has the function of the CPU 221 of the server 102 and is executed by the CPU 201 of the in-vehicle device 101. Also good.
  • the CPU 221 acquires the event information 229 received from each facility 103 via the network 104 by the communication unit 224 and stored in the storage unit 223.
  • the event information 229 can include, for example, the types and schedules of events performed at each facility 103, information indicating the degree of congestion at each facility 103, information regarding shooting timing, and the like.
  • FIG. 5 is a diagram illustrating an example of information indicating a type of an event performed at a predetermined facility 103 among the plurality of facilities 103 and a scheduled time thereof as the event information 229.
  • “Zazenkai” and “photographing timing at which a sunset photograph can be taken” are shown as event types. “Zazenkai” indicates that there are times starting at 10:00 and ending at 12:00 and times starting at 15:00 and ending at 17:00. Indicates that a photograph in which the sunset is reflected in the landscape at the predetermined facility 103 can be taken between 16:00 and 17:30.
  • FIG. 6 is a diagram illustrating an example of the congestion prediction information indicating the degree of congestion in the predetermined facility 103 as the event information 229.
  • the horizontal axis is the time from opening (9:00) to closing (21:00), and the vertical axis is the degree of congestion. Can be predicted from
  • the CPU 221 acquires the user request information 228 received from the in-vehicle device 101 via the network 104 by the communication unit 224 and stored in the storage unit 223.
  • the request information 228 includes, for example, destination information indicating a destination and a target arrival time thereof, information on a facility that the user wants to visit (sightseeing) and an event that the user wants to perform before arriving at the destination. sell.
  • FIG. 7 is a diagram illustrating an example of a screen 400 displayed on a touch panel display as the input unit 205 of the in-vehicle device 101.
  • the screen 400 shown in FIG. 5 is provided with an input field 401 for inputting the user's final destination and an input field 402 for inputting the target arrival time. Further, the screen 400 is provided with input fields 403 to 405 for inputting, in order of priority, sightseeing requests such as facilities that the user wants to visit and events that the user wants to perform.
  • it is configured so that it is possible to input from the first priority to the third priority regarding the demand for sightseeing, but the number of input fields for inputting the demand for sightseeing is arbitrarily configured. May be.
  • Input fields 401 to 405 may be input directly by the user, or may be input using a pull-down method.
  • the CPU 221 acquires (receives) information related to the user's vehicle (hereinafter also referred to as vehicle information) from the in-vehicle device 101 via the network 104 by the communication unit 224.
  • vehicle information includes, for example, information (current position information) indicating the current position of the user's vehicle calculated from the detection results of the GPS sensor 206, the vehicle speed sensor 207, and the gyro sensor 208 of the in-vehicle device 101, and the in-vehicle device 101.
  • Information indicating the remaining battery level detected by the remaining battery level sensor 209 battery level information.
  • the user's vehicle information may include information on the characteristics (performance) of the user's vehicle such as battery capacity, charging speed, and fuel consumption (travel distance per unit power).
  • the CPU 221 estimates (calculates) a travelable distance that can be traveled with the remaining battery power based on the remaining battery power information acquired from the in-vehicle device 101 and the user's vehicle information. In the present embodiment, the CPU 221 estimates the travelable distance based on the battery remaining amount information. However, the present invention is not limited thereto, and the travelable distance information estimated (calculated) from the battery remaining amount information by the CPU 201 of the in-vehicle device 101. May be obtained instead of the battery remaining amount information.
  • the CPU 221 calculates (determines) the degree of coincidence between the user request information 228 and the event information 229 for each of the plurality of facilities 103 included in the range of the travelable distance estimated in S14. For example, the CPU 221 obtains an index value (point value) indicating the degree of coincidence between the user request information 228 and the event information 229 for each facility 103 within the range of the travelable distance.
  • the distance between the user's current position and each facility 103 is set. Accordingly, a higher index value is assigned to each facility 103 as the facility 103 is closer to the current position of the user.
  • an index value is given to the facility 103 where an event that satisfies the request is performed.
  • I limited the time of the day when the picture of the sunset can be taken.
  • An index value is assigned to the facility 103. That is, the index value of the facility 103 of the ⁇ temple in the time zone is increased.
  • the index value is cumulatively assigned to each facility 103 for each user request, and a higher index value can be assigned as the priority of the user request is higher.
  • a facility 103 with a higher index value is a facility 103 with a higher degree of matching with the user's request.
  • the CPU 221 preferentially selects the facility 103 having a high degree of coincidence calculated in S15 as a transit point that can be visited within the range of the travelable distance with the remaining battery capacity.
  • the CPU 221 may preferentially select a specific facility 103 having a charging station that can charge the battery of the user vehicle as a waypoint. Further, the CPU 221 may select a waypoint in consideration of the staying time at the facility 103.
  • the staying time at the facility 103 is, for example, a general time estimated to be required for staying at the facility 103 (for example, sightseeing) based on past trends.
  • the facility 103 spends at the facility 103 and departs from the facility 103, it is possible to select a transit point by determining whether or not the destination can be reached by the arrival target time.
  • FIG. 8A shows a conceptual diagram of a method of selecting the facility 103a as the first waypoint from the current position of the user vehicle 501.
  • the CPU 221 sets a range 502a in which the user vehicle 501 can travel from the current position based on the travelable distance estimated in S14, and the plurality of facilities 103 included in the range 502a.
  • the facility 103a having a high degree of match calculated in S15 is selected as a transit point.
  • the CPU 221 calculates a route (route) to the facility 103a selected as a transit point, an estimated arrival time at the facility 103a, an estimated departure time from the facility 103a in consideration of a staying time at the facility 103a, and the like.
  • the CPU 221 assumes that the battery of the user vehicle 501 is charged within the staying time at the facility 103a. The amount is also estimated (calculated).
  • the CPU 221 determines whether to go to the destination 500 according to the time difference between the scheduled departure time calculated in S16 and the target arrival time at the destination 500. For example, the CPU 221 determines whether or not the other facility 103 can be visited based on the time difference between the scheduled departure time calculated in S16 and the target arrival time at the destination 500. If it is determined that there is a margin until the arrival target time and the other facility 103 can be visited, the process proceeds to S18 to perform processing for selecting the facility 103 to be visited next. In S ⁇ b> 18, the CPU 221 estimates (calculates) the travelable distance with the remaining battery level based on the remaining battery level estimated when the battery is charged in the facility 103 selected in S ⁇ b> 16. After estimating the travelable distance in S18, the processes of S15 to S17 described above are repeated.
  • FIG. 8B shows a conceptual diagram of a method for selecting the facility 103b as the second waypoint.
  • the CPU 221 sets a range 502b in which the user vehicle 501 can travel from the facility 103a as the first waypoint based on the travelable distance estimated in S18, and is included in the range 502b.
  • the facility 103b having a high degree of matching calculated in S15 is selected as a transit point.
  • the CPU 221 considers the route (route) from the facility 103a as the first waypoint to the facility 103b as the second waypoint, the estimated arrival time at the facility 103b, and the stay time at the facility 103b.
  • the scheduled departure time from the facility 103b is also calculated.
  • the CPU 221 also estimates (calculates) the remaining battery charge when it is assumed that the battery of the user vehicle 501 has been charged within the staying time at the facility 103b.
  • FIG. 8C shows a conceptual diagram of a method for selecting the facility 103c as the third waypoint.
  • the CPU 221 sets a range 502c in which the user vehicle 501 can travel from the facility 103b as the second waypoint based on the travelable distance estimated in S18.
  • the facility 103c having a high degree of match calculated in S15 is selected as a waypoint.
  • the CPU 221 determines the route from the facility 103b as the second waypoint to the facility 103c as the third waypoint, the estimated arrival time at the facility 103c, and the stay time at the facility 103c.
  • the scheduled departure time from the facility 103c is also calculated.
  • the CPU 221 also estimates (calculates) the remaining battery capacity when it is assumed that the battery of the user vehicle 501 is charged within the staying time at the facility 103c.
  • the CPU 221 selects the facility 103c as the third waypoint, and then in S17, the time difference between the scheduled departure time from the facility 103c and the target arrival time at the destination 500 It is determined that the other facility 103 cannot be visited by the target arrival time. In other words, the CPU 221 determines in S17 that it will head for the destination 500 after staying at the facility 103c as the third waypoint, and proceeds to S19.
  • the CPU 221 determines a plurality of transit routes of route points obtained by performing the processes of S14 to S18 as one candidate.
  • the CPU 221 determines whether to determine (search) another candidate for the tour route. For example, the CPU 221 selects other candidates for the tour route based on whether or not there is a facility 103 that is out of the waypoint despite the relatively high degree of matching calculated in S15 (greater than or equal to a predetermined value). It may be determined whether or not to decide. Further, the CPU 221 may determine whether to determine other candidates for the cyclic route based on whether the determined number of candidates for the circular route has reached a preset target number of candidates. Good.
  • the target number of candidates may be set in advance by the user via the input unit 205 of the in-vehicle device 101, or may be set in advance in the server 102. If it is determined that another candidate for the cyclic route is determined, the processes of S14 to S18 are performed again. In this case, the CPU 221 can newly determine the second and subsequent candidates in consideration of the candidate so as not to have the same route as the already determined candidate.
  • the CPU 221 transmits (outputs) information on a plurality of candidates for the circulation route determined so far to the in-vehicle device 101 via the network 104 by the communication unit 224.
  • information on a plurality of candidates for the cyclic route received by the communication unit 210 via the network 104 is displayed on a touch panel display as the display unit 204.
  • FIG. 9 is a diagram showing an example of a screen 410 showing information on a plurality of candidates for the cyclic route.
  • the screen 410 can be displayed on a touch panel display as the display unit 204 of the in-vehicle device 101.
  • two cyclic route candidates 411 and 412 are displayed, but the number of cyclic route candidates is not limited to two, and may be three or more.
  • a request instruction for information on the cyclic route for the selected candidate is sent via the network 104 to the server 102.
  • the information on the route of the selected candidate (route information) is transmitted from the server 102 to the in-vehicle device 101 via the network 104.
  • the CPU 201 starts route guidance based on the transmitted information on the traveling route.
  • the degree of coincidence between the user's request information and the event information at each facility 103 is calculated, and a plurality of routes circulating as transit points according to the calculated degree of coincidence at each facility 103 are calculated.
  • the facilities 103 are selected and their patrol route is determined. Thereby, it becomes possible to circulate a plurality of facilities efficiently according to a user's request.
  • the route guidance device of the above-described embodiment is a route guidance device that guides a plurality of route routes, and obtains user request information and event information for each of a plurality of route point candidates.
  • Means for example, 225
  • a selection means for example, 226) for selecting a route that can be visited according to the degree of match between the request information and the event information from the plurality of route point candidates
  • Determination means for example, 227) for determining a roundabout route selected by the selection means.
  • the request information includes time information indicating a time that the user can spend for staying at the waypoint, and the selecting means selects a waypoint that can be visited according to the time information.
  • the request information includes destination information indicating a destination and a target arrival time at the destination, and the selection means selects a transitable transit point further according to the destination information.
  • the selection means selects a transit point that can be visited in consideration of the staying time at each transit point. With such a configuration, it is possible to meet a user's request for staying at each waypoint such as sightseeing.
  • the event information includes at least one of event type, information about start time and end time, information about shooting timing, and congestion prediction information.
  • the selection means selects a transit point that can be visited according to the travelable distance with the remaining amount of the battery mounted on the user's electric vehicle. With such a configuration, it is possible to determine a patrol route so that the battery does not run out during traveling.
  • the selection means selects a specific waypoint having a charging station as a waypoint that can be visited within the range of the travelable distance.
  • the selection means selects a waypoint to be visited next according to a travelable distance estimated when the battery is charged during the staying time at the specific waypoint. With such a configuration, it is possible to determine a patrol route so that the battery does not run out during traveling.
  • the determination means determines a plurality of candidates for the cyclic route. With such a configuration, it is possible to increase the degree of freedom in selecting a tour route that meets the user's request.
  • 101 vehicle-mounted device
  • 102 server
  • 103 facility
  • 104 network
  • 204 display unit
  • 205 input unit

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

複数の経由地の巡回経路を案内する経路案内装置であって、ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得手段と、前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択手段と、前記選択手段で選択された経由地の巡回経路を決定する決定手段と、を備える。

Description

経路案内装置、経路案内方法、およびプログラム
　本発明は、複数の経由地の巡回経路を案内する経路案内装置、経路案内方法、およびプログラムに関する。
　従来のナビゲーションシステムでは、ユーザが設定した１つの目的地に行くまでの経路を、距離、料金、道幅、交通渋滞などを考慮して決定するものである。特許文献１には、ユーザが設定した目的地まで行く経路の途中に観光スポットが探索された場合、該観光スポットの存在を知らせる装置が提案されている。
特開２０１７－１９４３１７号公報
　例えば、観光スポット等の複数の施設が点在しているエリアでは、観光スポットでのイベントに参加したり、混雑していない時間に観光したりできるように、当該複数の施設を効率的に巡回したいというユーザの要望がある。しかしながら、特許文献１に記載の装置では、観光スポットの存在を知らせるだけであり、そのようなユーザの要望に応えることが困難である。
　そこで、本発明は、複数の経由地を効率的に巡回可能な経路を案内することを目的とする。
　上記目的を達成するために、本発明の一側面としての経路案内装置は、複数の経由地の巡回経路を案内する経路案内装置であって、ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得手段と、前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択手段と、前記選択手段で選択された経由地の巡回経路を決定する決定手段と、を備えることを特徴とする。
　本発明によれば、複数の経由地を効率的に巡回可能な経路を案内することができる。
　本発明のその他の特徴及び利点は、添付図面を参照とした以下の説明により明らかになるであろう。なお、添付図面においては、同じ若しくは同様の構成には、同じ参照番号を付す。
　添付図面は明細書に含まれ、その一部を構成し、本発明の実施の形態を示し、その記述と共に本発明の原理を説明するために用いられる。
経路案内システムの全体構成を示す図である。 車載装置の構成を示す図である。 サーバの構成を示す図である。 車載装置とサーバと各施設との間で行われる処理を示すシーケンス図である。 複数の経由地の巡回経路を決定する処理を示すフローチャートである。 イベントの種類とその予定時刻とを示す情報の一例を示す図である。 混雑予測情報の一例を示す図である。 要望情報を入力するための画面を示す図である。 経由地としての施設を選択する方法の概念図である。 経由地としての施設を選択する方法の概念図である。 経由地としての施設を選択する方法の概念図である。 巡回経路の複数候補の情報を示す画面の一例を示す図である。
　以下、本発明の実施形態について図を参照しながら説明する。本発明は、以下の実施形態に限定されるものではなく、本発明の趣旨の範囲内での構成の変更や変形も含む。また、本実施形態で説明されている特徴の組み合わせの全てが本発明に必須のものとは限らない。
　図１は、本発明の一実施形態に係る経路案内システム１００の全体構成を示す図である。図１に示すように、本実施形態における経路案内システム１００は、車載装置１０１と、サーバ１０２と、複数の施設１０３とを含む。車載装置１０１、サーバ１０２、各施設１０３（具体的には、各施設１０３に設置された携帯端末やコンピュータなど）は、ネットワーク１０４を介して相互の通信可能に構成されており、情報（データ）の送受信などが相互に可能である。
　車載装置１０１は、ユーザが搭乗する車両に搭載される。本実施形態では、車載装置１０１が搭載される車両として、電動の鞍乗型車両（例えば二輪車）を例示して説明する。サーバ１０２は、プログラムに係る本発明を実行可能なコンピュータとなりうる。また、複数の施設１０３は、例えば、寺院や神社等の観光スポット、アミューズメント施設、レストラン、電動車両を充電するための充電ステーションなどを含み、後述する巡回経路を決定するために選択される複数の経由地の候補となうる。図１に示す例では、施設１０３として、施設Ａ、施設Ｂ、施設Ｃが図示されているが、施設の数は３つに限られるものではなく、４つ以上でありうる。
　図２Ａは、車載装置１０１の構成を示す図である。車載装置１０１は、ユーザが搭乗する車両に搭載される。図２Ａに示す各ブロックは、システムバス２１１を介して相互に通信可能に接続されている。ＣＰＵ２０１は、例えば記憶部２０３に記憶されたプログラムをメモリ２０２に読み出して実行することにより、車載装置１０１を統括的に制御する。記憶部２０３は、車載装置１０１が動作するための基本的なプログラムやデータ等の他に、例えば、入力部２０５を介してユーザにより入力された情報を記憶することができる。また、通信部２１０は、ネットワーク１０４との通信を可能にするためのインターフェースであり、ネットワーク１０４を介してサーバ１０２と情報の送受信を行うことができる。
　表示部２０４は、画像の表示によりユーザに対して情報を報知する。入力部２０５は、ユーザからの情報の入力の受け付けを行う。本実施形態では、例えばタッチパネル式ＬＣＤ（Liquid Crystal Display）などのディスプレイ用いられ、表示部２０４および入力部２０５の双方として機能しうるが、それに限られず、表示部２０４としてのディスプレイとは独立して入力部２０５（例えばキーボードなど）が設けられてもよい。
　ＧＰＳセンサ２０６は、車両の現在位置を検知する。車速センサ２０７は、車両の現在速度を検知する。ジャイロセンサ２０８は、車両の回転運動を検知する。ＣＰＵ２０１は、これらのセンサでの検知結果に基づいて、車両の進路を判定することができる。また、本実施形態では、ユーザが搭乗する車両として電動車両を用いているため、車載装置１０１は、該電動車両のバッテリ残量を検知するバッテリ残量センサ２０９を備える。このバッテリ残量センサ２０９により検知されたバッテリ残量に基づいて、ＣＰＵ２０１は、車両の走行可能距離を推定（算出）することができる。
　図２Ｂは、サーバ１０２の構成を示す図である。図２Ｂに示す各ブロックは、システムバス２３１を介して相互の通信可能に接続されている。ＣＰＵ２２１は、例えば記憶部２２３に記憶されたプログラムをメモリ２２２に読み出して実行することにより、サーバ１０２を統括的に制御する。また、通信部２２４は、ネットワーク１０４との通信を可能にするためのインターフェースであり、ネットワーク１０４を介して車載装置１０１および各施設１０３と情報の送受信を行うことができる。記憶部２２３は、サーバ１０２が動作するための基本的なプログラムやデータ等の他に、例えば、車載装置１０１から受信したユーザの要望情報２２８や、各施設１０３から受信した各施設でのイベント情報２２９、ネットワーク１０４を介して通信部２２４で受信した地図情報２３０などを記憶しうる。
　要望情報２２８は、複数の経由地を巡回する際のユーザの要望を示す情報であり、車載装置１０１の入力部２０５を介してユーザにより入力され、ネットワーク１０４を介して通信部２２４で受信される。要望情報２２８は、例えば、複数の経由地としての観光スポットを観光する際に、どのような観光スポットに行きたいか、該観光スポットでのどのようなイベントを行いたいかなどの情報に加えて、ユーザが経由地の滞在に費やすことのできる時間（例えば、観光に費やすことのできる時間）を示す時間情報、ユーザが最終的に到着する目的地（最終目的地）および該目的地への到着目標時刻を示す目的地情報なども含みうる。
　イベント情報２２９は、各施設１０３で行われるイベントの予定を示す情報であり、各施設１０３のコンピュータからネットワーク１０４を介して通信部２２４で受信される。イベント情報２２９は、例えば、各施設１０３において行われるイベントの種類やその予定時刻（日時、開始時刻、終了時刻、実施時間など）を示す情報に加えて、各施設１０３での混雑度を示す混雑予測情報、各施設における風景に夕焼けが写り込む写真（絶景写真）を撮ることのできる場所や時刻等、風景の撮影タイミングに関する情報、電動車両への充電が可能か否かを示す情報（即ち、充電スタンドがあるか否かを示す情報）などを含んでもよい。
　地図情報２３０は、複数の施設１０３の位置や道路などを示す情報であり、ネットワーク１０４を介して通信部２２４で受信される。地図情報２３０は、曜日や時期、天気などを考慮した過去の傾向から予測される渋滞情報や、工事や通行止めなどの交通情報なども含んでもよい。
　また、サーバ１０２のＣＰＵ２２１は、取得部２２５、選択部２２６、および決定部２２７を含みうる。取得部２２５は、記憶部２２３に記憶された要望情報２２８およびイベント情報２２９を取得する。選択部２２６は、経由地の候補としての複数の施設１０３の中から、ユーザの要望情報２２８と各施設１０３のイベント情報２２９との合致度を求め、求めた合致度に応じて巡回可能な経由地（施設１０３）を選択する。また、決定部２２７は、選択部２２６で選択された経由地を巡回するための巡回経路を決定し、決定した巡回経路のデータを通信部２２４（出力部）によりネットワーク１０４を介して車載装置１０１に送信（出力）する。
　次に、図１に示す経路案内システム１００において、車載装置１０１とサーバ１０２と各施設１０３との間で行われる処理について、図３を参照しながら説明する。図３は、車載装置１０１とサーバ１０２と各施設１０３との間で行われる処理を示すシーケンス図である。工程３０１では、ネットワーク１０４を介して、各施設１０３に設置されたコンピュータ等からサーバ１０２にイベント情報が送信される。工程３０２では、車載装置１０１においてユーザにより要望情報が設定される。工程３０３では、ユーザにより設定された要望情報が、ネットワーク１０４を介して車載装置１０１からサーバ１０２に送信される。
　要望情報が送信されると、サーバ１０２は、経由地としての複数の施設１０３の巡回経路を決定する処理を行う（工程３０４）。巡回経路の決定処理の詳細については後述する。サーバ１０２において、巡回経路の複数候補が決定されると、その複数候補の情報がサーバ１０２から車載装置１０１に送信され（工程３０５）、送信された複数候補の情報が車載装置１０１の表示部２０４に表示される（工程３０６）。車載装置１０１は、表示部２０４に表示された複数候補のうち、入力部２０５を介してユーザにより選択された１つの候補についての巡回経路の情報（例えば、ルート案内の情報）をサーバ１０２に要求する（工程３０７）。サーバ１０２は、車載装置１０１から要求された巡回経路の情報を、ネットワーク１０４を介して車載装置１０１に送信する（工程３０８）。これにより、車載装置１０１は、サーバ１０２から取得した巡回経路の情報に従って、ユーザに対してルート案内を開始する（工程３０９）。
　次に、図３の工程３０４で行われる、複数の経由地（施設１０３）の巡回経路を決定する処理について、図４を参照しながら説明する。図４は、複数の経由地の巡回経路を決定する処理を示すフローチャートである。以下の説明では、図４に示す処理を、サーバ１０２のＣＰＵ２２１により実行する例について説明するが、車載装置１０１のＣＰＵ２０１にサーバ１０２のＣＰＵ２２１の機能を持たせ、車載装置１０１のＣＰＵ２０１で実行してもよい。
　Ｓ１１では、ＣＰＵ２２１は、通信部２２４によりネットワーク１０４を介して各施設１０３から受信し、記憶部２２３に記憶されたイベント情報２２９を取得する。イベント情報２２９は、上述したように、例えば、各施設１０３において行われるイベントの種類やその予定、各施設１０３での混雑度を示す情報、撮影タイミングに関する情報などを含みうる。
　図５は、イベント情報２２９として、複数の施設１０３のうち所定の施設１０３で行われるイベントの種類とその予定時刻とを示す情報の一例を示す図である。図５に示す情報では、イベントの種類として「座禅会」と「夕焼け写真を撮ることができる撮影タイミング」とが示されている。「座禅会」については、１０：００に開始して１２：００に終了する回と、１５：００に開始して１７：００に終了する回とがあることを示しており、「撮影タイミング」については、１６：００から１７：３０の間において、当該所定の施設１０３での風景に夕焼けが写り込む写真が撮れることを示している。また、図６は、イベント情報２２９として、所定の施設１０３での混雑度を示す混雑予測情報の一例を示す図である。図６に示す混雑予測情報は、横軸を開園（９：００）から閉園（２１：００）までの時刻とし、縦軸を混雑度としており、曜日や時期、天気などを考慮した過去の傾向から予測されうる。
　Ｓ１２では、ＣＰＵ２２１は、通信部２２４によりネットワーク１０４を介して車載装置１０１から受信し、記憶部２２３に記憶されたユーザの要望情報２２８を取得する。要望情報２２８は、上述したように、例えば、目的地とその到着目標時刻を示す目的地情報や、目的地に到着するまでに訪れたい（観光したい）施設や行いたいイベントなどの情報などを含みうる。
　図７は、車載装置１０１の入力部２０５としてのタッチパネル式ディスプレイに表示される画面４００の一例を示す図である。図５に示す画面４００には、ユーザの最終目的地を入力するための入力欄４０１と、その到着目標時刻を入力するための入力欄４０２が設けられている。また、画面４００には、ユーザが訪れたい施設や行いたいイベントなどの観光の要望を優先順に入力するための入力欄４０３～４０５が設けられている。図７に示す例では、観光の要望に関して、第１優先から第３優先まで入力することができるように構成されているが、観光の要望を入力するための入力欄の数等は任意に構成してもよい。また、入力欄４０１～４０５は、ユーザにより直接入力する形態であってもよいし、プルダウン方式で入力する形態であってもよい。
　Ｓ１３では、ＣＰＵ２２１は、ユーザの車両に関する情報（以下では、車両情報と呼ぶことがある）を、通信部２２４によりネットワーク１０４を介して車載装置１０１から取得（受信）する。ユーザの車両情報は、例えば、車載装置１０１のＧＰＳセンサ２０６、車速センサ２０７、ジャイロセンサ２０８での検知結果から算出されたユーザの車両の現在位置を示す情報（現在位置情報）と、車載装置１０１のバッテリ残量センサ２０９で検知されたバッテリ残量を示す情報（バッテリ残量情報）とを含みうる。また、ユーザの車両情報は、バッテリの容量や充電速度、燃費（単位電力当たりの走行距離）など、ユーザの車両の特性（性能）に関する情報を含んでもよい。
　Ｓ１４では、ＣＰＵ２２１は、車載装置１０１から取得したバッテリ残量情報およびユーザの車両情報に基づいて、該バッテリ残量で走行することができる走行可能距離を推定（算出）する。本実施形態では、ＣＰＵ２２１がバッテリ残量情報に基づいて走行可能距離を推定しているが、それに限られず、車載装置１０１のＣＰＵ２０１においてバッテリ残量情報から推定（算出）された走行可能距離の情報を、バッテリ残量情報の代わりに取得してもよい。
　Ｓ１５では、ＣＰＵ２２１は、Ｓ１４で推定した走行可能距離の範囲内に含まれる複数の施設１０３の各々について、ユーザの要望情報２２８とイベント情報２２９との合致度を算出（決定）する。例えば、ＣＰＵ２２１は、走行可能距離の範囲内における各施設１０３について、ユーザの要望情報２２８とイベント情報２２９との合致度を示す指標値（ポイント値）を求める。
　具体的には、図７に示す画面４００の入力欄４０３に入力された「可能な限り寺社を巡りたい」とのユーザの要望に対しては、ユーザの現在位置と各施設１０３との距離に応じて、ユーザの現在位置に近い施設１０３ほど高い指標値を各施設１０３に付与する。また、入力欄４０４に入力された「座禅を組みたい」とのユーザの要望に対しては、該要望を満たすイベントが行われる施設１０３に対して指標値を付与する。更に、入力欄４０５に入力された「△△寺の夕焼けの写真を撮りたい」とのユーザの要望に対しては、夕焼けの写真を撮ることができる時間帯で限定して、△△寺の施設１０３に指標値を付与する。即ち、当該時間帯における当該△△寺の施設１０３の指標値を高くする。指標値は、ユーザの各要望について各施設１０３に累積的に付与され、ユーザの要望の優先順位が高いほど高い指標値が付与されうる。そして、付与された指標値が高い施設１０３ほど、ユーザの要望との合致度が高い施設１０３ということとなる。
　Ｓ１６では、ＣＰＵ２２１は、Ｓ１５で算出された合致度の高い施設１０３を、バッテリ残量での走行可能距離の範囲内で巡回可能な経由地として優先的に選択する。このとき、ＣＰＵ２２１は、ユーザ車両のバッテリに充電可能な充電スタンドを有する特定の施設１０３を経由地として優先的に選択してもよい。また、ＣＰＵ２２１は、施設１０３での滞在時間を考慮して経由地を選択してもよい。施設１０３での滞在時間とは、例えば、過去の傾向に基づいて該施設１０３での滞在（例えば観光）に要すると推定される一般的な時間のことであり、ＣＰＵ２２１は、該滞在時間だけ該施設１０３で費やして該施設１０３を出発したときに、到着目標時刻までに目的地に到着可能か否かを判定して経由地を選択しうる。
　図８Ａは、ユーザ車両５０１の現在位置からの最初の経由地としての施設１０３ａを選択する方法の概念図を示したものである。ＣＰＵ２２１は、図８Ａに示すように、Ｓ１４で推定した走行可能距離に基づいて、ユーザ車両５０１が現在位置から走行することができる範囲５０２ａを設定し、該範囲５０２ａに含まれる複数の施設１０３のうち、Ｓ１５で算出された合致度の高い施設１０３ａを経由地として選択する。そして、ＣＰＵ２２１は、経由地として選択した施設１０３ａまでの経路（ルート）、該施設１０３ａへの到着予定時刻、該施設１０３ａでの滞在時間を考慮した該施設１０３ａからの出発予定時刻なども算出する。また、ＣＰＵ２２１は、経由地として選択した施設１０３ａが、充電スタンドを有する特定の施設１０３である場合、該施設１０３ａでの滞在時間内にユーザ車両５０１のバッテリを充電したと仮定したときのバッテリ残量も推定（算出）する。
　Ｓ１７では、ＣＰＵ２２１は、Ｓ１６で算出した出発予定時刻と目的地５００への到着目標時刻との時間差に応じて、目的地５００に向かうか否かを判定する。例えば、ＣＰＵ２２１は、Ｓ１６で算出した出発予定時刻と目的地５００への到着目標時刻との時間差に基づいて、他の施設１０３を巡回可能か否かを判定する。到着目標時刻まで余裕があり、他の施設１０３を巡回可能であると判定した場合には、次に巡回する施設１０３を選択する処理を行うためにＳ１８に進む。Ｓ１８では、ＣＰＵ２２１は、Ｓ１６で選択した施設１０３でバッテリを充電したときに推定されるバッテリ残量に基づいて、当該バッテリ残量での走行可能距離を推定（算出）する。Ｓ１８で走行可能距離を推定した後、上述したＳ１５～Ｓ１７の処理を繰り返し行う。
　図８Ｂは、２つ目の経由地としての施設１０３ｂを選択する方法の概念図を示したものである。ＣＰＵ２２１は、図８Ｂに示すように、Ｓ１８で推定した走行可能距離に基づいて、最初の経由地としての施設１０３ａからユーザ車両５０１が走行することができる範囲５０２ｂを設定し、該範囲５０２ｂに含まれる複数の施設１０３のうち、Ｓ１５で算出された合致度の高い施設１０３ｂを経由地として選択する。そして、ＣＰＵ２２１は、最初の経由地としての施設１０３ａから２つ目の経由地としての施設１０３ｂまでの経路（ルート）、該施設１０３ｂへの到着予定時刻、該施設１０３ｂでの滞在時間を考慮した該施設１０３ｂからの出発予定時刻なども算出する。また、ＣＰＵ２２１は、施設１０３ｂでの滞在時間内にユーザ車両５０１のバッテリを充電したと仮定したときのバッテリ残量も推定（算出）する。
　図８Ｃは、３つ目の経由地としての施設１０３ｃを選択する方法の概念図を示したものである。ＣＰＵ２２１は、図８Ｃに示すように、Ｓ１８で推定した走行可能距離に基づいて、２つ目の経由地としての施設１０３ｂからユーザ車両５０１が走行することができる範囲５０２ｃを設定し、該範囲５０２ｃに含まれる複数の施設１０３のうち、Ｓ１５で算出された合致度の高い施設１０３ｃを経由地として選択する。そして、ＣＰＵ２２１は、２つ目の経由地としての施設１０３ｂから３つ目の経由地としての施設１０３ｃまでの経路（ルート）、該施設１０３ｃへの到着予定時刻、該施設１０３ｃでの滞在時間を考慮した該施設１０３ｃからの出発予定時刻なども算出する。また、ＣＰＵ２２１は、施設１０３ｃでの滞在時間内にユーザ車両５０１のバッテリを充電したと仮定したときのバッテリ残量も推定（算出）する。
　図８Ａ～図８Ｃに示す例では、ＣＰＵ２２１は、３つ目の経由地として施設１０３ｃを選択した後、Ｓ１７において、該施設１０３ｃからの出発予定時刻と目的地５００への到着目標時刻との時間差が小さく、該到着目標時刻までに他の施設１０３を巡回不可能と判定する。つまり、ＣＰＵ２２１は、Ｓ１７において、３つ目の経由地としての施設１０３ｃに滞在した後に目的地５００に向かうと判定し、Ｓ１９に進む。
　Ｓ１９では、ＣＰＵ２２１は、Ｓ１４～Ｓ１８の処理を行うことにより得られた複数の経由地の巡回経路を、１つの候補として決定する。Ｓ２０では、ＣＰＵ２２１は、巡回経路の他の候補を決定（探索）するか否かを判定する。例えば、ＣＰＵ２２１は、Ｓ１５で算出された合致度が比較的高い（所定値以上である）にも関わらず経由地から外れた施設１０３があるか否かに基づいて、巡回経路の他の候補を決定するか否かを判定してもよい。また、ＣＰＵ２２１は、決定した巡回経路の候補の数が、予め設定された候補の目標数に達したか否かに基づいて、巡回経路の他の候補を決定するか否かを判定してもよい。候補の目標数は、例えば、車載装置１０１の入力部２０５を介してユーザにより予め設定されたものでもよいし、サーバ１０２において事前に設定されたものであってもよい。巡回経路の他の候補を決定すると判定した場合にはＳ１４～Ｓ１８の処理を再度行う。この場合、ＣＰＵ２２１は、既に決定された候補と同じ経路にならないように、当該候補を考慮して２つ目以降の候補を新たに決定しうる。
　Ｓ２１では、ＣＰＵ２２１は、これまでに決定された巡回経路の複数候補の情報を、ネットワーク１０４を介して通信部２２４により車載装置１０１に送信（出力）する。車載装置１０１では、ネットワーク１０４を介して通信部２１０により受信した巡回経路の複数候補の情報を、表示部２０４としてのタッチパネル式ディスプレイに表示する。
　図９は、巡回経路の複数候補の情報を示す画面４１０の一例を示す図である。当該画面４１０は、車載装置１０１の表示部２０４としてのタッチパネル式ディスプレイに表示されうる。図９に示す例では、巡回経路の２つの候補４１１、４１２が表示されているが、巡回経路の候補は２つに限られるものではなく、３つ以上であってもよい。タッチパネル式ディスプレイに表示された巡回経路の複数候補のうちのいずれかをユーザがタッチすることによって選択されると、選択された候補についての巡回経路の情報の要求指示がネットワーク１０４を介してサーバ１０２に送信され、選択された候補における巡回経路の情報（ルート情報）がネットワーク１０４を介してサーバ１０２から車載装置１０１に送信される。車載装置１０１では、ＣＰＵ２０１が、送信された巡回経路の情報に基づいて、ルート案内を開始する。
　上述したように、本実施形態では、ユーザの要望情報と各施設１０３でのイベント情報との合致度を算出し、算出した各施設１０３での合致度に応じて、経由地として巡回する複数の施設１０３を選択し、それらの巡回経路を決定する。これにより、ユーザの要望に沿って、複数の施設を効率よく巡回することが可能となる。
　＜実施形態のまとめ＞
　上記の実施形態の経路案内装置は、複数の経由地の巡回経路を案内する経路案内装置であって、ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得手段（例えば２２５）と、前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択手段（例えば２２６）と、前記選択手段で選択された経由地の巡回経路を決定する決定手段（例えば２２７）と、を備える。そのような構成により、ユーザの要望に沿って複数の施設を効率よく巡回可能な経路を該ユーザに提供することができる。
　また、前記要望情報は、前記ユーザが経由地の滞在に費やすことのできる時間を示す時間情報を含み、前記選択手段は、前記時間情報に更に応じて、巡回可能な経由地を選択する。そのような構成により、ユーザが要望する時間内において、複数の施設を効率よく巡回可能な経路を提供することができる。
　また、前記要望情報は、目的地および該目的地への到着目標時刻を示す目的地情報を含み、前記選択手段は、前記目的地情報に更に応じて、巡回可能な経由地を選択する。そのような構成により、ユーザの目的地に、到着目標時刻に到着することができる経路を提供することができる。
　また、前記選択手段は、各経由地での滞在時間を考慮して、巡回可能な経由地を選択する。そのような構成により、観光など各経由地での滞在について、ユーザの要望に応えることができる。
　また、前記イベント情報は、イベントの種類、開始時刻および終了時刻に関する情報、撮影タイミングに関する情報、混雑予測情報のうち少なくとも１つを含む。そのような構成により、ユーザの要望に更に沿うことができる経路を提供することができる。
　また、前記選択手段は、前記ユーザの電動車両に搭載されたバッテリの残量での走行可能距離に応じて、巡回可能な経由地を選択する。そのような構成により、走行中にバッテリ切れなどを起こさないように巡回経路を決定することができる。
　また、前記選択手段は、前記走行可能距離の範囲内で巡回可能な経由地として、充電スタンドを有する特定の経由地を選択する。そのような構成により、各経由地でバッテリの充電を行うことができるため、走行中にバッテリ切れなどを起こす可能性を低減することができる。
　また、前記選択手段は、前記特定の経由地での滞在時間中に前記バッテリの充電を行った場合に推定される走行可能距離に応じて、次に巡回する経由地を選択する。そのような構成により、走行中にバッテリ切れなどを起こさないように巡回経路を決定することができる。
　また、前記決定手段は、前記巡回経路についての複数の候補を決定する。そのような構成により、ユーザの要望に沿った巡回経路の選択自由度を高めることができる。
　本発明は上記実施の形態に制限されるものではなく、本発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、本発明の範囲を公にするために、以下の請求項を添付する。
　本願は、２０１８年２月１５日提出の日本国特許出願特願２０１８－０２５３３８を基礎として優先権を主張するものであり、その記載内容の全てを、ここに援用する。
１０１：車載装置、１０２：サーバ、１０３：施設、１０４：ネットワーク、２０１、２２１：ＣＰＵ、２０４：表示部、２０５：入力部

Claims (11)

  1. 　複数の経由地の巡回経路を案内する経路案内装置であって、
    　ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得手段と、
    　前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択手段と、
    　前記選択手段で選択された経由地の巡回経路を決定する決定手段と、
    　を備えることを特徴とする経路案内装置。
  2. 　前記要望情報は、前記ユーザが経由地の滞在に費やすことのできる時間を示す時間情報を含み、
    　前記選択手段は、前記時間情報に更に応じて、巡回可能な経由地を選択する、ことを特徴とする請求項１に記載の経路案内装置。
  3. 　前記要望情報は、目的地および該目的地への到着目標時刻を示す目的地情報を含み、
    　前記選択手段は、前記目的地情報に更に応じて、巡回可能な経由地を選択する、ことを特徴とする請求項１又は２に記載の経路案内装置。
  4. 　前記選択手段は、各経由地での滞在時間を考慮して、巡回可能な経由地を選択する、ことを特徴とする請求項１乃至３のいずれか１項に記載の経路案内装置。
  5. 　前記イベント情報は、イベントの種類、開始時刻および終了時刻に関する情報、撮影タイミングに関する情報、混雑予測情報のうち少なくとも１つを含む、ことを特徴とする請求項１乃至４のいずれか１項に記載の経路案内装置。
  6. 　前記選択手段は、前記ユーザの電動車両に搭載されたバッテリの残量での走行可能距離に応じて、巡回可能な経由地を選択する、ことを特徴とする請求項１乃至５のいずれか１項に記載の経路案内装置。
  7. 　前記選択手段は、前記走行可能距離の範囲内で巡回可能な経由地として、充電スタンドを有する特定の経由地を選択する、ことを特徴とする請求項６に記載の経路案内装置。
  8. 　前記選択手段は、前記特定の経由地での滞在時間中に前記バッテリの充電を行った場合に推定される走行可能距離に応じて、次に巡回する経由地を選択する、ことを特徴とする請求項７に記載の経路案内装置。
  9. 　前記決定手段は、前記巡回経路についての複数の候補を決定する、ことを特徴とする請求項１乃至８のいずれか１項に記載の経路案内装置。
  10. 　複数の経由地の巡回経路を案内する経路案内方法であって、
    　ユーザの要望情報と、複数の経由地の候補の各々についてのイベント情報とを取得する取得工程と、
    　前記複数の経由地の候補の中から、前記要望情報と前記イベント情報との合致度に応じて、巡回可能な経由地を選択する選択工程と、
    　前記選択工程で選択された経由地の巡回経路を決定する決定工程と、
    　を含むことを特徴とする経路案内方法。
  11. 　請求項１乃至９のいずれか１項に記載の経路案内装置の各手段としてコンピュータを機能させるためのプログラム。
PCT/JP2018/044476 2018-02-15 2018-12-04 経路案内装置、経路案内方法、およびプログラム WO2019159498A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201880088964.2A CN111699362B (zh) 2018-02-15 2018-12-04 路线引导装置、路线引导方法以及存储介质
DE112018007095.6T DE112018007095T5 (de) 2018-02-15 2018-12-04 Routenführungsvorrichtung, routenführungsverfahren und programm
JP2020500288A JP6894575B2 (ja) 2018-02-15 2018-12-04 経路案内装置、経路案内方法、およびプログラム
US16/988,109 US11525693B2 (en) 2018-02-15 2020-08-07 Route guidance apparatus, route guidance method, and storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018025338 2018-02-15
JP2018-025338 2018-02-15

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/988,109 Continuation US11525693B2 (en) 2018-02-15 2020-08-07 Route guidance apparatus, route guidance method, and storage medium

Publications (1)

Publication Number Publication Date
WO2019159498A1 true WO2019159498A1 (ja) 2019-08-22

Family

ID=67618556

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2018/044476 WO2019159498A1 (ja) 2018-02-15 2018-12-04 経路案内装置、経路案内方法、およびプログラム

Country Status (5)

Country Link
US (1) US11525693B2 (ja)
JP (1) JP6894575B2 (ja)
CN (1) CN111699362B (ja)
DE (1) DE112018007095T5 (ja)
WO (1) WO2019159498A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11525693B2 (en) 2018-02-15 2022-12-13 Honda Motor Co., Ltd. Route guidance apparatus, route guidance method, and storage medium

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020206380A1 (en) * 2019-04-05 2020-10-08 FLIR Belgium BVBA Passage planning and navigation systems and methods
US11530928B2 (en) * 2020-10-29 2022-12-20 Rivian Ip Holdings, Llc Destination selection incorporating time constraints
CN113899381B (zh) * 2021-09-30 2023-05-12 北京百度网讯科技有限公司 用于生成路线信息的方法、装置、设备、介质和产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011227827A (ja) * 2010-04-22 2011-11-10 Japan Radio Co Ltd 順路決定手段
WO2013137077A1 (ja) * 2012-03-13 2013-09-19 日産自動車株式会社 スケジューリング支援装置およびスケジューリング支援方法
JP2015215295A (ja) * 2014-05-13 2015-12-03 株式会社デンソー ナビゲーション装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002267472A (ja) * 2001-03-07 2002-09-18 Kenwood Corp ナビゲーションシステム、誘導経路探索方法およびプログラム
JP4266173B2 (ja) 2004-02-17 2009-05-20 株式会社ケンウッド 案内経路探索装置
JP4328381B2 (ja) 2006-03-10 2009-09-09 パイオニア株式会社 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置
KR101329289B1 (ko) * 2007-01-05 2013-11-14 삼성전자주식회사 일정 및 경로를 생성하는 장치 및 방법
JP5577610B2 (ja) * 2009-03-10 2014-08-27 日産自動車株式会社 施設情報提示装置および施設情報提示方法
US8386170B2 (en) * 2010-07-20 2013-02-26 GM Global Technology Operations LLC Automatic creation of scenic tours using points of interest
US8762051B2 (en) * 2011-09-02 2014-06-24 GM Global Technology Operations LLC Method and system for providing navigational guidance using landmarks
WO2014074722A1 (en) * 2012-11-07 2014-05-15 Intertrust Technologies Corporation Vehicle charging path optimization systems and methods
DE102012221305A1 (de) * 2012-11-22 2014-05-22 Bayerische Motoren Werke Aktiengesellschaft Navigationssystem und Navigationsverfahren
US9304007B2 (en) * 2013-08-13 2016-04-05 Mapquest, Inc. Systems and methods for providing mapping services including route break point recommendations
CN105675002B (zh) * 2016-01-27 2018-03-30 闫凯 一种多途经点导航路线规划方法和系统
JP6822780B2 (ja) 2016-04-19 2021-01-27 クラリオン株式会社 情報表示装置および情報表示方法
JP6875235B2 (ja) * 2017-09-14 2021-05-19 ヤフー株式会社 情報処理装置、情報処理方法及びプログラム
WO2019159498A1 (ja) 2018-02-15 2019-08-22 本田技研工業株式会社 経路案内装置、経路案内方法、およびプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011227827A (ja) * 2010-04-22 2011-11-10 Japan Radio Co Ltd 順路決定手段
WO2013137077A1 (ja) * 2012-03-13 2013-09-19 日産自動車株式会社 スケジューリング支援装置およびスケジューリング支援方法
JP2015215295A (ja) * 2014-05-13 2015-12-03 株式会社デンソー ナビゲーション装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11525693B2 (en) 2018-02-15 2022-12-13 Honda Motor Co., Ltd. Route guidance apparatus, route guidance method, and storage medium

Also Published As

Publication number Publication date
DE112018007095T5 (de) 2020-11-12
JP6894575B2 (ja) 2021-06-30
JPWO2019159498A1 (ja) 2021-03-25
US20200370906A1 (en) 2020-11-26
CN111699362B (zh) 2023-05-09
CN111699362A (zh) 2020-09-22
US11525693B2 (en) 2022-12-13

Similar Documents

Publication Publication Date Title
WO2019159498A1 (ja) 経路案内装置、経路案内方法、およびプログラム
JP5500634B2 (ja) 車載ナビゲーション装置
JP6197691B2 (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
US9835463B2 (en) Route searching device, terminal device, and route searching method
JP4266173B2 (ja) 案内経路探索装置
JP7091662B2 (ja) ナビゲーション装置、ナビゲーションプログラム、及びナビゲーションシステム
WO2005098364A1 (ja) 経路案内システム及び方法
JP2015141053A (ja) 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
US8452534B2 (en) Route search device and route search method
JP6914350B2 (ja) 車線案内システムおよび車線案内プログラム
JP5708230B2 (ja) 経路案内システム、携帯端末、およびサーバ装置
JP2004012425A (ja) 情報提供装置
US9511678B2 (en) Facility information presentation device and facility information presentation method
JP2020034378A (ja) 走行計画探索装置、走行計画探索方法、プログラム及び記憶媒体
JP6552952B2 (ja) ナビゲーション装置およびナビゲーション方法
JP6567165B2 (ja) 経路学習システムおよび経路学習プログラム
JP2023168477A (ja) 自律走行制御装置、自律走行制御方法、プログラム及び記憶媒体
KR20160064653A (ko) 실사 이미지를 이용한 주행 경로 안내 장치 및 방법
JP2012032284A (ja) ナビゲーションシステム
JP2020034376A (ja) 自律走行制御装置、自律走行制御方法、プログラム及び記憶媒体
JPWO2020079794A1 (ja) 駐車場内運転支援装置及び駐車場内運転支援方法
JP5673198B2 (ja) ナビゲーション装置およびナビゲーション装置用のプログラム
JP2004085328A (ja) ナビゲーション装置
JP2020034377A (ja) 自律走行制御装置、自律走行制御方法、プログラム及び記憶媒体
JP2003269978A (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: 18906695

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020500288

Country of ref document: JP

Kind code of ref document: A

122 Ep: pct application non-entry in european phase

Ref document number: 18906695

Country of ref document: EP

Kind code of ref document: A1