US 11,914,385 B2
Article transport facility, route setting method, and route setting program
Makoto Kono, Komaki (JP); Keisuke Takeno, Komaki (JP); and Kazuhiro Iwamitsu, Komaki (JP)
Assigned to Daifuku Co., Ltd., Osaka (JP)
Filed by Daifuku Co., Ltd., Osaka (JP)
Filed on Apr. 22, 2022, as Appl. No. 17/726,669.
Claims priority of application No. 2021-073568 (JP), filed on Apr. 23, 2021.
Prior Publication US 2022/0342423 A1, Oct. 27, 2022
Int. Cl. G05D 1/02 (2020.01); G05D 1/00 (2006.01)
CPC G05D 1/0217 (2013.01) [G05D 1/0297 (2013.01); G05D 2201/0216 (2013.01)] 10 Claims
OG exemplary drawing
 
1. An article transport facility comprising:
a plurality of article transport vehicles configured to transport articles while traveling along a specified travelable route; and
a controller configured to control the article transport vehicles,
wherein:
the travelable route includes 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,
the controller executes route setting control to set a set route based on a link cost set for each of the links, the set route is a route along which a setting vehicle, which is one of the plurality of article transport vehicles, travels to a destination on the travelable route,
each of the link costs includes a reference cost and a variable cost,
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,
in the route setting control, the controller obtains the variable cost based on the number of target other vehicles and the other vehicle cost, obtains 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, determines 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, obtains a route cost for each candidate route based on the link costs, and sets the set route based on the route cost of each candidate route.