Systems and methods for improved generation of textual directions based on positional information
AssigneeMapQuest, Inc.
InventorDavid W. NESBITT
Life of this patent
Estimating the term…
Abstract
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 part on link information associated with the links of the generated routing graph.
Claims21
1-28. (canceled)
A computer-implemented method, comprising:
- determining, using at least one processor, a first road corresponding to a first positional data element and a second road corresponding to a second positional data element;
- determining, using the at least one processor, whether the first road intersects the second road;
- and
- generating, using the at least one processor, a first portion of a routing graph that includes route links representative of the first and second roads when the first and second roads intersect, the route links being connected within the routing graph by a node.
An apparatus, comprising:
- a storage device that stores a set of instructions;
- and
- at least one processor coupled to the storage device, the at least one processor being operative with the set of instructions in order to:
- determine a first road corresponding to a first positional data element and a second road corresponding to a second positional data element;
- determine whether the first road intersects the second road;
- and
- generate a first portion of a routing graph that includes route links representative of the first and second roads when the first and second roads intersect, the route links being connected within the routing graph by a node.
A tangible, non-transitory computer-readable medium that stores a set of instructions that, when executed by at least one processor, cause the at least one processor to perform a method comprising:
- determining a first road corresponding to a first positional data element and a second road corresponding to a second positional data element, the first and second positional data elements being associated with corresponding first and second times, the first time being subsequent to the second time;
- determining whether the first road intersects the second road;
- and
- generating a first portion of a routing graph that includes route links representative of the first and second roads when the first and second roads intersect, the route links being connected within the routing graph by a node.
Dependencies are inferred from the claim text.