Navigable topological maps
First Claim
1. A method of providing location-based information comprising:
- providing a map-to-scale database which may be used to generate a map-to-scale depiction of a geographic region and a plurality of physical features therein with geographic accuracy and scaling, and may be further used to calculate routes and generate route guidance between two or more locations within the geographic region, the map-to-scale database further including location-related information, the location-related information being associated with a first set of locations within the geographic region, the location-related information comprising data related to the plurality of physical features located at or near each location of the first set of locations, the location-related information further comprising depicted location-related information that would be depicted within the map-to-scale depiction and non-depicted location-related information that would not be depicted within the map-to-scale depiction, wherein the non-depicted location related information comprises information which may be used calculate a route between locations of the first set of locations and provide route guidance there between;
providing a topological map not derived from the provided map-to-scale database, the topological map depicting a second set of locations, a subset of which are also included in the first set of locations for which the map-to-scale database includes location-related information associated therewith;
receiving into a computing device a query for the location-related information from the map-to-scale database for a particular route between an origin location and a destination location within the subset of the second set of locations depicted by the topological map;
determining, based on the particular route specified by the received query, the locations in the first set of locations corresponding to the origin location and destination location;
accessing, by the computing device, the location-related information in the provided map-to-scale database associated with the determined locations, the accessed location-related information including both depicted and non-depicted location-related information, and calculating a route from the origin location to the destination location based thereon; and
displaying, by the computing device, the calculated route with respect to the origin and destination locations specified by the received query in the provided topological map.
0 Assignments
0 Petitions
Accused Products
Abstract
Disclosed herein are methods of providing location-based information with respect to a topological map. A method may include (a) receiving a query for location-related information, (b) optionally generating data representing the topological map, (c) accessing the location-related information in a map-to-scale, (d) optionally determining an association between one or more points (or links) in the map-to-scale and one or more corresponding points (or links) in a topological map, (e) identifying one or more points (or links) in the map-to-scale that relate to the location-related information and that correspond to one or more points (or links) in the topological map, (f) optionally determining a relative position of the location-related information with respect to the identified one or more map-to-scale points (or links), and (g) displaying the location-related information with respect to the corresponding one or more points (or links) in the topological map.
12 Citations
24 Claims
-
1. A method of providing location-based information comprising:
-
providing a map-to-scale database which may be used to generate a map-to-scale depiction of a geographic region and a plurality of physical features therein with geographic accuracy and scaling, and may be further used to calculate routes and generate route guidance between two or more locations within the geographic region, the map-to-scale database further including location-related information, the location-related information being associated with a first set of locations within the geographic region, the location-related information comprising data related to the plurality of physical features located at or near each location of the first set of locations, the location-related information further comprising depicted location-related information that would be depicted within the map-to-scale depiction and non-depicted location-related information that would not be depicted within the map-to-scale depiction, wherein the non-depicted location related information comprises information which may be used calculate a route between locations of the first set of locations and provide route guidance there between; providing a topological map not derived from the provided map-to-scale database, the topological map depicting a second set of locations, a subset of which are also included in the first set of locations for which the map-to-scale database includes location-related information associated therewith; receiving into a computing device a query for the location-related information from the map-to-scale database for a particular route between an origin location and a destination location within the subset of the second set of locations depicted by the topological map; determining, based on the particular route specified by the received query, the locations in the first set of locations corresponding to the origin location and destination location; accessing, by the computing device, the location-related information in the provided map-to-scale database associated with the determined locations, the accessed location-related information including both depicted and non-depicted location-related information, and calculating a route from the origin location to the destination location based thereon; and displaying, by the computing device, the calculated route with respect to the origin and destination locations specified by the received query in the provided topological map. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of providing location-based information comprising:
-
providing a map-to-scale database which may be used to generate a map-to-scale depiction of a geographic region and a plurality of physical features therein with geographic accuracy and scaling, and may be further used to calculate routes and generate route guidance between two or more locations within the geographic region, the map-to-scale database further including location-related information, the location-related information being associated with a first set of locations within the geographic region, the location-related information comprising data related to the plurality of physical features located at or near each location of the first set of locations, the location-related information further comprising depicted location-related information that would be depicted within the map-to-scale depiction and non-depicted location-related information that would not be depicted within the map-to-scale depiction, wherein the non-depicted location related information comprises information which may be used calculate a route between locations of the first set of locations and provide route guidance there between; providing a topological map not derived from the provided map-to-scale database, the topological map depicting a second set of locations, a subset of which are also included in the first set of locations for which the map-to-scale database includes location-related information associated therewith; receiving into a computing device a query for the location-related information from the map-to-scale database for a particular link having locations within the subset of the second set of locations depicted by the topological map; determining, based on the locations of the particular link specified by the received query, the locations in the first set of locations corresponding thereto; accessing, by the computing device, the location-related information in the provided map-to-scale database associated with the determined location, the accessed location-related information including both depicted and non-depicted location-related information, and calculating a route between the locations of the particular link based thereon; and displaying, by the computing device, the calculated route with respect to the particular link of the received query in the provided topological map. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A non-transitory computer readable medium having data stored thereon, the data comprising:
-
map-to-scale data, stored in a database, which may be used to generate a map-to-scale depiction of a geographic region and a plurality of physical features therein with geographic accuracy and scaling, and may be further used to calculate routes and generate route guidance between two or more locations within the geographic region, the map-to-scale data further including location-related information, the location-related information being associated with a first set of locations within the geographic region, the location-related information comprising data related to the plurality of physical features located at or near each location of the first set of locations, the location-related information further comprising depicted location-related information that would be depicted within the map-to-scale depiction and non-depicted location-related information that would not be depicted within the map-to-scale depiction, wherein the non-depicted location related information comprises information which may be used calculate a route between locations of the first set of locations and provide route guidance there between; topological data representing a topological map not derived from the map-to-scale data, the topological map depicting a second set of locations, a subset of which are also included in the first set of locations for which the map-to-scale data includes location-related information associated therewith; and association data representative of the subset of the second set of locations depicted by the topological map wherein for a selected origin location and destination location of the subset of the second set of locations depicted by the topological map, both depicted and non-depicted location-related information from the map-to-scale data for the location in the first set of locations corresponding to the selected location is determined based on the association data and used to calculate a route between the origin and destination locations for display in the topological map with respect to the selected location. - View Dependent Claims (24)
-
Specification