The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 08, 2001
Filed:
Jul. 15, 1999
Thomas Fabian, Hildesheim, DE;
Robert Bosch GmbH, Stuttgart, DE;
Abstract
In the method of determining a route from a starting point to a destination in a route network represented by a group of straight edges and nodes in a memory, especially a road network, each straight edge is correlated with a respective path resistance and the route is defined as a successive sequence of edges. The successive sequence of edges is determined by minimizing the sum of all path resistances. Each edge is also associated with at least one traffic-way-type path resistance value. The at least one traffic-way-type resistance value is first minimized during determination of a portion of the route from one edge to a following edge and only in the case that the traffic-way-type resistance value does not increase or decrease from one edge to the next is a minimization of the resistance performed for that portion of the route.