Systems and methods for cost-based forward search based on precomputed bidirectional search

Abstract

A system described herein may provide a technique for a determination of a path through a node map using one or more searches. The nodes may be associated with respective priorities. A first search may be performed from a first node in ascending order of priority. A second search may be performed from a second node in ascending order of priority, until a third node, traversed during the first search is reached. A third search may be performed from the third node, in descending order of priority, until the first node is reached. The third search may be restricted only to nodes traversed during the first search. A path that is based on the second and third searches may be provided in response to a navigation request from a starting point associated with the second node to a destination associated with the first node.