Bearing data for route guidance
First Claim
1. A method of forming a geographic database containing data that represents road segments in a geographic area, the method comprising:
- for at least some of the road segments, determining a view distance from one end point of the road segment;
selecting a secondary bearing reference point within the view distance;
determining a secondary bearing from the secondary bearing reference point to a second point along the road segment beyond the secondary bearing reference point in a direction away from the end point; and
storing data that indicates the secondary bearing in the geographic database.
5 Assignments
0 Petitions
Accused Products
Abstract
The bearing of a road segment indicates the direction that the segment follows from an end thereof. A primary bearing of a road segment is determined with respect to a significant shape point located along the road segment. The significant shape point is not necessarily the shape point closest to the end point, but is that shape point located within or beyond a predetermined range of distance from the end point. A secondary bearing is determined for some road segments. The secondary bearing indicates the general direction that a road segment follows leading away from an end point. The secondary bearing is determined using a view distance. The view distance is based on attributes of the road segment and represents an estimate of the distance of the driver'"'"'s field of view as he/she approaches the intersection. Data indicating the primary and secondary bearing can be stored in a geographic database used by a navigation system. A navigation system application uses the primary and secondary bearing data to explicate driving maneuvers.
33 Citations
29 Claims
-
1. A method of forming a geographic database containing data that represents road segments in a geographic area, the method comprising:
-
for at least some of the road segments, determining a view distance from one end point of the road segment;
selecting a secondary bearing reference point within the view distance;
determining a secondary bearing from the secondary bearing reference point to a second point along the road segment beyond the secondary bearing reference point in a direction away from the end point; and
storing data that indicates the secondary bearing in the geographic database. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
associating the data that indicates the secondary bearing with other data that represents the road segment in the geographic database.
-
-
3. The method of claim 1 wherein the secondary bearing reference point is selected from shape points located along the road segment between end points thereof.
-
4. The method of claim 3 wherein the secondary bearing reference point is the shape point located within the view distance that is farthest from the end point.
-
5. The method of claim 1 wherein the secondary bearing reference point is selected from shape points located along the road segment between end points thereof and the second point is selected from the shape points or the other end point of the road segment.
-
6. The method of claim 5 wherein the secondary bearing reference point is the shape point located within the view distance that is farthest from the end point.
-
7. The method of claim 6 wherein the second point is the shape point located immediately beyond the secondary reference point in a direction away from the end point.
-
8. The method of claim 5 wherein the second point is selected from shape points located along the road segment between end points thereof.
-
9. The method of claim 1 wherein the second point is selected from shape points located along the road segment between end points thereof.
-
10. The method of claim 1 further comprising:
storing data in the geographic database that indicates a primary bearing of the road segment at the one end point.
-
11. The method of claim 10 wherein the primary bearing is determined by
selecting a primary bearing point within a primary range; - and
determining the primary bearing between the end point and the primary bearing point.
- and
-
12. The method of claim 10 wherein the primary bearing is determined by
selecting a primary reference point within a primary range, wherein the primary range is not less than approximately 5 meters from the end point; - and
determining the primary bearing between the end point and the primary reference point.
- and
-
13. The method of claim 5 wherein the second point is selected from shape points located along the road segment between end points thereof.
-
14. The method of claim 1 wherein the view distance is equal to
-
15. A geographic database containing data that represents road segments in a geographic area,
wherein at least some of the road segments are represented by data that indicate a secondary bearing, wherein the secondary bearing associated with a represented road segment is determined from a secondary bearing reference point to a second point along the represented road segment in a direction away from an end point of the represented road segment, and wherein the secondary bearing reference point is selected within a view distance from the end point of the represented road segment.
-
16. A navigation system that includes a route guidance application that uses a geographic database that contains data that represents road segments in a geographic area,
wherein at least some of the road segments are represented by data that indicate a secondary bearing, wherein the secondary bearing associated with a represented road segment is determined from a secondary bearing reference point to a second point along the represented road segment in a direction away from an end point of the represented road segment, and wherein the secondary bearing reference point is selected within a view distance from the end point of the represented road segment.
-
17. A method of forming a geographic database containing data that represents road segments in a geographic area, the method comprising:
-
for at least some of the road segments, storing data in the geographic database that indicates a primary bearing of the road segment at each end point thereof; and
storing data in the geographic database that indicates a secondary bearing of the road segment at each end point thereof. - View Dependent Claims (18)
determining a view distance from an end point of the road segment; selecting a secondary bearing reference point within the view distance; and
determining the secondary bearing as a bearing from the secondary bearing reference point to a second point along the road segment beyond the secondary bearing reference point in a direction away from the end point.
-
-
19. A geographic database that contains data that represents road segments in a geographic area,
wherein at least some of the road segments are represented by data that indicate a primary bearing and a secondary bearing from an end point thereof, wherein the secondary bearing is determined by determining a view distance from the end point of the represented road segment; -
selecting a secondary bearing reference point within the view distance; and
determining the secondary bearing as a bearing from the secondary bearing reference point to a second point along the represented road segment beyond the secondary bearing reference point in a direction away from the end point.
-
-
20. A navigation system that includes a route guidance application that uses a geographic database that contains data that represents road segments in a geographic area,
wherein at least some of the road segments are represented by data that indicate a primary bearing and a secondary bearing from an end point thereof, wherein the secondary bearing is determined by determining a view distance from the end point of the represented road segment; -
selecting a secondary bearing reference point within the view distance; and
determining the secondary bearing as a bearing from the secondary bearing reference point to a second point along the represented road segment beyond the secondary bearing reference point in a direction away from the end point.
-
-
21. A method of forming a geographic database that contains data that represents road segments in a geographic area, the method comprising:
-
for at least some of the road segments, storing data in the geographic database that indicate a primary bearing of the road segment at each end point thereof, wherein the primary bearing at each end of the road segment is determined by for each end of the road segment, selecting a primary bearing point from shape points located along the road segment between end points thereof, wherein the shape point selected as the primary bearing point is that shape point farthest from the end point and within a primary range of distance therefrom, but if no shape point is located within the primary range, the shape point selected as the primary bearing point is the first shape point located beyond the primary range from the end point or the other end point; and
determining as the primary bearing a bearing from the primary bearing point to the next point along the road segment away from the end point, wherein the next point is selected from shape points along the road segment or the other end point. - View Dependent Claims (22)
-
-
23. A geographic database that contains data that represents road segments in a geographic area,
wherein at least some of the road segments are represented by data that indicate a primary bearing from an end point thereof, wherein the primary bearing of a represented road segment from a selected endpoint thereof is determined by selecting a primary bearing point from shape points located along the represented road segment between end points thereof, wherein the shape point selected as the primary bearing point is that shape point farthest from the end point and within a primary range of distance therefrom, but if no shape point is located within the primary range, the shape point selected as the primary bearing point is the first shape point located beyond the primary range from the end point or the other end point; - and
determining as the primary bearing a bearing from the primary bearing point to the next point along the represented road segment away from the end point, wherein the next point is selected from shape points alone the road segment or the other end point;
wherein the primary range is approximately 5 to 10 meters from the end point.
- and
-
24. A navigation system that includes a route guidance application that uses a geographic database that contains data that represents road segments in a geographic area,
wherein at least some of the road segments are represented by data that indicate a primary bearing from an end point thereof, wherein the primary bearing of a represented road segment from a selected endpoint thereof is determined by selecting a primary bearing point from shape points located along the represented road segment between end points thereof, wherein the shape point selected as the primary bearing point is that shape point farthest from the end point and within a primary range of distance therefrom, but if no shape point is located within the primary range, the shape point selected as the primary bearing point is the first shape point located beyond the primary range from the end point or the other end point; - and
determining as the primary bearing a bearing from the primary bearing point to the next point along the represented road segment away from the end point, wherein the next point is selected from shape points along the road segment or the other end point;
wherein the primary range is approximately 5 to 10 meters from the end point.
- and
-
25. A method of forming a geographic database containing data that represents road segments in a geographic area, the method comprising:
-
for at least some of the road segments, determining a view distance from an end point at a first end of the road segment;
selecting a point along the road segment beyond the view distance as a secondary bearing point for the first end of the road segment;
determining a secondary bearing for the first end of the road segment using the secondary bearing point; and
storing data that indicates the secondary bearing in the geographic database. - View Dependent Claims (26, 27, 28, 29)
-
Specification