Route-based optimization of object displays on user interfaces

Patent metadata

Field	Value
Publication number	US-10088331-B1
Application number	US-201815878672-A
Country	US
Kind code	B1
Filing date	Jan 24, 2018
Priority date	Dec 19, 2017
Publication date	Oct 2, 2018
Grant date	Oct 2, 2018

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.

First claim

What is claimed is:

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.

Assignees

• Google Llc

Inventors

• Yeh Shih-Hao
• Samadani-Mcquirk Navid
• Dillé Jack Cameron

Classifications

• G01C21/3679 Primary

  Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence) · CPC title

• G01C21/3676

  Overview of the route on the road map · CPC title

• G06Q30/0641

  utilising user interfaces specially adapted for shopping · CPC title

• G01C21/3484

  Personalized, e.g. from learned user behaviour or user-defined profiles · CPC title

• G01C21/343

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title