CN111935820A

CN111935820A - Positioning implementation method based on wireless network and related equipment

Info

Publication number: CN111935820A
Application number: CN202011017782.1A
Authority: CN
Inventors: 倪嘉志; 李欣
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-09-24
Filing date: 2020-09-24
Publication date: 2020-11-13
Anticipated expiration: 2040-09-24
Also published as: CN111935820B

Abstract

The application provides a positioning realization method, a device and a service device based on wireless networks, after receiving a positioning request initiated by a target device, the method firstly carries out positioning analysis on wireless network information respectively corresponding to a plurality of wireless networks detected by the target device by an artificial intelligence technology to obtain an initial positioning result and a corresponding initial positioning proportion of the target device on a map, then when determining that the wireless network environment where the target device is currently located meets wireless network connection positioning conditions according to the initial positioning result, the initial positioning proportion and the target wireless network information of the target wireless network accessed by the target device, the method utilizes the target wireless network information to realize fine positioning of the target device on the map by connecting a Wi-Fi positioning mode to obtain a more accurate target positioning result relative to the initial positioning result, the positioning accuracy and the confidence coefficient of the wireless network positioning implementation mode are greatly improved.

Description

Positioning implementation method based on wireless network and related equipment

Technical Field

The present application relates to the field of network positioning applications, and in particular, to a positioning implementation method based on a wireless network and a related device.

Background

With the development of wireless communication technology and the improvement of data processing capability, location-based services have become one of the most potential mobile internet services, and the need to quickly and accurately obtain location information of electronic devices and provide location services, whether in indoor or outdoor environments, is becoming increasingly urgent. However, the conventional GPS (Global Positioning System) Positioning method often generates large interference due to factors such as building shielding, so that the position information of the electronic device (or its holder) cannot be accurately obtained, and the service experience based on the position is reduced.

In order to solve the above problems, in various large or small buildings such as homes, hotels, airports, markets and the like where Wi-Fi (Wireless Fidelity) devices (such as Wireless access devices such as routers and the like) are commonly used, it is currently proposed to connect a certain Wi-Fi signal through an electronic device of a user, and to realize user fine positioning by using corresponding relationships between different Wi-Fi signals and points of various information (such as various buildings) in a geographic information system or position-related information reported by the connected Wi-Fi signals through the electronic device.

However, under the scene that the binding relationship between each information point and different Wi-Fi signals in the geographic information system is wrong, or the corresponding relationship between Wi-Fi signals extracted from position related information reported by the electronic equipment and a positioning place is wrong, the reliability and the accuracy of the obtained positioning result are very low by the conventional Wi-Fi connection positioning implementation method, and the confidence of the positioning result fed back by the position server is greatly reduced.

Disclosure of Invention

In view of this, in order to improve reliability and accuracy of positioning a target device in a wireless network connection positioning implementation manner, embodiments of the present application provide the following technical solutions:

in one aspect, the present application provides a method for implementing positioning based on a wireless network, where the method includes:

receiving a positioning request initiated by target equipment, wherein the positioning request carries wireless network information which is used for positioning and corresponds to a plurality of wireless networks detected by the target equipment;

responding to the positioning request, and performing positioning analysis on the wireless network information to obtain an initial positioning result and a corresponding initial positioning proportion of the target equipment;

and when the wireless network connection positioning condition is met according to the initial positioning result, the initial positioning proportion and the target wireless network information of the target wireless network accessed by the target equipment, acquiring the target positioning result of the target equipment by using the target wireless network information.

In some embodiments, the determining that the wireless network connection location condition is satisfied according to the initial location result, the initial location ratio, and target wireless network information of a target wireless network to which the target device is accessed includes:

acquiring an initial positioning threshold corresponding to the initial positioning proportion according to the number of the wireless networks detected by the target equipment;

detecting whether the initial positioning proportion is smaller than the corresponding initial positioning threshold value;

if the initial positioning threshold value is smaller than the corresponding initial positioning threshold value, acquiring a geographic position corresponding to a target wireless network by using target wireless network information of the target wireless network accessed by the target equipment;

and determining that the wireless network connection positioning condition is met according to the geographic position, the initial positioning result and the target wireless network information.

In some embodiments, the determining that the wireless network connection location condition is satisfied according to the geographic location, the initial location result, and the target wireless network information includes:

acquiring a distance threshold, a radius threshold and a confidence threshold for the target wireless network according to the number of the plurality of wireless networks detected by the target device;

obtaining a distance difference between the geographic position and the initial positioning result;

detecting whether the distance difference is smaller than the distance threshold, whether the coverage radius of the target wireless network is smaller than the radius threshold, and whether the confidence of the target wireless network is smaller than the confidence threshold;

and determining that the distance difference is smaller than the distance threshold, the coverage radius of the target wireless network is smaller than the radius threshold, and the confidence of the target wireless network is smaller than the confidence threshold.

In some embodiments, the method further comprises:

and determining the initial positioning result as the target positioning result of the target equipment when the wireless network connection positioning condition is not met according to the geographic position, the initial positioning result and the target wireless network information.

In some embodiments, the wireless network information includes a network address and a signal strength of a corresponding wireless network, and the performing location analysis on the plurality of wireless network information to obtain an initial location result and a corresponding initial location ratio of the target device includes:

obtaining attribute information of a corresponding wireless network and providing the geographic position of wireless access equipment of the wireless network by using the network address;

rejecting abnormal wireless networks in the wireless networks by using the attribute information and the geographic position corresponding to the wireless grids respectively to obtain a confidence wireless network;

and positioning and analyzing the wireless network information of the confidence wireless network through a network positioning rule to obtain the initial positioning information of the target equipment and a corresponding initial positioning proportion.

In some embodiments, the network positioning rule includes a cluster positioning rule, and the method for obtaining the corresponding initial positioning proportion includes:

carrying out average value operation on the scanning signal intensities of the wireless networks to obtain the average scanning signal intensity;

determining the connection signal strength of a target wireless network accessed by the target equipment;

determining the ratio of the average scanning signal intensity to the connection signal intensity as a first initial positioning proportion corresponding to the clustering positioning rule;

the initial positioning proportion satisfies a corresponding initial positioning threshold, including:

and the first initial positioning proportion is smaller than the first initial positioning threshold, and the first initial positioning threshold is determined by inquiring a first proportion threshold library based on the number of wireless networks carried in the positioning request.

In some embodiments, the network positioning rule further includes a fingerprint positioning rule, and the method for obtaining the corresponding initial positioning proportion further includes:

detecting whether a fingerprint geographic grid corresponding to the geographic position of the wireless access equipment providing the confidence wireless network exists in a wireless network fingerprint library to obtain a first number of the wireless access equipment having the corresponding fingerprint geographic grid;

obtaining a second quantity of the wireless access devices which can be clustered in the process of carrying out positioning analysis on the wireless network information of the confidence wireless network through the clustered positioning rules, wherein the wireless access devices which can be clustered refer to the wireless access devices with clustered corresponding geographic positions in the wireless access devices which provide the confidence wireless network;

determining a ratio of the first number to the second number as a second initial positioning proportion corresponding to the fingerprint positioning rule;

the initial positioning proportion meets the corresponding initial positioning threshold value, and the method further comprises the following steps:

and the second initial positioning proportion is smaller than the second initial positioning threshold, and the second initial positioning threshold is determined by inquiring a second proportion threshold library based on the number of the wireless networks carried in the positioning request.

In another aspect, the present application further provides a positioning implementation apparatus based on a wireless network, where the apparatus includes:

a positioning request receiving module, configured to receive a positioning request initiated by a target device, where the positioning request carries wireless network information for positioning that the target device detects that a plurality of wireless networks respectively correspond to;

the initial positioning module is used for responding to the positioning request and performing positioning analysis on the wireless network information to obtain an initial positioning result and a corresponding initial positioning proportion of the target equipment;

the wireless network connection positioning condition detection module is used for determining whether the wireless network connection positioning condition is met or not according to the initial positioning result, the initial positioning proportion and target wireless network information of a target wireless network accessed by the target equipment;

and the target positioning module is used for acquiring a target positioning result of the target equipment by using the target wireless network information under the condition that the detection result of the wireless network connection positioning condition detection module meets the wireless network connection positioning condition.

In yet another aspect, the present application further proposes a readable storage medium, on which a computer program is stored, the computer program being loaded and executed by a processor to implement the method for implementing positioning based on wireless network as described above.

In another aspect, the present application further provides a service device, where the service device includes:

a communication module;

a memory for storing a program for implementing the wireless network based positioning implementation method as described above;

a processor for loading and executing the program stored in the memory to implement the steps of the wireless network-based positioning implementation method as described above.

Therefore, the present application provides a method, an apparatus, a service device and a readable storage medium for implementing positioning based on a wireless network, where, in a scenario where a target device used by a user has accessed a certain wireless network (denoted as a target wireless network) and wants to know an accurate location of the target device on a map, the target device may initiate a positioning request to the service device, and the service device performs positioning analysis on wireless network information corresponding to a plurality of wireless networks detected by the target device to obtain an initial positioning result (i.e., an initial positioning location on the map) and a corresponding initial positioning proportion of the target device, and then, the present application further determines, according to the initial positioning result, the initial positioning proportion and the target wireless network information, that a wireless network environment where the target device is currently located meets a wireless network connection positioning condition, that is, when a reliable target device positioning result obtained by using a Wi-Fi connection positioning mode is determined The service equipment further realizes fine positioning of the target equipment on a map by adopting a connection Wi-Fi positioning implementation mode and utilizing target wireless network information to obtain a more accurate target positioning result relative to an initial positioning result, so that the technical problems that the obtained positioning result is unreliable and the accuracy is poor due to the fact that the target equipment is directly positioned by adopting the Wi-Fi positioning implementation mode in the prior art under the scene that the binding relationship between a wireless network and a geographic position is incorrect or the positioning related information reported by the target equipment is unreliable are solved, and the positioning accuracy and the confidence coefficient of the connection wireless network positioning implementation mode are greatly improved.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.

FIG. 1 is a schematic diagram of a processing scenario of a fingerprint location method;

FIG. 2 is a diagram illustrating a processing scenario of a cluster location method;

FIG. 3a shows a diagram of fingerprint location effects for a different location application;

FIG. 3b shows a graph of cluster localization effect for a different localization application;

figure 3c shows a connected wireless network positioning effect diagram for a different positioning application;

fig. 4 is a schematic architecture diagram illustrating an alternative system example of the wireless network-based positioning implementation method proposed in the present application;

fig. 5 is a hardware structure diagram of a service device suitable for the wireless network-based positioning implementation method proposed in the present application;

fig. 6 is a signaling flow diagram illustrating an alternative example of a method for implementing wireless network-based positioning proposed in the present application;

fig. 7 is a schematic diagram illustrating a positioning result of the wireless network-based positioning implementation method proposed in the present application;

fig. 8 is a flow chart illustrating yet another alternative example of a wireless network-based positioning implementation method proposed in the present application;

fig. 9 is a schematic flowchart illustrating an alternative processing manner of initial positioning of a target device in the positioning implementation method based on a wireless network according to the present application;

fig. 10a is a schematic flow chart illustrating an alternative detailed implementation manner of obtaining a first initial positioning ratio in the positioning implementation method based on a wireless network according to the present application;

fig. 10b is a schematic diagram illustrating yet another alternative processing manner of initial positioning of a target device in the wireless network-based positioning implementation method proposed in the present application;

fig. 10c is a schematic flow chart illustrating an alternative detailed implementation manner of obtaining the second initial positioning ratio in the positioning implementation method based on the wireless network according to the present application;

fig. 10d shows a schematic flow chart of yet another alternative example of the wireless network based positioning implementation method proposed in the present application;

fig. 11 is a schematic structural diagram illustrating an alternative example of the wireless network-based positioning implementation apparatus proposed in the present application.

Detailed Description

The Internet of Things (IOT) is to collect any object or process needing monitoring, connection and interaction in real time and collect various required information such as sound, electricity, mechanics, biology and position of The object or process through various devices and technologies such as various information sensors, radio frequency identification technology and global positioning system, and realize ubiquitous connection of The object and The person through various possible network accesses, so as to realize intelligent sensing, identification and management of The object and The process. The method mainly describes how to obtain the position information with high precision through a positioning technology so as to meet the implementation process of the specific application requirements of the corresponding application scene of the Internet of things, and does not detail other applications of the Internet of things.

The Cloud IOT aims to connect information sensed by sensing equipment in the traditional Internet of things and received instructions into the Internet, really realizes networking, and realizes mass data storage and operation through a Cloud computing technology. According to the method and the device, data query, management and the like can be realized by utilizing the cloud Internet of things technology according to actual application requirements, and the method and the device can be determined according to conditions.

For the technical problem described in the prior art, the geographic location of a Wi-Fi (Wireless fidelity) signal connected to a target device is directly determined as a location result of the target device or a user holding the target device, and a location result obtained by the existing network location method is directly unreliable when a correspondence between a Wi-Fi signal currently connected to the target device and a geographic location to which the target device is bound is wrong without referring to other detected Wi-Fi signals. Therefore, in order to improve the reliability and accuracy of the positioning result, it is expected that the position of the target device can be accurately positioned even if the corresponding relationship between a certain Wi-Fi signal and the bound geographic position is wrong, so that the user positioning requirement is met, and a fingerprint positioning method and a clustering positioning method are provided.

Specifically, referring to the schematic diagram of the fingerprint positioning method shown in fig. 1, in the fingerprint positioning implementation process, the real world is usually divided into geographic grids according to geographic latitude and longitude, and then Wi-Fi (Wireless fidelity) signal field information (such as scanned MAC (Media Access Control Address, also called local area network Address and physical Address, and used for determining the Address of the network device location) appearing in the same geographic grid is encoded and stored correspondingly with the geographic network according to the historical positioning log, so as to generate a Wi-Fi fingerprint database.

Therefore, when the electronic equipment of the user initiates a positioning request to the position server, because the positioning request contains the Wi-Fi information of each Wi-Fi signal scanned by the electronic equipment in the Wi-Fi signal list, the position server can match each scanned Wi-Fi information with each Wi-Fi information in the Wi-Fi fingerprint library, determine the geographical network corresponding to the Wi-Fi information with the highest matching degree with the Wi-Fi information in the positioning request in the Wi-Fi fingerprint library, determine the position information of the geographical grid as the position information of the user, and feed the position information back to the electronic equipment.

In the matching stage, in order to improve the matching efficiency and accuracy, the best-matching geographic grid can be obtained by using a classification model or a ranking model obtained by pre-training. The classification model and the sequencing model can be obtained by training corresponding sample data according to an appropriate Artificial Intelligence (AI) algorithm, and the detailed training process of the model is not described in detail herein.

Artificial intelligence is a theory, method, technology and application system for simulating, extending and expanding human intelligence, sensing environment, obtaining knowledge and using knowledge to obtain optimal result by using a digital computer or a machine controlled by the digital computer, namely, the machine has the functions of sensing, reasoning and decision-making by researching the design principle and implementation method of various intelligent machines. According to specific application requirements, basic technologies such as sensors, special artificial intelligence chips, cloud computing, distributed storage, big data processing technologies, operation/interaction systems, electromechanical integration and the like can be adopted, and software technologies such as computer vision technologies, voice processing technologies, natural language processing technologies, machine learning/deep learning and the like are combined to train selected sample data to obtain a model meeting the specific application requirements.

For the application of positioning based on the wireless network, a proper machine learning or deep learning algorithm can be selected from the technologies such as artificial neural network, belief network, reinforcement learning, transfer learning, inductive learning, formal education learning and the like, so as to meet the training requirements of corresponding models.

For the proposed cluster location implementation method, such as the schematic diagram of the cluster location method shown in fig. 2, it should be understood that the number of Wi-Fi signals scanned by the electronic device and the distance between the Wi-Fi signals and the actual location are not limited to those shown in fig. 2, and fig. 2 is only used to illustrate the operation principle of cluster location. In practical application, after the geographical positions of the Wi-Fi signals scanned by the electronic device are obtained, the geographical positions of the Wi-Fi signals can be weighted and clustered by adopting a clustering algorithm according to the scanning signal strength of the Wi-Fi signals, so that the plurality of geographical positions are gathered into one position point and determined as the positioning result of the user or the electronic device used by the user.

In combination with the above analysis, compared with the method for realizing network positioning by connecting Wi-Fi described in the background art, the fingerprint positioning method and the cluster positioning method can realize positioning without requiring that the electronic device is necessarily connected with a certain Wi-Fi signal, and positioning is not realized only by relying on the Wi-Fi signal connected with the electronic device of the user and the pre-bound geographical position thereof, so that the technical problem that the positioning result is unreliable due to an incorrect binding relationship between the Wi-Fi signal and the geographical position connected with the electronic device is solved.

However, the positioning accuracy of the fingerprint positioning method depends on the size of the geographical grid division area, and the method has a high requirement on the data scale, and the positioning accuracy is reduced under the condition of a small data scale; the clustering positioning method predicts the most likely current position of a user based on the historical mining position and signal strength of each Wi-Fi signal, so that the number of scanned Wi-Fi signals directly influences the positioning accuracy. Therefore, under the condition that the binding relationship between the Wi-Fi signals and the geographic position is correct, the positioning accuracy achieved by the fingerprint positioning method and the clustering positioning method is smaller than that achieved by the Wi-Fi signal connection positioning method described in the background technology. As shown in fig. 3a, the fingerprint positioning effect maps of different positioning applications, the cluster positioning effect maps of different positioning applications, and the wireless network connection positioning effect maps of different positioning applications, all of which are shown in fig. 3b, respectively, the positioning accuracy of the cluster positioning implementation, the fingerprint positioning implementation, and the Wi-Fi connection positioning implementation are sequentially improved.

Based on the above analysis, the present application expects that the advantages and disadvantages of the three positioning methods described above can be comprehensively considered, and a positioning method with high precision and high reliability can be obtained. Specifically, whether the environment of the electronic equipment is suitable for adopting a Wi-Fi connection positioning mode or not can be detected, and if so, the Wi-Fi connection positioning mode is adopted, so that high-precision positioning is realized; if not, the fingerprint positioning and/or clustering positioning mode is adopted, so that high-reliability positioning is realized, and the positioning requirement is met. For the detection of the environment where the electronic device is located, the method and the device can be implemented by using positioning related information obtained in a positioning implementation process such as a fingerprint positioning and/or clustering positioning method, and Wi-Fi information of a Wi-Fi signal connected to the electronic device, so that the reliability of a positioning result obtained by using a Wi-Fi connection positioning method is improved, and the user positioning experience is improved.

It should be noted that, in the positioning implementation method based on the wireless network proposed in the present application, although a Wi-Fi signal is taken as an example of a wireless network signal for positioning, the method provided in the present application may also be applied to a positioning technology that uses other forms of wireless network signals as information for positioning without departing from the principles disclosed in the present application.

Moreover, the terms "exemplary," "such as," and the like, in the embodiments of the present application are used to indicate examples, illustrations, or illustrations, and any embodiments or designs described as such terms in the embodiments of the present application should not be construed as preferred or advantageous over other embodiments or designs. Rather, use of such words is intended to present relevant concepts or implementations in a concrete fashion.

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application. It should be understood that "system", "apparatus", "unit" and/or "module" as used herein is a method for distinguishing different components, elements, parts or assemblies at different levels. However, other words may be substituted by other expressions if they accomplish the same purpose.

As used in this application and the appended claims, the terms "a," "an," "the," and/or "the" are not intended to be inclusive in the singular, but rather are intended to be inclusive in the plural unless the context clearly dictates otherwise. In general, the terms "comprises" and "comprising" merely indicate that steps and elements are included which are explicitly identified, that the steps and elements do not form an exclusive list, and that a method or apparatus may include other steps or elements. An element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.

In the description of the embodiments herein, "/" means "or" unless otherwise specified, for example, a/B may mean a or B; "and/or" herein is merely an association describing an associated object, and means that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone.

The terms "first", "second" and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of the embodiments of the present application, "a plurality" means two or more than two unless otherwise specified.

Referring to fig. 4, which is an architecture diagram of an optional system example applicable to the positioning implementation method based on the wireless network provided in the present application, the system may be applicable to various service scenarios based on location, such as positioning of each navigation application, product recommendation of each shopping application based on location information, location sharing of social applications, smart home, and the like, and details of the system are not described herein. As shown in fig. 4, the system may include at least one wireless access device 11, at least one electronic device 12, and a service device 13, wherein:

the wireless access device 11 may refer to a wireless router, a wireless access hotspot, and the like of a wireless network, and may be collectively referred to as a wireless ap (access point) device, which may be used as a central point of a wireless local area network, through which other electronic devices equipped with a wireless network access the wireless local area network, and may also provide long-distance wireless connection to a wired local area network, so as to extend a network range.

It can be seen that the wireless access device 11 of the present application may be an access point where a user using the electronic device 12 with a wireless communication function enters a wired network, and may generally radiate a wireless network signal coverage range of several tens of meters to several hundreds of meters around the wireless access device 11 as a center, so that a large-area wireless coverage may be achieved through a wireless distribution system (point-to-point and point-to-multipoint bridging) to meet wireless communication requirements of various application scenarios. The wireless network signal coverage of different wireless access devices 11 may be determined according to various factors, such as the performance of the corresponding wireless access device 11 itself and the environment where the corresponding wireless access device is located.

The electronic device 12 is a wireless device supporting wireless network communication, and may include, but is not limited to, a smart phone, a tablet computer, a wearable device, a Personal Computer (PC), a netbook, a Personal Digital Assistant (PDA), a smart watch, an Augmented Reality (AR) device, a Virtual Reality (VR) device, a vehicle-mounted device, a robot, a desktop computer, and various smart home devices such as a smart speaker.

In this embodiment, in combination with the above description of the technical concept of the present application, the electronic device 12 may scan at least one wireless network signal corresponding to a location of the electronic device, that is, the location of the electronic device is located within a coverage area of the at least one wireless network signal, and a user may select a wireless network signal connection, so that the electronic device accesses the wireless access device 11 that provides the selected wireless network signal, and implements wireless communication with other electronic devices or other wireless access devices through the wireless network signal provided by the wireless access device.

Specifically, in some embodiments, the wireless communication module according to which the electronic device 12 implements wireless network communication may be a Wi-Fi module, and after the Wi-Fi module of the electronic device 12 is started to enter a working state, the electronic device 12 may scan Wi-Fi signals that can be detected at a current location (i.e., detect at least one wireless access device corresponding to the current location, where the Wi-Fi signals may be wireless network signals provided by each wireless access device, and Wi-Fi signals provided by different wireless access devices are different and can be distinguished by attributes such as names of the Wi-Fi signals, which are not described in detail in this application), so as to select the Wi-Fi signals that can be connected, access the wireless access device 11 that provides the Wi-Fi signals, and how to implement wireless communication between the electronic device 12 and the wireless access device 11, and its application in an entire wireless distribution system, which will not be described in detail herein.

It should be understood that, when the electronic device 12 is located at different geographic positions, the number of the wireless access devices that can be detected and the Wi-Fi signal strength provided by the wireless access devices are often different, but the geographic position where each wireless access device is deployed and the coverage area of the wireless network signal provided by the wireless access device are relatively fixed, in general, the electronic device 12 enters the coverage area of the wireless network signal of a certain wireless access device, and when Wi-Fi signal scanning is performed, under the condition that the Wi-Fi name of the wireless access device is not hidden, the name of the Wi-Fi signal configured by the wireless access device can be scanned, and the scanning signal strength of the Wi-Fi signal at the current location can also be displayed.

In practical applications, when the electronic device 12 initiates a location request, the location request usually includes information such as a name of a Wi-Fi signal that can be currently scanned by the electronic device, a scanning signal strength, whether an access password is configured, and the like, and when a plurality of Wi-Fi signals are scanned, the scanned information may exist in a Wi-Fi list, but is not limited thereto.

The service device 13 may include a location server providing location services, and the electronic device 12 may implement a communication connection with the location server through a wireless network provided by the wireless access device, so that, after the electronic device 12 initiates a location request, the location request may be sent to the location server through the wireless network, the location server determines, in response to the location request, a location of the electronic device, that is, implements a location of a holder of the electronic device, and feeds back the obtained location information to the electronic device, and with regard to the process of obtaining the location information, reference may be made to, but not limited to, the description of the corresponding parts of the following embodiments.

In some embodiments, the location server may be an independent physical server, or may be a server cluster or a distributed system formed by a plurality of physical servers; or may be a cloud server providing cloud computing services or a cloud server cluster formed by the cloud server. The composition of the service device 13 is not limited to a location server, and may further include an application server or a communication server for providing other services to the electronic device or its holder according to the application requirement of the electronic device, which is not described in detail herein.

The product form of the service device 13 is not limited to a server, and may also be an electronic device with certain data processing capability, and the present application only uses the location server as an example to describe a hardware architecture of the service device 13 for implementing the positioning implementation method based on a wireless network, which is proposed by the present application. Exemplarily, as shown in fig. 5, a schematic diagram of a hardware structure of an optional example of the service device provided in the present application is shown, where the service device may include: a communication module 21, a memory 22, and a processor 23, wherein:

the communication module 21 may include, but is not limited to, a wireless communication module, which may include the Wi-Fi communication module, and according to actual communication requirements, the wireless communication module may further include a wireless mobile communication network, such as a 5G/6G network, and the present application does not limit the structure and representation form of the communication module 21 included in the service device. Moreover, in practical applications, the communication module 21 may further include interfaces such as a USB interface and a serial/parallel interface, which are used to implement data interaction between internal components of the service device, such as various types of data received or generated in the process of responding to the positioning request, and as the case may be, this embodiment is not described in detail.

The memory 22 may be configured to store a program for implementing the method for implementing a wireless network-based positioning proposed by the present application, and the processor 23 may be configured to load and execute the program stored in the memory 22 to implement the method for implementing a wireless network-based positioning proposed by the present application, where specific implementation processes may refer to descriptions of corresponding parts of corresponding embodiments below.

In the present embodiment, the memory 22 may include a high speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device or other volatile solid state storage device. The processor 23 may be a Central Processing Unit (CPU), an application-specific integrated circuit (ASIC), a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf programmable gate array (FPGA), or other programmable logic devices.

It should be understood that the structure of the service device shown in fig. 5 does not constitute a limitation of the service device in the embodiment of the present application, and in practical applications, the service device may include more or less components than those shown in fig. 5, or may combine some components, which is not listed here. Similarly, the architecture of the positioning implementation system based on the wireless network provided in the embodiment of the present application is not limited to the components described in the above embodiment, and may further include other network devices, such as a database, according to actual needs, which may be determined according to application scenarios of the system, and the present application is not described in detail.

Referring to fig. 6, a signaling flow diagram of an optional example of the positioning implementation method based on a wireless network provided in the present application is shown, the method may be applied to a service device, and a structural composition of the service device may refer to the description of the corresponding part of the above embodiment.

As shown in fig. 6, the method for implementing location based on a wireless network according to the present embodiment may include, but is not limited to, the following steps:

step S11, receiving a positioning request initiated by a target device;

in this embodiment of the application, the target device may be an electronic device used by a user requesting positioning, such as an electronic device initiating a positioning request, and for a product form of the target device, reference may be made to the description of the electronic device above, which is not described in detail in this embodiment.

For a positioning request initiated by a target device, the positioning request may carry wireless network information used for positioning and corresponding to a plurality of wireless networks detected by the target device, for example, after the target device starts a wireless network working mode, wireless network signal scanning detection may be performed to obtain wireless network signals corresponding to at least one signal coverage area to which the position belongs and wireless network information corresponding to each wireless network signal, and then, when the target device initiates the positioning request, the positioning request may be generated and transmitted by using the currently detected wireless network information corresponding to each wireless network signal.

In a possible implementation manner, since the wireless network information carried in the positioning request is related information for positioning, according to a working principle of network positioning, the wireless network information may include a MAC address, signal strength, and the like of a corresponding wireless network, and as the wireless network is provided by a wireless access device, the related information of the wireless network is actually the MAC address, signal strength, and the like of the corresponding wireless access device scanned by the target device, and in combination with the above description, the wireless network in the embodiment of the present application may refer to a Wi-Fi network, and the wireless network information may refer to Wi-Fi information, which is not emphasized again in the following embodiments.

Step S12, responding to the positioning request, and performing positioning analysis on the wireless network information to obtain an initial positioning result and a corresponding initial positioning proportion of the target device;

in the embodiment of the application, after a service device (such as a location server and the like) receives a location request sent by a target device, since it is uncertain whether a location result obtained by adopting a Wi-Fi connection location mode is reliable or not, that is, it is uncertain whether a binding relationship between a Wi-Fi network and a geographic location connected to the target device at the time is correct or not, when the service device responds to the location request, the Wi-Fi connection location mode is not directly adopted to realize user location, but other network location modes can be adopted to perform pre-location first, and information generated in the pre-location process is utilized to judge whether a wireless network condition where the target device is currently located is suitable for adopting a Wi-Fi connection location mode or not in advance, so as to perform accurate location on the target device.

According to the above technical concept, the wireless network information carried in the positioning request initiated by the target device is positioned and analyzed by combining the above positioning implementation methods described for the fingerprint positioning mode and the cluster positioning mode to obtain an initial positioning result of the target device, such as a fingerprint positioning result and/or a cluster positioning result, and the specific implementation process of this embodiment is not described in detail.

In the process of obtaining the initial positioning result, the method and the device need to pre-judge whether a Wi-Fi connection positioning mode can be further adopted to accurately position the target device, and therefore, in the embodiment of the method and the device, initial positioning proportions corresponding to different initial positioning results need to be obtained through calculation by using wireless network information of each wireless network detected by the target device, whether the Wi-Fi connection positioning mode needs to be started or not is determined according to the initial positioning proportions, and positioning of the target device is achieved. It should be noted that, in the case of obtaining the initial positioning result by using different positioning manners, the obtaining manner of obtaining the initial positioning ratio corresponding to the initial positioning result is often different, and the obtaining manner of the initial positioning ratio is not limited in the present application.

In a possible implementation manner, when the signal intensity level of a wireless network to which a target device is currently accessed needs to be predicted, the target device needs to select a wireless network connection from the detected multiple wireless networks to serve as a target wireless network to which the target device is accessed, so that the multiple wireless networks detected by the target device are divided into two types, namely an accessed wireless network and an unaccessed wireless network, and then an initial positioning proportion under a corresponding scene can be calculated by using the signal intensities of the two types of wireless networks.

In yet another possible implementation, the present application may also perform confidence prediction on a wireless network currently detected by the target device, or on a wireless access device providing a corresponding wireless network, where the wireless access device may be represented by a MAC address with a unique characteristic, but is not limited to this representation. Based on this, the reliability of the MAC addresses of the multiple wireless networks currently detected by the target device may be respectively detected in a fingerprint recall manner and a clustering manner, where the reliability of the MAC addresses may be represented by the obtained number of retrievable MAC addresses and the number of clustered MAC addresses, that is, the number of retrievable wireless access devices and the number of clustered wireless access devices, and then, the obtained ratio of the numbers is determined as an initial positioning ratio in the scene, so as to determine whether a connected wireless network positioning manner can be continuously adopted to accurately position the target device.

It should be noted that, the implementation method for obtaining the corresponding initial positioning proportion in the initial positioning obtaining process is not limited to the above-mentioned implementation manners, and may be determined according to the requirements of different application scenarios and the adopted initial positioning implementation method for the target device, and the like, and detailed description of the implementation method is not provided herein.

Moreover, after the initial positioning result of the target device is obtained, it is determined whether the wireless network connection positioning mode can be continuously adopted to perform accurate positioning on the target device, the conditions are not limited to the initial positioning ratio given above, and other information may be combined as needed.

Step S13, according to the initial positioning result, the initial positioning proportion and the target wireless network information of the target wireless network accessed by the target device, determining whether the wireless network connection positioning condition is satisfied, if yes, entering step S14; if not, go to step S15;

in combination with the above description of the advantages and disadvantages of the fingerprint positioning mode and the cluster positioning mode, since the precision of the positioning results obtained by the two network positioning modes may not meet the requirements, it is desirable to adopt the wireless network connection positioning mode to realize the fine positioning of the target device and the holder thereof, so that in the embodiment of the present application, after the initial positioning result of the target device is obtained according to the above mode, it is necessary to further detect whether the wireless network connection positioning mode is suitable for being adopted to further perform the fine positioning of the target device, that is, it is detected whether the positioning result obtained by adopting the wireless network connection positioning mode in the current scene is reliable or not, and the wireless network connection positioning mode is started to realize the fine positioning of the target device under the condition of determining reliability; if the reliability is determined, the wireless network connection positioning mode does not need to be started again, and the target equipment is positioned again.

For the reliability detection (that is, whether the positioning result obtained by adopting the wireless network connection positioning mode is reliable or not) the method can configure corresponding wireless network connection positioning conditions (such as Wi-Fi connection positioning conditions), if the wireless network connection positioning conditions are met, the positioning result obtained by adopting the wireless network connection positioning mode can be considered to be reliable, and the wireless network connection positioning mode can be further adopted to further finely position the target equipment; otherwise, if the wireless network connection positioning condition is not satisfied, it may be considered unreliable and no further wireless network connection positioning is performed.

Therefore, the content of the wireless network connection positioning condition directly determines the accuracy of the reliability detection, in order to improve the accuracy of the reliability detection, in combination with the analysis, the method and the device can select a plurality of influencing factors as much as possible to form the wireless network connection positioning condition, can dynamically adjust the wireless network positioning condition according to the requirements of practical application scenes, and do not limit the content contained in the wireless network positioning condition.

In the embodiment of the present application, in combination with the description of the step S13, according to the application scenario requirements or experience, for example, the magnitude of the initial positioning ratio, the distance difference between the geographic location of the target wireless network accessed by the target device (i.e. the geographic location of the target wireless access device providing the target wireless network) and the initial positioning result, the signal strength or the radius of the signal coverage of the target wireless network, the confidence of the positioning result obtained by connecting the target wireless network (which can be obtained by using historical positioning data associated with the target wireless network, and the specific obtaining method is not limited), and other influencing factors are configured conditionally, for example, the magnitude relationships between each influencing factor and the corresponding threshold are set, so that in the actual application, the actual information obtained according to the content of the condition satisfies each magnitude relationship, the wireless network connection positioning condition can be considered to be satisfied, otherwise, a certain actual information does not conform to the corresponding size relationship, and the wireless network connection positioning condition can be considered not to be satisfied.

The threshold corresponding to each influence factor may be obtained by querying a threshold corresponding to the number of the wireless networks currently detected by the target device from a corresponding threshold library according to the number of the wireless networks, and using the threshold as a threshold for determining whether the influence factor satisfies the condition.

And analyzing the acquired initial positioning result, the initial positioning proportion and the target wireless network information of the target wireless network accessed by the target equipment according to the analysis of the wireless network connection positioning condition to obtain the numerical values of all the influence factors contained in the wireless network connection positioning condition, judging the obtained numerical values and the acquired corresponding threshold values, and determining whether the wireless network connection positioning condition is met according to the judgment result. It should be understood that, for different wireless network connection location conditions, the information analysis performed in step S14 may also be performed in different ways to obtain the values of the influencing factors, and the method is not limited to the calculation of the influencing factors such as the distance difference, the radius, and the confidence coefficient, which are listed above, and may be adjusted according to the requirements of the application scenario, and the detailed description of the present application is omitted.

It should be noted that, in the execution process of the step S12, if different positioning manners are adopted to obtain a plurality of initial positioning results and an initial positioning ratio corresponding to each initial positioning result, in the implementation process of the step S13, it may also be determined whether the wireless network connection positioning condition is satisfied by combining distance differences between different initial positioning results. If the initial positioning result is obtained by adopting a positioning mode, the detection of whether the wireless network connection positioning condition is met can be directly carried out according to the mode.

Step S14, obtaining the target positioning result of the target device by using the target wireless network information;

step S15, determining the initial positioning result as the target positioning result of the target device;

and step S16, feeding back the target positioning result to the target equipment.

In order to obtain a more detailed positioning result of the target device and its owner, a wireless network connection positioning mode may be adopted to re-position the target device and specifically utilize target wireless network information to obtain a target positioning result of the target device when it is determined that the current wireless network environment of the target device meets the wireless network connection positioning condition, and the specific implementation process may refer to, but is not limited to, the implementation process of the Wi-Fi connection positioning method described in the above embodiment, which is not described in detail in this application for the specific implementation method of step S15.

Through the above detection and analysis, when it is determined that the wireless network environment where the target device is currently located does not satisfy the wireless network connection positioning condition, it is indicated that the positioning result of the target device obtained according to the wireless network connection positioning method is unreliable, that is, the accuracy of the positioning result obtained by the method is lower than the accuracy of the initial positioning result obtained according to other positioning methods.

In practical applications, after the service device obtains the target location result of the target device in the above manner, the target location result may be fed back to the target device, and the target device displays the target location result, for example, in a map application interface, a location result display diagram applied to a certain map as shown in fig. 7, but is not limited to the display manner shown in fig. 7, and the target device may also use the target location result as input data of other applications to meet requirements of other applications, such as location-based news/food recommendations, and the like. In the implementation of positioning using connection Wi-Fi, the smaller the radius of the circle around the positioning point as shown in fig. 7, the higher the positioning confidence, that is, the higher the reliability and accuracy of the positioning result.

To sum up, in the embodiment of the present application, in a scenario where a target device used by a user has access to a certain wireless network (denoted as a target wireless network) and wants to determine a location position of the target device on a map, after receiving a location request initiated by the target device, a service device does not directly adopt a wifi location implementation manner, and obtains a location result of the target device from a geographic position of the accessed target wireless network, but first performs location analysis on wireless network information corresponding to each of a plurality of wireless networks detected by the target device to obtain an initial location result and a corresponding initial location ratio of the target device, so as to determine whether a wireless network environment where the target device is currently located meets a wireless network connection location condition according to the initial location result, the initial location ratio and the target wireless network information, that is, whether the target device is suitable for being located by adopting the wifi location implementation manner is detected, or if the positioning result of the target equipment obtained by connecting the wifi positioning mode is reliable, the service equipment can adopt the connecting wifi positioning implementation mode under the condition of determining that the wireless network connecting positioning condition is met, the target wireless network information is utilized to realize fine positioning of the target equipment, and a target positioning result which is more accurate relative to the initial positioning result is obtained.

If the wireless network connection positioning condition is not met, the initial positioning result is directly used as the target positioning result of the target equipment, and the initial positioning result is obtained by adopting a non-connection Wi-Fi positioning implementation mode, so that the reliability of the initial positioning result is ensured, and the technical problems that the positioning result is unreliable and the accuracy is poor due to the fact that the target equipment is directly positioned by adopting a Wi-Fi positioning implementation mode in the prior art under the scene that the binding relation between the wireless network and the geographic position is incorrect or the position relation in the historical positioning related information reported by the target equipment is wrong are solved, and the positioning requirement is met.

Referring to fig. 8, which is a schematic flowchart of another optional example of the positioning implementation method based on the wireless network provided in the present application, this embodiment may be an optional detailed implementation manner of the positioning implementation method based on the wireless network described in the foregoing embodiment, but is not limited to the detailed implementation manner described in this embodiment, and may be adaptively adjusted according to the requirements of a specific application scenario, and all of them belong to the protection scope of the present application. As shown in fig. 8, the method may include:

step S21, receiving a positioning request initiated by a target device;

the positioning request may carry wireless network information used for positioning, which is detected by the target device and corresponds to each of the plurality of wireless networks, such as Wi-Fi information corresponding to each Wi-Fi signal scanned by the target device.

Step S22, responding to the positioning request, and performing positioning analysis on the wireless network information to obtain an initial positioning result and a corresponding initial positioning proportion of the target device;

regarding the implementation process of step S21 and step S22, reference may be made to the description of the corresponding parts in the above embodiments, and this embodiment is not described again.

Step S23, acquiring an initial positioning threshold corresponding to the initial positioning proportion according to the number of the wireless networks detected by the target device;

step S24, detecting whether the initial positioning proportion is less than the corresponding initial positioning threshold value, if yes, entering step S25; if not, executing step S212;

in combination with the above description of the initial positioning ratio, in the stage of pre-positioning the target device, different positioning implementation manners may be adopted to obtain a corresponding initial positioning result and a corresponding initial positioning ratio thereof, at this time, meanings indicated by a plurality of obtained initial positioning ratios are often different, and thresholds used for detecting whether the wireless network positioning implementation manner can be started are different.

It can be seen that when a target device initiates a positioning request, and the number of detected wireless networks is not used, the initial positioning ratio thresholds for real-time positioning of the target device are often different, and a service device needs to determine the initial positioning threshold according to the number of wireless networks carried by the positioning request after receiving the positioning request each time, and the specific determination method is not described in detail.

For each initial positioning threshold in different threshold libraries, under the scene that different wireless network numbers are detected by scanning of the electronic equipment, the service equipment responds to corresponding historical positioning requests, and the obtained historical positioning data is obtained by statistics.

In practical application of this embodiment, in order to conveniently query the initial positioning threshold, after the statistics of the applicable initial positioning threshold is completed in any application scenario of the number of wireless networks in the manner described above, a corresponding index may be generated by using a correspondence between the number of wireless networks (i.e., the number of wireless access devices or MAC addresses detected by scanning) and the initial positioning threshold, so that, in a specific application scenario, after the number of wireless networks detected by the target device carried in the current positioning request is determined, the initial positioning threshold corresponding to the number of wireless networks may be queried by using the index.

It should be understood that, after obtaining a plurality of initial positioning results and a plurality of initial positioning ratios corresponding to the initial positioning results in different positioning manners, the present application needs to query an initial positioning threshold corresponding to each initial positioning ratio according to the above-mentioned manner, and detect whether each initial positioning ratio is smaller than its corresponding initial positioning threshold, and then, in an optional embodiment, if each initial positioning ratio is smaller than its corresponding initial positioning threshold, the subsequent step S25 may be executed, otherwise, if any initial positioning ratio is not smaller than its corresponding initial positioning threshold, it is determined that the detection result is not qualified, and the step S212 is executed.

In yet another alternative embodiment, if the requirement of the current scenario on the detection is not too strict, the detection at this stage may be considered to be qualified in the case that an initial positioning ratio is detected to be smaller than a corresponding initial positioning threshold, and the subsequent step S25 may be executed; accordingly, when all the initial positioning ratios are detected to be smaller than the corresponding initial positioning thresholds, the detection at this stage is considered to be unqualified, and the subsequent step S212 is executed.

It should be understood that, in practical applications, since different network positioning implementations have different requirements on a scene, the current scene is not necessarily applicable to all network positioning implementations, that is, for a wireless network environment where the target device is currently located in this embodiment, the current scene may be applicable to multiple network positioning implementations such as the above fingerprint positioning implementation, the cluster positioning implementation, and the like, or may be applicable to only one network positioning implementation, as appropriate. For the former application case (i.e., the case of obtaining multiple initial positioning ratios), the detection in step S24 may be implemented by referring to the above manner, while for the latter application case (i.e., the case of obtaining one initial positioning ratio), only one initial positioning ratio is obtained, and after obtaining the corresponding initial positioning threshold, it is only required to directly detect whether the initial positioning ratio is smaller than the queried initial positioning threshold. Although the above example steps of the present application do not directly illustrate these two applications, they are included.

Step S25, obtaining the geographic position corresponding to the target wireless network by using the target wireless network information of the target wireless network accessed by the target device;

following the above description, in this embodiment, before the Wi-Fi connection location implementation is adopted, pre-positioning is performed by using another network location implementation, which may be referred to as pre-positioning of Wi-Fi connection network location, to obtain an initial positioning result of the target device and an initial positioning proportion corresponding to the initial positioning result, since the initial positioning result may not meet the requirement of the actual application on the fine positioning of the target device, it is desirable to adopt the Wi-Fi connection location implementation to achieve finer positioning of the target device, but it is uncertain whether the current wireless network condition is suitable for the Wi-Fi connection location implementation, for example, whether a binding relationship between a target wireless network connected to the target device and a geographic location is correct, or whether location related information (which may be history log information) reported by the target device is correct in a scenario where the target wireless network is not bound to the geographic location, the Wi-Fi connection positioning implementation cannot be executed in an impossibility, and the target positioning result obtained by the Wi-Fi connection positioning implementation is considered to be accurate.

In this regard, as described above, in the embodiment of the present application, it is determined whether the initial positioning ratio is smaller than the corresponding initial positioning threshold value or not by analyzing the influence factor, i.e., the influence factor satisfies the wireless network connection positioning condition, and it can be considered that the implementation manner of Wi-Fi connection positioning may be applicable at this time, but other influence factors still need to be further detected.

However, if it is determined that the initial positioning ratio is not less than the corresponding initial positioning threshold, it is indicated that the wireless network environment does not meet the wireless network connection positioning condition at this time, further detection of other influencing factors is not needed, and it is directly determined that the Wi-Fi connection positioning implementation mode is not suitable at this time, that is, the positioning result of the target device obtained by the Wi-Fi connection positioning implementation mode is unreliable and inaccurate. At this time, in order to meet the current application positioning requirement, the obtained initial positioning result may be determined as a target positioning result of the target device.

Based on the above analysis, in a specific implementation process of analyzing whether other influence factors meet the wireless network connection location condition, in combination with the above description of the plurality of influence factors related to the wireless network connection location condition, after determining target wireless network information of a target wireless network to which the target device is accessed, such as an MAC address of the target wireless network, the present embodiment may query a corresponding geographic location according to the target wireless network information, that is, a geographic location of the target wireless access device to which the target device is currently accessed, where the geographic location is generally determined when the target wireless access device is configured with a wireless network, and the geographic location is bound with a unique identifier, such as a wireless network MAC geography and the like, configured at that time, for subsequent query.

It should be noted that, the determination of the binding relationship between the geographic location of the wireless access device of different wireless networks and the wireless network information, the representation manner, the storage manner, and the like are not limited, and can be determined according to actual requirements.

In some application scenarios, the binding relationship between the geographic location and the MAC address of the wireless network is verified to be correct, and in order to avoid illegal tampering of the binding relationship, data such as the binding relationship, wireless network information, and the like may be written into the blockchain system for storage.

Step S26, acquiring a distance threshold, a radius threshold and a confidence threshold for a target wireless network according to the number of the plurality of wireless networks detected by the target device;

in the embodiment of the present application, regarding configurations such as a distance threshold, a radius threshold (that is, a radius threshold of a signal coverage area of a wireless network), and a confidence threshold, similar to the configuration method of the initial positioning threshold, it may be determined, through experiments or statistics of historical log data, that a scene in which different numbers of wireless networks (or wireless access devices) are scanned and detected by an electronic device, and a corresponding threshold (that is, a critical value) that ensures reliable and accurate positioning results of a wireless network connection positioning implementation manner is determined, and a specific implementation process of the present application is not described in detail herein.

As can be seen, in the present application, a distance threshold library, a radius threshold library, a confidence threshold library, and the like may be configured in advance according to the manner described above, and in each threshold library, the thresholds corresponding to different numbers of wireless networks (or numbers of MAC addresses, numbers of wireless access devices) are different. In the case that whether the wireless network connection location condition is satisfied needs to be further detected from the aspect of influence factors such as different location results, distance differences between geographic locations, radius of a target wireless network, and confidence coefficient, the service device may determine the number of wireless networks detected by the target device this time from a currently received location request, and then query a corresponding type of threshold corresponding to the number of wireless networks from a corresponding threshold library.

In still other embodiments, the present application may also directly establish a correspondence between the above listed various thresholds and the number of different wireless networks, and write the correspondence into a database for storage, so that, when the wireless network connection location condition needs to be detected, after the number of wireless networks detected by the target device this time is determined, various thresholds corresponding to the number of wireless networks are directly queried from the database. Therefore, in the embodiment, a plurality of threshold value libraries of different categories do not need to be constructed in advance, and only one threshold value library is constructed to meet the requirement of the threshold value query.

It should be noted that, no matter which threshold library is used, when the corresponding relationship between the threshold and the number of wireless networks is constructed, the threshold of the corresponding category can be configured for each number of wireless networks; the number of the wireless networks can be divided into a plurality of number segments through experiments or historical data, and a corresponding threshold value of a corresponding type is configured for each number segment.

Step S27, obtaining the distance difference between the corresponding geographic position of the target wireless network and the initial positioning result;

it should be understood that the initial positioning result is actually an initial position obtained by positioning the target device, and may be represented in the same manner as the geographic position, so that the distance difference between the initial position and the geographic position corresponding to the target wireless network can be directly obtained.

Of course, if the geographic location corresponding to the target wireless network is different from the location representation of the initial positioning result, the geographic location corresponding to the target wireless network may be converted into the same location representation, and then the distance difference may be calculated.

It should be noted that, if the present application only adopts a network positioning implementation manner to obtain an initial positioning result at the pre-positioning stage of the target device, the distance difference between the initial positioning result and the geographic position corresponding to the target wireless network can be directly obtained; if multiple network location implementation manners, such as the above two location implementation manners of fingerprint and clustering, are adopted, multiple initial location results are obtained, and a distance difference between each initial location result and the corresponding geographic position of the target wireless network needs to be obtained to obtain a corresponding number of distance differences, such as a clustering distance difference between the corresponding geographic position of the target wireless network and the clustering location result, a fingerprint distance difference between the corresponding geographic position of the target wireless network and the fingerprint location result, and the like.

Step S28, detecting whether the distance difference is smaller than the corresponding distance threshold, if yes, entering step S29; if not, executing step S212;

as described above, because whether the distance difference between the geographic location corresponding to the target wireless network and the initial positioning result is smaller than the corresponding distance threshold is only one influencing factor for determining whether the wireless network connection positioning condition is satisfied, and when the influencing factor satisfies the wireless network connection positioning condition, it cannot be said that the wireless network condition where the target device is located satisfies the wireless network connection positioning condition, and the method is suitable for implementing wireless network connection positioning to perform fine positioning on the target device and further detect other influencing factors.

It should be understood that if the obtained distance differences include a plurality of distance differences of different categories, such as clustered distance differences, fingerprint distance differences, etc., step S28 is executed to detect whether each distance difference is smaller than a corresponding distance threshold. In a possible implementation manner, if each distance difference is smaller than the corresponding distance threshold, it is indicated that the influence factor satisfies the wireless network connection positioning condition; on the contrary, if a certain distance difference is not smaller than the corresponding distance threshold, the influence factor is considered not to satisfy the wireless network connection positioning condition, other influence factors are not required to be detected, the wireless network connection positioning condition is directly determined not to be satisfied, and the wireless network environment where the target device is currently located is not suitable for adopting a wireless network connection positioning implementation mode to perform fine positioning on the target device.

In another possible implementation manner, if the detection requirement of the current application scenario on the wireless network connection location condition is not too strict, and it is detected that a certain distance difference is smaller than a corresponding distance threshold, the following step S29 may be executed; otherwise, if each distance difference is not smaller than the corresponding distance threshold, step S212 is performed. The detection mode can be selected according to actual requirements.

Step S29, detecting whether the coverage radius of the target wireless network is smaller than the radius threshold value, if so, entering step S210; if not, executing step S212;

step S210, detecting whether the confidence of the target wireless network is smaller than a confidence threshold, and if so, entering step S211; if not, executing step S212;

in practical applications, for wireless access devices, due to various factors such as their own performance and their environments, signal coverage ranges and confidence degrees of wireless networks provided by different wireless access devices are often different, that is, coverage radii of wireless networks provided by different wireless access devices are different, and a process for acquiring coverage radii and confidence degrees of wireless networks provided by each wireless access device is not described in detail herein, and may be calculated according to historical data or signal strength of an interaction signal, but is not limited thereto.

Regarding the configuration and query process of the radius threshold and the confidence threshold, reference may be made to the description of the corresponding parts in the foregoing embodiments, and the coverage radius and the confidence of the target wireless network are respectively used as an influencing factor of the wireless network connection positioning condition, and whether the influencing factor meets the wireless network connection positioning condition may be determined according to the detection process of the other influencing factors, which is not described in detail in this embodiment of the specific implementation process.

It should be noted that, since the attribute information of the target wireless network itself to which the target device is accessed is not limited to the coverage radius, the confidence coefficient, and the like, in order to further improve the reliability and the accuracy of the detection result of the wireless network connection positioning condition, the present application may also detect other attribute information of the target wireless network, the detection process is similar to the above detection process, and the present application is not described in detail.

In summary, the present application can determine whether a wireless network connection location condition is satisfied according to the geographic location, the initial location result, and the target wireless network information corresponding to the target wireless network, that is, whether the wireless network environment where the target device is currently located is suitable for implementing a wireless network connection location implementation manner, so as to implement fine location of the target device. It should be understood that the preceding or following operations in the flowchart steps of the embodiments of the present application are not necessarily performed in the exact order shown. Rather, the various steps may be processed in reverse order or simultaneously. Meanwhile, other operations may be added to the processes, or one or more operations may be removed from the processes, as appropriate, and detailed description thereof is omitted here.

Step S211, obtaining a target positioning result of the target equipment by using the geographic position corresponding to the target wireless network;

step S212, determining the initial positioning result as a target positioning result of the target device.

For specific implementation of step S211 and step S212, reference may be made to the description of corresponding parts in the foregoing embodiments, which is not described in detail in this embodiment.

Therefore, in the embodiment of the present application, after the target device initiates a location request carrying wireless network information of each of a plurality of wireless networks when detecting the wireless networks, the service device may first perform initial location on the target device by using the wireless network information to obtain an initial location result and an initial location ratio corresponding to the initial location result, and then comprehensively analyze whether a wireless network connection location condition is currently satisfied from a plurality of angles such as the initial location ratio, a coverage radius and a confidence of the target wireless network to which the target device is connected, and a distance difference between a corresponding geographic location and the initial location result, and if both are satisfied, adopt a wireless network connection location implementation manner to implement fine location on the target device by using the geographic location corresponding to the target wireless network to obtain a target location method of the target device, if the condition is not met, the positioning result of the target equipment obtained by adopting the wireless network connection positioning implementation mode is not reliable, the initial positioning result is determined as the target positioning result, the positioning requirement is met, and meanwhile, the problem that the reliability and the accuracy of the positioning result of the target equipment cannot be ensured due to the fact that the target equipment is directly positioned by adopting the wireless network connection positioning implementation mode under any scene in the prior art is solved.

Referring to fig. 9, a schematic flowchart of another optional example of the positioning implementation method based on a wireless network provided in the present application is shown, where this embodiment mainly describes how to perform positioning analysis on multiple pieces of wireless network information to obtain an initial positioning result of a target device and an implementation process of a corresponding initial positioning proportion in the positioning implementation method based on a wireless network described in the foregoing embodiment, that is, the initial positioning process of the target device is described in detail, but the present embodiment is not limited to the initial positioning implementation manner described in this embodiment. For other implementation steps of the positioning implementation method based on the wireless network, reference may be made to the description of corresponding parts in the foregoing embodiments, which are not described in detail in this embodiment.

As shown in fig. 9, the initial positioning implementation process of the target device may include, but is not limited to, the following steps:

step S31, using the target device to detect the network address corresponding to each of multiple wireless networks, to obtain the attribute information of the corresponding wireless network and the geographical position of the wireless access device providing the wireless network;

in conjunction with the above description of the initial positioning implementation process of the target device, after receiving the positioning request, the service device may analyze the positioning request to obtain wireless network information (which may include network addresses, signal strengths, and other information) of each wireless network in a wireless network list detected (i.e., scanned) by the target device. The wireless network list may specifically be an MAC address (i.e., network address) list, the signal strength may include scanning signal strength and connection signal strength of a corresponding wireless network, and in a subsequent network positioning process, appropriate wireless network information may be selected for calculation.

Then, the service device may query, by using the MAC address of each wireless network, the geographic location corresponding to each MAC address, that is, the actual longitude and latitude physical location, that is, the location where the wireless access device of the wireless network is located, from an MAC location library (which records the correspondence between the geographic locations of different wireless access devices and the MAC address of each wireless network, that is, the geographic location corresponding to each MAC address may be obtained by analyzing the history log information, and the obtaining method of the correspondence is not limited in this application).

Meanwhile, the service device may also query attribute information of a corresponding wireless network from an MAC attribute library (which records attribute information corresponding to MAC addresses of different wireless networks provided by different wireless access devices) by using the MAC address of each wireless network, such as historical frequency of occurrence of the corresponding MAC address within a preset time period, coverage radius of the wireless network, confidence coefficient, and the like.

Step S32, rejecting abnormal wireless networks in a plurality of wireless networks by utilizing the attribute information and the geographic position corresponding to each wireless grid to obtain a confidence wireless network;

it should be noted that the present application does not limit the identification method of the abnormal wireless network, that is, the identification method of the abnormal MAC. In some embodiments, after obtaining the geographic location corresponding to each MAC address detected by the target device, an outlier, that is, an abnormal MAC (also referred to as an abnormal wireless network), may be identified from the multiple geographic locations, and specifically, a clustering method may be used to perform cluster analysis on the multiple geographic locations, determine one or two abnormal geographic location points that are relatively far from the entire geographic location group, determine the MAC corresponding to the abnormal geographic location point as the abnormal MAC, and determine the wireless network corresponding to the abnormal geographic location point as the abnormal wireless network in the same manner, but is not limited to the abnormal wireless network identification method.

In the process of identifying abnormal wireless networks according to the attribute information, aiming at the content included in the listed attribute information, the value of the attribute information when the wireless network is abnormal can be determined in advance aiming at each attribute information, and the value is the abnormal threshold value of the attribute information, so that whether each attribute information of each wireless network detected by target equipment is smaller than the corresponding abnormal threshold value or not can be detected, namely whether the detection history frequency, the confidence coefficient, the coverage radius and the like are smaller than the corresponding threshold value or not can be detected, and if the attribute information smaller than the corresponding abnormal threshold value exists, the corresponding wireless network can be considered to be abnormal; on the contrary, each attribute information is not less than the corresponding abnormal threshold, the wireless network can be considered to be normal, but is not limited to the abnormal wireless network identification mode, each abnormal threshold can be dynamically adjusted according to the requirements of an application scene, and the specific numerical value of each abnormal threshold is not limited in the application.

And step S33, positioning and analyzing the wireless network information of the wireless network through the network positioning rule to obtain the initial positioning result and the corresponding initial positioning proportion of the target equipment.

The network positioning rules may include a cluster positioning rule (i.e., the cluster positioning implementation manner), a fingerprint positioning rule (i.e., the fingerprint positioning implementation manner), and the like, and are different from the connection Wi-Fi positioning implementation manner described in the background art.

In succession to the above description, in the present application, before the target device is initially positioned by using the scanned wireless network information of the wireless network, in order to avoid adverse effects on the accuracy of the initial positioning result due to abnormal wireless network information, the embodiment may perform abnormality identification on the scanned wireless network by using the above manner, reject the wireless network information of the abnormal wireless network, and subsequently perform positioning analysis only on the wireless network information of the trusted wireless network, thereby improving the accuracy of the initial positioning result of the target device.

The specific implementation process of step S33 in the implementation process of initial positioning of the target device will be described below by taking a cluster positioning implementation manner and a fingerprint positioning implementation manner as examples, but the implementation processes are not limited to these two non-connection Wi-Fi positioning implementation manners, and the network positioning implementation manner adopted in the initial positioning stage of the target device may be determined according to the actual situation of the application scenario, which is not described in detail herein.

Referring to fig. 10a, which is a schematic flow diagram of another optional example of the positioning implementation method based on the wireless network provided in this application, this embodiment mainly describes an optional detailed implementation manner of the initial positioning implementation manner of the target device in the positioning implementation method based on the wireless network described in the foregoing embodiment, and specifically describes how to determine an implementation process of a corresponding initial positioning proportion in the initial positioning process of the target device when the network positioning rule in step S33 is a cluster positioning rule, and as to implementation processes of other steps, reference may be made to descriptions of corresponding parts in the foregoing embodiment, which is not described again.

Referring to fig. 10b, a schematic diagram of a method for implementing initial cluster location is shown, and as shown in fig. 10a, the method may include:

step S41, obtaining the respective scanning signal intensity and the connection signal intensity of a plurality of wireless networks detected by the target device;

after the service device receives the location request, as in the processing flow shown in the location request module in fig. 10b, the service device analyzes the location request to obtain a plurality of MAC addresses and signal strengths Rssi, and may obtain the geographic locations corresponding to each wireless network from the MAC location library based on the MAC address recall processing manner, and meanwhile, may recall corresponding attribute information from the MAC attribute library.

In combination with the above description of the cluster location implementation method, after obtaining the geographic location and the attribute information corresponding to each trusted wireless network, as shown in the processing flow of the cluster preorder location module in fig. 10b, the present embodiment may perform cluster location by using a clustering algorithm to obtain a cluster location result of the target device, that is, an initial location result of the target device.

Step S42, average value operation is carried out on the scanning signal intensity of each of a plurality of wireless networks to obtain the average scanning signal intensity;

step S43, determining the connection signal strength of the target wireless network accessed by the target device;

step S44, determining a ratio of the average scanning signal strength to the connection signal strength as a first initial positioning ratio corresponding to the cluster positioning rule.

In practical application of this embodiment, after the scanned Wi-Fi list (i.e., Scan Wi-Fi list in fig. 10 b), as shown in the cluster preamble positioning module in fig. 10b, the processing flow is to perform the Scan signal strength Scan _ rssi of each Wi-Fi signal in the list_kCalculating an average value to obtain an average scanning signal intensity, and determining a ratio between the average scanning signal intensity and the connection signal intensity conn _ rssi, namely a conn _ scan signal intensity ratio, as a first initial positioning ratio corresponding to a clustering positioning rule, wherein a specific calculation formula is as follows:

wherein, in the formula (1), rate_{conn_scan}May represent the first initial positioning ratio, which may also be referred to as the rssi ratio; n represents the number of wireless networks currently detected by the target device in the positioning request initiated by the target device, and k represents the kth wireless network in the wireless network list. This embodiment may determine the conn _ scan signal strength ratio and the cluster positioning result as a preamble positioning output result of the target device.

In combination with the above analysis, when the first initial positioning ratio is detected subsequently, it may be detected whether the first initial positioning ratio is smaller than a first initial positioning threshold, where the first initial positioning threshold may be determined by querying a first proportional threshold library (e.g., an rsi ratio threshold library) based on the number of wireless networks carried in the positioning request, and the specific implementation process is not repeated.

In summary, in practical applications of this embodiment, after the initial positioning stage of the target device, after the plurality of wireless networks detected by the target device are abnormally removed, if the number of confidence wireless networks obtained is sufficient (for example, the number reaches the minimum number of wireless networks required for executing the clustering positioning method), the communication wireless networks may be clustered and positioned according to the above-mentioned manner to obtain a clustering positioning result, that is, a first initial positioning result, and at the same time, a ratio of an obtained average scanning signal strength to a connection signal strength is determined as a first initial positioning ratio, which is used as a detection feature for subsequently detecting whether a Wi-Fi connection implementation manner is adopted, so as to determine, in combination with other detection features, whether a positioning result obtained by adopting a Wi-Fi connection positioning implementation manner is reliable, so as to avoid that in an application scenario where a positioning result obtained by adopting a Wi-Fi connection positioning implementation manner is unreliable, if the binding relationship between the Wi-Fi connected with the target device and the geographic position is wrong, a Wi-Fi connection positioning implementation mode is still adopted, and the positioning result accuracy of the target device is poor.

Different from the initial positioning ratio obtaining manner shown in fig. 10a, the present application may further perform initial positioning on the target device by using a network positioning rule, such as a fingerprint positioning rule, and obtain a corresponding second initial positioning ratio. With reference to fig. 10c specifically, a flowchart of yet another optional example of the positioning implementation method based on the wireless network provided in the present application is shown, regarding an analysis processing procedure of the positioning request module shown in fig. 10b for the positioning request, reference may be made to the description of the corresponding part of the foregoing embodiment, this embodiment mainly describes an acquisition procedure of the second initial positioning ratio, as shown in fig. 10c, and the method may include:

step S51, detecting whether there is a fingerprint geography grid corresponding to the geography position of the wireless access device providing the confidence wireless network in the wireless network fingerprint database;

in this embodiment, in the process of acquiring the second initial positioning proportion by the service device by using information obtained by analyzing the positioning request, fingerprint positioning may be performed on the trusted wireless network at the same time to obtain a fingerprint positioning result, specifically refer to the processing procedure shown by the fingerprint preamble positioning portion in fig. 10b and the description of the foregoing implementation principle of fingerprint positioning, which is not described herein again.

Wherein, in the fingerprint positioning process, after the fingerprint geographic grids corresponding to each confidence wireless network are determined, the detected wireless network information may be compared to the location fingerprint parameters of the fingerprint geography grid to determine matching characteristics between the location request and the fingerprint geography grid, and thereafter, the matching features may be transformed using a deep neural network to generate transformed matching features, used for indicating the geographic distance between the target device and the fingerprint geographic grid, and further obtaining the fingerprint positioning result of the target device according to the transformed matching characteristics, namely, the pre-trained fingerprint matching model is utilized to process the obtained matching characteristics to obtain the probability that the corresponding fingerprint geographic grid is the geographic position of the target equipment, and sequencing the geographic grids according to the probability to obtain a fingerprint positioning result, wherein the specific implementation process is not detailed in the application.

In practical applications, for a plurality of wireless networks detected by the target device, not all the wireless networks are corresponding fingerprint geographic grids, nor all the wireless networks are capable of clustering, and in this embodiment, for the geographic locations where the wireless access devices respectively corresponding to the plurality of wireless networks are located, whether the fingerprint geographic grid corresponding to the geographic location exists is queried from the wireless network fingerprint library, so as to verify whether the plurality of wireless networks detected by the target device are included in the wireless network fingerprint library. In combination with the analysis, the wireless network fingerprint database contains the corresponding relations between different fingerprint geographic grids and different wireless networks, and the construction mode of the wireless network fingerprint database, the expression mode and the storage mode of the corresponding relations contained in the wireless network fingerprint database are not limited.

Step S52, according to the detection result, obtaining a first number of wireless access devices with corresponding fingerprint geographic grids;

it should be understood that, in the case that the wireless networks included in the wireless network fingerprint library are used as target wireless networks to which the target device accesses, the positioning result of the target device may be obtained more reliably and accurately by using the connected wireless network positioning implementation manner, so that the present embodiment may count the first number of wireless networks corresponding to the fingerprint geographic grid, that is, the first number of wireless access devices (i.e., AP devices) providing such wireless networks, among a plurality of wireless networks detected by the target device.

Step S53, obtaining a second quantity of wireless access devices capable of clustering in the process of positioning and analyzing the wireless network information of the wireless communication network through the clustering positioning rule;

in this embodiment, the clusterable wireless access device (i.e., clusterable AP device) refers to a wireless access device whose corresponding geographic location is clustered among the wireless access devices providing the multiple trusted wireless networks, and the second number of clusterable AP devices, that is, the number of AP devices excluding the wireless access devices corresponding to independent geographic locations in the multiple trusted wireless networks, may be obtained by clustering the geographic locations of the wireless access devices corresponding to the detected multiple trusted wireless networks. The present application does not limit the specific values of the first quantity and the second quantity, which can be determined according to the circumstances.

Step S54, determining a ratio of the first number to the second number as a second initial positioning ratio corresponding to the fingerprint positioning rule.

That is, the present embodiment may calculate the second initial positioning ratio using the following formula:

in the above formula (2), rate_{fp_cluster}May represent the second initial positioning ratio, which may also be referred to as AP device ratio, AP _ num_fpThe first number, AP _ num, may be expressed as described above_clusterThe second number may be indicated. In the subsequent detection process of the second initial positioning proportion, the method canTo detect that the second initial positioning ratio is smaller than the second initial positioning threshold, where the second initial positioning threshold is determined by querying a second ratio threshold library (for example, an AP device ratio threshold library) based on the number of wireless networks carried in the positioning request, and a specific implementation process may refer to the description of the corresponding part in the foregoing embodiment, which is not repeated in this embodiment.

Therefore, in the process of obtaining the initial positioning result of the target device, in the embodiment, when determining that the current implementation manner of fingerprint positioning is applicable by analyzing the wireless network information of each of the plurality of wireless networks detected by the target device, the fingerprint positioning processing can be performed on the plurality of wireless network information according to the fingerprint positioning rule to obtain the fingerprint positioning result, and the specific implementation process is not described in detail; meanwhile, the ratio of the number of the AP devices which can be recalled to the number of the AP devices which can be clustered in the detected wireless networks is obtained, the AP device ratio is used as a further detection feature to determine whether the positioning result obtained by the Wi-Fi connection positioning implementation mode is reliable or not by combining other detection features, and the high confidence level of the positioning result obtained by the Wi-Fi connection positioning implementation mode is ensured.

In still other embodiments provided by the present application, referring to a flowchart of a further optional example of the positioning implementation method based on a wireless network, shown in fig. 9d, in an initial positioning stage of a target device, as shown in fig. 10d, the method may be applied to two network positioning rules, namely a fingerprint positioning rule and a cluster positioning rule, and in combination with the network positioning manner described in the above corresponding embodiment, the fingerprint positioning and the cluster positioning of the target device are respectively implemented to obtain a corresponding fingerprint positioning result and a cluster positioning result, and at the same time, a first initial positioning ratio (e.g., rssi ratio in fig. 10 d) and a second initial positioning ratio (e.g., AP device ratio in fig. 10 d) for detecting whether a Wi-Fi connection implementation manner can be used to finely position the target device are obtained, and whether they meet a corresponding initial positioning ratio threshold is detected, for a specific implementation process, reference may be made to the description of the corresponding embodiment described above, and this embodiment is not described again.

Under the condition that it is determined that the obtained rssi proportion is satisfied, and the AP device proportion satisfies the corresponding rssi proportion threshold and the AP device proportion threshold, the wireless network information of the target wireless network (such as Conn-WiFi in fig. 10 d) to which the target device is currently accessed may be continuously detected in a processing manner shown by connecting the Wi-Fi positioning module to further detect whether the wireless network information satisfies the corresponding threshold, so as to determine whether the wireless network environment where the target device is currently located satisfies the wireless network connection positioning condition, and if so, the geographic location of the target wireless network is used to obtain the target positioning result of the target device.

Therefore, in the initial positioning stage of the target device, one or more network positioning rules (non-connection wireless network positioning rules, such as the above fingerprint positioning rules, clustering positioning rules, etc.) can be adopted according to the actual situation to realize the initial positioning of the target device and obtain the corresponding initial positioning result, because the initial positioning result adopts the non-connection Wi-Fi positioning realization mode, the positioning analysis is carried out on a plurality of wireless network information, the reliability of the initial positioning result is ensured, thus, determining that the wireless network connection positioning condition is not met under the scene that the binding relationship between the wireless network and the geographic position is incorrect or the position relationship in the historical positioning related information reported by the target equipment is incorrect, and determining the initial positioning result as the target positioning result, thereby realizing the reliable positioning of the target equipment; and under the scene that the wireless network connection positioning condition is met, a Wi-Fi connection positioning implementation mode is adopted, so that the fine positioning of the target equipment is guaranteed.

In some embodiments provided by the present application, in combination with the above analysis, the implementation process of positioning the target device by the present application actually predicts whether a reliable positioning result can be obtained by using the connection Wi-Fi positioning implementation manner for a plurality of characteristic conditions that merge initial positioning results such as cluster positioning and fingerprint positioning, and based on this concept, the present application may further apply these characteristic conditions, i.e., the information contained in the plurality of influencing factors described in the above embodiments, as sample data, to train the predictive model, for realizing the prediction of whether to start the Wi-Fi connection positioning implementation, the application does not limit the training method of the prediction model, according to the requirements of the actual application scene, the model training can be completed by adopting the appropriate artificial intelligence algorithm listed above, and the specific implementation process is not described in detail in this embodiment.

Based on this, after the training of the prediction model is completed, in practical application, after the wireless network information of a plurality of wireless networks detected by the target device is obtained, the wireless network information can be directly input into the prediction model, or the wireless network information, the initial positioning result, the initial positioning proportion and the like can be input into the prediction model to obtain the target positioning result of the target device, and the specific implementation manner can be determined according to the processing process included in the prediction model.

Referring to fig. 11, a schematic structural diagram of an alternative example of the apparatus for implementing wireless network based positioning proposed in the present application, which may be suitable for a service device, as shown in fig. 11, may include:

a positioning request receiving module 31, configured to receive a positioning request initiated by a target device, where the positioning request carries wireless network information for positioning that the target device detects that a plurality of wireless networks respectively correspond to;

an initial positioning module 32, configured to respond to the positioning request, perform positioning analysis on the multiple pieces of wireless network information, and obtain an initial positioning result and a corresponding initial positioning proportion of the target device;

a wireless network connection location condition detection module 33, configured to determine whether a wireless network connection location condition is satisfied according to the initial location result, the initial location ratio, and target wireless network information of a target wireless network to which the target device is accessed;

a target positioning module 34, configured to obtain a target positioning result of the target device by using the target wireless network information when a detection result of the wireless network connection positioning condition detection module meets the wireless network connection positioning condition;

optionally, as shown in fig. 11, the apparatus may further include:

and the target positioning determining module 35 is configured to determine the initial positioning result as the target positioning result of the target device when the detection result of the wireless network connection positioning condition detecting module does not satisfy the wireless network connection positioning condition.

In some embodiments, the wireless network connection location condition detection module 33 may include:

an initial positioning threshold obtaining unit, configured to obtain an initial positioning threshold corresponding to the initial positioning ratio according to the number of the wireless networks detected by the target device;

an initial positioning ratio detection unit, configured to detect whether the initial positioning ratio is smaller than the corresponding initial positioning threshold;

a first geographic position obtaining unit, configured to obtain a geographic position corresponding to a target wireless network by using target wireless network information of the target wireless network to which the target device is accessed, when a detection result of the initial positioning ratio detection unit is smaller than the corresponding initial positioning threshold;

and the condition detection unit is used for determining whether the wireless network connection positioning condition is met or not according to the geographic position, the initial positioning result and the target wireless network information.

Further, in a possible implementation manner, the condition detection unit may include:

a threshold obtaining subunit, configured to obtain, according to the number of the multiple wireless networks detected by the target device, a distance threshold, a radius threshold, and a confidence threshold for the target wireless network;

a first distance difference obtaining subunit, configured to obtain a distance difference between the geographic location and the initial positioning result;

a first detecting subunit, configured to detect whether the distance difference is smaller than the distance threshold, whether a coverage radius of the target wireless network is smaller than the radius threshold, and whether a confidence of the target wireless network is smaller than the confidence threshold;

accordingly, the target location module 34 includes:

a first determining subunit, configured to determine that the distance difference is smaller than the distance threshold, the coverage radius of the target wireless network is smaller than the radius threshold, and the confidence of the target wireless network is smaller than the confidence threshold.

In some embodiments of the present disclosure, in the case that the wireless network information includes a network address and a signal strength of a corresponding wireless network, the initial positioning module 32 may include:

a second geographic location obtaining unit, configured to obtain attribute information of a corresponding wireless network and a geographic location of a wireless access device providing the wireless network, by using the network address;

the abnormal detection unit is used for eliminating abnormal wireless networks in the wireless networks by utilizing the attribute information and the geographic position corresponding to the wireless grids to obtain a confidence wireless network;

and the initial positioning unit is used for carrying out positioning analysis on the wireless network information of the confidence wireless network through a network positioning rule to obtain an initial positioning result and a corresponding initial positioning proportion of the target equipment.

Optionally, if the network positioning rule includes a cluster positioning rule, the initial positioning unit may include:

an average scanning signal intensity obtaining subunit, configured to perform average value operation on the respective scanning signal intensities of the multiple wireless networks to obtain an average scanning signal intensity;

a connection signal strength determining subunit, configured to determine a connection signal strength of a target wireless network to which the target device is accessed;

a first initial positioning proportion determining subunit, configured to determine a ratio of the average scanning signal strength to the connection signal strength as a first initial positioning proportion corresponding to the cluster positioning rule;

accordingly, the step of satisfying the initial positioning ratio by the initial positioning threshold includes: and the first initial positioning proportion is smaller than a first initial positioning threshold, and the first initial positioning threshold is determined by inquiring a first proportion threshold library based on the number of the wireless networks carried in the positioning request.

In another optional embodiment, if the network location rule further includes a fingerprint location rule, the initial location unit may also include:

the first quantity obtaining subunit is used for detecting whether a fingerprint geographic grid corresponding to the geographic position of the wireless access equipment providing the confidence wireless network exists in a wireless network fingerprint library or not, and obtaining a first quantity of the wireless access equipment having the corresponding fingerprint geographic grid;

the second quantity obtaining subunit is used for obtaining a second quantity of the wireless access devices capable of being clustered in the process of carrying out positioning analysis on the wireless network information of the confidence wireless network through the clustering positioning rule;

the clustering wireless access equipment refers to wireless access equipment with clustered corresponding geographic positions in the wireless access equipment providing the confidence wireless network;

a second initial positioning proportion determining subunit, configured to determine a ratio of the first number to the second number as a second initial positioning proportion corresponding to the fingerprint positioning rule;

correspondingly, the above-mentioned initial positioning proportion satisfies the corresponding initial positioning threshold, and may further include: and the second initial positioning proportion is smaller than a second initial positioning threshold, and the second initial positioning threshold is determined by inquiring a second proportion threshold library based on the number of the wireless networks carried in the positioning request.

It should be understood that each module and unit in the foregoing device embodiment may be a functional module formed by an application program, and a specific process for implementing a corresponding function may refer to the description of a corresponding part in the foregoing method embodiment, which is not described in detail in this embodiment.

The embodiment of the present application further provides a readable storage medium, on which a computer program is stored, where the computer program can be called and executed by a processor to implement each step of the above positioning implementation method based on a wireless network, and the specific implementation method may refer to the description of the corresponding part of the above embodiment.

The present application also proposes a computer program product or a computer program comprising computer instructions stored in a computer readable storage medium. The processor of the service device reads the computer instruction from the computer-readable storage medium, and executes the computer instruction, so that the service device executes the methods provided in the various optional implementation manners in the aspect of the location implementation method based on the wireless network or in the aspect of the location implementation apparatus based on the wireless network.

Finally, it should be noted that, in the present specification, the embodiments are described in a progressive or parallel manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments may be referred to each other. The device, the service device and the system disclosed by the embodiment correspond to the method disclosed by the embodiment, so that the description is relatively simple, and the relevant points can be referred to the method part for description.

Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate this interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the disclosure. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for implementing positioning based on a wireless network is characterized in that the method comprises the following steps:

2. The method of claim 1, wherein the determining that the wireless network connection location condition is satisfied according to the initial location result, the initial location ratio, and target wireless network information of a target wireless network to which the target device is connected comprises:

3. The method of claim 2, wherein the determining that a wireless network connection location condition is satisfied according to the geographic location, the initial location result, and the target wireless network information comprises:

4. The method according to any one of claims 1 to 3, further comprising:

and determining the initial positioning result as the target positioning result of the target equipment when the wireless network connection positioning condition is not met according to the initial positioning result, the initial positioning proportion and the target wireless network information of the target wireless network accessed by the target equipment.

5. The method according to any one of claims 1 to 3, wherein the wireless network information includes a network address and a signal strength of a corresponding wireless network, and the performing the positioning analysis on the plurality of wireless network information to obtain an initial positioning result and a corresponding initial positioning ratio of the target device includes:

and positioning and analyzing the wireless network information of the confidence wireless network through a network positioning rule to obtain an initial positioning result and a corresponding initial positioning proportion of the target equipment.

6. The method according to claim 2, wherein the network positioning rule comprises a cluster positioning rule, and the obtaining of the corresponding initial positioning ratio comprises:

and the first initial positioning proportion is smaller than a first initial positioning threshold, and the first initial positioning threshold is determined by inquiring a first proportion threshold library based on the number of the wireless networks carried in the positioning request.

7. The method of claim 6, wherein the network positioning rule further comprises a fingerprint positioning rule, and the obtaining of the corresponding initial positioning proportion further comprises:

obtaining a second quantity of the wireless access devices which can be clustered in the process of carrying out positioning analysis on the wireless network information of the confidence wireless network through the clustering positioning rule, wherein the wireless access devices which can be clustered refer to the wireless access devices with clustered corresponding geographic positions in the wireless access devices which provide the confidence wireless network;

determining the ratio of the first quantity to the second quantity as a second initial positioning proportion corresponding to the fingerprint positioning rule;

and the second initial positioning proportion is smaller than a second initial positioning threshold, and the second initial positioning threshold is determined by inquiring a second proportion threshold library based on the number of the wireless networks carried in the positioning request.

8. An apparatus for implementing positioning based on wireless network, the apparatus comprising:

9. A readable storage medium, having stored thereon a computer program, which is loaded and executed by a processor, and implements the method of claim 1.

10. A service device, characterized in that the service device comprises:

a communication module;

a memory for storing a program for implementing the wireless network based positioning implementing method of claim 1;

a processor for loading and executing the program stored in the memory to implement the steps of the wireless network based positioning implementing method as claimed in claim 1.