In addition, in the second embodiment of the walking exercise supporting device disclosed herein, the data storage unit 13 further previously stores map information including information on latitude and longitude, information on altitude and the like, as well as correspondence information between rising gradients and exercise intensity augmentation factors such as that illustrated in FIG. 6.