Extended encoding method, device and electronic equipment for interior space positioning of a building

Abstract

The present application belongs to the field of intelligent transportation and Internet of Things location service, and relates to an extended coding method, device and electronic equipment for building internal space positioning, which comprises the following steps: multi-level grid subdivision is performed on the building interior, block features are extracted, and a three-dimensional coordinate reference system is established; a building or underground garage partition is identified, and a two-bit area code is assigned; the floor structure is analyzed, and a two-bit vertical code is assigned for the ground (natural number mapping) and underground (number field mapping) by using a segmented mapping method; according to the application scenario, a one-bit function code is dynamically assigned, and the single-layer addressing capacity is expanded through space folding or function classification mode. The coding segments are spliced into a five-bit extended code, which is associated with the basic geographic code and completes logical verification. Space changes are monitored in real time, affected coding is incrementally updated and version controlled, and is synchronously distributed to the terminal. The present method has strong compatibility, is machine-friendly, has outstanding elastic expansion capacity, and can realize precise positioning.

Description

Technical Field

[0001] This invention relates to the field of intelligent transportation and Internet of Things location services, and in particular to an extended coding method, apparatus and electronic device for spatial positioning inside buildings. Background Technology

[0002] Existing address coding systems (such as traditional text addresses or basic geographic coordinates) primarily address macroscopic outdoor locations. However, when entering high-rise buildings (such as skyscrapers with hundreds of floors), large commercial complexes, or deep underground parking garages, existing coding methods have the following drawbacks: They lack unified microscopic positioning standards; indoor spatial structures are complex, and traditional addresses cannot pinpoint specific floors, zones, or locations; machines cannot directly recognize them, as existing indoor locations largely rely on manual textual descriptions (such as parking space number 15 in area A on floor B2), which autonomous vehicles, delivery robots, and emergency rescue systems cannot directly read and convert into navigation instructions; and capacity is easily overloaded, as the number of locations on a single floor in large public facilities (such as hospitals and transportation hubs) is enormous, and simple digital coding cannot meet the addressing needs of a massive number of locations. Summary of the Invention

[0003] To address the aforementioned technical problems, this invention provides an extended coding method for spatial positioning within buildings, employing the following technical solution, including the following steps:

[0004] The interior space of the building to be coded is divided into multi-level grids, the feature information of each spatial block is extracted, and a unified three-dimensional coordinate reference system is established.

[0005] Identify the physical zones of individual buildings or underground parking garages within a building complex, and assign a unique two-digit zone / building code to each identified coded unit;

[0006] The building's floor structure information is analyzed, and a segmented mapping method is used to assign a two-digit vertical code to each floor. The above-ground floors are mapped using natural numbers, while the underground floors are mapped using digital segments.

[0007] Based on the building's application scenario type, a scene function code is dynamically assigned a semantic value, and the single-layer addressing capacity is expanded by adopting a spatial folding mode or a function classification mode.

[0008] The generated code fragments are concatenated into a complete five-bit extended code, and associated with the basic geocoding and spatial logic verification are performed to form a complete location code;

[0009] Real-time monitoring of changes in the building's interior space, incremental updates and version control of affected codes, and synchronous distribution of updated code data to various terminal systems.

[0010] To address the aforementioned technical problems, the present invention also provides an extended coding device for spatial positioning within a building, employing the technical solution described below, including:

[0011] The meshing module is used to perform multi-level meshing of the interior space of the building to be coded, extract the feature information of each spatial block, and establish a unified three-dimensional coordinate reference system.

[0012] The allocation module is used to identify the physical partitions of individual buildings or underground parking garages in a building complex and assign a unique two-digit area / building code to each identified coded unit;

[0013] The parsing module is used to parse the building's floor structure information. It uses a segmented mapping method to assign a two-digit vertical code to each floor, with natural numbers used for mapping above-ground floors and digital segments used for mapping underground floors.

[0014] The assignment module is used to dynamically assign semantic values ​​to a single-bit scene function code according to the application scenario type of the building, and to expand the single-layer addressing capacity by adopting a spatial folding mode or a function classification mode.

[0015] The verification module is used to concatenate the generated code fragments into a complete five-bit extended code, and perform association mapping and spatial logic verification with the basic geocoding to form a complete location code;

[0016] The update module is used to monitor changes in the building's interior space in real time, perform incremental updates and version control on the affected codes, and synchronously distribute the updated code data to each terminal system.

[0017] To address the aforementioned technical problems, the present invention also provides an electronic device that employs the technical solution described below, comprising a memory and a processor. The memory stores computer-readable instructions, and the processor, when executing the computer-readable instructions, implements the steps of the extended coding method for positioning within a building's interior space described above.

[0018] To address the aforementioned technical problems, the present invention also provides a computer-readable storage medium, which employs the technical solution described below. The computer-readable storage medium stores computer-readable instructions, which, when executed by a processor, implement the steps of the extended coding method for positioning space inside a building as described above.

[0019] Compared with the prior art, the present invention has the following main advantages:

[0020] (1) Strong compatibility: The unified digital expression of the above-ground and underground floor codes is achieved by using the 90-start method. The coding capacity can be elastically expanded from 10 to 99,000 through the dynamic semantic assignment of scene function codes. It is compatible with super high-rise buildings and deep underground parking garages without increasing the total coding length.

[0021] (2) Machine-friendly: The fully digital 18-bit three-dimensional coordinate encoding requires no natural language translation and can be parsed by AI and navigation systems in milliseconds. The spatial topological relationships and functional semantic information implicit in the encoding can be directly converted into navigation instructions and path planning parameters.

[0022] (3) Strong elastic expansion capability: Through loose octree spatial indexing, incremental update and version control, incremental synchronization and other mechanisms, it supports dynamic switching of coding logic according to actual application scenarios (residential, commercial, medical), supports automatic updating and synchronization of coding when building space changes, and has strong universality and sustainability.

[0023] (4) Precise positioning is possible: Through mechanisms such as multi-source feature fusion extraction, three-dimensional coordinate reference system establishment, coding space logic verification and multi-source elevation data cross-verification, an indoor positioning accuracy better than 2 meters is achieved, which completely opens up the last 100 meters of intelligent transportation and logistics. Attached Figure Description

[0024] To more clearly illustrate the solutions in this invention, the accompanying drawings used in the description of the embodiments of this invention will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0025] Figure 1 This is a flowchart of an embodiment of the extended coding method for positioning in building interior space according to the present invention;

[0026] Figure 2 This is a schematic diagram of a structure of an embodiment of the extended coding device for positioning in the interior space of a building according to the present invention;

[0027] Figure 3 This is a schematic diagram of the structure of an embodiment of the electronic device of the present invention. Detailed Implementation

[0028] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention pertains; the terminology used herein in the specification is for the purpose of describing particular embodiments only and is not intended to limit the invention; the terms "comprising" and "having," and any variations thereof, in the specification, claims, and foregoing drawings are intended to cover non-exclusive inclusion. The terms "first," "second," etc., in the specification, claims, or foregoing drawings are used to distinguish different objects and not to describe a particular order.

[0029] In this document, the term "embodiment" means that a particular feature, structure, or characteristic described in connection with an embodiment may be included in at least one embodiment of the invention. The appearance of this phrase in various places throughout the specification does not necessarily refer to the same embodiment, nor is it a separate or alternative embodiment mutually exclusive with other embodiments. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described herein can be combined with other embodiments.

[0030] To enable those skilled in the art to better understand the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings.

[0031] It should be noted that the extended coding method for positioning the interior space of a building provided in the embodiments of the present invention is generally executed by a server / terminal device, and correspondingly, the extended coding device for positioning the interior space of a building is generally set in the server / terminal device.

[0032] It should be understood that the number of terminal devices, networks, and servers is merely illustrative. Depending on implementation needs, any number of terminal devices, networks, and servers can be used.

[0033] Example 1

[0034] Please refer to Figure 1 The diagram illustrates a flowchart of an embodiment of the extended coding method for interior spatial positioning of the present invention. The extended coding method for interior spatial positioning of a building includes the following steps:

[0035] Step S1: Perform multi-level mesh subdivision of the interior space of the building to be coded, extract the feature information of each spatial block, and establish a unified three-dimensional coordinate reference system.

[0036] In this embodiment, the electronic device (e.g., a server / terminal device) on which the extended coding method for interior building spatial positioning runs can receive extended coding requests for interior building spatial positioning via wired or wireless connection. It should be noted that the aforementioned wireless connection methods may include, but are not limited to, 3G / 4G / 5G connections, WiFi connections, Bluetooth connections, WiMAX connections, Zigbee connections, UWB (ultra-wideband) connections, and other currently known or future-developed wireless connection methods.

[0037] In this embodiment, step S1 may specifically include the following steps:

[0038] S11 uses a three-dimensional spatial indexing algorithm to divide the interior space of the building into multi-level grids, sets a tree depth threshold and a threshold for the number of model objects contained in a node, and forms spatial blocks composed of leaf nodes. Each leaf node corresponds to a spatial block, and each spatial block is described by its bounding box.

[0039] A loose octree spatial indexing algorithm is used to perform 3D meshing of the building's interior space. Based on the traditional octree, the loose octree expands the entrance boundary of each node by a factor of k, resulting in a controllable overlap between adjacent nodes. Let the side length of the cube space contained in an octree node be L, and the spatial position of the node's center be C(x0, y0, z0). Then the range of the entrance boundary of this node is:

[0040] .

[0041] in: : The set of entry boundaries of a node, that is, the area (set of points in three-dimensional space) that the node is responsible for managing in the spatial index.

[0042] : The three coordinate components (unit: meters) of any point in space, belonging to the set of real numbers.

[0043] The three coordinate components of the center point of an octree node (unit: meters).

[0044] The side length (in meters) of the cube space contained in the octree node is a positive value.

[0045] : Extended proportionality coefficient (dimensionless constant), determined based on theoretical analysis and experimental verification. .

[0046] A vertical line | indicates that something satisfies or makes something so.

[0047] in, To expand the proportionality coefficient, based on theoretical analysis and experimental verification, we take... The optimal overall performance can be obtained at this time, where the time complexity of the object movement update operation is O(log n). The actual space occupied by the node bounding box is:

[0048] .

[0049] in: The actual space occupied by the node's bounding box (the set of points in 3D space), that is, the smallest axis-aligned bounding box actually occupied by all objects within the node.

[0050] : The minimum and maximum coordinates (in meters) of all objects within this node in the x-direction.

[0051] : The minimum and maximum coordinates (in meters) of all objects within this node in the y-direction.

[0052] : The minimum and maximum coordinates (in meters) of all objects within this node in the z-direction.

[0053] closed interval symbol It represents a continuous interval including its endpoints.

[0054] The node entry boundary remains unchanged after the index is built, while the node bounding box is recursively updated after each object insertion or deletion. Let the parent node's bounding box be... The bounding box of the child node is The updated parent node bounding box is: .

[0055] in: The updated parent node bounding box (3D spatial region) contains the union of the spatial extents of all child nodes.

[0056] : The bounding box (3D spatial region) of the parent node before the update.

[0057] The actual bounding box (3D spatial region) occupied by the child node.

[0058] symbol The union operator for sets, which combines two spatial regions.

[0059] This method allows for simple retrieval down the tree structure to the leaf node when inserting an object, eliminating the need for complex cross-node calculations and significantly improving dynamic update efficiency. The significance of this formula lies in avoiding the repeated movement of models located at node boundaries, a problem common in traditional octrees, by setting overlapping regions. This drastically reduces the computational load of index updates when model positions change in the scene.

[0060] To prevent inefficient retrieval due to excessive tree depth or too many model objects in a single node, a tree depth threshold is set during construction. and the threshold for the number of model objects contained in a single node When any threshold is reached, further subdivision of the node stops. After meshing is complete, each leaf node corresponds to a spatial block, and the spatial extent of the block is precisely described by its bounding box.

[0061] The purpose of step S11 is to divide the interior space of the building into multi-level grids according to functional zoning and physical structure, forming the basic unit of the spatial index.

[0062] S12 extracts the static, statistical, and dynamic features of each spatial block from the building layout plan, user equipment trajectory data, and real-time sensor data to form a complete feature description vector for the spatial block.

[0063] A multi-source feature fusion extraction method is employed to extract feature vectors for spatial blocks from three sources: building floor plan, user equipment trajectory data, and real-time sensor data. Let a specific spatial block be defined. feature set It consists of three types of sub-features:

[0064] .

[0065] in: Space Block The complete feature description vector (a set of dimensionless feature identifiers) is a composite feature set containing three types of sub-features.

[0066] : The identifier for an indoor block, representing an indoor space unit corresponding to a leaf node after meshing.

[0067] Stable feature set, describing the static attributes of the block (such as name, function, size, etc.).

[0068] : A set of statistical features that describe the statistical characteristics of a block over time (such as access frequency, average duration, etc.).

[0069] : A dynamic feature set that describes the real-time status of a block (such as the number of current visitors, availability, etc.).

[0070] Among them, stable features The description of the substantive static characteristics of the blocks includes block name (e.g., Area A, outpatient hall), functional characteristics (e.g., parking lot, treatment area), visual characteristics (e.g., color markings, signage content), physical dimensions (length, width, height), spatial orientation (orientation angle), and the layout of fixed facilities within the block. Stability features are primarily extracted by analyzing Building Information Modeling (BIM) data and floor plans.

[0071] Statistical characteristics The description statistically represents the usage characteristics of the block, including statistics on the time of wireless devices entering and leaving the block, access frequency, access duration, number of simultaneously accessing devices, device movement speed, and statistical information on environmental physical characteristics (such as average illuminance and average temperature) detected by the accessing device sensors. Statistical features are extracted through cluster analysis and time-series statistics on the collected user device movement trajectory data.

[0072] Dynamic features This describes the real-time status characteristics of the block, including the number of currently accessing devices, current availability, the specific location currently being accessed, the current device speed, and the electrical and environmental physical characteristics detected by sensors. Dynamic features are collected in real time by various sensors deployed within the building (Wi-Fi probes, Bluetooth beacons, visible light communication devices, etc.). Visible light communication positioning devices emit positioning signals containing a special spreading code sequence. This spreading code sequence uniquely identifies the floor and floor area, and the receiving device can identify the block by detecting this signal.

[0073] After feature extraction is completed, a complete feature description vector for each spatial block is formed. This provides a basis for decision-making when selecting an encoding mode (spatial folding method or functional classification method) during subsequent encoding.

[0074] The purpose of step S12 is to extract the static, statistical, and dynamic features of each spatial block based on the grid partitioning, so as to provide semantic information for scene adaptation in coding.

[0075] S13, the interior space of the building is divided into multiple positioning bricks, the geometric center of the positioning bricks is selected as the reference point to construct a reference frame, a local coordinate system with the reference point as the origin is established, and the relative position of the target point inside the building is represented by the reference brick identification code combined with spatial distance and spatial angle.

[0076] The interior space of the building is divided into multiple view tiles and positioning tiles using a tile segmentation and reference frame method, and a coordinate reference system is established based on the representative points of the tiles. The specific steps are as follows:

[0077] Based on the grid partitioning results, each spatial block is mapped to a corresponding region in a two-dimensional or three-dimensional view. A minimum spanning tree or K-means clustering algorithm is used to group the data points in the view, with the location of the positioning device installed within the block as the cluster center point, thus dividing the view into multiple positioning tiles.

[0078] The geometric center of the positioning brick is selected as the reference point to construct a reference frame. Reference point set. Each reference point The reference brick identification code associated with its corresponding block .

[0079] Establish a local coordinate system with the reference point as the origin. For any target point in three-dimensional space... Its relative position inside the building is represented using a spherical coordinate system:

[0080] .

[0081] in: : Any target point (spatial location) in three-dimensional space.

[0082] Distance from target point Recent reference point The identification code (dimensionless integer identifier) ​​of the reference brick.

[0083] Target point With reference point The straight-line distance between them (unit: meters) is a non-negative real number.

[0084] Target point With reference point The angle between the positive z-axis (i.e., the vertical direction) and the z-axis (unit: radians), with a range of values. .

[0085] Reference point To the target point The angle (in radians) between the projection of the line connecting the two points onto the xy plane (horizontal plane) and the positive x-axis (i.e., the preset reference direction, such as true north), with a range of values. .

[0086] The mathematical expression for the above spherical coordinate system is: .

[0087] in: Target point Based on reference points The three coordinate components (unit: meters) in a three-dimensional rectangular coordinate system with the origin as the origin.

[0088] Trigonometric function operators (dimensionless).

[0089] The establishment of this coordinate reference system allows any spatial block to be accessed via... Reference brick identification code, distance, azimuth, elevation angle The unique location of the quadruple provides a mathematical basis for the spatial precision verification of subsequent encoding.

[0090] The purpose of step S13 is to establish a unified three-dimensional coordinate reference system for each spatial block, determine its absolute position in the interior space of the building, and provide a quantifiable spatial benchmark for coding.

[0091] The purpose of step S1 is to systematically divide the complex interior space of the building to be coded into hierarchical levels, determine the spatial boundaries of each coding unit, and provide a clear spatial reference system for subsequent coding.

[0092] Step S2: Identify the physical partitions of individual buildings or underground parking garages in the building complex, and assign a unique two-digit area / building code to each identified coded unit.

[0093] In this embodiment, step S2 may specifically include the following steps:

[0094] S21. Based on the grid subdivision results and building information model data, construct a spatial adjacency diagram of the building complex, identify the physical connectivity and separation relationships between buildings or between different zones of the underground parking garage, determine the independence of the coding unit, and extract the center coordinates and building outline polygon of each coding unit.

[0095] Using the architectural spatial topology analysis method, based on the mesh partitioning results and BIM data established in step S1, a spatial adjacency diagram of the building complex is constructed. .in, For a set of nodes, each node Represents a building or a separate underground parking garage section; Let be the set of edges, each edge Represents a node With nodes There are physical connections between them (such as connecting corridors, underground passages, etc.).

[0096] The key to topological identification lies in determining the independence of coded units. The determination rules are as follows: if two physical spaces are structurally completely separated by expansion joints, settlement joints, or fire compartment boundaries, and are not directly connected by internal passageways, they are determined to be different coded units; conversely, if two spaces are directly connected by internal passageways (such as corridors or connecting corridors), and functionally belong to the same building structure, they are determined to be the same coded unit. For ultra-large underground parking garages, if the total area exceeds a threshold... (e.g., 50,000 square meters) then mandatory zoning is carried out according to the fire compartment or the boundary of the post-cast strip of the structure.

[0097] At the same time, extract each node center coordinates and architectural outline polygons , which serves as the geometric attribute for subsequent encoding.

[0098] The significance of step S21 is to ensure that the subsequently allocated 2-digit area code (00-99) can accurately reflect the organizational structure of the building space and avoid the code being disconnected from the actual physical space.

[0099] S22, sort the identified independent buildings or zones according to their spatial location, and assign two-digit codes from 00 to 99 in the sorting order, so that the area codes of each building or zone in the same building group have spatial logical order and are not repeated.

[0100] A dynamic allocation algorithm based on spatial clustering and sequential mapping is adopted. Assume the building group to be encoded contains a total of... Each independent building or zone is sorted by its spatial location and then assigned a code value from 00 to 99. The assignment rules are as follows:

[0101] Let the first The center coordinates of each building / district are The spatial sorting criteria are as follows:

[0102]

[0103] in: : No. A spatial sorting scalar value (in meters) for each building / zone is used to determine the order of code allocation.

[0104] : Building / zone number (dimensionless integer), with a value range of .

[0105] : No. Two horizontal coordinate components (unit: meters) of the center point of each building / zone.

[0106] Weighting coefficient (dimensionless) is used to control the alignment of the sorting direction with the main axis of the building complex. It is typically set to... , , The preset reference direction angle (such as the orientation of the main entrance of the building) is used to ensure that the sorting direction is consistent with the main axis of the building complex.

[0107] After sorting, according to Assign encoding values ​​in ascending order:

[0108] .

[0109] in: : No. Each building / zone is assigned a region / building code (dimensionless integer), with a value range from 00 to 99.

[0110] Where: 100: encoding capacity base (dimensionless), corresponding to the maximum representation range of 2 decimal digits.

[0111] mod is the modulo operation (modulo 100), which is used to calculate... The remainder after dividing by 100. Ensure that when... All codes are unique when Any excess space is allocated cyclically. After cyclic allocation, the 5th scene function code is used to further distinguish blocks with the same area number within different buildings. The encoded value is stored in the format of a two-digit decimal number, padded with leading zeros if less than two digits (e.g., 00, 01, ..., 99).

[0112] For scenarios requiring association with the basic geocoding (first 13 digits), the allocation of area / building codes must also refer to the coding rules regarding administrative divisions and road networks in the previously applied 13-digit basic code to ensure spatial logical consistency between the extended code and the basic code. The significance of this algorithm lies in guaranteeing the uniqueness of the codes for each building / zone within the same building complex, and ensuring that the coding order has spatial logicality, facilitating the navigation system to quickly estimate the target location based on the coding values.

[0113] The purpose of step S22 is to assign a unique 2-digit code (00-99) to each identified building or zone as the first two digits of the extension code.

[0114] S23, register and correct the theoretical boundary in the building information model with the actual measured boundary, and write the corrected boundary polygon coordinates into the spatial attribute database of the coding system as the precise spatial range corresponding to the area / building code.

[0115] The Iterative Closest Point (ICP) registration algorithm is used to register and correct the theoretical boundaries in the BIM model with the field measurement boundaries. Let the theoretical boundary point set be... The set of actual measurement points is The ICP algorithm obtains the optimal rigid body transformation by minimizing the following objective function: .

[0116] in: The objective function value of the ICP algorithm (unit: square meters) represents the average squared distance error between the theoretical boundary and the measured boundary after registration, and is a non-negative real number.

[0117] : A 3×3 rotation matrix (dimensionless orthogonal matrix) is used to perform spatial rotation transformations on theoretical boundary points.

[0118] : 3×1 translation vector (unit: meters), used to perform spatial translation transformation on theoretical boundary points.

[0119] The first point in the theoretical boundary point set Each point (3D coordinate vector, unit: meters) comes from the BIM model.

[0120] : The total number of theoretical boundary point set points (dimensionless integer).

[0121] : and the transformed The nearest field measurement point (3D coordinate vector, unit: meters) comes from the field measurement dataset.

[0122] Euclidean norm (i.e., the magnitude of a vector) represents the straight-line distance in space between two points (unit: meters).

[0123] Superscript 2: Squaring operation, making the dimension of the error term square meters.

[0124] Through iterative solutions, the root mean square error (RMSE) between the theoretical boundary and the field measurement boundary converges to a preset threshold. (Usually within 0.5 meters)

[0125] After registration is completed, the coordinates of the corrected boundary polygon will be... Write it into the spatial attribute database of the coding system as the precise spatial range corresponding to the area / building code.

[0126] The significance of step S23 is to eliminate the deviation between BIM design data and the actual site conditions, ensure the accuracy and reliability of spatial positioning of the code, and avoid positioning errors caused by drawing errors.

[0127] The purpose of step S23 is to perform boundary geometry correction on the buildings / zones that have been assigned codes, so as to ensure that the spatial boundary corresponding to the code precisely matches the actual physical boundary.

[0128] Step S2 corresponds to the first and second bits of the 5-bit extended code. Its core function is to uniquely identify the physical partitions of different buildings or ultra-large underground parking garages within a large building complex.

[0129] Step S3: parse the building's floor structure information and assign a two-digit vertical code to each floor using a segmented mapping method. The above-ground floors are mapped using natural numbers, while the underground floors are mapped using digital segments.

[0130] In this embodiment, step S3 may specifically include the following steps:

[0131] S31. Extract floor information data from the building information model, including floor number, floor name, absolute elevation, floor height and floor attributes, calculate the bottom absolute elevation and top absolute elevation of each floor, identify the vertical connectivity between floors and the zoning structure inside the floor.

[0132] A BIM data parsing and floor topology reconstruction method was employed. Floor information data tables were extracted from the Building Information Model (BIM) file. Each record It includes attributes such as floor number, floor name, absolute elevation, floor height, floor attributes (standard floor / equipment floor / refuge floor / roof floor), building area, and floor outline polygon.

[0133] Let the highest number of floors above ground be . The deepest underground level is ( (where is a positive integer representing the number of underground levels). Then, for the ... The absolute elevation of the bottom of each floor (numbered from bottom to top) is: .

[0134] in: : No. The absolute elevation of the bottom of each floor (unit: meters) is the altitude of the floor.

[0135] Floor number (dimensionless integer) in the vertical direction, numbered sequentially from bottom to top.

[0136] : The absolute elevation (in meters) of the building's ±0 elevation (ground level), i.e., the altitude of the building's zero reference surface.

[0137] : Summation index variable (dimensionless integer), representing the sum from level 1 to level 2. The layers are traversed sequentially.

[0138] : No. The floor height (unit: meters) is the vertical distance between the floor slabs of the two floors above and below that floor.

[0139] This formula allows you to calculate the precise vertical spatial extent of each floor.

[0140] The absolute elevation of the top is: .

[0141] in: : No. The absolute elevation of the top of a floor (unit: meters) is the altitude of the ceiling of that floor (or the floor slab above it).

[0142] : No. Absolute elevation of the bottom of each floor (unit: meters).

[0143] : No. Floor height (unit: meters).

[0144] Floor topology reconstruction includes identifying the vertical connectivity between floors (location of stairs, elevators, escalators) and the internal zoning structure of each floor. For floors with a height exceeding a threshold... For floors (e.g., 8 meters), further vertical sub-division is required to divide the single-floor space into multiple horizontal sub-floors to ensure vertical positioning accuracy.

[0145] The significance of step S31 lies in: accurately grasping the vertical spatial structure of the building, providing complete data support for the subsequent allocation and verification of floor codes.

[0146] S32, the natural numbers 01 to 99 are used to map the floors above ground to the floor vertical code in sequence, and the specific number segment 91 to 99 is used to map the floors underground to the floor vertical code in sequence. The specific number segment and the natural number segment form a continuous number interval, so that the encoding system can directly determine whether the target is located above ground or underground based on the value of the floor vertical code.

[0147] The segmented mapping encoding method is adopted, and the specific rules are as follows:

[0148] Above-ground space (floor 1 and above): Mapped using natural numbers 01 to 99 sequentially. Let a certain floor be the [floor number]. layer( If ), then its floor code value is:

[0149] .

[0150] in: : No. on earth The floor vertical code (dimensionless integer) ranges from 01 to 99.

[0151] : Floor number (dimensionless integer) of the ground floor, starting from 1 and increasing, with a maximum of 99.

[0152] The encoded value is stored in a two-digit decimal number format, padded with leading zeros if necessary. For example, the first floor above ground is encoded as 01, and the 32nd floor above ground is encoded as 32. This mapping rule can cover super high-rise buildings with up to 99 floors above ground.

[0153] Underground space (basement level 1 and below): Mapped sequentially using a specific number range from 91 to 99. Let a certain floor be the basement level... layer( If ), then its floor code value is:

[0154] .

[0155] in: Underground The floor vertical code (dimensionless integer) ranges from 91 to 99.

[0156] The floor number (dimensionless integer) of the underground floors starts from 1 and increases sequentially, with a maximum of 9. The first underground floor is coded as 91 (mapping to B1), the second underground floor is coded as 92 (mapping to B2), and so on, with the ninth underground floor coded as 99. This mapping rule can cover up to nine underground floors.

[0157] 90: Reference offset constant (dimensionless), used to map underground floors to a specific numerical segment.

[0158] The core innovation of this encoding rule lies in its use of a 90-starting method, which achieves a unified numerical expression for the encoding of above-ground and underground floors, avoiding the problem that text identifiers such as B1 and B2 in traditional encoding cannot be directly parsed by machines. At the same time, since the encoding segment 91-99 corresponding to underground space naturally forms a numerical distinction with 01-99 for above-ground space, the machine can directly determine whether the target is located above ground or underground based on the size of the encoding value during parsing, without the need for an additional semantic parsing layer.

[0159] For extreme cases where there are more than 99 floors above ground or more than 9 floors underground, this method provides a coding overflow handling mechanism: if the number of floors exceeds the coding capacity, a high-rise superposition method is adopted, that is, a portion of the coding space in the first two digits of the area / building code is borrowed to represent the floor information. Specifically, the reserved 00 segment in the area / building code is defined as the high-rise extension identifier, which, together with the 5th digit of the scene function code, enables the elastic expansion of the coding capacity.

[0160] The function of step S32 is to generate a 2-digit vertical code for each floor according to the rules of mapping natural numbers above ground and mapping specific number segments underground.

[0161] S33 uses global navigation satellite system elevation measurement data, barometric elevation measurement data, and building information model design elevation data to cross-verify the assigned floor vertical codes, verifying the accuracy consistency between the floor vertical codes and the actual building elevation data.

[0162] A multi-source elevation data cross-validation method is used to cross-validate the coded and mapped floor information with the following three independent data sources:

[0163] GNSS elevation measurement data: Differential Global Navigation Satellite System (DGNSS) elevation measurements were conducted around the building to obtain the absolute elevation values ​​of key reference points on each floor. .

[0164] Barometric elevation measurement data: Barometric pressure sensors are installed on each floor of the building, and the floor height is calculated using the relationship between air pressure and elevation. The formula for calculating barometric elevation is:

[0165] .

[0166] in: The first result obtained through barometric pressure measurement Floor elevation (unit: meters).

[0167] : The known absolute elevation of the reference point (unit: meters).

[0168] Ideal gas constant J / (mol·K), dimensionless .

[0169] Atmospheric temperature (unit: Kelvin, K).

[0170] Gravitational acceleration, m / s², dimensionless .

[0171] Molar mass of air kg / mol, dimensionless .

[0172] Atmospheric pressure at the reference point (unit: Pascal, Pa), dimensionless. .

[0173] : No. Atmospheric pressure at the measurement point of the layer (unit: Pascal, Pa).

[0174] The natural logarithm function (dimensionless) acts on the air pressure ratio.

[0175] BIM Design Elevation Data: Directly extracting the design elevation values ​​of each floor from the BIM model. .

[0176] The verification standard is: for any floor If the following conditions are met: and .

[0177] in: The first measurement obtained through the differential global navigation satellite system Floor elevation (unit: meters).

[0178] The first one extracted from the building information model Floor design elevation (unit: meters).

[0179] The first result obtained through barometric pressure measurement Floor elevation (unit: meters).

[0180] Vertical accuracy threshold (unit: meters), set to 0.5 meters.

[0181] Absolute value operator.

[0182] Then the vertical code of that floor is considered to have passed the precision check. The vertical accuracy threshold is set at 0.5 meters (to meet the vertical positioning requirements of autonomous vehicles and delivery robots). If any verification fails, the floor structure data must be rechecked, the deviation corrected, and the coding assigned again.

[0183] The significance of step S33 is to ensure that the vertical floor code strictly corresponds to the actual physical height through cross-validation of three data sources, thus avoiding the problem of correct coding but incorrect actual positioning.

[0184] The purpose of step S33 is to verify the accuracy consistency between the assigned floor vertical code and the actual building elevation data, and to ensure that the vertical positioning error of the code is within an acceptable range.

[0185] Step S3 corresponds to the 3rd and 4th bits of the 5-bit extended code. Its core function is to solve the vertical positioning problem of above-ground and underground spaces using a pure digital mapping method.

[0186] Step S4: Based on the application scenario type of the building, dynamically assign semantic values ​​to a single-level scenario function code, and expand the single-layer addressing capacity by adopting a spatial folding mode or a function classification mode.

[0187] In this embodiment, step S4 may specifically include the following steps:

[0188] S41, calculate the functional type entropy value of the building based on the functional type distribution characteristics of the points of interest inside the building, determine the degree of functional diversity of the building based on the functional type entropy value, and automatically select the spatial folding mode or functional classification mode as the assignment rule for the scene function code.

[0189] A scene recognition algorithm based on POI (Point of Interest) density analysis and function type classification is employed. First, the distribution characteristics of function types are extracted from the POI data within the building. Let the total number of POIs within the building be... Classified by function type The first category, the The number of POIs is Then the entropy value of the building's functional type is:

[0190] .

[0191] in: The functional type entropy value of a building (dimensionless, unit: bits) is used to measure the degree of diversity of functional types within a building, and is a non-negative real number.

[0192] : The total number of points of interest (POIs) inside the building (dimensionless integer).

[0193] : Total number of functional categories (dimensionless integer).

[0194] : Summation index variable (dimensionless integer), from 1 to Iterate through each functional category.

[0195] : No. Number of POIs of class function type (dimensionless integer).

[0196] : No. The proportion of class-specific features in all POIs (dimensionless probability value, ranging from [0,1]).

[0197] Logarithm to base 2 (dimensionless) is used to calculate information content, with the unit being bits.

[0198] The minus sign - makes the entropy value non-negative (because the logarithm of the proportional value is between 0 and 1, and is ≤0, it is ≥0 after taking the negative).

[0199] Function type entropy This reflects the degree of diversity in the types of functions within the building. When When the space is small (such as parking lots or single-function residential buildings), it indicates a single building function, making the spatial folding method suitable—that is, using the 5th position as a physical partition identifier within the floor; when When the building is large (such as a hospital, a large commercial complex, or a government affairs center), it indicates that the building has multiple functions and is suitable for the functional classification method—that is, using the 5th position as the classification identifier for the business type or functional area.

[0200] The specific judgment rule is as follows: Let... To determine the threshold (based on experiments, we set it to 2.5), if If the condition is met, then Mode A (spatial folding method) is activated; otherwise, Mode B (functional classification method) is activated. Simultaneously, a comprehensive judgment must be made considering the building's physical structural characteristics and user needs. For example, even if a large underground parking garage has a single function (all parking spaces), if its single-floor area exceeds a threshold... For example, for 10,000 square meters, the spatial folding method should also be used for zoning and coding.

[0201] The significance of this step is that it enables the coding rules to adaptively match the addressing needs of different types of buildings, achieving an optimal balance between location capacity and functional semantics.

[0202] The purpose of step S41 is to identify the applicable coding pattern (spatial folding method or functional classification method) based on the business type and usage function of the target building, and determine the semantic assignment rules for the 5th code.

[0203] S42, when the space folding mode is adopted, the floor plan is divided into multiple physical partitions, and each physical partition is assigned a corresponding digital code as a scene function code; when the function classification mode is adopted, a mapping table between function type and digital code is established, and the corresponding scene function code is assigned according to the functional attributes of the space block.

[0204] Different assignment strategies are implemented for the two modes respectively.

[0205] Mode A (Spatial Folding Method): The 5th digit represents the physical partition identifier within the floor. A Voronoi diagram-based spatial partitioning method is used to divide the floor space into up to 10 physical zones. The specific steps are as follows:

[0206] First, select within the floor plan Each partition center point ( The partition center point is typically selected from the vertical circulation core (elevator lobby), main entrance / exit, or geometric center of the floor. Then, the Voronoi diagram algorithm is used to calculate the partition to which each grid cell belongs:

[0207] .

[0208] in: : No. The spatial extent of a Voronoi partition (a set of points on a two-dimensional plane), i.e., all points at a distance from the partition center. More than the distance from any other partition center A region consisting of points that are closer or equal in size.

[0209] : Any point on the floor plan (two-dimensional coordinate vector, unit: meters).

[0210] Two-dimensional real space, representing the mathematical space of a floor plan.

[0211] : No. Two-dimensional coordinates of the center point of each partition (unit: meters).

[0212] : No. Two-dimensional coordinates (unit: meters) of the center point of each partition, among which .

[0213] :point To the partition center Euclidean distance (unit: meters).

[0214] :point To the partition center Euclidean distance (unit: meters).

[0215] For all that are not equal to of The value indicates the value used in the determination. To determine which partition a device belongs to, it needs to be compared with the centers of all other partitions.

[0216] in, For any point within the floor plan, For the first Two-dimensional coordinates of the center point of each partition For the first The spatial range of each partition (i.e., all distances) (A region consisting of points closer to the center of other partitions). After partitioning, each partition is assigned a number from 1 to 9 in a clockwise direction (where the number 0 is reserved as a marker to indicate an unpartitioned or common area).

[0217] At this point, the 5th bit of the code The correspondence between partitions is as follows:

[0218] .

[0219] in: : The 5th scene function code (dimensionless integer), with a value range of 0 to 9.

[0220] : Partition number (dimensionless integer), with a value range from 1 to 9.

[0221] : Any point on the floor plan (two-dimensional coordinate vector, unit: meters).

[0222] : No. The spatial range of a Voronoi partition.

[0223] The union of all 9 zones represents the total space area covered by all the partitioned zones within the floor.

[0224] : Indicates a point Located in the Within the space of each partition.

[0225] : Indicates a point Areas not within any designated zone are considered public areas.

[0226] By combining the first two digits of the area / building code and the middle two digits of the floor code, a three-level addressing structure of building area, floor number, and physical zone is formed. This expands the single-layer addressing capacity from 10 to [number missing] without increasing the total number of bits. More than one.

[0227] Mode B (Functional Classification): The 5th position represents the business type or functional area classification. A coding mapping table based on functional semantics is used to establish the mapping relationship between functional types and coding values. The mapping table includes the following typical mapping rules: 1 represents outpatient departments; 2 represents inpatient wards; 3 represents medical technology examination areas; 4 represents operating rooms; 5 represents emergency and first aid areas; 6 represents public facilities (restrooms, elevator lobbies, stairwells); 7 represents administrative management areas; 8 represents logistics support areas; 9 represents commercial service areas; 0 represents other or unclassified areas.

[0228] This mapping table can be flexibly adjusted according to the building type. For example, in the scenario of a government affairs center, it can be adjusted to: 1 represents the service window, 2 represents the back-end approval area, 3 represents the file management area, 4 represents the public waiting area, and 5 represents the meeting room, etc.

[0229] The significance of step S42 is that the semantic assignment of the scene function code makes the code not only a spatial coordinate, but also carries rich functional semantic information. When planning routes, the navigation system can directly classify destinations based on the scene function code, which greatly improves the intelligence level of route planning.

[0230] The purpose of step S42 is to assign specific semantic meanings to the 5th scene function code (0-9) based on the application scenario type identified in step S41.

[0231] S43, count the number of points required in a single layer of space, verify whether the number of points required is within the current coding capacity, if it exceeds the capacity, execute the hierarchical expansion strategy, expand the number of bits of the scene function code, and allocate the newly added coding space to the excess point requirements in sequence.

[0232] A capacity demand calculation and hierarchical conflict resolution method is adopted. First, the total number of points required in a single-level space is calculated. This value is obtained by counting the number of all physical locations that need to be coded within a single layer (such as parking spaces, shops, clinics, wards, equipment rooms, etc.).

[0233] For mode A (spatial folding method), the encoding capacity is:

[0234] .

[0235] in: : Encoding capacity of a single floor under mode A (dimensionless integer), representing the maximum number of independent spatial points that can be encoded on that floor.

[0236] : Number of buildings / zones (dimensionless integer), determined by the first two digits of the zone code, with a maximum of 100.

[0237] : Sum the index variable (dimensionless integer) and iterate through each building / district.

[0238] : No. The number of partitions (dimensionless integer) on a single floor within a region is determined by the 5th scene code, with a maximum of 10.

[0239] Dimensional check: The summation of dimensionless integers on the right side of the formula will also result in dimensionless integers, consistent with the dimensions on the left side.

[0240] in, This represents the number of buildings / zones (determined by the first two digits of the zone code). For the first The number of partitions on a single floor within a region (determined by the 5th scene code, maximum 10). Combined with the middle two floor codes (maximum 99 floors), the total encoding capacity is:

[0241] .

[0242] in: : Total coding capacity under mode A (dimensionless integer), representing the maximum number of independent spatial points that can be coded in the entire building under mode A.

[0243] 100: The capacity of the area / building code (dimensionless), corresponding to 100 code values ​​from 00 to 99.

[0244] 99: The capacity of the vertical code for each floor (dimensionless), corresponding to 99 code values ​​from 01 to 99 (the maximum number of floors above ground).

[0245] 10: The capacity of the scene function code (dimensionless), corresponding to 10 encoding values ​​from 0 to 9.

[0246] This allows you to encode 99,000 unique points within a 99-story building.

[0247] For pattern B (functional classification), the encoding capacity is:

[0248] .

[0249] in: The total encoding capacity (dimensionless integer) under mode B is the same as that under mode A, but the semantic dimension is different.

[0250] They have the same capacity, but different semantic dimensions.

[0251] If it appears In cases where demand exceeds capacity, a hierarchical expansion strategy is used to resolve conflicts: First, the 5th bit is expanded from 1 bit to 2 bits (i.e., from 0-9 to 00-99), at which point the total length of the extended code becomes 6 bits (2 bits for the area code + 2 bits for the floor code + 2 bits for the scene code), expanding the total capacity to... The first four digits (0-9) of the expanded scene code retain the original mapping rules, while the newly added digits (10-99) serve as the expanded capacity. This expansion strategy ensures backward compatibility of the encoding system, allowing existing codes to continue to be used without modification.

[0252] After the conflict is resolved, the final scene function code mapping table is generated and written into the semantic database of the coding system.

[0253] The significance of step S43 is to ensure that the encoding capacity matches the actual needs and to reserve a clear expansion path for possible future expansion needs.

[0254] The purpose of step S43 is to verify whether the single-layer coding capacity after the scene function code allocation meets the actual point requirements, and to resolve any possible coding conflicts. Step S4 corresponds to the 5th bit of the 5-bit extension code. Its core function is to expand the addressing capacity of the single-layer space by dynamically assigning semantic values ​​to the scene function code without increasing the total number of bits in the code.

[0255] Step S5: The generated coded segments are spliced ​​into a complete five-bit extended code, and associated with the basic geocoding and spatial logic verification are performed to form a complete location code.

[0256] In this embodiment, step S5 may specifically include the following steps:

[0257] S51, the area / building code, floor vertical code and scene function code are concatenated into a 5-digit extended code in a preset order, and the 5-digit extended code is concatenated with the 13-digit basic geocode to form an 18-digit complete positioning code, which is then stored and transmitted in pure digital format.

[0258] The method employs string concatenation and standardized formatting. Let the area / building code be... (2-digit numeric string), floor vertical code is (2-digit numeric string), the scene function code is (A 1-digit numeric string) then has a 5-digit extension code. for:

[0259] .

[0260] in: : 5-digit extended code (numeric string), in the form of XXYYZ.

[0261] : Area / Building Code (2-digit numeric string), with a value range of 00 to 99.

[0262] : Floor vertical code (2-digit string), with a value range of 01 to 99 (above ground) or 91 to 99 (below ground).

[0263] : Scene function code (1-digit numeric string), with a value range of 0 to 9.

[0264] : String concatenation operator, which means to join the strings on the left and right sides in order.

[0265] in, This is a string concatenation operator. After concatenation, a 5-character string of the form XXYYZ is formed, where X is the tens and units digits of the area / building code, Y is the tens and units digits of the floor vertical code, and Z is the scene function code.

[0266] Furthermore, combined with the previously applied 13-digit basic geocode This forms a complete 18-bit positioning code: .

[0267] in: : The complete 18-bit location code (numeric string).

[0268] : 13-digit basic geocode (numeric string), determined by the prior application.

[0269] : 5-digit extended code (numeric string).

[0270] in It is a 13-digit numeric string. This is an 18-digit numeric string. Formatting requirements: All encodings must be stored and transmitted in pure numeric form, and must not contain letters, delimiters, or other non-numeric characters to ensure machine readability.

[0271] Simultaneously, readable auxiliary information is generated for the codes, including: the building name, building name, floor name (e.g., B2 floor), area name (e.g., area A), and functional description (e.g., outpatient department), for display on the human-computer interaction interface. The significance of this step is to integrate scattered code fragments into a unified standardized code format, ensuring the standardization and parsability of the codes.

[0272] The purpose of step S51 is to concatenate the area / building code (2 digits), floor vertical code (2 digits), and scene function code (1 digit) into a 5-digit extended code in sequence, and then perform standardized formatting.

[0273] S52, perform spatial logic consistency verification on the generated complete positioning code, including verifying whether the vertical codes of adjacent floors in the same area meet the continuity relationship, whether the area / building codes of all points in the same building are consistent, and whether the spatial coordinates after the code is solved and the actual spatial block center coordinates are within the preset accuracy threshold.

[0274] A coding logic verification method based on spatial topology constraints is adopted. The following verification rules are established:

[0275] Rule 1 (Vertical Adjacency Consistency): For two adjacent floors with the same area / building code and the same scene function code, their vertical codes should satisfy a continuous relationship:

[0276]

[0277] in: : No. Floor vertical code (dimensionless integer).

[0278] : No. The vertical code of the floor (adjacent upper floor) (dimensionless integer).

[0279] Floor number (dimensionless integer).

[0280] Absolute value operator.

[0281] in, For the first The floor's vertical code. This rule ensures that the coded floor order strictly matches the actual physical floor order.

[0282] Rule 2 (Regional Affiliation Consistency): All locations within the same building / zone should have the same regional / building code. .

[0283] in: Location The corresponding area / building code (dimensionless integer).

[0284] Location The corresponding area / building code (dimensionless integer).

[0285] Any two spatial points inside a building.

[0286] : No. The set of all spatial points contained in a building or zone.

[0287] For those belonging to the first Any two points in a building / district and .

[0288] That is, any two spatial locations within the same building must have the same first two digits of their area / building codes.

[0289] Rule 3 (Encoding-Coordinate Bidirectional Mapping Consistency): Transform the 18-bit encoding using a mapping function. Solving into spatial coordinates It should satisfy:

[0290]

[0291] in: : Encoding and decoding function, which maps 18-bit positioning code to three-dimensional spatial coordinates (output unit is meters).

[0292] : Complete 18-bit positioning code.

[0293] This code corresponds to the actual center coordinates (in meters) of the spatial block, obtained through measurement or BIM data.

[0294] Euclidean norm (the straight-line distance in three-dimensional space, in meters).

[0295] Location accuracy threshold (unit: meters), set to 2 meters.

[0296] in, These are the actual center coordinates of the spatial block corresponding to this code. This is the position accuracy threshold (2 meters, to meet the basic accuracy requirements for indoor navigation). If any verification rule is not met, the code is marked as pending correction, triggering an automatic or manual review process.

[0297] The significance of this verification step is to detect and correct logical errors immediately after the encoding is generated, so as to prevent erroneous encodings from entering the actual application system and causing positioning failure.

[0298] The purpose of step S52 is to verify whether the generated 18-bit complete code satisfies spatial logic consistency, that is, whether the spatial relationship implied in the code is consistent with the actual spatial structure of the building.

[0299] S53. Establish a two-way mapping relationship between the extended code and the basic geocode. Through coordinate transformation, map the spatial location of the building's internal blocks to the macroscopic spatial reference system of the basic geocode, and establish a two-way index table in the coding database.

[0300] A hierarchical mapping method based on spatial inclusion relationships is adopted. A 13-bit basic geocoding is used. It contains information such as administrative division code, road code, and house number, and its corresponding spatial scope is the outdoor macroscopic area. Extension code The corresponding spatial scope is the micro-blocks inside the building. The relationship between the two is as follows: .

[0301] in: The spatial extent (three-dimensional spatial region) of the micro-blocks inside the building corresponding to the extension code.

[0302] The spatial range (three-dimensional spatial region) of the outdoor macroscopic area corresponding to the basic code.

[0303] : Proper subset symbol, representing Completely included The interior.

[0304] That is, the spatial range of the building's internal blocks must be completely contained within the macro area corresponding to the base code.

[0305] The mapping relationship is established as follows: Within the macroscopic region boundary corresponding to the base code, a local coordinate reference system is established, and the internal block positions corresponding to the extension code are mapped to the spatial reference system of the base code. The mapping function is:

[0306] .

[0307] in: : Three-dimensional coordinates in the local coordinate system inside the building (unit: meters).

[0308] : Three-dimensional coordinates in the basic code space reference system (unit: meters).

[0309] : Coordinate transformation functions from a base code space reference frame to a local reference frame inside the building, including translation, rotation, and scaling operations.

[0310] : Function compounding operator, indicating the coordinate transformation function Applied to coordinates .

[0311] in, For coordinate transformation functions from a base code space reference frame to a local reference frame inside the building, including translation, rotation, and scaling.

[0312] After mapping is complete, a bidirectional index table is established in the encoding database, supporting the retrieval of all 18-bit complete codes within its coverage area using the 13-bit basic code, and also supporting the reverse lookup of its corresponding 13-bit basic code using the 18-bit complete code. The significance of this step is that it achieves a seamless connection between macro-positioning (basic code) and micro-positioning (extended code), making the navigation logic from arriving near a building to accurately entering a specific point inside the building smooth and coherent.

[0313] The purpose of step S53 is to establish a bidirectional mapping relationship between the extended code and the 13-bit basic geocode, ensuring the spatial logical consistency between the first 13-bit basic code and the last 5-bit extended code, thus forming a complete 18-bit positioning coding system.

[0314] The purpose of step S5 is to combine the three coding segments generated in steps S2 to S4 into a complete 5-bit extended code, and to perform correlation verification with the first 13 bits of basic geocoding to form an 18-bit complete positioning code.

[0315] Step S6: Monitor changes in the building's interior space in real time, incrementally update and version control the affected codes, and synchronously distribute the updated code data to each terminal system.

[0316] In this embodiment, step S6 may specifically include the following steps:

[0317] S61 collects user trajectory data in real time through positioning base stations deployed inside buildings, compares the current spatial distribution density with historical reference data, and combines building information model version comparison and manual inspection feedback to detect changes in the building's internal space and trigger change warnings.

[0318] A spatiotemporal change detection method using multi-source heterogeneous data fusion is adopted, integrating the following three types of monitoring data:

[0319] User trajectory data monitoring: Real-time location data streams of mobile terminals are collected using Wi-Fi probes, Bluetooth beacons, and UWB (Ultra-Wideband) positioning base stations deployed within buildings. When a significant change in the spatial distribution characteristics of user trajectories is detected (such as a sudden increase or decrease in access density in a certain area, or the emergence of new high-frequency access paths), a change warning signal is triggered.

[0320] Set time window The set of user location samples collected internally is Its spatial distribution density function is Compared with historical data The difference can be quantified using the following formula:

[0321] .

[0322] in: The change in spatial distribution density (the unit is related to the density function; here we take the relative change, dimensionless or on the order of 1 / m³), represents the degree of difference between the current usage pattern and the historical pattern.

[0323] The volume of the monitored spatial region (unit: cubic meters) is the integration region.

[0324] Time window The spatial distribution density function (unit: samples / m³) represents the number of user location samples per unit volume.

[0325] Historical reference spatial distribution density function (unit: individuals / m³), representing the average density distribution within the reference period.

[0326] : Regarding spatial regions The triple integral operator.

[0327] Absolute value operator.

[0328] : Volume differential element (unit: cubic meter), representing an infinitesimal volume unit in three-dimensional space.

[0329] Dimensional check:

[0330] The dimension is: units / m³ (density unit).

[0331] The absolute value is still in units of: units / m³.

[0332] Integral with respect to volume: The unit of measurement is: number (i.e., total number of samples).

[0333] Divide by (Dimensional: m³) The dimension of is: units / m³.

[0334] But here As a relative change indicator, its ratio to the reference density is usually converted to dimensionless, or the absolute difference value is used directly. In the current form of the formula, the dimension is units / m³, consistent with the dimension of the density function.

[0335] when Exceeding the threshold When it is determined that the spatial usage pattern of the area has changed significantly, the coding mapping needs to be updated.

[0336] BIM Model Version Comparison: Regularly (e.g., monthly) automatically compare the currently deployed BIM model with the previous version to identify changes in attribute information such as spatial division, functional labeling, and floor numbering in the model.

[0337] Manual inspection feedback: Property management personnel report spatial changes they discover through the mobile inspection APP (such as the original A15 shop being converted into a convenience store), supplementing any omissions in the automatic monitoring.

[0338] When any monitoring source detects a spatial change, the process proceeds to sub-step S62, which involves updating and evaluating the coding. The significance of this step lies in establishing a closed-loop feedback mechanism between the coding system and the actual physical space, ensuring that the coded information always reflects the latest state of the building space.

[0339] The purpose of step S61 is to monitor changes in the building's interior space in real time, including changes in physical structure (partition removal, addition of walls), changes in functional layout (shop replacement, department adjustment), and changes in the signage system (area name change, wayfinding sign update), triggering the code update process.

[0340] S62, based on the detected spatial changes, incrementally update the affected codes, maintain a version record table for each code entity containing the code value, spatial range, functional attributes, effective time, expiration time and version number, create a new version record and retain the original version record each time an update is performed.

[0341] A timestamp-based incremental update and multi-version concurrency control method is adopted. A version record table is maintained for each coded entity, containing the following fields: coded value, spatial range description, functional attribute, effective time, expiration time, version number, change type (add / modify / delete), and change reason.

[0342] When an encoding needs to be updated, the existing record is not overwritten; instead, a new version record for that encoding is created. Let the original version record be... Its effective time interval is (current (Indicates it is still valid), the update operation is:

[0343] Will The failure time is from Updated to current time ;

[0344] Create a new version record Set its effective time to The expiration time is ;

[0345] Will The version number is set to the original version number + 1.

[0346] Change types are divided into the following three categories:

[0347] Type A (Encoding Merge): When two or more original encoding units are merged into a new unit, the original encoding is marked as merged, and the new encoding inherits the spatial attributes of the merged unit.

[0348] Type B (Encoding Splitting): When an original encoding unit is split into multiple new units, the original encoding is marked as split, and each new encoding inherits some of the spatial attributes of the original encoding.

[0349] Type C (Code Attribute Change): When the spatial range of the code remains unchanged but the functional attributes change (such as when a shop is changed), the original code is marked as changed, and the new code inherits all the spatial attributes of the original code but updates the functional attributes.

[0350] The formula for calculating incremental updates is: .

[0351] in: The set of coded units that have changed (the difference set) represents all coded records that need to be added, modified, or deleted.

[0352] : The updated extended encoding set (encoding set).

[0353] The complete set of extended encodings before the update (encoding set).

[0354] The minus sign (-) indicates the set difference operation, meaning that in... It exists in but It does not exist (deleted), or it is not present in the database. It exists in but There is no (newly added) coding unit in it.

[0355] in, This represents the set of coding units that have changed. For the updated encoded complete set, This is the complete set of codes before the update. The changes are recorded in the coding system's operation log in JSON format.

[0356] Through a version control mechanism, all historical coding records are traceable and searchable. When a user queries the coding status at a specific historical point in time, the system can retrieve the information based on the following criteria:

[0357] .

[0358] in: At any moment A set of extended codes that are valid at the time.

[0359] Query time (time stamp).

[0360] : A single extended-encoded record.

[0361] :coding The effective time (timestamp).

[0362] :coding The expiration time (timestamp).

[0363] :coding The valid time interval includes both endpoints.

[0364] in and They are respectively the codes The effective start and end times are specified. The significance of this step is to ensure that the coding system has time-based backtracking capabilities, supporting historical data analysis, dispute tracing, and change auditing.

[0365] The purpose of step S62 is to incrementally update the affected codes based on the spatial changes detected in step S61, while maintaining the historical version record of the codes to support version rollback and change traceability.

[0366] S63 uses a publish-subscribe architecture to package updated encoded data into incremental update packages, broadcast change notifications to all subscribing terminals via message queues, and each subscribing terminal pulls the incremental update packages and merges them into its local encoding database, thus maintaining the consistency of encoded data between each terminal system and the server.

[0367] An incremental data synchronization method based on a publish-subscribe (Pub-Sub) architecture is adopted. The encoding management server acts as the message publisher, and all terminal systems using the encoding system (including navigation apps, delivery robot scheduling systems, emergency rescue command systems, parking management systems, etc.) act as message subscribers.

[0368] The synchronization process is as follows:

[0369] After completing the encoding update, the server generates an incremental update package. This includes all the coding records for this change and their change types.

[0370] The server will Push the notification to the message queue and broadcast the change.

[0371] After receiving the notification, each subscribing terminal pulls the message from the message queue. , change the local encoding database from version Updated to : .

[0372] in: : The updated local encoding database.

[0373] The local encoding database before the update.

[0374] : Incremental update package, containing the coded record of all changes.

[0375] The merge operator for data sets indicates that changes from the incremental update package will be applied to the local database. For each change record in the database, if it is a new entry, it is inserted into the local database; if it is a modification, the corresponding record is updated; if it is a deletion, it is marked as unavailable (not a physical deletion, to retain the ability to trace history).

[0376] The synchronization protocol employs a dual guarantee mechanism of incremental synchronization and full data verification: incremental update packets are transmitted first to save network bandwidth, while full data verification is performed periodically (e.g., every morning) to ensure complete consistency between the databases of each terminal and the server database. The synchronization process supports breakpoint resumption; when transmission is interrupted, it resumes from the last breakpoint to avoid retransmitting successfully received data.

[0377] The significance of this step lies in ensuring that all terminal devices and application systems relying on the coding system can obtain the latest coding data in the shortest possible time, guaranteeing the real-time performance and reliability of the last 100 meters of precise positioning service. Through version control and incremental synchronization mechanisms, the coding system has achieved a qualitative leap from static coding to a dynamic ecosystem—the coding is no longer immutable, dead data, but a living system that evolves with changes in the building space.

[0378] The purpose of step S63 is to synchronously distribute the updated encoded data to all terminal devices and application systems using this encoding system, ensuring the encoding consistency of the entire ecosystem.

[0379] This invention can be used in a wide variety of general-purpose or special-purpose computer system environments or configurations. Examples include: personal computers, server computers, handheld or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, and distributed computing environments including any of the above systems or devices. This invention can be described in the general context of computer-executable instructions, such as program modules, that are executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform specific tasks or implement specific abstract data types. This invention can also be practiced in distributed computing environments where tasks are performed by remote processing devices connected via a communication network. In distributed computing environments, program modules can reside in local and remote computer storage media, including storage devices.

[0380] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by instructing related hardware through computer-readable instructions. These computer-readable instructions can be stored in a computer-readable storage medium. When the program is executed, it can include the processes of the embodiments of the above methods. The aforementioned storage medium can be a non-volatile storage medium such as a magnetic disk, optical disk, or read-only memory (ROM), or random access memory (RAM).

[0381] It should be understood that although the steps in the flowcharts of the accompanying figures are shown sequentially as indicated by the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the accompanying figures may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily completed at the same time, but can be executed at different times, and their execution order is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the sub-steps or stages of other steps.

[0382] Example 2

[0383] Further reference Figure 2 As a response to the above Figure 1 The present invention provides an embodiment of an extended coding device for spatial positioning within a building, as illustrated by the method described. This embodiment is similar to... Figure 1 Corresponding to the method embodiments shown, this device can be specifically applied to various electronic devices.

[0384] like Figure 2 As shown, the extended coding device 70 for interior spatial positioning in this embodiment includes: a segmentation module 71, an allocation module 72, a parsing module 73, an assignment module 74, a verification module 75, and an update module 76. Wherein:

[0385] The subdivision module 71 is used to perform multi-level mesh subdivision of the interior space of the building to be coded, extract the feature information of each spatial block, and establish a unified three-dimensional coordinate reference system.

[0386] The allocation module 72 is used to identify the physical partitions of individual buildings or underground parking garages in a building complex and assign a unique two-digit area / building code to each identified coded unit;

[0387] The parsing module 73 is used to parse the building's floor structure information. It uses a segmented mapping method to assign a two-digit vertical code to each floor, where the above-ground floors are mapped using natural numbers and the underground floors are mapped using digital segments.

[0388] The assignment module 74 is used to dynamically assign semantic values ​​to a scene function code based on the application scenario type of the building, and to expand the single-layer addressing capacity by adopting a spatial folding mode or a function classification mode.

[0389] The verification module 75 is used to splice the generated encoding fragments into a complete five-bit extended code, and perform association mapping and spatial logic verification with the basic geocode to form a complete location code;

[0390] The update module 76 is used to monitor changes in the building's interior space in real time, perform incremental updates and version control on the affected codes, and synchronously distribute the updated code data to each terminal system.

[0391] Example 3

[0392] To address the aforementioned technical problems, embodiments of the present invention also provide an electronic device. Please refer to [link / reference needed]. Figure 3 , Figure 3 This is a basic structural block diagram of the electronic device in this embodiment.

[0393] The aforementioned electronic device 8 includes a memory 81, a processor 82, and a network interface 83 that are interconnected via a system bus. It should be noted that only the electronic device 8 with components 81, 82, and 83 is shown in the figure; however, it should be understood that it is not required to implement all the shown components, and more or fewer components can be implemented alternatively. Those skilled in the art will understand that the electronic device described here is a device capable of automatically performing numerical calculations and / or information processing according to pre-set or stored instructions, and its hardware includes, but is not limited to, microprocessors, application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), digital signal processors (DSPs), embedded devices, etc.

[0394] The aforementioned electronic devices can be computing devices such as desktop computers, laptops, handheld computers, and cloud servers. These electronic devices can interact with users via keyboards, mice, remote controls, touchpads, or voice-activated devices.

[0395] The aforementioned memory 81 includes at least one type of readable storage medium, including flash memory, hard disk, multimedia card, card-type memory (e.g., SD or DX memory), random access memory (RAM), static random access memory (SRAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), programmable read-only memory (PROM), magnetic memory, magnetic disk, optical disk, etc. In some embodiments, the aforementioned memory 81 may be an internal storage unit of the aforementioned electronic device 8, such as the hard disk or memory of the electronic device 8. In other embodiments, the aforementioned memory 81 may also be an external storage device of the aforementioned electronic device 8, such as a plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, etc., equipped on the electronic device 8. Of course, the aforementioned memory 81 may also include both internal storage units and external storage devices of the aforementioned electronic device 8. In this embodiment, the aforementioned memory 81 is typically used to store the operating system and various application software installed on the aforementioned electronic device 8, such as computer-readable instructions for extended coding methods for positioning interior spaces of buildings. In addition, the aforementioned memory 81 can also be used to temporarily store various types of data that have been output or will be output.

[0396] In some embodiments, the processor 82 may be a central processing unit (CPU), controller, microcontroller, microprocessor, or other data processing chip. The processor 82 is typically used to control the overall operation of the electronic device 8. In this embodiment, the processor 82 is used to execute computer-readable instructions stored in the memory 81 or to process data, for example, to execute computer-readable instructions for the extended coding method for interior spatial positioning in a building.

[0397] The aforementioned network interface 83 may include a wireless network interface or a wired network interface, which is typically used to establish communication connections between the aforementioned electronic device 8 and other electronic devices.

[0398] Example 4

[0399] The present invention also provides another embodiment, namely, providing a computer-readable storage medium storing computer-readable instructions that can be executed by at least one processor to cause the at least one processor to perform the steps of the extended coding method for spatial positioning inside a building as described above.

[0400] The beneficial effects of implementing the above embodiments are as follows:

[0401] (1) Strong compatibility: The unified digital expression of the above-ground and underground floor codes is achieved by using the 90-start method. The coding capacity can be elastically expanded from 10 to 99,000 through the dynamic semantic assignment of scene function codes. It is compatible with super high-rise buildings and deep underground parking garages without increasing the total coding length.

[0402] (2) Machine-friendly: The fully digital 18-bit three-dimensional coordinate encoding requires no natural language translation and can be parsed by AI and navigation systems in milliseconds. The spatial topological relationships and functional semantic information implicit in the encoding can be directly converted into navigation instructions and path planning parameters.

[0403] (3) Strong elastic expansion capability: Through loose octree spatial indexing, incremental update and version control, incremental synchronization and other mechanisms, it supports dynamic switching of coding logic according to actual application scenarios (residential, commercial, medical), supports automatic updating and synchronization of coding when building space changes, and has strong universality and sustainability.

[0404] (4) Precise positioning is possible: Through mechanisms such as multi-source feature fusion extraction, three-dimensional coordinate reference system establishment, coding space logic verification and multi-source elevation data cross-verification, an indoor positioning accuracy better than 2 meters is achieved, which completely opens up the last 100 meters of intelligent transportation and logistics.

[0405] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the methods of the various embodiments of the present invention.

[0406] Obviously, the embodiments described above are merely some embodiments of the present invention, not all embodiments. The accompanying drawings show preferred embodiments of the present invention, but do not limit the scope of the patent. The present invention can be implemented in many different forms; rather, these embodiments are provided to provide a more thorough and complete understanding of the disclosure of the present invention. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art can still modify the technical solutions described in the foregoing specific embodiments, or make equivalent substitutions for some of the technical features. Any equivalent structures made using the content of this specification and drawings, directly or indirectly applied to other related technical fields, are similarly within the scope of patent protection of this invention.

Claims

1. An extended coding method for spatial positioning within a building, characterized in that, Includes the following steps: The interior space of the building to be coded is divided into multi-level grids, the feature information of each spatial block is extracted, and a unified three-dimensional coordinate reference system is established. Identify the physical zones of individual buildings or underground parking garages within a building complex, and assign a unique two-digit zone / building code to each identified coded unit; The building's floor structure information is analyzed, and a segmented mapping method is used to assign a two-digit vertical code to each floor. The above-ground floors are mapped using natural numbers, while the underground floors are mapped using digital segments. Based on the building's application scenario type, a scene function code is dynamically assigned a semantic value, and the single-layer addressing capacity is expanded by adopting a spatial folding mode or a function classification mode. The generated code fragments are concatenated into a complete five-bit extended code, and associated with the basic geocoding and spatial logic verification are performed to form a complete location code; Real-time monitoring of changes in the building's interior space, incremental updates and version control of affected codes, and synchronous distribution of updated code data to various terminal systems.

2. The extended coding method for interior spatial positioning of a building according to claim 1, characterized in that, The steps of performing multi-level mesh subdivision of the interior space of the building to be coded, extracting feature information of each spatial block, and establishing a unified three-dimensional coordinate reference system specifically include: A three-dimensional spatial indexing algorithm is used to divide the interior space of the building into multi-level grids. The depth threshold of the tree and the number of model objects contained in the node are set to form spatial blocks composed of leaf nodes. Each leaf node corresponds to a spatial block, and the spatial range of each spatial block is described by its bounding box. Static, statistical, and dynamic features of each spatial block are extracted from building floor plans, user equipment trajectory data, and real-time sensor data to form a complete feature description vector for the spatial block. The interior space of the building is divided into multiple positioning tiles. The geometric center of the positioning tile is selected as the reference point to construct a reference frame. A local coordinate system with the reference point as the origin is established. The relative position of the target point inside the building is represented by the reference tile identification code combined with spatial distance and spatial angle.

3. The extended coding method for spatial positioning inside a building according to claim 1, characterized in that, The steps of identifying the physical partitions of individual buildings or underground parking garages within a building complex and assigning a unique two-digit area / building code to each identified coded unit specifically include: Based on the grid subdivision results and building information model data, a spatial adjacency diagram of the building complex is constructed to identify the physical connectivity and separation relationships between buildings or between different zones of the underground parking garage, determine the independence of the coding unit, and extract the center coordinates and building outline polygon of each coding unit. The identified independent buildings or zones are sorted according to their spatial location, and two-digit codes from 00 to 99 are assigned sequentially according to the sorting order, so that the area codes of each building or zone within the same building complex have spatial logical order and are not repeated. The theoretical boundaries in the building information model are registered and corrected with the actual measured boundaries. The coordinates of the corrected boundary polygons are then written into the spatial attribute database of the coding system as the precise spatial range corresponding to the code of that area / building.

4. The extended coding method for spatial positioning inside a building according to claim 1, characterized in that, The steps for parsing the building's floor structure information, and assigning a two-digit vertical code to each floor using a segmented mapping method, with above-ground floors mapped using natural numbers and underground floors mapped using numerical segments, specifically include: Extract floor information data from the building information model, including floor number, floor name, absolute elevation, floor height and floor attributes, calculate the bottom absolute elevation and top absolute elevation of each floor, identify the vertical connectivity between floors and the zoning structure inside the floor. The above-ground floors are mapped to vertical codes using natural numbers 01 to 99, and the underground floors are mapped to vertical codes using specific number segments 91 to 99. The specific number segments and the natural number segments form a continuous number interval, allowing the coding system to directly determine whether the target is above ground or underground based on the value of the vertical code. The assigned floor vertical codes were cross-checked using global navigation satellite system elevation measurement data, barometric elevation measurement data, and building information model design elevation data to verify the accuracy consistency between the floor vertical codes and the actual building elevation data.

5. The extended coding method for interior spatial positioning of a building according to claim 1, characterized in that, The steps of dynamically assigning semantic values ​​to a scene function code based on the building's application scenario type, and expanding the single-layer addressing capacity using a spatial folding mode or a function classification mode, specifically include: The functional type entropy value of the building is calculated based on the functional type distribution characteristics of the points of interest inside the building. The degree of functional diversity of the building is judged based on the functional type entropy value, and the spatial folding mode or functional classification mode is automatically selected as the assignment rule for the scene function code. When using the space folding mode, the floor plan is divided into multiple physical zones, and each physical zone is assigned a corresponding digital code as a scene function code; when using the function classification mode, a mapping table between function types and digital codes is established, and the corresponding scene function code is assigned according to the functional attributes of the space block. The number of points required in a single layer of space is counted, and it is verified whether the number of points required is within the current coding capacity. If it exceeds the capacity, a hierarchical expansion strategy is executed to expand the number of bits in the scene function code, and the newly added coding space is allocated to the excess point requirements in sequence.

6. The extended coding method for spatial positioning inside a building according to claim 1, characterized in that, The steps of concatenating the generated encoded fragments into a complete five-bit extended code, and performing association mapping and spatial logic verification with the basic geocoding to form a complete location code specifically include: The area / building code, floor vertical code and scene function code are concatenated into a 5-digit extended code in a preset order. The 5-digit extended code is then concatenated with a 13-digit basic geocode to form an 18-digit complete positioning code, which is stored and transmitted in pure digital format. The generated complete positioning code is subjected to spatial logical consistency verification, including verifying whether the vertical codes of adjacent floors in the same area meet the continuity relationship, whether the area / building codes of all points in the same building are consistent, and whether the spatial coordinates of the code after decoding are within the preset accuracy threshold of the actual spatial block center coordinates. Establish a two-way mapping relationship between the extended code and the basic geocode. Through coordinate transformation, map the spatial location of the building's internal blocks to the macroscopic spatial reference system of the basic geocode, and establish a two-way index table in the coding database.

7. The extended coding method for spatial positioning inside a building according to any one of claims 1 to 6, characterized in that, The steps of real-time monitoring of changes in the building's interior space, incremental updates and version control of the affected codes, and synchronous distribution of the updated code data to each terminal system specifically include: By collecting user trajectory data in real time through positioning base stations deployed inside buildings, the current spatial distribution density is compared with historical reference data. Combined with building information model version comparison and manual inspection feedback, changes in the building's internal space are detected and change warnings are triggered. Based on the detected spatial changes, the affected codes are incrementally updated. For each code entity, a version record table is maintained, which includes the code value, spatial range, functional attributes, effective time, expiration time and version number. A new version record is created and the original version record is retained during each update. The publish-subscribe architecture is used to package the updated encoded data into incremental update packages. The change notification is broadcast to all subscribing terminals through a message queue. Each subscribing terminal pulls the incremental update package and merges it into its local encoding database, thus maintaining the consistency of encoded data between each terminal system and the server.

8. An extended coding device for spatial positioning within a building, characterized in that, include: The meshing module is used to perform multi-level meshing of the interior space of the building to be coded, extract the feature information of each spatial block, and establish a unified three-dimensional coordinate reference system. The allocation module is used to identify the physical partitions of individual buildings or underground parking garages in a building complex and assign a unique two-digit area / building code to each identified coded unit; The parsing module is used to parse the building's floor structure information. It uses a segmented mapping method to assign a two-digit vertical code to each floor, with natural numbers used for mapping above-ground floors and digital segments used for mapping underground floors. The assignment module is used to dynamically assign semantic values ​​to a single-bit scene function code according to the application scenario type of the building, and to expand the single-layer addressing capacity by adopting a spatial folding mode or a function classification mode. The verification module is used to concatenate the generated code fragments into a complete five-bit extended code, and perform association mapping and spatial logic verification with the basic geocoding to form a complete location code; The update module is used to monitor changes in the building's interior space in real time, perform incremental updates and version control on the affected codes, and synchronously distribute the updated code data to each terminal system.

9. An electronic device, characterized in that, The system includes a memory and a processor, wherein the memory stores computer-readable instructions, and the processor executes the computer-readable instructions to implement the steps of the extended coding method for spatial positioning inside a building as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-readable instructions, which, when executed by a processor, implement the steps of the extended coding method for spatial positioning within a building as described in any one of claims 1 to 7.

Images