ROUTE CALCULATION SYSTEM, ROUTE CALCULATION DEVICE, ROUTE CALCULATION METHOD, AND COMPUTER PROGRAM

• US 20150177014A1
• Filed: 07/23/2013
• Published: 06/25/2015
• Est. Priority Date: 08/29/2012
• Status: Abandoned Application

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Hosoi, Yasuki
• Application Number:
  US14/417,891
• Publication Number:
  US 20150177014A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

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

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.

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

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

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

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

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

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

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.

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.

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.