Identifying a route configured to travel through multiple points of interest

Abstract

A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. The perimeter is then used to identify a set of locations for each of the first and second points of interest.

1 - 19 . (canceled) 
     
     
         20 . At least one computer-readable storage medium storing instructions that, when executed, preform operations comprising:
 receiving an indication of a selected origin;   receiving an indication of a selected destination;   receiving an indication of multiple points of interest;   determining a preliminary route between the selected origin and destination locations;   identifying a set of locations corresponding to a first and second of the multiple points of interest;   identifying, from among the set of locations, a first location corresponding to the first of the multiple points of interest and a second location corresponding to a second of the multiple points of interest, where the first location and second location collectively yield a shortest aggregated round-trip travel commitment from the preliminary route to the first location, from the first location to the second location, and back to the preliminary route; and   selecting a route based on the locations that were used to compute the shortest aggregated round-trip travel commitment.