Route Search Method and Route Search Device

In a route search method executed by a computer system, the route search method includes: a preliminary search procedure of generating label data on the basis of link cost data and node cost data of a road network; and a route decision procedure of deciding a route between points on the basis of the label data, the preliminary search procedure includes a procedure of generating information regarding a hub, and a procedure of storing a cost at which a route connecting each node and the hub is connected to the hub, the cost being included in the label data, and the route decision procedure includes a procedure of deciding the route between the points with reference to a cost on the hub, a cost of a route connected to the hub, and a cost at which the route is connected to the hub.