A positioning method, device, equipment and storage medium

Abstract

The present disclosure provides a positioning method, apparatus, device and storage medium, wherein the method comprises: in response to a user's positioning request, obtaining user location information and multiple wireless network signals reported by a user device, determining a candidate point of interest (POI) corresponding to each wireless network signal, determining a signal spacing distance of the wireless network signal relative to the user device based on signal propagation information affecting the wireless network signal, determining a spatial distance between the candidate POI and the user device based on each signal spacing distance and based on the user location information and the geographic location information of the candidate POI, and determining a target POI where the user device is located in each candidate POI based on the signal spacing distance and the spatial distance. In this way, on the basis of determining the user location information, multiple factors affecting the wireless network signal are added during positioning to comprehensively determine the positioning, which helps to improve the comprehensiveness and accuracy of the positioning results and effectively achieve precise positioning.

Description

Technical Field

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

[0002] With the continuous popularization and development of location services, the demand for indoor positioning is constantly increasing, and store-level indoor positioning algorithms are widely used in many occasions. Store-level indoor positioning algorithms are a positioning algorithm that infers which store a user is located in based on the wireless signals around the user. Wireless signals for store-level indoor positioning can be used, including WIFI signals, Bluetooth signals, image signals, infrared signals, etc. Among them, due to the widespread use of WIFI devices, WIFI signals are often used to assist store-level indoor positioning.

[0003] In the process of using WIFI signals to assist in store-level indoor positioning, most of the time a single judgment is made based on the signal strength of each WIFI signal. For example, the source of the WIFI signal with the strongest signal strength is used as the positioning result, resulting in a large deviation between the positioning result and the actual location of the user, affecting the accuracy of positioning. Summary of the invention

[0004] The embodiments of the present disclosure at least provide a positioning method, apparatus, device and storage medium.

[0005] The present disclosure provides a positioning method, the method comprising:

[0006] In response to a positioning request from a user, obtaining user location information and multiple wireless network signals reported by a user device;

[0007] Determine a candidate point of interest (POI) corresponding to each of the wireless network signals;

[0008] Determine the signal spacing distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal; and determine the spatial distance between the candidate POI and the user equipment based on the user location information and the geographic location information of the candidate POI;

[0009] Based on the signal interval distance and the spatial distance, a target POI where the user equipment is located in each of the candidate POIs is determined.

[0010] In an optional implementation manner, the determining the candidate point of interest (POI) corresponding to each of the wireless network signals includes:

[0011] Determine a first network signal and a second network signal among the multiple wireless network signals, wherein the first signal information of the first network signal includes the name information of the corresponding POI, and the second signal information of the second network signal does not include the name information of the corresponding POI;

[0012] For the first network signal, based on the name information, determine a candidate POI corresponding to the first network signal;

[0013] For the second network signal, based on the first signal information and the second signal information, determine a target network signal from each of the determined first network signals, wherein the signal strength of the target network signal is consistent with that of the second network signal, and the transmission time of the target network signal is consistent with that of the second network signal;

[0014] The candidate POI corresponding to the target network signal is determined as the candidate POI corresponding to the second network signal.

[0015] In an optional implementation manner, determining the signal spacing distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal includes:

[0016] Acquire internal deployment information of the candidate POI, first device information of a wireless network device, and second device information of the user device, wherein the wireless network device is a device set in the candidate POI and used to transmit the wireless network signal;

[0017] Based on the internal deployment information, the first device information, and the second device information, a signal spacing distance of the wireless network signal relative to the user equipment is determined.

[0018] In an optional implementation, determining the signal spacing distance of the wireless network signal relative to the user equipment based on the internal deployment information, the first device information, and the second device information includes:

[0019] Determining a device impact factor affecting the transmission and reception of the wireless network signal based on the first device information and the second device information;

[0020] Determining an environmental impact factor for propagation of the wireless network signal based on the internal deployment information;

[0021] A signal spacing distance of the wireless network signal relative to the user equipment is calculated based on the signal frequency of the wireless network signal, the device impact factor, and the environment impact factor.

[0022] In an optional implementation, determining a device impact factor affecting the transmission and reception of the wireless network signal based on the first device information and the second device information includes:

[0023] Determine the transmission power of the wireless network device based on the first device type of the wireless network device indicated in the first device information and the signal coverage range of the wireless network device;

[0024] determining a signal reception sensitivity of the user equipment based on a second device type of the user equipment indicated in the second device information;

[0025] Based on the transmission power and the signal receiving sensitivity, a device impact factor affecting the transmission and reception of the wireless network signal is determined.

[0026] In an optional implementation manner, determining an environmental impact factor for propagation of the wireless network signal based on the internal deployment information includes:

[0027] Determining, based on the internal structure information of the candidate POI indicated by the internal deployment information, a signal blocking parameter of the candidate POI for the propagation of the wireless network signal;

[0028] Determine, based on the pedestrian flow information at the current moment indicated by the internal deployment information, a signal attenuation parameter of the wireless network signal for the pedestrian flow in the candidate POI;

[0029] Based on the signal blocking parameter and the signal attenuation parameter, an environmental impact factor of the candidate POI on the propagation of the wireless network signal is determined.

[0030] In an optional implementation manner, determining the target POI where the user equipment is located in each of the candidate POIs based on the signal interval distance and the spatial distance includes:

[0031] Determining a fusion distance of the wireless network signal relative to the user equipment based on the signal separation distance and the spatial distance;

[0032] Based on the fusion distances, the network connection status of the user equipment, and the attribute information of the candidate POIs, a target POI at which the user equipment is located in each of the candidate POIs is determined.

[0033] In an optional implementation manner, determining the fusion distance of the wireless network signal relative to the user equipment based on the signal interval distance and the spatial distance includes:

[0034] Performing order of magnitude normalization processing on the signal interval distance and the spatial distance to obtain a processed signal interval distance and a processed spatial distance;

[0035] According to a preset fusion weight ratio, the processed signal interval distance and the processed spatial distance are fused to obtain a fusion distance of the wireless network signal relative to the user equipment.

[0036] In an optional implementation, determining the target POI where the user device is located in each of the candidate POIs based on the fusion distances, the network connection status of the user device, and the attribute information of each of the candidate POIs includes:

[0037] Determining the confidence that the user equipment is located at the candidate POI based on the fusion distance corresponding to each of the wireless network signals, the network connection status of the user equipment for the wireless network signal, and the attribute information of the candidate POI corresponding to the wireless network signal, wherein the attribute information includes the type and scale of the candidate POI;

[0038] Based on the confidences corresponding to the wireless network signals, a target POI at which the user equipment is located in each of the candidate POIs is determined.

[0039] In an optional implementation, the determining, based on the confidence corresponding to each of the wireless network signals, the target POI at which the user equipment is located in each of the candidate POIs includes:

[0040] Determine the target confidence level with the largest value from among the confidence levels;

[0041] Determining whether the target confidence is greater than a preset threshold;

[0042] If the target confidence is greater than the preset threshold, the candidate POI corresponding to the target confidence is used as the target POI, and it is determined that the user equipment is located in the target POI; otherwise, it is determined that the user equipment is not located in any of the candidate POIs.

[0043] The present disclosure also provides a positioning device, the device comprising:

[0044] A data acquisition module, used to obtain user location information and multiple wireless network signals reported by the user device in response to the user's positioning request;

[0045] A POI determination module, used to determine a candidate point of interest POI corresponding to each of the wireless network signals;

[0046] a distance determination module, configured to determine a signal spacing distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal; and to determine a spatial distance between the candidate POI and the user equipment based on the user location information and the geographic location information of the candidate POI;

[0047] The location determination module is used to determine the target POI where the user equipment is located in each of the candidate POIs based on the signal interval distance and the spatial distance.

[0048] In an optional implementation manner, the POI determination module is specifically used to:

[0049] Determine a first network signal and a second network signal among the multiple wireless network signals, wherein the first signal information of the first network signal includes the name information of the corresponding POI, and the second signal information of the second network signal does not include the name information of the corresponding POI;

[0050] For the first network signal, based on the name information, determine a candidate POI corresponding to the first network signal;

[0051] For the second network signal, based on the first signal information and the second signal information, determine a target network signal from each of the determined first network signals, wherein the signal strength of the target network signal is consistent with that of the second network signal, and the transmission time of the target network signal is consistent with that of the second network signal;

[0052] The candidate POI corresponding to the target network signal is determined as the candidate POI corresponding to the second network signal.

[0053] In an optional implementation manner, when the distance determination module is used to determine the signal spacing distance of the wireless network signal relative to the user equipment based on the signal propagation information affecting the wireless network signal, it is specifically used to:

[0054] Acquire internal deployment information of the candidate POI, first device information of a wireless network device, and second device information of the user device, wherein the wireless network device is a device set in the candidate POI and used to transmit the wireless network signal;

[0055] Based on the internal deployment information, the first device information, and the second device information, a signal spacing distance of the wireless network signal relative to the user equipment is determined.

[0056] In an optional implementation manner, when the distance determination module is used to determine the signal interval distance of the wireless network signal relative to the user equipment based on the internal deployment information, the first device information, and the second device information, it is specifically used to:

[0057] Determining a device impact factor affecting the transmission and reception of the wireless network signal based on the first device information and the second device information;

[0058] Determining an environmental impact factor for propagation of the wireless network signal based on the internal deployment information;

[0059] A signal spacing distance of the wireless network signal relative to the user equipment is calculated based on the signal frequency of the wireless network signal, the device impact factor, and the environment impact factor.

[0060] In an optional implementation manner, when the distance determination module is used to determine the device impact factor affecting the transmission and reception of the wireless network signal based on the first device information and the second device information, it is specifically used to:

[0061] Determine the transmission power of the wireless network device based on the first device type of the wireless network device indicated in the first device information and the signal coverage range of the wireless network device;

[0062] determining a signal reception sensitivity of the user equipment based on a second device type of the user equipment indicated in the second device information;

[0063] Based on the transmission power and the signal receiving sensitivity, a device impact factor affecting the transmission and reception of the wireless network signal is determined.

[0064] In an optional implementation manner, when the distance determination module is used to determine the environmental impact factor for the wireless network signal propagation based on the internal deployment information, it is specifically used to:

[0065] Determining, based on the internal structure information of the candidate POI indicated by the internal deployment information, a signal blocking parameter of the candidate POI for the propagation of the wireless network signal;

[0066] Determine, based on the pedestrian flow information at the current moment indicated by the internal deployment information, a signal attenuation parameter of the wireless network signal for the pedestrian flow in the candidate POI;

[0067] Based on the signal blocking parameter and the signal attenuation parameter, an environmental impact factor of the candidate POI on the propagation of the wireless network signal is determined.

[0068] In an optional implementation manner, the location determination module is specifically used to:

[0069] Determining a fusion distance of the wireless network signal relative to the user equipment based on the signal separation distance and the spatial distance;

[0070] Based on the fusion distances, the network connection status of the user equipment, and the attribute information of the candidate POIs, a target POI at which the user equipment is located in each of the candidate POIs is determined.

[0071] In an optional implementation manner, when the location determination module is used to determine the fusion distance of the wireless network signal relative to the user equipment based on the signal interval distance and the spatial distance, it is specifically used to:

[0072] Performing order of magnitude normalization processing on the signal interval distance and the spatial distance to obtain a processed signal interval distance and a processed spatial distance;

[0073] According to a preset fusion weight ratio, the processed signal interval distance and the processed spatial distance are fused to obtain a fusion distance of the wireless network signal relative to the user equipment.

[0074] In an optional implementation manner, when the location determination module is used to determine the target POI where the user device is located in each of the candidate POIs based on each of the fusion distances, the network connection status of the user device, and the attribute information of each of the candidate POIs, it is specifically used to:

[0075] Determining the confidence that the user equipment is located at the candidate POI based on the fusion distance corresponding to each of the wireless network signals, the network connection status of the user equipment for the wireless network signal, and the attribute information of the candidate POI corresponding to the wireless network signal, wherein the attribute information includes the type and scale of the candidate POI;

[0076] Based on the confidences corresponding to the wireless network signals, a target POI at which the user equipment is located in each of the candidate POIs is determined.

[0077] In an optional implementation manner, when the location determination module is used to determine the target POI where the user equipment is located in each of the candidate POIs based on the confidence corresponding to each of the wireless network signals, it is specifically used to:

[0078] Determine the target confidence level with the largest value from among the confidence levels;

[0079] Determining whether the target confidence is greater than a preset threshold;

[0080] If the target confidence is greater than the preset threshold, the candidate POI corresponding to the target confidence is used as the target POI, and it is determined that the user equipment is located in the target POI; otherwise, it is determined that the user equipment is not located in any of the candidate POIs.

[0081] An embodiment of the present disclosure also provides an electronic device, including: a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate via the bus, and when the machine-readable instructions are executed by the processor, the steps of the positioning method in any possible implementation manner described above are performed.

[0082] The embodiment of the present disclosure further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the positioning method described in any possible implementation manner described above are executed.

[0083] The positioning method, apparatus, device and storage medium provided by the embodiments of the present disclosure can obtain user location information and multiple wireless network signals reported by the user device in response to the user's positioning request, determine the candidate point of interest (POI) corresponding to each wireless network signal, determine the signal spacing distance of the wireless network signal relative to the user device based on the signal propagation information affecting the wireless network signal, and determine the spatial distance between the candidate POI and the user device based on the user location information and the geographic location information of the candidate POI, and determine the target POI where the user device is located in each candidate POI based on the signal spacing distance and the spatial distance.

[0084] In this way, in the process of positioning the user device, the candidate POI corresponding to each wireless network signal is determined for the multiple wireless network signals obtained, and then, based on the user location information reported by the user device, the signal spacing distance of the wireless network signal relative to the user device is determined based on the signal propagation information that affects the wireless network signal, and the spatial distance between the candidate POI and the user device is determined based on the user location information and the geographic location information of the candidate POI. Based on the signal spacing distance and the spatial distance, the target POI where the user device is located in each candidate POI is determined. When performing positioning, multiple factors that affect the wireless network signal are added for comprehensive positioning, avoiding position deviation caused by using only the wireless network signal strength for judgment, which helps to improve the comprehensiveness and accuracy of the positioning results and effectively achieve precise positioning.

[0085] In order to make the above-mentioned objectives, features and advantages of the present disclosure more obvious and easy to understand, preferred embodiments are specifically cited below and described in detail with reference to the attached drawings.

[0086] It should be understood that the above general description and the following detailed description are merely exemplary and explanatory, and are not intended to limit the technical solutions of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0087] In order to more clearly illustrate the technical solutions of the embodiments of the present disclosure, the following is a brief introduction to the drawings required for use in the embodiments. The drawings herein are incorporated into the specification and constitute a part of the specification. These drawings illustrate embodiments consistent with the present disclosure and are used together with the specification to illustrate the technical solutions of the present disclosure. It should be understood that the following drawings only illustrate certain embodiments of the present disclosure and should not be regarded as limiting the scope. For ordinary technicians in this field, other relevant drawings can also be obtained based on these drawings without creative work.

[0088] Figure 1 A flowchart of a positioning method provided by an embodiment of the present disclosure is shown;

[0089] Figure 2 A schematic diagram of a positioning method provided by an embodiment of the present disclosure is shown;

[0090] Figure 3 A schematic diagram of a positioning device provided by an embodiment of the present disclosure is shown;

[0091] Figure 4 A schematic diagram of the structure of an electronic device provided by an embodiment of the present disclosure is shown; DETAILED DESCRIPTION

[0092] In order to make the purpose, technical scheme and advantages of the embodiments of the present disclosure clearer, the technical scheme in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only part of the embodiments of the present disclosure, rather than all of the embodiments. The components of the embodiments of the present disclosure generally described and shown in the drawings here can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present disclosure provided in the drawings is not intended to limit the scope of the present disclosure for protection, but merely represents the selected embodiments of the present disclosure. Based on the embodiments of the present disclosure, all other embodiments obtained by those skilled in the art without making creative work belong to the scope of protection of the present disclosure.

[0093] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, further definition and explanation thereof is not required in subsequent drawings.

[0094] The term "and / or" herein only describes an association relationship, indicating that three relationships may exist. For example, A and / or B may represent the following three situations: A exists alone, A and B exist at the same time, and B exists alone. In addition, the term "at least one" herein represents any combination of at least two of any one or more of a plurality of. For example, including at least one of A, B, and C may represent including any one or more elements selected from the set consisting of A, B, and C.

[0095] Through research, it is found that in the process of using WIFI signals to assist in store-level indoor positioning, most of the time, a single judgment is made based on the signal strength of each WIFI signal. Specifically, conventional store-level indoor positioning based on WIFI signals includes two methods: proximity positioning method and fingerprint positioning method. For the proximity positioning method, among multiple WIFI signals close to the user device, if there is a WIFI signal scanned by the user device and the signal strength of the WIFI signal meets the conditions, it is considered that the user device is located in the store corresponding to the WIFI signal, otherwise it is considered that the store is not in the store. For the fingerprint positioning method, the signal fingerprints of multiple WIFI signals close to the user device are determined. The signal fingerprints are generally signal strength distributions, and a fingerprint library is established to determine whether there are any matches in the fingerprint library among the multiple WIFI signals scanned by the user device. If so, it is considered that the user device is located in the store corresponding to the fingerprint with the highest matching degree, otherwise it is considered that the store is not in the store.

[0096] However, the above method assumes that all WIFI devices have the same physical characteristics, and does not take into account the impact of differences between WIFI devices on positioning. For example, the WIFI signal of a store has the strongest signal strength among the WIFI signals scanned by the user, but this does not mean that the user is necessarily in this store. In other words, this WIFI device may be far away from the user's location, because the signal strength is related to the transmission power. The signal strength of an industrial router 100 meters away may be the same as the signal strength of a home router 10 meters away. For example, the wall penetration and transmission capabilities of 5G WIFI are worse than those of 2.4G WIFI. At the same distance, the signal strength of 5G WIFI received by the user device will be worse than that of 2.4G WIFI. In addition, the above method only takes into account the influencing factors of the WIFI signal itself, and does not take into account the characteristics of the store itself. For example, most of the hotel customers return to the hotel at night, some restaurants are closed during non-meal times, some stores are large in scale, and some stores are small in scale. The differences in stores in reality will also lead to a large deviation between the positioning result and the actual location of the user, affecting the accuracy of positioning.

[0097] Based on the above research, the present disclosure provides a positioning method. In the process of positioning a user device, for multiple wireless network signals obtained, a candidate POI corresponding to each wireless network signal is determined, and then on the basis of receiving the user location information reported by the user device, based on the signal propagation information affecting the wireless network signal, the signal interval distance of the wireless network signal relative to the user device is determined, and based on the user location information and the geographic location information of the candidate POI, the spatial distance between the candidate POI and the user device is determined, and based on the signal interval distance and the spatial distance, the target POI where the user device is located in each candidate POI is determined. When performing positioning, multiple factors affecting the wireless network signal are added for comprehensive positioning, avoiding position deviation caused by only using the wireless network signal strength for judgment, which helps to improve the comprehensiveness and accuracy of the positioning results and effectively achieve precise positioning.

[0098] The defects existing in the above solutions are the results obtained by the inventor after practice and careful research. Therefore, the discovery process of the above problems and the solutions proposed by the present disclosure for the above problems below should be the contributions made by the inventor to the present disclosure during the disclosure process.

[0099] To facilitate understanding of this embodiment, a positioning method disclosed in the embodiment of the present disclosure is first introduced in detail. The execution subject of the positioning method provided in the embodiment of the present disclosure is generally an electronic device with certain computing capabilities. In this embodiment, the electronic device can be a server. The server can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud storage, big data and artificial intelligence platforms.

[0100] In other implementations, the electronic device may also be a terminal device or other processing device, the terminal device may be a user equipment (UE), a mobile device, a user terminal, a terminal, a cellular phone, a cordless phone, a personal digital assistant (PDA), a handheld device, a computing device, a vehicle-mounted device, a wearable device, etc., and other processing devices may be devices including a processor and a memory, which are not limited here. In some possible implementations, the positioning method may be implemented by a processor calling a computer-readable instruction stored in a memory.

[0101] A positioning method provided by an embodiment of the present disclosure is described below.

[0102] See also Figure 1 As shown, Figure 1 A flowchart of a positioning method provided by an embodiment of the present disclosure.

[0103] like Figure 1 As shown in , the positioning method provided by the embodiment of the present disclosure includes steps S101 to S104, wherein:

[0104] S101: In response to a positioning request of a user, obtaining user location information and multiple wireless network signals reported by a user device.

[0105] In this step, a positioning request initiated by the user device can be received to locate the user device. While initiating the positioning request, the user device can report data. Specifically, the user device can report multiple wireless network signals that the user device can scan from the surrounding wireless network signals, and also report the current user location information.

[0106] The positioning request may be received when the user operates the user equipment to actively initiate positioning, or the positioning request may be received when the user equipment is called to perform positioning when using functions of certain applications.

[0107] Here, the wireless network signal may be a WIFI signal.

[0108] Optionally, the user location information may be represented in the form of longitude and latitude, and the multiple wireless network signals may be presented in the form of a list.

[0109] S102: Determine a candidate point of interest (POI) corresponding to each of the wireless network signals.

[0110] In practical applications, it is precisely because wireless network signals exist in candidate POIs that the wireless network signals can be scanned by the user equipment. Based on this, for each wireless network signal, the candidate POI corresponding to the wireless network signal can be determined.

[0111] Here, at least one wireless network device is disposed in the candidate POI, and each of the wireless network devices can transmit the wireless network signal. By mining information of the wireless network signal, the candidate POI corresponding to the wireless network signal can be determined.

[0112] The point of interest POI is a location where a building with an interior space is located. In practical applications, the POI may be a hotel, a restaurant, a clothing store, a school, and the like.

[0113] Optionally, the POI may be a store-level location.

[0114] For example, a shopping mall can be used as a POI, and each store in the shopping mall can also be used as a POI.

[0115] Therefore, in some possible implementations, a first network signal and a second network signal among the multiple wireless network signals can be determined, wherein the first signal information of the first network signal includes the name information of the corresponding POI, and the second signal information of the second network signal does not include the name information of the corresponding POI. For the first network signal, based on the name information, a candidate POI corresponding to the first network signal is determined. For the second network signal, based on the first signal information and the second signal information, a target network signal is determined from the determined first network signals, wherein the signal strength of the target network signal is consistent with that of the second network signal, and the transmission time of the target network signal is consistent with that of the second network signal, and the candidate POI corresponding to the target network signal is determined as the candidate POI corresponding to the second network signal.

[0116] Here, multiple wireless network signals are divided according to whether or not there is name information of the corresponding POI, and a first network signal including the name information of the corresponding POI and a second network signal not including the name information of the corresponding POI are obtained. For the first network signal, the first network signal and the POI are semantically associated directly based on the name information, so as to determine the candidate POI corresponding to the first network signal. For the second network signal, the second network signal is associated with the first network signal by time and space co-occurrence features, and a target network signal having the same signal strength and transmission time as the second network signal is determined, so as to determine the candidate POI corresponding to the second wireless network signal based on the candidate POI corresponding to the target network signal.

[0117] In this way, for the first network signal including the name information of the corresponding POI, the first network signal and the POI are semantically associated directly based on the name information, thereby improving the speed and efficiency of determining the candidate POI; for the second network signal that does not include the name information of the corresponding POI, the second network signal is associated with the first network signal by time and space co-occurrence features, thereby determining the candidate POI corresponding to the wireless network signal, avoiding omission of the network signal in the determination process, and improving the accuracy of the determined candidate POI.

[0118] S103: Determine the signal spacing distance of the wireless network signal relative to the user device based on signal propagation information that affects the wireless network signal; and determine the spatial distance between the candidate POI and the user device based on the user location information and the geographic location information of the candidate POI.

[0119] Here, the signal propagation information affecting the wireless network signal may include characteristics of the candidate POI, characteristics of the wireless network device transmitting the wireless network signal, and characteristics of the user equipment receiving the wireless network signal.

[0120] In order to improve the comprehensiveness and accuracy of positioning, we can first consider the signal propagation information that affects the wireless network signal, determine the distance of the wireless network signal relative to the user device, and then combine the actual positioning in space to determine the distance between the candidate POI and the user device.

[0121] Specifically, in some possible implementations, internal deployment information of the candidate POI, first device information of a wireless network device, and second device information of the user device may be obtained. The wireless network device is a device provided in the candidate POI for transmitting the wireless network signal. Based on the internal deployment information, the first device information, and the second device information, a signal spacing distance of the wireless network signal relative to the user device may be determined.

[0122] Here, the internal deployment information indicates the internal situation of the candidate POI, such as the internal structure, layout, and the amount of people accommodated of the candidate POI.

[0123] The spatial distance may be determined by directly determining the spatial distance between the candidate POI and the user equipment based on the user location information and the geographic location information of the candidate POI.

[0124] In some possible implementations, after determining the spatial distance between each candidate POI and the user device, the candidate POIs may be sorted in order of spatial distance from near to far, so that the spatial distance between the user device and each candidate POI may be intuitively displayed.

[0125] Optionally, both the user location information and the geographic location information may be expressed in the form of longitude and latitude. In this case, the spatial distance between the candidate POI and the user device may be calculated based on the two sets of longitude and latitude.

[0126] Among them, for determining the signal interval distance, in some possible implementations, the device impact factor affecting the reception and transmission of the wireless network signal can be determined based on the first device information and the second device information, and the environmental impact factor for the propagation of the wireless network signal can be determined based on the internal deployment information; based on the signal frequency of the wireless network signal, the device impact factor, and the environmental impact factor, the signal interval distance of the wireless network signal relative to the user device is calculated.

[0127] Here, through the preliminary data library building simulation, a calculation formula for calculating the signal interval distance can be summarized.

[0128] Specifically, the calculation formula of the signal spacing distance is shown in the following formula (1):

[0129]

[0130] Wherein, distance is the signal interval distance, rssi is the signal strength of the wireless network signal, frequency is the signal frequency of the wireless network signal, and F m is the equipment impact factor, and n is the environment impact factor.

[0131] Here, the signal strength of the wireless network signal and the signal frequency of the wireless network signal can be directly collected, while the device influence factor is related to the characteristics of the wireless network device that transmits the wireless network signal and the characteristics of the user device that receives the wireless network signal. The environmental influence factor is related to the internal situation of the candidate POI and cannot be directly collected. It needs to be comprehensively determined based on multiple influencing factors.

[0132] Accordingly, in order to determine the device impact factor, in some possible implementations, the transmission power of the wireless network device can be determined based on the first device type of the wireless network device indicated in the first device information and the signal coverage range of the wireless network device; the signal reception sensitivity of the user device can be determined based on the second device type of the user device indicated in the second device information; and based on the transmission power and the signal reception sensitivity, the device impact factor affecting the transmission and reception of the wireless network signal can be determined.

[0133] The first device type may be a brand of the wireless network device, and the brand may be determined by a name and an Organizationally Unique Identifier (OUI) of the wireless network device.

[0134] The signal coverage range can be determined based on multiple historical user locations reported by the user equipment and multiple historical wireless network signals scanned by the user equipment, so as to determine the distribution range of the wireless network signal that the user equipment can scan, thereby summarizing the signal coverage range of the wireless network device. Here, the larger the signal coverage range, the greater the power of the wireless network device.

[0135] Here, based on the first device type and the signal coverage, and a pre-trained transmission power model, the transmission power of the wireless network device may be determined.

[0136] The second device type of the user equipment may be a model of the user equipment. Here, the signal reception sensitivity of the user equipment may be pre-set to multiple levels, illustratively, to three levels: low, medium, and high.

[0137] After determining the transmission power and the signal receiving sensitivity, the device impact factor may be obtained through a pre-trained device model or an artificial intelligence algorithm.

[0138] Accordingly, in order to determine the environmental impact factor, in some possible implementations, the signal blocking parameter of the candidate POI for the propagation of the wireless network signal can be determined based on the internal structure information of the candidate POI indicated by the internal deployment information, and the signal attenuation parameter of the wireless network signal caused by the flow of people in the candidate POI can be determined based on the flow of people information at the current moment indicated by the internal deployment information. Based on the signal blocking parameter and the signal attenuation parameter, the environmental impact factor of the candidate POI for the propagation of the wireless network signal is determined.

[0139] Here, the environmental impact factor represents the attenuation capability of the wireless network signal. The greater the environmental impact factor, the shorter the distance that the wireless network signal can propagate.

[0140] Optionally, through preliminary data library simulation, it is possible to determine a first preset value of the environmental impact factor when the wireless network signal propagates in the air without obstacles. For example, the first preset value can be 2. In actual applications, since most indoor structures are between 5 meters and 9 meters, they require load-bearing walls or load-bearing columns. Therefore, the environmental impact factor can be segmented. That is, if the distance is within 8 meters, the first preset value is used as the environmental impact factor. If the distance exceeds 8 meters, the second preset value is used as the environmental impact factor. For example, the second preset value can be 3.3.

[0141] Specifically, the signal blocking parameter may be determined in combination with the internal structure information of the candidate POI.

[0142] The internal structure information may indicate the internal structure and layout of the candidate POI, such as the layout of the load-bearing walls and load-bearing columns of the candidate POI.

[0143] Here, for a single wireless network signal, it is impossible to determine whether the wireless network signal passes through a wall or whether it is a signal obtained through multi-path refraction. In actual applications, many wireless network devices mostly provide 2.4G wireless network signals and 5G wireless network signals at the same time. Therefore, two 2.4G wireless network signals and 5G wireless network signals of the same source can be used to determine whether there are obstacles between the user device and the wireless network device by comparing the signal strengths of the two wireless network signals, thereby determining the internal structure information of the candidate POI.

[0144] Optionally, according to the unobstructed situation, the signal characteristic distance corresponding to the 2.4G wireless network signal and the signal characteristic distance corresponding to the 5G wireless network signal are determined respectively. If the difference between the two signal characteristic distances meets the preset conditions, it is considered that there is no obstacle between the user device and the wireless network device. If the difference between the two signal characteristic distances does not meet the preset conditions, the attenuation index can be determined according to the preset attenuation model so that the difference between the two signal characteristic distances after adjustment meets the preset conditions. If it is determined through the attenuation model that the attenuation index corresponds to a wall, it can be considered that the wireless network signal may come from the candidate POI next door, which needs to be specifically combined with the size of the candidate POI.

[0145] In the above process, the signal blocking parameter is determined according to the unobstructed situation. In order to ensure the accuracy of the environmental impact factor, on this basis, a signal attenuation parameter needs to be added as an obstruction compensation for the environmental impact factor.

[0146] In practical applications, when the candidate POI is crowded, the propagation distance of the wireless network signal will be shortened, and when the crowd is sparse, the propagation distance of the wireless network signal will be longer than when the crowd is dense. Accordingly, based on the flow of people information at the current moment indicated by the internal deployment information, the signal attenuation parameter can be determined.

[0147] Here, the passenger flow information of the candidate POI will show obvious periodic fluctuations over time, and the fluctuations of different types of candidate POIs are different. For example, for restaurants, there are often peak passenger flow during meal times, and for clothing stores, the passenger flow on weekends and holidays is often higher than on weekdays.

[0148] Moreover, for candidate POIs of different sizes, the number of people they accommodate is also different.

[0149] Based on the above content, the human flow information can be determined according to the current time, the type and scale of the candidate POI.

[0150] In some possible implementations, after determining the signal spacing distances of each of the wireless network signals relative to the user device, they can be sorted in order from near to far according to the signal spacing distances, so that the signal spacing distances of each of the wireless network signals relative to the user device can be intuitively displayed.

[0151] S104: Determine a target POI where the user equipment is located in each of the candidate POIs based on the signal interval distance and the spatial distance.

[0152] In the above steps, the distances in the two aspects can be integrated to make a specific judgment on the location of the user equipment.

[0153] Specifically, in some possible implementations, the fusion distance of the wireless network signal relative to the user device can be determined based on the signal interval distance and the spatial distance; based on each of the fusion distances, the network connection status of the user device, and the attribute information of each of the candidate POIs, the target POI where the user device is located in each of the candidate POIs is determined.

[0154] After determining the signal separation distance and the spatial distance, the two distances may be fused to determine a fused distance of the wireless network signal relative to the user equipment.

[0155] In some possible implementations, the signal interval distance and the spatial distance can be normalized in order of magnitude to obtain a processed signal interval distance and a processed spatial distance, and the processed signal interval distance and the processed spatial distance can be fused according to a preset fusion weight ratio to obtain the signal interval distance of the wireless network signal relative to the user device.

[0156] Here, since the signal interval distance and the spatial distance are determined in different ways, the magnitudes of the determined signal interval distance and the spatial distance are also different. For example, the signal interval distance is 20 meters, and the spatial distance is 200 meters. Therefore, it is necessary to align the magnitudes of the signal interval distance and the spatial distance to obtain the fusion distance comprehensively.

[0157] Optionally, the order of magnitude normalization process may be to determine the relative difference ratio between the signal interval distance and the spatial distance, rather than the absolute value, so as to achieve order of magnitude alignment.

[0158] Since the accuracies of the signal interval distance and the spatial distance are different, in order to improve the accuracy of the fusion distance, a preset fusion weight ratio can be set according to the accuracies of the signal interval distance and the spatial distance. According to the preset fusion weight ratio, the processed signal interval distance and the processed spatial distance are fused to obtain the fusion distance.

[0159] Exemplarily, if the accuracy of the signal interval distance is 70% and the accuracy of the spatial distance is 30%, the preset fusion weight ratio can be set to 7:3. According to the preset fusion weight ratio, the processed signal interval distance and the processed spatial distance are fused to obtain the fusion distance.

[0160] In some possible implementations, after determining the fusion distance of each wireless network signal relative to the user device, they can be sorted in order from near to far according to the fusion distance, so that the fusion distance of each wireless network signal relative to the user device can be intuitively displayed.

[0161] In the above steps, based on the signal interval distances, it can only be determined that the user device is closer to the candidate POI corresponding to which wireless network signal, and additional determination is required for the positioning result corresponding to the user device. Therefore, based on the fusion distances, the network connection status of the user device, and the attribute information of each candidate POI, the target POI where the user device is located in each candidate POI can be determined.

[0162] Here, the attribute information includes the scale, category, etc. of the candidate POI.

[0163] Specifically, based on the fusion distance corresponding to each of the wireless network signals, the network connection status of the user device for the wireless network signal, and the attribute information of the candidate POI corresponding to the wireless network signal, the confidence that the user device is located at the candidate POI is determined, wherein the attribute information includes the type and scale of the candidate POI, and based on the confidence corresponding to each of the wireless network signals, the target POI where the user device is located in each of the candidate POIs is determined.

[0164] In the above steps, based on the fusion distance corresponding to the wireless network signal, the confidence level corresponding to each wireless network signal can be adjusted based on the network connection status of the user equipment for the wireless network signal and the attribute information of the candidate POI corresponding to the wireless network signal.

[0165] Optionally, based on the network connection status of the user equipment for the wireless network signal, if the user equipment is connected to a wireless network device corresponding to a wireless network signal, the confidence value corresponding to the wireless network signal is increased.

[0166] In some possible implementations, if the user device is connected to a wireless network device corresponding to a wireless network signal, and the signal interval distance of the wireless network signal is the shortest, the candidate POI corresponding to the wireless network signal can be directly used as the target POI, and it is determined that the user device is located within the target POI.

[0167] Optionally, based on the scale of the candidate POI indicated by the attribute information and combined with the fusion distance of the wireless network signal, it can be determined whether the user device is located within the scale of the candidate POI. If so, the confidence value corresponding to the wireless network signal is increased; otherwise, the confidence value corresponding to the wireless network signal is decreased.

[0168] The scale of the candidate POI is mostly included in the attribute information of the candidate POI. If the collected attribute information does not include the scale of the candidate POI, the scale of the candidate POI needs to be determined based on the indoor area and the number of people accommodated.

[0169] In practical applications, the larger the indoor area and the number of people that can be accommodated of the candidate POI, the larger the scale of the candidate POI. The larger the scale of the candidate POI, the more wireless network devices need to be set up.

[0170] Specifically, the historical reported data of the candidate POI can be determined, the number of homologous wireless network signals can be determined, and the indoor area and the number of people accommodated of the candidate POI can be comprehensively determined based on the area of ​​the minimum convex hull surrounded by the wireless network devices set in the candidate POI.

[0171] Exemplarily, the scale of the candidate POI can be pre-set to three levels, small, medium and large. For the small-scale candidate POI, its indoor area is less than 100 square meters and can accommodate 30 people. For the medium-scale candidate POI, its indoor area is less than 500 square meters and more than 100 square meters, and can accommodate 80 people. For the large-scale candidate POI, its indoor area is more than 500 square meters and can accommodate 200 people.

[0172] Optionally, based on the type of the candidate POI indicated by the attribute information and in combination with the current time, the possibility of the user visiting the candidate POI is determined, and the confidence corresponding to the wireless network signal is adjusted according to the possibility. If the possibility of the user visiting the candidate POI is high, the confidence value corresponding to the wireless network signal is increased; if the possibility of the user visiting the candidate POI is low, the confidence value corresponding to the wireless network signal is decreased. Exemplarily, for a restaurant, during meal time, the possibility of the user visiting the restaurant is high, and the confidence value corresponding to the wireless network signal is increased; during non-meal time, the possibility of the user visiting the restaurant is low, and the confidence value corresponding to the wireless network signal is decreased.

[0173] In some possible implementations, after the confidences corresponding to the wireless network signals are determined, they may be sorted in descending order according to the confidence values, so that the values ​​of the confidences corresponding to the wireless network signals may be intuitively displayed.

[0174] In some possible implementations, a target confidence with the largest value can be determined from each of the confidences to determine whether the target confidence is greater than a preset threshold. If the target confidence is greater than the preset threshold, the candidate POI corresponding to the target confidence is used as the target POI, and it is determined that the user device is located in the target POI; otherwise, it is determined that the user device is not located in any of the candidate POIs.

[0175] See also Figure 2 , Figure 2 The following is a schematic diagram of a positioning method provided by an embodiment of the present disclosure. Figure 2 As shown in, first, the user location information and multiple wireless network signals reported by the user device are obtained, and the candidate POI corresponding to each of the wireless network signals is determined. Then, based on the signal propagation information that affects the wireless network signal, the signal spacing distance of the wireless network signal relative to the user device is determined, and based on the user location information and the geographic location information of the candidate POI, the spatial distance between the candidate POI and the user device is determined. Then, based on the signal spacing distance and the spatial distance, the fusion distance of the wireless network signal relative to the user device is determined. Then, based on each of the fusion distances, the network connection status of the user device, and the attribute information of each of the candidate POIs, the confidence that the user device is located at the candidate POI is determined. Finally, based on the confidence corresponding to each of the wireless network signals, the target POI where the user device is located in each of the candidate POIs is determined.

[0176] Those skilled in the art will appreciate that, in the above method of specific implementation, the order in which the steps are written does not imply a strict execution order and does not constitute any limitation on the implementation process. The specific execution order of the steps should be determined by their functions and possible internal logic.

[0177] A positioning method provided by an embodiment of the present disclosure can obtain user location information and multiple wireless network signals reported by a user device in response to a user's positioning request, determine a candidate point of interest (POI) corresponding to each wireless network signal, determine a signal spacing distance of the wireless network signal relative to the user device based on signal propagation information that affects the wireless network signal, and determine a spatial distance between the candidate POI and the user device based on the user location information and the geographic location information of the candidate POI, and determine a target POI where the user device is located in each candidate POI based on the signal spacing distance and the spatial distance.

[0178] In this way, in the process of positioning the user device, the candidate POI corresponding to each wireless network signal is determined for the multiple wireless network signals obtained, and then, based on the user location information reported by the user device, the signal spacing distance of the wireless network signal relative to the user device is determined based on the signal propagation information that affects the wireless network signal, and the spatial distance between the candidate POI and the user device is determined based on the user location information and the geographic location information of the candidate POI. Based on the signal spacing distance and the spatial distance, the target POI where the user device is located in each candidate POI is determined. When performing positioning, multiple factors that affect the wireless network signal are added for comprehensive positioning, avoiding position deviation caused by using only the wireless network signal strength for judgment, which helps to improve the comprehensiveness and accuracy of the positioning results and effectively achieve precise positioning.

[0179] Based on the same inventive concept, a positioning device corresponding to the positioning method is also provided in the embodiment of the present disclosure. Since the principle of solving the problem by the device in the embodiment of the present disclosure is similar to the above-mentioned positioning method in the embodiment of the present disclosure, the implementation of the device can refer to the implementation of the method, and the repeated parts will not be repeated.

[0180] See also Figure 3 , Figure 3 Schematic diagram of a positioning device provided by an embodiment of the present disclosure. Figure 3 As shown in , the positioning device 300 provided in the embodiment of the present disclosure includes:

[0181] The data acquisition module 310 is used to obtain the user location information and multiple wireless network signals reported by the user device in response to the user's positioning request;

[0182] A POI determination module 320, configured to determine a candidate point of interest POI corresponding to each of the wireless network signals;

[0183] a distance determination module 330, configured to determine a signal spacing distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal; and to determine a spatial distance between the candidate POI and the user equipment based on the user location information and the geographic location information of the candidate POI;

[0184] The location determination module 340 is configured to determine a target POI where the user equipment is located in each of the candidate POIs based on the signal interval distance and the spatial distance.

[0185] In an optional implementation manner, the POI determination module 320 is specifically configured to:

[0186] Determine a first network signal and a second network signal among the multiple wireless network signals, wherein the first signal information of the first network signal includes the name information of the corresponding POI, and the second signal information of the second network signal does not include the name information of the corresponding POI;

[0187] For the first network signal, based on the name information, determine a candidate POI corresponding to the first network signal;

[0188] For the second network signal, based on the first signal information and the second signal information, determine a target network signal from each of the determined first network signals, wherein the signal strength of the target network signal is consistent with that of the second network signal, and the transmission time of the target network signal is consistent with that of the second network signal;

[0189] The candidate POI corresponding to the target network signal is determined as the candidate POI corresponding to the second network signal.

[0190] In an optional implementation manner, the distance determination module 330, when used to determine the signal spacing distance of the wireless network signal relative to the user equipment based on the signal propagation information affecting the wireless network signal, is specifically used to:

[0191] Acquire internal deployment information of the candidate POI, first device information of a wireless network device, and second device information of the user device, wherein the wireless network device is a device set in the candidate POI and used to transmit the wireless network signal;

[0192] Based on the internal deployment information, the first device information, and the second device information, a signal spacing distance of the wireless network signal relative to the user equipment is determined.

[0193] In an optional implementation manner, the distance determination module 330, when used to determine the signal interval distance of the wireless network signal relative to the user equipment based on the internal deployment information, the first device information, and the second device information, is specifically used to:

[0194] Determining a device impact factor affecting the transmission and reception of the wireless network signal based on the first device information and the second device information;

[0195] Determining an environmental impact factor for propagation of the wireless network signal based on the internal deployment information;

[0196] A signal spacing distance of the wireless network signal relative to the user equipment is calculated based on the signal frequency of the wireless network signal, the device impact factor, and the environment impact factor.

[0197] In an optional implementation manner, when the distance determination module 330 is used to determine the device impact factor affecting the wireless network signal transmission and reception based on the first device information and the second device information, it is specifically used to:

[0198] Determine the transmission power of the wireless network device based on the first device type of the wireless network device indicated in the first device information and the signal coverage range of the wireless network device;

[0199] determining a signal reception sensitivity of the user equipment based on a second device type of the user equipment indicated in the second device information;

[0200] Based on the transmission power and the signal receiving sensitivity, a device impact factor affecting the transmission and reception of the wireless network signal is determined.

[0201] In an optional implementation manner, when the distance determination module 330 is used to determine the environmental impact factor for the propagation of the wireless network signal based on the internal deployment information, it is specifically used to:

[0202] Determining, based on the internal structure information of the candidate POI indicated by the internal deployment information, a signal blocking parameter of the candidate POI for the propagation of the wireless network signal;

[0203] Determine, based on the pedestrian flow information at the current moment indicated by the internal deployment information, a signal attenuation parameter of the wireless network signal for the pedestrian flow in the candidate POI;

[0204] Based on the signal blocking parameter and the signal attenuation parameter, an environmental impact factor of the candidate POI on the propagation of the wireless network signal is determined.

[0205] In an optional implementation manner, the location determination module 340 is specifically configured to:

[0206] Determining a fusion distance of the wireless network signal relative to the user equipment based on the signal separation distance and the spatial distance;

[0207] Based on the fusion distances, the network connection status of the user equipment, and the attribute information of the candidate POIs, a target POI at which the user equipment is located in each of the candidate POIs is determined.

[0208] In an optional implementation manner, the location determination module 340, when used to determine the fusion distance of the wireless network signal relative to the user equipment based on the signal interval distance and the spatial distance, is specifically used to:

[0209] Performing order of magnitude normalization processing on the signal interval distance and the spatial distance to obtain a processed signal interval distance and a processed spatial distance;

[0210] According to a preset fusion weight ratio, the processed signal interval distance and the processed spatial distance are fused to obtain a fusion distance of the wireless network signal relative to the user equipment.

[0211] In an optional implementation manner, the location determination module 340, when used to determine the target POI where the user device is located in each of the candidate POIs based on each of the fusion distances, the network connection status of the user device, and the attribute information of each of the candidate POIs, is specifically used to:

[0212] Determining the confidence that the user equipment is located at the candidate POI based on the fusion distance corresponding to each of the wireless network signals, the network connection status of the user equipment for the wireless network signal, and the attribute information of the candidate POI corresponding to the wireless network signal, wherein the attribute information includes the type and scale of the candidate POI;

[0213] Based on the confidences corresponding to the wireless network signals, a target POI at which the user equipment is located in each of the candidate POIs is determined.

[0214] In an optional implementation manner, when the location determination module 340 is used to determine the target POI where the user equipment is located in each of the candidate POIs based on the confidence corresponding to each of the wireless network signals, it is specifically used to:

[0215] Determine the target confidence level with the largest value from among the confidence levels;

[0216] Determining whether the target confidence is greater than a preset threshold;

[0217] If the target confidence is greater than the preset threshold, the candidate POI corresponding to the target confidence is used as the target POI, and it is determined that the user equipment is located in the target POI; otherwise, it is determined that the user equipment is not located in any of the candidate POIs.

[0218] For descriptions of the processing flow of each module in the device and the interaction flow between each module, reference may be made to the relevant descriptions in the above method embodiment, which will not be described in detail here.

[0219] The positioning device provided by the embodiment of the present disclosure can obtain the user location information and multiple wireless network signals reported by the user device in response to the user's positioning request, determine the candidate point of interest (POI) corresponding to each wireless network signal, determine the signal interval distance of the wireless network signal relative to the user device based on the signal propagation information affecting the wireless network signal, and determine the spatial distance between the candidate POI and the user device based on the user location information and the geographical location information of the candidate POI, and determine the target POI where the user device is located in each candidate POI based on the signal interval distance and the spatial distance.

[0220] In this way, in the process of positioning the user device, the candidate POI corresponding to each wireless network signal is determined for the multiple wireless network signals obtained, and then, based on the user location information reported by the user device, the signal spacing distance of the wireless network signal relative to the user device is determined based on the signal propagation information that affects the wireless network signal, and the spatial distance between the candidate POI and the user device is determined based on the user location information and the geographic location information of the candidate POI. Based on the signal spacing distance and the spatial distance, the target POI where the user device is located in each candidate POI is determined. When performing positioning, multiple factors that affect the wireless network signal are added for comprehensive positioning, avoiding position deviation caused by using only the wireless network signal strength for judgment, which helps to improve the comprehensiveness and accuracy of the positioning results and effectively achieve precise positioning.

[0221] Corresponding to the above positioning method, the embodiment of the present disclosure further provides an electronic device 400, such as Figure 4 FIG. 4 is a schematic diagram of the structure of an electronic device 400 provided in an embodiment of the present disclosure, including:

[0222] Processor 410, memory 420, and bus 430. The memory 420 is used to store execution instructions, including internal memory 421 and external memory 422; the internal memory 421 is also called internal memory, which is used to temporarily store the operation data in the processor 410 and the data exchanged with the external memory 422 such as a hard disk. The processor 410 exchanges data with the external memory 422 through the internal memory 421.

[0223] In the embodiment of the present application, the memory 420 is specifically used to store the application code for executing the solution of the present application, and the execution is controlled by the processor 410. That is, when the electronic device 400 is running, the processor 410 communicates with the memory 420 through the bus 430, so that the processor 410 executes the application code stored in the memory 420, and then executes the positioning method described in any of the aforementioned embodiments.

[0224] Among them, the memory 420 can be, but is not limited to, random access memory (Random Access Memory, RAM), read only memory (Read Only Memory, ROM), programmable read-only memory (Programmable Read-Only Memory, PROM), erasable programmable read-only memory (Erasable Programmable Read-Only Memory, EPROM), electrically erasable read-only memory (Electric Erasable Programmable Read-Only Memory, EEPROM), etc.

[0225] Processor 410 may be an integrated circuit chip with signal processing capabilities. The above-mentioned processor may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The disclosed methods, steps and logic block diagrams in the embodiments of the present invention may be implemented or executed. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.

[0226] It is understood that the structure illustrated in the embodiment of the present application does not constitute a specific limitation on the electronic device 400. In other embodiments of the present application, the electronic device 400 may include more or fewer components than shown in the figure, or combine some components, or split some components, or arrange the components differently. The components shown in the figure may be implemented in hardware, software, or a combination of software and hardware.

[0227] The present disclosure also provides a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, the steps of the positioning method described in the above method embodiment are executed. The storage medium may be a volatile or non-volatile computer-readable storage medium.

[0228] The embodiment of the present disclosure also provides a computer program product, which includes computer instructions. When the computer instructions are executed by a processor, the steps of the positioning method described in the above method embodiment can be executed. For details, please refer to the above method embodiment, which will not be repeated here.

[0229] The computer program product may be implemented in hardware, software or a combination thereof. In one optional embodiment, the computer program product is implemented as a computer storage medium. In another optional embodiment, the computer program product is implemented as a software product, such as a software development kit (SDK).

[0230] Those skilled in the art can clearly understand that, for the convenience and simplicity of description, the specific working process of the above-described equipment and devices can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here. In the several embodiments provided in the present disclosure, it should be understood that the disclosed equipment, devices and methods can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, 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 communication interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

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

[0232] In addition, each functional unit in each embodiment of the present disclosure 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.

[0233] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present disclosure, 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, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present disclosure. 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.

[0234] Finally, it should be noted that the above-described embodiments are only specific implementation methods of the present disclosure, which are used to illustrate the technical solutions of the present disclosure, rather than to limit them. The protection scope of the present disclosure is not limited thereto. Although the present disclosure is described in detail with reference to the above-described embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-described embodiments within the technical scope disclosed in the present disclosure, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present disclosure, and should be included in the protection scope of the present disclosure. Therefore, the protection scope of the present disclosure should be based on the protection scope of the claims.

Claims

1. A positioning method, characterized in that: The method comprises: In response to a positioning request from a user, obtaining user location information and multiple wireless network signals reported by a user device; Determine a candidate point of interest (POI) corresponding to each of the wireless network signals; Determine the signal spacing distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal; and determine the spatial distance between the candidate POI and the user equipment based on the user location information and the geographic location information of the candidate POI; Based on the signal interval distance and the spatial distance, a target POI where the user equipment is located in each of the candidate POIs is determined.

2. The method according to claim 1, characterized in that The determining of the candidate point of interest (POI) corresponding to each wireless network signal includes: Determine a first network signal and a second network signal among the multiple wireless network signals, wherein the first signal information of the first network signal includes the name information of the corresponding POI, and the second signal information of the second network signal does not include the name information of the corresponding POI; For the first network signal, based on the name information, determine a candidate POI corresponding to the first network signal; For the second network signal, based on the first signal information and the second signal information, determine a target network signal from each of the determined first network signals, wherein the signal strength of the target network signal is consistent with that of the second network signal, and the transmission time of the target network signal is consistent with that of the second network signal; The candidate POI corresponding to the target network signal is determined as the candidate POI corresponding to the second network signal.

3. The method according to claim 1, characterized in that The determining, based on signal propagation information affecting the wireless network signal, a signal spacing distance of the wireless network signal relative to the user equipment, comprises: Acquire internal deployment information of the candidate POI, first device information of a wireless network device, and second device information of the user device, wherein the wireless network device is a device set in the candidate POI and used to transmit the wireless network signal; Based on the internal deployment information, the first device information, and the second device information, a signal spacing distance of the wireless network signal relative to the user equipment is determined.

4. The method according to claim 3, characterized in that The determining, based on the internal deployment information, the first device information, and the second device information, a signal spacing distance of the wireless network signal relative to the user equipment includes: Determining a device impact factor affecting the transmission and reception of the wireless network signal based on the first device information and the second device information; Determining an environmental impact factor for propagation of the wireless network signal based on the internal deployment information; A signal spacing distance of the wireless network signal relative to the user equipment is calculated based on the signal frequency of the wireless network signal, the device impact factor, and the environment impact factor.

5. The method according to claim 4, characterized in that The determining, based on the first device information and the second device information, a device impact factor that affects the sending and receiving of the wireless network signal includes: Determine the transmission power of the wireless network device based on the first device type of the wireless network device indicated in the first device information and the signal coverage range of the wireless network device; determining a signal reception sensitivity of the user equipment based on a second device type of the user equipment indicated in the second device information; Based on the transmission power and the signal receiving sensitivity, a device impact factor affecting the transmission and reception of the wireless network signal is determined.

6. The method according to claim 4, characterized in that The determining, based on the internal deployment information, an environmental impact factor for the propagation of the wireless network signal includes: Determining, based on the internal structure information of the candidate POI indicated by the internal deployment information, a signal blocking parameter of the candidate POI for the propagation of the wireless network signal; Determine, based on the pedestrian flow information at the current moment indicated by the internal deployment information, a signal attenuation parameter of the wireless network signal for the pedestrian flow in the candidate POI; Based on the signal blocking parameter and the signal attenuation parameter, an environmental impact factor of the candidate POI on the propagation of the wireless network signal is determined.

7. The method according to claim 1, characterized in that The determining, based on the signal interval distance and the spatial distance, a target POI at which the user equipment is located in each of the candidate POIs includes: Determining a fusion distance of the wireless network signal relative to the user equipment based on the signal separation distance and the spatial distance; Based on the fusion distances, the network connection status of the user equipment, and the attribute information of the candidate POIs, a target POI at which the user equipment is located in each of the candidate POIs is determined.

8. The method according to claim 7, characterized in that The determining, based on the signal spacing distance and the spatial distance, a fusion distance of the wireless network signal relative to the user equipment includes: Performing order of magnitude normalization processing on the signal interval distance and the spatial distance to obtain a processed signal interval distance and a processed spatial distance; According to a preset fusion weight ratio, the processed signal interval distance and the processed spatial distance are fused to obtain a fusion distance of the wireless network signal relative to the user equipment.

9. The method according to claim 7, characterized in that: The determining, based on the fusion distances, the network connection status of the user equipment, and the attribute information of the candidate POIs, a target POI at which the user equipment is located in each of the candidate POIs includes: Determining the confidence that the user equipment is located at the candidate POI based on the fusion distance corresponding to each of the wireless network signals, the network connection status of the user equipment for the wireless network signal, and the attribute information of the candidate POI corresponding to the wireless network signal, wherein the attribute information includes the type and scale of the candidate POI; Based on the confidences corresponding to the wireless network signals, a target POI at which the user equipment is located in each of the candidate POIs is determined.

10. The method according to claim 9, characterized in that The determining, based on the confidences corresponding to the wireless network signals, the target POI at which the user equipment is located in each of the candidate POIs includes: Determine the target confidence level with the largest value from among the confidence levels; Determining whether the target confidence is greater than a preset threshold; If the target confidence is greater than the preset threshold, the candidate POI corresponding to the target confidence is used as the target POI, and it is determined that the user equipment is located in the target POI; otherwise, it is determined that the user equipment is not located in any of the candidate POIs.

11. A positioning device, characterized in that: The device comprises: A data acquisition module, used to obtain user location information and multiple wireless network signals reported by the user device in response to the user's positioning request; A POI determination module, used to determine a candidate point of interest POI corresponding to each of the wireless network signals; a distance determination module, configured to determine a signal spacing distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal; and to determine a spatial distance between the candidate POI and the user equipment based on the user location information and the geographic location information of the candidate POI; The location determination module is used to determine the target POI where the user equipment is located in each of the candidate POIs based on the signal interval distance and the spatial distance.

12. An electronic device, characterized in that: include: A processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate via the bus, and when the machine-readable instructions are executed by the processor, the steps of the positioning method as described in any one of claims 1 to 10 are performed.

13. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the positioning method according to any one of claims 1 to 10 are executed.

Images