Traffic speed estimation using temporal and spatial smoothing of GPS speed data
First Claim
1. A method of determining real-time traffic speed over a plurality of links in a transportation network, comprising:
- ingesting collected global positioning system (GPS) data from one or more sources and link data representing one or more links forming a transportation network;
processing the collected GPS data within a computing environment comprised of hardware and software components and a plurality of data processing functions executed by at least one processor and configured to fill in speed values missing from GPS data, by;
initiating a model of rescaled speed estimation by mapping the collected GPS data to the to one or more links comprising a transportation network, identifying a set of closest links neighboring those to which GPS data is mapped, and calculating an initial speed estimate;
building a first profile representing an estimate of free-flow speed from the collected GPS data mapped to the set of closest links, the first profile representing a free-flow speed estimate and enabling a rescaling of speed across all the links, and building a second profile of rescaled speed over a specified initial period by extrapolating observed speed data from the GPS data to the set of closest neighboring links to develop a rescaled speed value;
compressing the rescaled speed value with the first profile representing an estimate of free-flow speed to form the model of rescaled speed estimation from the collected GPS data mapped to the one or more links;
smoothing the collected GPS data and the model of re-scaled speed estimation to supply missing values among the collected GPS data, by applying a plurality of different values of rescaled speed and comparing the different values of rescaled speed with collected values relative to at least one link l and at least one time period u; and
estimating a link speed for all links in the transportation network at all time periods and generating output data representative of the link speed.
3 Assignments
0 Petitions
Accused Products
Abstract
Estimation of traffic speed includes applying data processing functions to determine missing speed information by smoothing spatial and temporal GPS data to achieve an accurate estimation of link speed over all links of a transportation network at all time periods. This estimation of traffic speed uses one link'"'"'s observed speed information to estimate neighboring links without observed speed information and therefore provides a system and method of processing collected GPS data to obtain a thorough understanding of traffic flow conditions for all represented links without further collection of GPS data. The present invention also provides a framework for analyzing and improving real-time collection of GPS speed data.
-
Citations
25 Claims
-
1. A method of determining real-time traffic speed over a plurality of links in a transportation network, comprising:
-
ingesting collected global positioning system (GPS) data from one or more sources and link data representing one or more links forming a transportation network; processing the collected GPS data within a computing environment comprised of hardware and software components and a plurality of data processing functions executed by at least one processor and configured to fill in speed values missing from GPS data, by; initiating a model of rescaled speed estimation by mapping the collected GPS data to the to one or more links comprising a transportation network, identifying a set of closest links neighboring those to which GPS data is mapped, and calculating an initial speed estimate; building a first profile representing an estimate of free-flow speed from the collected GPS data mapped to the set of closest links, the first profile representing a free-flow speed estimate and enabling a rescaling of speed across all the links, and building a second profile of rescaled speed over a specified initial period by extrapolating observed speed data from the GPS data to the set of closest neighboring links to develop a rescaled speed value; compressing the rescaled speed value with the first profile representing an estimate of free-flow speed to form the model of rescaled speed estimation from the collected GPS data mapped to the one or more links; smoothing the collected GPS data and the model of re-scaled speed estimation to supply missing values among the collected GPS data, by applying a plurality of different values of rescaled speed and comparing the different values of rescaled speed with collected values relative to at least one link l and at least one time period u; and estimating a link speed for all links in the transportation network at all time periods and generating output data representative of the link speed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of filling in speed values missing from GPS data for a determination real-time traffic speed over a plurality of links in a transportation network, comprising:
-
determining an initial link speed estimate from collected GPS data mapped to one or more links comprising a transportation network; calculating at least one set of neighboring links using a network distance limit to identify the at least one set of neighboring links at least within a specified degree of separation and a road distance limit to identify the at least one set of neighboring links within a fixed distance along a link; generating a model of re-scaled speed estimation from the collected GPS data mapped to the one or more links, by; estimating a free-flow speed using the initial link speed estimate, and re-scaling the initial link speed estimate using the free-flow speed; building a rescaled speed profile comprised of a link profile represented by an hourly median value over a specific period of time for a particular link, a global profile represented by a median value across all links in the one or more links; extracting a representative profile by performing a cluster analysis on re-scaled speed profiles, by calculating a cluster median profile and building a median profile for each road class for profile-eligible links; snapping known GPS data to the one or more links using the re-scaled speed value; and smoothing the collected GPS data by mapping the model of the re-scaled speed estimation to the one or more links comprising the transportation infrastructure network by applying a plurality of different values of re-scaled speed estimation for each observation of a link l, and comparing those different values with collected GPS data relative to at least one link l and at least one time period u. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 25)
-
-
17. A link speed estimation system, comprising:
-
a plurality of input including collected GPS data mapped to one or more links comprising a transportation network; a plurality of data processing modules, executed by at least one processor within a computing environment, and configured to supply missing speed values among the collected GPS data by utilizing observed information from one link to estimate neighboring links without observed information, the plurality of data processing modules including a preparation module configured to model a re-scaled speed estimation from the collected GPS data mapped to the one or more links by locating a set of closest neighboring links to the one or more links to which collected GPS data is mapped, build a profile of rescaled speed for collected GPS data over a specified initial period at a link and a time period, and perform a cluster analysis to extrapolate observed speed data from the collected GPS data to the set of closest neighboring links to develop a rescaled speed value, and a smoothing module configured to process the collected GPS data by mapping the model of the re-scaled speed estimation to the one or more links comprising the transportation infrastructure network, apply a plurality of different values of re-scaled speed estimation for each observation of a link l, and compare those different values with collected GPS values relative to at least one link l and at least one time period u; and an estimation module configured to determine a link speed estimate for all links 1 in the transportation network at all time periods u, wherein output data generated by the estimation module enables dynamic, real-time routing information for traffic across the one or more links of the transportation network. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification