System and method for presenting optimized map labels

• US 10,318,115 B2
• Filed: 11/01/2016
• Issued: 06/11/2019
• Est. Priority Date: 10/14/2016
• Status: Active Grant

• Current Assignee: Onemarket Network LLC
• Original Assignee: Onemarket Network LLC
• Inventors: Wilson, James Arthur
• Primary Examiner(s): Baderman, Scott T
• Assistant Examiner(s): Mrabi, Hassan
• Application Number:
  US15/340,666
• Publication Number:
  US 20180107346A1
• Time in Patent Office: 952 Days
• Field of Search: 715745
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G09G 2340/14 Solving problems related to the presentation of information to be displayed

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

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.