Patents Assigned to IMERCATUS HOLDINGS LLC
  • Patent number: 11287274
    Abstract: Technologies are provided for memory management for route optimization algorithms. An example method can include determining a cost surface of a route-based project associated with an area, the cost surface including nodes comprising costs associated with respective locations within the area; determining whether a cache has data of each neighbor of a current node being processed to determine a least-cost path from a start node to an end node; obtaining, from the memory cache, the data of each neighbor; for each particular neighbor that is not a boundary node in the cost surface, determining a projected cost of the particular neighbor based on an accumulated cost of the particular neighbor and an additional cost estimated based on a distance between the particular neighbor and the end node; and based on the projected cost of each particular neighbor, determining the least-cost path from the start node to the end node.
    Type: Grant
    Filed: July 20, 2021
    Date of Patent: March 29, 2022
    Assignee: IMERCATUS HOLDINGS LLC
    Inventors: Jose Mejia Robles, Scott L. Gowdish