CN111738352B - Method, device and equipment for positioning inside of building entity - Google Patents
Method, device and equipment for positioning inside of building entity Download PDFInfo
- Publication number
- CN111738352B CN111738352B CN202010690570.3A CN202010690570A CN111738352B CN 111738352 B CN111738352 B CN 111738352B CN 202010690570 A CN202010690570 A CN 202010690570A CN 111738352 B CN111738352 B CN 111738352B
- Authority
- CN
- China
- Prior art keywords
- entity
- building
- position information
- unit
- building entity
- 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 OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/66—Analysis of geometric attributes of image moments or centre of gravity
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30204—Marker
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Databases & Information Systems (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The application discloses a method, a device and equipment for positioning inside a building entity, which relate to the technical field of entity positioning. The method comprises the following steps: generating an adsorption anchor point inside a building entity based on the outline information corresponding to the building entity; traversing and calculating the distance between initial geographical position information which is collected around a unit entity inside a building entity in advance and the geographical position information of an adsorption anchor point inside the building entity; selecting a target unit entity in the building entity mapped by the initial geographical position information with the minimum geographical position information distance from the geographical position information of the adsorption anchor point as a unit entity of the adsorption anchor point in the building entity; and updating the initial geographical position information of the target unit entity to the geographical position information of the adsorption anchor point in the building.
Description
Technical Field
The present application relates to the field of entity positioning technologies, and in particular, to a method, an apparatus, and a device for positioning an interior of a building entity.
Background
With the continuous development of information technology, today's terminals, such as computers and mobile phones, can provide positioning services, and the position plays an increasingly important role. The building entity is used as a position which can be covered by people in daily life and travel frequently, and is very necessary for positioning the inside of the building entity. Generally, a building area, such as a cell or a business district, may include a large number of building entities, and the building entities are independent building units, and the building entities may include at least one unit entity inside, and for a building entity including one unit entity, the location information of the unit entity is the location information of the building entity, and for a building entity including a plurality of unit entities, if the location information of the unit entity inside the building entity is incomplete or inaccurate, such as being located outside the building entity, it is difficult to accurately find the location information of the unit entity inside the building entity through a navigation system.
In the prior art, relevant data mining and production are performed on big data based on geographic information and positions, so that unit entities inside building entities can be positioned, the position information of the unit entities is corresponding to corresponding address tags, and the unit entities are displayed and navigated in application services. Specifically, in the process of performing related data mining and production on the big data based on the geographic information and the position, the following two implementation modes can be adopted: one is to use manual work to label address text information at the corresponding position of the unit entity in the building entity in the digital map, for example, the house number of the unit entity, etc., to form the position information of the unit entity, and the other is to use mobile equipment to shoot the unit entity in the building entity, and combine manual work to select the geographic information of the shot unit entity in the digital map, such as the longitude and latitude coordinates of GPS, to fuse the geographic information of the unit entity and the address information of the unit entity, to form the position information of the unit entity.
Although the two positioning modes can acquire the position information of the building entity in the building area to a certain extent, the mode of people marking needs to depend on a large amount of manpower, the cost is high, the position precision requirement of the mode of equipment shooting is high, if the geographic information displayed on the digital map of the shooting position is not in the building entity, manual correction is needed, and accurate positioning can not be carried out on the unit entity in the building entity.
Disclosure of Invention
In view of this, the present application provides a method, an apparatus, and a device for positioning inside a building entity, and mainly aims to solve the problem in the prior art that the positioning accuracy of an entity in a building entity is low.
According to a first aspect of the present application, there is provided a method of locating an interior of a building entity, the method comprising:
generating an adsorption anchor point inside a building entity based on the outline information corresponding to the building entity;
traversing and calculating the distance between initial geographical position information which is collected around a unit entity inside a building entity in advance and the geographical position information of an adsorption anchor point inside the building entity;
selecting a target unit entity in the building entity mapped by the initial geographical position information with the minimum geographical position information distance from the geographical position information of the adsorption anchor point as a unit entity of the adsorption anchor point in the building entity;
and updating the initial geographical position information of the target unit entity to the geographical position information of the adsorption anchor point in the building.
In another embodiment of the present invention, the generating an anchor point for adsorption inside a building entity based on contour information corresponding to the building entity specifically includes:
based on outline information corresponding to a building entity, carrying out clustering processing on outline data formed by the building entity to obtain a central point corresponding to the building entity;
and generating an adsorption anchor point inside the building entity from the central point corresponding to the building entity.
In another embodiment of the present invention, the clustering, based on the profile information corresponding to the building entity, the profile data formed by the building entity to obtain the central point corresponding to the building entity specifically includes:
converting outline data formed by the building entity into dense grid points based on outline information corresponding to the building entity;
and clustering the dense grid points to obtain a central point corresponding to the building entity.
In another embodiment of the present invention, the contour information corresponding to the building entity includes an area value of the building entity, and before the clustering processing is performed on the dense grid points to obtain a central point corresponding to the building entity, the method further includes:
calculating the number of central points required by the building entity based on the ratio of the area value of the building entity to the fixed measurement value of the unit entity inside the building entity;
the clustering processing of the dense grid points to obtain the central point corresponding to the building entity specifically includes:
and clustering the dense grid points according to the number of the central points required by the building entity to obtain the central points corresponding to the building entity.
In another embodiment of the present invention, the building entity is in a building area, and before the traversing calculates a distance between initial geographic location information previously collected around a unit entity inside the building entity and geographic location information of a adsorption anchor point inside the building entity, the method further comprises:
collecting initial geographical position information of an entity surrounding a building entity in a building area by analyzing navigation data captured from a positioning system;
the traversing calculation of the distance between the initial geographical position information collected around the inside of the building entity in advance and the geographical position information of the adsorption anchor point inside the building entity specifically includes:
and traversing and calculating the Euclidean distance between the initial geographical position information of the unit entity inside the building entity in the surrounding building area and the geographical position information of the adsorption anchor point inside the building entity.
In another embodiment of the present invention, if there are a plurality of initial geographic location information corresponding to the building entity internal unit entity, before the traversing calculates a distance between the initial geographic location information previously collected around the building entity internal unit entity and the geographic location information of the adsorption anchor point inside the building entity, the method further includes:
traversing and calculating the distance between each initial geographical position information and the geographical position information of the building entity feature point aiming at a plurality of initial geographical position information corresponding to the unit entity;
adsorbing initial geographical position information corresponding to a unit entity to a building entity with the minimum distance to the initial geographical position information to obtain the building entity adsorbed with the initial geographical position information;
the traversing calculation of the distance between the initial geographical position information collected around the unit entity inside the building entity in advance and the geographical position information of the adsorption anchor point inside the building entity specifically includes:
and traversing and calculating the Euclidean distance between the initial geographical position information adsorbed by the building entity and the geographical position information of an adsorption anchor point in the building entity aiming at the building entity adsorbed with the initial geographical position information.
In another embodiment of the present invention, the selecting, as the unit entity of the anchor point in the building entity, the target unit entity mapped by the initial geographical location information with the minimum geographical location information distance from the geographical location information of the anchor point specifically includes:
selecting an adsorption anchor point with the minimum distance from the initial geographical position information according to the initial geographical position information adsorbed by the building entity to form a matching relation between the initial geographical position information and the adsorption anchor point;
aiming at an adsorption anchor point in a building entity, determining a target unit entity by counting a unit entity in the building entity mapped by initial geographical position information forming a matching relationship with the adsorption anchor point;
and taking the target unit entity as a unit entity with an adsorption anchor point inside the building entity.
In another embodiment of the present invention, the determining a target unit entity by counting the unit entities of the building entity mapped by the initial geographic location information forming a matching relationship with the anchor point specifically includes:
traversing the building entity internal unit entity mapped by the initial geographical position information which forms a matching relationship with the adsorption anchor point, and determining the building entity internal unit entity mapped by the initial geographical position information which forms the most matching relationship with the adsorption anchor point as a target unit entity; or
Traversing the building entity internal unit entity mapped by the initial geographical position information which forms a matching relation with the adsorption anchor point, and determining the building entity internal unit entity mapped by the initial geographical position information with the minimum distance with the target adsorption anchor point as the target unit entity.
According to a second aspect of the present application, a positioning device for an interior of a building entity, the device comprising:
the generating unit is used for generating an adsorption anchor point inside a building entity based on the outline information corresponding to the building entity;
the first calculation unit is used for traversing and calculating the distance between initial geographical position information collected around a unit entity inside a building entity in advance and geographical position information of an adsorption anchor point inside the building entity;
the selecting unit is used for selecting a target unit entity in the building entity mapped by the initial geographical position information with the minimum geographical position information distance from the geographical position information of the adsorption anchor point as a unit entity of the adsorption anchor point in the building entity;
and the updating unit is used for updating the initial geographical position information of the target unit entity into the geographical position information of the adsorption anchor point in the building.
In another embodiment of the present invention, the generating unit includes:
the clustering module is used for clustering profile data formed by building entities based on profile information corresponding to the building entities to obtain central points corresponding to the building entities;
and the generating module is used for generating the adsorption anchor points in the building entity from the central points corresponding to the building entity.
In another embodiment of the present invention, the clustering module includes:
the conversion sub-module is used for converting the outline data formed by the building entity into dense grid points based on the outline information corresponding to the building entity;
and the clustering submodule is used for clustering the dense grid points to obtain a central point corresponding to the building entity.
In another embodiment of the present invention, the contour information corresponding to the building entity includes an area value of the building entity, and the clustering module further includes:
a calculating sub-module, configured to calculate, before the dense grid points are clustered to obtain the center points corresponding to the building entities, the number of center points required by the building entities based on a ratio between an area value of the building entity and a fixed metric value of a unit entity inside the building entity;
and the clustering submodule is specifically configured to perform clustering processing on the dense grid points according to the number of the central points required by the building entity to obtain the central points corresponding to the building entity.
In another embodiment of the invention, the building entity is in a building area, the apparatus further comprising:
the collecting unit is used for collecting initial geographical position information of the unit entities inside the building entities in the surrounding building area by analyzing navigation data captured from the positioning system before the distance between the initial geographical position information collected around the unit entities inside the building entities in advance and the geographical position information of the adsorption anchor points inside the building entities is calculated in a traversing manner;
the first calculating unit is specifically configured to traverse and calculate an euclidean distance between initial geographic position information of a unit entity inside the building entity in the surrounding building area and geographic position information of an adsorption anchor point inside the building entity.
In another embodiment of the present invention, if there are a plurality of initial geographic location information corresponding to the internal entity of the building entity, the apparatus further includes:
the second calculation unit is used for calculating the distance between each initial geographical position information and the geographical position information of the characteristic point of the building entity in a traversing manner aiming at a plurality of initial geographical position information corresponding to the unit entity before the distance between the initial geographical position information which is collected around the unit entity inside the building entity in advance and the geographical position information of the adsorption anchor point inside the building entity in the traversing manner is calculated;
the adsorption unit is used for adsorbing the initial geographical position information corresponding to the unit entity to the building entity with the minimum distance from the initial geographical position information to obtain the building entity adsorbed with the initial geographical position information;
the first calculating unit is specifically further configured to traverse and calculate, for the building entity to which the initial geographic position information is adsorbed, an euclidean distance between the initial geographic position information adsorbed by the building entity and the geographic position information of the adsorption anchor point inside the building entity.
In another embodiment of the present invention, the selecting unit includes:
the selection module is used for selecting the adsorption anchor point with the minimum distance from the initial geographical position information aiming at the initial geographical position information adsorbed by the building entity to form the matching relation between the initial geographical position information and the adsorption anchor point;
the statistical module is used for determining a target unit entity by counting the unit entities in the building entity mapped by the initial geographical position information forming a matching relationship with the adsorption anchor points aiming at the adsorption anchor points in the building entity;
and the determining module is used for taking the target unit entity as a unit entity with an adsorption anchor point in the building entity.
In another embodiment of the present invention, the statistical module is specifically configured to traverse the building entity internal unit entity mapped by the initial geographic location information that forms a matching relationship with the adsorption anchor point, and determine the building entity internal unit entity mapped by the initial geographic location information that forms the most matching relationship with the adsorption anchor point as the target unit entity; or
The statistical module is specifically further configured to traverse the building entity internal unit entity mapped by the initial geographic position information forming a matching relationship with the adsorption anchor point, and determine the building entity internal unit entity mapped by the initial geographic position information having the smallest distance from the target adsorption anchor point as the target unit entity.
According to a third aspect of the present application, a storage medium is provided, on which a computer program is stored, which program, when being executed by a processor, realizes the above-mentioned method of positioning inside a building entity.
According to a fourth aspect of the present application, there is provided a positioning device inside a building entity, including a storage medium, a processor, and a computer program stored on the storage medium and executable on the processor, wherein the processor implements the positioning method inside the building entity when executing the program.
By the technical scheme, compared with the existing mode of positioning the interior of the building entity by utilizing data mining and production of geographic position information and big data in the prior mode, the method, the device and the equipment for positioning the interior of the building entity provided by the application generate the adsorption anchor point in the building entity based on the contour information corresponding to the building entity, the contour information is the existing data, no additional labor is needed, the distance between the initial geographic position information collected around the unit entity in the building entity in advance and the geographic position information of the adsorption anchor point in the building entity is calculated in a traversing manner, the unit entity in the building entity mapped by the initial geographic position information with the minimum distance to the geographic position information of the adsorption anchor point is selected as the unit entity with the adsorption anchor point in the building entity, and the initial geographic position information collected around the interior of the building entity is adsorbed to the adsorption anchor point generated in the building entity, and updating the initial geographical position information of the target unit entity into the geographical position information of the adsorption anchor point in the building entity so as to improve the accuracy of the initial geographical position information corresponding to the unit entity position information and improve the positioning accuracy of the unit entity in the building entity.
The foregoing description is only an overview of the technical solutions of the present application, and the present application can be implemented according to the content of the description in order to make the technical means of the present application more clearly understood, and the following detailed description of the present application is given in order to make the above and other objects, features, and advantages of the present application more clearly understandable.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
fig. 1 is a schematic flow chart illustrating a method for locating an interior of a building entity according to an embodiment of the present application;
fig. 2 is a schematic flow chart illustrating another method for locating inside a building entity according to an embodiment of the present application;
fig. 3a is a schematic diagram illustrating outline information corresponding to a building entity provided by an embodiment of the present application;
FIG. 3b is a schematic diagram illustrating the generation of the internal adsorption anchor point of the building entity according to the embodiment of the present application;
fig. 4 is a schematic flow chart illustrating another method for locating inside a building entity according to an embodiment of the present application;
FIG. 5 is a schematic structural diagram illustrating a positioning device inside a building entity according to an embodiment of the present disclosure;
fig. 6 shows a schematic structural diagram of another positioning device inside a building entity according to an embodiment of the present application.
Detailed Description
The present application will be described in detail below with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
In general, relevant data mining and production are performed on the basis of geographic information and big data of positions, so that unit entities inside building entities can be positioned, the position information of the unit entities is corresponding to corresponding address tags, and the unit entities are displayed and navigated in application services. The prior art can locate a unit entity in the following two ways: one is to use manual work to label address text information at the corresponding position of the unit entity in the building entity in the digital map, for example, the house number of the unit entity, etc., to form the position information of the unit entity, and the other is to use mobile equipment to shoot the unit entity in the building entity, and combine manual work to select the geographic information of the shot unit entity in the digital map, such as the longitude and latitude coordinates of GPS, to fuse the geographic information of the unit entity and the address information of the unit entity, to form the position information of the unit entity. However, the method for marking people needs to rely on a large amount of manpower, the cost is high, the position accuracy requirement of the equipment shooting method is high, if the geographic information of the shooting position displayed on the digital map is not located inside the building entity, manual correction is needed, and the unit entity inside the building entity cannot be accurately positioned.
In order to solve the problem, the embodiment provides a method for positioning inside a building entity, as shown in fig. 1, including the following steps:
101. and generating an adsorption anchor point inside the building entity based on the contour information corresponding to the building entity.
The building entity may be an independent building unit, such as a residential building, a mall, an office building, etc., and in general, the interior of the building entity may be divided according to residential use to form a plurality of unit entities, and each unit is an independent number, for example, a building in a residential building may include a plurality of units, and may be represented as a unit, a building number, etc. In general, an outline of a building entity projected on a map, specifically, a plane projection is outline information corresponding to the building entity, and may be in a shape of a long strip, a polygon, or the like, and unit entities inside the building entity are also distributed inside the outline information, where outline data corresponding to the building entity may be obtained by using a map service, or may be obtained from a satellite map by means of computer image recognition, and a manner of obtaining the outline information corresponding to the building entity is not limited in the embodiment of the present invention.
It should be noted that the entities in the embodiment of the present invention are basic elements constituting the form of the building space, the building entities are generally entities describing the building of a house, and have building structure characteristics, such as shape, size, color, texture, etc., so that each building entity is formed in a certain structure and composition relationship, i.e., has structure and composition characteristics different from another building entity, where the structure may include an internal structure and an external structure, and for the internal structure, the structure of a unit entity included in the building entity and the structure of an internal element of the unit entity may be referred to, and for the external structure, the structure of the building entity, such as shape, external contour, etc., may be referred to, so that if the building entities are identical in external structure, the building entities correspond to the same contour information.
Specifically, in the application of map service, the geographic location information of the unit entity is usually distributed on a central line in the length direction inside the building entity, and therefore, the adsorption anchor points inside the building entity should also be distributed on the central line, where a central point solution can be performed on the central line in the length direction inside the building entity based on the fixed metric value of the unit entity, so as to obtain the adsorption anchor points inside the building entity, where the adsorption anchor points correspond to longitude and latitude coordinates representing the geographic location information. It can be understood that, in order to accurately locate the interior of the building entity, the fixed measurement value of the unit entity is usually selected to be smaller than the actual floor space condition, so that the number of the calculated central points is larger than the number of the unit entities in the actual building entity, for example, the number of the unit entities in the building entity is 2, if the fixed measurement value is selected to be smaller, the number of the central points solved on the central line along the length direction in the building entity is 3-4, the number of the adsorption anchor points is 3-4, so as to obtain a sufficient number of the adsorption anchor points in the building entity, and the situation that the number of the unit entities is larger than the number of the adsorption anchor points and then the interior of the building entity cannot be accurately located is avoided.
The execution main body of the embodiment may be a positioning device or equipment inside the building entity, and may be configured at the server, and based on the profile information corresponding to the building entity, an adsorption anchor point inside the building entity is generated, where the adsorption anchor point is equivalent to an index of a unit entity inside the building entity, and the geographical location information with the wrong positioning may be adsorbed by the adsorption anchor point inside the building entity, so that the geographical location information with the wrong positioning is guided to the correct geographical location information inside the building entity, and the accuracy of positioning the unit entity inside the building entity is improved.
102. And traversing and calculating the distance between the initial geographical position information collected around the unit entity inside the building entity in advance and the geographical position information of the adsorption anchor point inside the building entity.
The initial geographic position information collected around the internal unit entity of the building entity can be geographic position information of the unit entity captured from map service application, can also be geographic position information obtained by aerial photography of the unit entity through digital image processing, and can also be geographic position information formed by coordinate dotting based on logistics personnel in the process of goods distribution, wherein the initial geographic position information is equivalent to the geographic position information formed by positioning the internal unit entity of the building entity in different modes. The specific way of positioning the unit entity inside the building entity is not limited.
It can be understood that, for any unit entity, the initial geographic location information may be represented in a form of latitude and longitude, but due to the diversity of the positioning modes of the initial geographic location information, it is impossible to determine whether the initial geographic location information is the geographic location information of a real unit entity, and it is very likely that the geographic location information of the unit entity determined by the above-mentioned method does not correspond to the location of the label information, that is, the location of the label unit entity and the location of the actual unit entity are not in the same building entity, for example, there are 3 unit entities on the building entity a, which are numbered as No. 1, No. 2, and 2 unit entities on the building entity B, which are numbered as No. 4 and No. 5. If the position of the unit entity No. 2 is marked on the open space between the building entity a and the building entity B, the position of the unit entity No. 2 is deviated.
Since there is a high possibility that the initial geographical location information previously collected around the interior of the construction entity is deviated or not at all inside the construction entity, the adsorption anchor points generated based on the contour information corresponding to the building entity can reflect the internal structure of the building entity, and aiming at each initial geographical position information, the embodiment of the invention can calculate the distance between each initial geographical information and the geographical position information of the adsorption anchor points in the building entity, the distance between each initial geographical position information and each adsorption anchor point in the building entity can be obtained, the distance between the initial geographical position information collected around the unit entity in the building entity in advance and the geographical position information of the adsorption anchor point in the building entity is further calculated in a traversing manner, the distances between a plurality of initial geographical position information and each adsorption anchor point in the building entity can be obtained.
Specifically, the distance between initial geographic position information collected around an internal unit entity of a building entity in advance and geographic position information of an adsorption anchor point inside the building entity is calculated, longitude and latitude coordinates formed by the initial geographic position information and longitude and latitude coordinates formed by the geographic position information of the adsorption anchor point can be utilized, the Euclidean distance between the two longitude and latitude coordinates is calculated, the closer the distance value is, the closer the actual distance between the initial geographic position information and the adsorption anchor point is, the easier the initial geographic position information is adsorbed to the internal unit entity of the building entity of the corresponding adsorption anchor point, and the more accurate the internal part of the building entity can be positioned.
103. And selecting a target unit entity in the building entity mapped by the initial geographical position information with the minimum geographical position information distance from the geographical position information of the adsorption anchor point as a unit entity of the adsorption anchor point in the building entity.
It can be understood that the adsorption anchor point with the minimum distance is the adsorption anchor point closest to the initial geographic position, for any initial geographic position information, a plurality of distances formed between the adsorption anchor point and each initial geographic position information are obtained through calculation, the smaller the distance is, the initial geographic position information is closest to the building entity where the adsorption anchor point is located, the adsorption anchor point with the minimum distance is used as the adsorption anchor point of the initial geographic position, therefore, each initial geographic position information can hit one adsorption anchor point with the minimum distance, and then the initial geographic position information is adsorbed to each adsorption anchor point inside the building entity, because the adsorption anchor point is located inside the building entity, but the unit entity corresponding to the adsorption anchor point is not determined, by selecting the target unit entity inside the building entity mapped by the initial geographic position information with the minimum distance from the adsorption anchor point, and the unit entity is used as the adsorption anchor point in the building entity, so that the unit entity corresponding to the adsorption anchor point is determined.
It should be noted that, the number of the adsorption anchors may be equal to or greater than the number of the internal unit entities of the building entity, for the case that the number of the adsorption anchors is equal to the number of the internal unit entities of the building entity, each adsorption anchor corresponds to one unit entity inside the building entity, the initial geographic location information adsorbed by each adsorption anchor may be directly counted, the internal target unit entity of the building entity to which the initial geographic location information is mapped is determined as the unit entity with the adsorption anchor inside the building entity, for the case that the number of the adsorption anchors is greater than the number of the internal unit entities of the building entity, it is likely that there is a single adsorption anchor that is not adsorbed to any initial geographic location information, it is also likely that there are more than two adsorption anchors corresponding to the same target unit entity inside the building entity, because one target unit entity corresponds to one geographic, at this time, the geographical position information of one adsorption anchor point is required to be selected from more than two adsorption anchor points to serve as the geographical position information of the target unit entity in the building entity, the adsorption anchor point corresponding to the unit entity in the building entity at first can be selected, the adsorption anchor point with the largest quantity of initial geographical position information can also be selected, limitation is not carried out here, and no matter which adsorption anchor point is selected, the located geographical position information can be ensured to be in the building entity.
It can be understood that, specifically, in the process of selecting the geographical location information of one adsorption anchor point from more than two adsorption anchor points as the geographical location information of the unit entity inside the building entity, if the number of the adsorption anchor points is too many, a plurality of distribution areas can be set based on the number of the unit entities inside the building entity, for example, 2 unit entities are set, 2 distribution areas are set, the adsorption anchor points are further distributed into different distribution areas according to the geographical location information of the adsorption anchor points inside the building entity, so that the number of the building entities in each distribution area is approximately the ratio of the number of the adsorption anchor points inside the building entity to the number of the unit entities inside the building entity, for example, 6 adsorption anchor points are provided, 2 distribution areas are provided, 3 adsorption anchor points are provided in each distribution area, and further statistics is performed on the initial geographical location information adsorbed by the adsorption anchor points in each distribution area, and taking the target unit entity with the maximum number of unit entities in the building entity mapped by the initial geographical position information as the unit entity with the anchor points in the distribution area and in the building entity. It can be understood that, because the number of the adsorption anchor points in the distribution area is not unique, the mapping relationship between the central adsorption anchor point in the distribution area and the target unit entity inside the building entity can be screened out, and the mapping relationship between the adsorption anchor point with the largest number of the initial geographic position information of the adsorption target unit entity and the target unit entity inside the building entity can be screened out from the adsorption anchor points in the same distribution area.
For example, the building unit entity a includes two unit entities, 1 unit and 2 unit, when the number of the adsorption anchors is 4, the ratio of the number of the adsorption anchors to the number of the unit entities in the building unit entity is 2, here, the adsorption anchors in the building entity can be divided into 2 distribution areas based on the distribution of the adsorption anchors in the building entity, two adsorption anchors in each distribution area, the initial geographic location information adsorbed by the two adsorption anchors in the first distribution area is mostly 1 unit, the initial geographic location information adsorbed by the two adsorption anchors in the second distribution area is mostly 2 units, so that the unit entity of the two anchors in the building entity in the first distribution area is 1 unit, the unit entity of the two anchors in the building entity in the second distribution area is 2 units, and for each distribution area, the adsorption anchor point with the largest quantity of initial geographic position information of the adsorption corresponding unit can be selected to form a mapping relation with the corresponding unit in the building entity.
104. And updating the initial geographical position information of the target unit entity to the geographical position information of the adsorption anchor point in the building.
It can be understood that, the initial geographical location information collected around the same unit entity is the same as the unit entities inside the building entity to which the initial geographical location information of the unit entity is mapped, and the initial geographical location information should be the same or similar theoretically, so that the adsorption anchor point with the largest number of hits on the initial geographical location information collected around the same unit entity reflects the correct geographical location information of the unit entity with a high probability, the unit entity with the adsorption anchor point inside the building entity is further determined, the adsorption anchor point is used as an approximate anchor point representing the actual geographical location information of the unit entity, the adsorption location is not the very accurate initial geographical location information, and the initial geographical location information of the target unit entity is updated to the geographical location information of the adsorption anchor point inside the building entity.
Because the initial geographical position information is the geographical position information in the building entity collected by different positioning modes, the initial geographical position information is only the aggregation of the related information of the unit entity, the outline information of the building entity is not considered, whether the unit entity is in the building entity or not cannot be determined, and the unit entity cannot be positioned in the building entity.
Compared with the prior art that the interior of the building entity is positioned by data mining and production of geographic position information and big data, the method generates the adsorption anchor point inside the building entity based on the contour information corresponding to the building entity, the contour information is the prior data, does not need additional manpower, traverses and calculates the distance between the initial geographic position information collected around the unit entity inside the building entity in advance and the geographic position information of the adsorption anchor point inside the building entity, selects the unit entity inside the building entity mapped by the initial geographic position information with the minimum distance from the geographic position information of the adsorption anchor point as the unit entity with the adsorption anchor point inside the building entity, and further adsorbs the initial geographic position information collected around the interior of the building entity to the adsorption anchor point generated inside the building entity, and updating the initial geographical position information of the target unit entity into the geographical position information of the adsorption anchor point in the building entity so as to improve the accuracy of the initial geographical position information corresponding to the unit entity position information and improve the positioning accuracy of the unit entity in the building entity.
Further, as a refinement and an extension of the specific implementation of the above embodiment, in order to fully describe the specific implementation process of the embodiment, the embodiment provides another method for positioning inside a building entity, as shown in fig. 2, the method includes:
201. and based on the outline information corresponding to the building entity, clustering the outline data formed by the building entity to obtain a central point corresponding to the building entity.
The geographic position information of the unit entity inside the existing building entity mainly depends on providing map service application for relevant data mining and production, generally, the geographic position information of the unit entity is the geometric center position of the unit entity, and marking information is generated on the geographic position information of the unit entity, wherein the marking information can be the building entity to which the unit entity belongs and a corresponding number, for example, the geographic position information of the unit entity on the map service application is (103.738733469 degrees, 29.621095617854 degrees), and information display and navigation can be realized on the map service application. However, since the geographic location information corresponding to the unit entity in the building entity does not correspond to the label information in the map service application, or the label information is missing, it is difficult to accurately locate the location information of the unit entity in the building entity from the map service application, and it is necessary to further determine the geographic location information of the unit entity by means of personal experience or consulting property management personnel, or cell users. In order to accurately position the unit entities in the building entity and enable the geographical position information of the unit entities in the building entity in the map service application to correspond to the labeling information, an adsorption anchor point can be generated inside the building entity, and the adsorption anchor point is usually positioned inside the building entity and can adsorb wrong geographical position information positioned outside the building entity, so that the geographical position information with wrong positioning can be corrected in the map service application in time, and a user cannot reach a correct position through a navigation system.
In the process of clustering outline data formed by a building entity, the outline information corresponding to the building entity is usually a regular graph, so that the outline data formed by the building entity can be converted into dense grid points based on the outline information corresponding to the building entity, the dense grid points can reflect the density distribution degree in the entity building, the dense grid points are further clustered, the dense grid points with higher density distribution degree are classified into one type, and the central point corresponding to the building entity is obtained.
It can be understood that, in order to make the number of the adsorption anchor points generated inside the building entity more reasonable, before the dense grid is clustered, the number of the central points required by the building entity can be calculated based on the ratio of the area value of the building entity to the fixed measurement value of the unit entity inside the building entity; clustering the dense grid points according to the number of the central points required by the building entity to obtain the central points corresponding to the building entity, for example, the area value of the building entity is 1000 m2The fixed measurement value of the unit entity inside the building entity is 400 m2Then the number of central points needed to calculate the building entity is 2, and further the dense grid points are clustered into 2 central points.
202. And generating an adsorption anchor point inside the building entity from the central point corresponding to the building entity.
In the embodiment of the invention, each central point corresponds to an adsorption anchor point inside the building entity, and since the geographical position of the building entity in the map service application is known, the specific geographical position information of each adsorption anchor point in the map service application can also be acquired.
As shown in fig. 3a, the schematic diagram of the outline information corresponding to the building entity may be that, because the central points corresponding to the building entity are generally distributed on the central line of the building entity, specifically, after performing clustering processing on the dense grid data inside the building entity, 6 central points are formed as the adsorption anchor points inside the building entity, as shown in fig. 3 b.
203. And traversing and calculating Euclidean distances between each initial geographical position information and the geographical position information of the building entity feature point aiming at a plurality of initial geographical position information corresponding to the unit entity.
It will be appreciated that the location of the internal position of the building entity is typically for a building area, e.g. a residential area, an office area, in which the building entity is located, so that prior to this step, initial geographical position information surrounding the internal unit entities of the building entity in the building area can be gathered by parsing the navigation data captured from the location system.
Since the collection of initial geographical location information around the building entity's internal unit entities may cover a variety of channels, the initial geographic location information collected from different channels may be different, for example, the initial geographic location information collected from a channel to a unit entity is on a road around the unit entity, the initial geographical position information of the unit entity collected through another channel is covered on other unit entities, usually a plurality of initial geographical position information are covered for each unit entity, specifically, for each initial geographical position information, the Euclidean distance between the initial geographical position information and the geographical position information of the building entity characteristic point can be calculated, the characteristic feature point of the building entity can be understood as a central point arranged inside the building entity, and certainly can also be an appointed adsorption anchor point to form the Euclidean distance between each piece of initial geographical position information and each building entity.
204. And adsorbing the initial geographical position information corresponding to the unit entity to the building entity with the minimum distance to the initial geographical position information to obtain the building entity adsorbed with the initial geographical position information.
In order to better position the unit entity inside the building entity, the plurality of initial geographical position information may be firstly divided into the building entities, the building entity to which the plurality of initial geographical position information should belong is determined, and then the initial geographical position information corresponding to the unit entity is adsorbed to the building entity with the minimum distance from the initial geographical position information, so as to obtain the building entity adsorbed with the initial geographical position information.
It should be noted that there may be a wrong membership, for example, because the initial geographical location information of the unit entity belonging to the building entity a is closer to the building entity B and is adsorbed by the building entity B, so as to belong to the building entity B.
205. And traversing and calculating the Euclidean distance between the initial geographical position information adsorbed by the building entity and the geographical position information of an adsorption anchor point in the building entity aiming at the building entity adsorbed with the initial geographical position information.
After the adsorption process, the building entity adsorbs a large amount of initial geographical location information, and the unit entity mapped by the initial geographical location information should belong to the building entity theoretically, of course, the false membership that exists as described in step 204, regardless of whether the unit entity to which the initial geographical location information is mapped is affiliated with the building entity, for the initial geographical location information absorbed by the building entity, and the adsorption anchor points inside the building entity calculate the distance between each initial geographical position information and the geographical position information of the adsorption anchor points inside the building entity, and similarly, the Euclidean distance between two longitude and latitude coordinates can be calculated by utilizing the longitude and latitude coordinates formed by each initial geographical position information and the longitude and latitude coordinates formed by the adsorption anchor points to form the Euclidean distance between the initial geographical position information and each adsorption anchor point.
206. And selecting an adsorption anchor point with the minimum distance from the initial geographical position information according to the initial geographical position information adsorbed by the building entity to form a matching relation between the initial geographical position information and the adsorption anchor point.
Aiming at the initial geographic position information adsorbed by the building entity, the adsorption anchor point which is closer to the initial geographic position information indicates that the actual geographic position information of the initial geographic position information is more inclined to the adsorption anchor point, and the adsorption anchor point which is the smallest in distance with the initial geographic position information is selected to form the matching relation between the initial geographic position information and the adsorption anchor point.
Therefore, each initial geographic position information can hit one adsorption anchor point, and one adsorption anchor point can adsorb a plurality of initial geographic position information, so that the matching relation between the initial geographic position information and the adsorption anchor point is formed.
207. And aiming at the adsorption anchor points in the building entities, determining target unit entities by counting the unit entities in the building entities mapped by the initial geographical position information forming a matching relationship with the adsorption anchor points.
Since the adsorption anchor points inside the building entity form a matching relationship with the initial geographical position information, in order to further determine the building entity internal unit entity truly corresponding to the adsorption anchor points, specifically, in the process of counting the building entity internal unit entity mapped by the initial geographical position information forming a matching relationship with the adsorption anchor points, since each adsorption anchor point has a plurality of initial geographical position information forming a matching relationship with the adsorption anchor point, the building entity internal unit entity mapped by the initial geographical position information forming a matching relationship with the adsorption anchor point can be determined as the target unit entity by traversing the building entity internal unit entity mapped by the initial geographical position information forming a matching relationship with the adsorption anchor point, for example, for the adsorption anchor point a1 in the building entity a, there are 8 initial geographical position information forming a matching relationship with the adsorption anchor point a1, and 5 building entity internal unit entities mapped by the initial geographic position information are 1 unit in A, and 3 building entity internal unit entities mapped by the initial geographic position information are 2 units in A, then determining 1 unit in A as a target unit entity; or traversing the building entity internal unit entities mapped by the initial geographical position information which forms a matching relationship with the adsorption anchor point, and determining the building entity internal unit entities mapped by the initial geographical position information with the minimum distance to the target adsorption anchor point as target unit entities, for example, 5 initial geographical position information which forms a matching relationship with the adsorption anchor point A1, and the building entity internal unit entities mapped by the initial geographical position information with the minimum distance to the adsorption anchor point A1 are units of 2 in A, and then determining the units of 2 in A as the target unit entities.
208. And taking the target unit entity as a unit entity with an adsorption anchor point inside the building entity.
It can be understood that, in order to form a one-to-one relationship between the adsorption anchor point and the building entity internal unit entity, the target unit entity located by the adsorption anchor point can be found after the current adsorption anchor point determines the building entity internal unit entity, and the target unit entity can be excluded from the building entity in the subsequent process of locating the unit entity for other adsorption anchor points, so that the adsorption anchor point can not be relocated, and certainly, two adsorption anchor points with the same location can be preferentially selected without limitation.
209. And updating the initial geographical position information of the target unit entity to the geographical position information of the adsorption anchor point in the building.
In the embodiment of the invention, each adsorption anchor point in the building entity corresponds to the target unit entity in the building entity, and after the target unit entity corresponding to each adsorption anchor point is determined, the position information of the subsequent target unit entity can be related to the geographical position information of the adsorption anchor point in the building entity, so that the positioning of the unit entity can be related to the adsorption anchor point in the corresponding building entity, and the positioning accuracy of the unit entity and the directivity of the unit entity in the building entity are improved.
Specifically, in the practical application process, under the scene of positioning buildings inside a residential community, as shown in fig. 4, an adsorption anchor point is generated according to a polygonal contour of the building, the Euclidean distance between initial geographical position information of the building and the adsorption anchor point is calculated and collected in advance, the building corresponding to the adsorption anchor point with the minimum Euclidean distance is selected as the building anchor point, the initial geographical position information of the building is adsorbed to each building anchor point, a plurality of adsorption anchor points and a plurality of building initial geographical position attributions to the building are formed, the Euclidean distance between the initial geographical position of the building and the building adsorption anchor point is calculated according to each initial geographical position information of the building, the building corresponding to the initial geographical position information with the minimum Euclidean distance from the building anchor point is selected as the building anchor point mapped by the adsorption anchor point according to each adsorption anchor point, adsorbing the initial geographical position information to the building anchor points, completing building adsorption of one adsorption anchor point in the building, traversing the adsorption anchor points in the building, judging whether all the adsorption anchor points in the building complete building adsorption, if not, removing the adsorption anchor points which complete building adsorption from the building, repeatedly executing the building adsorption process of the adsorption anchor points in the building until a plurality of adsorption anchor points in the building complete the building adsorption process, and determining the buildings corresponding to the adsorption anchor points in the building.
Further, as a specific implementation of the method in fig. 1 and fig. 2, an embodiment of the present application provides a positioning apparatus inside a building entity, as shown in fig. 5, the apparatus includes: a generating unit 31, a first calculating unit 32, a selecting unit 33, and an updating unit 34.
The generating unit 31 may be configured to generate an anchor point for adsorption inside a building entity based on contour information corresponding to the building entity;
the first calculating unit 32 may be configured to calculate a distance between initial geographic position information collected around a unit entity inside a building entity in advance and geographic position information of an anchor point inside the building entity;
the selecting unit 33 may be configured to select a target unit entity inside the building entity mapped by the initial geographical location information having the minimum geographical location information distance from the geographical location information of the anchor point as a unit entity of the anchor point inside the building entity;
the updating unit 34 may be configured to update the initial geographic location information of the target unit entity to the geographic location information of the anchor point in the building.
Compared with the prior mode of positioning the interior of the building entity by utilizing data mining and production of geographic position information and big data, the positioning device of the interior of the building entity provided by the embodiment of the invention generates the adsorption anchor point in the interior of the building entity based on the contour information corresponding to the building entity, the contour information is the prior data, no additional manpower is needed, the distance between the initial geographic position information collected around the unit entity in the interior of the building entity in advance and the geographic position information of the adsorption anchor point in the interior of the building entity is calculated in a traversing way, the unit entity in the interior of the building entity mapped by the initial geographic position information with the minimum distance from the geographic position information of the adsorption anchor point is selected as the unit entity of the adsorption anchor point in the interior of the building entity, and the initial geographic position information collected around the interior of the building entity is adsorbed to the adsorption anchor point generated in the interior of the building entity, and updating the initial geographical position information of the target unit entity into the geographical position information of the adsorption anchor point in the building entity so as to improve the accuracy of the initial geographical position information corresponding to the unit entity position information and improve the positioning accuracy of the unit entity in the building entity.
In a specific application scenario, as shown in fig. 6, the generating unit 31 includes:
the clustering module 311 may be configured to perform clustering processing on contour data formed by a building entity based on contour information corresponding to the building entity to obtain a central point corresponding to the building entity;
the generating module 312 may be configured to generate an anchor point inside the building entity from the central point corresponding to the building entity.
In a specific application scenario, as shown in fig. 6, the clustering module 311 includes:
a conversion sub-module 3111, configured to convert contour data formed by a building entity into dense grid points based on contour information corresponding to the building entity;
the clustering sub-module 3112 may be configured to perform clustering processing on the dense grid points to obtain a central point corresponding to the building entity.
In a specific application scenario, as shown in fig. 6, the contour information corresponding to the building entity includes an area value of the building entity, and the clustering module 311 further includes:
a calculating sub-module 3113, configured to calculate, before the clustering process is performed on the dense grid points to obtain the center points corresponding to the building entities, the number of the center points required by the building entities based on a ratio between an area value of the building entity and a fixed metric value of an internal unit entity of the building entity;
the clustering sub-module 3112 may be specifically configured to perform clustering processing on the dense grid points according to the number of the central points required by the building entity, so as to obtain the central point corresponding to the building entity.
In a specific application scenario, as shown in fig. 6, the building entity is located in a building area, and the apparatus further includes:
a collecting unit 35, configured to collect initial geographic position information of the building entity internal unit entities in the surrounding building area by parsing the navigation data captured from the positioning system before the traversal calculates the distance between the initial geographic position information collected around the building entity internal unit entities in advance and the geographic position information of the adsorption anchor point inside the building entity;
the first calculating unit 32 may be specifically configured to calculate a euclidean distance between the initial geographic location information of the unit entity inside the building entity in the surrounding building area and the geographic location information of the adsorption anchor point inside the building entity in a traversal manner.
In a specific application scenario, as shown in fig. 6, if the inside unit entity of the building entity corresponds to a plurality of pieces of initial geographic location information, the apparatus further includes:
a second calculating unit 36, configured to traverse, before the traversing calculates a distance between initial geographic position information collected around a unit entity inside a building entity in advance and geographic position information of an anchor point inside the building entity, a distance between each initial geographic position information and geographic position information of a building entity feature point for a plurality of initial geographic position information corresponding to the unit entity;
the adsorption unit 37 may be configured to adsorb initial geographic location information corresponding to a unit entity to a building entity with a minimum distance from the initial geographic location information, so as to obtain the building entity adsorbed with the initial geographic location information;
the first calculating unit 32 may be further specifically configured to traverse, for the building entity that adsorbs the initial geographic location information, a euclidean distance between the initial geographic location information adsorbed by the building entity and the geographic location information of the adsorption anchor point inside the building entity.
In a specific application scenario, as shown in fig. 6, the selecting unit 33 includes:
the selecting module 331 may be configured to select, for initial geographic position information adsorbed by the building entity, an adsorption anchor point having a minimum distance from the initial geographic position information, so as to form a matching relationship between the initial geographic position information and the adsorption anchor point;
the counting module 332 may be configured to determine, for an adsorption anchor point inside a building entity, a target unit entity by counting a unit entity inside the building entity mapped by initial geographic position information forming a matching relationship with the adsorption anchor point;
the determining module 333 may be configured to use the target unit entity as a unit entity with an anchor point inside a building entity.
In a specific application scenario, the statistical module 332 may be specifically configured to traverse the building entity internal unit entity mapped by the initial geographic location information that forms a matching relationship with the adsorption anchor point, and determine the building entity internal unit entity mapped by the initial geographic location information that forms the most matching relationship with the adsorption anchor point as the target unit entity; or
The statistical module 332 may be further configured to traverse the building entity internal unit entity mapped by the initial geographic location information forming the matching relationship with the adsorption anchor point, and determine the building entity internal unit entity mapped by the initial geographic location information having the minimum distance from the target adsorption anchor point as the target unit entity.
It should be noted that other corresponding descriptions of the functional units related to the positioning device inside the building entity provided in this embodiment may refer to the corresponding descriptions in fig. 1 and fig. 2, and are not described herein again.
Based on the method shown in fig. 1-2, correspondingly, the present application further provides a storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the method for positioning inside a building entity shown in fig. 1-2 is implemented.
Based on such understanding, the technical solution of the present application may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.), and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the implementation scenarios of the present application.
Based on the method shown in fig. 1-2 and the virtual device embodiment shown in fig. 5-6, in order to achieve the above object, an embodiment of the present application further provides a positioning device inside a building entity, which may be specifically a computer, a smart phone, a tablet computer, a smart watch, or a network device, where the entity device includes a storage medium and a processor; a storage medium for storing a computer program; a processor for executing a computer program for implementing the above-described method for locating the interior of a building entity as shown in fig. 1-2.
Optionally, the above entity devices may further include a user interface, a network interface, a camera, a Radio Frequency (RF) circuit, a sensor, an audio circuit, a WI-FI module, and the like. The user interface may include a Display screen (Display), an input unit such as a keypad (Keyboard), etc., and the optional user interface may also include a USB interface, a card reader interface, etc. The network interface may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface), etc.
It will be appreciated by those skilled in the art that the present embodiment provides a structure of a located physical device within a building entity that does not constitute a limitation of the physical device, and may include more or fewer components, or some components in combination, or a different arrangement of components.
The storage medium may further include an operating system and a network communication module. The operating system is a program for managing hardware and software resources of the actual device for store search information processing, and supports the operation of the information processing program and other software and/or programs. The network communication module is used for realizing communication among components in the storage medium and communication with other hardware and software in the information processing entity device.
Through the above description of the embodiments, those skilled in the art will clearly understand that the present application can be implemented by software plus a necessary general hardware platform, and can also be implemented by hardware. Through the technical scheme, compared with the prior art, the method and the device have the advantages that the original geographic position information collected around the inside of the building entity is adsorbed to the adsorption anchor points generated inside the building entity, and the initial geographic position information of the target unit entity is updated to the geographic position information of the adsorption anchor points inside the building entity, so that the accuracy of the initial geographic position information corresponding to the unit entity position information is improved, and the positioning accuracy of the unit entity inside the building entity is improved.
Those skilled in the art will appreciate that the figures are merely schematic representations of one preferred implementation scenario and that the blocks or flow diagrams in the figures are not necessarily required to practice the present application. Those skilled in the art will appreciate that the modules in the devices in the implementation scenario may be distributed in the devices in the implementation scenario according to the description of the implementation scenario, or may be located in one or more devices different from the present implementation scenario with corresponding changes. The modules of the implementation scenario may be combined into one module, or may be further split into a plurality of sub-modules.
The above application serial numbers are for description purposes only and do not represent the superiority or inferiority of the implementation scenarios. The above disclosure is only a few specific implementation scenarios of the present application, but the present application is not limited thereto, and any variations that can be made by those skilled in the art are intended to fall within the scope of the present application.
Claims (10)
1. A method of locating an interior of a building entity, comprising:
generating adsorption anchor points inside the building entity along a central line of the unit entity in the length direction of the inside of the building entity based on the contour information corresponding to the building entity, wherein the quantity of the adsorption anchor points is equal to or more than that of the unit entity inside the building entity;
traversing and calculating the distance between initial geographical position information collected around a unit entity inside a building entity in advance and geographical position information of an adsorption anchor point inside the building entity, wherein the initial geographical position information collected around the unit entity inside the building entity is geographical position information formed by positioning the unit entity inside the building entity in different modes;
selecting a target unit entity in the building entity mapped by the initial geographical position information with the minimum geographical position information distance from the geographical position information of the adsorption anchor point as a unit entity of the adsorption anchor point in the building entity;
and updating the initial geographical position information of the target unit entity to the geographical position information of the adsorption anchor point in the building.
2. The method according to claim 1, wherein the generating of the adsorption anchor point inside the building entity based on the contour information corresponding to the building entity specifically comprises:
based on outline information corresponding to a building entity, carrying out clustering processing on outline data formed by the building entity to obtain a central point corresponding to the building entity;
and generating an adsorption anchor point inside the building entity from the central point corresponding to the building entity.
3. The method according to claim 2, wherein the clustering the contour data formed by the building entities based on the contour information corresponding to the building entities to obtain the center points corresponding to the building entities specifically comprises:
converting outline data formed by the building entity into dense grid points based on outline information corresponding to the building entity;
and clustering the dense grid points to obtain a central point corresponding to the building entity.
4. The method of claim 3, wherein the contour information corresponding to the building entity includes an area value of the building entity, and before the clustering process is performed on the dense grid points to obtain a center point corresponding to the building entity, the method further includes:
calculating the number of central points required by the building entity based on the ratio of the area value of the building entity to the fixed measurement value of the unit entity inside the building entity;
the clustering processing of the dense grid points to obtain the central point corresponding to the building entity specifically includes:
and clustering the dense grid points according to the number of the central points required by the building entity to obtain the central points corresponding to the building entity.
5. The method of claim 1, wherein the building entity is in a building area, and prior to the traversing calculating a distance between initial geographic location information previously collected around a unit entity inside the building entity and geographic location information of a fixture anchor point inside the building entity, the method further comprises:
collecting initial geographical position information of an entity surrounding a building entity in a building area by analyzing navigation data captured from a positioning system;
the traversing calculation of the distance between the initial geographical position information collected around the inside of the building entity in advance and the geographical position information of the adsorption anchor point inside the building entity specifically includes:
and traversing and calculating the Euclidean distance between the initial geographical position information of the unit entity inside the building entity in the surrounding building area and the geographical position information of the adsorption anchor point inside the building entity.
6. The method according to any one of claims 1 to 5, wherein if the building entity interior unit entity corresponds to a plurality of initial geographical location information, before the traversing calculates a distance between the initial geographical location information previously collected around the building entity interior unit entity and the geographical location information of the adsorption anchor point inside the building entity, the method further comprises:
traversing and calculating the distance between each initial geographical position information and the geographical position information of the building entity feature point aiming at a plurality of initial geographical position information corresponding to the unit entity;
adsorbing initial geographical position information corresponding to a unit entity to a building entity with the minimum distance to the initial geographical position information to obtain the building entity adsorbed with the initial geographical position information;
the traversing calculation of the distance between the initial geographical position information collected around the unit entity inside the building entity in advance and the geographical position information of the adsorption anchor point inside the building entity specifically includes:
and traversing and calculating the Euclidean distance between the initial geographical position information adsorbed by the building entity and the geographical position information of an adsorption anchor point in the building entity aiming at the building entity adsorbed with the initial geographical position information.
7. The method according to claim 6, wherein the selecting, as the unit entity of the anchor point inside the building entity, the target unit entity mapped by the initial geographical location information with the smallest distance from the geographical location information of the anchor point comprises:
selecting an adsorption anchor point with the minimum distance from the initial geographical position information according to the initial geographical position information adsorbed by the building entity to form a matching relation between the initial geographical position information and the adsorption anchor point;
aiming at an adsorption anchor point in a building entity, determining a target unit entity by counting a unit entity in the building entity mapped by initial geographical position information forming a matching relationship with the adsorption anchor point;
and taking the target unit entity as a unit entity with an adsorption anchor point inside the building entity.
8. A positioning device for the interior of a building entity, comprising:
the generating unit is used for generating adsorption anchor points inside the building entity along a central line of the unit entity in the length direction of the inside of the building entity on the basis of contour information corresponding to the building entity, and the quantity of the adsorption anchor points is equal to or greater than that of the unit entity inside the building entity;
the first calculation unit is used for calculating the distance between initial geographical position information collected around a unit entity inside a building entity in advance and geographical position information of an adsorption anchor point inside the building entity in a traversing manner, wherein the initial geographical position information collected around the unit entity inside the building entity is geographical position information formed by positioning the unit entity inside the building entity in different manners;
the selecting unit is used for selecting a target unit entity in the building entity mapped by the initial geographical position information with the minimum geographical position information distance from the geographical position information of the adsorption anchor point as a unit entity of the adsorption anchor point in the building entity;
and the updating unit is used for updating the initial geographical position information of the target unit entity into the geographical position information of the adsorption anchor point in the building.
9. A storage medium on which a computer program is stored, which program, when being executed by a processor, is adapted to carry out the method of locating the interior of a building entity according to any one of claims 1 to 7.
10. A positioning device inside a building entity, comprising a storage medium, a processor and a computer program stored on the storage medium and executable on the processor, characterized in that the processor implements the positioning method inside the building entity according to any one of claims 1 to 7 when executing the program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010690570.3A CN111738352B (en) | 2020-07-17 | 2020-07-17 | Method, device and equipment for positioning inside of building entity |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010690570.3A CN111738352B (en) | 2020-07-17 | 2020-07-17 | Method, device and equipment for positioning inside of building entity |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111738352A CN111738352A (en) | 2020-10-02 |
| CN111738352B true CN111738352B (en) | 2020-11-27 |
Family
ID=72654876
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010690570.3A Active CN111738352B (en) | 2020-07-17 | 2020-07-17 | Method, device and equipment for positioning inside of building entity |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111738352B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112597755B (en) * | 2020-12-29 | 2024-06-11 | 杭州拼便宜网络科技有限公司 | Geographic position information generation method and device, electronic equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109168195A (en) * | 2018-10-25 | 2019-01-08 | 北京搜狐新媒体信息技术有限公司 | A kind of location information extracting method and service platform |
| CN110719568A (en) * | 2018-07-13 | 2020-01-21 | 腾讯大地通途(北京)科技有限公司 | Indoor positioning method, device, medium and equipment |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108668233B (en) * | 2017-03-31 | 2020-11-03 | 阿里巴巴(中国)有限公司 | Building entrance detection method and system |
| CN107909098A (en) * | 2017-11-09 | 2018-04-13 | 苏州大成电子科技有限公司 | A kind of city dweller's anchor point computational methods based on big data |
| US10671633B2 (en) * | 2018-04-18 | 2020-06-02 | Data Vision Group, LLC | System and method for 3D geolocation to a building floor level in an urban environment |
| CN109633544B (en) * | 2018-12-26 | 2021-04-06 | 奇点新源国际技术开发(北京)有限公司 | Anchor point coordinate calibration method, anchor point positioning method and device |
-
2020
- 2020-07-17 CN CN202010690570.3A patent/CN111738352B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110719568A (en) * | 2018-07-13 | 2020-01-21 | 腾讯大地通途(北京)科技有限公司 | Indoor positioning method, device, medium and equipment |
| CN109168195A (en) * | 2018-10-25 | 2019-01-08 | 北京搜狐新媒体信息技术有限公司 | A kind of location information extracting method and service platform |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111738352A (en) | 2020-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101355269B1 (en) | Managing a location database for network-based positioning system | |
| KR101343174B1 (en) | Determining a location of a mobile device using a location database | |
| AU2014280973B2 (en) | Method and apparatus for displaying point of interest | |
| US20150346313A1 (en) | Wireless access point location estimation using collocated harvest data | |
| CN109672980B (en) | Method, device and storage medium for determining wireless local area network hotspot corresponding to interest point | |
| JP2016152044A (en) | Method and device for determining target position | |
| WO2012080787A1 (en) | Identification of points of interest and positioning based on points of interest | |
| CN113376674B (en) | Terminal positioning method, device, equipment and storage medium | |
| US10921131B1 (en) | Systems and methods for interactive digital maps | |
| CN107036609A (en) | Virtual reality air navigation aid, server, terminal and system based on BIM | |
| WO2020024597A1 (en) | Indoor positioning method and apparatus | |
| CN102782519B (en) | Method and apparatus for estimating cellular tower location | |
| CN102769866B (en) | A kind of differentiating method of indoor and outdoor business datum and equipment | |
| CN106022813A (en) | Methods and apparatus to report reference media data to multiple data collection facilities | |
| CN111738352B (en) | Method, device and equipment for positioning inside of building entity | |
| CN106792527B (en) | Position data processing method and device and computing equipment | |
| CN115468568A (en) | Indoor navigation method, device and system, server equipment and storage medium | |
| CN111757284B (en) | An indoor entrance positioning method and electronic device | |
| CN111328013B (en) | Mobile terminal positioning method and system | |
| CN108882165B (en) | Navigation method and device | |
| CN112235723B (en) | Positioning method, positioning device, electronic equipment and computer readable storage medium | |
| CN104023392A (en) | Method and equipment of determining position of wireless access point | |
| CN111274272B (en) | Object searching method and device and computer system | |
| CN114245309A (en) | Positioning method, device, equipment and storage medium | |
| Doller et al. | MoidEx: Location-based mTourism system on mobile devices |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230504 Address after: Room 507, 788 Zhenbei Road, Putuo District, Shanghai, 200333 Patentee after: Lazas Network Technology (Shanghai) Co., Ltd. Patentee after: ZHEJIANG KOUBEI NETWORK TECHNOLOGY Co.,Ltd. Address before: 310012 block g, 11 / F, building a, Paradise Software Park, No.3 xidoumen Road, Xihu District, Hangzhou City, Zhejiang Province Patentee before: ZHEJIANG KOUBEI NETWORK TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right |