ROUTE CALCULATION DEVICE, NAVIGATION APPARATUS AND COMPUTER READABLE MEDIUM

A route calculation device is disclosed. The route calculation device sets a recommended route leading from a departure point through via-points and sets an order of the via-points in the recommended route, through: (1) calculating multiple optimum routes from an origin point of a departure side route to multiple unarranged via-points and selecting one unarranged via-point that constitutes one optimum route that has minimum cost among the multiple optimum routes; (2) determining the place of the one unarranged via-point in the order so that the recommended route passes through the one unarranged via-point one via-point later than the origin point, adding the one optimum route to the departure side route, and setting the origin point to the one unarranged via-point; and (3) calculating, when the number of unarranged via-points becomes one, the optimum route between the origin point and the last one unarranged via-point.