Traffic monitoring system with reduced communications requirements

• US 5,539,645 A
• Filed: 11/19/1993
• Issued: 07/23/1996
• Est. Priority Date: 11/19/1993
• Status: Expired due to Term

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: Philips Electronics North America Corporation (Koninklijke Philips N.V.)
• Inventors: Mandhyan, Indur B., Trovato, Karen I.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): PHAN, THAI Q
• Application Number:
  US08/155,060
• Time in Patent Office: 977 Days
• Field of Search: 364/436, 364/424.02, 364/461, 364/438, 340/905, 340/995, 340/996, 348/149
• US Class Current: 701/119
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions

Abstract

Monitoring of traffic on selected routes requires little communication time, through reporting only instances of abnormal speed. During a calibration phase calibrant vehicles are operated along the selected routes with sufficient frequency and for enough days to provide meaningful data. Each calibrant vehicle carries a differential GPS receiver for measuring location accurately. Average speeds for intervals of, for example, 15 seconds, are stored, with the time and place of observation. The data from all calibrant vehicles are then analyzed to determine patterns of mean speed and bandwidth. In the monitoring phase probe vehicles are deployed, each carrying similar GPS, a computer in which the patterns are stored, and a radio for automatically reporting speeds which are out of bandwidth for that time and place.

Claims

1. A method of estimating quantitive data describing the flow of traffic, comprising the steps of:

a) providing a plurality of calibrant vehicles,

b) providing each calibrant vehicle with respective means for acquiring data from which speed of the calibrant vehicle at different times and locations can be determined; and

for transmitting the acquired data to a receiving station,

c) providing at least one receiving station having means for receiving said data transmitted by respective calibrant vehicles,

d) at spaced times approximately equal to predetermined times of a respective day, dispatching a respective calibrant vehicle for operation over a substantially predetermined route,

e) during at least the portion of the day that each respective vehicle is being operated over said route, controlling said respective vehicle to record said data,

f) transmitting the recorded data to said at least one receiving station,

g) computing subsegment speed samples for each calibrant vehicle from which said data have been received, and determining baseline data having a time-varying bandwidth descriptive of traffic conditions on respective segments of said route for at least one combination of time of day and traffic conditions,

h) analyzing said data received from said calibrant vehicles to determine the relationship between the number of said calibrant vehicles and the reliability of traffic flow estimation based thereon, and selecting a first number of probe vehicles whose reporting will provide a given reliability of traffic flow estimation,

i) then deploying said number of probe vehicles at least one time of day and traffic conditions corresponding to said at least one combination, each probe vehicle having respective means for acquiring data from which subsegment information including the speed of that probe vehicle at different times and locations can be determined,

j) in response to predetermined criteria, controlling at least one of said probe vehicles to transmit said subsegment information, and

k) computing estimated traffic flow along at least one segment of said route based at least partly on the transmitted subsegment information.

2. A method as claimed in claim 1, characterized in that step i) comprises providing each probe vehicle with means for determining the location of the respective vehicle;

causing each probe vehicle to determine its location at respective instants of time separated by intervals of approximately a given period of time, recording probe data corresponding to the determined location and the corresponding instant of time, and determining and recording subsegment information based at least in part on said probe data.

3. A method as claimed in claim 2, characterized in that each probe vehicle comprises a respective radio transmitter,

the step of controlling at least one of said probe vehicles comprises controlling the respective radio transmitter to transmit the respective subsegment information in a respective time slot over a radio channel, and

said subsegment information is stored in said one of said probes no later than the next occurring respective time slot for that probe in which transmission is successful.

4. A method as claimed in claim 3, characterized in that a plurality of receiving stations are provided, having overlapping operational ranges, each receiving station including means for transmitting control and confirmation signals,

in response to said predetermined criteria, said one of said probe vehicles transmits said subsegment information,

upon receipt of a confirmation signal from a receiving station, the probe repeats the step of determining its location, recording probe data, and determining and recording subsegment information, and

upon failure to receive a confirmation signal, the probe transmits said subsegment information during the next occurring respective time slot.

5. A method as claimed in claim 1, wherein a multiplicity of probe vehicles are provided, each probe vehicle being operated at the discretion of the respective vehicle operator, further comprising the steps of

transmitting an identification signal from a given probe vehicle when it is placed into operation on a said route,

upon receipt of said identification signal by said one receiving station, determining if said given probe vehicle is within operational range,

determining if the number of probe vehicles already communicating on routes within operational range of said one receiving station is less than said first number, and

upon determination that said number of probe vehicles already communicating is less than said first number, transmitting control signals to said given probe vehicle to cause at least one further transmission from said given probe vehicle.

6. A method as claimed in claim 1, characterized in that step b) comprises providing each calibrant vehicle with respective means for determining the location of the respective vehicle at respective instants of time separated by intervals of approximately a given period of time, for determining the time of each said respective instant, and for recording data corresponding to the determined location and said time for each respective instant;

and respective means for transmitting the recorded data.

7. A method as claimed in claim 6, characterized in that each calibrant vehicle records and stores data for each of said instants of time while being operated over at least a segment of the entire predetermined route, prior to transmitting the stored data to said receiving station.

8. A method as claimed in claim 6, characterized in that each calibrant vehicle records and stores data for each of said instants of time while being operated over the entire predetermined route, prior to transmitting the stored data to said receiving station.

12. A method as claimed in claim 1, further comprising:

storing in said probe vehicle at least one bandwidth determined for a given segment corresponding to a given combination of time of day and traffic conditions,

said predetermined criteria including the criterion that said probe vehicle'"'"'s speed is an abnormal speed not falling within said bandwidth.

13. A method as claimed in claim 1, further comprising:

sensing a condition in addition to the data from which probe vehicle speed can be determined,

said predetermined criteria including the criterion that said condition is inconsistent with a given pattern.

14. A method as claimed in claim 1, wherein estimated traffic flow is based on the transmitted subsegment information and predictions for a given type of day.

9. A method of estimating quantitive data describing the flow of traffic, comprising the steps of:

a) providing a plurality of calibrant vehicles,

b) providing each calibrant vehicle with respective means for determining the location of the respective vehicle at respective instants of time separated by intervals of approximately a given period of time, for determining the time of each said respective instant, and for recording data corresponding to the determined location and said time for each respective instant; and

respective means for transmitting the recorded data,

c) providing at least one receiving station having means for receiving said data transmitted by respective calibrant vehicles,

d) at spaced times approximately equal to predetermined times of a respective day, dispatching a respective calibrant vehicle for operation over a substantially predetermined route,

e) during at least the portion of the day that each respective vehicle is being operated over said route, controlling said respective vehicle to record said data,

f) transmitting the recorded data to said at least one receiving station,

g) computing subsegment speed samples for each calibrant vehicle from which said data have been received, and determining baseline data having a time-varying bandwidth descriptive of traffic conditions on respective segments of said route for at least one combination of time of day and traffic conditions,

h) analyzing said data received from said calibrant vehicles to determine the relationship between the number of said calibrant vehicles and the reliability of traffic flow estimation based thereon, and selecting a first number of probe vehicles, less than the number of said plurality of calibrant vehicles, whose reporting will provide a given reliability of traffic flow estimation,

i) then deploying a second number of probe vehicles at least one time of day and traffic conditions corresponding to said at least one combination, each deployed probe vehicle having respective means for determining the location of the respective vehicle at respective instants of time separated by intervals of approximately a given period of time, for determining the time of each said respective instant, for computing average subsegment speed between the most recent determination of location and the previous determination for that probe vehicle, and for comparing said average subsegment speed with said baseline data having a time-varying bandwidth descriptive of traffic conditions on the segments of said route in which the latest location lies, and for determining whether that average subsegment speed is a normal value falling within said bandwidth for the combination of time of day, segment and traffic conditions,

j) responsive to determination that a given probe vehicle'"'"'s subsegment speed is an abnormal speed not falling within said bandwidth, controlling said means for transmitting in said given probe vehicle to transmit information related to the computed subsegment speed, and

k) computing estimated traffic flow along at least one segment of said route based at least in part on the transmitted information.

10. A method as claimed in claim 9, further comprising

controlling each of said second number of probe vehicles to transmit a request for recognition automatically when the respective probe vehicle is put into an operating mode on said route,

providing at least one receiving station having means for receiving transmissions from respective probe vehicles,

upon receipt of said request for recognition by said at least one receiving station, determining whether a number of probe vehicles equal at least to said second number have transmitted requests for recognition, and

responsive to the number of probe vehicles requesting recognition exceeding said second number, transmitting a control message not to transmit further information.

11. A method as claimed in claim 9, further comprising

controlling each of said second number of probe vehicles to transmit a request for recognition automatically when the respective probe vehicle is put into an operating mode on said route,

providing at least one receiving station having means for receiving transmissions from respective probe vehicles,

counting the number of said requests for recognition received by the receiving stations, and comparing the counted number to said second number, and

responsive to the counted number being less than said second number, providing an alert indication to a system operator.

15. A method of estimating quantitive pattern data describing the flow of traffic, comprising the steps of:

a) providing a plurality of calibrant vehicles,

b) providing each calibrant vehicle with respective means for acquiring data from which speed of the calibrant vehicle at different times and locations can be determined; and

for transmitting the acquired data to a receiving station,

c) providing at least one receiving station having means for receiving said data transmitted by respective calibrant vehicles,

d) at spaced times approximately equal to predetermined times of a respective day, dispatching a respective calibrant vehicle for operation over a substantially predetermined route,

e) during at least the portion of the day that each respective vehicle is being operated over said route, controlling said respective vehicle to record said data,

f) transmitting the recorded data to said at least one receiving station,

g) computing subsegment speed samples for each calibrant vehicle from which said data have been received, and determining baseline data having a time-varying bandwidth descriptive of traffic conditions on respective segments of said route for at least one combination of time of day and traffic conditions.

16. A method as claimed in claim 15, characterized in that step b) comprises providing each calibrant vehicle with respective means for determining the location of the respective vehicle at respective instants of time separated by intervals of approximately a given period of time, for determining the time of each said respective instant, and for recording data corresponding to the determined location and said time for each respective instant;

and respective means for transmitting the recorded data.

17. A method as claimed in claim 16, characterized in that each calibrant vehicle records and stores data for each of said instants of time while being operated over at least a segment of the entire predetermined route, prior to transmitting the stored data to said receiving station.

18. A method as claimed in claim 16, characterized in that each calibrant vehicle records and stores data for each of said instants of time while being operated over the entire predetermined route, prior to transmitting the stored data to said receiving station.

19. A method of estimating quantitive data describing the flow of traffic along a route, comprising the steps of:

a) determining baseline data having a time-varying bandwidth descriptive of traffic conditions on respective segments of said route for at least one combination of time of day and traffic conditions,

b) analyzing said baseline data to determine the relationship between the number of probe vehicles and the reliability of traffic flow estimation based thereon, and selecting a first number of probe vehicles whose reporting will provide a given reliability of traffic flow estimation,

c) deploying a plurality of probe vehicles at respective times approximating the time of day and traffic conditions corresponding to said at least one combination,

d) causing each deployed probe vehicle to acquire data from which subsegment information including the speed of that probe vehicle at different times and locations can be determined, to compare subsegment speed with said baseline data having a time-varying bandwidth descriptive of traffic conditions on the segments of said route in which the latest location lies, and to determine whether that subsegment speed is a normal value falling within said bandwidth for the combination of time of day, segment and traffic conditions,

e) responsive to determination that a given probe vehicle'"'"'s subsegment speed is an abnormal speed not falling within said bandwidth, controlling said means for transmitting in said given probe vehicle to transmit information related to the computed subsegment speed, and

f) computing estimated traffic flow along at least one segment of said route based at least in part on the transmitted information.

20. A method as claimed in claim 19, characterized in that step d) comprises determining the location of the respective vehicle at respective instants of time separated by intervals of approximately a given period of time;

determining the time of each said respective instant;

computing average subsegment speed between the most recent determination of location and the previous determination for that probe vehicle;

comparing said average subsegment speed with said baseline data having a time-varying bandwidth descriptive of traffic conditions on the segments of said route in which the latest location lies; and

determining whether that average subsegment speed is a normal value falling within said bandwidth for the combination of time of day, segment and traffic conditions.

21. A method as claimed in claim 19, wherein a multiplicity of probe vehicles are provided, each probe vehicle being operated at the discretion of the respective vehicle operator, further comprising the steps of

transmitting an identification signal from a given probe vehicle when it is placed into operation on a said route,

upon receipt of said identification signal by said one receiving station, determining if said given probe vehicle is within operational range,

determining if the number of probe vehicles already communicating on routes within operational range of said one receiving station is less than said first number, and

upon determination that said number of probe vehicles already communicating is less than said first number, transmitting control signals to said given probe vehicle to cause at least one further transmission from said given probe vehicle.

22. A probe vehicle for estimating quantitive data describing the flow of traffic along a route, comprising:

a) means for receiving and storing baseline data having a time-varying bandwidth descriptive of traffic conditions on respective segments of said route for at least one combination of time of day and traffic conditions,

b) means for determining if said probe vehicle is being operated along said route at a time approximating the time of day and traffic conditions corresponding to said at least one combination,

c) means for acquiring data from which subsegment information including the speed of that probe vehicle at different times and locations can be determined, for comparing subsegment speed with said baseline data having a time-varying bandwidth descriptive of traffic conditions on the segments of said route in which the latest location lies, and for determining whether that subsegment speed is a normal value falling within said bandwidth for the combination of time of day, segment and traffic conditions,

d) means, responsive to determination that said probe vehicle'"'"'s subsegment speed is an abnormal speed not falling within said bandwidth, for controlling said means for transmitting in said given probe vehicle to transmit information related to the computed subsegment speed.

23. A vehicle as claimed in claim 22, characterized in that step d) comprises determining the location of the respective vehicle at respective instants of time separated by intervals of approximately a given period of time;

determining the time of each said respective instant;

computing average subsegment speed between the most recent determination of location and the previous determination for that probe vehicle;

comparing said average subsegment speed with said baseline data having a time-varying bandwidth descriptive of traffic conditions on the segments of said route in which the latest location lies; and

determining whether that average subsegment speed is a normal value falling within said bandwidth for the combination of time of day, segment and traffic conditions.