WO2008061561A1 - Verfahren zur lokalisierung eines streckenabschnitts in einer karte - Google Patents

Verfahren zur lokalisierung eines streckenabschnitts in einer karte Download PDF

Info

Publication number
WO2008061561A1
WO2008061561A1 PCT/EP2006/068759 EP2006068759W WO2008061561A1 WO 2008061561 A1 WO2008061561 A1 WO 2008061561A1 EP 2006068759 W EP2006068759 W EP 2006068759W WO 2008061561 A1 WO2008061561 A1 WO 2008061561A1
Authority
WO
WIPO (PCT)
Prior art keywords
tree
map
point
points
root point
Prior art date
Application number
PCT/EP2006/068759
Other languages
English (en)
French (fr)
Inventor
Heinz-Werner Pfeiffer
Maylin Wartenberg
Original Assignee
Robert Bosch Gmbh
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Robert Bosch Gmbh filed Critical Robert Bosch Gmbh
Priority to PCT/EP2006/068759 priority Critical patent/WO2008061561A1/de
Priority to JP2008544926A priority patent/JP4956546B2/ja
Priority to US11/991,335 priority patent/US8463542B2/en
Priority to EP06819668.2A priority patent/EP2095076B1/de
Priority to KR1020097010383A priority patent/KR101376088B1/ko
Publication of WO2008061561A1 publication Critical patent/WO2008061561A1/de

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching

Definitions

  • the present invention relates to a method for locating a particular link from a first digitized map of a traffic route network in a second digitized map of the traffic route network.
  • navigation systems access digitized maps of the traffic route network or road network. These cards are not standardized, so that it can come in maps of different manufacturers to deviations in the digitized map information.
  • the navigation system In today's conventional dynamic navigation, the navigation system already checks the already calculated route based on traffic data received for the current traffic situation, or recalculates it taking into account the changed traffic situation.
  • the traffic data is usually associated with certain sections of the traffic route network to allow localization.
  • the navigation system must now locate the localized route section in the map available to him clearly in order to take into account the received traffic message in the route calculation can. This localization is also referred to as referencing.
  • substantially coordinates of (shape) points of the route sections are encoded on an encoder side having a first digitized map and transmitted together with certain attributes to the decoder system which digitizes to a second one Map accesses. Based on these coordinates and attributes, the corresponding section on the decoder side is identified.
  • These coordinates to be transmitted are selected partly equidistantly and partly by means of specific algorithms, for example the Douglas-Peuker algorithm.
  • a correlation is then calculated with the data of the receiver card, wherein the transmitted coordinates are shifted within a certain frame. At a maximum, a correct shift is assumed, which is verified by the attributes. Thus, a clear identification of the route section is possible.
  • the decoding is often insufficient because, for example, parallel lanes can not be distinguished. But even taking into account other attributes, such as the direction of travel and the like, often no clear maximum can be determined. Additionally, routing through the correlated points increases the runtime of the decoder. However, this is necessary because when correlating the points in the first step, the topology can not be taken into account. Consequently, it may happen that actually adjacent points fall on different roads of the road network. Furthermore, the amount of data at many points to be transmitted quickly becomes quite large, but several points are indispensable for proper identification on some roads.
  • an origin root point in relation to the section in the first map is determined and the coordinates of this origin root point determined.
  • an origin tree structure is created from a plurality of branches, on which tree points are arranged such that they each correspond to a point of a traffic route in the first map.
  • a reference root point is set in the second map near the coordinates of the origin root point, and similarly a reference tree is generated from the reference root point of a plurality of branches on which tree points are arranged so as to correspond to a point of a traffic route in the second map.
  • the original tree structure and the reference tree structure are compared with each other and another reference root point is determined for generating another reference tree structure. until a certain match of the reference tree with the source tree is achieved.
  • the link is determined with respect to the reference root in the second map based on the reference of the link to the origin root in the first map.
  • the corresponding section of the traffic route network in the first map which contains the route section to be searched for, is displayed in a representation that is detached and abstracted from the map data. Minor deviations of the traffic route network in the different digitized maps thus only cause a minimal change in the respective tree structure. Since an exactly identical tree structure is only possible for identical map data at an identical root point, a match of the two tree structures within a certain degree of deviations is sufficient for the inventive comparison of the reference tree structure with the original tree structure. Thus, the map information can be compared with each other in sections, in order to locate a specific section of the traffic route network in both map representations.
  • the origin root point and / or the reference root point each correspond to a point of the traffic route network.
  • all the points defining the tree structure lie on a road or on a traffic route.
  • the tree points are determined in such a way that the points of the traffic route corresponding to the tree points have a certain distance to other points of the traffic route Root points or other, for example, adjacent tree points correspond.
  • the distance distances can be predetermined.
  • the track distances can be determined as a function of the length of the track section. This ensures that the extent of the tree structure each in a certain relationship to the extent of the track section to be identified.
  • the source tree structure is binary coded and transmitted. This opens up the possibility of reducing the amount of data to be transferred.
  • Fig. 1 shows a schematic sketch of two map representations which are compared with each other
  • Fig. 2 shows schematically a section of a first map with a selected route section
  • FIGS. 3 and 4 each schematically show a section of a second map for locating the route section from FIG. 2;
  • FIGS. 5 to 5c each show a sketch of the tree structures of FIGS. 2 to 4;
  • Fig. 6 schematically the section of the first card with another
  • FIG. 1 shows a map representation 1 in which a route section 2 of a section of a traffic or road network is located, which is to be located.
  • An application 3 for example a traffic control center, accesses the map representation 1, for example to report a traffic jam and / or a construction site in this route section 2. Further possible uses of the method according to the invention can be the referencing of points of interest, for example the location of restaurants and / or hotels, or the insertion of new map data into digitized maps.
  • the application 3 encodes with the method according to the invention described below the corresponding road information for identifying the route section 2 and transfers the encoded data to a suitable transmitting device 4.
  • the transmitting device 4 then transmits the coded road data to a receiving device 5.
  • the transmission represented in FIG. 1 by a jagged arrow 6, may be a wireless radio transmission, for example via the digital data transmission system for FM transmitter RDS (Radio Data System). Furthermore, a transmission via DAB (Digital Audio Broadcasting), Internet or a telecommunications connection is possible.
  • RDS Radio Data System
  • DAB Digital Audio Broadcasting
  • the receiving device 5 forwards the encoded data to the application 7, which decodes the received data.
  • the application 7 accesses a road map 8 in order to locate the corresponding route section 9 in this map 8.
  • the application 7 may be, for example, a navigation system, which is now able to take into account the traffic message in the route planning and route guidance.
  • FIG. 2 shows in a schematic and enlarged representation a section of a first map 10 with a road network 11.
  • a route section 12 is marked with a dashed line, which is to be located in another map (FIGS. 3 and 4).
  • an origin root point 13 is initially determined, which corresponds to an intersection in the road network 11.
  • the origin root point 13 should preferably lie on an intersection or at least near an intersection, since the characteristic of the tree structure to be generated increases with the number of intersecting roads. But any other point on or off the road can also be selected.
  • a tree point 14a is initially determined, which corresponds to a point on the road network 11, which has a certain distance from the original root point 13. Subsequently, starting from the tree point 14a, a tree point 15 is set in a similar manner and in the next step the tree points 16b, 16c and 16a. When selecting tree points from an imaginary line to the north, the tree points are selected in clockwise order.
  • the tree points 16a, 16b and 16c correspond to points each road, all of which have the same distance to the original root point 13 corresponding road point.
  • a second branch of the tree structure with tree points 17a and 17b as well as 18a and 18b is now generated.
  • a third branch of the resulting tree structure has tree points 19a and 19b and four final tree points 20a, 20b, 20c and 20d.
  • the tree structure produced in this way is sketched in FIG. 5a. For reasons of clarity, only the original root point 13 is marked. The individual tree points are connected without regard to the underlying road network with each other, whereby a detached and abstracted from the road network representation is obtained.
  • a tree point is set at certain intervals on outgoing roads after the original root point has been selected.
  • the selected distances can be measured, for example, from the root point in 50 m, 100 m and 200 m.
  • the tree structure can be suitably coded by, for example, starting from the original root point 13 one after the other branches to the respective end points 16a to 16c, 18a and 18b and 20a to 2Od are deducted and for each step removing a 1 and for each to the original root point 13 returning step a 0 is written down.
  • FIG. 3 shows a section of a second map 21, which essentially corresponds to the map detail 10 from FIG. 2, but has deviations from the road network 11 in the representation of the road network 22.
  • the road 23 is formed in this map section 21 two lanes, which is shown in the map section 10 of Figure 2 only single track. Further deviations of both road networks 11 and 22 are shown in the corresponding figures.
  • a reference root point 24 is now defined in the map detail 21 of FIG. 3, which is located in the vicinity of the transmitted geo-coordinates.
  • a second tree structure with tree points 25a, 25b and 25c is now constructed in the manner described with reference to FIG. 2, corresponding approximately to tree points 14a, 14b and 14c of FIG.
  • this first branch is continued with the tree points 26, 27a, 27b and 27c.
  • the second branch beginning with the tree point 25b is continued with the tree points 28, 29a and 29b.
  • the third branch starting with the tree point 25c is continued with the tree points 30, 31a, 31b, 31c, 31d, 31e and 31f.
  • the generated tree structure is sketched in FIG. 5b. A comparison of the original tree structure of Figure 5a with the reference tree of Figure 5b results in significant deviations, so that no sufficient match of the tree structures was achieved.
  • FIG. 4 once again shows the map section 21 with the road network 22 of FIG.
  • the third tree structure has a first branch with tree points 33, 34 and 35a, 35b and 35c.
  • the second branch has the tree points 36, 37a, 37b, 38a and 38b.
  • the third branch has the tree points 39, 40a and 40b as well as 41a, 41b, 41c, 41d, 41e and 41f.
  • the third generated tree structure is sketched in FIG. 5c.
  • a comparison of the tree structure of Figure 5c with the tree structure of Figure 5a shows that the first branches almost identical and the third branch only in the end region has a slight deviation. This deviation is due to the fact that the road 23 in Figures 3 and 4 is considered with two lanes, whereas the corresponding road in the illustration of Figure 2 is shown in one lane.
  • the track section 42 with respect to the reference root point 32 in FIG. 4 is determined by reference to the track section 12 to the original root point 13 in FIG. 2.
  • a tree point can only be set when the tree structure is generated, even if the corresponding road lane is taken from consideration of turning rules and other traffic regulations reachable or approachable from the root point.
  • the selection of tree points may be limited such that, as the distance from the root point increases, only roads of equivalent or higher street class are considered. This avoids a complicated tree structure due to small and possibly unimportant side roads.
  • an area can be specified, for example, with the aid of raster elements to be transmitted, in which the sought route section is located.
  • FIG. 6 shows the map detail 10 with the traffic network 11 from FIG.
  • the road network 11 has a minor road 43, which is approximately F-shaped.
  • a tree structure is generated. This tree structure essentially corresponds to the tree structure outlined in FIG. 5a.
  • the map section 21 is shown with the road network 22. It can clearly be seen that the secondary road arrangement 43 is not present in FIG. 6 in FIG.
  • a reference root point 32 is determined in the map section 21, starting from which a tree structure can be generated which sufficiently coincides with the tree structure according to FIG. Subsequently, the map information present in the grid 44 can be placed on the road network 22 of FIG. In this way, it is thus possible to supplement the card 21 shown in FIG.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

Es wird ein Verfahren zur Lokalisierung eines bestimmten Streckenabschnitts aus einer ersten digitalisierten Karte eines Verkehrwegenetzes in einer zweiten digitalisierten Karte des Verkehrswegenetzes offenbart. Erfindungsgemäß wird bei einem gattungsgemäßen Verfahren ein Ursprungswurzelpunkt in Bezug auf den Streckenabschnitt in der ersten Karte festgelegt und die Koordinaten dieses Ursprungswurzelpunktes bestimmt. Ausgehend von dem Ursprungswurzelpunkt wird eine Ursprungsbaumstruktur aus mehreren Ästen erzeugt, auf denen Baumpunkte derart angeordnet sind, dass sie jeweils einem Punkt eines Verkehrsweges in der ersten Karte entsprechen. Ein Referenzwurzelpunkt wird in der zweiten Karte in der Nähe der Koordinaten des Ursprungswurzelpunktes festgelegt und in ähnlicher Weise eine Referenzbaumstruktur ausgehend von dem Referenzwurzelpunkt aus mehreren Ästen erzeugt, auf denen Baumpunkte derart angeordnet sind, dass sie jeweils einem Punkt eines Verkehrswegs in der zweiten Karte entsprechen. Die Ursprungsbaumstruktur und die Referenzbaumstruktur werden miteinander verglichen und es wird ein weiterer Referenzwurzelpunkt zur Erzeugung einer weiteren Referenzbaumstruktur festgelegt, bis eine hinreichende Übereinstimmung der Referenzbaumstruktur mit der Ursprungsbaumstruktur erzielt wird. Anschließend wird der Streckenabschnitt in Bezug auf den Referenzwurzelpunkt in der zweiten Karte anhand des Bezugs des Streckenabschnitts zu dem Ursprungswurzelpunkt in der ersten Karte bestimmt.

Description

Verfahren zur Lokalisierung eines Streckenabschnitts in einer Karte
Die vorliegende Erfindung betrifft ein Verfahren zur Lokalisierung eines bestimmten Streckenabschnitts aus einer ersten digitalisierten Karte eines Verkehrswegenetzes in einer zweiten digitalisierten Karte des Verkehrswegenetzes.
Als Grundlage für eine Fahrzeugnavigation greifen Navigationssysteme auf digitalisierte Karten des Verkehrswegenetzes bzw. Straßennetzes zu. Diese Karten sind nicht standardisiert, so dass es bei Karten unterschiedlicher Hersteller zu Abweichungen in der digitalisierten Karteninformation kommen kann.
Bei einer heutzutage üblichen dynamischen Navigation wird von dem Navigationssystem aufgrund empfangener Verkehrsdaten zu der aktuellen Verkehrslage die bereits berechnete Route überprüft bzw. unter Berücksichtigung der veränderten Verkehrssituation neu berechnet. Die Verkehrsdaten sind üblicherweise bestimmten Streckenabschnitten des Verkehrswegenetzes zugeordnet, um eine Lokalisierung zu ermöglichen. Das Navigationssystem muss nun den lokalisierten Streckenabschnitt in der ihm zur Verfügung stehenden Karte eindeutig lokalisieren, um die empfangene Verkehrsmeldung bei der Routenberechnung berücksichtigen zu können. Diese Lokalisierung wird auch mit Referenzierung bezeichnet.
Bei der Referenzierung von Teilen des Verkehrswegenetzes werden im Wesentlichen Koordinaten von (Shape-) Punkten der Streckenabschnitte auf einer Encoder- Seite codiert, die eine erste digitalisierte Karte aufweist, und zusammen mit bestimmten Attributen an das Decoder-System übertragen, das auf eine zweite digitalisierte Karte zugreift. Anhand dieser Koordinaten und Attribute wird der entsprechende Streckenabschnitt auf der Decoder-Seite identifiziert. Diese zu übertragenden Koordinaten werden teils äquidistant und teils mit Hilfe bestimmter Algorithmen, beispielsweise dem Douglas-Peuker-Algorithmus, ausgewählt. Zum Decodieren wird dann eine Korrelation mit den Daten der Empfängerkarte berechnet, wobei die übertragenen Koordinaten in einem bestimmten Rahmen verschoben werden. Bei einem Maximum wird eine korrekte Verschiebung angenommen, welche anhand der Attribute verifiziert wird. Somit ist eine eindeutige Identifizierung des Streckenabschnitts ermöglicht.
Ohne die Verwendung weiterer Attribute ist die Decodierung oft unzureichend, da beispielsweise Parallelfahrbahnen nicht unterschieden werden können. Aber auch mit Berücksichtigung weiterer Attribute, wie der Fahrtrichtung und ähnlichen, kann oft kein eindeutiges Maximum bestimmt werden. Zusätzlich erhöht ein Routen durch die korrelierten Punkte die Laufzeit des Decoders. Dies ist aber erforderlich, da beim Korrelieren der Punkte im ersten Schritt die Topologie nicht berücksichtigt werden kann. Folglich kann es vorkommen, dass eigentlich benachbarte Punkte auf verschiedene Straßen des Straßennetzes fallen. Des Weiteren wird die Datenmenge bei vielen zu übertragenen Punkten schnell recht groß, mehrere Punkte sind jedoch bei einigen Straßen für die korrekte Identifikation unabdingbar.
Daher ist es die Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren zum Identifizieren der korrekten Streckenabschnitte in einer digitalisierten Karte bereitzustellen.
Diese Aufgabe wird durch ein Verfahren mit den Merkmalen gemäß Anspruch 1 gelöst.
Erfindungsgemäß wird bei einem gattungsgemäßen Verfahren ein Ursprungswurzelpunkt in Bezug auf den Streckenabschnitt in der ersten Karte festgelegt und die Koordinaten dieses Ursprungswurzelpunktes bestimmt. Ausgehend von dem Ursprungswurzelpunkt wird eine Ursprungsbaumstruktur aus mehreren Ästen erzeugt, auf denen Baumpunkte derart angeordnet sind, dass sie jeweils einem Punkt eines Verkehrsweges in der ersten Karte entsprechen. Ein Referenzwurzelpunkt wird in der zweiten Karte in der Nähe der Koordinaten des Ursprungswurzelpunktes festgelegt und in ähnlicher Weise eine Referenzbaumstruktur ausgehend von dem Referenzwurzelpunkt aus mehreren Ästen erzeugt, auf denen Baumpunkte derart angeordnet sind, dass sie jeweils einem Punkt eines Verkehrswegs in der zweiten Karte entsprechen. Die Ursprungsbaumstruktur und die Referenzbaumstruktur werden miteinander verglichen und es wird ein weiterer Referenzwurzel punkt zur Erzeugung einer weiteren Referenzbaumstruktur festge- legt, bis eine bestimmte Übereinstimmung der Referenzbaumstruktur mit der Ursprungsbaumstruktur erzielt wird. Anschließend wird der Streckenabschnitt in Bezug auf den Referenzwurzelpunkt in der zweiten Karte anhand des Bezugs des Streckenabschnitts zu dem Ursprungswurzelpunkt in der ersten Karte bestimmt.
Durch die Bildung der Baumstruktur wird der entsprechende Ausschnitt des Verkehrswegenetzes in der ersten Karte, das den zu suchenden Streckenabschnitt enthält, in einer von den Kartendaten gelösten und abstrahierten Darstellung abgebildet. Geringfügige Abweichungen des Verkehrswegenetzes in den unterschiedlichen digitalisierten Karten bewirken somit nur eine minimale Veränderung der jeweiligen Baumstruktur. Da eine exakt gleiche Baumstruktur nur für identische Kartendaten bei einem identischen Wurzelpunkt möglich ist, ist eine Übereinstimmung der beiden Baumstrukturen innerhalb eines bestimmten Maßes an Abweichungen hinreichend für den erfindungsgemäßen Vergleich der Referenzbaumstruktur mit der Ursprungsbaumstruktur. Somit können die Karteninformationen ausschnittsweise miteinander verglichen werden, um einen bestimmten Streckenabschnitt des Verkehrswegenetzes in beiden Kartendarstellungen zu lokalisieren.
Bevorzugt entsprechen der Ursprungswurzelpunkt und/oder der Referenzwurzelpunkt jeweils einem Punkt des Verkehrswegenetzes. Auf diese Weise wird erreicht, dass alle die Baumstruktur definierenden Punkte auf einer Straße bzw. einem Verkehrsweg liegen.
Damit die Baumstrukturen bezüglich der ersten Karte und der zweiten Karte einfacher miteinander zu vergleichen sind, ist in vorteilhafter Weise vorgesehen, dass die Baumpunkte derart festgelegt werden, dass die den Baumpunkten entsprechenden Punkte des Verkehrsweges einen bestimmten Streckenabstand zu anderen Punkten des Verkehrsweges aufweisen, die den Wurzelpunkten oder anderen, beispielsweise benachbarten Baumpunkten entsprechen.
In vorteilhafter Weise können die Streckenabstände vorbestimmt sein. Alternativ können die Streckenabstände in Abhängigkeit der Länge des Streckenabschnitts bestimmt werden. Hierdurch wird erreicht, dass die Ausdehnung der Baumstruktur jeweils in einer bestimmten Beziehung zu der Ausdehnung des zu identifizierenden Streckenabschnitts steht.
Um auch Parallelfahrbahnen korrekt identifizieren zu können, werden bevorzugt nur Baumpunkte berücksichtigt, die ausgehend von den entsprechenden Wurzelpunkten erreichbar sind. D. h. in diesem Fall werden Abbiegevorschriften, vorgeschriebene Fahrtrichtungen (Einbahnstraße) und weitere Verkehrsvorschriften mit einbezogen.
Ferner ist es vorteilhaft, nur Baumpunkte zu berücksichtigen, die Punkten auf Verkehrswegen bestimmter Verkehrswegeklassen entsprechen. Dies vermeidet eine komplizierte Baumstruktur aufgrund von vielen Baumpunkten auf möglicherweise vorhandenen Nebenstraßen.
Bevorzugt wird die Ursprungsbaumstruktur binär codiert und übertragen. Dies eröffnet die Möglichkeit, die zu übertragende Datenmenge zu reduzieren.
Nachfolgend wird die Erfindung unter Bezug auf die beigefügten Zeichnungen beispielhaft näher erläutert, in denen:
Fig. 1 - eine schematische Skizze zweier Kartendarstellungen zeigt, die miteinander verglichen werden;
Fig. 2 - schematisch einen Ausschnitt aus einer ersten Karte mit einem ausgewählten Streckenabschnitt zeigt;
Fig. 3 und 4 - jeweils schematisch einen Ausschnitt aus einer zweiten Karte zur Lokalisierung des Streckenabschnitts aus der Fig. 2 zeigen;
Fig. 5 bis 5c - jeweils eine Skizze der Baumstrukturen der Fig. 2 bis 4 zeigen;
Fig. 6 - schematisch den Ausschnitt der ersten Karte mit einem weiteren
Streckenabschnittsbeispiel zeigt; und
Fig. 7 - den entsprechenden Kartenausschnitt der zweiten Karte zur
Lokalisierung des Streckenabschnitts aus Fig. 6 zeigt.
In der Figur 1 ist eine Kartendarstellung 1 gezeigt, in dem sich ein Streckenabschnitt 2 eines Ausschnitts eines Verkehrs- bzw. Straßennetzes befindet, der zu lokalisieren ist. Eine Anwendung 3, beispielsweise eine Verkehrsleitstelle, greift auf die Kartendarstellung 1 zu, beispielsweise um einen Verkehrsstau und/oder eine Baustelle in diesem Streckenabschnitt 2 zu melden. Weitere mögliche Verwendungen des erfindungsgemäßen Verfahrens können die Referenzierung von Points of Interest, beispielsweise die Lage von Restaurants und/oder Hotels, oder die Einfügung neuer Kartendaten in digitalisierte Karten sein. Die Anwendung 3 codiert mit dem nachfolgend beschriebenen erfindungsgemäßen Verfahren die entsprechende Straßeninformation zur Identifizierung des Streckenabschnitts 2 und übergibt die codierten Daten an eine geeignete Sendeeinrichtung 4.
Die Sendeeinrichtung 4 überträgt anschließend die codierten Straßendaten an eine Empfangseinrichtung 5. Die Übertragung, in der Figur 1 dargestellt durch einen gezackten Pfeil 6, kann eine drahtlose Funkübertragung sein, beispielsweise über das digitale Datenübertragungssystem für UKW-Sender RDS (Radio Data System). Ferner ist eine Übertragung über DAB (Digital Audio Broadcasting), Internet oder eine Telekommunikationsverbindung möglich.
Die Empfangsvorrichtung 5 leitet die codierten Daten an die Anwendung 7 weiter, die die empfangenen Daten decodiert. Die Anwendung 7 greift auf eine Straßenkarte 8 zu, um den entsprechenden Streckenabschnitt 9 in dieser Karte 8 zu lokalisieren. Die Anwendung 7 kann beispielsweise ein Navigationssystem sein, das nun in die Lage versetzt ist, die Verkehrsmeldung bei der Routenplanung und Zielführung zu berücksichtigen.
Figur 2 zeigt in einer schematischen und vergrößerten Darstellung einen Ausschnitt einer ersten Karte 10 mit einem Straßennetz 11. In dem Straßennetz 11 ist mit einer Strichlinie ein Streckenabschnitt 12 markiert, der in einer anderen Karte (Fig. 3 bzw. 4) zu lokalisieren ist. Innerhalb des Streckenabschnitts 12 wird zunächst ein Ursprungswurzelpunkt 13 festgelegt, der einer Kreuzung in dem Straßennetz 11 entspricht. Der Ursprungswurzelpunkt 13 sollte bevorzugt auf einer Kreuzung oder zumindest in der Nähe einer Kreuzung liegen, da die Charakteristik der zu erzeugenden Baumstruktur mit der Anzahl der sich kreuzenden Straßen ansteigt. Aber auch jeder andere Punkt auf einer Straße oder abseits davon kann ausgewählt werden.
Ausgehend von dem Ursprungswurzelpunkt 13 wird zunächst ein Baumpunkt 14a festgelegt, der einem Punkt auf dem Straßennetz 11 entspricht, der einen bestimmten Abstand zu dem Ursprungswurzelpunkt 13 aufweist. Anschließend wird ausgehend von dem Baumpunkt 14a in ähnlicher Weise ein Baumpunkt 15 und in der nächsten Stufe die Baumpunkte 16b, 16c und 16a festgelegt. Bei der Auswahl der Baumpunkte werden von einer gedachten Linie nach Norden die Baumpunkte im Uhrzeigersinn nacheinander ausgewählt.
Wenn eine Astlinie an dem letzten Baumpunkt angelangt ist, in diesem Beispiel der Baumpunkt 16a, wird von dem nächst zurückliegenden Baumpunkt, hier der Baumpunkt 15a, ein weiterer Baumpunkt im Uhrzeigersinn festgelegt, in diesem Beispiel 16b. Diese Schritte werden wiederholt bis kein weiterer Baumpunkt von dem Baumpunkt 15a zu erreichen ist.
Die Baumpunkte 16a, 16b und 16c entsprechen jeweils Straßen punkten, die alle den gleichen Abstand zu dem dem Ursprungswurzelpunkt 13 entsprechenden Straßenpunkt aufweisen. Durch eine stufenweise Verbindung von dem Ursprungswurzelpunkt 13 über den Baumpunkt 14a zu den Baumpunkten 15 und anschließend weiter zu den Baumpunkten 16a, 16b und 16c ist ein erster Ast für die Ursprungsbaumstruktur erzeugt.
In vergleichbarer Weise wird nun ausgehend von dem Ursprungswurzelpunkt 13 ein zweiter Ast der Baumstruktur mit Baumpunkten 17a und 17b sowie 18a und 18b erzeugt. Ein dritter Ast der entstehenden Baumstruktur weist Baumpunkte 19a und 19b sowie vier abschließende Baumpunkte 20a, 20b, 20c und 2Od auf. Die auf diese Weise erzeugte Baumstruktur ist in der Fig. 5a skizziert. Aus Gründen der Übersichtlichkeit ist lediglich der Ursprungswurzelpunkt 13 gekennzeichnet. Die einzelnen Baumpunkte werden ohne Beachtung des zugrunde liegenden Straßennetzes mit einander verbunden, wodurch eine von dem Straßennetz gelöste und abstrahierte Darstellung erhalten wird.
Zum Aufbau der Baumstruktur wird nach der Wahl des Ursprungswurzelpunktes in gewissen Abständen auf abgehende Straßen ein Baumpunkt gesetzt. Die gewählten Abstände können beispielsweise vom Wurzelpunkt aus gemessen in 50 m, 100 m und 200 m liegen. Nun kann die Baumstruktur geeignet codiert werden, indem beispielsweise ausgehend von dem Ursprungswurzelpunkt 13 nacheinander alle Äste bis zu den jeweiligen Endpunkten 16a bis 16c, 18a und 18b sowie 20a bis 2Od abgegangen werden und für jeden sich entfernenden Schritt eine 1 und für jeden zu dem Ursprungswurzelpunkt 13 zurückgehenden Schritt eine 0 aufgeschrieben wird.
Dies führt in diesem Beispiel für den Schritt vom Ursprungswurzelpunkt 13 zu dem ersten Baumpunkt 14a zu einer 1 und zweimal zu einer weiteren 1 , um über dem Baumpunkt 15 zu dem Baumpunkt 16a zu gelangen. Vom Baumpunkt 16a muss zurück zum Baumpunkt 15 gegangen werden, wofür eine 0 notiert wird. Um nacheinander zu den Baumpunkten 16b und 16c zu gelangen, ist die Folge 101 festgelegt. Mit drei weiteren Schritten zurück, also dreimal hintereinander eine O, ist wieder der Ursprungswurzelpunkt 13 erreicht. In gleicher Weise werden nun die beiden weiteren Äste abgegangen, bis man letztendlich wieder am Ursprungswurzelpunkt 13 angekommen ist. Die Gesamtfolge ergibt sich in diesem Beispiel zu: 1110101000111001100011100110101000. Dieser String wird zusammen mit den Geokoordinaten des Ursprungswurzelpunktes 13 und eventuell weiteren Attributen und Längenangaben für die Abgrenzung des Streckenabschnitts 12 übertragen.
Figur 3 zeigt einen Ausschnitt einer zweiten Karte 21 , der dem Kartenausschnitt 10 aus Figur 2 im Wesentlichen entspricht, aber bei der Darstellung des Straßennetzes 22 Abweichungen zu dem Straßennetz 11 aufweist. So ist die Straße 23 in diesem Karteausschnitt 21 zweispurig ausgebildet, die in dem Kartenausschnitt 10 der Figur 2 lediglich einspurig dargestellt ist. Weitere Abweichungen beider Straßennetze 11 und 22 sind den entsprechenden Figuren zu entnehmen.
Da die Geokoordinaten des Ursprungswurzelpunktes 13 aus Figur 2 übertragen wurde, wird nun in dem Kartenausschnitt 21 der Figur 3 ein Referenzwurzelpunkt 24 festgelegt, der sich in der Nähe der übermittelten Geokoordinaten befindet. Ausgehend von dem Referenzwurzelpunkt 24 wird nun in der unter Bezug auf Fig. 2 beschriebenen Weise eine zweite Baumstruktur mit Baumpunkten 25a, 25b und 25c aufgebaut, die in etwa Baumpunkten 14a, 14b und 14c der Figur 2 entsprechen.
Ausgehend von dem Baumpunkt 25a wird dieser erste Ast mit den Baumpunkten 26, 27a, 27b und 27c fortgeführt. Der mit dem Baumpunkt 25b beginnende zweite Ast wird mit den Baumpunkten 28, 29a und 29b fortgeführt. Schließlich wird der dritte Ast beginnend mit dem Baumpunkt 25c mit den Baumpunkten 30, 31a, 31 b, 31c, 31d, 31e und 31 f fortgeführt. Die erzeugte Baumstruktur ist in der Figur 5b skizziert. Ein Vergleich der Ursprungsbaumstruktur aus Figur 5a mit der Referenzbaumstruktur der Figur 5b ergibt deutliche Abweichungen, so dass keine hinreichende Übereinstimmung der Baumstrukturen erzielt wurde.
In Figur 4 ist wiederum der Kartenschnitt 21 mit dem Straßennetz 22 der Figur 3 gezeigt. In der Figur 4 wird nun ein weiterer Referenzwurzelpunkt 32 auf dem Straßennetz 22 festgelegt, von dem ausgehend eine weitere, dritte Baumstruktur erzeugt wird. Die dritte Baumstruktur weist einen ersten Ast mit Baumpunkten 33, 34 und 35a, 35b und 35c auf. Der zweite Ast weist die Baumpunkte 36, 37a, 37b, 38a und 38b auf. Schließlich weist der dritte Ast die Baumpunkte 39, 40a und 40b sowie 41a, 41b, 41c, 41d, 41e und 41f auf.
Die dritte erzeugte Baumstruktur ist in der Figur 5c skizziert. Ein Vergleich der Baumstruktur der Figur 5c mit der Baumstruktur der Figur 5a zeigt, das die jeweils ersten Äste nahezu identisch und der dritte Ast nur im Endbereich eine geringfügige Abweichung aufweist. Diese Abweichung ist darauf zurückzuführen, dass die Straße 23 in den Figuren 3 und 4 mit zwei Fahrbahnen berücksichtigt wird, wohingegen die entsprechende Straße in der Darstellung der Figur 2 einspurig dargestellt ist.
Anschließend wird der Streckenabschnitt 42 in Bezug auf den Referenzwurzelpunkt 32 in der Figur 4 bestimmt anhand des Bezugs des Streckenabschnitts 12 zu dem Ursprungswurzelpunkt 13 in der Figur 2.
Um bei Straßen mit zwei parallelen Fahrbahnen für entgegen gesetzte Fahrtrichtungen einen nur eine Fahrbahn betreffenden Streckenabschnitt eindeutig identifizieren zu können, kann bei der Erzeugung der Baumstruktur ein Baumpunkt nur dann gesetzt werden, wenn auch bei Berücksichtigung von Abbiegeregeln und anderen Verkehrsvorschriften der entsprechende Punkt der Straße von dem Wurzelpunkt her erreichbar bzw. anfahrbar ist. Zusätzlich kann die Auswahl der Baumpunkte derart eingeschränkt werden, dass bei zunehmender Entfernung von dem Wurzelpunkt nur Straßen einer gleichwertigen oder höheren Straßenklasse berücksichtigt werden. Das vermeidet eine komplizierte Baumstruktur aufgrund kleiner und gegebenenfalls unwichtiger Nebenstraßen.
Darüber hinaus kann, falls die referenzierten Streckenabschnitte in der zweiten Karte bzw. der Decoderkarte nicht vorhanden sind, ein Gebiet beispielsweise unter Zuhilfenahme von zu übertragenden Rasterelementen angegeben werden, indem sich der gesuchte Streckenabschnitt befindet. Hierdurch ist eine Ergänzung der Kartendaten auf der Decoder-Seite durch eine Identifizierung der angrenzenden Straßen ermöglicht, ohne dass eine sehr große Datenmenge übertragen werden muss. Diese Ergänzung wird anhand der Figuren 6 und 7 näher erläutert.
In Figur 6 ist der Kartenausschnitt 10 mit dem Verkehrsnetz 11 aus Figur 2 gezeigt. Das Straßennetz 11 weist eine Nebenstraßenanordnung 43 auf, die in etwa F-förmig ist. In der Figur 6 wird wieder ausgehend von dem Ursprungswurzelpunkt 13 eine Baumstruktur erzeugt. Diese Baumstruktur entspricht im Wesentlichen der in Figur 5a skizzierten Baumstruktur. In der Figur 7 ist der Kartenausschnitt 21 mit dem Straßennetz 22 wiedergegeben. Deutlich zu erkennen ist, dass die Nebenstraßenanordnung 43 in der Figur 6 in der Figur 7 nicht vorhanden ist.
Aufgrund der übertragenen Koordinaten des Ursprungswurzelpunktes 13 wird in dem Kartenausschnitt 21 ein Referenzwurzelpunkt 32 bestimmt, von dem ausgehend eine Baumstruktur erzeugt werden kann, die mit der Baumstruktur gemäß Figur 6 hinreichend übereinstimmt. Anschließend kann die in dem Raster 44 vorhandene Karteninformation auf das Straßennetz 22 der Figur 7 gelegt werden. Auf diese Weise ist somit eine Ergänzung der in der Figur 7 dargestellten Karte 21 ermöglicht.

Claims

Patentansprüche
1. Verfahren zur Lokalisierung eines bestimmten Streckenabschnittes aus einer ersten digitalisierten Karte eines Verkehrswegenetzes in einer zweiten digitalisierten Karte des Verkehrswegenetzes, gekennzeichnet durch:
Festlegen eines Ursprungswurzelpunktes in Bezug auf den Streckenabschnitt in der ersten Karte und Bestimmung der Koordinaten des Ursprungswurzelpunktes;
Erzeugen einer Ursprungsbaumstruktur ausgehend von dem Ursprungswurzelpunkt aus mehreren Ästen, auf denen Baumpunkte derart angeordnet sind, dass sie jeweils einem Punkt eines Verkehrsweges in der ersten Karte entsprechen;
Festlegen eines Referenzwurzelpunktes in der zweiten Karte in der Nähe der Koordinaten des Ursprungswurzelpunktes und Erzeugen einer Referenzbaumstruktur ausgehend von dem Referenzwurzelpunkt aus mehreren Ästen, auf denen Baumpunkte derart angeordnet sind, dass sie jeweils einem Punkt eines Verkehrsweges in der zweiten Karte entsprechen;
Vergleichen der Ursprungsbaumstruktur und der Referenzbaumstruktur und Festlegen eines weiteren Referenzwurzelpunktes, bis eine bestimmte Übereinstimmung der Referenzbaumstruktur mit der Ursprungsbaumstruktur erzielt wird; und
Bestimmen des Streckenabschnitts in Bezug auf den Referenzwurzelpunkt in der zweiten Karte anhand des Bezugs des Strecken- abschnitts zu dem Ursprungswurzelpunkt in der ersten Karte.
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass der Ursprungswurzelpunkt und/oder der Referenzwurzelpunkt jeweils einem Punkt des Verkehrsweges entsprechen.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Baumpunkte derart festgelegt werden, dass die den Baumpunkten entsprechenden Punkte des Verkehrsweges einen bestimmten Streckenabstand zu den Punkten des Verkehrsweges aufweisen, die den Wurzel punkten oder anderen Baumpunkten entsprechen.
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass die Streckenabstände vorbestimmt sind.
5. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass die Strecken- abstände in Abhängigkeit der Länge des Streckenabschnitts bestimmt werden.
6. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, dass nur Baumpunkte berücksichtigt werden, die ausgehend von den entsprechenden Wurzelpunkten erreichbar sind.
7. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, dass nur Baumpunkte berücksichtigt werden, die Punkten auf Verkehrswegen bestimmter Verkehrswegklassen entsprechen.
8. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, dass die Ursprungsbaumstruktur binär codiert und übertragen wird.
PCT/EP2006/068759 2006-11-22 2006-11-22 Verfahren zur lokalisierung eines streckenabschnitts in einer karte WO2008061561A1 (de)

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/EP2006/068759 WO2008061561A1 (de) 2006-11-22 2006-11-22 Verfahren zur lokalisierung eines streckenabschnitts in einer karte
JP2008544926A JP4956546B2 (ja) 2006-11-22 2006-11-22 地図内の区間を位置特定するための方法
US11/991,335 US8463542B2 (en) 2006-11-22 2006-11-22 Method for localization of a route section in a map
EP06819668.2A EP2095076B1 (de) 2006-11-22 2006-11-22 Verfahren zur lokalisierung eines streckenabschnitts in einer karte
KR1020097010383A KR101376088B1 (ko) 2006-11-22 2006-11-22 지도에서 구간의 위치 측정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2006/068759 WO2008061561A1 (de) 2006-11-22 2006-11-22 Verfahren zur lokalisierung eines streckenabschnitts in einer karte

Publications (1)

Publication Number Publication Date
WO2008061561A1 true WO2008061561A1 (de) 2008-05-29

Family

ID=38179954

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2006/068759 WO2008061561A1 (de) 2006-11-22 2006-11-22 Verfahren zur lokalisierung eines streckenabschnitts in einer karte

Country Status (5)

Country Link
US (1) US8463542B2 (de)
EP (1) EP2095076B1 (de)
JP (1) JP4956546B2 (de)
KR (1) KR101376088B1 (de)
WO (1) WO2008061561A1 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102436481A (zh) * 2011-10-21 2012-05-02 武汉大学 一种道路网结构模式的自动识别方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102012200192A1 (de) * 2012-01-09 2013-07-11 Robert Bosch Gmbh Verfahren und Vorrichtung zum Betreiben eines Fahrzeugs
CN105205196B (zh) 2014-06-27 2018-08-03 国际商业机器公司 用于生成路网的方法和系统
CN105225510B (zh) 2014-06-27 2018-04-17 国际商业机器公司 用于验证地图的路网的方法和系统
US9971470B2 (en) 2015-09-30 2018-05-15 Apple Inc. Navigation application with novel declutter mode
CN113155139B (zh) * 2021-06-28 2021-11-16 中移(上海)信息通信科技有限公司 车辆轨迹纠偏方法、装置及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050049783A1 (en) 2003-08-29 2005-03-03 Hunzinger Jason F. Iterative logical renewal of navigable map database
EP1719976A2 (de) * 2005-05-02 2006-11-08 Robert Bosch Gmbh Verfahren zur Lokalisierung eines Streckenabschnitts in einer Karte

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998012688A1 (fr) * 1996-09-20 1998-03-26 Toyota Jidosha Kabushiki Kaisha Systeme et appareil fournissant des informations de positions
JP2004264326A (ja) 2003-01-22 2004-09-24 Matsushita Electric Ind Co Ltd 形状情報符号化方法及び装置、形状情報復号化方法及び装置、並びにプログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050049783A1 (en) 2003-08-29 2005-03-03 Hunzinger Jason F. Iterative logical renewal of navigable map database
EP1719976A2 (de) * 2005-05-02 2006-11-08 Robert Bosch Gmbh Verfahren zur Lokalisierung eines Streckenabschnitts in einer Karte

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102436481A (zh) * 2011-10-21 2012-05-02 武汉大学 一种道路网结构模式的自动识别方法

Also Published As

Publication number Publication date
KR20090086998A (ko) 2009-08-14
KR101376088B1 (ko) 2014-03-19
EP2095076B1 (de) 2015-08-05
JP4956546B2 (ja) 2012-06-20
US8463542B2 (en) 2013-06-11
EP2095076A1 (de) 2009-09-02
JP2009506388A (ja) 2009-02-12
US20100312463A1 (en) 2010-12-09

Similar Documents

Publication Publication Date Title
EP2095076B1 (de) Verfahren zur lokalisierung eines streckenabschnitts in einer karte
DE3842179C3 (de) Navigationsvorrichtung für ein sich bewegendes Objekt
EP0902406B1 (de) Verfahren zur Übertragung von Wegedaten und zur Analyse des Verkehrswegenetzes sowie Verkehrserfassungszentrale und Endgerät
EP1224645B2 (de) Verfahren zur codierung und decodierung von objekten in einem verkehrswegenetz
EP0323485A1 (de) Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt.
DE102005049829B4 (de) Grobkarten-Erzeugungsvorrichtung, fahrzeuginternes Informationsendgerät, Grobkarten-Verteilungssystem und Grobkarten-Erzeugungsverfahren
WO1993018495A1 (de) Verkehrsrundfunkempfänger
EP3279050A1 (de) Steuerungs-system und steuerungs-verfahren zur auswahl und verfolgung eines kraftfahrzeugs
DE102005041123B4 (de) Verfahren zur Lokalisierung eines Streckenabschnitts in einer Karte
DE102005049828B4 (de) Grobkarten-Erzeugungsvorrichtung, fahrzeuginternes Informationsendgerät, Grobkarten-Verteilungssystem und Grobkarten-Erzeugungsverfahren
EP0790591B1 (de) Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegennetzes
DE10137632A1 (de) Verfahren und System zum Auffinden eines Ortes in einer digitalen Karte
EP3279051A1 (de) Steuerungs-system und steuerungs-verfahren zur auswahl und verfolgung eines kraftfahrzeugs
EP2622307A1 (de) Verfahren und vorrichtung zur ermittlung zumindest einer austrittswahrscheinlichkeit aus einem, in einer digitalen karte als offenes gelände erkennbaren geländegebiet
WO2006018337A1 (de) Verfahren zur navigation
EP1719976B1 (de) Verfahren zur Lokalisierung eines Streckenabschnitts in einer Karte
EP2936471B1 (de) Verfahren und system zum erzeugen von verkehrsinformationen für mindestens ein fahrzeug
EP1122518A1 (de) Verfahren zur Decodierung von linienförmigen geographischen Objekten
DE10052934A1 (de) Verfahren zur Bestimmung eines Weges zwischen einem Ausgangspunkt und einem Endpunkt eines Netzes, wie beispielsweise Straßennetzes
EP2175240B1 (de) Kombinierte Routenberechnung
DE102016010028B4 (de) Technik zum lokalen Auswählen einer Route in einem Verkehrsnetz durch ein Fahrzeugnavigationsgerät
WO2003054479A1 (de) Verfahren und anordnung sowie computerprogramm mit programmcode-mitteln und computerprogramm-produkt zur ermittlung einer manöverinformation aus einem satz von vorgebbaren manöverinformationen für eine mobile einheit unter verwendung von fuzzy-logik
DE102014223331B4 (de) Verbesserung eines Fahrhorizontsystems durch Selbstlernen des höchstwahrscheinlichen Fahrpfades
DE10038343A1 (de) Verfahren zur Decodierung von linienförmigen geographischen Objekten
EP0984416B1 (de) Verfahren zur Verknüpfung von digitalen Verkehrswegenetzbeschreibungen und Ortsdatenbank

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2006819668

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008544926

Country of ref document: JP

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06819668

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 1020097010383

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 11991335

Country of ref document: US