A route calculation device (100, 110, 120, 130, 140) comprising: a communication available hours acquisition unit that is configured to acquire a plurality of communication available hours of branch stations (8a, 8b, 8c) that are configured to establish communication with a mobile station, wherein the branch stations are devices that collect information and transmit the information to a device of the mobile station with which communication is established; a reference time acquisition unit that is configured to acquire a reference time of a current time of the mobile station or an arbitrarily departure time at which the mobile station starts traveling; a road information acquisition unit that is configured to acquire time information of a road section; and a route calculation unit that is configured to calculate a first travel route that offers a shortest required time for stopping by the branch stations (8a, 8b, 8c) based on the communication available hours, the reference time, and the time information of a road section; a candidate sequence acquisition unit that is configured to acquire a plurality of candidate sequences of the mobile station stopping by the branch stations (8a, 8b, 8c), wherein the candidate sequence is a plurality of sequences of branch stations where the mobile station stops by in a plurality of travel routes, wherein the travel routes are routes with each of which the mobile stations stops by at all branch stations; a travel time calculation unit that is configured to calculate a travel time in a case where the mobile station stops by the branch stations (8a, 8b, 8c) according to each candidate sequence based on the time information of a road section; a delay time calculation unit that is configured to calculate a delay time until communication between the mobile station and each branch station (8a, 8b, 8c) is established after the mobile station has arrived at the branch station (8a, 8b, 8c) with reference to each candidate sequence based on the communication available hours, the reference time, and the time information of a road section; and a required time calculation unit that is configured to calculate a required time with reference to each candidate sequence based on a sum of the travel time and the delay time, wherein the route calculation unit is configured to calculate the candidate sequence that offers the shortest required time as the first travel route. a communication available hours acquisition unit that is configured to acquire a plurality of communication available hours of branch stations (8a, 8b, 8c) that are configured to establish communication with a mobile station, wherein the branch stations are devices that collect information and transmit the information to a device of the mobile station with which communication is established; a reference time acquisition unit that is configured to acquire a reference time of a current time of the mobile station or an arbitrarily departure time at which the mobile station starts traveling; a road information acquisition unit that is configured to acquire time information of a road section; and a route calculation unit that is configured to calculate a first travel route that offers a shortest required time for stopping by the branch stations (8a, 8b, 8c) based on the communication available hours, the reference time, and the time information of a road section; a candidate sequence acquisition unit that is configured to acquire a plurality of candidate sequences of the mobile station stopping by the branch stations (8a, 8b, 8c), wherein the candidate sequence is a plurality of sequences of branch stations where the mobile station stops by in a plurality of travel routes, wherein the travel routes are routes with each of which the mobile stations stops by at all branch stations; a travel time calculation unit that is configured to calculate a travel time in a case where the mobile station stops by the branch stations (8a, 8b, 8c) according to each candidate sequence based on the time information of a road section; a delay time calculation unit that is configured to calculate a delay time until communication between the mobile station and each branch station (8a, 8b, 8c) is established after the mobile station has arrived at the branch station (8a, 8b, 8c) with reference to each candidate sequence based on the communication available hours, the reference time, and the time information of a road section; and a required time calculation unit that is configured to calculate a required time with reference to each candidate sequence based on a sum of the travel time and the delay time, wherein the route calculation unit is configured to calculate the candidate sequence that offers the shortest required time as the first travel route.