Generation of intersection information by a mapping service
First Claim
Patent Images
1. A method for generating and storing intersection data for a map region, the method comprising:
- receiving road data for a map region that defines a plurality of road segments within the map region;
identifying a set of intersections within the map region as locations in the map region at which at least two road segments intersect based on location data for the road segments;
for each intersection of a plurality of the identified intersections;
for each road segment that either (i) exits the intersection or (ii) enters the intersection and is separate from all of the road segments that exit the intersection, calculating an angle associated with a direction of the road segment, wherein the angles for the road segments of each of the plurality of intersections in the map region are calculated with respect to a common compass direction, wherein, for at least one of the intersections, angles are calculated for three or more road segments that exit or enter the intersection; and
storing, in a non-transitory machine readable medium, the calculated angles associated with the road segments in order to define the intersection in the road data for the map region, wherein the stored road segment and intersection information is used to generate navigation routes in response to requests from a plurality of mobile devices,wherein the receiving, identifying, and calculating are performed by a set of processing units of a computing device.
0 Assignments
0 Petitions
Accused Products
Abstract
Some embodiments provide a method for generating intersection data for paths in a map region. The method receives a set of junctions at which paths intersect in the map region. For a particular junction of at least two paths, the method automatically determines whether any of the other junctions in the map region satisfy criteria to be part of a single intersection with the particular junction. When at least one of the other junctions satisfies the criteria, the method automatically combines the other junctions that satisfy the criteria with the particular junction into a single intersection for use in performing mapping operations.
583 Citations
20 Claims
-
1. A method for generating and storing intersection data for a map region, the method comprising:
-
receiving road data for a map region that defines a plurality of road segments within the map region; identifying a set of intersections within the map region as locations in the map region at which at least two road segments intersect based on location data for the road segments; for each intersection of a plurality of the identified intersections; for each road segment that either (i) exits the intersection or (ii) enters the intersection and is separate from all of the road segments that exit the intersection, calculating an angle associated with a direction of the road segment, wherein the angles for the road segments of each of the plurality of intersections in the map region are calculated with respect to a common compass direction, wherein, for at least one of the intersections, angles are calculated for three or more road segments that exit or enter the intersection; and storing, in a non-transitory machine readable medium, the calculated angles associated with the road segments in order to define the intersection in the road data for the map region, wherein the stored road segment and intersection information is used to generate navigation routes in response to requests from a plurality of mobile devices, wherein the receiving, identifying, and calculating are performed by a set of processing units of a computing device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A non-transitory machine readable medium storing a program which when executed by at least one processing unit generates and stores intersection data for a map region, the program comprising sets of instructions for:
-
receiving road data for a map region that defines a plurality of road segments within the map region; identifying a set of intersections within the map region as locations in the map region at which at least two road segments intersect based on location data for the road segments; for each intersection of a plurality of the identified intersections; for each road segment that either (i) exits the intersection or (ii) enters the intersection and is separate from all of the road segments that exit the intersection, calculating an angle associated with a direction of the road segment, wherein the angles for the road segments of each of the plurality of intersections in the map region are calculated with respect to a common compass direction, wherein, for at least one of the intersections, angles are calculated for three or more road segments that exit or enter the intersection; and storing, in a non-transitory machine readable medium, the calculated angles associated with the road segments in order to define the intersection in the road data for the map region, wherein the stored road segment and intersection information is used to generate navigation routes in response to requests from a plurality of mobile devices. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification