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. (WO2012089271) INCREMENTAL NETWORK GENERATION PROVIDING SEAMLESS NETWORK
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/089271    International Application No.:    PCT/EP2010/070940
Publication Date: 05.07.2012 International Filing Date: 30.12.2010
IPC:
G01C 21/32 (2006.01), G09B 29/10 (2006.01)
Applicants: TOMTOM GERMANY GMBH & CO. KG [DE/DE]; Am Neuen Horizont 1 31177 Harsum (DE) (For All Designated States Except US).
MUND, Heiko [DE/DE]; (DE) (For US Only).
SCHARMANN, Hannes [DE/DE]; (DE) (For US Only)
Inventors: MUND, Heiko; (DE).
SCHARMANN, Hannes; (DE)
Agent: MOORE, Nicholas; TomTom International B.V. IP Creation Oosterdoksstraat 114 NL-1011 DK Amsterdam (NL)
Priority Data:
Title (EN) INCREMENTAL NETWORK GENERATION PROVIDING SEAMLESS NETWORK
(FR) GÉNÉRATION INCRÉMENTIELLE D'UN RÉSEAU POUR OBTENIR UN RÉSEAU CONTINU
Abstract: front page image
(EN)A system and method for generating a seamless road network of a large geographical area includes a plurality of GPS traces extending across a geographical area. A plurality of threads simultaneously employ entire traces to collectively generate the seamless road network. The method includes dividing the geographical area into tiles, with each trace extending across several tiles. Each thread can employ one of the traces while another thread employs another trace. Each thread employs an entire one of the traces extending across several tiles during a single step. A job scheduler and blocking table prevent threads from simultaneously processing traces having common tiles and disturbing one another. The threads employ an incremental map matching method, wherein the probe traces are compared to existing line segments of the digital map, and new line segments are created using the probe traces not matching the existing line segments.
(FR)La présente invention concerne un système et un procédé permettant de générer un réseau routier continu dans une zone géographique de grande taille, à l'aide d'une pluralité de tracés GPS s'étendant à travers une zone géographique. Une pluralité de fils utilise simultanément des tracés entiers pour générer collectivement le réseau routier continu. Le procédé comprend la division de la zone géographique en carreaux, chaque tracé s'étendant à travers plusieurs carreaux. Chaque fil peut utiliser un des tracés, tandis qu'un autre fil utilise un autre tracé. Chaque fil utilise en entier un des tracés se prolongeant à travers plusieurs carreaux pendant une seule étape. Un programmateur de travaux et une table de blocage permettent d'éviter aux fils de traiter simultanément des tracés ayant des carreaux communs et de se perturber entre eux. Les fils utilisent un procédé incrémentiel de correspondance cartographique, des tracés sondes étant comparés à des segments de droite existants de carte numérique, et de nouveaux segments de droite étant créés au moyen des tracés sondes ne correspondant pas aux segments de droite existants.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, IS, JP, KE, KG, KM, 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, PE, PG, PH, PL, PT, RO, RS, RU, 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, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, 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, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)