Systems and methods for cross-street identification
First Claim
1. A method for identifying cross street information, the method comprising:
- receiving, by one or more processors, location information from a user, the location information identifying a location of interest;
comparing, by the one or more processors, the received location information to information stored in a cross-street database to identify a road segment that corresponds to the location of interest and a first cross street that intersects the road segment, the information stored in the cross-street database including key IDs for the road segment and the first cross street, the key IDs indicating a relationship between the road segment and the first cross street at the location of interest, the key ID for the road segment including an annotation identifying whether the first cross street intersects the road segment at its beginning or at its end;
determining, by the one or more processors, whether to present the first cross street to the user based at least in part on the annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; and
providing, based on the determination, information identifying the road segment and the first cross street for presentation to the user on a display device.
2 Assignments
0 Petitions
Accused Products
Abstract
Aspects of the invention relate to the use of electronic maps and providing information about intersecting streets. A given region of interest on a map may include any number of features. Features of interest, including road segments and intersections, can be filtered to remove non-street data. The results may be analyzed according to individual street segments. Each segment may be identified by a feature ID, and the relationship each segment has with a given intersection is analyzed. Thus, the direction of a segment into or out of an intersection is determined, along with the physical locations of the beginning and end of the segment. This information is used to provide robust map information that may be displayed to a user. Heuristics can be applied to the map information to provide coherent address or direction information to the user for a given point of interest.
-
Citations
24 Claims
-
1. A method for identifying cross street information, the method comprising:
-
receiving, by one or more processors, location information from a user, the location information identifying a location of interest; comparing, by the one or more processors, the received location information to information stored in a cross-street database to identify a road segment that corresponds to the location of interest and a first cross street that intersects the road segment, the information stored in the cross-street database including key IDs for the road segment and the first cross street, the key IDs indicating a relationship between the road segment and the first cross street at the location of interest, the key ID for the road segment including an annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; determining, by the one or more processors, whether to present the first cross street to the user based at least in part on the annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; and providing, based on the determination, information identifying the road segment and the first cross street for presentation to the user on a display device. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for identifying cross street information, the method comprising:
-
receiving, by one or more processors, location information from a user, the location information identifying a location of interest; comparing, by the one or more processors, the received location information to information stored in a cross-street database to identify a road segment that corresponds to the location of interest, the road segment having first and second endpoints, the information stored in the cross-street database including a key ID for the road segment, the key ID indicating a relationship between the road segment and each cross street at the location of interest, the key ID for the road segment including an annotation identifying whether each cross street intersects the road segment at its beginning or at its end; identifying, by the one or more processors, from the information stored in the cross-street database, a first cross street that intersects the road segment at the first endpoint and a second cross-street that intersects the road segment at the second endpoint; determining, by the one or more processors, whether to present one or both of the identified first and second cross streets to the user based at least in part on the annotation identifying whether each respective cross street intersects the road segment at its beginning or at its end; and providing, based on the determination, information identifying the road segment and the first and second cross streets for presentation to the user on a display device. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A system for identifying cross street information, the system comprising:
-
one or more processors; and one or more memory devices storing instructions for execution by the one or more processors, the instructions causing the one or more processors to; receive location information from a user, the location information identifying a location of interest; compare the received location information to information stored in a cross-street database to identify a road segment that corresponds to the location of interest and a first cross street that intersects the road segment, the information stored in the cross-street database including key IDs for the road segment and the first cross street, the key IDs indicating a relationship between the road segment and the first cross street at the location of interest, the key ID for the road segment including an annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; determine whether to present the first cross street to the user based at least in part on the annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; and provide, based on the determination, information identifying the road segment and the first cross street for presentation to the user on a display device. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A system for identifying cross street information, the system comprising:
-
one or more processors; and one or more memory devices storing instructions for execution by the one or more processors, the instructions causing the one or more processors to; receive location information from a user, the location information identifying a location of interest; compare the received location information to information stored in a cross-street database to identify a road segment that corresponds to the location of interest, the road segment having first and second endpoints, the information stored in the cross-street database including a key ID for the road segment, the key ID indicating a relationship between the road segment and each cross street at the location of interest, the key ID for the road segment including an annotation identifying whether each cross street intersects the road segment at its beginning or at its end; identify, from the information stored in the cross-street database, a first cross street that intersects the road segment at the first endpoint and a second cross-street that intersects the road segment at the second endpoint; determine whether to present one or both of the identified first and second cross streets to the user based at least in part on the annotation identifying whether each cross street intersects the road segment at its beginning or at its end; and provide, based on the determination, information identifying the road segment and the first and second cross streets for presentation to the user on a display device. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. A tangible, non-transitory computer readable recording medium recorded with instructions that, when executed by a processor, cause the processor to perform a method for identifying cross street information, the method comprising:
-
receiving location information from a user, the location information identifying a location of interest; comparing, with a processor, the received location information to information stored in a cross-street database to identify a road segment that corresponds to the location of interest and a first cross street that intersects the road segment, the information stored in the cross-street database including key IDs for the road segment and the first cross street, the key IDs indicating a relationship between the road segment and the first cross street at the location of interest, the key ID for the road segment including an annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; determining, by the one or more processors, whether to present the first cross street to the user based at least in part on the annotation identifying whether the first cross street intersects the road segment at its beginning or at its end; and
providing, based on the determination, information identifying the road segment and the first cross street for presentation to the user on a display device.
-
-
24. A tangible, non-transitory computer readable recording medium recorded with instructions that, when executed by a processor, cause the processor to perform a method for identifying cross street information, the method comprising:
-
receiving location information from a user, the location information identifying a location of interest; comparing, by one or more processors, the received location information to information stored in a cross-street database to identify a road segment that corresponds to the location of interest, the road segment having first and second endpoints, the information stored in the cross-street database including a key ID for the road segment, the key ID indicating a relationship between the road segment and each cross street at the location of interest, the key ID for the road segment including an annotation identifying whether each cross street intersects the road segment at its beginning or at its end;
identifying, from the information stored in the cross-street database, a first cross street that intersects the road segment at the first endpoint and a second cross-street that intersects the road segment at the second endpoint;determining, by the one or more processors, whether to present one or both of the identified first and second cross streets to the user based at least in part on the annotation identifying whether each cross street intersects the road segment at its beginning or at its end; and providing, based on the determination, information identifying the road segment and the first and second cross streets for presentation to the user on a display device.
-
Specification