Route search system, route search method, and computer program

Patent metadata

Field	Value
Publication number	US-10132638-B2
Application number	US-201515503938-A
Country	US
Kind code	B2
Filing date	Aug 31, 2015
Priority date	Sep 3, 2014
Publication date	Nov 20, 2018
Grant date	Nov 20, 2018

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

The invention claimed is:

1. A route search system that searches for a recommended route for transfer with switching between a plurality of transportation modes, comprising:
a memory that stores a switching condition table that prescribes a condition for switching between a plurality of different transportation modes for each combination of the transportation modes; and
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 first 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 the stored switching condition table;
in the case where the switching is possible, set a second condition under which the switching can be made, or under which the switching cannot be made; 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, the set first condition and the set second condition, the recommended route connecting links for transfer by different transportation modes; and
output the recommend route found by the search for display on a display.

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

3. 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 the first 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.

4. 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.

5. 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.

6. A route search method for searching for a recommended route for transfer with switching between a plurality of transportation modes, comprising:
accessing a memory that stores a switching condition table that prescribes a condition for switching between a plurality of different transportation modes for each combination of the transportation modes;
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 first 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 the stored switching condition table;
in the case where the switching is possible, setting a second condition under which the switching can be made, or under which the switching cannot be made;
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, the set first condition and the set second condition, the recommended route connecting links for transfer by different transportation modes; and
outputting the recommend route found by the search for display on a display.

7. 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:
access a memory that stores a switching condition table that prescribes a condition for switching between a plurality of different transportation modes for each combination of the transportation modes;
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 first 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 the stored switching condition table;
in the case where the switching is possible, set a second condition under which the switching can be made, or under which the switching cannot be made;
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, the set first condition and the set second condition, the recommended route connecting links for transfer by different transportation modes; and
output the recommend route found by the search for display on a display.

Assignees

• Aisin Aw Co
• Toyota Motor Co Ltd

Inventors

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

Classifications

• G08G1/005

  including pedestrian guidance indicator · CPC title

• H04L67/18

  Electricity · mapped topic

• G06Q30/02

  Marketing; Price estimation or determination; Fundraising · CPC title

• G01C21/3423 Primary

  Multimodal routing · CPC title

• G01C21/3446

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