×

Method for the automatic calculation of optimum routes

  • US 7,711,474 B2
  • Filed: 08/16/2002
  • Issued: 05/04/2010
  • Est. Priority Date: 09/14/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method for automatically calculating an optimum route in a traffic-route network, taking into consideration a predefined route section that includes a plurality of segments linked to one another, the method comprising:

  • describing the traffic-route network by segments representing traffic-route sections, each segment being weighted with a respective resistance;

    calculating a route from a starting segment to a destination segment, taking into consideration the predefined route section,initially optimizing a second portion of the route extending from the predefined traffic route section with respect to a favorable resistance to the destination segment so that the second portion of the route is yielded by a transition segment of the predefined route section to the destination segment;

    optimizing a first portion of the route extending from a starting segment to the predefined route section for the least resistance to both the destination segment and the predefined route section, wherein an overall route is yielded from the first portion of the route and the second portion of the route from the starting segment via a part of the predefined route section, at least via the transition segment, to the destination segment;

    dividing the route into at least two route portions including the first portion extending from the starting segment up to approximately the end of the predefined route section, and the second portion extending from approximately the end of the predefined route section up to the destination segment;

    separately optimizing the first portion and the second portion; and

    determining the optimum route from the results of the optimization for the first portion and the second portion.

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