Apparatus and method for route searching
AssigneeTomTom Development Germany GmbH
InventorsAndreas Profous, Johannes Robert Fischer, Andreas Menge
Life of this patent
Estimating the term…
Abstract
Embodiments of the present invention provide a one-to-many route searching method comprising searching map data to select links to form a plurality of routes from a departure node according to a cost function, and determining an extent of each route according to an objective function, wherein the searching of the map data is performed to a search boundary based upon a cost of an unreachable node.
Claims20
A one-to-many route searching method, comprising:
- searching map data to select links to form a plurality of routes from a departure node according to a cost function;
- and
- determining an extent of each route according to an objective function,
- wherein the searching of the map data is performed to a search boundary based upon a cost of an unreachable node.
A computing device, comprising a processor and a memory storing map data, the processor being arranged to execute a one-to-many route searching module for searching the map data to determine a plurality of routes from an initial node, wherein the module is arranged to search the map data up to a search boundary to select links to form the plurality of routes according to a cost function, and to determine an extent of each route according to an objective function;
- and wherein the search boundary is based upon a cost associated with an unreachable node.
19-20. (canceled)
Dependencies are inferred from the claim text.