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:
Dec. 04, 2018
Filed:
Dec. 18, 2015
Bayerische Motoren Werke Aktiengesellschaft, Munich, DE;
Marcello Tava, Munich, DE;
Bayerische Motoren Werke Aktiengesellschaft, Munich, DE;
Abstract
The route from a prescribed starting node to a prescribed destination node is determined on the basis of digital map data stored in a memory unit such that, for possible expansion of a respective current node, total costs are determined for the current node on the basis of a sum of edge costs for an optimum route from the starting node to the current node and a destination-node-related heuristic value for the current node and a prescribed destination-node-related correction value. The destination-node-related correction value is in this case representative of a mean value for cost ratios for respective nodes in a prescribed set, wherein the respective cost ratios are dependent on the edge costs of the connections that are situated between the current node and the respective node in the set and that represent an optimum route between the current node and this node in the set and on a heuristic value for the current node in relation to this node in the set.