IP Library › Granted Patent US 10,251,025
Granted Patent B2
US 10,251,025 · App. 15/301,360 · Granted Apr 2, 2019

Positioning method and apparatus based on electronic device or application

Inventors: Xiaoping Gao (Beijing, CN); Yanfeng Zhu (Beijing, CN); Zongyao Ding (Beijing, CN); Haorui Li (Beijing, CN); Jiayi Yang (Beijing, CN)
Assignee: Baidu Online Network Technology (Beijing) Co., Ltd.
H04W4/029H04W4/028H04W8/26H04W64/003
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,251,025
App. No.
15/301,360
Granted
Apr 2, 2019
Kind
B2
Abstract

A positioning method and apparatus based on an electronic device or application are disclosed. A particular embodiment of the method comprises: receiving a positioning request from an unpositionable electronic device or application, the positioning request comprising a timestamp acquiring location information of a positionable electronic device or application having a network identification identical to a network identification of the unpositionable electronic device or application, and a timestamp corresponding to the location information; and estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, based on the location information of the positionable electronic device or application, the timestamp corresponding to the location information, and the timestamp of the positioning request. According to this embodiment, a high-accuracy positioning for an unpositionable electronic device or application is achieved. Thus, a content pushing or a pushing for an ordered search result based on location information can be customized and optimized, for an unpositionable electronic device or application with an accurate location, and the user may obtain more precise pushing information.

Claims (40)

1. A positioning method based on an electronic device or application, comprising:

receiving a positioning request from an unpositionable electronic device or application, the positioning request comprising a timestamp;

acquiring location information of a positionable electronic device or application having a network identification identical to a network identification of the unpositionable electronic device or application, and a timestamp corresponding to the location information; and

estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, based on the location information of the positionable electronic device or application, the timestamp corresponding to the location information, and the timestamp of the positioning request,

wherein the estimating location information of the unpositional electronic device or application at a time corresponding to the timestamp of the positioning request comprises:

ordering the timestamp corresponding to the location information and the timestamp of the positioning request in a temporal sequence; and

estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, by adopting an interpolation algorithm, based on the ordered timestamps and the location information corresponding to the timestamp of the positionable electronic device or application.

2. The method according to claim 1 , wherein the interpolation algorithm comprises any one of the following algorithms:

an inverse distance weighting interpolation, an average weighting interpolation, a bilinear interpolation, a nearest neighbor interpolation, a spline function interpolation and a cubic convolution interpolation.

3. The method according to claim 1 , wherein the identical network identification comprises an identical network IP address or an identical routing identification ID.

4. The method according to claim 1 , further comprising:

cancelling the estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, if a time interval between two timestamps corresponding to location information and adjacent to the timestamp of the positioning request exceeds a preset threshold; and/or

cancelling the estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, if a special interval between two pieces of location information whose timestamps adjacent to the timestamp of the positioning request exceeds a preset threshold.

5. The method according to claim 1 , further comprises:

pushing content or an ordered search result to the unpositionable electronic device or application, based on the location information corresponding to the timestamp of the positioning request.

6. A positioning apparatus based on an electronic device or application, comprising:

one or more processors;

a memory;

one or more programs stored in the memory, and when executed by the one or more processors, causing the one or more processors to perform operations, the operations comprising:

receiving a positioning request from an unpositionable electronic device or application, the positioning request comprising a timestamp;

acquiring location information of a positionable electronic device or application having a network identification identical to a network identification of the unpositionable electronic device or application, and a timestamp corresponding to the location information; and

estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, based on the location information of the positionable electronic device or application, the timestamp corresponding to the location information, and the timestamp of the positioning request,

wherein the estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request comprises:

ordering the timestamp corresponding to the location information and the timestamp of the positioning request in a temporal sequence; and

estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, by adopting an interpolation algorithm, based on the ordered timestamps and the location information corresponding to the timestamp of the positionable electronic device or application.

7. The apparatus according to claim 6 , wherein the interpolation algorithm comprises any one of the following algorithms:

an inverse distance weighting interpolation, an average weighting interpolation, a bilinear interpolation, a nearest neighbor interpolation, a spline function interpolation and a cubic convolution interpolation.

8. The apparatus according to claim 6 , wherein the identical network identification comprises an identical network IP address or an identical routing identification ID.

9. The apparatus according to claim 6 , further comprising:

cancelling the estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, if a time interval between two timestamps corresponding to location information and adjacent to the timestamp of the positioning request exceeds a preset threshold; and/or

cancelling the estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, if a special interval between two pieces of location information whose timestamps adjacent to the timestamp of the positioning request exceeds a preset threshold.

10. The apparatus according to claim 6 , further comprises:

pushing content or an ordered search result to the unpositionable electronic device or application, based on the location information corresponding to the timestamp of the positioning request.

11. A non-transitory computer storage medium, storing one or more programs, the one or more programs when executed by an apparatus, causing the apparatus to:

receiving a positioning request from an unpositionable electronic device or application, the positioning request comprising a timestamp perform operations, the operations comprising;

acquiring location information of a positionable electronic device or application having a network identification identical to a network identification of the unpositionable electronic device or application, and a timestamp corresponding to the location information; and

estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, based on the location information of the positionable electronic device or application, the timestamp corresponding to the location information, and the timestamp of the positioning request,

wherein the estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request comprises:

ordering the timestamp corresponding to the location information and the timestamp of the positioning request in a temporal sequence; and

estimating location information of the unpositionable electronic device or application at a time corresponding to the timestamp of the positioning request, by adopting an interpolation algorithm, based on the ordered timestamps and the location information corresponding to the timestamp of the positionable electronic device or application.

Priority Claims (1)
CN 2015 1 0150537 · Mar 31, 2015 · national
Continuity (1)
Related Publication 20170188200A1 · Jun 29, 2017