Navigation device, method, and program
First Claim
1. A navigation device that identifies a leading candidate point by calculating a cost for candidate points that are set on a road, and matches a vehicle position to the identified leading candidate point, the navigation device comprising:
- a controller that;
acquires an estimated position of a vehicle based on dead reckoning navigation;
acquires a GPS position of the vehicle based on GPS;
sets the candidate points for the vehicle position on roads in the vicinity of the estimated position;
calculates for each candidate point a normal cost of the candidate point with respect to the estimated position;
calculates for each candidate point a correction cost that corresponds to a value L1, the value L1 being found by subtracting a width W of the road from a distance d between the GPS position and the candidate point; and
identifies the leading candidate point based on a total cost of the normal cost and the correction cost for each candidate point.
1 Assignment
0 Petitions
Accused Products
Abstract
Devices, methods, and programs identify a leading candidate point by calculating a cost for candidate points on a road, and match a vehicle position to the identified leading candidate point. The devices, methods, and programs acquire an estimated vehicle position based on dead reckoning navigation, acquire a GPS position of the vehicle, and set the candidate points for the vehicle position on nearby roads. The devices, methods, and programs calculate for each candidate point a normal cost of the candidate point with respect to the estimated position and a correction cost that corresponds to a value L1 (the value L1 being found by subtracting a width W of a road having the candidate point from a distance d between the GPS position and the candidate point), and identify the leading candidate point based on a total cost of the normal cost and the correction cost for each candidate point.
-
Citations
16 Claims
-
1. A navigation device that identifies a leading candidate point by calculating a cost for candidate points that are set on a road, and matches a vehicle position to the identified leading candidate point, the navigation device comprising:
a controller that; acquires an estimated position of a vehicle based on dead reckoning navigation; acquires a GPS position of the vehicle based on GPS; sets the candidate points for the vehicle position on roads in the vicinity of the estimated position; calculates for each candidate point a normal cost of the candidate point with respect to the estimated position; calculates for each candidate point a correction cost that corresponds to a value L1, the value L1 being found by subtracting a width W of the road from a distance d between the GPS position and the candidate point; and identifies the leading candidate point based on a total cost of the normal cost and the correction cost for each candidate point. - View Dependent Claims (2, 3, 4, 5)
-
6. A navigation method that identifies a leading candidate point by calculating a cost for candidate points that are set on a road, and matches a vehicle position to the identified leading candidate point, the navigation method comprising:
-
acquiring an estimated position of a vehicle based on dead reckoning navigation; acquiring a GPS position of the vehicle based on GPS; setting the candidate points for the vehicle position on roads in the vicinity of the estimated position; calculating for each candidate point a normal cost of the candidate point with respect to the estimated position; calculating for each candidate point a correction cost that corresponds to a value L1, the value L1 being found by subtracting a width W of the road from a distance d between the GPS position and the candidate point; and identifying the leading candidate point based on a total cost of the normal cost and the correction cost for each candidate point. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A computer-readable storage medium storing a computer-executable program usable to identify a leading candidate point by calculating a cost for candidate points that are set on a road, and matches a vehicle position to the identified leading candidate point, the program comprising:
-
instructions for acquiring an estimated position of a vehicle based on dead reckoning navigation; instructions for acquiring a GPS position of the vehicle based on GPS; instructions for setting the candidate points for the vehicle position on roads in the vicinity of the estimated position; instructions for calculating for each candidate point a normal cost of the candidate point with respect to the estimated position; instructions for calculating for each candidate point a correction cost that corresponds to a value L1, the value L1 being found by subtracting a width W of the road from a distance d between the GPS position and the candidate point; and instructions for identifying the leading candidate point based on a total cost of the normal cost and the correction cost for each candidate point. - View Dependent Claims (13, 14, 15, 16)
-
Specification