Building positioning method and device, and storage medium

Abstract

According to the building positioning method and device and the storage medium provided by the invention, the flexibility of building positioning is improved, and high-efficiency and high-precision building positioning is realized. The method comprises the following steps: acquiring a target motion path reaching a current position, wherein the target motion path is acquired when the electronic equipment moves along with a user; based on the target motion path and reference information, determining a target building where the electronic equipment is located at the current position; wherein the sea reference information comprises at least one sampling motion path reaching each of the at least one preset building, and the target building is one of the at least one preset building.

Description

Technical Field

[0001] The present application relates to the field of positioning technology, and in particular to a building positioning method and device, and a storage medium. Background Art

[0002] Indoor positioning technology can provide users with efficient and accurate location information, but accurately identifying users entering the same building each time is crucial for indoor positioning services. As indoor positioning technology becomes increasingly widespread, the demand for planar location accuracy is also increasing. In real life, users need to know not only their current indoor location but also the building they are currently in. Currently, building location can be achieved using global positioning system (GPS) technology or wireless signals (such as Wi-Fi).

[0003] However, the above building positioning method is not flexible, resulting in low positioning efficiency and accuracy. Summary of the Invention

[0004] This application provides a building positioning method and device, and a storage medium, which improves the flexibility of building positioning and achieves high-efficiency and high-precision building positioning.

[0005] In a first aspect, a building positioning method is provided, comprising: obtaining a target motion path to a current position, the target motion path being collected as the electronic device moves with the user; and determining a target building where the electronic device is located at the current position based on the target motion path and reference information; wherein the reference information includes at least one sampled motion path to each of at least one preset building, and the target building is one of the at least one preset buildings.

[0006] In the present application, the electronic device can obtain the target motion path to the current position, and based on the target motion path and reference information, determine the target building where the electronic device is located at the above-mentioned current position. The reference information includes at least one sampled motion path to each preset building in at least one preset building, the target building is one of the above-mentioned at least one preset building, and the above-mentioned target motion path is collected by the electronic device during the displacement of the user, and the motion path may include multiple motion data. In other words, the present application improves the flexibility of building positioning, and the electronic device can achieve high-efficiency and high-precision building positioning by comparing the motion path to the current position with the motion path in the reference information.

[0007] In a second aspect, an electronic device is provided, comprising: an acquisition module and a processing module. The acquisition module is configured to acquire a target motion path to a current location, the target motion path being acquired as the electronic device moves with the user; and the processing module is configured to determine a target building at the current location of the electronic device based on the target motion path and reference information. The reference information includes at least one sampled motion path to each of at least one preset building, and the target building is one of the at least one preset building.

[0008] In a third aspect, another electronic device is provided, comprising a processor coupled to a memory and configured to execute instructions in the memory to implement the method of any possible implementation of the first aspect. Optionally, the electronic device further comprises a memory. Optionally, the electronic device further comprises a communication interface, the processor coupled to the communication interface.

[0009] In a fourth aspect, a processor is provided, comprising: an input circuit, an output circuit, and a processing circuit. The processing circuit is configured to receive a signal through the input circuit and transmit a signal through the output circuit, so that the processor executes the method of any possible implementation of the first aspect.

[0010] In a specific implementation, the processor may be a chip, the input circuit may be an input pin, the output circuit may be an output pin, and the processing circuit may be a transistor, a gate circuit, a trigger, or various logic circuits. The input signal received by the input circuit may be, for example, but not limited to, received and input by a receiver, and the signal output by the output circuit may be, for example, but not limited to, output to and transmitted by a transmitter. The input circuit and the output circuit may be the same circuit, which functions as an input circuit and an output circuit at different times. The embodiments of the present application do not limit the specific implementation of the processor and various circuits.

[0011] In a fifth aspect, a processing device is provided, comprising a processor and a memory. The processor is configured to read instructions stored in the memory and receive signals via a receiver and transmit signals via a transmitter to execute the method of any possible implementation of the first aspect.

[0012] Optionally, there are one or more processors and one or more memories.

[0013] Optionally, the memory may be integrated with the processor, or the memory may be provided separately from the processor.

[0014] In the specific implementation process, the memory can be a non-transitory memory, such as a read-only memory (ROM), which can be integrated with the processor on the same chip or can be set on different chips. The embodiments of the present application do not limit the type of memory and the setting method of the memory and the processor.

[0015] It should be understood that related data interaction processes, such as sending indication information, can be the process of outputting indication information from the processor, and receiving capability information can be the process of receiving input capability information from the processor. Specifically, the output data of the processing can be output to the transmitter, and the input data received by the processor can come from the receiver. The transmitter and receiver can be collectively referred to as a transceiver.

[0016] The processing device in the above-mentioned fifth aspect can be a chip. The processor can be implemented by hardware or by software. When implemented by hardware, the processor can be a logic circuit, an integrated circuit, etc.; when implemented by software, the processor can be a general-purpose processor, which is implemented by reading the software code stored in the memory. The memory can be integrated in the processor or can be located outside the processor and exist independently.

[0017] In a sixth aspect, a computer program product is provided, which includes: a computer program (also referred to as code, or instructions), which, when executed, enables a computer to execute the method in any possible implementation of the first aspect.

[0018] In the seventh aspect, a computer-readable storage medium is provided, which stores a computer program (also referred to as code, or instructions) which, when run on a computer, enables the computer to execute the method in any possible implementation of the first aspect above. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 is a schematic structural diagram of an electronic device provided in an embodiment of the present application;

[0020] Figure 2 is a schematic flow chart of a building positioning method provided in an embodiment of the present application;

[0021] Figure 3 is a schematic flow chart of a first specific example of a building positioning method provided in an embodiment of the present application;

[0022] Figure 4 is a schematic flow chart of a second specific example of the building positioning method provided in an embodiment of the present application;

[0023] Figure 5is a schematic flow chart of a third specific example of the building positioning method provided in an embodiment of the present application;

[0024] Figure 6 This is a structural block diagram of an example of a building positioning device provided in an embodiment of the present application;

[0025] Figure 7 This is a structural diagram of another example of the building positioning device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0026] The technical solution in this application will be described below with reference to the accompanying drawings.

[0027] To make the objectives and technical solutions of this application more clear and intuitive, the building positioning method, device, and storage medium provided in the embodiments of this application will be described in detail below, in conjunction with the accompanying drawings and examples. It should be understood that the specific embodiments described herein are merely for the purpose of explaining this application and are not intended to limit this application. Before introducing the building positioning method, device, and storage medium provided in the embodiments of this application, the following points are explained.

[0028] First, in the embodiments shown below, each term and abbreviation is provided for illustrative purposes only and should not be construed as limiting this application. This application does not exclude the possibility of defining other terms in existing or future protocols that can achieve the same or similar functions.

[0029] Second, the first, second and various numerical numbers in the embodiments shown below are only used for the convenience of description and are not intended to limit the scope of the embodiments of the present application.

[0030] Third, "at least one" means one or more, and "more" means two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. The character " / " generally indicates that the previous and next associated objects are in an "or" relationship. "At least one of the following items" or similar expressions refers to any combination of these items, including any combination of single items or plural items. For example, at least one of a, b and c can mean: a, or b, or c, or a and b, or a and c, or b and c, or a, b and c, where a, b, c can be single or multiple.

[0031] Indoor positioning technology can provide users with efficient and accurate location information, but accurately identifying users entering the same building each time is crucial for indoor positioning services. As indoor positioning technology becomes increasingly widespread, the demand for planar location accuracy is also increasing. In real life, users need to know not only their current indoor location but also the building they are currently in. Currently, building location can be achieved using global positioning system (GPS) technology or wireless signals (such as Wi-Fi).

[0032] However, the above building positioning method is not flexible, resulting in low positioning efficiency and accuracy.

[0033] In view of this, the present application provides a building positioning method, device, and storage medium, whereby the electronic device can obtain a target motion path to the current position, and based on the target motion path and reference information, determine the target building where the electronic device is located at the above-mentioned current position. The reference information includes at least one sampled motion path to each preset building in at least one preset building, the target building is one of the above-mentioned at least one preset building, and the above-mentioned target motion path is collected by the electronic device during the displacement of the user, and the motion path may include multiple motion data. In other words, the present application improves the flexibility of building positioning, and the electronic device can achieve high-efficiency and high-precision building positioning by comparing the motion path to the current position with the motion path in the reference information.

[0034] For example, Figure 1 A schematic diagram of the system architecture of an electronic device provided in an embodiment of the present application.

[0035] like Figure 1 As shown, the electronic device includes a processor 110 , a transceiver 120 , and a power supply 130 .

[0036] Optionally, the electronic device may further include a memory 140. The processor 110, the transceiver 120, and the memory 140 may communicate with each other through an internal connection path to transfer charging data. The memory 140 is used to store computer programs, and the processor 110 is used to call and run the computer programs from the memory 140.

[0037] The electronic device may further include a power supply 130 for providing power to various devices or circuits in the electronic device.

[0038] The processor 110 and the memory 140 may be combined into a single processing device, or more commonly, they are independent components. The processor 110 is configured to execute program code stored in the memory 140 to implement the aforementioned functions. In a specific implementation, the memory 140 may also be integrated into the processor 110 or independent of the processor 110.

[0039] In addition, in order to make the functions of the electronic device more complete, the electronic device may further include one or more of an input unit 150 and a sensor 160 .

[0040] It is understandable that Figure 1 The operations and / or functions of the modules in the electronic device are respectively for implementing the corresponding processes in the following method embodiments. For details, please refer to the description of the following method embodiments. To avoid repetition, detailed description is appropriately omitted here.

[0041] It is understandable that Figure 1 The processor 110 in the electronic device shown may include one or more processing units. For example, the processor 110 may include an application processor (AP), a modem processor, a controller, a video codec, a digital signal processor (DSP), a baseband processor, and / or a neural-network processing unit (NPU). The different processing units may be independent devices or integrated into one or more processors.

[0042] Processor 110 may also include a memory for storing instructions and data. In some embodiments, the memory in processor 110 is a cache memory. This memory can store instructions or data that have just been used or are being recycled by processor 110. If processor 110 needs to use the same instruction or data again, it can directly access the memory. This avoids repeated accesses, reduces processor 110 latency, and thus improves system efficiency.

[0043] In some embodiments, the processor 110 may include one or more interfaces. The interfaces may include an inter-integrated circuit (I2C) interface, an inter-integrated circuit sound (I2S) interface, a pulse code modulation (PCM) interface, a universal asynchronous receiver / transmitter (UART) interface, a general-purpose input / output (GPIO) interface, a subscriber identity module (SIM) interface, and / or a universal serial bus (USB) interface.

[0044] The UART interface is a universal serial data bus used for asynchronous communication. This bus can be a bidirectional communication bus. It converts the data to be transmitted between serial communication and parallel communication. In some embodiments, the UART interface is generally used to connect the processor 110 and the transceiver 120. For example, the processor 110 communicates with the Bluetooth module in the transceiver 120 via the UART interface to implement Bluetooth functionality. In some embodiments, the audio circuit 170 can transmit audio signals to the transceiver 120 via the UART interface.

[0045] The GPIO interface can be configured through software. The GPIO interface can be configured as a control signal or a data signal. In some embodiments, the GPIO interface can be used to connect the processor 110 to the transceiver 120, the audio module 180, the sensor 160, etc. The GPIO interface can also be configured as an I2C interface, an I2S interface, a UART interface, etc.

[0046] It is understood that the interface connection relationship between the modules illustrated in the embodiments of the present application is only for illustrative purposes and does not constitute a structural limitation on the electronic device. In other embodiments of the present application, the electronic device may also adopt different interface connection methods from the above embodiments, or a combination of multiple interface connection methods.

[0047] It is understandable that Figure 1 The power supply 130 is used to supply power to the processor 110 , the memory 140 , the input unit 150 , the transceiver 120 , and the like.

[0048] The transceiver 120 can provide wireless communication solutions for electronic devices, including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), Bluetooth (BT), global navigation satellite system (GNSS), frequency modulation (FM), near field communication (NFC), infrared (IR), etc. The transceiver 120 can be one or more devices that integrate at least one communication processing module.

[0049] The memory 140 can be used to store computer executable program codes, which include instructions. The memory 140 may include a program storage area and a data storage area. The program storage area may store an operating system, at least one application required for a function, and the like. The data storage area may store data created during the use of the electronic device, and the like. In addition, the memory 140 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, a universal flash storage (UFS), and the like. The processor 110 executes various functional applications and data processing of the electronic device by running instructions stored in the memory 140 and / or instructions stored in a memory provided in the processor.

[0050] The electronic device can implement audio functions through the audio circuit 170 and the application processor, for example, playing a prompt tone indicating that charging is complete or a prompt tone indicating that charging has started.

[0051] The audio circuit 170 is used to convert digital audio information into analog audio signal output, and is also used to convert analog audio input into digital audio signals. The audio circuit 170 can also be used to encode and decode audio signals. In some embodiments, the audio circuit 170 can be provided in the processor 110, or some functional modules of the audio circuit 170 can be provided in the processor 110.

[0052] To make the purpose and technical solution of this application clearer and more intuitive, the building positioning method, device, and storage medium provided by the embodiments of this application will be described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain this application and are not intended to limit this application.

[0053] Figure 2This is a schematic flow chart of a building positioning method 200 provided in an embodiment of the present application. Figure 2 As shown, the method 200 may include the following steps:

[0054] S201: The electronic device obtains a target motion path to a current position, where the target motion path is collected during the movement of the electronic device with the user.

[0055] Exemplarily, the electronic device may collect motion data, such as GPS data and / or geomagnetic data, point by point as the user moves, to obtain the above-mentioned motion path.

[0056] It should be understood that the electronic device may execute the above step of acquiring the target motion data reaching the current location when a positioning operation by the user is detected. Alternatively, the electronic device may execute the above step S201 when it is determined that the positioning condition is met.

[0057] Exemplarily, the positioning condition can be that the displacement is greater than or equal to a displacement threshold, so that when the electronic device determines that it has moved with the user, but the displacement is not greater than or equal to the displacement threshold, it may not obtain the target motion path and perform the positioning operation. In other words, this avoids the problem of the electronic device frequently performing the building positioning of this application due to the electronic device moving slightly with the user, thereby improving the user experience while reducing the power consumption of the electronic device.

[0058] Exemplarily, the positioning condition may also be that the duration of the displacement change is greater than or equal to a displacement change duration threshold, so that when the electronic device determines that it has moved with the user, but the duration of the displacement change is not greater than or equal to the displacement change duration threshold, it may not obtain the target motion path and perform the positioning operation. In other words, this avoids the problem of the electronic device frequently performing the building positioning of this application due to the electronic device moving slightly with the user for a short period of time, thereby improving the user experience and reducing the power consumption of the electronic device.

[0059] It should also be understood that the positioning conditions shown above are merely exemplary and are not limited in this application.

[0060] S202, the electronic device determines the target building where the electronic device is located at the above-mentioned current position based on the above-mentioned target motion path and reference information; wherein, the reference information includes at least one sampled motion path to each preset building of at least one preset building, and the target building is one of the above-mentioned at least one preset building.

[0061] In one possible implementation, the electronic device determines a reference motion path from the sampled motion paths included in the reference information, and determines the building at the end point of the reference motion path as the target building at the current location of the electronic device. The reference motion path may be a motion path whose degree of match with the target motion path is greater than or equal to a path matching threshold.

[0062] It should be understood that as the user moves, the electronic device can continuously determine the matching degree between the sampled motion path included in the above reference information and the target motion path based on the currently acquired target motion path while continuously obtaining the target motion path until the target motion path no longer changes.

[0063] It should also be understood that the above-mentioned reference information is created and stored in advance (such as before S201). In other words, the electronic device can perform building positioning at least once in advance to obtain reference information including at least one sampled motion path to each preset building in at least one preset building. Alternatively, the electronic device can also obtain the above-mentioned reference information from other devices (such as servers or other electronic devices, etc.) in advance. In other words, there is a corresponding relationship between at least one sampled motion path and at least one preset building reached by the at least one sampled motion path in the electronic device. When there is a motion path similar to the target motion path in the sampled motion paths included in the above-mentioned reference information, the electronic device can flexibly realize building positioning based on its stored reference information, avoiding the target building where the electronic device is located at the current position determined by calculating the fuzzy position information of the current position, thereby achieving high-efficiency and high-precision building positioning and a good user experience.

[0064] Exemplarily, the electronic device may calculate, based on the time series of each sampled motion path in the sampled motion paths and the time series of the target motion path, a dynamic time normalization (DTW) distance between the target motion path and each sampled motion path in the sampled motion paths, and determine the sampled motion path in the sampled motion paths whose DTW distance with the target motion path is less than a distance threshold as the reference motion path. The time series includes positional features of the corresponding motion path at multiple different sampling moments in chronological order. The smaller the DTW distance, the higher the degree of match between the corresponding sampled motion path and the target motion path.

[0065] In the present application, the electronic device can obtain the target motion path to the current position, and based on the target motion path and reference information, determine the target building where the electronic device is located at the above-mentioned current position. The reference information includes at least one sampled motion path to each preset building in at least one preset building, the target building is one of the above-mentioned at least one preset building, and the above-mentioned target motion path is collected by the electronic device during the displacement of the user, and the motion path may include multiple motion data. In other words, the present application improves the flexibility of building positioning, and the electronic device can achieve high-efficiency and high-precision building positioning by comparing the motion path to the current position with the motion path in the reference information.

[0066] It should be understood that in order to further improve the accuracy of building positioning, the above-mentioned reference information may also include at least one sampled wireless information of each preset building in at least one preset building in the above-mentioned reference information, so that the electronic device can determine the target building where the electronic device is located at the current location based on the target motion path and the target wireless information and reference information obtained at the current location. In other words, before the above-mentioned S201, in addition to performing building positioning at least once in advance and obtaining reference information of at least one sampled motion path to each preset building in at least one preset building, the electronic device may also collect wireless information of the preset building. Alternatively, the electronic device may also obtain the above-mentioned reference information including wireless information from other devices (such as a server or other electronic devices, etc.) in advance.

[0067] The following combination Figure 3 Taking the above reference information also including sampled wireless information as an example, the building positioning method provided by this application is described in detail.

[0068] Figure 3 This is a schematic flow chart of a building positioning method 300 provided in an embodiment of the present application. Figure 3 As shown, the method 300 may include the following steps:

[0069] S301: The electronic device obtains a target motion path to a current position, where the target motion path is collected during the movement of the electronic device with the user.

[0070] Exemplarily, the electronic device may collect motion data, such as GPS data and / or geomagnetic data, point by point as the user moves, to obtain the above-mentioned motion path.

[0071] Exemplarily, the electronic device may obtain the target motion path and perform positioning when it is determined that it has moved with the user, and the displacement is not greater than or equal to the above-mentioned displacement threshold. In other words, when the electronic device determines that it has moved with the user, but the displacement is not greater than or equal to the above-mentioned displacement threshold, it may not obtain the above-mentioned target motion path and perform positioning operations, so as to avoid the problem of the electronic device frequently performing the building positioning of this application due to the electronic device moving slightly with the user. This improves the user experience while also reducing the power consumption of the electronic device.

[0072] Exemplarily, the electronic device may also obtain the target motion path and perform positioning when it is determined that the electronic device has been displaced with the user, and the duration of the displacement change is greater than or equal to the above-mentioned displacement change duration threshold. In other words, when the electronic device is determined to have been displaced with the user, but the duration of the displacement change is not greater than or equal to the above-mentioned displacement change duration threshold, it may not obtain the above-mentioned target motion path and perform positioning operations, so as to avoid the problem of the electronic device frequently performing the building positioning of the present application due to the electronic device moving slightly with the user for a short period of time. This can improve the user experience while also reducing the power consumption of the electronic device.

[0073] For example, upon detecting a user's positioning operation, the electronic device may generate a target motion path acquisition instruction and execute an operation corresponding to the instruction to achieve building positioning. The user's positioning operation may be an operation performed by the user on the physical or virtual buttons of the electronic device, and this application does not limit this.

[0074] It should also be understood that the positioning conditions shown above are merely exemplary and are not limited in this application.

[0075] S302: The electronic device obtains target wireless information of the current location.

[0076] Exemplarily, the wireless information may be wireless fidelity information or Bluetooth information, etc., which is not limited in this application.

[0077] S303, the electronic device determines at least one reference motion path from the sampled motion paths included in the reference information, each reference motion path being a motion path whose matching degree with the above-mentioned target motion path is greater than or equal to a path matching degree threshold, and the reference information includes at least one sampled motion path to each preset building in at least one preset building and at least one sampled wireless information of each preset building in the at least one preset building.

[0078] Exemplarily, the electronic device can calculate the dynamic time normalization DTW distance between the target motion path and each sampled motion path in the sampled motion path based on the time series of each sampled motion path in the sampled motion path and the time series of the target motion path, and determine the sampled motion path in the sampled motion path whose DTW distance with the target motion path is less than the distance threshold as the reference motion path. The time series includes the position features of the corresponding motion path at multiple different sampling moments in chronological order. The smaller the DTW distance, the higher the matching degree between the corresponding sampled motion path and the target motion path. The DTW distance can be calculated using the following formula:

[0079] D(i,j)=d(A i ,B j )+min(D(i-1,j),D(i,j-1),D(i-1,j-1))

[0080] Where D(i,j) is the above DTW distance, d(A j ,B j ) represents the distance between each element (i.e., position feature) in the i elements of A and each element (i.e., position feature) in the j elements of B, A is the time series of the above-mentioned target motion path, and B is the time series of any sampled motion path in the above-mentioned multiple sampled motion paths.

[0081] S304: The electronic device determines reference wireless information from the sampled wireless information included in the reference information. The reference wireless information is wireless information whose matching degree with the target wireless information is greater than or equal to a wireless matching degree threshold.

[0082] It should be understood that the degree of matching between any of the above-mentioned wireless information and the target wireless information is determined based on the distance between the feature vector of any of the wireless information and the feature vector of the above-mentioned target wireless information; wherein, the smaller the distance between the feature vectors, the higher the degree of matching between the corresponding sampled wireless information and the target wireless information.

[0083] For example, the electronic device may determine the reference wireless information using a weighted K-Nearest Neighbor (KNN) method. For example, the electronic device may select the K (K>2) nearest neighboring sampled wireless information from the sampled wireless information, and multiply the coordinates of the sampled wireless information by a weighting coefficient, such as the inverse of the Euclidean distance, to determine the reference wireless information.

[0084] S305, the electronic device determines the building at the end position of the target reference motion path as the target building where the electronic device is currently located. The target reference motion path is a path whose wireless information of the building corresponding to the end position in at least one of the above reference motion paths is the above reference wireless information.

[0085] It should be understood that when the above-mentioned reference information includes at least one sampled motion path to each preset building in at least one preset building, and at least one sampled wireless information of each preset building in the at least one preset building, it can be understood that there is a correspondence between the sampled motion path, the sampled wireless information and the preset building in the reference information.

[0086] Table 1 shows the reference information.

[0087] Table 1

[0088] Sampling Motion Paths Sampling wireless information Preset Building First sample motion path First sampling wireless information First preset building Second sample motion path First sampling wireless information First preset building The third sample motion path Second sampling wireless information Second preset building The third sample motion path The third sampling wireless information Second preset building

[0089] As shown in Table 1, the reference information includes first sampled motion information, a correspondence between the first sampled wireless information and the first preset building. Through this correspondence, it can be learned that the building at the end point of the first sampled motion path is the first preset building, and the wireless information corresponding to the first preset building is the first sampled wireless information. The reference information also includes second sampled motion information, a correspondence between the first sampled wireless information and the first preset building. Through this correspondence, it can be learned that the building at the end point of the second sampled motion path is the same as the first sampled motion path, both being the first preset building, and the wireless information corresponding to the first preset building is the first sampled wireless information. Furthermore, the reference information also includes third sampled motion information, a correspondence between the second sampled wireless information and the second preset building. Through this correspondence, it can be learned that the building at the end point of the third sampled motion path is the second preset building, and the wireless information corresponding to the second preset building is the second sampled wireless information. In addition, the reference information also includes the third sampling motion information, the correspondence between the third sampling wireless information and the second preset building. Through this correspondence, it can be learned that in addition to the second sampling wireless information, the wireless information of the second preset building at the end point of the third sampling motion path can also be the third sampling wireless information.

[0090] Exemplarily, when the matching degree between the target motion path and the first sampled motion path in Table 1 is higher than the path matching degree threshold, the electronic device determines that the first sampled motion path is a reference motion path. When the matching degree between the target wireless information and the first sampled wireless information in Table 1 is greater than or equal to the wireless matching degree, the electronic device can determine that the first sampled wireless information is reference wireless information. Based on Table 1, the electronic device can, when determining that the sampled wireless information corresponding to the first sampled motion path is the first sampled wireless information, determine the building (first preset building) at the end point of the target reference motion path as the target building where the electronic device is currently located. The target reference motion path is a path (first sampled motion path) in which the wireless information corresponding to the building at the end point of at least one of the reference motion paths is the reference wireless information (i.e., the first sampled wireless information). In other words, the first preset building corresponding to both the first sampled motion path and the first sampled wireless information is determined as the target building.

[0091] Optionally, in addition to the electronic device determining the reference wireless information from the sampled wireless information included in the reference information as shown in S304 above, to further improve positioning efficiency, the electronic device may also determine the reference wireless information based on the sampled wireless information of the building at the end point of the reference motion path and the target wireless information. That is, when it is determined that the matching degree between the sampled wireless information of the building at the end point of the target reference motion path in the reference motion path and the target wireless information is greater than or equal to the wireless matching degree threshold, the building at the end point of the target reference motion path is determined as the target building where the electronic device is currently located, and the target reference motion path is one of the at least one reference motion path.

[0092] Exemplarily, when the matching degree between the target motion path and the first sampled motion path and the third sampled motion path in Table 1 is higher than the path matching degree threshold, the electronic device can respectively determine the matching degree between the first sampled wireless information corresponding to the first sampled motion path and the target wireless information, and the matching degree between the third sampled wireless information corresponding to the third sampled motion path and the target wireless information. When the matching degree between the first sampled wireless information corresponding to the first sampled motion path and the target wireless information is greater than or equal to the wireless matching degree threshold, the electronic device can determine the building at the end point of the first sampled motion path (i.e., the first preset building) as the target building where the electronic device is currently located. Alternatively, when the matching degree between the third sampled wireless information corresponding to the third sampled motion path and the target wireless information is greater than or equal to the wireless matching degree threshold, the electronic device can also determine the building at the end point of the third sampled motion path (i.e., the second preset building) as the target building where the electronic device is currently located.

[0093] It should be understood that the reference information shown in Table 1 above is merely exemplary and this application does not limit it.

[0094] It should be understood that in order to further improve the accuracy of building positioning, the reference information in this application may also include the outline range of the building at the end position of at least one of the above-mentioned sampled motion paths (that is, the outline range of the preset building reached by the sampled motion path). For details, see the following Figure 4 and Figure 5 Description.

[0095] The following combination Figure 4 , taking the reference information including at least one sampled motion path to each preset building in at least one preset building and the outline range of the preset building reached by the sampled motion path as an example, the building positioning method provided in this application is described in detail.

[0096] Figure 4 This is a schematic flow chart of a building positioning method 400 provided in an embodiment of the present application. Figure 4 As shown, the method 400 may include the following steps:

[0097] S401: The electronic device obtains a target motion path to a current position, where the target motion path is collected during the movement of the electronic device along with the user.

[0098] Exemplarily, the electronic device may collect motion data, such as GPS data and / or geomagnetic data, point by point as the user moves, to obtain the above-mentioned motion path.

[0099] Exemplarily, the electronic device may obtain the target motion path and perform positioning when it is determined that the electronic device is displaced with the user, and the displacement is not greater than or equal to the above-mentioned displacement threshold. The target motion path may be obtained and positioning may be performed when it is determined that the electronic device is displaced with the user, and the duration of the displacement change is greater than or equal to the above-mentioned displacement change duration threshold. In other words, when the electronic device is determined to be displaced with the user, but the duration of the displacement change is not greater than or equal to the above-mentioned displacement change duration threshold and / or the displacement is not greater than or equal to the above-mentioned displacement threshold, it may not obtain the above-mentioned target motion path and perform positioning operations, so as to avoid the problem that the electronic device frequently performs the building positioning of the present application due to a small movement of the electronic device with the user in a short period of time. While improving the user experience, it can also reduce the power consumption of the electronic device.

[0100] For example, upon detecting a user's positioning operation, the electronic device may generate a target motion path acquisition instruction and execute an operation corresponding to the instruction to achieve building positioning. The user's positioning operation may be an operation performed by the user on the physical or virtual buttons of the electronic device, and this application does not limit this.

[0101] It should also be understood that the positioning conditions shown above are merely exemplary and are not limited in this application.

[0102] S402, the electronic device determines at least one reference motion path from the sampled motion paths included in the reference information, each reference motion path being a motion path whose matching degree with the target motion path is greater than or equal to a path matching degree threshold, and the reference information includes at least one sampled motion path reaching each of at least one preset building and an outline range of the preset building reached by the sampled motion path.

[0103] It should be understood that the electronic device can calculate the dynamic time normalization (DTW) distance between the target motion path and each of the sampled motion paths based on the time series of each sampled motion path and the time series of the target motion path, and determine the sampled motion path whose DTW distance with the target motion path is less than a distance threshold as the reference motion path. The time series includes the position features of the corresponding motion path at multiple different sampling moments in chronological order. The smaller the DTW distance, the higher the match between the corresponding sampled motion path and the target motion path.

[0104] For example, by the formula D(i,j)=d(A i ,B j )+min(D(i-1,j),D(i,j-1),D(i-1,j-1)) to calculate the above DTW distance. Among them, D(i,j) is the above DTW distance, d(A j ,B j ) represents the distance between each element (i.e., position feature) in the i elements of A and each element (i.e., position feature) in the j elements of B, A is the time series of the above-mentioned target motion path, and B is the time series of any sampled motion path in the above-mentioned multiple sampled motion paths.

[0105] S403: When it is determined that the current position is within the outline range of the building at the end point of the target reference motion path, the building at the end point of the target reference motion path is determined as the target building where the electronic device is currently located.

[0106] It should be understood that when the above-mentioned reference information includes at least one sampled motion path reaching each preset building in at least one preset building, and the outline range of the preset building reached by the sampled motion path, it can be understood that there is a correspondence between the sampled motion path, the outline range and the preset building in the reference information.

[0107] Table 2 shows the reference information.

[0108] Table 2

[0109] Sampling Motion Paths Contour range Preset Building First sample motion path First contour range First preset building Second sample motion path Second contour range Second preset building

[0110] As shown in Table 2, the reference information includes the first sampled motion information, a correspondence between the first contour range and the first preset building. This correspondence indicates that the building at the end point of the first sampled motion path is the first preset building, and that the first preset building or the end point of the first sampled motion path is within the first contour range. Furthermore, the reference information includes the second sampled motion information, a correspondence between the second contour range and the second preset building. This correspondence indicates that the building at the end point of the second sampled motion path is the second preset building, and that the second preset building or the end point of the second sampled motion path is within the first contour range.

[0111] Exemplarily, when the degree of match between the target motion path and the first sampled motion path in Table 2 is higher than the path matching threshold, the electronic device determines that the first sampled motion path is a reference motion path, and when the current position is within the first contour range corresponding to the first sampled motion path in Table 2, the first sampled motion path is determined to be the target reference motion path, and the building at the end point of the target reference motion path (i.e., the first preset building) can be determined as the target building where the electronic device is currently located. Alternatively, when the degree of match between the target motion path and the second sampled motion path in Table 2 is higher than the path matching threshold, the electronic device determines that the second sampled motion path is a reference motion path, and when the current position is within the second contour range corresponding to the second sampled motion path in Table 2, the second sampled motion path is determined to be the target reference motion path, and the building at the end point of the target reference motion path (i.e., the second preset building) can be determined as the target building where the electronic device is currently located.

[0112] It should also be understood that the aforementioned outline range is the outline range of the building at the endpoint of the target reference motion path, which can be understood as including the endpoint of the target reference motion path and the building at the endpoint within the outline range. The building being within the aforementioned outline range can be a preset position or a preset area of ​​the building within the outline range. The preset area can be the entire area of ​​the building on the plane, or it can be a non-partial area, and this application does not limit this.

[0113] Optionally, when it is determined that the current position is not within the outline range of the building at the end point of the target reference motion path, the electronic device may not perform any operation, that is, end the current positioning operation, so as to avoid the problem of incorrect building positioning caused by incorrect acquisition of the target motion path or incorrect determination of the target reference motion path.

[0114] Optionally, when it is determined that the current position is not within the outline range of the building at the end position of the target reference motion path, the electronic device can also determine the target building based on the current position through real-time calculation.

[0115] It should be understood that the reference information shown in Table 2 above is merely exemplary and this application does not limit it.

[0116] The following combination Figure 5 The reference information includes at least one sampled motion path reaching each preset building in at least one preset building, an outline range of the preset building reached by the sampled motion path, and at least one sampled wireless information of the preset building.

[0117] Figure 5 This is a schematic flow chart of a building positioning method 500 provided in an embodiment of the present application. Figure 5 As shown, the method 500 may include the following steps:

[0118] S501: The electronic device obtains a target motion path to a current position, where the target motion path is collected during the movement of the electronic device with the user.

[0119] Exemplarily, the electronic device may collect motion data, such as GPS data and / or geomagnetic data, point by point as the user moves, to obtain the above-mentioned motion path.

[0120] Exemplarily, as above, the electronic device may obtain the target motion path and perform positioning when it is determined that the electronic device is displaced with the user, and the displacement is not greater than or equal to the above-mentioned displacement threshold. Alternatively, the target motion path may be obtained and positioning may be performed when it is determined that the electronic device is displaced with the user, and the duration of the displacement change is greater than or equal to the above-mentioned displacement change duration threshold. In other words, when the electronic device is determined to be displaced with the user, but the duration of the displacement change is not greater than or equal to the above-mentioned displacement change duration threshold and / or the displacement is not greater than or equal to the above-mentioned displacement threshold, the electronic device may not obtain the above-mentioned target motion path and perform positioning operations, so as to avoid the problem that the electronic device frequently performs the building positioning of the present application due to a small movement of the electronic device with the user in a short period of time. While improving the user experience, it can also reduce the power consumption of the electronic device.

[0121] For example, upon detecting a user's positioning operation, the electronic device may generate a target motion path acquisition instruction and execute an operation corresponding to the instruction to achieve building positioning. The user's positioning operation may be an operation performed by the user on the physical or virtual buttons of the electronic device, and this application does not limit this.

[0122] It should also be understood that the positioning conditions shown above are merely exemplary and are not limited in this application.

[0123] S502: The electronic device obtains target wireless information of the current location.

[0124] Exemplarily, the wireless information may be wireless fidelity information or Bluetooth information, etc., which is not limited in this application.

[0125] S503, the electronic device determines at least one reference motion path from the sampled motion paths included in the reference information, each reference motion path being a motion path whose matching degree with the target motion path is greater than or equal to a path matching degree threshold, the reference information including at least one sampled motion path reaching each preset building in at least one preset building, an outline range of the preset building reached by the sampled motion path, and at least one sampled wireless information of the preset building.

[0126] It should be understood that the electronic device can calculate the dynamic time normalization (DTW) distance between the target motion path and each of the sampled motion paths based on the time series of each sampled motion path and the time series of the target motion path, and determine the sampled motion path whose DTW distance with the target motion path is less than a distance threshold as the reference motion path. The time series includes the position features of the corresponding motion path at multiple different sampling moments in chronological order. The smaller the DTW distance, the higher the match between the corresponding sampled motion path and the target motion path.

[0127] For example, D(i,j)=d(A i ,B j )+min(D(i-1,j),D(i,j-1),D(i-1,j-1)) to calculate the above DTW distance. Among them, D(i,j) is the above DTW distance, d(A j ,B j ) represents the distance between each element (i.e., position feature) in the i elements of A and each element (i.e., position feature) in the j elements of B, A is the time series of the above-mentioned target motion path, and B is the time series of any sampled motion path in the above-mentioned multiple sampled motion paths.

[0128] S504, when it is determined that the above-mentioned current position is within the building outline range of the end position of the target reference motion path, the electronic device determines whether the matching degree between the sampled wireless information of the preset building reached by the target reference motion path and the target wireless information is greater than or equal to the wireless matching degree threshold, and the target reference motion path is one of the above-mentioned at least one reference motion path.

[0129] It should be understood that the degree of matching between any of the above-mentioned wireless information and the target wireless information is determined based on the distance between the feature vector of any of the wireless information and the feature vector of the above-mentioned target wireless information; wherein, the smaller the distance between the feature vectors, the higher the degree of matching between the corresponding sampled wireless information and the target wireless information.

[0130] For example, the electronic device may determine the reference wireless information using a weighted K-Nearest Neighbor (KNN) method. For example, the electronic device may select the K (K>2) nearest neighboring sampled wireless information from the sampled wireless information, and multiply the coordinates of the sampled wireless information by a weighting coefficient, such as the inverse of the Euclidean distance, to determine the reference wireless information.

[0131] It should also be understood that the aforementioned outline range is the outline range of the building at the endpoint of the target reference motion path, which can be understood as including the endpoint of the target reference motion path and the building at the endpoint within the outline range. The building being within the aforementioned outline range can be a preset position or a preset area of ​​the building within the outline range. The preset area can be the entire area of ​​the building on the plane, or it can be a non-partial area, and this application does not limit this.

[0132] S505. When it is determined that the matching degree between the sampled wireless information of the preset building reached by the target reference motion path and the target wireless information is greater than or equal to the wireless matching degree threshold, the electronic device determines the building at the end point of the target reference motion path as the target building where the electronic device is currently located.

[0133] It should be understood that when the above-mentioned reference information includes at least one sampled motion path reaching each preset building in at least one preset building, the outline range of the preset building reached by the sampled motion path, and at least one sampled wireless information of the preset building, it can be understood that there is a correspondence between the sampled motion path, the sampled wireless information, the preset building and the outline range in the reference information.

[0134] Table III shows the reference information.

[0135] Table 3

[0136] Sampling Motion Paths Sampling wireless information Contour range Preset Building First sample motion path First sampling wireless information First contour range First preset building Second sample motion path Second sampling wireless information Second contour range Second preset building

[0137] As shown in Table 3, the reference information includes the first sampled motion information, the first sampled wireless information, the correspondence between the first contour range, and the first preset building. This correspondence indicates that the building at the end point of the first sampled motion path is the first preset building, that the wireless information corresponding to the first preset building is the first sampled wireless information, and that the first preset building and the end point of the first sampled motion path are within the first contour range. Furthermore, the reference information includes the second sampled motion information, the second sampled wireless information, the correspondence between the second contour range, and the second preset building. This correspondence indicates that the building at the end point of the second sampled motion path is the second preset building, that the wireless information corresponding to the second preset building is the second sampled wireless information, and that the second preset building and the end point of the second sampled motion path are within the first contour range.

[0138] Exemplarily, when the matching degree between the target motion path and the first sampled motion path in Table 3 is higher than the path matching degree threshold, and the current position is within the first contour range corresponding to the first sampled motion path in Table 3, the first sampled motion path is determined to be the target reference motion path, and when the matching degree between the target wireless information and the first sampled wireless information corresponding to the first sampled motion path in Table 3 is greater than or equal to the wireless matching degree, the first sampled wireless information is determined to be the reference wireless information, and the first preset building is determined to be the target building where the electronic device is located at the current position.

[0139] Optionally, if the current position is determined not to be within the outline of the building at the end point of the target reference motion path, the electronic device may terminate the positioning operation without performing any operation. Alternatively, the target building may be determined by real-time calculation based on the current position to avoid incorrect building positioning due to incorrect acquisition of the target motion path or incorrect determination of the target reference motion path.

[0140] Optionally, when it is determined that the matching degree between the sampled wireless information of the preset building reached by the target reference motion path and the target wireless information is not greater than or equal to the wireless matching degree threshold, the electronic device may not perform any operation, or determine the target building based on the current position in real time calculation.

[0141] It should be understood that in order to further improve the positioning accuracy and positioning efficiency of the building, the electronic device can also update the reference information.

[0142] In one possible implementation, the electronic device can determine the target building where the electronic device is located at the current location based on the current location reached by the target motion path and the positioning reference information, and store the target motion path and the target building reached by the target motion path in the reference information, so that when the motion path of the electronic device following the user's next movement has a matching degree greater than or equal to the path matching degree of the target motion path, the preset building reached by the target motion path in the reference information is determined as the new target building where the electronic device is located at the current location. The positioning reference information may include a preset range within which the current location reached by the target motion path is located and the building positions within the preset range. The positioning reference information may be pre-stored by the electronic device or obtained from other devices, and this application does not limit this.

[0143] Exemplarily, in the above embodiment, if the building positioning based on the reference information fails, the electronic device can also determine the coordinate information of the above current position reached by the target motion path based on the above current position and the boundary coordinates of the preset range, and then can determine the target building where the electronic device is located at the current position based on the coordinate information of the current position and the coordinate information of the building positions within the preset range.

[0144] In another possible implementation, the electronic device may also receive user feedback regarding the target building at the current location, and determine whether the currently determined target building is correct based on the feedback. If the feedback indicates that the target building at the current location is inconsistent with the actual building, the electronic device may obtain information about the actual building and update the reference information based on the target motion path and the actual building information. The actual building information includes at least one of the actual building's location, the actual building's wireless information, and the actual building's outline information.

[0145] It should be understood that the above feedback information can be touch information or voice information, etc., and this application does not limit this.

[0146] For example, once the electronic device determines the target building, it may display a selection of multiple buildings, including the target building, on the screen, with the target building highlighted for the user to obtain positioning results. If the user determines that the target building is inconsistent with the actual building, they may click on the option for the actual building. Upon detecting the click, the electronic device may receive the aforementioned feedback information, determine the building corresponding to the user's click as the target building, and update the reference information. Alternatively, upon detecting a preset user voice, the electronic device may receive the aforementioned feedback information, determine the building corresponding to the user's voice as the target building, and update the reference information.

[0147] It should be understood that the electronic device shown above may specifically be a wearable device, such as a smart watch, etc. Alternatively, it may be other devices with positioning functions, which is not limited in this application.

[0148] It should also be understood that the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of this application.

[0149] To implement the various functions of the methods provided in the embodiments of the present application, the prediction device may include hardware structures and / or software modules, and implement the aforementioned functions in the form of hardware structures, software modules, or a combination of hardware structures and software modules. Whether a particular function is implemented in the form of hardware structures, software modules, or a combination of hardware structures and software modules depends on the specific application and design constraints of the technical solution.

[0150] Combined with the above Figures 1 to 5 , describes in detail the building positioning method of the embodiment of the present application, and will be combined with Figure 6 and Figure 7 , a detailed description of the building positioning device of an embodiment of the present application is given.

[0151] Figure 6 FIG2 shows a building positioning device 600 provided in an embodiment of the present application. The building positioning device 600 includes: an acquisition module 601 and a processing module 602 .

[0152] Among them, the acquisition module 601 is used to: obtain the target motion path to the current position, which target motion path is collected by the electronic device during the movement of the user; the processing module 602 is used to: determine the target building where the electronic device is located at the above-mentioned current position based on the above-mentioned target motion path and reference information; wherein, the reference information includes at least one sampled motion path to each preset building in at least one preset building, and the target building is one of the above-mentioned at least one preset building.

[0153] Optionally, the processing module 602 is used to: determine a reference motion path among the sampled motion paths included in the above-mentioned reference information, the above-mentioned reference motion path being a motion path whose matching degree with the above-mentioned target motion path is greater than or equal to a path matching degree threshold; and determine the building at the end position of the above-mentioned reference motion path as the target building where the above-mentioned electronic device is located at the current position.

[0154] Optionally, the processing module 602 is used to: calculate the dynamic time normalized (DTW) distance between the target motion path and each of the sampled motion paths based on the time series of each sampled motion path in the sampled motion paths and the time series of the target motion path, respectively, wherein the time series includes the position characteristics of the corresponding motion path at multiple different sampling moments in chronological order; determine the sampled motion path in the sampled motion path whose DTW distance with the target motion path is less than a distance threshold as the reference motion path; wherein the smaller the DTW distance, the higher the matching degree between the corresponding sampled motion path and the target motion path.

[0155] Optionally, the above-mentioned reference information also includes at least one sampled wireless information of each preset building in the above-mentioned at least one preset building, and the acquisition module 601 is used to: obtain the target wireless information of the above-mentioned current position; the processing module 602 is used to: determine at least one reference motion path in the sampled motion paths included in the above-mentioned reference information, and each reference motion path is a motion path whose matching degree with the above-mentioned target motion path is greater than or equal to the path matching degree threshold; determine the reference wireless information in the sampled wireless information included in the above-mentioned reference information, and the above-mentioned reference wireless information is wireless information whose matching degree with the above-mentioned target wireless information is greater than or equal to the wireless matching degree threshold; determine the building at the end position of the target reference motion path as the target building where the above-mentioned electronic device is located at the current position, and the above-mentioned target reference motion path is a path of the above-mentioned reference wireless information whose wireless information corresponding to the end position in the above-mentioned at least one reference motion path is the wireless information.

[0156] Optionally, the above-mentioned reference information also includes at least one sampled wireless information of each preset building in the above-mentioned at least one preset building, and the acquisition module 601 is used to: obtain the target wireless information of the above-mentioned current position; the processing module 602 is used to: determine at least one reference motion path in the sampled motion paths included in the above-mentioned reference information, and each reference motion path is a motion path whose matching degree with the above-mentioned target motion path is greater than or equal to the path matching degree threshold; when it is determined that the matching degree between the sampled wireless information of the building at the end position of the target reference motion path and the above-mentioned target wireless information is greater than or equal to the wireless matching degree threshold, the building at the end position of the above-mentioned target reference motion path is determined as the target building where the above-mentioned electronic device is located at the current position, and the above-mentioned target reference motion path is one of the above-mentioned at least one reference motion path.

[0157] Optionally, the degree of matching between any wireless information and the target wireless information is determined based on the distance between the feature vector of any wireless information and the feature vector of the target wireless information; wherein, the smaller the distance between the feature vectors, the higher the degree of matching between the corresponding sampled wireless information and the target wireless information.

[0158] Optionally, the above-mentioned reference information also includes the outline range of the building at the end position of the above-mentioned at least one sampled motion path, and the processing module 602 is used to: determine at least one reference motion path among the sampled motion paths included in the above-mentioned reference information, each reference motion path is a motion path whose matching degree with the above-mentioned target motion path is greater than or equal to the path matching degree threshold; when determining that the above-mentioned current position is in the outline range of the building at the end position of the target reference motion path, the building at the end position of the above-mentioned target reference motion path is determined as the target building where the above-mentioned electronic device is located at the current position, and the above-mentioned target reference motion path is one of the above-mentioned at least one reference motion path.

[0159] Optionally, the reference information further includes a sampling contour range of the building at the endpoint of the at least one sampled motion path and at least one sampled wireless information of each preset building in the at least one preset building. The acquisition module 601 is used to: obtain the target wireless information of the current location; the processing module 602 is used to: determine at least one reference motion path from the sampled motion paths included in the reference information, each reference motion path being a motion path whose matching degree with the target motion path is greater than or equal to a path matching degree threshold; when it is determined that the current location is within the building contour range of the endpoint of the target reference motion path, determine whether the matching degree between the sampled wireless information of the preset building reached by the target reference motion path and the target wireless information is greater than or equal to a wireless matching degree threshold, the target reference motion path being one of the at least one reference motion paths; when it is determined that the matching degree between the sampled wireless information of the preset building reached by the target reference motion path and the target wireless information is greater than or equal to the wireless matching degree threshold, determine the building at the endpoint of the target reference motion path as the target building where the electronic device is located at the current location.

[0160] Optionally, the processing module 602 is used to: receive feedback information from the user regarding the target building where the current location is located; when the feedback information indicates that the target building where the current location is located is inconsistent with the actual building, obtain information about the actual building, the information about the actual building including at least one of the location of the actual building, the wireless information of the actual building, and the outline information of the actual building; and update the reference information based on the target motion path and the information about the actual building.

[0161] It should be understood that the building positioning device 600 here is embodied in the form of a functional module. The term "module" here may refer to an application specific integrated circuit (ASIC), an electronic circuit, a processor (such as a shared processor, a dedicated processor or a group processor, etc.) and a memory for executing one or more software or firmware programs, a merged logic circuit and / or other suitable components that support the described functions. In an optional example, those skilled in the art will understand that the building positioning device 600 may be specifically the electronic device in the above embodiment, or the functions of the electronic device in the above embodiment may be integrated into the building positioning device 600, and the building positioning device 600 may be used to execute the various processes and / or steps corresponding to the electronic device in the above method embodiment. To avoid repetition, they will not be described here.

[0162] The building positioning device 600 has the function of implementing the corresponding steps performed by the electronic device in the above method; the above functions can be implemented by hardware, or by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions.

[0163] In the embodiments of this application, Figure 6 The building positioning device 600 may also be a chip or a chip system, such as a system on chip (SoC).

[0164] Figure 7 Another building positioning device 700 provided in an embodiment of the present application is shown. This building positioning device 700 includes a processor 701, a memory 702, a communication interface 703, and a bus 707. The memory 702 is used to store instructions, and the processor 701 is used to execute the instructions stored in the memory 702. The processor 701, the memory 702, and the communication interface 703 are communicatively connected to each other via a bus 705.

[0165] Among them, the processor 701 is used to: obtain the target motion path to the current position, which is collected by the electronic device during the movement of the user; based on the above target motion path and reference information, determine the target building where the electronic device is located at the above current position; wherein, the reference information includes at least one sampled motion path to each preset building in at least one preset building, and the target building is one of the above at least one preset buildings.

[0166] It should be understood that the building positioning device 700 can be specifically the electronic device in the above embodiment, the functions of the electronic device in the above embodiment can be integrated into the building positioning device 700, and the building positioning device 700 can be used to execute the various steps and / or processes corresponding to the electronic device in the above method embodiment.

[0167] Optionally, the memory 702 may include a read-only memory and a random access memory, and provide instructions and data to the processor 701. A portion of the memory 702 may also include a non-volatile random access memory. For example, the memory 702 may also store device type information. The processor 701 may be configured to execute instructions stored in the memory, and when the processor executes the instructions, the processor 701 may perform the various steps and / or processes corresponding to the electronic device in the above-described method embodiments.

[0168] It should be understood that in the embodiments of the present application, the processor may be a central processing unit (CPU), or may be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor.

[0169] During implementation, each step of the above method can be completed by an integrated logic circuit of hardware in a processor or by instructions in the form of software. The steps of the method disclosed in conjunction with the embodiments of the present application can be directly embodied as being executed by a hardware processor, or can be executed by a combination of hardware and software modules in the processor. The software module can be located in a storage medium mature in the art, such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor executes the instructions in the memory, and completes the steps of the above method in conjunction with its hardware. To avoid repetition, it will not be described in detail here.

[0170] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0171] Those skilled in the art will clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0172] In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are merely schematic. For example, the division of the above units is only a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0173] The units described above as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of these units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0174] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0175] If the above functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the steps of the above methods of each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0176] The above is merely a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto. Any changes or substitutions that can be easily conceived by a person skilled in the art within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the above claims.

Claims

1. A building positioning method, characterized in that: include: Acquire a target motion path to the current position, where the target motion path is collected by the electronic device during movement of the user; Determining a target building where the electronic device is located at the current position based on the target motion path and reference information; The reference information includes at least one sampled motion path to each preset building of at least one preset building, and the target building is one of the at least one preset building.

2. The method according to claim 1, characterized in that The determining, based on the target motion path and reference information, the target building where the electronic device is located at the current position includes: Determining a reference motion path from the sampled motion paths included in the reference information, wherein the reference motion path is a motion path whose matching degree with the target motion path is greater than or equal to a path matching degree threshold; The building at the end point of the reference motion path is determined as the target building where the electronic device is currently located.

3. The method according to claim 2, characterized in that The determining of a reference motion path from the sampled motion paths included in the reference information comprises: Calculating a dynamic time normalized (DTW) distance between the target motion path and each of the sampled motion paths based on a time series of each sampled motion path and a time series of the target motion path, wherein the time series includes position features of the corresponding motion path at a plurality of different sampling moments in chronological order; Determine, among the sampled motion paths, a sampled motion path whose DTW distance to the target motion path is less than a distance threshold as the reference motion path; The smaller the DTW distance is, the higher the matching degree between the corresponding sampled motion path and the target motion path is.

4. The method according to claim 1, wherein The reference information further includes at least one sampled wireless information of each of the at least one preset building. Before determining the target building where the electronic device is located at the current location based on the target motion path and the reference information, the method further includes: Acquire target wireless information of the current location; The determining, based on the target motion path and reference information, the target building where the electronic device is located at the current position includes: Determining at least one reference motion path from the sampled motion paths included in the reference information, each reference motion path being a motion path having a matching degree with the target motion path greater than or equal to a path matching degree threshold; Determining reference wireless information from the sampled wireless information included in the reference information, where the reference wireless information is wireless information whose matching degree with the target wireless information is greater than or equal to a wireless matching degree threshold; The building at the end position of the target reference motion path is determined as the target building where the electronic device is currently located. The target reference motion path is a path where the wireless information of the building corresponding to the end position in at least one reference motion path is the reference wireless information.

5. The method according to claim 1, wherein The reference information further includes at least one sampled wireless information of each of the at least one preset building. Before determining the target building where the electronic device is located at the current location based on the target motion path and the reference information, the method further includes: Acquire target wireless information of the current location; The determining, based on the target motion path and reference information, the target building where the electronic device is located at the current position includes: Determining at least one reference motion path from the sampled motion paths included in the reference information, each reference motion path being a motion path having a matching degree with the target motion path greater than or equal to a path matching degree threshold; When it is determined that the matching degree between the sampled wireless information of the building at the end position of the target reference motion path and the target wireless information is greater than or equal to the wireless matching degree threshold, the building at the end position of the target reference motion path is determined as the target building where the electronic device is currently located, and the target reference motion path is one of the at least one reference motion paths.

6. The method according to claim 4 or 5, characterized in that The matching degree between any wireless information and the target wireless information is determined based on the distance between the feature vector of the any wireless information and the feature vector of the target wireless information; The smaller the distance between the feature vectors, the higher the matching degree between the corresponding sampled wireless information and the target wireless information.

7. The method according to claim 1, characterized in that The reference information further includes an outline range of a building at the end point of the at least one sampled motion path. Determining the target building where the electronic device is located at the current position based on the target motion path and the reference information includes: Determining at least one reference motion path from the sampled motion paths included in the reference information, each reference motion path being a motion path having a matching degree with the target motion path greater than or equal to a path matching degree threshold; When it is determined that the current position is within the outline range of the building at the end point of the target reference motion path, the building at the end point of the target reference motion path is determined as the target building where the electronic device is located at the current position, and the target reference motion path is one of the at least one reference motion paths.

8. The method according to claim 1, characterized in that The reference information further includes a sampling contour range of the building at the end point of the at least one sampled motion path and at least one sampled wireless information of each of the at least one preset building. Before determining the target building where the electronic device is located at the current position based on the target motion path and the reference information, the method further includes: Acquire target wireless information of the current location; The determining, based on the target motion path and reference information, the target building where the electronic device is located at the current position includes: Determining at least one reference motion path from the sampled motion paths included in the reference information, each reference motion path being a motion path having a matching degree with the target motion path greater than or equal to a path matching degree threshold; When it is determined that the current position is within the building outline range of the end position of the target reference motion path, determining whether a degree of match between sampled wireless information of a preset building reached by the target reference motion path and the target wireless information is greater than or equal to a wireless matching degree threshold, the target reference motion path being one of the at least one reference motion path; When it is determined that the matching degree between the sampled wireless information of the preset building reached by the target reference motion path and the target wireless information is greater than or equal to the wireless matching degree threshold, the building at the end point of the target reference motion path is determined as the target building where the electronic device is currently located.

9. The method according to claim 1, characterized in that The method further comprises: Receiving feedback information from the user regarding the target building where the current location is located; When the feedback information indicates that the target building where the current location is located is inconsistent with the actual building, obtaining information about the actual building, the information about the actual building including at least one of the location of the actual building, wireless information of the actual building, and outline information of the actual building; The reference information is updated according to the target motion path and the actual building information.

10. An electronic device, characterized in that: include: An acquisition module, configured to acquire a target motion path to a current position, wherein the target motion path is acquired during the movement of the electronic device along with the user; A processing module is used to determine the target building where the electronic device is located at the current position based on the target motion path and reference information; wherein the reference information includes at least one sampled motion path to each preset building of at least one preset building, and the target building is one of the at least one preset building.

11. A building positioning device, characterized in that: The system comprises a processor and a memory, wherein the memory is used to store code instructions; the processor is used to run the code instructions to execute the method according to any one of claims 1 to 9.

12. A computer-readable storage medium, characterized in that Used to store a computer program, the computer program comprising instructions for implementing the method according to any one of claims 1 to 9.

Images