DE102008034180A1 - Route guiding system for locating and finding route for e.g. pedestrians in closed area, has visualization unit generating three-dimensional representation from spatial information and determined route in real-time - Google Patents

Route guiding system for locating and finding route for e.g. pedestrians in closed area, has visualization unit generating three-dimensional representation from spatial information and determined route in real-time

Info

Publication number
DE102008034180A1
DE102008034180A1 DE200810034180 DE102008034180A DE102008034180A1 DE 102008034180 A1 DE102008034180 A1 DE 102008034180A1 DE 200810034180 DE200810034180 DE 200810034180 DE 102008034180 A DE102008034180 A DE 102008034180A DE 102008034180 A1 DE102008034180 A1 DE 102008034180A1
Authority
DE
Germany
Prior art keywords
path
dimensional representation
terminal unit
dimensional
way
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
DE200810034180
Other languages
German (de)
Other versions
DE102008034180B4 (en
Inventor
Bjoern Clausen
Adrian Zentner
Original Assignee
CLAUSEN, Björn
Adrian Zentner
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CLAUSEN, Björn, Adrian Zentner filed Critical CLAUSEN, Björn
Priority to DE200810034180 priority Critical patent/DE102008034180B4/en
Publication of DE102008034180A1 publication Critical patent/DE102008034180A1/en
Application granted granted Critical
Publication of DE102008034180B4 publication Critical patent/DE102008034180B4/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation

Abstract

The system (10) has a database (110) containing spatial information regarding a closed area. A destination input unit (140) defines a destination point located in the area, and a route determining unit (120) determines a path inside the area between a starting point and the destination point. A visualization unit (130) generates a three-dimensional representation from the spatial information and a determined route in real-time. A representation unit (150) reproduces the three-dimensional representation. The route determining unit and the visualization unit are arranged in a central unit (20). The spatial information are provided as a set of real triples. An independent claim is also included for a method for locating and finding route for pedestrians in a closed area.

Description

  • The The present invention relates to a routing system and a method for finding and locating pedestrians, especially for pathfinding and localization of pedestrians in a closed area.
  • Navigation systems serve within enclosed areas such as buildings or Areas (eg airports, Shopping centers, exhibition centers) to answer the questions of location and pathfinding. The Users are typically people who walk - even under Use of escalators and elevators - through the completed Move area. Wayfinding systems are sometimes called navigation systems and / or Customer control systems called.
  • The Finding and orienting in large building complexes (fairs, shopping malls, Corporate headquarters, airports etc.) often turns out to be excessive difficult. For example, you can GPS signals in these buildings often are not received or are too inaccurate. If available overview plans must be painstakingly interpreted become. Continue to need such overviews typically a lot of space and need often be exchanged to be up to date. A newer development are Guidance systems or indoor navigation systems, at which after the destination input over a public one accessible Touchscreen or a kiosk system showing the way in a map becomes. All previous systems have in common that they Three-dimensional space only two-dimensional represent. Room or However, human beings process and remember path information in three dimensions (so-called mental or cognitive map). If the user with the vowed He turns information from map display on his way difficult to "recognize" the room. Just at large multi-storey buildings the presentation is very poor. Instead of presenting the building "as a whole", have to several map sections one behind the other or side by side become. In particular, the pending map display requires pronounced spatial imagination by the user.
  • in the In view of the above, it is therefore an object of the present Invention to provide an improved Wegeiteitsystem, at least overcomes some of the issues discussed above.
  • These Task is solved by a Wegeiteitsystem according to claim 1 and a method for Wegfindung of pedestrians in a closed area according to claim 24. Further aspects, Details, advantages and features of the present invention result from the subclaims, the description and the attached drawings.
  • According to one embodiment becomes a guidance system for the location and pathfinding of pedestrians in provided a closed area. The signage system comprises a database means, the spatial Information regarding the contains closed area, a three-dimensional representation of at least a portion allow the completed area in real time. Furthermore, the Wegeiteitsystem includes a destination input means adapted to include at least one in to set the target area arranged in the closed area, and a path determining means adapted to find a path within of the closed area between a starting point and the destination point to determine. About that In addition, the routing system has a visualization means that is adapted from the spatial Information and the specific way in real time a three-dimensional Representation and a presentation means adapted to reproduce the three-dimensional representation.
  • The Wayfinding system according to the embodiments The present invention allows the three-dimensional representation of the path in the closed area. Typically this is done by means of Virtual reality technology (VR technology) achieved. This way you can for example, the interior of a complex building can be represented as as is for the user actually looks. Thus, the way in Complete different perspectives are shown and the user the way z. B. already in advance virtually run. The system is self-explanatory, the Answering the route query takes place in seconds, and a Algorithm calculates the cheapest Way and present it. This way, a user can view the entire Building structure his own position, the chosen one Destination and the cheapest See way there. Due to the three-dimensional representation in Real time (VR technology), the system is largely self-explanatory, so that no or at least hardly any reading and / or language skills are needed for understanding. Furthermore, the completed area is displayed "as a whole". It will not, as usual, different floor cards behind or presented side by side. By dispensing with map display, objects can become three-dimensional be presented so that this Objects later can be easily recognized. The system mediates so-called route and overview knowledge, that the highest Form of spatial Represents knowledge. Through the use of VR technology, the illustrated Environment can be easily updated.
  • According to one embodiment In the present invention, the database means, the route determining means and the visualization means arranged in a central unit and wherein the destination input means and the presentation means are arranged in a terminal unit, wherein the central unit and the terminal unit over a data connection are interconnected. According to one alternative embodiment In the present invention, the database means and the route determining means are arranged in a central unit, and wherein the destination input means, the visualization means and the presentation means in a terminal unit are arranged, wherein the central unit and the terminal unit via a Data connection are interconnected.
  • The Wegeeitsystem according to the present The invention is therefore so flexible that the three-dimensional real-time representation either on a central system, for example a central one Server, or independent can be calculated in a respective terminal unit.
  • According to one moved further embodiment get a view of the three-dimensional representation of the completed Area along the way from the starting point to the destination point. typically, In the process, the path becomes a three-dimensional line Appearance displayed, the line of at least one Path segment formed and the starting point and or the target point highlighted could be. For example, the lines as a three-dimensional beam, as a three-dimensional tube, as two-dimensional band or be designed as an arrow.
  • According to one Another embodiment includes the Wegeiteitsystem a perspective selection means for selecting the perspective of the three-dimensional Representation between an ego perspective and / or a leadership perspective and / or an exocentric perspective and / or a vertical perspective and / or an overall perspective. The Wegeeitsystem offers the Users thus different perspectives, so that he the way in advance virtual can take (for example, in the selfish or egocentric Perspective), before he goes real. Additionally or alternatively the user the building and see the way in its entirety (for example in the bird or exocentric perspective). The user can then secure his destination drive, since he has already walked the way virtually once and him the entire building after consideration is known. Through the use of VR technology can every room in the building or each section of the closed area from any one Perspective are presented. Furthermore, VR technology offers several perspectives simultaneously next to each other or inside each other (PiP = Picture in Picture) displayed to combine the benefits of all perspectives.
  • According to one embodiment of the present invention, the terminal unit is further set up the distance from the currently displayed point on the way to Target point, where typically the distance to the target point and / or the time to reach the target optically and / or is emitted acoustically. It will be under the duration in particular the so-called "Moving Duration " d. H. the duration of the actual Moving from the place of departure to the destination, understood by the adjustable "Moving Speed ", d. H. the movement speed depends. It should be noted, that the Playing time and the actual Duration ("Moving Duration ") independent from each other are. This has the advantage that the virtual expiration can happen quickly and thus the user request answered quickly.
  • According to one another embodiment the terminal unit has a touch-sensitive screen and / or a pointing device and / or a keyboard and / or a voice input device, wherein the terminal unit in particular have a graphical user interface can. Typically, the graphical user interface may have a Display area for displaying the three-dimensional representation of the route and a one-touch dial area for entering the destination include. According to one another embodiment the graphical user interface furthermore a perspective selection area and / or a distance indication area include.
  • According to an embodiment of the present invention, the spatial information is provided as a set of real number triples. In particular, the spatial information may be provided in the form of CAD data of the closed area. According to another embodiment, a road network in the closed area may be represented by nodes and edges in the database means. The edges may, for example, be represented by linear splines or else higher-order splines. In particular, a respective edge may be assignable with associated costs or a cost function. The path determining means could then be arranged to take into account the cost of the edges in determining the path. In particular, the route determining means may be arranged to determine the route with the lowest total cost. The cost function can be proportional to the real length of the edge. In this way, the shortest route is determined by minimizing the cost function. However, according to another embodiment, the cost function may also be the "difficulty" of a particular path, for example due to from stairs or similar obstacles. In this way, for example, the best individual way for a particular group of people such. B. handicapped or blind persons can be determined by minimizing the cost function.
  • According to one more Further development of the present invention may be the Wegeiteitsystem further comprising a control means adapted to Route determination by the route determination means to control. For example if the control means can be arranged, costs for edges set and / or delete edges and / or nodes. This way you can talk about that Control means, for example, current faults in the building technology considered become. So can for example, the "cost" of a Fancy escalator can be increased significantly as the escalator Although still usable but not so comfortable. Falls z. B. an elevator completely out, so could its "cost" to infinity set or the elevator representing edge could at least temporarily deleted become. According to others Further developments, the control means, the 3D representation of imaged space and / or the possible controllable destination points influence. About that can out by means of the control means textual and / or pictorial information be provided to the user. The means of control generated changes can immediately updated and provided to the user immediately.
  • According to one more another embodiment According to the present invention, the central processing unit can be set up be, from the three-dimensional real-time display other formats for different Derive output media (eg printers or mobile devices). Especially For example, you can create a movie clip and this movie clip be transmitted to a mobile terminal unit. That way the wayfinding system for mobile terminal units, such as handhelds, mobile phones, etc., adapted become. The mobile application for the Wegeiteitsystem can, for example, via Bluetooth, infrared or downloaded by cable from the internet or at a terminal or on the mobile device be transferred. In this case, the presentation becomes typical not rendered real-time, but precalculated as a movie sequence and spent. This can be done, for example, using "animated GIFs" with Help from a MIDlet typically generated in Java can be. In another example, the application interface of the Guide system can be called in a mobile phone browser (eg Opera Mini). Because the 3D rendering even at a low resolution yet very informative, only small file sizes are needed.
  • According to one more embodiment is the Wegeleitsystem set up for a respective one-touch dial User to generate an identification code and to the user issue. This can be particularly important in larger complexes, if there are several terminal units installed. Then can the routing system be set up after entering the identification code at a terminal unit the way from the location of this terminal unit to the on the way to the selected Target point nearest arranged terminal unit and / or to represent the destination point. In this way, the user is in clear stretches of one terminal to the next guided, until he arrives at his destination. Because of the clear long cuts the user does not lose his orientation, because he only the way for the next section must remember. Furthermore, this identification code can also be used by other media (eg in the form of a barcode on a ticket or a ticket) Plane ticket). The destination code (eg the flight number) can be "translated" by the central unit into a destination.
  • According to one Another aspect of the present invention includes a method for the pathfinding of Pedestrians in a completed area providing spatial Information regarding the completed area, which is a three-dimensional representation at least part of the closed area in real time allow. Furthermore included the method involves locating at least one in the completed one Area arranged target point, determining a path within the closed area between a starting point and the destination point, creating a three-dimensional representation in real time the spatial Information and the particular path, and playing the three-dimensional Presentation. Typically, a view of the three-dimensional Representation of the closed area along the way from the starting point is moved to the destination point. Furthermore, the way in the form of a Lines, for example as a three-dimensional bar, as a three-dimensional bar Tube or as a two-dimensional volume, in three-dimensional representation is shown. Typically, the user can have a perspective the three-dimensional representation between a first-person perspective and / or a leadership perspective and / or an exocentric perspective and / or a vertical perspective choose.
  • Based the attached Drawings will now be exemplary embodiments of the present invention. Showing:
  • 1 a routing system according to a first embodiment of the present invention.
  • 2 a routing system according to another embodiment of the present invention.
  • 3 various perspectives, as they can be displayed in a Wegeiteitsystem according to an embodiment of the present invention.
  • 4 a graphical interface according to an embodiment of the present invention.
  • 5 the graphical interface 4 with a different perspective view.
  • 6 a graphical interface according to another embodiment of the present invention.
  • 7 the graphical interface 6 with a different perspective view.
  • 8th a comparison of the same path in two different perspective views.
  • 9 a routing system according to yet another embodiment of the present invention.
  • 10 a multi-terminal unit routing system according to another embodiment of the present invention.
  • In The following description refers to the attached drawings taken in which like elements with the same reference numerals Marked are.
  • The 1 shows the schematic representation of a Wegeiteitsystems 10 according to an embodiment of the present invention. The signage system 10 serves to locate and locate pedestrians in a closed area. The signage system 10 includes a central processing unit 20 and at least one terminal unit 30 that have a data connection 40 connected to each other. Typically, the central unit 20 trained as a central computer or server. In contrast, the terminal unit 30 as a fixed unit, as it is known for example from kiosk systems, or be designed as a mobile unit. The data connection 40 can be wired and / or wireless, such as WLAN, educated. Of course, the Wegeiteitsystem 10 be set up so that there are both fixed and mobile terminal units 30 may include. It can simultaneously wired and wireless communication connections 40 between central unit 20 and terminal unit 30 be furnished.
  • The central unit 20 includes a database resource 110 containing spatial information regarding the closed area. The spatial information allows a three-dimensional representation of at least a portion of the closed area in real time. For example, the spatial information may be a set of real number triples in the database means 110 to be provided. In particular, the spatial information may be provided in the form of CAD data of the closed area. Furthermore, in the database means 110 a road network may be represented in the closed area by nodes and edges in the database resource. The edges may, for example, be represented by linear splines or else higher-order splines. The central unit 20 further comprises a route determining means 120 adapted to determine a path within the closed area between a starting point and a destination point. Such methods for determining the route are generally known to the person skilled in the art and are therefore not explained further here. In addition, the Wegeiteitsystem has a visualization means 130 adapted to create a three-dimensional representation from the spatial information and the particular path in real time. Typically, this is achieved using virtual reality technology.
  • At the Wegeiteitsystem 10 according to 1 includes the terminal unit 30 a destination input means 140 adapted to define at least one target point located in the closed area. For this purpose, the terminal unit 30 a touch-sensitive screen and / or a pointing device and / or a keyboard and / or a voice input device, wherein the terminal unit may in particular have a graphical user interface. Typically, the graphical user interface includes a destination selection area for entering the destination. The way in this way by the destination input means 140 fixed destination point is then sent to the central unit 20 over the data connection 40 passed. There then determines the Wegbestimmungsmittel 120 the appropriate way, whereupon the visualization means 130 generates a corresponding three-dimensional representation of this path in real time. This real-time generated three-dimensional representation of the path is via the data link 40 to a means of representation 150 which is adapted, the three-dimensional representation on the terminal unit 30 play.
  • Typically, the starting point of the route is fixed at kiosk systems and corresponds to the location of the terminal. According to a further embodiment, the Wegeiteitsystem 10 but also a starting input means by which the starting point of the path can be determined. This is special Especially advantageous if the terminal unit is designed as a mobile device, or the routing system is called, for example on a non-building computer in a web browser to display a way. The starting input means and the destination input means may be realized in the same area. For example, first a starting point and then a destination point can be queried.
  • The 2 shows a guidance system 10 according to another embodiment of the present invention. Therein are the database means 110 and the path determining means 120 as well as in 1 in a central unit 20 arranged. Likewise, the destination input means 140 as well as the means of representation 150 in a terminal unit 30 , Unlike the in 1 shown system is in the embodiment of 2 however the visualization means 130 not in the central unit 20 but in the terminal unit 30 arranged. This embodiment requires some computing power of the terminal unit 30 as these are from the ones of the central unit 20 supplied raw data in real time the three-dimensional view must generate. However, in this embodiment, there is less bandwidth requirement of the data connection 40 provided, since not the complete graphs but only the raw data from the central unit 20 to the terminal unit 30 must be transferred.
  • The Wegeiteitsystem according to the two in the 1 and 2 shown embodiments allows the three-dimensional representation of a path from the user location to a user-defined destination in the closed area. Typically, this is achieved using virtual reality technology (VR technology). In this way, for example, the interior of a complex building can be displayed as it actually looks to the user. Thus, the way can be shown entirely from different perspectives and the user the way z. B. already go in advance virtually. The system is self-explanatory, the way query is answered in seconds, and an algorithm calculates and displays the cheapest way. This allows a user to see the entire building structure, its own location, the chosen destination, and the most favorable route to it. Due to the three-dimensional representation in real time (VR technology), the system is self-explanatory, so that no or at least hardly any reading and / or language skills are needed for operation. Furthermore, the completed area is displayed "as a whole". It is not, as usual, different floor cards behind or presented side by side. By omitting the map display objects can be displayed in three dimensions, so that these objects can be easily recognized later. The system conveys route and overview knowledge, which represents the highest form of spatial knowledge. Using the VR technique, the presented environment can be easily updated.
  • In the 3 various perspectives are shown, among which a user of the routing system can choose according to embodiments of the present invention. It shows 3A the so-called ego perspective, in which the path through the closed area is depicted as it would appear from the user's own perspective. In this respect, the user can get a good picture of his path. Another example of a perspective to select is that in FIG 3B represented so-called leadership perspective in which a "leader" or avatar leads the user along the appropriate path. The user gets a different view when he finds his way in the 3D shown vertical perspective. Likewise, an in 3C shown exocentric perspective in which the path is shown obliquely from above and thus contains some overview information. Finally, the user can also find the way in a so-called overall perspective, which in 3E shown, let represent. In the overall perspective, the entire building is displayed, so that the user is taught three-dimensional overview knowledge. By means of the overall perspective, the user can grasp the route to the desired destination at a glance and thus quickly receive the answer to his request. The guidance system therefore offers the user various perspectives, so that he can already walk the path virtually in advance (for example, in the egocentric or ego-centric perspective), before he then goes real. Additionally or alternatively, the user may see the building and the path in its entirety (for example, in the bird or exocentric perspective). The user can then safely access his destination, since he has already walked the path virtually once and the whole building is known to him after viewing. Using VR technology, any room in the building, or any section of the closed area, can be viewed from any perspective. In particular, the system is not limited to the above five perspective views, but other perspectives, such as perspectives adapted to specific applications, may also be presented.
  • In 4 is a graphical interface 300 according to an embodiment of the present invention. The graphical interface 300 includes a presentation area 310 in which the visualization means 130 generated three-dimensional representation of the way is displayed. By doing viewport 310 in 4 is exemplified the way in ego perspective shown. In doing so, the path becomes a line 315 marked. The lines 315 is according to 4 realized as a green, running at ground level three-dimensional tube. Of course, the lines 315 be realized in another form, for example as a three-dimensional bar, as a two-dimensional band or as an arrow or arrows.
  • The graphical interface 300 also has a destination dialing area 320 on. The one-touch dial area 320 is set up so that the user in the one-touch dialing area 320 select a destination in the closed area. It can be in the one-touch dial area 320 also predetermined fixed destination points can be selected. These predetermined destination points may be, for example, certain shops in a shopping center, certain clerks in an authority, certain gates in an airport, or certain zoos in a zoo. According to one embodiment of the present invention, the terminal unit 30 Furthermore, it is set up to output the distance from the currently displayed point on the way to the destination point, wherein the distance to the destination point and / or the duration until reaching the destination point are typically output optically and / or acoustically. This can be done by the terminal unit 30 for example, have a speaker. Furthermore, the terminal unit 30 have an input means. This input means may comprise a touch-sensitive screen and / or a pointing device (eg a computer mouse) and / or a keyboard and / or a voice input device.
  • According to one embodiment of the present invention, the graphical user interface 300 continue a perspective selection area 330 exhibit. In this area, by selecting a particular display style, the perspective in which the three-dimensional real-time representation is displayed can be changed. For example, by activating the corresponding icon in the perspective selection area 330 from the in 4 illustrated ego perspective on the in 5 shown exocentric perspective to be changed. Of course, any other representable perspective, in particular on the management perspective, the vertical perspective and / or the overall perspective, be changed.
  • In 5 is the avatar 340 shown, which goes the selected way to the destination point. Further shows 5 that also text information 350 such as floor information, room descriptions, etc. can be displayed in the three-dimensional real-time display. In particular, the starting point and / or the destination point can also be highlighted.
  • The 6 shows a graphical interface according to another embodiment of the present invention. It shows 6 the representation of a building in exocentric perspective, whereby in the individual rooms of the building, the brands of the respective shops and the visitor toilets as text or logo information 350 are displayed. In this way, a user can not only find the way to the store he is looking for but receives additional information about what other stores he passes on his way. In this way, a purchase can be planned more effectively. In contrast, shows 7 same way in ego perspective. In this case, the continuation of the path in the overlying floor is shown as extending below the floor ceiling lines. In this way, the user receives information about the course of the way in the upper floor, without "commit" this floor.
  • In 8th a comparison of the same way is shown in two different perspective views. Therein show the upper representations 8a the way out of the egocentric perspective, ie the way in which the user will then present himself in real life. In this way, a realistic impression of the way the user is created. On the other hand shows the 8b the way in exocentric perspective and gives the user in this way additional three-dimensional overview information. In particular, it may be worthwhile for a user to look at the same path from different perspectives or at least to look at certain complicated areas in the building from different perspectives. This can be done in the terminal unit 30 especially on the graphical user interface 300 , Also be arranged the possibility of forward and rewind the three-dimensional real-time display. For example, the forward, backward, and pause functions could be displayed using icons similar to the corresponding buttons on video or audio playback devices. In this way the functionality is conveyed intuitively and without corresponding language skills of the respective national language. Likewise, a function could be provided for faster forward and / or reverse of the three-dimensional representation. In this way, it is easier for the user to go to a certain place on the way.
  • In 9 is a guidance system 10 according to yet another embodiment of the present invention shown schematically. The signage system 10 is essentially the same as in 1 illustrated Wegeiteitsystem, but still has a control means 90 on. The control means 90 is with the central unit 20 connected so that the control means 90 the database resource 110 and / or the wayfinding means 120 can control. The interaction of control means 90 and central unit 20 will now be explained in more detail. In the database means 110 The spatial information is typically provided as a set of real number triples. In particular, the spatial information may be provided in the form of CAD data of the closed area. Furthermore, in the database means 110 a road network may be represented in the closed area by nodes and edges in the database resource. The edges may, for example, be represented by linear splines or else higher-order splines. Furthermore, a respective edge may be assignable with associated costs or a cost function. For example, the route determining means 120 set up to take into account the cost of the edges in determining the path. In particular, the route determining means 120 determine the path with the lowest total costs. The cost function can be proportional to the real length of the edge. In this way, the shortest route is determined by minimizing the cost function. However, according to another embodiment, the cost function may also reflect the "difficulty" of a particular path, for example due to stairs or similar obstacles. In this way, for example, the best way for a handicapped or a blind person could be determined by minimizing the cost function.
  • In this route determination by the Wegbestimmungsmittel 120 can now by means of the control means 90 are controlled intervention. For example, the control means 90 be set up to set costs for edges and / or edges and / or nodes to delete. In this way, via the control means 90 For example, current faults in building technology are taken into account. For example, the "cost" of a failed escalator can be significantly increased because the escalator is still usable but not so comfortable. Falls z. For example, if an elevator is completely off, its "cost" could be set to infinity, or the edge representing the elevator could be temporarily deleted. In this way, the defective elevator is left completely unconsidered during the route determination. Typically, the control means 90 integrated into a facility management system and monitored by the operator of the building. The control means 90 can still be used to update content. For example, the opening or closing of a shop can be fed via the control means in the routing system.
  • According to other developments, the control means 90 affect the 3D representation of the imaged space. Typically, the perspectives are not changed because they are user-specific. Furthermore, the control means 90 affect the selectable destination points, so that, for example (even only for a certain time) locked building areas are not selectable. Likewise, textual and / or pictorial information can be made available to the user via the control means. This can be done for example in a certain area of the user interface. The following are some examples of the use of the control means 90 specified. In one example, the elevators in a building have failed. The building operator can then exclude the elevators via the control means from the route calculation. The exclusion can be done, for example, by increasing the cost of the road network. The route determining means then calculates an alternative route that bypasses the locked elevators. In another example, an employee changes the department in an office building. The person responsible for the Wegeiteitsystem then simply changes the visible in the 3D display door plate of the office and updates the targets offered in the Zielwahlbereich goals and their position in 3D space, so that the employee can be found at his new workplace by a user. According to another example, the owner of a shop changes in a shopping center. The building operator changes the colors of the shop according to the new owner's corporate design and changes the store's logo visible in the 3D display. In addition, the operator of a shopping center within the space shown z. B. arrange billboards that refer to special offers of each store. As yet another example, in a particular area of the user interface, general information about the corresponding building / area / area is displayed, such as special (temporary) promotions, special offers, or events. All these changes or information can be immediately updated and made available to the user immediately.
  • In 10 is a guidance system with several terminal units 30 according to another embodiment of the present invention. This is based on the non-limiting assumption that the enclosed area is a large area and / or complex equipped with a complex road network. According to this embodiment, the routing system is set up to generate an identification code for a respective destination selection of a user and output it to the user. Thus, for example, the user who wants to reach the destination terminal from the terminal unit at the start location START to the terminal unit, receives after entering the destination assigned an identification code and issued. Subsequently, the user is shown the path from the location of the terminal unit at the location START to the terminal unit closest to the selected destination point AIM. This is done according to one of the embodiments described above. If the user follows this route and arrives at the nearest terminal unit, he can enter his identification codes at this nearest terminal unit. On the basis of the identification code, the nearest terminal unit can determine, for example, the destination point AIM and / or the route to it without further calculations. For example, this information can be stored centrally in the database means 110 or a dedicated memory means of the central unit and for each terminal unit 30 be stored accessible. The second terminal unit now displays again the path to the next terminal unit, etc. In this way, the user is in clear stretches of a terminal 30 led to the next, until he arrives at his destination point. Due to the clearly long sections of the user does not lose his orientation, since he only has to remember the way for the next section. Furthermore, the identification code allows fast and reliable input of the destination selection (eg by means of a contactless scanner).
  • in the With regard to the above-described embodiments of the present invention Invention will recognize the skilled person that the Wegeleitsystem for permanently located Kiosk systems or touchscreen terminals in the entrance and intersection areas of buildings can be designed. Similarly, the signage system but also about networked the internet (eg via ADSL or UMTS) by anyone Calculator can be called from. Compared to a standard building plan, no card must be interpreted consuming and awkward searching where the user is on this map. Farther that must be desired goal can not be localized on the map, in particular do not determine the line of sight and search out the shortest route got to. By the guidance system will give the user considerable effort and effort Spared time. Furthermore you can customer flows be channeled. The Wegeleitsystem also provides a modern image and also has "experience character". for the first time is in the Wegeiteitsystem according to the embodiments the present invention VR technology integrated into an indoor guidance system. Through the use of VR The content of the 3D space can be easily updated. The way can be individually calculated on a server and on the Client (terminal) are displayed in three dimensions. The system offers different perspectives for representation, between which can be changed as desired. Furthermore, areas (eg elevators) from the Building Operator be locked in seconds.
  • Farther can the above described guidance system in all common Internet browsers operate. This can be an installation-free applet version of the guidance system that only has one (free) 3D player needed. by virtue of The use of certain ISO formats will allow transmission to mobile devices.
  • Farther becomes the building or area "as a whole". Ie. the user does not have different map levels for different floors presented in a row. This will provide route and overview knowledge taught. Furthermore you can by abandoning the map representation in 3D space objects presented in three dimensions so that the Way afterwards can be easily recognized. The information can be fast and understandable be spent on the user, since the system is particularly self-explanatory and special reading and language skills are not or hardly needed.
  • The Wegeiteitsystem can be platform independent, the representation within an internet browser and using a suitable means of presentation can be done. Will the routing system be a platform independent version provided, it must are neither installed nor take up write operations the presenting computer. An integrated algorithm detects if and what for a display means is installed on the terminal unit and starts the most suitable player. In particular, can the wayfinding system application so on mobile terminal devices, such as PDAs or mobile phones. Especially with such mobile applications would be it also possible from the three-dimensional real-time representation of a movie sequence create and movie sequence as a three-dimensional representation to transmit to the mobile terminal unit. In this way can reduce the computational and presentation effort on the mobile terminal device become.
  • The guidance system described in this application can be used particularly advantageously by operators of airports and railway stations, operators of department stores and shopping centers, tourism companies and hotel operators, trade fair operators, universities, housing companies, organizers of major events, operators of museums and libraries, authorities / Offices / company headquarters and hospital operators. In particular, the Wegeiteitsystem personnel savings and rationalization can be achieved. The employed staff can be significantly relieved, if one considers notes that about 85 percent of all retail customer queries are orientation issues and occupy about 20 percent of staff time. Furthermore, a cost reduction can be achieved since, for example, overview plans do not have to be changed, printed and exchanged. Through suitable cost functions, the guidance system can increase the disability-friendliness of a building or other enclosed area.
  • The The present invention has been explained with reference to exemplary embodiments. These embodiments should by no means be construed as limiting the present Be understood invention.

Claims (39)

  1. Wayfinding system ( 10 for locating and locating pedestrians in a closed area, comprising a database resource ( 110 ), which contains spatial information regarding the closed area, which allow a three-dimensional representation of at least a portion of the closed area in real time, a destination input means ( 140 ) adapted to define at least one target point located in the closed region, a path determination means ( 120 ) adapted to determine a path within the closed area between a starting point and the destination point, a visualization means ( 130 ) adapted to create a three-dimensional representation from the spatial information and the particular path in real time, and a presentation means ( 150 ) adapted to render the three-dimensional representation.
  2. A routing system according to claim 1, wherein the database means ( 110 ), the path determining means ( 120 ) and the visualization means ( 130 ) in a central processing unit ( 20 ) are arranged, and wherein the destination input means ( 140 ) and the presentation means ( 150 ) in a terminal unit ( 30 ), the central unit ( 20 ) and the terminal unit ( 30 ) via a data connection ( 40 ) are interconnected.
  3. A routing system according to claim 1, wherein the database means ( 110 ) and the path determining means ( 120 ) in a central processing unit ( 20 ) are arranged, and wherein the destination input means ( 140 ), the visualization means ( 130 ) and the presentation means ( 150 ) in a terminal unit ( 30 ), the central unit ( 20 ) and the terminal unit ( 30 ) via a data connection ( 40 ) are interconnected.
  4. Guide system according to one of the preceding claims, wherein get a view of the three-dimensional representation of the completed Area moved along the way from the starting point to the destination point.
  5. Guide system according to one of the preceding claims, wherein the path in the form of a line ( 315 ) is displayed in the three-dimensional representation.
  6. A guidance system according to claim 5, wherein the line guidance is at least one path segment is formed and the starting point and / or the destination point are highlighted.
  7. A guidance system according to claim 5 or 6, wherein the lines as a three-dimensional beam, as a three-dimensional tube, as two-dimensional band or is designed as an arrow.
  8. A signage system according to any one of the preceding claims, further comprising a perspective selection means ( 330 ) for selecting the perspective of the three-dimensional representation between an ego perspective and / or a leadership perspective and / or an exocentric perspective and / or a vertical perspective and / or an overall perspective.
  9. A guidance system according to any one of the preceding claims, wherein the terminal unit ( 30 ) is further configured to output the distance from the currently displayed point on the way to the destination point.
  10. A signage system according to claim 9, wherein the distance to the target point and / or the time to reach the target point is output visually and / or acoustically.
  11. A guidance system according to any one of the preceding claims, wherein the terminal unit ( 30 ) comprises a touch-sensitive screen and / or a pointing device and / or a keyboard and / or a voice input device.
  12. A guidance system according to any one of the preceding claims, wherein the terminal unit ( 30 ) a graphical user interface ( 300 ), and wherein the graphical user interface comprises a display area ( 310 ) for reproducing the three-dimensional representation of the path and a one-touch dialing area ( 320 ) for inputting the destination.
  13. A guidance system according to claim 12, wherein the graphical user interface ( 300 ) continue to have a perspective selection area ( 330 ) and / or a distance indication range.
  14. Guide system according to one of the preceding claims, wherein the spatial Information is provided as a set of real number triples.
  15. A signage system according to any one of the preceding claims, wherein a road network in the closed area is defined by nodes and edges in the database means ( 110 ) is represented.
  16. A signposting system according to claim 15, wherein a respective edge is assignable with associated costs, and wherein said path determining means ( 120 ) is set up to take into account the cost of the edges when determining the path.
  17. A signage system according to claim 15, wherein said path determining means ( 120 ) is set up to find the path with the lowest total cost.
  18. A guidance system according to any one of the preceding claims, further comprising a control means ( 90 ), which is adapted, the route determination by the Wegermittlungsmittel ( 120 ) to control.
  19. A guidance system according to claim 18, wherein the control means ( 90 ) is set to determine costs for edges.
  20. A guidance system according to claim 18 or 19, wherein the control means ( 90 ) is arranged to delete edges and / or nodes.
  21. Guide system according to one of the preceding claims, wherein the central unit ( 20 ) is set up to create a film sequence from the three-dimensional, real-time representation and to display this film sequence as a three-dimensional representation to the terminal unit ( 30 ).
  22. Guide system according to one of the preceding claims, wherein the routing system ( 10 ) is set up to generate an identification code for a respective target selection of a user and output to the user.
  23. A signage system according to claim 22, further comprising a plurality of terminal units ( 30 ), whereby the Wegeiteitsystem ( 10 ) is set up, after entering the identification code at a terminal unit, the path from the location of this terminal unit to represent the closest to the selected target point terminal unit and / or the destination point.
  24. Method for locating and locating pedestrians in a closed area, comprising providing spatial Information regarding the completed area, which is a three-dimensional representation at least part of the closed area in real time allow, the fixing of at least one in the completed Area arranged target point, determining a path within the closed area between a starting point and the destination point, the Create a real-time three-dimensional representation from the spatial Information and the particular path, and playing the three-dimensional representation.
  25. The method of claim 24, wherein a view of Three-dimensional representation of the closed area along the way from the starting point to the destination point is moved.
  26. The method of claim 24 or 25, wherein the path in the form of a line is displayed in the three-dimensional representation.
  27. The method of claim 26, wherein the line guidance at least one path segment is formed.
  28. A method according to claim 26 or 27, wherein the line guidance as three-dimensional beam, as a three-dimensional tube or as a two-dimensional band is trained.
  29. Method according to one of claims 24 to 28, wherein a perspective the three-dimensional representation between a first-person perspective and / or a leadership perspective and / or an exocentric perspective and / or a vertical perspective selected becomes.
  30. A method according to any one of claims 24 to 29, wherein the removal from the currently displayed point on the way to the destination point.
  31. The method of claim 30, wherein the distance is output visually and / or acoustically.
  32. A method according to any one of claims 24 to 31, wherein a road network in the closed area by nodes and edges in the database means represents becomes.
  33. The method of claim 32, wherein a respective one of Edge with associated Costs is occupied, and whereby in the determination of the way the costs of the Edges to be considered become.
  34. The method of claim 32 or 33, wherein the path with the lowest total cost.
  35. Method according to one of claims 24 to 34, costs for edges be determined.
  36. A method according to any one of claims 24 to 35, wherein edges and / or nodes deleted become.
  37. A method according to any one of claims 24 to 36, wherein from three-dimensional real-time representation of a movie sequence created and this film sequence as a three - dimensional representation of the Terminal unit transmitted becomes.
  38. Method according to one of claims 24 to 37, wherein for a respective Target selection of a user an identification code is generated and is issued to the user.
  39. The method of claim 38, further wherein Entry of the identification code at one of several terminal units the way from the location of this terminal unit to the on the way to chosen Target point nearest arranged terminal unit and / or the target point is displayed.
DE200810034180 2008-07-22 2008-07-22 Wayfinding system and method for locating and locating pedestrians Active DE102008034180B4 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE200810034180 DE102008034180B4 (en) 2008-07-22 2008-07-22 Wayfinding system and method for locating and locating pedestrians

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE200810034180 DE102008034180B4 (en) 2008-07-22 2008-07-22 Wayfinding system and method for locating and locating pedestrians

Publications (2)

Publication Number Publication Date
DE102008034180A1 true DE102008034180A1 (en) 2010-01-28
DE102008034180B4 DE102008034180B4 (en) 2013-06-06

Family

ID=41428567

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200810034180 Active DE102008034180B4 (en) 2008-07-22 2008-07-22 Wayfinding system and method for locating and locating pedestrians

Country Status (1)

Country Link
DE (1) DE102008034180B4 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015131963A1 (en) * 2014-03-06 2015-09-11 Siemens Aktiengesellschaft Device for supporting persons having limited mobility
GB2535723A (en) * 2015-02-25 2016-08-31 Bae Systems Plc Emergency guidance system and method

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010041960A1 (en) * 2000-04-28 2001-11-15 Masaya Hashida Navigation apparatus, and information recording medium containing navigation program readable by computer
WO2002005215A1 (en) * 2000-07-11 2002-01-17 Alberto Sollberger 3d virtual landscape database
US20020093541A1 (en) * 1999-04-06 2002-07-18 Rodica Schileru-Key Graph-based visual navigation through spatial environments
US6424264B1 (en) * 2000-10-12 2002-07-23 Safetzone Technologies Corporation System for real-time location of people in a fixed environment
US20020167408A1 (en) * 2001-05-14 2002-11-14 Koninklijke Philips Electronics N.V. Method and apparatus for routing persons through one or more destinations based on a least-cost criterion
US20030060978A1 (en) * 2001-09-26 2003-03-27 Yoshiyuki Kokojima Destination guidance system, destination guidance server, user terminal, destination guidance method, computer readable memory that stores program for making computer generate information associated with guidance in building, destination guidance data acquisition system, destination guidance data acquisition server, destination guidance data acquisition terminal, destination guidance data acquisition method, and computer readable memory that stores program for making computer acquire data associated with guidance in building
US20060136173A1 (en) * 2004-12-17 2006-06-22 Nike, Inc. Multi-sensor monitoring of athletic performance
US20080082258A1 (en) * 2006-09-05 2008-04-03 Honeywell International Inc. Portable Positioning and Navigation System

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020093541A1 (en) * 1999-04-06 2002-07-18 Rodica Schileru-Key Graph-based visual navigation through spatial environments
US20010041960A1 (en) * 2000-04-28 2001-11-15 Masaya Hashida Navigation apparatus, and information recording medium containing navigation program readable by computer
WO2002005215A1 (en) * 2000-07-11 2002-01-17 Alberto Sollberger 3d virtual landscape database
US6424264B1 (en) * 2000-10-12 2002-07-23 Safetzone Technologies Corporation System for real-time location of people in a fixed environment
US20020167408A1 (en) * 2001-05-14 2002-11-14 Koninklijke Philips Electronics N.V. Method and apparatus for routing persons through one or more destinations based on a least-cost criterion
US20030060978A1 (en) * 2001-09-26 2003-03-27 Yoshiyuki Kokojima Destination guidance system, destination guidance server, user terminal, destination guidance method, computer readable memory that stores program for making computer generate information associated with guidance in building, destination guidance data acquisition system, destination guidance data acquisition server, destination guidance data acquisition terminal, destination guidance data acquisition method, and computer readable memory that stores program for making computer acquire data associated with guidance in building
US20060136173A1 (en) * 2004-12-17 2006-06-22 Nike, Inc. Multi-sensor monitoring of athletic performance
US20080082258A1 (en) * 2006-09-05 2008-04-03 Honeywell International Inc. Portable Positioning and Navigation System

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015131963A1 (en) * 2014-03-06 2015-09-11 Siemens Aktiengesellschaft Device for supporting persons having limited mobility
GB2535723A (en) * 2015-02-25 2016-08-31 Bae Systems Plc Emergency guidance system and method

Also Published As

Publication number Publication date
DE102008034180B4 (en) 2013-06-06

Similar Documents

Publication Publication Date Title
US20160246474A1 (en) Computer simulation method with user-defined transportation and layout
US10521801B2 (en) Cyber life electronic networking and commerce operating exchange
CN104335012B (en) Phonetic order during navigation
CN103471580B (en) For providing method, mobile terminal and the server of navigation information
ES2741751T3 (en) Dynamic emergency assistance
JP2015181252A (en) Method and device for mobile body location determination
US9294873B1 (en) Enhanced guidance for electronic devices using objects within in a particular area
US20170307719A1 (en) Audio navigation system for the visually impaired
US20150127256A1 (en) Systems, methods, and software for providing wayfinding orientation and wayfinding data to blind travelers
US9147203B1 (en) System and method for managing indoor geolocation conversions
Höllerer et al. User interface management techniques for collaborative mobile augmented reality
CN105143828B (en) Mapping application function of search
Kalkusch et al. Structured visual markers for indoor pathfinding
Malaka et al. Deep Map: Challenging IT research in the framework of a tourist information system
Chalmers et al. Seamful and seamless design in ubiquitous computing
CN102067164B (en) Mobile imaging device as navigator
DE102007029841B4 (en) Interactive information system for an aircraft
ES2288678T3 (en) Navigation device and method to show alternative routes.
Narzt et al. Augmented reality navigation systems
US6091956A (en) Situation information system
Kim et al. Navigating visually impaired travelers in a large train station using smartphone and bluetooth low energy
US6259990B1 (en) Information processing apparatus and pedestrian navigation system using the same
DE69934648T2 (en) Information retrieval system
Van Hage et al. Finding your way through the rijksmuseum with an adaptive mobile museum guide
US9761139B2 (en) Location based parking management system

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
R016 Response to examination communication
R016 Response to examination communication
R018 Grant decision by examination section/examining division
R020 Patent grant now final

Effective date: 20130907