Method for simplifying a description of a route of travel

• US 8,532,922 B2
• Filed: 11/26/2010
• Issued: 09/10/2013
• Est. Priority Date: 12/02/2009
• Status: Active Grant

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Wartenberg, Maylin
• Primary Examiner(s): Marc, McDieunel
• Application Number:
  US13/512,119
• Publication Number:
  US 20120323486A1
• Time in Patent Office: 1,019 Days
• Field of Search: 701/1, 701/30, 701/45, 701/70, 701/120, 701/434, 701/435, 701/436, 701/532, 701/533, 379/14, 379/15.01, 379/112.01, 379/112.06, 379/112.07, 379/112.09, 379/224, 709/206, 709/220, 709/223, 709/224, 709/227, 709/229, 709/245, 709/249, 370/358, 370/329, 370/252, 370/395.21, 370/401, 455/62, 455/452.2, 703/6, 703/8, 706/905, 726/11
• US Class Current: 701/428
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker

Abstract

A method for simplifying a description of a travel route represented by a list of route points includes: reading in a travel route which is mapped by a list of route points represented by a plurality of route points, each route point representing a different subsegment of a travel route on a digital road map; altering the list of route points according to a predetermined algorithm, in order to obtain an altered list of route points that represents the travel route; and storing the altered list of route points in order to simplify the description of the travel route.

Claims

1. A method for simplifying a description of a travel route represented by a list of route points for a digital road map of a vehicle navigation device, comprising:

reading in, by a computer processor, a travel route which is mapped by a list of a plurality of route points, wherein each route point represents a different subsegment of the travel route on the digital road map;

altering, by the computer processor, the list of route points according to a predetermined algorithm, in order to obtain an altered list of route points representing the travel route; and

storing, by the computer processor, the altered list of route points in order to simplify the description of the travel route.

2. The method as recited in claim 1, wherein in the step of reading in the travel route, route points which represent geographic coordinates are read in.

3. The method according to claim 2, wherein the algorithm in the altering step is configured to remove from the list the route points which represent a subsegment of the travel route shorter than a predetermined distance.

4. The method as recited in claim 3, wherein additional route points representing subsegments of an alternative of a segment of the travel route are incorporated into the list of route points in the altering step.

5. The method as recited in claim 2, wherein the algorithm in the altering step is configured to remove from the list each n^th route point, and wherein the variable n denotes a natural number.

6. The method as recited in claim 2, further comprising:

receiving additional route points representing subsegments of an alternative of a segment of the travel route;

wherein at least one of the additional route points is incorporated into the list of route points in the altering step.

7. The method as recited in claim 2, further comprising:

repeating the method at least once while the vehicle is moving; and

reading in, in the second iteration of the method, at least one new route point representing a current position of the vehicle;

wherein the repeated execution of the method provides an update of the travel route of the vehicle.

8. The method as recited in claim 2, further comprising:

detecting the current position of the vehicle;

matching the detected current position of the vehicle with a subsegment of the travel route represented by a route point; and

adding to the list, in the altering step, a route point representing the currently-traveled subsegment of the travel route, if the route point representing the currently-traveled subsegment of the travel route is not stored in the list.

9. A method for decoding a travel route of a vehicle from a list of route points for a digital road map of a vehicle navigation device, comprising:

reading in, by a computer processor, the list of route points, wherein each route point represents a different subsegment of a travel route to be decoded on a digital road map;

receiving by the computer processor, the digital road map;

selecting, by the computer processor, at least two of the route points and mapping the selected route points onto different first segments on the digital road map, wherein the different first segments represent possible subsegments of a travel route to be selected by the vehicle;

determining, by the computer processor, an entire first distance of the route on the basis of the lengths of the individual first segments on the digital road map;

mapping by the computer processor, the selected route points onto different second segments of the digital road map, wherein the different second segments represent possible subsegments of the travel route to be selected by the vehicle;

determining, by the computer processor, an entire second distance of the route on the basis of the lengths of the individual second segments on the digital road map; and

allocating, by the computer processor, the route points to the first segments if the determined first distance of the route is shorter than the determined second distance.

10. A vehicle navigation device for simplifying a description of a travel route represented by a list of route points for a digital road map, comprising:

a computer processor configured to;

read in a travel route which is mapped by a list of a plurality of route points, wherein each route point represents a different subsegment of the travel route on the digital road map;

alter the list of route points according to a predetermined algorithm, in order to obtain an altered list of route points representing the travel route; and

store the altered list of route points in order to simplify the description of the travel route.

11. A non-transitory computer-readable data storage medium storing a computer program having program codes which, when executed on a computer, perform a method for simplifying a description of a travel route represented by a list of route points for a digital road map of a vehicle navigation device, the method comprising:

reading in a travel route which is mapped by a list of a plurality of route points, wherein each route point represents a different subsegment of the travel route on the digital road map;

altering the list of route points according to a predetermined algorithm, in order to obtain an altered list of route points representing the travel route; and

storing the altered list of route points in order to simplify the description of the travel Route.