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.
Navigation devices and methods carried out thereon
2018-11-20
Patent
Elektronische Ressource
Englisch
IPC: | G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / H03M Codieren, Decodieren oder Codeumsetzung allgemein , CODING, DECODING OR CODE CONVERSION, IN GENERAL |
VEHICLE NAVIGATION CONTROL SYSTEM (VERSIONS) AND VEHICLE BASED THEREON (VERSIONS)
Europäisches Patentamt | 2017
|Vehicle-Carried Information Display Systems and Methods
Europäisches Patentamt | 2019
|Vehicle-carried information display systems and methods
Europäisches Patentamt | 2021
|