In the foregoing embodiment, when the control unit 4 searches for routes by using the network information, the control unit 4 performs cost calculation for a link, determines whether the link is an internal intersection, and, when the link is an internal intersection, performs computation to change the cost thereof.