A movement assistance device characterized by: a location information acquisition unit configured to acquire location information of a communication device possessed by a user and location information of a vehicle dispatched in accordance with a dispatch request by the user; a first required time calculation unit configured to calculate, based on location information of the vehicle, a first required time until the vehicle arrives at a meeting location where the user who made the dispatch request is to board the vehicle; a route calculation unit configured to calculate, based on the location information of the communication device, a plurality of routes from a current location of the user to the meeting location; a second required time calculation unit configured to calculate a second required time from the current location of the user to the meeting location, for each of the plurality of routes calculated by the route calculation unit, the plurality of routes including a first route and a second route as routes in which the vehicle could be met on time; a determination unit configured to determine the route associated with the second required time is a route in which the vehicle could be met on time when the second required time is the same as or shorter than the first required time; and an output unit configured to cause the communication device to output information indicating at least one of the first route and the second route, upon the determination unit determining a third route connects the first route and the second route, the output unit being further configured to output a travel direction from the first route to the second route via the third route, and a travel direction from the second route to the first route via the third route in different formats depending on whether the vehicle could be met on time. a location information acquisition unit configured to acquire location information of a communication device possessed by a user and location information of a vehicle dispatched in accordance with a dispatch request by the user; a first required time calculation unit configured to calculate, based on location information of the vehicle, a first required time until the vehicle arrives at a meeting location where the user who made the dispatch request is to board the vehicle; a route calculation unit configured to calculate, based on the location information of the communication device, a plurality of routes from a current location of the user to the meeting location; a second required time calculation unit configured to calculate a second required time from the current location of the user to the meeting location, for each of the plurality of routes calculated by the route calculation unit, the plurality of routes including a first route and a second route as routes in which the vehicle could be met on time; a determination unit configured to determine the route associated with the second required time is a route in which the vehicle could be met on time when the second required time is the same as or shorter than the first required time; and an output unit configured to cause the communication device to output information indicating at least one of the first route and the second route, upon the determination unit determining a third route connects the first route and the second route, the output unit being further configured to output a travel direction from the first route to the second route via the third route, and a travel direction from the second route to the first route via the third route in different formats depending on whether the vehicle could be met on time.