The present disclosure provides a smart walking recommendation apparatus and a corresponding method, the apparatus includes an information obtaining module configured to obtain destination information and appointed arrival time information, a positioning module configured to obtain a start position of a user, a central processing module configured to calculate a distance from the start position to a destination based on the start position and the destination information, and determine whether to recommended walking based on the distance from the start position to the destination, an empirical speed, and the appointed arrival time information, and an output module configured output a walking recommendation to the user in response to determining to recommend walking.