Title:
ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, ROUTE SEARCH SYSTEM, AND ROUTE SEARCH PROGRAM
Document Type and Number:
Japanese Patent JP2015059872
Kind Code:
A
Abstract:
PROBLEM TO BE SOLVED: To provide a route search device, a route search method, a route search system, and a route search program with reduced processing time required for route search.SOLUTION: A server device 10 comprises: a server storage section 12 storing a node corresponding to an intersection, and a map including a link corresponding to a road for connecting the intersections; point acquisition means 131 that acquires a start point and a goal point on the map; comparison means 134 that compares the number of links in a start range including the start point and a goal range including the goal point; and search means 135 that defines, in the start range and the goal range, the point of the one range having the links lower than the other range as a search start position, and defines the point of the other range as a search target position to search for a route.
Inventors:
ODA SHINICHIRO
SUZUKI HIROSHI
SUZUKI HIROSHI
Application Number:
JP2013194515A
Publication Date:
March 30, 2015
Filing Date:
September 19, 2013
Export Citation:
Assignee:
YAHOO JAPAN CORP
International Classes:
G01C21/34
Domestic Patent References:
| JP2001153668A | 2001-06-08 | |||
| JP2011196895A | 2011-10-06 | |||
| JP2001153668A | 2001-06-08 | |||
| JP2011196895A | 2011-10-06 |
Attorney, Agent or Firm:
Bottom intellectual property office of patent business corporation Tatsuyuki