Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing travel itinerary filters. In one aspect, a method includes receiving a flight query including a plurality of parameters; determining a plurality of itineraries that satisfy the parameters of the flight query; clustering the plurality of itineraries into a plurality of clusters, wherein the clusters depend upon values of particular features of the plurality of itineraries that satisfy the flight query, and wherein each cluster is generated to have particular values for one or more features of a plurality of features; generating one or more filters corresponding to one or more of the clusters, wherein each filter has the particular values of the one or more features identified by the corresponding cluster; and providing the plurality of itineraries that satisfy the flight query and the one or more filters for filtering the plurality of itineraries.

Abstract: Systems and methods of this disclosure are directed to displaying travel itineraries. In some implementations, a system receives a search request for a travel itinerary, and identifies a candidate travel itinerary that includes a departure time, an arrival time, a duration, and a price. The system generates a first coordinate on a first axis of a multidimensional graph corresponding to the departure time, and a second coordinate on a second axis corresponding to the arrival time. The system generates a location on the multidimensional graph for the first coordinate and the second coordinate that indicates the duration of the candidate travel itinerary. The system creates a data structure for the candidate travel itinerary and allocates an icon to the data structure. The system sets an attribute of the icon based on the price of the candidate travel itinerary, and provides the icon for display with the multidimensional graph.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing travel itinerary filters. In one aspect, a method includes receiving a flight query including a plurality of parameters; determining a plurality of itineraries that satisfy the parameters of the flight query; clustering the plurality of itineraries into a plurality of clusters, wherein the clusters depend upon values of particular features of the plurality of itineraries that satisfy the flight query, and wherein each cluster is generated to have particular values for one or more features of a plurality of features; generating one or more filters corresponding to one or more of the clusters, wherein each filter has the particular values of the one or more features identified by the corresponding cluster; and providing the plurality of itineraries that satisfy the flight query and the one or more filters for filtering the plurality of itineraries.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing travel itinerary filters. In one aspect, a method includes receiving a flight query including a plurality of parameters; determining a plurality of itineraries that satisfy the parameters of the flight query; clustering the plurality of itineraries into a plurality of clusters, wherein the clusters depend upon values of particular features of the plurality of itineraries that satisfy the flight query, and wherein each cluster is generated to have particular values for one or more features of a plurality of features; generating one or more filters corresponding to one or more of the clusters, wherein each filter has the particular values of the one or more features identified by the corresponding cluster; and providing the plurality of itineraries that satisfy the flight query and the one or more filters for filtering the plurality of itineraries.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing travel itinerary filters. In one aspect, a method includes receiving a flight query including a plurality of parameters; determining a plurality of itineraries that satisfy the parameters of the flight query; clustering the plurality of itineraries into a plurality of clusters, wherein the clusters depend upon values of particular features of the plurality of itineraries that satisfy the flight query, and wherein each cluster is generated to have particular values for one or more features of a plurality of features; generating one or more filters corresponding to one or more of the clusters, wherein each filter has the particular values of the one or more features identified by the corresponding cluster; and providing the plurality of itineraries that satisfy the flight query and the one or more filters for filtering the plurality of itineraries.