Method and system for determining vehicle traffic characteristics from wireless network registrations

• US 8,064,925 B1
• Filed: 10/08/2008
• Issued: 11/22/2011
• Est. Priority Date: 10/08/2008
• Status: Active Grant

• Current Assignee: Sprint Spectrum LLC (Deutsche Telekom AG)
• Original Assignee: Sprint Spectrum LP (Deutsche Telekom AG)
• Inventors: Cai, Zheng, Sun, Yaojun
• Primary Examiner(s): Afshar; Kamran
• Assistant Examiner(s): CORBIN, KENNETH B
• Application Number:
  US12/247,620
• Time in Patent Office: 1,140 Days
• Field of Search: None
• US Class Current: 455/456.1
• CPC Class Codes: G08G 1/012 from other sources than vehicle or roadside beacons, e.g. mobile networks
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/44 for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

Methods and systems for determining the density and velocity of wireless communication devices (WCDs) on a road are provided. A preferred embodiment involves determining a set of WCDs that are being served by a plurality of wireless coverage areas that intersect the road. This set of WCDs is narrowed to include only those WCDs that are (1) presumed to be in motion and (2) within a predefined geographic definition of the road. The density and aggregate velocity of the resulting WCDs is determined. From these determinations, the traffic density and aggregate traffic velocity of vehicles on the road can be estimated and an associated output can be provided.

Claims

1. A method for determining a density of wireless communication devices (WCDs) on a road, wherein the road intersects a plurality of wireless coverage areas, and wherein the plurality of wireless coverage areas serve a first set of WCDs, the method comprising:

querying registration data related to each WCD in the first set to determine, as a second set of WCDs, WCDs of the first set that have registered with any of the plurality of wireless coverage areas within a threshold time period;

determining a respective geographic location for each WCD in the second set;

comparing the determined geographic location of each WCD in the second set to a predefined geographic definition of the road;

establishing a third set of WCDs by selecting from the second set each WCD whose determined geographic location is within the predefined geographic definition of the road;

evaluating the geographic locations of the WCDs in the third set to determine the density of WCDs within the predefined geographic definition of the road, wherein evaluating the geographic locations of the WCDs in the third set to determine the density of WCDs within the predefined geographic definition of the road comprises dividing a number of WCDs in the third set by a predetermined average number of WCDs per vehicle; and

providing an output based on the determined density of WCDs on the road.

2. The method of claim 1, further comprising:

estimating the traffic density of vehicles on the road based on the determined density of WCDs, wherein the output specifies the traffic density of vehicles on the road.

3. The method of claim 1, wherein determining the respective geographic location for each WCD in the second set comprises polling the respective geographic location of each WCD in the second set.

4. The method of claim 1, wherein the threshold time period is a configurable parameter.

5. The method of claim 1, wherein determining the respective geographic location for each WCD in the second set comprises determining global positioning system (GPS) coordinates of at least some WCDs in the second set.

6. The method of claim 5, wherein GPS coordinates are determined by polling WCDs.

7. The method of claim 1, wherein the predefined geographic definition of the road is a set of GPS coordinates that represent boundaries of the road.

8. The method of claim 1 further comprising:

determining a velocity for each WCD in the second set;

calculating, from the determined velocity of each WCD in the third set, a representation of aggregate velocity of WCDs on the road, wherein the output is further based on the representation of aggregate velocity of WCDs on the road.

9. The method of claim 8, further comprising:

estimating, from the determined velocity of each WCD in the third set of WCDs, a representation of aggregate velocity of vehicles on the road, and

wherein the output specifies the representation of aggregate velocity of vehicles on the road.

10. A method for determining a density of wireless communication devices (WCDs) on a road, wherein the road intersects a first wireless coverage area operating according to a first wireless technology, wherein the first wireless coverage area serves a first set of WCDs that operate according to the first wireless technology, wherein the road also intersects a second wireless coverage area operating according to a second wireless technology, wherein the second wireless coverage area serves a fourth set of WCDs that operate according to the second wireless technology, the method comprising:

querying registration data related to each WCD in the first set to determine, as a second set of WCDs, WCDs of the first set that have registered with the first wireless coverage area within a threshold time period;

determining a respective geographic location for each WCD in the second set;

comparing the determined geographic location of each WCD in the second set to a predefined geographic definition of the road;

establishing a third set of WCDs by selecting from the second set each WCD whose determined geographic location is within the predefined geographic definition of the road;

evaluating the geographic locations of the WCDs in the third set to determine a first density of WCDs on the road;

querying registration data related to each WCD in the fourth set to determine, as a fifth set of WCDs, WCDs of the fourth set that have registered with the second wireless coverage area within a threshold time period;

determining a respective geographic location for each WCD in the fifth set;

comparing the determined geographic location of each WCD in the fifth set to the predefined geographic definition of the road;

establishing a sixth set of WCDs by selecting from the fifth set each WCD whose determined geographic location is within the predefined geographic definition of the road;

evaluating the geographic locations of the WCDs in the sixth set to determine a second density of WCDs on the road;

combining the first density and the second density to form a third density of WCDs on the road; and

providing an output based on the third density of WCDs on the road.

11. The method of claim 10, further comprising:

estimating, from the third density, a representation of the density of vehicles on the road, wherein the output specifies the representation of the density of vehicles on the road.

12. The method of claim 10, further comprising:

determining a velocity for each WCD in the second set;

determining a velocity for each WCD in the fifth set; and

estimating, from the determined velocity of each WCD in the second set and the fifth set, a representation of aggregate velocity of vehicles on the road, wherein the output is further based on the aggregate velocity of vehicles on the road.

13. The method of claim 10, wherein the first wireless coverage area overlaps with the second wireless coverage area.

14. A traffic server for determining a density of wireless communication devices (WCDs) on a road, wherein the road intersects a plurality of wireless coverage areas, and wherein the plurality of wireless coverage areas serve a first set of WCDs, the traffic server comprising:

a processor;

a memory;

program logic stored in the memory and executable by the processor to receive a request to determine traffic characteristics of the road;

program logic stored in the memory and executable by the processor to query registration data related to each WCD in the first set, wherein the querying determines, as a second set of WCDs, WCDs of the first set that have registered with any of the plurality of wireless coverage areas within a threshold time period;

program logic stored in the memory and executable by the processor to determine a respective geographic location for each WCD in the second set;

program logic stored in the memory and executable by the processor to compare the determined geographic location of each WCD in the second set to a predefined geographic definition of the road;

program logic stored in the memory and executable by the processor to establish a third set of WCDs by selecting from the second set each WCD whose determined geographic location is within the predefined geographic definition of the road;

program logic stored in the memory and executable by the processor to evaluate the geographic locations of the WCDs in the third set to determine a density of WCDs within the predefined geographic definition of the road, wherein evaluating the geographic locations of the WCDs in the third set to determine the density of WCDs within the predefined geographic definition of the road comprises dividing a number of WCDs in the third set by a predetermined average number of WCDs per vehicle; and

program logic stored in the memory and executable by the processor to provide an output based on the determined density of WCDs on the road.

15. The traffic server of claim 14, further comprising:

program logic stored in the memory and executable by the processor to calculate the traffic density of vehicles on the road based on the density of WCDs, wherein the output specifies the traffic density of vehicles on the road.

16. The traffic server of claim 14, further comprising:

program logic stored in the memory and executable by the processor to determine a velocity for each WCD in the second set; and

program logic stored in the memory and executable by the processor to calculate, from the determined velocity of each WCD in the third set, a representation of aggregate velocity of WCDs on the road, wherein the output is also based on the representation of aggregate velocity of WCDs on the road.

17. The traffic server of claim 16, further comprising:

program logic stored in the memory and executable by the processor to calculate, from the determined velocity of each WCD in the third set, a representation of aggregate velocity of vehicles on the road, wherein the output specifies the representation of aggregate velocity of vehicles on the road.

18. The traffic server of claim 16, wherein program logic stored in the memory and executable by the processor to determine a respective geographic location for each WCD in the second set comprises program logic stored in the memory and executable by the processor to determine global positioning system (GPS) coordinates of at least some WCDs in the second set.