WO2017088475A1

WO2017088475A1 - Positioning method and device

Info

Publication number: WO2017088475A1
Application number: PCT/CN2016/087697
Authority: WO
Inventors: 罗耀燊
Original assignee: 北京百度网讯科技有限公司
Priority date: 2015-11-23
Filing date: 2016-06-29
Publication date: 2017-06-01
Also published as: CN105376714B; CN105376714A

Abstract

Disclosed are a positioning method and device. The method comprises: determining a user target position, and predicting the time when a user arrives at the target position; and before the predicted time, pushing positioning basis information within a range of the target position to a user client for storage, so as to instruct the client to perform positioning according to the positioning basis information. In the technical solution provided in the embodiments of the present invention, a client can achieve positioning without a network and improve the successful rate of offline positioning of a user near a non-resident position.

Description

Positioning method and device

Cross-reference to related applications

The present application claims priority to Chinese Patent Application Serial No. No. No. No. No. No. No. No.

Technical field

Embodiments of the present invention relate to the field of offline positioning technologies, and in particular, to a positioning method and apparatus.

Background technique

In the existing positioning technology, when the client locates, it needs to connect to the network, and sends the positioning request information and the receiving positioning result to the positioning server through the network. When there is no network connection, the client cannot basically locate, and the user cannot satisfy the user without the network. The need for positioning.

Summary of the invention

The embodiment of the invention provides a positioning method and device to improve the positioning success rate when the user locates near the non-stationary point.

In one aspect, an embodiment of the present invention provides a positioning method, including:

Determining a user target location and predicting when the user arrives at the target location;

Before the predicted time, the positioning basis information in the target location range is pushed to the user client for storage, so as to indicate that the client performs positioning according to the positioning according to the information.

In another aspect, an embodiment of the present invention further provides a positioning apparatus, including:

A target location time prediction unit for determining a user's target location and predicting the user The time to reach the target location;

The location-based information pushing unit is configured to: before the predicted time, push the positioning basis information in the target location range to the user client for storage, to instruct the client to perform positioning according to the positioning according to the information .

According to the technical solution provided by the embodiment of the present invention, by determining the target location of the user and predicting the time when the user arrives at the target location, the location-based information in the target location range is pushed to the user client before the predicted time. The end is stored. The client can achieve positioning without the network; in addition, since the determined target location is generally a non-resident location that the user is likely to go to, the positioning information of the user in the non-stationary range is pushed to the client and performed. Storage, when the client receives the request location of the user within the range of the non-stationary point, the positioning can be successfully located, and the success rate of the user in the target location, that is, the offline location not in the vicinity of the resident location can be improved, and the offline positioning can be performed when the user travels. Demand.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.

1 is a schematic flow chart of a positioning method according to Embodiment 1 of the present invention;

2 is a schematic flowchart of a positioning method according to Embodiment 2 of the present invention;

3 is a schematic structural diagram of a positioning device according to Embodiment 3 of the present invention;

4 is a block diagram showing the structure of a computer system suitable for implementing a terminal device or a server of an embodiment of the present application.

detailed description

The present invention will be clearly and completely described by way of embodiments with reference to the accompanying drawings in the embodiments of the invention. Some embodiments, but not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

Embodiment 1

1 is a schematic flow chart of a positioning method according to Embodiment 1 of the present invention. The method is applicable to the case where the location-based information needs to be pushed to the client, and can be performed by a positioning device configured in the positioning server, and the device can be implemented by software and/or hardware. Referring to FIG. 1, the data pushing method provided in this embodiment specifically includes the following operations:

S110. Determine a user target location, and predict a time when the user arrives at the target location;

The user's target location is a geographical location relative to the user's resident location, and the resident location is a frequently active location such as the user's residence. The user's target location may be that the user has not visited or occasionally visited and is still at the current time. Unreached location. Specifically, the target location of the user may be analyzed according to the user information. For example, according to the user information, the user is going to a non-resident location, and the location where the user is going to be the target location of the user. After the target location of the user is determined, the time when the user reaches the target location can be predicted. Specifically, the time to reach the target location can be predicted according to the user behavior information and living habits. The method of prediction is not limited, and the predicted time is generally no later than the time when the user actually reaches the target position.

S120: Before the predicted time, the location information in the target location range is pushed to the user client for storage, to instruct the client to perform positioning according to the positioning according to the information.

According to the offline positioning technology used by the positioning platform, the positioning basis information may include WIFI and/or base station fingerprint database information. The client can use the fingerprint database for positioning. The specific form and content of the fingerprint database in the offline positioning technology are prior art, and can be referenced. Bit technology.

Since the determined target location of the user is the non-resident location of the user, the general user is not familiar with the geographical environment of the non-resident location, and the possibility of using the positioning function at the target location is relatively high. Therefore, it is necessary to push the positioning information within the target location range to the user client for storage before the predicted time, that is, before the user reaches the target location. For example, according to the analysis of the user information, it is determined that the user is going to consume in a certain shopping mall, and the time when the user reaches the shopping mall is predicted to be a certain time on Sunday, and the positioning basis information may be pushed to the user client and stored before Sunday. When receiving the positioning request, the client can perform positioning according to the stored positioning information.

In the technical solution provided by the embodiment, by determining the target position of the user and predicting the time when the user reaches the target location, the positioning basis information in the target location range is pushed to the user client before the predicted time. Store. The client can achieve positioning without the network; in addition, since the determined target location is generally a non-resident location that the user is likely to go to, the positioning information of the user in the non-stationary range is pushed to the client and performed. Storage, when the client receives the request location of the user within the range of the non-stationary point, the location can be successfully located. It can improve the success rate of the user's offline location in the target location, that is, not in the vicinity of the resident location, and meet the requirement of offline positioning when the user travels.

Embodiment 2

2 is a schematic flow chart of a positioning method according to Embodiment 2 of the present invention. In this embodiment, the operation S110 is optimized based on the foregoing embodiment. Referring to FIG. 2, the data pushing method provided in this embodiment specifically includes the following operations:

210. Determine, according to user behavior information and/or user attribute information, behavior information that the user has potential travel;

The user behavior information may include at least one of user subscription behavior information, consumption behavior information, and search behavior information.

There are many kinds of behavior information of users. It is necessary to analyze the behavior information of users and determine the behavior information of users with potential travel. The behavior information of users with potential travel can be related to current behavior and has a high probability based on current behavior. The behavior to travel. For example, if the user subscribes to a hotel in a different place, the user needs to go to the reserved hotel to check in, and the behavior of the user to book the hotel in the remote location can be determined as the behavior of the user having potential travel.

220. Determine a target location of the user according to the behavior information with the potential travel;

In life, the user's target location is generally the geographic location that the user has not yet arrived. The user's target location has a certain relationship with the user's potential travel, and the user's target location can be determined according to the user's potential travel behavior information.

For example, when the user has reserved a restaurant or hotel in a certain place, the location may be determined as the target location of the user; the user has reserved a hospital doctor at the online office, and the hospital may be determined as the target location of the user; the user purchases A movie ticket for a movie theater in a certain business district or a group purchase coupon for a restaurant may be used as a target location for the user. When a user searches for a scenic spot or road map, the scenic spot can be determined as the target location of the user.

Or determining the behavior information of the user with potential travel according to the user attribute information, and determining the target location of the user according to the behavior information of the user having potential travel. Specifically, the user's target may be determined according to the user's interests, age, consumption, and the like. position. For example, if it is analyzed that the user prefers shopping, the shopping mall matching the user's consumption may be used as the target location of the user.

The behavior information of the user having potential travel can be comprehensively determined according to the behavior information of the user and the attribute information of the user, and the target location of the user is determined according to the behavior information of the user having potential travel. For example, the user prefers to play badminton, and recently searches for a nearby badminton hall, indicating that the user wants to go to a nearby badminton hall for exercise, and one or more badminton halls that are closer to the user's address can be used as the target position of the user.

230. Predicting the time when the user arrives at the target location.

After determining the user’s target location, you also need to follow the behavior information with potential travel. Predict the time the user reached the target location. The predicted time will vary depending on the user's behavioral information with potential travel.

Further, in order to ensure the accuracy of predicting the time when the user arrives at the target location, the time when the user arrives at the target location may be predicted based on the time information associated with the behavior information with potential travel.

For example, if a user purchases a movie ticket of a certain movie theater online, there will be a movie show time of the corresponding movie on the purchased movie ticket, and the time of the movie screening may be used as the time associated with the user's purchase behavior, and the user may be predicted to arrive according to the time of the movie screening. The time of the cinema. For example, it is predicted that the user arrives at the movie theater one hour before the movie screening.

Alternatively, the user purchases a train ticket or an airline ticket, and the train ticket or the airline ticket records the time when the user reaches the destination, that is, the target location, and the time can be used as the time to predict the target location.

Or, if the user frequently searches for information of a certain scenic spot before the holiday, it is presumed that the user is likely to visit the scenic spot during the holiday, and the user is predicted to arrive at the scenic spot during the holiday.

In addition, considering that the user generally records important matters in the memo, it is also possible to determine the target location of the user and the time when the user reaches the target location based on the user memo information. For example, if the user's memo information records information such as the time and place of the user's upcoming meeting or important appointment, the user's target location may be determined according to the location in the memo information, and the user is predicted to reach the target according to the time in the memo information. The time of the location.

S240. Before the predicted time, the location-based information in the target location range is pushed to the user client for storage, so as to instruct the client to perform positioning according to the location-based information.

The technical solution provided in this embodiment determines the user target location by using the plurality of dimension information, and predicts the time when the user arrives at the target location, and actively delivers the positioning basis information in the target location range to the client in advance and locally in the client. Store. When the client receives the request location of the user within the target location range, the client can be successfully located, and the user can be solved. The target location, that is, the problem that the offline positioning success rate is not near the resident location, satisfies the requirement of offline positioning when the user travels.

Embodiment 3

FIG. 3 is a schematic structural diagram of a positioning apparatus according to Embodiment 3 of the present invention. The apparatus may be configured in a positioning server as part of a positioning server. Referring to Figure 3, the apparatus includes:

A target location time prediction unit 310 is configured to determine a user target location and predict a time when the user arrives at the target location;

The location-based information pushing unit 320 is configured to: before the predicted time, push the location-based information in the target location range to the user client for storage, to instruct the client to perform the location-based information according to the location-based information Positioning.

Further, the reaching target location time prediction unit 310 includes:

The potential travel behavior information determining sub-unit 311 is configured to analyze, according to the user behavior information and/or the user attribute information, behavior information that the user has potential travel;

a target location determining sub-unit 312, configured to determine a user target location according to the behavior information with potential travel;

The arrival target position time prediction sub-unit 313 is configured to predict the time when the user arrives at the target position.

Further, the user behavior information includes:

The user subscribes to at least one of behavior information, consumption behavior information, and search behavior information.

Further, the reaching target location time prediction sub-unit 313 is specifically configured to:

A time when the user arrives at the target location is predicted based on time information associated with the behavior information with potential travel.

Further, the positioning according to the information includes:

WIFI and/or base station fingerprint database information.

The above device can perform the positioning method provided by any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

As shown in FIG. 4, computer system 400 includes a central processing unit (CPU) 401 that can be loaded into a program in random access memory (RAM) 403 according to a program stored in read only memory (ROM) 402 or from storage portion 408. And perform various appropriate actions and processes. In the RAM 403, various programs and data required for the operation of the system 400 are also stored. The CPU 401, the ROM 402, and the RAM 403 are connected to each other through a bus 404. An input/output (I/O) interface 405 is also coupled to bus 404.

The following components are connected to the I/O interface 405: an input portion 406 including a keyboard, a mouse, etc.; an output portion 407 including a cathode ray tube (CRT), a liquid crystal display (LCD), and the like, and a storage portion 408 including a hard disk or the like. And a communication portion 409 including a network interface card such as a LAN card, a modem, or the like. The communication section 409 performs communication processing via a network such as the Internet. Driver 410 is also coupled to I/O interface 405 as needed. A removable medium 411 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory or the like is mounted on the drive 410 as needed so that a computer program read therefrom is installed into the storage portion 408 as needed.

In particular, the processes described above with reference to the flowcharts may be implemented as a computer software program in accordance with an embodiment of the present disclosure. For example, an embodiment of the present disclosure includes a computer program product comprising a computer program tangibly embodied on a machine readable medium, the computer program comprising program code for executing the method illustrated in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network via the communication portion 409, and/or installed from the removable medium 411.

The flowchart and block diagrams in the Figures illustrate the architecture, functionality and operation of possible implementations of systems, methods and computer program products in accordance with various embodiments of the present application. In this regard, each block of the flowchart or block diagrams can represent a module, a program segment, or a portion of code that includes one or more logic for implementing the specified. Functional executable instructions. It should also be noted that in some alternative implementations, the functions noted in the blocks may also occur in a different order than that illustrated in the drawings. For example, two successively represented blocks may in fact be executed substantially in parallel, and they may sometimes be executed in the reverse order, depending upon the functionality involved. It is also noted that each block of the block diagrams and/or flowcharts, and combinations of blocks in the block diagrams and/or flowcharts, can be implemented in a dedicated hardware-based system that performs the specified function or operation. Or it can be implemented by a combination of dedicated hardware and computer instructions.

In another aspect, the present application further provides a non-volatile computer storage medium, which may be a non-volatile computer storage medium included in the apparatus described in the foregoing embodiments; It may be a non-volatile computer storage medium that exists alone and is not assembled into the terminal. The non-volatile computer storage medium stores one or more programs, when the one or more programs are executed by a device, causing the device to: determine a user target location, and predict a time when the user arrives at the target location Before the predicted time, the positioning basis information in the target location range is pushed to the user client for storage, so as to indicate that the client performs positioning according to the positioning according to the information.

Note that the above are only the preferred embodiments of the present invention and the technical principles applied thereto. Those skilled in the art will appreciate that the present invention is not limited to the specific embodiments described herein, and that various modifications, changes and substitutions may be made without departing from the scope of the invention. Therefore, the present invention has been described in detail by the above embodiments, but the present invention is not limited to the above embodiments, and other equivalent embodiments may be included without departing from the inventive concept. The scope is determined by the scope of the appended claims.

Claims

A positioning method, comprising:

Determining a user target location and predicting when the user arrives at the target location;

Before the predicted time, the positioning basis information in the target location range is pushed to the user client for storage, so as to indicate that the client performs positioning according to the positioning according to the information.
The method of claim 1, wherein the determining a user target location and predicting a time when the user arrives at the target location comprises:

Determining behavior information of the user having potential travel based on user behavior information and/or user attribute information analysis;

Determining a user target location according to the behavior information with potential travel;

The time at which the user arrives at the target location is predicted.
The method according to claim 2, wherein the user behavior information comprises:

The user subscribes to at least one of behavior information, consumption behavior information, and search behavior information.
The method according to claim 2, wherein the predicting the time when the user arrives at the target location comprises:

A time when the user arrives at the target location is predicted based on time information associated with the behavior information with potential travel.
The method according to claim 1, wherein the positioning according to the information comprises:

WIFI and/or base station fingerprint database information.
A positioning device, comprising:

A target location time prediction unit is configured to determine a user target location and predict a time when the user arrives at the target location;

The location-based information pushing unit is configured to: before the predicted time, push the positioning basis information in the target location range to the user client for storage, to instruct the client to perform positioning according to the positioning according to the information .
The apparatus according to claim 6, wherein the arrival target position time prediction unit comprises:

a potential travel behavior information determining subunit, configured to determine, according to user behavior information and/or user attribute information, behavior information that the user has potential travel;

a target location determining subunit, configured to determine a user target location according to the behavior information with potential travel;

A target location time prediction sub-unit is used to predict when the user arrives at the target location.
The device according to claim 7, wherein the user behavior information comprises:

The user subscribes to at least one of behavior information, consumption behavior information, and search behavior information.
The device according to claim 7, wherein the arrival target location time prediction subunit is specifically configured to:

A time when the user arrives at the target location is predicted based on time information associated with the behavior information with potential travel.
The device according to claim 6, wherein the positioning according to the information comprises:

WIFI and/or base station fingerprint database information.
A device that includes:

Processor; and

Memory,

The memory stores computer readable instructions executable by the processor, the processor executing a positioning method when the computer readable instructions are executed, the method comprising:

Determining a user target location and predicting when the user arrives at the target location;

Before the predicted time, the positioning basis information in the target location range is pushed to the user client for storage, so as to indicate that the client performs positioning according to the positioning according to the information.
A non-volatile computer storage medium storing computer readable instructions executable by a processor, the processor executing a positioning method when the computer readable instructions are executed by a processor The methods include:

Determining a user target location and predicting when the user arrives at the target location;

Before the predicted time, the positioning basis information in the target location range is pushed to the user client for storage, so as to indicate that the client performs positioning according to the positioning according to the information.