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. (WO2014202346) METHOD FOR ASCERTAINING CORRECTION VALUES FOR A ROUTE CALCULATION ALGORITHM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/202346    International Application No.:    PCT/EP2014/060907
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:
102013211605.5 20.06.2013 DE
Title (DE) VERFAHREN ZUM ERMITTELN VON KORREKTURWERTEN FÜR EINEN ROUTENBERECHNUNGSALGORITHMUS
(EN) METHOD FOR ASCERTAINING CORRECTION VALUES FOR A ROUTE CALCULATION ALGORITHM
(FR) PROCÉDÉ DE DETERMINATION DE VALEURS DE CORRECTION POUR UN ALGORITHME DE CALCUL D'ITINERAIRE
Abstract: front page image
(DE)Ein vorgegebenes Gebiet (20) wird vorgegeben in mehrere Kacheln (40) unterteilt, wobei jeweils eine der Kacheln (40) des Gebietes (20) als Ausgangskachel bestimmt wird und die jeweils verbleibenden Kacheln (40) als Bezugskacheln bestimmt werden und Sonderknoten (32), (34) vorgegeben sind, die in der Ausgangskachel beziehungsweise in der jeweiligen Bezugskachel angeordnet sind. Für die jeweilige Ausgangkachel wird jeweils in Bezug auf eine der Bezugskacheln ein Korrekturwert (k) ermittelt, derart dass für jeden Sonderknoten (32) der jeweiligen Ausgangskachel jeweils ein Kostenverhältnis (Cost) ermittelt wird in Bezug auf jeden Sonderknoten (34) der Bezugskachel abhängig von den Kantenkosten (g) der Verbindungen (24), die zwischen dem jeweiligen Sonderknoten (32) der Ausgangskachel und dem jeweiligen Sonderknoten (34) der Bezugskachel liegen. Das Kostenverhältnis (Cost) wird ferner ermittelt abhängig von einem Heuristikwert des jeweiligen Sonderknotens (32) der Ausgangskachel in Bezug auf den jeweiligen Sonderknoten (34) der Bezugskachel, Ein Mittelwert wird ermittelt abhängig von den ermittelten Kostenverhältnissen (Cost). Abhängig von dem Mittelwert wird der Korrekturwert (k) der Ausgangskachel ermittelt in Bezug auf die jeweilige Bezugskachel.
(EN)A prescribed area (20) is prescribed with division into a plurality of tiles (40), a respective one of the tiles (40) of the area (20) being determined as a starting tile and the respective remaining tiles (40) being determined as reference tiles, and special nodes (32), (34) being prescribed that are arranged in the starting tile or in the respective reference tile. For the respective starting tile, a correction value (k) is ascertained, in each case in relation to one of the reference tiles, such that a respective cost ratio (Cost) is ascertained for each special node (32) of the respective starting tile in relation to each special node (34) of the reference tile on the basis of the edge costs (g) of the connections (24) that are situated between the respective special node (32) of the starting tile and the respective special node (34) of the reference tile. The cost ratio (Cost) is also ascertained on the basis of a heuristic value of the respective special node (32) of the starting tile in relation to the respective special node (34) of the reference tile. A mean value is ascertained on the basis of the ascertained cost ratios (Cost). The mean value is taken as a basis for ascertaining the correction value (k) of the starting tile in relation to the respective reference tile.
(FR)Une région (20) prédéfinie est subdivisée en plusieurs segments (40), un des segments (40) de la région (20) étant déterminé comme segment de départ et les autres segments (40) restants étant déterminés comme segments de correspondance et des noeuds spéciaux (32,34) sont prédéfinis, ces noeuds étant disposés dans le segment de départ et dans le segment de correspondance respectif. Pour un segment de départ respectif, une valeur de correction (k) est déterminée relativement à un des segments de correspondance de sorte que, pour chaque nœud spécial (32) du segment de départ respectif, un rapport de coût (Cost) est déterminé relativement à chaque nœud spécial (34) du segment de correspondance en fonction des coûts d'arête (g) des liaisons (24) existant entre le nœud spécial (32) respectif du segment de départ et le nœud spécial (34) respectif du segment de correspondance. Le rapport de coût (Cost) est en outre déterminé en fonction d'une valeur heuristique du nœud spécial (32) respectif du segment de départ, relativement au nœud spécial (34) respectif du segment de correspondance, une valeur moyenne étant déterminée en fonction des rapports de coût (cost) déterminés. En fonction de la valeur moyenne, la valeur de correction (k) du segment de départ est déterminée relativement au segment de correspondance respectif.
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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)