Method and Device for Compressing Route Data

• US 20130282270A1
• Filed: 06/17/2013
• Published: 10/24/2013
• Est. Priority Date: 12/17/2010
• Status: Abandoned Application

• Current Assignee: Bayerische Motoren Werke AG
• Original Assignee: BMW AG (Bayerische Motoren Werke AG)
• Inventors: TAVA, Marcello, FEIT, Stefan
• Application Number:
  US13/919,614
• Publication Number:
  US 20130282270A1
• Time in Patent Office: Days
• US Class Current: 701/400
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/09685 where the complete route is computed only once and not updated

Abstract

A method and device for compressing route data are provided. A predefined route which includes a plurality of route elements characterizing the route is made available. Depending on a predefined division parameter, the predefined route is divided into partial routes. With respect to the partial routes, those route elements which are required to reconstruct the partial route by way of a route calculation on the basis of optimization of a predefined quality criterion are determined as compressed route elements. The compressed route elements of the component routes are assigned to a compressed route.

Claims

1. A method for compressing route data in a navigation system, the method comprising the acts of:

providing a prespecified route comprising multiple route elements characterizing the route;

dividing the prespecified route into partial routes in accordance with a prespecified division parameter;

with respect to each of the partial routes, determining specific route elements, as compressed route elements, that are required to reconstruct the partial route, via a route calculation based on optimization of a prespecified quality criterion; and

assigning the compressed route elements of the partial routes to a compressed route.

2. The method according to claim 1, wherein the prespecified quality criterion is a function of route length.

3. The method according to claim 2, wherein the prespecified division parameter represents a prespecified maximum length of the respective partial route.

4. The method according to claim 1, wherein the prespecified division parameter represents a prespecified maximum length of the respective partial route.

5. The method according to claim 3, wherein the prespecified division parameter is determined according to a local density of a street network in proximity of the respective partial route being determined.

6. The method according to claim 1, wherein the prespecified division parameter is determined according to a local density of a street network in proximity of the respective partial route being determined.

7. The method according to claim 5, wherein the prespecified division parameter is determined as a function of a street type in proximity of the respective partial route being determined.

8. The method according to claim 3, wherein the prespecified division parameter is determined as a function of a street type in proximity of the respective partial route being determined.

9. The method according to claim 1, wherein the prespecified division parameter is determined as a function of a street type in proximity of the respective partial route being determined.

10. A device for compressing route data in a navigation system, the device comprising:

a computer having a computer readable medium containing program code segments that;

make a prespecified route available, said route including multiple route elements characterizing the route;

divide the prespecified route into partial routes as a function of a prespecified division parameter;

for each partial route, determine specific route elements, as compressed route elements, that are required for reconstructing the respective partial route, by way of a route calculation based on an optimization of a prespecified quality criterion; and

assign the compressed route elements of the partial routes to a compressed route.