WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2014202347) METHOD AND APPARATUS FOR ASCERTAINING A ROUTE AND CORRECTION VALUES FOR HEURISTIC VALUES
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2014/202347 International Application No.: PCT/EP2014/060908
Publication Date: 24.12.2014 International Filing Date: 27.05.2014
IPC:
G01C 21/34 (2006.01)
Applicants: BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT[DE/DE]; Petuelring 130 80809 München, DE
Inventors: TAVA, Marcello; DE
Priority Data:
102013211602.020.06.2013DE
Title (EN) METHOD AND APPARATUS FOR ASCERTAINING A ROUTE AND CORRECTION VALUES FOR HEURISTIC VALUES
(FR) PROCÉDÉ ET DISPOSITIF POUR DÉTERMINER UN ITINÉRAIRE ET VALEURS DE CORRECTION POUR DES VALEURS HEURISTIQUES
(DE) VERFAHREN UND VORRICHTUNG ZUM ERMITTELN EINER ROUTE SOWIE KORREKTURWERTEN FÜR HEURISTIKWERTE
Abstract: front page image
(EN) The route from a prescribed starting node (28) to a prescribed destination node (30) is ascertained on the basis of digital map data stored in a memory unit such that, for possible expansion of a respective current node (22a), total costs (f) are ascertained for the current node (22a) on the basis of a sum of edge costs (g) for an optimum route from the starting node (28) to the current node (22a) and a destination-node-related heuristic value (h) for the current node (22a) and a prescribed destination-node-related correction value (k). The destination-node-related correction value (k) is in this case representative of a mean value for cost ratios (Cost) for respective nodes (22) in a prescribed set, wherein the respective cost ratios (Cost) are dependent on the edge costs (g) of the connections (24) that are situated between the current node (22a) and the respective node (22) in the set and that represent an optimum route between the current node (22a) and this node (22) in the set and on a heuristic value for the current node (22a) in relation to this node (22) in the set.
(FR) L'itinéraire d'un noeud de départ (28) prédéfini à un noeud d'arrivée (30) prédéfini est déterminé en fonction de données de cartes numériques mémorisées dans une unité mémoire de sorte que, pour une expansion possible d'un noeud en cours (22a) correspondant, des coûts totaux (f) sont calculés pour le noeud en cours (22a) en fonction d'une somme de coûts d'arête (g) d'un itinéraire optimal allant du noeud de départ (28) jusqu'au noeud en cours (22a), d'une valeur heuristique (h) relative au noeud d'arrivée pour le noeud en cours (22a) et d'une valeur de correction (k) prédéfinie relative au noeud d'arrivée. La valeur de correction (k) relative au noeud d'arrivée représente alors une valeur moyenne de rapports de coûts (Cost) de noeuds correspondants (22) d'une quantité prédéfinie, les rapports de coûts (Cost) correspondants dépendant des coûts d'arête (g) des liaisons (24) qui existent entre le noeud en cours (22a) et le noeud correspondant (22) de la quantité et qui représentent un itinéraire optimal entre le noeud en cours (22a) et ce noeud (22) de la quantité, et d'une valeur heuristique (h) du noeud en cours (22a) relativement audit noeud (22) de la quantité.
(DE) Die Route von einem vorgegebenen Ausgangsknoten (28) zu einem vorgegebenen Zielknoten (30) wird ermittelt abhängig von in einer Speichereinheit gespeicherten digitalen Kartendaten derart, dass für eine mögliche Expansion eines jeweiligen aktuellen Knotens (22a) für den aktuellen Knoten (22a) Gesamtkosten (f ) ermittelt werden abhängig von einer Summe von Kantenkosten (g) einer optimalen Route vom Ausgangsknoten (28) bis zum aktuellen Knoten (22a) und einem zielknotenbezogenen Heuristikwert (h) für den aktuellen Knoten (22a) und einem vorgegebenen zielknotenbezogenen Korrekturwert (k). Der zielknotenbezogene Korrekturwert (k) ist hierbei repräsentativ für einen Mittelwert von Kostenverhältnissen (Cost) jeweiliger Knoten (22) einer vorgegebenen Menge, wobei die jeweiligen Kostenverhältnisse (Cost) abhängig sind von den Kantenkosten (g) der Verbindungen (24), die zwischen dem aktuellen Knoten (22a) und dem jeweiligen Knoten (22) der Menge liegen und die eine optimale Route zwischen dem aktuellen Knoten (22a) und diesem Knoten (22) der Menge repräsentieren, und einem Heuristikwert des aktuellen Knotens (22a) in Bezug auf diesen Knoten (22) der Menge.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: German (DE)
Filing Language: German (DE)