A navigation system includes: a traffic condition calculation unit (222) that calculates an evaluation value indicating a traffic condition of each road segment included in a target area; a guidance route determination unit (223) that determines a route in which a degree of non-congestion based on the traffic condition evaluation value of a road segment included in a route to a destination of each vehicle is the highest as a guidance route on the basis of the traffic condition evaluation value calculated by the traffic condition calculation unit and the destination of each vehicle; and a guidance route providing unit (224) that provides the guidance routes determined by the guidance route determination unit to a driver of the corresponding vehicle.