A gradient information calculating system includes a first calculating unit (14) that detects three-dimensional location information through autonomous navigation, and calculates a first gradient value (θb, B), based on a distance (m) traveled, and an on-plane distance (L1) obtained by projecting the distance (m) traveled on a horizontal plane, a road map information storing unit (17) that stores road map information that represents each road by nodes of which the location information is known, and a link that connects the nodes, a second calculating unit (16) that estimates elevations of the nodes from previously measured elevation data, and calculates a second gradient value (A), based on a difference in elevation between the nodes and the length of the link, and a gradient data selecting unit (19) that selects one of the first and second gradient values to be adopted as a gradient value of the link, according to a difference between the first and the second gradient values.