Abstract: A transport vehicle control device of the present invention includes: a storage portion that stores map information in which a state of a cell where a rack is arranged is saved for each cell; a data transceiver that receives the latest state of a cell from a transport vehicle which transports the rack; a map manager that updates the map information, each time the data transceiver receives the latest state of the cell, using the latest state of the cell received; and a route searcher that searches for a route for the transport vehicle transporting the rack based on the map information updated. The transport vehicle control device of the present invention further includes a cell-for-rearranged-rack determiner that determines a cell into which the rack is rearranged on the basis of a usage frequency of articles to be stored on the rack.