Patent ID: 11914385
Assignee: DAIFUKU CO., LTD.
Field: Semiconductors (Electrical engineering)
Classification: CPC B  G  H | IPC G

Claim 9:
10. A route setting program product comprising at least one non-transitory computer-readable storage medium including instruction for, in an article transport facility that comprises a plurality of article transport vehicles that transport articles while traveling along a specified travelable route and a controller that controls the article transport vehicles, causing the controller to set a set route for causing a setting vehicle, which is one of the article transport vehicles, to travel to a destination on the travelable route, by execution of route setting control by the controller,
the travelable route including a plurality of nodes at which a route branches or routes merge, and a plurality of links that are each a route portion connecting a pair of nodes,
a link cost set for each of the links including a reference cost and a variable cost,
wherein:
a target vehicle is any one article transport vehicle that passes through a link, a target link is the link through which the target vehicle passes, and another vehicle is an article transport vehicle other than the target vehicle,
the reference cost is a value set based on a reference transit time indicating an amount of time required for the target vehicle to pass through the target link while the other vehicle is not present in the target link,
a setting time is a time at which the route setting control is executed,
an other vehicle cost is a value set according to an amount by which the time required for the target vehicle to pass through the target link increases per other vehicle present in the target link,
a target other vehicle is another vehicle deemed to be present in the target link, and
a priority adjustment value is a value set according to a traveling purpose of an article transport vehicle and furthermore set so as to increase continuously or stepwise as a priority for arriving more quickly at the destination decreases,
the route setting program, when executed by at least one processor of the controller, causes the controller to:
obtain the variable cost based on the number of target other vehicles and the other vehicle cost;
obtain an adjusted variable cost by adjusting the variable cost using the priority adjustment value that is in accordance with the traveling purpose of the setting vehicle;
determine the link cost for each link in a candidate route based on the adjusted variable cost and the reference cost, the candidate route is a candidate for the set route from the position of the setting vehicle at the setting time to the destination;
obtain a route cost for each candidate route based on the link costs; and
set the set route based on the route cost of each candidate route.