# US 2015/0177014 A1 · Route calculation system, route calculation device, route calculation method, and computer program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0177014 A1
- Document ID: US20150177014A1
- Status: Published application
- Kind: A1
- Application number: 14/417,891
- Filed: 2013-07-23
- Published: 2015-06-25
- Earliest claimed: 2012-08-29
- Assignees: Aisin Aw Co., Ltd.
- Applicants: Aisin Aw Co., Ltd.
- Inventors: Yasuki Hosoi
- Web page: https://patentgrep.com/patent/US20150177014A1

## CPC

- G01C 21/3461: {Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

In a route calculation process executed for each route calculation condition, an area including a link or an intersection that is target to compute a route calculation cost is determined; an area cost computing condition in which an element giving influence on the route calculation cost is associated with a computing condition for the route calculation cost for the link or the intersection including the element for each route calculation condition and for each area is acquired; and an adequate route from a departure point to a destination is determined for each route calculation condition using the route calculation cost computed based on the determined area and the area cost computing condition associated with the area.

## Claims

### Claim 1

A route calculation system that determines, for each of a plurality of route calculation conditions, an adequate route meeting the route calculation condition as a route from a departure point to a destination, the route calculation system comprising:
area determining module for determining an area including a computing object that is target to compute a route calculation cost;
computing condition acquiring module for acquiring an area cost computing condition in which an element giving influence on the route calculation cost is associated with a computing condition for the route calculation cost for the computing object including the element, for each of the plurality of route calculation conditions and for each area; and
route determining module for determining, for each route calculation condition, the adequate route from the departure point to the destination using the route calculation cost computed based on the area determined by the area determining means and the area cost computing condition associated with the area.

### Claim 2 (depends on 1)

The route calculation system according to claim 1, wherein the computing object is a link or a node corresponding to an intersection.

### Claim 3 (depends on 1)

The route calculation system according to claim 1, wherein the computing object is a link;
the route calculation cost for the link is computed by multiplying a link length of the link by a coefficient based on an element included in the link; and
the computing condition for the route calculation cost provides a value of the coefficient for each element.

### Claim 4 (depends on 1)

The route calculation system according to claim 1, wherein the computing object is a link;
the area determining module, when a link that is target to compute the route calculation cost straddles a plurality of areas, determines an area including a start point of the link as an area including the link.

### Claim 5 (depends on 1)

The route calculation system according to claim 1, wherein the area determining module determines an area including the computing object that is target to compute the route calculation cost based on a coordinate determining a position of the computing object that is target to compute the route calculation cost and a background polygon of a map image sectioned by area.

### Claim 6 (depends on 1)

The route calculation system according to claim 1, wherein the area cost computing condition provides a same computing condition for the route calculation cost with respect to an area in a same section, the section being set by sectioning the area included in map data under different criteria for each of the plurality of route calculation conditions.

### Claim 7 (depends on 6)

The route calculation system according to claim 6, wherein the plurality of route calculation conditions include a route calculation condition with distance priority which gives priority to that a travel distance from the departure point to the destination is short, and
the area cost computing condition associated with the distance priority provides a same computing condition for the route calculation cost for an entire area included in the map data.

### Claim 8

A route calculation device that determines, for each of a plurality of route calculation conditions, an adequate route meeting the route calculation condition as a route from a departure point to a destination, the route calculation device comprising:
area determining module for determining an area including a computing object that is target to compute a route calculation cost;
computing condition acquiring module for acquiring an area cost computing condition in which an element giving influence on the route calculation cost is associated with a computing condition for the route calculation cost for the computing object including the element, for each of the plurality of route calculation conditions and for each area; and
route determining module for determining, for each route calculation condition, the adequate route from the departure point to the destination using the route calculation cost computed based on the area determined by the area determining module and the area cost computing condition associated with the area.

### Claim 9

A route calculation method that determines, for each of a plurality of route calculation conditions, an adequate route meeting the route calculation condition as a route from a departure point to a destination, the route calculation method comprising:
area determining step of determining an area including a computing object that is target to compute a route calculation cost;
computing condition acquiring step of acquiring an area cost computing condition in which an element giving influence on the route calculation cost is associated with a computing condition for the route calculation cost for the computing object including the element, for each of the plurality of route calculation conditions and for each area; and
route determining step of determining, for each route calculation condition, the adequate route from the departure point to the destination using the route calculation cost computed based on the area determined at the area determining step and the area cost computing condition associated with the area.

### Claim 10

A computer program contained on a non-transitory readable medium that causes a computer to determine, for each of a plurality of route calculation conditions, an adequate route meeting the route calculation condition as a route from a departure point to a destination, the computer program operable for causing the computer to execute:
area determining function of determining an area including a computing object that is target to compute a route calculation cost;
computing condition acquiring function of acquiring an area cost computing condition in which an element giving influence on the route calculation cost is associated with a computing condition for the route calculation cost for the computing object including the element, for each of the plurality of route calculation conditions and for each area; and
route determining function of determining, for each route calculation condition, the adequate route from the departure point to the destination using the route calculation cost computed based on the area determined by the area determining function and the area cost computing condition associated with the area.
