Systems and methods for improved generation of textual directions based on positional information
First Claim
1. A computer-implemented method for generating textual directions based on positional data, the method comprising the following steps, performed by one or more processors, of:
- receiving positional information comprising a plurality of positional data elements, the plurality of positional data elements specifying a longitude and a latitude at a corresponding plurality of times;
processing the received information to generate a routing graph, the routing graph comprising a plurality of nodes and one or more route links that connect the nodes, the one or more route links being associated with corresponding link information; and
generating textual directions for traversing a path based on the corresponding link information.
6 Assignments
0 Petitions
Accused Products
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.
-
Citations
28 Claims
-
1. A computer-implemented method for generating textual directions based on positional data, the method comprising the following steps, performed by one or more processors, of:
-
receiving positional information comprising a plurality of positional data elements, the plurality of positional data elements specifying a longitude and a latitude at a corresponding plurality of times; processing the received information to generate a routing graph, the routing graph comprising a plurality of nodes and one or more route links that connect the nodes, the one or more route links being associated with corresponding link information; and generating textual directions for traversing a path based on the corresponding link information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus, comprising:
-
a storage device; and a processor coupled to the storage device, wherein the storage device stores a program for controlling the processor, and wherein the processor, being operative with the program, is configured to; receive positional information comprising a plurality of positional data elements, the plurality of positional data elements specifying a longitude and a latitude at a corresponding plurality of times; process the received information to generate a routing graph, the routing graph comprising a plurality of nodes and one or more route links that connect the nodes, the one or more route links being associated with corresponding link information; and generate textual directions for traversing a path based on the corresponding link information. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A computer-readable medium storing instructions that, when executed by a processor, perform a method for generating textual directions based on positional data, the method comprising the steps of:
-
receiving positional information comprising a plurality of position data elements, the plurality of position data elements specifying a longitude and a latitude at a corresponding plurality of times; processing the received information to generate a routing graph, the routing graph comprising a plurality of nodes and one or more route links that connect the nodes, the one or more route links being associated with corresponding link information; and generating textual directions for traversing the path based on the corresponding link information. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
Specification