Terrain overlay for route planner

• US 20090248295A1
• Filed: 03/26/2008
• Published: 10/01/2009
• Est. Priority Date: 03/26/2008
• Status: Abandoned Application

• Current Assignee: Agere Systems Incorporated (Broadcom, Inc.)
• Original Assignee: Agere Systems Incorporated (Broadcom, Inc.)
• Inventors: Grewe, Anthony J.
• Application Number:
  US12/079,385
• Publication Number:
  US 20090248295A1
• Time in Patent Office: Days
• US Class Current: 701/202
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Abstract

In described embodiments, closed-loop mapping employs terrain and topology information when generating a closed-loop route given input route characteristics. Terrain and topology information collectively identify, for example, whether the road is 1) flat or inclined; 2) paved, concrete, crushed stone, or dirt; 3) in open or shaded areas, and 4) within certain area types. The location of the start and end points (e.g., a geographic location or position), the length of the desired route, and route characteristics are received as input to generate the closed-loop route. Route characteristics might include, for example, i) particular inclines/declines to modify the cardiovascular exercise from traversing the output closed route, ii) preferred types of terrain the output closed route includes, such as pavement or dirt paths, and iii) particular zones or areas to be included or avoided in the desired route.

Claims

1. A method of generating a closed route for travel, the method comprising:

a) receiving input data including a start point, an end point, a desired route length, and route characteristics;

b) retrieving geographic information for a plurality of route segments from a storage location, wherein the geographic information includes geographic data and terrain and topology information for each of the plurality of route segments; and

c) processing the geographic information and input data to define i) an outbound path from the start point to a turning point, and ii) an inbound path from the turning point to the end point, wherein the step of processing the geographic data includes the steps of;

c1) selecting one or more route segments from the geographic data for the outbound path based on the input data, and

c2) selecting one or more route segments for the inbound path based on the input data; and

d) combining the outbound path and the inbound path into the closed route.

2. The invention of claim 1, further comprising the step of providing a representation of the closed route.

3. The invention of claim 2, wherein the representation includes at least one of a static map, an interactive map, and a turn-by-turn listing.

4. The invention of claim 1, wherein the terrain and topology information identifies whether a route segment is 1) flat or inclined;

2) paved, concrete, crushed stone, or dirt;

     3) in open or shaded areas, and

     4) within certain area types.

5. The invention of claim 1, further comprising the step of obtaining the terrain and topology information for one or more road segments of an area from at least one of a contour lines map, a digital elevation map, a topographic map, a geological map, and a digital orthophoto quadrangle map.

6. The invention of claim 1, wherein the steps of c1) selecting one or more route segments from the geographic data for the outbound path and c2) selecting one or more route segments for the inbound path further comprise the step of updating one or more route characteristic counters for the closed route.

7. The invention of claim 1, wherein the steps of c1) selecting one or more route segments from the geographic data for the outbound path and c2) selecting one or more route segments for the inbound path further comprise the steps of testing for a dead end and, if a dead end is found, repeating the step c1) or c2) to select one or more new route segments.

8. The invention of claim 1, further comprising the step of comparing a route length of the closed route with the desired route length and, if the route length of the closed route is not substantially equivalent to the desired route length, repeating the method until the route length of the closed route is substantially equivalent to the desired route length.

9. The invention of claim 1, wherein the method is embodied as steps in a program executed by the processor of at least one of a handheld GPS (Global Positioning System) navigation system, a wireless telecommunication handset, a personal computer, and a personal digital assistant (PDA).

10. A machine-readable medium, having encoded thereon program code, wherein, when the program code is executed by a machine, the machine implements a method for generating a closed route for travel, comprising the steps of:

a) receiving input data including a start point, an end point, a desired route length, and route characteristics;

b) retrieving geographic information for a plurality of route segments from a storage location, wherein the geographic information includes geographic data and terrain and topology information for each of the plurality of route segments; and

c) processing the geographic information and input data to define i) an outbound path from the start point to a turning point, and ii) an inbound path from the turning point to the end point, wherein the step of processing the geographic data includes the steps of;

c1) selecting one or more route segments from the geographic data for the outbound path based on the input data, and

c2) selecting one or more route segments for the inbound path based on the input data; and

d) combining the outbound path and the inbound path into the closed route.

11. The invention of claim 10, further comprising the step of providing a representation of the closed route.

12. The invention of claim 11, wherein the representation includes at least one of a static map, an interactive map, and a turn-by-turn listing.

13. The invention of claim 10, wherein the terrain and topology information identifies whether a route segment is 1) flat or inclined;

2) paved, concrete, crushed stone, or dirt;

     3) in open or shaded areas, and

     4) within certain area types.

14. The invention of claim 10, further comprising the step of obtaining the terrain and topology information for one or more road segments of an area from at least one of a contour lines map, a digital elevation map, a topographic map, a geological map, and a digital orthophoto quadrangle map.

15. Apparatus for generating a closed route for travel, the apparatus comprising:

a data entry module configured to receive input data including a start point, an end point, a desired route length, and route characteristics;

control logic configured to retrieve geographic information for a plurality of route segments from a storage location, wherein the geographic information includes geographic data and terrain and topology information for each of the plurality of route segments; and

a closed-loop mapping module configured to process the geographic information and input data to define i) an outbound path from the start point to a turning point, and ii) an inbound path from the turning point to the end point, wherein the closed-loop mapping module processes the geographic data by;

selecting one or more route segments from the geographic data for the outbound path based on the input data,

selecting one or more route segments for the inbound path based on the input data, and

combining the outbound path and the inbound path into the closed route.

16. The invention of claim 15, further comprising a display, and wherein the control logic is further configured to provide a representation of the closed route on the display as at least one of a static map, an interactive map, and a turn-by-turn listing.

17. The invention of claim 15, wherein the terrain and topology information identifies whether a route segment is 1) flat or inclined;

2) paved, concrete, crushed stone, or dirt;

     3) in open or shaded areas, and

     4) within certain area types.

18. The invention of claim 15, wherein the apparatus obtains the terrain and topology information for one or more road segments of an area from at least one of a contour lines map, a digital elevation map, a topographic map, a geological map, and a digital orthophoto quadrangle map.

19. The invention of claim 15, wherein the apparatus is embodied in at least one of a mobile device and a personal computer.

20. The invention of claim 19, wherein the mobile device is at least one of a handheld GPS (Global Positioning System) navigation system, a wireless telecommunication handset, and a personal digital assistant (PDA).