CN107087263A - A kind of automatic update method and device of indoor radio signal finger print data - Google Patents
A kind of automatic update method and device of indoor radio signal finger print data Download PDFInfo
- Publication number
- CN107087263A CN107087263A CN201610088072.5A CN201610088072A CN107087263A CN 107087263 A CN107087263 A CN 107087263A CN 201610088072 A CN201610088072 A CN 201610088072A CN 107087263 A CN107087263 A CN 107087263A
- Authority
- CN
- China
- Prior art keywords
- track
- wireless signal
- finger print
- print data
- signal
- 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.)
- Granted
Links
Classifications
-
- H04W4/04—
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
This application provides a kind of automatic update method and device of indoor radio signal finger print data, the automatic update method comprises the following steps：Obtain track of the mobile object indoors in moving process and record mobile object wireless signal information received during the indoor moving；According to pre-defined rule, the first track is extracted from the track；Matching based on the first track and indoor map, obtains the absolute location information of the first track；Absolute location information based on the wireless signal information and the first track, updates original indoor radio signal finger print data.Based on embodiments herein, the accuracy of updated indoor radio signal finger print data can be effectively lifted.
Description
Technical field
The application is related to field of wireless, more particularly to a kind of indoor radio signal finger print data
Automatic update method and device.
Background technology
Indoor radio signal finger print data generally includes to be received for characterizing indoor each reference position point
Wireless reception of signals species, intensity, the positional information of the location point (such as latitude and longitude coordinates) arrived
Etc. data, it can be carried by using signal intensity and positional information in the finger print data etc. for user
For positioning service.
Because the equipment of indoor offer wireless signal is not unalterable, such as in megastore,
The businessman that possible today provides different wifi signals is 100, provides within second day different wifi signals
Businessman increase to 150, then the wireless signal species that each position point is received in market and strong
Degree will change, it is therefore desirable to often update indoor radio signal finger print data.
The method that indoor radio signal finger print data updates common are at present：The indoor conduct of collection
The mobile device of moveable reference point wireless signal of each stationary reference point during movement refers to
Line data, when mobile device is moved to apart from the close unknown non-reference point of certain reference point, pass through
The relevance (such as relation of successively decreasing of signal intensity in one direction) of signal intensity determines non-ginseng
Mapping relations between examination point and reference point, and according to reference point in mapping relations and fingerprint map
Finger print data determines the finger print data of non-reference point, thus carries out the finger print data of non-reference point
Supplement updates.
The defect of current this method is, if great change occurs for indoor wifi, for example, carries
Occurs Important Adjustment there is provided one or more businessmans of wifi signals from business for the equipment of wireless signal
At the b that market is moved at a of field, then after the close unknown non-reference point change of certain reference point
Finger print information there are in fact very big difference with the finger print information of former reference point, but due to
Current this method is determined still according to the relevance of original signal intensity between non-reference point and reference point
Mapping relations, lack the checking to the position of non-reference point, so cause to accurately determine
The finger print data of non-reference point.
The content of the invention
The purpose of the application is to provide a kind of side of automatically updating of indoor radio signal finger print data
Method and device, by indoor moving track with having matching for the route of absolute location information in map
To obtain the precise absolute position of relevant position point in motion track, so that based on accurately absolute position
Put and the former wireless signal finger print data of indoor relevant position point is updated.
According to the one side of the application there is provided a kind of indoor radio signal finger print data it is automatic more
New method, the automatic update method comprises the following steps：
Obtain track of the mobile object indoors in moving process and record mobile object in the interior
Received wireless signal information in mobile process；
According to pre-defined rule, the first track is extracted from the track；
Matching based on the first track and indoor map, obtains the absolute location information of the first track；
Absolute location information based on the wireless signal information and the first track, updates original room
Interior wireless signal finger print data.
According to the another aspect of the application, additionally provide a kind of indoor radio signal finger print data from
Dynamic updating device, the automatic renewing device includes：
Track acquiring unit, is configured as obtaining track of the mobile object indoors in moving process；
Recording unit, is configured as record mobile object and is received during the indoor moving
The wireless signal information arrived；
Trajectory extraction unit, is configured as according to pre-defined rule, and the first rail is extracted from the track
Mark；
Absolute position acquiring unit, is configured as matching based on the first track and indoor map, obtains
To the absolute location information of the first track；
Finger print data updating block, is configured as based on the wireless signal information and the first track
Absolute location information, updates original indoor radio signal finger print data.
Compared with prior art, embodiments herein has advantages below：
Embodiments herein is right in the case where obtaining the absolute position of accurate indoor location point
The finger print data of indoor relevant position point is updated, from regardless of whether whether indoor radio signal occurs
Great change, the acquisition all without influence to the absolute position of indoor location point, so as to effectively be lifted
The accuracy of positional information in the indoor radio signal finger print data updated.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings,
Other features, objects and advantages will become more apparent upon：
Fig. 1 is the automatic update method of the indoor radio signal finger print data of the application one embodiment
Flow chart；
Fig. 2 is the flow chart for extracting turn track of the application one embodiment；
Fig. 3 shows the schematic diagram of the rectangle route in the first track and indoor map；
Fig. 4 shows the flows being described of the step S104 in Fig. 1 for the application one embodiment
It is intended to；
Fig. 5 shows its that the automatic update method of the application on the basis of Fig. 1 can also include
The schematic flow sheet of his step；
Fig. 6 is the automatic update method of the indoor radio signal finger print data of the application one embodiment
The schematic diagram of device；
Fig. 7 is the schematic diagram that the unit 105 in Fig. 6 is described of the application one embodiment；
Fig. 8 shows that the automatic update method device of the application on the basis of Fig. 6 can also include
Other units schematic diagram；
Same or analogous reference represents same or analogous part in accompanying drawing.
Embodiment
It should be mentioned that some exemplary realities before exemplary embodiment is discussed in greater detail
Apply processing or method that example is described as describing as flow chart.Although flow chart retouches operations
The processing of order is stated into, but many of which operation can be by concurrently, concomitantly or simultaneously
Implement.In addition, the order of operations can be rearranged.The place when its operations are completed
Reason can be terminated, it is also possible to the additional step being not included in accompanying drawing.The processing
It can correspond to method, function, code, subroutine, subprogram etc..
Alleged within a context " computer equipment ", also referred to as " computer ", referring to can be pre- by operation
Determine program or instruction to perform the smart electronicses of the predetermined process process such as numerical computations and/or logical calculated
Equipment, it can include processor and memory, by depositing that computing device prestores in memory
Continuous instruction is performed in advance to perform predetermined process process, or by hardware such as ASIC, FPGA, DSP
Determine processing procedure, or realized by said two devices combination.Computer equipment includes but is not limited to clothes
Business device, PC, notebook computer, tablet personal computer, smart mobile phone etc..
The computer equipment includes user equipment and the network equipment.Wherein, the user equipment bag
Include but be not limited to computer, smart mobile phone, PDA etc.；The network equipment is including but not limited to single
The webserver, multiple webservers composition server group or based on cloud computing (Cloud
Computing the cloud being made up of a large amount of computers or the webserver), wherein, cloud computing is point
One kind that cloth is calculated, a super virtual computing being made up of the computer collection of a group loose couplings
Machine.Wherein, the computer equipment can isolated operation realize the application, also can access network simultaneously
The application is realized by the interactive operation with other computer equipments in network.Wherein, it is described
Network residing for computer equipment include but is not limited to internet, wide area network, Metropolitan Area Network (MAN), LAN,
VPN etc..
It should be noted that the user equipment, the network equipment and network etc. are only for example, other
Computer equipment or network existing or be likely to occur from now on are such as applicable to the application, should also wrap
It is contained within the application protection domain, and be incorporated herein by reference.
Method discussed hereafter (some of them are illustrated by flow) can be by hardware, soft
Part, firmware, middleware, microcode, hardware description language or its any combination are implemented.When
During with software, firmware, middleware or microcode to implement, the program generation to implement necessary task
Code or code segment can be stored in machine or computer-readable medium (such as storage medium).
(one or more) processor can implement necessary task.
Concrete structure and function detail disclosed herein are only representational, and are to be used to retouch
State the purpose of the exemplary embodiment of the application.But the application can by many alternative forms come
Implement, and be not interpreted as being limited only by the embodiments set forth herein.
Although it should be appreciated that may have been used term " first ", " second " etc. herein to retouch
Unit is stated, but these units should not be limited by these terms.Using these terms only
It is in order to a unit and another unit are made a distinction.For example, without departing substantially from exemplary
In the case of the scope of embodiment, first module can be referred to as second unit, and similarly
Unit two can be referred to as first module.Term "and/or" used herein above include one of them or
Any and all combination of more listed associated items.
Term used herein above is not intended to limit exemplary just for the sake of description specific embodiment
Embodiment.Unless the context clearly dictates otherwise, otherwise singulative " one " used herein above,
" one " alsos attempt to include plural number.It is to be further understood that term " comprising " used herein above and/
Or "comprising" provides the presence of stated feature, integer, step, operation, unit and/or component,
And do not preclude the presence or addition of other one or more features, integer, step, operation, unit,
Component and/or its combination.
It should further be mentioned that in some replaces realization modes, the function/action being previously mentioned can be with
Occur according to the order different from being indicated in accompanying drawing.For example, depending on involved function/dynamic
Make, the two width figures shown in succession can essentially substantially simultaneously perform or sometimes can be according to phase
Anti- order is performed.
The application is described in further detail below in conjunction with the accompanying drawings.
Fig. 1 is the automatic update method of the indoor radio signal finger print data of the application one embodiment
Flow chart.
The interior can refer in various buildings, in such as office building, in market.
The indoor radio signal, such as including indoor wifi signals and Bluetooth signal.
The indoor radio signal finger print data, for example including but not limited to geographical position (for example through
Latitude coordinate), the signal intensity (rssi) of wireless signal that is received in corresponding geographical position and
The physical address of the corresponding signal source of received wireless signal, basic service set identification (bssid)
It is multinomial in.
The automatic update method can be realized by the software and hardware in computer equipment.
According to Fig. 1, the present processes 1 at least include step S101, step S102, step S103
With step S104.
In step S101, obtain track of the mobile object indoors in moving process and record movement
Object wireless signal information received during the indoor moving.
The mobile object, the mobile device such as referring to mobile phone, tablet personal computer, intelligent watch.
For the track in acquisition mobile object in step S101 indoors moving process, Ke Yitong
The various kinds of sensors in mobile device is crossed to calculate direction and the distance in mobile object moving process,
Track is represented so as to the direction to be calculated and distance.Wherein described sensor is for example included but not
It is limited to acceleration transducer, gyroscope, magnetic compass etc..
Specifically, various kinds of sensors can be based on, mobile object moving process indoors is obtained
In physical quantity, such as including real time acceleration value, direction of motion variable quantity, the direction of motion,
And mobile object is obtained indoors in moving process by relative motion according to acquired Physical Quantity Calculation
The track that direction and relative motion distance are constituted.
For recorded in the step S101 mobile object during the indoor moving it is received
Wireless signal information, can be by the wireless signal scan module in mobile device to mobile device
The wireless signal received by the point of relevant position is scanned and will scan obtained wireless communication indoors
Number information record is in the respective server that mobile device is local or is associated with mobile device.Wherein,
Wireless signal information includes but is not limited to the signal intensity (rssi) of wireless signal and received
It is many in physical address, basic service set identification (bssid) of the corresponding signal source of wireless signal etc.
.
For example, the wireless signal information such as table 1 below that a certain position spot scan in track is obtained：
| Signal intensity | The physical address of signal source |
| q1 | xbk |
| q2 | KFC |
| q3 | yipinsanxiao |
| q4 | zhengongfu |
Table 1
Four signal sources offer that a certain position spot scan in track is obtained is provided in table 1
Wireless signal information including the physical address of signal intensity and signal source.
In step s 102, according to pre-defined rule, the first track is extracted from the track.
Because in the normal walking mode of pedestrian indoors, straight line moving and turning advance are regular
Two kinds of motor patterns, therefore, the present embodiment can be according to the normal walking mode of pedestrian come from institute
Extraction has the straight path of straight line moving feature and with turning advance feature in the track of acquisition
Turn track, namely the first track in the present embodiment include but is not limited to straight path and turn rail
Mark.
Specifically, for the extraction of turn track, it refer to Fig. 2.
According to Fig. 2, in step s 201, judge in the track with the presence or absence of before and after course bearing
Changing value is more than the turn location point of predetermined threshold value.
Wherein, the course bearing can be using the direction of a certain determination as reference direction, such as with just
The north is to for reference direction, or starts mobile direction indoors using mobile object and be used as reference side
To etc..
Changing value is more than the turn location point of predetermined threshold value before and after the course bearing, for example, refer to so
A kind of situation：A certain location point not in the same time course bearing changing value be more than predetermined threshold value, then
The location point can be described as turn location point.
Wherein, predetermined threshold value is, for example, some value between 30 degree~90 degree, or is other values.
In step S202, if there is the turn location point, then extract and turn from the track
Trajectory distance before curved location point be more than the first predetermined distance threshold and less than the second predetermined distance threshold,
And total trajectory distance is less than or equal to the first rail of the 3rd predetermined distance threshold before and after turn location point
Mark.
Preferably, first predetermined distance threshold is 5 steps；
Preferably, second predetermined distance threshold or/and the 3rd predetermined distance threshold are 20 steps, institute
Stating the second predetermined distance threshold can be identical with the 3rd predetermined distance threshold, second preset distance
Threshold value might be less that the 3rd predetermined distance threshold.
Wherein, each step can be equal within a predetermined distance, and such as 1 step is equal to 0.6 meter.Certainly,
Here unit " step " is only example, can also be calculated with other unit.
Wherein, the trajectory distance before turn location point is more than the first predetermined distance threshold and less than the
Total trajectory distance is less than or equal to the 3rd and made a reservation for before and after two predetermined distance thresholds and turn location point
The track of distance threshold, be, for example, trajectory distance before turn for 5 steps, turn round after track away from
From for 6 steps and turn round before and after total trajectory distance be 11 steps track.
Specifically, by taking one section of track as an example, there is turn location point and in turn position in this section of track
Trajectory distance before putting is 5 steps, turning round, the trajectory distance after putting is 25 steps, if described first
Predetermined distance threshold is 5 steps, and second predetermined distance threshold and the 3rd predetermined distance threshold are all
20 steps, then extracted from this section of track before turn location point be after 5 steps, turn location point be 15 steps
The track of (total step number be 20 steps) as turn track, and after turn location point except 15 step with
Outer remaining 10 step can then make other processing according to respective rule.
And for the extraction of above straight path, specifically, can be extracted from the track from
The course bearing changing value of one reference point to another reference point is less than or equal to predetermined threshold value and track
Distance is more than or equal to the first track of the 3rd predetermined distance threshold.
Wherein, the statistics for the angle that the predetermined threshold value is generally turned round according to pedestrian is preferably 30~90
Some angle in degree, the 3rd predetermined distance threshold is preferably 20 steps.
Wherein, it is less than or equal to from a reference point to the course bearing changing value of another reference point default
Threshold value and trajectory distance are more than or equal to the track of the 3rd predetermined distance threshold, are, for example, towards same
Course bearing, trajectory distance are the track of 20 steps.
Specifically, by taking one section of track as an example, this section of track changes from the course bearing of origin-to-destination
Value is less than 5 degree and trajectory distance is 30 steps, then can directly extract this section of track as straight path.
Based on embodiment described above, then institute during can indoors being moved from mobile object
Extracted in the multistage track of formation such as turn rail common in pedestrian's normal walking mode indoors
Mark and straight path.
For example, by taking one section of track as an example, there is turn location point and in turn location point in this section of track
Preceding trajectory distance is 5 steps, turning round, the trajectory distance after putting is 35 steps, if described first is pre-
Set a distance threshold value is 5 steps, and second predetermined distance threshold and the 3rd predetermined distance threshold are all 20
Step, then according to Fig. 2, extract before turn location point as after 5 steps, turn location point from this section of track
For 15 steps (total step number is 20 steps) track as turn track, and after turn location point except should
Remaining 20 step beyond 15 steps, then extract remaining 20 step as straight path.
With continued reference to Fig. 1, in step s 103, matching based on the first track and indoor map,
Obtain the absolute location information of the first track.
Wherein, the interior space that indoor map described above refers to mobile object is moved is corresponding
Map, for each location point in the map, its corresponding absolute location information record is at this
In the database of indoor map.
Wherein, matching for track and indoor map can be by by the length of track, course bearing
Change degree comes with the comparison of the angle that the length of route, route and route intersect in indoor map
Realize.As shown in figure 3, Fig. 3 upper part schematically shows one in certain indoor map
Rectangle route, the absolute location information (such as latitude and longitude coordinates) of the route is for example recorded in map
In database；Fig. 3 lower part schematically shows 4 section of first track, 4 section of first rail
Mark is respectively turn track L1, straight path L2, turn track according to the sequence of time order and function order
L3 and straight path L4.Wherein, tracks of the turn track L1 in turn angle and before and after turn
Match in length with the route in rectangle route from A to B, straight path L2 and rectangle route
In route from B to C match, turn track L3 and the route in rectangle route from C to D
Match, straight path L4 matches with the route in rectangle route from D to A.
Certainly, above-mentioned matching process is only an example, and track can also be based on matching for route
Prior art is realized, for example, realized based on existing image template matching algorithm.
If as shown in figure 3, first track is with having absolute location information in indoor map
Route is matched, then is readily available the absolute position of relevant position point in first track, for example
By taking the L1 of turn track as an example, wherein being rectangle route with the points of the a2 Point matchings in the L1 of turn track
In B points, and the absolute location information of the B points is known, the then absolute position of a2 points and B
The absolute position of point is identical.Similarly, in the turn track matched other put absolute position also with
The absolute position of respective point is identical in the rectangle route matched.
With continued reference to Fig. 1, in step S104, based on the wireless signal information and the first track
Absolute location information, update original indoor radio signal finger print data.
For original indoor radio signal finger print data, in some cases because indoor new
Some radio signal sources are increased and have needed the radio signal source received by indoor relevant position point
Wireless signal information increase newly in original indoor radio signal finger print data；In some cases
Needed due to the variation of indoor original wireless signal source position or the change of signal intensity by indoor phase
The wireless signal information of the radio signal source received by location point is answered to be adjusted.
Specifically, Fig. 4 is refer to, step S104 can include：
Step S301, judges that each absolute position is corresponding wireless in the absolute location information of the first track
Whether the physical address of the signal source included by signal message is by the corresponding original room in the absolute position
Interior wireless signal finger print data is included.
Specifically, with the wireless signal information received by some location points in the first track and right
Exemplified by the absolute position answered, table 2 below refer to.
| Signal intensity | The physical address of signal source | Absolute position |
| a1 | m1 | p1 |
| a1 | m2 | p1 |
| a2 | m3 | p1 |
| a2 | m1 | p2 |
| a3 | m2 | p3 |
Table 2
Above-mentioned table 2 show in the first track the corresponding absolute position of four location points and this four
The signal intensity and signal source that wireless signal information received by individual location point includes are physically
Location.
Original indoor radio signal finger print data, such as it is as shown in table 3 below：
| Signal intensity | The physical address of signal source | Absolute position |
| a3 | m1 | p1 |
| a4 | m2 | p1 |
Table 3
By the contrast of table 2 and table 3, it can be determined that obtain, for the absolute position p1 in table 2
Speech, the physical address m1 for the signal source that the wireless signal information received in the location point includes and
M2 is included by table 3, and including the physical address m3 of signal source do not included by table 3；It is right
For absolute position p2 and p3 in table 2, the wireless signal received in the two location points
Information is not all included by table 3.
Certainly, only it is to be illustrated with the partial information in wireless signal information above, similarly, table 3
Shown in wireless signal finger print data be also only example, in other embodiments, wireless signal
Information can also include other information content, and wireless signal finger print data can also include other information
Content.
Step S302, based on whether by comprising judged result, according to different policy updates, this is exhausted
Original indoor radio signal finger print data corresponding to position.
Specifically, in one embodiment, if certain in the absolute location information of the first track is absolute
The physical address of signal source included by the corresponding wireless signal information in position is by absolute position correspondence
Original indoor radio signal finger print data include, then each thing to be received in the absolute position
The signal intensity for the wireless signal that the signal source of reason address is sent refers to original indoor radio signal
The wireless communication that the signal source for the physical address that the absolute position recorded in line data is received is sent
Number signal intensity average as the corresponding physical address in the absolute position after renewal signal
Intensity.
For example, by taking above-mentioned absolute position p1 as an example, the wireless signal information received in the location point
The physical address m1 and m2 of the signal source included is by by original indoor radio signal finger print data
In physical address corresponding with the absolute position identical location point include.By 2 and the table 3 of tabling look-up,
For the corresponding physical address m1 of absolute position p1, corresponding signal intensity is in table 2
A1, corresponding signal intensity is a3 in table 3, then can be used as renewal using a1 and a3 average
The corresponding signal intensities of the corresponding physical address m1 of absolute position p1 afterwards.Similarly, to absolute position
Put the corresponding physical address m2 of p1 and carry out similar process.In this way, for the absolute position after renewal
For the corresponding physical address m1 and m2 of p1, its corresponding signal intensity be respectively (a1+a3)/2,
(a1+a4)/2。
In another embodiment, if certain absolute position pair in the absolute location information of the first track
The physical address for the signal source included by wireless signal information answered is not by the corresponding original in the absolute position
Some indoor radio signal finger print datas are included, then by the absolute position is corresponding including the physics
The wireless signal information of address is increased newly in original indoor radio signal finger print data.
For example, by taking above-mentioned absolute position p2 and p3 as an example, the nothing received in the two location points
Line signal message is not all included by original indoor radio signal finger print data, then by the two positions
Put absolute position a little and corresponding wireless signal information increases original indoor radio signal fingerprint newly
In data.
Thus, the processing of different situations, the indoor wireless after being updated are directed to based on above-mentioned steps
Received signals fingerprint data are as shown in table 4 below：
Table 4
Certainly, above-mentioned average can refer to the average value of no weighting, can also refer to the average value after weighting,
Only be above with without weighting average value carry out example, in other cases, can also be with weighting after
Signal intensity average value as the signal intensity after renewal, such as it is corresponding for absolute position p1
Physical address m1, the signal intensity after its corresponding renewal is (a1*q1+a3*q2)/2, wherein
Q1, q2 are weight coefficient.
Thus, the embodiment of the present application is carried out for different situations to indoor radio signal finger print data
Different renewal, so that the accuracy for the wireless signal finger print data being effectively ensured after updating.
According to one embodiment of the application, for the ease of the wireless signal information of clear and definite each position point
It is updated at what time, in order to determine the time updated according to the updated time next time,
On the basis of Fig. 1, Fig. 5 is refer to, the automatic update method of the application can also include：
Step S401, record mobile object receives wireless signal letter during the indoor moving
The timestamp of breath.
Wherein, the record can be realized by the corresponding software and hardware in mobile device.
Wherein, the timestamp is a kind of temporal expressions mode, be, for example, certain year in such a month, and on such a day certain point
Certain second.
For example, record mobile object receives wireless signal information when being moved to certain indoor location point
Time be in such a month, and on such a day certain point certain second in certain year.
Step S402, associates the timestamp and the wireless signal information received.
Due to the different times may be corresponded in the wireless signal information received of same position point,
For example a wireless signal is respectively received in two different time points of same position point certain interval of time
Information, therefore, for the clear and definite wireless signal information received each time the corresponding time, it is necessary to
The wireless signal information received each time is associated with corresponding timestamp.
The implication of association is received aiming at the location point in mobile object indoors moving process
Wireless signal information, determines the time that the wireless signal information is received.
Step S403, based on the association, records the indoor radio signal fingerprint number after the renewal
According to the wireless signal finger print data renewal time of middle relevant position point.
During indoor radio signal finger print data is updated, due to corresponding in indoor moving track
Wireless signal information received by location point has all been associated with corresponding timestamp, therefore,
For ease of clear and definite indoor radio signal finger print data by each position point in indoor moving track when
The wireless signal information received is updated, can be by the indoor radio signal finger print data after renewal
The wireless signal finger print data renewal time of middle relevant position point is recorded as received by the point of relevant position
Wireless signal information time, preferably determined next time to room thus according to the time of record
The renewal time of interior wireless signal finger print data.
In one embodiment, in order to determine whether mobile object has been enter into interior, for the application
Indoor radio signal finger print data automatic update method for, can also include：
- judge whether the intensity for the gps signal that mobile object is received decays to predetermined value；
- if predetermined value is decayed to, the GPS decayed to before predetermined value received by mobile object is believed
Position in number as mobile object current location；
- current location is based on, judge whether mobile object gets in, judging to obtain mobile object
Step 101 is performed after getting in.
These three steps will be hereafter described in detail.
Specifically, when mobile object is moved to interior from outdoor, received gps signal meeting
Slowly weaken, (any GPS letters are not received now until decaying to a certain predetermined value, such as 0
Number).
And in some cases, because outdoor certain position reception signal is bad, it is also possible to mobile object
Gps signal is not received in the position, therefore, for the ease of whether accurately determining mobile object
Got in the case where not receiving gps signal, the present embodiment will decay to predetermined value reach
The position in the gps signal received by object is moved as the current location of mobile object.
Further, in the case where getting current location, mobile object can to server or
The corresponding atural object in current location is searched in local map data base, if corresponding atural object is, for example,
The outdoor place such as street, then judge that mobile object is not got in, if corresponding atural object is
Building, then judge that mobile object is got in.
Thus, it is possible to judge whether mobile object gets in exactly, in order to which it gets in
Its track indoors in moving process is obtained afterwards, is the more new work of indoor radio signal finger print data
Prepare.Certainly in actual application, other method can also be used to be to judge mobile object
It is no to have been enter into interior.
Based on method identical inventive concept, refer to Fig. 6, additionally provide a kind of indoor wireless letter
The automatic renewing device of number finger print data, the device includes：
Track acquiring unit 101, is configured as obtaining track of the mobile object indoors in moving process；
Recording unit 102, is configured as record mobile object and is connect during the indoor moving
The wireless signal information received；
Trajectory extraction unit 103, is configured as according to pre-defined rule, and first is extracted from the track
Track；
Absolute position acquiring unit 104, is configured as matching for the first track and indoor map, obtains
The absolute location information of first track；
Finger print data updating block 105, is configured as being based on the wireless signal information and the first track
Absolute location information, update original indoor radio signal finger print data.
Wherein, the wireless signal letter corresponding with relevant position point in the track that is receiving
Breath can include：
The signal intensity of wireless signal and send the wireless signal signal source physical address.
In one embodiment, trajectory extraction unit 103 can be configured as：
- judge to be more than the turn of predetermined threshold value in the track with the presence or absence of changing value before and after course bearing
Location point；
- if there is the turn location point, then the rail before turn location point is extracted from the track
Mark distance is more than the first predetermined distance threshold and less than the second predetermined distance threshold and turn location point
Front and rear total trajectory distance is less than or equal to the first track of the 3rd predetermined distance threshold.
Wherein, first predetermined distance threshold can be 5 steps；
Second predetermined distance threshold or/and the 3rd predetermined distance threshold can be 20 steps.
In another embodiment, trajectory extraction unit 103 can be configured as：
- course bearing the changing value extracted from the track from a reference point to another reference point is less than
Or it is more than or equal to the first track of the 3rd predetermined distance threshold equal to predetermined threshold value and trajectory distance.
Alternatively, Fig. 7 is refer to, finger print data updating block 105 includes：
Judge module 201, is configured as judging each absolute position in the absolute location information of the first track
Whether the physical address of the signal source included by corresponding wireless signal information is by absolute position correspondence
Original indoor radio signal finger print data include；
Update module 202, be configured as based on whether by comprising judged result, according to different plans
Slightly update original indoor radio signal finger print data.
Wherein, update module 202 can be configured as：
- if it is determined that result be by comprising with each physical address for being received in the absolute position
In the signal intensity for the wireless signal that signal source is sent and original indoor radio signal finger print data
The signal for the wireless signal that the signal source for the physical address that the absolute position of record is received is sent
The average of intensity as the corresponding physical address in the absolute position after renewal signal intensity；
- if it is determined that result be not by comprising, by the absolute position it is corresponding including this physically
The wireless signal information of location is increased newly in original indoor radio signal finger print data.
In one embodiment, Fig. 8 is refer to, the automatic renewing device of the application can also include：
Timestamp recording unit 301, is configured as recording process of the mobile object in the indoor moving
The middle timestamp for receiving wireless signal information；
Associative cell 302, is configured as associating the timestamp and the wireless signal letter received
Breath；
Renewal time recording unit 303, is configured as being based on the association, records after the renewal
The wireless signal finger print data renewal time of relevant position point in indoor radio signal finger print data.
In one embodiment, the automatic renewing device of the application also includes：
GPS intensity judging unit (not shown)s, are configured as judging that mobile object is received
The intensity of gps signal whether decay to predetermined value；
Mobile object current location determining unit (not shown), if being configured as GPS letters
Number strength retrogression to predetermined value, the GPS letters received by mobile object before predetermined value will be decayed to
Position in number as mobile object current location；
Judging unit (not shown) is got in, is configured as being based on current location, judges
Whether mobile object gets in.
It should be noted that the application can be carried out in the assembly of software and/or software and hardware,
For example, each device of the application can be using application specific integrated circuit (ASIC) or any other is similar
Hardware device is realized.In one embodiment, the software program of the application can pass through processor
Perform to realize steps described above or function.Similarly, software program (including the phase of the application
The data structure of pass) it can be stored in computer readable recording medium storing program for performing, for example, RAM is stored
Device, magnetically or optically driver or floppy disc and similar devices.In addition, some steps or work(of the application
It is able to can employ hardware to realize, for example, as with processor coordinating so as to perform each step or work(
The circuit of energy.
It is obvious to a person skilled in the art that the application is not limited to above-mentioned one exemplary embodiment
Details, and in the case of without departing substantially from spirit herein or essential characteristic, can be with others
Concrete form realizes the application.Which point therefore, no matter from the point of view of, embodiment all should be regarded as
It is exemplary, and be it is nonrestrictive, scope of the present application by appended claims rather than on
Bright restriction is stated, it is intended that the institute in the implication and scope of the equivalency of claim will be fallen
Change and be included in the application.Any reference in claim should not be considered as to limitation institute
The claim being related to.Furthermore, it is to be understood that the word of " comprising " one is not excluded for other units or step, odd number is not
Exclude plural number.The multiple units or device stated in system claims can also by a unit or
Device is realized by software or hardware.The first, the second grade word is used for representing title, and simultaneously
Any specific order is not indicated that.
Although above specifically shown and describe exemplary embodiment, those skilled in the art
It will be understood that in the case of the spirit and scope without departing substantially from claims, in its form
It can be varied from in terms of details.
Claims (14)
1. a kind of automatic update method of indoor radio signal finger print data, it is characterised in that this is automatic
Update method comprises the following steps：
Obtain track of the mobile object indoors in moving process and record mobile object in the interior
Received wireless signal information in mobile process；
According to pre-defined rule, the first track is extracted from the track；
Matching based on the first track and indoor map, obtains the absolute location information of the first track；
Absolute location information based on the wireless signal information and the first track, updates original interior
Wireless signal finger print data.
2. automatic update method according to claim 1, it is characterised in that described according to predetermined
Rule, the step of extracting the first track from the track includes：
Judge the turn with the presence or absence of changing value before and after course bearing more than predetermined threshold value in the track
Location point；
If there is the turn location point, then the track before turn location point is extracted from the track
Distance is more than the first predetermined distance threshold and is less than before and after the second predetermined distance threshold and turn location point
Total trajectory distance is less than or equal to the first track of the 3rd predetermined distance threshold.
3. automatic update method according to claim 1, it is characterised in that described according to predetermined
Rule, the step of extracting the first track from the track includes：
The course bearing changing value from a reference point to another reference point is extracted from the track to be less than
Or it is more than or equal to the first track of the 3rd predetermined distance threshold equal to predetermined threshold value and trajectory distance.
4. automatic update method according to claim 1, it is characterised in that described to receive
Wireless signal information includes the signal intensity of wireless signal and sends the signal source of the wireless signal
Physical address, the absolute location information based on the wireless signal information and the first track updates
The step of original indoor radio signal finger print data, includes：
Judge the corresponding wireless signal information institute in each absolute position in the absolute location information of the first track
Including signal source physical address whether by the corresponding original indoor radio signal in the absolute position
Finger print data is included；
Based on whether by comprising judged result, according to different policy updates, the absolute position is corresponding
Original indoor radio signal finger print data.
5. automatic update method according to claim 4, it is characterised in that it is described based on whether
By comprising judged result, update the corresponding original indoor radio signal finger print data in the absolute position
The step of include：
If by comprising being sent with the signal source of each physical address received in the absolute position
The signal intensity of wireless signal and the absolute position recorded in original indoor radio signal finger print data
Put the average conduct of the signal intensity for the wireless signal that the signal source of the physical address received is sent
The signal intensity of the corresponding physical address in the absolute position after renewal；
If not by comprising the absolute position is corresponding and wireless signal including the physical address is believed
Breath is increased newly in original indoor radio signal finger print data.
6. automatic update method according to claim 1, it is characterised in that described to automatically update
Method also includes：
Record time of the mobile object when receiving wireless signal information during the indoor moving
Stamp；
Associate the timestamp and the wireless signal information received；
Based on the association, relevant position in the indoor radio signal finger print data after the renewal is recorded
The renewal time of the wireless signal finger print data of point.
7. automatic update method according to claim 1, it is characterised in that the acquisition movement
Object track indoors in moving process simultaneously records mobile object during the indoor moving
Before received wireless signal information, the automatic update method also includes：
Judge whether the intensity for the gps signal that mobile object is received decays to predetermined value；
If decaying to predetermined value, the gps signal before predetermined value received by mobile object will be decayed to
In position as mobile object current location；
Based on current location, judge whether mobile object gets in.
8. a kind of automatic renewing device of indoor radio signal finger print data, it is characterised in that the device
Including：
Track acquiring unit, is configured as obtaining track of the mobile object indoors in moving process；
Recording unit, is configured as record mobile object received during the indoor moving
Wireless signal information；
Trajectory extraction unit, is configured as according to pre-defined rule, and the first track is extracted from the track；
Absolute position acquiring unit, is configured as matching based on the first track and indoor map, obtains
The absolute location information of first track；
Finger print data updating block, is configured as exhausted based on the wireless signal information and the first track
To positional information, original indoor radio signal finger print data is updated.
9. automatic renewing device according to claim 8, it is characterised in that the trajectory extraction
Unit is configured as：
Judge the turn with the presence or absence of changing value before and after course bearing more than predetermined threshold value in the track
Location point；
If there is the turn location point, then the track before turn location point is extracted from the track
Distance is more than the first predetermined distance threshold and is less than before and after the second predetermined distance threshold and turn location point
Total trajectory distance is less than or equal to the first track of the 3rd predetermined distance threshold.
10. automatic renewing device according to claim 8, it is characterised in that the track is carried
Unit is taken to be configured as：
The course bearing changing value from a reference point to another reference point is extracted from the track to be less than
Or it is more than or equal to the first track of the 3rd predetermined distance threshold equal to predetermined threshold value and trajectory distance.
11. automatic renewing device according to claim 8, it is characterised in that described to receive
Wireless signal information including wireless signal signal intensity and send the signal source of the wireless signal
Physical address, the finger print data updating block includes：
Judge module, is configured as judging each absolute position correspondence in the absolute location information of the first track
Wireless signal information included by signal source physical address whether by the corresponding original in the absolute position
Some indoor radio signal finger print datas are included；
Update module, be configured as based on whether by comprising judged result, according to different strategies more
New original indoor radio signal finger print data.
12. automatic renewing device according to claim 11, it is characterised in that the renewal mould
Block is configured as：
If it is determined that result be by comprising with the letter of each physical address received in the absolute position
The signal intensity for the wireless signal that number source is sent in original indoor radio signal finger print data with remembering
The signal for the wireless signal that the signal source for the physical address that the absolute position of record is received is sent is strong
The average of degree as the corresponding physical address in the absolute position after renewal signal intensity；
If it is determined that result be not by comprising by the absolute position is corresponding including the physical address
Wireless signal information increase newly in original indoor radio signal finger print data.
13. automatic renewing device according to claim 8, it is characterised in that described to automatically update
Device also includes：
Timestamp recording unit, is configured as record mobile object and is connect during the indoor moving
Receive the timestamp of wireless signal information；
Associative cell, is configured as associating the timestamp and the wireless signal information received；
Renewal time recording unit, is configured as being based on the association, records the interior after the renewal
The renewal time of the wireless signal finger print data of relevant position point in wireless signal finger print data.
14. automatic renewing device according to claim 8, it is characterised in that it is described it is automatic more
New equipment also includes：
GPS intensity judging units, are configured as judging the strong of the gps signal that mobile object is received
Whether degree decays to predetermined value；
Mobile object current location determining unit, if being configured as the strength retrogression of gps signal in advance
Definite value, regard the position decayed in the gps signal before predetermined value received by mobile object as movement
The current location of object；
Judging unit is got in, is configured as being based on current location, judges whether mobile object enters
It is indoor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610088072.5A CN107087263B (en) | 2016-02-16 | 2016-02-16 | Automatic updating method and device for indoor wireless signal fingerprint data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610088072.5A CN107087263B (en) | 2016-02-16 | 2016-02-16 | Automatic updating method and device for indoor wireless signal fingerprint data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107087263A true CN107087263A (en) | 2017-08-22 |
| CN107087263B CN107087263B (en) | 2020-12-15 |
Family
ID=59615176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610088072.5A Active CN107087263B (en) | 2016-02-16 | 2016-02-16 | Automatic updating method and device for indoor wireless signal fingerprint data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107087263B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107818142A (en) * | 2017-10-10 | 2018-03-20 | 深圳数位传媒科技有限公司 | Wireless signal spatial distribution characteristic storehouse update method, server and storage medium |
| CN108489480A (en) * | 2018-03-19 | 2018-09-04 | 中国林业科学研究院资源信息研究所 | A kind of aircraft track straight line turning detection method |
| CN109931927A (en) * | 2017-12-19 | 2019-06-25 | 阿里巴巴集团控股有限公司 | Track recording method, indoor map method for drafting, device, equipment and system |
| CN110519701A (en) * | 2019-08-15 | 2019-11-29 | 广州小鹏汽车科技有限公司 | Creation method, car-mounted terminal, server apparatus and the positioning system of location information |
| CN112566027A (en) * | 2020-11-26 | 2021-03-26 | 腾讯科技（深圳）有限公司 | Indoor positioning fingerprint updating method and device, electronic equipment and storage medium |
| CN112804642A (en) * | 2021-04-08 | 2021-05-14 | 上海迹寻科技有限公司 | Fingerprint data updating judgment method and device for target area |
| WO2024037355A1 (en) * | 2022-08-16 | 2024-02-22 | 华为技术有限公司 | Signal feature map generating method and apparatus, electronic device, and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103826300A (en) * | 2013-12-31 | 2014-05-28 | 吴志超 | Base-station-free indoor positioning system |
| CN105043380A (en) * | 2015-06-29 | 2015-11-11 | 武汉大学 | Indoor navigation method based on a micro electro mechanical system, WiFi (Wireless Fidelity) positioning and magnetic field matching |
| CN105263113A (en) * | 2015-10-26 | 2016-01-20 | 深圳大学 | Wi-Fi location fingerprint map building method and system based on crowd-sourcing |
| US20160018507A1 (en) * | 2014-07-17 | 2016-01-21 | Verizon Patent And Licensing Inc. | Location tracking for a mobile device |
-
2016
- 2016-02-16 CN CN201610088072.5A patent/CN107087263B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103826300A (en) * | 2013-12-31 | 2014-05-28 | 吴志超 | Base-station-free indoor positioning system |
| US20160018507A1 (en) * | 2014-07-17 | 2016-01-21 | Verizon Patent And Licensing Inc. | Location tracking for a mobile device |
| CN105043380A (en) * | 2015-06-29 | 2015-11-11 | 武汉大学 | Indoor navigation method based on a micro electro mechanical system, WiFi (Wireless Fidelity) positioning and magnetic field matching |
| CN105263113A (en) * | 2015-10-26 | 2016-01-20 | 深圳大学 | Wi-Fi location fingerprint map building method and system based on crowd-sourcing |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107818142A (en) * | 2017-10-10 | 2018-03-20 | 深圳数位传媒科技有限公司 | Wireless signal spatial distribution characteristic storehouse update method, server and storage medium |
| CN109931927A (en) * | 2017-12-19 | 2019-06-25 | 阿里巴巴集团控股有限公司 | Track recording method, indoor map method for drafting, device, equipment and system |
| CN108489480A (en) * | 2018-03-19 | 2018-09-04 | 中国林业科学研究院资源信息研究所 | A kind of aircraft track straight line turning detection method |
| CN108489480B (en) * | 2018-03-19 | 2021-08-13 | 中国林业科学研究院资源信息研究所 | Airplane track straight-line turning detection method |
| CN110519701A (en) * | 2019-08-15 | 2019-11-29 | 广州小鹏汽车科技有限公司 | Creation method, car-mounted terminal, server apparatus and the positioning system of location information |
| WO2021027215A1 (en) * | 2019-08-15 | 2021-02-18 | 广东小鹏汽车科技有限公司 | Positioning information creation method, vehicle-mounted terminal, server device, and positioning system |
| CN112566027A (en) * | 2020-11-26 | 2021-03-26 | 腾讯科技（深圳）有限公司 | Indoor positioning fingerprint updating method and device, electronic equipment and storage medium |
| CN112804642A (en) * | 2021-04-08 | 2021-05-14 | 上海迹寻科技有限公司 | Fingerprint data updating judgment method and device for target area |
| WO2024037355A1 (en) * | 2022-08-16 | 2024-02-22 | 华为技术有限公司 | Signal feature map generating method and apparatus, electronic device, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107087263B (en) | 2020-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107087263A (en) | A kind of automatic update method and device of indoor radio signal finger print data | |
| US9594150B2 (en) | Determining device locations using movement, signal strength | |
| CN110360999A (en) | Indoor orientation method, indoor locating system and computer-readable medium | |
| CN106454747B (en) | Wireless positioning method of mobile phone terminal | |
| CN110399445B (en) | Method, device and equipment for processing interest points | |
| CN105190345A (en) | Systems and methods for using three-dimensional location information to improve location services | |
| CN108450060B (en) | Positioning method and device based on WI-FI access point | |
| US20080163057A1 (en) | Method For Displaying Objects to be Positioned on a Display of a Positioning Device, a Positioning Device and an Application | |
| CN103200667B (en) | Carry out the method positioned, the electronic installation using the method and alignment system thereof | |
| WO2010106530A3 (en) | A location and tracking system | |
| CN107203556A (en) | A kind of method and device of newly-increased interest point information | |
| CN109688532A (en) | A kind of method and device dividing city function region | |
| CN105592420B (en) | Environmental characteristic library generates and indoor orientation method and device based on environmental characteristic library | |
| GB2578555A (en) | Management of mobile objects | |
| CN108151744A (en) | Indoor navigation system based on A-STAR algorithms | |
| CN112556717B (en) | Travel mode screening method and travel route recommending method and device | |
| CN105898711B (en) | A kind of localization method and device based on earth magnetism reference line | |
| CN106525043A (en) | Intelligent route planning method | |
| CN103826299A (en) | Wireless signal sensation based indoor augmented reality realizing method | |
| CN104008129B (en) | Position information processing method, device and terminal | |
| CN105841704A (en) | Determination method and device of moving path | |
| CN104075712A (en) | Interactive type navigation system and method | |
| CN111880144A (en) | Positioning method, device, equipment and storage medium | |
| CN106469205A (en) | A kind of method and apparatus of the geographical location information determining user | |
| CN105043377B (en) | A kind of running route recording method, device and a kind of electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200508 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 18, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Applicant before: AUTONAVI SOFTWARE Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |