KR20170081884A

KR20170081884A - System for providing indoor route and method thereof

Info

Publication number: KR20170081884A
Application number: KR1020160000872A
Authority: KR
Inventors: 최진철; 배명남; 이혜선; 홍상기; 김명은; 김선진; 박종현; 박태준; 방효찬; 신동범; 양회성; 이강복; 이상연
Original assignee: 한국전자통신연구원
Priority date: 2016-01-05
Filing date: 2016-01-05
Publication date: 2017-07-13

Abstract

An indoor route guidance apparatus according to an embodiment of the present invention classifies a space object and a plurality of grids in an indoor design drawing, and arranges the space objects in each of the plurality of grids An indoor electronic map generating unit for generating an indoor electronic map by generating a movable movement line for each lattice according to a relationship between each of the plurality of grids and a neighboring lattice, an indoor electronic map storing unit for storing information about the indoor electronic map, And a walking path providing unit for generating a walking path from the predetermined starting point to the destination using the indoor electronic map information and providing the generated walking path to the user.

Description

[0001] The present invention relates to an indoor route guidance apparatus and a method of operating the same,

The present invention relates to indoor route guidance technology, and more particularly, to an indoor route guidance apparatus that generates an indoor electronic map and provides an indoor walking route to a user and an operation method thereof.

Currently, most car navigation systems use GPS to recognize the user's location and track the location change to indicate the route. At this time, the effective utilization of the GPS having an error of several meters to several tens of meters is effective because the error can be corrected to some extent by reflecting the characteristics of the vehicle moving back and forth or in the lateral direction along the road.

Meanwhile, as indoor location recognition technology for various facilities has appeared and developed recently, there is an increasing demand for indoor route guidance for pedestrians. However, such a conventional indoor route guidance technique often follows a guiding method applied mainly to a vehicle, and thus has limitations in providing a precise gait path considering indoor structure and environment.

For example, in a conventional indoor walking route guidance system, a space object such as a room or an entrance is virtually defined on an indoor map, and each node is connected to a link to form a closed loop And the like.

However, unlike a vehicle, a pedestrian can utilize a path composed of various directions of travel such as front and back, left and right, and diagonal to a destination depending on the shape and width of a corridor, a door, a staircase, and a space load arrangement. In addition, the conventional method of guiding an indoor walking route may show a large difference even when calculating the actual travel distance, and efficiency in guiding the optimal escape route may be deteriorated when a situation requiring urgency occurs.

Today, as it becomes possible to collect environmental and risk information in real time due to the development of sensor technology, Internet of Things (IoT) and network, indoor map information can be dynamically There is a growing need to reflect. However, new techniques for presenting breakthrough alternatives have not yet emerged.

It is an object of the present invention to provide an indoor route guidance apparatus and method for providing an indoor route to a pedestrian using indoor electronic map generation for reflecting real-time information and indoor electronic map generated.

According to an aspect of the present invention, there is provided an indoor route guidance apparatus for classifying a space object and a plurality of grids in an indoor design drawing, mapping the space objects to each of the plurality of grids, An indoor electronic map generating unit for generating an indoor electronic map by generating a movable movement line for each lattice according to a relation between each of the indoor grid and the neighboring grid, an indoor electronic map storage unit for storing information about the indoor electronic map, And a walking path providing unit for generating a walking path from the predetermined starting point to the destination using the information and providing the generated walking path to the user.

The interior design drawing is a plan view of any one of the layers of the facility having one or more layers.

Wherein the indoor electronic map generation unit classifies at least one spatial entity among the independent spatial entity, the entrance entity, the hall entity, and the inter-floor moving entity in the interior design drawing, and inputs the spatial entity classification A grid dividing section for dividing the plurality of grids in a rectangular shape by drawing virtual parallel lines at predetermined intervals in the XY axis of the indoor design drawing and inputting attribute information for each of the plurality of grids, And a copper wire generating unit for generating a movable copper wire representing a movable neighboring grid in each of the grids.

The attribute information for the spatial entity includes at least one of the name of the spatial entity, the other spatial entities connected thereto, the usability status, the safety status, and the application.

The grid classifier maps the spatial entity to each of the plurality of grids, and includes information about the mapped spatial entity in each of the plurality of grids.

The grid dividing unit divides the grid including the at least two of the independent spatial entity, the corridor entity, and the inter-layer moving entity among the plurality of grids into each spatial entity.

Wherein the movable copper wire of any of the plurality of grids includes a neighboring grating including the same spatial entity as the arbitrary grating, a neighboring grating including an entrance entity or an interlayer transfer entity among neighboring gratings of the arbitrary grating, The movable copper lines are generated in a neighboring grid including the same entrance entities as any grid.

Wherein when the event occurs in at least one spatial entity of the spatial entity, the spatial entity classifier updates property information on the spatial entity included in the indoor electronic map information, .

The gait path providing unit generates at least one gait path that reaches the lattice of the destination by continuously connecting neighboring grids that can be moved in the lattice of the origin to reach the destination from the origin.

The grid dividing unit inputs the coordinates of the center of each of the plurality of grids.

The gait path providing unit generates a plurality of gait paths connected to the center point of the destination grid by continuously connecting the center points of the neighboring grids starting from the center point of the grid of the source, And provides the user with a walking path having a minimum distance value.

According to another aspect of the present invention, there is provided an indoor route guidance method for classifying a spatial entity and a plurality of grids in an indoor design drawing, mapping the spatial entities to each of the plurality of grids, Generating an indoor electronic map by generating a movable movement line for each lattice according to a relationship between each of the grids of the indoor grid and the neighboring lattice, and generating a walking path from the predetermined starting point to the destination using the indoor electronic map information, .

The generating step may include classifying at least one spatial entity among the independent spatial entity, an entrance entity, a hall entity, a hallway entity, and an interlayer moving entity in the indoor design drawing and inputting property information for the classified spatial entity, Classifying the plurality of gratings in a rectangular shape by drawing virtual parallel lines at predetermined intervals in the XY axis of the design drawing and inputting attribute information for each of the plurality of gratings, And generating a movable copper line representing the grid.

The generating step maps the spatial entity to each of the plurality of grids, and includes information about the mapped spatial entity in each of the plurality of grids.

The indoor route guidance method may include at least one of the name of the spatial entity, the other spatial entity included in the spatial entity, the availability status, the security status, and the usage of the spatial entity.

And dividing the grid including the two or more spatial entities among the independent spatial entities, the hall entities, and the inter layer moving entities among the plurality of grids as a result of the mapping.

Wherein the step of creating the movable copper line comprises the steps of: when generating a movable copper wire of any one of the plurality of grids, a neighboring grating including the same spatial entity as the arbitrary grating, A neighboring grid comprising a traveling road entity, and a neighboring grid comprising the same entrance entity as said arbitrary grid.

Wherein the indoor route guidance method includes the steps of updating attribute information on the spatial entity included in the indoor electronic map information and movable roaming lines of each of the plurality of grids when an event occurs in at least one spatial entity of the spatial entities .

The step of generating the gait path creates a gait path reaching the lattice of the destination by continuously connecting neighboring grids that are movable in the lattice of the origin.

And inputting center point coordinates of each of the plurality of gratings.

Wherein the step of generating the walking path generates a plurality of walking paths connected to the center point of the destination lattice by continuously connecting the center points of the neighboring lattices starting from the center point of the lattice of the departure place, And provides the user with a walking path having a time value or a minimum distance value.

According to the embodiment of the present invention, it is possible to improve the accuracy of displaying the location of the user in the indoor electronic map by classifying the spatial objects constituting the electronic map using the indoor design drawings of the facilities and constructing the drawings as a grid, It is possible to guide the optimum route according to the route. In addition, according to the embodiment of the present invention, it is easy to apply to the route guidance by updating the battery map by reflecting the real-time environment information of the spatial entity. Accordingly, it is applicable to high-precision navigation and information providing services such as indoor location-based guidance service, disaster safety and emergency relief.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram of an indoor route guidance apparatus according to an embodiment of the present invention; FIG.
BACKGROUND OF THE INVENTION Field of the Invention [0001]
3 is a view for explaining a process of classifying a grid in an indoor design drawing according to an embodiment of the present invention.
4 is a diagram for explaining a process of generating a movable line for each lattice according to an embodiment of the present invention;
FIG. 5 is a diagram for explaining a process of updating a movable line for each grid according to an embodiment of the present invention. FIG.
6 is a diagram for explaining a process of providing an optimal walking path generated using an indoor electronic map to a user according to an embodiment of the present invention.
FIG. 7 is a flowchart illustrating an indoor electronic map generation method for guiding an indoor walking route according to an embodiment of the present invention; FIG.
8 is a flowchart illustrating a method of providing an indoor route according to an embodiment of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. And is provided to fully convey the scope of the invention to those skilled in the art, and the present invention is defined by the claims. It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that " comprises, " or "comprising," as used herein, means the presence or absence of one or more other components, steps, operations, and / Do not exclude the addition.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the drawings, the same reference numerals are given to the same or similar components, and in the following description of the present invention, Detailed explanations of the detailed description will be omitted when the gist of the present invention can be obscured.

1 is a block diagram of an indoor route guidance apparatus according to an embodiment of the present invention.

1, an indoor route guidance apparatus 100 according to an embodiment of the present invention includes an indoor electronic map generating unit 110, an indoor electronic map storage unit 120, and a walking path providing unit 130 can do.

Hereinafter, the operation of the indoor electronic map generation unit 110 according to the embodiment of the present invention will be described in detail with reference to FIG. 2 to FIG.

FIG. 2 is a view for explaining a process of classifying spatial entities in an indoor design drawing according to an embodiment of the present invention. FIG. 3 is a view for explaining a process of classifying a grid in an indoor design drawing according to an embodiment of the present invention FIG. FIG. 4 is a diagram for explaining a process of generating a movable copper wire for each grid according to an embodiment of the present invention, FIG. 5 is a view for explaining a moving copper wire update process for each grid according to an embodiment of the present invention to be.

First, the indoor electronic map generation unit 110 classifies spatial objects from indoor design drawings of a facility, inputs attribute information for each spatial object, inputs spatial object mapping and attribute information for each grid classified at predetermined intervals, And then periodically updates the property information of the spatial entity and the movable movement information per lattice. 1, the indoor electronic map generating unit 110 may include a spatial entity classifying unit 111, a grid classifying unit 113, and a copper line generating unit 115.

The spatial entity classifier 111 receives data related to an indoor design drawing of the facility from a facility management server that manages overall information about the facility. Here, the indoor design drawing refers to a drawing used for building and managing a facility such as a building. A facility such as a building may be a single layer, a ground, or a facility having a plurality of layers in the underground. In this case, the interior design drawing means a two-dimensional plan view of each floor, and may include a plurality of floor plans for each facility.

The indoor electronic map generated according to the embodiment of the present invention is generated separately for each floor by analyzing the drawings for each floor of the facility. Hereinafter, for convenience of explanation, it is assumed that an indoor electronic map of any one layer of the facility is generated.

The spatial entity classifying unit 111 classifies spatial entities from the indoor design drawing. For example, as shown in FIG. 2, the spatial entity classifying unit 111 classifies spatial entities into two-dimensional interior design drawings by an independent space 201, an entrance 202, a hallway 203, an interlayer moving path 204, It is classified. Here, the independent space means a space surrounded by a wall, a window, an entrance or an outdoor space, and includes a room, a toilet, an office, a warehouse, a shelter space, a veranda, and the like. The independent space means divided space based on the function and owner, and may be a separate space that is a unit of sale and transaction at the time of sale of facilities. Such an independent space can be divided into a space by a solid line in an indoor design drawing.

Entrances are used for different independent spaces, corridors or facilities and for external access (movement), including doors, porches, revolving doors and emergency exits. Such an entrance can be displayed in a unique form for each entry type in the interior design drawing. The corridor includes a doorway of various independent spaces, an inter-story moving path, and the like, and means a passage that is an object of indoor route guidance. The inter-story moving path means a staircase, an escalator, an elevator, or the like which enables the interlayer movement of the building, and can be displayed in a unique form according to the type of the interlayer traveling path.

In addition, the spatial entity classifier 111 inputs the property information of the spatial entity. Here, the attribute information of the spatial entity may include the name of the spatial entity, other spatial entities included or included, availability, safety status information, and the like. Further, additional information such as a usage may be input into the property information of the spatial entity.

For example, in FIG. 2, the property information of the hallway object 203 may include information on four doorway entities connected to offices, restrooms, rooms, and warehouses, and one doorway entrant connected to an elevator. In FIG. 2, the property information of the toilet door 202 may include information indicating that the toilet and the hallway are connected.

As shown in FIG. 3, the grid classifying unit 113 divides a plurality of rectangular grid lines by drawing virtual parallel lines at predetermined intervals (for example, 1 meter) in the XY axis of the indoor design drawing. In addition, the grid classifier 113 maps spatial entities belonging to each of the divided grids and includes information (spatial entity information) about the spatial entities.

In this case, if one spatial entity is mapped as the first grid 301 of FIG. 3 among the plurality of grid, the first grid 301 may be in the form of a square. That is, each grid may be mapped to any one of an independent spatial entity, a hallway entity, and an interlayer moving entity.

If two or more spatial entities such as an independent spatial entity, a hall entity, and an interlayer moving entity are included together in one grid as in the second grid 302 in FIG. 3, the corresponding grid (the second grid 302 )) Is divided into spatial entities, whereby the grid can be in the form of polygons. At this time, different spatial entities are mapped to each of the divided grids. For example, in FIG. 3, a corridor entity and a warehouse entity may be mapped to the grid partitioned by the second grid 302, respectively.

Alternatively, in the case where any one of the spatial entity, the hallway entity, and the interlayer movement entity in the lattice is included in one lattice together with the entrance and exit entities as in the third lattice 303 in Fig. 3, the lattice is not divided The square shape can be maintained.

After classifying a plurality of grids in the interior design drawing and mapping spatial entities to the respective grids, the grating classifier 113 inputs the coordinates of the gridded center points in each grating. At this time, the coordinates of the grid center point may be the center point of the floor plan or the center point of the specific space object, and may be input directly from the user.

The copper wire generating unit 115 generates a copper wire that can be moved on a grid-by-grid basis. For example, a square shaped lattice may have up to eight adjacent neighbor lattices. The copper line generation unit 115 refers to the spatial entity information included in each grid and determines that it is possible to move to a neighboring grid when a predetermined condition is satisfied, and generates a movable copper line to the movable neighboring grid.

For example, if the neighboring lattice of the lattice (corresponding lattice) for which the movable movement line is to be created and the neighboring lattice include the same spatial entity, the condition of the copper lattice generating section 115 is that the neighboring lattice of the corresponding lattice is the entrance object or the interlayer moving entity And a condition (3) that a corresponding lattice and a neighboring lattice include the same entrance entity, a movable line from the lattice to the neighboring lattice is generated if at least one condition is satisfied. That is, when any one of the above three conditions is satisfied, the user (pedestrian) can move in the same spatial entity, or move to another spatial entity through an entrance or an interlayer moving route.

For example, in the case of the fourth grid 401 in FIG. 4, since adjacent neighboring grids satisfy the above condition (particularly condition 1), a movable line is generated in the fourth grid 401 in the neighboring grid in eight directions . In the case of the fifth grid 402 in FIG. 4, two neighboring grids satisfy the condition (1), and one neighboring grid satisfies the condition (2), so that the fifth grid 402 can move to three neighboring grids. Lt; / RTI > In the case of the sixth lattice 403 in FIG. 4, five neighboring lattices satisfy the condition 1 and two neighboring lattices satisfy the condition 3, so that the sixth lattice 403 can move to the neighboring lattice in seven directions. Lt; / RTI > Likewise, in the seventh grid 404, movable copper lines can be generated in five directions.

Thus, when there is a neighboring lattice that does not satisfy the above-mentioned one among neighboring lattices of any arbitrary lattice, only limited walking is possible in any lattice.

The indoor electronic map information on the indoor design drawings generated through the above process can be stored and managed in the indoor electronic map storage unit 120. That is, the indoor electronic map storage unit 120 may store grid information for the interior design drawing, grid coordinate information including the center point coordinates of the grid, spatial object information mapped to each of a plurality of grids, and movable movement information.

Thereafter, when an event such as the occurrence of a dangerous situation, a structure addition or removal occurs, the attribute information of the corresponding spatial entity is changed when the spatial entity information is changed, and the information about the grid including the spatial entity and the movable moving- The indoor electronic map information stored in the indoor electronic map storage unit 120 is updated. That is, each of the spatial entity classifying unit 111, the grid classifying unit 113 and the copper line generating unit 115 checks whether an event is generated in real time or at predetermined intervals, and when the event occurs, The lattice information, and the moveable copper line information of the indoor electronic map information stored in the indoor electronic map information. At this time, the event occurrence confirmation can be obtained from the facility management server that manages overall information on the facility.

For example, when an event such as a fire occurs in any independent space as shown in FIG. 5, the property information for closing an entrance connected to the corresponding spatial entity is updated. As a result, the fifth and sixth grids 402 and 403 before the occurrence of the event have movable movement information of three directions and seven directions, respectively, as shown in FIG. 4. However, As described above, the fifth grid 501 is updated to have two pieces of copper information, and the sixth grid 502 is updated to have five pieces of movable copper information.

Meanwhile, the indoor electronic map information created and stored through the above process can be used to provide the indoor walk route to the user (pedestrian).

Specifically, the walking path providing unit 130 can provide the user with an optimal walking route from the starting point to the destination using the indoor electronic map information. At this time, the gait path providing unit 130 generates an optimal route by using the starting point information, the destination information, and the indoor electronic map information stored in the indoor electronic map storage unit 120. Hereinafter, the operation of the walking path providing unit 130 according to the embodiment of the present invention will be described in detail with reference to FIG.

6 is a view for explaining a process of providing an optimal walking path generated by using an indoor electronic map to a user according to an embodiment of the present invention.

First, the gait path providing unit 130 acquires departure point information and destination information that the user desires to move. Here, the source information and the destination information may be position coordinate information or may be lattice information. The source and destination information can be input directly to the user through a terminal that guides the indoor route. Alternatively, the place of departure may be the current location of the user, and may also obtain information (e.g., GPS information) of the portable terminal (e.g., a smart phone, etc.) possessed by the user as the departure point information. Here, the terminal and the portable terminal may be devices having a display function for providing indoor route information to a user.

If an emergency situation such as a fire occurs, the walking route providing unit 130 may set the automatic location of the user as the departure point, the emergency exit near the user's current location, A safe space object such as a shelter can be set as a destination to provide a safe evacuation path for the user to move safely.

The walking path remover 130 confirms the starting grid and the destination grid using the acquired source information and destination information, and determines a walking path for reaching the destination grid by continuously connecting the movable neighboring grids in the identified starting grid . At this time, the gait path providing unit 130 can generate the gait path by sequentially connecting the center points of the neighboring grids at the center point of the starting grid.

A plurality of walking paths for reaching the destination from the start point may be generated. The walking path providing unit 130 may be configured to generate a plurality of walking paths based on interest conditions (e.g., the shortest distance, the minimum time, And selects one of the gait paths as an optimal gait path and provides the selected gait path to the user.

For example, when the shortest distance is set as the condition of the optimal path, the walking path providing unit 130 may sum up the center point distances of the grids constituting each walking path to select a path having the minimum distance value as an optimal path have. As another example, when the minimum time is set as an optimum path condition, the gait path providing unit 130 adds the travel times of the grids constituting each usable path to select a path having the minimum time value as an optimal path .

As shown in FIG. 6, a path that can move from a first point 601 to a second point 602 as a destination is divided into a first path 603 passing through a neighboring independent space, In addition to path 604, there are various types of gait paths. Among the plurality of gait paths, a path that minimizes the sum of the lattice center point distances as the first path 603 can be selected as the optimal gait path. However, if the spatial object contained by the grid on the path is unusable or unsafe, the path can be excluded.

As described above, according to the embodiment of the present invention, it is possible to classify the spatial objects constituting the electronic map using the design drawings of the facility, and to construct the grid as the drawings, thereby improving the accuracy of displaying the user location of the indoor electronic map, Optimal route guidance is possible according to the interests. In addition, according to the embodiment of the present invention, it is easy to apply to the route guidance by updating the battery map by reflecting the real-time environment information of the spatial entity. Accordingly, it is applicable to high-precision navigation and information providing services such as indoor location-based guidance service, disaster safety and emergency relief.

7 is a flowchart illustrating an indoor electronic map generation method for indoor route guidance according to an embodiment of the present invention.

Hereinafter, it may be operated in the indoor route guidance apparatus 100, unless otherwise specified.

First, the indoor route guidance apparatus 100 classifies spatial entities from the indoor design drawing (S710). Here, the indoor design drawing can be obtained from the facility management server that manages general information about the facility.

2, the indoor route guiding apparatus 100 includes a floor space 201, an entrance 202, a hallway 203, an inter-floor space 204, and the like in a two-dimensional interior design drawing, . Here, the independent space means a space surrounded by a wall, a window, an entrance or an outdoor space, and includes a room, a toilet, an office, a warehouse, a shelter space, a veranda, and the like. The independent space means divided space based on the function and owner, and may be a separate space that is a unit of sale and transaction at the time of sale of facilities. Such an independent space can be divided into a space by a solid line in an indoor design drawing.

Entrances are used for access to different independent spaces, corridors or facilities and outside, including doors, porches, revolving doors and emergency exits. Such an entrance can be displayed in a unique form for each entry type in the interior design drawing. The corridor includes a doorway of various independent spaces, an inter-story moving path, and the like, and means a passage that is an object of indoor route guidance. The inter-story moving path means a staircase, an escalator, an elevator, or the like which enables the interlayer movement of the building, and can be displayed in a unique form according to the type of the interlayer traveling path.

In addition, the indoor route guidance apparatus 100 inputs property information of the spatial entity (S720). Here, the attribute information of the spatial entity includes the name of the spatial entity, the other spatial entities connected or included, availability, safety status information, and the like. Further, additional information such as a usage may be input into the property information of the spatial entity. For example, in FIG. 2, the hallway object 203 includes information on four doorway entities connected to offices, restrooms, rooms, and warehouses, and one doorway entrant connected to an elevator. 2, the toilet door 202 includes information indicating that the toilet and the hallway are connected.

The indoor route guidance apparatus 100 distinguishes the lattice at predetermined intervals in the indoor design drawing (S730). For example, as shown in FIG. 3, the indoor route guidance apparatus 100 draws a virtual parallel line at a predetermined interval (for example, 1 meter) in the XY axis of an indoor design drawing to divide a plurality of square shaped lattices.

In addition, the indoor route guidance apparatus 100 divides the lattice according to the spatial entity mapped to each of the divided lattices (S740), and inputs attribute information for each lattice (S750). Specifically, the indoor route guidance apparatus 100 maps spatial entities belonging to the respective grids divided in step S730 and includes information (spatial entity information) about the spatial entities.

For example, if one of the plurality of divided grids is mapped, the grating may be in the form of a square like the first grating 301. That is, only one spatial entity among the independent spatial entity, the hallway entity, and the interlayer moving entity can be mapped to each grid.

If two or more spatial objects among the independent spatial objects, corridor objects, and interlayer moving objects are included together in one grid as in the second grid 302 in FIG. 3, the corresponding grid is divided into spatial entities , So that the lattice can be in the form of a polygon. Different spatial entities are mapped to each of the divided grids. For example, the corridor entity and the warehouse entity may be mapped to the divided grid in FIG.

At this time, if any one of the spatial entity, the hallway entity, and the inter-stage moving entity is included in a lattice together with the lattice as in the third lattice 303, the lattice is not divided into a square form .

Then, the indoor route guidance apparatus 100 inputs the coordinates of the lattice center point in each lattice. At this time, the coordinates of the grid center point may be the center point of the floor plan or the center point of the specific space object, and may be input directly from the user.

The indoor route guidance apparatus 100 generates a copper wire that can be moved for each grid (S760). For example, a square shaped lattice may have up to eight adjacent neighbor lattices. The indoor route guidance apparatus 100 refers to the spatial entity information included in each grid and determines that it is possible to move to the neighboring grid when the predetermined condition is satisfied and generates a movable movement line to the movable neighboring grid.

The indoor route guidance apparatus 100 includes: (1) a case where a grid (corresponding grid) for which a movable copper line is to be created and a neighboring grid include the same spatial entity; (2) a neighboring grid of the grid includes an entrance gate or an inter- And (3) the case where the corresponding lattice and the neighboring lattice include the same entrance entity, a movable line is generated from the lattice to the neighboring lattice if at least one condition is satisfied. That is, when any one of the above three conditions is satisfied, the user can move in the same spatial entity, or move to another spatial entity through an entrance or an interlayer moving route.

For example, in the case of the fourth grid 401 in Fig. 4, since neighboring neighboring grids satisfy the above conditions (particularly condition 1), movable copper lines in eight directions can be generated in the fourth grid 401 . In the case of the fifth grid 402 in FIG. 4, two neighboring grids satisfy the condition 1, and one neighboring grid satisfies the condition 2, so that a copper line can be generated in the fifth grid 402 in three directions. Likewise, in the sixth grid 403 and the seventh grid 404, movable copper lines can be generated in seven and five directions, respectively. Thus, when there is a neighboring lattice that does not satisfy the above-mentioned one among neighboring lattices of any arbitrary lattice, only limited walking is possible in any lattice.

The indoor electronic map information for the indoor design drawings generated through the above process can be stored and managed in a separate storage medium such as a memory or a server. That is, the separate memory may store grid information and grid coordinate information for the interior design drawing, spatial entity information corresponding to each of a plurality of grids, and movable movement line information.

Then, when the event occurs, the indoor route guidance apparatus 100 updates the attribute of the spatial entity and the movable movement information for each lattice (S770). For example, the indoor route guidance apparatus 100 changes the attribute information of the corresponding spatial entity when the spatial information is changed due to the occurrence of a dangerous situation, a structure addition and removal, and the like, The movable movement line information of the lattice is updated and the indoor electronic map information stored in the storage medium is updated.

That is, the indoor route guidance apparatus 100 confirms whether an event has occurred in real time or at predetermined intervals, and updates the space object information, lattice information and movable movement line information of the indoor electronic map information stored in the storage medium when an event occurs . At this time, the event occurrence confirmation can be obtained from the facility management server that manages overall information on the facility.

For example, when an event such as a fire occurs in any independent space as shown in FIG. 5, the property information for closing an entrance connected to the corresponding spatial entity is updated. 4, the fifth and sixth grids 402 and 403 have movable copper information of three directions and seven directions, respectively. However, after the occurrence of the event, the fifth grid 501, And the sixth grid 502 is updated to have five pieces of movable movement line information.

Meanwhile, the indoor route guidance apparatus 100 may provide an indoor movement route to a user using indoor electronic map information stored in a storage medium. Hereinafter, a method for providing a user with an indoor movement route will be described in detail with reference to FIG.

8 is a flowchart illustrating a method of providing an indoor route according to an embodiment of the present invention.

First, the indoor route guidance apparatus 100 acquires departure point information and destination information (S810). Here, the source information and the destination information may be position coordinate information or may be lattice information. The source and destination information can be input directly to the user through a terminal that guides the indoor route. Alternatively, the place of departure may be the current location of the user, and may also obtain information (e.g., GPS information) of the portable terminal (e.g., a smart phone, etc.) possessed by the user as the departure point information. Here, the terminal and the portable terminal may be devices having a display function for providing indoor route information to a user.

In some cases, the indoor route guidance apparatus 100 may be configured such that, when an emergency situation such as a fire occurs, the current position of the user is automatically set as the departure point of the automatic user without inputting the departure place and the destination information, A safe space object such as a shelter can be set as a destination to provide a safe evacuation path for the user to move safely.

The indoor route guidance apparatus 100 generates a plurality of routes for reaching the destination from the departure place (S820). For example, the indoor route guidance apparatus 100 confirms the source grid and the destination grid using the source information and the destination information acquired in step S810, and sequentially connects the movable neighboring grids in the identified source grid to arrive at the destination grid A walking path is generated. At this time, the indoor route guidance apparatus 100 can generate a walking path by sequentially connecting the center points of neighboring grids at the center point of the departure location grid.

Meanwhile, the indoor route guidance apparatus 100 can generate a plurality of walking paths by optimizing any one of the generated walking paths according to a user's interest condition (e.g., the shortest distance, the minimum time, etc.) (S830), and provides the selected walking path to the user (S840).

For example, when the shortest distance is set as the condition of the optimal gait path, the indoor route guidance device 100 sums the center point distances of the grids constituting the respective gait paths to obtain an optimal path You can choose. As another example, when the minimum time is set as the condition of the optimal path, the indoor route guidance apparatus 100 adds the travel times of the grids constituting each available route to obtain an optimal route with the minimum time value You can choose.

As shown in FIG. 6, a path that can move from a first point 601 to a second point 602 as a destination is divided into a first path 603 passing through a neighboring independent space, In addition to path 604, there are various types of gait paths. The gait path having the minimum sum of the lattice center distances as the first path 603 among the plurality of gait paths can be selected as the optimal gait path. However, if the spatial object contained by the grid on the path is unusable or unsafe, the path can be excluded.

As described above, according to the embodiment of the present invention, it is possible to classify the spatial objects constituting the electronic map by using the design drawings of the facility, and to construct the grid as the drawings, thereby improving the accuracy of displaying the user location of the indoor electronic map, Optimal route guidance is possible according to the interests. In addition, according to the embodiment of the present invention, it is easy to apply to the route guidance by updating the battery map by reflecting the real-time environment information of the spatial entity. Accordingly, it is applicable to high-precision navigation and information providing services such as indoor location-based guidance service, disaster safety and emergency relief.

While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, It is to be understood that the invention may be embodied in other specific forms. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. The scope of the present invention is defined by the appended claims rather than the detailed description, and all changes or modifications derived from the scope of the claims and their equivalents should be construed as being included within the scope of the present invention.

110: indoor electronic map generating unit 111: spatial object classification unit
113: grid dividing unit 115: copper line generating unit
120: Indoor electronic map storage unit 130: Path walker

Claims

The method of claim 1, further comprising the steps of: classifying the spatial entity and a plurality of grids in an indoor design drawing; mapping the spatial entities to each of the plurality of grids; generating a movable movement line for each lattice according to a relationship between each of the plurality of grids and the neighboring grids; An indoor electronic map generating unit for generating an indoor electronic map;
An indoor electronic map storage unit for storing information on the indoor electronic map; And
A gait path providing unit for generating a gait path from a predetermined departure point to a destination using the stored indoor electronic map information and providing the gait path to a user;
And an indoor route guidance device.

The indoor electronic map generating unit according to claim 1,
A spatial entity classifier for classifying at least one spatial entity among an independent spatial entity, an entrance entity, a corridor entity, and an interlayer moving entity in the indoor design drawing and for inputting attribute information for the classified spatial entity;
A lattice classifier for classifying the plurality of lattices in a rectangular shape by drawing virtual parallel lines at predetermined intervals in the XY axis of the indoor design drawing and inputting attribute information for each of the plurality of lattices; And
A copper wire generating unit for generating a movable copper wire representing a movable neighboring grid in each of the plurality of grids;
And an indoor route guidance device.

3. The method of claim 2,
A name of the space object, at least one of connected or contained other space objects, availability, safety status, and usage
Indoor route guidance device.

The apparatus according to claim 3,
Mapping the spatial entity to each of the plurality of grids, and including information about the mapped spatial entity in each of the plurality of grids
Indoor route guidance device.

The apparatus according to claim 4,
Dividing a grid including two or more spatial entities among the independent spatial entities, the hall entities, and the inter layer moving entities among the plurality of grids by spatial entities
Indoor route guidance device.

6. The method of claim 5, wherein the movable copper wire of any one of the plurality of grids comprises:
A neighboring lattice comprising the same spatial entity as said arbitrary lattice, a neighboring lattice comprising an entrance entity or an interlayer transport entity of said neighboring lattice of said arbitrary lattice, and a neighboring lattice comprising the same entrance entity as said arbitrary lattice The movable copper lines are generated
Indoor route guidance device.

The method according to claim 6,
When an event occurs in at least one of the spatial objects,
Wherein the spatial entity classifier updates property information on the spatial entity included in the indoor electronic map information,
Wherein the grid dividing section updates the movable copper lines of each of the plurality of grids
Indoor route guidance device.

8. The method according to claim 7,
Generating at least one gait path to reach the lattice of the destination by successively connecting neighboring grids that are movable in the lattice of the source to reach the destination from the source
Indoor route guidance device.

9. The apparatus according to claim 8,
Inputting the coordinates of the center point of each of the plurality of grids
Indoor route guidance device.

10. The method according to claim 9,
A plurality of gait paths connected to a center point of the destination lattice by continuously connecting the center points of the neighboring gratings starting from a center point of the lattice of the start point, Providing a walking path to the user
Indoor route guidance device.

The method of claim 1, further comprising the steps of: classifying the spatial entity and a plurality of grids in an indoor design drawing; mapping the spatial entities to each of the plurality of grids; generating a movable movement line for each lattice according to a relationship between each of the plurality of grids and the neighboring grids; &Lt; / RTI > And
Generating a walking route from a predetermined origin to a destination using the indoor electronic map information and providing the generated route to a user;
The indoor route guidance method comprising:

12. The method of claim 11,
Classifying at least one spatial entity among an independent spatial entity, an entrance entity, a corridor entity, and an interlayer moving entity in the interior design drawing and inputting property information about the classified spatial entity;
Classifying the plurality of grids in a rectangular shape by drawing virtual parallel lines at predetermined intervals in the XY axis of the interior design drawing and inputting attribute information for each of the plurality of grids; And
Generating a moveable copper line representing a moveable neighboring grid in each of the plurality of grids;
Wherein the indoor route guidance method comprises:

13. The method according to claim 12,
A name of the space object, at least one of connected or contained other space objects, availability, safety status, and usage
In indoor route guidance method.

14. The method of claim 13,
Mapping the spatial entity to each of the plurality of grids, and including information about the mapped spatial entity in each of the plurality of grids
In indoor route guidance method.

15. The method of claim 14,
Dividing a grid including two or more spatial entities among the independent spatial entities, the corridor entities, and the inter-layer moving entity among the plurality of grids as a result of the mapping;
Further comprising the steps of:

16. The method of claim 15, wherein generating the movable copper line comprises:
A neighboring lattice including the same spatial entity as the arbitrary lattice, a neighboring lattice including an entrance entity or an interlayer moving entity among the neighboring lattices of the arbitrary lattice, And generating the moveable copper line in a neighboring grid comprising the same entry entities as the arbitrary grid
In indoor route guidance method.

17. The method of claim 16,
Updating attribute information on the spatial entity included in the indoor electronic map information and the movable copper lines of each of the plurality of grids when an event occurs in at least one spatial entity of the spatial entities;
Further comprising the steps of:

18. The method of claim 17, wherein the step of generating the walking path comprises:
Creating a gait path that connects neighboring grids that are movable in the lattice of the origin to reach the lattice of the destination
In indoor route guidance method.

19. The method of claim 18,
Inputting center point coordinates of each of the plurality of gratings;
Further comprising the steps of:

20. The method of claim 19, wherein generating the walking path comprises:
A plurality of gait paths connected to a center point of the destination lattice by continuously connecting the center points of the neighboring gratings starting from a center point of the lattice of the start point, Providing the user with a walking path
In indoor route guidance method.