A route information decision device includes: a route search unit that searches for a route along which a user moves from a first spot to a second spot; a partial route decision unit that decides a permissible route part of the route and a non-permissible route part of the route, the permissible route part being contained in a permissible region where a vehicle is permitted to be dispatched to the user, the non-permissible route part being contained in a non-permissible region where the vehicle is not permitted to be dispatched to the user, the vehicle being a vehicle for which an automatic driving control is performed.