×

Route search system and route search method

  • US 6,510,384 B2
  • Filed: 11/15/2001
  • Issued: 01/21/2003
  • Est. Priority Date: 11/15/2000
  • Status: Expired due to Fees
First Claim
Patent Images

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

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×