Travel time models for automated storage and retrieval systems (AS/RS) are used to define average travel times during storage/retrieval operations in an AS/RS. With an increasing depth of AS/RS racks, storage goods are stored in front of each other. This can lead to relocation operations of blocking goods causing higher travel times. This paper derives analytically and presents four travel time models for multi-deep AS/RS following four storage allocation strategies. Two models handle random strategies, one minimises the variance of storage channel fillings and the fourth maximises this variance. Evaluation and comparison of different models is followed by a discrete event simulation to verify these models. It is shown that the minimal variance strategy achieves the lowest relocation numbers and also the lowest total travel times, the random strategies perform between the minimal and maximal variance strategy.