CN103874015B - A kind of method and apparatus of the identification position Wi-Fi resettlement - Google Patents

A kind of method and apparatus of the identification position Wi-Fi resettlement Download PDF

Info

Publication number
CN103874015B
CN103874015B CN201210551450.0A CN201210551450A CN103874015B CN 103874015 B CN103874015 B CN 103874015B CN 201210551450 A CN201210551450 A CN 201210551450A CN 103874015 B CN103874015 B CN 103874015B
Authority
CN
China
Prior art keywords
heap
collection point
heaps
data
collection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210551450.0A
Other languages
Chinese (zh)
Other versions
CN103874015A (en
Inventor
刘敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201210551450.0A priority Critical patent/CN103874015B/en
Publication of CN103874015A publication Critical patent/CN103874015A/en
Application granted granted Critical
Publication of CN103874015B publication Critical patent/CN103874015B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

The present invention provides a kind of method and apparatus of identification position Wi-Fi resettlement, and wherein method includes: S1, obtains each collection point Wi-Fi data collected;It is S2, according to acquired acquisition data that the polymerization of the collection point of each Wi-Fi is in heaps;S3, the Wi-Fi that position is moved in collection process is identified according to the distribution situation of heap, and extrapolates the new position of the Wi-Fi.The Wi-Fi that position is moved in collection process can be recognized accurately in the present invention, and extrapolates the new position of the Wi-Fi, while can also identify and filter different Wi-Fi with the same MAC Address and the user Wi-Fi self-built with mobile terminal.

Description

A kind of method and apparatus of the identification position Wi-Fi resettlement
[technical field]
The present invention relates to wireless location technology more particularly to a kind of method and apparatus of identification position Wi-Fi resettlement.
[background technique]
With the continuous development that mobile Internet is applied, location based service is more and more welcomed by the people, fixed In the service of position, other than common GPS positioning technology, is positioned using wireless Wi-Fi and also obtained more and more applications. The position that positioning needs to obtain each Wi-Fi access point (AP) in advance is carried out by Wi-Fi, further passes through Wi-Fi later Position to user position position.Currently, the method for building Wi-Fi location database is usually to be obtained according to collection point The dead reckoning of Wi-Fi information and collection point goes out the position of Wi-Fi.
During acquiring Wi-Fi information, it may appear that the excessive situation of the collection point distribution radius of a Wi-Fi is led There are mainly three types of the reason of causing such case: one, the router of part wireless router producer production is lack of standardization, and there are multiple nothings The MAC Address same case of line router, causes the Wi-Fi of the same MAC Address to be distributed in multiple places;Two, user utilizes The self-built Wi-Fi access point of mobile terminal, this kind of usual position Wi-Fi are all not fixed, change frequent occurrence;Three, a certain wireless The position of router is changed in collection process.It is existing to do when the collection point distribution radius of a certain Wi-Fi is excessive Method is usually to think that data acquisition is wrong, directly filters the acquisition data of the Wi-Fi.However, the above-mentioned three kinds of reasons of analysis can be with Find out, multiple wireless routers and user with identical MAC Address are uncomfortable using the self-built Wi-Fi access point of mobile terminal It shares in offer positioning service, and new position that the wireless router that position changes still can use after its transition provides Positioning service can lose the available number in this part if the directly excessive Wi-Fi of filtering collection point distribution radius acquires data According to.
[summary of the invention]
In view of this, can identify and acquire the present invention provides a kind of method and apparatus of identification position Wi-Fi resettlement The Wi-Fi that position is moved in journey.
Specific technical solution is as follows:
A method of the resettlement of the identification position Wi-Fi, this method comprises:
S1, each collection point Wi-Fi data collected are obtained;
It is S2, according to acquired acquisition data that the polymerization of the collection point of each Wi-Fi is in heaps;
S3, the Wi-Fi that position is moved in collection process is identified according to the distribution situation of heap, and calculates that out position is sent out The new position of the Wi-Fi of raw resettlement.
According to one preferred embodiment of the present invention, the step S2 is specifically included:
Each collection point of a certain Wi-Fi is initialized as each independent heap, if the minimum range between two heaps Less than preset threshold value, then the two heaps are merged into a heap, wherein the minimum range between two heaps is two heaps The distance between collection point minimum value.
According to one preferred embodiment of the present invention, the step S3 is specifically included:
If the collection point of a certain Wi-Fi aggregate into two heaps and two heap respectively minimum circumscribed circle radius be less than preset Threshold value, and in two heap collection point cover acquisition time no overlap, then determine that the position of the Wi-Fi is sent out in collection process Resettlement has been given birth to, the position after Wi-Fi resettlement is extrapolated according to the newer collection point of acquisition time.
According to one preferred embodiment of the present invention, this method further includes following step:
If the collection point of a certain Wi-Fi be divided into N heap and the N heap respectively minimum circumscribed circle radius be less than preset threshold Value, and the acquisition time that collection point covers in the N heap then determines that the collected Wi-Fi data of institute are with same in the presence of overlapping Multiple Wi-Fi of MAC Address, ignore those data, wherein N is the integer more than or equal to 2.
According to one preferred embodiment of the present invention, this method further includes following step:
If the collection point of a certain Wi-Fi is divided into N heap and the N heap, there are minimum circumscribed circle radiuses to be greater than preset threshold The heap of value, then determine the collected Wi-Fi data Wi-Fi self-built for user's mobile terminal, ignore those data, In, N is the integer more than or equal to 1.
A kind of device of identification position Wi-Fi resettlement, the device include:
Data collection module, for obtaining each collection point Wi-Fi data collected;
Integral unit, for according to acquired acquisition data that the collection point polymerization of each Wi-Fi is in heaps;
Recognition unit identifies the Wi-Fi that position is moved in collection process for the distribution situation according to heap, and pushes away Calculate the new position for the Wi-Fi that position is moved.
According to one preferred embodiment of the present invention, the integral unit specifically executes:
Each collection point of a certain Wi-Fi is initialized as each independent heap, if the minimum range between two heaps Less than preset threshold value, then the two heaps are merged into a heap, wherein the minimum range between two heaps is two heaps The distance between collection point minimum value.
According to one preferred embodiment of the present invention, the recognition unit specifically executes:
If the collection point of a certain Wi-Fi aggregate into two heaps and two heap respectively minimum circumscribed circle radius be less than preset Threshold value, and in two heap collection point cover acquisition time no overlap, then determine that the position of the Wi-Fi is sent out in collection process Resettlement has been given birth to, the position after Wi-Fi resettlement is extrapolated according to the newer collection point of acquisition time.
According to one preferred embodiment of the present invention, the recognition unit also executes:
If the collection point of a certain Wi-Fi be divided into N heap and the N heap respectively minimum circumscribed circle radius be less than preset threshold Value, and the acquisition time that collection point covers in the N heap then determines that the collected Wi-Fi data of institute are with same in the presence of overlapping Multiple Wi-Fi of MAC Address, ignore those data, wherein N is the integer more than or equal to 2.
According to one preferred embodiment of the present invention, the recognition unit also executes:
If the collection point of a certain Wi-Fi is divided into N heap and the N heap, there are minimum circumscribed circle radiuses to be greater than preset threshold The heap of value, then determine the collected Wi-Fi data Wi-Fi self-built for user's mobile terminal, ignore those data, In, N is the integer more than or equal to 1.
As can be seen from the above technical solutions, the present invention is in heaps by the way that the collection point of each Wi-Fi to polymerize, being capable of basis The Wi-Fi that position in collection process is moved is recognized accurately in the distribution situation of heap, avoids this kind of available number accidentally According to filtering, while it can also identify and filter the Wi- that Wi-Fi and user with same MAC Address utilize mobile terminal self-built Fi。
[Detailed description of the invention]
Fig. 1 is a kind of method flow diagram of identification position Wi-Fi resettlement provided by the embodiment of the present invention one;
Fig. 2 is that collection point provided by the embodiment of the present invention one polymerize exemplary diagram in heaps;
Fig. 3 is a kind of schematic device of identification position Wi-Fi resettlement provided by the embodiment of the present invention two.
[specific embodiment]
To make the objectives, technical solutions, and advantages of the present invention clearer, right in the following with reference to the drawings and specific embodiments The present invention is described in detail.
Since collection point can only collect the information of Wi-Fi in the coverage area of Wi-Fi signal, collection point Distribution situation is able to reflect out the location information of Wi-Fi.The present invention is exactly to utilize the distribution situation of collection point and gather collection point After synthesizing heap, to judge whether the position of a certain Wi-Fi in collection process is changed, and filtering is with same MAC The different Wi-Fi and user of location are with the self-built Wi-Fi's of mobile terminal.
Embodiment one
Fig. 1 is a kind of method flow diagram of identification position Wi-Fi resettlement provided by the embodiment of the present invention one, such as Fig. 1 institute Show, this method comprises:
The Wi-Fi data that S101, acquisition are acquired in collection point.
In collection point, the Wi-Fi data of acquisition include the GPS coordinate of the MAC Address of Wi-Fi, collection point, and currently Acquire the moment.The acquisition of Wi-Fi can be by being actively acquired using tools such as collecting vehicles, can also be from customer mobile terminal It is extracted in the data submitted, this part is the prior art, is not repeated excessively herein.
It is S102, the polymerization of the collection point of each Wi-Fi is in heaps.
Certain range can only be covered due to Wi-Fi signal, so the Wi- can only be collected around a certain Wi-Fi The data of Fi, therefore the distribution of collection point is usually all collected on around Wi-Fi.In order to according to the distribution situation of collection point The accurate location information for obtaining Wi-Fi needs the collection point polymerization by each Wi-Fi in heaps, this process can use following Method is realized:
Each collection point of a certain Wi-Fi is initialized as each independent heap, if the most narrow spacing between certain two heap From preset threshold value is less than, then the two heaps are merged into a heap, wherein the minimum range between two heaps is two The distance between collection point of heap minimum value.Collection point is polymerize to method in heaps in order to better understand, below with reference to Fig. 2 institute This process is further described in example.As shown in Fig. 2, there is totally 7 collection points A, B, C, D, E, F, G, first by this 7 A collection point is initialized as each independent heap, i.e., each point forms a heap, starts later according to the minimum between two heaps Distance, i.e., the minimum value of distance polymerize heap between the collection point of two heaps, for example, the distance of A to B is less than by taking A as an example Preset threshold value merges the heap where A, B, i.e. A heap and the polymerization of B heap, forms a heap (for ease of description, can be described as AB Heap), and so on, the distance of A to D and the distance of A to E are respectively less than preset threshold value, and D heap, E heap are incorporated to heap where A (i.e. AB heap), ABDE heap is aggregated into, the distance of A to C is greater than preset threshold value, and the distance of C to D is less than preset threshold value, therefore, C The minimum range of heap and ABDE heap is less than preset threshold, the two heaps are merged, that is, aggregates into ABCDE heap, F heap and ABCDE heap Minimum range be F to E distance, the distance of F to E is greater than preset threshold value, and therefore, F heap does not polymerize with ABCDE heap, similarly, The distance of G heap to ABCDE are greater than preset threshold value, and G heap does not polymerize with ABCDE heap, and F is less than preset threshold value at a distance from G, will F heap polymerize to form FG heap with G heap, and so far, polymerization finishes, and forms two heaps as shown in Figure 2.Minimum range between two heaps Threshold value, which can according to need, to be set.
Collection point is polymerize process in heaps the existing algorithm such as hierarchical clustering algorithm can also be used to realize in addition, above-mentioned.
If the collection point of S103, a certain Wi-Fi aggregate into two heaps and the radius of the respective minimum circumscribed circle of two heap be less than it is pre- The threshold value first set, and in two heap collection point acquisition time no overlap, then determine the position of the Wi-Fi in collection process It is moved, the position after Wi-Fi resettlement is extrapolated according to the newer collection point of acquisition time.
Collection point is polymerize to the distributed intelligence of the heap of the collection point of rear available each Wi-Fi in heaps, according to this letter Breath may determine that the Wi-Fi that position has been moved in collection process, if the collection point that specific judgment method is a certain Wi-Fi is same When meet following conditions, then determine that the position of the Wi-Fi is moved, the condition specifically:
1) collection point of the Wi-Fi is divided into two heaps;
2) radius of two respective minimum circumscribed circles of heap is respectively less than preset threshold value;
3) in two heaps collection point acquisition time no overlap.
If a certain Wi-Fi is moved the position in collection process, then at its old position and at new position Will there are the collection point of the Wi-Fi, this case that just can be accurately identified according to above-mentioned condition, the wherein minimum circumscribed circle of heap Radius threshold can be set as needed, for example, can be set as the maximum value 1km of the signal cover of common Wi-Fi.It Afterwards further according to the acquisition time of the collection point in two heaps, calculated using the location information of collection point in the newer heap of acquisition time Position after Wi-Fi resettlement out.Minimum circumscribed circle can be used according to the position that the location information of collection point extrapolates Wi-Fi Method or arithmetic mean method or geometric average method etc., this part are the prior art, are not repeated excessively herein.
Method described in step S101-S103 provided by according to embodiments of the present invention, can be recognized accurately and acquire The Wi-Fi that position is moved in the process, and its new position is extrapolated, number can be used by avoiding this part caused by existing method According to loss.
Further, the present invention can also include the following steps S104-S105, to filter with same MAC Address The Wi-Fi and user Wi-Fi self-built with mobile terminal.
If the collection point of S104, a certain Wi-Fi be divided into N heap and the N heap respectively minimum circumscribed circle radius be less than set in advance Fixed threshold value, and the acquisition time presence of collection point overlaps in the N heap, then determines that the collected Wi-Fi data of institute are with same Multiple Wi-Fi of one MAC Address, ignore those data, wherein N is the integer more than or equal to 2.
If having multiple and different Wi-Fi MAC Address having the same, in collection process near multiple Wi-Fi all There can be collection point, i.e., collection point will form multiple heaps, and acquisition time, according to this feature, just can accurately be known in the presence of overlapping The data that the Wi-Fi in data with identical MAC Address Chu not acquired, due to being usually regarded as MAC Address in positioning service It is the unique identity of Wi-Fi, therefore this kind of Wi-Fi is not suitable for positioning service, filters those data.In this step In judgement, the radius threshold of the minimum circumscribed circle of heap be can be set as needed, for example, can be set as the letter of common Wi-Fi The maximum value 1km of number coverage area.
It is set in advance if the collection point of S105, a certain Wi-Fi are divided into N heap and the N heap being greater than there are minimum circumscribed circle radius The heap of fixed threshold value, then determine the collected Wi-Fi data Wi-Fi self-built for user's mobile terminal, ignore those numbers According to, wherein N is the integer more than or equal to 1.
User is not fixed very much using the usual position the self-built Wi-Fi of mobile terminal, has very strong mobility, if Movement has occurred in the self-built Wi-Fi of a certain user in collection process, then collection point can be distributed in around its motion track, in this way Often span is larger for collection point, i.e. the radius of the minimum circumscribed circle of heap that aggregates into of collection point is larger, can according to this feature To identify the data in acquisition data by user using the self-built Wi-Fi of mobile terminal, equally, this kind of Wi-Fi discomfort is shared In positioning service, those data are filtered.
It should be noted that above-mentioned steps S103, S104 and S105 can be carried out in any order, can also simultaneously into Row, i.e., the identification of Wi-Fi position in collection process moved, the knowledge to the different Wi-Fi with the same MAC Address Not and user can be executed by any sequencing with the identification of the self-built Wi-Fi of mobile terminal, also be may be performed simultaneously.
The above-mentioned description carried out for the method for being provided for the embodiments of the invention the resettlement of the identification position Wi-Fi, can see Method provided by the present invention can accurately identify the Wi-Fi that position is moved in collection process out, with prior art phase Than avoiding the part data available and accidentally being deleted, while can identify and filter the different Wi- with the same MAC Address The Fi and user Wi-Fi self-built with mobile terminal.
Embodiment two
Fig. 3 is a kind of schematic device of identification position Wi-Fi resettlement provided by the embodiment of the present invention two, such as Fig. 3 institute Show, which includes: data collection module 10, integral unit 20, recognition unit 30.
Data collection module 10, for obtaining each collection point Wi-Fi data collected.
Data collection module 10 obtains the Wi-Fi data of each collection point acquisition, specifically includes the MAC Address of Wi-Fi, adopts The GPS coordinate of collection point and current acquisition moment.The acquisition of Wi-Fi can be by actively being carried out using tools such as collecting vehicles Acquisition, can also extract from the data that customer mobile terminal is submitted, this part is the prior art, not go to live in the household of one's in-laws on getting married excessively herein It states.
Integral unit 20, for according to acquired acquisition data that the collection point polymerization of each Wi-Fi is in heaps.
In order to accurately obtain the location information of Wi-Fi according to the distribution situation of collection point, integral unit 20 need by The collection point polymerization of each Wi-Fi is in heaps, this process can execute operations described below realization:
Each collection point of a certain Wi-Fi is initialized as each independent heap, if the most narrow spacing between certain two heap From preset threshold value is less than, then the two heaps are merged into a heap, wherein the minimum range between two heaps is two The distance between collection point of heap minimum value.Wherein, the minimum threshold of distance between two heaps, which can according to need, is set.
In addition, collection point is polymerize process in heaps by above-mentioned integral unit 20 can also use the existing calculation such as hierarchical clustering algorithm Method is realized.
Recognition unit 30 identifies the Wi-Fi that position is moved in collection process for the distribution situation according to heap, and Extrapolate the new position of the Wi-Fi.
Collection point is polymerize the distributed intelligence of the heap of the collection point of rear available each Wi-Fi in heaps by integral unit 20, Recognition unit 30 can judge the Wi-Fi that position has been moved in collection process according to this information, and specific judgment method is If the collection point of a certain Wi-Fi meets following conditions simultaneously, determine that the position of the Wi-Fi is moved, the condition tool Body are as follows:
1) collection point of the Wi-Fi is divided into two heaps;
2) radius of two respective minimum circumscribed circles of heap is respectively less than preset threshold value;
3) in two heaps collection point acquisition time no overlap.
If a certain Wi-Fi is moved the position in collection process, then at its old position and at new position Will there are the collection point of the Wi-Fi, this case that just can be accurately identified according to above-mentioned condition, the wherein minimum circumscribed circle of heap Radius threshold can be set as needed, for example, can be set as the maximum value 1km of the signal cover of common Wi-Fi.It Afterwards further according to the acquisition time of the collection point in two heaps, calculated using the location information of collection point in the newer heap of acquisition time Position after Wi-Fi resettlement out.Minimum circumscribed circle can be used according to the position that the location information of collection point extrapolates Wi-Fi Method or arithmetic mean method or geometric average method etc., this part are the prior art, are not repeated excessively herein.
Further, following two operations can also be performed in recognition unit 30, to filter with same MAC Address The Wi-Fi and user Wi-Fi self-built with mobile terminal:
If 1) collection point of a certain Wi-Fi be divided into N heap and the N heap respectively minimum circumscribed circle radius be less than it is preset Threshold value, and the acquisition time presence of collection point overlaps in the N heap, then determines that the collected Wi-Fi data of institute are with same MAC Multiple Wi-Fi of address, ignore those data, wherein N is the integer more than or equal to 2.
If having multiple and different Wi-Fi MAC Address having the same, in collection process near multiple Wi-Fi all There can be collection point, i.e., collection point will form multiple heaps, and acquisition time, according to this feature, just can accurately be known in the presence of overlapping The data that the Wi-Fi in data with identical MAC Address Chu not acquired, due to being usually regarded as MAC Address in positioning service It is the unique identity of Wi-Fi, therefore this kind of Wi-Fi is not suitable for positioning service, filters those data.In this step In judgement, the radius threshold of the minimum circumscribed circle of heap be can be set as needed, for example, can be set as the letter of common Wi-Fi The maximum value 1km of number coverage area.
If 2) collection point of a certain Wi-Fi be divided into N heap and the N heap there are minimum circumscribed circle radius be greater than it is preset The heap of threshold value, then determine the collected Wi-Fi data Wi-Fi self-built for user's mobile terminal, ignore those data, In, N is the integer more than or equal to 1.
User is not fixed very much using the usual position the self-built Wi-Fi of mobile terminal, has very strong mobility, if Movement has occurred in the self-built Wi-Fi of a certain user in collection process, then collection point can be distributed in around its motion track, in this way Often span is larger for collection point, i.e. the radius of the minimum circumscribed circle of heap that aggregates into of collection point is larger, can according to this feature To identify the data in acquisition data by user using the self-built Wi-Fi of mobile terminal, equally, this kind of Wi-Fi discomfort is shared In positioning service, those data are filtered.
The description that the above-mentioned device to be provided for the embodiments of the invention the resettlement of the identification position Wi-Fi carries out, can see Device provided by the present invention can accurately identify the Wi-Fi that position is moved in collection process out, with prior art phase Than avoiding the part data available and accidentally being deleted, while can identify and filter the different Wi- with the same MAC Address The Fi and user Wi-Fi self-built with mobile terminal.
By means of the invention it is possible to accurately identify the Wi-Fi that the position in collection process is moved, and extrapolate Wi-Fi The data can be used to construct electronic location database to provide positioning service for user by the position after resettlement later, meanwhile, Also avoidable different Wi-Fi and user by with the same MAC Address are this kind of not with the self-built Wi-Fi of mobile terminal by the present invention Electronic location database is added in the data for being adapted to provide for positioning service.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention Within mind and principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the present invention.

Claims (6)

1. a kind of method of identification position Wi-Fi resettlement, which is characterized in that this method comprises:
S1, each collection point Wi-Fi data collected are obtained;
It is S2, according to acquired acquisition data that the polymerization of the collection point of each Wi-Fi is in heaps;
S3, the Wi-Fi that position is moved in collection process is identified according to the distribution situation of heap, and calculates that out position is removed The new position of the Wi-Fi moved;
The S2 is specifically included:
Each collection point of a certain Wi-Fi is initialized as each independent heap, if the minimum range between two heaps is less than The two heaps are then merged into a heap by preset threshold value, wherein the minimum range between two heaps is adopting for two heaps The minimum value of the distance between collection point;
The S3 is specifically included:
If the collection point of a certain Wi-Fi aggregate into two heaps and two heap respectively minimum circumscribed circle radius be less than preset threshold Value, and the acquisition time no overlap that collection point covers in two heap, then determine that the position of the Wi-Fi has occurred in collection process Resettlement extrapolates the position after Wi-Fi resettlement according to the newer collection point of acquisition time.
2. the method according to claim 1, wherein this method further includes following step:
If the collection point of a certain Wi-Fi be divided into N heap and the N heap respectively minimum circumscribed circle radius be less than preset threshold value, And the acquisition time that collection point covers in the N heap exists overlapping, then determines the collected data of institute for same MAC Address Multiple Wi-Fi ignore those data, wherein N is the integer more than or equal to 2.
3. the method according to claim 1, wherein this method further includes following step:
If the collection point of a certain Wi-Fi is divided into N heap and the N heap, there are minimum circumscribed circle radiuses to be greater than preset threshold value Heap, then determine the collected data Wi-Fi self-built for user's mobile terminal, ignore those data, wherein N be greater than Or the integer equal to 1.
4. a kind of device of identification position Wi-Fi resettlement, which is characterized in that the device includes:
Data collection module, for obtaining each collection point Wi-Fi data collected;
Integral unit, for according to acquired acquisition data that the collection point polymerization of each Wi-Fi is in heaps;
Recognition unit identifies the Wi-Fi that position is moved in collection process for the distribution situation according to heap, and extrapolates The new position for the Wi-Fi that position is moved;
The integral unit specifically executes:
Each collection point of a certain Wi-Fi is initialized as each independent heap, if the minimum range between two heaps is less than The two heaps are then merged into a heap by preset threshold value, wherein the minimum range between two heaps is adopting for two heaps The minimum value of the distance between collection point;
The recognition unit specifically executes:
If the collection point of a certain Wi-Fi aggregate into two heaps and two heap respectively minimum circumscribed circle radius be less than preset threshold Value, and the acquisition time no overlap that collection point covers in two heap, then determine that the position of the Wi-Fi has occurred in collection process Resettlement extrapolates the position after Wi-Fi resettlement according to the newer collection point of acquisition time.
5. device according to claim 4, which is characterized in that the recognition unit also executes:
If the collection point of a certain Wi-Fi be divided into N heap and the N heap respectively minimum circumscribed circle radius be less than preset threshold value, And the acquisition time that collection point covers in the N heap exists overlapping, then determines the collected data of institute for same MAC Address Multiple Wi-Fi ignore those data, wherein N is the integer more than or equal to 2.
6. device according to claim 4, which is characterized in that the recognition unit also executes:
If the collection point of a certain Wi-Fi is divided into N heap and the N heap, there are minimum circumscribed circle radiuses to be greater than preset threshold value Heap, then determine the collected data Wi-Fi self-built for user's mobile terminal, ignore those data, wherein N be greater than Or the integer equal to 1.
CN201210551450.0A 2012-12-18 2012-12-18 A kind of method and apparatus of the identification position Wi-Fi resettlement Active CN103874015B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210551450.0A CN103874015B (en) 2012-12-18 2012-12-18 A kind of method and apparatus of the identification position Wi-Fi resettlement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210551450.0A CN103874015B (en) 2012-12-18 2012-12-18 A kind of method and apparatus of the identification position Wi-Fi resettlement

Publications (2)

Publication Number Publication Date
CN103874015A CN103874015A (en) 2014-06-18
CN103874015B true CN103874015B (en) 2018-12-14

Family

ID=50912066

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210551450.0A Active CN103874015B (en) 2012-12-18 2012-12-18 A kind of method and apparatus of the identification position Wi-Fi resettlement

Country Status (1)

Country Link
CN (1) CN103874015B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105472730A (en) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 Network positioning method and device
CN107872862B (en) * 2016-09-26 2020-11-24 深圳平安通信科技有限公司 Wifi hotspot information pushing method and device
CN108235367B (en) * 2016-12-15 2020-06-30 腾讯科技(深圳)有限公司 Wireless fidelity WiFi equipment identification method and device
CN110177331B (en) * 2019-01-10 2023-01-24 腾讯科技(深圳)有限公司 Method and device for positioning terminal equipment and establishing wireless hotspot knowledge base
CN111459162B (en) * 2020-04-07 2021-11-16 珠海格力电器股份有限公司 Standby position planning method and device, storage medium and computer equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063499A (en) * 2011-01-04 2011-05-18 百度在线网络技术(北京)有限公司 Method and system for constructing electronic map locating database
CN102281566A (en) * 2011-08-10 2011-12-14 周小伟 Wireless base station positioning and data acquisition method with zero offset capability
CN102497667A (en) * 2011-12-20 2012-06-13 中国电信股份有限公司 Method and system for positioning WiFi (wireless fidelity) application focused areas

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7493127B2 (en) * 2005-02-22 2009-02-17 Skyhook Wireless, Inc. Continuous data optimization of new access points in positioning systems
US9253605B2 (en) * 2010-03-24 2016-02-02 Skyhook Wireless, Inc. System and method for resolving multiple location estimate conflicts in a WLAN-positioning system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063499A (en) * 2011-01-04 2011-05-18 百度在线网络技术(北京)有限公司 Method and system for constructing electronic map locating database
CN102281566A (en) * 2011-08-10 2011-12-14 周小伟 Wireless base station positioning and data acquisition method with zero offset capability
CN102497667A (en) * 2011-12-20 2012-06-13 中国电信股份有限公司 Method and system for positioning WiFi (wireless fidelity) application focused areas

Also Published As

Publication number Publication date
CN103874015A (en) 2014-06-18

Similar Documents

Publication Publication Date Title
CN103874015B (en) A kind of method and apparatus of the identification position Wi-Fi resettlement
CN109410586B (en) Traffic state detection method based on multi-metadata fusion
CN104484993B (en) Processing method of cell phone signaling information for dividing traffic zones
JP6546695B2 (en) Air quality detection system based on vehicle networking
CN102968901B (en) Method for acquiring regional congestion information and regional congestion analyzing device
CN108333314B (en) Intelligent air pollution monitoring system
CN109561391B (en) Highway service area pedestrian flow analysis method based on cellular network and Wi-Fi data
CN104933856B (en) Road conditions real-time evaluation system and method
CA3073682C (en) System and method for racing data analysis using telemetry data and wearable sensor data
CN110751828B (en) Road congestion measuring method and device, computer equipment and storage medium
CN105844913A (en) Correlation analyzing method based on vehicle, road conditions and safe travel big data in network of vehicles
CN106651027B (en) Internet regular bus route optimization method based on social network
CN104331066A (en) Remote vehicle fault diagnosis method
WO2012104764A3 (en) Method for estimation of information flow in biological networks
CN107564292B (en) Passenger waiting time rule estimation method based on site WiFi and vehicle-mounted mobile terminal
CN103888961B (en) A kind of user monitoring method and device
KR20130021991A (en) Device for predicting discharge time of automotive battery by using clustering and method thereof
KR20170054783A (en) traffic information collecting method and system using smart-phone
WO2019168192A9 (en) Communication control apparatus, communication control method, and communication control program
CN104385880B (en) Vehicle-mounted air purifier, and intelligent control method and system thereof
CN105652304A (en) Location identification method integrated with multiple sensors
CN104949256A (en) Air purification method, air purifier and system
CN110796188B (en) Multi-type inertial sensor collaborative construction worker work efficiency monitoring method
CN108010357A (en) Speed-limiting messages verification/statistical method, apparatus and system
CN109204190A (en) A kind of the vehicle acquisition data processing equipment and method of multisensor

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant