A route calculation system, comprising: a center device; a route selection probability calculation unit of the center device that calculates a route selection probability of each route of a plurality of routes based on a number of trajectories included in the each route among a plurality of trajectories corresponding to probe data and based on a number of trajectories each having a starting point and an ending point which are substantially identical with a starting point and an ending point of the each route, among the plurality of trajectories; a weighting parameter acquisition unit of the center device that acquires at least two kinds of weighting parameters based on a route traveling distance and a route traveling time along each of the routes, the route traveling distance and the route traveling time being obtained based on the probe data, and based on the route selection probability, the at least two kinds of the weighting parameters representing degrees of influences of at least the route traveling distance and the route traveling time on the route selection probability, for each of a plurality of sets of starting point and ending point combinations; wherein the probe data includes classification information representing at least one of classes of a type of vehicle and an attribute of a driver, and the route selection probability calculation unit calculates the route selection probability for each specified type of class included in the at least one of classes by using a part of pieces of the probe data corresponding to the each specified type of class, and the weighting parameter acquisition unit acquires the at least two kinds of weighting parameters for the each specified type of class by using the part of the pieces of the probe data; a weighting parameter selection unit of a navigation device for a vehicle that selects at least two kinds of weighting parameters corresponding to a specified set of a starting point and ending point combination related to a combination of a departure point and a destination among the plurality of sets of starting point and ending point combinations each related to the at least two kinds of weighting parameters; and a route calculation unit of the navigation device for the vehicle that calculates a recommended route based on at least two kinds of link costs including a link traveling distance and a link traveling time related to each road link of a plurality of road links in an area that includes the departure point and the destination and based on the at least two kinds of weighting parameters selected by the weighting parameter selection unit corresponding to the specified set of the starting point and ending point combination. a center device; a route selection probability calculation unit of the center device that calculates a route selection probability of each route of a plurality of routes based on a number of trajectories included in the each route among a plurality of trajectories corresponding to probe data and based on a number of trajectories each having a starting point and an ending point which are substantially identical with a starting point and an ending point of the each route, among the plurality of trajectories; a weighting parameter acquisition unit of the center device that acquires at least two kinds of weighting parameters based on a route traveling distance and a route traveling time along each of the routes, the route traveling distance and the route traveling time being obtained based on the probe data, and based on the route selection probability, the at least two kinds of the weighting parameters representing degrees of influences of at least the route traveling distance and the route traveling time on the route selection probability, for each of a plurality of sets of starting point and ending point combinations; wherein the probe data includes classification information representing at least one of classes of a type of vehicle and an attribute of a driver, and the route selection probability calculation unit calculates the route selection probability for each specified type of class included in the at least one of classes by using a part of pieces of the probe data corresponding to the each specified type of class, and the weighting parameter acquisition unit acquires the at least two kinds of weighting parameters for the each specified type of class by using the part of the pieces of the probe data; a weighting parameter selection unit of a navigation device for a vehicle that selects at least two kinds of weighting parameters corresponding to a specified set of a starting point and ending point combination related to a combination of a departure point and a destination among the plurality of sets of starting point and ending point combinations each related to the at least two kinds of weighting parameters; and a route calculation unit of the navigation device for the vehicle that calculates a recommended route based on at least two kinds of link costs including a link traveling distance and a link traveling time related to each road link of a plurality of road links in an area that includes the departure point and the destination and based on the at least two kinds of weighting parameters selected by the weighting parameter selection unit corresponding to the specified set of the starting point and ending point combination.