Route search system, route search method, and computer program

Patent metadata

Field	Value
Publication number	US-2017254655-A1
Application number	US-201515503938-A
Country	US
Kind code	A1
Filing date	Aug 31, 2015
Priority date	Sep 3, 2014
Publication date	Sep 7, 2017
Grant date	—

Abstract

Route search systems, methods, and programs search for a recommended route for transfer with switching between a plurality of transportation modes. The systems, methods, and programs acquire link information for specifying a link for transfer by each of the plurality of transportation modes and connection information related to connection between links for transfer by different transportation modes, and set a condition for switching from a first transportation mode to a second transportation mode, which is different from the first transportation mode, on the basis of a combination of the first transportation mode and the second transportation mode. The systems, methods, and programs search for the recommended route for transfer with switching between the plurality of transportation modes on the basis of the link information, the connection information, and the set condition, the recommended route connecting links for transfer by different transportation modes.

First claim

1 . A route search system that searches for a recommended route for transfer with switching between a plurality of transportation modes, comprising:
a processor programmed to:
acquire link information for specifying a link for transfer by each of the plurality of transportation modes and connection information related to connection between links for transfer by different transportation modes;
set a condition for switching from a first transportation mode to a second transportation mode, which is different from the first transportation mode, on the basis of a combination of the first transportation mode and the second transportation mode; and search for the recommended route for transfer with switching between the plurality of transportation modes on the basis of the link information, the connection information, and the set condition, the recommended route connecting links for transfer by different transportation modes.

2 . The route search system according to claim 1 , wherein the processor is programmed to:
set not only whether or not switching from the first transportation mode to the second transportation mode is possible but also a condition under which the switching can be made, or a condition under which the switching cannot be made, in the case where the switching is possible.

3 . The route search system according to claim 1 , wherein the processor is programmed to:
set, as a condition, a location at which switching can be made from the first transportation mode to the second transportation mode.

4 . The route search system according to claim 1 , wherein the processor is programmed to:
in the case where the second transportation mode is a private car, set a condition that a location at which switching can be made from the first transportation mode to the second transportation mode is a location at which the private car is parked.

5 . The route search system according to claim 1 , further comprising:
a switching condition table that prescribes a condition for switching between a plurality of the different transportation modes for each combination of the transportation modes; wherein the processor is programmed to set a condition for switching from the first transportation mode to the second transportation mode on the basis of the switching condition table.

6 . The route search system according to claim 1 , wherein the processor is programmed to:
specify, as a first candidate location, a location which is located within a predetermined distance from a departure location and at which switching can be made from walking to transportation modes other than walking; specify, as a second candidate location, a location which is located within a predetermined distance from a destination location and at which switching can be made from transportation modes other than walking to walking; and search for the recommended route from the departure location to the destination location from a combination of a recommended route for transfer by walking from the departure location to the first candidate location, a recommended route for transfer with switching between the plurality of transportation modes from the first candidate location to the second candidate location, and a recommended route for transfer by walking from the second candidate location to the destination location.

7 . The route search system according to claim 1 , wherein:
the plurality of transportation modes includes two or more of walking, private car, taxi, rental car, railroad, bus, ship, and airplane.

8 . A route search method for searching for a recommended route for transfer with switching between a plurality of transportation modes, comprising:
acquiring link information for specifying a link for transfer by each of the plurality of transportation modes and connection information related to connection between links for transfer by different transportation modes; setting a condition for switching from first transportation mode to second transportation mode, which is different from the first transportation mode, on the basis of a combination of the first transportation node and the second transportation mode; and searching for the recommended route for transfer with switching between the plurality of transportation modes on the basis of the link information, the connection information, and the set condition, the recommended route connecting links for transfer by different transportation modes.

9 . A computer-readable storage medium storing a computer program for searching for a recommended route for transfer with switching between a plurality of transportation modes, the computer program causing a computer to:
acquire link information for specifying a link for transfer by each of the plurality of transportation modes and connection information related to connection between links for transfer by different transportation modes; set a condition for switching from a first transportation mode to a second transportation mode, which is different from the first transportation mode, on the basis of a combination of the first transportation mode and the second transportation mode; and search for the recommended route for transfer with switching between the plurality of transportation modes on the basis of the link information, the connection information, and the set condition, the recommended route connecting links for transfer by different transportation modes.

Assignees

• Aisin Aw Co
• Toyota Motor Co Ltd

Inventors

• Kato Tatsuya
• Tanizaki Daisuke
• Hiyokawa Toyoji
• Nakamura Motohiro
• Watanabe Kazunori
• Tashiro Hiroyuki
• Arita Tomoko

Classifications

• G06Q10/047

  Optimisation of routes or paths, e.g. travelling salesman problem · CPC title

• H04L67/18

  Electricity · mapped topic

• G01C21/3446

  Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes · CPC title

• G01C21/3676

  Overview of the route on the road map · CPC title

• G01C21/3423 Primary

  Multimodal routing · CPC title