Systems and methods for improved generation of textual directions based on positional information

摘要

Systems and methods are provided for providing improved generation of textual directions based on positional information. In an implementation, textual directions for traversing a path are generated based on positional information associated with the path. According to a method, positional information that specifies a longitude and latitude at a plurality of times is received and processed to generate a routing graph. The generated routing graph includes nodes and route links that connect the plurality of nodes. Textual directions are generated for traversing a path associated with the positional data, based in pan on link information associated with the links of the generated routing graph.

主权项

1. A computer-implemented method, comprising:
obtaining first and second positional data elements, the first and second positional data elements being associated with corresponding first and second times, the first time being subsequent to the second time; identifying a first route link corresponding to the first positional data element and a second route link corresponding to the second positional data element; determining, using at least one processor, whether the first route link and the second route link correspond to a common route link; and generating, using the at least one processor, a portion of a routing graph that includes the common route link, when the first route link and the second route link correspond to the common route link.