CN110136258A - A kind of determination method, apparatus, equipment and the storage medium of environment space mark - Google Patents
A kind of determination method, apparatus, equipment and the storage medium of environment space mark Download PDFInfo
- Publication number
- CN110136258A CN110136258A CN201910405894.5A CN201910405894A CN110136258A CN 110136258 A CN110136258 A CN 110136258A CN 201910405894 A CN201910405894 A CN 201910405894A CN 110136258 A CN110136258 A CN 110136258A
- Authority
- CN
- China
- Prior art keywords
- space
- environment
- identification
- spaces
- sub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
The invention discloses determination method, apparatus, equipment and the computer readable storage mediums of a kind of environment space mark.In this programme, the space profiles of complex space environment are indicated by Thiessen polygon, this makes the space profiles of complex space environment with the property of Thiessen polygon, therefore after obtaining geometric shape descriptive model based on the Thiessen polygon, the space identification of user position can be fast and accurately searched by the geometric shape descriptive model, a large amount of human and material resources resource is saved, computing resource is reduced, improves recognition accuracy.
Description
Technical field
It is identified the present invention relates to environment space and determines technical field, more specifically to a kind of environment space mark
Determine method, apparatus, equipment and computer readable storage medium.
Background technique
As the development and quick update of global radio positioning system and WLAN are disposed, location based service is
People provide convenience, it has been found that and location based service can bring quite convenient and fast service and better user experience,
The demand of service is set in being increased contraposition.It is to determine to use using location technology that location based service and system, which are paid close attention to more,
The geographical indication or surrounding building identification information conduct of map environment spatial information namely user present position behind the position of family
The mapping feed system of context.No matter indoors or in outdoor environment, by different zones sky in a complex environment
Between mark to distinguish to the help of location based service and system be great.Especially airport, large-scale recreation ground and
Demand of the places such as shopping mall to complex space environment mark is distinguished is particularly evident.
In conjunction with above situation as can be seen that how research accurately identifies that user's local environment space identification is one great
The research field of potentiality.By taking shopping mall as an example, quickly identified in shopping mall according to user's location information
Retail shop where user out can carry out personalized push information to user in real time in conjunction with situation recommender system.Tional identification
The method of environment space mark is to obtain user using existing location technology (GPS positioning technology, WLAN indoor positioning technologies)
Location information, environment space mark where user is identified using the method for ranging.But it is only identified only in accordance with distance measuring method
It is inaccurate, because there may be a positions to be equal at a distance from multiple and different subspaces, to environment space mark occur
The situation of identification mistake.
Summary of the invention
The purpose of the present invention is to provide a kind of determination method, apparatus of environment space mark, equipment and computer-readable
Storage medium, to realize the environment space mark for accurately determining user.
To achieve the above object, the present invention provides a kind of determination method of environment space mark, comprising:
Obtain historical user's position data in complex space environment；
Using historical user's position data, determining indicates that the adjacent of each sub-spaces is closed in the complex space environment
The Thiessen polygon of system, and spatial topotaxy model is generated based on the Thiessen polygon；
According to the syntople of each sub-spaces in the spatial topotaxy model, environment-identification space identification is created
Geometric shape descriptive model；
The current location information of target user is obtained, according to the positional information and the geometric shape descriptive model determines
The space identification of subspace where the target user.
Optionally, using historical user's position data, determining indicates each sub-spaces in the complex space environment
Syntople Thiessen polygon, comprising:
According to each user in historical user's position data in the location information of different zones, determine described complicated empty
Between environment multiple subspaces；
The mean value for calculating the location information in each sub-spaces generates the spatial object position of each sub-spaces；
According to the spatial object position of each sub-spaces and the space identification of subspace, the discrete of each sub-spaces is generated
Point；
Thiessen polygon corresponding with the complex space environment is determined using the discrete point of each sub-spaces.
It is optionally, described that spatial topotaxy model is generated based on the Thiessen polygon, comprising:
Using the syntople of subspace where any two discrete point in the Thiessen polygon, determine that the Tyson is more
Syntople between the subspace of side shape；
According to the discrete point of each sub-spaces in the syntople and the Thiessen polygon, generates space topological and close
It is model.
Optionally, according to the syntople of each sub-spaces in the spatial topotaxy model, it is empty to create environment-identification
Between the geometric shape descriptive model that identifies, comprising:
Create the classifier of environment-identification space identification, wherein the quantity of the classifier and the spatial topotaxy
The quantity of syntople is identical in model；
According to the discrete point of sub-spaces each in spatial topotaxy model, the classifier is trained, generates institute
State geometric shape descriptive model.
Optionally, the current location information of target user is obtained, according to the positional information and the geometric shape describes
Model determines the space identification of the subspace where the target user, comprising:
The target position is inputted into the geometric shape descriptive model；
By the classifier of the geometric shape descriptive model, the target empty nearest apart from the target position is successively judged
Between object's position；
Using space identification corresponding with the object space object's position as the subspace where the target user
Space identification.
To achieve the above object, the present invention further provides a kind of determining devices of environment space mark, comprising:
Position data obtains module, for obtaining historical user's position data in complex space environment；
Thiessen polygon creation module, for utilizing historical user's position data, determining indicates the complex space
The Thiessen polygon of the syntople of each sub-spaces in environment；
Spatial topotaxy model generation module, for generating spatial topotaxy model based on the Thiessen polygon；
Geometric shape descriptive model creation module, for the neighbour according to each sub-spaces in the spatial topotaxy model
Relationship is connect, the geometric shape descriptive model of environment-identification space identification is created；
Space identification identification module, for obtaining the current location information of target user, according to the positional information and institute
State the space identification for the subspace that geometric shape descriptive model determines where the target user.
Optionally, the Thiessen polygon creation module includes:
Subspace determination unit, for according to each user in historical user's position data in the position of different zones
Information determines multiple subspaces of the complex space environment；
Spatial object position calculation unit generates each height for calculating the mean value of the location information in each sub-spaces
The spatial object position in space；
Discrete point generation unit, for according to the spatial object position of each sub-spaces and the space identification of subspace, life
At the discrete point of each sub-spaces；
The polygon polygon generation unit of Tyson, for utilizing the discrete point of each sub-spaces determining and the complex space ring
The corresponding Thiessen polygon in border.
Optionally, the space identification identification module includes:
Position input unit, for the target position to be inputted the geometric shape descriptive model；
Object space object's position determination unit is successively sentenced for the classifier by the geometric shape descriptive model
The turn-off object space object's position nearest from the target position；
Space identification determination unit, for will space identification corresponding with the object space object's position as the mesh
Mark the space identification of the subspace where user.
To achieve the above object, the present invention further provides a kind of environment spaces to identify locking equipment really, comprising:
Memory, for storing computer program；
Processor realizes the step of the determination method such as above-mentioned environment space mark when for executing the computer program
Suddenly.
To achieve the above object, the present invention further provides a kind of computer readable storage mediums, described computer-readable
It is stored with computer program on storage medium, realizes that above-mentioned environment space such as identifies when the computer program is executed by processor
Determination method the step of.
By above scheme it is found that a kind of determination method of environment space mark provided in an embodiment of the present invention, comprising: obtain
Take historical user's position data in complex space environment；Using historical user's position data, determining indicates the complexity
The Thiessen polygon of the syntople of each sub-spaces in space environment, and space topological is generated based on the Thiessen polygon and is closed
It is model；According to the syntople of each sub-spaces in the spatial topotaxy model, environment-identification space identification is created
Geometric shape descriptive model；The current location information of target user is obtained, according to the positional information and the geometric shape is retouched
State the space identification for the subspace that model determines where the target user.
As it can be seen that this makes multiple in the present solution, the space profiles of complex space environment are indicated by Thiessen polygon
The space profiles of miscellaneous space environment have the property of Thiessen polygon, therefore obtain geometric shape description based on the Thiessen polygon
After model, the space identification of user position can be fast and accurately searched by the geometric shape descriptive model, is saved
A large amount of human and material resources resource, reduces computing resource, improves recognition accuracy.
The invention also discloses determining device, equipment and the computer readable storage mediums of a kind of environment space mark, together
Sample is able to achieve above-mentioned technical effect.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is the schematic diagram that traditional distance measuring method identifies space identification；
Fig. 2 is a kind of determination method flow schematic diagram of environment space mark disclosed by the embodiments of the present invention；
Fig. 3 is a kind of space topological for being split generation to space using voronoi figure disclosed by the embodiments of the present invention
Relational model schematic diagram；
Fig. 4 is connected graph corresponding with the topological relation model of Fig. 3 disclosed by the embodiments of the present invention；
Fig. 5 is the classifier structural schematic diagram of tradition DAG-SVM algorithm organization；
Fig. 6 is the topological structure schematic diagram of improved DAG-SVM algorithm disclosed by the embodiments of the present invention；
Fig. 7 is the triangulation diagram of identifier space disclosed by the embodiments of the present invention；
Fig. 8 is the Thiessen polygon disclosed by the embodiments of the present invention generated based on the triangulation network；
Fig. 9 is a kind of determination apparatus structure schematic diagram of environment space mark disclosed by the embodiments of the present invention；
Figure 10 is a kind of environment space mark disclosed by the embodiments of the present invention locking equipment structural schematic diagram really.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Currently, the method for tional identification environment space mark is to utilize existing location technology (GPS positioning technology, WLAN
Indoor positioning technologies) customer position information is obtained, environment space mark where user is identified using the method for ranging.Namely
It says, when identifying space identification where user, the main location information obtained using positioning is made inferences traditional approach.But it is sharp
User is positioned with existing location technology, using the method for ranging when identifying space identification, due to space
Arrangement irregularly will lead to the situation for occurring obscuring and identifying mistake during identifying space identification.
Referring to Fig. 1, the schematic diagram of space identification is identified for traditional distance measuring method；As shown in Figure 1, space A, B, C, D, E, F
Position it is set, by location technology obtain user A, user B, user C, user D location information, if utilizing traditional ranging
Mistake can occur for method, the identification of user's A, B space identification, and the space identification of C, D user will appear and obscures and the situation of mistake.
For this problem, the embodiment of the invention discloses a kind of determination method, apparatus of environment space mark, equipment and
Computer readable storage medium draws geometric shape descriptive model using location information, by geometric shape descriptive model come really
Determine the space identification where user, reduce the error rate in more space intersections, accurately determines that the environment of user is empty to realize
Between identify.
Referring to fig. 2, the determination method of a kind of environment space mark provided in an embodiment of the present invention, comprising:
Historical user's position data in S101, acquisition complex space environment；
In the present embodiment, which can refer to the space adjacent with multiple subspaces, such as: it will be large-scale
Shopping plaza is interpreted as a complex space environment, then each shop inside market, so that it may be interpreted as complex space
Subspace in environment；In turn, historical user's position data that this programme obtains, it can be understood as the market is in certain a period of time
The position data that interior numerous users upload, the position data can be the position using wifi indoor positioning technologies to user indoors
It sets obtained from being positioned.By numerous historical user's position datas, the space wheel of the complex space environment can be obtained
It is wide.
S102, using historical user's position data, determining indicates each sub-spaces in the complex space environment
The Thiessen polygon of syntople, and spatial topotaxy model is generated based on the Thiessen polygon；
It should be noted that in the present solution, passing through each height under spatial topotaxy model formulation complex space environment
Space is in the syntople of two-dimensional space, and overlapping relation is not present in complex space environment, and disjoint relationship does not produce spatial operation
It is raw to influence, therefore the only syntople in consideration space in this programme.Set P={ the T formed using subspacenRepresent complexity
Space environment P describes spatial topotaxy model with non-directed graph G=< T, E >.Voronoi diagram is Thiessen polygon, is wide
The general geometry applied to space segmentation, can clearly show the proximity relations in plane space between entity, be that solution is several
The effective tool of what problem.Voronoi diagram is made of spatial object and the corresponding region voronoi, Voronoi area table
Show that some distances to object are compared with the set to the close point of other objects in plane.
It is a kind of space topological for being split generation to space using voronoi figure disclosed in the present embodiment referring to Fig. 3
Relational model schematic diagram, it can be seen in figure 3 that complex space environment is divided into 5 sub-spaces: T={ T1,T2,T3,T4,
T5, and the syntople between subspace may be expressed as: E={ (T1,T2),(T1,T3),(T1,T4),(T1,T5),(T2,T3),
(T3,T4),(T4,T5), the spatial topotaxy model of the complex space environment may be expressed as: G=< T, E >.
It can be seen that T by the spatial topotaxy model1With T2,T3,T4,T5All there is syntople.T2With T1、T3It deposits
In syntople, with T4、T5There is no syntople, therefore T1Boundary with T2,T3,T4,T5It is all related, similarly T2Space boundary
Determination only and T1、T3It is related.It can be seen from the chart that the boundary number in each space is related with the amount of space being adjacent,
This is also one of the property of voronoi figure.It referring to fig. 4, is company corresponding with the topological relation model of Fig. 3 provided in this embodiment
Logical figure.
S103, according to the syntople of each sub-spaces in the spatial topotaxy model, create environment-identification space
The geometric shape descriptive model of mark；
Wherein, according to the syntople of each sub-spaces in the spatial topotaxy model, environment-identification space is created
The geometric shape descriptive model of mark, comprising:
Create the classifier of environment-identification space identification, wherein the quantity of the classifier and the spatial topotaxy
The quantity of syntople is identical in model；
According to the discrete point of sub-spaces each in spatial topotaxy model, the classifier is trained, generates institute
State geometric shape descriptive model.
It should be noted that the two-dimensional geometry description of the interior space is a closed geometric figure under normal conditions, son
The contiguous space number of spatial object determines the number (such as triangle, quadrangle) on the side of its geometric figure.Geometric shape
Descriptive model uses the geometric figure being made of the classification boundaries of subspace and contiguous space to carry out geometric shape to subspace
Description, therefore, problem is converted into more classification tasks.Currently, generally using DAG-SVM algorithm structure for the classification problem of N classification
Classifier is made, DAG-SVM can construct N* (N-1) a classifier, and the SVM classifier of each 2 classification constitutes directed acyclic graph
A node, each node be maximize edge 2 classification SVM classifiers.Such as: this programme has 5 sub-spaces, then is
The classification problem of one 5 classification, then the topological structure of corresponding DAG-SVM algorithm is as shown in figure 5, Fig. 5 is tradition DAG-SVM calculation
The classifier structural schematic diagram of method tissue.
As can be seen that being carried out to a 5 classification problems using classifier of the tradition DAG-SVM algorithm to each 2 classification
Tissue, needs to construct 10 svm classifiers, and some of relatively far apart or not 2 classifications of correlativity can also construct point
Class device wastes unnecessary computing resource in this way, such as: space T2With space T5It is non-conterminous, at this moment it can not create in Fig. 5
Classifier C2.
Namely: be necessary in classification problem with the space of syntople, but the space with disjoint relationship because
Remote for mutual distance, the calculating in classification task will not have a huge impact, therefore in the present embodiment, propose one kind
The improved DAG-SVM classification method based on spatial topotaxy model, this method syntople space-based, removes phase
From spatial relationship 2 classification svm class nodes, this reduces the quantity of structural classification device node；Point as shown in Figure 5
In class device structure chart, due to existing syntople are as follows: E={ (T1,T2),(T1,T3),(T1,T4),(T1,T5),(T2,T3),
(T3,T4),(T4,T5), i.e. only 7 syntoples, therefore in the present embodiment, in the classification problem of 5 classifications,
It only needs to construct 72 category classifier nodes, is opening up for the improved DAG-SVM algorithm that the present embodiment proposes referring to Fig. 6
Structural schematic diagram is flutterred, to reduce the spending of computing resource on the basis of keeping classification accuracy.
It should be noted that needing during carrying out geometric shape description to space by all route classifications of certain classification
Boundary of the device as space, this is done in the geometry for guaranteeing that space can be restored while correct classification to the full extent
Form considers to need to summarize all paths correctly classified in scene on the spot so as to space geometry description really and
Effectively.
When determining classification 1 such as Fig. 6, obtains correct classification 1 and need to obtain correct by this 4 nodes of c1-c2-c3-c7
There was only one in the path of classification results.Therefore the geometric figure mapped using T1={ c1-c2-c3-c7 } classifier is to the space T1
Geometric shape description is carried out, and the spatial topotaxy of Fig. 3 is combined to can be seen that path classifier C1 is for judging it is class
Other 1 or classification 5, therefore, C1 is the boundary classifier of space T1 Yu space T5, similarly, C2 is space T1 and space T4
Boundary classifier, C3 are the boundary classifier of space T1 Yu space T3, and C7 is the boundary classifier of space T1 Yu space T2, and T1 is empty
Between classifier quantity can react the space T1 syntople quantity, so as to reflect the geometric shape in space, such as: T1
Space then illustrates that there are four adjacent spaces in the space T1 there are four classifier, therefore passes through the connection space in each space
Reflect the geometric shape in each space.
As can be seen that the profile of each sub-spaces can be described by geometric shape descriptive model, moreover it is possible to describe each sky
Between mark, the subspace defined in this way can transmit the mark in space while the geometrical characteristic for remaining space profiles
Information.Interior space abundant information multiplicity, is divided into the position level different with geometry to improve model for interior space model
Ability to express, more information is integrated into model, enables model qualitative and the quantitative expression interior space, with support
Different types of application and service.
It should be noted that needing after determining geometric shape descriptive model corresponding with complex space environment to the model
In each classifier be trained, which can be trained by the discrete point of each sub-spaces, the discrete point
Spatial object position and space identification including space where this discrete point, after training, each classifier just can be to locating for user
The space identification of position is identified.
S104, the current location information of target user is obtained, according to the positional information and the geometric shape describes mould
Type determines the space identification of the subspace where the target user.
Wherein, the current location information of target user is obtained, according to the positional information and the geometric shape describes mould
Type determines the space identification of the subspace where the target user, comprising:
The target position is inputted into the geometric shape descriptive model；
By the classifier of the geometric shape descriptive model, the target empty nearest apart from the target position is successively judged
Between object's position；
Using space identification corresponding with the object space object's position as the subspace where the target user
Space identification.
It should be noted that these three processes of S101-S103 can be in off-line phase processing, that is to say, that this programme
The historical user's position data that can be provided in off-line phase by using crowdsourcing data establishes environmental map, which is
The geometric shape descriptive model environmental map generated can react the syntople of different subspace, and realize to user institute
Locate the identification of the space identification of position.
It is that after getting the position of user, which can be inputted geometric shape descriptive model at this stage, led in S104
Each classifier for crossing in the model classifies to the space identification of user；Such as: classifier topology according to figure 6
Structure to carry out space identification identification to the user M of Fig. 3, and classifier c1 first determines the user M's according to the position of user M
Position, less than at a distance from the spatial object position of space T1, is consequently belonging to classification 5 at a distance from the spatial object position of T5,
It continues through classifier c4 to be judged, since the position of user M is less than and sky at a distance from the spatial object position of space T4
Between T5 spatial object position distance, therefore, user M belong to classification 4 namely the space identification of the present position user M is
The space identification of space T4.
To sum up, in the present solution, the property of Thiessen polygon is utilized during calculating space identification, so that
Geometric shape descriptive model, using the property of Thiessen polygon, is fast and accurately known when identifying space identification on map
Space identification where other user, saves a large amount of human and material resources resource, reduces computing resource, improve recognition accuracy.
Visual map to identify that space identification where user becomes intuitive, simple.
Based on the above embodiment, in the present embodiment, historical user's position data, determining expression are utilized in S102
The Thiessen polygon of the syntople of each sub-spaces in the complex space environment, comprising:
According to each user in historical user's position data in the location information of different zones, determine described complicated empty
Between environment multiple subspaces；
The mean value for calculating the location information in each sub-spaces generates the spatial object position of each sub-spaces；
According to the spatial object position of each sub-spaces and the space identification of subspace, the discrete of each sub-spaces is generated
Point；Thiessen polygon corresponding with the complex space environment is determined using the discrete point of each sub-spaces.
It is described based on Thiessen polygon generation spatial topotaxy model in S102, comprising:
Using the syntople of subspace where any two discrete point in the Thiessen polygon, determine that the Tyson is more
Syntople between the subspace of side shape；
According to the discrete point of each sub-spaces in the syntople and the Thiessen polygon, generates space topological and close
It is model.
In the present embodiment, using determining each sub-spaces based on the rapid build Thiessen polygon algorithm of the D- triangulation network
Neighbouring relations, divide complex environment space, to construct the topological relation model of each sub-spaces in complex space environment, and
The topological relation model with show surroundings is stored using non-directed graph G=< T, E >.Moving position of the user in space has
Randomness, but not exceed the boundary (such as wall) in space, that is to say, that historical user's position data can react within certain time
The location information of numerous users, therefore, this programme can describe this by the location information of a large number of users in the complex space environment
The profile of complex space environment, namely determine multiple subspaces of the complex space environment.It by this way, can be according to practical feelings
Complex space environment is divided into the set of multiple subspaces by condition, from the geometry of subspace, can describe complicated sky
Between the topological relation of subspace and geometric shape and contacted with environment in environment.It should be noted that determining each height
When space, can also be determined in such a way that professional is by manned surveys and field survey sub-spaces neighbouring relations and
Boundary, to realize the determination to sub-spaces each in complex space environment.
Further, when in the present solution, determining the spatial object position of each sub-spaces of voronoi, current son is used
Spatial object position of the average value of all customer position informations as the subspace in space, without selecting some in space special
Different point is used as spatial object, is conducive to obtain error lesser spatial object position in the case where Sparse in this way.If
Use Ui(Xi,Yi,Li) indicate i-th (i=1,2,3 ..., n) a user position (Xi,Yi) and store sign information Li, take same son
The mean value of the position of all users in space is as the spatial object position in the discrete point for constituting the subspace, and according to the son
The space identification in space obtains the discrete point of the subspaceTo including each discrete point
Space passes through Ti(Xi,Yi,Li) indicate, wherein (Xi,Yi) it is i-th of subspace TiSpatial object position, LiIt is empty for i-th of son
Between TiSpace identification.
In turn, the corresponding Thiessen polygon of complex space environment is determined according to the discrete point of each sub-spaces, if complicated
In space environment there is N number of subspace to include discrete point then the Thiessen polygon includes N number of polygon to adjoin each other
The side of Thiessen polygon is exactly the margo of the subspace, and the Thiessen polygon generated has following property:
1) one and only one discrete point in each polygon.
2) upper any point (X', Y') is located at (X containing discrete point in complex space environmenti,Yi) polygon in, not be located at contain
Discrete point (Xj,Yj) polygon in, inequality:
In i ≠ j, perseverance is set up.
3) point (X', Y') is located at discrete point (Xi,Yi) and (Xj,Yj) two polygons common edge on, then equationIt sets up.
It is the triangulation diagram of identifier space disclosed by the embodiments of the present invention referring to Fig. 7, it is real for the present invention referring to Fig. 8
Apply the disclosed Thiessen polygon generated based on the triangulation network of example.The property of Thiessen polygon ensure that only one in every sub-spaces
A space identification is not in that same position has the case where multiple space identifications other than adjacent boundary.And guarantee son
User in space, the discrete point distance apart from place subspace intuitively generate the knot of space identification recently that is, on map
Fruit is unique.
Determining device provided in an embodiment of the present invention is introduced below, determining device and above description described below
Determination method can be cross-referenced.
Referring to Fig. 9, a kind of determining device of environment space mark provided in an embodiment of the present invention, comprising:
Position data obtains module 100, for obtaining historical user's position data in complex space environment；
Thiessen polygon creation module 200, for utilizing historical user's position data, determining indicates described complicated empty
Between in environment the syntople of each sub-spaces Thiessen polygon；
Spatial topotaxy model generation module 300, for generating spatial topotaxy mould based on the Thiessen polygon
Type；
Geometric shape descriptive model creation module 400, for according to each sub-spaces in the spatial topotaxy model
Syntople, create environment-identification space identification geometric shape descriptive model；
Space identification identification module 500, for obtaining the current location information of target user, according to the positional information and
The geometric shape descriptive model determines the space identification of the subspace where the target user.
Wherein, the Thiessen polygon creation module includes:
Subspace determination unit, for according to each user in historical user's position data in the position of different zones
Information determines multiple subspaces of the complex space environment；
Spatial object position calculation unit generates each height for calculating the mean value of the location information in each sub-spaces
The spatial object position in space；
Discrete point generation unit, for according to the spatial object position of each sub-spaces and the space identification of subspace, life
At the discrete point of each sub-spaces；
The polygon polygon generation unit of Tyson, for utilizing the discrete point of each sub-spaces determining and the complex space ring
The corresponding Thiessen polygon in border.
Wherein, the spatial topotaxy model generation module, comprising:
Syntople determination unit, for the neighbour using subspace where any two discrete point in the Thiessen polygon
Relationship is connect, determines the syntople between the subspace of the Thiessen polygon；
Relational model generation unit, for according to each sub-spaces in the syntople and the Thiessen polygon
Discrete point generates spatial topotaxy model.
Wherein, the geometric shape descriptive model creation module includes:
Classifier creation module, for creating the classifier of environment-identification space identification, wherein the quantity of the classifier
It is identical as the quantity of syntople in the spatial topotaxy model；
Classifier training module, for the discrete point according to sub-spaces each in spatial topotaxy model, to described point
Class device is trained, and generates the geometric shape descriptive model.
Wherein, the space identification identification module includes:
Position input unit, for the target position to be inputted the geometric shape descriptive model；
Object space object's position determination unit is successively sentenced for the classifier by the geometric shape descriptive model
The turn-off object space object's position nearest from the target position；
Space identification determination unit, for will space identification corresponding with the object space object's position as the mesh
Mark the space identification of the subspace where user.
Referring to Figure 10, the embodiment of the invention also discloses a kind of environment spaces to identify locking equipment 1 really, comprising:
Memory 11, for storing computer program；
Processor 12 realizes the environment space mark as described in above method embodiment when for executing the computer program
The step of determination method of knowledge.
In the present embodiment, equipment 1 can be PC (Personal Computer, PC), be also possible to intelligent hand
The terminal devices such as machine, tablet computer, palm PC, portable computer.
The equipment 1 may include memory 11, processor 12 and bus 13.
Wherein, memory 11 include at least a type of readable storage medium storing program for executing, the readable storage medium storing program for executing include flash memory,
Hard disk, multimedia card, card-type memory (for example, SD or DX memory etc.), magnetic storage, disk, CD etc..Memory 11
It can be the internal storage unit of equipment 1, such as the hard disk of the equipment 1 in some embodiments.Memory 11 is in other realities
Apply the plug-in type hard disk being equipped on the External memory equipment for being also possible to equipment 1 in example, such as equipment 1, intelligent memory card
(Smart Media Card, SMC), secure digital (Secure Digital, SD) card, flash card (Flash Card) etc..Into
One step, memory 11 can also both internal storage units including equipment 1 or including External memory equipment.Memory 11 is not only
It can be used for storing the application software and Various types of data for being installed on equipment 1, such as execute the code of the program of above-mentioned determining method
Deng can be also used for temporarily storing the data that has exported or will export.
Processor 12 can be in some embodiments a central processing unit (Central Processing Unit,
CPU), controller, microcontroller, microprocessor or other data processing chips, the program for being stored in run memory 11
Code or processing data, such as execute the code etc. of the program of above-mentioned determining method.
The bus 13 can be Peripheral Component Interconnect standard (peripheral component interconnect, abbreviation
PCI) bus or expanding the industrial standard structure (extended industry standard architecture, abbreviation EISA)
Bus etc..The bus can be divided into address bus, data/address bus, control bus etc..For convenient for indicating, in Figure 10 only with one slightly
Line indicates, it is not intended that an only bus or a type of bus.
Further, equipment can also include network interface 14, network interface 14 optionally may include wireline interface and/
Or wireless interface (such as WI-FI interface, blue tooth interface), it is logical commonly used in being established between the equipment 1 and other electronic equipments
Letter connection.
Optionally, which can also include user interface, and user interface may include display (Display), input
Unit such as keyboard (Keyboard), optional user interface can also include standard wireline interface and wireless interface.It is optional
Ground, in some embodiments, display can be light-emitting diode display, liquid crystal display, touch-control liquid crystal display and OLED
(Organic Light-Emitting Diode, Organic Light Emitting Diode) touches device etc..Wherein, display can also be appropriate
Referred to as display screen or display unit, for showing the information handled in the device 1 and for showing visual user interface.
Figure 10 illustrates only the equipment 1 with component 11-14, it will be appreciated by persons skilled in the art that Figure 10 is shown
Structure do not constitute the restriction to equipment 1, may include than illustrating less perhaps more components or the certain portions of combination
Part or different component layouts.
The embodiment of the invention also discloses a kind of computer readable storage medium, deposited on the computer readable storage medium
Computer program is contained, the environment space as described in above method embodiment is realized when the computer program is executed by processor
The step of determination method of mark.
Wherein, the storage medium may include: USB flash disk, mobile hard disk, read-only memory (Read-Only Memory,
ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. are various can store program
The medium of code.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other
The difference of embodiment, the same or similar parts in each embodiment may refer to each other.
The foregoing description of the disclosed embodiments enables those skilled in the art to implement or use the present invention.
Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, of the invention
It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one
The widest scope of cause.
Claims (10)
1. a kind of determination method of environment space mark characterized by comprising
Obtain historical user's position data in complex space environment；
Using historical user's position data, determining indicates the syntople of each sub-spaces in the complex space environment
Thiessen polygon, and spatial topotaxy model is generated based on the Thiessen polygon；
According to the syntople of each sub-spaces in the spatial topotaxy model, the geometry of environment-identification space identification is created
Morphologic description model；
The current location information of target user is obtained, according to the positional information and described in geometric shape descriptive model determination
The space identification of subspace where target user.
2. determining method according to claim 1, which is characterized in that utilize historical user's position data, determine table
Show the Thiessen polygon of the syntople of each sub-spaces in the complex space environment, comprising:
According to each user in historical user's position data in the location information of different zones, the complex space ring is determined
Multiple subspaces in border；
The mean value for calculating the location information in each sub-spaces generates the spatial object position of each sub-spaces；
According to the spatial object position of each sub-spaces and the space identification of subspace, the discrete point of each sub-spaces is generated；
Thiessen polygon corresponding with the complex space environment is determined using the discrete point of each sub-spaces.
3. determining method according to claim 2, which is characterized in that described to be opened up based on Thiessen polygon generation space
Flutter relational model, comprising:
Using the syntople of subspace where any two discrete point in the Thiessen polygon, the Thiessen polygon is determined
Subspace between syntople；
According to the discrete point of each sub-spaces in the syntople and the Thiessen polygon, spatial topotaxy mould is generated
Type.
4. determining method according to claim 3, which is characterized in that according to each height in the spatial topotaxy model
The syntople in space creates the geometric shape descriptive model of environment-identification space identification, comprising:
Create the classifier of environment-identification space identification, wherein the quantity of the classifier and the spatial topotaxy model
The quantity of middle syntople is identical；
According to the discrete point of sub-spaces each in spatial topotaxy model, the classifier is trained, is generated described several
What morphologic description model.
5. determining method as claimed in any of claims 1 to 4, which is characterized in that it is current to obtain target user
Location information, according to the positional information and the geometric shape descriptive model determines the subspace where the target user
Space identification, comprising:
The target position is inputted into the geometric shape descriptive model；
By the classifier of the geometric shape descriptive model, the object space pair nearest apart from the target position is successively judged
As position；
Using space identification corresponding with the object space object's position as the space of the subspace where the target user
Mark.
6. a kind of determining device of environment space mark characterized by comprising
Position data obtains module, for obtaining historical user's position data in complex space environment；
Thiessen polygon creation module, for utilizing historical user's position data, determining indicates the complex space environment
The Thiessen polygon of the syntople of interior each sub-spaces；
Spatial topotaxy model generation module, for generating spatial topotaxy model based on the Thiessen polygon；
Geometric shape descriptive model creation module, for being closed according to the adjacent of each sub-spaces in the spatial topotaxy model
System creates the geometric shape descriptive model of environment-identification space identification；
Space identification identification module, it is according to the positional information and described several for obtaining the current location information of target user
What morphologic description model determines the space identification of the subspace where the target user.
7. determining device according to claim 6, which is characterized in that the Thiessen polygon creation module includes:
Subspace determination unit, for being believed according to each user in historical user's position data in the position of different zones
Breath, determines multiple subspaces of the complex space environment；
Spatial object position calculation unit generates each sub-spaces for calculating the mean value of the location information in each sub-spaces
Spatial object position；
Discrete point generation unit, for generating each according to the spatial object position of each sub-spaces and the space identification of subspace
The discrete point of sub-spaces；
The polygon polygon generation unit of Tyson, for utilizing the discrete point of each sub-spaces determining and the complex space environment pair
The Thiessen polygon answered.
8. determining device according to claim 6 or 7, which is characterized in that the space identification identification module includes:
Position input unit, for the target position to be inputted the geometric shape descriptive model；
Object space object's position determination unit, for the classifier by the geometric shape descriptive model, successively judge away from
The object space object's position nearest from the target position；
Space identification determination unit, for using space identification corresponding with the object space object's position as the target
The space identification of subspace where family.
9. a kind of environment space identifies locking equipment really characterized by comprising
Memory, for storing computer program；
Processor realizes that environment space described in any one of claim 1 to 5 such as identifies when for executing the computer program
Determination method the step of.
10. a kind of computer readable storage medium, which is characterized in that be stored with computer on the computer readable storage medium
Program is realized when the computer program is executed by processor as environment space described in any one of claim 1 to 5 identifies
The step of determining method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910405894.5A CN110136258B (en) | 2019-05-15 | 2019-05-15 | Method, device, equipment and storage medium for determining environment space identifier |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910405894.5A CN110136258B (en) | 2019-05-15 | 2019-05-15 | Method, device, equipment and storage medium for determining environment space identifier |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110136258A true CN110136258A (en) | 2019-08-16 |
| CN110136258B CN110136258B (en) | 2023-03-10 |
Family
ID=67574475
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910405894.5A Active CN110136258B (en) | 2019-05-15 | 2019-05-15 | Method, device, equipment and storage medium for determining environment space identifier |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110136258B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114280014A (en) * | 2021-11-30 | 2022-04-05 | 杭州迪英加科技有限公司 | Independent accounting reagent for AI interpretation |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105338540A (en) * | 2015-12-03 | 2016-02-17 | 广州杰赛科技股份有限公司 | Base station data modeling method and terminal |
| US20160353263A1 (en) * | 2015-05-27 | 2016-12-01 | Winitech Co., Ltd. | Method and system for actively providing information based on position |
| JP2018045602A (en) * | 2016-09-16 | 2018-03-22 | 株式会社東芝 | Space information distribution system, route providing system, mobile apparatus, space information distribution method and program |
| US20180368001A1 (en) * | 2017-06-19 | 2018-12-20 | Ekahau Oy | Selection tool for access point positions |
-
2019
- 2019-05-15 CN CN201910405894.5A patent/CN110136258B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160353263A1 (en) * | 2015-05-27 | 2016-12-01 | Winitech Co., Ltd. | Method and system for actively providing information based on position |
| CN105338540A (en) * | 2015-12-03 | 2016-02-17 | 广州杰赛科技股份有限公司 | Base station data modeling method and terminal |
| JP2018045602A (en) * | 2016-09-16 | 2018-03-22 | 株式会社東芝 | Space information distribution system, route providing system, mobile apparatus, space information distribution method and program |
| US20180368001A1 (en) * | 2017-06-19 | 2018-12-20 | Ekahau Oy | Selection tool for access point positions |
Non-Patent Citations (2)
| Title |
|---|
| 杨霞等: "Voronoi图的研究现状及发展趋势", 《中国西部科技》 * |
| 胡圣武等: "空间关系的研究进展", 《测绘科学》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114280014A (en) * | 2021-11-30 | 2022-04-05 | 杭州迪英加科技有限公司 | Independent accounting reagent for AI interpretation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110136258B (en) | 2023-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | Classifying urban land use by integrating remote sensing and social media data | |
| US20200320327A1 (en) | Systems and methods for extracting information about objects from scene information | |
| US11436272B2 (en) | Object based image based search | |
| KR101768521B1 (en) | Method and system providing informational data of object included in image | |
| Yuan et al. | Discovering regions of different functions in a city using human mobility and POIs | |
| Tong et al. | A linear road object matching method for conflation based on optimization and logistic regression | |
| CN105022748B (en) | A kind of waybill address hierarchy method and device | |
| US9123259B2 (en) | Discovering functional groups of an area | |
| Shao et al. | Clustering big spatiotemporal-interval data | |
| US9179253B2 (en) | Map service method and system of providing target contents based on location | |
| US20210303591A1 (en) | Visual data mining using virtual reality and augmented reality | |
| US11392659B2 (en) | Utilizing machine learning models to generate experience driven search results based on digital canvas gesture inputs | |
| CN107592839A (en) | Fine grit classification | |
| EP3443482B1 (en) | Classifying entities in digital maps using discrete non-trace positioning data | |
| CN112131490A (en) | Region-sensitive interest point recommendation method driven by knowledge graph | |
| CN106488401A (en) | Generate the method and device of seamless adjacent geography fence | |
| CN110136258A (en) | A kind of determination method, apparatus, equipment and the storage medium of environment space mark | |
| Shahid et al. | Indoor positioning:“an image-based crowdsource machine learning approach” | |
| CN107990907A (en) | Travel path planing method and its user's terminal installation | |
| Tao | Big spatial flow data analytics | |
| Zhang et al. | Automatic floor plan analysis for adaptive indoor Wi-Fi positioning system | |
| Zaragozí et al. | A proposal for design and implementation of an hybrid navigation system based on open data, augmented reality and big data: Applications for the smart cities | |
| CN108802678A (en) | A kind of method and apparatus of equipment positioning | |
| Shao et al. | Analysis and comparison of feature-based patterns in urban street networks | |
| CN113377783B (en) | Data processing method and device, electronic equipment and computer readable storage medium |
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 |