DE102015121106A1

DE102015121106A1 - SYSTEM AND METHOD FOR INDOOR NAVIGATION

Info

Publication number: DE102015121106A1
Application number: DE102015121106.8A
Authority: DE
Inventors: Anmelder Gleich
Original assignee: Individual
Current assignee: Individual
Priority date: 2015-12-03
Filing date: 2015-12-03
Publication date: 2017-06-08
Also published as: EP3384242A1; WO2017093574A1

Abstract

Die Erfindung betrifft ein Verfahren zum Navigieren sowie ein Navigationssystem mit mindestens einer Adressdatenbank, in der eine Vielzahl von eindeutigen Adressen hinterlegt ist, mindestens einer Kartendatenbank, in der Karten zu den Adressen der Adressdatenbank hinterlegt sind, mindestens einem elektronischen, insbesondere mobilen Gerät, welches mit der Adressdatenbank und der Kartendatenbank verbindbar ist und eine Anzeigeeinrichtung umfasst, welche mindestens eine Adresse in einer Karte anzeigen kann, wobei die in der Adressdatenbank gespeicherte Adresse Adressinformationen mindestens eines Gebäudes umfasst, wobei die Adressdatenbank und/oder die Kartendatenbank eine virtuelle Segmentierung des mindestens einen Gebäudes beinhalten und wobei die Adressinformation innerhalb des Gebäudes Segmentinformationen basierend auf der virtuellen Segmentierung beinhaltet.The invention relates to a method for navigating as well as a navigation system with at least one address database, in which a plurality of unique addresses is stored, at least one map database, are stored in the maps to the addresses of the address database, at least one electronic, especially mobile device, which with the address database and the map database is connectable and comprises a display device which can display at least one address in a map, wherein the address stored in the address database address information comprises at least one building, wherein the address database and / or the map database, a virtual segmentation of the at least one building and wherein the address information within the building includes segment information based on the virtual segmentation.

Description

HINTERGRUND DER ERFINDUNG BACKGROUND OF THE INVENTION

GEGENSTAND DER ERFINDUNG SCOPE OF THE INVENTION

Die vorliegende Erfindung betrifft ein Navigationssystem, welches das Auffinden von Positionen innerhalb von Gebäuden ermöglicht. Darüber hinaus betrifft die Erfindung ein entsprechendes Verfahren zum Navigieren sowie ein Verfahren zur Herstellung bzw. Bereitstellung des Navigationssystems. The present invention relates to a navigation system, which makes it possible to find positions within buildings. Moreover, the invention relates to a corresponding method for navigating as well as a method for producing or providing the navigation system.

STAND DER TECHNIK STATE OF THE ART

GPS-basierte Navigationssysteme (GPS global positioning system) werden im Alltag vielfältig eingesetzt, um beispielsweise im Straßenverkehr Ziele in einer Stadt aufzufinden. Entsprechend sind weite Teile der Bevölkerung mittlerweile an entsprechende Navigationssysteme gewöhnt und setzen diese im Alltag häufig ein. Allerdings weisen diese GPS-basierten Navigationssysteme den Nachteil auf, dass sie auf den Empfang von GPS-Signalen von Satelliten angewiesen sind, sodass die Navigation lediglich außerhalb von Gebäuden möglich ist. GPS-based navigation systems (GPS global positioning system) are widely used in everyday life, for example, to find destinations in a city in traffic. Accordingly, large parts of the population are now used to corresponding navigation systems and use them in everyday life frequently. However, these GPS-based navigation systems have the disadvantage that they rely on the reception of GPS signals from satellites, so that navigation is only possible outside of buildings.

Allerdings besteht die Problematik, dass in großen Gebäuden, wie beispielsweise in großen Firmengebäuden, Einkaufszentren, Flughäfen, Bahnhöfen und dergleichen das Auffinden von bestimmten Positionen, wie beispielsweisen bestimmten Geschäften oder Treffpunkten, häufig sehr schwierig ist. However, there is the problem that in large buildings, such as in large corporate buildings, shopping malls, airports, train stations and the like, finding particular locations, such as particular stores or meeting places, is often very difficult.

Entsprechend gibt es bereits Bestrebungen entsprechende Indoor-Navigationssysteme bereitzustellen, wie dies beispielsweise in der US-Anmeldung US 14/137 773 beschrieben ist. Gemäß der dort vorgeschlagenen Lösung soll die Position von mobilen Geräten, wie Handys, Tablets und dergleichen durch Funknavigation ermittelt werden. Hierzu ist es jedoch auch erforderlich entsprechende Gebäude mit Sendern für Funksignale zu versehen, was sehr aufwändig ist. Außerdem muss Kartenmaterial für die Gebäude vorliegen, da durch die Funknavigation lediglich eine Ortung des mobilen Geräts erfolgt, die dann in einer Karte angezeigt werden muss. Ferner sind mögliche Zieladressen nur über die Karte bzw. mit der Karte bereits verbundene Adressinformationen definierbar. Accordingly, there are already efforts to provide corresponding indoor navigation systems, as described for example in the US application US 14/137 773. According to the solution proposed there, the position of mobile devices, such as cell phones, tablets and the like should be determined by radio navigation. For this purpose, however, it is also necessary to provide appropriate buildings with transmitters for radio signals, which is very expensive. In addition, there must be map material for the buildings, since the radio navigation only a location of the mobile device takes place, which must then be displayed in a map. Furthermore, possible destination addresses can only be defined via the card or address information already connected to the card.

Neben der Funknavigation sind auch Systeme wie vanillaNav bekannt, die auf der Erfassung von optischen Codes, wie so genannten QR(quick response)-Codes oder Strichcodes, durch das mobile Gerät beruhen, wobei die Navigation entlang entsprechender optischer Codes erfolgt, also von einem Punkt mit einem optischen Code zum nächsten Punkt mit einem optischen Code. Dem Nutzer wird hierbei abhängig von der Zieladresse der Weg zum jeweiligen nächsten Code-Punkt angezeigt, ohne dass es einer Karte bedarf, da lediglich Richtungsinformationen bis zum Finden des nächsten Punktes erforderlich. Damit ist zwar die Ortung des mobilen Geräts gegenüber der Funknavigation vereinfacht und es werden auch keine Karten des jeweiligen Gebäudes erforderlich, aber das Gebäude muss mit einer Vielzahl optischer Codes versehen werden, was sehr aufwändig ist, und zudem ist die Navigation sehr fehleranfällig, da optische Codes übersehen werden können. Ferner ist durch die Notwendigkeit des Anbringens der optischen Codes verständlicherweise die Anzahl der möglichen Zieladressen beschränkt. In addition to radio navigation systems such as vanillaNav are known, based on the detection of optical codes, such as so-called QR (quick response) codes or bar codes, by the mobile device, the navigation is carried out along corresponding optical codes, ie from a point with an optical code to the next point with an optical code. Depending on the destination address, the user is shown the route to the respective next code point without the need for a map, since only direction information is required until the next point is found. Thus, although the location of the mobile device compared to the radio navigation is simplified and there are no maps of each building required, but the building must be provided with a variety of optical codes, which is very complex, and also the navigation is very prone to errors, as optical Codes can be overlooked. Furthermore, the need to attach the optical codes understandably limits the number of possible destination addresses.

OFFENBARUNG DER ERFINDUNG DISCLOSURE OF THE INVENTION

AUFGABE DER ERFINDUNG OBJECT OF THE INVENTION

Demgegenüber ist es Aufgabe der vorliegenden Erfindung, ein einfaches Navigationssystem zu schaffen, bei dem mit wenig Aufwand Informationen über beliebige Positionen in einem Gebäude und entsprechende Navigationshilfen zur Verfügung gestellt werden. Diese Aufgabe wird gelöst durch ein Navigationssystem mit den Merkmalen des Anspruchs 1 sowie ein Verfahren zum Navigieren mit den Merkmalen des Anspruchs 12 und ein Verfahren zum Aufbau eines Navigationssystems mit den Merkmalen des Anspruchs 19. Vorteilhafte Ausgestaltungen sind Gegenstand der abhängigen Ansprüche. In contrast, it is an object of the present invention to provide a simple navigation system in which information about any positions in a building and corresponding navigation aids are made available with little effort. This object is achieved by a navigation system having the features of claim 1 and a method for navigating with the features of claim 12 and a method for constructing a navigation system having the features of claim 19. Advantageous embodiments are the subject of the dependent claims.

Die Erfindung schlägt ein Navigationssystem mit einer Adressdatenbank vor, in der eine Vielzahl von eindeutigen Adressen definiert ist, wobei die in der Adressdatenbank hinterlegten Adressen Adressinformationen innerhalb von Gebäuden umfassen. Für die Adressinformation innerhalb mindestens eines im System gespeicherten Gebäudes wird eine virtuelle Segmentierung des Gebäudes im Navigationssystem erzeugt oder hinterlegt. Die entsprechenden Segmentinformationen über die Größe, Formen, Anzahl, Anordnung, die Ausrichtung und/oder Verbindung der Segmente zu dem Gebäude oder einem Anknüpfungspunkt am Gebäude, wie z.B. ein Eingang oder dergleichen, bilden die Basis für die entsprechende Navigation. The invention proposes a navigation system with an address database in which a plurality of unique addresses are defined, wherein the addresses stored in the address database include address information within buildings. For the address information within at least one building stored in the system, a virtual segmentation of the building is created or stored in the navigation system. The corresponding segment information about the size, shapes, number, arrangement, orientation and / or connection of the segments to the building or a point of attachment to the building, such as a building. an entrance or the like, form the basis for the corresponding navigation.

Die Segmente eines Gebäudes können entsprechend dem Grundriss oder gemäß einer am Gebäude oder an den Himmelsrichtungen ausgerichteten Gitterstruktur oder einer sonstigen beliebigen räumlichen Unterteilung erzeugt werden. Da die Segmentierung des Gebäudes somit unabhängig von der bestehenden Gebäudestruktur erfolgen kann und somit eine neue, zweite virtuelle Segmentstruktur verwendet wird, die der tatsächlichen Gebäudestruktur überlagert werden kann, kann der Aufwand für die Erzeugung von Kartenmaterial minimiert werden. Außerdem werden dadurch beliebig viele Adressen definierbar und die Genauigkeit der Navigation kann ebenfalls beliebig gemäß der Genauigkeit der Segmentierung gewählt werden. The segments of a building may be generated according to the floor plan or according to a grid structure aligned with the building or the cardinal points or any other spatial subdivision. Since the segmentation of the building can thus be independent of the existing building structure and thus a new, second virtual segment structure is used, which can be superimposed on the actual building structure, the effort for the generation of maps can be minimized. In addition, any number of addresses can be defined and the accuracy of the navigation can can also be chosen arbitrarily according to the accuracy of the segmentation.

Beispielsweise kann in einem einfachen Fall die Segmentierung so erfolgen, dass als Segmentierung ein Gitter mit an den Himmelsrichtungen ausgerichteten Gittervektoren verwendet wird, wobei ein Ursprungspunkt der Basisvektoren mit einer Ecke des Gebäudes oder einem Eingang des Gebäudes verbunden sein kann, was die Verknüpfung bzw. Verbindung der virtuellen Segmentierung mit der realen Gebäudestruktur darstellt. Die Adressinformation innerhalb des Gebäudes besteht dann aus einer Angabe des entsprechenden Segments, beispielsweise in der Form N5W7, die das Segment beschreibt, welches einen Eckpunkt vom Ursprung mit einem Abstand von 5 Basisvektoren in Richtung Norden und 7 Basisvektoren in Richtung Westen aufweist und selbst eine Zelle darstellt, die von den Basisvektoren aufgespannt ist. Mit den Segementinformationen über die Länge und Richtung der Basisvektoren ist einfach bestimmbar, wo sich die Zieladresse im Gebäude befindet, beispielsweise 50 m nördlich und 70 m westlich des Eingangs, wenn der Ursprung mit dem Eingang verknüpft ist und die Länge eines Basisvektors 10 m ist. For example, in a simple case, the segmentation may be done using as segmentation a grid of grid vectors aligned to the cardinal directions, where an origin of the basis vectors may be connected to a corner of the building or to an entrance of the building, which is the link representing the virtual segmentation with the real building structure. The address information within the building then consists of an indication of the corresponding segment, for example in the form N5W7, describing the segment having a vertex from the origin with 5 northward basis vectors and 7 westward basis vectors, and even a cell represents, which is spanned by the basis vectors. With the segment information on the length and direction of the basis vectors, it is easy to determine where the target address is in the building, for example, 50 meters north and 70 meters west of the entrance if the origin is linked to the input and the length of a base vector is 10 meters.

Die Grundprinzipien der oben dargestellten Segmentierung und Anwendung der Segmentinformationen zur Bestimmung einer Adresse im Gebäude lassen sich auf verschiedenste Segmentierungen mit beliebigen Segmentformen übertragen, da lediglich die Segmentinformationen bekannt sein müssen, also die Form, Größe und Anordnung der einzelnen Segmente. The basic principles of the segmentation and application of the segment information described above for determining an address in the building can be transferred to a wide variety of segmentations with arbitrary segment shapes, since only the segment information must be known, ie the shape, size and arrangement of the individual segments.

Entsprechend umfasst die Adressinformation innerhalb des Gebäudes Segmentinformationen, wobei zusätzlich Stockwerksinformationen enthalten sein können. Die Segmentierung mit den Segmentinformationen ist in der Adressdatenbank gespeichert, sodass sich entsprechende Adressen mit den Segmentinformationen definieren lassen. Darüber hinaus bildet die Segmentierung auch die Grundlage für eine Kartendatenbank, da mit den Segmentinformationen entsprechende Karten, wie Segmentpläne, erzeugt werden können oder hinterlegt sind. Bei der Adressdatenbank und der Kartendatenbank kann es sich um getrennte Datenbanken oder um eine einzige kombinierte Datenbank handeln, die sowohl Adressinformationen als auch Kartendaten umfasst, wobei sowohl die Adressinformationen als auch die Kartendaten zusätzliche Informationen über die Segmentinformationen hinausgehend umfassen können, wie nachfolgend noch beschrieben wird. Darüber hinaus kann eine Datenbank an sich aus mehreren Unterdatenbanken aufgebaut sein. Accordingly, the address information within the building comprises segment information, wherein floor information may additionally be included. The segmentation with the segment information is stored in the address database so that corresponding addresses can be defined with the segment information. In addition, the segmentation also forms the basis for a map database, since maps corresponding to the segment information, such as segment plans, can be generated or stored. The address database and the map database may be separate databases or a single combined database that includes both address information and map data, where both the address information and the map data may include additional information beyond the segment information, as described below , In addition, a database per se can be made up of several sub-databases.

Das erfindungsgemäße Navigationssystem umfasst somit mindestens eine Kartendatenbank, in der Karten zu den Adressen der Adressdatenbank definiert oder hinterlegt sind. Die mindestens eine Adressdatenbank und die mindestens eine Kartendatenbank, die sowohl als separate Datenbanken als auch als eine einzige integrierte Datenbank vorgesehen werden können, werden in einem Netzwerk bereitgestellt, sodass Nutzer, die mit einem elektronischen, insbesondere mobilen elektronischen Gerät mit dem Netzwerk verbunden sind, auf die Informationen der wenigstens einen Adressdatenbank und der wenigstens einen Kartendatenbank zugreifen können, sodass über eine Anzeigeeinrichtung des elektronischen Geräts eine Adresse einschließlich der Position innerhalb eines Gebäudes in einer Karte angezeigt werden kann. Gemäß dem obigen Beispiel kann die Anzeigeeinrichtung beispielsweise einen Segmentplan mit einer Gitterstruktur und dem Ursprung am Eingang sowie einer Zieladresse N5W7 anzeigen. Damit ist es in einfacher Weise für einen Nutzer eines elektronischen Geräts, insbesondere eines mobilen elektronischen Geräts möglich, sich eine exakte Adressinformation anzeigen zu lassen. The navigation system according to the invention thus comprises at least one map database in which maps to the addresses of the address database are defined or stored. The at least one address database and the at least one map database, which can be provided both as separate databases and as a single integrated database, are provided in a network, so that users who are connected to an electronic, in particular mobile electronic device to the network, can access the information of the at least one address database and the at least one map database, so that via an indicator of the electronic device, an address including the position within a building can be displayed in a map. For example, according to the above example, the display device may display a segmental plan having a grid structure and the origin at the entrance and a destination address N5W7. This makes it possible in a simple manner for a user of an electronic device, in particular a mobile electronic device, to display exact address information.

Sucht beispielsweise der Nutzer einen bestimmten Ort in einem großen Gebäude, beispielsweise einen bestimmten Laden in einem Einkaufszentrum, so kann der Laden des Einkaufszentrums, wenn die Adressinformation des Ladens bekannt und die Segmentinformationen des Einkaufszentrums in den entsprechenden Datenbanken hinterlegt sind, dem potentiellen Kunden die dem Navigationssystem zu Grunde liegende Adresse mitteilen und der Kunde kann sich über ein elektronisches Gerät das Adress-Segment anzeigen lassen, in dem sich der Laden befindet. Mit der Kenntnis dieses Adress-Segments hat der Kunde nun die Möglichkeit den Laden in einfacher Weise aufzufinden. In gleicher Weise kann die Adresse auch für das Treffen von Personen in großen Gebäuden genutzt werden, da bei Bekanntgabe der entsprechenden Segment-Adresse des Treffpunkts, die Nutzer sich diese einfach anzeigen lassen können, wenn sie mit ihren elektronischen Geräten auf die Datenbanken im Netzwerk zugreifen können. Hierzu ist es weder erforderlich eine aufwändige Ortung des mobilen Geräts über Funknavigation durchzuführen noch müssen Kennzeichnungen am Gebäude vorgesehen werden. For example, if the user is looking for a particular location in a large building, for example, a particular store in a mall, then when the address information of the store is known and the shopping center segment information is stored in the respective databases, the store's store may be the potential customer Inform the navigation system of the underlying address and the customer can use an electronic device to display the address segment in which the shop is located. With the knowledge of this address segment, the customer now has the opportunity to find the shop in a simple manner. In the same way, the address can also be used for meeting people in large buildings, as when the corresponding segment address of the meeting point is announced, the users can easily view it when they access the databases in the network with their electronic devices can. For this purpose, it is neither necessary to carry out a complex location of the mobile device via radio navigation, nor must markings be provided on the building.

Die Adressinformationen innerhalb des Gebäudes können auch mit unterschiedlicher Ortsauflösung vorliegen, beispielsweise in Form von mehreren Segmenten mit unterschiedlichen Rastern bzw. Gitterstrukturen, insbesondere unterschiedlichen Gitterkonstanten des Rasters. The address information within the building can also be present with different spatial resolution, for example in the form of several segments with different grids or grating structures, in particular different grating constants of the grid.

Darüber hinaus können die Adressinformationen auch Informationen bezüglich der Adresse des Gebäudes enthalten, wobei auf die üblichen vorliegenden Informationen zur Adressierung von Gebäuden zurückgegriffen werden kann. Entsprechend kann die Adresse für das erfindungsgemäße Navigationssystem eine Landangabe, eine Angabe einer Stadt oder Ortschaft, eine Angabe zur Straße mit oder ohne Hausnummer und/oder eines Gebäudenamens und die Adressinformation innerhalb des Gebäudes mit entsprechender Segmentinformation und/oder Rauminformation und optional Stockwerksinformation aufweisen. In addition, the address information may also contain information regarding the address of the building, using the usual information available for addressing buildings. Corresponding For example, the address for the navigation system according to the invention may include a country indication, an indication of a city or town, an indication of the street with or without a house number and / or a building name and the address information within the building with corresponding segment information and / or room information and optional floor information.

Eine Datenverarbeitungsanlage oder Recheneinheit des Navigationssystems, die die Datenbankinformationen im Netzwerk zur Verfügung stellt, kann ein entsprechendes Datenverarbeitungsprogramm enthalten und ausführen, um eine geeignete Kommunikation mit dem Nutzer bzw. dessen elektronisches Gerät zu führen. Alternativ oder zusätzlich kann auf dem elektronischen Gerät des Nutzers ein Datenverarbeitungsprogramm installiert sein und ausgeführt werden, um die Datenbankinformationen abzurufen und/oder die Darstellung der abgerufenen Information auf dem elektronischen Gerät vorzunehmen. Insgesamt können also sowohl Softwarepakete auf einer zentralen Datenverarbeitungsanlage als auch auf den elektronischen Geräten der Nutzer oder lediglich nur auf der zentralen Datenverarbeitungsanlage oder nur auf den elektronischen Geräten der Nutzer vorgesehen sein, um das Navigationssystem zu verwirklichen und eine Navigation durchzuführen. A data processing system or arithmetic unit of the navigation system, which provides the database information in the network, may include and execute a corresponding data processing program to carry out an appropriate communication with the user or his electronic device. Alternatively or additionally, a data processing program can be installed and executed on the user's electronic device in order to retrieve the database information and / or to display the retrieved information on the electronic device. Overall, therefore, both software packages on a central data processing system and on the electronic devices of the users or only be provided on the central data processing system or only on the electronic devices of the user to realize the navigation system and perform a navigation.

Darüber hinaus kann das Navigationssystem so ausgestaltet sein, dass neben der bloßen Anzeige von Adressen in Karten zu Navigationszwecken auch Berechnungen von entsprechenden Wegen von einem Standort zu einem Ziel und Anzeige der entsprechenden Weginformationen einschließlich Beschreibung des Weges und/oder Anzeige des Weges in einer Karte, durchgeführt werden können. Dies kann entsprechend auch ganz oder teilweise in der zentralen Recheneinheit erfolgen, auf der ein Datenverarbeitungsprogramm abläuft, welches das Navigieren ermöglicht, wie vorher beschrieben. Allerdings kann ein entsprechendes Datenverarbeitungsprogramm auch ganz oder teilweise auf den elektronischen Geräten des Nutzers installiert sein, sodass der Nutzer sowohl die Adressinformationen aus der Adressdatenbank und die Karten aus der Kartendatenbank auf seinem mobilen Gerät abruft und die Navigationsaufgabe durch das Datenverarbeitungsprogramm ebenfalls auf seinem eigenen elektronischen Gerät durchgeführt werden. Darüber hinaus ist auch denkbar, dass ein Datenverarbeitungsprogramm auf einer zentralen Recheneinheit des Navigationssystems und Datenverarbeitungsprogramme auf den elektronischen Geräten des Nutzers zusammenwirken, um entsprechende Navigationsaufgaben zu lösen, wie sie auch nachfolgend beschrieben werden. In addition, the navigation system may be configured so that in addition to the mere display of addresses in maps for navigation purposes, also calculations of corresponding paths from a location to a destination and display of the corresponding path information including description of the way and / or display of the way in a map, can be performed. This can also be done wholly or partly in the central processing unit on which runs a data processing program, which allows the navigation, as previously described. However, a corresponding data processing program can also be installed in whole or in part on the user's electronic devices so that the user retrieves both the address information from the address database and the maps from the map database on his mobile device and the navigation task by the data processing program also on his own electronic device be performed. In addition, it is also conceivable that a data processing program on a central processing unit of the navigation system and data processing programs on the user's electronic devices work together to solve corresponding navigation tasks, as also described below.

Für die Navigation kann beispielsweise der Standort des Nutzers bzw. des von ihm genutzten elektronischen Gerät erfasst und bereitgestellt werden. Aus der Standortinformation und der Zieladresse kann unter Berücksichtigung der Adressdaten, die Adressinformationen innerhalb von Gebäuden umfassen, eine entsprechende Navigation innerhalb des Gebäudes angeboten werden, wobei die Navigation sowohl außerhalb des Gebäudes als auch innerhalb des Gebäudes bereitgestellt werden kann. Für die Navigation außerhalb eines Gebäudes kann auf die üblichen bekannten Navigationsverfahren zurückgegriffen werden, die entsprechend in dem erfindungsgemäßen Navigationssystem bzw. -verfahren mit implementiert sein können, wobei jedoch das erfindungsgemäße Navigationssystem bzw. -verfahren in einfacher und vorteilhafter Weise die Navigation innerhalb eines Gebäudes miteinschließt. For navigation, for example, the location of the user or the electronic device used by him can be detected and provided. From the location information and the destination address, taking into account the address data that includes address information within buildings, a corresponding navigation within the building can be offered, wherein the navigation can be provided both outside the building and within the building. For the navigation outside of a building can be made to the usual known navigation methods, which can be implemented accordingly in the navigation system or method according to the invention, however, the navigation system or method according to the invention in a simple and advantageous way includes the navigation within a building ,

Zum Zweck der Navigation kann das Navigationssystem in der Adressdatenbank und/oder in der Kartendatenbank Informationen über Verkehrswege, wie Flure, Treppenhäuser, Aufzüge, Rolltreppen und dergleichen umfassen, die den entsprechenden Segmenten zugeordnet sind. Mit anderen Worten kann im Navigationssystem nach der Segmentierung definiert werden, welche Segmente Verkehrswege darstellen oder enthalten. Damit kann eine geeignete Software bei Kenntnis von Start- und Zieladresse bzw. -segment eine Reihe von Segmenten identifizieren, entlang der der Weg von der Start- zur Zieladresse führt. For navigation purposes, the navigation system in the address database and / or in the map database may include information about traffic routes, such as corridors, stairwells, elevators, escalators, and the like associated with the respective segments. In other words, after the segmentation, it can be defined in the navigation system which segments represent or contain traffic routes. Thus, a suitable software, knowing the start and end address or segment, can identify a series of segments along which the path leads from the start to the destination address.

Das Navigationssystem kann Adressinformationsmittel in Gebäuden umfassen, die an den der Adresse entsprechenden Orten angeordnet sind, um die entsprechenden Adressinformationen, d.h. Segmentinformationen, für die Navigation zur Verfügung zu stellen. Damit kann ein Nutzer bei Bedarf überprüfen, wo er sich befindet und ob ein vorgeschlagener Weg der Navigationssoftware eingehalten wurde. The navigation system may include address information means in buildings located at the locations corresponding to the address to obtain the corresponding address information, i. Segment information to provide for the navigation. This allows a user to check where he is and if a suggested path of the navigation software has been followed.

Die Adressinformationsmittel können Schilder mit Text und/oder Bildern, Strichcodes, 2D-Codes, QR-Codes, Funketiketten sowie RFID-Tags (Radio Frequency Identification RFID) und dergleichen umfassen. Entsprechend kann ein Nutzer seine Standortinformation zum Beginn und/oder während einer Navigationsaufgabe entweder durch Eingabe der Adresse einschließlich der Adressinformation innerhalb des Gebäudes über sein elektronisches Gerät vornehmen und/oder durch Erfassen von Adressinformationsmitteln, die entsprechend in den Gebäuden zur Verfügung gestellt werden. Beispielsweise können in einem Gebäude bestimmte Positionen, wie Eingang, Treppenhäuser, Fahrstühle, Flure oder auch die einzelnen Räume mit Adressinformationsmitteln versehen sein, die entsprechende Adressinformationen beinhalten. Sind beispielsweise Strichcodes zur Darstellung der Adressinformation vorgesehen, so kann der Nutzer mit seinem elektronischen Gerät den Strichcode erfassen, wobei das elektronische Gerät aus dem Strichcode die Adressinformation ermitteln kann, sodass bei Eingabe der gewünschten Zieladresse das Navigationssystem einen entsprechenden Weg bestimmen kann, der auf dem elektronischen Gerät des Nutzers angezeigt und/oder beschrieben werden kann. The address information means may include tags with text and / or images, bar codes, 2D codes, QR codes, RFID tags, as well as RFID (Radio Frequency Identification RFID) tags and the like. Accordingly, a user may perform his location information at the beginning and / or during a navigation task either by inputting the address including the address information within the building via his electronic device and / or by detecting address information resources provided accordingly in the buildings. For example, in a building certain positions, such as entrance, staircases, elevators, corridors or the individual rooms may be provided with address information means containing corresponding address information. If, for example, barcodes are provided to display the address information, then the user can use his electronic device detect the bar code, wherein the electronic device can determine the address information from the bar code, so that when entering the desired destination address, the navigation system can determine a corresponding way that can be displayed and / or described on the electronic device of the user.

Neben der Eingabe der Standortinformationen durch einen Benutzer mittels einer Text- oder Zeicheneingabe über eine Tastatur, wobei unter Tastatur jegliche Eingabe derartiger Zeichen verstanden wird, kann die Eingabe der Standortinformation oder das Erfassen von Adressinformationsmitteln zur Standortbestimmung auch durch andere Verfahren durchgeführt werden. Beispielsweise kann dem Nutzer auf seinem elektronischen Gerät eine Karte bereitgestellt werden, auf der er über einen berührungsempfindlichen Bildschirm oder in sonstiger Weise durch Kennzeichnen mit einem Cursor seinen Standort kennzeichnet. Darüber hinaus ist es auch denkbar durch Spracheingabe die Standortinformation einzugeben oder durch Aufnahme von Bildern und Durchführung einer Bild- und/oder Texterkennung bezüglich der Adressinformationsmittel eine Standortbestimmung durchzuführen. Entsprechend kann es vorteilhaft sein die Adressinformationsmittel nicht nur durch lediglich Maschinenlesbare Zeichen, wie Strichcodes oder 2D-Codes oder Anlagen, wie Funketiketten oder dergleichen zu realisieren, sondern zusätzlich oder gleichzeitig auch von Menschen erfassbare Texte oder Zeichen zu realisieren, sodass für den Benutzer mehrere Möglichkeiten zur Eingabe von Standortinformationen anhand der im Gebäude vorgesehenen Adressinformationsmittel möglich sind. In addition to entering the location information by a user by means of a text or character input via a keyboard, under keyboard any input of such characters is understood, the input of the location information or the detection of address information means for location determination can also be performed by other methods. For example, the user can be provided with a card on his electronic device on which he identifies his location via a touch-sensitive screen or otherwise by marking with a cursor. In addition, it is also conceivable to enter the location information by voice input or to carry out a location determination by taking pictures and performing a picture and / or text recognition with respect to the address information means. Accordingly, it may be advantageous to implement the address information means not only by machine-readable characters such as barcodes or 2D codes or equipment such as radio tags or the like, but to additionally or simultaneously realize human-readable text or characters, so for the user several options to enter location information based on the address information resources provided in the building.

Das Navigationssystem und insbesondere die Adressdatenbank können auch Nutzeradressen umfassen, also bestimmte Nutzer, wie beispielsweise Bewohner eines Gebäudes, Läden oder Büros oder dergleichen, sodass die Informationen über die Person oder die Firma mit einer entsprechenden Adressinformation verknüpft ist. Damit lässt sich auch eine Suchfunktion nach entsprechenden Nutzern in dem Navigationssystem realisieren. The navigation system and in particular the address database may also include user addresses, ie certain users, such as occupants of a building, shops or offices or the like, so that the information about the person or the company is associated with a corresponding address information. This can also realize a search function for corresponding users in the navigation system.

Ein entsprechendes Navigationssystem kann dadurch erzeugt werden, dass in einem Netzwerk, wie beispielsweise dem Internet, mittels einer Datenverarbeitungsanlage eine Eingabeplattform bereitgestellt wird, in der Gebäudeinformationen und/oder Adressinformationen innerhalb von Gebäuden und/oder Karten von Gebäuden eingegeben werden können. Die über die Eingabeplattform bereitgestellten Informationen können automatisiert in mindestens einer der Adressdatenbanken und/oder Kartendatenbanken hinterlegt werden, wobei insbesondere die erforderliche Adressinformation innerhalb des Gebäudes automatisiert erstellt werden kann, durch eine beispielsweise automatisierte Segmentierung und/oder Herstellung der Segmentinformationen. A corresponding navigation system can be created by providing an input platform in a network, such as the Internet, by means of a data processing system, in which building information and / or address information can be entered within buildings and / or maps of buildings. The information provided via the input platform can be stored automatically in at least one of the address databases and / or map databases, wherein in particular the required address information can be created automatically within the building, for example by automated segmentation and / or production of the segment information.

Die bereitgestellten Gebäudeinformationen und/oder Adressinformationen innerhalb von Gebäuden und/oder Karten von Gebäuden können mit Adressinformationen und/oder Kartenmaterial außerhalb des Gebäudes, die beispielsweise entsprechend verlinkt werden oder in das erfindungsgemäße Navigationssystem eingebunden werden, kombiniert werden. The provided building information and / or address information within buildings and / or maps of buildings can be combined with address information and / or map material outside the building, for example, correspondingly linked or integrated into the navigation system according to the invention.

Das vorliegende Navigationssystem bzw. -Verfahren hat somit entscheidende Vorteile gegenüber den bisherigen Verfahren.

1. Der Aufwand für die Adressvergabe ist minimal. Im Prinzip reicht es lediglich den Ursprungspunkt und die Rastergröße der Segmente einmalig festzulegen. Es brauchen keine genauen Gebäudepläne verwendet bzw. erstellt werden, um das Verfahren zu verwenden.
2. Sobald die Adressierung bzw. Segmentierung erfolgt ist, kann man jeden beliebigen Punkt in dem Plan adressieren. Es können wesentlich mehr Punkte mit einem minimalen Aufwand adressiert werden.
3. Die Genauigkeit der Adressierung kann beliebig verfeinert werden. Je kleiner die Größe des Rasters gewählt wird, desto genauer kann adressiert werden.
4. Es müssen keine Navigationsziele/Points of Interest (POI) und Navigationsmarker definiert werden, wie es bei den bisherigen Lösungen der Fall ist. Die Einrichtung des Systems geht wesentlich schneller.
5. Der Zeitaufwand für die Zielfindung verringert sich auf ein Minimum. Mit einem einzigen Mausklick auf ein mit einer Segmentadresse verknüpften physikalischen Elementbezeichnung kann das gesuchte Segment auf dem Plan sofort angezeigt werden.
6. Das Verfahren ist generisch/einheitlich. Es kann weltweit für jedes Gebäude ohne großen Aufwand angewandt werden.
7. Alle bisherigen proprietären Adresssysteme können ohne Einschränkung wie bisher weiterverwendet werden. An den bestehenden Systemen müssen keinerlei Veränderungen vorgenommen werden. Die Erfindung kann parallel zu den bestehenden Systemen installiert werden.
8. Somit können alternativ jeweils das alte und/oder das neue System verwendet werden.
9. Bei der Verwendung des neuen Systems stehen die Vorteile uneingeschränkt sofort zur Verfügung. Anwender/Gebäudebetreiber, die bereits bestehende Lösungen im Einsatz haben (QR-Codes, Funknavigation usw.) können diese Lösungen parallel weiterbetreiben.

The present navigation system or method thus has decisive advantages over the previous methods.

1. The effort for the address assignment is minimal. In principle, it is sufficient only to specify the origin point and the grid size of the segments once. No accurate building plans need to be used or created to use the method.
2. Once the addressing or segmentation has been done, you can address any point in the plan. Much more points can be addressed with a minimum of effort.
3. The accuracy of the addressing can be arbitrarily refined. The smaller the size of the grid is chosen, the more accurate can be addressed.
4. No navigation destinations / points of interest (POI) and navigation markers need to be defined, as is the case with previous solutions. The setup of the system is much faster.
5. The time required for goal-setting is reduced to a minimum. With a single mouse click on a physical element designation linked to a segment address, the desired segment can be displayed on the plan immediately.
6. The procedure is generic / uniform. It can be applied to any building worldwide without much effort.
7. All previous proprietary address systems can be used without restriction as before. There is no need to make any changes to existing systems. The invention can be installed in parallel with existing systems.
8. Thus, alternatively, each of the old and / or the new system can be used.
9. When using the new system, the benefits are fully available immediately. Users / building operators who already use existing solutions (QR codes, radio navigation, etc.) can continue to operate these solutions in parallel.

KURZBESCHREIBUNG DER FIGUREN BRIEF DESCRIPTION OF THE FIGURES

Die beigefügten Zeichnungen zeigen in rein schematischer Weise in The accompanying drawings show in a purely schematic manner in FIG

1 eine Darstellung eines Teils der Komponenten eines erfindungsgemäßen Navigationssystems, 1 a representation of a part of the components of a navigation system according to the invention,

2 eine Darstellung einer Adresse im erfindungsgemäßen Navigationssystem, 2 a representation of an address in the navigation system according to the invention,

3 eine Darstellung der Möglichkeiten zur Erzeugung von Adressinformationen innerhalb eines Gebäudes gemäß der vorliegenden Erfindung und in 3 a representation of the possibilities for generating address information within a building according to the present invention and in

4 eine Darstellung der Ermittlung von Standortinformationen in dem erfindungsgemäßen Navigationssystem. 4 a representation of the determination of location information in the navigation system according to the invention.

AUSFÜHRUNGSBEISPIELE EMBODIMENTS

Weitere Vorteile, Kennzeichen und Merkmale der vorliegenden Erfindung werden bei der nachfolgenden Beschreibung von Ausführungsbeispielen ersichtlich, ohne dass die Erfindung auf diese Ausführungsbeispiele beschränkt wäre. Further advantages, characteristics and features of the present invention will become apparent in the following description of exemplary embodiments, without the invention being restricted to these exemplary embodiments.

Die 1 zeigt eine zentrale Recheneinheit 1, in der eine Adressdatenbank 2 und eine Kartendatenbank 3 hinterlegt sind, wobei die Adressdatenbank 2 und die Kartendatenbank 3 auch in einer Datenbank integriert sein können. Darüber hinaus zeigt die 1, dass mit der zentralen Recheneinheit 1 eine Vielzahl von mobilen elektronischen Geräten 4, wie beispielsweise Mobiltelefone, Tabletcomputer, Laptops und dergleichen, sowie eine Vielzahl von stationären elektronischen Geräten, wie beispielsweise PCs, über Kabelverbindungen 6 oder Funkverbindungen 7 verbunden sein können, sodass eine Netzwerk ausgebildet ist. Ein entsprechendes Netzwerk kann beispielsweise durch das Internet bereitgestellt werden, sodass sowohl die stationären elektrischen Geräte als auch die mobilen elektrischen Geräte 4 mit den Datenbanken 2, 3 verbindbar sind. The 1 shows a central processing unit 1 in which an address database 2 and a map database 3 are deposited, with the address database 2 and the map database 3 also be integrated into a database. In addition, the shows 1 that with the central processing unit 1 a variety of mobile electronic devices 4 , such as mobile phones, tablet computers, laptops, and the like, as well as a variety of stationary electronic devices, such as personal computers, via cable connections 6 or radio links 7 can be connected so that a network is formed. A corresponding network can be provided for example by the Internet, so that both the stationary electrical devices and the mobile electrical devices 4 with the databases 2 . 3 are connectable.

Entsprechend können sowohl die mobilen, elektronischen Geräte 4 als auch die stationären elektronischen Geräte 5 von der zentralen Recheneinheit 1 Informationen über einen bestimmten Ort oder eine bestimmte Adresse abrufen, die dann entsprechend auf dem mobilen elektronischen Gerät 4 oder dem stationären elektronischen Gerät 5 angezeigt werden kann. Beispielsweise kann ein Nutzer des erfindungsgemäßen Navigationssystems seine Adresse, die die erfindungsgemäße Adressinformation innerhalb eines Gebäudes enthält, einem potentiellen Besucher bekannt geben, sodass der Besucher sich bereits vorab an einem stationären elektronischen Gerät 5 oder an seinem mobilen elektronischen Gerät 4 über die Position des Besuchsorts in dem Gebäude informieren kann. Hierzu kann der Nutzer die Adresse in sein mobiles elektronisches Gerät 4 oder sein stationäres elektronisches Gerät 5 eingeben und nach Verbindung mit der Adressdatenbank 2 der zentralen Recheneinheit 1 wird die dort gespeicherte Adressinformation durch Bereitstellung einer entsprechenden Karte aus der Kartendatenbank 3 auf dem mobilen elektronischen Gerät 4 bzw. dem stationären elektronischen Gerät 5 angezeigt. Die Adressdatenbank 2 enthält somit eine Verknüpfung zu einer Karte einer Kartendatenbank, sodass die Adresse dem Nutzer auf seinem elektronischen Gerät 4, 5 angezeigt werden kann. Accordingly, both the mobile, electronic devices 4 as well as the stationary electronic devices 5 from the central processing unit 1 Retrieve information about a specific location or address, then correspondingly on the mobile electronic device 4 or the stationary electronic device 5 can be displayed. By way of example, a user of the navigation system according to the invention can announce his address, which contains the address information according to the invention within a building, to a potential visitor, so that the visitor is already in advance at a stationary electronic device 5 or on his mobile electronic device 4 can inform about the location of the visit site in the building. For this purpose, the user can the address in his mobile electronic device 4 or his stationary electronic device 5 and after connecting to the address database 2 the central processing unit 1 is the address information stored there by providing a corresponding map from the map database 3 on the mobile electronic device 4 or the stationary electronic device 5 displayed. The address database 2 thus contains a link to a map of a map database so that the address is on the user's electronic device 4 . 5 can be displayed.

Die 2 zeigt ein entsprechendes Beispiel wie eine Adressinformation gemäß dem erfindungsgemäßen Navigationssystem an einem elektronischen Gerät 4, 5 angezeigt werden kann. Die 2 zeigt eine Karte 10 mit einer Ortschaft 11 und weiteren Informationen, die üblicherweise Bestandteile einer Karte sind, wie beispielsweise dem Verlauf von Straßen 12 oder dergleichen. Die erfindungsgemäße Adresse des Navigationssystems umfasst die Angabe des Landes, in dem die gesuchte Position ist, die Angabe der Ortschaft 11 sowie eine Angabe über die Position in der Ortschaft 11, also eine Angabe über die Straße und Hausnummer oder einen Gebäudenamen, sodass ein einzelnes Gebäude in der Ortschaft 11 identifiziert werden kann. Derartige Adressinformationen können entweder in den Datenbanken 2, 3 hinterlegt sein oder durch Verknüpfung mit externen Datenbanken, die bereits derartige Informationen bereitstellen, wie beispielsweise Google Earth, bereitgestellt werden. Bei dem erfindungsgemäßen Navigationssystem ist jedoch die Adresse um Adressinformationen innerhalb des gesuchten Gebäudes 13 erweitert, sodass die Navigation bis zu einer exakten Position innerhalb des Gebäudes 13 bereitgestellt werden kann. Beispielsweise könnte die Adresse eines Prüfers oder eines Besprechungsraums im Deutschen Patent- und Markenamt in der folgenden Weise angegeben werden: Deutschland.München.DPMA-Zentrale.N7W12.6, wobei die Angabe DPMA Zentrale das Gebäude des Deutschen Patent- und Markenamts an der Zweibrückenstraße in München bezeichnet und die Angabe N7W12.6 besagt, das sich das gesuchte Ziel (z. B. die Zimmernummer 6.023) in diesem Segment befindet. Die Segmentbezeichnung N7W12.6 beinhaltet die Angabe des Segments N7W12 und die Stockwerksinformation 6, also die Angabe des 6. Stockwerks. Die Segmentangabe N7W12 bezieht sich beispielsweise auf eine Gittersegmentierung mit orthogonalen Basisvektoren gemäß den Himmelsrichtungen Nord und West, wobei das betreffende Segment 7 Basisvektoren in Richtung Nord und 12 Basisvektoren in Richtung West von einem Ursprung der Gittersegmentierung entfernt ist.. Mit den Segmentinformationen bezüglich des Betrags der Basisvektoren, also der Gitterkonstante, kann ein Segmentplan erzeugt werden, in dem die Lage der gesuchten Position 14 angezeigt werden kann. Mit der Information über die Verknüpfung der Ursprungsposition des Segmentplans mit dem Gebäude, wie beispielsweise dem Haupteingang, ist ein einfaches Auffinden der Zielposition 14 möglich. Ist zusätzlich ein entsprechender Grundrissplan des 6. Stockwerks des DPMA in der Kartendatenbank 3 hinterlegt, kann der Segmentplan dem Grundrissplan überlagert werden und ein möglicher Besucher kann sich die gewünschte Position 14 im Gebäude 13 des Deutschen Patent- und Markenamts sowohl im Segmentplan als auch im Grundrissplan auf seinem elektronischen Gerät 4, 5 anzeigen lassen, sodass eine einfache Navigation möglich ist, ohne dass der Besucher Lagepläne oder dergleichen suchen muss. The 2 shows a corresponding example as an address information according to the navigation system according to the invention on an electronic device 4 . 5 can be displayed. The 2 shows a map 10 with a village 11 and other information that is usually part of a map, such as the course of roads 12 or similar. The inventive address of the navigation system includes the indication of the country in which the sought position is the indication of the locality 11 and an indication of the location in the village 11 ie an indication of the street and house number or a building name, so that a single building in the village 11 can be identified. Such address information can either be in the databases 2 . 3 deposited or linked to external databases that already provide such information, such as Google Earth. In the navigation system according to the invention, however, the address is address information within the sought building 13 expanded, allowing navigation to an exact location within the building 13 can be provided. For example, the address of an examiner or a meeting room in the German Patent and Trademark Office could be specified in the following manner: Deutschland.München.DPMA Zentrale.N7W12.6, where the indication DPMA headquarters the building of the German Patent and Trademark Office on Zweibrückenstraße in Munich, and the indication N7W12.6 states that the desired destination (eg the room number 6.023) is located in this segment. The segment name N7W12.6 contains the specification of the segment N7W12 and the floor information 6 that is the 6th floor. The segment information N7W12, for example, refers to a grid segmentation with orthogonal basis vectors according to the north and west directions, the relevant segment 7 Basis vectors to the north and 12 basis vectors to the west from an origin of the grid segmentation. With the segment information regarding the magnitude of the basis vectors, ie the Lattice constant, a segmental plan can be generated, in which the location of the searched position 14 can be displayed. With the information about linking the originating position of the segmental plan to the building, such as the main entrance, it is easy to find the target position 14 possible. Is also a corresponding floor plan of the 6th floor of the DPMA in the map database 3 deposited, the segment plan can be superimposed on the floor plan and a possible visitor can get the desired position 14 inside the building 13 of the German Patent and Trademark Office both in the segment plan and in the floor plan on his electronic device 4 . 5 display, so that a simple navigation is possible without the visitor has to search maps or the like.

Will ein Nutzer also beispielsweise zum Zimmer 6.023, so kann ihm die Adresse München.DPMA-Zentrale.N7W12.6 angegeben werden, um das Zimmer zu finden. In den Datenbanken kann aber auch eine Verknüpfung der Zimmerbezeichnungen mit den Segmentinformationen hinterlegt sein, sodass das Navigationssystem mit der bestehenden Zimmernummerierung betrieben werden kann und bei Eingabe der Zimmernummer automatisch das betreffende Segment identifiziert und angezeigt wird. For example, if a user wants to go to room 6.023, he can be given the address München.DPMA-Zentrale.N7W12.6 to find the room. However, the databases may also contain a link between the room designations and the segment information so that the navigation system can be operated with the existing room numbering and, when the room number is entered, the relevant segment is automatically identified and displayed.

Die der Gebäudeinformation übergeordneten Daten, wie die postalische Adresse (Land, Straße, Hausnummer, PLZ), können in den Metadaten des Systems abgelegt werden, sodass. sie nur bei Bedarf verwendet werden und nicht in der neuen Adresse sichtbar sind. The data superordinate to the building information, such as the postal address (country, street, house number, postal code), can be stored in the metadata of the system, so that. they are only used on demand and are not visible in the new address.

Neben den einzelnen Zimmern des Gebäudes 13 können auch Flure, Eingangsbereiche, Treppenhäuser und dergleichen mit den Segmentinformationen in der Adressdatenbank 2 bzw. mit entsprechenden Karten oder Plänen in der Kartendatenbank 3 hinterlegt sein und entsprechend addressiert werden, sodass aufgrund dieser Informationen das Navigationssystem 1 dem Nutzer ausgehend von einer Standortinformation, wie beispielsweise Haupteingang, eine entsprechende Weginformation bereitstellen kann, indem angegeben wird, welche Segmente entsprechende Verkehrsbereiche, wie Flure, Treppenhäuser etc. enthalten und für die zurückzulegende Wegstrecke genutzt werden können. Next to the individual rooms of the building 13 Also, corridors, entrance areas, staircases, and the like can be used with the segment information in the address database 2 or with appropriate maps or plans in the map database 3 be deposited and addressed accordingly, so based on this information, the navigation system 1 the user based on a location information, such as main entrance, can provide a corresponding way information by indicating which segments contain corresponding traffic areas, such as corridors, staircases, etc. and can be used for the distance to be covered.

Zusätzlich können in dem Gebäude 13 Adressinformationsmittel 15 angeordnet sein, die über ein entsprechendes mobiles elektronisches Gerät 4 erfasst oder eingegeben werden können, sodass eine Standortinformation für das mobile, elektronische Gerät 4 ermittelt werden kann. Die Standortinformation über den Standort 16 kann beispielsweise dadurch in das Navigationssystem eingegeben werden, indem der Nutzer in seinem mobilen, elektronischen Gerät 4 die Adressinformation eines Raumes, wie beispielsweise eines Flurs oder Treppenhauses eingibt, sodass das Navigationssystem ausgehend von dieser Standortinformation den Weg 17 vom Standort 16 zur Zieladresse 14 ermitteln und in geeigneter Weise über eine Anzeigeeinrichtung des mobilen, elektronischen Geräts 4 zur Verfügung stellen kann. Der Weg 17 kann hierbei beispielsweise in der Karte eingezeichnet sein und/oder es können Weginformationen über die zu nutzenden Segmente bzw. Treppenhäuser, Flure und dergleichen angegeben werden. Darüber hinaus kann das Navigationssystem aus diesen Informationen die Weglänge und den erwarteten Zeitbedarf ermitteln. Additionally, in the building 13 Address information means 15 be arranged, which has a corresponding mobile electronic device 4 can be captured or entered so that location information for the mobile electronic device 4 can be determined. The location information about the location 16 For example, it may be entered into the navigation system by the user in his mobile electronic device 4 enter the address information of a room, such as a hallway or stairwell, so that the navigation system on the basis of this location information the way 17 from the location 16 to the destination address 14 determine and in a suitable manner via a display device of the mobile electronic device 4 can provide. The way 17 In this case, for example, it can be shown in the map and / or path information about the segments or staircases to be used, corridors and the like can be specified. In addition, the navigation system can use this information to determine the path length and the expected time requirement.

Die 3 zeigt ein Beispiel für die Erzeugung der Adressinformation innerhalb eines Gebäudes 13 durch eine Segmentierung mittels eines Gitterrasters 20 (siehe 3), wobei das Gitterraster 20 entweder am Grundriss, beispielsweise dem äußeren Umfang des Gebäudes ausgebildet sein kann, sodass also die Gitterlinien parallel zu den Außenwänden verlaufen oder das Gitter 20 entsprechend der Himmelsrichtungen ausgerichtet sein kann, also beispielsweise die Linien des Gitters 20 entlang der Nord-Süd- und Ost-West-Richtungen verlaufen. Ausgehend von einem derart gleichmäßigen Raster eines Gitters 20 kann ein Ursprungspunkt 21 definiert werden und die einzelnen Gittersegmente 22 können entsprechend dem Raster bezeichnet, also als Segmentinformationen erfasst werden, beispielsweise durch N4E1 für die Zieladresse 14‘ in dem Gebäude 13‘, da die Zieladresse 14‘ im Segment 22 liegt, welches 4 Rastereinheiten bzw. Basisvektoren nördlich und 1 Rastereinheiten bzw, Basisvektoren östlich (E für East) vom Ursprungspunkt 21 gegeben ist. Die Adresse für das Ziel 14‘ könnte somit lauten: Deutschland.München.DPMA-Zentrale.N4E1. Werden in der Adressdatenbank 2 zusätzlich Adressinformationen über Verkehrsbereiche innerhalb des Gebäudes 13‘ wie beispielsweise Flure, Treppenhäuser, Fahrstühle und dergleichen hinterlegt, so kann bei der Angabe einer Standortinformation über den Standort 16‘ ein Weg 17‘ bestimmt werden, über den der Nutzer von seinem Standort 16‘ zu seinem Ziel 14‘ gelangen kann. The 3 shows an example of the generation of address information within a building 13 by a segmentation by means of a grid grid 20 (please refer 3 ), where the grid grid 20 can be formed either on the floor plan, for example, the outer circumference of the building, so that so the grid lines are parallel to the outer walls or the grid 20 can be aligned according to the cardinal directions, so for example, the lines of the grid 20 along the north-south and east-west directions. Starting from such a uniform grid of a grid 20 can be an origin point 21 be defined and the individual grid segments 22 can be designated according to the grid, that is, detected as segment information, for example by N4E1 for the destination address 14 ' in the building 13 ' because the destination address 14 ' in the segment 22 which is 4 Grid units or basis vectors north and 1 grid units respectively, base vectors east (E for East) from the point of origin 21 given is. The address for the destination 14 ' could thus be: Germany.München.DPMA Zentrale.N4E1. Be in the address database 2 additional address information about traffic areas within the building 13 ' such as corridors, stairwells, elevators and the like deposited, so may when specifying a location information about the location 16 ' a way 17 ' be determined over which the user of his location 16 ' to his destination 14 ' can get.

Der Nutzer des Navigationssystems wird somit von einer virtuellen Adresse (Startadresse/aktueller Standort) zu einer anderen virtuellen Adresse (Zieladresse) navigiert. Um Anschluss an das virtuelle Wegenetz zu haben, muss eine virtuelle Adresse (hier Start-/Zieladresse) mindestens eine Verbindung zu einer Adresse des virtuellen Wegenetzes haben. Sobald diese Anschlüsse an das virtuelle Wegenetz vorhanden sind, kann mit der Wegefindung zur Zieladresse begonnen werden. The user of the navigation system is thus navigated from a virtual address (start address / current location) to another virtual address (destination address). In order to be connected to the virtual road network, a virtual address (here start / destination address) must have at least one connection to an address of the virtual road network. As soon as these connections to the virtual road network exist, it is possible to start the route to the destination address.

Sobald der „Sucher“ in das gesuchte virtuelle Segment erfolgreich geleitet wurde, kann er in diesem Segment nach seinem eigentlichen physischen Ziel suchen – in obigem Beispiel nach der Zimmernummer 6.023, die z. B. neben der Tür angebracht ist. Once the "searcher" has been successfully guided into the searched virtual segment, it can be in that segment after its actual physical Destination search - in the example above after the room number 6.023, the z. B. is attached next to the door.

Die Standortinformation 16 kann entweder durch Eingabe durch den Nutzer erfolgen oder durch Erfassung über das mobile, elektronische Gerät 4 des Nutzers, wenn er beispielsweise an seinem Standort entsprechende Adressinformationsmittel erfasst. Diese können bei dem Ausführungsbeispiel mit der Segmentierung gemäß einem Gitterraster entsprechende Schilder 15‘ sein, die die entsprechende Adressinformation angeben, oder es können Adressinformationsmittel wie Funketiketten, Strichcodes, QR-Codes oder dergleichen Verwendung finden, die von dem mobilen, elektronischen Gerät eingelesen und ausgewertet werden können, um durch Abgleich mit der Adressdatenbank 2 den Standort zu bestimmen. Beispielsweise könnte der Nutzer den Weg 17‘ vom ursprünglichen Standort 16 zum Ziel 14‘ dadurch überprüfen, dass er das Adressinformationsmittel 15‘ auf seinem Weg 17‘ erfasst, um festzustellen, ob er noch auf dem richtigen Weg ist. Die zentrale Recheneinheit 1 und/oder das mobile elektronische Gerät 4, welche die entsprechende Software zur Durchführung der Navigation aufweisen und auf die entsprechenden Informationen der Adressdatenbank 2 und der Kartendatenbank 3 zugreifen kann, können dann entsprechend ermitteln, ob der Nutzer sich noch auf dem richtigen Weg 17‘ befindet. Beispielsweise kann das Adressinformationsmittel 15‘ ein QR Code sein, der von dem mobilen elektronischen Gerät 4 des Nutzers eingelesen wird, sodass das mobile elektronische Gerät 4 mit oder ohne Hilfe der zentralen Recheneinheit 1 feststellt, dass es sich auf einem Flur auf dem Weg 17‘ befindet, sodass dem Nutzer die Information gegeben werden kann, dass er auf dem richtigen Weg ist und wie viel des Weges er bereits zurückgelegt hat. The location information 16 This can be done either by input from the user or by recording via the mobile, electronic device 4 the user, for example, if he captures appropriate address information resources at his location. These can in the embodiment with the segmentation according to a grid corresponding signs 15 ' may be that provide the corresponding address information, or address information means such as RFID tags, bar codes, QR codes or the like may be used, which can be read in and evaluated by the mobile electronic device, by matching with the address database 2 to determine the location. For example, the user could lead the way 17 ' from the original location 16 to the goal 14 ' by checking that he has the address information resource 15 ' on his way 17 ' to see if he is still on track. The central processing unit 1 and / or the mobile electronic device 4 which have the appropriate software for performing the navigation and the corresponding information of the address database 2 and the map database 3 can then determine accordingly whether the user is still on the right track 17 ' located. For example, the address information means 15 ' a QR code that comes from the mobile electronic device 4 the user is read, so the mobile electronic device 4 with or without the help of the central processing unit 1 determines that it is on a corridor on the way 17 ' so that the user can be given the information that he is on the right track and how much of the way he has already traveled.

Eine weitere einfache Möglichkeit, um seinen aktuellen Standort zu ermitteln, dass der Nutzer dem Navigationssystem mitteilt, dass er sich bei einem physischen Gebäudeelement, wie beispielsweise einem bestimmten Raum, befindet. Dies ist immer dann möglich, wenn im System eine Verknüpfung des physischen Elements mit einer Segmentadresse hinterlegt ist. Damit kann das System die Segmentadresse dieses Gebäudeelements als aktuellen Standort bzw. als neue Startadresse verwenden. Zum Beispiel kann der Nutzer dem System mitteilen, dass er sich bei dem Geschäft X im Einkaufszentrum Y befindet, wenn die zugehörige Segmentadresse des Geschäfts X im System hinterlegt ist. Another easy way to determine your current location is to tell the navigation system that it is located near a physical building element, such as a specific room. This is always possible if a link of the physical element with a segment address is stored in the system. This allows the system to use the segment address of this building element as the current location or as the new start address. For example, the user may notify the system that he is at the store X in the mall Y when the associated segment address of store X is deposited in the system.

Die Orientierung kann neben der Anzeige einer entsprechenden Karte mit Segmentplan und/oder Gebäudeplan (Grundriss) auch dadurch bestimmt werden, dass dem Nutzer vorgegeben wird, dass er das elektronische Gerät 4 in Richtung eines Adressinformationsmittels 15 halten muss, sodass dadurch eine eindeutige Beziehung zu der Adressinformation innerhalb des Gebäudes hergestellt werden kann, wie dies in 4 gezeigt ist. Damit lässt sich auch in einfacher Weise der Weg, den der Nutzer wählen soll, anzeigen, indem ein entsprechender Pfeil auf einer Anzeigeeinrichtung des mobilen elektronischen Geräts angezeigt wird. The orientation can be determined in addition to the display of a corresponding map with segment plan and / or floor plan (floor plan) also that the user is given that he is the electronic device 4 towards an address information resource 15 must maintain a clear relationship with the address information within the building as described in 4 is shown. In this way, the path that the user is to choose can also be displayed in a simple manner by displaying a corresponding arrow on a display device of the mobile electronic device.

Weist das mobile elektronische Gerät 4‘, welches in der 4 ebenfalls dargestellt ist, einen Kompass auf, kann auch bei einer schrägen Anordnung des mobilen elektronischen Geräts 4‘ in Richtung des Adressinformationsmittels 15 eine korrekte Beziehung der Ausrichtung des mobilen elektronischen Geräts 4‘ zum Gebäude 13 und den entsprechenden Adressinformationen vorgenommen werden, da in der Adressdatenbank 2 die Ausrichtung des Adressinformationsmittels 15 zu den Himmelsrichtungen hinterlegt sein kann, sodass bei Erfassung des Adressinformationsmittels 15 durch das mobile elektronische Gerät 4‘ und die Information über die Ausrichtung des mobilen elektronischen Geräts 4‘ zu den Himmelsrichtungen die entsprechende Ausrichtung des mobilen elektronischen Geräts 4‘ zum Gebäude bestimmt werden kann. Indicates the mobile electronic device 4 ' which is in the 4 Also shown is a compass, can also be in an oblique arrangement of the mobile electronic device 4 ' in the direction of the address information means 15 a correct relationship of the orientation of the mobile electronic device 4 ' to the building 13 and the corresponding address information, as in the address database 2 the orientation of the address information medium 15 can be deposited to the cardinal directions, so that upon detection of the address information means 15 through the mobile electronic device 4 ' and the information about the orientation of the mobile electronic device 4 ' to the cardinal directions the appropriate orientation of the mobile electronic device 4 ' to the building can be determined.

Zur Bereitstellung des Navigationssystems kann entsprechend so vorgegangen werden:

1. Adresse des Gebäudes festlegen, z. B.: Deutschland.München.DPMA-Zentrale
2. Zugehörige Landkarte zeichnen bzw. bestehende Landkarte aus dem Internet verwenden und Gebäudeumrisse definieren.
3. Segmentierung des Gebäudes erstellen, z.B. Basisvektoren definieren, und Ursprungspunkt bestimmen, z.B. einen Gebäudeeingang, und Segmentinformationen mit der Adresse des Gebäudes als Adressinformation speichern und die Segementinformationen zur Wiedergabe eines Segmentplans hinterlegen.
4. Segmentierung mit dem Gebäude verknüpfen, z.B. durch Zuordnung des Ursprungspunkts zum Gebäudeeingang.
5. Virtuelles Wegenetz definieren, indem die vorhandenen Flure, Treppen, Aufzüge usw. mit den Segmenten verknüpft werden, sodass das navigationssystem Segmente mit Verkehrswegen hinterlegt hat.

To provide the navigation system can proceed accordingly:

1. Define the address of the building, eg B .: Germany.Munich.DPMA headquarters
2. Draw the relevant map or use existing map from the Internet and define building outlines.
3. Create segmentation of the building, eg define base vectors, and determine origin point, eg a building entrance, and save segment information with the address of the building as address information and deposit the segment information for the reproduction of a segment plan.
4. Link segmentation to the building, eg by assigning the origin point to the building entrance.
5. Define virtual road network by linking the existing corridors, stairs, elevators, etc. to the segments so that the navigation system has defined segments with traffic routes.

Obwohl die vorliegende Erfindung anhand der Ausführungsbeispiele detailliert beschrieben worden ist, ist es für den Fachmann selbstverständlich, dass die Erfindung nicht auf diese Ausführungsbeispiele beschränkt ist, sondern dass vielmehr Abwandlungen in der Weise möglich sind, dass einzelne Merkmale weggelassen oder andersartige Kombinationen von Merkmalen verwirklicht werden können, solange der Schutzbereich der beigefügten Ansprüche nicht verlassen wird. Die vorliegende Offenbarung schließt sämtliche Kombinationen der vorgestellten Einzelmerkmale mit ein. Although the present invention has been described in detail with reference to the embodiments, it will be understood by those skilled in the art that the invention is not limited to these embodiments, but rather modifications are possible in such a way that individual features omitted or other types of combinations of features are realized as long as the scope of protection of the appended claims is not abandoned. The present disclosure includes all combinations of the features presented.

Claims

Navigation system having at least one address database, in which a plurality of unique addresses is defined, at least one map database in which maps are stored to the addresses of the address database, at least one electronic, in particular mobile device, which is connectable to the address database and the map database and a Display device which can display at least one address in a map, characterized in that the address stored in the address database address information within at least one building, wherein the address database and / or the map database include a virtual segmentation of the at least one building and wherein the address information within the building includes segment information based on the virtual segmentation.

Navigation system according to claim 1, characterized in that the at least one map database comprises at least one segmental plan of the at least one building.

Navigation system according to claim 1 or 2, characterized in that the at least one map database has maps of the interior of buildings and / or maps of buildings and / or outline plans of buildings.

Navigation system according to one of the preceding claims, characterized in that the navigation system comprises address information means in buildings, which are arranged at the locations corresponding to the address.

Navigation system according to one of the preceding claims, characterized in that the address information medium plates with text and / or images, bar codes, 2D codes, radio labels and the like.

Navigation system according to one of the preceding claims, characterized in that the virtual segmentation of a building is designed according to the building floor plan or according to a lattice structure oriented on the building or the cardinal points or any other spatial division.

Navigation system according to one of the preceding claims, characterized in that the address information within the building comprises floor information.

Navigation system according to one of the preceding claims, characterized in that there are a plurality of segmentations of the at least one building with different spatial resolution.

Navigation system according to one of the preceding claims, characterized in that the address comprises at least one or more components of the group comprising a land information, information about a city or town, road information with or without a house number and information about a building name.

Navigation system according to one of the preceding claims, characterized in that the navigation system comprises user addresses.

Navigation system according to one of the preceding claims, characterized in that the navigation system comprises a central processing unit on which runs a data processing program, which allows navigation, in particular according to one of claims 12 to 16.

Method for navigating in at least one building, in particular with a navigation system according to one of the preceding claims, in which a destination address is entered via a mobile, electronic device, wherein the mobile electronic device is connected to an address database and the destination address is searched in the address database wherein, after finding the destination address in the database, an associated map of a map database is provided to the mobile electronic device in which the destination address is shown, characterized in that the address stored in the address database comprises address information within the at least one building, the Address database and / or the map database include a virtual segmentation of the at least one building and wherein the address information within the building includes segment information based on the virtual segmentation.

A method according to claim 12, characterized in that the map database provides at least one segment map.

A method according to claim 12 or 13, characterized in that a location information regarding the location of the mobile electronic device is provided.

Method according to one of claims 12 to 14, characterized in that of the mobile electronic device and / or connectable to the mobile electronic device Arithmetic unit from a location information of the mobile, electronic device or a start address and the destination address at least one path is determined using the address information within the at least one building and path information for display the mobile electronic device is provided.

Method according to one of claims 14 or 15, characterized in that the location information is detected by entering a user and / or by detecting address information means by the mobile electronic device.

A method according to claim 16, characterized in that the input of the user by text or character input via a keyboard, by tapping a point in a map on a touch-sensitive screen or by voice input.

Method according to one of claims 16 or 17, characterized in that the detection of address information means by the reading of human readable segment information, of bar codes or 2D codes, of RFID tags or by taking pictures and performing a picture and / or text recognition takes place.

Method for constructing a navigation system according to one of claims 1 to 11, wherein at a data processing system which is connectable to users' electronic devices via a network, an input platform is provided into which building information and / or address information within buildings and / or maps of Buildings can be entered.

Method according to claim 19, characterized in that building information provided via the input platform and / or address information and / or maps of buildings are automatically stored in at least one of the address database and map database and / or buildings are automatically segmented and / or segment information is generated.

A method according to claim 19 or 20, characterized in that the building information and / or address information within buildings and / or maps of buildings with address information about the buildings on the one hand and / or maps that indicate the position of the buildings, on the other hand combined.