CN116320973B

CN116320973B - Positioning method, device, equipment and storage medium

Info

Publication number: CN116320973B
Application number: CN202310274194.3A
Authority: CN
Inventors: 周金辉
Original assignee: Tiktok Zhitu Technology Co ltd
Current assignee: Tiktok Zhitu Technology Co ltd
Priority date: 2023-03-17
Filing date: 2023-03-17
Publication date: 2025-01-07
Anticipated expiration: 2043-03-17
Also published as: CN116320973A

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

Positioning method, device, equipment and storage medium

Technical Field

The disclosure relates to the technical field of indoor positioning, and in particular relates to a positioning method, a positioning device, positioning equipment and a storage medium.

Background

Based on the continuous popularization and development of location services, the demand for indoor positioning is continuously increased, and store-level indoor positioning algorithms are widely applied in a plurality of occasions. The store-level indoor positioning algorithm is a positioning algorithm for estimating which store the user is located in according to the wireless signals around the user, and can utilize the wireless signals for performing store-level indoor positioning, and is commonly a WIFI signal, a Bluetooth signal, an image signal, an infrared signal and the like, wherein the use of the WIFI equipment is popular, and the WIFI signal is often used for assisting in performing store-level indoor positioning.

In the process of performing store-level indoor positioning by using WIFI signals, single judgment is mostly performed according to the signal intensity of each WIFI signal, for example, the origin of the WIFI signal with the strongest signal intensity is used as a positioning result, so that a large deviation exists between the positioning result and the actual position of a user, and the positioning accuracy is affected.

Disclosure of Invention

The embodiment of the disclosure at least provides a positioning method, a positioning device, positioning equipment and a storage medium.

The embodiment of the disclosure provides a positioning method, which comprises the following steps:

Responding to a positioning request of a user, and acquiring user position information and a plurality of wireless network signals reported by user equipment;

Determining candidate points of interest POIs corresponding to each wireless network signal;

Determining a signal separation distance of the wireless network signal relative to the user device based on signal propagation information affecting the wireless network signal, and determining a spatial distance of the candidate POI from the user device based on the user location information and geographic location information of the candidate POI;

And determining target POIs in which the user equipment is positioned in each candidate POI based on the signal interval distance and the space distance.

In an optional implementation manner, the determining the candidate point of interest POI corresponding to each wireless network signal includes:

Determining a first network signal and a second network signal in the plurality of wireless network signals, wherein the first signal information of the first network signal comprises name information of a corresponding POI, and the second signal information of the second network signal does not comprise name information of the corresponding POI;

Determining candidate POIs corresponding to the first network signal based on the name information aiming at the first network signal;

Determining a target network signal from the determined first network signals based on the first signal information and the second signal information aiming at the second network signal, 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 determining the candidate POI corresponding to the target network signal as the candidate POI corresponding to the second network signal.

In an alternative embodiment, the determining the signal separation distance of the wireless network signal relative to the user equipment based on the signal propagation information affecting the wireless network signal includes:

acquiring the internal deployment information of the candidate POI, and first equipment information of wireless network equipment and second equipment information of the user equipment, wherein the wireless network equipment is equipment which is arranged in the candidate POI and is used for transmitting the wireless network signal;

And determining a signal separation distance of the wireless network signal relative to the user equipment based on the in-house deployment information, the first device information and the second device information.

In an alternative embodiment, the determining the signal separation distance of the wireless network signal relative to the user equipment based on the in-deployment information, the first device information, and the second device information includes:

determining a device impact factor that affects the wireless network signal transceiving based on the first device information and the second device information;

determining an environmental impact factor for the wireless network signal propagation based on the on-premise information;

a signal separation distance of the wireless network signal relative to the user device is calculated based on a signal frequency of the wireless network signal, the device impact factor, and the environmental impact factor.

In an alternative embodiment, the determining, based on the first device information and the second device information, a device influence factor that influences the wireless network signal transceiving includes:

Determining a transmit power of the wireless network device based on a first device type of the wireless network device indicated in the first device information and a signal coverage of the wireless network device;

determining a signal receiving sensitivity of the user equipment based on a second equipment type of the user equipment indicated in the second equipment information;

and determining a device influence factor influencing the wireless network signal transceiving based on the transmitting power and the signal receiving sensitivity.

In an alternative embodiment, the determining an environmental impact factor for the wireless network signal propagation based on the in-house deployment information includes:

determining signal blocking parameters of the candidate POIs for the wireless network signal propagation based on the internal structure information of the candidate POIs indicated by the internal deployment information;

Determining signal attenuation parameters of the traffic of people in the candidate POI aiming at the wireless network signal based on traffic information at the current moment indicated by the internal deployment information;

and determining an environmental impact factor of the candidate POI on the wireless network signal propagation based on the signal blocking parameter and the signal attenuation parameter.

In an optional embodiment, the determining, based on the signal separation distance and the spatial distance, a target POI in each candidate POI where the user equipment is located 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;

and determining target POIs in which the user equipment is positioned in each candidate POI based on the fusion distances, the network connection condition of the user equipment and the attribute information of each candidate POI.

In an alternative embodiment, the determining the fusion distance of the wireless network signal relative to the user equipment based on the signal separation distance and the spatial distance includes:

Carrying out order-of-magnitude normalization processing on the signal interval distance and the space distance to obtain a processed signal interval distance and a processed space distance;

And according to a preset fusion weight ratio, fusing the processed signal interval distance and the processed space distance to obtain the fusion distance of the wireless network signal relative to the user equipment.

In an optional implementation manner, the determining, based on each of the fusion distances, the network connection condition of the user equipment, and the attribute information of each of the candidate POIs, a target POI in each of the candidate POIs where the user equipment is located includes:

Determining the confidence level of the user equipment in the candidate POI based on the fusion distance corresponding to each wireless network signal, the network connection condition 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 comprises the type and the scale of the candidate POI;

And determining target POIs in which the user equipment is positioned in each candidate POI based on the confidence degrees corresponding to the wireless network signals.

In an optional implementation manner, the determining, based on the confidence level corresponding to each wireless network signal, the target POI where the user equipment is located in each candidate POI includes:

determining a target confidence coefficient with the maximum numerical value from the confidence coefficients;

determining whether the target confidence is greater than a preset threshold;

And if the target confidence coefficient is larger than the preset threshold value, taking the candidate POI corresponding to the target confidence coefficient as a target POI, and determining that the user equipment is positioned in the target POI, otherwise, determining that the user equipment is not positioned in any candidate POI.

The embodiment of the disclosure also provides a positioning device, which comprises:

The data acquisition module is used for responding to a positioning request of a user and acquiring user position information and a plurality of wireless network signals reported by user equipment;

The POI determining module is used for determining candidate POIs corresponding to each wireless network signal;

A distance determining module configured to determine a signal separation distance of the wireless network signal with respect to the user device based on signal propagation information affecting the wireless network signal, and determine a spatial distance of the candidate POI from the user device based on the user location information and geographic location information of the candidate POI;

And the position determining module is used for determining target POIs in which the user equipment is positioned in each candidate POI based on the signal interval distance and the space distance.

In an alternative embodiment, the POI determining module is specifically configured to:

In an alternative embodiment, the distance determining module is specifically configured to, when used for the determining, based on signal propagation information affecting the wireless network signal, a signal separation distance of the wireless network signal relative to the user equipment:

In an optional embodiment, the distance determining module is specifically configured to, when configured to determine the signal separation distance of the wireless network signal with respect to the user equipment based on the in-house deployment information, the first device information, and the second device information:

In an alternative embodiment, the distance determining module, when used for determining a device influence factor that affects the wireless network signal transceiving based on the first device information and the second device information, is specifically configured to:

In an alternative embodiment, the distance determining module, when used for the determining, based on the in-house deployment information, environmental impact factors for the wireless network signal propagation, is specifically configured to:

In an alternative embodiment, the location determining module is specifically configured to:

In an alternative embodiment, the location determining module, when configured to determine the fusion distance of the wireless network signal with respect to the user equipment based on the signal separation distance and the spatial distance, is specifically configured to:

In an optional implementation manner, the location determining module is specifically configured to, when determining the target POI where the user equipment is located in each candidate POI based on the fusion distance, the network connection condition of the user equipment, and the attribute information of each candidate POI:

In an optional implementation manner, the location determining module, when used for determining the target POI where the user equipment is located in each candidate POI based on the confidence coefficient corresponding to each wireless network signal, is specifically configured to:

determining whether the target confidence is greater than a preset threshold;

The disclosed embodiments also provide an electronic device comprising a processor, a memory storing machine-readable instructions executable by the processor, the processor in communication with the memory via the bus when the electronic device is in operation, and a bus, the machine-readable instructions when executed by the processor performing the steps of the positioning method described in any one of the possible implementations.

The disclosed embodiments also provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the positioning method described in any of the possible implementations described above.

The positioning method, the device, the equipment and the storage medium provided by the embodiment of the disclosure can respond to a positioning request of a user, acquire user position information and a plurality of wireless network signals reported by the user equipment, determine candidate POIs corresponding to each wireless network signal, determine signal interval distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signals, determine spatial distance between the candidate POIs and the user equipment based on the user position information and geographic position information of the candidate POIs, and determine target POIs in the candidate POIs where the user equipment is located based on the signal interval distance and the spatial distance.

In this way, in the process of positioning the user equipment, aiming at a plurality of acquired wireless network signals, candidate POIs corresponding to each wireless network signal are determined, further, on the basis of receiving user position information reported by the user equipment, signal interval distance of the wireless network signal relative to the user equipment is determined based on signal propagation information affecting the wireless network signal, and space distance between the candidate POIs and the user equipment is determined based on the user position information and geographical position information of the candidate POIs, target POIs where the user equipment is located in each candidate POI are determined based on the signal interval distance and the space distance, and in the process of positioning, comprehensive positioning of factors affecting the wireless network signal is added, so that position deviation caused by judging only using wireless network signal strength is avoided, the comprehensiveness and accuracy of positioning results are improved, and accurate positioning is effectively realized.

The foregoing objects, features and advantages of the disclosure will be more readily apparent from the following detailed description of the preferred embodiments taken in conjunction with the accompanying drawings.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the aspects of the disclosure.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present disclosure, the drawings required for the embodiments are briefly described below, which are incorporated in and constitute a part of the specification, these drawings showing embodiments consistent with the present disclosure and together with the description serve to illustrate the technical solutions of the present disclosure. It is to be understood that the following drawings illustrate only certain embodiments of the present disclosure and are therefore not to be considered limiting of its scope, for the person of ordinary skill in the art may admit to other equally relevant drawings without inventive effort.

FIG. 1 illustrates a flow chart of a positioning method provided by an embodiment of the present disclosure;

FIG. 2 illustrates a process diagram of a positioning method provided by an embodiment of the present disclosure;

FIG. 3 illustrates a schematic diagram of a positioning device provided by an embodiment of the present disclosure;

Fig. 4 shows a schematic structural diagram of an electronic device according to an embodiment of the disclosure;

Detailed Description

For the purposes of making the objects, technical solutions and advantages of the embodiments of the present disclosure more apparent, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is apparent that the described embodiments are only some embodiments of the present disclosure, but not all embodiments. The components of the embodiments of the present disclosure, which are generally described and illustrated in the figures herein, may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present disclosure provided in the accompanying drawings is not intended to limit the scope of the disclosure, as claimed, but is merely representative of selected embodiments of the disclosure. All other embodiments, which can be made by those skilled in the art based on the embodiments of this disclosure without making any inventive effort, are intended to be within the scope of this disclosure.

It should be noted that like reference numerals and letters refer to like items in the following figures, and thus once an item is defined in one figure, no further definition or explanation thereof is necessary in the following figures.

The term "and/or" is used herein to describe only one relationship, and means that three relationships may exist, for example, A and/or B, and that three cases exist, A alone, A and B together, and B alone. In addition, the term "at least one" herein means any one of a plurality or any combination of at least two of a plurality, for example, including at least one of A, B, C, may mean including any one or more elements selected from the group consisting of A, B and C.

According to research, in the process of performing store-level indoor positioning with the aid of WIFI signals, single judgment is mostly performed according to the signal intensity of each WIFI signal, specifically, conventional store-level indoor positioning based on the WIFI signals comprises two adjacent positioning methods and fingerprint positioning methods, if the WIFI signals scanned by user equipment exist in a plurality of WIFI signals adjacent to the user equipment and the signal intensity of the WIFI signals meets the condition, the user equipment is considered to be located in a store corresponding to the WIFI signals, otherwise, the store is considered to be not located, signal fingerprints of a plurality of WIFI signals adjacent to the user equipment are determined according to the fingerprint positioning methods, the signal fingerprints are generally in signal intensity distribution, a fingerprint library is established, whether the WIFI signals scanned by the user equipment are matched with the fingerprint library or not is determined, if the WIFI signals are matched with the fingerprint library, the user equipment is considered to be located in the store corresponding to the highest matching degree, otherwise, the store is considered to be not located.

However, the above manner defaults that all WIFI devices are the same physical characteristics, and does not consider the influence of the difference between WIFI devices on positioning, for example, the WIFI signal of a store is the strongest signal strength in the WIFI signal scanned by the user, but this does not represent that the user is in the store, that is, the WIFI device may be far away from the location of the user, because the signal strength is related to the transmitting power, the signal strength outside 100 meters of one industrial level router may be consistent with the signal strength outside 10 meters of one home router, for example, the wall penetrating capability and propagation capability of 5G are worse than those of 2.4G, and in the case of the same distance, the signal strength of the WIFI signal received by the user device is worse than that of 2.4G, and the manner only considers the influence factor of the WIFI signal itself, and does not consider the characteristics of the store itself, for example, the customer of the hotel is mostly night and returns, and a part of the restaurant is suspended at a non-dining time, for example, the wall penetrating capability and propagation capability of 5G are worse than that of 2.4G, the WIFI signal strength of the WIFI received by the user is worse than that of 2.4G.

Based on the above study, the disclosure provides a positioning method, in the process of positioning user equipment, for a plurality of acquired wireless network signals, determining candidate POIs corresponding to each wireless network signal, further, on the basis of receiving user position information reported by the user equipment, determining signal interval distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal, determining spatial distance between the candidate POIs and the user equipment based on the user position information and geographic position information of the candidate POIs, determining target POIs where the user equipment is located in each candidate POI based on the signal interval distance and the spatial distance, adding multiple factors affecting the wireless network signal to comprehensively position when positioning, avoiding position deviation caused by judging only using wireless network signal intensity, thereby being beneficial to improving comprehensiveness and accuracy of positioning results and effectively realizing accurate positioning.

The defects of the scheme are all results obtained by the inventor after practice and careful study, and therefore, the discovery process of the above problems and the solutions to the above problems set forth hereinafter by the present disclosure should be all contributions of the inventors to the present disclosure during the course of the present disclosure.

For the sake of understanding the present embodiment, first, a detailed description will be given of a positioning method disclosed in the present embodiment, and an execution main body of the positioning method provided in the present embodiment is generally an electronic device with a certain computing capability, and in this embodiment, the electronic device may be a server. The server may be an independent physical server, a server cluster or a distributed system formed by a plurality of physical servers, or a cloud server providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud storage, big data, artificial intelligent platforms and the like.

In other embodiments, the electronic device may be a terminal device or other processing device, where the terminal device may be a User Equipment (UE), a mobile device, a User terminal, a cellular phone, a cordless phone, a Personal digital assistant (Personal DIGITAL ASSISTANT, PDA), a handheld device, a computing device, an in-vehicle device, a wearable device, and the other processing device may be a device including a processor and a memory, and is not limited herein. In some possible implementations, the positioning method may be implemented by way of a processor invoking computer readable instructions stored in a memory.

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

Referring to fig. 1, fig. 1 is a flowchart of a positioning method according to an embodiment of the disclosure.

As shown in fig. 1, the positioning method provided by the embodiment of the present disclosure includes steps S101 to S104, where:

s101, responding to a positioning request of a user, and acquiring user position information and a plurality of wireless network signals reported by user equipment.

In this step, a positioning request initiated by a user equipment may be received to position the user equipment, and when the positioning request is initiated, the user equipment may report data, specifically, the user equipment may report a plurality of wireless network signals that can be scanned by the user equipment from peripheral wireless network signals, and may also report current user location information.

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 the function of some application program is used.

Here, the wireless network signal may be a WIFI signal.

Alternatively, the user location information may be represented in terms of latitude and longitude, and the plurality of wireless network signals may be presented in the form of a list.

And S102, determining candidate points of interest POIs corresponding to each wireless network signal.

In practical applications, the wireless network signal may be scanned by the ue just because there is a wireless network signal in the candidate POI, and based on this, for each wireless network signal, a candidate POI corresponding to the wireless network signal may be determined.

Here, at least one wireless network device is set in the candidate POI, each wireless network device may transmit the wireless network signal, and the candidate POI corresponding to the wireless network signal may be determined by performing information mining on the wireless network signal.

The POI is a place where a building with an internal space is located, and in practical application, the POI can be a hotel, a restaurant, a clothing store, a school, and the like.

Alternatively, the POI may be a store-level location.

For example, a mall may be used as one POI, and each store in the mall may be used as one POI.

Thus, in some possible embodiments, a first network signal and a second network signal of the plurality of wireless network signals may be determined, where first signal information of the first network signal includes name information of a corresponding POI, second signal information of the second network signal does not include name information of a corresponding POI, candidate POI corresponding to the first network signal is determined based on the name information for the first network signal, and a target network signal is determined from the determined first network signals based on the first signal information and the second signal information for the second network signal, where the target network signal is consistent with signal strength of the second network signal, and the target network signal is consistent with transmission time of the second network signal, and candidate POI corresponding to the target network signal is determined as candidate POI corresponding to the second network signal.

The method comprises the steps of dividing a plurality of wireless network signals according to the existence of name information of corresponding POIs to obtain a first network signal comprising the name information of the corresponding POIs and a second network signal not comprising the name information of the corresponding POIs, performing semantic association on the first network signal directly based on the name information, determining candidate POIs corresponding to the first network signal, performing space-time co-occurrence feature association on the second network signal and the first network signal according to the second network signal, determining target network signals with consistent signal strength and consistent emission time with the second network signal, and determining candidate POIs corresponding to the second wireless network signal based on candidate POIs corresponding to the target network signals.

In this way, for the first network signal including the name information of the corresponding POI, the first network signal and the POI are directly subjected to semantic association based on the name information, the speed and efficiency of candidate POI determination are improved, and for the second network signal which does not include the name information of the corresponding POI, the second network signal and the first network signal are subjected to space-time co-occurrence feature association, so that the candidate POI corresponding to the wireless network signal is determined, omission of the network signal in the determination process is avoided, and the accuracy of the determined candidate POI is improved.

And S103, determining a signal interval distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal, and determining a space distance between the candidate POI and the user equipment based on the user position information and the geographical position information of the candidate POI.

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 device receiving the wireless network signal.

In order to improve the comprehensiveness and accuracy of positioning, the distance between the candidate POI and the user equipment can be determined by considering the signal propagation information affecting the wireless network signal, determining the distance between the wireless network signal and the user equipment and combining with the actual positioning in space.

Specifically, in some possible embodiments, the in-deployment information of the candidate POI, and the first device information of the wireless network device and the second device information of the user device may be acquired, where the wireless network device is a device configured in the candidate POI and configured to transmit the wireless network signal, and based on the in-deployment information, the first device information, and the second device information, a signal separation distance of the wireless network signal with respect to the user device is determined.

Here, the in-house deployment information indicates an in-house condition of the candidate POI, such as an in-house structure, a pattern, an accommodated traffic, and the like of the candidate POI.

Wherein, for the determination of the spatial distance, the spatial distance between the candidate POI and the user equipment may be determined directly based on the user location information and the geographical location information of the candidate POI.

In some possible embodiments, after determining the spatial distance between each candidate POI and the user equipment, the spatial distances may be ranked in order from near to far, so that the spatial distance between the user equipment and each candidate POI may be visually displayed.

Alternatively, the user location information and the geographic location information may be both expressed in terms of longitude and latitude, where the spatial distance between the candidate POI and the user device may be calculated according to two sets of longitude and latitude.

Wherein for the determination of the signal separation distance, in some possible implementations, a device influence factor that influences the wireless network signal transceiving may be determined based on the first device information and the second device information, an environmental influence factor for the wireless network signal propagation may be determined based on the in-house deployment information, and a signal separation distance of the wireless network signal with respect to the user device may be calculated based on a signal frequency of the wireless network signal, the device influence factor, and the environmental influence factor.

Here, a calculation formula for calculating the signal separation distance can be generalized by a database modeling in advance.

Specifically, the calculation formula of the signal interval distance is shown in the following formula (1):

Wherein distance is the signal interval distance, rsi is the signal strength of the wireless network signal, frequency is the signal frequency of the wireless network signal, F _m is the device influence factor, and n is the environmental influence factor.

Here, the signal strength of the wireless network signal and the signal frequency of the wireless network signal may be directly acquired, and the device influence factor is related to the characteristics of the wireless network device transmitting the wireless network signal and the characteristics of the user device receiving the wireless network signal, and the environmental influence factor is related to the internal situation of the candidate POI, and cannot be directly acquired, and needs to be comprehensively determined by combining multiple influence factors.

Accordingly, to determine the device impact factor, in some possible embodiments, a transmit power of the wireless network device may be determined based on a first device type of the wireless network device indicated in the first device information and a signal coverage of the wireless network device, a signal reception sensitivity of the user device may be determined based on a second device type of the user device indicated in the second device information, and a device impact factor affecting the wireless network signal transceiving may be determined based on the transmit power and the signal reception sensitivity.

Wherein the first device type may be a brand of the wireless network device, the brand may be determined by a name and an organization unique identifier (Organizationally unique identifier, OUI) of the wireless network device.

The signal coverage range may be determined based on a plurality of historical user positions reported by the user equipment and a plurality of historical wireless network signals historically scanned by the user equipment, so as to determine the distribution range of the wireless network signals that the user equipment can scan, thereby summarizing the signal coverage range of the wireless network equipment. Here, the larger the signal coverage, the more power the wireless network device is.

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

The second device type of the user device may be a model of the user device, where the signal receiving sensitivity of the user device may be set to a plurality of levels in advance, and may be divided into three levels, i.e., low, medium, and high.

After determining the transmitting power and the signal receiving sensitivity, the device influence factor can be obtained through a pre-trained device model or an artificial intelligence algorithm or the like.

Accordingly, to determine the environmental impact factor, in some possible embodiments, a signal blocking parameter of the candidate POI for the wireless network signal to propagate may be determined based on the internal structure information of the candidate POI indicated by the in-deployment information, a signal attenuation parameter of the traffic of people in the candidate POI for the wireless network signal may be determined based on the traffic information at the current moment indicated by the in-deployment information, and an environmental impact factor of the candidate POI for the wireless network signal to propagate may be determined based on the signal blocking parameter and the signal attenuation parameter.

Here, the environmental impact factor represents the attenuation capability of the wireless network signal, and the greater the environmental impact factor, the shorter the distance the wireless network signal can travel.

Optionally, through a database modeling in advance, it may be determined that, when the wireless network signal propagates in the air without an obstacle, the first preset value of the environmental impact factor may be exemplified by that the first preset value may take a value of 2, and in practical application, since the indoor structure needs to have a bearing wall or a bearing column mostly between 5 meters and 9 meters, the environmental impact factor may be processed in segments, that is, a distance is within 8 meters, the first preset value is used as the environmental impact factor, and if the distance exceeds 8 meters, the second preset value is used as the environmental impact factor, and exemplified by that the second preset value may take a value of 3.3.

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

The internal structure information may indicate an internal structure, a pattern, etc. of the candidate POI, for example, a layout condition of a bearing wall and a bearing column of the candidate POI.

Here, it cannot be determined whether the wireless network signal passes through a wall or is a signal obtained by multipath refraction for a single wireless network signal, and in practical applications, many wireless network devices mostly provide 2.4G wireless network signals and 5G wireless network signals at the same time, so that two homologous 2.4G wireless network signals and 5G wireless network signals can be used to determine whether an obstacle exists between the user device and the wireless network device by comparing signal strengths of the two wireless network signals, thereby determining internal structural information of the candidate POI.

Optionally, according to the condition of no shielding, the signal feature distance corresponding to the 2.4G wireless network signal and the signal feature distance corresponding to the 5G wireless network signal are respectively determined, if the difference between the two signal feature distances meets the preset condition, no obstacle exists between the user equipment and the wireless network equipment, if the difference between the two signal feature distances does not meet the preset condition, the attenuation index can be determined according to a preset attenuation model, so that the difference between the two signal feature distances after adjustment meets the preset condition, if the content corresponding to the attenuation index is determined to be a wall through the attenuation model, the wireless network signal can be considered to be possibly from a candidate POI of a partition wall, and the size of the candidate POI is specifically required to be combined.

In the above process, the signal blocking parameter is determined according to the condition of no shielding, and in order to ensure the accuracy of the environmental impact factor, the signal attenuation parameter needs to be increased on the basis of the signal blocking parameter to be used as shielding compensation for the environmental impact factor.

In practical applications, when the population of candidate POIs is dense, the propagation distance of wireless network signals is shortened, and when the population is sparse, the propagation distance of wireless network signals is longer than when the population is dense. Accordingly, the signal attenuation parameter may be determined based on the traffic information at the current time indicated by the on-premise information.

Here, the traffic information of the candidate POI may show significant periodic fluctuation with time, and the fluctuation of different types of candidate POI is different, for example, for restaurants, traffic peaks often occur at dining time, and for clothing stores, traffic at weekends and holidays often is higher than on weekdays.

Moreover, the number of people accommodated in candidate POIs varies for different scales.

Based on the above, the traffic information may be determined according to the current time, the type and the scale of the candidate POI.

In some possible embodiments, after determining the signal interval distance of each wireless network signal relative to the user equipment, the signal interval distances may be ordered from near to far, so that the signal interval distance of each wireless network signal relative to the user equipment may be visually displayed.

And S104, determining target POIs in which the user equipment is positioned in each candidate POI based on the signal interval distance and the space distance.

In the above steps, the distances in the two aspects can be integrated, and the positioning of the user equipment can be specifically judged.

Specifically, in some possible embodiments, a fusion distance of the wireless network signal relative to the user equipment may be determined based on the signal separation distance and the spatial distance, and a target POI where the user equipment is located in each candidate POI may be determined based on each fusion distance, a network connection condition of the user equipment, and attribute information of each candidate POI.

After determining the signal interval distance and the space distance, the two distances can be fused, and the fusion distance of the wireless network signal relative to the user equipment is determined.

In some possible embodiments, the order of magnitude normalization processing may be performed on the signal interval distance and the spatial distance to obtain a processed signal interval distance and a processed spatial distance, and the processed signal interval distance and the processed spatial distance are fused according to a preset fusion weight ratio to obtain a signal interval distance of the wireless network signal relative to the user equipment.

Here, since the signal separation distance and the spatial distance are determined in different manners, the determined signal separation distance and the spatial distance are also different in magnitude, and the signal separation distance is exemplified as 20 meters and the spatial distance as 200 meters. Therefore, the signal interval distance and the space distance need to be subjected to order-level alignment, and the fusion distance is obtained comprehensively.

Alternatively, the order normalization process may be to determine a relative difference ratio between the signal separation distance and the spatial distance, instead of an absolute value, so as to achieve order pulling.

Because the accuracy of the signal interval distance and the accuracy of the space distance are different, in order to improve the accuracy of the fusion distance, a preset fusion weight ratio can be set according to the accuracy of the signal interval distance and the space distance, and the processed signal interval distance and the processed space distance are fused according to the preset fusion weight ratio, so that the fusion distance is obtained.

For example, if the accuracy of the signal interval distance is 70% and the accuracy of the spatial distance is 30%, a preset fusion weight ratio may be set to be 7:3, and the processed signal interval distance and the processed spatial distance are fused according to the preset fusion weight ratio, so as to obtain the fusion distance.

In some possible embodiments, after determining the fusion distance of each wireless network signal relative to the user equipment, the wireless network signals may be sequenced from near to far according to the fusion distance, so that the fusion distance of each wireless network signal relative to the user equipment may be visually displayed.

In the above step, according to the signal separation distance, only the candidate POI corresponding to which wireless network signal the user equipment is closer to can be determined, and for the positioning result corresponding to the user equipment, additional determination is required. Therefore, the target POI where the user equipment is located in each candidate POI can be determined based on each fusion distance, the network connection condition of the user equipment, and the attribute information of each candidate POI.

Here, the attribute information includes the scale, class, and the like of the candidate POI.

Specifically, based on the fusion distance corresponding to each wireless network signal, the network connection condition of the user equipment for the wireless network signal, and attribute information of candidate POIs corresponding to the wireless network signal, determining the confidence coefficient of the user equipment in the candidate POIs, wherein the attribute information comprises the type and the scale of the candidate POIs, and determining the target POIs in each candidate POI where the user equipment is located based on the confidence coefficient corresponding to each wireless network signal.

In the above step, on the basis of the fusion distance corresponding to the wireless network signal, the confidence level corresponding to each wireless network signal may be adjusted based on the network connection condition of the user equipment for the wireless network signal and the attribute information of the candidate POI corresponding to the wireless network signal.

Optionally, based on the network connection condition of the user equipment for the wireless network signal, if the user equipment is connected with a wireless network device corresponding to a certain wireless network signal, the confidence value corresponding to the wireless network signal is increased.

In some possible embodiments, if the ue is connected to a wireless network device corresponding to a certain wireless network signal, and the signal interval of the wireless network signal is closest, the candidate POI corresponding to the wireless network signal may be directly used as the target POI, and it is determined that the ue is located in the target POI.

Optionally, based on the scale of the candidate POI indicated by the attribute information, in combination with the fusion distance of the wireless network signal, it may be determined whether the user equipment is located within the scale of the candidate POI, if so, the confidence value corresponding to the wireless network signal is increased, and if not, the confidence value corresponding to the wireless network signal is decreased.

The scale of the candidate POI is mostly included in the attribute information of the candidate POI, and if the collected attribute information does not include the scale of the candidate POI, the scale of the candidate POI needs to be determined according to the indoor area and the number of accommodations.

In practical applications, the larger the indoor area and the number of accommodation people of the candidate POI, the larger the scale of the candidate POI, and the larger the scale of the candidate POI, the larger the number of wireless network devices to be set.

Specifically, historical report data of the candidate POI can be determined, the number of homologous wireless network signals is determined, and the indoor area and the accommodation number of the candidate POI are comprehensively determined according to the area of the minimum convex hull surrounded by the wireless network devices arranged in the candidate POI.

For example, the scale of the candidate POI may be set to three levels in advance, namely, small scale, medium scale and large scale, the indoor area of the candidate POI for the small scale is below 100 square meters, the number of accommodated persons is 30, the indoor area of the candidate POI for the medium scale is below 500 square meters, above 100 square meters, the number of accommodated persons is 80, and the indoor area of the candidate POI for the large scale is above 500 square meters, and the number of accommodated persons is 200.

Optionally, based on the type of the candidate POI indicated by the attribute information, determining the possibility that the user visits the candidate POI in combination with the current time, adjusting the confidence coefficient corresponding to the wireless network signal according to the possibility, if the possibility that the user visits the candidate POI is high, adjusting the confidence coefficient value corresponding to the wireless network signal to be large, and if the possibility that the user visits the candidate POI is low, adjusting the confidence coefficient value corresponding to the wireless network signal to be small. For example, for restaurants, when the probability of a user visiting a restaurant is high, the confidence value corresponding to the wireless network signal is increased, and when the probability of a user visiting a restaurant is low, the confidence value corresponding to the wireless network signal is decreased.

In some possible embodiments, after determining the confidence degrees corresponding to the wireless network signals, the confidence degrees may be sorted from the top to the bottom, so that the value of the confidence degrees corresponding to the wireless network signals may be visually displayed.

In some possible embodiments, a target confidence coefficient with the largest value may be determined from the confidence coefficients, whether the target confidence coefficient is greater than a preset threshold value is determined, if the target confidence coefficient is greater than the preset threshold value, a candidate POI corresponding to the target confidence coefficient is used as a target POI, the user equipment is determined to be located in the target POI, and if not, the user equipment is determined to be not located in any candidate POI.

Referring to fig. 2, fig. 2 is a process schematic diagram of a positioning method according to an embodiment of the disclosure. As shown in fig. 2, firstly, user location information and a plurality of wireless network signals reported by a user device are acquired, candidate POIs corresponding to each wireless network signal are determined, then, based on signal propagation information affecting the wireless network signals, signal interval distance of the wireless network signals relative to the user device is determined, based on the user location information and geographic location information of the candidate POIs, space distance between the candidate POIs and the user device is determined, then, based on the signal interval distance and the space distance, fusion distance of the wireless network signals relative to the user device is determined, further, based on the fusion distance, network connection condition of the user device and attribute information of each candidate POI, confidence that the user device is located at the candidate POIs is determined, and finally, based on the confidence corresponding to each wireless network signal, target POIs where the user device is located in each candidate POI is determined.

It will be appreciated by those skilled in the art that in the above-described method of the specific embodiments, the written order of steps is not meant to imply a strict order of execution but rather should be construed according to the function and possibly inherent logic of the steps.

According to the positioning method provided by the embodiment of the disclosure, the user position information and a plurality of wireless network signals reported by the user equipment can be obtained in response to the positioning request of the user, the candidate POI point of interest corresponding to each wireless network signal is determined, the signal interval distance of the wireless network signal relative to the user equipment is determined based on the signal propagation information affecting the wireless network signals, the spatial distance between the candidate POI and the user equipment is determined based on the user position information and the geographic position information of the candidate POI, and the target POI effect of the user equipment in each candidate POI is determined based on the signal interval distance and the spatial distance.

Based on the same inventive concept, the embodiments of the present disclosure further provide a positioning device corresponding to the positioning method, and since the principle of solving the problem by the device in the embodiments of the present disclosure is similar to that of the positioning method in the embodiments of the present disclosure, the implementation of the device may refer to the implementation of the method, and the repetition is omitted.

Referring to fig. 3, fig. 3 is a schematic diagram of a positioning device according to an embodiment of the disclosure. As shown in fig. 3, a positioning device 300 provided by an embodiment of the present disclosure includes:

A data obtaining module 310, configured to obtain user location information and a plurality of wireless network signals reported by a user device in response to a positioning request of a user;

a POI determining module 320, configured to determine candidate points of interest POI corresponding to each of the wireless network signals;

A distance determining module 330 configured to determine a signal separation distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signal, and determine a spatial distance of the candidate POI from the user equipment based on the user location information and geographic location information of the candidate POI;

The location determining module 340 is configured to determine, based on the signal separation distance and the spatial distance, a target POI in each candidate POI, where the user equipment is located.

In an alternative embodiment, the POI determining module 320 is specifically configured to:

In an alternative embodiment, the distance determining module 330 is specifically configured to, when used for the determining, based on the signal propagation information affecting the wireless network signal, a signal separation distance of the wireless network signal with respect to the user equipment:

In an alternative embodiment, the distance determining module 330 is specifically configured to, when configured to determine the signal separation distance of the wireless network signal with respect to the user equipment based on the on-premise information, the first device information, and the second device information:

In an alternative embodiment, the distance determining module 330 is specifically configured to, when configured to determine, based on the first device information and the second device information, a device influence factor that affects the wireless network signal transceiving:

In an alternative embodiment, the distance determining module 330 is specifically configured to, when configured to determine, based on the in-house deployment information, an environmental impact factor for the wireless network signal propagation:

In an alternative embodiment, the location determining module 340 is specifically configured to:

In an alternative embodiment, the location determining module 340 is specifically configured to, when configured to determine the fusion distance of the wireless network signal with respect to the user equipment based on the signal separation distance and the spatial distance:

carrying out order-of-magnitude normalization processing on the signal interval distance and the space distance to obtain a processed signal interval sign distance and a processed space distance;

In an optional implementation manner, the location determining module 340 is specifically configured to, when determining the target POI where the user equipment is located in each candidate POI based on the fusion distance, the network connection condition of the user equipment, and the attribute information of each candidate POI:

In an alternative embodiment, the location determining module 340 is configured to, when configured to determine, based on the confidence level corresponding to each of the wireless network signals, a target POI in each of the candidate POI, where the user equipment is located, specifically:

determining whether the target confidence is greater than a preset threshold;

The process flow of each module in the apparatus and the interaction flow between the modules may be described with reference to the related descriptions in the above method embodiments, which are not described in detail herein.

The positioning device provided by the embodiment of the disclosure can respond to a positioning request of a user, acquire user position information and a plurality of wireless network signals reported by the user equipment, determine candidate POIs corresponding to each wireless network signal, determine signal interval distance of the wireless network signal relative to the user equipment based on signal propagation information affecting the wireless network signals, determine spatial distance between the candidate POIs and the user equipment based on the user position information and geographic position information of the candidate POIs, and determine target POIs where the user equipment is located in each candidate POI based on the signal interval distance and the spatial distance.

Corresponding to the above positioning method, the embodiment of the present disclosure further provides an electronic device 400, as shown in fig. 4, which is a schematic structural diagram of the electronic device 400 provided in the embodiment of the present disclosure, including:

A processor 410, a memory 420, and a bus 430. The memory 420 is used for storing execution instructions, and includes a memory 421 and an external memory 422, where the memory 421 is also referred to as an internal memory, and is used for temporarily storing operation data in the processor 410 and data exchanged with the external memory 422 such as a hard disk, and the processor 410 exchanges data with the external memory 422 through the memory 421.

In an embodiment of the present application, the memory 420 is specifically configured to store application program codes for executing the present application, and the execution is controlled by the processor 410. That is, when the electronic device 400 is in operation, communication between the processor 410 and the memory 420 via the bus 430 causes the processor 410 to execute the application code stored in the memory 420, thereby performing the positioning method described in any of the foregoing embodiments.

The Memory 420 may be, but is not limited to, random access Memory (Random Access Memory, RAM), read Only Memory (ROM), programmable Read Only Memory (Programmable Read-Only Memory, PROM), erasable Read Only Memory (Erasable Programmable Read-Only Memory, EPROM), electrically erasable Read Only Memory (Electric Erasable Programmable Read-Only Memory, EEPROM), etc.

The processor 410 may be an integrated circuit chip having signal processing capabilities. The Processor may be a general-purpose Processor including a central processing unit (Central Processing Unit, CPU), a network Processor (Network Processor, NP), etc., or may be a digital signal Processor (DIGITAL SIGNAL Processor, DSP), application Specific Integrated Circuit (ASIC), field programmable gate array (Field Programmable GATE ARRAY, FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components. The disclosed methods, steps, and logic blocks in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

It should be understood that the illustrated structure of the embodiment of the present application does not constitute a specific limitation on the electronic device 400. In other embodiments of the application, electronic device 400 may include more or fewer components than shown, or may combine certain components, or split certain components, or a different arrangement of components. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.

The disclosed embodiments also provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the positioning method described in the above method embodiments. Wherein the storage medium may be a volatile or nonvolatile computer readable storage medium.

Embodiments of the present disclosure further provide a computer program product, where the computer program product includes computer instructions, and when the computer instructions are executed by a processor, the computer instructions may perform the steps of the positioning method described in the foregoing method embodiments, and specifically, reference may be made to the foregoing method embodiments, which are not described herein.

Wherein the above-mentioned computer program product may be realized in particular by means of hardware, software or a combination thereof. In an alternative embodiment, the computer program product is embodied as a computer storage medium, and in another alternative embodiment, the computer program product is embodied as a software product, such as a software development kit (Software Development Kit, SDK), or the like.

It will be clearly understood by those skilled in the art that, for convenience and brevity of description, specific working procedures of the apparatus and device described above may refer to corresponding procedures in the foregoing method embodiments, which are not described herein again. In several embodiments provided in the present disclosure, it should be understood that the disclosed apparatus, device, and method may be implemented in other manners. The above-described apparatus embodiments are merely illustrative, for example, the division of the units is merely a logical function division, and there may be other manners of division in actual implementation, and for example, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some communication interface, device or unit indirect coupling or communication connection, which may be in electrical, mechanical or other form.

The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of 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.

In addition, each functional unit in each embodiment of the present disclosure may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer readable storage medium executable by a processor. Based on such understanding, the technical solution of the present disclosure may be embodied in essence or a part contributing to the prior art or a part of the technical solution, or in the form of a software product stored in a storage medium, including several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in the embodiments of the present disclosure. The storage medium includes a U disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, an optical disk, or other various media capable of storing program codes.

It should be noted that the foregoing embodiments are merely specific implementations of the disclosure, and are not intended to limit the scope of the disclosure, and although the disclosure has been described in detail with reference to the foregoing embodiments, it should be understood by those skilled in the art that any modification, variation or substitution of some of the technical features described in the foregoing embodiments may be made or equivalents may be substituted for those within the scope of the disclosure without departing from the spirit and scope of the technical aspects of the embodiments of the disclosure. Therefore, the protection scope of the present disclosure shall be subject to 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, wherein determining the candidate point of interest (POI) corresponding to each of the wireless network signals comprises:

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, wherein 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 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, wherein 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 comprises:

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, wherein 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 comprises:

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, wherein determining the environmental impact factor for the propagation of the wireless network signal based on the internal deployment information comprises:

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 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 comprises:

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, wherein determining the fusion distance of the wireless network signal relative to the user equipment based on the signal spacing distance and the spatial distance comprises:

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 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 comprises:

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 step of determining the target POI where the user equipment is located in each of the candidate POIs based on the confidence level corresponding to each of the wireless network signals comprises:

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 it comprises: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, when the electronic device is running, the processor and the memory communicate through 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 a computer program is stored on the computer-readable storage medium, 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.