Route-based optimization of object displays on user interfaces

• US 10,088,331 B1
• Filed: 01/24/2018
• Issued: 10/02/2018
• Est. Priority Date: 12/19/2017
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Yeh, Shih-Hao, Samadani-McQuirk, Navid, Dille, Jack Cameron
• Primary Examiner(s): Camby, Richard M
• Application Number:
  US15/878,672
• Time in Patent Office: 251 Days
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 30/0633 Lists, e.g. purchase orders, compilation or processing
• CPC Class Codes: G06Q 30/0639 Item locations
• CPC Class Codes: G06Q 30/0641 Shopping interfaces
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

A computing device receives a request to render an optimized display of selected objects on a user interface. The computing device analyzes a layout associated with the selected objects by determining a category of each of the selected objects, a location of each category within the location, and an optimized route between each category. The computing device analyzes routes to the locations by determining least optimal times associated with each location, a time to arrive and complete the optimized route at each location, and an order to the locations to optimize arrival time at a time other than the least optimal times. The computing device renders an optimized display of the selected objects on the user interface with an optimized route to each location and an optimized display of the selected objects in an order corresponding the optimized routes between each category within the location layouts.

Claims

1. A computer-implemented method to optimize object presentation on user interfaces, comprising:

receiving, by one or more computing devices, three or more first notifications of selection of first user interface elements on a user computing device requesting selection of three or more objects, each of the three of more objects associated with either a first location or a second location;

receiving, by the one or more computing devices, a second notification of selection of a second user interface element on the user computing device requesting an optimized display of the three or more selected objects;

analyzing, by the one or more computing devices, a layout of the first location associated with at least two of the three or more selected objects by;

determining the layout of the first location,

determining a category of each of the at least two of the three or more selected objects,

determining a location of each category within the layout of the first location, and

determining a first optimized route between each category within the layout of the first location;

analyzing, by the one or more computing devices, routes to the first location and the second location associated with at least one of the three or more selected objects by;

determining a first least optimal time associated with the first location and a second least optimal time associated with the second location,

determining a first time to arrive at the first location and complete the first optimized route between each category within the first location,

determining a second time to arrive at the second location and complete a second optimized route within the second location, and

determining an order to the first location and the second location to optimize arrival at a time other than a least optimal time; and

rendering, by the one or more computing devices, an optimized display of the three or more selected objects on the user interface of the user computing device with an optimized route to the first location and the second location with the at least two of the three or more selected objects in an order corresponding to the optimized first route between each category within the layout of the first location.

2. The computer-implemented method of claim 1, wherein the three or more selected objects are associated with two or more different locations.

3. The computer-implemented method of claim 2, further comprising analyzing, by the one or more computing devices, a second layout of the second location associated with the at least one of the three or more selected objects.

4. The computer-implemented method of claim 1, further comprising:

receiving, by the one or more computing devices, a request to render a listing of item entries on the user interface of the user computing device, the listing of item entries comprising three or more item entries;

receiving, by the one or more computing devices, a notification of selection of a user interface element on the user computing device requesting presentation of objects corresponding to each of the three or more item entries; and

rendering, by the one or more computing devices, two or more first objects that correspond to a first of the three or more item entries, two or more second objects that correspond to a second of the three or more item entries, and two or more third objects that correspond to a third of the three or more item entries.

5. The computer-implemented method of claim 4, wherein the three or more selected objects comprise at least one of the two or more first objects, at least one of the two or more second objects, and at least one of the two or more third objects.

6. The computer-implemented method of claim 1, wherein determining the layout of the first location comprises determining, by the one or more computing devices, orders in which prior objects were selected from lists of prior selected objects at the first location.

7. The computer-implemented method of claim 1, wherein analyzing the routes to the first location and the second location further comprises determining, by the one or more computing devices, user preferences.

8. The computer-implemented method of claim 1, further comprising rendering, by the one or more computing devices, the at least one of the three or more selected objects in an order corresponding to an optimized second route between each category within a second layout of the second location.

9. The computer-implemented method of claim 1, wherein the order corresponding to the optimized first route between each category within the layout of the first location comprises a vertical listing of each of the at least two of the three or more selected objects.

10. A computer program product, comprising:

a non-transitory computer-readable storage device having computer-executable program instructions embodied therein that when executed by a computer cause the computer to optimize object presentation of user interfaces, the computer-readable program instructions comprising;

computer-readable program instructions to receive three or more first notifications of selection of first user interface elements on a user computing device requesting selection of three or more objects;

computer-readable program instructions to receive a second notification of selection of a second user interface element on the user computing device requesting an optimized display of the three or more selected objects;

computer-readable program instructions to analyze a layout of a first location associated with at least two of the three or more selected objects by;

determining the layout of the first location,

determining a category of each of the at least two of the three or more selected objects,

determining a location of each category within the layout of the first location, and

determining a first optimized route between each category within the layout of the first location;

computer-readable program instructions to analyze routes to the first location and a second location associated with at least one of the three or more selected objects by;

determining a first least optimal time associated with the first location and a second least optimal time associated with the second location,

determining a first time to arrive at the first location and complete the first optimized route between each category within the first location,

determining a second time to arrive at the second location and complete a second optimized route within the second location, and

determining an order to the first location and the second location to optimize arrival at a time other than a least optimal time; and

computer-readable program instructions to render an optimized display of the three or more selected objects on the user interface of the user computing device with an optimized route to the first location and the second location with the at least two of the three or more selected objects in an order corresponding to the optimized first route between each category within the layout of the first location.

11. The computer program product of claim 10, wherein the three or more selected objects are associated with two or more different locations.

12. The computer program product of claim 10, wherein determining the layout of the first location comprises determining orders in which prior objects were selected from lists of prior selected objects at the first location.

13. The computer program product of claim 11, further comprising computer-readable program instructions to analyze a second layout of the second location associated with the at least one of the three or more selected objects.

14. The computer program product of claim 10, wherein analyzing the routes to the first location and the second location further comprises determining user preferences.

15. The computer program product of claim 10, further comprising computer-readable program instructions to render the at least one of the three or more selected objects in an order corresponding to an optimized second route between each category within a second layout of the second location.

16. A system to optimize object presentation on user interfaces, comprising:

a storage device; and

a processor communicatively coupled to the storage device, wherein the processor executes application code instructions that are stored in the storage device to cause the system to;

receive three or more first notifications of selection of first user interface elements on a user computing device requesting selection of three or more objects;

receive a second notification of selection of a second user interface element on the user computing device requesting an optimized display of the three or more selected objects;

analyze a layout of a first location associated with at least two of the three or more selected objects by;

determining the layout of the first location,

determining a category of each of the at least two of the three or more selected objects,

determining a location of each category within the layout of the first location, and

determining a first optimized route between each category within the layout of the first location;

analyze routes to the first location and a second location associated with at least one of the three or more selected objects by;

determining a first least optimal time associated with the first location and a second least optimal time associated with the second location,

determining a first time to arrive at the first location and complete the first optimized route between each category within the first location,

determining a second time to arrive at the second location and complete a second optimized route within the second location, and

determining an order to the first location and the second location to optimize arrival at a time other than a least optimal time; and

render an optimized display of the three or more selected objects on the user interface of the user computing device with an optimized route to the first location and the second location with the at least two of the three or more selected objects in an order corresponding to the optimized first route between each category within the layout of the first location.

17. The system of claim 16, wherein the three or more selected objects are associated with two or more different locations.

18. The system of claim 16, wherein determining the layout of the first location comprises determining orders in which prior objects were selected from lists of prior selected objects at the first location.

19. The system of claim 16, wherein analyzing the routes to the first location and the second location further comprises determining user preferences.

20. The system of claim 16, wherein the processor is further configured to execute application code instructions stored in the storage device to cause the system to render the at least one of the three or more selected objects in an order corresponding to an optimized second route between each category within a second layout of the second location.