Method and apparatus for detecting vehicle location for a vehicle navigation system
First Claim
1. A method for detecting an existing link of a vehicle for vehicle navigation, the existing link being a road segment on which the vehicle is currently located, comprising the steps of:
- receiving at the vehicle positioning signals;
determining vehicle position, vehicle azimuth, and vehicle velocity from the received signals;
for each determination of the vehicle position, vehicle azimuth and vehicle velocity;
(a) extracting all the links within a predetermined distance of the vehicle position by looking up road data;
(b) for each of the extracted links, obtaining information representing a relation between the vehicle position and the extracted link based on said vehicle position, vehicle azimuth and vehicle velocity relative to a speed limit of the link;
(c) substituting the obtained information into an existential probability evaluation function to calculate an existential probability;
(d) determining a link with the largest existential probability to be the existing link; and
(e) indicating a location of the vehicle to be on the existing link.
1 Assignment
0 Petitions
Accused Products
Abstract
Accurate detection of an existing link (current road location between two road nodes) of a vehicle by an on-board navigation system. Upon each periodic detection of the position, azimuth and velocity of the vehicle by a GPS receiver, all the links within a predetermined distance of the vehicle position are extracted by looking up road data read out from a CD-ROM. For each of the links, the distance from the vehicle position, the angle with the vehicle azimuth, the angle between the vehicle azimuth and a passable direction of the link, the difference between the vehicle velocity and the speed limit for the link and the connectability with the last-detected existing link are obtained and are substituted into a predetermined existential probability evaluation function to calculate an existential probability. The link with the largest existential probability is determined to be the existing link. This existing link and guide route data in a guide route memory are collated to determine any deviation from the guided route. If a deviation has occurred, a warning character sequence pattern is generated and displayed on a map image on a screen.
-
Citations
22 Claims
-
1. A method for detecting an existing link of a vehicle for vehicle navigation, the existing link being a road segment on which the vehicle is currently located, comprising the steps of:
-
receiving at the vehicle positioning signals; determining vehicle position, vehicle azimuth, and vehicle velocity from the received signals; for each determination of the vehicle position, vehicle azimuth and vehicle velocity; (a) extracting all the links within a predetermined distance of the vehicle position by looking up road data; (b) for each of the extracted links, obtaining information representing a relation between the vehicle position and the extracted link based on said vehicle position, vehicle azimuth and vehicle velocity relative to a speed limit of the link; (c) substituting the obtained information into an existential probability evaluation function to calculate an existential probability; (d) determining a link with the largest existential probability to be the existing link; and (e) indicating a location of the vehicle to be on the existing link.
-
-
2. A method for detecting an existing link of a vehicle for vehicle navigation, the existing link being a road segment on which the vehicle is currently located, comprising the steps of:
-
receiving at the vehicle positioning signals; determining vehicle position, vehicle azimuth, and vehicle velocity from the received signals; for each determination of the vehicle position, vehicle azimuth and vehicle velocity; (a) extracting all the links within a predetermined distance from the vehicle position by looking up road data; (b) for each of the extracted links, obtaining;
a distance from the vehicle position to the link;
an angle formed between the vehicle azimuth and the link;
a speed difference between the vehicle velocity and the speed limit of the link; and
a connectability between a last-detected existing link and a present link;(c) substituting the results of step (b) into a predetermined existential probability evaluation function to calculate an existential probability; (d) determining a link with the largest existential probability to be the existing link; and (e) indicating a location of the vehicle to be on the existing link. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for detecting an existing link of a vehicle for vehicle navigation, the existing link being a road segment on which the vehicle is currently located, comprising the steps of:
-
receiving at the vehicle positioning signals; determining vehicle position, vehicle azimuth, vehicle velocity from the received signals; for each determination of the vehicle position, vehicle azimuth and vehicle velocity; extracting all the links within a predetermined distance from the vehicle position by looking up road data; for each of the extracted links obtaining the length of a perpendicular drawn from the vehicle position to the link as a distance from the vehicle position to the link; measuring the direction of the link with respect to the vehicle azimuth to obtain a first angle formed between the vehicle azimuth and the link;
measuring a passable direction of the link with respect to the vehicle azimuth to obtain a second angle between the vehicle azimuth and the passable direction of the link, wherein the passable direction of the link is the direction along which travel is permitted;obtaining a speed difference between the vehicle velocity and the speed limit of the link; and obtaining a connectability between a last-detected existing link and a present link on the basis of crossing traffic control data and traffic control data; substituting the length, the first angle, the second angle, the speed difference and the connectability into a predetermined existential probability evaluation function to calculate an existential probability; determining a link with the largest existential probability to be the existing link; and indicating a location of the vehicle to be on the existing link. - View Dependent Claims (13)
-
-
14. A vehicle navigation system comprising:
-
a receiver for receiving positioning signals; means for determining vehicle position, vehicle azimuth, vehicle velocity from the received signals; means for extracting all road segment links within a predetermined distance of the determined vehicle position by looking up road data and, for each of the extracted links, for obtaining parameters for;
a distance from the vehicle position to the link;
an angle formed between the vehicle azimuth and the link;
a speed difference between the vehicle velocity and the speed limit of the link; and
a connectability between a last-detected existing link and a present link;means for substituting the parameters into a predetermined existential probability evaluation function to calculate an existential probability and for determining a link with the largest existential probability to be the existing link; and means for indicating that the vehicle is located on the existing link. - View Dependent Claims (15)
-
-
16. A route guiding method for a vehicle obtaining guide route data for an optimal route connecting a start point to a destination by looking up road data containing a crossing network list, said route guiding method comprising the steps of:
-
receiving positioning signals at the vehicle; determining vehicle position, vehicle azimuth, vehicle velocity from the received signals; for each determined vehicle position, vehicle azimuth and vehicle velocity; extracting all road segment links within a predetermined distance from the determined vehicle position by looking up the road data; for each of the extracted links obtaining;
a distance from the vehicle position to the link;
an angle formed between the vehicle azimuth and the link;
a speed difference between the vehicle velocity and the speed limit of the link; and
a connectability between a last-detected existing link and a present link; and
substituting the distance, the angle, the speed difference, and the connectability into a predetermined existential probability evaluation function to calculate an existential probability;determining a link with the largest existential probability to be the existing link; comparing link information on the existing link and said guide route data to determine whether the vehicle has deviated from the guide route or not; and
indicating whether the vehicle has so deviated. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A method for detecting an existing link of a vehicle for purposes of vehicle navigation, the existing link being a road segment on which the vehicle is currently located, comprising the steps of:
-
receiving positioning signals at the vehicle; determining vehicle position, vehicle azimuth, and vehicle velocity from the received signals; for each determined vehicle position, vehicle azimuth and vehicle velocity; (a) extracting all road segment links within a predetermined distance of the vehicle position by looking up road data; (b) for each of the extracted links, obtaining;
a distance from the vehicle position to the link; and
an angle formed between the vehicle azimuth and the link;
wherein said angle between the vehicle azimuth and the link is obtained by measuring a passable direction of the link with respect to the vehicle azimuth, and wherein said passable direction of the link is the direction along which travel is permitted by traffic control data in the road data;(c) substituting the results of steps (b) into a predetermined existential probability evaluation function to calculate an existential probability; (d) determining a link with the largest existential probability to be the existing link; and (d) indicating a location of the vehicle to be on the existing link.
-
-
22. A vehicle navigation system comprising:
-
a receiver for receiving positioning signals; means for determining vehicle position, vehicle azimuth, vehicle velocity from the received signals; means for extracting all road segment links within a predetermined distance of the determined vehicle position by looking up road data and, for each of the extracted links, for obtaining parameters for;
a distance from the vehicle position to the link;
an angle formed between the vehicle azimuth and a direction along which travel is permitted on the link; and
a connectability between the last-determined existing link on which the vehicle was located and the present link;means for substituting the parameters into a predetermined existential probability evaluation function to calculate an existential probability and for determining a link with the largest existential probability to be the existing link; and means for indicating that the vehicle is located on the existing link.
-
Specification