Method for simplifying a description of a route of travel
1 Assignment
0 Petitions
Accused Products
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.
16 Citations
22 Claims
-
1-11. -11. (canceled)
-
12. 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 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. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. 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 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 the digital road map; selecting 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 an entire first distance of the route on the basis of the lengths of the individual first segments on the digital road map; mapping 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 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 the route points to the first segments if the determined first distance of the route is shorter than the determined second distance.
-
-
21. 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:
-
means for 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; means for 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 means for storing the altered list of route points in order to simplify the description of the travel route.
-
-
22. 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.
-
Specification