CN108924737A

CN108924737A - Localization method, device, equipment and computer readable storage medium

Info

Publication number: CN108924737A
Application number: CN201810636606.2A
Authority: CN
Inventors: 秦博; 段航; 孙翔
Original assignee: Beijing Sankuai Online Technology Co Ltd
Current assignee: Beijing Sankuai Online Technology Co Ltd
Priority date: 2018-06-20
Filing date: 2018-06-20
Publication date: 2018-11-30
Anticipated expiration: 2038-06-20
Also published as: CN108924737B

Abstract

The embodiment of the invention discloses a kind of localization method, device, equipment and computer readable storage mediums.Method includes：The positioning auxiliary information that first terminal is sent is obtained, positioning auxiliary information includes at least Base Station Identification, user identifier and the user state information of current the connected base station of first terminal；This positioning result of first terminal is obtained according to positioning auxiliary information and historical location data, historical location data includes at least Base Station Identification, user identifier, user state information and history positioning result；This positioning result is sent to first terminal.By obtaining this positioning result according to historical location data, so that even if the historical location data of terminal still has value, improves the utilization rate of historical location data in the case where lost terminal or replacement.

Description

Localization method, device, equipment and computer readable storage medium

Technical field

The present embodiments relate to field of locating technology, in particular to a kind of localization method, device, equipment and computer can Read storage medium.

Background technique

Increasingly developed with location technology, various location technologies are come into being, and the technology positioned using base station is just It is one kind that wherein application range is wider.

The relevant technologies are when realizing positioning using base station, the data information that first acquisition terminal reports, in the data information extremely It less include terminal iidentification, Base Station Identification, base station signal strength and terminal positional information；In the data information reported according to terminal Terminal iidentification obtains the terminal attributive information that characterization terminal signaling receives ability；The data information and terminal reported based on terminal After attribute information obtains corresponding with the Base Station Identification in data information base station position information, according to the base station position information into Row positioning.

Above-mentioned the relevant technologies need to be positioned based on terminal attributive information, however, the terminal used due to user is more New frequency has quickening trend, if user's replacement terminal or lost terminal, the historical data of the terminal loses value.

Summary of the invention

The embodiment of the invention provides a kind of localization method, device, equipment and computer readable storage medium, can be used for solving Certainly the problems in the relevant technologies.The technical solution is as follows：

On the one hand, the embodiment of the invention provides a kind of localization method, the method includes：

The positioning auxiliary information that first terminal is sent is obtained, the positioning auxiliary information includes at least the first terminal and works as Base Station Identification, user identifier and the user state information of preceding connected base station；

This positioning result of the first terminal is obtained according to the positioning auxiliary information and historical location data, it is described Historical location data includes at least Base Station Identification, user identifier, user state information and history positioning result；

This described positioning result is sent to the first terminal.

In a kind of optional embodiment, the method also includes：Obtain the historical location data and with the history The corresponding user identifier of location data stores the corresponding user identifier and the historical location data in the database Corresponding relationship；

Described this positioning result that the first terminal is obtained according to the positioning auxiliary information and historical location data, Including：

By the positioning auxiliary information and user identifier and the historical location data described in the database that in advance constructs Corresponding relationship be compared, this positioning result of the first terminal is obtained according to comparison result.

It is described to be used described in the positioning auxiliary information and the database that constructs in advance in a kind of optional embodiment Family mark is compared with the corresponding relationship of the historical location data, obtains this of the first terminal according to comparison result Positioning result, including：

Corresponding relationship based on user identifier described in the database constructed in advance Yu the historical location data inquires institute It states in database with the presence or absence of the historical location data to match with the positioning auxiliary information；

When inquiring the historical location data to match with the positioning auxiliary information, believe according to the positioning auxiliary The matched historical location data of manner of breathing obtains this positioning result of the first terminal.

It is described to be used described in the positioning auxiliary information and the database that constructs in advance in a kind of optional embodiment Family mark is compared with the corresponding relationship of the historical location data, obtains this of the first terminal according to comparison result Positioning result, including：Including：

When not inquiring the historical location data to match with the positioning auxiliary information, inquiring in the database is It is no to there is historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier；

When inquiring historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier When, described the is obtained according to historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier This positioning result of one terminal.

It is described based on user identifier described in the database constructed in advance and the history in a kind of optional embodiment The corresponding relationship of location data is inquired in the database and is positioned with the presence or absence of the history to match with the positioning auxiliary information Data, including：

Corresponding relationship based on user identifier described in the database constructed in advance Yu the historical location data, from described Historical location data corresponding with the Base Station Identification that the positioning auxiliary information includes is chosen in database, in the history of selection Inquiry is with the presence or absence of corresponding with the user identifier and user state information that the positioning auxiliary information includes in location data Historical location data；

When inquiring the user identifier for including with the positioning auxiliary information and user in the historical location data in selection When the corresponding historical location data of status information, the user identifier and User Status that include with the positioning auxiliary information are believed The corresponding historical location data of manner of breathing is as the historical location data to match with the positioning auxiliary information；

When the user identifier and use for including with the positioning auxiliary information are not inquired in the historical location data in selection When the corresponding historical location data of family status information, it is determined that do not inquire the history to match with the positioning auxiliary information Location data.

In a kind of optional embodiment, the basis and the Base Station Identification in the positioning auxiliary information, user identifier Corresponding historical location data obtains this positioning result of the first terminal, including：

In historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier, inquiry Reach the first ginseng of the first similarity threshold with the presence or absence of the similarity with the user state information in the positioning auxiliary information Examine historical location data；

When inquiring described first with reference to historical location data, institute is obtained with reference to historical location data according to described first State this positioning result of first terminal.

When not inquiring historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier When, inquiry reaches second with the presence or absence of the similarity of history positioning result corresponding with the user identifier in the database The second of similarity threshold refers to historical location data；

When inquiring described second with reference to historical location data, institute is obtained with reference to historical location data according to described second State this positioning result of first terminal.

When the similarity for not inquiring history positioning result corresponding with the user identifier reaches the second similarity threshold Second with reference to historical location data when, in the corresponding history positioning result of the Base Station Identification, select corresponding number of users Measure this positioning result of most history positioning results as the first terminal.

In a kind of optional embodiment, the historical location data and corresponding with the historical location data of obtaining User identifier, including：

The position data of at least one second terminal is obtained, the position data includes at least the current institute of the second terminal Even Base Station Identification, user identifier, user state information and the location information of base station；

The historical location data and user corresponding with historical location data mark are obtained according to the position data Know.

In a kind of optional embodiment, it is described according to the position data obtain the historical location data and with it is described The corresponding user identifier of historical location data, including：

Invalid data in the position data is screened, the position data after screening is carried out according to Base Station Identification Classification, the corresponding a kind of position data of a Base Station Identification；

Location information in every class position data is clustered, at least one corresponding cluster of every class position data is obtained Region；

Using the corresponding cluster areas of every class position data as the corresponding history positioning result of the user identifier, by every class Base Station Identification, user identifier, user state information and the corresponding history positioning result for including in position data are retrieved as described Historical location data, the user identifier for including in every class position data are user corresponding with historical location data mark Know.

On the one hand, a kind of localization method is provided, the method includes：

Positioning auxiliary information is obtained, the positioning auxiliary information includes at least the Base Station Identification of current connected base station, user Mark and user state information；

The positioning auxiliary information is sent to server, the server is used for according to the positioning auxiliary information and goes through History location data obtains this positioning result, and the historical location data includes at least Base Station Identification, user identifier, User Status Information and history positioning result；

Receive this positioning result that the server is sent.

Optionally, the method also includes：

Position data is obtained, the position data includes at least the Base Station Identification of current connected base station, user identifier, user Status information and location information；

The position data is sent to the server, it is fixed that the server is used to obtain history according to the position data Position data and user identifier corresponding with the historical location data.

On the one hand, a kind of base station location device is provided, described device includes：

First obtains module, and for obtaining the positioning auxiliary information of first terminal transmission, the positioning auxiliary information is at least Base Station Identification, user identifier and user state information including current the connected base station of the first terminal；

Second obtains module, for obtaining the first terminal according to the positioning auxiliary information and historical location data This positioning result, the historical location data include at least Base Station Identification, user identifier, user state information and history positioning As a result；

Sending module, for this described positioning result to be sent to the first terminal.

In a kind of optional embodiment, described device further includes：

Third obtains module, for obtaining the historical location data and user corresponding with historical location data mark Know；

Memory module, for storing pair of the corresponding user identifier and the historical location data in the database It should be related to；

Described second obtains module, for marking the positioning auxiliary information and user described in the database that in advance constructs Knowledge is compared with the corresponding relationship of the historical location data, this positioning of the first terminal is obtained according to comparison result As a result.

In a kind of optional embodiment, described second obtains module, for based on described in the database constructed in advance The corresponding relationship of user identifier and the historical location data is inquired in the database and is believed with the presence or absence of with the positioning auxiliary The matched historical location data of manner of breathing；When inquiring the historical location data to match with the positioning auxiliary information, according to This positioning result of the first terminal is obtained with the historical location data that the positioning auxiliary information matches.

In a kind of optional embodiment, described second obtains module, for based on described in the database constructed in advance The corresponding relationship of user identifier and the historical location data is inquired in the database and is believed with the presence or absence of with the positioning auxiliary The matched historical location data of manner of breathing；When not inquiring the historical location data to match with the positioning auxiliary information, look into It askes in the database and is positioned with the presence or absence of history corresponding with the Base Station Identification in the positioning auxiliary information, user identifier Data；When inquiring historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier, root The first terminal is obtained according to historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier This positioning result.

In a kind of optional embodiment, described second obtains module, for based on described in the database constructed in advance The corresponding relationship of user identifier and the historical location data, from the database selection include with the positioning auxiliary information The corresponding historical location data of Base Station Identification, in the historical location data of selection inquiry with the presence or absence of with it is described positioning it is auxiliary The corresponding historical location data of user identifier and user state information that supplementary information includes；When the historical location data in selection In when inquiring historical location data corresponding with user identifier and user state information that the positioning auxiliary information includes, Historical location data that the user identifier and user state information that include with the positioning auxiliary information is corresponding as with institute State the historical location data that positioning auxiliary information matches；When not inquired in the historical location data in selection and the positioning When the corresponding historical location data of the user identifier and user state information that auxiliary information includes, it is determined that do not inquire and institute State the historical location data that positioning auxiliary information matches.

In a kind of optional embodiment, it is described second obtain module, for the base in the positioning auxiliary information In the corresponding historical location data of station identifications, user identifier, inquiry whether there is and the user in the positioning auxiliary information The similarity of status information reaches the first of the first similarity threshold with reference to historical location data；It is referred to when inquiring described first When historical location data, this positioning result of the first terminal is obtained with reference to historical location data according to described first.

In a kind of optional embodiment, described second obtains module, for based on described in the database constructed in advance The corresponding relationship of user identifier and the historical location data is inquired in the database and is believed with the presence or absence of with the positioning auxiliary The matched historical location data of manner of breathing；When not inquiring the historical location data to match with the positioning auxiliary information, look into It askes in the database and is positioned with the presence or absence of history corresponding with the Base Station Identification in the positioning auxiliary information, user identifier Data；When not inquiring historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier, Inquiry reaches the second phase with the presence or absence of the similarity of history positioning result corresponding with the user identifier in the database Second like degree threshold value refers to historical location data；When inquiring described second with reference to historical location data, according to described the Two obtain this positioning result of the first terminal with reference to historical location data.

In a kind of optional embodiment, described second obtains module, for based on described in the database constructed in advance The corresponding relationship of user identifier and the historical location data is inquired in the database and is believed with the presence or absence of with the positioning auxiliary The matched historical location data of manner of breathing；When not inquiring the historical location data to match with the positioning auxiliary information, look into It askes in the database and is positioned with the presence or absence of history corresponding with the Base Station Identification in the positioning auxiliary information, user identifier Data；When not inquiring historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier, Inquiry reaches the second phase with the presence or absence of the similarity of history positioning result corresponding with the user identifier in the database Second like degree threshold value refers to historical location data；When the phase for not inquiring history positioning result corresponding with the user identifier When reaching the second reference historical location data of the second similarity threshold like degree, in the corresponding history positioning knot of the Base Station Identification In fruit, this positioning result of the history positioning result for selecting corresponding number of users most as the first terminal.

In a kind of optional embodiment, the third obtains module, for obtaining the position of at least one second terminal Data, the position data include at least the Base Station Identification of current the connected base station of the second terminal, user identifier, User Status Information and location information；Historical location data and user corresponding with the historical location data are obtained according to the position data Mark.

In a kind of optional embodiment, the third obtains module, for the invalid data in the position data It is screened, is classified according to Base Station Identification to the position data after screening, the corresponding a kind of position data of a Base Station Identification； Location information in every class position data is clustered, at least one corresponding cluster areas of every class position data is obtained；It will The corresponding cluster areas of every class position data, will be in every class position data as the corresponding history positioning result of the user identifier Including Base Station Identification, user identifier, user state information and corresponding history positioning result be retrieved as the user identifier pair The historical location data answered, the user identifier for including in every class position data are use corresponding with the historical location data Family mark.

Module is obtained, for obtaining positioning auxiliary information, the positioning auxiliary information includes at least current connected base station Base Station Identification, user identifier and user state information；

Sending module, for the positioning auxiliary information to be sent to server, the server is used for according to described fixed Position auxiliary information and the corresponding historical location data of the user identifier obtain this positioning result, and the historical location data is extremely It less include Base Station Identification, user identifier, user state information and history positioning result；

Receiving module, this positioning result sent for receiving the server.

Optionally, the acquisition module, is also used to obtain position data, and the position data includes at least current connected base Base Station Identification, user identifier, user state information and the location information stood；

The sending module is also used to send the position data to the server, and the server is used for according to institute Rheme sets data acquisition historical location data and user identifier corresponding with the historical location data.

On the one hand, a kind of computer equipment is provided, the computer equipment includes processor and memory, the storage Be stored at least one instruction, at least one section of program, code set or instruction set in device, at least one instruction, it is described at least One section of program, the code set or described instruction collection realize any of the above-described kind of localization method when being executed by the processor.

On the one hand, provide a kind of computer readable storage medium, be stored in the computer readable storage medium to Few an instruction, at least one section of program, code set or instruction set, it is at least one instruction, at least one section of program, described Code set or described instruction collection realize any of the above-described kind of localization method when executed.

Technical solution provided in an embodiment of the present invention can at least be brought the following benefits：

In the positioning auxiliary information including Base Station Identification, user identifier and user state information for getting terminal transmission Afterwards, by obtaining this positioning result according to historical location data so that even if lost terminal or replacement in the case where, terminal Historical location data still has value, improves the utilization rate of historical location data.

Detailed description of the invention

To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for For those of ordinary skill in the art, without creative efforts, it can also be obtained according to these attached drawings other Attached drawing.

Fig. 1 is a kind of schematic diagram of implementation environment provided in an embodiment of the present invention；

Fig. 2 is a kind of localization method flow chart provided in an embodiment of the present invention；

Fig. 3 is a kind of localization method flow chart provided in an embodiment of the present invention；

Fig. 4 is a kind of localization method flow chart provided in an embodiment of the present invention；

Fig. 5 is a kind of localization method flow chart provided in an embodiment of the present invention；

Fig. 6 is a kind of positioning device schematic diagram provided in an embodiment of the present invention；

Fig. 7 is a kind of positioning device schematic diagram provided in an embodiment of the present invention；

Fig. 8 is a kind of positioning device schematic diagram provided in an embodiment of the present invention；

Fig. 9 is a kind of structural schematic diagram of server provided in an embodiment of the present invention；

Figure 10 is a kind of structural schematic diagram of terminal provided in an embodiment of the present invention.

Specific embodiment

To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to embodiment party of the present invention Formula is described in further detail.

With the development of location technology, in numerous location technologies, the application range for the technology that base station is positioned is utilized Increasingly wider, the application program for relying on location technology is also more and more.For example, some map class application programs or navigation type are answered With program etc..And how to realize accurate positioning, it is the key that determine this kind of application program capacity.

For this purpose, the embodiment of the invention provides a kind of localization methods, referring to FIG. 1, it illustrates the embodiment of the present invention to mention The schematic diagram of the method implementation environment of confession.The implementation environment may include：Terminal 11 and server 12.

Wherein, terminal 11 installs the application client of positioning in need, for example, map class application client or Navigation type application client etc..After application client starting, it is fixed to be sent by terminal 11 to server 12 Position is requested, and positioning auxiliary information is carried in Location Request, and positioning auxiliary information includes but is not limited to current the connected base station of terminal Base Station Identification, user identifier and user state information.

Server 12 is used to store the historical location data of each user, which includes but is not limited to base station Mark, user identifier, user state information and history positioning result.When server 12 gets the positioning auxiliary of the transmission of terminal 11 After information, terminal 11 is obtained according to the corresponding historical location data of user identifier in positioning auxiliary information and positioning auxiliary information This positioning result, and send it to terminal 11.

When implementation, terminal 11 shown in FIG. 1 can be the electronic equipments such as mobile phone, tablet computer, personal computer.Clothes Business device 12 can be a server, be also possible to the server cluster being made of multiple servers or a cloud computing Service centre.Terminal 11 and server 12 are established by wired or wireless network to be communicated to connect.

Based on above-mentioned implementation environment shown in FIG. 1, localization method provided in an embodiment of the present invention is real shown in Fig. 1 to be applied to For applying in the terminal 11 of environment.As shown in Fig. 2, method provided in an embodiment of the present invention may include the following steps：

In step 201, positioning auxiliary information is obtained, positioning auxiliary information includes at least the base station mark of current connected base station Knowledge, user identifier and user state information；

For example, when being equipped with the navigation type application program for relying on location technology realization navigation in terminal, if user It is navigated using the navigation type application program, then opens the navigation type application program installed in terminal, triggering terminal starting is fixed Position, and obtain positioning auxiliary information.

The positioning auxiliary information includes but is not limited to Base Station Identification, user identifier and the user's shape of current the connected base station of terminal State information.Wherein, Base Station Identification includes but is not limited to BSIC (Base Station Identity Code, base station identity code), The different base station of BSIC same carrier for identification, it is especially useful in difference the forntier region of country variant using same carrier and Adjacent base station.In addition to this it is possible to indicate that the embodiment of the present invention is not to Base Station Identification with CELL ID (cell ID) Concrete form is defined, and can distinguish which base station current connected base station is.User identifier can be user account, such as The user account that user registers in Present navigation class application program.User state information is used to indicate the current state of user, For example, being currently at working condition, trip state or dining state etc..

In a kind of optional embodiment, when terminal obtains the Base Station Identification in positioning auxiliary information, base station can be scanned, Behind the base station that access scans, the signal that base station is sent is received, BSIC is carried in the signal, thus terminal gets positioning auxiliary Base Station Identification in supplementary information.Further, since the terminal is when starting positioning, user has had logged on current navigation type application Program, thus terminal can obtain the user identifier in positioning auxiliary information by obtaining log-on message.Further, terminal is also It is available when the time of prelocalization, user state information is determined according to the time when prelocalization.For example, when prelocalization Between be Monday morning 10 o'clock, this time be user's work hours, thus determine user state information be instruction user at In the information of working condition.In another example this time is user's time for eating meals when the time of prelocalization is 12 noon half, thus Determine that user state information is to indicate that user is in the information of dining state.

In step 202, positioning auxiliary information is sent to server, server is used for according to positioning auxiliary information and goes through History location data obtains this positioning result, and historical location data includes at least Base Station Identification, user identifier, user state information And history positioning result；

After no matter terminal gets positioning auxiliary information using which kind of above-mentioned mode, terminal sends the positioning auxiliary information To server, positioning result is provided accordingly by server.For example, terminal connects server, Location Request is sent to server, it should Positioning auxiliary information is carried in Location Request.

In addition, in order to enable server can provide this positioning result, the embodiment of the present invention according to historical location data The method of offer further includes：Position data is obtained, position data includes at least Base Station Identification, the Yong Hubiao of current connected base station Knowledge, user state information and location information；Position data is sent to server, server is used to obtain history according to position data Location data and user identifier corresponding with historical location data.

Wherein, Base Station Identification, user identifier, the user state information etc. for current the connected base station for including in position data can With reference to the mode of above-mentioned acquisition positioning auxiliary information, the embodiment of the present invention is not limited this.In addition, the position in position data Confidence breath can be obtained by the positioning device in terminal, for example, can be by the GPS (Global that installs in terminal Positioning System, global positioning system) obtain location information.

In addition, removing above-mentioned position data, in order to further increase positioning accuracy, which can also include but unlimited In obtaining, the time (such as GPS positioning time) of location information, positioning accuracy (GPS location precision), (terminal connects base station refresh time The time of the different base station connect), the information such as base station signal strength (signal strength of the connected base station of terminal) and longitude and latitude.

In step 203, this positioning result that server is sent is received.

After server gets this positioning result of terminal, terminal is sent it to.For example, server is sent out to terminal Location response is sent, this positioning result is carried in the location response, then terminal receives the location response that server is sent, fixed from this This positioning result is obtained in the response of position.

Next, being based on above content, using the terminal of above-mentioned initiation positioning as first terminal, this method is applied to Fig. 1 institute For showing in the server 12 of implementation environment, localization method provided in an embodiment of the present invention is illustrated.As shown in figure 3, this The method that inventive embodiments provide may include the following steps：

In step 301, the positioning auxiliary information that first terminal is sent is obtained, positioning auxiliary information includes at least first eventually Hold Base Station Identification, user identifier and the user state information of current connected base station；

First terminal can be any terminal of location requirement, for example, relying on positioning when being equipped on first terminal When technology realizes the navigation type application program of navigation, if user is navigated using the navigation type application program, the is opened The navigation type application program installed in one terminal, triggering first terminal starting positioning, and obtain positioning auxiliary information.First terminal The mode for obtaining positioning auxiliary information can refer to the mode in above-mentioned steps 301, and details are not described herein again.

After no matter which kind of mode getting positioning auxiliary information using, which is sent to clothes by first terminal Business device, provides positioning result by server accordingly.For example, first terminal connects server, Location Request is sent to server, it should Positioning auxiliary information is carried in Location Request.

In step 302, this positioning result of first terminal is obtained according to positioning auxiliary information and historical location data, Historical location data includes at least Base Station Identification, user identifier, user state information and history positioning result；

Since generally there are regular sexualities by user, thus its historical location data can reflect different degrees of positioning rule Rule is capable of providing certain reference to each positioning, thus method provided in an embodiment of the present invention is utilized when carrying out base station location The historical location data of user, so that terminal, in loss or replacement, historical location data still has reference value.For This, method provided in an embodiment of the present invention further includes：Obtain historical location data and the corresponding user identifier of historical location data Process, and for the ease of subsequent positioning, method provided in an embodiment of the present invention stores corresponding user's mark in the database Know the corresponding relationship with historical location data.

Correspondingly, this positioning result of first terminal is obtained according to positioning auxiliary information and historical location data, including： Positioning auxiliary information is compared with user identifier in the database constructed in advance with the corresponding relationship of historical location data, root This positioning result of first terminal is obtained according to comparison result.

Wherein, historical location data can be after terminal positions every time, obtain after initiating positioning to terminal by server To location data stored to obtain, can also periodically be uploaded to server by terminal, the specific implementation present invention is implemented Example is not limited, such as can refer to the detailed description in following step 401.

In step 303, this positioning result is sent to first terminal.

After server gets this positioning result of first terminal, first terminal is sent it to, for example, server Location response is sent to first terminal, carries this positioning result in the location response.

Method provided in an embodiment of the present invention includes Base Station Identification, user identifier and user get terminal transmission After the positioning auxiliary information of status information, by obtaining this positioning result according to historical location data, so that even if terminal is lost In the case where losing or replacing, the historical location data of terminal still has value, improves the utilization rate of historical location data.This Outside, it since historical location data can reflect different degrees of rule on orientation, thus is positioned according to historical location data, it can be more User location is portrayed and expresses well, to improve the accuracy of positioning result.

Based on above-mentioned Fig. 2 and embodiment shown in Fig. 3, in order to more clearly illustrate its implementation, next with Fig. 4 institute For the method flow shown, request to position for first terminal, server is solved in detail to provide the process of positioning service Release explanation.Referring to fig. 4, this method process includes：

In step 401, historical location data and user identifier corresponding with historical location data are obtained, in the database Store the corresponding relationship of corresponding user identifier and historical location data.

In embodiments of the present invention, the above-mentioned historical location data got is used for subsequent offer positioning service, thus should Historical location data can be the historical location data of any terminal (corresponding any user).For example, in embodiments of the present invention, The historical location data got, which can be, provides any of reference for the positioning of active user (the corresponding user of first terminal) Historical location data not only may include the historical location data of active user, also may include fixed with the history of active user Position data have the historical location data of certain similitude (such as state is similar or position is similar).

In a kind of optional embodiment, historical location data and user identifier corresponding with historical location data are obtained, Including：The position data of at least one second terminal is obtained, position data includes at least the base of current the connected base station of second terminal Station identifications, user identifier, user state information and location information；Historical location data is obtained according to position data and is determined with history The corresponding user identifier of position data.

It should be noted that second terminal includes the first terminal when prelocalization, it also may include in addition to first terminal Other terminals.Wherein, other terminals in addition to first terminal can be the terminal for belonging to same user with first terminal.Example Such as, user A has terminal a and terminal b the two terminals, and when user A is positioned using terminal a, terminal a is first eventually End, when user A is positioned using terminal b, terminal b is first terminal, but no matter is positioned or adopted using terminal a It is positioned with terminal b, second terminal includes terminal a and terminal b.That is, method provided in an embodiment of the present invention with User's dimension starting point is determined so that the historical location data of all terminals of the user is used equally for subsequent positioning to be promoted Level exactness.Certainly, in order to enable the historical location data in database more fully, can provide positioning for more users Service, above-mentioned other terminals in addition to first terminal are also possible to be not belonging to the terminal of same user, and the embodiment of the present invention is not Second terminal is defined.

Further, no matter second terminal is which kind of terminal, the current institute for including in the position data that second terminal is sent Even Base Station Identification, user identifier, the user state information etc. of base station can refer to above-mentioned first terminal and obtain positioning auxiliary information Mode, the embodiment of the present invention are not limited this.In addition, the location information in position data can be by determining in second terminal Position device obtains, for example, second terminal can obtain the position of second terminal by the GPS positioning system installed in second terminal Information.

In view of the position data that second terminal is sent includes the little invalid data of reference value sometimes, such as：By It calls time too frequently in upper, causes the location information in some position datas to be overlapped, or cause since positioning accuracy is not high Some location information deviations are larger, this to overlap or the biggish position data of deviation may be considered invalid data, nothing Effect data not only do not provide help to subsequent positioning, can consume memory space instead.For this purpose, in a kind of optional embodiment In, method provided in an embodiment of the present invention is also wrapped in historical location data corresponding according to position data acquisition user identifier The step of screening to the invalid data in position data is included, to screen out the little position data of reference value, not only It can reduce the consumption of storage resource, locating speed can also be improved.It, can be according to base station refresh time, positioning speed when screening The parameters such as degree, positioning accuracy carry out reliability scoring to position data, screen out the position that reliability scoring is lower than believability threshold Data are set, to guarantee that the position data after screening has more referential.Wherein, believability threshold can be set according to the actual situation It sets, can also be adjusted according to positioning result.

In addition, in order to improve subsequent data query speed, method provided in an embodiment of the present invention further includes according to base station The step of mark classifies to the position data after screening, the corresponding a kind of position data of a Base Station Identification；To every class position Location information in data is clustered, at least one corresponding cluster areas of every class position data is obtained；By every class positional number According to corresponding cluster areas as the corresponding history positioning result of user identifier, the base station for including in every class position data is marked Knowledge, user identifier, user state information and corresponding history positioning result are retrieved as historical location data, in every class position data Including user identifier be user identifier corresponding with historical location data.

It wherein, can be by every class under same user identifier when being clustered to the location information in every class position data Location information in position data is clustered, for example, using ISDATA (Iterative Selforganizing DataAnalysis Techniques Algorithm, iteration self-organizing data analysis algorithm) algorithm clustered, choose half Diameter is M meters, variance N, obtains one or more corresponding cluster areas of the user identifier.Certainly, when it is implemented, in addition to using , can also be using k-mean algorithm etc. outside ISDATA algorithm, the embodiment of the present invention is not defined specific clustering algorithm.

Further, in order to improve subsequent inquiry velocity, when storing historical location data in the database, history is determined Position data carry out classification storage according to user identifier, Base Station Identification, user state information etc..For example, will corresponding same base mark The historical location data of knowledge carries out classification storage according to user identifier, by the historical location data of corresponding same base mark according to User identifier and user state information carry out classification storage etc..By taking list mode stores historical location data as an example, the database The historical location data of middle storage can be as shown in table 1 below.

Table 1

It should be noted that the step 401 is executed in the not stored historical location data of server, when server has obtained When taking and storing historical location data, subsequent step can be directly executed without executing the step 401.Certainly, if history Location data has update, and method provided in an embodiment of the present invention equally supports the process being updated to historical location data.

In step 402, the positioning auxiliary information that first terminal is sent is obtained, positioning auxiliary information includes at least first eventually Hold Base Station Identification, user identifier and the user state information of current connected base station.

The specific implementation of the step can refer to the content in above-mentioned step 301 shown in Fig. 3, and details are not described herein again.

In step 403, user identifier and historical location data in the database constructed by positioning auxiliary information and in advance Corresponding relationship be compared, according to comparison result obtain first terminal this positioning result.

When 401 get historical location data and user identifier corresponding with historical location data through the above steps, and After the corresponding relationship for storing corresponding user identifier and historical location data in the database, if receiving first terminal hair The positioning auxiliary information sent can directly position positioning auxiliary information and the user identifier in the database that in advance construct and history The corresponding relationship of data is compared, this positioning result of first terminal is obtained according to comparison result.Referring to Fig. 5, will position Auxiliary information is compared with user identifier in the database constructed in advance with the corresponding relationship of historical location data, according to comparison As a result this positioning result of first terminal, including but not limited to following sub-step are obtained：

Sub-step 4031：Based on the corresponding relationship of user identifier and historical location data in the database constructed in advance, look into It askes in database with the presence or absence of the historical location data to match with positioning auxiliary information.

The step in the specific implementation, can be by user identifier in positioning auxiliary information and database and historical location data Corresponding relationship compares one by one.But due to storing multiple historical location datas in database, some historical location datas are these The corresponding historical location data of active user (user of first terminal) of secondary positioning, some are the active users except this positioning Except the corresponding historical location data of other users, or even belong to different base station coverage area, however, this positioning is current The corresponding historical location data of user has more referential.Therefore, whether there is and positioning auxiliary information phase in inquiry database When matched historical location data, in order to improve inquiry velocity, it can first be chosen from database and with positioning auxiliary information include The corresponding historical location data of Base Station Identification, then inquiry whether there is and positioning auxiliary in the historical location data of selection The corresponding historical location data of user identifier and user state information that information includes.

For example, the positioning auxiliary information that first terminal is sent includes Base Station Identification A, user identifier U, user state information S, Then the corresponding historical location data of Base Station Identification A can be selected from database, it is corresponding in Base Station Identification A again later Inquiry whether there is the historical location data of user identifier U and user state information S in historical location data, to reduce inquiry Range improves inquiry velocity.

Sub-step 4032：When inquiring the historical location data to match with positioning auxiliary information, according to auxiliary with positioning The historical location data that supplementary information matches obtains this positioning result of first terminal.

When inquiring the user identifier and User Status for including with positioning auxiliary information in the historical location data in selection When the corresponding historical location data of information, exists in database of descriptions and be located under same base with first terminal, belong to identical use Family and the positioning result for being in same User Status, i.e., the historical location data inquired includes identical as positioning auxiliary information Base Station Identification, user identifier and user state information, thus can be directly according to the user identifier that includes with positioning auxiliary information And the corresponding historical location data of user state information obtains this positioning result of first terminal.

For example, due to including Base Station Identification, user identifier, user state information and corresponding history in historical location data Positioning result is then inquiring the user identifier for including with positioning auxiliary information and user state information corresponding history positioning number According to rear, using the history positioning result in the historical location data as this positioning result of first terminal.

Sub-step 4033：When not inquiring the historical location data to match with positioning auxiliary information, database is inquired In historical location data in the presence or absence of history corresponding with the Base Station Identification in positioning auxiliary information, user identifier position Data.

When not inquiring the historical location data to match with positioning auxiliary information, there is no with the in database of descriptions One terminal is located under same base, belongs to same subscriber and is in the positioning result of same User Status.But, it is contemplated that user State there may be difference, but influence less on position, thus in a kind of optional embodiment, the embodiment of the present invention mentions The method of confession can also further inquire database when not inquiring the historical location data to match with positioning auxiliary information In historical location data in the presence or absence of history corresponding with the Base Station Identification in positioning auxiliary information, user identifier position Data, i.e., inquiry is located at same base and belongs to the historical location data of same subscriber with first terminal in the database.

When specific inquiry, in order to improve inquiry velocity, the base station for including with positioning auxiliary information is first chosen from database Corresponding historical location data is identified, then inquires to whether there is with positioning auxiliary information in the historical location data of selection and includes The corresponding historical location data of user identifier.

For example, including still Base Station Identification A, user identifier U, User Status letter with the positioning auxiliary information that first terminal is sent For ceasing S, then the corresponding historical location data of Base Station Identification A can be selected from database, be marked again in base station later Knowing inquiry in the corresponding historical location data of A whether there is the corresponding historical location data of user identifier U.

Sub-step 4034：It is fixed when inquiring history corresponding with the Base Station Identification in positioning auxiliary information, user identifier When the data of position, first is obtained according to historical location data corresponding with the Base Station Identification in positioning auxiliary information, user identifier This positioning result of terminal.

When inquiring the historical location data to match with the Base Station Identification in positioning auxiliary information, user identifier, say Exist in bright database and with first terminal be located at same base, and belong to the historical location data of same subscriber, but may be due to User state information is different, has multiple location informations, thus according to the Base Station Identification in positioning auxiliary information, user identifier When corresponding historical location data obtains this positioning result of first terminal, can to the multiple location informations inquired into Row cluster, using cluster result as this positioning result of first terminal.Make it is of course also possible to randomly select a location information For this positioning result of first terminal.

For example, including Base Station Identification A, user identifier 1, user state information with the positioning auxiliary information that first terminal is sent Indicate that User Status is trip, the history to match with the Base Station Identification in positioning auxiliary information, user identifier inquired is fixed For position data are as shown in table 2 below.Due to the history positioning to match with the Base Station Identification in positioning auxiliary information, user identifier Data have three, respectively correspond three history positioning results " road the X mansion X ", " road the X mansion Y " and " road T Q office building ", then can be with These three positions are clustered, this positioning result of the result after clustering as first terminal.Alternatively, can also be random This positioning result of a history positioning result as first terminal is chosen, as chosen " road the X mansion Y " as first terminal This positioning result.

Table 2

In another optional embodiment, due to the limited coverage area (such as several hundred rice) of same base station, in order not to lead Positioning failure is caused, method provided in an embodiment of the present invention is according to opposite with the Base Station Identification in positioning auxiliary information, user identifier When the historical location data answered obtains this positioning result of first terminal, inquiry in the database whether there is and positioning auxiliary The similarity of user state information in information reaches the first of the first similarity threshold with reference to historical location data, and obtains accordingly Take positioning result.

Further, in order to improve inquiry velocity, the base station for including with positioning auxiliary information in database can first be chosen Identify corresponding historical location data；Inquiry, which whether there is with positioning auxiliary information, in the historical location data of selection includes The similarity of user state information reaches the historical location data of the first similarity threshold；When inquiring and positioning auxiliary information packet It, will be with positioning auxiliary information packet when the similarity of the user state information included reaches the historical location data of the first similarity threshold The historical location data that the similarity of the user state information included reaches the first similarity threshold is positioned as first with reference to history Data.Wherein, the first similarity threshold can be configured according to the actual situation, can also be adjusted according to positioning result.

For example, the positioning auxiliary information that first terminal is sent includes Base Station Identification A, user identifier U, user state information S, Then the corresponding historical location data of Base Station Identification A can be selected from database, it is corresponding in Base Station Identification A again later The history that inquiry reaches the first similarity threshold with the presence or absence of the similarity with user state information S in historical location data positions Data.

Further, inquiry whether there is the user's shape for including with positioning auxiliary information in the historical location data of selection It, can will be in the historical location data of selection when the similarity of state information reaches the historical location data of the first similarity threshold The user state information that user state information includes with positioning auxiliary information respectively carries out similarity calculation, and calculated result is reached The historical location data of first similarity threshold refers to historical location data as first.

In addition, in order to further increase inquiry velocity, method provided in an embodiment of the present invention can also preparatory physical training condition The historical location data of selection and positioning auxiliary information are input in the state similarity model by similarity model, and output is most Whole query result.About the acquisition modes of the state similarity model, the embodiment of the present invention is not specifically limited, and can be obtained in advance It takes multiple user state informations as training sample, is trained using neural network algorithm, obtain state similarity model.Example Such as, using RNN (Recurrent Neural Networks, Recognition with Recurrent Neural Network), CNN (Convolutional Neural Networks, convolutional neural networks), DNN (Deep NeuralNetworks, deep neural network) etc..

When inquiring first with reference to historical location data, first terminal is obtained with reference to historical location data according to first This positioning result, for example, can be using the history positioning result in the first reference historical location data as the sheet of first terminal Secondary positioning result.

Sub-step 4035：When not inquiring history corresponding with the Base Station Identification in positioning auxiliary information, user identifier When location data, inquiry reaches second with the presence or absence of the similarity of history positioning result corresponding with user identifier in the database The second of similarity threshold refers to historical location data.

In order to improve inquiry velocity, can first choose corresponding with the user identifier that positioning auxiliary information includes in database History positioning result；Inquiry reaches with the presence or absence of the similarity of history positioning result corresponding with the user identifier in the database The historical location data of second similarity threshold；When the similarity for inquiring history positioning result corresponding with user identifier reaches When the historical location data of the second similarity threshold, the similarity of history positioning result corresponding with user identifier is reached second The historical location data of similarity threshold refers to historical location data as second.Wherein, the second similarity threshold can be according to reality Border situation is configured, and can also be adjusted according to positioning result.

For example, the positioning auxiliary information that first terminal is sent includes Base Station Identification A, user identifier U, user state information S, Then the corresponding historical location data of user identifier U can be selected from database, obtain history positioning result therein. It is similar that the similarity that inquiry whether there is history positioning result corresponding with user identifier U in the database again later reaches second Spend the historical location data of threshold value.

Further, the similarity that whether there is history positioning result corresponding with the user identifier is inquired in the database When reaching the historical location data of the second similarity threshold, can by the history positioning result in database respectively with user identifier Corresponding history positioning result carries out similarity calculation, and the historical location data that calculated result reaches the second similarity threshold is made Historical location data is referred to for second.

In addition, in order to further increase inquiry velocity, method provided in an embodiment of the present invention can also train positioning in advance The historical location data of selection and positioning auxiliary information are input to the positioning result similarity model by as a result similarity model In, export final query result.About the acquisition modes of the positioning result similarity model, the embodiment of the present invention is not done specifically It limits, multiple positioning results can be obtained in advance as training sample, be trained using neural network algorithm, obtain positioning result Similarity model.For example, using RNN (Recurrent Neural Networks, Recognition with Recurrent Neural Network), CNN (Convolutional Neural Networks, convolutional neural networks), DNN (Deep Neural Networks, depth mind Through network) etc..

Sub-step 4036：When inquiring second with reference to historical location data, obtained according to second with reference to historical location data Take this positioning result of first terminal.

When inquiring second with reference to historical location data, the sheet of first terminal is obtained with reference to historical location data according to second It, can be using the history positioning result in the second reference historical location data as this positioning of first terminal when secondary positioning result As a result.

Sub-step 4037：When to reach second similar for the similarity for not inquiring history positioning result corresponding with user identifier When spending the second reference historical location data of threshold value, in the corresponding history positioning result of Base Station Identification, corresponding user is selected This positioning result of the most history positioning result of quantity as first terminal.

The step, for positioning number not inquiring the history that matches of positioning auxiliary information sent with first terminal According to, do not inquire yet with the Base Station Identification and the corresponding historical location data of user identifier in positioning auxiliary information, also do not look into The similarity for asking history positioning result corresponding with the user identifier in positioning auxiliary information reaches the second similarity threshold In the case that second with reference to historical location data, in order to avoid positioning failure, the signal for choosing the connected base station of the first terminal covers Under lid range, the highest position of user density is as positioning result.

The similarity that history positioning result corresponding with user identifier ought not inquired reaches the second similarity threshold When the second reference historical location data, in order not to cause positioning to fail, can will include with positioning auxiliary information in database The corresponding historical location data of Base Station Identification, which all selects, to be come, to historical location data corresponding with Base Station Identification in database In the corresponding user identifier quantity of each history positioning result counted.Different user identifies corresponding different user, corresponding User identifier quantity can be used for indicating corresponding number of users, if the quantity of corresponding different user mark is most, illustrate The corresponding number of users of history positioning result is most, i.e., the corresponding user density of the history positioning result is maximum, thus can be with This positioning result of the history positioning result for selecting corresponding number of users most as first terminal.

For example, using the Base Station Identification in positioning auxiliary information as base station A, by database with the base in positioning auxiliary information After the corresponding historical location data of station identifications screens, for the historical location data filtered out is as shown in Table 3 below：

Table 3

By above-mentioned table 3 it is found that all selecting A corresponding historical location data in base station Lai after, each history positioning As a result corresponding number of users is respectively：" road the X mansion X " corresponding number of users (quantity of different user mark) is 3, " the road M The corresponding number of users of N cell " is 1, " road the X mansion Y " corresponding number of users is 1, thus corresponding number of users is most History positioning result is " road the X mansion X ", then as this positioning result of first terminal.

In step 404, this positioning result is sent to first terminal.

Method provided in an embodiment of the present invention includes Base Station Identification, user identifier and user get terminal transmission After the positioning auxiliary information of status information, by obtaining this positioning result according to the corresponding historical location data of user identifier, So that improving history positioning even if the historical location data of terminal still has value in the case where lost terminal or replacement The utilization rate of data；And positioned according to historical location data, user location preferably can be portrayed and express, to improve The accuracy of positioning result.

In addition, when not inquiring matched historical location data, by inquiring set of metadata of similar data, so that even if fixed in history In the case that position data are not complete, positioning result can be also provided, avoid historical location data not leads to the problem of positioning failure entirely.

Based on similarly conceiving with method, referring to Fig. 6, the embodiment of the invention provides a kind of positioning device, for realizing The function of server side in above-mentioned localization method, the device include：

First obtains module 601, and for obtaining the positioning auxiliary information of first terminal transmission, positioning auxiliary information is at least wrapped Include Base Station Identification, user identifier and the user state information of current the connected base station of first terminal；

Second obtains module 602, for according to this of positioning auxiliary information and historical location data acquisition first terminal Positioning result, historical location data include at least Base Station Identification, user identifier, user state information and history positioning result；

Sending module 603, for this positioning result to be sent to first terminal.

In a kind of optional embodiment, referring to Fig. 7, which further includes：

Third obtains module 604, for obtaining the corresponding historical location data of user identifier；

Memory module 605, for storing historical location data in the database；

Second obtains module 602, for positioning auxiliary information is corresponding with user identifier in the database constructed in advance Historical location data is compared, this positioning result of first terminal is obtained according to comparison result.

In a kind of optional embodiment, second obtains module 602, for based on using described in the database constructed in advance Family mark and the corresponding relationship of the historical location data are inquired in database with the presence or absence of matching with positioning auxiliary information Historical location data；When inquiring the historical location data to match with positioning auxiliary information, according to positioning auxiliary information The historical location data to match obtains this positioning result of first terminal.

In a kind of optional embodiment, the second acquisition module 602, for based on described in the database constructed in advance The corresponding relationship of user identifier and the historical location data is inquired in the database and is believed with the presence or absence of with the positioning auxiliary The matched historical location data of manner of breathing；When not inquiring the historical location data to match with positioning auxiliary information, number is inquired According in library whether there is historical location data corresponding with the Base Station Identification in positioning auxiliary information, user identifier；Work as inquiry When to historical location data corresponding with the Base Station Identification in positioning auxiliary information, user identifier, believe according to positioning auxiliary The corresponding historical location data of Base Station Identification, user identifier in breath obtains this positioning result of first terminal.

In a kind of optional embodiment, second obtains module 602, for based on using described in the database constructed in advance The corresponding relationship of family mark and the historical location data, chooses the Base Station Identification for including with positioning auxiliary information from database Corresponding historical location data, inquiry is with the presence or absence of the use for including with positioning auxiliary information in the historical location data of selection Family mark and the corresponding historical location data of user state information；When inquiring and position in the historical location data in selection It, will be with positioning auxiliary information packet when the corresponding historical location data of the user identifier and user state information that auxiliary information includes The corresponding historical location data of user identifier and user state information included is as the history to match with positioning auxiliary information Location data；When the user identifier and use for including with the positioning auxiliary information are not inquired in the historical location data in selection When the corresponding historical location data of family status information, it is determined that do not inquire the history to match with the positioning auxiliary information Location data.

In a kind of optional embodiment, second obtains module 602, for marking with the base station in positioning auxiliary information Know, in the corresponding historical location data of user identifier, inquiry whether there is and the user state information in positioning auxiliary information Similarity reach the first of the first similarity threshold with reference to historical location data；Historical location data is referred to when inquiring first When, this positioning result of first terminal is obtained with reference to historical location data according to first.

In a kind of optional embodiment, second obtains mould 602, for based on user described in the database constructed in advance The corresponding relationship of mark and the historical location data, inquiring in the database whether there is and the positioning auxiliary information phase Matched historical location data；When not inquiring the historical location data to match with the positioning auxiliary information, institute is inquired It states in database and positions number with the presence or absence of history corresponding with the Base Station Identification in the positioning auxiliary information, user identifier According to；When not inquiring historical location data corresponding with the Base Station Identification in positioning auxiliary information, user identifier, in data Inquiry reaches the second of the second similarity threshold with the presence or absence of the similarity of history positioning result corresponding with user identifier in library With reference to historical location data；When inquiring second with reference to historical location data, obtained according to second with reference to historical location data This positioning result of first terminal.

In a kind of optional embodiment, second obtains module 602, for based on using described in the database constructed in advance The corresponding relationship of family mark and the historical location data, inquiring in the database whether there is and the positioning auxiliary information The historical location data to match；When not inquiring the historical location data to match with the positioning auxiliary information, inquiry Number is positioned with the presence or absence of history corresponding with the Base Station Identification in the positioning auxiliary information, user identifier in the database According to；When not inquiring historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier, It is similar that the similarity that inquiry whether there is history positioning result corresponding with the user identifier in the database reaches second Spend threshold value second refers to historical location data；When the similarity for not inquiring history positioning result corresponding with user identifier reaches When referring to historical location data to the second of the second similarity threshold, in the corresponding history positioning result of Base Station Identification, selection This positioning result of the most history positioning result of corresponding number of users as first terminal.

In a kind of optional embodiment, third obtains mould 604, for obtaining the positional number of at least one second terminal According to position data includes at least Base Station Identification, user identifier, user state information and the position of current the connected base station of second terminal Information；Historical location data and user identifier corresponding with historical location data are obtained according to position data.

In a kind of optional embodiment, third obtains module 604, for sieving to the invalid data in position data Choosing, classifies to the position data after screening according to Base Station Identification, the corresponding a kind of position data of a Base Station Identification；To every class Location information in position data is clustered, at least one corresponding cluster areas of every class position data is obtained；By every class position The corresponding cluster areas of data is set as the corresponding history positioning result of user identifier, the base station that will include in every class position data Mark, user identifier, user state information and corresponding history positioning result are retrieved as the corresponding history positioning number of user identifier According to the user identifier for including in every class position data is user identifier corresponding with the historical location data.

Device provided in an embodiment of the present invention includes Base Station Identification, user identifier and user get terminal transmission After the positioning auxiliary information of status information, by obtaining this positioning result according to historical location data, so that even if terminal is lost In the case where losing or replacing, the historical location data of terminal still has value, improves the utilization rate of historical location data；And It is positioned according to historical location data, preferably can portray and express user location, to improve the accurate of positioning result Property.

It should be noted that device provided by the above embodiment is when realizing its function, only with above-mentioned each functional module It divides and carries out for example, can according to need in practical application and be completed by different functional modules above-mentioned function distribution, The internal structure of equipment is divided into different functional modules, to complete all or part of the functions described above.In addition, Apparatus and method embodiment provided by the above embodiment belongs to same design, and specific implementation process is detailed in embodiment of the method, this In repeat no more.

Fig. 8 is a kind of structural schematic diagram of positioning device provided in an embodiment of the present invention, and the device is for realizing above-mentioned fixed The function of terminal side in the method for position, including：

Module 801 is obtained, for obtaining positioning auxiliary information, positioning auxiliary information includes at least the base of current connected base station Station identifications, user identifier and user state information；

Sending module 802, for positioning auxiliary information to be sent to server, server is used for according to positioning auxiliary information And the corresponding historical location data of user identifier obtains this positioning result, historical location data includes at least Base Station Identification, uses Family mark, user state information and history positioning result；

Receiving module 803, for receiving this positioning result of server transmission.

In a kind of optional embodiment, module 801 is obtained, is also used to obtain position data, position data includes at least Base Station Identification, user identifier, user state information and the location information of current connected base station；

Sending module 802, is also used to send position data to server, and server is used to obtain history according to position data Location data and user identifier corresponding with historical location data.

Device provided in an embodiment of the present invention is being got including Base Station Identification, user identifier and user state information After positioning auxiliary information, by sending it to server, this positioning result is obtained according to historical location data by server, So that historical location data still has value, improve the utilization rate of historical location data, and according to historical location data into Row positioning, preferably can portray and express user location, to improve the accuracy of positioning result.

Fig. 9 is a kind of server provided in an embodiment of the present invention, and server can be individual server or cluster service Device.Specifically：

Server includes central processing unit (CPU) 901, random access memory (RAM) 902 and read-only memory (ROM) 903 system storage 904, and the system bus 905 of connection system storage 904 and central processing unit 901. Server further includes the basic input/output (I/O system) that information is transmitted between each device helped in computer 906, and for the mass-memory unit 907 of storage program area 913, application program 914 and other program modules 915.

Basic input/output 906 includes display 908 for showing information and inputs information for user The input equipment 909 of such as mouse, keyboard etc.Wherein display 908 and input equipment 909 are all by being connected to system bus 905 input and output controller 910 is connected to central processing unit 901.Basic input/output 906 can also include defeated Enter o controller 910 for receiving and handling from the defeated of multiple other equipment such as keyboard, mouse or electronic touch pen Enter.Similarly, input and output controller 910 also provides output to display screen, printer or other kinds of output equipment.

Mass-memory unit 907 is connected by being connected to the bulk memory controller (not shown) of system bus 905 To central processing unit 901.Mass-memory unit 907 and its associated computer-readable medium provide non-easy for server The property lost storage.That is, mass-memory unit 907 may include the calculating of such as hard disk or CD-ROM drive etc Machine readable medium (not shown).

Without loss of generality, computer-readable medium may include computer storage media and communication media.Computer storage Medium includes any of the information such as computer readable instructions, data structure, program module or other data for storage The volatile and non-volatile of method or technique realization, removable and irremovable medium.Computer storage medium include RAM, ROM, EPROM, EEPROM, flash memory or other solid-state storages its technologies, CD-ROM, DVD or other optical storages, cassette, magnetic Band, disk storage or other magnetic storage devices.Certainly, skilled person will appreciate that computer storage medium is not limited to It states several.Above-mentioned system storage 904 and mass-memory unit 907 may be collectively referred to as memory.

According to various embodiments of the present invention, server can also be connected to the network by internet etc. onto network Remote computer operation.Namely server can be connected to net by the Network Interface Unit 911 being connected on system bus 905 In other words Network Interface Unit 911 can be used also to be connected to other kinds of network or remote computer system in network 912 (not shown).

Above-mentioned memory further includes one, and perhaps more than one program one or more than one program are stored in storage In device, it is configured to be executed by CPU.The one or more programs include for carrying out base provided in an embodiment of the present invention It stands the instruction of localization method.

Figure 10 shows the structural block diagram of the terminal 1000 of an illustrative embodiment of the invention offer.The terminal 1000 can To be portable mobile termianl, such as：Smart phone, tablet computer, MP3 player (Moving Picture Experts GroupAudio Layer III, dynamic image expert's compression standard audio level 3), MP4 (Moving Picture Experts Group Audio Layer IV, dynamic image expert's compression standard audio level 4) player, laptop Or desktop computer.Terminal 1000 be also possible to referred to as user equipment, portable terminal, laptop terminal, terminal console etc. other Title.

In general, terminal 1000 includes：Processor 1001 and memory 1002.

Processor 1001 may include one or more processing cores, such as 4 core processors, 8 core processors etc..Place Reason device 1001 can use DSP (Digital Signal Processing, Digital Signal Processing), FPGA (Field- Programmable Gate Array, field programmable gate array), PLA (Programmable LogicArray, may be programmed Logic array) at least one of example, in hardware realize.Processor 1001 also may include primary processor and coprocessor, master Processor is the processor for being handled data in the awake state, also referred to as CPU (Central Processing Unit, central processing unit)；Coprocessor is the low power processor for being handled data in the standby state.? In some embodiments, processor 1001 can be integrated with GPU (Graphics Processing Unit, image processor), GPU is used to be responsible for the rendering and drafting of content to be shown needed for display screen.In some embodiments, processor 1001 can also be wrapped AI (Artificial Intelligence, artificial intelligence) processor is included, the AI processor is for handling related machine learning Calculating operation.

Memory 1002 may include one or more computer readable storage mediums, which can To be non-transient.Memory 1002 may also include high-speed random access memory and nonvolatile memory, such as one Or multiple disk storage equipments, flash memory device.In some embodiments, the non-transient computer in memory 1002 can Storage medium is read for storing at least one instruction, at least one instruction performed by processor 1001 for realizing this Shen Please in embodiment of the method provide localization method.

In some embodiments, terminal 1000 is also optional includes：Peripheral device interface 1003 and at least one periphery are set It is standby.It can be connected by bus or signal wire between processor 1001, memory 1002 and peripheral device interface 1003.It is each outer Peripheral equipment can be connected by bus, signal wire or circuit board with peripheral device interface 1003.Specifically, peripheral equipment includes： In radio circuit 1004, touch display screen 1005, camera 1006, voicefrequency circuit 1007, positioning component 1008 and power supply 1009 At least one.

Peripheral device interface 1003 can be used for I/O (Input/Output, input/output) is relevant outside at least one Peripheral equipment is connected to processor 1001 and memory 1002.In some embodiments, processor 1001, memory 1002 and periphery Equipment interface 1003 is integrated on same chip or circuit board；In some other embodiments, processor 1001, memory 1002 and peripheral device interface 1003 in any one or two can be realized on individual chip or circuit board, this implementation Example is not limited this.

Radio circuit 1004 is for receiving and emitting RF (Radio Frequency, radio frequency) signal, also referred to as electromagnetic signal. Radio circuit 1004 is communicated by electromagnetic signal with communication network and other communication equipments.Radio circuit 1004 is by telecommunications Number being converted to electromagnetic signal is sent, alternatively, the electromagnetic signal received is converted to electric signal.Optionally, radio circuit 1004 include：Antenna system, one or more amplifiers, tuner, oscillator, digital signal processor, compiles solution at RF transceiver Code chipset, user identity module card etc..Radio circuit 1004 can by least one wireless communication protocol come with it is other Terminal is communicated.The wireless communication protocol includes but is not limited to：Metropolitan Area Network (MAN), each third generation mobile communication network (2G, 3G, 4G and 5G), WLAN and/or WiFi (Wireless Fidelity, Wireless Fidelity) network.In some embodiments, radio frequency electrical Road 1004 can also include NFC (NearField Communication, wireless near field communication) related circuit, the application This is not limited.

Display screen 1005 is for showing UI (User Interface, user interface).The UI may include figure, text, Icon, video and its their any combination.When display screen 1005 is touch display screen, display screen 1005 also there is acquisition to exist The ability of the touch signal on the surface or surface of display screen 1005.The touch signal can be used as control signal and be input to place Reason device 1001 is handled.At this point, display screen 1005 can be also used for providing virtual push button and/or dummy keyboard, it is also referred to as soft to press Button and/or soft keyboard.In some embodiments, display screen 1005 can be one, and the front panel of terminal 1000 is arranged；Another In a little embodiments, display screen 1005 can be at least two, be separately positioned on the different surfaces of terminal 1000 or in foldover design； In still other embodiments, display screen 1005 can be flexible display screen, is arranged on the curved surface of terminal 1000 or folds On face.Even, display screen 1005 can also be arranged to non-rectangle irregular figure, namely abnormity screen.Display screen 1005 can be with Using LCD (Liquid Crystal Display, liquid crystal display), OLED (Organic Light-Emitting Diode, Organic Light Emitting Diode) etc. materials preparation.

CCD camera assembly 1006 is for acquiring image or video.Optionally, CCD camera assembly 1006 includes front camera And rear camera.In general, the front panel of terminal is arranged in front camera, the back side of terminal is arranged in rear camera.? In some embodiments, rear camera at least two is that main camera, depth of field camera, wide-angle camera, focal length are taken the photograph respectively As any one in head, to realize that main camera and the fusion of depth of field camera realize background blurring function, main camera and wide Pan-shot and VR (Virtual Reality, virtual reality) shooting function or other fusions are realized in camera fusion in angle Shooting function.In some embodiments, CCD camera assembly 1006 can also include flash lamp.Flash lamp can be monochromatic temperature flash of light Lamp is also possible to double-colored temperature flash lamp.Double-colored temperature flash lamp refers to the combination of warm light flash lamp and cold light flash lamp, can be used for Light compensation under different-colour.

Voicefrequency circuit 1007 may include microphone and loudspeaker.Microphone is used to acquire the sound wave of user and environment, and It converts sound waves into electric signal and is input to processor 1001 and handled, or be input to radio circuit 1004 to realize that voice is logical Letter.For stereo acquisition or the purpose of noise reduction, microphone can be separately positioned on the different parts of terminal 1000 to be multiple. Microphone can also be array microphone or omnidirectional's acquisition type microphone.Loudspeaker is then used to that processor 1001 or radio frequency will to be come from The electric signal of circuit 1004 is converted to sound wave.Loudspeaker can be traditional wafer speaker, be also possible to piezoelectric ceramics loudspeaking Device.When loudspeaker is piezoelectric ceramic loudspeaker, the audible sound wave of the mankind can be not only converted electrical signals to, can also be incited somebody to action Electric signal is converted to the sound wave that the mankind do not hear to carry out the purposes such as ranging.In some embodiments, voicefrequency circuit 1007 may be used also To include earphone jack.

Positioning component 1008 is used for the current geographic position of positioning terminal 1000, to realize navigation or LBS (Location Based Service, location based service).Positioning component 1008 can be the GPS (Global based on the U.S. Positioning System, global positioning system), the dipper system of China, Russia Gray receive this system or European Union The positioning component of Galileo system.

Power supply 1009 is used to be powered for the various components in terminal 1000.Power supply 1009 can be alternating current, direct current Electricity, disposable battery or rechargeable battery.When power supply 1009 includes rechargeable battery, which can support wired Charging or wireless charging.The rechargeable battery can be also used for supporting fast charge technology.

In some embodiments, terminal 1000 further includes having one or more sensors 1010.One or more sensing Device 1010 includes but is not limited to：Acceleration transducer 1011, gyro sensor 1012, pressure sensor 1013, fingerprint sensing Device 1014, optical sensor 1015 and proximity sensor 1016.

Acceleration transducer 1011 can detecte the acceleration in three reference axis of the coordinate system established with terminal 1000 Size.For example, acceleration transducer 1011 can be used for detecting component of the acceleration of gravity in three reference axis.Processor The 1001 acceleration of gravity signals that can be acquired according to acceleration transducer 1011, control touch display screen 1005 with transverse views Or longitudinal view carries out the display of user interface.Acceleration transducer 1011 can be also used for game or the exercise data of user Acquisition.

Gyro sensor 1012 can detecte body direction and the rotational angle of terminal 1000, gyro sensor 1012 Acquisition user can be cooperateed with to act the 3D of terminal 1000 with acceleration transducer 1011.Processor 1001 is according to gyro sensors The data that device 1012 acquires, may be implemented following function：Action induction (for example changing UI according to the tilt operation of user) is clapped Image stabilization, game control and inertial navigation when taking the photograph.

The lower layer of side frame and/or touch display screen 1005 in terminal 1000 can be set in pressure sensor 1013.When When the side frame of terminal 1000 is arranged in pressure sensor 1013, user can detecte to the gripping signal of terminal 1000, by Reason device 1001 carries out right-hand man's identification or prompt operation according to the gripping signal that pressure sensor 1013 acquires.Work as pressure sensor 1013 when being arranged in the lower layer of touch display screen 1005, is grasped by processor 1001 according to pressure of the user to touch display screen 1005 Make, realization controls the operability control on the interface UI.Operability control include button control, scroll bar control, At least one of icon control, menu control.

Fingerprint sensor 1014 is used to acquire the fingerprint of user, is collected by processor 1001 according to fingerprint sensor 1014 Fingerprint recognition user identity, alternatively, by fingerprint sensor 1014 according to the identity of collected fingerprint recognition user.Knowing Not Chu the identity of user when being trusted identity, authorize the user to execute relevant sensitive operation by processor 1001, which grasps Make to include solving lock screen, checking encryption information, downloading software, payment and change setting etc..Fingerprint sensor 1014 can be set Set the front, the back side or side of terminal 1000.When being provided with physical button or manufacturer Logo in terminal 1000, fingerprint sensor 1014 can integrate with physical button or manufacturer Logo.

Optical sensor 1015 is for acquiring ambient light intensity.In one embodiment, processor 1001 can be according to light The ambient light intensity that sensor 1015 acquires is learned, the display brightness of touch display screen 1005 is controlled.Specifically, work as ambient light intensity When higher, the display brightness of touch display screen 1005 is turned up；When ambient light intensity is lower, the aobvious of touch display screen 1005 is turned down Show brightness.In another embodiment, the ambient light intensity that processor 1001 can also be acquired according to optical sensor 1015, is moved The acquisition parameters of state adjustment CCD camera assembly 1006.

Proximity sensor 1016, also referred to as range sensor are generally arranged at the front panel of terminal 1000.Proximity sensor 1016 for acquiring the distance between the front of user Yu terminal 1000.In one embodiment, when proximity sensor 1016 is examined When measuring the distance between the front of user and terminal 1000 and gradually becoming smaller, by processor 1001 control touch display screen 1005 from Bright screen state is switched to breath screen state；When proximity sensor 1016 detect the distance between front of user and terminal 1000 by When gradual change is big, touch display screen 1005 is controlled by processor 1001 and is switched to bright screen state from breath screen state.

It, can be with it will be understood by those skilled in the art that the restriction of the not structure paired terminal 1000 of structure shown in Figure 10 Including than illustrating more or fewer components, perhaps combining certain components or being arranged using different components.

In this example in embodiment, a kind of computer equipment is additionally provided, the computer equipment includes processor and deposits Reservoir is stored at least one instruction, at least one section of program, code set or instruction set in the memory.Described at least one Instruction, at least one section of program, code set or instruction set are configured to be executed by one or more than one processor, on realizing State base station positioning method.

In the exemplary embodiment, a kind of computer readable storage medium is additionally provided, is stored in the storage medium At least one instruction, at least one section of program, code set or instruction set, at least one instruction, at least one section of program, institute It states code set or described instruction collection and realizes above-mentioned base station positioning method when being executed by the processor of computer equipment.

Optionally, above-mentioned computer readable storage medium can be ROM, random access memory (RAM), CD-ROM, magnetic Band, floppy disk and optical data storage devices etc..

It should be understood that referenced herein " multiple " refer to two or more."and/or", description association The incidence relation of object indicates may exist three kinds of relationships, for example, A and/or B, can indicate：Individualism A, exists simultaneously A And B, individualism B these three situations.Character "/" typicallys represent the relationship that forward-backward correlation object is a kind of "or".

The serial number of the above embodiments of the invention is only for description, does not represent the advantages or disadvantages of the embodiments.

The foregoing is merely exemplary embodiment of the present invention, are not intended to limit the invention, all in spirit of the invention Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.

Claims

1. a kind of localization method, which is characterized in that the method includes：

The positioning auxiliary information that first terminal is sent is obtained, the positioning auxiliary information includes at least the current institute of the first terminal Even Base Station Identification, user identifier and the user state information of base station；

This positioning result of the first terminal, the history are obtained according to the positioning auxiliary information and historical location data Location data includes at least Base Station Identification, user identifier, user state information and history positioning result；

This described positioning result is sent to the first terminal.

2. the method according to claim 1, wherein the method also includes：Obtain the historical location data And user identifier corresponding with the historical location data, the corresponding user identifier is stored in the database to be gone through with described The corresponding relationship of history location data；

Described this positioning result that the first terminal is obtained according to the positioning auxiliary information and historical location data, packet It includes：

By pair of the positioning auxiliary information and user identifier and the historical location data described in the database that in advance constructs It should be related to and be compared, this positioning result of the first terminal is obtained according to comparison result.

3. according to the method described in claim 2, it is characterized in that, described by the positioning auxiliary information and the number that in advance constructs It is compared according to user identifier described in library with the corresponding relationship of the historical location data, obtains described the according to comparison result This positioning result of one terminal, including：

Corresponding relationship based on user identifier described in the database constructed in advance Yu the historical location data, inquires the number According in library with the presence or absence of the historical location data that matches with the positioning auxiliary information；

When inquiring the historical location data to match with the positioning auxiliary information, according to the positioning auxiliary information phase Matched historical location data obtains this positioning result of the first terminal.

4. according to the method described in claim 2, it is characterized in that, described by the positioning auxiliary information and the number that in advance constructs It is compared according to user identifier described in library with the corresponding relationship of the historical location data, obtains described the according to comparison result This positioning result of one terminal, including：

When not inquiring the historical location data to match with the positioning auxiliary information, inquires in the database and whether deposit In historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier；

When inquiring historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier, root The first terminal is obtained according to historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier This positioning result.

5. the method according to claim 3 or 4, which is characterized in that described based on being used described in the database constructed in advance The corresponding relationship of family mark and the historical location data, inquiring in the database whether there is and the positioning auxiliary information The historical location data to match, including：

Corresponding relationship based on user identifier described in the database constructed in advance Yu the historical location data, from the data Historical location data corresponding with the Base Station Identification that the positioning auxiliary information includes is chosen in library, is positioned in the history of selection Inquiry whether there is history corresponding with user identifier and user state information that the positioning auxiliary information includes in data Location data；

When inquiring the user identifier and User Status for including with the positioning auxiliary information in the historical location data in selection When the corresponding historical location data of information, by the user identifier for including with the positioning auxiliary information and user state information phase Corresponding historical location data is as the historical location data to match with the positioning auxiliary information inquired；

When the user identifier for including with the positioning auxiliary information and user's shape are not inquired in the historical location data in selection When the corresponding historical location data of state information, it is determined that do not inquire the history to match with the positioning auxiliary information and position Data.

6. according to the method described in claim 4, it is characterized in that, the basis is marked with the base station in the positioning auxiliary information Knowledge, the corresponding historical location data of user identifier obtain this positioning result of the first terminal, including：

In historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier, whether inquiry The first reference for reaching the first similarity threshold in the presence of the similarity with the user state information in the positioning auxiliary information is gone through History location data；

When inquiring described first with reference to historical location data, described the is obtained with reference to historical location data according to described first This positioning result of one terminal.

7. according to the method described in claim 2, it is characterized in that, described by the positioning auxiliary information and the number that in advance constructs It is compared according to user identifier described in library with the corresponding relationship of the historical location data, obtains described the according to comparison result This positioning result of one terminal, including：

When not inquiring historical location data corresponding with the Base Station Identification in the positioning auxiliary information, user identifier, Inquiry reaches the second phase with the presence or absence of the similarity of history positioning result corresponding with the user identifier in the database Second like degree threshold value refers to historical location data；

When inquiring described second with reference to historical location data, described the is obtained with reference to historical location data according to described second This positioning result of one terminal.

8. according to the method described in claim 2, it is characterized in that, described by the positioning auxiliary information and the number that in advance constructs It is compared according to user identifier described in library with the corresponding relationship of the historical location data, obtains described the according to comparison result This positioning result of one terminal, including：

When the similarity for not inquiring history positioning result corresponding with the user identifier reaches the of the second similarity threshold When two reference historical location datas, in the corresponding history positioning result of the Base Station Identification, corresponding number of users is selected most This positioning result of more history positioning results as the first terminal.

9. according to the method any in claim 2-8, which is characterized in that it is described obtain the historical location data and with The corresponding user identifier of the historical location data, including：

The position data of at least one second terminal is obtained, the position data includes at least current the connected base of the second terminal Base Station Identification, user identifier, user state information and the location information stood；

The historical location data and user identifier corresponding with the historical location data are obtained according to the position data.

10. according to the method described in claim 9, it is characterized in that, described fixed according to the position data acquisition history Position data and user identifier corresponding with the historical location data, including：

Invalid data in the position data is screened, the position data after screening is divided according to Base Station Identification Class, the corresponding a kind of position data of a Base Station Identification；

Location information in every class position data is clustered, at least one corresponding cluster area of every class position data is obtained Domain；

Using the corresponding cluster areas of every class position data as the corresponding history positioning result of the user identifier, by every class position Base Station Identification, user identifier, user state information and the corresponding history positioning result for including in data are retrieved as the history Location data, the user identifier for including in every class position data are user identifier corresponding with the historical location data.

11. a kind of localization method, which is characterized in that the method includes：

Positioning auxiliary information is obtained, the positioning auxiliary information includes at least the Base Station Identification of current connected base station, user identifier And user state information；

The positioning auxiliary information is sent to server, the server is used for fixed according to the positioning auxiliary information and history This positioning result of position data acquisition, the historical location data include at least Base Station Identification, user identifier, user state information And history positioning result；

Receive this positioning result that the server is sent.

12. according to the method for claim 11, which is characterized in that the method also includes：

The position data is sent to the server, the server, which is used to obtain history according to the position data, positions number According to and with the corresponding user identifier of the historical location data.

13. a kind of positioning device, which is characterized in that described device includes：

First obtains module, and for obtaining the positioning auxiliary information of first terminal transmission, the positioning auxiliary information is included at least Base Station Identification, user identifier and the user state information of current the connected base station of the first terminal；

Second obtain module, for according to the positioning auxiliary information and historical location data obtain the first terminal this Positioning result, the historical location data include at least Base Station Identification, user identifier, user state information and history positioning knot Fruit；

14. a kind of positioning device, which is characterized in that described device includes：

Module is obtained, for obtaining positioning auxiliary information, the positioning auxiliary information includes at least the base station of current connected base station Mark, user identifier and user state information；

Sending module, for the positioning auxiliary information to be sent to server, the server is used for auxiliary according to the positioning Supplementary information and historical location data obtain this positioning result, and the historical location data includes at least Base Station Identification, Yong Hubiao Knowledge, user state information and history positioning result；

Receiving module, this positioning result sent for receiving the server.

15. a kind of computer equipment, which is characterized in that the computer equipment includes processor and memory, the memory In be stored at least one instruction, at least one section of program, code set or instruction set, at least one instruction, described at least one Duan Chengxu, the code set or described instruction collection are realized when being executed by the processor such as any one of claims 1 to 10 institute Localization method of the localization method or realization stated as described in claim 11 or 12.

16. a kind of computer readable storage medium, which is characterized in that be stored at least one in the computer readable storage medium Item instruction, at least one section of program, code set or instruction set, at least one instruction, at least one section of program, the code Collection or described instruction collection are realized localization method as described in any one of claim 1 to 10 when executed or are realized as right is wanted Localization method described in asking 11 or 12.