Method and apparatus for map matching
First Claim
1. A navigation apparatus for displaying a map covering a position of a vehicle and surroundings thereof, the apparatus comprising:
- a storage section operable to store map information including data for specifying a gradient of a road link;
an acceleration sensor operable to detect acceleration of the vehicle;
an inclination calculator operable to determine an angle of inclination of a currently traveled road link based on a detected acceleration of the vehicle, or to determine a value corresponding to the angle of inclination based on the detected acceleration of the vehicle;
a vertical-deviation accumulator operable to determine a vertical distance traveled on the currently traveled road link based on at least two angles of inclination determined based on the currently traveled road link or at least two values corresponding to angles of inclination determined based on the currently traveled road link that were determined by the inclination calculator based on accelerations of the vehicle detected along the currently traveled road link, and to output an accumulated value of vertical deviations;
a gradient determination section operable to determine if the currently traveled road link is an upgrade link or a downgrade link when the accumulated value of the vertical deviations is larger than a set value; and
a map matching processor operable to perform map matching processing using data from the gradient determination section.
1 Assignment
0 Petitions
Accused Products
Abstract
A navigation apparatus and a map matching method are provided. An acceleration sensor detects an acceleration of the vehicle. A gradient determination section determines an angle of inclination of the road link being currently traveled or a value corresponding to the inclination angle. A gradient determination section determines a vertical distance traveled based on the inclination angle and the speed of the vehicle. The accumulated value of the vertical distance is then compared to a set value to determine whether a road link is a downgrade link or an upgrade link. A map matching processor performs map matching processing using a result of the determination and the gradient information.
9 Citations
10 Claims
-
1. A navigation apparatus for displaying a map covering a position of a vehicle and surroundings thereof, the apparatus comprising:
-
a storage section operable to store map information including data for specifying a gradient of a road link; an acceleration sensor operable to detect acceleration of the vehicle; an inclination calculator operable to determine an angle of inclination of a currently traveled road link based on a detected acceleration of the vehicle, or to determine a value corresponding to the angle of inclination based on the detected acceleration of the vehicle; a vertical-deviation accumulator operable to determine a vertical distance traveled on the currently traveled road link based on at least two angles of inclination determined based on the currently traveled road link or at least two values corresponding to angles of inclination determined based on the currently traveled road link that were determined by the inclination calculator based on accelerations of the vehicle detected along the currently traveled road link, and to output an accumulated value of vertical deviations; a gradient determination section operable to determine if the currently traveled road link is an upgrade link or a downgrade link when the accumulated value of the vertical deviations is larger than a set value; and a map matching processor operable to perform map matching processing using data from the gradient determination section. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for performing map matching processing in a navigation apparatus, the method comprising the steps of:
-
receiving data relating to a gradient of a road link; detecting a first acceleration of a vehicle on a road link; detecting a second acceleration of the vehicle on the road link; determining, based on the first acceleration of the vehicle, a first angle of inclination of the road link being currently traveled or a value corresponding to the first inclination angle; determining, based on the second acceleration of the vehicle, a second angle of inclination of the road link being currently traveled or a value corresponding to the second inclination angle; determining an accumulated vertical deviation from at least the determined first and second inclination angles or values corresponding thereto and from vehicle speed data; determining that the road link being traveled is an upgrade link or a downgrade link when the accumulated vertical deviation is larger than a set value; and performing the map matching processing.
-
-
7. A method for performing map matching processing in a navigation apparatus, the method comprising the steps of:
-
incorporating data specifying a gradient of a road link; calculating the gradient of the road link being traveled at predetermined time intervals using accelerations detected by an acceleration sensor; accumulating vertical deviations that were determined based on the accelerations detected by the acceleration sensor along the road link being traveled; checking whether the accumulated value of the vertical deviations is larger than a threshold value; determining that the road link being traveled is flat if the accumulated value is not larger than the threshold value; and determining that the road link being traveled is an upgrade link or a downgrade link based on a sign of the acceleration outputted from the acceleration sensor if the accumulated value is larger than the threshold value. - View Dependent Claims (8, 9, 10)
-
Specification