PREDICTING EXPECTED ROAD TRAFFIC CONDITIONS BASED ON HISTORICAL AND CURRENT DATA

• US 20110106416A1
• Filed: 04/22/2010
• Published: 05/05/2011
• Est. Priority Date: 04/22/2009
• Status: Active Grant

• Current Assignee: Inrix Incorporated
• Original Assignee: Inrix Incorporated
• Inventors: Huang, Te-Ming, Hersch, Jesse, Yakich, Valerie Raybold, Scofield, Christopher Laurence, Cahn, Robert C., Barker, Alec, Stoppler, Wayne
• Granted Patent: US 9,257,041 B2
• Time in Patent Office: Days
• US Class Current: 701/119
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions

Abstract

Techniques are described for determining and using information regarding expected road traffic flow conditions information for vehicles traveling on roads. The expected road traffic flow conditions for a particular portion of a road may be generated by combining historical representative information about road traffic flow conditions for that road portion with current information about actual traffic flow on or near that road portion. The combination may, for example, provide benefits for estimating expected traffic flow conditions information for roads with structural flow obstructions that cause reduced traffic flow at certain road locations and times—for example, the expected traffic flow conditions information may be based at least in part on fitting or otherwise adapting partial actual traffic flow information about a vehicle'"'"'s actual travel path to a historical travel profile for a road that includes representative traffic flow information for various combinations of road locations and time periods.

Claims

1. A computer-implemented method comprising:

receiving historical traffic data that reflects prior travel of a plurality of vehicles at a plurality of prior times on an indicated segment of a road having a series of multiple defined road links, the historical traffic data including a plurality of readings from multiple road traffic sensors that each has a location associated with one of the road links, each of the readings from a road traffic sensor reporting an average speed of traffic on the associated road link for the road traffic sensor at one of the prior times, the indicated segment of the road having one or more structural traffic flow obstructions that reduce traffic speeds on at least one of the road links during at least some of the prior times;

automatically generating a historical travel profile of the indicated segment of the road based on an aggregation of the received historical traffic data, the automatically generated historical travel profile indicating average traffic speeds for each of the road links and for each of multiple time periods that represent distinct time-of-day ranges of time, the indicated average traffic speeds having differing values based at least in part on the structural traffic flow obstructions, the automatic generating being performed by one or more programmed computing systems of an estimated traffic information provider system; and

automatically estimating travel information for multiple vehicles that travel along the indicated segment of the road by performing a best fit of partial actual travel information for the multiple vehicles to the generated historical travel profile, the automatic estimating being performed by the one or more programmed computing systems and including, for each of the multiple vehicles,

obtaining information about a plurality of data samples that each reports an actual traffic speed of the vehicle at an indicated time and at an indicated associated road location, the data samples reflecting an actual travel path of the vehicle along the indicated segment of the road and being periodically generated by a device associated with the vehicle;

automatically determining a first subset of the indicated segment of the road that includes one or more of the multiple road links to which the plurality of data samples correspond, each of the one or more road links of the first subset being associated with one or more of the plurality of data samples based on the indicated associated road locations of the one or more data samples being part of the road link, and automatically determining a second subset of the indicated segment of the road that includes one or more other of the multiple road links to which the plurality of data samples do not correspond, the one or more other road links of the second subset being distinct from the one or more road links of the first subset, and each of the one or more other road links of the second subset not being associated with any of the plurality of data samples;

automatically determining actual traffic speeds for a first portion of the actual travel path of the vehicle that corresponds to the one or more road links of the first subset, the automatically determined actual traffic speeds being based on the actual traffic speeds reported by the data samples associated with the one or more road links of the first subset;

using the generated historical travel profile of the indicated segment of the road to automatically calculate expected traffic speeds of the vehicle for a second portion of the actual travel path of the vehicle that corresponds to the one or more other road links of the second subset, the automatic calculating of the expected traffic speeds including identifying differences between the determined actual traffic speeds for the one or more road links of the first subset and the indicated average traffic speeds from the generated historical travel profile for the one or more road links of the first subset, and adjusting information from the generated historical travel profile for the one or more other road links of the second subset to reflect the identified differences for the first subset; and

providing one or more indications of the automatically calculated expected traffic speeds of the vehicle to facilitate vehicle navigation over the road.

2. The method of claim 1 wherein, for each of the multiple vehicles, the automatic calculating of the expected traffic speeds of the vehicle for the second portion of the actual travel path of the vehicle includes:

determining the average traffic speeds from the generated historical travel profile for the one or more road links of the first subset for the vehicle during one or more time periods whose time-of-day time ranges correspond to the indicated times from the data samples associated with the one or more road links of the first subset for the vehicle;

identifying one or more differences between the determined average traffic speeds for the one or more road links of the first subset for the vehicle and the actual traffic speeds of the vehicle that are reported by the data samples associated with the one or more road links of the first subset for the vehicle; and

for each of the one or more other road links of the second subset for the vehicle, interpolating an estimated actual traffic speed of the vehicle for the other road link by retrieving the average traffic speed from the generated historical travel profile for the other road link and for a time period corresponding to actual travel of the vehicle through the other road link and by adjusting the retrieved average traffic speed to reflect the identified one or more differences.

3. The method of claim 2 wherein, for one of the multiple vehicles, the one or more other road links of the second subset for the one vehicle includes a first other road link that is located between two adjacent road links in the series that are part of the first subset for the one vehicle, and the interpolating of the estimated actual traffic speed of the one vehicle for the first other road link of the second subset is based on one or more of the identified differences for the one vehicle that correspond to the two adjacent road links.

4. The method of claim 1 wherein the one or more structural traffic flow obstructions on the indicated segment of the road include at least one of one or more traffic signal lights, of one or more stop signs, and of one or more traffic intersections with other roads.

5. The method of claim 1 wherein, for each of one or more of the multiple vehicles, the providing of the one or more indications of the automatically calculated expected traffic speeds of the vehicle is performed by the one or more programmed computing systems of the estimated traffic information provider system and includes updating information provided to one or more vehicles to improve future travel of the one or more vehicles on the indicated segment of the road, the estimated traffic information provider system providing the updated information to the one or more vehicles in exchange for one or more fees received on behalf of the one or more vehicles.

6. A computer-implemented method comprising:

receiving information about prior road traffic flow conditions at multiple prior times for an indicated portion of a road having a plurality of locations, the indicated portion of the road having one or more traffic flow obstructions at one or more of the plurality of locations that reduce traffic flow at those one or more locations;

automatically generating a historical travel profile of the indicated portion of the road based at least in part on the received information about the prior road traffic flow conditions, the generated historical travel profile indicating differing representative traffic flow conditions for a plurality of distinct combinations of the plurality of locations and of multiple time periods, the automatic generating being performed by one or more programmed computing systems;

obtaining information about an actual travel path of a vehicle that passes through the indicated portion of the road, the obtained information indicating actual traffic flow conditions of the vehicle at a subset of two or more of the plurality of locations of the indicated portion of the road;

automatically calculating expected traffic flow conditions of the vehicle for at least some of the plurality of locations of the indicated portion of the road that are not part of the subset for which the obtained information indicates the actual traffic flow conditions, the automatic calculating of the expected traffic flow conditions being performed by at least one of the programmed computing systems and including fitting the actual travel path of the vehicle to the representative traffic flow conditions indicated by the generated historical travel profile; and

providing one or more indications of the automatically calculated expected traffic flow conditions of the vehicle.

7. The method of claim 6 wherein the indicated portion of the road includes a series of multiple defined road links, wherein the received information about the prior road traffic flow conditions includes a plurality of readings from multiple road traffic sensors that each has a location associated with one of the road links, and wherein each of the readings reports an average speed of traffic on the associated road link for one of the road traffic sensors at one of the prior times.

8. The method of claim 7 wherein the obtained information about the actual travel path of the vehicle includes a plurality of data samples that each reports an actual traffic speed of the vehicle at an indicated time and at an indicated associated road location, the data samples being periodically generated by a device associated with the vehicle, and wherein the indicated associated road locations for the plurality of data samples include the two or more locations of the subset.

9. The method of claim 8 wherein the at least some locations of the indicated portion of the road that are not part of the subset include locations between the two or more locations of the subset that the vehicle passes without the device generating a corresponding data sample.

10. The method of claim 6 wherein the received information about the prior road traffic flow conditions at the multiple prior times includes a plurality of prior traffic flow values that are each associated with one of the prior times and one of the plurality of locations, and wherein the automatic generating of the historical travel profile of the indicated portion of the road includes:

selecting the multiple time periods for use in aggregating the received information about the prior road traffic conditions, the multiple time periods each being based at least in part on time-of-day information;

determining multiple traffic flow aggregation classifications for which representative traffic flow conditions information will be distinctly represented in the generated historical travel profile, each of the traffic flow aggregation classifications corresponding to one of the plurality of distinct combinations and including at least one of the plurality of locations and one of the time periods; and

for each of the traffic flow aggregation classifications, generating representative traffic flow conditions information that represents prior traffic that occurred at the at least one location for the traffic flow aggregation classification during the one time period for the traffic flow aggregation classification, the generating of the representative traffic flow conditions information being based at least in part on aggregating multiple of the prior traffic flow values that are associated with those at least one locations and with one or more prior times to which that one time period corresponds, on determining a typical traffic flow conditions value based on the aggregated prior traffic flow values, and on using the determined typical traffic flow conditions value as the generated representative traffic flow conditions information for the traffic flow aggregation classification.

11. The method of claim 10 wherein the prior traffic flow values each include a traffic speed of one or more vehicles, and wherein the determined typical traffic flow conditions values represent average traffic speeds of multiple vehicles.

12. The method of claim 10 wherein the obtained information indicating the actual traffic flow conditions of the vehicle at the two or more locations includes multiple actual traffic flow conditions values for the vehicle that are each associated with one of the two or more locations and with an indicated time, and wherein the fitting of the actual travel path of the vehicle to the representative traffic flow conditions indicated by the generated historical travel profile includes, for each of at least some of the actual traffic flow conditions values for the vehicle,

determining one of the traffic flow aggregation classifications that includes the associated location for the actual traffic flow conditions value and that includes a time period to which the associated indicated time for the actual traffic flow conditions value corresponds, and retrieving the determined typical traffic flow conditions value for the determined one traffic flow aggregation classification;

and

determining a numerical difference between the actual traffic flow conditions value and the retrieved determined typical traffic flow conditions value.

13. The method of claim 12 wherein the fitting of the actual travel path of the vehicle to the representative traffic flow conditions indicated by the generated historical travel profile further includes, for each of one or more of the at least some locations of the indicated portion of the road that are not part of the subset,

determining one of the multiple time periods to which the location corresponds for the actual travel path of the vehicle;

identifying one of the traffic flow aggregation classifications that includes the location and that includes the determined one time period, and retrieving the determined typical traffic flow conditions value for the identified one traffic flow aggregation classification;

adjusting the retrieved determined typical traffic flow conditions value for the identified one traffic flow aggregation classification based at least in part on one or more of the determined numerical differences for the actual traffic flow conditions values; and

selecting the adjusted typical traffic flow conditions value as the expected traffic flow conditions of the vehicle for the location.

14. The method of claim 10 wherein the fitting of the actual travel path of the vehicle to the representative traffic flow conditions indicated by the generated historical travel profile further includes, for each of one or more of the at least some locations of the indicated portion of the road that are not part of the subset,

determining one of the multiple time periods to which the location corresponds for the actual travel path of the vehicle;

identifying one of the traffic flow aggregation classifications that includes the location and that includes the determined one time period, and retrieving the determined typical traffic flow conditions value for the identified one traffic flow aggregation classification;

identifying another of the traffic flow aggregation classifications that includes another second location distinct from the location, and retrieving the determined typical traffic flow conditions value for the identified another traffic flow aggregation classification;

determining that the retrieved determined typical traffic flow conditions value for the identified another traffic flow aggregation classification is a better match for the actual travel path of the vehicle than the retrieved determined typical traffic flow conditions value for the identified one traffic flow aggregation classification; and

selecting the retrieved determined typical traffic flow conditions value for the identified another traffic flow aggregation classification to be used as the expected traffic flow conditions of the vehicle for the location.

15. The method of claim 10 wherein the fitting of the actual travel path of the vehicle to the representative traffic flow conditions indicated by the generated historical travel profile further includes, for each of one or more of the at least some locations of the indicated portion of the road that are not part of the subset,

determining one of the multiple time periods to which the location corresponds for the actual travel path of the vehicle;

identifying one of the traffic flow aggregation classifications that includes the location and that includes the determined one time period, and retrieving the determined typical traffic flow conditions value for the identified one traffic flow aggregation classification;

identifying another of the traffic flow aggregation classifications that includes another second time period distinct from the determined one time period, and retrieving the determined typical traffic flow conditions value for the identified another traffic flow aggregation classification;

determining that the retrieved determined typical traffic flow conditions value for the identified another traffic flow aggregation classification is a better match for the actual travel path of the vehicle than the retrieved determined typical traffic flow conditions value for the identified one traffic flow aggregation classification; and

selecting the retrieved determined typical traffic flow conditions value for the identified another traffic flow aggregation classification to be used as the expected traffic flow conditions of the vehicle for the location.

16. The method of claim 6 wherein the one or more traffic flow obstructions on the indicated portion of the road are one or more structural traffic flow obstructions that are part of the indicated portion of the road, the one or more structural traffic flow obstructions including at least one of one or more traffic signal lights, of one or more stop signs, and of one or more traffic intersections with other roads.

17. The method of claim 6 wherein the one or more programmed computing systems are part of an estimated traffic information provider system, and wherein the method further comprises, under control of the one or more programmed computing systems, using the generated historical travel profile of the indicated portion of the road to automatically calculate expected traffic flow conditions for travel paths of multiple vehicles that travel along the indicated portion of the road.

18. The method of claim 6 wherein the one or more programmed computing systems are associated with the vehicle, and wherein the obtained information about the actual travel path of the vehicle includes a plurality of data samples that each reports an actual traffic speed of the vehicle at an indicated time and at an indicated associated road location, the data samples being generated by a device associated with the vehicle that is one of the one or more programmed computing systems.

19. A non-transitory computer-readable storage medium whose stored contents configure a computing device to perform a method, the method comprising:

obtaining a generated travel profile of an indicated portion of a road that indicates differing representative traffic flow conditions for a plurality of locations on the indicated portion of the road, the generated travel profile being based on information about prior road traffic flow conditions for the indicated portion of the road and reflecting one or more flow obstructions that reduce traffic flow at one or more of the plurality of locations;

obtaining information about an actual travel path of a vehicle that includes at least some of the indicated portion of the road, the obtained information indicating actual traffic flow conditions for the vehicle at a subset of two or more of the plurality of locations of the indicated portion of the road;

automatically calculating expected traffic flow conditions for the vehicle for at least some of the plurality of locations of the indicated portion of the road that are not part of the subset for which the obtained information indicates the actual traffic flow conditions, the automatic calculating of the expected traffic flow conditions being performed by the configured computing device and including adapting at least some of the obtained information for the actual travel path of the vehicle to the representative traffic flow conditions from the generated travel profile; and

providing one or more indications of the automatically calculated expected traffic flow conditions of the vehicle.

20. The computer-readable storage medium of claim 19 wherein the one or more flow obstructions are one or more structural traffic flow obstructions located at the one or more locations of the indicated portion of the road, and wherein the obtaining of the generated travel profile of the indicated portion of the road includes:

receiving information about the prior road traffic flow conditions for the indicated portion of the road, the information about the prior road traffic flow conditions reflecting prior travel of a plurality of vehicles on the indicated portion of the road at a plurality of prior times and further reflecting the one or more structural traffic flow obstructions that reduce traffic flow at the one or more locations on the indicated portion of the road; and

automatically generating, by the configured computing device, the travel profile of the indicated portion of the road based at least in part on the received information about the prior road traffic flow conditions, the differing representative traffic flow conditions indicated by the generated travel profile further corresponding to multiple periods of time.

21. The computer-readable storage medium of claim 20 wherein the obtained information about the actual travel path of the vehicle corresponds to a first of the multiple periods of time, and wherein the automatic calculating of the expected traffic flow conditions for the vehicle includes fitting the actual travel path of the vehicle to the representative traffic flow conditions from the generated historical travel profile for the at least some locations of the indicated portion of the road that are not part of the subset by adjusting those representative traffic flow conditions to reflect differences between the actual traffic flow conditions for the vehicle at the two or more locations from the obtained information and the representative traffic flow conditions from the generated travel profile for the two or more locations and to reflect representative traffic flow conditions from the generated travel profile for one or more of the multiple periods of time that are distinct from the first period of time.

22. The computer-readable storage medium of claim 19 wherein the actual travel path of the vehicle corresponds to travel by the vehicle along the at least some indicated portion of the road, wherein the vehicle has not yet reached one or more other parts of the indicated portion of the road that are distinct from the at least some indicated portion of the road, wherein the at least some locations for which the expected traffic flow conditions of the vehicle are automatically calculated include one or more locations along the one or more other parts of the indicated portion of the road that the vehicle has not yet reached, and wherein the providing of the one or more indications of the automatically calculated expected traffic flow conditions of the vehicle includes dynamically using the automatically calculated expected traffic flow conditions of the vehicle for the one or more locations to assist future travel of the vehicle over the one or more other parts of the indicated portion of the road.

23. The computer-readable storage medium of claim 19 wherein the configured computing device is part of an estimated traffic information provider system, wherein the automatic calculating of the expected traffic flow conditions for the vehicle includes fitting the actual travel path of the vehicle to the representative traffic flow conditions from the generated travel profile for the at least some locations of the indicated portion of the road that are not part of the subset by adjusting those representative traffic flow conditions from the generated travel profile for the at least some locations of the indicated portion of the road to reflect differences between the actual traffic flow conditions for the vehicle at the two or more locations from the obtained information and the representative traffic flow conditions from the generated travel profile for the two or more locations, and wherein the method further comprises, under control of the configured computing device of the estimated traffic information provider system, using the generated travel profile of the indicated portion of the road to automatically calculate expected traffic flow conditions for travel paths of multiple vehicles that travel along the indicated portion of the road.

24. The computer-readable storage medium of claim 19 wherein the computer-readable storage medium is a memory of the computing device, and wherein the contents are instructions that when executed program the computing device to perform the method.

25. A computing system, comprising:

one or more processors; and

one or more modules that are configured to, when executed by at least one of the one or more processors, generate expected traffic flow information for travel paths of multiple vehicles over one or more roads by, for each of the multiple vehicles;

obtaining a generated travel profile of an indicated portion of one of the one or more roads that indicates differing representative traffic flow conditions for a plurality of locations on the indicated portion of the road, the generated travel profile being based on information about prior road traffic flow conditions for the indicated portion of the road and reflecting one or more flow obstructions that reduce traffic flow at one or more of the plurality of locations;

obtaining information about an actual travel path of a vehicle that includes at least some of the indicated portion of the road, the obtained information indicating actual traffic flow conditions for the vehicle at a subset of two or more of the plurality of locations of the indicated portion of the road;

automatically calculating expected traffic flow conditions for the vehicle for at least some of the plurality of locations of the indicated portion of the road that are not part of the subset for which the obtained information indicates the actual traffic flow conditions, the automatic calculating of the expected traffic flow conditions including fitting at least some of the obtained information for the actual travel path of the vehicle to the representative traffic flow conditions from the generated travel profile; and

providing one or more indications of the automatically calculated expected traffic flow conditions of the vehicle.

26. The computing system of claim 25 wherein the computing system further comprises an additional module that is configured to generate multiple travel profiles for multiple indicated portions of multiple roads, wherein the obtaining of the generated travel profile of the indicated portion of the road for each of the multiple vehicles includes retrieving one of the generated multiple travel profiles, and wherein, for one of the multiple vehicles, the one or more flow obstructions that reduce traffic flow at the one or more locations on the indicated portion of the road for the one vehicle are one or more structural traffic flow obstructions located at those one or more locations, and the generating by the additional module of the travel profile for the indicated portion of the road that is retrieved for the one vehicle includes:

receiving information about the prior road traffic flow conditions for the indicated portion of the road, the information about the prior road traffic flow conditions reflecting prior travel of a plurality of vehicles on the indicated portion of the road at a plurality of prior times and further reflecting the one or more structural traffic flow obstructions that reduce traffic flow at the one or more locations on the indicated portion of the road; and

automatically generating the travel profile of the indicated portion of the road based at least in part on the received information about the prior road traffic conditions, the differing representative traffic flow conditions indicated by the generated travel profile further corresponding to multiple periods of time.

27. The computing system of claim 26 wherein the obtained information about the actual travel path of the one vehicle corresponds to a first of the multiple periods of time, and wherein the automatic calculating of the expected traffic flow conditions for the one vehicle includes fitting the actual travel path of the one vehicle to the representative traffic flow conditions from the generated travel profile for the first period of time and for the at least some locations of the indicated portion of the road that are not part of the subset by adjusting those representative traffic flow conditions to reflect differences between the actual traffic flow conditions for the one vehicle at the two or more locations from the obtained information and the representative traffic flow conditions from the generated travel profile for the two or more locations.

28. The computing system of claim 26 wherein the actual travel path of the one vehicle corresponds to travel by the one vehicle along the at least some indicated portion of the road, wherein the one vehicle has not yet reached one or more other parts of the indicated portion of the road that are distinct from the at least some indicated portion of the road, wherein the at least some locations for which the expected traffic flow conditions of the vehicle are automatically calculated include one or more locations along the one or more other parts of the indicated portion of the road that the one vehicle has not yet reached, and wherein the providing of the one or more indications of the automatically calculated expected traffic flow conditions of the one vehicle includes dynamically using the automatically calculated expected traffic flow conditions of the one vehicle for the one or more locations to assist future travel of the one vehicle over the one or more other parts of the indicated portion of the road.

29. The computing system of claim 26 wherein the one or more modules and the additional module include a historical data manager module, a current data manager module and a current traffic condition estimator module, and wherein the historical data manager module, the current data manager module and the current traffic condition estimator module each have software instructions for execution by the one or more processors.

30. The computing system of claim 25 wherein the one or more roads include multiple roads, wherein the obtained generated travel profiles for the multiple vehicles include multiple distinct travel profiles for indicated portions of the multiple roads, wherein the one or more modules are part of an estimated traffic information provider system that facilitates travel of the multiple vehicles on the multiple roads, and wherein the automatic calculating of the expected traffic flow conditions for each of the multiple vehicles includes fitting the actual travel path of the vehicle to the representative traffic flow conditions from the generated travel profile for the at least some locations of the indicated portion of the road that are not part of the subset for the vehicle by adjusting those representative traffic flow conditions to reflect differences between the actual traffic flow conditions for the vehicle at the two or more locations from the obtained information and the representative traffic flow conditions from the generated travel profile for the two or more locations.

31. The computing system of claim 25 wherein the one or more modules consist of a means for generating expected traffic flow information for travel paths of multiple vehicles over one or more roads by, for each of the multiple vehicles:

obtaining a generated travel profile of an indicated portion of one of the one or more roads that indicates differing representative traffic flow conditions for a plurality of locations on the indicated portion of the road, the generated travel profile being based on information about prior road traffic flow conditions for the indicated portion of the road and reflecting one or more flow obstructions that reduce traffic flow at one or more of the plurality of locations;

obtaining information about an actual travel path of a vehicle that includes at least some of the indicated portion of the road, the obtained information indicating actual traffic flow conditions for the vehicle at a subset of two or more of the plurality of locations of the indicated portion of the road;

automatically calculating expected traffic flow conditions for the vehicle for at least some of the plurality of locations of the indicated portion of the road that are not part of the subset for which the obtained information indicates the actual traffic flow conditions, the automatic calculating of the expected traffic flow conditions including fitting at least some of the obtained information for the actual travel path of the vehicle to the representative traffic flow conditions from the generated travel profile for at least the two or more locations of the indicated portion of the road; and

providing one or more indications of the automatically calculated expected traffic flow conditions of the vehicle.

32. A computer-implemented method comprising:

obtaining a generated travel profile of an indicated portion of a road that indicates differing representative traffic flow conditions for a plurality of locations on the indicated portion of the road, the generated travel profile being based on information about prior road traffic flow conditions for the indicated portion of the road and reflecting one or more flow obstructions that reduce traffic flow at one or more of the plurality of locations;

automatically generating multiple data samples that reflect actual traffic flow conditions for a vehicle at a subset of multiple of the plurality of locations of the indicated portion of the road, the vehicle having an actual travel path that includes at least some of the indicated portion of the road and that corresponds to at least some of the multiple data samples, the multiple data samples being generated periodically by a configured computing device traveling with the vehicle;

automatically calculating expected traffic flow conditions for the vehicle for at least some of the plurality of locations of the indicated portion of the road that are not part of the multiple locations of the subset, the automatic calculating of the expected traffic flow conditions being performed by the configured computing device and including fitting the actual travel path of the vehicle to the representative traffic flow conditions from the generated travel profile; and

providing by the configured computing device one or more indications of the automatically calculated expected traffic flow conditions of the vehicle to one or more users in the vehicle to facilitate further travel of the vehicle.

33. The method of claim 32 wherein the obtaining of the generated travel profile of the indicated portion of the road includes:

receiving information about the prior road traffic flow conditions for the indicated portion of the road, the information about the prior road traffic flow conditions reflecting prior travel of a plurality of vehicles on the indicated portion of the road at a plurality of prior times and further reflecting the one or more flow obstructions that reduce traffic flow at the one or more locations on the indicated portion of the road; and

automatically generating, by the configured computing device, the travel profile of the indicated portion of the road based at least in part on the received information about the prior road traffic conditions, the differing representative traffic flow conditions indicated by the generated travel profile further corresponding to multiple periods of time.

34. The method of claim 32 wherein the information about the prior road traffic flow conditions is based on prior travel of a plurality of vehicles on the indicated portion of the road at a plurality of prior times, wherein the generated travel profile indicates differing historical representative traffic flow conditions for the indicated portion of the road that reflect multiple periods of time, wherein the at least some data samples are generated at times that correspond to a first of the multiple periods of time, and wherein the automatic calculating of the expected traffic flow conditions for the vehicle includes fitting the actual travel path of the vehicle to the historical representative traffic flow conditions from the generated travel profile for the at least some locations of the indicated portion of the road that are not part of the subset by adjusting those representative traffic flow conditions to reflect differences between the actual traffic flow conditions for the vehicle at the multiple locations from the generated data samples and the historical representative traffic flow conditions from the generated travel profile for the multiple locations and to reflect historical representative traffic flow conditions from the generated travel profile for one or more of the multiple periods of time that are distinct from the first period of time.

35. The method of claim 32 wherein the actual travel path of the vehicle corresponds to travel by the vehicle along the at least some indicated portion of the road, wherein the vehicle has not yet reached one or more other parts of the indicated portion of the road that are distinct from the at least some indicated portion of the road, wherein the at least some locations for which the expected traffic flow conditions of the vehicle are automatically calculated include one or more locations along the one or more other parts of the indicated portion of the road that the vehicle has not yet reached, and wherein the providing of the one or more indications of the automatically calculated expected traffic flow conditions of the vehicle includes dynamically using the automatically calculated expected traffic flow conditions of the vehicle for the one or more locations to assist future travel of the vehicle over the one or more other parts of the indicated portion of the road.

36. The method of claim 32 wherein the automatic calculating of the expected traffic flow conditions for the vehicle includes fitting the actual travel path of the vehicle to the representative traffic flow conditions from the generated travel profile for the at least some locations of the indicated portion of the road that are not part of the subset by adjusting those representative traffic flow conditions from the generated travel profile to reflect differences between the actual traffic flow conditions for the vehicle at the multiple locations from the generated data samples and the representative traffic flow conditions from the generated travel profile for the multiple locations.

37. The method of claim 32 wherein the obtaining of the generated travel profile of the indicated portion of the road includes receiving the generated travel profile from a remote estimated traffic information provider system, and wherein the method further comprises providing by the configured computing device the automatically calculated expected traffic flow conditions of the vehicle to the estimated traffic information provider system to facilitate future travel by other vehicles on the indicated portion of the road.