System and method for characterizing traffic conditions by analyzing operational data of a wireless network

• US 7,546,128 B2
• Filed: 12/03/2004
• Issued: 06/09/2009
• Est. Priority Date: 09/13/2001
• Status: Expired due to Fees

• Current Assignee: Airsage
• Original Assignee: Airsage
• Inventors: Wright, Michael P., Smith, Cyrus W., Sangal, Rahul, Wilkinson, Clayton IV, Carlson, Kirk
• Primary Examiner(s): Yun; Eugene
• Application Number:
  US11/003,886
• Publication Number:
  US 20050079878A1
• Time in Patent Office: 1,649 Days
• Field of Search: 4554561-4566, 455/456, 455/457, 455/426, 455/436, 455/440, 455/441, 455/446, 340/870.01, 340/870.07, 340/539, 340/988, 701117-119, 701/208
• US Class Current: 455/456.1
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions

Abstract

Characterizing traffic conditions by analyzing operational data taken from a wireless communication network to generate traffic information. Location estimates can be made based on processing the operational data. This location can be combined with computerized street maps to measure the time it takes to get from one geographic area to another. By aggregating and analyzing anonymous data from thousands of devices, the present invention is able to determine real-time and historical travel times and velocities between cities, intersections and along specific routes.

Claims

1. A method for determining traffic velocities along a plurality of traffic routes by using operational data associated with mobile stations operating in a wireless telephony communications network overlapping the traffic routes and comprising a cell sector coverage area having a plurality of cell sectors, comprising the steps of:

generating a plurality of traffic data records based on the operational data from the wireless telephony communication network, each traffic data record identifying a location within the wireless telephony communication network for one of the mobile stations at a particular time;

generating a movement record in response to processing at least two of the traffic data records associated with a wireless communication activity by a same one of the mobile stations, each movement record comprising locations within the wireless telephony communication network for the same mobile station at different times and reflecting movement by the same mobile station;

creating a plurality of traffic routes between any two of the cell sectors by processing cell sector coverage area information for the wireless telephony communications network and geographic information for roadways within the cell sector coverage area of the wireless telephony communications network;

identifying from the plurality of traffic routes a particular one of the traffic routes traveled by a vehicle associated with one of the mobile stations by processing the movement records for the mobile station, comprising the steps of;

identifying a set of cell sectors from a polyline of locations associated with the movement records for the same mobile station;

for each set of cell sectors, determining all of the routes that traverse the cell sectors in the cell sector set;

calculating a cell handoff score for each route traversing the cell sector set;

eliminating any of the traffic routes that are not within an acceptable range of the handoff scores;

calculating a velocity along each traffic route that are not eliminated by the handoff score using time stamps in the movement record;

trimming each traffic route for which a velocity was calculated in the event that the calculated velocity exceeds a maximum velocity cutoff;

eliminating any traffic routes for which a velocity was calculated in the event that the calculated velocity exceeds the maximum velocity cutoff and the traffic route cannot be trimmed;

eliminating any traffic route for which a velocity was calculated in the event that the calculated velocity is less than a minimum velocity cutoff;

calculating a z-score of the calculated velocity for all of the remaining ones of the traffic routes that not been eliminated; and

selecting the particular traffic route from the remaining traffic routes based on the z-score of the calculated velocity and the handoff score; and

calculating an estimate of a velocity of vehicular traffic along the particular traffic route by using the movement records associated with the particular traffic route.

2. A computer-readable storage device storing a set of computer-executable instructions implementing a method for determining traffic velocities along a plurality of traffic routes by using operational data associated with mobile stations operating in a wireless telephony communications network overlapping the traffic routes and comprising a cell sector coverage area having a plurality of cell sectors, comprising the steps of:

generating a plurality of traffic data records based on the operational data from the wireless telephony communication network, each traffic data record identifying a location within the wireless telephony communication network for one of the mobile stations at a particular time; and

generating a movement record in response to processing at least two of the traffic data records associated with a wireless communication activity by a same one of the mobile stations, each movement record comprising locations within the wireless telephony communication network for the same mobile station at different times and reflecting movement by the same mobile station;

creating a plurality of traffic routes between any two of the cell sectors by processing cell sector coverage area information for the wireless telephony communications network and geographic information for roadways within the cell sector coverage area of the wireless telephony communications network;

identifying from the plurality of traffic routes a particular one of the traffic routes traveled by a vehicle associated with one of the mobile stations by processing movement records for the mobile station, comprising the steps of;

identifying a set of cell sectors from a polyline of locations associated with the movement records for the same mobile station;

for each set of cell sectors, determining all of the routes that traverse the cell sectors in the cell sector set;

calculating a cell handoff score for each route traversing the cell sector set;

eliminating any of the traffic routes that are not within an acceptable range of the handoff scores;

calculating a velocity along each traffic route that are not eliminated by the handoff score using time stamps in the movement record;

trimming each traffic route for which a velocity was calculated in the event that the calculated velocity exceeds a maximum velocity cutoff;

eliminating any traffic routes for which a velocity was calculated in the event that the calculated velocity exceeds the maximum velocity cutoff and the traffic route cannot be trimmed;

eliminating any traffic route for which a velocity was calculated in the event that the calculated velocity is less than a minimum velocity cutoff;

calculating a z-score of the calculated velocity for all of the remaining ones of the traffic routes that not been eliminated; and

selecting the particular traffic route from the remaining traffic routes based on the z-score of the calculated velocity and the handoff score; and

calculating an estimate of a velocity of vehicular traffic along the particular traffic route for a specific time by using the movement records associated with the particular traffic route.

3. A method for determining traffic velocities along a plurality of traffic routes by using operational data associated with mobile stations operating in a wireless telephony communications network overlapping the traffic routes and comprising a cell sector coverage area having a plurality of cell sectors, comprising the steps of:

generating a plurality of traffic data records based on the operational data from the wireless telephony communication network, each traffic data record identifying a location within the wireless telephony communication network for one of the mobile stations at a particular time;

generating a movement record in response to processing at least two of the traffic data records associated with a wireless communication activity by a same one of the mobile stations, each movement record comprising locations within the wireless telephony communication network for the same mobile station at different times and reflecting movement by the same mobile station;

creating a plurality of traffic routes between any two of the cell sectors by processing cell sector coverage area information for the wireless telephony communications network and geographic information for roadways within the cell sector coverage area of the wireless telephony communications network;

identifying from the plurality of traffic routes a particular one of the traffic routes traveled by a vehicle associated with one of the mobile stations by processing the movement records for the mobile station;

calculating an estimate of a velocity of vehicular traffic along the particular traffic route by using the movement records associated with the particular traffic route;

determining whether the estimate of the velocity of vehicular traffic along the particular traffic route for a specific time is based on a number of movement records at or above a threshold;

for those traffic routes where the velocity estimate is based on a number of movement records below a threshold, requesting mobile station location data from the wireless telephony communication network associated with the particular traffic route at the specific time;

receiving the requested mobile station location data from the wireless telephony communication network; and

revising the calculation of the estimate of the velocity of vehicular traffic along the particular traffic route for the specific time by using the received mobile station location data.