Back to results
US 12,618,683 B2Granted
Methods and systems for determining safe return range
AssigneeTomtom Navigation B.V.
InventorsJohannes Robert Fischer, Felix Godafoss König, Pawel Karol Pszona
Life of this patent
Estimating the term…
Abstract
A method is disclosed for determining and displaying an area comprising a plurality of locations that can be reached by a person or vehicle from a departure node or current position while still reaching a destination node or home location given the initial value at the departure node or current position of a parameter that constrains the distance travelable by the person or vehicle. The method may be implemented on a mobile device such as a portable navigation device and/or on a server or computer, or may be provided as a computer program product.
Claims20
A method, comprising:
- determining a first boundary enclosing a portion of a geographic area containing a navigable network representing an area that is reachable from a first location on the navigable network while still allowing a second location on the navigable network to be reached given a value of a parameter that limits the amount of the navigable network that can be traversed, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable elements of the navigable network, and the determining including:
- determining a position on a segment representative of the first location and obtaining the value of the parameter at said determined position;
- exploring the segments of the electronic map from the determined position representative of the first location using a search algorithm having an associated cost function;
- for segments that are explored and determined to be reachable, determining if the segment lies within a second boundary selected from a plurality of second boundaries based on the value of the parameter associated with the segment, wherein a segment is reachable if it is associated with a value of the parameter due to traversing an optimum cost route from the determined position representative of the first location that is less than the obtained value of the parameter, and wherein each of the plurality of second boundaries is associated with a different value of the parameter and encloses a portion of the geographic area around the second location representing an area from which the second location can be reached given the associated value of the parameter;
- and
- using the segments determined to be within the second boundary to determine the first boundary;
- displaying, on the electronic map, a representation of the first boundary which may be travelled within when travelling between the first location and the second location while still reaching the second location and
- navigating a vehicle to move from the first location to the second location based on the first boundary.
5 more elements
A system, comprising:
- at least one processor configured to:
- determine a first boundary enclosing a portion of a geographic area containing a navigable network representing an area that is reachable from a first location on the navigable network while still allowing a second location on the navigable network to be reached given a value of a parameter that limits the amount of the navigable network that can be traversed, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable elements of the navigable network, and the determining including:
- determining a position on a segment representative of the first location and obtain the value of the parameter at said determined position;
- exploring the segments of the electronic map from the determined position representative of the first location using a search algorithm having an associated cost function;
- for segments that are explored and determined to be reachable, determining if the segment lies within a second boundary selected from a plurality of second boundaries based on the value of the parameter associated with the segment, wherein a segment is reachable if it is associated with a value of the parameter due to traversing an optimum cost route from the determined position representative of the first location that is less than the obtained value of the parameter, and wherein each of the plurality of second boundaries is associated with a different value of the parameter and encloses a portion of the geographic area around the second location representing an area from which the second location can be reached given the associated value of the parameter;
- and
- using the segments determined to be within the second boundary to determine the first boundary;
- displaying, on the electronic map, a representation of the first boundary which may be travelled within when travelling between the first location and the second location while still reaching the second location and
- navigating a vehicle to move from the first location to the second location based on the first boundary.
6 more elements
A non-transitory computer readable storage medium storing instructions that, when executed by at least one processor of a system, cause the system to perform a method comprising:
- determining a first boundary enclosing a portion of a geographic area containing a navigable network representing an area that is reachable from a first location on the navigable network while still allowing a second location on the navigable network to be reached given a value of a parameter that limits the amount of the navigable network that can be traversed, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable elements of the navigable network, and the determining including:
- determining a position on a segment representative of the first location and obtaining the value of the parameter at said determined position;
- exploring the segments of the electronic map from the determined position representative of the first location using a search algorithm having an associated cost function;
- for segments that are explored and determined to be reachable, determining if the segment lies within a second boundary selected from a plurality of second boundaries based on the value of the parameter associated with the segment, wherein a segment is reachable if it is associated with a value of the parameter due to traversing an optimum cost route from the determined position representative of the first location that is less than the obtained value of the parameter, and wherein each of the plurality of second boundaries is associated with a different value of the parameter and encloses a portion of the geographic area around the second location representing an area from which the second location can be reached given the associated value of the parameter;
- and
- using the segments determined to be within the second boundary to determine the first boundary;
- displaying, on an electronic map, a representation of the first boundary which may be travelled within when travelling between the first location and the second location while still reaching the second location and
- navigating a vehicle to move from the first location to the second location based on the first boundary.
5 more elements
Dependencies are inferred from the claim text.