WO2017036676A2 - Method for converting point-based data into segment-based data for the attribution of route segments in a navigation device - Google Patents

Method for converting point-based data into segment-based data for the attribution of route segments in a navigation device Download PDF

Info

Publication number
WO2017036676A2
WO2017036676A2 PCT/EP2016/067745 EP2016067745W WO2017036676A2 WO 2017036676 A2 WO2017036676 A2 WO 2017036676A2 EP 2016067745 W EP2016067745 W EP 2016067745W WO 2017036676 A2 WO2017036676 A2 WO 2017036676A2
Authority
WO
WIPO (PCT)
Prior art keywords
navigation device
operator
segment
branch
path
Prior art date
Application number
PCT/EP2016/067745
Other languages
German (de)
French (fr)
Other versions
WO2017036676A3 (en
Inventor
Katharina JUELGE
Jan Wietse Balkema
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
Publication of WO2017036676A2 publication Critical patent/WO2017036676A2/en
Publication of WO2017036676A3 publication Critical patent/WO2017036676A3/en

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
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

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)
  • Instructional Devices (AREA)

Abstract

The invention relates to a method for converting point-based data into segment-based data at intersections (10) that have at least a first branch (20) and a second branch (30) on a road map (1) of a navigation device (100) or a back end in order to attribute route segments (A, B, C, D, E) on the road map (1). According to the invention, a correct path along the first branch (20) or the second branch (30) is verified by an operator.

Description

Beschreibung  description
Titel title
Verfahren zur Konvertierung von punktbasierten Informationen in  Method for converting point-based information into
segmentbasierte Informationen zur Attributierung von Streckensegmenten in einem Navigationsgerät segment-based information for the attribution of route segments in a navigation device
Die vorliegende Erfindung betrifft ein Verfahren zur Konvertierung von punktbasierten Informationen in segmentbasierte Informationen an Kreuzungen mit wenigstens einem ersten Abzweig und einem zweiten Abzweig in einerThe present invention relates to a method for converting point-based information into segment-based information at intersections with at least one first branch and one second branch in one
Straßenkarte eines Navigationsgerätes oder eines Backends zur Attributierung von Streckensegmenten der Straßenkarte. Road map of a navigation device or a backend for the attribution of route segments of the road map.
STAN D DER TECHNI K STATE OF THE ART
Die DE 10 2009 017 731 AI beschreibt eine selbstlernende Straßenkarte für ein Navigationsgerät, und es werden Sensoren eingesetzt, die topografische Daten der Umgebung aufnehmen, und mit einer Erstellungseinheit wird die digitale Karte auf den ermittelten topografischen Daten basierend erstellt. Mit einer Speichereinheit können die erstellten digitalen Karten abgespeichert werden. So können zum Beispiel Kartendaten, die auf einem Datenträger für ein Fahrzeug bereitgestellt werden, beispielsweise eine Navigations-CD-ROM, angereichert werden mit zusätzlichen Daten. Diese zusätzlichen Daten werden im Betrieb des Fahrzeuges nach und nach gesammelt und immer erneut abgespeichert, sodass die digitale Karte mehr und mehr angereichert wird. Bei einem mehrfachen Befahren einer Strecke können die Daten somit verfeinert werden und die Qualität der bestehenden digitalen Karten kann verbessert werden, da bei jedem Befahren derselben Strecke die Sensoreinheit erneut Daten der Umgebung ermittelt, aus denen die Erstellungseinheit eine verbesserte digitale Karte erstellen kann. Damit ist ein Beispiel aufgeführt, dass ein Grund- Datensatz angereichert werden kann mit zusätzlichen Daten, die während des Fahrbetriebs beispielsweise eines Fahrzeuges gesammelt werden können.  DE 10 2009 017 731 A1 describes a self-learning road map for a navigation device, and sensors are used which record topographical data of the environment, and a creation unit is used to create the digital map based on the determined topographic data. With a memory unit, the created digital maps can be stored. For example, map data provided on a data carrier for a vehicle, such as a navigation CD-ROM, may be supplemented with additional data. This additional data is gradually collected during the operation of the vehicle and always stored again, so that the digital map is enriched more and more. With a multiple travel on a route, the data can thus be refined and the quality of the existing digital maps can be improved, since each time the same route is traveled, the sensor unit again determines data of the environment from which the creation unit can create an improved digital map. Thus, an example is given that a basic data record can be enriched with additional data that can be collected during the driving operation of a vehicle, for example.
Die EP 0 947 970 AI beschreibt ein Verfahren zum Erzeugen einer integrierten Darstellung von Verkehrswegen und Haltestellen für öffentliche Verkehrsmittel. Das Verfahren beruht darauf, dass eine erste Datenmenge bereitgestellt wird, die geografische Verkehrswege beschreibt, wobei jeder Verkehrsweg durch eine Abfolge von Segmenten definiert ist. Weiterhin soll eine zweite Datenmenge bereitgestellt werden, die die Haltestellen der öffentlichen Verkehrsmittel darstellt, und es soll ein Segment identifiziert werden, dem eine bestimmte Haltestelle zuzuordnen ist. Weiterhin soll der Abstand der bestimmten EP 0 947 970 A1 describes a method for generating an integrated representation of traffic routes and public transport stops. The method relies on providing a first set of data that describing geographical traffic routes, each traffic route being defined by a sequence of segments. Furthermore, a second amount of data is to be provided, which represents the stops of the public transport, and it is to be identified a segment to which a particular stop is assigned. Furthermore, the distance should be determined
Haltestelle von einem Endpunkt des identifizierten Segments berechnet werden, woraufhin ein Eintrag einer Referenz der bestimmten Haltestelle auf das identifizierte Segment erfolgt. Schließlich wiederholen sich die vorgenannten Schritte für die zweite Datenmenge, wodurch die dritte Datenmenge eine entsprechende Anzahl von Referenzen enthält. Dabei wird auch angegeben, dass bei dem Segment Attribute auftreten können, die auf die Stop are calculated from an endpoint of the identified segment, whereupon an entry of a reference of the specific stop is made to the identified segment. Finally, the above steps repeat for the second data set, whereby the third data set contains a corresponding number of references. It also states that the segment can have attributes that are based on the
Geschwindigkeitsklasse des Segmentes, auf den Typ des Verkehrsweges, wie zum Beispiel Tunnel, Brücke, auf die Anzahl der Fahrspuren, auf die Art des Verkehrsweges, wie zum Beispiel Landstraße, Fernstraße, Autobahn, Schiene, Wasserweg, auf zulässige Lasten und/oder Parkvorschriften hinweisen. Diese Hinweise sind häufig punktuelle Informationen, die für einen gewissen Speed class of the segment, indicating the type of traffic route, such as tunnel, bridge, the number of lanes, on the type of traffic route, such as highway, highway, highway, rail, waterway, allowable loads and / or parking regulations , These hints are often punctual information that is for a certain
Streckenabschnitt gelten und somit über einen zu bestimmenden Section and thus have to be determined
Streckenabschnitt ausgerollt werden müssen. Track section must be rolled out.
Die punktuellen Informationen müssen dabei umgewandelt werden in The punctual information must be converted into
Streckeninformationen, wobei die Umwandlung nach einer Art eines Ausrollens der punktuellen Information in lineare Informationen als Attribute an die Route information, wherein the conversion according to a way of rolling out the punctual information into linear information as attributes to the
Segmente in der digitalen Karte erfolgt. Beispielsweise befindet sich als punktuelle Information an einem Segment ein Geschwindigkeits- Begrenzungsschild. Folglich muss die Geschwindigkeit für einen gewissen Streckenabschnitt gelten, beispielsweise bis die Geschwindigkeit wieder aufgehoben wird oder eine neue, andere Geschwindigkeit angezeigt wird. Die Frage, ob die Geschwindigkeit auch bei Abzweigungen, Abbiegungen, Segments in the digital map done. For example, there is a speed limit sign as point information on a segment. Consequently, the speed must be valid for a certain distance, for example until the speed is canceled or a new, different speed is displayed. The question of whether the speed also at junctions, turns,
Einmündungen und dergleichen gilt, ist häufig nicht endgültig geklärt. Bei der Datenerfassung zur Herstellung der digitalen Karte werden diese Junctions and the like is often not finalized. In the data acquisition for the production of the digital map they are
Punktinformationen also erfasst, wobei die Position von zum Beispiel Point information is thus captured, with the position of, for example
Tempolimitschildern entlang einer Straße, jedoch auch Speed limit signs along a road, however, too
Gewichtsklasseneinschränken zum Befahren der Straße oder dergleichen als Beispiele genannt werden können. Im Kartenerstellungsprozess wird diese Punktinformation dann entlang der Straße ausgerollt, sodass die punktbasierte Information in eine lineare Information umgewandelt wird. In diesem Weight class restrictions for driving on the road or the like can be given as examples. In the map making process, this point information is then scrolled along the road so that the point-based Information is converted into a linear information. In this
Ausrollprozess stellt sich die Frage, bis wohin beispielsweise das Coasting process raises the question, to where, for example, the
Tempolimitschild ausgerollt werden soll und für welchen Pfad an einer Kreuzung das Tempolimit weiter gültig ist. Beispielsweise können beide Abzweigungen an einer Kreuzung mit dem gleichen Tempolimit behaftet sein oder, beispielsweise bei der Weiterverfolgung einer Bundesstraße, gilt die Speed limit sign should be rolled out and for which path at an intersection the speed limit is still valid. For example, both branches at an intersection may be subject to the same speed limit or, for example, in the follow-up of a federal highway, the
Geschwindigkeitsbegrenzung weiter, wohingegen bei einer Abzweigung in einen Feldweg, einen Privatweg oder dergleichen die Geschwindigkeitsbegrenzung nicht mehr gilt.  Speed limit further, whereas at a turn into a dirt road, a private road or the like, the speed limit is no longer valid.
Für diese sogenannte Segmentattributierung existieren halbautomatische Verfahren, welche eine hinreichende Qualität ermöglichen, aber sehr aufwendig sind, wobei auch vollautomatische Verfahren bekannt sind, welche üblicherweise fehlerbehaftet sind. Die halb- oder vollautomatischen Verfahren basieren auf der Information von Sensoren zur Speisung einer Prozessoreinheit, und aus denFor this so-called segment attribution exist semiautomatic methods that allow a sufficient quality, but are very expensive, with fully automatic methods are known, which are usually faulty. The semi or fully automatic methods are based on the information from sensors for powering a processor unit, and from the
Informationen, die die Sensoren erfassen, kann eine Segmentattributierung mit einer gewissen Zuverlässigkeit erzeugt werden. Information collected by the sensors can be used to generate segment attribution with some reliability.
Um die Umwandlung, also das Ausrollen der punktbasierten Informationen, durchzuführen, ist es nämlich erforderlich zu wissen, welche Segmente, also welche Abbiegungen an einer Kreuzung, attributiert werden müssen. Dies wird durch eine sogenannte Pfadverfolgung erreicht. Die Gültigkeit von punktbasierten Informationen in Form von Verkehrsschildern, die In order to carry out the conversion, that is to say the rolling out of the point-based information, it is necessary to know which segments, ie which turns at an intersection, must be attributed. This is achieved by a so-called path tracking. The validity of point-based information in the form of traffic signs, the
Geschwindigkeitsbegrenzungen oder Überholverbote anzeigen, ist Show speed limits or overturn bans is
beispielsweise in Deutschland als sogenanntes Streckengebot definiert, wobei aber nicht zweifelsfrei definiert ist, was eine Strecke eigentlich ausmacht und ob diese beispielsweise Abzweigungen beinhaltet. Die Segmentattributierung wird folglich insbesondere an Kreuzungen fortgeführt. Es ist beim derzeitigen Stand der Technik von digitalen Karten somit nicht zweifelsfrei möglich, eine Menge von Kriterien aufzustellen, die mit dem halbautomatischen oder dem For example, in Germany defined as a so-called route requirement, but not defined beyond doubt, what makes a route actually and whether this includes, for example, branches. The segment attribution is thus continued especially at intersections. Thus, with the current state of the art of digital cards, it is not unquestionably possible to set up a set of criteria that can be used with the semi-automatic or the
vollautomatischen Verfahren die Fortführung in jedem Fall eindeutig machen. Zudem sind die Kriterien von Land zu Land unterschiedlich. fully automatic procedures make the continuation clear in any case. In addition, the criteria vary from country to country.
Die GB 2 487 263 A beschreibt ein Verfahren, Pfade in einer digitalen Karte zum Zweck der Ortsreferenzierung zu encodieren. Diese Pfade werden durch eine vollautomatische Routensuche von einem Startpunkt zu einem Endpunkt gemäß einer definierten Menge von Attributen berechnet. Eine zuverlässige GB 2 487 263 A describes a method of encoding paths in a digital map for the purpose of location referencing. These paths are through a fully automatic route search from a starting point to an end point calculated according to a defined set of attributes. A reliable one
Segmentattributierung ist dabei an Kreuzungen ebenfalls nicht möglich. Segment attribution is also not possible at intersections.
Damit sind Versuche, den Pfad für das Ausrollen vollautomatisch anhand eines Attributsets zu definieren, nur bedingt erfolgreich. Bei jeder Ausprägung eines solchen Attributsets lassen sich Gegenbeispiele in der Realität finden, bei denen das Ausrollen nicht entlang eines Pfades erfolgt, was ein menschlicher Fahrer als Streckengebot empfinden würde. Thus, attempts to fully automatically define the path for rolling out using an attribute set are only partially successful. In each instance of such an attribute set, counter-examples can be found in reality in which rolling does not occur along a path, which a human driver would perceive as a distance command.
OFFENBARUNG DER ERFIN DUNG DISCLOSURE OF THE INVENTION
Aufgabe der Erfindung ist die Verbesserung eines Verfahrens zur Konvertierung von punktbasierten Informationen in segmentbasierte Informationen zur  The object of the invention is to improve a method for converting point-based information into segment-based information for
Attributierung von Streckensegmenten in einem Navigationsgerät. Insbesondere soll eine zuverlässige Attributierung von Streckensegmenten in oder nach einer Kreuzung in einer Straßenkarte erreicht werden. Attributing route segments in a navigation device. In particular, a reliable attribution of distance segments in or after an intersection in a road map is to be achieved.
Diese Aufgabe wird ausgehend von einem Verfahren gemäß dem Oberbegriff des Anspruches 1 und ausgehend von einem Navigationsgerät gemäß dem Anspruch 8 mit den jeweils kennzeichnenden Merkmalen gelöst. Vorteilhafte Weiterbildungen der Erfindung sind in den abhängigen Ansprüchen angegeben. This object is achieved starting from a method according to the preamble of claim 1 and starting from a navigation device according to claim 8 with the respective characterizing features. Advantageous developments of the invention are specified in the dependent claims.
Die Erfindung schließt die technische Lehre ein, dass wenigstens ein richtiger Pfad entlang des ersten Abzweiges oder des zweiten Abzweigs an einer Kreuzung von einer Bedienperson verifiziert wird. The invention includes the technical teaching that at least one correct path along the first branch or the second branch is verified at an intersection by an operator.
Eine Kreuzung im Sinne der vorliegenden Erfindung muss dabei nicht im eigentlichen Sinne als Kreuzung zwischen zwei Straßen ausgeprägt sein und es kann sich dabei auch um eine Einmündung, um eine Abbiegung, um eine Gabelung oder dergleichen handeln. Die Verifizierung beschreibt dabei einen Informations-Eingabeprozess durch eine Bedienperson, wodurch für das An intersection in the sense of the present invention does not have to be pronounced in the actual sense as an intersection between two roads and it can also be an intersection, a turn, a fork or the like. The verification describes an information input process by an operator, whereby for the
Navigationsgerät eine Klärung erfolgt, ob wenigstens einer der Abzweigungen entsprechend attributiert werden kann. Damit kann die Verifizierung auch als Bestätigung oder als Korrektur verstanden werden, beispielsweise dann, wenn das Navigationsgerät an die Bedienperson bereits einen Vorschlag unterbreitet, welcher Abzweig entsprechend attributiert werden soll. Die Verifizierung beziehungsweise die Verifikation beschreibt folglich eine Definition des richtigen Pfades durch die Bedienperson an das Navigationsgerät. Navigation device clarifies whether at least one of the branches can be attributed accordingly. Thus, the verification can be understood as confirmation or as a correction, for example, if the navigation device already makes a proposal to the operator, which branch should be attributed accordingly. The verification or verification thus describes a definition of the correct path by the operator to the navigation device.
Erfindungsgemäß wird mit dem Verfahren somit das Ausrollen der According to the invention thus the rolling out of the
punktbasierten Information in Kreuzungen ergänzt um einen einmaligen manuellen Prozess durch die Bedienperson, beispielsweise durch den Fahrer eines Fahrzeuges, das mit dem Navigationsgerät ausgestattet ist oder in dem das Navigationsgerät mitgeführt wird. Durch dieses einmalige Encodieren vom korrekten Verlauf der Segmentattributierung an Kreuzungen wird die point-based information in intersections supplemented by a one-time manual process by the operator, for example by the driver of a vehicle that is equipped with the navigation device or in which the navigation device is carried. This one-time encoding of the correct history of segment attribution at intersections becomes the
Entscheidung, welcher Pfad bei nachfolgenden Ausrollverfahren durch die Kreuzung verfolgt wird, festgelegt. Einmal codierte Pfade können danach beliebig oft für das Ausrollen von punktbasierten Informationen verwendet werden. Decision as to which path is traced by the intersection in subsequent coasting procedures. Once encoded paths can then be used as often as required for rolling out point-based information.
Vorteilhafterweise wird der richtige Pfad für die segmentbasierte Information in einem Datenspeicher des Navigationsgerätes abgespeichert und für weitere Nutzungen bereitgestellt. Der Datenspeicher kann beispielsweise Bestandteil des Navigationsgerätes sein, und die von der Bedienperson bereitgestellte Advantageously, the correct path for the segment-based information is stored in a data memory of the navigation device and provided for further uses. The data memory may for example be part of the navigation device, and provided by the operator
Information kann dazu genutzt werden, bereits einen Datensatz über die Information can be used to already have a record of the
Straßenkarte im Navigationsgerät entsprechend anzureichern, das Verfahren kann aber auch unabhängig vom Navigationsgerät ausgeführt werden, etwa wenn dieses ausgeschaltet ist, und das Navigationsgerät im Sinne der vorliegenden Erfindung stellt jede weitere Form eines Fahrerassistenzsystems dar. Insbesondere kann die Speicherung und Bereitstellung der gewonnenen Daten auch im Backend stattfinden, zum Beispiel bei einem Kartenhersteller via Internetverbindung, sodass die Bereitstellung der gewonnenen Daten an eine Vielzahl von Nutzern leichter ermöglicht wird. However, the method can also be carried out independently of the navigation device, for example when this is switched off, and the navigation device in the sense of the present invention represents any further form of driver assistance system. In particular, the storage and provision of the data obtained can also be done in the Backend, for example, with a card manufacturer via the Internet connection, so that the provision of the data obtained to a variety of users easier.
Gemäß einer weiteren vorteilhaften Ausführungsform des Verfahrens wird die Kommunikation zwischen dem Navigationsgerät und der Bedienperson mittels einer Kommunikationsschnittstelle, insbesondere mittels eines Bediendisplays ausgeführt. Mittels der Kommunikationsschnittstelle kann durch das According to a further advantageous embodiment of the method, the communication between the navigation device and the operator is carried out by means of a communication interface, in particular by means of an operating display. By means of the communication interface can by the
Navigationsgerät an die Bedienperson ein Vorschlag eines möglichen Pfades zur richtigen Attributierung ausgegeben werden, wobei die Bedienperson die Verifizierung mittels der Kommunikationsschnittstelle beispielsweise manuell oder phonetisch ausführen kann. Basiert die Kommunikationsschnittstelle auf einem Bediendisplay, so kann eine manuelle Verifizierung erfolgen, Navigation device to the operator a suggestion of a possible path for the correct attribution are issued, wherein the operator verifying by means of the communication interface, for example manually or phonetically. If the communication interface is based on an operator display, a manual verification can be carried out
beispielsweise indem die Bedienperson auf den richtigen Pfad tippt, der im Bediendisplay angezeigt wird. Bei einer phonetischen Verifizierung ist es möglich, über eine Spracherkennung den richtigen Pfad zu verifizieren. Die Bedienperson kann mittels der Kommunikationsschnittstelle somit eine Auswahl von möglichen Pfaden derart angezeigt werden, dass die Bedienperson mit einer einmaligen Bedienhandlung, also beispielsweise dem Berühren des for example, by the operator tapping the correct path displayed in the operator display. With phonetic verification, it is possible to verify the correct path via speech recognition. The operator can thus be displayed by means of the communication interface, a selection of possible paths such that the operator with a one-time operation, so for example, touching the
Bediendisplays oder der Aussprache des richtigen Pfades, diesen verifizieren kann. Operator displays or the pronunciation of the right path, this can verify.
Weiterhin ist es möglich, dass die segmentbasierte Information über den richtigen Pfad in einem Datenspeicher des Navigationsgerätes oder eines Backends kartenunabhängig gespeichert wird. Beispielsweise dann, wenn das Navigationsgerät im Fahrzeug nicht eingeschaltet ist, kann dennoch die Furthermore, it is possible for the segment-based information to be stored independently of the card via the correct path in a data memory of the navigation device or of a backend. For example, if the navigation device is not turned on in the vehicle, the
Möglichkeit bestehen, die segmentbasierte Information zu erfassen, durch die Bedienperson zu verifizieren und entsprechend im Datenspeicher abzuspeichern. Dabei kann die segmentbasierte Information der punktbasierten Information zugeordnet werden, wobei die Zuordnung entsprechend kartenunabhängig erfolgen kann. Possibility to capture the segment-based information to verify by the operator and store it in the data memory accordingly. In this case, the segment-based information of the point-based information can be assigned, wherein the assignment can be carried out according to card independent.
Als Backend wird vorliegend jede insbesondere internetverbundene oder telekommunikationsverbundene Einrichtung betrachtet, beispielweise ein zentraler Server eines Kartenanbieters. An diesen Server kann die Information via Datenübertragung, beispielsweise über Telekommunikationseinrichtungen und/oder über das Internet, ausgegeben und abgespeichert werden. Somit ist es mit Vorteil auch denkbar, dass ein oder mehrere abgespeicherte Pfade an das Backend exportiert oder vom Backend insbesondere kartenunabhängig in das Navigationsgerät importiert werden. In the present case, any back-to-back device, in particular a network-connected or telecommunications-connected device, is considered, for example a central server of a card provider. The information can be output and stored to this server via data transmission, for example via telecommunications equipment and / or via the Internet. Thus, it is also conceivable with advantage that one or more stored paths are exported to the backend or imported from the backend, in particular card-independent in the navigation device.
Die segmentbasierte Information wird gemäß eines weiteren Vorteils über den richtigen Pfad im Datenspeicher gemeinsam mit einer Ortsinformation The segment-based information becomes, according to another advantage, the correct path in the data store along with location information
gespeichert, die beispielsweise auf GPS-Daten basiert. Gemäß einer weiteren vorteilhaften Ausführungsform wird mit der stored, for example, based on GPS data. According to a further advantageous embodiment is with the
Kommunikationsschnittstelle der Bedienperson die Kreuzung mit dem Communication interface of the operator crossing with the
wenigstens einen ersten Abzweig und dem zweiten Abzweig angezeigt, wobei die Verifizierung durch die Bedienperson durch ein manuelles Antippen des richtigen Abzweiges ausgeführt werden kann. Diese Art der Verifikation erfolgt insbesondere dann mit Vorteil, wenn das Bediendisplay einen display at least a first branch and the second branch, wherein the verification by the operator by a manual tap of the correct branch can be performed. This type of verification is particularly advantageous when the operator display a
berührungssensitiven Bildschirm umfasst. includes touch-sensitive screen.
Die Erfindung richtet sich weiterhin auf ein Navigationsgerät zur Ausführung eines Verfahrens zur Konvertierung von punktbasierten Informationen in segmentbasierte Informationen an Kreuzungen mit wenigstens einem ersten Abzweig und einem zweiten Abzweig in einer Straßenkarte des The invention further relates to a navigation device for carrying out a method for converting point-based information into segment-based information at intersections with at least one first branch and a second branch in a road map of the
Navigationsgerätes zur Attributierung von Streckensegmenten der Straßenkarte, und es ist vorgesehen, dass ein richtiger Pfad entlang des ersten Abzweigs oder des zweiten Abzweigs von einer Bedienperson verifizierbar ist. Navigation device for the attribution of route segments of the road map, and it is provided that a correct path along the first branch or the second branch is verifiable by an operator.
Mit Vorteil weist das Navigationsgerät einen Datenspeicher auf, in welchem eine manuell eingegebene Information über einen richtigen Pfad für die Advantageously, the navigation device has a data memory in which manually entered information about a correct path for the
segmentbasierte Information speicherbar ist. Weiterhin ist es von Vorteil, dass das Navigationsgerät eine Kommunikationsschnittstelle aufweist, mittels der an die Bedienperson ein Vorschlag eines möglichen Pfades zur richtigen segment-based information can be stored. Furthermore, it is advantageous that the navigation device has a communication interface, by means of which the operator a suggestion of a possible path to the right
Attributierung ausgebbar ist. Attribution is outputable.
VORTEILHAFTES AUSFÜHRUNGSBEISPI EL DER ERFINDUNG Advantageous Embodiment of the Invention
Weitere, die Erfindung verbessernde Maßnahmen werden nachstehend gemeinsam mit der Beschreibung eines bevorzugten Ausführungsbeispiels der Erfindung anhand der Figuren näher dargestellt. Es zeigt: eine schematische Ansicht einer Kreuzung, die auf einen Grundpfad folgt und den Grundpfad in einen ersten Abzweig und in einen zweiten Abzweig teilt, Further, measures improving the invention will be described in more detail below together with the description of a preferred embodiment of the invention with reference to FIGS. 1 shows a schematic view of an intersection, which follows a basic path and divides the basic path into a first branch and into a second branch,
Figur 2 eine schematische Darstellung eines Verfahrensablaufes zur Figure 2 is a schematic representation of a process flow for
Ausführung des Verfahrens der vorliegenden Erfindung und Figur 3 eine beispielhafte Darstellung eines Navigationsgerätes mit einer Kommunikationsschnittstelle und mit einem Datenspeicher. Execution of the method of the present invention and 3 shows an exemplary representation of a navigation device with a communication interface and with a data memory.
Ein Pfad im Sinne der vorliegenden Erfindung definiert eine Menge von Links, welche geometrisch aufeinanderfolgend angeordnet sind. Damit werden dieA path in the sense of the present invention defines a set of links arranged geometrically in succession. This will be the
Streckensegmente A, B, C, D, E und F im Sinne von streckenbasierten Distance segments A, B, C, D, E and F in the sense of distance-based
Informationen repräsentiert. Pfade werden als Attribute an Segmenten codiert, sodass jeder Pfad eindeutig ist. Jeder Pfad kann als Grundlage dazu dienen, eine an diesem gelegene punktbasierte Information 60 in strecken basierte Informationen 70 umzuwandeln. Die Pfade in der Straßenkarte 1 werden ohne eigentlichen Attributwert codiert beziehungsweise der Attributwert wird selbst als flüchtig betrachtet. Als Attributwerte können beispielsweise Represents information. Paths are encoded as attributes on segments, so each path is unique. Each path may serve as a basis for converting a point-based information 60 located at this point into route-based information 70. The paths in the road map 1 are coded without actual attribute value or the attribute value itself is considered volatile. As attribute values, for example
Geschwindigkeitsangaben entlang des codierten Streckenabschnitts A, B, C, D, E und F gelten. Die gespeicherten Pfade dienen dabei als Eingabe für den eigentlichen Ausrollschritt für zum Beispiel eine durch ein Verkehrszeichen bezeichnete konkrete Geschwindigkeitsbegrenzung, wobei das Verkehrszeichen die punktbasierte Information 60 wiedergibt. Speed data along the coded section A, B, C, D, E and F apply. The stored paths serve as input for the actual coasting step for example, a designated by a traffic sign specific speed limit, the traffic sign reproduces the point-based information 60.
Im Gegensatz zum konkreten Inhalt der Attributinformation, welcher sich häufig ändern kann, ist die Information, welche Streckensegmente A, B, C, D, E und F im Rahmen eines Ausrollverfahrens attributiert werden sollen, relativ stabil und diese ändert sich zum Beispiel nur bei einer baulichen Änderung der In contrast to the concrete content of the attribute information, which can change frequently, the information which distance segments A, B, C, D, E and F are to be attributed in the context of a roll-out method, is relatively stable and this changes, for example, only one structural change of
Streckensegmente A, B, C, D, E, und F. Der Inhalt der Attribute ändert sich, sobald ein neues Schild aufgebaut wird und damit eine weitere punktbasierte Information 60 hinzugefügt wird oder es wird eine punktbasierte Information 60 abgebaut. Path segments A, B, C, D, E, and F. The content of the attributes changes as soon as a new sign is set up and thus another point-based information 60 is added or point-based information 60 is removed.
Das Ausführungsbeispiel in Figur 1 zeigt eine Straßenkarte 1, von der ein Weg abzweigt. Die Streckensegmente A und B geben den Bereich der Hauptstraße vor dem Abzweig wieder, und die Streckensegmente C und D bilden den erstenThe embodiment in Figure 1 shows a road map 1, from which a path branches off. The track segments A and B represent the area of the main road before the branch, and the track segments C and D form the first
Abzweig 20 und geben den Bereich nach der Abzweigung des Weges wieder. Der Feldweg selber bildet den zweiten Abzweig 30 und ist durch die Branch 20 and enter the area after the turn of the path again. The dirt road itself forms the second branch 30 and is through the
Streckensegmente E und F repräsentiert. Am Streckensegment B in Distance segments E and F represents. At the segment B in
Fahrtrichtung nach rechts in der Skizze befindet sich eine punktbasierte Driving direction to the right in the sketch is a point-based
Information 60, die als Beispiel eine Geschwindigkeitsbegrenzung für 70 km/h darstellt, welches am Ende von dem Streckensegment D wieder aufgehoben wird. Information 60, which as an example a speed limit for 70 km / h represents, which is canceled at the end of the segment segment D again.
Für die Enkodierung des Pfades sind lediglich die Segmente innerhalb der Kreuzung bzw. in unmittelbarer Berührung mit der Kreuzung relevant. In diesem Falle sind Segmente A, D und F also nicht relevant. Für komplexe Kreuzungen, z.B. mehrspurig ausgebaute Kreuzungen mit baulich getrennten Fahrspuren, kann auch der Verlauf durch diese Kreuzung enkodiert werden. For the encoding of the path, only the segments within the intersection or in direct contact with the intersection are relevant. In this case, segments A, D and F are therefore not relevant. For complex intersections, e.g. Multi-lane intersections with structurally separated lanes, the course can be encoded by this intersection.
Für den menschlichen Fahrer ist es ersichtlich, dass die For the human driver it is obvious that the
Geschwindigkeitsbegrenzung bei Fortsetzung der Fahrt in Geradeausrichtung entlang der Streckensegmente A, B, C und D Folge zu leisten ist, während sie bei einem Abbiegevorgang in den Feldweg entlang der Streckensegmente E und F ihre Gültigkeit verliert. Biegt der Fahrer beispielsweise in den Feldweg ab, so kann dieser über die Kommunikationsschnittstelle an das Navigationsgerät die Information übermitteln, dass für die Streckensegmente E und F die Speed limit on continuation of the journey in straight-ahead direction along the route segments A, B, C and D sequence is to be afforded, while it loses its validity in a turning operation in the field path along the route segments E and F. If the driver bends, for example, into the field path, the latter can transmit the information via the communication interface to the navigation device that the route segments E and F have the
punktbasierte Information 60 am Streckensegment A nicht mehr gilt. Point-based information 60 no longer applies to segment A segment.
Ebenso leicht ist es vorstellbar, dass das Geschwindigkeitsschild durch ein Geschwindigkeitsschild ersetzt wird, dass eine andere Geschwindigkeit vorgibt, beispielsweise wird das 70-Schild durch ein 50-Schild ersetzt, ohne dass sich am Gültigkeitsbereich der Geschwindigkeitsbegrenzung etwas ändert, und es ändert sich auch nichts an der Regel, wie sie sich an der Kreuzung 10 fortsetzt. It is also easy to imagine that the speed sign is replaced by a speed sign that sets a different speed, for example the 70 sign is replaced by a 50 sign without any change in the speed limit, and nothing changes at the rule, as it continues at the intersection 10.
Figur 2 zeigt eine Abfolge von Einzelschritten des erfindungsgemäßen FIG. 2 shows a sequence of individual steps of the invention
Verfahrens, und mit 120 ist das Anzeigen der Straßenkarte in einer Procedure, and with 120 is displaying the road map in one
Kommunikationsschnittstelle bezeichnet, und 130 bezeichnet den Vorschlag eines möglichen Abzweigs, der vom Navigationsgerät an eine Bedienperson ausgegeben wird. Die Position 140 bezeichnet das Verifizieren des richtigen Pfades durch die Bedienperson an das Navigationsgerät durch eine Communication interface designated, and 130 denotes the proposal of a possible branch, which is output from the navigation device to an operator. The position 140 indicates verifying the correct path by the operator to the navigation device by a
entsprechende Eingabe, beispielsweise manuell oder durch eine Spracheingabe. Die Position 150 bezeichnet das Abspeichern des richtigen Pfades im corresponding input, for example manually or by voice input. Position 150 indicates the storage of the correct path in
Datenspeicher, der Bestandteil des Navigationsgerätes sein kann. Schließlich beschreibt der Verfahrensschritt 160 die erneute Anzeige mit der richtigen Segmentattributierung, die auf der Verifizierung durch die Bedienperson aus dem Verfahrensschritt 140 beruht. Bei einem wiederholten Befahren der Data storage, which may be part of the navigation device. Finally, method step 160 describes the re-display with the correct segment attribution based on verification by the operator from the Method step 140 is based. In a repeated driving the
entsprechenden Streckensegmente kann der Bedienperson auch für zukünftige Ereignisse die Gelegenheit gegeben werden, die Segmentattributierung zu verifizieren, beispielsweise wenn sich an der Segmentattributierung etwas geändert hat. In the case of corresponding route segments, the operator can also be given the opportunity for future events to verify the segment attribution, for example if something has changed in the segment attribution.
Figur 3 zeigt beispielhaft ein Navigationsgerät 100 mit einer FIG. 3 shows an example of a navigation device 100 having a
Kommunikationsschnittstelle 50 und mit einem Datenspeicher 40. In der als Bediendisplay ausgeführten Kommunikationsschnittstelle 50 ist beispielhaft eine Straßenkarte 1 gezeigt, die der in Figur 1 dargestellten Straßenkarte 1 entspricht. In der Kommunikationsschnittstelle 50 können nach der Kreuzung entsprechende Abzweigungen angegeben werden, die durch die Bedienperson über die Communication interface 50 and with a data memory 40. In the running as a display display communication interface 50, an example of a road map 1 is shown, which corresponds to the road map 1 shown in Figure 1. In the communication interface 50, corresponding branches can be indicated after the intersection, which are indicated by the operator via the
Kommunikationsschnittstelle 50 angewählt werden können, um dieser den richtigen Pfad zur Segmentattributierung vorzugeben. Diese Eingabe durch die Bedienperson kann anschließend im Datenspeicher 40 des Navigationsgerätes 100 abgespeichert werden. Communication interface 50 can be selected to give this the correct path to the segment attribution. This input by the operator can then be stored in the data memory 40 of the navigation device 100.
Die Erfindung beschränkt sich in ihrer Ausführung nicht auf das vorstehend angegebene bevorzugte Ausführungsbeispiel. Vielmehr ist eine Anzahl von Varianten denkbar, welche von der dargestellten Lösung auch bei grundsätzlich anders gearteten Ausführungen Gebrauch macht. Sämtliche aus den The invention is not limited in its execution to the above-mentioned preferred embodiment. Rather, a number of variants is conceivable, which makes use of the illustrated solution even with fundamentally different types of use. All from the
Ansprüchen, der Beschreibung oder den Zeichnungen hervorgehenden Claims, the description or the drawings
Merkmals und/oder Vorteile, einschließlich konstruktiven Einzelheiten, räumliche Anordnungen und Verfahrensschritte, können sowohl für sich als auch in den verschiedensten Kombinationen erfindungswesentlich sein. Features and / or advantages, including design details, spatial arrangements and method steps, can be essential to the invention both in themselves and in the most diverse combinations.

Claims

Ansprüche claims
1. Verfahren zur Konvertierung von punktbasierten Informationen in 1. Method for converting point-based information into
segmentbasierte Informationen an Kreuzungen (10) mit wenigstens einem ersten Abzweig (20) und einem zweiten Abzweig (30) in einer Straßenkarte (1) eines Navigationsgerätes (100) oder eines Backends zur Attributierung von Streckensegmenten (A, B, C, D, E, F) der Straßenkarte (1),  segment-based information at intersections (10) with at least one first branch (20) and a second branch (30) in a road map (1) of a navigation device (100) or a backend for the attribution of route segments (A, B, C, D, E , F) the road map (1),
dadurch gekennzeichnet,  characterized,
dass ein richtiger Pfad entlang des ersten Abzweiges (20) oder des zweiten Abzweiges (30) von einer Bedienperson verifiziert wird.  a correct path along the first branch (20) or the second branch (30) is verified by an operator.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der richtige Pfad für die segmentbasierte Information in einem Datenspeicher (40) des Navigationsgerätes (100) abgespeichert und für weitere Nutzungen bereitgestellt wird. 2. The method according to claim 1, characterized in that the correct path for the segment-based information in a data memory (40) of the navigation device (100) is stored and provided for further uses.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Kommunikation mit der Bedienperson mittels einer 3. The method according to claim 1 or 2, characterized in that the communication with the operator by means of a
Kommunikationsschnittstelle (50), insbesondere Bediendisplay, ausgeführt wird, wobei mittels der Kommunikationsschnittstelle (50) durch das  Communication interface (50), in particular operator display, is executed, wherein by means of the communication interface (50) by the
Navigationsgerät (100) an die Bedienperson ein Vorschlag eines möglichen Pfades zur richtigen Attributierung ausgegeben wird und wobei die  Navigation device (100) to the operator a proposal of a possible path for the correct attribution is issued and wherein the
Bedienperson die Verifizierung mittels der Kommunikationsschnittstelle (50) ausführt.  Operator performs the verification by means of the communication interface (50).
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass der 4. The method according to claim 3, characterized in that the
Bedienperson mittels der Kommunikationsschnittstelle (50) eine Auswahl von möglichen Pfaden derart angezeigt wird, dass die Bedienperson mit einer einmaligen Bedienhandlung den richtigen Pfad verifizieren kann.  Operator by means of the communication interface (50) a selection of possible paths is displayed such that the operator with a single operation can verify the correct path.
5. Verfahren nach einem der vorgenannten Ansprüche, dadurch 5. The method according to any one of the preceding claims, characterized
gekennzeichnet, dass die segmentbasierte Information über den richtigen Pfad in einem Datenspeicher (40) des Navigationsgerätes (100) oder eines Backends kartenunabhängig gespeichert wird.  in that the segment-based information about the correct path is stored in a data memory (40) of the navigation device (100) or a backend independently of the card.
6. Verfahren nach einem der vorgenannten Ansprüche, dadurch 6. The method according to any one of the preceding claims, characterized
gekennzeichnet, dass ein oder mehrere abgespeicherte Pfade an das Backend insbesondere kartenunabhängig exportiert oder vom Backend importiert werden. characterized in that one or more stored paths to the Backend can be exported in particular card-independent or imported from the backend.
7. Verfahren nach Anspruch 5 oder 6, dadurch gekennzeichnet, dass die 7. The method according to claim 5 or 6, characterized in that the
segmentbasierte Information über den richtigen Pfad im Datenspeicher (40) gemeinsam mit einer Ortsinformation gespeichert wird, die auf GPS Daten basiert.  Segment-based information about the correct path is stored in the data memory (40) along with location information based on GPS data.
8. Verfahren nach einem der Ansprüche 3 bis 7, dadurch gekennzeichnet, dass mit der Kommunikationsschnittstelle (50) der Bedienperson die 8. The method according to any one of claims 3 to 7, characterized in that with the communication interface (50) of the operator
Kreuzung (10) mit dem wenigstens einen ersten Abzweig (20) und dem zweiten Abzweig (30) angezeigt wird, wobei die Verifizierung durch die Bedienperson durch ein manuelles Antippen des richtigen Abzweiges (20, 30) ausgeführt wird.  Crossing (10) with the at least one first branch (20) and the second branch (30) is displayed, wherein the verification by the operator by a manual tap of the correct branch (20, 30) is performed.
9. Navigationsgerät zur Ausführung eines Verfahrens nach einem der 9. Navigation device for carrying out a method according to one of
Ansprüche 1 bis 8.  Claims 1 to 8.
10. Navigationsgerät (100) gemäß Anspruch 8, dadurch gekennzeichnet, dass das Navigationsgerät (100) einen Datenspeicher (40) aufweist, in welchem eine manuell eingegebene Information über einen richtigen Pfad für die segmentbasierte Information speicherbar ist und/oder dass das 10. Navigation device (100) according to claim 8, characterized in that the navigation device (100) has a data memory (40) in which a manually entered information on a correct path for the segment-based information can be stored and / or that the
Navigationsgerät (100) eine Kommunikationsschnittstelle (50) aufweist, mittels der an die Bedienperson ein Vorschlag eines möglichen Pfades zur richtigen Attributierung ausgebbar ist.  Navigation device (100) has a communication interface (50) by means of which a suggestion of a possible path for correct attribution can be output to the operator.
PCT/EP2016/067745 2015-09-03 2016-07-26 Method for converting point-based data into segment-based data for the attribution of route segments in a navigation device WO2017036676A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102015216916.2A DE102015216916A1 (en) 2015-09-03 2015-09-03 Method for converting point-based information into segment-based information for the attribution of route segments in a navigation device
DE102015216916.2 2015-09-03

Publications (2)

Publication Number Publication Date
WO2017036676A2 true WO2017036676A2 (en) 2017-03-09
WO2017036676A3 WO2017036676A3 (en) 2017-04-27

Family

ID=56609856

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2016/067745 WO2017036676A2 (en) 2015-09-03 2016-07-26 Method for converting point-based data into segment-based data for the attribution of route segments in a navigation device

Country Status (2)

Country Link
DE (1) DE102015216916A1 (en)
WO (1) WO2017036676A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102021205517A1 (en) 2021-05-31 2022-12-01 Robert Bosch Gesellschaft mit beschränkter Haftung Method for determining an attribute on a digital map for a vehicle
DE102021005438A1 (en) 2021-11-03 2022-02-10 Daimler Ag Method for determining route attributes in a road map of a vehicle system from sign observations

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0947970A1 (en) 1998-03-18 1999-10-06 Mentz Datenverarbeitung GmbH Geographical referencing of public transport networks
DE19938261B4 (en) * 1999-08-12 2013-07-11 Volkswagen Ag Method and device for the navigated navigability of electronically stored road networks
DE102004010511A1 (en) * 2004-03-04 2005-09-22 Robert Bosch Gmbh Route section information providing device for vehicle driver, has data relating to traffic signs input to memory via radio transmission
JP4581564B2 (en) * 2004-08-31 2010-11-17 株式会社デンソー Map display device
DE102006013389A1 (en) * 2006-03-23 2007-09-27 Robert Bosch Gmbh Method for operating a navigation system
DE102007031329A1 (en) * 2007-07-05 2009-01-08 Continental Automotive Gmbh Navigation system i.e. mobile navigation system, operating method for use in motor vehicle for e.g. planning route for driver, involves assigning starting point and end point of roadway to digital map of navigation system
DE102009017731A1 (en) 2008-04-30 2009-11-05 Continental Teves Ag & Co. Ohg Self-learning map based on environmental sensors
GB201100403D0 (en) 2011-01-11 2011-02-23 Totom Dev Germany Gmbh An efficient location referencing method

Also Published As

Publication number Publication date
DE102015216916A1 (en) 2017-03-09
WO2017036676A3 (en) 2017-04-27

Similar Documents

Publication Publication Date Title
DE19716354B4 (en) Navigation system for vehicles
EP3005338B1 (en) Driver assistance system with additional information supplementary to a road map
DE102013205840A1 (en) Automatic driving on a route
DE4324215A1 (en) Vehicle navigation system with speech - calculates location at which spoken guidance information is given in dependence on vehicle situation
EP2080985A2 (en) Navigation apparatus
DE102008003395A1 (en) Method for operating a navigation system
EP1957940A1 (en) Navigation assistance, driver assistance system and method for navigation for at least one means of transportation
EP1957939A1 (en) Device and method for outputting routing information of a navigation system
DE102007018084A1 (en) Routefinding system and method with route option to avoid dangerous turnarounds
EP3204889A1 (en) Method for a motor vehicle provided with a camera, device and system
DE102006056761A1 (en) Method for controlling an operating or functional component of a motor vehicle based on position data determined via a navigation system
WO2017036676A2 (en) Method for converting point-based data into segment-based data for the attribution of route segments in a navigation device
DE102007035471B4 (en) Method for operating a navigation system
DE102011013855A1 (en) Method for providing a display and navigation device
DE102017209508A1 (en) Method and device for operating a parking assistance system in a motor vehicle with a data glasses
DE10311101B4 (en) Apparatus for searching for a device, method for searching for a device and navigation device installed in a vehicle
DE102015217659B4 (en) Method and device for extended driver information
DE102006002741A1 (en) Method for representing map section on display of driver information system, involves selecting intersection, lying ahead of vehicle in traveling direction on current route of vehicle, where selected intersection is represented on display
DE102009019023A1 (en) Display unit controlling method for vehicle, involves detecting detection positions of speed information, and outputting speed information on display unit depending upon detection position with respect to extension of driving route
DE102017011982A1 (en) Method for route forecasting
DE102021207528A1 (en) Detection of connection patterns based on trajectory data
DE102011119752A1 (en) Method for route guidance of vehicle e.g. motor car, involves determining and outputting driving instructions for bending process required at road forkings/road junctions of route depending on assigned characteristics
EP3140616B1 (en) Method for operating a navigation system of a motor vehicle, and motor vehicle
DE102016211030A1 (en) Method and device for selecting traffic reports for a vehicle
WO2018041572A1 (en) Driver assistance system

Legal Events

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

Ref document number: 16747877

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16747877

Country of ref document: EP

Kind code of ref document: A2