CN107135482B

CN107135482B - Update the method and device of fingerprint base

Info

Publication number: CN107135482B
Application number: CN201610109053.6A
Authority: CN
Inventors: 曲文启; 李�瑞; 王书明; 陈淼
Original assignee: Autonavi Software Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2016-02-26
Filing date: 2016-02-26
Publication date: 2019-12-03
Anticipated expiration: 2036-02-26
Also published as: WO2017143918A1; CN107135482A

Abstract

This application provides a kind of method and devices for updating fingerprint base, which comprises obtains mobile device in the scanning information of each beans-and bullets shooter, the scanning information includes: beans-and bullets shooter sweep time, direction and the location information scanned in beans-and bullets shooter；The beans-and bullets shooter is connected into the motion track of the mobile device according to the sweep time of each beans-and bullets shooter and direction；The motion track is split and is filtered, scanning track is obtained；From acquisition in preset fingerprint base and the matched fingerprint point of beans-and bullets shooter on the scanning track, generated and the matching track for scanning path matching according to the fingerprint of acquisition point；Utilize the corresponding positioning information update of beans-and bullets shooter scanned on track and the location information of corresponding fingerprint point on the matching track of the scanning path matching.The application realizes accurately updates fingerprint base in real time.

Description

Update the method and device of fingerprint base

Technical field

This application involves indoor positioning technologies field more particularly to a kind of method and devices for updating fingerprint base.

Background technique

Fingerprint location is a kind of indoor positioning technologies relatively common at present, utilizes each fingerprint point saved in fingerprint base Location information (such as wifi information, Bluetooth information, Geomagnetism Information) realizes the indoor positioning to mobile device.The fingerprint location according to Rely the location information of stable each fingerprint point in fingerprint base.And the indoor environments such as general market will lead to determine due to various reasons The variation of the position very fast wifi information of information change, especially wifi information change, for example, the corresponding position of a certain fingerprint point in market Set and converted businessman and change so as to cause the corresponding wifi information of fingerprint point, or due to businessman replaced router from And the corresponding wifi information of fingerprint point is caused to change.If the location information for updating fingerprint point in fingerprint base not in time will It will lead to the problem for carrying out indoor positioning failure or mistake to mobile device according to the fingerprint base.

Currently, for how to update fingerprint base, there are no propose one kind can accurate mode in real time, therefore how to realize Accurately updating fingerprint base in real time then becomes industry problem urgently to be resolved.

Summary of the invention

One of the technical issues of the application solves is to provide a kind of method and device for updating fingerprint base, realizes real-time, quasi- True update fingerprint base.

According to one embodiment of the application one side, a kind of method for updating fingerprint base is provided, comprising:

Obtain mobile device each beans-and bullets shooter scanning information, the scanning information include: beans-and bullets shooter sweep time, direction and In the location information that beans-and bullets shooter scans；

The beans-and bullets shooter is connected into the motion track of the mobile device according to the sweep time of each beans-and bullets shooter and direction；

The motion track is split and is filtered, scanning track is obtained；

From acquisition in preset fingerprint base and the matched fingerprint point of beans-and bullets shooter on the scanning track, according to the fingerprint of acquisition Point generates the matching track with the scanning path matching；

Utilize the matching of the corresponding positioning information update of beans-and bullets shooter and the scanning path matching on the scanning track The location information of corresponding fingerprint point on track.

According to one embodiment of the application another aspect, a kind of device for updating fingerprint base is provided, comprising:

Acquiring unit, for obtaining mobile device in the scanning information of each beans-and bullets shooter, the scanning information includes: that beans-and bullets shooter is swept Retouch time, direction and the location information scanned in beans-and bullets shooter；

Motion track determination unit, for the beans-and bullets shooter to be connected into the shifting according to the sweep time and direction of each beans-and bullets shooter The motion track of dynamic equipment；

Divide filter element, for the motion track to be split and filtered, obtains scanning track；

Matching unit, for from preset fingerprint base obtain with it is described scanning track on the matched fingerprint point of beans-and bullets shooter, The matching track with the scanning path matching is generated according to the fingerprint of acquisition point；

Updating unit, for utilizing the corresponding positioning information update of beans-and bullets shooter scanned on track and the scanning track The location information of corresponding fingerprint point on the matching track matched.

The embodiment of the present application is getting mobile device after the scanning information of each beans-and bullets shooter, is not isolated straight It connects and the location information in fingerprint base with the matched fingerprint point of each beans-and bullets shooter is updated respectively according to the location information of each beans-and bullets shooter, because Certain beans-and bullets shooters may be influenced due to some environment so that the location information accuracy of the beans-and bullets shooter is poor, if directly according to these beans-and bullets shooters Location information come the location information for updating corresponding fingerprint point in fingerprint base be inaccurate；But sweeping according to each beans-and bullets shooter first The motion track that each beans-and bullets shooter is connected into mobile device by time and direction is retouched, and scanning rail is obtained by filtration in motion track segmentation Mark, further according to the beans-and bullets shooter on scanning track obtain in fingerprint base with the matched fingerprint point of beans-and bullets shooter, and according to matched with each beans-and bullets shooter Fingerprint point generates the matching track with scanning path matching, recycles the positioning information update fingerprint base of the beans-and bullets shooter on scanning track In the location information of fingerprint point that matches with beans-and bullets shooter；I.e. technical scheme considers the forward-backward correlation between adjacent beans-and bullets shooter Relationship, and will only scan all beans-and bullets shooters on track and find the corresponding fingerprint point structure of each beans-and bullets shooter from fingerprint base as a whole At path matching when, corresponding fingerprint point on track can be just matched according to the positioning information update of the beans-and bullets shooter on the scanning track Location information, because scanning track can find matched matching trace specification scanning track from fingerprint base as a whole On beans-and bullets shooter location information be accurately so that according to scanning track on beans-and bullets shooter positioning information update fingerprint Library is more acurrate, solves the problems, such as that single step point determines inaccuracy present in corresponding fingerprint point, to improve according to beans-and bullets shooter The accuracy of the location information of positioning information update fingerprint point.

Those of ordinary skill in the art will understand that although following detailed description carries out referenced in schematic embodiment, attached drawing, But the application is not limited to these embodiments.But scope of the present application is extensive, and is intended to only through appended right It is required that limiting scope of the present application.

Detailed description of the invention

By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other Feature, objects and advantages will become more apparent upon:

Fig. 1 is the flow chart according to the method for the update fingerprint base of the application one embodiment.

Fig. 2 is the change angle schematic diagram according to the application one embodiment.

Fig. 3 is the schematic diagram according to the further segmentation broken line of the application one embodiment.

Fig. 4 is the schematic diagram according to the further segmentation broken line of the application another embodiment.

Fig. 5 is the flow chart according to the method for the generation matching track of the application one embodiment.

Fig. 6 is the candidate matches obtained from preset fingerprint base with scanning path matching according to the application one embodiment The schematic diagram of track.

Fig. 7 is the structural schematic diagram according to the device of the update fingerprint base of the application one embodiment.

Specific embodiment

It should be mentioned that some exemplary embodiments are described as before exemplary embodiment is discussed in greater detail The processing or method described as flow chart.Although operations are described as the processing of sequence by flow chart, therein to be permitted Multioperation can be implemented concurrently, concomitantly or simultaneously.In addition, the sequence of operations can be rearranged.When it The processing can be terminated when operation completion, it is also possible to have the additional step being not included in attached drawing.The processing It can correspond to method, function, regulation, subroutine, subprogram etc..

The computer equipment includes user equipment and the network equipment.Wherein, the user equipment includes but is not limited to electricity Brain, smart phone, PDA etc.；The network equipment includes but is not limited to that single network server, multiple network servers form Server group or the cloud consisting of a large number of computers or network servers for being based on cloud computing (Cloud Computing), wherein Cloud computing is one kind of distributed computing, a super virtual computer consisting of a loosely coupled set of computers.Its In, the computer equipment can isolated operation realize the application, also can access network and by with other calculating in network The application is realized in the interactive operation of machine equipment.Wherein, network locating for the computer equipment include but is not limited to internet, Wide area network, Metropolitan Area Network (MAN), local area network, VPN network etc..

It should be noted that the user equipment, the network equipment and network etc. are only for example, other are existing or from now on may be used The computer equipment or network that can occur such as are applicable to the application, should also be included within the application protection scope, and to draw It is incorporated herein with mode.

Method (some of them are illustrated by process) discussed hereafter can be by hardware, software, firmware, centre Part, microcode, hardware description language or any combination thereof are implemented.Implement when with software, firmware, middleware or microcode When, program code or code segment to implement necessary task can be stored in machine or computer-readable medium and (for example deposit Storage media) in.Necessary task can be implemented in (one or more) processor.

Specific structure and function details disclosed herein are only representative, and are for describing showing for the application The purpose of example property embodiment.But the application can be implemented by many alternative forms, and be not interpreted as It is limited only by the embodiments set forth herein.

Although it should be understood that may have been used term " first ", " second " etc. herein to describe each unit, But these units should not be limited by these terms.The use of these items is only for by a unit and another unit It distinguishes.For example, without departing substantially from the range of exemplary embodiment, it is single that first unit can be referred to as second Member, and similarly second unit can be referred to as first unit.Term "and/or" used herein above include one of them or Any and all combinations of more listed associated items.

It should be understood that when a unit referred to as " connects " or when " coupled " to another unit, can directly connect Another unit is connect or be coupled to, or may exist temporary location.In contrast, " directly connect when a unit is referred to as Connect " or " direct-coupling " to another unit when, then temporary location is not present.It should explain in a comparable manner and be used to retouch State the relationship between unit other words (such as " between being in ... " compared to " between being directly in ... ", " and with ... it is adjacent Closely " compared to " with ... be directly adjacent to " etc.).

Term used herein above is not intended to limit exemplary embodiment just for the sake of description specific embodiment.Unless Context clearly refers else, otherwise singular used herein above "one", " one " also attempt to include plural number.Also answer When understanding, term " includes " and/or "comprising" used herein above provide stated feature, integer, step, operation, The presence of 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 combination thereof.

It should further be mentioned that the function action being previously mentioned can be attached according to being different from some replace implementations The sequence indicated in figure occurs.For example, related function action is depended on, the two width figures shown in succession actually may be used Substantially simultaneously to execute or can execute in a reverse order sometimes.

The incidence relation of the corresponding location information in fingerprint point position and fingerprint point position is preserved in fingerprint base.Fingerprint base It may include wifi fingerprint base, bluetooth fingerprint base, base station fingerprint base, earth magnetism fingerprint base etc., such as: it is stored in wifi fingerprint base The incidence relation of the corresponding wifi information in fingerprint point position and fingerprint point position；Fingerprint point position is stored in bluetooth fingerprint base And the incidence relation of the corresponding Bluetooth information in fingerprint point position.Fingerprint base, which can also be, preserves fingerprint point position and fingerprint The corresponding following at least one location information in point position: wifi information, Bluetooth information, base station information, Geomagnetism Information etc..

The technical solution of the application is described in further detail with reference to the accompanying drawing.

Fig. 1 is according to the flow chart of the method for the update fingerprint base of the application one embodiment, and this method mainly includes such as Lower step:

S110, obtain mobile device each beans-and bullets shooter scanning information, the scanning information include: beans-and bullets shooter sweep time, Direction and the location information scanned in beans-and bullets shooter；

S120, the moving rail that the beans-and bullets shooter is connected into the mobile device according to the sweep time and direction of each beans-and bullets shooter Mark；

S130, the motion track is split and is filtered, obtain scanning track；

S140, from preset fingerprint base obtain with it is described scanning track on the matched fingerprint point of beans-and bullets shooter, according to acquisition Fingerprint point generate with it is described scanning path matching matching track；

S150, using it is described scanning track on the corresponding positioning information update of beans-and bullets shooter and the scanning path matching described in Match the location information of corresponding fingerprint point on track.

Above steps is further described in detail below.

Beans-and bullets shooter described in step S110 can be the location point of preset execution Scan orientation information, is also possible to movement and sets It is standby to carry out the position of location information scanning every a preset time interval in moving process within the scope of preset time It sets a little.Mobile device carries out a location information scanning in each beans-and bullets shooter, by scanning information according to the sequencing of sweep time Successively store.

Mobile device includes: beans-and bullets shooter sweep time, direction in the scanning information of each beans-and bullets shooter and determines what beans-and bullets shooter scanned Position information, beans-and bullets shooter sweep time refer to system time of the mobile device when beans-and bullets shooter carries out location information scanning, and direction, which refers to, does The moving direction of mobile device built-in sensors instruction when location information scans.

Preferably, it is the accuracy for further increasing motion track, for different floors, the beans-and bullets shooter of same floor is constituted Motion track of one mobile device in the floor.Therefore, the embodiment of the present application can also execute between aforementioned S110 and S120 Following steps: the corresponding floor information of each beans-and bullets shooter is determined according to the location information of each beans-and bullets shooter；At this time in S120 specifically: will be located at The beans-and bullets shooter of same floor connects into the motion track of the mobile device according to sweep time and direction.That is S120 obtains at least one Motion track, the corresponding floor of a motion track.It is corresponding fixed that each floor is previously stored in the embodiment of the present application Position information, such as: assuming that location information is wifi information, then it is previously stored with the corresponding ap title of each floor or the mac letter of ap Breath；Assuming that location information is Bluetooth information, then the mac information of the corresponding bluetooth equipment of each floor was originally stored with.

The wifi information includes ap title, then according to location information determine the corresponding floor information of each beans-and bullets shooter may include as Lower operation:

Firstly, the ap title ratio for including with preset each floor respectively by the ap title in the corresponding location information of beans-and bullets shooter It is right.

Later, by comprising the most floor of the identical quantity of ap title ap title corresponding with the beans-and bullets shooter be determined as it is described Floor where beans-and bullets shooter.

For example, it is assumed that the building that mobile device carries out location information scanning includes two floors, wherein some beans-and bullets shooter Corresponding ap title includes: ap2 and ap4, it is assumed that one layer of ap for including entitled ap1, ap2, ap3, ap4；Two layers of ap for including Title includes: ap5, ap6, ap7.Compared by the ap by the corresponding ap title of the beans-and bullets shooter respectively with two floors, find its with The identical quantity of one layer of ap for being included is 2, and quantity identical with the ap that two layers are included is 0, then can determine the beans-and bullets shooter pair The floor answered is one layer.It can determine the floor where all beans-and bullets shooters in this way, while also having determined that each floor is wrapped The beans-and bullets shooter contained.

In step S120 when each beans-and bullets shooter is connected into motion track, it can determine that scanning is each according to the sweep time of each beans-and bullets shooter The tandem of beans-and bullets shooter can determine the relative positional relationship between each beans-and bullets shooter according to the direction of each beans-and bullets shooter, according to preset step-length The multiple beans-and bullets shooter is connected into the motion track of the mobile device.Wherein the step-length between the adjacent beans-and bullets shooter can be pre- The fixed-length value set, i.e., the length between all adjacent beans-and bullets shooters are consistent；Step-length between adjacent beans-and bullets shooter can also be root According to the time interval of the sweep time of the adjacent beans-and bullets shooter and the product of preset mobile device movement speed, i.e., each adjacent beans-and bullets shooter it Between length can be unanimously or inconsistent.

If motion track is too long, it is difficult to obtain and therefore the matched matching track of the motion track passes through step S130 Motion track can be divided into multistage segmentation track, so as to the path matching in fingerprint base.

Provided by the embodiments of the present application that the motion track is split and is filtered, the method for obtaining scanning track includes Following sub-step:

Sub-step 1301, the primary segmentation point for determining the motion track；

Wherein it is determined that a kind of embodiment of the primary segmentation point of motion track includes:

Step a1, the time interval on motion track between two neighboring beans-and bullets shooter is successively calculated；

Step a2, time interval is more than or equal to the previous beans-and bullets shooter in the adjacent beans-and bullets shooter of preset time period threshold value as preliminary Cut-point；And/or

Step a3, successively judge whether the beans-and bullets shooter on motion track is toward returning the benefit, and will be toward the beans-and bullets shooter to return the benefit as tentatively Cut-point.

Wherein the successive execution sequence of step a2 and step a3 is not strict with.

Wherein in step a2, if the previous beans-and bullets shooter that time interval is more than or equal in the adjacent beans-and bullets shooter of preset time period threshold value is First point on motion track does not then do the adjacent beans-and bullets shooter above-mentioned that time interval is adjacent more than or equal to preset time period threshold value The step of previous beans-and bullets shooter in beans-and bullets shooter is as primary segmentation point.

Abovementioned steps a2 can be the judgement for successively carrying out primary segmentation point backward since the first beans-and bullets shooter of motion track, It can be the judgement that primary segmentation point is successively progressed since the tail beans-and bullets shooter of motion track, the application does not do considered critical.

Due to the sweep time of each beans-and bullets shooter available in step S110, to can determine two neighboring step on motion track Time interval between point, if the time interval between two neighboring beans-and bullets shooter is more than or equal to preset time period threshold value, for example, reaching 3 seconds, it is likely that for mobile device there are signal interruption situation between two beans-and bullets shooters, which is discrete Point, therefore using the previous beans-and bullets shooter in the two adjacent beans-and bullets shooter as primary segmentation point.

The embodiment of the present application changes moving direction, and changes the point that angle is more than or equal to preset first angle threshold value It is referred to as past to return the benefit.The change angle can be as shown in Figure 2, and current beans-and bullets shooter is C, and the first two beans-and bullets shooter adjacent with beans-and bullets shooter C is A Arrow between B, Fig. 2 middle conductor AB and BC indicates moving direction, then the moving direction of beans-and bullets shooter C is that beans-and bullets shooter B is directed toward and walks The direction of point C, change angle are ∠ N.If ∠ N is more than or equal to preset first angle threshold value, it is determined that beans-and bullets shooter C is past returns the benefit. For example, first angle threshold value is 120 °, if ∠ N is more than or equal to 120 °, beans-and bullets shooter C is one toward returning the benefit, and can make beans-and bullets shooter C For a primary segmentation point.

In addition, the embodiment of the present application, which will change angle, is more than or equal to preset second angle threshold value (wherein second angle threshold value Less than first angle threshold value), and the beans-and bullets shooter for being less than the preset first angle threshold value is considered as break, for example, second angle threshold value It is 60 °, first angle threshold value is 120 °, if then ∠ N is more than or equal to 60 ° less than 120 °, beans-and bullets shooter C is a break.If ∠ N Less than 60 °, then it is assumed that beans-and bullets shooter C and beans-and bullets shooter A and beans-and bullets shooter B are point-blank.

The motion track is carried out primary segmentation from the primary segmentation point by sub-step 1302, after obtaining primary segmentation Line segmentation track and broken line divide track.

Line segmentation track and/or the broken line segmentation track comprising at least one break are likely to be obtained after primary segmentation.It moves The length of line segmentation track and broken line segmentation track that dynamic rail mark is obtained by primary segmentation can tend to reasonability, therefore It can improve to obtain the success rate of matching track to a certain extent.

Another embodiment of the application is to further decrease to obtain the difficulty of the matching track of motion track, it is preferable that this Shen Please embodiment after aforementioned sub-step is to 1302, divide for the line segmentation track obtained after primary segmentation and/or broken line Do further segmentation in track.

Wherein, it is handled as follows for the broken line segmentation track after primary segmentation:

Judge the break quantity that broken line segmentation track includes；

Wherein, if broken line segmentation track only includes a break: judge broken line segmentation track before break and Whether the beans-and bullets shooter quantity for being included later is respectively positioned in preset quantitative range, for example whether greater than 5 and less than 15；If Then using broken line segmentation track as scanning track, if otherwise deleting broken line segmentation track；

If broken line segmentation track contains at least two break: broken line segmentation track is divided into and is swept as follows Retouch track: the beans-and bullets shooter quantity for including is more than or equal to the line segmentation track of the first preset amount threshold, and/or only includes one The beans-and bullets shooter for being included before and after break and break is respectively positioned on the segmentation of the broken line in preset quantitative range track, wherein described first Amount threshold for example can be 30.

It is handled as follows for the line segmentation track after primary segmentation:

Judge whether the beans-and bullets shooter quantity that the line segmentation track includes is less than the first preset amount threshold, if then deleting Except the line segmentation track, if otherwise using the line segmentation track as scanning track.

Below for the further cutting procedure of two sections shown in Fig. 3 and Fig. 4 broken lines segmentation tracks, it is directed under introduction The further cutting procedure of broken line segmentation after primary segmentation, containing at least two break track.

Divide track ABCD shown in Fig. 3 for one section of broken line comprising two breaks, starting point A, break B be only shown in Fig. 3, C and terminal D, intermediate beans-and bullets shooter are not shown.The process that this section of broken line segmentation track is split are as follows: be with beans-and bullets shooter A Point, the beans-and bullets shooter number that beans-and bullets shooter A includes between adjacent break B are 20, due to less than the first amount threshold 30, because This AB sections cannot function as line segmentation track；The beans-and bullets shooter number that beans-and bullets shooter B includes between adjacent next break is 10, is greater than Second amount threshold 5, and it is less than third amount threshold 15, it is therefore, divisible herein to obtain a broken line, before break B The beans-and bullets shooter number for including to starting point A is greater than third number threshold value 15, then retains 15 beans-and bullets shooters forward from break B, walks from the 15th Point A ' punishment is cut open.Due to broken line segmentation track can only include a break, then using as the beans-and bullets shooter C of next break as divide Point is cut open from beans-and bullets shooter C punishment, and the beans-and bullets shooter number for including between beans-and bullets shooter C and beans-and bullets shooter D is 25 less than the first amount threshold 30.Cause This, this section of motion track is segmented to obtain line segmentation track AA ', and broken line divides track A ' BC, line segmentation track CD.Due to The beans-and bullets shooter number that line segmentation track AA ' includes is less than the first amount threshold, therefore deletes line segmentation track AA '；Broken line A ' BC Only the beans-and bullets shooter number comprising including before and after a break B and break B is respectively positioned in preset quantitative range, therefore retains broken line segmentation Track A ' BC；The beans-and bullets shooter number that line segmentation track CD includes is less than the first amount threshold, therefore deletes line segmentation track CD.Cause This in summary by it is shown in Fig. 3 discount divide track ABCD carry out secondary splitting after obtain broken line segmentation track A ' BC.

Divide track ABCDE shown in Fig. 4 for one section of broken line comprising 3 breaks, wherein A is starting point, and E is terminal, B, C, D is break, make further cutting procedure to this section of broken line segmentation track are as follows: using beans-and bullets shooter A as starting point, beans-and bullets shooter A distance is nearest The beans-and bullets shooter number for including between break B is 35 greater than the first amount threshold 30, therefore using beans-and bullets shooter B as cut-point, obtains one directly Line divides track AB；The beans-and bullets shooter number that beans-and bullets shooter B includes between nearest break C is 4, less than the second amount threshold 5, BC sections It is unsatisfactory for broken line condition, then using beans-and bullets shooter C as a cut-point.The beans-and bullets shooter number that beans-and bullets shooter C includes between nearest break D is 14, it is greater than second several threshold value 5, and it is less than third number threshold value 15, meet broken line condition.Beans-and bullets shooter D is wrapped between beans-and bullets shooter E The beans-and bullets shooter number contained is 32, is greater than third amount threshold 15, then retains 15 beans-and bullets shooters backward from beans-and bullets shooter D, from the 15th beans-and bullets shooter E ' Start to divide, obtains broken line segmentation track CDE '；This section of broken line segmentation track obtains after singulated: line segmentation track AB, directly Line divides track BC, and broken line divides track CDE ' and line segmentation track E ' E.The beans-and bullets shooter number that line segmentation track BC includes is It 4, is deleted less than the first amount threshold 30, therefore by line segmentation track BC；It only includes one that broken line, which divides track CDE ', Break D, and the beans-and bullets shooter quantity for including before and after break D is in quantitative range, therefore retains broken line and divide track CDE '；Straight line point The beans-and bullets shooter number that track E ' E includes is cut as 17 less than the first amount threshold 30, therefore line segmentation track E ' E is deleted.To sum up It is described, line segmentation track AB is obtained after broken line segmentation track is carried out secondary splitting and broken line divides track CDE '.

In addition, it is necessary to explanation, above-mentioned primary segmentation and further can not also be used in actual path cutting procedure The process of segmentation, but since the starting point of motion track, it will according to the sweep time sequencing of beans-and bullets shooter each in motion track Motion track segmentation are as follows: the beans-and bullets shooter quantity for including is more than or equal to the line segmentation track of the first preset amount threshold, and/or only Beans-and bullets shooter comprising being included before and after a break and break is respectively positioned on the broken line in preset quantitative range and divides track.And dividing During cutting, by the primary segmentation o'clock for meeting above-mentioned condition as a cut-point, equally motion track can be divided into straight line Divide track and broken line divides track.

By above-mentioned track divide and filter operation after multi-strip scanning track can be obtained, for every scanning track, from pre- Acquisition and the matched fingerprint point of beans-and bullets shooter on the scanning track, generate and the scanning rail according to the fingerprint point in the fingerprint base set The matched matching track of mark.It is understood that illustrating to be not present and the scanning in fingerprint base if obtaining the failure of matching track The matching track of path matching then can drop the scanning track；If matched matching track can be obtained, root can be performed According to the operation of the location information of corresponding fingerprint point on the positioning information update matching track of the beans-and bullets shooter on scanning track.

From acquisition in preset fingerprint base and the matched fingerprint point of beans-and bullets shooter on the scanning track, root described in step S140 It is as shown in Figure 5 according to the generation of fingerprint point and the method for matching track of the scanning path matching of acquisition, including following sub-step It is rapid:

Sub-step 1401, one beans-and bullets shooter of selection is as a reference point from the scanning track, according to the positioning of the reference point The corresponding location information of fingerprint point in information and fingerprint base, is determined matched at least with the reference point from fingerprint base One fingerprint point；

Wherein, it when one beans-and bullets shooter of selection is as a reference point from the scanning track, can choose on the scanning track Arbitrary point, such as first point, tail point or intermediate arbitrary point.

The corresponding location information of fingerprint point in the location information and fingerprint base according to the reference point, from fingerprint base In determine at least one matched fingerprint point of the reference point, specifically include:

By the location information of reference point, location information corresponding with each fingerprint point in fingerprint base carries out similarity respectively It calculates, the fingerprint point that similarity is more than or equal to preset similarity threshold is determined as and the matched fingerprint point of the reference point.With The location information is the similarity calculating method for wifi information are as follows: includes at least one ap in the wifi information Title, then for each fingerprint point in fingerprint base, by the ap title of reference point ap title corresponding with the fingerprint point into Row compares, and determines that reference point has the number of identical ap title with the fingerprint point；By the number and reference point of identical ap title The ratio for the ap title number for including is determined as the similarity of the location information of reference point and the location information of the fingerprint point, by this The fingerprint point that similarity is more than or equal to preset similarity threshold is determined as and the matched fingerprint point of the reference point.It is described preset similar Spending threshold value for example can be 0.5.

For example, a scanning track S, is respectively as follows: s0, s1, s2, s3...si comprising i beans-and bullets shooter.On the S of the scanning track The first beans-and bullets shooter s0 it is as a reference point, determined from the fingerprint point of fingerprint base and the matched all fingerprint points of reference point s0. The corresponding ap of reference point s0 includes: ap1, ap2, ap3, ap4, ap5, matching process are as follows: each finger is determined in fingerprint base The identical number of the corresponding ap of line point ap corresponding with s0, then determine that the corresponding ap of each fingerprint point ap corresponding with s0 is identical The ratio of number ap number corresponding with s0 the fingerprint point is determined as if the ratio is greater than default fractional threshold 0.5 With the matched fingerprint point of reference point s0.For example, in fingerprint base the corresponding ap of a fingerprint point c0 include: ap1, ap2, ap3, Ap6, ap7, it is 5 that the identical number of ap corresponding with s0, which is the corresponding ap number of 3, s0, and ratio 3/5=0.6 is greater than default Fractional threshold 0.5, then using c0 as with the matched fingerprint point of reference point s0, can be found out in fingerprint base in this way with should The matched all fingerprint points of reference point s0, it is assumed that determine with the matched all fingerprint points of reference point s0 are as follows: c0, c1, c2, C3, c4 ... cm, total m fingerprint point.

Sub-step 1402, for each matched fingerprint point of the reference point, according to the position of the fingerprint point, scanning The position of fingerprint point on track in the time interval of the sweep time of adjacent beans-and bullets shooter and direction, fingerprint base, from fingerprint base really Make with the matched fingerprint point of other beans-and bullets shooters in addition to reference point on scanning track, and according to the fingerprint point determined and with The matched fingerprint point of reference point generates candidate matches track；

The one of specific embodiment for realizing sub-step 1402, can be with are as follows:

, as current finger print point, to execute following steps to current finger print point with the matched fingerprint point of the reference point；

A front/rear step is directed toward along with the matched beans-and bullets shooter of current finger print point as starting point, with preset step-length using current finger print point The direction setting-out section of point；It will be determined as in fingerprint base with the terminal of the line segment nearest fingerprint point corresponding with the current finger print point The adjacent matched fingerprint point of a front/rear beans-and bullets shooter of beans-and bullets shooter；Using with the front/rear matched fingerprint point of a beans-and bullets shooter as current finger print Point repeats abovementioned steps, until obtaining and all matched fingerprint points of beans-and bullets shooter on scanning track.

For example, executing following steps b1 if the corresponding beans-and bullets shooter of current finger print point is the first point for scanning track:

Step b1: it is directed toward as starting point, with preset step-length along with the matched beans-and bullets shooter of current finger print point using the current finger print point The direction setting-out section of next beans-and bullets shooter；Fingerprint point nearest with the terminal of the line segment in fingerprint base is determined as and the current finger print The adjacent matched fingerprint point of next beans-and bullets shooter of the matched beans-and bullets shooter of point；And using with next matched fingerprint point of beans-and bullets shooter as currently refer to Line point repeats abovementioned steps until obtaining and all matched fingerprint points of beans-and bullets shooter on scanning track.

If the corresponding beans-and bullets shooter of current finger print point is the tail point for scanning track, following steps b2 is executed:

Step b2: it is directed toward as starting point, with preset step-length along with the matched beans-and bullets shooter of current finger print point using the current finger print point The direction setting-out section of previous beans-and bullets shooter；Fingerprint point nearest with the terminal of the line segment in fingerprint base is determined as and the current finger print The adjacent matched fingerprint point of previous beans-and bullets shooter of the matched beans-and bullets shooter of point；And using with the previous matched fingerprint point of beans-and bullets shooter as currently refer to Line point repeats abovementioned steps until obtaining and all matched fingerprint points of beans-and bullets shooter on scanning track.

If the corresponding beans-and bullets shooter of current finger print point is the non-head and the tail point for scanning track, following steps b3- step b4 is executed:

Step b3: it is directed toward as starting point, with preset step-length along with the matched beans-and bullets shooter of current finger print point using the current finger print point The direction setting-out section of next beans-and bullets shooter, fingerprint point nearest with the terminal of the line segment in fingerprint base is determined as and the current finger print The adjacent matched fingerprint point of previous beans-and bullets shooter of the matched beans-and bullets shooter of point, and using this with the matched fingerprint point of previous beans-and bullets shooter as currently finger Line point repeats abovementioned steps, until determining and the matched fingerprint point of tail point on scanning track；

Step b4, it is directed toward as starting point, with preset step-length along with the matched beans-and bullets shooter of current finger print point using the current finger print point The direction setting-out section of next beans-and bullets shooter, fingerprint point nearest with the terminal of the line segment in fingerprint base is determined as and the current finger print The adjacent matched fingerprint point of next beans-and bullets shooter of the matched beans-and bullets shooter of point, and using this with the matched fingerprint point of next beans-and bullets shooter as currently finger Line point repeats abovementioned steps, until determining and the matched fingerprint point of first point on scanning track.

The preset step-length can be 0.6m.It as shown in Figure 6, is the fingerprint point in fingerprint base, wherein scanning track is S, the beans-and bullets shooter for including are as follows: s0, s1, s2, s3...si, merely exemplary display portion beans-and bullets shooter in figure determine according to the method described above With the matched fingerprint point of first point s0 on the S include: c0, c1, c2, c3, c4 ... cm, total m fingerprint point.If with fingerprint point C0 is as current finger print point, then according to the direction of the opposite s0 of s1 on S, with preset step-length 0.6m recursion, that is, using c0 as starting point Drawing a length is 0.6m, the line segment parallel with s0s1, and another endpoint c1 ' of line segment is the point after recursion, then from fingerprint base It is middle acquisition with the point c1 ' after recursion apart from nearest fingerprint point c1 " as the beans-and bullets shooter s1 matched finger adjacent with s0 determined Line point.

When can determine that according to above-mentioned gradually recursive process using c0 as current finger print point, with each beans-and bullets shooter on scanning track S Matched fingerprint point generates candidate matches track S1 according to determining all fingerprint points such as c2 ", c3 " ... the ci " in Fig. 6.Together Reason, it may be determined that go out respectively using c1, c2, c3, c4 ... when cm is as current finger print point with scan track S on each matched finger of beans-and bullets shooter Line point.Finally can be obtained m item and the matched candidate matches track S, comprising: S1, S2, S3 ... wherein one is only shown in Sm, Fig. 6 Item.

Sub-step 1403, the similarity value for calculating separately each candidate matches track and the scanning track；

The location information includes signal strength indication；It is described to calculate separately each candidate matches track and the scanning track Similarity value specifically includes step c1- step c3:

Step c1, it is directed to each candidate matches track, according to the signal strength indication of the fingerprint point in candidate matches track And location information calculates separately the candidate matches track and the scanning track using Pearson correlation coefficients computational algorithm It is displaced similarity value and signal strength similarity value；

Step c2, by the displacement similarity value and signal strength similarity value of candidate matches track and the scanning track And value, it is determined as the similarity of the candidate matches track and the scanning track.

In step c1, it can use Pearson correlation coefficients and calculate separately each candidate matches track and scan the displacement of track Similarity value, circular include:

PearsonCorr=PearsonCorrx+PearsonCorry (1)

In aforementioned formula (1), PearsonCorr indicates candidate matches track and scans the displacement similarity of track, PearsonCorrx is candidate matches track and scans displacement similarity of the track in x-axis, and PearsonCorry is candidate Displacement similarity with track and scanning track on the y axis.

In aforementioned formula (2), i is to scan the beans-and bullets shooter total quantity for including on track, and x1i indicates i-th of phase on scanning track The displacement of step-length in the direction of the x axis between adjacent beans-and bullets shooter (i.e. (i-1)-th beans-and bullets shooter and i-th of beans-and bullets shooter), x2i indicate candidate matches rail On mark between two adjacent fingerprints point (i.e. (i-1)-th fingerprint point and i-th of fingerprint point) corresponding with first adjacent beans-and bullets shooter The displacement of step-length in the direction of the x axis；Avex1 be scan track include all adjacent beans-and bullets shooters between step-length in the direction of the x axis Displacement average value, avex2 be candidate matches track include all adjacent fingerprint points between step-length in the direction of the x axis The average value of displacement；Stdx1 is the displacement of step-length in the direction of the x axis scanned between all adjacent beans-and bullets shooters for including on track Standard deviation, stdx2 are the displacement of step-length in the direction of the x axis between all adjacent fingerprint points for including on candidate matches track Standard deviation.

In aforementioned formula (3), i is to scan the beans-and bullets shooter total quantity for including on track, and y1i indicates i-th of phase on scanning track The displacement of step-length in the y-axis direction between adjacent beans-and bullets shooter (i.e. (i-1)-th beans-and bullets shooter and i-th of beans-and bullets shooter), y2i indicate candidate matches rail On mark between two adjacent fingerprints point (i.e. (i-1)-th fingerprint point and i-th of fingerprint point) corresponding with first adjacent beans-and bullets shooter The displacement of step-length in the y-axis direction；Avey1 be scan track include all adjacent beans-and bullets shooters between step-length in the y-axis direction Displacement average value, avey2 be candidate matches track include all adjacent fingerprint points between step-length in the y-axis direction The average value of displacement；Stdy1 is the displacement of step-length in the y-axis direction scanned between all adjacent beans-and bullets shooters for including on track Standard deviation, stdy2 are the displacement of step-length in the y-axis direction between all adjacent fingerprint points for including on candidate matches track Standard deviation.

In step c1, it can use Pearson correlation coefficients and calculate separately each candidate matches track and scan the signal of track Intensity similarity value, circular include:

In aforementioned formula (4), PearsonCorrk indicates candidate matches track and scans the signal strength similarity of track Value, i are to scan the beans-and bullets shooter total quantity for including on track, and k1i indicates i-th of adjacent beans-and bullets shooter (i.e. (i-1)-th beans-and bullets shooter on scanning track With i-th of beans-and bullets shooter) between signal strength difference, k2i indicate candidate matches track on two corresponding with the adjacent step sizes The difference of signal strength between adjacent fingerprint point (i.e. (i-1)-th fingerprint point and i-th of fingerprint point)；Avek1 is scanning track The average value for the signal strength difference between all adjacent beans-and bullets shooters for including, avek2 are all phases that candidate matches track includes The average value of signal strength difference between adjacent fingerprint point；Stdk1 is to scan between all adjacent beans-and bullets shooters for including on track The standard deviation of signal strength difference, stdk2 are that the signal between all adjacent fingerprint points for including is strong on candidate matches track Spend the standard deviation of difference.

Sub-step 1404, selection similarity value are maximum, and meet the candidate matches track of default similarity threshold as with The matching track of the scanning path matching.

Sub-step 1404 specifically includes: choosing displacement similarity value from candidate matches track and is more than or equal to displacement similarity Threshold value and signal strength similarity value are more than or equal to the candidate matches track of signal strength similarity threshold as matching undetermined Track；It will be with the maximum track undetermined that matches of the similarity of the scanning track as the matching rail with the scanning path matching Mark.

Since candidate matches track is there may be a plurality of, such as there are m items in example above, then need therefrom to select one As final matching track, it is specifically chosen method are as follows:

Firstly, extracting from the candidate matches track, displacement similarity value reaches displacement similarity threshold and signal is strong Degree similarity value reaches the candidate matches track of signal strength similarity threshold as matching track undetermined.

It is, the embodiment of the present application is provided with displacement similarity threshold and signal strength similarity threshold, for one Candidate matches track S1, can respectively obtain displacement similarity value and in signal strength similarity value, if displacement similarity value and letter Any of number intensity similarity value is unsatisfactory for corresponding threshold value, then can drop the S1, so as to from candidate obtained above With extracting matching track undetermined in track, if from S1, S2, S3 ... and the matching track undetermined extracted in Sm include: S1, S2、S4、S5。

Later, from it is described it is undetermined matching track in selection displacement similarity value and signal strength similarity value and value maximum Matching track undetermined as with it is described scanning path matching matching track.

Assuming that S1 displacement similarity value and signal strength similarity value and value maximum, then using S1 as matched with S Match track.

It can determine that the matching track of every scanning track according to aforesaid operations method.It is determining and scanning path matching Matching track after, it can the scanning track is updated the matching track in fingerprint base.

Step S150 is the update operation of fingerprint base, that is, is believed using the corresponding positioning of beans-and bullets shooter on the scanning track Breath updates the location information of corresponding fingerprint point on the matching track to the scanning path matching, such as utilizes beans-and bullets shooter on scanning track Corresponding wifi information update matches the wifi information that fingerprint point is corresponded on track with stating for the scanning path matching.Due to described Wifi information includes ap title and ap signal strength indication, then utilizes the corresponding wifi information update of beans-and bullets shooter on the scanning track It includes: strong using the ap title and ap signal of the beans-and bullets shooter on scanning track that the wifi information of fingerprint point is corresponded on the matching track Angle value updates the ap title and ap signal strength indication that fingerprint point is corresponded on the matching track.The wherein update of ap signal strength indication Specifically: to correspond to the ap of fingerprint point in the corresponding ap signal strength indication of beans-and bullets shooter scanned on track and the matching track The average value of signal strength indication is as the ap signal strength indication for corresponding to fingerprint point on the updated matching track.

Corresponding to the wifi information of fingerprint point on wifi information update matching track S1 to scan the beans-and bullets shooter on the S of track is Example.S0 point on S is corresponding with the c0 point on S1, and the corresponding ap of s0 includes: ap1, ap2, ap3, ap4, ap5, the corresponding ap packet of c0 It includes: ap1, ap2, ap3, ap6, ap7；The ap title of c0 point, the ap of updated c0 point are then updated with the ap title of s0 point are as follows: ap1,ap2,ap3,ap4,ap5.The signal strength indication of updated ap1 is the signal strength indication and update of the ap1 of s0 spot scan The average value of the ap1 signal strength indication of preceding c0 point due to c0 point before updating and does not include two ap for ap4 and ap5, because The signal strength indication of this updated ap4 and ap5 is the signal strength indication of the ap4 and ap5 of s0 scanning.

The embodiment of the present application also provides a kind of device for updating fingerprint base corresponding with the method for above-mentioned update fingerprint base, such as It is described device structural schematic diagram shown in Fig. 7, the device mainly includes such as lower units:

Acquiring unit 710, for obtaining mobile device in the scanning information of each beans-and bullets shooter, the scanning information includes: step Spot scan time, direction and the location information scanned in beans-and bullets shooter；

Motion track determination unit 720, for the beans-and bullets shooter to be connected into institute according to the sweep time and direction of each beans-and bullets shooter State the motion track of mobile device；

Divide filter element 730, for the motion track to be split and filtered, obtains scanning track；

Matching unit 740, for from preset fingerprint base obtain with it is described scanning track on the matched fingerprint of beans-and bullets shooter Point generates the matching track with the scanning path matching according to the fingerprint of acquisition point；

Updating unit 750, for utilizing the corresponding positioning information update of beans-and bullets shooter and the scanning rail on the scanning track The location information of corresponding fingerprint point on the matched matching track of mark.

Described device further include:

Floor information determination unit 760, for determining the corresponding floor information of each beans-and bullets shooter according to the location information of each beans-and bullets shooter；

The motion track determination unit 720 is configured as: will be located at the beans-and bullets shooter of same floor according to sweep time and side To the motion track for connecting into the mobile device.

The segmentation filter element 730 is configured as:

Cut-point determines subelement, for determining the primary segmentation point of the motion track；

First segmentation subelement obtains just for the motion track to be carried out primary segmentation from the primary segmentation point Track is divided in line segmentation track and broken line after step segmentation.

Divide track for the broken line after primary segmentation, the segmentation filter element 730 is also configured to

Second segmentation subelement, the broken line for dividing for the first segmentation subelement divide track: if the folding It only includes a break that line, which divides track, then: judging the beans-and bullets shooter that broken line segmentation track is included before and after break Whether quantity is respectively positioned in preset quantitative range, if then using broken line segmentation track as scanning track, if otherwise deleting The broken line divides track；And if broken line segmentation track contains at least two break: by broken line segmentation track point Be cut into following scanning track: the beans-and bullets shooter quantity for including is more than or equal to the line segmentation track of the first preset amount threshold, and/or Only the beans-and bullets shooter comprising being included before and after a break and break is respectively positioned on the broken line segmentation track within the scope of preset quantity.

For line segmentation track, the segmentation filter element 730 is also configured to

Subelement is filtered, for being directed to line segmentation track, the beans-and bullets shooter quantity for judging that the line segmentation track includes is It is no be less than the first preset amount threshold, if then deleting the line segmentation track, if otherwise using the line segmentation track as Scan track.

Cut-point determines that subelement is configured as:

Successively calculate the time interval on motion track between two neighboring beans-and bullets shooter；

Time interval is more than or equal to the previous beans-and bullets shooter in the adjacent beans-and bullets shooter of preset time period threshold value as primary segmentation point； And/or

Successively judge whether the beans-and bullets shooter on motion track is toward returning the benefit, and will be toward the beans-and bullets shooter to return the benefit as primary segmentation point.

The matching unit 740 is configured as:

It is as a reference point that a beans-and bullets shooter is chosen from the scanning track, according to the location information and fingerprint of the reference point The corresponding location information of fingerprint point in library is determined and at least one matched fingerprint point of the reference point from fingerprint base；

For with each matched fingerprint point of the reference point, according to the position of the fingerprint point, scanning track on it is adjacent The position of fingerprint point in the time interval of the sweep time of beans-and bullets shooter and direction, fingerprint base, determines and is scanned from fingerprint base The matched fingerprint point of other beans-and bullets shooters on track in addition to reference point, and according to the fingerprint point determined and with the reference point Matched fingerprint point generates candidate matches track；

Calculate separately the similarity value of each candidate matches track and the scanning track；

Select similarity value maximum, and meet the candidate matches track of default similarity threshold as with the scanning track Matched matching track.

Matching unit 740 according to the corresponding location information of fingerprint point in the location information and fingerprint base of the reference point, Determined from fingerprint base at least one matched fingerprint point of the reference point, specifically include:

By the location information of reference point, location information corresponding with each fingerprint point in fingerprint base carries out similarity respectively It calculates, the fingerprint point that similarity is more than or equal to preset similarity threshold is determined as and the matched fingerprint point of the reference point.

The location information is wifi information, and includes at least one ap title in wifi information；

Matching unit 740 is by the location information of reference point location information corresponding with each fingerprint point in fingerprint base respectively Similarity calculation is carried out, is specifically included:

For each fingerprint point in fingerprint base, by the ap title of reference point ap title corresponding with the fingerprint point into Row compares, and determines that reference point has the number of identical ap title with the fingerprint point；

The positioning that the ratio for the ap title number that the number of identical ap title and reference point include is determined as reference point is believed The similarity of breath and the location information of the fingerprint point.

Matching unit 740 be directed to each matched fingerprint point of the reference point, according to the position of the fingerprint point, scanning The position of fingerprint point on track in the time interval of the sweep time of adjacent beans-and bullets shooter and direction, fingerprint base, from fingerprint base really It makes and scans the matched fingerprint point of other beans-and bullets shooters on track in addition to reference point, specifically include:

A front/rear step is directed toward along with the matched beans-and bullets shooter of current finger print point as starting point, with preset step-length using current finger print point The direction setting-out section of point, will be determined as in fingerprint base with the terminal of the line segment nearest fingerprint point corresponding with the current finger print point The adjacent matched fingerprint point of a front/rear beans-and bullets shooter of beans-and bullets shooter；Using with the front/rear matched fingerprint point of a beans-and bullets shooter as current finger print Point repeats abovementioned steps, until obtaining and all matched fingerprint points of beans-and bullets shooter on scanning track.

The location information includes signal strength indication；Matching unit 740 calculates separately each candidate matches track and sweeps with described The similarity value for retouching track, specifically includes:

For each candidate matches track, believed according to the signal strength indication of the fingerprint point in candidate matches track and position Breath, using Pearson correlation coefficients computational algorithm, it is similar to the scanning displacement of track to calculate separately the candidate matches track Angle value and signal strength similarity value；

By candidate matches track and it is described scanning track displacement similarity value and signal strength similarity value and value, really It is set to the similarity of the candidate matches track and the scanning track.

Matching unit 740 selects similarity value maximum, and meet the candidate matches track of default similarity threshold as with The matching track of the scanning path matching includes:

Displacement similarity value is chosen from candidate matches track is more than or equal to displacement similarity threshold and signal strength phase It is more than or equal to the candidate matches track of signal strength similarity threshold as matching track undetermined like angle value；

It will be with the maximum track undetermined that matches of the similarity of the scanning track as with the scanning path matching With track.

It should be noted that the application can be carried out in the assembly of software and/or software and hardware, for example, can adopt With specific integrated circuit (ASIC), general purpose computer or any other realized similar to hardware device.In one embodiment In, the software program of the application can be executed to implement the above steps or functions by processor.Similarly, the application Software program (including relevant data structure) can be stored in computer readable recording medium, for example, RAM memory, Magnetic or optical driver or floppy disc and similar devices.In addition, hardware can be used to realize in some steps or function of the application, example Such as, as the circuit cooperated with processor thereby executing each step or function.

In addition, a part of the application can be applied to computer program product, such as computer program instructions, when its quilt When computer executes, by the operation of the computer, it can call or provide according to the present processes and/or technical solution. And the program instruction of the present processes is called, it is possibly stored in fixed or moveable recording medium, and/or pass through Broadcast or the data flow in other signal-bearing mediums and transmitted, and/or be stored according to described program instruction operation In the working storage of computer equipment.Here, including a device according to one embodiment of the application, which includes using Memory in storage computer program instructions and processor for executing program instructions, wherein when the computer program refers to When enabling by processor execution, method and/or skill of the device operation based on aforementioned multiple embodiments according to the application are triggered Art scheme.

It is obvious to a person skilled in the art that the application is not limited to the details of above-mentioned exemplary embodiment, Er Qie In the case where without departing substantially from spirit herein or essential characteristic, the application can be realized in other specific forms.Therefore, no matter From the point of view of which point, the present embodiments are to be considered as illustrative and not restrictive, and scope of the present application is by appended power Benefit requires rather than above description limits, it is intended that all by what is fallen within the meaning and scope of the equivalent elements of the claims Variation is included in the application.Any reference signs in the claims should not be construed as limiting the involved claims.This Outside, it is clear that one word of " comprising " does not exclude other units or steps, and odd number is not excluded for plural number.That states in system claims is multiple Unit or device can also be implemented through software or hardware by a unit or device.The first, the second equal words are used to table Show title, and does not indicate any particular order.

Claims

1. a kind of method for updating fingerprint base characterized by comprising

Mobile device is obtained in the scanning information of each beans-and bullets shooter, the scanning information includes: beans-and bullets shooter sweep time, direction and in step The location information that spot scan is arrived；

The motion track is split and is filtered, scanning track is obtained；

It is raw according to the fingerprint of acquisition point from acquisition in preset fingerprint base and the matched fingerprint point of beans-and bullets shooter on the scanning track At the matching track with the scanning path matching；

Utilize the matching track of the corresponding positioning information update of beans-and bullets shooter and the scanning path matching on the scanning track The location information of upper corresponding fingerprint point.

2. the method as described in claim 1, which is characterized in that connected the beans-and bullets shooter according to the sweep time of each beans-and bullets shooter and direction It is connected into before the motion track of the mobile device further include:

The corresponding floor information of each beans-and bullets shooter is determined according to the location information of each beans-and bullets shooter；

The beans-and bullets shooter is connected into the motion track of the mobile device according to the sweep time of each beans-and bullets shooter and direction, it is specific to wrap It includes: the beans-and bullets shooter for being located at same floor is connected into the motion track of the mobile device according to sweep time and direction.

3. the method as described in claim 1, which is characterized in that it is described that the motion track is split and is filtered, it obtains Track is scanned, is specifically included:

Determine the primary segmentation point of the motion track；

The motion track is subjected to primary segmentation from the primary segmentation point, line segmentation track after obtaining primary segmentation and Broken line divides track.

4. method as claimed in claim 3, which is characterized in that divide track, the method for the broken line after primary segmentation Further include:

If broken line segmentation track only includes a break: judge the broken line segmentation track before and after break Whether the beans-and bullets shooter quantity for being included is respectively positioned in preset quantitative range, if then using broken line segmentation track as scanning rail Mark, if otherwise deleting broken line segmentation track；

If broken line segmentation track contains at least two break: broken line segmentation track is divided into following scanning rail Mark: the beans-and bullets shooter quantity for including is more than or equal to the line segmentation track of the first preset amount threshold, and/or only includes a break And break before and after included beans-and bullets shooter be respectively positioned in preset quantitative range broken line segmentation track.

5. the method as claimed in claim 3 or 4, which is characterized in that it is directed to line segmentation track, the method also includes:

Judge whether the beans-and bullets shooter quantity that the line segmentation track includes is less than the first preset amount threshold, it should if then deleting Line segmentation track, if otherwise using the line segmentation track as scanning track.

6. the method as claimed in claim 3 or 4, which is characterized in that determine the primary segmentation point of the motion track, it is specific to wrap It includes:

Time interval is more than or equal to the previous beans-and bullets shooter in the adjacent beans-and bullets shooter of preset time period threshold value as primary segmentation point；With/ Or,

Successively judge whether the beans-and bullets shooter on motion track is toward returning the benefit, and will be toward the beans-and bullets shooter to return the benefit as primary segmentation point, wherein Past return the benefit is that moving direction changes and changes the point that angle is more than or equal to preset first angle threshold value.

7. such as the described in any item methods of Claims 1 to 4, which is characterized in that obtain from preset fingerprint base and swept with described The matched fingerprint point of beans-and bullets shooter on track is retouched, the matching track with the scanning path matching is generated according to the fingerprint of acquisition point, It specifically includes:

It is as a reference point that a beans-and bullets shooter is chosen from the scanning track, according in the location information of the reference point and fingerprint base The corresponding location information of fingerprint point, determined from fingerprint base and at least one matched fingerprint point of the reference point；

For with each matched fingerprint point of the reference point, according to the position of the fingerprint point, scanning track on adjacent beans-and bullets shooter Sweep time time interval and direction, fingerprint base in fingerprint point position, determined from fingerprint base with scanning track On the matched fingerprint point of other beans-and bullets shooters in addition to reference point, and matched according to the fingerprint point determined and with the reference point Fingerprint point generate candidate matches track；

Select similarity value maximum, and meet the candidate matches track of default similarity threshold as with the scanning path matching Matching track.

8. the method for claim 7, which is characterized in that according to the finger in the location information of the reference point and fingerprint base The corresponding location information of line point, determined from fingerprint base at least one matched fingerprint point of the reference point, specifically include:

By the location information of reference point, location information corresponding with each fingerprint point in fingerprint base carries out similarity calculation respectively, The fingerprint point that similarity is more than or equal to preset similarity threshold is determined as and the matched fingerprint point of the reference point.

9. method according to claim 8, which is characterized in that the location information is wifi information, and is wrapped in wifi information Containing at least one ap title；

By the location information of reference point, location information corresponding with each fingerprint point in fingerprint base carries out similarity calculation respectively, It specifically includes:

For each fingerprint point in fingerprint base, the ap title of reference point ap title corresponding with the fingerprint point is compared It is right, determine that reference point has the number of identical ap title with the fingerprint point；

By the ratio for the ap title number that the number of identical ap title and reference point include be determined as the location information of reference point with The similarity of the location information of the fingerprint point.

10. the method for claim 7, which is characterized in that be directed to and each matched fingerprint point of the reference point, root According to the fingerprint on the position of the fingerprint point, scanning track in the time interval and direction, fingerprint base of the sweep time of adjacent beans-and bullets shooter The position of point, from determined in fingerprint base with the matched fingerprint point of other beans-and bullets shooters in addition to reference point on scanning track, specifically Include:

A front/rear beans-and bullets shooter is directed toward along with the matched beans-and bullets shooter of current finger print point as starting point, with preset step-length using current finger print point Direction draws lines section, will be in fingerprint base and fingerprint point that the terminal of the line segment is nearest is determined as step corresponding with the current finger print point The adjacent matched fingerprint point of a front/rear beans-and bullets shooter of point；Using with the front/rear matched fingerprint point of a beans-and bullets shooter as current finger print point weight Multiple abovementioned steps, until obtaining and all matched fingerprint points of beans-and bullets shooter on scanning track.

11. the method for claim 7, which is characterized in that the location information includes signal strength indication；It calculates separately each The similarity value of candidate matches track and the scanning track, specifically includes:

For each candidate matches track, according to the signal strength indication and location information of the fingerprint point in candidate matches track, Using Pearson correlation coefficients computational algorithm, the displacement similarity value of the candidate matches track and the scanning track is calculated separately With signal strength similarity value；

By candidate matches track and it is described scanning track displacement similarity value and signal strength similarity value and value, be determined as The similarity of the candidate matches track and the scanning track.

12. method as claimed in claim 11, which is characterized in that the selection similarity value is maximum, and meet preset it is similar The candidate matches track of threshold value is spent as the matching track with the scanning path matching, is specifically included:

Displacement similarity value is chosen from candidate matches track is more than or equal to displacement similarity threshold and signal strength similarity Value is more than or equal to the candidate matches track of signal strength similarity threshold as matching track undetermined；

It will be with the maximum track undetermined that matches of the similarity of the scanning track as the matching rail with the scanning path matching Mark.

13. a kind of device for updating fingerprint base characterized by comprising

Acquiring unit, for obtaining mobile device in the scanning information of each beans-and bullets shooter, when the scanning information includes: beans-and bullets shooter scanning Between, direction and the location information scanned in beans-and bullets shooter；

The beans-and bullets shooter is connected into the movement for the sweep time and direction according to each beans-and bullets shooter and set by motion track determination unit Standby motion track；

Matching unit, for from preset fingerprint base obtain with it is described scanning track on the matched fingerprint point of beans-and bullets shooter, according to The fingerprint point of acquisition generates the matching track with the scanning path matching；

Updating unit, for utilizing the corresponding positioning information update of beans-and bullets shooter and the scanning path matching on the scanning track The location information of corresponding fingerprint point on the matching track.

14. device as claimed in claim 13, which is characterized in that described device further include:

Floor information determination unit, for determining the corresponding floor information of each beans-and bullets shooter according to the location information of each beans-and bullets shooter；

The motion track determination unit is configured as: the beans-and bullets shooter for being located at same floor is connected into according to sweep time and direction The motion track of the mobile device.

15. device as claimed in claim 13, which is characterized in that the segmentation filter element is configured as:

First segmentation subelement is tentatively divided for the motion track to be carried out primary segmentation from the primary segmentation point Track is divided in line segmentation track and broken line after cutting.

16. device as claimed in claim 15, which is characterized in that the segmentation filter element is also configured to

Second segmentation subelement, the broken line for dividing for the first segmentation subelement divide track: if the broken line point Cutting track only includes a break, then: judging the beans-and bullets shooter quantity that broken line segmentation track is included before and after break Whether it is respectively positioned in preset quantitative range, if then using broken line segmentation track as scanning track, if otherwise deleting the folding Line divides track；And

If broken line segmentation track contains at least two break: broken line segmentation track is divided into following scanning rail Mark: the beans-and bullets shooter quantity for including is more than or equal to the line segmentation track of the first preset amount threshold, and/or only includes a break And break before and after included beans-and bullets shooter be respectively positioned within the scope of preset quantity broken line segmentation track.

17. the device as described in claim 15 or 16, which is characterized in that segmentation filter element is also configured to

Subelement is filtered, for being directed to line segmentation track, whether the beans-and bullets shooter quantity for judging that the line segmentation track includes is small In the first preset amount threshold, if then deleting the line segmentation track, if otherwise using the line segmentation track as scanning Track.

18. the device as described in claim 15 or 16, which is characterized in that cut-point determines that subelement is configured as:

19. such as the described in any item devices of claim 13~16, which is characterized in that the matching unit is configured as:

20. device as claimed in claim 19, which is characterized in that matching unit is according to the location information of the reference point and refers to The corresponding location information of fingerprint point in line library is determined and at least one matched fingerprint of the reference point from fingerprint base Point, specifically includes:

21. device as claimed in claim 20, which is characterized in that the location information is wifi information, and in wifi information Include at least one ap title；

By the location information of reference point, location information corresponding with each fingerprint point in fingerprint base carries out phase to matching unit respectively It calculates, specifically includes like degree:

22. device as claimed in claim 19, which is characterized in that matching unit be directed to the reference point it is matched each Fingerprint point, according to the time interval of the sweep time of adjacent beans-and bullets shooter and direction, fingerprint base on the position of the fingerprint point, scanning track In fingerprint point position, from being determined in fingerprint base and the matched fingerprint of other beans-and bullets shooters in addition to reference point on scanning track Point, specifically includes:

23. device as claimed in claim 19, which is characterized in that the location information includes signal strength indication；

The matching unit calculates separately the similarity value of each candidate matches track and the scanning track, specifically includes:

24. device as claimed in claim 23, which is characterized in that matching unit selects similarity value maximum, and meets default The candidate matches track of similarity threshold is specifically included as the matching track with the scanning path matching: