Return point route searching for vehicle navigation
First Claim
1. A method of guiding a vehicle along a guided route to a destination, comprising the steps of:
- determining a guided route from a road network stored as a series of road segments connecting nodes;
determining a current vehicle position;
determining if the current vehicle position is off the guided route;
determining a straight line distance from the current vehicle position off the guided route to a nearest node on the guided route to the current vehicle position;
searching for a node on the guided route not yet traversed by the vehicle, and within a particular distance of the current vehicle position, the particular distance being greater than the straight line distance; and
determining a revised guided route to the destination via the searched-for node where the revised guided route is selected from the stored road network.
1 Assignment
0 Petitions
Accused Products
Abstract
A vehicle navigation system copes with the situation when the vehicle deviates from a guided route (is off-route) and it is desired to reach the destination efficiently, i.e. with the least travel distance. The system determines the most efficient route to return to the guided route by analyzing the shortest distance between the current vehicle position and an unpassed road intersection on the original guided route, by searching for unpassed intersections on the original guided route within a particular radius of the current off-route vehicle position. The vehicle speed and heading angle are also used to determine the search radius, to find the shortest return route to the original guided route.
59 Citations
11 Claims
-
1. A method of guiding a vehicle along a guided route to a destination, comprising the steps of:
-
determining a guided route from a road network stored as a series of road segments connecting nodes; determining a current vehicle position; determining if the current vehicle position is off the guided route; determining a straight line distance from the current vehicle position off the guided route to a nearest node on the guided route to the current vehicle position; searching for a node on the guided route not yet traversed by the vehicle, and within a particular distance of the current vehicle position, the particular distance being greater than the straight line distance; and determining a revised guided route to the destination via the searched-for node where the revised guided route is selected from the stored road network. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A vehicular navigation system for finding a guided route on a road network, comprising:
-
means for determining a guided route from a road network stored as a series of road segments connecting nodes; means for determining a current vehicle position; means for deter mining if the current vehicle position is off the guided route; means for determining a straight line distance from the current vehicle position off the guided route to a nearest node on the guided route to the current vehicle position; means for searching for a node on the guided route not yet traversed by the vehicle, and within a particular distance of the current vehicle position, the particular distance being greater than the straight line distance; and means for determining a revised guided route to the destination via the searched-for node where the revised guided route is selected from the stored road network. - View Dependent Claims (8, 9, 10, 11)
-
Specification