# US 2017/0285181 A1 · Measuring traffic speed in a road network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2017/0285181 A1 - Document ID: US20170285181A1 - Status: Published application - Kind: A1 - Application number: 15/506,450 - Filed: 2014-08-26 - Published: 2017-10-05 - Earliest claimed: 2014-08-26 - Assignees: Microsoft Technology Licensing, LLC - Applicants: Microsoft Technology Licensing, LLC - Inventors: Yu Zheng; Eric Chang - Web page: https://patentgrep.com/patent/US20170285181A1 ## CPC - G01S 19/52: Determining velocity - G01S 5/0027: {of actual mobile position, i.e. position determined on mobile} - G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]} - G08G 1/0116: {from roadside infrastructure, e.g. beacons} - G08G 1/0129: {for creating historical data or processing based on historical data} - G08G 1/0133: {for classifying traffic situation} - G08G 1/052: with provision for determining speed or overspeed {(speed measuring in general G01P)} - G08G 1/065: by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count - G08G 1/012: {from other sources than vehicle or roadside beacons, e.g. mobile networks} - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES - G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93}) ## Abstract A computer system measures traffic speed on a road network. Sensors provide location data, over time, for a sampling of vehicles on the road network, such as a fleet of vehicles. This location data from a sampling of vehicles is sparse with respect to both road segments in the road network and time. From the location data, the computer system generates sample data associating speed of sampled vehicles on the road segments to points of time in a plurality of time slots. The computer system accesses other information that defines correlations among different road segments and among different time slots. The computer system derives at least an average vehicle speed for each road segment in the road network for at least the current time slot using the correlation data and the sparse sample data. The computer system can infer traffic volume from average vehicle speeds, and then compute environmental data. ## Claims ### Claim 1 A computer system for measuring traffic speed on road segments of a road network in a geographic area, comprising: computer storage comprising: sample data associating speed of sampled vehicles on road segments to points of time in a plurality of time slots, the sample data being derived from location data received from sensors that provide location data over time of the sampled vehicles; correlation data defining correlations among road segments and correlations among time slots; one or more processing units programmed to access the computer storage to process the sample data using the correlation data to provide an output describing, for each road segment in the road network, at least an average vehicle speed for each road segment in the road network for at least the current time slot. ### Claim 2 (depends on 1) The computer system of claim 1, wherein the output further comprises, for each road segment, an inferred traffic volume for each of the road segments for the current time slot. ### Claim 3 (depends on 2) The computer system of claim 2, wherein the output further comprises, for each road segment, environmental measures derived from at least the traffic volume for the road segments. ### Claim 4 (depends on 2) The computer system of claim 2, wherein the output further comprises, for each road segment, environmental measures derived from at least the average speed and the traffic volume for the road segments. ### Claim 5 (depends on 4) The computer system of claim 4, wherein traffic volume for each road segment is defined by a statistical model relating average speeds of the road segments and the road network information to the traffic volume. ### Claim 6 (depends on 1) The computer system of claim 1, wherein the output further comprises, for each road segment, environmental measures derived from at least the average speed for the road segments. ### Claim 7 (depends on 1) The computer system of claim 1, wherein the correlation data comprises; road network information for each of the road segments and correlating the road segments; and historic sample data including average speeds of sampled vehicles on the road segments in time slots prior to the current time slot. ### Claim 8 (depends on 7) The computer system of claim 7, wherein the road network information includes, for each road segment, a type of the road segment. ### Claim 9 (depends on 7) The computer system of claim 7, wherein the road network information includes a matrix of road segments and features of the road segments; wherein the historic sample information includes a matrix of time slots and average speeds for road segments in the time slots; wherein the sample data includes a sparse matrix of time slots and speeds for the road segments in the time slots where sample vehicle traveled during the time slots; and wherein processing includes factorizing the matrices to determine average speeds for other road segments where sample vehicles have not traveled in the current time slot. ### Claim 10 (depends on 1) The computer system of claim 1, wherein the sample data is received from sensors within the road network during a time slot. ### Claim 11 (depends on 10) The computer system of claim 10, wherein the sensors are on the sampled vehicles on the road segments. ### Claim 12 (depends on 10) The computer system of claim 10, wherein the sensors are on road segments in the road network. ### Claim 13 (depends on 1) The computer system of claim 1, wherein the processing of the sample data by the one or more processing units for a current time slot occurs in real time within a time slot of receiving the sample data. ### Claim 14 A computer-implemented process comprising: receiving sample data associating speed of sampled vehicles on road segments to points of time in a plurality of time slots, the sample data being derived from location data received from sensors that provide location data over time of the sampled vehicles; accessing correlation data defining correlations among road segments and correlations among time slots; and processing the sample data using the correlation data to provide an output describing, for each road segment in the road network, at least an average vehicle speed for each road segment in the road network for at least the current time slot. ### Claim 15 An article of manufacture, comprising: one or more computer storage media comprising at least one of a memory device and a storage device; computer program instructions stored on the one or more computer storage media which, when processed by a computer, configure the computer to implement a process, comprising: receiving sample data associating speed of sampled vehicles on road segments to points of time in a plurality of time slots, the sample data being derived from location data received from sensors that provide location data over time of the sampled vehicles; accessing correlation data defining correlations among road segments and correlations among time slots; and processing the sample data using the correlation data to provide an output describing, for each road segment in the road network, at least an average vehicle speed for each road segment in the road network for at least the current time slot.