KR101943610B1 - Apparatus and method for calculating moving route according to pedestrian type - Google Patents

Abstract

The present invention relates to an apparatus and a method for calculating a moving route according to a pedestrian type. Particularly, the present invention relates to an apparatus and a method for calculating a moving route according to a pedestrian type, which define the type of pedestrian and variously set a movable candidate area according to the pedestrian type to estimate the moving route. The apparatus for calculating a moving route according to a pedestrian type includes: a space management unit for storing and managing spatial data including space-related information of a building or an area; a walking management unit for storing and managing walking data including pedestrian-related information; a scenario management unit for creating, storing, and managing scenarios using the spatial data and the walking data; and a moving path calculation unit for calculating a moving path of each pedestrian by setting different movable candidate areas for the pedestrians existing in the scenario.

Description

BACKGROUND OF THE INVENTION Field of the Invention [0001] The present invention relates to an apparatus and a method for calculating a route for each pedestrian type,

The present invention relates to an apparatus and a method for calculating a route, and more particularly, to a system and a method for calculating a route according to a pedestrian type in which a pedestrian type is defined and a candidate area that can be moved for each type of pedestrian is set differently.

When an emergency such as terrorism or fire occurs in a building or a complex, the evacuation route can not be found due to the nature of the building or the complex, and congestion increases and the evacuation time becomes longer.

Therefore, it is necessary to use evacuation simulation technique to reduce evacuation congestion and minimize casualties by presenting fast evacuation route to people in disaster area in the event of a disaster.

In the evacuation simulation, it is important to calculate the evacuation route for the pedestrians in the disaster area. Generally, CA (Cellular Automata) model-based path estimation algorithm is used as the moving route calculation method.

However, in the conventional movement path calculation method, all the cells of the CA model are set as movable regions and the movement path is calculated.

In other words, even if there are various types of pedestrians, assuming that all the pedestrians have the same conditions, estimating the movement route in the same way makes it impossible to provide an optimal movement route for various kinds of pedestrians, .

Korean Patent No. 10-1442658

SUMMARY OF THE INVENTION It is an object of the present invention to provide an evacuation simulation apparatus and method capable of providing an optimal travel route for each type of pedestrian.

Another object of the present invention is to provide an evacuation simulation apparatus and method capable of performing low-cost high-speed path computation by applying different computation methods to pedestrian types.

In order to achieve the above object, the present invention provides a moving path calculating apparatus for a pedestrian type, comprising: a space managing unit for storing and managing spatial data including space-related information of a building or an area; a walking management unit for storing and managing walking data including pedestrian- A scenario management unit for creating, storing and managing scenarios using the spatial data and the walking data; and a control unit for calculating movement paths of the respective pedestrians by setting different movable candidate areas for the pedestrians existing in the scenario And a travel path calculating unit.

According to another aspect of the present invention, there is provided a method for calculating a route for each type of a pedestrian, the method comprising: generating a scenario using walking data including space data and information related to the space of the building or the area; And calculating a movement route of each pedestrian by setting different movable candidate regions by type.

As described above, according to the pedestrian type moving path calculating apparatus and method according to the present invention, a network having a different cell unit size for each type of pedestrian is arranged on a map based on the created scenario, and a movable candidate region is determined. It is possible to provide an optimal movement route for each type of pedestrian by calculating the movement route based on the unit size and to shorten the entire algorithm execution time to perform the low cost and high speed route calculation.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is an internal block diagram of a movement path calculating device according to a pedestrian type according to the present invention; FIG.
FIG. 2 is a flowchart illustrating a simulation process performed by a pedestrian type travel path calculating apparatus according to the present invention. FIG.
3 is a diagram illustrating a movement path calculation process according to the present invention.
FIG. 4 is a diagram illustrating path estimation by setting a cell unit size for each type of pedestrian differently; FIG.
5 shows a structure of a spatial layer;
6 is a diagram illustrating a network layer having a different cell unit size according to a type of a pedestrian;

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. The constitution of the present invention and its effect will be clearly understood from the following detailed description.

FIG. 1 shows an internal configuration of a moving path calculation device for each type of a pedestrian according to the present invention.

The pedestrian-type travel path calculating device according to the present invention is a simulator for performing evacuation simulation on a pedestrian according to a disaster scenario such as terrorism or fire.

Referring to FIG. 1, a pedestrian type moving path calculating device includes a space managing unit 10, a walking management unit 20, a scenario managing unit 30, a moving path calculating unit 40, a report managing unit 50, and the like.

The space management unit 10 stores and manages spatial data including map information and spatial object information. Map information refers to an electronic map of a building or area (a park, a complex, etc.), and the spatial object information refers to an obstacle (structure, pillar, wall, partition, etc.) , A window, an elevator, a stair, etc.).

The walking management unit 20 stores and manages the walking data. The walking data includes information such as the pedestrian type (general pedestrian, traffic abbreviation, etc.), whether or not the wheelchair is used, the moving speed of the pedestrian, and the size of the pedestrian.

The scenario management unit 30 creates and manages scenarios using spatial data and walking data. The scenario management unit 30 sets the scenario space (building, area, etc.) and the pedestrian state (pedestrian type, pedestrian number, etc.) from the spatial data and the walking data, and creates the scenario by defining the situation information. Contextual information includes information such as the type of emergency (terrorism, fire, etc.), spatial object status (door control, elevator disabling, etc.).

For example, the scenarios could be the evacuation of 950 ordinary pedestrians and 50 transit passengers when the doors were controlled by terrorist attacks on the first floor of the COEX Mall.

The movement path operation unit 40 receives the scenario from the scenario management unit 30 and calculates the movement path of each pedestrian present in the scenario.

The movement path calculator 40 according to the present invention uses a CA (Cellular Automata) model-based path estimation algorithm to calculate a movement path. At this time, the movement path calculation unit 40 calculates the movement path of each pedestrian by setting different movable candidate areas for each type of pedestrian. That is, the movement path calculator 40 sets the cell unit size of the CA model differently for each type of pedestrian within the movable candidate area, and calculates the movement path.

The report management unit 50 creates an evacuation simulation result according to the scenario, and stores and manages the result. Based on the scenario created through the scenario management unit 30, the report management unit 50 prepares the evacuation result according to the movement route calculated by the movement route calculation unit 40, and provides it to the simulation manager.

FIG. 2 is a diagram illustrating an evacuation simulation process performed by the pedestrian type moving path calculating apparatus according to the present invention.

Referring to FIG. 2, the movement path calculation device for each type of pedestrian creates a disaster evacuation scenario using spatial data and walking data (S10). The pedestrian type navigation path calculating device sets the emergency occurrence space and the pedestrian status in the space, and creates the emergency evacuation scenario by defining the situation information assuming various cases.

Based on the evacuation scenarios created in this way, evacuation simulations are performed by calculating the movement path for each type of pedestrian.

To this end, the map information and the space object information of the space set as the emergency occurrence space in the disaster evacuation scenario are extracted and the space objects according to the space object information are arranged on the map (S20).

For example, as shown in Fig. 3 (a), a space object 2 representing an obstacle is superimposed on a map 1 of an emergency occurrence space. In FIG. 3 (a), only one obstacle 2 is disposed for convenience of explanation, but a plurality of space objects such as other obstacles and passable points can be arranged.

Next, the cell unit size of the CA model is set for each type of pedestrian, and then the network configured by the set cell unit is arranged on the map 1 (S30).

It is also possible to arrange the network 3 on the map 1 on which the spatial object 2 is placed as shown in Fig. 3 (b), and the size of each cell constituting the network 3 is different for each type of pedestrian Setting.

For example, when calculating the moving path of a general pedestrian, the calculation is performed based on one cell by setting the cell unit size to 1, but when calculating the moving path of the transportation weak, the cell unit size is set to 2 × 2, Cell-based operation.

As described above, when the network 3 in which the cell unit size is set differently for each type of pedestrian is arranged on the map 1, the cells 4 overlapping the spatial object 2 are generated. When the spatial object 2 is an obstacle, the cells 4 overlapping the obstacle are excluded from the moving path calculation object.

That is, a region excluding the cells 4 overlapping with the obstacle 2 becomes a candidate region that can be moved, and such a movable candidate region is different for each type of pedestrian.

Spatial object information includes obstacles such as structures, pillars, walls, thresholds, partitions, passageways such as passageways, doors, elevators, windows, etc. The thresholds and windows are not obstacles for ordinary pedestrians, , And it can be an obstacle that can not be passed to the traffic weak person (wheelchair disabled person, elderly person, etc.).

Therefore, since a certain spatial object can be a point that can not be passed to a traffic pedestrian or traffic weak for a general pedestrian, a candidate area that can be moved by a pedestrian type is different.

When the movable candidate region is determined, the movement path is calculated based on the cell unit size set in step S30 (S40).

The movement route calculation device for each type of pedestrian calculates a movement route based on a cell unit size set for each type of pedestrian using a CA model-based route estimation algorithm in a movable candidate area set for each type of pedestrian. The CA model-based path estimation algorithm is a method of estimating a path in eight directions of a reference cell. In the embodiment of the present invention, a known algorithm such as A * and Dijkstra can be used.

FIG. 3C shows that the movement route 5 calculated by the CA model-based route estimation algorithm is displayed on the map 1. FIG.

In this way, based on the created scenario, a network with a different cell unit size for each type of pedestrian is placed on the map, and a movable candidate area is determined, and evacuation simulation is performed by calculating a movement route based on the corresponding cell unit size in the area After that, a report is created for the evacuation simulation result (S50).

FIG. 4 shows that the cell unit size of the network is differently set in the route calculation process of the pedestrian type according to the present invention.

First, an obstacle 2 is superimposed and displayed on a network 3 configured by a cell. Here, the cells 4 occupied by the obstacle 2 are non-movable areas in which a general pedestrian can not pass. It is a matter of course that the non-movable area 4 of the general pedestrian is also a non-movable area for the traffic abbreviation 8 as well.

On the other hand, there is an area 4 'on the network 3 where the ordinary pedestrian 6 can pass but the traffic weak 8 can not pass. In FIG. 4, it is noted that there is no spatial object superimposed on the unavailable area 4 'of the traffic weak, but there is a spatial object such as a threshold or a staircase, for example.

In this way, after the candidate area that can be moved by the pedestrian type is determined, the travel path is calculated to the target point (9). At this time, the cell unit size of the network is different for the general pedestrian and the traffic abbreviation.

In the general pedestrian path estimation, the movement path is calculated based on one cell of the network (3), and in the path weakness estimation, the movement path is calculated based on the four cells of the network (3). That is, a cell unit size of a general pedestrian is one cell, and a cell unit size of a traffic abbreviation is four cells larger than a general pedestrian.

In FIG. 4, the cell unit sizes of the general pedestrian and the traffic abbreviation are shown as one cell and four cell, respectively, but the present invention is not limited thereto. The cell unit size of the traffic abbreviation may be 3 × 3 = 9 cells, The cell unit size of the first traffic abbreviation (elderly person, child, mild disabled person, etc.) can be set to four cells, and the second traffic abbreviation (wheelchair disabled person) cell size can be set to nine cells.

The general pedestrian 6 moves according to the movement route calculated by the unit of one cell and the transportation abbreviation 8 moves according to the movement route calculated by the 4-cell unit 7. [ At this time, all the pedestrians move in a single cell (1 × 1) regardless of the pedestrian type. In other words, by specifying the cell unit size differently for each type of pedestrian, the movement path is calculated based on the designated cell unit size (1 × 1, 2 × 2, 3 × 3, ...) (1 × 1) unit separately from the designated cell unit size.

Here, the four-cell unit 7 indicated by the solid line is a region in which the transportation weak can move, whereas the four-cell unit 7 'indicated by the dashed line has the space object in which the transportation weak can not pass, Is an area that can not be moved.

Therefore, when computing the movement path of the abbreviation 8, the 4-cell unit 7 'indicated by the dotted line is excluded from the calculation object, and only the 4-cell unit 7 indicated by the solid line can be the calculation object.

In this way, by varying the cell unit size for each type of pedestrian, the moving path computation amount (operation execution time) of the transportation weak can be reduced to 1/4 of that of the general pedestrian's moving path computation amount, Since such an obstacle is excluded from the calculation object of the movement route, an actual movement route can be provided to the transportation weak.

FIG. 5 shows a structure of a spatial layer, and FIG. 6 shows a network layer having a different cell unit size according to a type of a pedestrian.

Referring to FIGS. 5 and 6, when the pedestrian movement path is calculated and displayed on the map, the network layers 12 having different cell unit sizes for the pedestrian type are arranged in a superimposed manner on the map layer 11 of the scenario space.

In FIG. 6, the cell unit size of the general pedestrian's network layer 12-1 is 1 cell and the cell unit size of the network abbreviation 12-2 is 4 cells, and the cell unit size of the transportation abbreviation is larger than that of the general pedestrian .

 In this manner, the spatial object layer 13 is disposed on the network layer 12 having different cell unit sizes for each type of pedestrian. By doing so, a candidate cell area that can be moved by the type of pedestrian is set in the network layer 11, and a movement path of the pedestrian is calculated based on the cell unit size set for each type of pedestrian in the movable candidate cell area.

When the movement route is calculated on the basis of the cell unit size for each type of pedestrian, the movement route can be displayed on the map by arranging the pedestrian movement route layer 14 reflecting the movement route on the space object layer 13.

The foregoing description is merely illustrative of the present invention, and various modifications may be made by those skilled in the art without departing from the spirit of the present invention.

Accordingly, the embodiments disclosed in the specification of the present invention are not intended to limit the present invention. It is intended that the scope of the invention be construed as being construed as being within the scope of the present invention as interpreted by the following claims and all equivalents thereof.

1: Map 2: Spatial object (obstacle)
3: Network 4: Non-movable area of ordinary pedestrian
4 ': unavailable area of the transportation weakness 5: movement route
6: general pedestrian 7, 7 ': cell unit size of traffic abbreviation
8: Traffic abbreviation
10: space management unit 20:
30: scenario management unit 40:
50:

Claims (12)

A space management unit for storing and managing spatial data including space-related information of a building or an area,
A walking management unit for storing and managing walking data including pedestrian-related information,
A scenario management unit for creating, storing, and managing scenarios using the spatial data and the walking data;
In the scenario, a candidate area in which the general pedestrian and the self-powered walking can be moved but the movable abbreviated by the pedestrian type can be set differently for the pedestrian, The candidate area to be moved for each type of pedestrian is set differently by including the door and the passageway only in the movable candidate area for the transportation weak for the movable window candidate area, The moving path of the general pedestrian is calculated on the basis of the second cell unit size larger than the first cell unit size in the movable candidate area of the transportation weak, Move to calculate the abbreviation's movement path Type pedestrian movement route calculating device comprising a calculation unit with. delete delete The method according to claim 1,
Wherein the walking data includes information such as a pedestrian type, a wheelchair use status, a moving speed of a pedestrian, a pedestrian size, and the like. The method according to claim 1,
Wherein the spatial data includes map information in a building or an area, and spatial object information existing in a building or an area. The method according to claim 1,
Further comprising a report management unit for generating and outputting a result of evacuation according to the movement route calculated by the movement route calculation unit on the basis of the scenario described above. A method of calculating a movement route for each pedestrian type in a movement path calculating device of a pedestrian,
Generating a scenario using walking data including spatial data including pedestrian-related information of the building or area and pedestrian-related information;
Based on the above scenario, it is possible to set different movable candidate areas for different pedestrian types with different pedestrian ability conditions, which are classified into traffic abbreviated as general pedestrian and self-powered walking but inconvenient to walk. In the case of ordinary pedestrians, The candidate area for the pedestrian type can be set differently from that for the pedestrian type by including the door and the passageway in the candidate area that can be moved only for the traffic weak, The moving path of the pedestrian is calculated, and the moving path of the abbreviation of the traffic is calculated on the basis of the second cell unit size larger than the first cell unit size in the movable candidate area of the transportation weak, And a step of calculating Calculation type of route. 8. The method of claim 7,
Wherein the step of generating the scenario comprises setting the scenario space and the pedestrian state from the spatial data and the walking data, and creating the scenario by defining the situation information. delete delete 8. The method of claim 7,
And generating and outputting a evacuation result according to the calculated movement route. A program stored in a computer-readable recording medium,
A program stored in a computer-readable recording medium, characterized by executing a pedestrian type route calculation method according to any one of claims 7, 8 and 11.

Images