1. A method in a computer system for determining a predicted amount of time required to travel from one location to another, the method comprising: maintaining a searchable data arrangement that includes travel times associated with traveling from selected departure grids to selected destination grids, each selected departure grid and each selected destination grid being associated with at least one address of interest in a region; receiving historical data that includes actual amounts of time that have been required to travel from selected departure grids to selected destination grids; and updating the travel times using the historical data.