Patent ID: 6510384
Filing Date: 2003-01-21
Classification: G01C,G06Q

Abstract:
A route search system comprising:dynamic penalty function addition means; route segment dynamic penalty function calculation means; route segment penalty cost calculation means; route evaluation means; and dynamic penalty function validity determination means, wherein a static penalty function f, which is a cost function of an arrival time variable t and is a base for calculation of a penalty cost, is set for each transit point, wherein said static penalty function f is so defined that said static penalty functions for individual transit points are enabled to be added, wherein an original route and a trial route are evaluated based on the total cost CT that includes, for each route, at least a penalty cost CS and a length cost CL, wherein the direction toward the first of a route is called the inverse direction of travel and the direction toward the end of said route is called the direction of travel, and wherein a dynamic penalty function F is correlated with each transit point.