METHOD FOR GENERATING A DIGITAL ROAD MAP, NAVIGATION SYSTEM AND METHOD FOR OPERATING A NAVIGATION SYSTEM
First Claim
1. A method for generating a digital roadmap that can be stored on an electronic storage medium and in which the road network of a geographical area is specified by a multitude of data sets, comprising the following method steps:
- a) loading an original database, in which the road network of the geographical area is specified by a multitude of data sets, into an electronic analyzing device, wherein road data sets are contained in the original database, and wherein each road data set is representative of a road element as a sequence of n reference points, and wherein each road data set comprises at least two (n=2) reference points,b) selecting a road data set from the original database,c) determining a first road start angle (α
) that is enclosed between a road start vector and a reference direction vector, wherein the road start vector extends between the first reference point of the road element and the second reference point of the road element or in the opposite direction, and wherein the reference direction vector extends through the first or the second reference point of the road element in a predetermined reference direction,d) determining a road end angle (β
) that is enclosed between a road end vector and a reference direction vector, wherein the road end vector extends between the ultimate reference point of the road element and the penultimate reference point of the road element or in the opposite direction, and wherein the reference direction vector extends through the ultimate or the penultimate reference point of the road element in the predetermined reference direction,e) storing the road start angle (α
) and the road end angle (β
) or two angular values derived from the road start angle (α
) and the road end angle (β
) additionally to the road data set in a resultant database,f) repeating steps b) to e) for a multitude of road data sets.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention pertains to a method for generating a digital roadmap that can be stored on an electronic storage medium and in which a geographical area is specified by a multitude of data sets. The present invention further pertains to a navigation system that features a memory on which a digital roadmap of this type is stored and provided for use. Moreover, the present invention pertains to a method for operating a navigation system of the afore-mentioned type with a digital roadmap of the afore-mentioned type.
-
Citations
25 Claims
-
1. A method for generating a digital roadmap that can be stored on an electronic storage medium and in which the road network of a geographical area is specified by a multitude of data sets, comprising the following method steps:
-
a) loading an original database, in which the road network of the geographical area is specified by a multitude of data sets, into an electronic analyzing device, wherein road data sets are contained in the original database, and wherein each road data set is representative of a road element as a sequence of n reference points, and wherein each road data set comprises at least two (n=2) reference points, b) selecting a road data set from the original database, c) determining a first road start angle (α
) that is enclosed between a road start vector and a reference direction vector, wherein the road start vector extends between the first reference point of the road element and the second reference point of the road element or in the opposite direction, and wherein the reference direction vector extends through the first or the second reference point of the road element in a predetermined reference direction,d) determining a road end angle (β
) that is enclosed between a road end vector and a reference direction vector, wherein the road end vector extends between the ultimate reference point of the road element and the penultimate reference point of the road element or in the opposite direction, and wherein the reference direction vector extends through the ultimate or the penultimate reference point of the road element in the predetermined reference direction,e) storing the road start angle (α
) and the road end angle (β
) or two angular values derived from the road start angle (α
) and the road end angle (β
) additionally to the road data set in a resultant database,f) repeating steps b) to e) for a multitude of road data sets. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A navigation system exhibiting a memory in which a digital roadmap for specifying the road network (01) in a geographical area is stored comprising at least one resultant database that has been created by using a method including the following method steps:
-
a) loading an original database, in which the road network of the geographical area is specified by a multitude of data sets, into an electronic analyzing device, wherein road data sets are contained in the original database, and wherein each road data set is representative of a road element as a sequence of n reference points, and wherein each road data set comprises at least two (n=2) reference points, b) selecting a road data set from the original database, c) determining a first road start angle (α
) that is enclosed between a road start vector and a reference direction vector, wherein the road start vector extends between the first reference point of the road element and the second reference point of the road element or in the opposite direction, and wherein the reference direction vector extends through the first or the second reference point of the road element in a predetermined reference direction,d) determining a road end angle (β
) that is enclosed between a road end vector and a reference direction vector, wherein the road end vector extends between the ultimate reference point of the road element and the penultimate reference point of the road element or in the opposite direction, and wherein the reference direction vector extends through the ultimate or the penultimate reference point of the road element in the predetermined reference direction,e) storing the road start angle (α
) and the road end angle (β
) or two angular values derived from the road start angle (α
) and the road end angle (β
) additionally to the road data set in a resultant database,f) repeating steps b) to e) for a multitude of road data sets. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
Specification