IP Library Granted Patent US 10,318,115
Granted Patent B2
US 10,318,115 · App. 15/340,666 · Granted Jun 11, 2019

System and method for presenting optimized map labels

Inventor: James Arthur Wilson (San Francisco, CA)
Assignee: OneMarket Network LLC
G06F3/0482G01C21/3673G06F16/2365G06F16/248G06F16/24578G06F16/29G06T11/60G09G2340/14
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,318,115
App. No.
15/340,666
Granted
Jun 11, 2019
Kind
B2
Abstract

Disclosed are systems, methods, and devices for presenting map labels. In one embodiment, the method comprises receiving map data and location data; retrieving a user profile, the user profile containing a list of locations; generating a plurality of labels, wherein the plurality of labels comprise labels associated with a subset of locations within the list of locations; identifying one or more conflicting labels, wherein the one or more conflicting labels comprise one or more overlapping labels; ranking the one or more labels based on the user profile to generate a ranked label subset, wherein labels in the ranked label subset comprise non-overlapping labels; and displaying the map data and the ranked label subset.

Claims (52)

1. A method for presenting map labels, the method comprising:

receiving map data and location data;

retrieving a user profile, the user profile containing user preference data specifying a ranked list of locations;

generating a plurality of labels, wherein the plurality of labels comprise labels associated with a subset of locations within the ranked list of locations from the user profile;

identifying a plurality of conflicting labels within the labels, wherein the conflicting labels overlap when displayed;

ranking the labels based on the user profile to generate a ranked label subset, wherein the ranked label subset exclude some of the conflicting labels based on the ranked list of locations from the user profile so as to result in the subset having no conflicting labels that overlap when displayed; and

displaying the map data and the ranked label subset on a device associated with the user profile.

2. The method of claim 1 further comprising:

receiving second map data and location data;

retrieving a second user profile that does not contain user preference data specifying a ranked list of locations;

generating a plurality of second labels;

identifying a plurality of second conflicting labels within the second labels, wherein the conflicting labels overlap when displayed;

ranking the second labels based on a ranked list of locations from a plurality of other user profiles to generate a second ranked label subset, wherein the second ranked label subset exclude some of the second conflicting labels based on the ranked list of locations from the other user profiles so as to result in the second ranked label subset having no conflicting labels; and

displaying the second map data and the second ranked label subset.

3. The method of claim 1 further comprising, prior to retrieving the user profile:

generating an initial user profile;

receiving user preference data specifying an initial ranked list of locations and updating the initial user profile to include the received user preference data to generate the user profile;

receiving activity data for a user associated with the user profile;

generating a synthesized profile data that includes the user preference data specifying the ranked list of locations based on the activity data; and

updating the initial ranked list of locations of the user profile with the ranked list of locations of the synthesized profile data.

4. The method of claim 3 wherein the activity data comprises data relating to the ranked list of locations, which is associated with one of web browsing of the user, interactions of the user with products, transactions of the user, and movements of the user.

5. The method of claim 4 wherein generating a synthesized profile data based on the activity data comprises analyzing the activity data to identify the ranking of locations associated with the activity data, wherein the ranked list of locations at least partially reorders and/or overwrites the initial ranked list of locations.

6. The method of claim 5 wherein analyzing the activity data comprises determining relative time spent by the user at websites for a plurality of retailers that are also associated with a plurality of physical locations.

7. The method of claim 1 wherein ranking of the one or more labels includes ranking non-conflicting labels higher than the conflicting labels.

8. The method of claim 1 wherein ranking is performed according to a best-fit algorithm.

9. A system for presenting map labels, the system comprising:

one or more processors; and

a non-transitory memory storing computer-executable instructions therein that, when executed by the processors, cause the system to:

receive map data and location data;

retrieve a user profile, the user profile containing user preference data specifying a ranked list of locations;

generate a plurality of labels, wherein the plurality of labels comprise labels associated with a subset of locations within the ranked list of locations from the user profile;

identify a plurality of conflicting labels within the labels, wherein the conflicting labels overlap when displayed;

rank the labels based on the user profile to generate a ranked label subset, wherein the ranked label subset exclude some of the conflicting labels based on the ranked list of locations from the user profile so as to result in the subset having no conflicting labels that overlap when displayed; and

display the map data and the ranked label subset on a device associated with the user profile.

10. The system of claim 9 wherein the instructions, when executed by the processors, being further configured to cause the system to

receive second map data and location data;

retrieve a second user profile that does not contain user preference data specifying a ranked list of locations;

generate a plurality of second labels;

identify a plurality of second conflicting labels within the second labels, wherein the conflicting labels overlap when displayed;

rank the second labels based on a ranked list of locations from a plurality of other user profiles to generate a second ranked label subset, wherein the second ranked label subset exclude some of the second conflicting labels based on the ranked list of locations from the other user profiles so as to result in the second ranked label subset having no conflicting labels; and

display the second map data and the second ranked label subset on a device of the second user profile.

11. The system of claim 9 , prior to retrieving the user profile, the non-transitory memory storing computer-executable instructions, when executed by the processors, being further configured to cause the system to:

generate an initial user profile;

receive user preference data specifying an initial ranked list of locations and update the initial user profile to include the received user preference data to generate the user profile;

receive activity data for a user associated with the user profile;

generate a synthesized profile data that includes the user preference data specifying the ranked list of locations based on the activity data; and

update the initial ranked list of locations of the user profile with the ranked list of locations of the synthesized profile data.

12. The system of claim 11 wherein the activity data comprises data relating to the ranked list of locations, which is associated with one of web browsing of the user, interactions of the user with products, transactions of the user, and movements of the user.

13. The system of claim 12 wherein generating a synthesized profile data based on the activity data comprises analyzing the activity data to identify the ranking of locations associated with the activity data, wherein the ranked list of locations at least partially reorders and/or overwrites the initial ranked list of locations.

14. The system of claim 13 wherein analyzing the activity data comprises determining relative time spent by the user at websites for a plurality of retailers that are also associated with a plurality of physical locations.

15. The system of claim 9 wherein ranking of the one or more labels includes ranking non-conflicting labels higher than the conflicting labels.

16. The system of claim 9 wherein ranking the labels is performed according to a best-fit algorithm.

Assignments (4)
CHANGE OF NAME Recorded Mar 14, 2018
From: WESTFIELD RETAIL SOLUTIONS, INC.
To: WESTFIELD RETAIL SOLUTIONS LLC
Reel/Frame 045598/0481 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2018
From: WILSON, JAMES ARTHUR
To: WESTFIELD LABS CORPORATION
Reel/Frame 044631/0200 →
CHANGE OF NAME Recorded Jan 16, 2018
From: WESTFIELD RETAIL SOLUTIONS LLC
To: ONEMARKET NETWORK LLC
Reel/Frame 045076/0906 →
CHANGE OF NAME Recorded Jun 12, 2017
From: WESTFIELD LABS CORPORATION
To: WESTFIELD RETAIL SOLUTIONS, INC.
Reel/Frame 042775/0704 →
Continuity (2)
Provisional Application 62408619 · Oct 14, 2016
Related Publication 20180107346A1 · Apr 19, 2018