Method for generating a digital road map, navigation system and method for operating a navigation system
First Claim
Patent Images
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;
wherein the orientation of the road start angle (α
) and the road end angle (β
) that is dependent on the direction of travel along a route is ascertained and stored in the resultant database; and
wherein the orientation of the road start angle (α
) and the road end angle (β
) is uniformly ascertained in a clockwise direction or in an anti-clockwise direction.
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.
20 Citations
17 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; wherein the orientation of the road start angle (α
) and the road end angle (β
) that is dependent on the direction of travel along a route is ascertained and stored in the resultant database; andwherein the orientation of the road start angle (α
) and the road end angle (β
) is uniformly ascertained in a clockwise direction or in an anti-clockwise direction.
-
-
2. 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; wherein the angular values derived from the road start angle (α
) and the road end angle (β
) respectively exhibit a data size of 4 bit and jointly form one byte that is stored in the road data sets of the resultant database.
-
-
3. 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; wherein, for computing the angular value derived from the road start angle (α
) or the road end angle (β
), a full circle is divided into several equi-sized sectors, wherein each sector is assigned a sectoral value that correlates with the sector division angle contained in the sector, and wherein the sectoral value of the sector containing the road start angle (α
) or the road end angle (β
) is respectively stored in the resultant database additionally to a road start angle (α
) or a road end angle (β
). - View Dependent Claims (4, 5)
-
-
6. 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; wherein the orientation of the road start angle (α
) and the road end angle (β
) that is dependent on the direction of travel along a route is ascertained and stored in the resultant database; andwherein the orientation of the road start angle (α
) and the road end angle (β
) is uniformly ascertained in a clockwise direction or in an anti-clockwise direction.
-
-
7. 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; wherein the angular values derived from the road start angle (α
) and the road end angle (β
) respectively exhibit a data size of 4 bit and jointly form one byte that is stored in the road data sets of the resultant database.
-
-
8. 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; wherein, for computing the angular value derived from the road start angle (α
) or the road end angle (β
), a full circle is divided into several equi-sized sectors, wherein each sector is assigned a sectoral value that correlates with the sector division angle contained in the sector, and wherein the sectoral value of the sector containing the road start angle (α
) or the road end angle (β
) is respectively stored in the resultant database additionally to a road start angle (α
) or a road end angle (β
). - View Dependent Claims (9, 10)
-
-
11. 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; wherein the route is composed of a sequence of road elements and nodes disposed between the road elements that, by means of a route computation unit using a route computation method, are selected from a database, in which a road network is specified by a network of nodes and road elements linking the nodes, wherein, in the route computation, in case of maneuvers at intersection points between at least two road elements a maneuver evaluation is performed and, to this end, a maneuver cost value is computed in the route computation unit, wherein a) for the maneuver cost evaluation, the road end angle (β
) or the angular value derived therefrom for the road element preceding the intersection points and the road start angle (α
) or the angular value derived therefrom for the road element succeeding the intersection points are read out from a database and are loaded into the route computation unit,b) computing an angular differential value between the road start angle (α
) and the road end angle (β
) or computing an angular differential value between the two angular values derived from the road start angle and the road end angle,c) computing the maneuver cost value as a function of the angular differential value. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeNavigon AG (Garmin Limited)
-
Original AssigneeGarmin Limited
-
InventorsRos, Feliu
-
Primary Examiner(s)Black, Thomas
-
Assistant Examiner(s)HUYNH, LUAT T
-
Application NumberUS12/703,433Publication NumberTime in Patent Office1,210 DaysField of Search701/489, 701/532, 701/431, 701/437, 701/409, 701/416, 701/468, 701/45, 701/428, 701/410, 701/41, 340/990, 340/995.19, 340/995.2, 340/995.1, 340/995.14US Class Current701/489CPC Class CodesG01C 21/3819 Road shape data, e.g. outli...
