CN107682811A

CN107682811A - A kind of localization method and device

Info

Publication number: CN107682811A
Application number: CN201710979605.3A
Authority: CN
Inventors: 王松
Original assignee: Beijing Sankuai Online Technology Co Ltd
Current assignee: Beijing Sankuai Online Technology Co Ltd
Priority date: 2017-10-19
Filing date: 2017-10-19
Publication date: 2018-02-09

Abstract

The embodiments of the invention provide a kind of localization method and device.Method therein includes：If mobile terminal has connected access point, according to wireless network identification, wireless network relationship storehouse corresponding to the access point connected, the attaching information of the wireless network identification is determined；The wireless network relationship storehouse includes：Mapping relations between wireless network identification and attaching information；According to wireless network signal strength corresponding to the positional information of the attaching information and the access point connected, the position of the mobile terminal is determined.By the embodiment of the present invention, the degree of accuracy of mobile terminal location can be improved.

Description

A kind of localization method and device

Technical field

The present invention relates to communication technical field, more particularly to a kind of localization method and device.

Background technology

With developing rapidly for mobile terminal and mechanics of communication, location Based service demand is further extensive, at present, mobile Terminal positioning is most commonly used that GPS (Global Positioning System, global positioning system) location technology, GPS location Technology has the characteristics of positioning precision is high；But GPS positioning technology is good at the positioning in outdoor free environments, indoors and In built-up urban environment positioning is difficult to realize because gps signal is blocked.

WIFI (WirelessFidelity, Wireless Fidelity) deployment is very universal indoors, so being determined based on WIFI Position technology also develops therewith.Due to that need not increase infrastructure, WIFI fingerprint locations turn into wide variety of side in indoor positioning Case.WIFI fingerprints refer to the WIFI signal state set of a position correspondence.For example, collect three AP in businessman shop1 The WIFI signal of (Access Point, access points), corresponding WIFI mark and WIFI signal intensity be respectively (id1, W11), (id2, w12), (id3, w3), then (id1, w11), (id2, w12), (id3, w3) may be constructed shop1 positions WIFI fingerprints.Businessman shop2 beside businessman shop1 can collect two AP WIFI signal, corresponding WIFI marks It is respectively (id1, w21), (id2, w22) with WIFI signal intensity, then (id1, w21), (id2, w22) may be constructed shop2 institutes WIFI fingerprints in position.If some mobile terminal Current Scan is to the WIFI information of three access points, and these three are accessed The WIFI fingerprints of the WIFI information structures of point and shop1 WIFI fingerprint similarities are higher, then can determine that mobile terminal is current Positioned at the position where shop1.

However, if AP changes, cause WIFI fingerprints to fail, then can influence the degree of accuracy of positioning.If for example, (id3, w3) fails in shop1 WIFI fingerprints, and w11 is close with w22 value with w21 and w12, then is just difficult to judge Mobile terminal is located at shop1 or shop2, so as to influence the degree of accuracy of positioning.If in addition, to the WIFI in WIFI fingerprint bases Fingerprint is updated, it is necessary to which artificial collection WIFI fingerprints on the spot, expend substantial amounts of human resources.

The content of the invention

In view of the above problems, it is proposed that the present invention so as to provide one kind overcome above mentioned problem or at least in part solve on State a kind of localization method and device of problem.

According to an aspect of the invention, there is provided a kind of localization method, including：

If mobile terminal has connected access point, according to wireless network identification, wireless network corresponding to the access point connected Network relation storehouse, determine the attaching information of the wireless network identification；The wireless network relationship storehouse includes：Wireless network identification with Mapping relations between attaching information；

It is strong according to wireless network signal corresponding to the positional information of the attaching information and the access point connected Degree, determine the position of the mobile terminal.

Alternatively, the wireless network relationship storehouse is determined as follows：

Collect wireless network identification and the movement corresponding to multiple mobile terminal connections and/or scanning premises access points eventually The positional information at end, and determine the candidate attaching information associated with the positional information；

According to the confidence level of candidate's attaching information, the attaching information of the premises access points is determined；

The mapping relations established between wireless network identification and attaching information.

Alternatively, the determination candidate attaching information associated with the positional information, including：

The positional information of the multiple mobile terminal to being collected into polymerize, formation polymerization site information, and according to Geographical position determines the candidate attaching information associated with the polymerization site information.

Alternatively, the confidence level of candidate's attaching information is determined as follows：

Described according to the mark of candidate's attaching information, business and/or with the distance determination of the polymerization site information The confidence level of candidate's attaching information.

Alternatively, methods described also includes：

If mobile terminal is not connected with access point, the wireless network that is obtained according to the mobile scanning terminal current access point Mark and wireless network signal strength, determine wireless network location fingerprint corresponding to the mobile terminal current location；

According to the wireless network location fingerprint, wireless network location fingerprint base, wireless network relationship storehouse, the shifting is determined The position of dynamic terminal.

Alternatively, methods described also includes：

If real time interaction information be present between the attaching information of the mobile terminal and the access point scanned, knot The real time interaction information of the mobile terminal is closed, determines the position of the mobile terminal.

Alternatively, the nothing according to corresponding to the positional information of the attaching information and the access point connected Line network signal intensity, the position of the mobile terminal is determined, including：

If wireless network signal strength corresponding to the access point connected exceedes preset strength threshold value, return described Belong to position of the positional information of information as the mobile terminal.

Alternatively, methods described also includes：

According to wireless network identification and wireless network signal strength corresponding to the access point connected, the shifting is determined Wireless network location fingerprint corresponding to dynamic terminal current location；

According to the current position of the mobile terminal of determination, and wireless network corresponding to the mobile terminal current location Network location fingerprint, update fingerprint base.

According to another aspect of the present invention, there is provided a kind of positioner, including：

Enquiry module, if having connected access point for mobile terminal, according to wireless network corresponding to the access point connected Network mark, wireless network relationship storehouse, determine the attaching information of the wireless network identification；The wireless network relationship storehouse includes： Mapping relations between wireless network identification and attaching information；

First locating module, for the positional information according to the attaching information and the access point pair connected The wireless network signal strength answered, determine the position of the mobile terminal.

Alternatively, described device also includes：Relation storehouse determining module, for determining the wireless network relationship storehouse；It is described Relation storehouse determining module, including：

Submodule is collected, for collecting wireless network corresponding to multiple mobile terminal connections and/or scanning premises access points The positional information of mark and the mobile terminal, and determine the candidate attaching information associated with the positional information；

Information determination sub-module, for the confidence level according to candidate's attaching information, determine the premises access points Attaching information；

Setting up submodule, for establishing the mapping relations between wireless network identification and attaching information.

Alternatively, the collection submodule, including：

Polymerized unit, the positional information for the multiple mobile terminal to being collected into polymerize, and form polymerization position Confidence is ceased, and the candidate attaching information associated with the polymerization site information is determined according to geographical position.

Alternatively, described device also includes：Confidence determination module, for the mark according to candidate's attaching information, Business and/or the confidence level that candidate's attaching information is determined with the distance of the polymerization site information.

Alternatively, described device also includes：

Fingerprint determination module, if being not connected with access point for mobile terminal, currently connect according to the mobile scanning terminal The wireless network identification and wireless network signal strength that access point obtains, determine wireless network corresponding to the mobile terminal current location Network location fingerprint；

Second locating module, for according to the wireless network location fingerprint, wireless network location fingerprint base, wireless network Relation storehouse, determine the position of the mobile terminal.

Alternatively, described device also includes:

3rd locating module, if for existing between the attaching information of the mobile terminal and the access point scanned During real time interaction information, with reference to the real time interaction information of the mobile terminal, the position of the mobile terminal is determined.

Alternatively, first locating module, including：

First positioning submodule, if exceeding for wireless network signal strength corresponding to the access point connected default Intensity threshold, the then position using the positional information of the attaching information as the mobile terminal.

Alternatively, described device also includes：

Fingerprint determination module, believe for wireless network identification and wireless network according to corresponding to the access point connected Number intensity, determines wireless network location fingerprint corresponding to the mobile terminal current location；

Fingerprint update module, the position current for the mobile terminal according to determination, and the mobile terminal are worked as Wireless network location fingerprint corresponding to front position, update fingerprint base.

In accordance with a further aspect of the present invention, there is provided a kind of computing device, including：Memory, processor and it is stored in On reservoir and the computer program that can run on a processor, it is characterised in that realized during the computing device described program Following steps：

According to another aspect of the invention, there is provided a kind of computer-readable recording medium, be stored thereon with computer journey Sequence, it is characterised in that following steps are realized when described program is executed by processor：

During existing WIFI fingerprint locations, the degree of accuracy of positioning depends on the stability of multiple access points, if One access point failure, it will influence all WIFI fingerprints related to the access point, cause to position not accurate enough.It is and of the invention The wireless network relationship storehouse of embodiment includes the mapping relations between wireless network identification and attaching information, determines in mobile terminal During position, the wireless network relationship storehouse can be inquired about according to the wireless network identification of the access point connected, you can To the attaching information of the wireless network identification, and then the movement can be determined according to the positional information of the attaching information The position of terminal.Even if some access point failure, does not interfere with other wireless network identifications in wireless network relationship storehouse yet and returns Belong to the mapping relations between information, it is thus possible to improve the degree of accuracy of positioning.

Described above is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention, And can be practiced according to the content of specification, and in order to allow above and other objects of the present invention, feature and advantage can Become apparent, below especially exemplified by the embodiment of the present invention.

Brief description of the drawings

By reading the detailed description of hereafter optional embodiment, it is various other the advantages of and benefit it is common for this area Technical staff will be clear understanding.Accompanying drawing is only used for showing the purpose of optional embodiment, and is not considered as to the present invention Limitation.And in whole accompanying drawing, identical part is denoted by the same reference numerals.In the accompanying drawings：

Fig. 1 shows a kind of flow chart of localization method embodiment one of the present invention；

Fig. 2 shows a kind of flow chart for establishing wireless network relationship storehouse of the present invention；

Fig. 3 shows a kind of flow chart of localization method embodiment three of the present invention；

Fig. 4 shows a kind of flow chart of localization method example IV of the present invention；

Fig. 5 shows a kind of structured flowchart of positioner of the present invention；

Fig. 6 shows a kind of structural representation of computing device 1500 of the present invention.

Embodiment

The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although the disclosure is shown in accompanying drawing Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here Limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure Completely it is communicated to those skilled in the art.

Reference picture 1, a kind of flow chart of localization method embodiment one of the present invention is shown, can specifically include following step Suddenly：

If step 101, mobile terminal have connected access point, according to wireless network mark corresponding to the access point connected Know, wireless network relationship storehouse, determine the attaching information of the wireless network identification；The wireless network relationship storehouse includes：Wirelessly Mapping relations between network identity and attaching information；

The embodiment of the present invention is applicable to the application scenarios positioned by mobile terminal.The mobile terminal specifically may be used Think any mobile terminal such as smart mobile phone, tablet personal computer, notebook computer, the embodiment of the present invention is for specific mobile terminal It is not any limitation as.For ease of description, the embodiment of the present invention is mainly illustrated by taking smart mobile phone as an example, and other mobile terminals are answered It is cross-referenced with scene.

During being positioned to mobile terminal, the embodiment of the present invention can obtain mobile terminal and be swept in current location The wireless network list that wireless network access point obtains is retouched, the wireless network list can be used for the connection of record mobile terminal or scanning The radio network information of access point corresponding to position.In actual applications, when mobile terminal accesses positioned at one or more When in the wireless network signal coverage of point, mobile terminal can scan to obtain the radio network information of access point, the nothing The line network information can include：Wireless network identification, MAC (Media Access Control, media access control) address, add Close mode and radio network information channel, wireless network signal strength etc., these information be all mobile terminal be successfully connected access point it The preceding parameter that can just obtain.For example, the current wireless network list of mobile terminal includes the wireless network of following three access point Network information：Shop1 (id1, w1), shop2 (id2, w2) and shop3 (id3, w3).Wherein, shop1 (id1, w1) represents access Point shop1 wireless network identification is id1, and wireless network signal strength w1, shop2 (id2, w2) represent access point shop2 Wireless network identification be id2, wireless network signal strength w2, shop3 (id3, w3) represent access point shop3 wireless network Network is identified as id3, wireless network signal strength w3.

The embodiment of the present invention can pre-establish wireless network relationship storehouse, and the wireless network relationship storehouse can be used for storing nothing Mapping relations between line network identity and attaching information.When mobile terminal has connected some access point, you can according to having connected The wireless network identification of the access point connect, the wireless network relationship storehouse is inquired about, to obtain the ownership of the wireless network identification Information, and then the position of the mobile terminal can be determined according to the positional information of the attaching information.Wherein, the ownership letter Breath is specifically as follows POI (Point of Interest, point of interest) information, that is, the wireless network relationship storehouse can be used for depositing Store up the corresponding POI of wireless network identification.The POI can specifically include：Shop, restaurant, gas station, supermarket etc., The embodiment of the present invention is not any limitation as POI particular content.

It is appreciated that the related information of attaching information can also be stored in the wireless network relationship storehouse, such as POI marks Knowledge, POI titles, POI addresses etc., so, the POI that mobile terminal is currently located can be learnt according to wireless network identification, and then The relevant information of the POI can be recommended to the mobile terminal.

In embodiments of the present invention, the wireless network relationship storehouse can be established by way of active upload, for example, POI service providers can actively correspond to the wireless network mark of access point to the respective POI of server upload and POI Know, the POI can specifically include：POI marks, POI titles, POI positional informations etc., server is according to receiving POI and wireless network identification establish wireless network relationship storehouse.Or the embodiment of the present invention can also be according to the shifting of collection The location information of dynamic terminal, establishes the wireless network relationship storehouse.It is appreciated that the embodiment of the present invention is for the wireless network The mode of establishing in relation storehouse is not any limitation as.

Step 102, the positional information according to the attaching information and wireless network corresponding to the access point connected Network signal intensity, determine the position of the mobile terminal.

In actual applications, when mobile terminal is connected to some access point, for example, mobile terminal is connected to some businessman's During access point, can be judged according to the wireless network signal strength of the access point connected between mobile terminal and the businessman away from From wireless network signal strength is stronger, and the explanation distance of mobile terminal businessman is nearer, and the weaker explanation of wireless network signal strength is moved Whether dynamic terminal is more remote apart from the businessman, therefore, according to wireless network signal strength mobile terminal can be judged in the businessman It is interior.

Alternatively, the nothing according to corresponding to the positional information of the attaching information and the access point connected Line network signal intensity, the position of the mobile terminal is determined, can specifically included：

In one kind application example of the present invention, it is assumed that mobile terminal is connected to some access point, according to the access point Wireless network identification id1 polling of radio network relations storehouse, the attaching information for obtaining the wireless network identification of the access point is businessman Shop1, and wireless network signal strength is more than preset strength threshold value, then it is considered that the mobile terminal is located at businessman shop1 It is interior, then position that can be using the positional information of the businessman shop1 as the mobile terminal.

To sum up, during existing WIFI fingerprint locations, the degree of accuracy of positioning depends on the stability of multiple access points, An if access point failure, it will influence all WIFI fingerprints related to the access point, cause to position not accurate enough.And this The wireless network relationship storehouse of inventive embodiments includes the mapping relations between wireless network identification and attaching information, mobile whole During the positioning of end, the wireless network relationship storehouse can be inquired about, i.e., according to the wireless network identification of the access point connected The attaching information of the wireless network identification is can obtain, and then can be according to determining the positional information of the attaching information The position of mobile terminal.Even if some access point failure, does not interfere with other wireless network identifications in wireless network relationship storehouse yet Mapping relations between attaching information, it is thus possible to improve the degree of accuracy of positioning.

Embodiment of the method two

The embodiment of the present invention can establish the wireless network relationship storehouse according to the location information of the mobile terminal of collection. Reference picture 2, a kind of flow chart for establishing the wireless network relationship storehouse of the present invention is shown, can specifically include following step Suddenly：

Step 201, collect wireless network identification and institute corresponding to multiple mobile terminal connections and/or scanning premises access points The positional information of mobile terminal is stated, and determines the candidate attaching information associated with the positional information；

The premises access points refer to user using during mobile terminal, mobile terminal connection and/or scanned Neighbouring access point.In actual applications, when user trigger mobile terminal perform positioning action when, mobile terminal will scan or Access point near person's connection, at this point it is possible to collect mobile terminal connection and/or the scanning wireless network that nearby access point obtains The radio network informations such as mark.

In actual applications, some APP (Application, application program) need to obtain mobile terminal in mobile terminal Positional information, such as map APP, comment APP, shopping APP.When user, which triggers, opens these APP, APP can be right on backstage Mobile terminal performs positioning action, at this point it is possible to record mobile terminal connection and/or the scanning wireless network that nearby access point obtains The information such as network mark.

In addition, during the APP that user is used in mobile terminal, the positioning action to mobile terminal can be also triggered, For example, user when businessman consumes, can use the wireless network of mobile terminal connection businessman, and then can be carried out by APP Check, at this point it is possible to record mobile terminal connection and/or scan the information such as the wireless network identification that businessman's access point obtains.Again For example, when user perform comment to businessman, blit, register, thumb up, the UGC such as report an error (User Generated Content, User's original content) operation when, mobile terminal connection and/or the scanning obtained wireless network mark of access point nearby can also be recorded The information such as knowledge.

Furthermore the information such as wireless network identification corresponding to premises access points can also be collected by way of active upload. Interface is uploaded for example, can be provided for businessman, is connect so that businessman uploads businessman in the case of wireless network can be connected in shop The radio network information of access point.It is appreciated that the embodiment of the present invention is for collecting multiple mobile terminals connections and/or scanning preset The concrete mode of wireless network identification corresponding to access point is not any limitation as.

In embodiments of the present invention, can be using the POI near premises access points as candidate's attaching information.Specific In, when mobile terminal connects premises access points, the positional information of mobile terminal can be collected, and then can be by the position POI near information is as the candidate attaching information associated with the positional information.

It is described to determine that the candidate associated with the positional information belongs to letter in a kind of alternative embodiment of the present invention Breath, can specifically include：

In embodiments of the present invention, when mobile terminal connects and/or scans premises access points, mobile terminal can be obtained Wireless network list in wireless network identification, now, the positional information of mobile terminal can also be obtained, for example, passing through GPS Positioning obtains mobile terminal gps coordinate, can be by the gps coordinate because now mobile terminal is located near premises access points As the positional information of premises access points, so can using the POI near the gps coordinate as with the positional information phase Candidate's attaching information of association.

However, because gps signal is indoors and unstable, therefore, the gps coordinate of the mobile terminal of acquisition there may exist Error, in order to improve the accuracy of positioning, the embodiment of the present invention polymerize to the positional information of multiple mobile terminals, is formed poly- Conjunction positional information, the positional information using the polymerization site information as premises access points, and according to geographical position determination and institute State the associated candidate's attaching information of polymerization site information.

Specifically, if multiple mobile terminals connect same premises access points, this multiple mobile terminal can be determined Position is all near the premises access points, and therefore, the positional information such as gps coordinate of this multiple mobile terminal can be gathered Close, form polymerization site information.In one kind application example of the present invention, the positional information of multiple mobile terminals can be made even Average is as polymerization site information.Sat for example, being collected into three mobile terminals and connecting corresponding GPS during same premises access points Mark is respectively：(x1, y1), (x2, y2), (x3, y3), then polymerize to these three gps coordinates, obtains polymerization site information I.e. the positional information of the premises access points is ((x1+x2+x3)/3, (y1+y2+y3)/3).

It is appreciated that the mode averaged above by the gps coordinate to multiple mobile terminals, is calculated multiple mobile whole The polymerization site information of the positional information at end, only one kind application example as the present invention, the embodiment of the present invention are more for calculating The mode of the polymerization site information of the positional information of individual mobile terminal is not any limitation as.For example, it is also possible to multiple mobile terminals Gps coordinate clustered, using cluster result as polymerization site information etc..

It is determined that after the polymerization site information, can be determined according to geographical position related to the polymerization site information Candidate's attaching information of connection, for example, the POI that will be less than pre-determined distance threshold value with the distance of the polymerization site information, makees For the candidate attaching information associated with the polymerization site information.

Step 202, the confidence level according to candidate's attaching information, determine the attaching information of the premises access points；

Wherein, confidence level can specifically represent the probability for the attaching information that candidate's attaching information is the premises access points, Confidence level is higher, candidate's attaching information for the premises access points attaching information probability it is bigger, the embodiment of the present invention according to The confidence level of candidate's attaching information, the attaching information of the premises access points is determined, confidence level highest candidate is belonged to Information, the attaching information as the premises access points.For example, the coordinate for determining some premises access points by above-mentioned steps is (x5, y5), the wireless network identification of the premises access points is id5, and is less than with the distance of the coordinate of the premises access points default The POI of distance threshold includes businessman shop5 and businessman shop6, then can determine businessman shop5 and businessman shop6 to wait Select attaching information.Due to the premises access points coordinate and businessman shop5 coordinate relatively, then it is considered that businessman Shop5 has higher confidence level, hence, it can be determined that the attaching information of the premises access points is businessman shop5, and then can be with The mapping relations established between wireless network identification id5 and attaching information shop5.

The present invention a kind of alternative embodiment in, can according to the mark of candidate's attaching information, business and/or with The distance of the polymerization site information determines the confidence level of candidate's attaching information.

In embodiments of the present invention, attaching information storehouse can be pre-established, for storing POI, such as POI marks, The information such as POI titles, POI positions, and then can polymerize according to the mark of candidate's attaching information, business and/or with described The distance of positional information determines the confidence level of candidate's attaching information.

Scheme one

Scheme one determines the confidence level of candidate's attaching information according to the mark of candidate's attaching information.

Specifically, mobile terminal can get the premises access points when connecting and/or scanning premises access points Radio network information, such as wireless network identification information, and it is possible to by inquiring about attaching information storehouse, obtain candidate and belong to letter The mark of breath, and then can determine that the candidate belongs to letter by matching the mark of wireless network identification and candidate's attaching information The confidence level of breath.

Wherein, the mark of candidate's attaching information is specifically as follows POI titles, such as Merchant name identification information.Institute State wireless network identification be specifically as follows wireless network ssid (Service Set Identifier, service set) or The identification informations such as wireless network name.For example, in actual applications, can to the ssid of the premises access points wireless network with Merchant name is matched, and can specifically include Chinese matching, and phonetic and phonetic write a Chinese character in simplified form matching, English and English and writes a Chinese character in simplified form matching Deng.The similarity of matching is higher, then confidence level is higher.

If there is candidate's attaching information of unique match, then the candidate's attaching information that can determine matching is preset access The attaching information of the wireless network identification of point.

Scheme two

Scheme two determines candidate's attaching information according to the distance of candidate's attaching information and the polymerization site information Confidence level.

Specifically, polymerization site information can be compared with the position of each POI in the attaching information storehouse, by distance Less than pre-determined distance threshold value POI as candidate's attaching information, then further according to candidate's attaching information with it is described poly- The distance of positional information is closed, determines the confidence level of candidate's attaching information.For example, determine to get over the distance of the polymerization site information The confidence level of small candidate's attaching information is higher.It is appreciated that the embodiment of the present invention is for the specific of the pre-determined distance threshold value Value is not any limitation as, such as pre-determined distance threshold value can be arranged into 100 meters etc. according to the coverage of wireless network signal. POI position can be obtained by following at least one mode in the attaching information storehouse：User is uploaded by UGC operations, is many Wrap collection on the spot, the cooperation of ground mapping company business, geocoding etc. is carried out by technological means.

Scheme three

Scheme three determines the confidence level of candidate's attaching information according to the business of candidate's attaching information.

In actual applications, if the mark of multiple candidate's attaching informations is identical, or multiple candidate's attaching informations and institute State that the distance of polymerization site information is identical, then further can determine that the candidate returns according to the business of candidate's attaching information Belong to the confidence level of information.

Specifically, when obtaining the multiple mobile terminal connection premises access points, corresponding candidate's attaching information Business proportion, business proportion is bigger, then confidence level is higher.

For example, for comment on APP, the business specifically can include purchase by group test certificate, dodge favour check, register, commenting on, blit Deng.It is appreciated that the embodiment of the present invention is not any limitation as the type of service, as long as in the field of connection premises access points The business performed under scape.If the multiple mobile terminal connects some premises access points, some candidate's attaching information Business proportion is 60%, more than the business proportion of other candidate's attaching informations, then can determine the confidence of candidate's attaching information Spend highest, it is believed that the wireless network identification of the premises access points belongs to candidate's attaching information, therefore, can be by the candidate Attaching information is the attaching information of the wireless network identification of the premises access points.

Step 203, the mapping relations established between wireless network identification and attaching information.

It is determined that after the attaching information of wireless network identification, wireless network relationship storehouse can be established, including wireless Mapping relations between network identity and its attaching information, because the positional information of attaching information is understood, therefore, the wireless network The mapping relations between wireless network identification and the positional information of attaching information can also be included in network relation storehouse.Referring to table 1, show A kind of specific example in wireless network relationship storehouse of the present invention is gone out.So, when being positioned to mobile terminal, if mobile Terminal is connected to the wireless network of some access point, then the position that can inquire about to obtain attaching information by wireless network identification is believed Breath, such as POI positional informations, and then the particular location of mobile terminal can be determined according to the POI positional informations.Table 1

WIFI is identified	POI is identified	POI titles	POI positions
				wID1	sID1	Shop1	Build West Street 115
wID2	sID2	Shop2	Build West Street 118

To sum up, the embodiment of the present invention can establish wireless network relationship storehouse according to the location information of the mobile terminal of collection, The wireless network relationship storehouse includes the mapping relations between wireless network identification and its attaching information, in mobile terminal When connecting access point, the position of mobile terminal can be positioned by the wireless network identification and wireless network relationship storehouse, can With the degree of accuracy for simplifying position fixing process and improving positioning.Further, since the wireless network relationship storehouse is the shifting according to collection The location information of dynamic terminal is established, it is not necessary to is manually gathered information on the spot, therefore can greatly be saved human resources.

Embodiment of the method three

If mobile terminal has connected access point, the embodiment of the present invention can inquire about default nothing according to wireless network identification Line cyberrelationship storehouse, to determine the position of mobile terminal.If mobile terminal is not connected with access point, the embodiment of the present invention can root The position of mobile terminal is determined according to wireless network location fingerprint.Reference picture 3, show a kind of localization method embodiment of the present invention Three flow chart, specifically may include steps of：

If step 301, mobile terminal are not connected with access point, obtained according to the mobile scanning terminal current access point Wireless network identification and wireless network signal strength, determine that wireless network location corresponding to the mobile terminal current location refers to Line；

In embodiments of the present invention, if mobile terminal is not connected with access point, wrapped in the wireless network list of mobile terminal The radio network information of scanning current access point is included, such as wireless network identification, wireless network signal strength information can bases These radio network informations determine wireless network location fingerprint corresponding to the mobile terminal current location, and then can be according to nothing Gauze network location fingerprint determines the position of mobile terminal.Believe the position that the wireless network location fingerprint can include attaching information Breath and the position it can be found that wireless network access point radio network information set, the radio network information specifically may be used With including：Wireless network identification, MAC Address, cipher mode and radio network information channel, signal intensity etc..It is it is appreciated that of the invention Embodiment is not any limitation as the particular content of radio network information in wireless network location fingerprint.

Step 302, according to the wireless network location fingerprint, wireless network location fingerprint base, wireless network relationship storehouse, really The position of the fixed mobile terminal.

Specifically, the nothing according to corresponding to the wireless network list of the mobile terminal can determine mobile terminal current location Gauze network location fingerprint, search and the target of the wireless network location fingerprint matches refer in wireless network location fingerprint base Line, to determine the position of mobile terminal.Because in practice, wireless network signal strength is always constantly changing, therefore, if moving The similarity of dynamic terminal current wireless network location fingerprint and the wireless network location fingerprint in wireless network location fingerprint base More than default similarity, you can be considered to match.

Specifically, the wireless network that will can be matched in wireless network location fingerprint base with active wireless network location fingerprint Current location of the positional information of attaching information as the mobile terminal corresponding to network location fingerprint.However, in practical application In, because each businessman is closer to the distance, it may cause multiple wireless networks to match in wireless network location fingerprint base be present Location fingerprint, now it is difficult to determine which businessman mobile terminal is located at.To solve the above problems, the further root of the embodiment of the present invention Interactive information according to mobile terminal and businessman is judged, to determine the exact position of mobile terminal.

In a kind of alternative embodiment of the present invention, methods described also includes：If the mobile terminal has scanned with described Access point attaching information between when real time interaction information be present, with reference to the real time interaction information of the mobile terminal, it is determined that The position of the mobile terminal.

In actual applications, if there is multiple target fingerprints to match, such as fingerprint 1 and fingerprint 2, and fingerprint 1 Attaching information is shop1, and the attaching information of fingerprint 2 is shop2, then it is currently real-time between attaching information to obtain mobile terminal Interactive information, it is assumed that acquire mobile terminal and be currently executing operation of checking to commodity in shop1, then can be determined that shifting Dynamic probability of the terminal in shop1 is higher, according to shop1 positional information, can now determine the position of mobile terminal.It can manage Solution, the embodiment of the present invention is not any limitation as the particular content of the interactive information, such as the interactive information specifically can be with Including：The interactive information such as check, register, commenting on.

To sum up, the embodiment of the present invention is default wireless by inquiring about in the case where mobile terminal has connected access point Cyberrelationship storehouse can position the position of mobile terminal, can simplify position fixing process and improve the degree of accuracy of positioning；In movement In the case that terminal is not connected with access point, the position of mobile terminal still can be determined by wireless network location fingerprint, also, , can basis if the wireless network location fingerprint of multiple matchings during using wireless network location fingerprint location Interactive information between mobile terminal and attaching information determines whether the particular location of mobile terminal, to improve the accurate of positioning Degree.

Embodiment of the method four

The embodiment of the present invention can obtain mobile whole when it is determined that the position of mobile terminal is the position of some attaching information Wireless network location fingerprint corresponding to current location is held, and using the wireless network location fingerprint as the wireless of the attaching information Network site fingerprint, to update existing wireless network location fingerprint base, so as to realize the automatic of wireless network location fingerprint base Renewal.Reference picture 4, a kind of flow chart of localization method example IV of the present invention is shown, specifically may include steps of：

If step 401, mobile terminal have connected access point, according to wireless network mark corresponding to the access point connected Know, wireless network relationship storehouse, determine the attaching information of the wireless network identification；The wireless network relationship storehouse includes：Wirelessly Mapping relations between network identity and attaching information；

Step 402, the positional information according to the attaching information and wireless network corresponding to the access point connected Network signal intensity, determine the position of the mobile terminal；

Wireless network identification and wireless network signal strength corresponding to step 403, the access point connected according to, really Wireless network location fingerprint corresponding to the fixed mobile terminal current location；

Step 404, according to the current position of the mobile terminal of determination, and the mobile terminal current location is corresponding Wireless network location fingerprint, update fingerprint base.

In embodiments of the present invention, can be according to the access point pair connected if mobile terminal has connected access point The wireless network identification answered, default wireless network relationship storehouse is inquired about, obtain the attaching information of the wireless network, and then can be with The positional information of mobile terminal is determined according to the positional information of the attaching information, if nothing corresponding to the access point connected Line network signal intensity exceedes preset strength threshold value, then can determine the position that the mobile terminal is located at where the attaching information Put, it is assumed that mobile terminal is located in shop3, at this point it is possible to which the radio network information obtained according to mobile scanning terminal determines to work as Wireless network location corresponding to wireless network location fingerprint corresponding to front position, the wireless network location fingerprint i.e. shop3 Fingerprint, then existing wireless network location can be updated according to shop3 positional information and the wireless network location fingerprint and referred to Line storehouse, even if shop3 wireless network location fingerprint has failed in former wireless network location fingerprint base, implemented by the present invention The localization method of example, can upgrade in time in position fixing process to wireless network location fingerprint base, to ensure the standard of positioning Exactness.

In actual applications, the wireless network location fingerprint base can store in the server, and mobile terminal is positioning During, wireless network location fingerprint corresponding to location information and current location can be uploaded, server is according at least one The wireless network location fingerprint that mobile terminal uploads is to wireless network location fingerprint base real-time update, such as can add new appearance Wireless network location fingerprint, wireless network location fingerprint being not present etc. is deleted, with timely to wireless network location fingerprint base Amendment.

To sum up, the embodiment of the present invention can determine that what mobile terminal was currently located returns during mobile terminal location Belong to the positional information of information, and wireless network identification and wireless network signal strength according to corresponding to the access point connected, Wireless network location fingerprint corresponding to the mobile terminal current location is determined, and then can be to wireless corresponding to the attaching information Network site fingerprint carries out real-time update, without manually gathering wireless network location fingerprint on the spot, can greatly save manpower Resource.

Device embodiment

Reference picture 5, a kind of structured flowchart of positioner of the present invention is shown, can specifically include following module：

Enquiry module 501, it is wireless according to corresponding to the access point connected if having connected access point for mobile terminal Network identity, wireless network relationship storehouse, determine the attaching information of the wireless network identification；The wireless network relationship storehouse bag Include：Mapping relations between wireless network identification and attaching information；

First locating module 502, for the positional information according to the attaching information and the access point connected Corresponding wireless network signal strength, determine the position of the mobile terminal.

Alternatively, described device can also include：Relation storehouse determining module, for determining the wireless network relationship storehouse； Relation storehouse determining module, can specifically include：

Alternatively, the collection submodule, can specifically include：

Alternatively, described device can also include：Confidence determination module, for the mark according to candidate's attaching information Know, business and/or the confidence level that candidate's attaching information is determined with the distance of the polymerization site information.

Alternatively, described device can also include：

Alternatively, described device can also include:

Alternatively, first locating module 501, can specifically include：

Alternatively, described device can also include：

Reference picture 6, a kind of structural representation of computing device 1500 of the present invention is shown, can specifically be included：At least One processor 1501, memory 1502, at least one network interface 1504 and user interface 1503.In computing device 1500 Each component is coupled by bus system 1505.It is understood that bus system 1505 is used to realize between these components Connection communication.Bus system 1505 is in addition to including data/address bus, in addition to power bus, controlling bus and status signal are total Line.But for the sake of clear explanation, various buses are all designated as bus system 1505 in figure 6.

Wherein, user interface 1503 can include display, keyboard or pointing device (for example, mouse, trace ball (trackball), touch-sensitive plate or touch-screen etc..

It is appreciated that the memory 1502 in the embodiment of the present invention can be volatile memory or non-volatile memories Device, or may include both volatibility and nonvolatile memory.Wherein, nonvolatile memory can be read-only storage (Read-OnlyMemory, ROM), programmable read only memory (ProgrammableROM, PROM), erasable programmable are read-only Memory (ErasablePROM, EPROM), Electrically Erasable Read Only Memory (ElectricallyEPROM, EEPROM) Or flash memory.Volatile memory can be random access memory (RandomAccessMemory, RAM), and it is used as outside high Speed caching.By exemplary but be not restricted explanation, the RAM of many forms can use, such as static RAM (StaticRAM, SRAM), dynamic random access memory (DynamicRAM, DRAM), Synchronous Dynamic Random Access Memory (SynchronousDRAM, SDRAM), double data speed synchronous dynamic RAM (DoubleDataRate SDRAM, DDRSDRAM), enhanced Synchronous Dynamic Random Access Memory (Enhanced SDRAM, ESDRAM), synchronized links Dynamic random access memory (SynchlinkDRAM, SLDRAM) and direct rambus random access memory (DirectRambusRAM, DRRAM).The memory 1502 of the system and method for description of the embodiment of the present invention is intended to include but not It is limited to the memory of these and any other suitable type.

In some embodiments, memory 1502 stores following element, can perform module or data structure, or Their subset of person, or their superset：Operating system 15021 and application program 15022.

Wherein, operating system 15021, comprising various system programs, such as ccf layer, core library layer, driving layer etc., it is used for Realize various basic businesses and the hardware based task of processing.Application program 15022, include various application programs, such as matchmaker Body player (MediaPlayer), browser (Browser) etc., for realizing various applied business.Realize the embodiment of the present invention The program of method may be embodied in application program 15022.

In embodiments of the present invention, by calling program or the instruction of the storage of memory 1502, specifically, can be application The program stored in program 15022 or instruction, processor 1501 are used for：If mobile terminal has connected access point, basis has connected Wireless network identification, wireless network relationship storehouse corresponding to the access point connect, determine the attaching information of the wireless network identification；Institute Stating wireless network relationship storehouse includes：Mapping relations between wireless network identification and attaching information；According to the attaching information Wireless network signal strength corresponding to positional information and the access point connected, determine the position of the mobile terminal.

The method that the embodiments of the present invention disclose can apply in processor 1501, or real by processor 1501 It is existing.Processor 1501 is probably a kind of IC chip, has the disposal ability of signal.In implementation process, the above method Each step can be completed by the instruction of the integrated logic circuit of the hardware in processor 1501 or software form.Above-mentioned Processor 1501 can be general processor, digital signal processor (DigitalSignalProcessor, DSP), special collection Into circuit (ApplicationSpecificIntegratedCircuit, ASIC), ready-made programmable gate array (FieldProgrammableGateArray, FPGA) either other PLDs, discrete gate or transistor logic Device, discrete hardware components.It can realize or perform disclosed each method, step and the box in the embodiment of the present invention Figure.General processor can be microprocessor or the processor can also be any conventional processor etc..With reference to the present invention The step of method disclosed in embodiment, can be embodied directly in hardware decoding processor and perform completion, or use decoding processor In hardware and software module combination perform completion.Software module can be located at random access memory, and flash memory, read-only storage can In the ripe storage medium in this area such as program read-only memory or electrically erasable programmable memory, register.The storage Medium is located at memory 1502, and processor 1501 reads the information in memory 1502, and the above method is completed with reference to its hardware Step.

It is understood that the embodiment of the present invention description these embodiments can use hardware, software, firmware, middleware, Microcode or its combination are realized.Realized for hardware, processing unit can be realized in one or more application specific integrated circuits (ApplicationSpecificIntegratedCircuits, ASIC), digital signal processor (DigitalSignalProcessing, DSP), digital signal processing appts (DSPDevice, DSPD), programmable logic device (ProgrammableLogicDevice, PLD), field programmable gate array (Field-ProgrammableGateArray, FPGA), general processor, controller, microcontroller, microprocessor, other electronics lists for performing function of the present invention In member or its combination.

Realized for software, can be by performing the module (such as process, function etc.) of function described in the embodiment of the present invention To realize the technology described in the embodiment of the present invention.Software code is storable in memory and passes through computing device.Storage Device can be realized within a processor or outside processor.

Alternatively, processor 1501 is additionally operable to：The wireless network relationship storehouse is determined as follows：

Alternatively, processor 1501 is additionally operable to：

For device embodiment, because it is substantially similar to embodiment of the method, so description is fairly simple, it is related Part illustrates referring to the part of embodiment of the method.

Algorithm and display be not inherently related to any certain computer, virtual system or miscellaneous equipment provided herein. Various general-purpose systems can also be used together with teaching based on this.As described above, required by constructing this kind of system Structure be obvious.In addition, the present invention is not also directed to any certain programmed language.It should be understood that it can utilize various Programming language realizes the content of invention described herein, and the description done above to language-specific is to disclose this hair Bright preferred forms.

In the specification that this place provides, numerous specific details are set forth.It is to be appreciated, however, that the implementation of the present invention Example can be put into practice in the case of these no details.In some instances, known method, structure is not been shown in detail And technology, so as not to obscure the understanding of this description.

Similarly, it will be appreciated that in order to simplify the disclosure and help to understand one or more of each inventive aspect, Above in the description to the exemplary embodiment of the present invention, each feature of the invention is grouped together into single implementation sometimes In example, figure or descriptions thereof.However, the method for the disclosure should be construed to reflect following intention：I.e. required guarantor The application claims of shield features more more than the feature being expressly recited in each claim.It is more precisely, such as following Claims reflect as, inventive aspect is all features less than single embodiment disclosed above.Therefore, Thus the claims for following embodiment are expressly incorporated in the embodiment, wherein each claim is in itself Separate embodiments all as the present invention.

Those skilled in the art, which are appreciated that, to be carried out adaptively to the module in the equipment in embodiment Change and they are arranged in one or more equipment different from the embodiment.Can be the module or list in embodiment Member or component be combined into a module or unit or component, and can be divided into addition multiple submodule or subelement or Sub-component.In addition at least some in such feature and/or process or unit exclude each other, it can use any Combination is disclosed to all features disclosed in this specification (including adjoint claim, summary and accompanying drawing) and so to appoint Where all processes or unit of method or equipment are combined.Unless expressly stated otherwise, this specification (including adjoint power Profit requires, summary and accompanying drawing) disclosed in each feature can be by providing the alternative features of identical, equivalent or similar purpose come generation Replace.

In addition, it will be appreciated by those of skill in the art that although some embodiments described herein include other embodiments In included some features rather than further feature, but the combination of the feature of different embodiments means in of the invention Within the scope of and form different embodiments.For example, in the following claims, embodiment claimed is appointed One of meaning mode can use in any combination.

The all parts embodiment of the present invention can be realized with hardware, or to be run on one or more processor Software module realize, or realized with combinations thereof.It will be understood by those of skill in the art that it can use in practice Microprocessor or digital signal processor (DSP) realize some in localization method and device according to embodiments of the present invention Or some or all functions of whole parts.The present invention be also implemented as perform method as described herein one Partly or completely equipment or program of device (for example, computer program and computer program product).It is such to realize this The program of invention can store on a computer-readable medium, or can have the form of one or more signal.So Signal can download and obtain from Internet platform, either provide on carrier signal or provided in the form of any other.

It should be noted that the present invention will be described rather than limits the invention for above-described embodiment, and ability Field technique personnel can design alternative embodiment without departing from the scope of the appended claims.In the claims, Any reference symbol between bracket should not be configured to limitations on claims.Word " comprising " does not exclude the presence of not Element or step listed in the claims.Word "a" or "an" before element does not exclude the presence of multiple such Element.The present invention can be by means of including the hardware of some different elements and being come by means of properly programmed computer real It is existing.In if the unit claim of equipment for drying is listed, several in these devices can be by same hardware branch To embody.The use of word first, second, and third does not indicate that any order.These words can be explained and run after fame Claim.

Claims

1. a kind of localization method, it is characterised in that methods described includes：

If mobile terminal has connected access point, closed according to wireless network identification, wireless network corresponding to the access point connected It is storehouse, determines the attaching information of the wireless network identification；The wireless network relationship storehouse includes：Wireless network identification and ownership Mapping relations between information；

According to wireless network signal strength corresponding to the positional information of the attaching information and the access point connected, Determine the position of the mobile terminal.

2. according to the method for claim 1, it is characterised in that determine the wireless network relationship storehouse as follows：

Collect wireless network identification corresponding to the connection of multiple mobile terminals and/or scanning premises access points and the mobile terminal Positional information, and determine the candidate attaching information associated with the positional information；

3. according to the method for claim 2, it is characterised in that described to determine that the candidate associated with the positional information returns Belong to information, including：

The positional information of the multiple mobile terminal to being collected into polymerize, and forms polymerization site information, and according to geography Position determines the candidate attaching information associated with the polymerization site information.

4. according to the method for claim 3, it is characterised in that determine putting for candidate's attaching information as follows Reliability：

The candidate is determined according to the mark of candidate's attaching information, business and/or with the distance of the polymerization site information The confidence level of attaching information.

5. according to the method for claim 1, it is characterised in that methods described also includes：

If mobile terminal is not connected with access point, the wireless network identification that is obtained according to the mobile scanning terminal current access point And wireless network signal strength, determine wireless network location fingerprint corresponding to the mobile terminal current location；

According to the wireless network location fingerprint, wireless network location fingerprint base, wireless network relationship storehouse, determine described mobile whole The position at end.

6. according to the method for claim 5, it is characterised in that methods described also includes：

If real time interaction information be present between the attaching information of the mobile terminal and the access point scanned, with reference to institute The real time interaction information of mobile terminal is stated, determines the position of the mobile terminal.

7. according to the method for claim 1, it is characterised in that the positional information according to the attaching information and Wireless network signal strength corresponding to the access point connected, the position of the mobile terminal is determined, including：

If wireless network signal strength corresponding to the access point connected exceedes preset strength threshold value, the ownership is believed Position of the positional information of breath as the mobile terminal.

8. according to the method for claim 1, it is characterised in that methods described also includes：

According to wireless network identification and wireless network signal strength corresponding to the access point connected, determine described mobile whole Hold wireless network location fingerprint corresponding to current location；

According to the current position of the mobile terminal of determination, and wireless network position corresponding to the mobile terminal current location Fingerprint is put, updates fingerprint base.

9. a kind of positioner, it is characterised in that described device includes：

Enquiry module, if having connected access point for mobile terminal, according to wireless network mark corresponding to the access point connected Know, wireless network relationship storehouse, determine the attaching information of the wireless network identification；The wireless network relationship storehouse includes：Wirelessly Mapping relations between network identity and attaching information；

First locating module, for corresponding to the positional information according to the attaching information and the access point connected Wireless network signal strength, determine the position of the mobile terminal.

10. device according to claim 9, it is characterised in that described device also includes：Relation storehouse determining module, is used for Determine the wireless network relationship storehouse；Relation storehouse determining module, including：

Submodule is collected, for collecting wireless network identification corresponding to multiple mobile terminal connections and/or scanning premises access points With the positional information of the mobile terminal, and the candidate attaching information associated with the positional information is determined；

Information determination sub-module, for the confidence level according to candidate's attaching information, determine the ownership of the premises access points Information；

11. device according to claim 10, it is characterised in that the collection submodule, including：

Polymerized unit, the positional information for the multiple mobile terminal to being collected into polymerize, and form polymerization site letter Breath, and the candidate attaching information associated with the polymerization site information is determined according to geographical position.

12. device according to claim 11, it is characterised in that described device also includes：Confidence determination module, it is used for Determine that the candidate belongs to according to the mark of candidate's attaching information, business and/or with the distance of the polymerization site information The confidence level of information.

13. device according to claim 9, it is characterised in that described device also includes：

Fingerprint determination module, if access point is not connected with for mobile terminal, according to the mobile scanning terminal current access point Obtained wireless network identification and wireless network signal strength, determine wireless network position corresponding to the mobile terminal current location Put fingerprint；

Second locating module, for according to the wireless network location fingerprint, wireless network location fingerprint base, wireless network relationship Storehouse, determine the position of the mobile terminal.

14. device according to claim 13, it is characterised in that described device also includes:

3rd locating module, if real-time for existing between the attaching information of the mobile terminal and the access point scanned During interactive information, with reference to the real time interaction information of the mobile terminal, the position of the mobile terminal is determined.

15. device according to claim 9, it is characterised in that first locating module, including：

First positioning submodule, if exceeding preset strength for wireless network signal strength corresponding to the access point connected Threshold value, the then position using the positional information of the attaching information as the mobile terminal.

16. device according to claim 9, it is characterised in that described device also includes：

Fingerprint determination module is strong for wireless network identification and wireless network signal corresponding to the access point that has connected according to Degree, determines wireless network location fingerprint corresponding to the mobile terminal current location；

Fingerprint update module, the position current for the mobile terminal according to determination, and the mobile terminal present bit Wireless network location fingerprint corresponding to putting, updates fingerprint base.

A kind of 17. computing device, it is characterised in that including：Memory, processor and storage are on a memory and can be in processor The computer program of upper operation, it is characterised in that realize following steps during the computing device described program：

18. a kind of computer-readable recording medium, is stored thereon with computer program, it is characterised in that described program is processed Device realizes following steps when performing：