EP2010059944 NAVIGATION DEVICE AND METHOD FOR TIME

1. (WO2011004026) NAVIGATION DEVICE AND METHOD FOR TIME - DEPENDENT ROUTE CALCULATION

Latest bibliographic data on file with the International Bureau

Pub. No.:		WO/2011/004026		International Application No.:		PCT/EP2010/059944
Publication Date:		13.01.2011		International Filing Date:		09.07.2010

IPC:

G08G 1/096 (2006.01)

Applicants:

TOMTOM INTERNATIONAL B.V. [NL/NL]; Rembrandtplein 35 NL-1017CT Amsterdam (NL) (For All Designated States Except US).
TOMTOM DEVELOPMENT GERMANY GMBH [DE/DE]; Maximilianallee 4 04129 Leipzig (DE) (For All Designated States Except US).
SCHILLING, Heiko [DE/GB]; (GB) (For US Only).
GAWRILOW, Ewgenij [DE/DE]; (DE) (For US Only).
HILGER, Moritz [DE/DE]; (DE) (For US Only).
PROFOUS, Andreas [DE/DE]; (DE) (For US Only).
WERBER, Jürgen [DE/DE]; (DE) (For US Only).
TERTOOLEN, Simone [NL/NL]; (NL) (For US Only)

Inventors:

SCHILLING, Heiko; (GB).
GAWRILOW, Ewgenij; (DE).
HILGER, Moritz; (DE).
PROFOUS, Andreas; (DE).
WERBER, Jürgen; (DE).
TERTOOLEN, Simone; (NL)

Common
Representative:

TOMTOM INTERNATIONAL B.V. [NL/NL]; EISENBERG, Jacob Rembrandtplein 35 NL-1017 CT Amsterdam (NL)

Priority Data:

61/213,746

09.07.2009

Title

(EN) NAVIGATION DEVICE AND METHOD FOR TIME - DEPENDENT ROUTE CALCULATION
(FR) APPAREILS DE NAVIGATION ET PROCÉDÉS EXÉCUTÉS SUR CES APPAREILS

Abstract:

(EN)This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a travel time, determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions at different times and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost at the travel time.
(FR)La présente invention concerne un procédé pour déterminer un itinéraire à l'aide de données cartographiques comprenant une pluralité de chemins navigables, les données cartographiques étant divisées en plusieurs régions. Ce procédé comprend l'utilisation d'au moins un appareil de traitement pour recevoir un point de départ et une destination sur les données cartographiques ainsi qu'un temps de trajet, et pour déterminer un itinéraire entre le point de départ et la destination à l'aide des données cartographiques et des données de coût minimal qui identifient les chemins à coût minimal parmi les différentes régions figurant sur les données cartographiques. Les données de coût minimal identifient plus d'un chemin à coût minimal entre deux de ces régions si différents chemins à coût minimal existent entre ces deux régions à différents moments. La détermination d'un itinéraire implique l'identification des chemins à coût minimal pour les deux régions englobant le point de départ et la destination, le chemin à coût minimal ayant le coût le plus bas pour le temps de trajet.

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 Org. (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (EAPO) (AM, AZ, BY, KG, KZ, MD, 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, SE, SI, SK, SM, TR)
African Intellectual Property Organization (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).

Publication Language:	English (EN)
Filing Language:	English (EN)