Distributed system and method for detecting traffic patterns
First Claim
1. A computer system disposable on a vehicle, comprising:
- (a) one or more traffic information receivers and transmitters configured to receive and transmit traffic condition information;
(b) a system location receiver configured to determine a position of the system; and
(c) a signal processing unit comprising a processor and a memory coupled to the one or more traffic information receivers and transmitters and the system location receiver, wherein the signal processing unit is configured to;
(i) determine a first position and a second position of the system along a road segment;
(ii) determine an elapsed time between the first and second positions of the computer system;
(iii) determine whether the elapsed time indicates a congested traffic condition along the road segment by comparing the elapsed time with a stored time value for the road segment; and
(iv) selectively broadcast traffic condition information for one or more road segments via the one or more traffic information transmitters.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer system for determining traffic patterns and congestion and using the determined traffic patterns and congestion to determine an appropriate route using a global positioning system and related route map calculator. A vehicle is provided with an onboard computer system adapted to determine travel time of a vehicle in a road segment and calculate a route based on this information. In addition, this information can be distributed to or otherwise shared with other vehicles and similar information can be received from other vehicles to provide a distributed network for generating and sharing experienced traffic patterns. The information can also be used to predict traffic patterns as well.
85 Citations
29 Claims
-
1. A computer system disposable on a vehicle, comprising:
-
(a) one or more traffic information receivers and transmitters configured to receive and transmit traffic condition information;
(b) a system location receiver configured to determine a position of the system; and
(c) a signal processing unit comprising a processor and a memory coupled to the one or more traffic information receivers and transmitters and the system location receiver, wherein the signal processing unit is configured to;
(i) determine a first position and a second position of the system along a road segment;
(ii) determine an elapsed time between the first and second positions of the computer system;
(iii) determine whether the elapsed time indicates a congested traffic condition along the road segment by comparing the elapsed time with a stored time value for the road segment; and
(iv) selectively broadcast traffic condition information for one or more road segments via the one or more traffic information transmitters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for processing traffic pattern information in a computer system disposed on a first vehicle, comprising:
-
determining a first position for the first vehicle in a road segment at a first time;
determining a second position for the first vehicle in a road segment at a second time;
determining an elapsed time by comparing the first time and the second time;
determining whether a congested traffic condition exists for the road segment according to the elapsed time; and
determining if congested traffic condition information should be broadcast when the congested traffic condition exists. - View Dependent Claims (10, 11, 12, 13, 14, 15)
(i) for each record in the history data structure, determining an arrival time indicating when the road segment could be reached from a current location;
then(ii) determining for each record if the arrival time is in a time slot for the record; and
(iii) confirming that the records have been verified.
-
-
13. The method of claim 9, further comprising receiving second hand traffic condition information from a second vehicle.
-
14. The method of claim 13, further comprising calculating a route using the second hand traffic condition information.
-
15. The method of claim 9, wherein the traffic condition information is broadcast if confirmation information has been received from at least one second vehicle indicating that the second vehicle has experience the congested traffic condition.
-
16. A signal-bearing medium containing a program which, when executed by one or more processors, performs the steps comprising:
-
determining a first position for a first vehicle in a road segment at a first time;
determining a second position for the first vehicle in a road segment at a second time;
determining an elapsed time by comparing the first time and the second time; and
determining whether a congested traffic condition exists for the road segment according to the elapsed time; and
determining whether congested traffic condition information should be broadcast when the congested traffic condition exists. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
if the congested traffic condition exists, storing the congested traffic condition information in a history data structure as a first hand history information record;
receiving second hand congested traffic condition information from one or more remote sources; and
storing the second hand congested traffic condition information in the history data structure as a second hand history information record.
-
-
22. The signal-bearing medium of claim 21, wherein determining whether to broadcast the congested traffic condition information, comprises:
-
(i) for each record in the history data structure, determining an arrival time indicating when the road segment could be reached from a current location;
then(ii) determining for each record if the arrival time is in a time slot for the record; and
(iii) confirming that the records have been verified.
-
-
23. The signal-bearing medium of claim 21, further comprising:
-
if the congested traffic condition exists, storing the congested traffic condition information in a first data structure as first hand history information;
moving the history information from the first data structure to a second data structure when a threshold condition exists; and
determining whether to broadcast the information contained in the second data structure.
-
-
24. The signal-bearing medium of claim 23, wherein the threshold condition exists if a time expiration event has occurred.
-
25. The signal-bearing medium of claim 21, further comprising receiving second hand traffic condition information from a second vehicle.
-
26. The signal-bearing medium of claim 25, further comprising calculating a route using the second hand traffic condition information.
-
27. A method for processing traffic pattern information in a computer system disposed on a first vehicle, comprising:
-
determining that a congested traffic condition exists in a road segment; and
determining whether confirmation information has been received from at least one second vehicle indicating that the second vehicle has experienced the congested traffic condition; and
if the confirmation information has been received, broadcasting the congested traffic condition information. - View Dependent Claims (28, 29)
-
Specification