REPRESENTATIVE ROAD TRAFFIC FLOW INFORMATION BASED ON HISTORICAL DATA

Techniques are described for automatically analyzing historical information about road traffic flow in order to generate representative information regarding current or future road traffic flow, and for using such generated representative traffic flow information. Representative traffic flow information may be generated for a variety of types of useful measures of traffic flow, such as for average speed at each of multiple road locations during each of multiple time periods. Generated representative traffic flow information may be used in various ways to assist in travel and for other purposes, such as to determine likely travel times and plan optimal routes. The historical traffic data used to generate the representative traffic flow information may include data readings from physical sensors that are near or embedded in the roads, and/or data samples from vehicles and other mobile data sources traveling on the roads.