Cellular-based live traffic service

• US 8,406,987 B2
• Filed: 10/04/2012
• Issued: 03/26/2013
• Est. Priority Date: 12/08/2009
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: De Los Reyes, Gustavo, Xu, Gang
• Primary Examiner(s): Chen, Shelley
• Application Number:
  US13/644,302
• Publication Number:
  US 20130030693A1
• Time in Patent Office: 173 Days
• Field of Search: 701/208
• US Class Current: 701/118
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/012 from other sources than vehicle or roadside beacons, e.g. mobile networks
• CPC Class Codes: G08G 1/0968 Systems involving transmission of navigation instructions to the vehicle

Abstract

A cellular-based live traffic service that does not require pre-deployment of infrastructure or GPS-enabled devices uses signals provided by cellular devices to determine course resolution localization and tracking information of the cellular devices. Specialized statistical analysis is performed on the course resolution data to infer the fine resolution positions of the cellular devices. In an example embodiment, the localization and tracking information is provided on a map, or the like, to show relative position and/or trajectory of cellular devices.

Claims

1. A method comprising:

determining a plurality of geographic regions, each geographic region of the plurality of geographic regions being indicative of a location of a device;

determining at least one route that intersects all the geographic regions of the plurality of geographic regions;

determining, for each of the at least one route, a shortest distance between a centroid of each geographic region of the plurality of geographic regions and the at least one route; and

aggregating the determined shortest distances to determine an estimated location of the device.

2. The method of claim 1, further comprising formulating an accuracy statistic indicative of an accuracy of the estimated location.

3. The method of claim 1, wherein each geographic region of the plurality of geographic regions is a function of geographical coordinates, an error associated with an accuracy of the geographical coordinates, and time.

4. The method of claim 1, further comprising:

determining a plurality of estimated locations for the device; and

determining a route of the device based upon the plurality of estimated locations.

5. The method of claim 1, further comprising rendering a representation of the estimated location.

6. The method of claim 1, further comprising visually rendering a representation of the estimated location overlaid on a map.

7. A processor comprising memory having stored thereon at least one executable instruction that when executed cause the processor to effectuate operations comprising:

determining a plurality of geographic regions, each geographic region of the plurality of geographic regions being indicative of a location of a device;

determining at least one route that intersects all the geographic regions of the plurality of geographic regions;

determining, for each of the at least one route, a shortest distance between a centroid of each geographic region of the plurality of geographic regions and the at least one route; and

aggregating the determined shortest distances to determine an estimated location of the device.

8. The processor of claim 7, further comprising formulating an accuracy statistic indicative of an accuracy of the estimated location.

9. The processor of claim 7, wherein each geographic region of the plurality of geographic regions is a function of geographical coordinates, an error associated with an accuracy of the geographical coordinates, and time.

10. The processor of claim 7, further comprising:

determining a plurality of estimated locations for the device; and

determining a route of the device based upon the plurality of estimated locations.

11. The processor of claim 7, further comprising rendering the estimated location.

12. The processor of claim 10, further comprising visually rendering the estimated location overlaid on a map.

14. The method of claim 12, further comprising formulating an accuracy statistic indicative of an accuracy of the estimated location.

15. The method of claim 12, wherein each geographic region of the plurality of geographic regions is a function of geographical coordinates, an error associated with an accuracy of the geographical coordinates, and time.

16. The method of claim 12, further comprising:

determining a plurality of estimated locations for the device; and

determining a route of the device based upon the plurality of estimated locations.

17. The method of claim 12, further comprising rendering a representation of a representation of the estimated location.

18. The method of claim 12, further comprising visually rendering a representation of a representation of the estimated location overlaid on a map.

13. A tangible computer-readable storage medium having stored thereon at least one executable instruction that when executed by a processor cause the process to effectuate operations comprising:

determining a plurality of geographic regions, each geographic region of the plurality of geographic regions being indicative of a location of a device;

determining at least one route that intersects all the geographic regions of the plurality of geographic regions;

determining, for each of the at least one route, a shortest distance between a centroid of each geographic region of the plurality of geographic regions and the at least one route; and

aggregating the determined shortest distances to determine an estimated location of the device.