A route information provision device (10) has a user information acquisition unit (111), a route candidate acquisition unit (112), a congestion calculation unit (113), a route information generation unit (114), and an output unit (115). The user information acquisition unit (111) acquires user information including position information for a user terminal that is in the possession of the user. The route candidate acquisition unit (112) acquires information pertaining to at least one candidate route connecting the current position of the user terminal and a boarding location for a transportation facility near the user terminal, on the basis of the position information. The congestion calculation unit (113): acquires pedestrian data about pedestrians present on a candidate route, from a sensor provided on the candidate route; and calculates the amount of pedestrian congestion on the candidate route, from the acquired pedestrian data. The route information generation unit (114) generates route information pertaining to a recommended route among candidate routes, on the basis of the congestion. The output unit (115) outputs the route information.