CN106817674A

CN106817674A - A kind of localization method and device

Info

Publication number: CN106817674A
Application number: CN201510855613.8A
Authority: CN
Inventors: 郭宽新; 李汐
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2015-11-27
Filing date: 2015-11-27
Publication date: 2017-06-09

Abstract

Embodiments of the invention provide a kind of localization method and device, are related to wireless communication technology field, can lift positioning precision.The method includes：First position information where obtaining the mark and first user terminal of first user terminal；According to the mark of first user terminal, at least one historical behavior positional information of first user terminal is obtained from user's history behavior database, user's history behavior database preserves at least one historical behavior positional information of each user terminal in the mark and at least one user terminal of at least one user terminal；Judge whether the distance of the second place information at least one historical behavior positional information of first position information and first user terminal is less than or equal to the first predetermined threshold value；It is second place information by first position Information revision if first position information is less than or equal to the first predetermined threshold value with the distance of second place information.

Description

A kind of localization method and device

Technical field

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

Background technology

With developing rapidly for the communication technology and its application, the location technology based on communication is subject to increasingly Many concerns.The positional information of terminal is the basis of many innovation value-added services and application, for example, fixed Position technology can apply to wireless network and become more meticulous optimization and case study, or be applied to security protection, fixed To fields such as advertisement pushing, navigation.

In the prior art, wireless location technology includes location technology, satellite fix skill based on Cellular Networks Art and fusion location technology.But, there are different degrees of various offices in above-mentioned wireless location technology It is sex-limited, and positioning precision also basically reaches bottleneck, positioning precision is difficult further lifting.

The content of the invention

Embodiments of the invention provide a kind of localization method and device, can lift positioning precision.

To reach above-mentioned purpose, embodiments of the invention are adopted the following technical scheme that：

In a first aspect, the embodiment of the present invention provides a kind of localization method, the method includes：

First position information where obtaining the mark and the first user terminal of first user terminal；

According to the mark of the first user terminal, obtain described from user's history behavior database At least one historical behavior positional information of first user terminal, the user's history behavior database Preserve each use in the mark and at least one user terminal of at least one user terminal At least one historical behavior positional information of family terminal；

Judge that the first position information is believed with least one historical behavior position of the first user terminal Whether the distance of the second place information in breath is less than or equal to the first predetermined threshold value；

If the first position information presets threshold less than or equal to first with the distance of the second place information Value, then be the second place information by the first position Information revision.

The historical behavior positional information of each user terminal can be accurate in user's history behavior database The positional information for showing the user terminal.Therefore, positioner is getting first user terminal During the information of first position, at least one of first user terminal is obtained from user's history behavior database Historical behavior positional information, and by least one history row of first position information and first user terminal For positional information is compared judgement, in first position, information is gone through with least one of first user terminal The distance between second place information in history behavior positional information is less than or equal to the first predetermined threshold value When, the actual position information for substantially illustrating first user terminal should be second place information, therefore It is second place information by first position Information revision, and by the actual position information of first user terminal It is defined as second place information, in such manner, it is possible to improve setting accuracy.

It is described for the user's history behavior in the first possible implementation of first aspect Any user terminal in database at least one user terminal, at least one of the user terminal goes through History behavior positional information is generated by multiple history positioning position informations of the user terminal；

At least one historical behavior positional information of the user terminal is gone through by the multiple of the user terminal The generation of history positioning position information, including：

Gather multiple history sprocket bit confidences of the user terminal recorded in geographic area to be analyzed Breath；

Multiple history positioning position informations to the user terminal carry out user's closeness statistics, and determine At least one history position location concentrated area of the user terminal；

According to preset algorithm and at least one history position location concentrated area of the user terminal, it is determined that At least one historical behavior positional information of the user terminal.

It is analyzed by the multiple history positioning position informations to each user terminal, determines the use At least one history position location concentrated area of family terminal, and further determine that the user terminal extremely A few historical behavior positional information, i.e., be analyzed to mass data and determine each user terminal At least one historical behavior positional information, the essence of the historical behavior positional information determined using the above method Exactness is higher.

Further, by the mark of each user terminal and at least one history row of the user terminal It is stored in for positional information is corresponding in user's history behavior database.So, user's history behavior number The geographical location information of each user terminal can be accurately embodied according to the data in storehouse.

According to the first possible implementation of first aspect, second in first aspect is possible In implementation, at least one history position location concentrated area of the user terminal is determined, including：

User's closeness of the user terminal is defined as institute more than or equal to the region of the second predetermined threshold value State the history position location concentrated area of user terminal.

Second of the first possible implementation or first aspect according to first aspect is possible Implementation, in the third possible implementation of first aspect, to many of the user terminal Individual history positioning position information carries out user's closeness statistics, and determines at least one of the user terminal History position location concentrated area, including：

It is analysed to the grid that geographic area is divided into different zones according to default resolution ratio；

The first quantity of the user terminal is counted, wherein, first quantity is each grid correspondence area Include the quantity of the history positioning position information of the user terminal in domain；

The first quantity according to the user terminal, calculates the closeness of the user terminal；

Grid correspondence by user's closeness of the user terminal more than or equal to second predetermined threshold value Region be defined as the history position location concentrated area of the user terminal.

It is melted into by way of the grid of different zones according to default resolution ratio being analysed to geographic area To determine User Activity close quarters, existing characteristic matching positioning skill directly can be effectively supported Art, so, the accuracy positioned using characteristic matching location technology can be lifted by whole scheme.

Preferably, characteristic matching location technology is fingerprint minutiae matching location technology.Specifically, fingerprint Feature location technology refers to the received signals fingerprint information according to terminal to report, and mesh is selected from location database The finger print information of grid is marked, the finger print information of the grid is the positional information of terminal.Here fingerprint letter Breath refers to signal intensity.

According to the third possible implementation of first aspect, the 4th kind in first aspect is possible In implementation, the historical behavior positional information includes that history converges positional information,

After at least one historical behavior positional information for determining the user terminal, the positioning side Method also includes：

Centered on converging positional information by each history, building information is searched within a preset range, if At least one building information is searched, then history convergence positional information is modified to described at least one Any one building information in individual building information.

Historical behavior positional information belongs to history position location concentrated area, and it can be converged for history The often movable positional information of positional information, i.e. user terminal.In actual applications, history converges position Confidence breath is generally interior, therefore, it is determined that at least one history of each user terminal converges position After information, it is considered to it is determined that this at least one history converge positional information whether be building information.This Sample, can further lift the accuracy of positioning, also comply with practical application.

Further, if the localization method that the embodiment of the present invention is used can support it is three-dimensional (3D, 3-Dimensional) position, then at least one history of each subscriber terminal equipment converges position letter Breath is specially interior space positional information.

4th kind of possible reality of the first first aspect of possible implementation 2 according to first aspect Any one possible implementation in existing mode, in the 5th kind of possible realization side of first aspect In formula, the historical behavior positional information includes history road information,

It is described according to preset algorithm and at least one history position location concentrated area of the user terminal, Determine at least one historical behavior positional information of the user terminal, including：

According to preset algorithm, the history positioning position information of user equipment described in analysis first area, and The history positioning position information of the user equipment according to the first area determines at least one history road Road information, wherein, the first area be the geographic area to be analyzed in remove at least one history Region beyond the concentrated area of position location.

Historical behavior positional information belongs to history position location concentrated area, and it can be converged for history Positional information, or history road information (i.e. the often movable road of user terminal), may be used also Positional information and history road information are converged with history.

Further, after the positional information of the acquisition first user terminal, and judge described First user terminal identify whether to have preserved into the user's history behavior database before, also sentence Whether the first position information of breaking is in geographic area to be analyzed.

When the first position information of first user terminal is analyzed, it is necessary to first determine whether first position information Whether in geographic area to be analyzed, in ensureing first position information and user's history behavior database Data it is corresponding.

With reference to aforementioned first aspect or first aspect the first possible implementation to first aspect The 5th kind of possible implementation in any one possible implementation, the of first aspect In six kinds of possible implementations, the user's history behavior database also preserves described at least one Time period of each user terminal in each of which historical behavior positional information in individual user terminal.

The 6th kind of possible implementation according to first aspect, the 7th kind in first aspect is possible In implementation, described is the second place information by the first position Information revision, including：

Obtain first moment of the first user terminal in the first position information；

Whether first moment is judged in first time period, wherein, the first time period is described Time period of the first user terminal in the second place information；

It is institute by the first position Information revision if first moment is being obtained in first time period State second place information.

When the positional information to first user terminal is analyzed, not only first position information is entered Row analysis, also the first moment to first user terminal in first position information is analyzed, Neng Goujin The accuracy of one step ground lifting positioning.

Second aspect, the embodiment of the present invention provides a kind of positioner, including acquiring unit, judgement list Unit and processing unit；

Including acquiring unit, judging unit and processing unit；

The acquiring unit, the behavioural information for obtaining first user terminal, wherein, described first uses Where the mark and the first user terminal of the behavioural information of family terminal including first user terminal the One positional information, and for the mark according to the first user terminal, from user's history behavior number According at least one historical behavior positional information that the first user terminal is obtained in storehouse, the user Historical behavior database preserves the mark and at least one use of at least one user terminal At least one historical behavior positional information of each user terminal in the terminal of family；

The judging unit, for judging the first position information and institute that the acquiring unit gets State second place information at least one historical behavior positional information of first user terminal distance whether Less than or equal to the first predetermined threshold value；

The processing unit, if judging the first position information for the judging unit and obtaining second The distance of positional information is less than or equal to the first predetermined threshold value, then be institute by the first position Information revision State second place information.

In the first possible implementation of second aspect, for the user's history behavioral data Any user terminal in storehouse at least one user terminal, at least one history row of the user terminal For positional information is generated by multiple history positioning position informations of the user terminal；

The positioner also includes collecting unit,

The collecting unit, for gathering many of the user terminal recorded in geographic area to be analyzed Individual history positioning position information；

The processing unit, for the multiple history for obtaining user terminal collected to the collecting unit Positioning position information carries out user's closeness statistics, and determines that at least one history of the user terminal is determined Position position concentrated area, and for fixed according at least one history of preset algorithm and the user terminal Position position concentrated area, determines at least one historical behavior positional information of the user terminal.

According to the first possible implementation of second aspect, second in second aspect is possible In implementation, the processing unit, specifically for by user's closeness of the user terminal be more than or Equal to the history position location concentrated area that the region of the second predetermined threshold value is defined as the user equipment.

Second of the first possible implementation or second aspect according to second aspect is possible Implementation, in the third possible implementation of second aspect, the processing unit, specifically For：

According to the third possible implementation of second aspect, the 4th kind in second aspect is possible In implementation, the historical behavior positional information includes that history converges positional information, then

The processing unit, is additionally operable to it is determined that at least one historical behavior position letter of the user terminal After breath, centered on converging positional information by each history, building information is searched within a preset range, If searching at least one building information, by history convergence positional information be modified to it is described extremely Any one building information in a few building information.

The first possible implementation according to second aspect to the 4th kind of second aspect it is possible Any one possible implementation in implementation, in the 5th kind of possible realization of second aspect In mode, the historical behavior positional information includes history road information, then

The processing unit, specifically for according to preset algorithm, user equipment described in analysis first area History positioning position information, and the user equipment according to the first area history position location Information determines at least one history road information, wherein, the first area is the geographic region to be analyzed Region in domain in addition at least one history position location concentrated area.

With reference to foregoing second aspect or second aspect the first possible implementation to second aspect The 5th kind of possible implementation in any one possible implementation, the of second aspect In six kinds of possible implementations, the user's history behavior database also preserves described at least one Time period of each user terminal in each of which historical behavior positional information in individual user terminal.

The 6th kind of possible implementation according to second aspect, the 7th kind in second aspect is possible In implementation, the acquiring unit is additionally operable to repair the first position information in the processing unit Just for before the second place information, the acquisition first user terminal is in the first position information First moment；

Whether the judging unit, is additionally operable to judge first moment in first time period, wherein, The first time period is time period of the first user terminal in the second place information；

The processing unit, judges first moment when obtaining first if being additionally operable to the judging unit Between in section, then be the second place information by the first position Information revision.

The third aspect, the embodiment of the present invention provides a kind of positioner, including interface circuit, processor, Memory and system bus；

The memory is used to store user's history behavior database, the interface circuit, the processor, The memory is connected with the system bus, and when the positioner runs, the positioner is held Localization method described in capable any one optional mode such as above-mentioned first aspect or first aspect.

The technique effect of microwave equipment provided in an embodiment of the present invention may refer to above-mentioned first aspect The technique effect of the positioner described in localization method that positioner is performed, no longer goes to live in the household of one's in-laws on getting married herein State.

The embodiment of the present invention provides a kind of localization method and device, in the program, user's history behavior number It is the multiple history sprocket bit by analyzing each user terminal at least one user terminal according to storehouse Confidence breath generation, and the quantity of the history positioning position information of each user terminal is multiple, therefore, The historical behavior positional information of each user terminal can be more accurate in user's history behavior database The positional information for showing user terminal.So, between first position information and second place information Distance be less than or equal to the first predetermined threshold value when, substantially illustrate first user terminal physical location Information should be second place information, therefore be second place information by first position Information revision, and The actual position information of first user terminal is defined as second place information, in such manner, it is possible to improve fixed Position accuracy.

Brief description of the drawings

In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be right The accompanying drawing to be used needed for embodiment or description of the prior art is briefly described, it should be apparent that, Drawings in the following description are only some embodiments of the present invention.

Fig. 1 is the structural representation of alignment system provided in an embodiment of the present invention；

Fig. 2 is the composition schematic diagram of alignment system provided in an embodiment of the present invention；

Fig. 3 is the schematic flow sheet one of localization method provided in an embodiment of the present invention；

Fig. 4 is the schematic diagram of determination history position location concentrated area provided in an embodiment of the present invention；

Fig. 5 is the schematic diagram one of determination historical behavior positional information provided in an embodiment of the present invention；

Fig. 6 is the schematic diagram two of determination historical behavior positional information provided in an embodiment of the present invention；

Fig. 7 is the schematic diagram being modified to historical behavior positional information provided in an embodiment of the present invention；

Fig. 8 is the schematic flow sheet two of localization method provided in an embodiment of the present invention；

Fig. 9 is the schematic flow sheet three of localization method provided in an embodiment of the present invention；

Figure 10 is the schematic flow sheet four of localization method provided in an embodiment of the present invention；

Figure 11 is the schematic diagram being modified to first position information provided in an embodiment of the present invention；

Figure 12 is the structural representation one of positioner provided in an embodiment of the present invention；

Figure 13 is the structural representation two of positioner provided in an embodiment of the present invention；

Figure 14 is the structural representation three of positioner provided in an embodiment of the present invention.

Specific embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is entered Row is explicitly described.Obviously, described embodiment is only a part of embodiment of the invention, without It is whole embodiments.

Term " first ", " second " in description and claims of this specification and above-mentioned accompanying drawing, " the 3rd " and " the 4th " etc. are for distinguishing different objects, rather than for limiting particular order. Additionally, term " comprising " and " having " and their any deformations, it is intended that covering is non-exclusive Include.For example contain process, method, system, product or the equipment of series of steps or unit The step of having listed or unit are not limited to, but alternatively also include the step of not listing or list Unit, or alternatively also include for these processes, method, product or other intrinsic steps of equipment or Unit.

In below describing, in order to illustrate rather than in order to limit, it is proposed that such as particular system structure, The detail of interface, technology etc, to cut the understanding present invention thoroughly.However, the technology of this area Personnel in the other embodiments without these details it should be clear that can also realize the present invention. In other situations, the detailed description to well-known device, circuit and method is omitted, in order to avoid Unnecessary details hinders description of the invention.

In addition, the terms "and/or", a kind of only incidence relation for describing affiliated partner, Expression there may be three kinds of relations, for example, A and/or B, can represent：Individualism A, while There is A and B, individualism B these three situations.In addition, character "/" herein, typicallys represent Forward-backward correlation pair as if a kind of relation of "or".

It should be understood that in embodiments of the present invention, user terminal is referred to as system, Yong Hudan Unit, subscriber station, movement station, mobile station, remote station, remote terminal, mobile device, terminal, nothing Line communication equipment, user agent, user's set or user equipment.User terminal can be had wirelessly The handheld device of communication function, mobile unit, computing device or be connected to radio modem its Its processing equipment.

It will also be appreciated that in embodiments of the present invention, positioner can be base station, it is also possible to connect Other network side equipments such as access point (AP, Access Point), or positioned at base station or access point Deng the device in network side equipment, the present invention is not limited.

To facilitate understanding of the present embodiment of the invention, introduce herein first and can introduce in the embodiment of the present invention Relevant factor.

History positioning position information refers to positioning position information of the user terminal before the first moment.

It refers to after being analyzed to the history positioning position information of user terminal, to use that history converges positional information The often movable positional information of family terminal, such as residence, office.

History road information refers to the user's history positioning position information on some roads and from the road After user's history positioning position information in the range of the certain distance of road carries out statistical analysis, user terminal activity Some most frequent road informations, route of for example going to work, route of coming off duty.

Historical behavior positional information refers to that history converges positional information and/or history road information.

User's history behavior database refers to the mark and the user terminal for preserving each user terminal At least one historical behavior positional information between corresponding relation database.

Grid is most simple most direct spatial data structure, refers to that earth surface is divided into size is equal Even closely adjacent grid array.For outdoor scene, outdoor scene can be divided into particular size Grid.Grid can be square, and its length of side can typically take 20 meters, 30 meters, 50 meters etc.. The positional information of user terminal can be determined by the grid where judging user terminal.For indoor field Scape, it is also possible to which indoor scene is divided into the grid of particular size.It should be noted that indoor grille Positional information not only include horizontal position information, also comprising vertical position information.Meanwhile, indoor grid Lattice can also be square, and its length of side is generally less than the length of side of outdoor grid, it is general it is desirable 5 meters, 10 Rice etc..

In actual life, for most of user, its movable geographic area is limited, and Activity has certain regularity.For example, working clan on Monday arrives Friday 9:00-12:00/14:00-18:00 is general all in office, and 20:00-7:00 typically at home, on Quitting time such as 7:30-8:30/18:20-19:20 typically can be on certain relatively-stationary road Deng, Saturday and Sunday can be another mechanicses, therefore, the positional information of such user from when Between and the double dimensions of positional information from the point of view of be with certain regularity.Similarly, for other types of use For family, also generally all there is oneself each similar rule.

Regularity of the present invention based on foregoing description provides a kind of localization method and device, using big data The principle of analysis builds user's history behavior database, so, protects in user's history behavior database The user's history behavior positional information deposited is more accurate so that in the first position to a certain user terminal When information is positioned, can be using more accurate user's history in the user's history behavior database Behavior positional information is modified to first position information, so as to obtain more accurate user terminal Positioning position information, improve setting accuracy.

Fig. 1 is the structural representation of alignment system provided in an embodiment of the present invention.Referring to Fig. 1, the net Network system includes positioner 100, one or more user terminals being connected with positioner 100 101.Pass through network connection between positioner 100 and user terminal 101.

Fig. 2 is the composition schematic diagram of alignment system provided in an embodiment of the present invention.Referring to Fig. 2, positioning Positioner 100 in system includes user's history behavior database 21, the user's history behavioral data Storehouse 21 is used to preserve at least one historical behavior position of the mark with the user terminal of each user terminal The first corresponding relation between information, or the user's history behavior database 21 is used to preserve each use The mark of family terminal, at least one historical behavior positional information of the user terminal and the user terminal are at it The second corresponding relation between the time period of each historical behavior positional information.

The positioner 100 also includes interface circuit 10, processor 11 and memory 12, interface The user terminal 101 that circuit 10 is used to be connected with the positioner 100 is communicated, processor 11 are used to use each using the user's history behavior positional information in user's history behavior database 21 The first position information of family terminal 101 is modified, and memory 12 is used to store each user terminal 101 positioning position information and storage user's history behavior database 21.

Embodiment one

Positioner is by each user terminal at least one user terminal in the embodiment of the present invention Multiple history positioning position informations carry out statistical analysis, determine at least one of each user terminal Historical behavior positional information, the historical behavior positional information of each user terminal being capable of more accurate body The existing actual position information of the user terminal.Then, positioner is using each user's end determined At least one historical behavior positional information at end, builds user's history behavior database, so, right When the first position information of any one user terminal is positioned, the user's history behavior can be utilized More accurate user's history behavior positional information is modified to first position information in database, So as to obtain the positioning position information of more accurate user terminal, setting accuracy is improved.

Because positioner is when user's history behavior database is generated, at least one user terminal In each user terminal for, the processing procedure of positioner is all identical, therefore, the present invention implement In example user's history row is illustrated so that positioner is processed the relevant information of user terminal as an example It is the generation of database.

Specifically, as shown in figure 3, localization method provided in an embodiment of the present invention includes：

Multiple history that S101, positioner gather the user terminal recorded in geographic area to be analyzed are determined Position positional information.

Positioner, can be by the history sprocket bit confidence of the user terminal when being positioned to user terminal Breath is recorded.

Specifically, positioner is by the history position location of each user terminal at least one user terminal Information is recorded.

Wherein, positioner distinguishes different user terminals by the mark of user terminal.

Optionally, the mark of user terminal can be the telephone number of user terminal, or use International mobile subscriber identity (IMSI, International the Mobile Subscriber of family terminal Identity), the embodiment of the present invention is not especially limited to this.

Specifically, positioner can be gathered in geographic area to be analyzed, and institute is useful in preset time range The history positioning position information of family terminal, then according to user terminal identification to the history of each user terminal Positioning position information is analyzed.

Wherein, preset time range can be one month, or 45 days, the embodiment of the present invention was to this It is not especially limited.

Optionally, positioner gathers the history sprocket bit of at least one user terminal from its measurement report Confidence ceases.

It should be noted that the history positioning position information in the embodiment of the present invention is used by positioner Existing any one location technology is acquired and record, and the embodiment of the present invention is not especially limited to this.

Preferably, positioner determines each using its support and positioning precision location technology relatively high The history positioning position information of user terminal.

At present, location technology has agps system (A-GPS, Assisted Global Positioning System), radio signal characteristics matching (RFPM, Radio Frequency Pattern Matching), inertial navigation system (INS, Inertia Navigation System) and other are fixed Position technology etc..

Exemplary, generally, the positioning precision of the comprehensive location technology of above-mentioned various location technologies Higher than the positioning precision of A-GPS technologies, the positioning accurate of the positioning precision higher than RFPM technologies of A-GPS technologies Degree, the positioning precision of RFPM technologies is higher than arrival time (TOA, Time of Arriving) technology Positioning precision.If positioner can obtain user terminal using A-GPS technologies and RFPM technologies simultaneously History positioning position information, then positioner Selection utilization A-GPS technologies obtain the history of user terminal Positioning position information simultaneously records the positioning position information.

It should be noted that the history positioning position information in the embodiment of the present invention can be to use longitude and latitude Coordinate is come the two-dimentional geographical location information that represents, or the three-dimensional represented with space coordinates is geographical Positional information.

Exemplary, the history positioning position information of user terminal A is B ground, if the longitude and latitude on B ground Coordinate is (x, y), then the history positioning position information of user terminal A is (x, y)；If B ground Space coordinates be (x, y, z), then the history positioning position information of user terminal A for (x, y, z)。

It is easily understood that the representation of history positioning position information is used depending on positioner Localization method whether support three-dimensional localization.If supporting three-dimensional localization, history positioning position information is used Space coordinates is represented；If not supporting three-dimensional localization, history positioning position information latitude and longitude coordinates To represent.

S102, positioner carry out user's closeness system to multiple history positioning position informations of user terminal Meter, and determine at least one history position location concentrated area of user terminal.

Positioner after the historical position information for collecting user terminal, go through by the multiple to the user terminal History positioning position information is analyzed.

Specifically, positioner carries out user's closeness to multiple history positioning position informations of user terminal Statistics, and user's closeness of the user terminal is defined as more than or equal to the region of the second predetermined threshold value History position location concentrated area.

Wherein, positioner can be positioned by calculating the history comprising user terminal in one of region Percentage of the positional information in all history positioning position informations of the user terminal is intensive to determine user Degree.

Specifically, positioner can be analysed to geographic area is divided into different zones according to default resolution ratio Grid, then count the history positioning position information for including user terminal in each grid corresponding region Quantity (referred to as the first quantity), and according to the first quantity of user terminal calculate user terminal it is intensive Degree, it is finally, user's closeness of user terminal is corresponding more than or equal to the grid of the second predetermined threshold value Region is defined as the history position location concentrated area of the user terminal.

Exemplary, as shown in figure 4, positioner is fixed according to the history of user terminal A in region 1 The quantity of position positional information, determines user terminal A closeness in zone 1, it is assumed that user terminal A closenesses in zone 1 are more than or equal to the second predetermined threshold value, then region 1 is defined as into user The history position location concentrated area of terminal A.Similarly, region 2 is defined as user's end by positioner Hold the history position location concentrated area of A.Region 1 represents the history sprocket bit confidence of user terminal A It is place 1 to cease, and the history positioning position information that region 2 represents user terminal A is place 2.

It is understood that for different location technologies, positioner is using corresponding with location technology Mode determines history position location concentrated area, will not enumerate herein.

S103, positioner are concentrated according at least one history position location of preset algorithm and user terminal Region, determines at least one historical behavior positional information of user terminal.

It should be noted that the preset algorithm in the embodiment of the present invention can be clustering algorithm, or Centroid method, can also be the method for average, and the embodiment of the present invention is not especially limited to this.

Wherein, historical behavior positional information is that history is converged in positional information and history road information at least One.

Specifically, if historical behavior positional information is history converges positional information, positioner is according to the One preset algorithm, determines that the position most concentrated of each history position location concentrated area of user terminal is believed Breath, that is, determine that history converges positional information.

Specifically, if historical behavior positional information is history road information, positioner is pre- according to second Imputation method, the history positioning position information of user equipment in analysis first area, and according in first area The history positioning position information of user equipment determines at least one history road information, wherein, first area It is the region in geographic area to be analyzed in addition at least one history position location concentrated area.

It is understood that in the embodiment of the present invention, due to the history of the user terminal of positioner record Positioning position information is the actual geographical location information of user terminal, therefore is that above-mentioned positioner is determined History road information be physical presence road information.

If specifically, historical behavior positional information be history converge positional information and history road information, Positioner determines at least one historical behavior positional information of user terminal using above two mode.

Similarly, it can be come table with latitude and longitude coordinates that the history in the embodiment of the present invention converges positional information The two-dimentional geographical location information for showing, or the three-dimensional geographical position letter represented with space coordinates Breath.

It is easily understood that the history in the embodiment of the present invention converges the representation of positional information and goes through The representation of history positioning position information is identical, and the treatment that can so reduce positioner is opened Pin.History converges positional information and history positioning position information is all represented with latitude and longitude coordinates, or history Converge positional information and history positioning position information is all represented with space coordinates.

Wherein, the history road information in the embodiment of the present invention is represented with road name.

Exemplary, as shown in figure 5, on the basis of Fig. 4, positioner determines user terminal Historical behavior positional information is：History converges positional information 1, history and converges positional information 2 and history road Road 3.

If it should be noted that the localization method that positioner is used supports three-dimensional localization, this hair History positioning position information in bright embodiment is three-dimensional geographical location information.Positioner can determine One history position location concentrated area of user terminal, now, the history position location concentrated area is It is the historical behavior positional information of user terminal.

Exemplary, as shown in fig. 6, positioner determines that the history position location of user terminal A is concentrated Region is 4 buildings of A mansions, then the historical behavior positional information of user terminal A is 4 buildings of A mansions.

S104, positioner are by the mark of user terminal and at least one historical behavior of user terminal position Confidence breath correspondence is preserved, to generate user's history behavior database.

At least one historical behavior positional information that positioner gets user terminal can be more accurate Represent the actual position information of the user terminal.Positioner by the mark of user terminal and its at least one Historical behavior positional information is stored using certain form so that the mark of user terminal with its at least one There is the first corresponding relation between historical behavior positional information, can so generate and include first correspondence The user's history behavior database of relation.

It is understood that should include at least in user's history behavior database in the embodiment of the present invention At least one history of each user terminal in the mark and at least one user terminal of one user terminal Behavior positional information.

The embodiment of the present invention is only processed the relevant information of user terminal with positioner, and is generated Illustrated as a example by user's history behavior database.

Exemplary, as shown in table 1, be stored with each user terminal in user's history behavior database Mark and its at least one historical behavior positional information.

Table 1

Further, if positioner can get GIS-Geographic Information System (GIS, Geographic Information System or Geo-Information System) in terrestrial object information, then for Each history converges positional information, and positioner searches for building centered on it in the range of preset search Thing information, if searching at least one building, search is modified to by history convergence positional information To at least one building information in one of building information.

Wherein, building information is used to represent the geographical location information of building in the embodiment of the present invention.It is excellent Choosing, building information is the latitude and longitude coordinates or space coordinates of building.

Optionally, centered on positioner converges positional information by history in the embodiment of the present invention, pre- If during searching for building information in hunting zone, positioner can by satellite image map or Map vector is searched for, can also by other manners such as the files for having building name and positional information Realize.Satellite image map can intuitively show building.Map vector can show building name With the geography information such as road name.

It is usually the positional information that user treats for a long time because history converges positional information, and user is for a long time The positional information treated typically indoors, user terminal can be determined in building according to general knowledge, therefore will The history of user terminal converges positional information and is modified to the distance with history convergence positional information in certain model Enclose interior building information.

The history of user terminal is converged positional information and is modified to and is existed with the distance of history convergence positional information A range of building information, meets practical application, can further lift the accurate of positioning Degree.

Wherein, the embodiment of the present invention is not construed as limiting to the distance of above-mentioned hunting zone.In practical application, The area coverage of the hunting zone is as far as possible small, enables to the accuracy of positioning higher.

If it is easily understood that being converged in the preset range of positional information in the absence of building letter in history Breath, then illustrate the convergence positional information of the user terminal not in building, now, history is not converged Poly- positional information is modified.

Exemplary, as shown in fig. 7, on the basis of Fig. 5, if positioner is detected being converged in history There is building 1 in the certain limit of poly- positional information 1, history converges the certain limit of positional information 2 Interior then history convergence positional information 1 is modified to building 1 by positioner in the absence of building, and history is converged Poly- positional information 2 keeps constant.

In this scene, the first correspondence preserved in the user's history behavior database in positioner is closed It is the corresponding relation between the building where the mark of user terminal and the user terminal.

S105, positioner obtain the first position information of first user terminal.

S106, positioner are modified according to user's history behavior database to first position information.

Specifically, positioner obtains the mark of first user terminal and the first position of first user terminal Information, and according to the mark of first user terminal, first is obtained from user's history behavior database At least one historical behavior positional information of user terminal.Then, positioner judges first position The distance of the second place information at least one historical behavior positional information of information and first user terminal Whether the first predetermined threshold value is less than or equal to, if first position information is less than with the distance of second place information Or equal to the first predetermined threshold value, then first position Information revision is second place information by positioner； If being more than the first predetermined threshold value, first position Information invariability is kept.

First position of data of the positioner in user's history behavior database to first user terminal Information is modified, it is possible to increase to the positioning precision of first user terminal positioning.

Further, the historical position information of user terminal also exists including user terminal in the embodiment of the present invention The time period of its history positioning position information.

Exemplary, the historical position information of user terminal is：User terminal A, B ground and Monday 9:00-12:00, the historical position information represents 9 on Monday of user terminal A:00-12:00 this B ground is located in time period.

In this case, positioner is believed at least one historical behavior position for determining user terminal While breath, time period of the user terminal in each historical behavior positional information is also determined.Accordingly, Mark, the user terminal of user terminal are preserved in user's history behavior database in the embodiment of the present invention At least one historical behavior positional information and the user terminal each of which historical behavior positional information when Between the second corresponding relation between section.

Exemplary, as shown in table 2, be stored with each user terminal in user's history behavior database Mark, at least one historical behavior positional information of each user terminal and each user terminal are in each of which The second corresponding relation between the time period of historical behavior positional information.

Table 2

Now, positioner is also needed when the first position information to first user terminal is modified Consider first user terminal first position information the first moment whether with second place information In corresponding first time period.

By foregoing description, the user's history behavior database in the embodiment of the present invention is by dividing Multiple history positioning position information generation of each user terminal at least one user terminal is analysed, And the quantity of the history positioning position information of each user terminal is multiple, therefore, user's history behavior The historical behavior positional information of each user terminal can more accurately show the user in database The positional information of terminal, believes the first position of first user terminal according to user's history behavior database Breath is modified, it is possible to increase to the accuracy of first user terminal positioning.

Further, as shown in figure 8, positioner is to first user terminal in the embodiment of the present invention The method that first position information is modified includes：

First where S201, positioner acquisition first user terminal iidentification and first user terminal Confidence ceases.

Wherein, the first position information where first user terminal is first user terminal at the first moment Positional information.

It should be noted that positioner obtains first user end using existing any one location technology The first position information at end, the embodiment of the present invention is not especially limited to this.

Preferably, positioner is determined using its supported and positioning precision location technology relatively high The first position information of first user terminal.

Whether S202, positioner judge first position information in geographic area to be analyzed.

Positioner is after the first position information for getting first user terminal, it is necessary first to first Confidence ceases belonged to region and is judged.

Specifically, whether positioner judges first position information in geographic area to be analyzed, in order to Determine whether to be modified first position information according to user's history behavior database.Because, User's history behavior database is positioner according at least one of geographic area to be analyzed user terminal History positioning position information generation, therefore, the data in user's history behavior database be only capable of use The positional information of each user terminal in geographic area to be analyzed is represented.

Further, if first position information is in geographic area to be analyzed, positioner is according to user Historical behavior database is modified to first position information.If first position information is not in geography to be analyzed In region, then positioner does not use method provided in an embodiment of the present invention to repair first position information Just.

Exemplary, positioner is using at least one user's end in institute of Y1 cities of XX provinces of WW states coverage The history positioning position information generation user's history behavior database at end, positioner obtains the of terminal A One positional information is Y2 cities of XX provinces of WW states, then positioner does not use method provided in an embodiment of the present invention First position information is modified.

If S203, first position information are in geographic area to be analyzed, positioner judges the first use The identifying whether of family terminal has been preserved into user's history behavior database.

If specifically, first position information is in geographic area to be analyzed, needing positioner to sentence It is fixed to cause whether to preserve the mark of first user terminal in disconnected user's history behavior database Position device determines whether to carry out the follow-up processing flow of correlation.

Further, if not preserving the mark of first user terminal in user's history behavior database Know, then the first position information not to first user terminal is modified.

Wherein, user's history behavior database is that positioner is generated after performing S101-S104 , no longer it is described in detail herein.

Exemplary, if positioner is used using in institute of Y1 cities of XX provinces of WW states coverage at least one The history positioning position information generation user's history behavior database of family terminal, user terminal A is at first Quarter appears in Y1 cities of XX provinces of WW states first, then will not preserve use in user's history behavior database The mark of family terminal A.So, positioner repaiies the positional information not to user terminal A Just.

If preserving the mark of first user terminal in S204, user's history behavior database, position Device obtains at least one historical behavior position letter of first user terminal in user's history behavior database Breath.

S205, positioner judge at least one historical behavior of first position information and first user terminal Whether the distance of the second place information in positional information is less than or equal to the first predetermined threshold value.

Historical behavior positional information in user's history behavior database is positioner according to user terminal Multiple history positioning position information generations, therefore, historical behavior positional information being capable of more accurate table Show the actual position information of user terminal.

In actual applications, the first position of the first user terminal that positioner is obtained using location technology Can there is certain error with the actual position information of first user terminal in information.Therefore, positioner exists After getting the first position information of first user terminal, the first position information and first user end are judged Whether the distance of the second place information at least one historical behavior positional information at end is in the first default threshold Within value.

Further, if first position information is believed with least one historical behavior position of first user terminal The distance of the second place information in breath is less than or equal to the first predetermined threshold value, then illustrate, first user end The actual position information at end should be second place information.If first position information and first user terminal It is pre- that the distance of all historical behavior positional informations at least one historical behavior positional information is all higher than first If threshold value, then the positional information where explanation first position information is not belonging to first user terminal often, this Sample, positioner will be unable to be modified first position information according to user's history behavior database.

If the distance of S206, first position information and second place information is less than or equal to the first default threshold Value, then first position Information revision is the historical behavior positional information by positioner.

Further, because historical behavior positional information is that history converges positional information and history road letter Breath at least one of, therefore, if include in user's history behavior database the mark of user terminal, History converge positional information and history road information when, positioner need to first position information with it is every Individual history converges the distance between positional information, between first position information and every history road information Vertical range all make a decision.

Specifically, as shown in figure 9, S205 and S206 could alternatively be S205a, S205b, S205c, S205d and S205e.

S205a, positioner judge that first position information and each history of first user terminal converge position Whether the distance of confidence breath is less than or equal to the first predetermined threshold value.

If certain history of S205b, first position information and first user terminal converge positional information away from From less than or equal to the first predetermined threshold value, then first position Information revision is history convergence by positioner Positional information.

If all history of S205c, first position information and first user terminal converge positional information away from From more than the first predetermined threshold value, then positioner judges each of first position information and first user terminal Whether the vertical range of history road is less than or equal to the first predetermined threshold value.

If the vertical range of certain history road information of S205d, first position information and first user terminal Less than or equal to the first predetermined threshold value, then first position Information revision is in the history road by positioner The positional information nearest with first position information vertical range in information.

If the distance of all history road informations of S205e, first position information and first user terminal is more than First predetermined threshold value, then positioner keep first position Information invariability.

It should be noted that positioner can also first be held after S204 is performed in the embodiment of the present invention Row S205c, if the judged result of S205c is no, then performs S205a.Further, if S205c Judged result be also no, then perform S205e.Accordingly, the method for positioner implementation procedure Schematic diagram is similar with Fig. 9, and the embodiment of the present invention is described in detail not to this.

Further, gone through in each of which if also preserving user terminal in user's history behavior database The time period of history behavior positional information, then positioner enter in the first position information to first user terminal During row amendment, in addition it is also necessary to judge first moment of the first user terminal in first position information whether first User terminal is within the time period (first time period) of second place information.

Specifically, as shown in Figure 10, S205a could alternatively be S205a ', and S205b can be replaced S205b ' is changed to, S205c could alternatively be S205c ', and S205d could alternatively be S205d ', S205e could alternatively be S205e '.

S205a ', positioner judge that first position information and each history of first user terminal are converged The distance of positional information whether be less than or equal to the first predetermined threshold value, and judge the first moment whether with this History was converged in the positional information corresponding time period.

If certain history of S205b ', first position information and first user terminal converge positional information Distance is less than or equal to the first predetermined threshold value, and the first moment corresponding with history convergence positional information Time period in, then positioner by first position Information revision be the history converge positional information.

If all history of S205c ', first position information and first user terminal converge positional information Distance is more than the first predetermined threshold value, or the first moment not corresponding with each history convergence positional information Time period in, then positioner judges each history road of first position information and first user terminal The vertical range of information whether be less than or equal to the first predetermined threshold value, and judge the first moment whether with this In the history road information corresponding time period.

If the disposal of certain history road information of S205d ', first position information and first user terminal Distance is less than or equal to the first predetermined threshold value, and the first moment is when corresponding with the history road information Between in section, then positioner by first position Information revision be on the history road information with first position The nearest positional information of information vertical range.

If the distance of all history road informations of S205e ', first position information and first user terminal More than the first predetermined threshold value, or the first moment is not within the time period corresponding with each history road information Within the time period corresponding with the history road, then positioner keeps first position Information invariability.

Positioner judges that first position information is when being modified to first position information, not exclusively The no distance with second place information is less than or equal to the first predetermined threshold value, also judge the first moment whether In the time period corresponding with second place information, further lifting positioner device can use first The accuracy of family terminal positioning.

Exemplary, if the first moment was Monday 8:00, positioner obtains first of user terminal 1 Confidence Xi Wei Y1 cities A mansions, as shown in table 2, then positioner judges to be somebody's turn to do user's history behavior database First position information converges whether the distance between positional information n is less than or waits with the history of user terminal 1 In the first predetermined threshold value, and judge Monday 8:Whether 00 in (T1n, T1m).

As shown in figure 11, on the basis of Fig. 7, if positioner gets user terminal A The first position information P at one moment, if first position information P is in the circle centered on building 1 It is interior, and the first moment is within the time period corresponding with building 1, then repair first position information P Just it is being building 1.If positioner gets first position information of the user terminal A at the first moment X, first position information X in the certain limit region centered on history road 3, and when first It is engraved in the time period corresponding with history road 3, then first position information X is modified in history The positional information Q closest with first position information X on road 3.

The embodiment of the present invention provides a kind of localization method, and positioner is getting first user terminal After first position information where mark and first user terminal, according to the mark of first user terminal Know, at least one historical behavior position of first user terminal is obtained from user's history behavior database Confidence ceases, and user's history behavior database preserves the mark and at least of at least one user terminal At least one historical behavior positional information of each user terminal in one user terminal, it is then, fixed Position device is judged at least one historical behavior positional information of first position information and first user terminal Second place information distance whether be less than or equal to the first predetermined threshold value；If first position information and the The distance of two positional informations is less than or equal to the first predetermined threshold value, then positioner repaiies first position information Just it is being second place information.

By the program, the historical behavior position of each user terminal in user's history behavior database Information can accurately show the positional information of the user terminal.Therefore, positioner is getting During the first position information of one user terminal, first user end is obtained from user's history behavior database At least one historical behavior positional information at end, and by first position information and first user terminal extremely A few historical behavior positional information is compared judgement, information and first user terminal in first position At least one historical behavior positional information in the distance between second place information less than or equal to the During one predetermined threshold value, the actual position information for substantially illustrating first user terminal should be the second place Information, therefore be second place information by first position Information revision, and by the reality of first user terminal Border positional information is defined as second place information, in such manner, it is possible to improve setting accuracy.

Embodiment two

The embodiment of the present invention provides a kind of positioner 1, and the positioner 1 user is performed in above method Positioner performed by step.Positioner 1 can include the module corresponding to corresponding steps. As shown in figure 12, the positioner 1 can include：Acquiring unit 30, judging unit 31 and processing unit 32。

The acquiring unit 30, the behavioural information for obtaining first user terminal, wherein, described first The behavioural information of user terminal is included where the mark and the first user terminal of first user terminal First position information, and for the mark according to the first user terminal, from user's history behavior At least one historical behavior positional information of the first user terminal, the use are obtained in database Family historical behavior database preserves the mark and described at least one of at least one user terminal At least one historical behavior positional information of each user terminal in user terminal.

The user's history behavior database is the data of localization method generation provided in an embodiment of the present invention Storehouse, wherein, the generating process of user's history behavior database refer to S101-S104, herein not It is described in detail again.

The judging unit 31, for judging the first position information that the acquiring unit 30 gets With the distance of the second place information at least one historical behavior positional information of the first user terminal Whether the first predetermined threshold value is less than or equal to.

Specifically, the processing unit 32, if judging the first position letter for the judging unit 31 Cease and obtain the distance of second place information less than or equal to the first predetermined threshold value, then by the first position Information revision is the second place information.

Further, for any at least one user terminal in the user's history behavior database User terminal, at least one historical behavior positional information of the user terminal is by the user terminal Multiple history positioning position information generations.

Further, as shown in figure 13, the positioner 1 also includes collecting unit 33.

The collecting unit 33, for gathering the user terminal recorded in geographic area to be analyzed Multiple history positioning position informations.

Further, the processing unit 32, user is obtained for what is collected to the collecting unit 33 Multiple history positioning position informations of terminal carry out user's closeness statistics, and determine the user terminal At least one history position location concentrated area, and for according to preset algorithm and the user terminal At least one history position location concentrated area, determines at least one historical behavior position of the user terminal Confidence ceases.

Further, as shown in figure 13, the positioner 1 also includes memory cell 34.

The memory cell 34, the mark for preserving the user terminal determines with the processing unit 32 The user terminal at least one historical behavior positional information, to generate the user's history behavior number According to storehouse.

Wherein, the processing unit 32, specifically for by user's closeness of the user terminal be more than or Equal to the history position location concentrated area that the region of the second predetermined threshold value is defined as the user equipment.

Further, the processing unit 32, specifically for：

Further, the historical behavior positional information includes that history converges positional information, the then treatment Unit 32, is additionally operable to it is determined that after at least one historical behavior positional information of the user terminal, with Each history is converged centered on positional information, building information is searched within a preset range, if searched At least one building information, then be modified at least one building by history convergence positional information Any one building information in thing information.

Further, the historical behavior positional information includes history road, then the processing unit 32, Specifically for according to preset algorithm, analyzing the history positioning position information of user equipment described in first area, And the history positioning position information of the user equipment according to the first area determines at least one history Road information, wherein, the first area is to go through except described at least one in the geographic area to be analyzed Region beyond the concentrated area of history position location.

Further, the judging unit 31, is additionally operable to get first user in the acquiring unit 30 After the positional information of terminal, judge the first position information whether in geographic area to be analyzed.

Further, the user's history behavior database also preserves at least one user end Time period of each user terminal in each of which historical behavior positional information in end.

Further, the memory cell 34, specifically for the mark for preserving the user terminal, At least one historical behavior positional information of the user terminal is with the user terminal in each of which history row It it is the time period of positional information, to generate the user's history behavior database.

Further, the acquiring unit 30, is additionally operable to the first position in the processing unit 32 Before Information revision is the second place information, the first user terminal is obtained in the first position First moment of information.

Further, whether the judging unit 31, be additionally operable to judge first moment in the very first time In section, wherein, the first time period be the first user terminal the second place information when Between section.

Further, the processing unit 32, if be additionally operable to the judging unit 31 and judge described first It is engraved in and obtains in first time period, then is the second place information by the first position Information revision.

It is appreciated that the positioner of the present embodiment may correspond to above-mentioned such as Fig. 3, Fig. 8, Fig. 9 Positioner in the localization method of described embodiment one of any with Figure 10, and this implementation The division of the modules in the positioner of example and/or function etc. be for realizing as Fig. 3, One of any shown method flow of Fig. 8, Fig. 9 and Figure 10, for sake of simplicity, no longer going to live in the household of one's in-laws on getting married herein State.

Another embodiment of the present invention provides a kind of positioner.As shown in figure 14, the positioner bag Include interface circuit 10, processor 11, memory 12 and system bus 13.Interface circuit 10, place Connected by system bus 13 between reason device 11 and memory 12.

Optionally, the positioner in the embodiment of the present invention can be base station, or access point etc. Other network side equipments, or in the network side equipment such as base station or access point with positioning work( Certain units/modules of energy, the present invention is not limited.

The memory 12 is used to store user's history behavior database.When positioner fortune During row, the positioner perform as Fig. 3, Fig. 8, Fig. 9 and Figure 10 one of arbitrarily as described in reality Apply the localization method of example.Specific localization method can be found in above-mentioned such as Fig. 3, Fig. 8, Fig. 9 and Tu Associated description in 10 one of any shown embodiments, here is omitted.

Specifically, the processor 11 can for CPU (Central Processing Unit, in Central processor).The processor 11 can also be other general processors, DSP (Digital Signal Processing digital signal processors) or other PLDs or transistor logic device Part, discrete hardware components etc..General processor can be microprocessor or the processor can also be Any conventional processor etc..

The processor 11 can be application specific processor, and the application specific processor can include Base-Band Processing At least one of chip, radio frequency processing chip etc..Further, the application specific processor can also be wrapped Include the chip with other dedicated processes functions of microwave equipment.

Specifically, the memory 12 can include volatile memory (English：Volatile Memory), such as RAM (Random-access Memory, random access memory)；It is described Memory 32 can also include nonvolatile memory (English：Non-volatile Memory), Such as ROM (Read-only Memory, read-only storage), flash memory (English：Flash Memory), HDD (Hard Disk Drive, hard disk) or SSD (Solid-State Drive, Solid state hard disc)；The memory 32 can also include the combination of the memory of mentioned kind.

The system bus 13 can include data/address bus, power bus, controlling bus and signal shape State bus etc..For clear explanation in the present embodiment, various buses are all illustrated as in fig. 14 be System bus 13.

The embodiment of the present invention provides a kind of positioner, and positioner is getting first user terminal After first position information where mark and first user terminal, according to the mark of first user terminal Know, at least one historical behavior position of first user terminal is obtained from user's history behavior database Confidence ceases, and user's history behavior database preserves the mark and at least of at least one user terminal At least one historical behavior positional information of each user terminal in one user terminal, it is then, fixed Position device is judged at least one historical behavior positional information of first position information and first user terminal Second place information distance whether be less than or equal to the first predetermined threshold value；If first position information and the The distance of two positional informations is less than or equal to the first predetermined threshold value, then positioner repaiies first position information Just it is being second place information.

It is apparent to those skilled in the art that, for convenience and simplicity of description, only with The division of above-mentioned each functional module is carried out for example, in practical application, can as needed will be upper Function distribution is stated to be completed by different functional module, will the internal structure of device be divided into different work( Energy module, to complete all or part of function described above.The system of foregoing description, device and The specific work process of unit, may be referred to the corresponding process in preceding method embodiment, herein no longer Repeat.

In several embodiments provided herein, it should be understood that disclosed system, device And method, can realize by another way.For example, device embodiment described above is only It is schematical, for example, the division of module or unit, only a kind of division of logic function, reality There can be other dividing mode when realizing, such as multiple units or component can be combined or can collected Can ignore into another system, or some features, or not perform.It is another, it is shown or beg for The coupling each other of opinion or direct-coupling or communication connection can be by some interfaces, device or The INDIRECT COUPLING of unit or communication connection, can be electrical, mechanical or other forms.

As separating component illustrate unit can be or may not be it is physically separate, as The part that unit shows can be or may not be physical location, you can with positioned at a place, Or can also be distributed on multiple NEs.Part therein can according to the actual needs be selected Or whole units realize the purpose of this embodiment scheme.

In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit In, or unit be individually physically present, it is also possible to two or more units are integrated in In one unit.Above-mentioned integrated unit can both be realized in the form of hardware, it would however also be possible to employ soft The form of part functional unit is realized.

One of ordinary skill in the art will appreciate that：Realize all or part of step of above method embodiment Suddenly can be completed by the related hardware of programmed instruction, foregoing program can be stored in a computer In read/write memory medium, the program upon execution, performs the step of including above method embodiment； And foregoing storage medium includes：ROM, RAM, magnetic disc or CD etc. are various can be with storage program generation The medium of code.

More than, specific embodiment only of the invention, but protection scope of the present invention is not limited to This, any one skilled in the art the invention discloses technical scope in, can be easily Expect change or replacement, should all be included within the scope of the present invention.Therefore, guarantor of the invention Shield scope should be defined by scope of the claims.

Claims

1. a kind of localization method, it is characterised in that including：

The behavioural information of first user terminal is obtained, wherein, the behavioural information of the first user terminal includes First position information where the mark of first user terminal and the first user terminal；

According to the mark of the first user terminal, described is obtained from user's history behavior database At least one historical behavior positional information of one user terminal, the user's history behavior database is preserved There is each user terminal in the mark and at least one user terminal of at least one user terminal At least one historical behavior positional information；

Judge at least one historical behavior positional information of the first position information and the first user terminal In second place information distance whether be less than or equal to the first predetermined threshold value；

2. localization method according to claim 1, it is characterised in that for the user's history behavior Any user terminal in database at least one user terminal, at least one history of the user terminal Behavior positional information is generated by multiple history positioning position informations of the user terminal；

At least one historical behavior positional information of the user terminal is by multiple history of the user terminal Positioning position information generation, including：

Gather multiple history positioning position informations of the user terminal recorded in geographic area to be analyzed；

Multiple history positioning position informations to the user terminal carry out user's closeness statistics, and determine institute State at least one history position location concentrated area of user terminal；

According to preset algorithm and at least one history position location concentrated area of the user terminal, institute is determined State at least one historical behavior positional information of user terminal.

3. localization method according to claim 2, it is characterised in that the determination user terminal At least one history position location concentrated area, including：

User's closeness of the user terminal is defined as more than or equal to the region of the second predetermined threshold value described The history position location concentrated area of user terminal.

4. the localization method according to Claims 2 or 3, it is characterised in that described to the user terminal Multiple history positioning position informations carry out user's closeness statistics, and determine at least the one of the user terminal Individual history position location concentrated area, including：

The first quantity of the user terminal is counted, wherein, first quantity is each grid corresponding region In include the user terminal history positioning position information quantity；

User's closeness of the user terminal is corresponding more than or equal to the grid of second predetermined threshold value Region is defined as the history position location concentrated area of the user terminal.

5. localization method according to claim 4, it is characterised in that the historical behavior positional information Positional information is converged including history,

After at least one historical behavior positional information for determining the user terminal, the localization method Also include：

Centered on converging positional information by each history, building information is searched within a preset range, if searched History convergence positional information is then modified to described at least one and built by rope at least one building information Build any one building information in thing information.

6. the localization method according to any one in claim 2-5, it is characterised in that the history Behavior positional information includes history road information,

It is described according to preset algorithm and at least one history position location concentrated area of the user terminal, really At least one historical behavior positional information of the fixed user terminal, including：

According to preset algorithm, the history positioning position information of user equipment described in analysis first area, and root Determine that at least one history road is believed according to the history positioning position information of user equipment described in the first area Breath, wherein, the first area be the geographic area to be analyzed in remove at least one history sprocket bit Put the region beyond concentrated area.

7. the localization method according to any one in claim 1-6, it is characterised in that

The user's history behavior database also preserves each user at least one user terminal Time period of the terminal in each of which historical behavior positional information.

8. localization method according to claim 7, it is characterised in that described by first position letter Breath is modified to the second place information, including：

Whether first moment is judged in first time period, wherein, the first time period is described the Time period of one user terminal in the second place information；

It is described by the first position Information revision if first moment is being obtained in first time period Second place information.

9. a kind of positioner, it is characterised in that including acquiring unit, judging unit and processing unit；

The acquiring unit, the behavioural information for obtaining first user terminal, wherein, the first user First where mark and the first user terminal of the behavioural information of terminal including first user terminal Confidence ceases, and for the mark according to the first user terminal, from user's history behavior database The middle at least one historical behavior positional information for obtaining the first user terminal, the user's history row In the mark and at least one user terminal of at least one user terminal being preserved for database At least one historical behavior positional information of each user terminal；

The judging unit, for judging the first position information and institute that the acquiring unit gets Whether the distance for stating second place information at least one historical behavior positional information of first user terminal is small In or equal to the first predetermined threshold value；

The processing unit, if judging the first position information for the judging unit and obtaining second The distance of confidence breath is less than or equal to the first predetermined threshold value, then be described the by the first position Information revision Two positional informations.

10. positioner according to claim 9, it is characterised in that

For any user terminal at least one user terminal in the user's history behavior database, institute At least one historical behavior positional information for stating user terminal is by multiple history sprocket bits of the user terminal Confidence breath generation；

The positioner also includes collecting unit,

The collecting unit, the multiple for gathering the user terminal recorded in geographic area to be analyzed History positioning position information；

The processing unit, the multiple history for obtaining user terminal for being collected to the collecting unit are determined Position positional information carries out user's closeness statistics, and determines at least one history sprocket bit of the user terminal Concentrated area is put, and at least one history position location according to preset algorithm and the user terminal Concentrated area, determines at least one historical behavior positional information of the user terminal.

11. positioners according to claim 10, it is characterised in that

The processing unit, specifically for user's closeness of the user terminal is pre- more than or equal to second If the region of threshold value is defined as the history position location concentrated area of the user equipment.

12. positioner according to claim 10 or 11, it is characterised in that the processing unit, Specifically for：

13. positioners according to claim 12, it is characterised in that the historical behavior position letter Breath includes that history converges positional information,

The processing unit, is additionally operable to it is determined that at least one historical behavior positional information of the user terminal Afterwards, centered on converging positional information by each history, building information is searched within a preset range, if At least one building information is searched, then history convergence positional information is modified to described at least one Any one building information in building information.

14. positioner according to claim 10-13, it is characterised in that the historical behavior position Information includes history road information,

The processing unit, specifically for according to preset algorithm, analyzing user equipment described in first area History positioning position information, and the user equipment according to the first area history positioning position information Determine at least one history road information, wherein, the first area be the geographic area to be analyzed in remove Region beyond at least one history position location concentrated area.

15. positioner according to any one in claim 9-14, it is characterised in that

16. positioners according to claim 15, it is characterised in that

The acquiring unit, it is described the to be additionally operable to the first position Information revision in the processing unit Before two positional informations, first moment of the first user terminal in the first position information is obtained；

Whether the judging unit, is additionally operable to judge first moment in first time period, wherein, institute It is time period of the first user terminal in the second place information to state first time period；

The processing unit, if being additionally operable to the judging unit judges that first moment is obtaining the very first time Then it is the second place information by the first position Information revision in section.

17. a kind of positioners, it is characterised in that including interface circuit, processor, memory and be System bus；

The memory is used to store user's history behavior database, the interface circuit, the treatment Device, the memory are connected with the system bus, when the positioner runs, the positioning Device performs the localization method as described in any one in claim 1-8.