Method for analyzing traffic patterns to provide solutions for alleviating traffic problems

• US 8,996,286 B1
• Filed: 08/03/2012
• Issued: 03/31/2015
• Est. Priority Date: 08/03/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Klein, Daniel Victor, Jackson, Dean Kenneth
• Primary Examiner(s): Kiswanto, Nicholas
• Application Number:
  US13/566,941
• Time in Patent Office: 970 Days
• Field of Search: 701/119
• US Class Current: 701/119
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0145 for active traffic flow control

Abstract

A system and method for providing a suggested modification to road characteristics is provided. Signals indicating locations of several users are received at different points in time. A flow of traffic corresponding to the several users is determined based on an analysis of the locations of the several users at the different points in time. A high traffic area is identified in the determined flow of traffic by comparing the determined flow of traffic with a predetermined baseline flow of traffic. Road characteristics in the identified high traffic area are analyzed and a suggested modification to at least one of the road characteristics based on the analyzing of the road characteristics is provided.

Claims

1. A computer-implemented method for providing a suggested modification to road characteristics, the method comprising:

receiving a plurality of signals for a plurality of users, the plurality of signals indicating locations of the plurality of users at different points in time;

determining, based on an analysis of the locations of the plurality of users at the different points in time, a flow of traffic corresponding to the plurality of users;

identifying a high traffic area in the determined flow of traffic, the high traffic area being identified by comparing the determined flow of traffic with a predetermined baseline flow of traffic, wherein the predetermined baseline flow of traffic is determined based on an average calculated from historical data of traffic flow for a particular road;

analyzing road characteristics in the identified high traffic area; and

providing a suggested modification to at least one of the road characteristics based on the analyzing of the road characteristics.

2. The computer-implemented method of claim 1, wherein the road characteristics comprise at least one of road structures and traffic signals, wherein the road structures include at least one of a number of lanes, a direction of traffic, or a number of intersections, and wherein the traffic signals include at least one of a traffic sign, a traffic director, or a traffic light.

3. The computer-implemented method of claim 2, wherein providing a suggested modification to the at least one of the road characteristics comprises providing a suggestion to modify at least one of the road structures.

4. The computer-implemented method of claim 3, wherein the suggestion to modify the at least one of the road structures corresponds to at least one of lengthening a particular road, widening the particular road, changing a speed limit on the particular road, or changing a direction of traffic on the particular road.

5. The computer-implemented method of claim 2, wherein providing the suggested modification to the at least one of the road characteristics comprises providing for altering the traffic signals.

6. The computer-implemented method of claim 5, wherein the altering the traffic signals comprises at least one of modifying a time interval at which the traffic signals change, modifying a pattern at which the traffic signals operate, adding a traffic signal, or changing a direction of traffic on a particular road.

7. The computer-implemented method of claim 5, wherein the altering the traffic signals comprises at least one of remotely altering a road sign or automatically altering a road sign based on the analyzing of the road characteristics.

8. The computer-implemented method of claim 1, wherein the suggested modification to the at least one of the road characteristics corresponds to the identified high traffic area.

9. The computer-implemented method of claim 1, wherein the plurality of signals for the plurality of users are received from location enabled devices associated with the plurality of users, the location enabled devices comprising at least one of a mobile phone or a global positioning system (GPS) enabled navigation device in a vehicle.

10. The computer-implemented method of claim 1, wherein determining the flow of traffic corresponding to the plurality of users based on the analysis of the locations of the plurality of users at the different points in time comprises:

identifying, for each user, a first location from which a first signal is received for the user;

identifying a second location from which a second signal is received for the user; and

determining the rate of travel based on the distance between the first location and second location, and an elapsed time between the receipt of the first signal and the second signal.

11. The computer-implemented method of claim 10, wherein identifying the high traffic area comprises comparing the determined rate of travel with a rate of travel corresponding to the predetermined baseline flow of traffic, and wherein the high traffic area is identified when the difference between the rate of travel corresponding to the predetermined baseline flow of traffic and the determined rate of travel is greater than a predetermined threshold.

12. A machine-readable medium comprising instructions stored therein, which when executed by a system, cause the system to perform operations comprising:

receiving a plurality of signals for a plurality of users, the plurality of signals indicating locations of the plurality of users at different points in time;

determining, based on an analysis of the locations of the plurality of users at the different points in time, a flow of traffic corresponding to the plurality of users;

identifying a high traffic area in the determined flow of traffic, the high traffic area being identified by comparing the determined flow of traffic with a predetermined baseline flow of traffic, wherein the predetermined baseline flow of traffic is determined based on an average calculated from historical data of traffic flow for a particular road; and

providing a suggested modification to traffic signals for a road based on the identified high traffic area.

13. The machine-readable medium of claim 12, wherein receiving the plurality of signals for the plurality of users comprises receiving a first set of signals for the plurality of users at a first time, and receiving a second set of signals for the plurality of users at a current time;

and wherein the flow of traffic corresponding to the plurality of users is determined based on the first set of signals received at the first time and the second set of signals received at the current time.

14. The machine-readable medium of claim 13, wherein the suggested modification to the traffic signals for a road corresponds to the identified high traffic area.

15. The machine-readable medium of claim 14, wherein the suggested modification to traffic signals for the road corresponding to the identified high traffic area is provided in real-time.

16. The machine-readable medium of claim 12, wherein providing the suggested modification to the traffic signals comprises providing a suggested modification for at least one of altering a time interval at which the traffic signals change, altering a pattern at which the traffic signals operate, adding a traffic signal, or altering the traffic signals to change a direction of traffic.

17. The machine-readable medium of claim 12, further comprising instructions for receiving web-based signals that provide indications of high traffic areas, wherein the indications of the high traffic areas provided by the web-based signals comprises at least one of a construction site, a road closure, or a reported accident, and wherein the high traffic area is further identified based on the received web-based signals.

18. A system for providing a suggested modification to road characteristics, the system comprising:

one or more processors; and

a machine-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising;

receiving a plurality of signals for a plurality of users, the plurality of signals indicating locations of the plurality of users at different points in time;

determining, based on an analysis of the locations of the plurality of users at the different points in time, a flow of traffic corresponding to the plurality of users;

identifying a high traffic area in the determined flow of traffic, the high traffic area being identified by comparing the determined flow of traffic with a predetermined baseline flow of traffic, wherein the predetermined baseline flow of traffic is determined based on an average calculated from historical data of traffic flow for a particular road;

analyzing road structures in the identified high traffic area; and

providing a suggested modification to the road structures for a road corresponding to the identified high traffic area based on the analyzing of the road structures.

19. The system of claim 18, wherein the plurality of signals for the plurality of users are received from location enabled devices associated with the users, the location enabled devices comprising at least one of a mobile phone and a global positioning system (GPS) enabled navigation device in a vehicle.

20. The system of claim 18, wherein the instructions for determining the flow of traffic corresponding to the plurality of users based on the analysis of the locations of the plurality of users at the different points in time comprises:

identifying, for each user, a first location from which a first signal is received for the user;

identifying a second location from which a second signal is received for the user; and

determining the rate of travel based on the distance between the first location and second location, and an elapsed time between the receipt of the first signal and the second signal.

21. The system of claim 18, wherein the suggested modification to the road structures for a road corresponding to the identified high traffic area comprise at least one of lengthening the road, widening the road, changing a speed limit on the road, or changing a direction of traffic on the road.