ROUTE CALCULATION SYSTEM, ROUTE CALCULATION METHOD, AND ROUTE CALCULATION PROGRAM
First Claim
1. A route calculation system comprising:
- a memory that stores;
map information;
route information including past routes from past departure points to past destinations; and
a route calculation program; and
a processor that, when executing the stored program;
determines a new departure point and a new destination for a new route;
extracts, from the stored past routes, one or more stored past routes that at least partly pass through a departure point area and at least partly pass through a destination area based according to the stored map information stored by the map information storing means and the stored route information, the departure point area being a range area including the new departure point, the destination area being a range area including the new destination;
calculates, for each of the extracted past routes, a new departure point side section route that is a route from the new departure point to an exit point, the exit point being a point at which the extracted past route intersects with a border of the departure point area on a side of the past destination of the extracted past route;
calculates, for each of the extracted past routes, a new destination side section route that is a route from an entrance point to the new destination, the entrance point being a point at which the extracted past route intersects with a border of the destination area on a side of the past departure point of the extracted past route;
calculates, for each of the extracted past routes, a new candidate route that sequentially passes through the calculated new departure point side section route, a past section route, and the calculated new destination side section, route, the past section route being a route between the exit point and the entrance point on the extracted past route;
computes a cost of each calculated new candidate route; and
sets, as the new route from the new departure point to the new destination, the new candidate route having the smallest computed cost.
1 Assignment
0 Petitions
Accused Products
Abstract
Route calculation systems, methods, and programs extract from stored past routes, past routes that at least partly pass through a departure point area and at least partly pass through a destination area, and calculate, for each extracted past route, a new departure point side section route and a new destination side section route. The systems, methods, and programs calculate, for each extracted past route, a new candidate route that sequentially passes through the calculated new departure point side section route, a past section route, and the calculated new destination side section route. The systems, methods, and programs compute a cost of each calculated new candidate route and set the new route as the new candidate route having the smallest computed cost.
13 Citations
7 Claims
-
1. A route calculation system comprising:
-
a memory that stores; map information; route information including past routes from past departure points to past destinations; and a route calculation program; and a processor that, when executing the stored program; determines a new departure point and a new destination for a new route; extracts, from the stored past routes, one or more stored past routes that at least partly pass through a departure point area and at least partly pass through a destination area based according to the stored map information stored by the map information storing means and the stored route information, the departure point area being a range area including the new departure point, the destination area being a range area including the new destination; calculates, for each of the extracted past routes, a new departure point side section route that is a route from the new departure point to an exit point, the exit point being a point at which the extracted past route intersects with a border of the departure point area on a side of the past destination of the extracted past route; calculates, for each of the extracted past routes, a new destination side section route that is a route from an entrance point to the new destination, the entrance point being a point at which the extracted past route intersects with a border of the destination area on a side of the past departure point of the extracted past route; calculates, for each of the extracted past routes, a new candidate route that sequentially passes through the calculated new departure point side section route, a past section route, and the calculated new destination side section, route, the past section route being a route between the exit point and the entrance point on the extracted past route; computes a cost of each calculated new candidate route; and sets, as the new route from the new departure point to the new destination, the new candidate route having the smallest computed cost. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A route calculation method comprising:
-
accessing, with a processor, map information; accessing, with the processor, route information including past routes from past departure points to past destinations; determining, with the processor, a new departure point and a new destination for a new route; extracting, with the processor, from the stored past routes, one or more stored past routes that at least partly pass through a departure point area and at least partly pass through a destination area according to the stored map information, the departure point area being a range area including the new departure point, the destination area being a range area including the new destination; calculating, with the processor, for each of the extracted past routes, a new departure point side section route that is a route from the new departure point to an exit point, the exit point being a point at which the extracted past route intersects with a border of the departure point area on a side of the past destination of the extracted past route; calculating, with the processor, for each of the extracted past routes, a new destination side section route that is a route from an entrance point to the new destination, the entrance point being a point at which the extracted past route intersects with a border of the destination area on a side of the past departure point of the extracted past route; calculating, with the processor, for each of the extracted on or past routes, a new candidate route that sequentially passes through the calculated new departure point side section route, a past section route, and the calculated new destination side section route, the past section route being a route between the exit point and the entrance point on the extracted past route; computing, with the processor, a cost of each calculated new candidate route; and setting, with the processor, as the new route from the new departure point to the new destination, the new candidate route having the smallest computed cost.
-
-
7. A computer-readable storage medium storing a computer-executable route calculation program, the program comprising:
-
instructions for accessing map information; instructions for accessing route information including past routes from past departure points to past destinations; instructions for determining a new departure point and a new destination for new route; instructions for extracting, from the stored past routes, one or more stored past routes that at least partly pass through a departure point area and at least partly pass through a destination area according to the stored map information, the departure point area being a range area including the new departure point, the destination area being area including the new destination; instructions for calculating, for each of the extracted past routes, a new departure point side section route that is a route from the new departure point to an exit point, the exit point being a point at which the extracted past route intersects with a border of the departure point area on a side of the past destination of the extracted past route; instructions for calculating, for each of the extracted past routes, a new destination side section route that is a route from an entrance point to the new destination, the entrance point being a point at which the extracted past route intersects with a border of the destination area on a side of the past departure point of the extracted past route; instructions for calculating, for each of the extracted past routes, a new candidate route that sequentially passes through the calculated new departure point side section route, a past section route, and the calculated new destination side section route, the past section route being a route between the exit point and the entrance point on the extracted past route; instructions for computing a cost of each calculated new candidate route; and instructions for setting, as the new route from the new departure point to the new destination, the new candidate route having the smallest computed cost.
-
Specification