CN108121871B - Method and device for generating reachable range of indoor space - Google Patents
Method and device for generating reachable range of indoor space Download PDFInfo
- Publication number
- CN108121871B CN108121871B CN201711392834.1A CN201711392834A CN108121871B CN 108121871 B CN108121871 B CN 108121871B CN 201711392834 A CN201711392834 A CN 201711392834A CN 108121871 B CN108121871 B CN 108121871B
- Authority
- CN
- China
- Prior art keywords
- buffer
- distance
- analyzed
- corresponding relation
- generating
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
Abstract
The invention discloses a method and a device for generating an indoor space reachable range, which are used for creating a map model of an indoor space to be analyzed; acquiring a first space position of a target to be analyzed in an indoor space to be analyzed and a first buffer distance of the target to be analyzed, and generating a first corresponding relation set according to a map model; calculating the linear distance from the target to be analyzed to each communication outlet to generate a distance set; generating a second corresponding relation set according to the first buffer distance and the distance set; merging the first corresponding relation and the second corresponding relation to obtain a third corresponding relation set; and drawing the buffer area according to the third corresponding relation set, and performing intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed. The invention realizes the purposes of effectively processing complex hard barrier constraint and enabling the analysis result of the reachable range of the indoor space to be more accurate.
Description
Technical Field
The invention relates to the technical field of space analysis, in particular to a method and a device for generating an indoor space reachable range.
Background
At present, the analysis technology for the space reachable range is widely applied, and generally applied to social public facility services of industry, commerce, service industry, real estate, financial industry and the like, and according to the proximity degree of various influence factors, site selection analysis, facility layout, human living environment and the like are carried out on various facilities, and the advantages and disadvantages of space rationality and planning schemes are carried out.
Wherein, the reachable range analysis of the indoor object still has practical significance. The accessible range of a customer in a store and the interest points covered by the accessible range can be obtained by utilizing the accessible range analysis of indoor objects, and meanwhile, whether the space area effectively covered by a key facility (such as a fire extinguisher) in a building covers all indoor spaces after the maximum service distance range is set can be analyzed, so that the reasonability of the spatial layout of the indoor facilities is evaluated. However, unlike a continuous open outdoor space, the indoor space has many load hard blocking elements (such as walls and the like), and the indoor space is divided into a series of discrete planar subspaces, so that the passage of human beings in the indoor space is restricted, and the reachable range analysis of indoor objects has certain specificity.
In the current research, two types of methods are generally used for reach analysis. The first type is a service area analysis method based on a GIS (Geographic Information System) road network data set. The method generally uses Dijkstra algorithm to traverse a network data set and returns a connecting edge element positioned in a specific network distance (such as 5 minutes of traffic time) in the network data set; meanwhile, the geometry of the traversed edge can be placed in an Irregular triangular Network (TIN) data structure, and the surfaces around the edge are generated by using a spatial interpolation method, so that the effective service area range of the spatial object is obtained. One of the characteristics of this kind of method lies in that the traffic behavior of the space object is restricted to a fixed road network data, and the generated service area range is highly dependent on the constructed road network data set. Such methods are applicable to application scenarios where the road network data can be uniquely determined (e.g., urban roads). However, in the study of the reachable range of the indoor space, the indoor road network data has diversity, and a plurality of different indoor road network data can be generated. This phenomenon may cause service areas generated by different indoor road network data to have different coverage areas. Meanwhile, the accuracy of the service range depends on the spatial density of the road network data, the accuracy is higher in the region with dense road networks, and the accuracy is lower in the region with lower road network density. Because the indoor road network data are often sparse, the accuracy of the result of the reachable range of the indoor object obtained by the method is low.
The second type is a method of using spatial buffer analysis to buffer the object at a certain distance to get the reachable range of the object. Such as: analyzing the influence range of the environmental hidden danger on human health welfare. However, the analysis of the reachable area by the buffer analysis method is performed on the premise that the area is continuous, i.e., free to pass through. The direct use of this method to determine the reach of indoor objects is severely limited because of the complex hard barrier elements in the indoor space through which humans cannot freely pass. Without considering the indoor space accessibility condition constraint, the generated buffer area tends to exaggerate the accessibility range, resulting in wrong analysis results.
Disclosure of Invention
In view of the above problems, the present invention provides a method and an apparatus for generating an indoor space reach range, which can effectively handle complex hard blocking constraints and make an analysis result of the indoor space reach range more accurate.
In order to achieve the above object, according to a first aspect of the present invention, there is provided an indoor space reach generating method including:
creating a geometric model and a symbolic model of an indoor space to be analyzed, and generating a map model of the indoor space to be analyzed according to the geometric model and the symbolic model;
acquiring a first space position of a target to be analyzed in the indoor space to be analyzed and a first buffer distance of the target to be analyzed, and generating a first corresponding relation set according to the map model, wherein the first corresponding relation is a corresponding relation among the first space position, the target to be analyzed and the first buffer distance;
acquiring all communication outlets corresponding to the first position to generate a communication outlet set, and calculating the linear distance from the target to be analyzed to each communication outlet to generate a distance set;
calculating to obtain a second buffer distance according to the first buffer distance and the distance set, and recording the next position where each communication outlet is communicated as a second position to generate a second corresponding relationship set, wherein the second corresponding relationship is the corresponding relationship among the second position, the communication outlet and the second buffer distance;
merging the first corresponding relation and the second corresponding relation to obtain a third corresponding relation set, wherein the third corresponding relation is a corresponding relation among a merging position, a merging outlet and a merging buffer distance;
and drawing a buffer area according to the third corresponding relation set, and performing intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed.
Preferably, the calculating a second buffer distance according to the first buffer distance and the distance set, and recording a next position where each communication outlet is communicated as a second position to generate a second correspondence set, includes:
calculating to obtain a second buffer distance according to the first buffer distance and the distance set;
acquiring a second position set corresponding to each communication outlet, and generating a second corresponding relation corresponding to each second position;
searching and obtaining a residual communication outlet corresponding to the second position, and generating a corresponding second corresponding relation according to the residual communication outlet;
and establishing a second corresponding relation set of each second corresponding relation.
Preferably, the drawing a buffer area according to the third corresponding relationship set, and performing intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed includes:
drawing a buffer area of each corresponding relation in the third corresponding relation by taking the merging outlet as a buffer center and the buffer distance as a buffer radius;
intersecting each buffer area with the corresponding merging position to obtain an intersecting area;
and carrying out space combination on all the intersected areas to obtain the reachable range of the target to be analyzed.
Preferably, the searching obtains a remaining communication outlet corresponding to the second position, and generates a corresponding second corresponding relationship according to the remaining communication outlet, including:
searching and obtaining a residual communication outlet corresponding to the second position through a depth optimization search algorithm or an breadth optimization search algorithm;
calculating the linear distance from the current communication outlet to each residual communication outlet, and calculating to obtain a second buffer distance of each residual communication outlet according to the first buffer distance;
and generating a second corresponding relation of each residual communication outlet according to the second displacement and the second buffer distance of each residual communication outlet.
Preferably, the method further comprises the following steps:
and generating a matrix between the exit positions according to the map model.
According to a second aspect of the present invention, there is provided an indoor space reach generating apparatus comprising:
the system comprises a creating module, a mapping module and a processing module, wherein the creating module is used for creating a geometric model and a symbolic model of an indoor space to be analyzed and generating a map model of the indoor space to be analyzed according to the geometric model and the symbolic model;
the first generating module is used for acquiring a first space position of a target to be analyzed in the indoor space to be analyzed and a first buffer distance of the target to be analyzed, and generating a first corresponding relation set according to the map model, wherein the first corresponding relation is a corresponding relation among the first space position, the target to be analyzed and the first buffer distance;
the calculation module is used for acquiring all the communication outlets corresponding to the first position to generate a communication outlet set, calculating the linear distance from the target to be analyzed to each communication outlet and generating a distance set;
a second generating module, configured to calculate a second buffer distance according to the first buffer distance and the distance set, and record a next position where each communication outlet is communicated as a second position, so as to generate a second corresponding relationship set, where the second corresponding relationship is a corresponding relationship between the second position, the communication outlet, and the second buffer distance;
a merging module, configured to merge the first corresponding relationship and the second corresponding relationship to obtain a third corresponding relationship set, where the third corresponding relationship is a corresponding relationship between a merging position, a merging outlet, and a merging buffer distance;
and the drawing module is used for drawing the buffer area according to the third corresponding relation set and carrying out intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed.
Preferably, the second generating module comprises:
the calculating unit is used for calculating a second buffer distance according to the first buffer distance and the distance set;
the generating unit is used for acquiring a second position set corresponding to each communication outlet and generating a second corresponding relation corresponding to each second position;
the searching unit is used for searching and obtaining the residual communication outlet corresponding to the second position and generating a corresponding second corresponding relation according to the residual communication outlet;
and the establishing unit is used for establishing a second corresponding relation set of each second corresponding relation.
Preferably, the rendering module comprises:
a drawing unit, configured to draw a buffer area of each of the third correspondences by using the merging outlet as a buffer center and using the buffer distance as a buffer radius;
the intersection processing unit is used for intersecting each buffer area with the corresponding merging position to obtain an intersection area;
and the merging unit is used for carrying out space merging on all the intersected areas to obtain the reachable range of the target to be analyzed.
Preferably, the search unit includes:
the searching subunit is used for searching and obtaining the residual communication outlet corresponding to the second position through a depth optimization searching algorithm or an breadth optimization searching algorithm;
the calculating subunit is used for calculating a linear distance from the current communication outlet to each remaining communication outlet, and calculating a second buffer distance of each remaining communication outlet according to the first buffer distance;
and the generating subunit is configured to generate a second corresponding relationship of each remaining communication outlet according to the second displacement and the second buffer distance of each remaining communication outlet.
Preferably, the method further comprises the following steps:
and the matrix module is used for generating a matrix between the exit positions according to the map model.
Compared with the prior art, the method and the device have the advantages that the map model is created according to the geometric model and the symbolic model of the indoor space to be analyzed, and the generation of the indoor reachable range is realized by mixedly utilizing the two space expression models. Based on the symbolic model, the connectivity of the indoor space to be analyzed can be expressed and obtained, and based on the geometric model, the accurate calculation of the space buffer distance is realized, and the indoor geographic elements in the buffer coverage range can be obtained. Meanwhile, the reachable distance of the target is taken as the buffer distance, a first corresponding relation set of the target to be analyzed is firstly generated, namely, the buffer analysis is carried out in a single discrete planar area where the target to be analyzed is located, then a second corresponding relation set communicated with an outlet is generated, namely, the buffer analysis operation is transmitted and analyzed to the next discrete planar area based on the connectivity of the indoor space, and the problem that the reachable range analysis of the indoor target which effectively processes complex hard barrier constraint cannot be realized in the prior art is solved because the indoor space is characterized by the discrete planar area and exists in hard barrier elements, and the buffer distance can be accurately calculated, so that the purpose of more accurate analysis result of the reachable range of the indoor space is achieved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
Fig. 1 is a schematic flow chart of a method for generating an reachable range of an indoor space according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a map modeling provided in accordance with an embodiment of the present invention;
fig. 3 is a schematic view illustrating an application of a space reachable range scene according to a second embodiment of the present invention;
fig. 4 is a schematic structural diagram of a space reachable range generating apparatus according to a third embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The terms "first" and "second," and the like in the description and claims of the present invention and the above-described drawings are used for distinguishing between different objects and not for describing a particular order. Furthermore, the terms "comprising" and "having," as well as any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not set forth for a listed step or element but may include steps or elements not listed.
Example one
Fig. 1 is a schematic flow chart of a method for generating an indoor space reach range according to an embodiment of the present invention, where the method includes the following steps:
s11, creating a geometric model and a symbolic model of the indoor space to be analyzed, and generating a map model of the indoor space to be analyzed according to the geometric model and the symbolic model;
currently, there are two main ways to express the indoor space: geometric model (geometric model) and symbolic model (symbololic model). The geometric model expresses the position of an indoor space object by utilizing coordinate information in the Euclidean space, such as a common longitude and latitude coordinate system. Based on the coordinate information, the distance between the spatial objects can be accurately calculated. However, the model has difficulty in expressing the correlation between indoor objects, such as: connected relationships, adjacent relationships, contained relationships, and the like. The symbolic model abstracts a spatial object into a symbol having no spatial position information, and refers to the spatial object by a specific name. In this model, the spatial relationship between symbols can be expressed by constructing graphs, trees, or lattices, for example: indoor function partitions (such as rooms and corridors) are used as nodes, and doors are used as edges to construct an indoor connected graph model. But since the symbololic approach cannot express the true geographical location of spatial objects, the spatial distance between objects is difficult to obtain.
Because the two indoor space expression models have advantages respectively, the invention realizes the generation of the indoor reachable range by mixing and utilizing the two space expression models. Based on the symbolic model, the connectivity of the indoor space can be expressed and obtained, and by means of the geometric model, the space buffer distance can be accurately calculated, and the indoor geographic elements in the buffer coverage range can be obtained. In an embodiment of the invention, a map model is generated based on a geometric model and a symbolic model.
The geometric model of the indoor data abstracts the geographic elements into points, lines and planes for expression, is similar to the conventional GIS data model, and is not repeated herein.
Symbolic models of indoor data, generally include two types of entities: positions (positions) and exits (exits) (Hu and Lee, 2004; Liand Lee, 2008). The position is a plurality of functional partitions obtained by dividing an indoor space according to indoor geographic elements such as walls, doors and the like, such as rooms, staircases and the like. It has a well-defined geometrical boundary and one or more outlets. The exit is a point on the boundary where a person in one location must walk through the exit to reach another location where it is connected. For a plurality of floors connected by a staircase or an elevator, it is necessary to treat the staircase or the elevator as one independent location having two or more exit points at different floors.
The method further comprises the following steps:
and generating a matrix between the exit positions according to the map model.
In the research of indoor buffer area analysis, in order to simplify the calculation of the communication distance in the function partition corresponding to each position, each function partition is a convex polygon, so as to ensure that the communication distance between any two points is equal to the straight Euclidean distance. Otherwise, a buffer analysis error may be generated, as in fig. 2, the rooms R1 and R7 and the corridor area are concave polygons, and the target O1 in fig. 2 cannot reach the target O2 by walking a straight line. Therefore, these concave polygons need to be split into a plurality of convex polygons, and virtual exit points are added on their boundary lines to characterize the connectivity between these adjacent convex polygons. For the indoor space shown in fig. 2, the staircase and the concave polygonal area are processed by the above method to obtain the right part of fig. 2. Based on this graph, an exit-position matrix a ═ a can be establishedijAs shown in table 1. If aij1 means that the outlet i is located on the boundary of the position j, whereas a is the caseij0, this means that the outlet i is not located on the boundary of the position j.
TABLE 1 Outlet-position matrix for indoor spaces
Then, the reachable range of the indoor space to be analyzed is calculated based on the above analysis, i.e., steps S12-S16 are performed.
S12, acquiring a first space position of a target to be analyzed in the indoor space to be analyzed and a first buffer distance of the target to be analyzed, and generating a first corresponding relation set according to the map model, wherein the first corresponding relation is the corresponding relation among the first space position, the target to be analyzed and the first buffer distance;
taking the reachable range of the target to be divided as a first buffer distance RoThe target to be analyzed is marked as O, and the spatial position of the target to be analyzed is marked as LoUsing the linear Euclidean distance as the buffer distance to draw the buffer area of the target to be analyzed, and taking the other space positions LoAnd performing superposition analysis to obtain a buffer subarea of the object to be analyzed in the current spatial position. However, in practical calculation, since it takes relatively much time to draw the buffer sub-region and perform the overlay analysis each time, in order to improve the calculation efficiency, in the embodiment of the present invention, the buffer region merge and overlay analysis is not performed in real time, but only a first corresponding relationship Q is recorded0: position L0Target O-buffer distance R0。
S13, acquiring all the communication outlets corresponding to the first position to generate a communication outlet set, and calculating the linear distance from the target to be analyzed to each communication outlet to generate a distance set;
spatial position L of object O to be analyzedoAll exits { e ] for that spatial location are calculatedoiThe minimum Euclidean distance d to the indoor objectoi}。
S14, calculating a second buffer distance according to the first buffer distance and the distance set, recording the next position where each communication outlet is communicated as a second position, and generating a second corresponding relation set, wherein the second corresponding relation is the corresponding relation among the second position, the communication outlet and the second buffer distance;
the specific steps comprise:
calculating to obtain a second buffer distance according to the first buffer distance and the distance set;
acquiring a second position set corresponding to each communication outlet, and generating a second corresponding relation corresponding to each second position;
searching and obtaining a residual communication outlet corresponding to the second position, and generating a corresponding second corresponding relation according to the residual communication outlet;
and establishing a second corresponding relation set of each second corresponding relation.
The searching to obtain a remaining communication outlet corresponding to the second position, and generating a corresponding second corresponding relation according to the remaining communication outlet includes:
searching and obtaining a residual communication outlet corresponding to the second position through a depth optimization search algorithm or an breadth optimization search algorithm;
calculating the linear distance from the current communication outlet to each residual communication outlet, and calculating to obtain a second buffer distance of each residual communication outlet according to the first buffer distance;
and generating a second corresponding relation of each residual communication outlet according to the second displacement and the second buffer distance of each residual communication outlet.
Performing buffer analysis on the outlet of each buffered position to obtain a series of buffer analysis sub-regions, drawing the buffer sub-regions by taking the outlet as a buffer central point and taking the distance (reachable distance-buffered distance) which is not buffered as a radius, and performing superposition analysis on the buffer region (circle) and the next position communicated with the outlet to obtain the buffer sub-regions. Likewise, for the purpose of increasing the computational efficiency, the buffer rendering and overlay analysis is not performed in real time, but only a correspondence Q is recordedexit: position-exit-buffer distance. It is noted that this step is an iterative process, and the present invention proposes two search algorithms for this process: the method is based on a depth-first search algorithm and a breadth-first search algorithm.
When based on the depth optimization search algorithm, the sets { e } are sequentially pairedoiLet R ═ R0-doi,e＝eoiAt the outlet eThe next position of communication is noted as L (i.e., the second position). A location L in the indoor space, an exit e on the boundary of the location, and a buffer radius R (i.e., a second buffer distance) at the exit.
Then judging whether the second buffer distance R is larger than 0, if so, obtaining the communicated position { L ] by using the exit-position matrixj|LjNot equal to L }, for each position LjThe following treatments were carried out:
if set QexitHas been recorded "location L'exist-an outlet eexist-a distance Rexist", wherein eexistEqual to the current exit e, LexistIs equal to the current position LjAnd buffer the distance RexistIf the current buffer distance is larger than or equal to the current buffer distance R, the subsequent steps of the current cycle are not executed; if R isexistIf R, delete the record and execute the following steps.
Using exit point e as buffer main object and R as buffer radius, and using correspondent relation "position Lj-exit e-distance R' into set Qexit。
Obtain other exit points for this location { ejk|ejkNot equal to e }, calculating e to { e ≠ e }jkDistance of { d } djk}. For each outlet ejkLet L be Lj，e＝ejk，R＝R-djk. A depth search algorithm is then performed.
When the breadth-first search algorithm is based, the input parameters are as follows: a position L in the indoor spaceoThe outlet located on the boundary of the position { e ═ e-oiR, buffer radius at exit { R ═ R }o-doi}。
The following steps are then performed:
initializing queues
n＝1；
For each element in the set { e } in turn, if R > 0, the exit-position matrix is obtained, the position { L } it connects toj|LjNot equal to L }. If { Lj|LjNot equal } L is not null, L for each positionjWill correspond to the relationship "position Lj-exit e-distance R' into set Qexit；
From Q exit1 st record in "position LfExit e '-distance R' start, set Q of pairs by barsexitThe recording in (1) is processed as follows.
Obtain the corresponding position LfOther exit points E ═ Efk|efkNot equal to e ', calculate e' to { e }fkDistance of { d } dfk}。
If it is
Pair set E elements one by one (Exit E)fk) Executing the following steps:
let L be Lf，e＝efk，R＝R-dfk。
If set QexitHas recorded "position Lexist-an outlet eexist-a distance Rexist", wherein eexistEqual to the current exit e, LexistEqual to the current position L and a buffer distance RexistWhen the current buffer distance R is larger than or equal to the current buffer distance R, the steps are continuously executed for the next element; if R isexistIf R is less than R, the record is deleted.
If R > 0, then the exit-location matrix is used to obtain its connected locations { L }f|LfNot equal to L }. If { Lf|LfNot equal to L is not null, L for each positionfWill correspond to the relationship "position Lf-exit e-distance R' into set Qexit。
Up to set QexitAll records of (2) are processed, outputting a set Qexit。
S15, merging the first corresponding relation and the second corresponding relation to obtain a third corresponding relation set, wherein the third corresponding relation is the corresponding relation among a merging position, a merging outlet and a merging buffer distance;
and S16, drawing a buffer area according to the third corresponding relation set, and performing intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed.
The method specifically comprises the following steps:
drawing a buffer area of each corresponding relation in the third corresponding relation by taking the merging outlet as a buffer center and the buffer distance as a buffer radius;
intersecting each buffer area with the corresponding merging position to obtain an intersecting area;
and carrying out space combination on all the intersected areas to obtain the reachable range of the target to be analyzed.
According to the technical scheme disclosed by the embodiment of the invention, the map model is created according to the geometric model and the symbolic model of the indoor space to be analyzed, and the generation of the indoor reachable range is realized by mixedly utilizing the two space expression models. Based on the symbolic model, the connectivity of the indoor space to be analyzed can be expressed and obtained, and based on the geometric model, the accurate calculation of the space buffer distance is realized, and the indoor geographic elements in the buffer coverage range can be obtained. Meanwhile, the reachable distance of the target is taken as the buffer distance, a first corresponding relation set of the target to be analyzed is firstly generated, namely, the buffer analysis is carried out in a single discrete planar area where the target to be analyzed is located, then a second corresponding relation set communicated with an outlet is generated, namely, the buffer analysis operation is transmitted and analyzed to the next discrete planar area based on the connectivity of the indoor space, and the problem that the reachable range analysis of the indoor target which effectively processes complex hard barrier constraint cannot be realized in the prior art is solved because the indoor space is characterized by the discrete planar area and exists in hard barrier elements, and the buffer distance can be accurately calculated, so that the purpose of more accurate analysis result of the reachable range of the indoor space is achieved.
Example two
With reference to the process described in the first embodiment of the present invention, an analysis and explanation will be performed based on a specific application scenario in the second embodiment of the present invention.
Referring to FIG. 3, reach is taken for targets in a second floor buildingIs isolated as R0Generation of the reachable range of (c).
According to the indoor map model, the space position L of the indoor object O is obtained by using the judgment method of space falling1
From the exit-position matrix, the spatial position L is obtained1Is connected to the outlet e1,e2。
Calculating the distance from the indoor object O to the exit e by using the Euclidean distance calculation method1,e2Linear distance of
dOe2。
Record the corresponding relation Q0：L1-O-R0(ii) a If the corresponding relation is generated by using a buffer area based on O points (the buffer radius is R)0) And a method of spatial overlay analysis to obtain a signal at L1As indicated by the corresponding dark shaded area.
And executing a depth-first search algorithm or a breadth-first search algorithm to obtain a group of corresponding relations. The flow of the depth-first search algorithm is shown as the flow of the left area, and the flow of the breadth-first search algorithm is shown as the flow of the right area.
The depth-first search algorithm flow is as follows:
outlet e obtained in turn1And e2The following steps are performed. Here with e1For the sake of example, let R ═ Ro-dOe1,e＝e1And the next position communicated with the recording outlet e is recorded as L2,L7。
1) At the outlet e1Connected position L2A middle execution buffer distance of
And passes through and position L2The resulting intersection is shown as the corresponding dark shaded area. As shown in the foregoing, in order to save the calculation time, the shadow area is not drawn in real time during the actual execution process, but only the corresponding relationship is recorded
Into a set Qexit。
2) Look-up L2If the result is empty, the other exit of (2) stops at L2The search and correspondence at the connected position of (2) is recorded.
3) At the outlet e1Connected position L7A middle execution buffer distance of
And passes through and position L7The resulting intersection is shown as the corresponding dark shaded area. As shown in the foregoing, in order to save the calculation time, the shadow area is not drawn in real time during the actual execution process, but only the corresponding relationship is recorded
Into a set Qexit。
4) Look-up L7Other outlet of (a) is e3。
5) At the outlet e3Connected position L5A middle execution buffer distance of
And passes through and position L5The resulting intersection is shown as the corresponding dark shaded area. As shown in the foregoing, in order to save the calculation time, the shadow area is not drawn in real time during the actual execution process, but only the corresponding relationship is recorded
Into a set Qexit
6) Look-up L7If the other outlet is empty, the system stops at L7The search and correspondence at the connected position of (2) is recorded.
7) In the same step 3), obtained at the outlet e3Connected position L4Buffer region of (1)Record the corresponding relationship
Into a set Qexit。
8) Look-up L4Other outlet of (a) is e4Calculating the distance
If the value is less than 0, the search is stopped.
The breadth-first search algorithm is as follows:
1) initializing queues
n＝1
2) Set of sequential pairs { e }1,e2Each element in the list, perform the operation. Calculating R ═ Ro-dOe1If R is greater than 0, then e is obtained by using the indoor space symbolic model-exit-position matrix1Connected position L2,L7. Record the corresponding relationship
And storing into a set Q. Then, R ═ R is calculatedo-dOe2Since R > 0, e is obtained2Connected position L3,L8. Record the corresponding relationship
Into a set Qexit. At this time, | Qexit|＝4.
3) Corresponding relation to item 1
Searching the corresponding position L2The other exit point of (3) is empty. n is 2
4) Corresponding relation to item 2
Searching the corresponding position L7Other exit point of (a) is e3Calculating the distance
Since R > 0, e is obtained3Connected position L5,L4. Record the corresponding relationship
Into a set Qexit. At this time, | Qexit|＝6,n＝3
5) For item 3
Searching the corresponding position L3Other exit points of (1) are empty, n is 4
6) Corresponding relation to item 4
Searching the corresponding position L8Other exit point of (a) is e4Calculating the distance
Because R is less than 0, subsequent operation is not executed. n is 5
7) Corresponding relation to item 5
Searching the corresponding position L5The other exit point of (3) is empty. n is 6
8) Corresponding relation to item 6
Searching the corresponding position L4Other exit point of (a) is e4Calculating the distance
Because R is less than 0, subsequent operation is not executed. n is 7
9)|QexitIf n is less than | n, the algorithm is ended. Output Qexit。
Will correspond to the relation Q0And QexitAnd merging to obtain a set Q: position L ' -exit e ' -buffer distance R '.
And according to the set Q, sequentially executing each corresponding relation: and e ' is taken as a buffer center, the distance R ' is taken as a buffer radius, a buffer area is drawn by utilizing a traditional buffer area generation method, and the buffer area is intersected with the space position L ' by utilizing an overlay analysis method.
And carrying out space combination on all the obtained intersection areas to obtain a space reachable range of the indoor target, and outputting.
According to the technical scheme disclosed by the second embodiment of the invention, the map model is created according to the geometric model and the symbolic model of the indoor space to be analyzed, and the generation of the indoor reachable range is realized by mixedly utilizing the two space expression models. Based on the symbolic model, the connectivity of the indoor space to be analyzed can be expressed and obtained, and based on the geometric model, the accurate calculation of the space buffer distance is realized, and the indoor geographic elements in the buffer coverage range can be obtained. Meanwhile, the reachable distance of the target is taken as the buffer distance, a first corresponding relation set of the target to be analyzed is firstly generated, namely, the buffer analysis is carried out in a single discrete planar area where the target to be analyzed is located, then a second corresponding relation set communicated with an outlet is generated, namely, the buffer analysis operation is transmitted and analyzed to the next discrete planar area based on the connectivity of the indoor space, and the problem that the reachable range analysis of the indoor target which effectively processes complex hard barrier constraint cannot be realized in the prior art is solved because the indoor space is characterized by the discrete planar area and exists in hard barrier elements, and the buffer distance can be accurately calculated, so that the purpose of more accurate analysis result of the reachable range of the indoor space is achieved.
EXAMPLE III
Corresponding to the method for generating an indoor space reach range disclosed in the first and second embodiments of the present invention, a third embodiment of the present invention further provides a device for generating an indoor space reach range, and referring to fig. 4, the device for modifying includes:
the system comprises a creating module 1, a map model generating module and a analyzing module, wherein the creating module is used for creating a geometric model and a symbolic model of an indoor space to be analyzed and generating a map model of the indoor space to be analyzed according to the geometric model and the symbolic model;
the first generating module 2 is configured to obtain a first spatial position of the target to be analyzed in the indoor space to be analyzed and a first buffer distance of the target to be analyzed, and generate a first corresponding relationship set according to the map model, where the first corresponding relationship is a corresponding relationship among the first spatial position, the target to be analyzed, and the first buffer distance;
the calculation module 3 is configured to acquire all the communication outlets corresponding to the first position to generate a communication outlet set, and calculate a linear distance from the target to be analyzed to each of the communication outlets to generate a distance set;
a second generating module 4, configured to calculate a second buffer distance according to the first buffer distance and the distance set, and record a next position where each communication outlet is communicated as a second position, so as to generate a second corresponding relationship set, where the second corresponding relationship is a corresponding relationship among the second position, the communication outlet, and the second buffer distance;
a merging module 5, configured to merge the first corresponding relationship and the second corresponding relationship to obtain a third corresponding relationship set, where the third corresponding relationship is a corresponding relationship between a merging position, a merging outlet, and a merging buffer distance;
and the drawing module 6 is used for drawing a buffer area according to the third corresponding relation set and performing intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed.
Specifically, the second generating module includes:
the calculating unit is used for calculating a second buffer distance according to the first buffer distance and the distance set;
the generating unit is used for acquiring a second position set corresponding to each communication outlet and generating a second corresponding relation corresponding to each second position;
the searching unit is used for searching and obtaining the residual communication outlet corresponding to the second position and generating a corresponding second corresponding relation according to the residual communication outlet;
and the establishing unit is used for establishing a second corresponding relation set of each second corresponding relation.
Correspondingly, the drawing module comprises:
a drawing unit, configured to draw a buffer area of each of the third correspondences by using the merging outlet as a buffer center and using the buffer distance as a buffer radius;
the intersection processing unit is used for intersecting each buffer area with the corresponding merging position to obtain an intersection area;
and the merging unit is used for carrying out space merging on all the intersected areas to obtain the reachable range of the target to be analyzed.
Correspondingly, the search unit comprises:
the searching subunit is used for searching and obtaining the residual communication outlet corresponding to the second position through a depth optimization searching algorithm or an breadth optimization searching algorithm;
the calculating subunit is used for calculating a linear distance from the current communication outlet to each remaining communication outlet, and calculating a second buffer distance of each remaining communication outlet according to the first buffer distance;
and the generating subunit is configured to generate a second corresponding relationship of each remaining communication outlet according to the second displacement and the second buffer distance of each remaining communication outlet.
Correspondingly, the method also comprises the following steps:
and the matrix module is used for generating a matrix between the exit positions according to the map model.
In the third embodiment of the invention, a map model is created according to the geometric model and the symbolic model of the indoor space to be analyzed, and the generation of the indoor reachable range is realized by mixing and utilizing the two space expression models. Based on the symbolic model, the connectivity of the indoor space to be analyzed can be expressed and obtained, and based on the geometric model, the accurate calculation of the space buffer distance is realized, and the indoor geographic elements in the buffer coverage range can be obtained. Meanwhile, the reachable distance of the target is taken as the buffer distance, a first corresponding relation set of the target to be analyzed is firstly generated, namely, the buffer analysis is carried out in a single discrete planar area where the target to be analyzed is located, then a second corresponding relation set communicated with an outlet is generated, namely, the buffer analysis operation is transmitted and analyzed to the next discrete planar area based on the connectivity of the indoor space, and the problem that the reachable range analysis of the indoor target which effectively processes complex hard barrier constraint cannot be realized in the prior art is solved because the indoor space is characterized by the discrete planar area and exists in hard barrier elements, and the buffer distance can be accurately calculated, so that the purpose of more accurate analysis result of the reachable range of the indoor space is achieved.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description. The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (8)
1. A method of generating an indoor space reach, the method comprising:
creating a geometric model and a symbolic model of an indoor space to be analyzed, and generating a map model of the indoor space to be analyzed according to the geometric model and the symbolic model;
acquiring a first space position of a target to be analyzed in the indoor space to be analyzed and a first buffer distance of the target to be analyzed, and generating a first corresponding relation set according to a matrix between exit positions generated by the map model, wherein the first corresponding relation is a corresponding relation among the first space position, the target to be analyzed and the first buffer distance;
acquiring all communication outlets corresponding to the first space position to generate a communication outlet set, and calculating the linear distance from the target to be analyzed to each communication outlet to generate a distance set;
calculating to obtain a second buffer distance according to the first buffer distance and the distance set, and recording a next position communicated with each communication outlet as a second position to generate a second corresponding relationship set, wherein the second corresponding relationship is a corresponding relationship among the second position, the communication outlet and the second buffer distance, and the first buffer distance represents an accessible range of the target to be analyzed;
merging the first corresponding relation and the second corresponding relation to obtain a third corresponding relation set, wherein the third corresponding relation is a corresponding relation among a merging position, a merging outlet and a merging buffer distance;
and drawing a buffer area according to the third corresponding relation set, and performing intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed.
2. The method according to claim 1, wherein the calculating a second buffer distance according to the first buffer distance and the distance set, and recording a next position where each communication outlet is communicated as a second position to generate a second corresponding relationship set includes:
calculating to obtain a second buffer distance according to the first buffer distance and the distance set;
acquiring a second position set corresponding to each communication outlet, and generating a second corresponding relation corresponding to each second position;
searching and obtaining a residual communication outlet corresponding to the second position, and generating a corresponding second corresponding relation according to the residual communication outlet;
and establishing a second corresponding relation set of each second corresponding relation.
3. The method according to claim 1, wherein the step of drawing the buffer area according to the third corresponding relationship set and performing intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed comprises:
drawing a buffer area of each corresponding relation in the third corresponding relation by taking the merging outlet as a buffer center and the buffer distance as a buffer radius;
intersecting each buffer area with the corresponding merging position to obtain an intersecting area;
and carrying out space combination on all the intersected areas to obtain the reachable range of the target to be analyzed.
4. The method according to claim 2, wherein the searching for the remaining communication outlets corresponding to the second position and generating a corresponding second correspondence according to the remaining communication outlets comprises:
searching and obtaining a residual communication outlet corresponding to the second position through a depth optimization search algorithm or an breadth optimization search algorithm;
calculating the linear distance from the current communication outlet to each residual communication outlet, and calculating to obtain a second buffer distance of each residual communication outlet according to the first buffer distance;
and generating a second corresponding relation of each residual communication outlet according to the second displacement and the second buffer distance of each residual communication outlet.
5. An indoor space reach generation apparatus, comprising:
the system comprises a creating module, a mapping module and a processing module, wherein the creating module is used for creating a geometric model and a symbolic model of an indoor space to be analyzed and generating a map model of the indoor space to be analyzed according to the geometric model and the symbolic model;
the first generating module is used for acquiring a first space position of a target to be analyzed in the indoor space to be analyzed and a first buffer distance of the target to be analyzed, and generating a first corresponding relation set according to a matrix between exit positions generated by the map model, wherein the first corresponding relation is a corresponding relation among the first space position, the target to be analyzed and the first buffer distance;
the calculation module is used for acquiring all the communication outlets corresponding to the first space position to generate a communication outlet set, calculating the linear distance from the target to be analyzed to each communication outlet, and generating a distance set;
a second generating module, configured to calculate a second buffer distance according to the first buffer distance and the distance set, and record a next position where each communication outlet is communicated as a second position, so as to generate a second corresponding relationship set, where the second corresponding relationship is a corresponding relationship between the second position, the communication outlet, and the second buffer distance, and the first buffer distance represents an reachable range of the target to be analyzed;
a merging module, configured to merge the first corresponding relationship and the second corresponding relationship to obtain a third corresponding relationship set, where the third corresponding relationship is a corresponding relationship between a merging position, a merging outlet, and a merging buffer distance;
and the drawing module is used for drawing the buffer area according to the third corresponding relation set and carrying out intersection processing on the drawn buffer area to obtain the reachable range of the target to be analyzed.
6. The apparatus of claim 5, wherein the second generating module comprises:
the calculating unit is used for calculating a second buffer distance according to the first buffer distance and the distance set;
the generating unit is used for acquiring a second position set corresponding to each communication outlet and generating a second corresponding relation corresponding to each second position;
the searching unit is used for searching and obtaining the residual communication outlet corresponding to the second position and generating a corresponding second corresponding relation according to the residual communication outlet;
and the establishing unit is used for establishing a second corresponding relation set of each second corresponding relation.
7. The apparatus of claim 5, wherein the rendering module comprises:
a drawing unit, configured to draw a buffer area of each of the third correspondences by using the merging outlet as a buffer center and using the buffer distance as a buffer radius;
the intersection processing unit is used for intersecting each buffer area with the corresponding merging position to obtain an intersection area;
and the merging unit is used for carrying out space merging on all the intersected areas to obtain the reachable range of the target to be analyzed.
8. The apparatus of claim 6, wherein the lookup unit comprises:
the searching subunit is used for searching and obtaining the residual communication outlet corresponding to the second position through a depth optimization searching algorithm or an breadth optimization searching algorithm;
the calculating subunit is used for calculating a linear distance from the current communication outlet to each remaining communication outlet, and calculating a second buffer distance of each remaining communication outlet according to the first buffer distance;
and the generating subunit is configured to generate a second corresponding relationship of each remaining communication outlet according to the second displacement and the second buffer distance of each remaining communication outlet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711392834.1A CN108121871B (en) | 2017-12-21 | 2017-12-21 | Method and device for generating reachable range of indoor space |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711392834.1A CN108121871B (en) | 2017-12-21 | 2017-12-21 | Method and device for generating reachable range of indoor space |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108121871A CN108121871A (en) | 2018-06-05 |
| CN108121871B true CN108121871B (en) | 2021-05-25 |
Family
ID=62230787
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711392834.1A Active CN108121871B (en) | 2017-12-21 | 2017-12-21 | Method and device for generating reachable range of indoor space |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108121871B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009090400A (en) * | 2007-10-05 | 2009-04-30 | National Institute Of Advanced Industrial & Technology | Robot, robot control device, robot control program, and simulator for creating robot control program |
| JP2013188840A (en) * | 2012-03-14 | 2013-09-26 | Toyota Motor Corp | Work support device |
| CN103544214A (en) * | 2013-09-18 | 2014-01-29 | 北京交通大学 | System and method for guiding urban railway traffic passenger flow based on last bus time |
| CN104699906A (en) * | 2015-03-19 | 2015-06-10 | 北京大学 | Method of measuring spatial accessibility through vehicular trajectory data and terrain |
| AU2013368987A1 (en) * | 2012-12-06 | 2015-07-02 | Grenzebach Maschinenbau Gmbh | Method and device for the combined simulation and control of remote-controlled vehicles using a user-friendly projection system |
| CN106017473A (en) * | 2016-05-19 | 2016-10-12 | 中国地质大学（武汉） | Indoor socializing navigation system |
| CN106840148A (en) * | 2017-01-24 | 2017-06-13 | 东南大学 | Wearable positioning and path guide method based on binocular camera under outdoor work environment |
-
2017
- 2017-12-21 CN CN201711392834.1A patent/CN108121871B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009090400A (en) * | 2007-10-05 | 2009-04-30 | National Institute Of Advanced Industrial & Technology | Robot, robot control device, robot control program, and simulator for creating robot control program |
| JP2013188840A (en) * | 2012-03-14 | 2013-09-26 | Toyota Motor Corp | Work support device |
| AU2013368987A1 (en) * | 2012-12-06 | 2015-07-02 | Grenzebach Maschinenbau Gmbh | Method and device for the combined simulation and control of remote-controlled vehicles using a user-friendly projection system |
| CN103544214A (en) * | 2013-09-18 | 2014-01-29 | 北京交通大学 | System and method for guiding urban railway traffic passenger flow based on last bus time |
| CN104699906A (en) * | 2015-03-19 | 2015-06-10 | 北京大学 | Method of measuring spatial accessibility through vehicular trajectory data and terrain |
| CN106017473A (en) * | 2016-05-19 | 2016-10-12 | 中国地质大学（武汉） | Indoor socializing navigation system |
| CN106840148A (en) * | 2017-01-24 | 2017-06-13 | 东南大学 | Wearable positioning and path guide method based on binocular camera under outdoor work environment |
Non-Patent Citations (3)
| Title |
|---|
| A Multiple Ant Colony Optimization Algorithm for Indoor Room Optimal Spatial Allocation;Sun xu等;《International Journal of Geo-Information》;20170601(第6期);第1-20页 * |
| 一种适合于室内疏散对象的混合位置更新策略;杨丽娜等;《计算机工程》;20140707;第41卷(第3期);第292-297页 * |
| 面向服务机器人的室内语义地图构建的研究;王锋;《中国博士学位论文全文数据库信息科技辑》;20141015(第10期);第I140-47页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108121871A (en) | 2018-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lee | A three-dimensional navigable data model to support emergency response in microspatial built-environments | |
| Yang et al. | Generation of navigation graphs for indoor space | |
| Lee | A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities | |
| Dramowicz | Retail trade area analysis using the Huff model | |
| Hamieh et al. | A BIM-based method to plan indoor paths | |
| Sevtsuk et al. | Urban network analysis: a new toolbox for measuring city form in ArcGIS | |
| Wu et al. | 3D spatial information for fire-fighting search and rescue route analysis within buildings | |
| CN110929378A (en) | High-rise building emergency evacuation method and system based on digital twins and electronic equipment | |
| CN106197419A (en) | Take barrier and the indoor navigation method of subspace subdivision and system into account | |
| Wijerathne et al. | HPC enhanced large urban area evacuation simulations with vision based autonomously navigating multi agents | |
| Xu et al. | Indoor guided evacuation: TIN for graph generation and crowd evacuation | |
| Cho et al. | An automated direction setting algorithm for a smart exit sign | |
| Kannan et al. | Predictive indoor navigation using commercial smart-phones | |
| St John et al. | Optimizing the geometry of wildlife corridors in conservation reserve design | |
| Alitappeh et al. | Multi-objective multi-robot deployment in a dynamic environment | |
| Yu | Assessing the implications of the recent community opening policy on the street centrality in China: A GIS-based method and case study | |
| CN112149217A (en) | Method and device for generating three-dimensional indoor navigation scene, electronic equipment and storage medium | |
| Yu et al. | A dynamic evacuation simulation framework based on geometric algebra | |
| Bayat et al. | Modeling of emergency evacuation in building fire | |
| Liu et al. | Building information modeling indoor path planning: A lightweight approach for complex BIM building | |
| Mao et al. | Graph-based 3D building semantic segmentation for sustainability analysis | |
| Haghpanah et al. | Application of bug navigation algorithms for large-scale agent-based evacuation modeling to support decision making | |
| Slingsby et al. | Navigable space in 3D city models for pedestrians | |
| Choi et al. | 3D geo-network for agent-based building evacuation simulation | |
| CN108121871B (en) | Method and device for generating reachable range of indoor space |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |