Abstract: A route searching device may obtain map information including a plurality of roads. The route searching device may determine a reference position and a destination on the map information. The route searching device may determine a restricting condition for a mobile body to travel by departing from the reference position and reaching the destination. The route searching device may search a route from the reference position to the destination satisfying the restricting condition. The route searching device may identify a predetermined road from among the plurality of roads. The predetermined road may be a road on which the mobile body has travelled or which has been selected as the route before in the past. The route searching device may search the route such that a percentage at which the identified predetermined road is included in the route becomes low.