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

• US 9,876,761 B2
• Filed: 11/19/2015
• Issued: 01/23/2018
• Est. Priority Date: 06/30/2015
• Status: Active Grant

• Current Assignee: Direct Cursus Technology LLC
• Original Assignee: Yandex Europe AG (Yandex N.V.)
• Inventors: Sadovsky, Aleksandr Anatolievich
• Primary Examiner(s): GEORGANDELLIS, ANDREW C
• Application Number:
  US15/516,043
• Publication Number:
  US 20170244669A1
• Time in Patent Office: 796 Days
• CPC Class Codes: H04L 2101/69 using geographic information, e.g. room number
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings

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.

Claims

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 device is used for generating the geolocation data received by the computer device.

13. The method of claim 1, wherein:

the predetermined list comprising the first and second physical entities associated with the first and second physical entity types, respectively, and the associated geolocation data of the first and second physical entities are stored in a database.

14. The method of claim 13, wherein:

the database is connected to the computer device.

15. The method of claim 1, wherein:

in calculating the first and second user specific probability factors for the first and second physical entities, respectively, at least one of a contact list of the electronic device and a contact list of a social network is taken into account.

16. The method of claim 1, further comprising:

requesting confirmation by the user as to the selected physical entity.

17. The method of claim 1, further comprising:

sending a taxi to the address associated with the selected physical entity.

18. The method of claim 1, wherein the first physical entity type and the second physical entity type are associated respectively with a first physical entity type group ID and a second physical entity type group ID.

19. A system for determining an address corresponding to a most probable physical location of an electronic device associated with a user, the system comprising a computer device having a processor and a non-transitory computer suitable information storage medium communicating with the processor and storing instructions causing the system to perform the steps of:

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 pre-determined 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;

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 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 the one of the first physical entity and the second physical entity;

retrieving an address associated with the selected physical entity; and

sending at least one of the selected physical entity and the address associated with the selected physical entity to at least one of the electronic device and a different electronic device.

20. The system of claim 19, further configured to perform the step of:

in selecting one of the first probable physical location and the second probable physical location as the most probable physical location, comparing the first general probability factor and the second general probability factor with a predetermined threshold value.