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. <EOS>