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. (WO2017167760) METHODS AND SYSTEMS FOR GENERATING ROUTES USING ELECTRONIC MAP DATA
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2017/167760    International Application No.:    PCT/EP2017/057325
Publication Date: 05.10.2017 International Filing Date: 28.03.2017
IPC:
G01C 21/34 (2006.01)
Applicants: TOMTOM INTERNATIONAL B.V. [NL/NL]; De Ruijterkade 154 1011 AC Amsterdam (NL).
TOMTOM NAVIGATION B.V. [NL/NL]; De Ruijterkade 154 1011 AC Amsterdam (NL)
Inventors: FISCHER, Johannes Robert; (NL).
DZYUBA, Tetyana; (NL).
KÖNIG, Felix Godafoss; (NL).
GOVERTS, Sijtse Thomas; (NL)
Agent: DOBSON, Adrian; (NL)
Priority Data:
16162511.6 28.03.2016 EP
15/275,535 26.09.2016 US
Title (EN) METHODS AND SYSTEMS FOR GENERATING ROUTES USING ELECTRONIC MAP DATA
(FR) PROCÉDÉS ET SYSTÈMES DE GÉNÉRATION D'ITINÉRAIRES À L'AIDE DE DONNÉES CARTOGRAPHIQUES ÉLECTRONIQUES
Abstract: front page image
(EN)A method and system for generating a route through a navigable network in a geographic area is disclosed, the navigable network being represented by an electronic map comprising a plurality of segments each having a traversal direction associated therewith. An area is defined around a location represented by the electronic map, and at least some of the outgoing segments from the area are determined. A first optimum cost route from an origin is determined to each of the determined outgoing segments, and these routes are ranked according to their cost. At least one of the first optimum cost routes is selected based on the ranking, and a second optimum cost route is determined from the outgoing segment from the area of the selected route to a destination. The generated route from the origin to the destination comprises the selected first optimum cost route and the second optimum cost route.
(FR)L'invention concerne un procédé et un système pour générer un itinéraire à travers un réseau navigable dans une zone géographique, le réseau navigable étant représenté par une carte électronique comprenant une pluralité de segments ayant chacun une direction transversale associée à ce dernier. Une zone est définie autour d'un emplacement représenté par la carte électronique, et au moins certains des segments sortants de la zone sont déterminés. Un premier itinéraire à coût optimal depuis une origine est déterminé pour chacun des segments sortants déterminés, et ces itinéraires sont classés en fonction de leur coût. Au moins l'un des premiers itinéraires à coût optimal est sélectionné sur la base du classement, et un second itinéraire à coût optimal est déterminé à partir du segment sortant de la zone de l'itinéraire sélectionné vers une destination. L'itinéraire généré depuis l'origine vers la destination comprend le premier itinéraire à coût optimal et le second itinéraire à coût optimal sélectionnés.
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, DJ, 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, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, 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, ST, 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: English (EN)
Filing Language: English (EN)