WO2016155146A1 - 基于电子设备或应用的定位方法和装置 - Google Patents

基于电子设备或应用的定位方法和装置 Download PDF

Info

Publication number
WO2016155146A1
WO2016155146A1 PCT/CN2015/083965 CN2015083965W WO2016155146A1 WO 2016155146 A1 WO2016155146 A1 WO 2016155146A1 CN 2015083965 W CN2015083965 W CN 2015083965W WO 2016155146 A1 WO2016155146 A1 WO 2016155146A1
Authority
WO
WIPO (PCT)
Prior art keywords
electronic device
application
timestamp
location information
request
Prior art date
Application number
PCT/CN2015/083965
Other languages
English (en)
French (fr)
Inventor
高小平
朱延峰
丁宗尧
李浩锐
杨嘉义
Original Assignee
百度在线网络技术（北京）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 百度在线网络技术（北京）有限公司 filed Critical 百度在线网络技术（北京）有限公司
Priority to KR1020167027214A priority Critical patent/KR102203208B1/ko
Priority to JP2016559946A priority patent/JP6446058B2/ja
Priority to US15/301,360 priority patent/US10341817B2/en
Priority to EP15885777.1A priority patent/EP3280114B1/en
Publication of WO2016155146A1 publication Critical patent/WO2016155146A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28—Timers or timing mechanisms used in protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/121—Timestamp

Definitions

  • the present application relates to the field of computer network technologies, and in particular, to the field of computer network positioning technologies, and in particular, to a positioning method and apparatus based on an electronic device or an application.
  • the positioning module or the positioning authority in the electronic device due to the limitation of the positioning module or the positioning authority in the electronic device, only a part of the device or application (APP) can obtain the location information of the electronic device.
  • the other part of the device and the APP cannot obtain the location information of the electronic device, so that the content based on the location information is pushed or the search result is sorted, and the push cannot be personalized and optimized for the more accurate location of the electronic device, and the content obtained by the user is pushed or Pushing the search results is relatively rough.
  • the purpose of the present application is to propose a positioning method and apparatus based on an electronic device or an application to solve the technical problems mentioned in the above background art.
  • the present application provides an electronic device or application-based positioning method, including: receiving a location request of a non-targetable electronic device or an application, the location request includes a timestamp; and obtaining the same network as the non-positionable electronic device or application Location information of the identifierable electronic device or application and a time stamp corresponding to the location information; location information according to the positionable electronic device or application and a timestamp corresponding to the location information, and the setting The timestamp of the bit request, estimating the location information of the non-targetable electronic device or application at the time corresponding to the timestamp of the location request.
  • the application provides a positioning device based on an electronic device or an application, comprising: a receiving module, configured to receive a positioning request of a non-positioning electronic device or an application, the positioning request includes a time stamp; and an acquiring module, configured to: Obtaining location information of the positionable electronic device or application having the same network identifier as the non-positionable electronic device or application, and a timestamp corresponding to the location information; and an estimation module, configured to determine location information according to the positionable electronic device or application And a timestamp corresponding to the location information, and a timestamp of the location request, and estimating location information of the non-targetable electronic device or the application at a time corresponding to the timestamp of the location request.
  • the electronic device or application-based positioning method and apparatus provided by the present application first acquires a positioning request of a non-positionable electronic device or an application, and then acquires a positionable electronic device or application having the same network identifier as the non-positionable electronic device or application.
  • the position information at the time corresponding to the time stamp of the positioning request realizes high-precision positioning of the non-positionable electronic device or the application, so that the content information based on the location information is pushed or the search result is sorted and the push can be directed to the non-positionable electronic device or the application. More accurate location for personalized optimization, so that users get more accurate push information.
  • FIG. 1 illustrates an exemplary system architecture to which embodiments of the present application may be applied
  • FIG. 2 is a schematic flowchart of a positioning method based on an electronic device or an application according to an embodiment of the present application
  • FIG. 3 shows a schematic flow chart of a method for estimating location information of a non-positionable electronic device or application by an interpolation algorithm
  • FIG. 4 illustrates an electronic device or application based positioning method according to an embodiment of the present application. Another schematic flow chart;
  • FIG. 5 illustrates a third schematic flowchart of an electronic device or application based positioning method according to an embodiment of the present application
  • FIG. 6 is a schematic structural diagram of an electronic device or application-based positioning device according to an embodiment of the present application.
  • FIG. 7 shows a block diagram of a computer system suitable for use in implementing an electronic device or server of an embodiment of the present application.
  • FIG. 1 illustrates an exemplary system architecture in which embodiments of the present application may be applied.
  • system architecture 100 can include electronic devices 101, 102, network 103, and server 104.
  • the network 103 is used to provide a medium for communication links between the electronic devices 101, 102 and the server 104.
  • Network 103 may include various types of connections, such as wired, wireless communication links, fiber optic cables, and the like.
  • User 110 can interact with server 104 over network 103 using electronic devices 101, 102 to receive or send messages and the like.
  • Various applications such as social applications, navigation applications, life service applications, weather forecast applications, medical applications, and the like can be installed on the electronic devices 101, 102.
  • the electronic devices 101, 102 can be a variety of electronic devices including, but not limited to, personal computers, smart phones, smart watches, tablets, personal digital assistants, and the like.
  • Server 104 may be a server that provides various services.
  • the server can store, analyze, and the like the received data, and feed back the processing result to the electronic device.
  • the bit method may be executed by the server 104 or by the electronic devices 101 and 102 having data acquisition capability and processing capability.
  • the location device may be disposed in the electronic devices 101 and 102 or may be disposed in the server 104.
  • FIG. 2 shows a schematic flow chart of an electronic device or application based positioning method according to an embodiment of the present application.
  • the electronic device or application-based positioning method 200 includes:
  • Step S201 Receive a positioning request of the untargetable electronic device or the application, where the positioning request includes a timestamp.
  • the non-positionable electronic device or application may include: an electronic device without a positioning module or a positioning module not enabled.
  • the positioning module may include, but is not limited to, a positioning module of a global positioning system (GPS), a positioning module of an assisted global satellite positioning system (AGPS), a positioning module of a Beidou satellite navigation system, or a communication base station positioning module.
  • GPS global positioning system
  • AGPS assisted global satellite positioning system
  • Beidou satellite navigation system a communication base station positioning module.
  • the non-targetable application means that the application (APP) or the web service of the electronic device does not obtain the location authorization of the operating system or the browser, and the APP or web service cannot accurately acquire the current location of the electronic device or the application.
  • the location request may be information about the current location of the request that the non-locating electronic device or the application sends to the server, and the format may include, but is not limited to, a timestamp for requesting positioning, an IP address or a routing address of the electronic device or the application, and the like.
  • Unable to locate electronic devices or applications in many cases may issue positioning requests, such as to navigate or use the taxi software, need to determine their location information, send a location request to the server; or in the use of social applications, in order to find nearby locations Person, send a location request; or send a location request when shopping using an e-commerce application or a group purchase application; or when searching for a nearby food, hotel or entertainment venue, need to send a location request, etc., to obtain a current location-related Recommended.
  • Step S202 Acquire location information of the positionable electronic device or application having the same network identifier as the untargetable electronic device or the application, and a timestamp corresponding to the location information.
  • the positionable electronic device or application may include: an electronic device having a positioning module and the positioning module is enabled.
  • the positioning module may include but is not limited to: Global Positioning System (GPS) The positioning module, the positioning module of the assisted global satellite positioning system (AGPS), the positioning module of the Beidou satellite navigation system or the positioning module of the communication base station.
  • GPS Global Positioning System
  • AGPS assisted global satellite positioning system
  • Beidou satellite navigation system the positioning module of the Beidou satellite navigation system
  • the positioning module may include but is not limited to: Global Positioning System (GPS) The positioning module, the positioning module of the assisted global satellite positioning system (AGPS), the positioning module of the Beidou satellite navigation system or the positioning module of the communication base station.
  • GPS Global Positioning System
  • AGPS assisted global satellite positioning system
  • Beidou satellite navigation system Beidou satellite navigation system
  • the positionable application means that the APP or web service of the electronic device can obtain the location authorization of the operating system or the browser, and the APP or web service can accurately acquire the current location of the electronic device or the application.
  • the same network identifier may include, but is not limited to, the same network internet protocol IP address or the same route identifier ID.
  • the location information of the electronic device or the application and the timestamp corresponding to the location information may be located, and the positioning information may be periodically uploaded to the server by the positionable device or the application, and the server stores the positioning information, for example, a historical or real-time location, a timestamp corresponding to the location , IP address or routing address, etc.
  • Positionable electronic devices or applications in many cases will upload positioning information to the server, such as navigation or taxi software, to upload their own location information to the server in order to locate their location; or social applications, in order to find people in nearby locations or conduct Location sharing, uploading location information; or e-commerce application or group purchase application, when the user makes a purchase, in order to determine the delivery and service location, upload positioning information; or comprehensive service application, in order to determine the nearby gourmet hotel or entertainment venue, Upload location information, etc.
  • positioning information to the server, such as navigation or taxi software, to upload their own location information to the server in order to locate their location; or social applications, in order to find people in nearby locations or conduct Location sharing, uploading location information; or e-commerce application or group purchase application, when the user makes a purchase, in order to determine the delivery and service location, upload positioning information; or comprehensive service application, in order to determine the nearby gourmet hotel or entertainment venue, Upload location information, etc.
  • Step S203 Estimating the location information of the non-targetable electronic device or the application at the time corresponding to the timestamp of the positioning request according to the location information of the positionable electronic device or the application and the timestamp corresponding to the location information and the timestamp of the positioning request.
  • the non-positioning electronic device or the application and the positioning request may be estimated by an interpolation algorithm or a curve fitting algorithm.
  • the timestamp corresponds to the location information of the moment.
  • the location information of the positionable electronic device and the timestamp corresponding to the location information, and the timestamp of the location request sent by the unconfigurable electronic device may be used to estimate the time of the non-positionable electronic device and the positioning request. Stamp the location information corresponding to the time.
  • the location information of the positionable electronic device and the timestamp corresponding to the location information, and the location request issued by the non-targetable application may be used.
  • the timestamp estimates the location information of the non-targetable application at the time corresponding to the timestamp of the location request.
  • the non-targetable application can be located in the positionable electronic device or in another electronic device having the same network identification as the electronic device in which the locationable application is located.
  • the location information of the addressable application and the timestamp corresponding to the location information, and the timestamp of the location request sent by the unconfigurable electronic device may be used to estimate the time of the non-targetable electronic device and the positioning request. Stamp the location information corresponding to the time.
  • the location information of the addressable application and the timestamp corresponding to the location information, and the timestamp of the location request sent by the untargetable application may also be used to estimate the timestamp of the untargetable application and the location request.
  • the non-positionable application may be located in the electronic device where the positionable application is located, or may be located in other electronic devices having the same network identifier as the electronic device where the positionable application is located.
  • the electronic device or application-based positioning method provided by the foregoing embodiment of the present application implements high-precision positioning of the non-positionable electronic device or application, so that the content information based on the location information is pushed or the search result is sorted and the push can be directed to the non-positionable electronic device. Or the application's more accurate location for personalized optimization, so that users get more accurate push information.
  • FIG. 3 shows a schematic flow chart of a method for estimating location information of a non-positionable electronic device or application by an interpolation algorithm, that is, a specific implementation of step S203 in FIG. 2.
  • step S301 the timestamp corresponding to the location information and the timestamp of the location request are sorted in chronological order; then in step S302, according to the sorted timestamp and the addressable electronic device or application
  • the position information corresponding to the time stamp is used to estimate the position information of the non-positionable electronic device or the application at the time corresponding to the time stamp of the positioning request by the interpolation algorithm.
  • the time stamp of the positionable electronic device in the time period t1-t2 and its corresponding position letter may be Based on the discrete data, the continuous function is interpolated so that the continuous curve passes through all the given discrete data points. Thereby, the location information of the non-positional electronic device located at the time instant corresponding to the time-stamp of the positioning request in the time period t1-t2 is estimated.
  • the above interpolation algorithm may include, but is not limited to, any of the following: inverse distance weighted interpolation, average weighted interpolation, bilinear interpolation, nearest neighbor interpolation, spline interpolation, and cubic convolution interpolation.
  • the following uses the nearest neighbor interpolation method and the inverse distance weighted interpolation method as an example to illustrate how to estimate the position information of the non-positionable electronic device or the application at the time corresponding to the time stamp of the positioning request by the interpolation algorithm.
  • (x k , y k , t k ) be the point at which the position is to be estimated, where (x k , y k ) is the coordinate to be estimated at time t k .
  • (x k-1 , y k-1 , t k-1 ), (x k+1 , y k+1 , t k+1 ) is the history of successful positioning information before and after the t k time point, t k -1 , t k+1 are the time points of positioning, (x k-1 , y k-1 ), (x k+1 , y k+1 ) are coordinates corresponding to the time point positioning.
  • (x ki , y ki , t ki ), (x k+i , y k+i , t k+i ) refers to the positioning state of the ith successful positioning before and after t k .
  • Positioning the electronic device can not estimate the position information or the application time and the time stamp corresponding to the location request by the nearest neighbor interpolation method comprising: time t k based on the position of the last successful location to location as the estimated time t k, it is the most A simple position estimation interpolation algorithm with the following formula:
  • Estimating the position information of the non-positionable electronic device or the application at the time corresponding to the time stamp of the positioning request by the inverse distance weighted interpolation method includes: estimating the position of the intermediate time point t k according to several successful positioning points before and after.
  • n 1 and n 2 represent the first n 1 points before and after t k , and take n 2 points.
  • ⁇ k ⁇ i represents the weight of different positioning points. The smaller the time interval, the higher the weight of the points. So you can define the weight calculation function as follows:
  • ⁇ (d) takes a reciprocal, or a negative exponential form such as d - ⁇ or e -d or Wait.
  • the interpolation algorithm in the embodiment of the present application may be an algorithm for deriving intermediate positioning points by using one or more sets of positioning points known in the prior art or in the prior art, and is not limited to the above.
  • the exemplary interpolation algorithm will not be described here.
  • the method for estimating location information of a non-positionable electronic device or an application by using an interpolation algorithm provided by the foregoing embodiment of the present application is estimated by an interpolation algorithm according to the sorted timestamp and the position information corresponding to the timestamp of the positionable electronic device or the application.
  • the location information of the non-positionable electronic device or the application at the time corresponding to the timestamp of the positioning request enables high-precision positioning of the non-positionable electronic device or application with higher efficiency.
  • a method of estimating location information of a non-positionable electronic device or application by a curve fitting algorithm is described below.
  • the x coordinate fitting curve of the positionable electronic device or the position information in the t1-t2 time period and the y coordinate of the position information may be respectively fitted. Curve fitting.
  • the timestamp of the positioning request is in the time period of t1-t2
  • the position information of the non-positionable electronic device at the time instant corresponding to the timestamp of the positioning request may be separately detected by the above-mentioned x-coordinate fitting curve and the y-coordinate fitting curve. The x coordinate and the y coordinate, thereby obtaining position information at the time corresponding to the time stamp of the positioning request.
  • the method for estimating the position information of the non-positionable electronic device or the application by the fitting algorithm provided by the above embodiment of the present application achieves high-precision positioning of the non-positionable electronic device or application.
  • FIG. 4 illustrates another schematic flowchart of an electronic device or application based positioning method according to an embodiment of the present application.
  • the electronic device or application based positioning method 400 includes:
  • Step S401 Receive a positioning request of the untargetable electronic device or the application, where the positioning request includes a timestamp.
  • Step S402 Acquire location information of the positionable electronic device or application having the same network identifier as the untargetable electronic device or the application, and a timestamp corresponding to the location information.
  • Step S403 determining whether the time interval of two timestamps corresponding to the location information adjacent to the timestamp of the location request exceeds a preset threshold, and if yes, executing step S405; Otherwise, step S406 is performed;
  • Step S404 It is determined whether the spatial interval of the two location information adjacent to the timestamp of the location request exceeds a preset threshold. If yes, step S405 is performed, and if no, step S406 is performed.
  • Step S405 cancel estimating the location information of the untargetable electronic device or the application at the time corresponding to the timestamp of the positioning request;
  • Step S406 Estimate the location information of the non-targetable electronic device or the application at the time corresponding to the timestamp of the positioning request according to the location information of the positionable electronic device or the application and the timestamp corresponding to the location information and the timestamp of the location request.
  • step 401, the step 402, and the step 406 in the foregoing implementation are the same as the steps 201, 202, and 203 in the foregoing embodiment, and details are not described herein again.
  • step S403 and step S405 filter the known positioning information in the time dimension: if the two adjacent to the time stamp of the positioning request correspond to the position information If the time interval of the timestamp exceeds the preset threshold, the location information of the non-positionable electronic device or the application at the time corresponding to the timestamp of the positioning request is canceled.
  • the value exceeds the predetermined threshold time t k and t k-1 interval, k is considered the positioning time t, and the previous results of the position estimate of the time t k is invalid.
  • t k and t k + 1 is the time interval exceeds a predetermined threshold value, it is considered t k after a subsequent orientation and positioning of the position t k are invalid estimation.
  • steps S404 and S405 filter the known positioning information in the spatial dimension: If the spatial interval of the two location information adjacent to the timestamp of the location request exceeds the preset threshold, the location information of the untargetable electronic device or the time instant corresponding to the timestamp of the location request is cancelled. For example, in the above embodiment, if the distance between two adjacent successful positioning points (x k-1 , y k-1 ) and (x k+1 , y k+1 ) exceeds a certain threshold, then There has been a large drift between these two positionings, so it is considered that the intermediate position of the two positioning cannot be estimated.
  • the positioning method based on the electronic device or the application further improves the accuracy of estimating the position information of the unpositionable electronic device or the application by filtering the time dimension and the spatial dimension of the known positioning information.
  • FIG. 5 illustrates a third schematic flowchart of an electronic device or application based positioning method in accordance with an embodiment of the present application.
  • the electronic device or application based positioning method 500 includes:
  • Step S501 Receive a positioning request of the untargetable electronic device or the application, where the positioning request includes a timestamp.
  • Step S502 Acquire location information of the positionable electronic device or application having the same network identifier as the untargetable electronic device or the application, and a timestamp corresponding to the location information.
  • Step S503 Estimate the location information of the untargetable electronic device or the application at the time corresponding to the timestamp of the positioning request according to the location information and the timestamp corresponding to the location information and the timestamp of the positioning request.
  • Step S504 Push the content to the non-positionable electronic device or the application or sort the search result according to the location information corresponding to the timestamp of the positioning request, and then push.
  • the steps 501, 502, and 503 in the foregoing implementation are the same as the steps 201, 202, and 203 in the foregoing embodiment, and are not described herein again.
  • the electronic device or application-based positioning method of the above embodiment of the present application realizes that the accurate positioning of the non-positionable electronic device or the application can be personalized and optimized, so that the user can obtain more accurate push information.
  • FIG. 6 shows a schematic structural diagram of an electronic device or application based positioning device according to an embodiment of the present application.
  • the electronic device or application-based positioning device 600 includes a receiving module 601, an obtaining module 602, and an estimating module 603.
  • the receiving module 601 is configured to receive a positioning request of the untargetable electronic device or the application, where the positioning request includes a timestamp.
  • the obtaining module 602 is configured to acquire location information of the positionable electronic device or the application having the same network identifier as the untargetable electronic device or the application, and a timestamp corresponding to the location information.
  • the estimating module 603 is configured to estimate, according to the location information of the positionable electronic device or the application, the timestamp corresponding to the location information, and the timestamp of the positioning request, the location of the untargetable electronic device or the application at the time corresponding to the timestamp of the positioning request. information.
  • the same network identifier may include: the same network internet protocol IP address or the same route identifier ID.
  • the estimating module 603 can include: a sorting sub-module 604 for sorting the timestamp corresponding to the location information and the timestamp of the positioning request in chronological order; the interpolation estimating sub-module 605 for The timestamp and the location information corresponding to the timestamp of the positionable electronic device or application, and the positional information of the non-positionable electronic device or the application at the time corresponding to the timestamp of the positioning request is estimated by the interpolation algorithm.
  • the interpolation algorithm may include, but is not limited to, any one of the following: inverse distance weighted interpolation, average weighted interpolation, bilinear interpolation, nearest neighbor interpolation, spline interpolation, and cubic convolution interpolation.
  • the apparatus 600 may further include: a cancel estimation module 606, where the time interval of two timestamps corresponding to the location information adjacent to the timestamp of the location request exceeds a preset threshold, then the estimation is unpositionable The location information of the electronic device or the application at the time corresponding to the timestamp of the positioning request; and/or if the spatial interval of the two location information adjacent to the timestamp and the timestamp of the positioning request exceeds its preset threshold, the estimation is unpositionable The location information of the electronic device or the application at the time corresponding to the timestamp of the positioning request.
  • a cancel estimation module 606 where the time interval of two timestamps corresponding to the location information adjacent to the timestamp of the location request exceeds a preset threshold, then the estimation is unpositionable The location information of the electronic device or the application at the time corresponding to the timestamp of the positioning request.
  • the apparatus 600 may further include: a pushing module 607, configured to perform content push to the non-positionable electronic device or the application or sort the search result and push according to the location information corresponding to the timestamp of the positioning request.
  • a pushing module 607 configured to perform content push to the non-positionable electronic device or the application or sort the search result and push according to the location information corresponding to the timestamp of the positioning request.
  • the positioning device based on the electronic device or the application provided by the foregoing embodiment of the present application can implement high-precision positioning of the non-positionable electronic device or the application, so that the content based on the location information is pushed or the search result is sorted and the push can be directed to the non-positionable electronic device. Or the application's more accurate location for personalized optimization, so that users get more accurate push information.
  • FIG. 7 a block diagram of a computer system suitable for use in implementing an electronic device or server of an embodiment of the present application is shown.
  • computer system 700 includes a central processing unit (CPU) 701 that can be loaded into a program in random access memory (RAM) 703 according to a program stored in read only memory (ROM) 702 or from storage portion 708. And perform various appropriate actions and processes.
  • RAM random access memory
  • ROM read only memory
  • RAM 703 various programs and data required for the operation of the system 700 are also stored.
  • the CPU 701, the ROM 702, and the RAM 703 are connected to each other through a bus 704.
  • An input/output (I/O) interface 705 is also coupled to bus 704.
  • the following components are connected to the I/O interface 705: an input portion 706 including a keyboard, a mouse, etc.; an output portion 707 including a cathode ray tube (CRT), a liquid crystal display (LCD), and the like, and a speaker; a storage portion 708 including a hard disk or the like And a communication portion 709 including a network interface card such as a LAN card, a modem, or the like.
  • the communication section 709 performs communication processing via a network such as the Internet.
  • Driver 710 is also connected to I/O interface 705 as needed.
  • a removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory or the like, is mounted on the drive 710 as needed so that a computer program read therefrom is installed into the storage portion 708 as needed.
  • 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.
  • the computer program can be downloaded and installed from the network via communication portion 709, and/or installed from removable media 711.
  • each block in the flowchart or block diagram can represent a module, program segment, or code.
  • the module, program segment, or portion of code includes one or more executable instructions for implementing the specified logical functions.
  • 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.
  • 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.
  • the modules involved in the embodiments of the present application may be implemented by software or by hardware.
  • the described modules may also be provided in the processor, for example, as described in one of the following: a processor includes a receiving module, an obtaining module, and an estimating module.
  • the names of these modules do not constitute a limitation on the module itself under certain circumstances.
  • the receiving module may also be described as a "module for receiving a positioning request of a non-positionable electronic device or an application.”
  • the present application further provides a computer readable storage medium, which may be a computer readable storage medium included in the apparatus described in the foregoing embodiment, or may exist separately, not A computer readable storage medium that is assembled into a terminal.
  • the computer readable storage medium stores one or more programs that are used by one or more processors to perform an electronic device or application based positioning method as described herein.

Abstract

本申请公开了基于电子设备或应用的定位方法和装置。所述方法的一具体实施方式包括：接收不可定位电子设备或应用的定位请求，定位请求包括时间戳；获取与不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳；根据可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。该实施方式实现了对不可定位电子设备或应用的高精度定位，使得基于位置信息的内容推送或对搜索结果排序后推送可以针对不可定位电子设备或应用的较为准确的位置进行个性化优化，从而使用户获得更为精准的推送信息。

Description

基于电子设备或应用的定位方法和装置
相关申请的交叉引用
本申请要求百度在线网络技术(北京)有限公司于2015年3月31日提交的、发明名称为“基于电子设备或应用的定位方法和装置”的、中国专利申请号“201510150537.0”的优先权。
技术领域
本申请涉及计算机网络技术领域，具体涉及计算机网络定位技术领域，尤其涉及基于电子设备或应用的定位方法和装置。
背景技术
移动设备的精确定位，是移动应用和广告展示的前提。
目前，由于电子设备中定位模块或定位权限的限制，只有一部分设备或应用(APP)能获取到电子设备的位置信息。而另一部分设备和APP无法获取到电子设备的位置信息，从而使得基于位置信息的内容推送或对搜索结果排序后推送无法针对电子设备的较为准确的位置进行个性化优化，用户获得的内容推送或对搜索结果排序后推送较为粗略。
发明内容
本申请的目的在于提出一种基于电子设备或应用的定位方法和装置，来解决以上背景技术部分提到的技术问题。
一方面，本申请提供了基于电子设备或应用的定位方法，包括：接收不可定位电子设备或应用的定位请求，所述定位请求包括时间戳；获取与所述不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳；根据所述可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及所述定 位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
第二方面，本申请提供了一种基于电子设备或应用的定位装置，包括：接收模块，用于接收不可定位电子设备或应用的定位请求，所述定位请求包括时间戳；获取模块，用于获取与所述不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳；估算模块，用于根据所述可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及所述定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
本申请提供的基于电子设备或应用的定位方法和装置，通过首先接收不可定位电子设备或应用的定位请求，随后获取与所述不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳，而后根据所述可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及所述定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息，实现了对不可定位电子设备或应用的高精度定位，使得基于位置信息的内容推送或对搜索结果排序后推送可以针对不可定位电子设备或应用的较为准确的位置进行个性化优化，从而使用户获得更为精准的推送信息。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1示出了可以应用本申请实施例的示例性系统架构；
图2示出了根据本申请实施例的基于电子设备或应用的定位方法的一种示意性流程图；
图3示出了通过插值算法估算不可定位电子设备或应用的位置信息的方法的一种示意性流程图；
图4示出了根据本申请实施例的基于电子设备或应用的定位方法 的另一种示意性流程图；
图5示出了根据本申请实施例的基于电子设备或应用的定位方法的第三种示意性流程图；
图6示出了根据本申请实施例的基于电子设备或应用的定位装置的一种结构示意图；
图7示出了适于用来实现本申请实施例的电子设备或服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请实施例的示例性系统架构。
如图1所示，系统架构100可以包括电子设备101、102、网络103和服务器104。网络103用以在电子设备101、102和服务器104之间提供通信链路的介质。网络103可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户110可以使用电子设备101、102通过网络103与服务器104交互，以接收或发送消息等。电子设备101、102上可以安装有各种应用，例如社交类应用、导航类应用、生活服务类应用、天气预报类应用和医疗类应用等等。
电子设备101、102可以是各种电子设备，包括但不限于个人电脑、智能手机、智能手表、平板电脑、个人数字助理等等。
服务器104可以是提供各种服务的服务器。服务器可以对接收到的数据进行存储、分析等处理，并将处理结果反馈给电子设备。
需要说明的是，本申请实施例所提供的基于电子设备或应用的定 位方法可以由服务器104执行，也可以由具备数据获取能力及处理能力的电子设备101、102执行，定位装置可以设置于电子设备101、102中，也可以设置于服务器104中。
应该理解，图1中的电子设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的电子设备、网络和服务器。
图2示出了根据本申请实施例的基于电子设备或应用的定位方法的一种示意性流程图。
如图2所示，基于电子设备或应用的定位方法200，包括：
步骤S201：接收不可定位电子设备或应用的定位请求，定位请求包括时间戳。
其中，不可定位电子设备或应用可以包括：没有定位模块或者定位模块未启用的电子设备。定位模块可以包括但不限于：全球定位系统(GPS)的定位模块、辅助全球卫星定位系统(AGPS)的定位模块、北斗卫星导航系统的定位模块或通讯基站定位模块等。
不可定位应用是指：电子设备的应用(APP)或网页(web)服务没有获取操作系统或浏览器的位置授权，则这些APP或web服务不能准确获取电子设备或应用当前的位置。
定位请求可以为上述不可定位电子设备或应用向服务器发送的请求定位当前位置的信息，格式可以包括但不限于：请求定位的时间戳、电子设备或应用的IP地址或路由地址等。
不可定位电子设备或应用，在多种情况下可能发出定位请求，例如为了导航或使用打车软件，需要确定自身的位置信息，向服务器发出定位请求；或者在使用社交应用时，为了查找附近位置的人，发送定位请求；或者在使用电商应用或团购应用进行购物时，发送定位请求；又或者在查找附近的美食、酒店或娱乐场所时，需要发送定位请求等，从而获得与当前位置相关的推荐等。
步骤S202：获取与不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳。
其中，可定位电子设备或应用可以包括：有定位模块且定位模块已启用的电子设备。定位模块可以包括但不限于：全球定位系统(GPS) 的定位模块、辅助全球卫星定位系统(AGPS)的定位模块、北斗卫星导航系统的定位模块或通讯基站定位模块等。
可定位应用是指：电子设备的APP或web服务能够获取操作系统或浏览器的位置授权，则这些APP或web服务能够准确获取电子设备或应用当前的位置。
其中，同一网络标识可以包括但不限于：同一网络互联网协议IP地址或同一路由标识ID。
可定位电子设备或应用的位置信息及与位置信息对应的时间戳，可以由可定位设备或应用定期向服务器上传定位信息，服务器存储这些定位信息，例如，历史或实时位置、位置对应的时间戳、IP地址或路由地址等。
可定位电子设备或应用，在多种情况下会向服务器上传定位信息，例如导航或打车软件，为了定位自身位置，向服务器上传自身的定位信息；或者社交应用，为了查找附近位置的人或进行位置分享，上传定位信息；或者电商应用或团购应用在用户进行购物时，为了确定送货及服务位置，上传定位信息；又或者综合服务类应用，为了确定附近的美食酒店或娱乐场所时，上传定位信息等。
步骤S203：根据可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
此时，根据可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及定位请求的时间戳，可以通过插值算法或曲线拟合算法估算出不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
在一个具体的实现场景中，可以通过可定位电子设备的位置信息及与位置信息对应的时间戳，以及不可定位电子设备发出的定位请求的时间戳，估算不可定位电子设备在与定位请求的时间戳对应时刻的位置信息。
在另一个具体的实现场景中，可以通过可定位电子设备的位置信息及与位置信息对应的时间戳，以及不可定位应用发出的定位请求的 时间戳，估算不可定位应用在与定位请求的时间戳对应时刻的位置信息。此时，不可定位应用可以位于可定位电子设备中或与可定位应用所在的电子设备具有同一网络标识的其它电子设备中。
在另一个具体的实现场景中，可以通过可定位应用的位置信息及与位置信息对应的时间戳，以及不可定位电子设备发出的定位请求的时间戳，估算不可定位电子设备在与定位请求的时间戳对应时刻的位置信息。
在另一个具体的实现场景中，还可以通过可定位应用的位置信息及与位置信息对应的时间戳，以及不可定位应用发出的定位请求的时间戳，估算不可定位应用在与定位请求的时间戳对应时刻的位置信息。此时，不可定位应用可以位于可定位应用所在的电子设备中，也可以位于与可定位应用所在的电子设备具有同一网络标识的其它电子设备中。
本申请上述实施例提供的基于电子设备或应用的定位方法，实现了对不可定位电子设备或应用的高精度定位，使得基于位置信息的内容推送或对搜索结果排序后推送可以针对不可定位电子设备或应用的较为准确的位置进行个性化优化，从而使用户获得更为精准的推送信息。
下面结合图3描述通过插值算法估算不可定位电子设备或应用的位置信息方法。
图3示出了通过插值算法估算不可定位电子设备或应用的位置信息的方法的一种示意性流程图，也即图2中的步骤S203的一种具体实现。
如图3所示，在步骤S301，按照时间顺序对与位置信息对应的时间戳和定位请求的时间戳进行排序；随后在步骤S302中，根据排序后的时间戳和与可定位电子设备或应用的时间戳对应的位置信息，通过插值算法估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
在通过插值算法估算不可定位电子设备或应用的位置信息时，可以在可定位电子设备位于t1-t2时间段内的时间戳及其对应的位置信 息这一离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。从而估算出不可定位电子设备位于t1-t2时间段内的定位请求的时间戳对应时刻的位置信息。
上述的插值算法可以包括但不限于以下任一项：反距离加权插值法、平均加权插值法、双线性插值法、最近邻插值法、样条函数插值法和立方卷积插值法。
下面以最近邻插值法和反距离加权插值法为例，说明如何通过插值算法估算出不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
假设(xk，yk，tk)是要估计位置的点，其中(xk，yk)是指时间tk时要估计的坐标。(xk-1，yk-1，tk-1)、(xk+1，yk+1，tk+1)是tk时间点的前后有成功定位信息的历史记录，tk-1、tk+1是定位的时间点，(xk-1，yk-1)、(xk+1，yk+1)是对应时间点定位的坐标。同理，(xk-i，yk-i，tk-i)、(xk+i，yk+i，tk+i)是指tk前后第i个成功定位的定位状态。
通过最近邻插值法估算出不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息包括：根据tk时间最近一次的成功定位的位置，来作为tk时间位置的估计，是最简单的位置估算插值算法，公式如下：
Figure PCTCN2015083965-appb-000001
通过反距离加权插值法估算出不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息包括：根据前后的若干个成功定位点，来估计中间时间点tk的位置。
公式如下：
Figure PCTCN2015083965-appb-000002
其中
Figure PCTCN2015083965-appb-000003
n1、n2表示在tk前后取前n1个点，取后n2个点，λk±i表示不同定位点的权重，时间间隔越小的点权重越高。因此可以定义权重计算函数如下：
Figure PCTCN2015083965-appb-000004
由于距离d→0时，φ(d)→1。因此φ(d)取倒数，或负指数形式 如d-γ或e-d或
Figure PCTCN2015083965-appb-000005
等。
本领域技术人员应当理解，本申请实施例中的插值算法可以为现有技术或未来技术中所有通过前后已知的一组或多组定位点，去推算中间定位点的算法，并不限于上述例举的插值算法，在此不再赘述。
本申请上述实施例提供的通过插值算法估算不可定位电子设备或应用的位置信息的方法，通过根据排序后的时间戳和与可定位电子设备或应用的时间戳对应的位置信息，通过插值算法估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息，实现了较高效率的对不可定位电子设备或应用的高精度定位。
下面描述通过曲线拟合算法估算不可定位电子设备或应用的位置信息的方法。
在通过曲线拟合算法估算不可定位电子设备或应用的位置信息时，可以分别拟合出可定位电子设备或应用在t1-t2时间段内位置信息的x坐标拟合曲线以及位置信息的y坐标拟合曲线。当定位请求的时间戳位于t1-t2的时间段内时，可以通过上述x坐标拟合曲线和y坐标拟合曲线，分别查出不可定位电子设备在定位请求的时间戳对应时刻的位置信息的x坐标和y坐标，从而得到与定位请求的时间戳对应时刻的位置信息。
本申请上述实施例提供的通过拟合算法估算不可定位电子设备或应用的位置信息的方法，实现了对不可定位电子设备或应用的高精度定位。
图4示出了根据本申请实施例的基于电子设备或应用的定位方法的另一种示意性流程图。
如图4所示，基于电子设备或应用的定位方法400包括：
步骤S401：接收不可定位电子设备或应用的定位请求，定位请求包括时间戳。
步骤S402：获取与不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳。
步骤S403：判断与定位请求的时间戳相邻的两个与位置信息对应的时间戳的时间间隔是否超过预设阈值，若是，则执行步骤S405，若 否，则执行步骤S406；
步骤S404：判断时间戳与定位请求的时间戳相邻的两个位置信息的空间间隔是否超过预设阈值，若是，则执行步骤S405，若否，则执行步骤S406。
步骤S405：取消估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息；
步骤S406：根据可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
在上述实施例中，上述实现流程中的步骤401、步骤402和步骤406分别与前述实施例中的步骤201、步骤202和步骤203相同，在此不再赘述。
为了避免使用较长时间外的定位信息影响了位置估计的精度，步骤S403和步骤S405在时间维度对已知的定位信息进行过滤：若与定位请求的时间戳相邻的两个与位置信息对应的时间戳的时间间隔超过预设阈值，则取消估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。例如，在上述实施例中，如果tk与tk-1的时间间隔超过一定阈值，则认为tk上一次的定位及其以前的结果对tk时间的位置估计无效。同理，如果tk与tk+1的时间间隔超过一定阈值，则认为tk后一次定位及其以后的定位都对tk的位置估计无效。
备选地或附加地，为了避免两次定位之间发生过较大的漂移从而影响了两次定位中间的位置估计的精度，步骤S404和步骤S405在空间维度对已知的定位信息进行过滤：若时间戳与定位请求的时间戳相邻的两个位置信息的空间间隔超过其预设阈值，则取消估算不可定位电子设备或应用在定位请求的时间戳对应时刻的位置信息。例如，在上述实施例中，如果两次相邻的成功定位点(xk-1，yk-1)和(xk+1，yk+1)之间的距离超过一定阈值，则说明这两次定位之间发生过较大的漂移，因此认为这两次定位中间位置无法估计。又例如，在上述实施例中，当采用上述的反距离加权插值法来估计位置时，如果公式中某两个相邻的点(xk-i，yk-i)和(xk-i+1，yk-i+1)之间的距离超过一定阈值，则丢弃 距离待估计时刻tk较远的(xk-i，yk-i)以及之前更远的位置。同理处理tk之后的距离较大的定位点。保留位置漂移较小且叫稳定的定位点，作为位置插值的采样点。
本申请上述实施例中基于电子设备或应用的定位方法，通过对已知的定位信息进行时间维度和空间维度的过滤，进一步提高了估算不可定位电子设备或应用的位置信息的精度。
图5示出了根据本申请实施例的基于电子设备或应用的定位方法的第三种示意性流程图。
如图5所示，基于电子设备或应用的定位方法500包括：
步骤S501：接收不可定位电子设备或应用的定位请求，定位请求包括时间戳。
步骤S502：获取与不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳。
步骤S503：根据位置信息及与位置信息对应的时间戳，以及定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
步骤S504：根据与定位请求的时间戳对应的位置信息，向不可定位电子设备或应用进行内容推送或对搜索结果排序后推送。
在上述实施例中，上述实现流程中的步骤501、步骤502和步骤503分别与前述实施例中的步骤201、步骤202和步骤203相同，在此不再赘述。
本申请上述实施例的基于电子设备或应用的定位方法，实现了可以针对不可定位电子设备或应用的较为准确的位置进行个性化优化，从而使用户获得更为精准的推送信息。
图6示出了根据本申请实施例的基于电子设备或应用的定位装置的一种结构示意图。
如图6所示，基于电子设备或应用的定位装置600包括：接收模块601，获取模块602和估算模块603。
接收模块601，用于接收不可定位电子设备或应用的定位请求，定位请求包括时间戳。
获取模块602，用于获取与不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳。
估算模块603，用于根据可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
其中，同一网络标识可以包括：同一网络互联网协议IP地址或同一路由标识ID。
在一些实施例中，估算模块603可以包括：排序子模块604，用于按照时间顺序对与位置信息对应的时间戳和定位请求的时间戳进行排序；插值估算子模块605，用于根据排序后的时间戳和与可定位电子设备或应用的时间戳对应的位置信息，通过插值算法估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
其中，插值算法可以包括但不限于以下任一项：反距离加权插值法、平均加权插值法、双线性插值法、最近邻插值法、样条函数插值法和立方卷积插值法。
在一些实施例中，装置600还可以包括：取消估算模块606，用于与定位请求的时间戳相邻的两个与位置信息对应的时间戳的时间间隔超过预设阈值，则取消估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息；和/或若时间戳与定位请求的时间戳相邻的两个位置信息的空间间隔超过其预设阈值，则取消估算不可定位电子设备或应用在定位请求的时间戳对应时刻的位置信息。
在一些实施例中，装置600还可以包括：推送模块607，用于根据与定位请求的时间戳对应的位置信息，向不可定位电子设备或应用进行内容推送或对搜索结果排序后推送。
应当理解，装置600中记载的诸单元与参考图2至图5中描述的方法中的各个步骤相对应。由此，上文针对基于电子设备或应用的定位方法描述的操作和特征同样适用于装置600及其中包含的单元，在此不再赘述。装置600中的相应单元可以与电子设备和/或服务器中的单元相互配合以实现本申请实施例的方案。
本申请上述实施例提供的基于电子设备或应用的定位装置，可以实现对不可定位电子设备或应用的高精度定位，使得基于位置信息的内容推送或对搜索结果排序后推送可以针对不可定位电子设备或应用的较为准确的位置进行个性化优化，从而使用户获得更为精准的推送信息。
下面参考图7，其示出了适于用来实现本申请实施例的电子设备或服务器的计算机系统的结构示意图。
如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码 的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括接收模块，获取模块和估算模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，接收模块还可以被描述为“用于接收不可定位电子设备或应用的定位请求的模块”。
作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入终端中的计算机可读存储介质。所述计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本申请的基于电子设备或应用的定位方法。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)
具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (14)

  1. 一种基于电子设备或应用的定位方法，其特征在于，包括：
    接收不可定位电子设备或应用的定位请求，所述定位请求包括时间戳；
    获取与所述不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳；
    根据所述可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及所述定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
  2. 根据权利要求1所述的方法，其特征在于，所述估算所述不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息包括：
    按照时间顺序对与位置信息对应的时间戳和定位请求的时间戳进行排序；
    根据排序后的时间戳和与可定位电子设备或应用的时间戳对应的位置信息，通过插值算法估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
  3. 根据权利要求2所述的方法，其特征在于，所述插值算法包括以下任一项：
    反距离加权插值法、平均加权插值法、双线性插值法、最近邻插值法、样条函数插值法和立方卷积插值法。
  4. 根据权利要求1-3之一所述的方法，其特征在于，所述同一网络标识包括：同一网络互联网协议IP地址或同一路由标识ID。
  5. 根据权利要求1-4之一所述的方法，其特征在于，所述方法还包括：
    若与定位请求的时间戳相邻的两个与位置信息对应的时间戳的时间间隔超过预设阈值，则取消估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息；和/或
    若时间戳与定位请求的时间戳相邻的两个位置信息的空间间隔超过其预设阈值，则取消估算不可定位电子设备或应用在定位请求的时间戳对应时刻的位置信息。
  6. 根据权利要求1-5之一所述的方法，其特征在于，所述方法还包括：根据与定位请求的时间戳对应的位置信息，向不可定位电子设备或应用进行内容推送或对搜索结果排序后推送。
  7. 一种基于电子设备或应用的定位装置，其特征在于，包括：
    接收模块，用于接收不可定位电子设备或应用的定位请求，所述定位请求包括时间戳；
    获取模块，用于获取与所述不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳；
    估算模块，用于根据所述可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及所述定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
  8. 根据权利要求7所述的装置，其特征在于，所述估算模块包括：
    排序子模块，用于按照时间顺序对与位置信息对应的时间戳和定位请求的时间戳进行排序；
    插值估算子模块，用于根据排序后的时间戳和与可定位电子设备或应用的时间戳对应的位置信息，通过插值算法估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
  9. 根据权利要求8所述的装置，其特征在于，所述插值算法包括以下任一项：
    反距离加权插值法、平均加权插值法、双线性插值法、最近邻插值法、样条函数插值法和立方卷积插值法。
  10. 根据权利要求7-9之一所述的装置，其特征在于，所述同一网络标识包括：同一网络互联网协议IP地址或同一路由标识ID。
  11. 根据权利要求7-10之一所述的装置，其特征在于，所述装置还包括：
    取消估算模块，用于若与定位请求的时间戳相邻的两个与位置信息对应的时间戳的时间间隔超过预设阈值，则取消估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息；和/或若时间戳与定位请求的时间戳相邻的两个位置信息的空间间隔超过其预设阈值，则取消估算不可定位电子设备或应用在定位请求的时间戳对应时刻的位置信息。
  12. 根据权利要求7-11之一所述的装置，其特征在于，所述装置还包括：
    推送模块，用于根据与定位请求的时间戳对应的位置信息，向不可定位电子设备或应用进行内容推送或对搜索结果排序后推送。
  13. 一种基于电子设备或应用的定位装置，其特征在于，包括：
    一个或者多个处理器；
    存储器；
    一个或者多个程序，所述一个或者多个程序存储在所述存储器中，当被所述一个或多个处理器执行时：
    接收不可定位电子设备或应用的定位请求，所述定位请求包括时间戳；
    获取与所述不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳；
    根据所述可定位电子设备或应用的位置信息及与位置信息对应的 时间戳，以及所述定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
  14. 一种非易失性计算机存储介质，所述计算机存储介质存储有一个或多个程序，当所述一个或者多个程序被一个设备执行时，使得所述设备：
    接收不可定位电子设备或应用的定位请求，所述定位请求包括时间戳；
    获取与所述不可定位电子设备或应用具有同一网络标识的可定位电子设备或应用的位置信息及与位置信息对应的时间戳；
    根据所述可定位电子设备或应用的位置信息及与位置信息对应的时间戳，以及所述定位请求的时间戳，估算不可定位电子设备或应用在与定位请求的时间戳对应时刻的位置信息。
PCT/CN2015/083965 2015-03-31 2015-07-14 基于电子设备或应用的定位方法和装置 WO2016155146A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020167027214A KR102203208B1 (ko) 2015-03-31 2015-07-14 전자기기 또는 애플리케이션 기반의 위치 결정 방법 및 장치
JP2016559946A JP6446058B2 (ja) 2015-03-31 2015-07-14 電子機器又はアプリケーションに基づく位置決め方法及び装置
US15/301,360 US10341817B2 (en) 2015-03-31 2015-07-14 Positioning method and apparatus based on electronic device or application
EP15885777.1A EP3280114B1 (en) 2015-03-31 2015-07-14 Positioning method and apparatus based on electronic device or application

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510150537.0A CN104821956B (zh) 2015-03-31 2015-03-31 基于电子设备或应用的定位方法和装置
CN201510150537.0 2015-03-31

Publications (1)

Publication Number Publication Date
WO2016155146A1 true WO2016155146A1 (zh) 2016-10-06

Family

ID=53732119

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/083965 WO2016155146A1 (zh) 2015-03-31 2015-07-14 基于电子设备或应用的定位方法和装置

Country Status (6)

Country Link
US (1) US10341817B2 (zh)
EP (1) EP3280114B1 (zh)
JP (1) JP6446058B2 (zh)
KR (1) KR102203208B1 (zh)
CN (1) CN104821956B (zh)
WO (1) WO2016155146A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106303914A (zh) * 2015-06-04 2017-01-04 北京搜狗科技发展有限公司 一种定位方法及电子设备
CN105491523A (zh) * 2015-12-08 2016-04-13 小米科技有限责任公司 一种获取位置信息的方法和装置
EP3494738A4 (en) * 2016-08-05 2020-06-24 Honeywell International Inc. SYSTEM WITH BASE STATIONS THAT PROVIDE INFORMATION FROM WHICH A MOBILE STATION CAN DETERMINE YOUR POSITION
CN109195093A (zh) * 2018-08-06 2019-01-11 北京优酷科技有限公司 一种信息的推送方法及服务器
CN111025339B (zh) * 2018-10-09 2022-04-15 百度在线网络技术（北京）有限公司 确定定位延时的方法、装置、设备和计算机可读存储介质
CN113393520A (zh) * 2020-03-12 2021-09-14 华为技术有限公司 定位方法与系统、电子设备与计算机可读存储介质
US11924804B2 (en) * 2020-07-27 2024-03-05 Qualcomm Incorporated User equipment positioning estimate for specified time
CN112165731A (zh) * 2020-09-29 2021-01-01 北京明略昭辉科技有限公司 用于设备定位的方法、装置和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102801590A (zh) * 2012-06-20 2012-11-28 Tcl集团股份有限公司 一种终端设备定位的方法、系统及终端设备
WO2013116015A1 (en) * 2012-01-31 2013-08-08 Qualcomm Incorporated Methods and devices for facilitating location approximation in a cdma 1x network
CN103491625A (zh) * 2012-06-11 2014-01-01 中兴通讯股份有限公司 一种无线移动终端的定位方法及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100776982B1 (ko) * 2006-07-18 2007-11-21 주식회사 날리지큐브 인터넷 사용자의 위치 정보 수집 방법 및 장치
US8798639B2 (en) * 2007-01-17 2014-08-05 Qualcomm Incorporated Method and apparatus for using historic network information for determining approximate position
KR101573374B1 (ko) 2008-11-06 2015-12-01 삼성전자주식회사 Ｓｕｐｌ을 이용한 단말기의 위치 결정 방법 및 시스템
US8798644B2 (en) 2009-12-31 2014-08-05 Qualcomm Incorporated Systems and methods for determining the location of mobile devices independent of location fixing hardware
EP2530487B1 (en) * 2011-06-01 2014-10-01 u-blox A.G. Satellite positioning with assisted calculation
US9262596B1 (en) * 2012-04-06 2016-02-16 Google Inc. Controlling access to captured media content
CN103546878B (zh) * 2012-07-12 2016-09-21 财付通支付科技有限公司 移动数据终端的控制方法和系统
US9154910B2 (en) 2012-09-28 2015-10-06 Tencent Technology (Shenzhen) Company Limited Terminal location obtaining method, device, and system
CN102904974A (zh) * 2012-09-28 2013-01-30 腾讯科技（深圳）有限公司 一种获取终端所处位置的方法、相关装置及系统
JP5895866B2 (ja) 2013-02-05 2016-03-30 三菱電機株式会社 Ｇｎｓｓ測位装置およびｇｎｓｓ測位方法
EP2804136A1 (en) * 2013-05-16 2014-11-19 Orange Vertical social network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013116015A1 (en) * 2012-01-31 2013-08-08 Qualcomm Incorporated Methods and devices for facilitating location approximation in a cdma 1x network
CN103491625A (zh) * 2012-06-11 2014-01-01 中兴通讯股份有限公司 一种无线移动终端的定位方法及系统
CN102801590A (zh) * 2012-06-20 2012-11-28 Tcl集团股份有限公司 一种终端设备定位的方法、系统及终端设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3280114A4 *

Also Published As

Publication number Publication date
KR20160132045A (ko) 2016-11-16
JP2017523384A (ja) 2017-08-17
US10341817B2 (en) 2019-07-02
CN104821956B (zh) 2019-01-18
KR102203208B1 (ko) 2021-01-14
CN104821956A (zh) 2015-08-05
EP3280114A1 (en) 2018-02-07
EP3280114B1 (en) 2020-05-06
JP6446058B2 (ja) 2018-12-26
US20170188200A1 (en) 2017-06-29
EP3280114A4 (en) 2018-09-26

Similar Documents

Publication Publication Date Title
WO2016155146A1 (zh) 基于电子设备或应用的定位方法和装置
US9804266B2 (en) Enhanced location based services
US9571589B2 (en) Systems and methods for mapping IP-addresses to geolocations
EP2532200B1 (en) Mobile station positioning assistance with local mapping data
US9866997B2 (en) Systems and methods for geo-location based message streams
WO2015120746A1 (zh) 一种用户目的地点的预测方法及装置
JP5711258B2 (ja) ジェスチャ制御されるハンドヘルドモバイルデバイスを使用して位置特有情報検索を実施する方法、装置、およびコンピュータプログラム
US20140258201A1 (en) Generating a geofence via an analysis of a gps fix utilization distribution
US9811564B2 (en) POI information providing system, POI information providing device, POI information output device, POI information providing method, and program therefor
US20190028845A1 (en) Method and system for determining location of mobile device
CN113507517A (zh) 投屏设备的发现方法、装置、电子设备和存储介质
WO2019071842A1 (zh) 订单处理方法、装置、设备及计算机可读存储介质
US10148772B2 (en) System and method for automatically pushing location-specific content to users
TWI668650B (zh) Business processing method and device
CN110740418A (zh) 用于生成用户到访信息的方法和装置
JP7412505B2 (ja) 同期ローカル検索結果のための可視ネットワークの添付
KR101889292B1 (ko) 트랜잭션 타겟 식별자의 결정
WO2016058455A1 (zh) 信息获取方法及装置
CN110677504B (zh) 用于确定位置信息的方法和装置
CN110621066B (zh) 用于处理信息的方法和装置
CN113220988A (zh) 信息提示方法、装置、电子设备和计算机可读介质
TW201621694A (zh) 基於雲計算的資料備份控制系統及方法
JP2017199133A (ja) ユーザ状態推定装置

Legal Events

Date Code Title Description
REEP Request for entry into the european phase

Ref document number: 2015885777

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2016559946

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 20167027214

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 15301360

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15885777

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2015885777

Country of ref document: EP