Method and system for determining an address corresponding to a most probable physical location of an electronic device associated with a user

Patent metadata

Field	Value
Publication number	US-9876761-B2
Application number	US-201515516043-A
Country	US
Kind code	B2
Filing date	Nov 19, 2015
Priority date	Jun 30, 2015
Publication date	Jan 23, 2018
Grant date	Jan 23, 2018

Abstract

A method of determining an address corresponding to a most probable physical location of an electronic device associated with a user is executable on a computer device and comprises receiving geolocation data from the electronic device. Based on received geolocation data, at least two probable physical locations of the electronic device will be found, with each of the at least two probable physical locations corresponding to a physical entity. Each physical entity is selected from a predetermined list and is associated with a physical entity type. A user interaction history is established, with respect to the at least two physical entities.

First claim

The invention claimed is:

1. A method of determining an address corresponding to a most probable physical location of an electronic device associated with a user, the method being executable on a computer device, the method comprising:
receiving geolocation data from the electronic device, the geolocation data being associated with a predetermined radius;
based on the received geolocation data and the associated predetermined radius, determining at least two probable physical locations of the electronic device, the at least two probable physical locations being within the predetermined radius associated with the geolocation data, the at least two probable physical locations including a first probable physical location and a second probable physical location, the first probable physical location corresponding to a first physical entity selected from a predetermined list and associated with a first physical entity type, the first physical entity type being indicative of a first type of business, and the second probable physical location corresponding to a second physical entity selected from the predetermined list and associated with a second physical entity type, the second physical entity type being indicative of a second type of business;
based on the first physical entity type and the second physical entity type, retrieving an interaction history of the user with the first physical entity, the second physical entity, other physical entities of the first physical entity type, and other physical entities of the second physical entity type;
based on the interaction history of the user, calculating for the first physical entity a first user specific probability factor indicative of a likelihood of the user interacting with the first physical entity and calculating for the second physical entity a second user specific probability factor indicative of a likelihood of the user interacting with the second physical entity;
based on the first physical entity type and the second physical entity type, retrieving an interaction history of other users with other physical entities of the first physical entity type and other physical entities of the second physical entity type;
based on the interaction history of the other users, calculating for the first physical entity a first user non-specific probability factor indicative of the likelihood of the other users interacting with the first physical entity and calculating for the second physical entity a second user non-specific probability factor indicative of the likelihood of the other users interacting with the second physical entity;
based on the first user specific probability factor and the first user non-specific probability factor, calculating a first general probability factor associated with the first probable physical location;
based on the second user specific probability factor and the second user non-specific probability factor, calculating a second general probability factor associated with the second probable physical location;
determining a highest general probability factor among the first general probability factor and the second general probability factor;
selecting one of the first probable physical location and the second probable physical location being associated with the highest general probability factor as a most probable physical location of the electronic device, the most probable physical location being associated with a selected physical entity, the selected physical entity being a respective one of the first physical entity and the second physical entity;
retrieving an address associated with the selected physical entity; and
showing at least one of the selected physical entity and the address associated with the selected physical entity on a map displayed on at least one of the electronic device and a different electronic device.

2. The method of claim 1 , further comprising:
selecting one of the first probable physical location and the second probable physical location as the most probable physical location if the one of the first general probability factor and the second general probability factor is higher than a predetermined threshold value.

3. The method of claim 1 , the method further comprising: selecting one of the first probable physical location and the second probable physical location as the most probable physical location if:
the first general probability factor and the second general probability are higher than a predetermined threshold value; and
the one of the first probable physical location and the second probable physical location is associated with the one of the first physical entity type and the second physical entity type having a highest averaged user non-specific probability factor.

4. The method of claim 1 , further comprising: selecting one of the first probable physical location and the second probable physical location as the most probable physical location if:
the first general probability factor and the second general probability factor are lower than a predetermined threshold value;
the user's interaction is during an ad hoc time period of the user; and the one of the first probable physical location and the second probable physical location is associated with the one of the first physical entity type and the second physical entity type having the highest general probability factor.

5. The method of claim 1 , further comprising:
selecting one of the first probable physical location and the second probable physical location as the most probable physical location if:
the first general probability factor and the second general probability factor are lower than a predetermined threshold value;
the user's interaction is during a standard time period of the user; and
the one of the first probable physical location and the second probable physical location is associated with the one of the first physical entity type and the second physical entity type having a highest averaged user non-specific probability factor.

6. The method of claim 1 , wherein in calculating the first and second user specific probability factors, the first and second user non-specific probability factors and the first and second general probability factors, a time period of the user's interaction is taken into account.

7. The method of claim 6 , wherein: the time period of the user's interaction comprises one of the user's standard time period or the user's ad hoc time period.

8. The method of claim 1 , further comprising: storing data of the user's interactions with the selected physical entity together with previous data associated with the selected physical entity in a database, the data of the user's interaction comprising a time and a date of the user's interactions and an allocation of a time thereof to one of the user's standard time period and the user's ad hoc time period.

9. The method of claim 8 , wherein: the database is connected to the computer device.

10. The method of claim 8 , wherein: the data of the user's interactions with the selected physical entity is stored in association with the user and in association with the selected physical entity.

11. The method of claim 10 , further comprising:
recalculating the one of the first user non-specific probability factor and the second user non-specific probability factor that is associated with the selected physical entity by taking into account the data of the user's interactions with the selected physical entity; and
storing the recalculated one of the first user non-specific probability factor and the second user non-specific probability factor in the database.

12. The method of claim 1 , wherein: a geo-sensor of the electronic

Assignees

• Yandex Europe Ag

Inventors

• Sadovsky Aleksandr Anatolievich

Classifications

• H04L43/04

  Processing captured monitoring data, e.g. for logfile generation · CPC title

• H04L61/609 Primary

  Electricity · mapped topic

• H04W4/029 Primary

  Location-based management or tracking services · CPC title

• H04L2101/69

  using geographic information, e.g. room number · CPC title

• H04W4/02

  Services making use of location information · CPC title