A computer software facility for generating and implementing a temporal map depicting a relationship between locations in a warehouse or distribution center is described. The facility tracks the movement in the warehouse, including the time it takes for mobile elements to move between a pair of identifiable locations. Based on the tracking, the facility produces movement time records for multiple location pairs in the warehouse. The facility then generates a map of the warehouse. Where information for specific pairs of identifiable locations is not available, the facility may derive movement time information based on actual movement times for related location pairs. The generated map can be used as part of a computer application for tasks such as scheduling the picking of items, evaluating employee performance, organizing the storage of items in the warehouse, and other uses.