Method and apparatus for analysis of road networks
AssigneeTomTom Global Content B.V.
InventorsKoen Verheyen, Stijn Nick Rolf Coenen, Maarten Henri Rita Paul Houbraken
Life of this patent
Estimating the term…
Abstract
A method and a system include associating a value with each of one or more maneuvers available at a central node of the set of nodes, selecting a path between a pair of nodes of the set of nodes based on a predefined criterion, and changing the value associated with a respective maneuver from the one or more maneuvers at the central node when the respective maneuver is part of the selected path.
Claims20
A computer implemented method to rank a plurality of maneuvers in a road network, the road network comprising a set of nodes and a set of roads, where each of the roads of the set of roads is arranged to connect two neighboring nodes of the set of nodes,
- the method comprising:
- associating a value with each of one or more maneuvers available at a central node of the set of nodes;
- selecting a path between a pair of nodes of the set of nodes based on a predefined criterion;
- and
- changing the value associated with a respective maneuver from the one or more maneuvers at the central node when the respective maneuver is part of the selected path.
An apparatus for ranking maneuvers in a road network, the apparatus comprising a memory storing executable program code and at least one processing unit configured to execute the program code to cause the apparatus to perform operations comprising:
- associating a value with each of one or more maneuvers available at a central node of the set of nodes;
- selecting a path between a pair of nodes of the set of nodes based on a predefined criterion;
- and
- changing the value associated with a respective maneuver from the one or more maneuvers at the central node when the respective maneuver is part of the selected path.
One or more computer-readable media storing executable program code, the program code executable by at least one processing unit to perform operations for ranking maneuvers in a road network, the operations comprising:
- associating a value with each of one or more maneuvers available at a central node of the set of nodes;
- selecting a path between a pair of nodes of the set of nodes based on a predefined criterion;
- and
- changing the value associated with a respective maneuver from the one or more maneuvers at the central node when the respective maneuver is part of the selected path.
Dependencies are inferred from the claim text.