DE102008053150A1 - Method for determining information for route map, involves sending position information through multiple mobile information transmitters to central information transmitter - Google Patents

Abstract

Translated fromGerman

Die Erfindung betrifft ein Verfahren zur Ermittlung einer Information zu einer Wegkarte. Es werden automatisch Positionsinformationen durch eine Mehrzahl mobiler Informationsgeber (31, 32, 33) an einen zentralen Informationsgeber (2) gesendet. Der zentrale Informationsgeber (2) empfängt die Positionsinformationen. Es wird unter Berücksichtigung einer Mehrzahl empfangener Positionsinformationen durch den zentralen Informationsgeber (2) Information zu der Wegkarte ermittelt. Die Information zu der Wegkarte wird von dem zentralen Informationsgeber an einen mobilen Informationsgeber (31, 32, 33) der Mehrzahl mobiler Informationsgeber (31, 32, 33) gesendet und von diesem empfangen.The invention relates to a method for determining information about a route map. Position information is automatically sent by a plurality of mobile information transmitters (31, 32, 33) to a central information transmitter (2). The central information transmitter (2) receives the position information. Taking into account a plurality of received position information, information about the route map is determined by the central information transmitter (2). The information about the route map is sent from and received by the central information provider to a mobile information transmitter (31, 32, 33) of the plurality of mobile information transmitters (31, 32, 33).

Description

Translated fromGerman

DieErfindung betrifft ein Verfahren zur Ermittlung von Informationzu einer Wegkarte.TheThe invention relates to a method for determining informationto a route map.

AusderUS 2008/0177469A1 ist ein Kartenausgabesystem („remote server”)bekannt, welches mobile Endgeräte („navigationdevice”) mit Karten und Informationen zur Korrektur vonKarten versorgt. Die mobilen Endgeräte könnenKarten und Informationen zur Korrektur von Karten von dem Kartenausgabesystemempfangen und das Kartenausgabesystem mit von Benutzern ausgewähltenInformationen zur Korrektur von Karten versorgen. Die Informationenzur Korrektur von Karten können von Benutzern der mobilenEndgeräte in die mobilen Endgeräte eingegebenund über das Kartenausgabesystem empfangen werden. Aufdiese Weise können verschiedene Benutzer mittels mehrerermobiler Endgeräte Informationen zur Korrektur von Kartenaustauschen und es können in den mobilen Endgerätenkorrigierte Karten erzeugt werden. Die Informationen zur Korrekturvon Karten werden von Benutzern jedoch nur willkürlicheingegeben. Die Korrektur erfolgt somit zwingend aktiv. Eine aktiveKorrektur hat jedoch den Nachteil, dass sie eine Aufmerksamkeitund Aktivität der Benutzer voraussetzt, welche die Benutzernicht immer aufbringen können oder wollen. ZeitabhängigeInformationen – z. B. ein Stau auf einer Strasse, einevorübergehende Sperrung oder Öffnung einer Passage,eine aktuell beliebteste Umleitung usw. – sind auf dieseWeise nur schwer oder gar nicht zu ermitteln.From the US 2008/0177469 A1 For example, a "remote server" is known that provides maps and information for correcting maps to mobile devices ("navigation devices"). The mobile terminals may receive cards and information for correcting cards from the card issuing system and provide the card issuing system with user-selected information for correcting cards. The information for correcting maps can be entered by users of the mobile terminals into the mobile terminals and received via the card issuing system. In this way, various users can exchange information for correcting maps by means of a plurality of mobile terminals, and corrected maps can be generated in the mobile terminals. The information for correcting maps is entered by users only arbitrarily. The correction is thus necessarily active. An active correction, however, has the disadvantage of requiring user attention and activity that users may or may not always afford. Time-dependent information - eg. As a traffic jam on a road, a temporary blockage or opening a passage, a currently most popular diversion, etc. - are difficult or impossible to determine in this way.

DerErfindung liegt daher die Aufgabe zugrunde ein Verfahren zu schaffen,mit dem – ohne eine aktive Mitarbeit von Benutzern zu erfordern – Informationzu einem Wegesystem ermittelt werden können.Of theThe invention is therefore based on the object to provide a methodwith - without requiring the active participation of users - informationcan be determined to a route system.

DieAufgabe wird durch das erfindungsgemäße Verfahrenzur Ermittlung von Information zu einer Wegkarte gemäß Anspruch1 gelöst.TheThe object is achieved by the method according to the inventionfor determining information about a route map according to the claim1 solved.

Daserfindungsgemäße Verfahren zur Ermittlung einerInformation zu einer Wegkarte umfasst ein automatisches Senden vonPositionsinformation durch eine Mehrzahl (anonymer) mobiler Informationsgeberan einen zentralen Informationsgeber, ein Empfangen der Positionsinformationdurch den zentralen Informationsgeber, ein Ermitteln der Informationzu der Wegkarte auf der Grundlage einer Mehrzahl empfangener Positionsinformationendurch den zentralen Informationsgeber, ein Senden der Informationzu der Wegkarte an einen mobilen Informationsgeber der Mehrzahlmobiler Informationsgeber und ein Empfangen der Information zu derWegkarte durch den mobilen Informationsgeber.Theinventive method for determining aInformation about a route map includes automatic transmission ofPosition information by a plurality of (anonymous) mobile information providersto a central information provider, receiving the position informationthrough the central information provider, determining the informationto the route map based on a plurality of received position informationthrough the central information provider, sending the informationto the route map to a mobile information provider of the pluralitymobile information provider and receiving the information to thePath map through the mobile information provider.

DasSenden von Positionsinformation an den zentralen Informationsgebererfolgt dabei vorzugsweise durch jeden einzelnen mobilen Informationsgeberder Mehrzahl mobiler Informationsgeber unabhängig von denanderen mobilen Informationsgebern und automatisch. Eine aktiveMitteilung der Positionsinformation durch einen Benutzer entfällt.TheSending position information to the central information providerThis is preferably done by each individual mobile information providerthe majority of mobile information providers independent of theother mobile information providers and automatically. An active oneNotification of the position information by a user is omitted.

DasEmpfangen der Positionsinformation durch den zentralen Informationsgebererfolgt ebenfalls automatisch. Die empfangenen Positionsinformationenwerden jeweils z. B. mit dem Datum und einer Zeit ihrer Empfängnisgespeichert. Auf diese Weise kann eine Dynamik einer Benutzung vonWegen ermittelt werden.TheReceiving the position information by the central information provideris also done automatically. The received position informationare each z. For example, with the date and time of their conceptionsaved. In this way, a dynamic of usingBecause of being determined.

DasErmitteln der Informationen) zu der Wegkarte auf der Grundlage einerMehrzahl empfangener Positionsinformationen durch den zentralenInformationsgeber beruht vorzugsweise auf statistischen Methoden.Es kann damit ein Verhalten von Nutzern bei der Erstellung der Informationberücksichtigt werden, z. B. nutzen ortskundige Nutzerbei einer Streckensperrung eine Ausweichroute. Die Auswertung derPositionsinformationen kann dies aufdecken, so dass die Streckensperrungindirekt erkannt werden kann. Als Information kann dann zu dem betroffenenAbschnitt als Attribut, z. B. „nicht nutzbar” übermitteltwerden.TheDetermining the information) to the route map based on aPlurality of received position information by the central oneInformation providers are preferably based on statistical methods.It can thus be a behavior of users when creating the informationbe taken into account, for. B. use local usersat a track closure an alternative route. The evaluation of thePosition information can uncover this, so the line closurecan be detected indirectly. As information can be added to the affectedSection as an attribute, eg. B. "not usable" transmittedbecome.

DasSenden der Information zu der Wegkarte an einen mobilen Informationsgeberder Mehrzahl mobiler Informationsgeber kann für mehreremobile Informationsgeber gleichzeitig oder zeitlich versetzt erfolgen.TheSending the information about the route map to a mobile information providerThe majority of mobile information providers can be used for severalmobile information providers simultaneously or staggered.

DemEmpfangen der Information zu der Wegkarte durch den mobilen Informationsgeberfolgt vorzugsweise ein Speichern der Information zu der Wegkartedurch den mobilen Informationsgeber. Dem Speichern der Informationzu der Wegkarte durch den mobilen Informationsgeber folgt vorzugsweiseeine Darstellung der Information zu der Wegkarte durch den mobilenInformationsgeber.theReceiving the information about the route map by the mobile information providerpreferably follows storage of the information to the route mapthrough the mobile information provider. Storing the informationto the route map by the mobile information provider preferably followsa representation of the information to the route map by the mobileInformation provider.

Inden Unteransprüchen sind vorteilhafte Ausführungsformendes erfindungsgemäßen selbstlernenden Kartenausgabesystemsdargestellt.InThe dependent claims are advantageous embodimentsthe self-learning card issuing system according to the inventionshown.

Vorzugsweisewird das Ermitteln zumindest eines ersten Teils der Informationzu der Wegkarte auf der Grundlage einer Mustererkennung auf der Grundlageder Mehrzahl empfangener Positionsinformationen durchgeführt.Durch die Mustererkennung kann z. B. ermittelt werden, ob in einembestimmten Zeitintervall ein bestimmter Weg oder eine bestimmteWegkombination eher häufig oder eher selten oder gar nichtfrequentiert wird. Auf der Grundlage dieser Daten lässtsich ermitteln, ob der bestimmte Weg oder die bestimmte Wegkombination mehroder weniger oder gar nicht zu empfehlen ist oder nicht.Preferably, determining at least a first portion of the information about the path map is performed based on pattern recognition based on the plurality of received position information. By pattern recognition z. For example, it can be determined whether, in a specific time interval, a particular route or a specific route combination is frequented rather frequently or rather rarely or not at all. Based on this data, it is possible to determine whether the particular route or route combination is more or less recommended or not at all or not.

Vorzugsweisewird die Mustererkennung unter Verwendung eines neuronalen Netzesdurchgeführt. Auf diese Weise sind komplexe Muster erkennbar,ohne dass eine Abstraktion über die diesen Mustern zugrundeliegenden Regeln notwendig ist. Ein Entwickeln der Regeln vor demLernen braucht daher nicht entwickelt werden. Die Muster könnenauf vorgegebene Weise interpretiert werden und als Grundlage füreine Empfehlung von Wegen verwendet werden.Preferablybecomes the pattern recognition using a neural networkcarried out. In this way complex patterns are recognizable,without any abstraction over which these patterns underlieunderlying rules is necessary. Developing the rules before theTherefore learning does not need to be developed. The patterns canbe interpreted in a predefined way and as a basis fora recommendation of ways to be used.

Alternativwird die Mustererkennung unter Verwendung eines Hidden Markov Modelsdurchgeführt. Auf diese Weise lassen sich Muster erkennen, welcheebenfalls auf vorgegebene Weise interpretiert werden und als Grundlagefür eine Empfehlung von Wegen verwendet werden können.alternativePattern recognition is done using a Hidden Markov Modelcarried out. In this way, patterns can be recognized whichalso be interpreted in a predetermined way and as a basiscan be used for a recommendation of ways.

Vorzugsweisewird als erster Teil der Information zu der Wegkarte eine Zusatzinformationzu der Wegkarte ermittelt. Die Zusatzinformation bezieht sich vorzugsweiseauf die Wegkarte und gibt Auskunft über den aktuellen Zustanddes Wegnetzes der Wegkarte. Die Zusatzinformation wird z. B. verwendet,um Wegempfehlungen für auswählbare Ziele zu ermitteln.Preferablybecomes additional information as the first part of the information about the route mapdetermined to the route map. The additional information preferably relateson the route map and provides information about the current statethe path network of the route map. The additional information is z. B. used,to determine recommended routes for selectable destinations.

Vorzugsweisewird als Zusatzinformation zu der Wegkarte ein Wegattribut ermittelt.Als Wegattribut kann z. B. eine Höchstgeschwindigkeit odereine mittlere Geschwindigkeit verwendet werden. Wegattribute werdenvorzugsweise verwendet, um die Qualität eines Weges anzugebenoder um Wegempfehlungen für auswählbare Zieleabzuleiten. Die Attribute werden dann von dem mobilen Navigationsgerät(Informationsgeber) bei der Berechnung eines Routenvorschlags berücksichtigt.Preferablya route attribute is determined as additional information to the route map.As way attribute z. B. a maximum speed ora medium speed can be used. Be away attributespreferably used to indicate the quality of a pathor recommended routes for selectable destinationsderive. The attributes are then from the mobile navigation device(Information provider) is taken into account when calculating a route proposal.

Gemäß einemweiteren erfindungsgemäßen Vorgehen wird der PositionsinformationBenutzerinformation hinzugefügt und die Benutzerinformationin dem zentralen Informationsgeber zur Ermittlung eines zweitenTeils der Information zu der Wegkarte verwendet. Benutzerinformationist durch den Benutzer vorgebbare Information, die fürden einzelnen Benutzer individuell ist. Diese Benutzerinformationergänzt die Positionsinformation. Die Benutzerinformationbezieht sich ebenfalls vorzugsweise auf die Wegkarte und gibt vorzugsweiseAuskunft über den aktuellen Zustand des Wegnetzes der Wegkarteund/oder der Umgebung von Wegen des der Wegkarte; z. B. könnenInformationen über umliegende Gebäude angegebenwerden. Die Zusatzinformation wird vorzugsweise verwendet um Wegempfehlungenfür auswählbare Ziele zu ermitteln.According to oneAnother inventive approach is the position informationAdded user information and user informationin the central information provider to determine a secondPart of the information about the route map used. user informationis user definable information forthe individual user is individual. This user informationsupplements the position information. The user informationalso preferably refers to the route map and preferably givesInformation about the current state of the route network of the route mapand / or the environment of ways of the route map; z. B. canInformation about surrounding buildings indicatedbecome. The additional information is preferably used to route recommendationsfor selectable targets.

Vorzugsweisewird als zweiter Teil der Information zu der Wegkarte ein Wegattributermittelt. Auf der Grundlage von Benutzerinformation ermittelte Wegattributewerden vorzugsweise verwendet, um die Interpretation der ermitteltenMuster zu vereinfachen. Die Verwendung der individuellen Benutzerinformationenermöglicht es Attribute einzusetzen, die für einenmobilen Informationsgeber wie beispielsweise ein Navigationsgerätauswertbar sind. So kann es zum Beispiel sein, dass zwar eine sichim Baustellenbereich befindliche Strecke von einem Teil der Fahrzeugemit dem mobilen Informationsgeber benutzt wird. Diese sind möglicherweiseals Benutzerinformation „Geländewagen” gespeichert.Dagegen werden von Fahrzeugen, in denen ein mobiler Informationsgebermitgeführt wird, dessen Benutzerinformation „Sportwagen” lautet,diese Wegabschnitte nicht genutzt. Dementsprechend kann die Wegstrecke,für die aufgrund der Auswertung der Positionsinformationenund der Benutzerinformation erkennbar ist, dass sie nur fürFahrzeuge mit erhöhter Bodenfreiheit nutzbar ist, als Wegattribut „Schlechtwegstrecke” ermitteltund in Form der Information an das mobile Navigationsgerät übertragenwerden.Preferablybecomes a path attribute as the second part of the information on the route mapdetermined. Path attributes determined based on user informationare preferably used to interpret the identifiedSimplify patterns. The use of individual user informationallows attributes to be used for onemobile information provider such as a navigation deviceare evaluable. So it may be, for example, that although aConstruction site section of some of the vehiclesis used with the mobile information provider. These are possiblystored as user information "SUV".By contrast, by vehicles in which a mobile information providerwhose user information is "sports car",these sections of the route were not used. Accordingly, the distance,for the due to the evaluation of the position informationand the user information is recognizable that they are only forVehicles with increased ground clearance can be used, determined as a route attribute "poor road"and transmitted in the form of information to the mobile navigation devicebecome.

Vorzugsweisewird als Mehrzahl empfangener Positionsinformationen eine Mehrzahlzu verschiedenen Zeitpunkten empfangener Positionsinformationenverwendet. Somit sind Muster der Dynamik des Wegnetzes auf einfacheWeise ermittelbar.Preferablybecomes a plurality of received position informationposition information received at different timesused. Thus, patterns of the dynamics of the path network are simpleWay determined.

Einbevorzugtes Ausführungsbeispiel des erfindungsgemäßenselbstlernenden Kartenausgabesystems ist in der Zeichnung dargestelltund wird in der nachfolgenden Beschreibung detailliert erläutert. Eszeigen:Onepreferred embodiment of the inventionSelf-learning card issuing system is shown in the drawingand will be explained in detail in the following description. Itdemonstrate:

1 zeigtein System zur Durchführung des erfindungsgemäßenVerfahrens zur Ermittlung einer Information zu einer Wegkarte; 1 shows a system for carrying out the method according to the invention for determining information on a route map;

2 zeigtein Flussdiagramm des erfindungsgemäßen Verfahrenszur Ermittlung einer Information zu einer Wegkarte. 2 shows a flowchart of the method according to the invention for the determination of information to a route map.

1 zeigtein System1 zur Durchführung des erfindungsgemäßenVerfahrens zur Ermittlung einer Information zu einer Wegkarte. DasSystem umfasst einen zentralen Informationsgeber2 und mehreremobile Informationsgeber31,32,33.Der zentrale Informationsgeber2 umfasst dabei eine ersteEmpfangseinrichtung21, eine erste Sendeeinrichtung22,einen ersten Speicher23, eine erste Recheneinheit24,eine erste Kontrolleinrichtung25 und ein erstes Display26.Die einzelnen Einrichtungen21 bis26 sind jeweilszum Datenaustausch miteinander verbunden. 1 shows a system 1 for carrying out the method according to the invention for determining information about a route map. The system includes a central information provider 2 and several mobile information providers 31 . 32 . 33 , The central information provider 2 includes a first receiving device 21 , a first transmitting device 22 , a first store 23 , a first arithmetic unit 24 , a first inspection facility 25 and a first display 26 , The individual facilities 21 to 26 are each interconnected for data exchange.

Dieerste Empfangseinrichtung21 dient dem Empfang von Positionsinformationund Benutzerinformation der mobilen Informationsgeber31,32,33.The first receiving device 21 serves to receive position information and user information of the mobile information providers 31 . 32 . 33 ,

Dieerste Sendeeinrichtung22 dient dem Senden von Informationzu einer Wegkarte an die mobilen Informationsgeber31,32,33.The first transmitting device 22 is used to send information to a route map to the mobile information provider 31 . 32 . 33 ,

Dererste Speicher23 dient dem Speichern von Daten, welchein dem zentralen Informationsgeber2 bearbeitet und/odererzeugt, von dem zentralen Informationsgeber2 empfangenund/oder von dem Informationsgeber2 gesendet werden.The first store 23 is used to store data stored in the central information provider 2 edited and / or generated by the central information provider 2 received and / or from the information provider 2 be sent.

Dieerste Recheneinheit24, dient dem Bearbeiten und/oder Erzeugenvon Daten, welche in dem zentralen Informationsgeber2 bearbeitetund/oder erzeugt, von dem zentralen Informationsgeber2 empfangenund/oder von dem Informationsgeber2 gesendet werden.The first arithmetic unit 24 , serves to process and / or generate data stored in the central information provider 2 edited and / or generated by the central information provider 2 received and / or from the information provider 2 be sent.

Dieerste Kontrolleinrichtung25 dient der Kontrolle und Nutzungdes zentralen Informationsgebers2 durch einen Benutzer.Der Benutzer kann die Funktionsweise des zentralen Informationsgebers2 mittelsder ersten Kontrolleinrichtung25 kontrollieren und z.B. Befehle, Software und weitere Informationen und Einstellungeneingeben.The first control device 25 serves the control and use of the central information provider 2 by a user. The user can control the functioning of the central information provider 2 by means of the first control device 25 control and z. For example, enter commands, software, and other information and settings.

Daserste Display26 dient ebenfalls der Kontrolle und Nutzungdes zentralen Informationsgebers2 durch einen Benutzer.Der Benutzer kann mittels des ersten Displays26 z. B.auch die den mobilen Informationsgebern31,32,33 übermittelteInformation mittels des ersten Displays26 einsehen.The first display 26 also serves the control and use of the central information provider 2 by a user. The user can use the first display 26 z. As well as the mobile information providers 31 . 32 . 33 transmitted information by means of the first display 26 members.

Einerster mobiler Informationsgeber31 umfasst eine zweiteEmpfangseinrichtung311, eine zweite Sendeeinrichtung312,einen zweiten Speicher313, eine zweite Recheneinheit314,eine zweite Kontrolleinrichtung315, ein zweites Display316 und eineerste Positionsermittlungseinrichtung317.A first mobile information provider 31 comprises a second receiving device 311 , a second transmitting device 312 , a second memory 313 , a second arithmetic unit 314 , a second control device 315 , a second display 316 and a first position detecting means 317 ,

Analogumfasst ein zweiter mobiler Informationsgeber32 umfassteine dritte Empfangseinrichtung321, eine dritte Sendeeinrichtung322,einen dritten Speicher323, eine dritte Recheneinheit324, einedritte Kontrolleinrichtung325, ein drittes Display326 undeine dritte Positionsermittlungseinrichtung327, welcheden Funktionseinheiten311,312,313,314,315,316 und317 desersten mobilen Informationsgebers31 entsprechen und daherim Folgenden nur für diese erläutert wird. Dieeinzelnen Einrichtungen311,312,313,314,315,316 und317 bzw.321,322,323,324,325,326 und327 sindjeweils zum Datenaustausch miteinander verbunden.Analogously, a second mobile information provider includes 32 comprises a third receiving device 321 , a third transmitting device 322 , a third memory 323 , a third arithmetic unit 324 , a third control device 325 , a third display 326 and a third position detecting means 327 which the functional units 311 . 312 . 313 . 314 . 315 . 316 and 317 the first mobile information provider 31 and will therefore be explained below only for them. The individual facilities 311 . 312 . 313 . 314 . 315 . 316 and 317 respectively. 321 . 322 . 323 . 324 . 325 . 326 and 327 are each interconnected for data exchange.

Diezweite Empfangseinrichtung311 dient dem Empfang von Informationzu der Wegkarte des zentralen Informationsgebers2.The second receiving device 311 serves to receive information about the route map of the central information provider 2 ,

Diezweite Sendeeinrichtung312 dient dem Senden von Positionsinformationund/oder Benutzerinformation an den zentralen Informationsgeber2.The second transmitting device 312 is used to send position information and / or user information to the central information provider 2 ,

Derzweite Speicher313 dient dem Speichern von Daten, welchein dem ersten mobilen Informationsgeber31 bearbeitet und/odererzeugt, an den zentralen Informationsgeber2 gesendetund/oder von dem zentralen Informationsgeber2 empfangen werden.Ferner werden in dem zweiten Speicher313 die im mobilenInformationsgeber lokal gespeicherten und a priori vorhandenen Wegkartengespeichert.The second memory 313 serves to store data stored in the first mobile information provider 31 edited and / or generated, to the central information provider 2 sent and / or from the central information provider 2 be received. Further, in the second memory 313 stored in the mobile information provider locally and stored a priori way maps.

Diezweite Recheneinheit314, dient dem Bearbeiten und/oderErzeugen von Daten, welche in dem ersten mobilen Informationsgeber31 bearbeitet und/odererzeugt, von dem zentralen Informationsgeber2 empfangenund/oder von dem zentralen Informationsgeber2 gesendetwerden. Insbesondere ermittelt die zweite Recheneinheit auf Basisder gespeicherten Wegkarten und der Information Routenvorschläge.The second arithmetic unit 314 , serves to process and / or generate data stored in the first mobile information provider 31 edited and / or generated by the central information provider 2 received and / or from the central information provider 2 be sent. In particular, the second computing unit determines route suggestions on the basis of the stored route maps and the information.

Diezweite Kontrolleinrichtung315 dient der Kontrolle undNutzung des ersten mobilen Informationsgebers31 durcheinen Benutzer. Mittels der zweiten Kontrolleinrichtung315 kannder Benutzer die Funktionsweise des ersten mobilen Informationsgebers31 kontrollieren.Z. B. kann er das automatische Senden von Positionsinformation ein-oder ausschalten. Zudem kann er mittels der zweiten Kontrolleinrichtung315 Benutzerinformationeingeben, welche sich auf die Wegkarte bezieht. Insbesondere sind auchZielvorgaben in das Navigationsgerät eingebbar.The second control device 315 serves to control and use the first mobile information provider 31 by a user. By means of the second control device 315 the user can the operation of the first mobile information provider 31 check. For example, it can enable or disable the automatic transmission of position information. In addition, he can by means of the second control device 315 Enter user information related to the route map. In particular, targets can also be entered into the navigation device.

Auchdas zweite Display316 dient der Kontrolle und Nutzunginsbesondere zur Ausgabe von Navigationsanweisungen des ersten mobilenInformationsgebers31 durch einen Benutzer. Der Benutzerkann mittels des zweiten Displays26 z. B. auch die vondem zentralen Informationsgeber2 übermittelteInformation zu der Wegkarte einsehen, z. B. die als gesperrt markiertenStreckenabschnitte.Also the second display 316 serves the control and use in particular for the output of navigation instructions of the first mobile information provider 31 by a user. The user can use the second display 26 z. B. also from the central information provider 2 view transmitted information to the route map, z. B. the marked as blocked sections.

Dieerste Positionsermittlungseinrichtung317 dient der Ermittlungder Position des ersten mobilen Informationsgebers31.Sie liefert sowohl dem Benutzer als auch dem zentralen Informationsgeber aktuellePositionsinformation, welche die aktuelle Position des mobilen erstenInformationsgebers31 angibt. Die Ermittlung ebenso wiedie Übermittlung der aktuellen Positionsinformation erfolgtz. B. mittels GPS (Global Positioning System) und wird zyklisch wiederholt.The first position detection device 317 serves to determine the position of the first mobile information provider 31 , It provides both the user and the central information provider with current position information indicating the current position of the mobile first information provider 31 indicates. The determination as well as the transmission of the current position information takes place z. B. by GPS (Global Positioning System) and is cyclically repeated.

2 zeigtein Flussdiagramm des Verfahrens zur Ermittlung einer Informationzu einer Wegkarte. 2 shows a flowchart of the method for determining information to a route map.

Ineinem ersten Schritt S1 werden durch eine Mehrzahl mobiler Informationsgeber31,32,33 automatischPositionsinformationen an den zentralen Informationsgeber gesendet.Die mobilen Informationsgeber31,32,33 ermittelnihre Position mittels der ersten bzw. zweiten Positionsermittlungseinrichtung317,327 undsenden diese Postitionsinformation mittels der zweiten bzw. drittenSendeeinrichtung312,322 an den zentralen Positionsgeber2.Dieses Senden der Positionsinformation erfolgt automatisch, kannjedoch durch einen Benutzer mittels der zweiten bzw. dritten Kontrolleinrichtung315,325 unterdrückt werden.Diese Unterdrückung kann ebenfalls mittels der zweitenbzw. dritten Kontrolleinrichtung315 aufgehoben werden.Stellvertretend für alle mobilen Informationsgeber31,32,33 wirdim Folgenden lediglich auf den ersten mobilen Informationsgeber31 Bezuggenommen.In a first step S1, a plurality of mobile information providers 31 . 32 . 33 automatically sent position information to the central information provider. The mobile informati onsgeber 31 . 32 . 33 determine their position by means of the first and second position detection device 317 . 327 and send this position information by means of the second and third transmission means 312 . 322 to the central position transmitter 2 , This transmission of the position information is automatic, but can be done by a user by means of the second or third control device 315 . 325 be suppressed. This suppression can also by means of the second or third control device 315 To get picked up. Representing all mobile information providers 31 . 32 . 33 In the following, only the first mobile information provider will be mentioned 31 Referenced.

DerPositionsinformation wird in einem Beispiel Benutzerinformationzugefügt, welche durch einen Benutzer mittels der zweitenKontrolleinrichtung315 eingegeben wird. Die Benutzerinformationbezieht sich z. B. auf Wege oder deren Umgebung auf der Wegkarte.Z. B. kann sie aus Wegattributen und/oder Umgebungsattribute bestehen.Als Umgebungen können z. B. Gebäude und Landschaften verwendetwerden. Die Benutzerinformation kann jedoch auch den Benutzer selbstkennzeichnen, insbesondere das verwendete Fortbewegungsmittel. So kannauf Seite des zentralen Informationsgebers ausgewertet werden, obz. B. eine globale Streckensperrung vorliegt (= alle Fahrzeuge weichenauf Alternativrouten aus) oder ob bestimmte Fahrzeugtypen (z. B.M ≤ 2800 kg, Fahrräder...) den Weg weiterhin nutzen.The position information is added in one example to user information provided by a user via the second controller 315 is entered. The user information relates z. B. on paths or their environment on the way map. For example, it may consist of path attributes and / or environment attributes. As environments z. As buildings and landscapes are used. However, the user information may also identify the user himself, in particular the means of transportation used. Thus, on the side of the central information provider can be evaluated whether z. For example, there is a global route blockage (= all vehicles deviate on alternative routes) or whether certain vehicle types (eg M ≤ 2800 kg, bicycles ...) continue to use the route.

Ineinem zweiten Schritt S2 werden die Positionsinformationen durchden zentralen Informationsgeber2 empfangen. Den Positionsinformationen könnenBenutzerinformationen anhängen. In so einem Fall werdenauch die Benutzerinformationen durch den zentralen Informationsgeber2 empfangen. Derzentrale Informationsgeber2 empfängt die Informationenmittels der ersten Empfangseinrichtung21.In a second step S2, the position information is transmitted by the central information provider 2 receive. The position information may append user information. In such a case, the user information by the central information provider 2 receive. The central information provider 2 receives the information by means of the first receiving device 21 ,

Ineinem dritten Schritt S3 ermittelt der zentrale Positionsgeber2 dieInformation zu der Wegkarte unter Berücksichtigung einerMehrzahl empfangener Positionsinformationen. In Falle der Positionsinformationenangehängter Benutzerinformationen wird die Informationzu der Wegkarte auch unter Berücksichtigung der angehängtenBenutzerinformationen ermittelt. Dazu werden sowohl der erste Speicher23 alsauch die erste Recheneinheit24 verwendet. Die erhaltenenund erzeugten Informationen werden in dem ersten Speicher23 gespeichert.Die erhaltenen und erzeugten Informationen werden in der erstenRecheneinheit24 bearbeitet bzw. erzeugt.In a third step S3, the central position sensor determines 2 the information about the route map considering a plurality of received position information. In case of the position information appended user information, the information about the route map is also determined in consideration of the appended user information. This will be both the first memory 23 as well as the first arithmetic unit 24 used. The obtained and generated information is stored in the first memory 23 saved. The obtained and generated information is in the first arithmetic unit 24 edited or created.

Ineinem vierten Schritt S4 wird die Information zu der Wegkarte vondem zentralen Positionsgeber2 an die mobilen Informationsgeber31,32,33 gesendet.Dazu wird die erste Sendeeinrichtung22 verwendet.In a fourth step S4, the information becomes the route map from the central locator 2 to the mobile information providers 31 . 32 . 33 Posted. For this purpose, the first transmitting device 22 used.

Ineinem fünften Schritt S5 wird die Information zu der Wegkartedurch die mobilen Informationsgeber31,32,33 bzw.durch eine Menge adressierter mobiler Informationsgeber31,32,33 empfangen. Dazuwird die zweite Empfangseinrichtung311 verwendet. Diese übermitteltdie Information zu der Wegkarte an den zweiten Speicher313.Mittels der zweiten Kontrolleinrichtung315 kann ein Benutzer ausder Information zu der Wegkarte einzelne Informationen auswählenund/oder Berechnen lassen und anschließend überdas zweite Display316 darstellen lassen. Alternativ kanndie empfangene Information zu der Wegkarte mittels des zweiten Displays316 automatischdargestellt werden.In a fifth step S5, the information becomes the route map by the mobile information providers 31 . 32 . 33 or by a lot of addressed mobile information providers 31 . 32 . 33 receive. For this purpose, the second receiving device 311 used. This transmits the information to the route map to the second memory 313 , By means of the second control device 315 For example, a user can select and / or calculate individual information from the information about the route map and then via the second display 316 let represent. Alternatively, the received information can be sent to the route map by means of the second display 316 be displayed automatically.

Dasbeanspruchte Verfahren kann anstelle alleiniger PositionsinformationInformationspakete mit Positionsinformationen und Benutzerinformationenverwenden. Benutzerinformationen können automatisch und/oderauf Wunsch eines Benutzers verwendet werden. Der zentrale Informationsgeber, kannzur Ermittlung der Information zu der Wegkarte jeweils mittels verschiedenerAlgorithmen und Hardwarekomponenten sowohl die Positionsinformationenals auch die Benutzerinformationen berücksichtigen.Theclaimed method may instead of sole position informationInformation packages with location information and user informationuse. User information can be automatic and / orto be used at the request of a user. The central information provider, canfor determining the information about the route map in each case by means of variousAlgorithms and hardware components both the position informationas well as the user information.

DasErmitteln zumindest eines ersten Teils der Information zu der Wegkartewird vorzugsweise mittels der ersten Recheneinheit24 aufder Grundlage einer Mustererkennung auf der Grundlage der Mehrzahlempfangener Positionsinformationen durchgeführt, welchezu verschiedenen Zeitpunkten ermittelt wurden. Durch die Mustererkennungwird ermittelt, wie das Verhalten einer Benutzermenge in einem durchdie Wegkarte dargestellten Bereich oder über einen solchenhinaus in einer bestimmten Zeitspanne aussieht. Hierzu wird die Änderungder Postitionsinformation eines jeden mobilen Informationsgebers31,32,33 ausgewertet.Daraus können Rückschlüsse überden durch die Wegkarte dargestellten Bereich gezogen werden, welchesich auf den betrachteten Zeitrahmen beziehen. Aus den Rückschlüssenlassen sich ferner Kommentare wie z. B. auch Empfehlungen oder Bewertungenoder andere Attribute ableiten und an mobile Informationsgeber zurDarstellung mittels zweiter Displays316 senden.Determining at least a first part of the information about the route map is preferably done by means of the first processing unit 24 based on pattern recognition based on the plurality of received position information acquired at different times. Pattern recognition is used to determine what the behavior of a user set will look like in a range represented by the path map or beyond in a certain period of time. This is done by changing the position information of each mobile information provider 31 . 32 . 33 evaluated. From this it is possible to draw conclusions about the area represented by the route map, which relate to the considered time frame. From the conclusions can be further comments such. B. also recommendations or ratings or other attributes derived and to mobile information provider for display by means of second displays 316 send.

DieMustererkennung wird vorzugsweise unter Verwendung eines neuronalenNetzes, welches in der ersten Recheneinheit24 simuliertwird, und/oder unter Verwendung eines Hidden Markov Models durchgeführt.Mit verschiedenen Methoden ermittelte Muster können jeweilseinzeln oder in Kombination miteinander bei der Ermittlung der Informationzu der Wegkarte werden. Die letztlich angewendete Methode kann durcheinen Benutzer mittels der ersten Kontrolleinrichtung25 festgelegtwerden.The pattern recognition is preferably performed using a neural network, which in the first arithmetic unit 24 is simulated, and / or performed using a hidden Markov model. Patterns determined by various methods may each become singular or in combination with each other in determining the information of the path map. The ultimately applied method can be performed by a user by means of the first control device 25 be determined.

DieInformation zu der Wegkarte wird vorzugsweise in mehrere Teile unterteilt.Als erster Teil der Information zu der Wegkarte wird eine Zusatzinformationermittelt, welche Auskunft und/oder Kommentare über denaktuellen Zustand des Wegnetzes der Wegkarte gibt. Auf der Grundlageder ermittelten Zusatzinformation werden Wegattribute wie z. B.Wegempfehlungen und Wegbewertungen für auswählbareZiele ermittelt. Wegempfehlungen können dabei als favorisierteStreckenabschnitte bei einem Routenvorschlag bevorzugt berücksichtigtwerden. Diese Attribute haben dabei im Vergleich zu dem Basiskartenmaterialeine Vorzugsstellung. Das Basiskartenmaterial wird somit überdie Information aktualisiert.TheInformation about the route map is preferably divided into several parts.As a first part of the information to the route map is an additional informationdetermines what information and / or comments about thecurrent state of the route network of the route map there. Based onthe additional information determined are path attributes such. B.Path recommendations and route evaluations for selectableDetermined goals. Path recommendations can be considered as favoriteTrack sections preferably considered in a route proposalbecome. These attributes are compared to the base map materiala preferred position. The base card material is thus overUpdated the information.

Vorzugsweisewird der Positionsinformation Benutzerinformation hinzugefügtund die Benutzerinformation in dem zentralen Informationsgeber zur Ermittlungeines zweiten Teils der Information zu der Wegkarte verwendet.Preferablyis added to the position information user informationand the user information in the central information provider for discoverya second part of the information on the route map used.

Benutzerinformation,welche der Positionsinformation hinzugefügt wird, beziehtsich vorzugsweise auf die Wegkarte und gibt vorzugsweise Auskunft überden aktuellen Zustand des Wegnetzes der Wegkarte oder Teilen hiervonund/oder der Umgebung von Wegen des der Wegkarte; z. B. könnenInformationen über umliegende Gebäude angegebenwerden. Auch unter Berücksichtigung von Zusatzinformationwerden Wegattribute wie z. B. Wegempfehlungen und Wegbewertungenfür auswählbare Ziele ermittelt.User information,which of the position information is added relatespreferably on the route map and preferably provides information aboutthe current state of the path network of the route map or parts thereofand / or the environment of ways of the route map; z. B. canInformation about surrounding buildings indicatedbecome. Also considering additional informationare path attributes such. B. route recommendations and route evaluationsdetermined for selectable goals.

DieErfindung ist nicht auf die dargestellten Ausführungsbeispielebeschränkt. Vielmehr sind auch einzelne Merkmale der Ausführungsbeispiele vorteilhaftmiteinander kombinierbar. Die Wegkarten können sich aufWege innerhalb und/oder außerhalb von Gebäudenbeziehen.TheInvention is not limited to the illustrated embodimentslimited. Rather, individual features of the embodiments are advantageouscombinable with each other. The way maps can be upPaths inside and / or outside of buildingsRespectively.

ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES INCLUDE IN THE DESCRIPTION

Diese Listeder vom Anmelder aufgeführten Dokumente wurde automatisierterzeugt und ist ausschließlich zur besseren Informationdes Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschenPatent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmtkeinerlei Haftung für etwaige Fehler oder Auslassungen.This listThe documents listed by the applicant have been automatedgenerated and is solely for better informationrecorded by the reader. The list is not part of the GermanPatent or utility model application. The DPMA takes overno liability for any errors or omissions.

Zitierte PatentliteraturCited patent literature

• - US 2008/0177469A1[0002]US 2008/0177469 A1[0002]

Claims (9)

Translated fromGerman

Verfahren zur Ermittlung einer Information zu einerWegkarte, mit folgenden Schritten: – automatischesSenden von Positionsinformation durch eine Mehrzahl mobiler Informationsgeber(31,32,33) an einen zentralen Informationsgeber(2), – Empfangen der Positionsinformationdurch den zentralen Informationsgeber (2), – Ermittelnder Information zu der Wegkarte unter Berücksichtigungeiner Mehrzahl empfangener Positionsinformationen durch den zentralenInformationsgeber (2), – Senden der Informationzu der Wegkarte an einen mobilen Informationsgeber (31,32,33)der Mehrzahl mobiler Informationsgeber (31,32,33)und – Empfangen der Information zu der Wegkarte durch denmobilen Informationsgeber (31,32,33).Method for determining information about a route map, comprising the following steps: automatic transmission of position information by a plurality of mobile information providers ( 31 . 32 . 33 ) to a central information provider ( 2 ), - Receiving the position information by the central information provider ( 2 ), - determining the information about the route map taking into account a plurality of received position information by the central information provider ( 2 ), - sending the information about the route map to a mobile information provider ( 31 . 32 . 33 ) of the majority of mobile information providers ( 31 . 32 . 33 ) and - receiving information about the route map by the mobile information provider ( 31 . 32 . 33 ).Verfahren nach Anspruch 1, dadurch gekennzeichnet,dass das Ermitteln zumindest eines ersten Teils der Informationzu der Wegkarte auf der Grundlage einer Mustererkennung auf derGrundlage der Mehrzahl empfangener Positionsinformationen durchgeführtwird.Method according to claim 1, characterized in thatthat determining at least a first part of the informationto the route map based on a pattern recognition on theBasis of the plurality of received position information performedbecomes.Verfahren nach Anspruch 2, dadurch gekennzeichnet,dass die Mustererkennung unter Verwendung eines neuronalen Netzesdurchgeführt wird.Method according to claim 2, characterized in thatthat pattern recognition using a neural networkis carried out.Verfahren nach Anspruch 2, dadurch gekennzeichnet,dass die Mustererkennung unter Verwendung eines Hidden Markov Modelsdurchgeführt wird.Method according to claim 2, characterized in thatthat the pattern recognition using a Hidden Markov Modelsis carried out.Verfahren nach einem der Ansprüche 2 bis4, dadurch gekennzeichnet, dass als erster Teil der Informationzu der Wegkarte eine Zusatzinformation zu der Wegkarte ermitteltwird.Method according to one of claims 2 to4, characterized in that as the first part of the informationto the route map additional information to the route map determinedbecomes.Verfahren nach Anspruch 5, dadurch gekennzeichnet,dass als Zusatzinformation zu der Wegkarte ein Wegattribut ermitteltwird.Method according to claim 5, characterized in thatthat determines a way attribute as additional information to the route mapbecomes.Verfahren nach einem der Ansprüche 2 bis6, dadurch gekennzeichnet, dass der Positionsinformation Benutzerinformationhinzugefügt wird und die Benutzerinformation in dem zentralenInformationsgeber zur Ermittlung eines zweiten Teils der Informationzu der Wegkarte verwendet wird.Method according to one of claims 2 to6, characterized in that the position information is user informationis added and the user information in the centralInformation provider for determining a second part of the informationis used to the route map.Verfahren nach Anspruch 7, dadurch gekennzeichnet,dass als zweiter Teil der Information zu der Wegkarte ein Wegattributermittelt wird.Method according to claim 7, characterized in thatthat as a second part of the information to the route map a way attributeis determined.Verfahren nach einem der Ansprüche 1 bis8, dadurch gekennzeichnet, dass als Mehrzahl empfangener Positionsinformationeneine Mehrzahl zu verschiedenen Zeitpunkten empfangener Positionsinformationenverwendet wird.Method according to one of claims 1 to8, characterized in that as a plurality of received position informationa plurality of positional information received at different timesis used.