SYSTEMS AND METHODS FOR DETERMINING ROUTING DATA USING MULTIPLE DATA STRUCTURES

A vehicle routing platform may store, in a first data structure, a value at a logical index for each pair of locations of a plurality of pairs of locations. The logical index, for a pair of locations, indicates whether a travel time has been determined. The vehicle routing platform may store, in a second data structure, an offset index for each predetermined logical index of one or more predetermined logical indexes of the first data structure. The offset index, for a predetermined logical index, may be based on a quantity of logical indexes preceding the predetermined logical index in the first data structure. The vehicle routing platform may store, in a third data structure, travel times between pairs of locations of a portion of the plurality of pairs of locations. The vehicle routing platform may determine a travel time, between a pair of locations, using the data structures.