US 12,253,364 B2
Systems and methods for determining routing data using multiple data structures
David P. Manning, Christchurch (NZ)
Assigned to Verizon Patent and Licensing Inc., Basking Ridge, NJ (US)
Filed by Verizon Patent and Licensing Inc., Basking Ridge, NJ (US)
Filed on Oct. 18, 2022, as Appl. No. 18/047,448.
Prior Publication US 2024/0125606 A1, Apr. 18, 2024
Int. Cl. G06F 16/00 (2019.01); G01C 21/34 (2006.01)
CPC G01C 21/34 (2013.01) [G01C 21/343 (2013.01); G01C 21/3446 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method performed by a vehicle routing platform, the method comprising:
storing, in a first data structure, a value at a logical index for each pair of locations of a plurality of pairs of locations,
wherein the value, of the logical index for a pair of locations, indicates whether a travel time, between the pair of locations, has been determined;
storing, 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;
wherein the offset index, for a predetermined logical index, is based on a quantity of logical indexes preceding the predetermined logical index in the first data structure, and wherein values at the logical indexes indicate that travel times have been determined;
storing, in a third data structure, travel times between pairs of locations of a portion of the plurality of pairs of locations;
receiving a request to determine a particular travel time between a particular pair of locations;
determining whether a particular value, at a particular logical index for the particular pair of locations, indicates that a particular travel time has been determined; and
identifying, in the third structure, the particular travel time based on the particular value indicating that the particular travel time has been determined.