Route retrieval device and route retrieval method

This route retrieval device extracts, on the basis of prescribed conditions, a plurality of roads for arriving at a destination from the present location as candidate routes, calculates link costs for each lane in the candidate routes on the basis of traffic information, and determines a travel route in units of lanes on the basis of the link costs of each lane.