# US 8,279,086 B2 · Traffic flow monitoring for intersections with signal controls

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,279,086 B2
- Document ID: US8279086B2
- Status: Granted
- Kind: B2
- Application number: 12/567,449
- Filed: 2009-09-25
- Published: 2010-04-01
- Granted: 2012-10-02
- Earliest claimed: 2008-09-26
- Assignees: Regents of the University of Minnesota
- Inventors: Xianghong Liu; Wenteng Ma; Xinkai Wu
- Web page: https://patentgrep.com/patent/US8279086B2

## CPC

- G08G 1/01: Detecting movement of traffic to be counted or controlled (G08G1/07 - G08G1/14 take precedence)
- G08G 1/0104: {Measuring and analyzing of parameters relative to traffic conditions}
- G08G 1/08: according to detected number or speed of vehicles
- G08G 1/081: Plural intersections under common control
- G08G 1/082: Controlling the time between beginning of the same phase of a cycle at adjacent intersections
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

A method and system are provided for determining travel time through intersections by assigning an initial position for a virtual probe in the intersection and updating the position and velocity for the virtual probe such that the position and velocity of the virtual probe are determined multiple times from a time when the virtual probe is at an initial position until the time when the updated position of the virtual probe is past a stop line at the intersection. Updating the position and velocity of the virtual probe involves retrieving vehicle detection data and traffic control signal data to determine a distance from the virtual probe to the closer of a stop line and a vehicle in a queue in front of the virtual probe. The length of the queue is determined using the intersection of two shockwaves.

## Claims

### Claim 1

A method comprising:
retrieving vehicle detector data and traffic control signal data for a signalized intersection, the vehicle detector data detecting the passing of at least one vehicle;
assigning an initial position for a virtual probe that does not correspond to any vehicle on a roadway; and
a processor updating a position and a velocity for the virtual probe such that the position and velocity of the virtual probe is determined multiple times from a time when the virtual probe is at the initial position until a time when the updated position of the virtual probe is past a stop line of the intersection.

### Claim 2 (depends on 1)

The method of claim 1 further comprising the processor computing the time required for the virtual probe to travel from the initial position to the position past the intersection.

### Claim 3 (depends on 1)

The method of claim 1 further comprising:
retrieving vehicle detection data and traffic control signal data for multiple intersections;
updating a position and a velocity for the virtual probe such that the position and velocity of the virtual probe is determined multiple times from a time when the virtual probe is at the initial position until a time when the updated position of the virtual probe is past a stop line of a last intersection of the multiple intersections.

### Claim 4 (depends on 3)

The method of claim 3 further comprising the processor computing the time required for the virtual probe to travel from the initial position to the position past the last intersection.

### Claim 5 (depends on 3)

The method of claim 3 further comprising:
for each intersection in the multiple intersections:
selecting a respective initial position for the virtual probe; and
updating a position and a velocity for the virtual probe at such that the position and velocity of the virtual probe is determined multiple times from a time when the virtual probe is at the respective initial position for the intersection until a time when the updated position of the virtual probe is past a stop line of a last intersection of the multiple intersections.

### Claim 6 (depends on 5)

The method of claim 5 further comprising the processor computing a separate travel time for each intersection, where each travel time comprises the time required for virtual probe to travel from the respective initial position of the intersection to the position past the stop line of the last intersection.

### Claim 7 (depends on 1)

The method of claim 1 further comprising:
retrieving vehicle detection data and traffic control signal data for multiple intersections;
assigning an initial position for a virtual probe for each intersection; and
a processor updating a position and a velocity for each virtual probe such that the position and velocity of each virtual probe is determined multiple times during a respective intersection travel time interval from a time when the respective virtual probe is at its respective initial position until a time when the updated position of the respective virtual probe is past a stop line for its respective intersection, and such that intersection travel time intervals of the multiple intersections overlap each other.

### Claim 8 (depends on 7)

The method of claim 7 further comprising the processor summing the respective intersection travel time intervals to provide a time of travel for traveling through the multiple intersections.

### Claim 9 (depends on 1)

The method of claim 1 wherein updating the position and the velocity of the virtual probe comprises:
determining a distance from the virtual probe to the closer of a vehicle in front of the virtual probe and a stop line at the intersection;
determining a safe space needed between the virtual probe and one of the vehicle in front of the virtual probe and the stop line;
the processor using the distance, safe space, and a current velocity for the virtual probe to determine whether to change the velocity of the virtual probe.

### Claim 10 (depends on 9)

The method of claim 9 wherein determining the distance between the virtual probe and the vehicle in front of the virtual probe comprises determining a distance from the stop line of the intersection to the vehicle in front of the virtual probe.

### Claim 11 (depends on 10)

The method of claim 10 wherein determining the distance from the stop line of the intersection to the vehicle in front of the virtual probe comprises determining the number of vehicles between the virtual probe and the stop line.

### Claim 12 (depends on 11)

The method of claim 11 wherein the vehicle detector data comprises data from a detector that senses vehicles that pass through a sensing area of the detector.

### Claim 13 (depends on 12)

The method of claim 12 wherein determining the distance from the stop line of the intersection to the vehicle in front of the virtual probe comprises determining a distance that is farther than the distance from the stop line to the sensing area of the detector and wherein determining the distance comprises determining that the vehicle in front of the virtual probe stopped before the sensing area of the detector.

### Claim 14 (depends on 13)

The method of claim 13 wherein determining the distance from the stop line of the intersection to the vehicle in front of the virtual probe comprises:
determining a queue length representing a distance from the stop line to a last vehicle stopped in a queue at the intersection;
determining a time at which the last vehicle stopped in the queue at the intersection began to move after being stopped in the queue;
using the queue length and the time at which the last vehicle began to move to determine a rate of growth of the queue; and
using the rate of growth of the queue to determine the distance from the stop line of the intersection to the vehicle in front of the virtual probe.

### Claim 15 (depends on 14)

The method of claim 14 wherein determining the queue length comprises:
receiving a time at which the signal at the intersection changes from red to green;
determining a time at which a vehicle stopped at the sensing area of the detector begins to move;
using the time at which the signal at the intersection changed from red to green, the time at which a vehicle stopped at the sensing area of the detector begins to move, and a distance from the stop line to the sensing area of the detector to determine a velocity of a discharge shockwave;
determining a flow rate and a vehicle density for vehicles being discharged at a saturation rate across the sensing area of the detector;
determining a flow rate and a vehicle density for vehicles arriving at the sensing area of the detector at an arrival rate;
using the flow rate and vehicle density for vehicles being discharged at the saturation rate and the flow rate and vehicle density for vehicles arriving at the sensing area of the detector at the arrival rate to determine a velocity for a departure shockwave; and
using the velocity of the discharge shockwave and the velocity of the departure shockwave to determine the queue length.

### Claim 16 (depends on 15)

The method of claim 15 wherein determining the time at which the last vehicle stopped in the queue at the intersection began to move after being stopped in the queue comprises using the queue length and the discharge velocity to determine the time.

### Claim 17

A computer-readable medium having computer-executable instructions that cause a processor to perform steps comprising:
retrieving stored signal data and vehicle detector data for a signalized intersection;
determining a position and velocity for a virtual probe that is not physically on the roadways;
determining a separation distance from the virtual probe to a vehicle in front of the virtual probe based on the signal data and vehicle detector data;
determining a safe space needed between the virtual probe and the vehicle in front of the virtual probe;
using the separation distance, the safe space, the position of the virtual probe and the velocity of the virtual probe to determine whether to change the velocity of the virtual probe; and
using the position, the velocity and any change in velocity of the virtual probe to determine a new position and new velocity for the virtual probe.

### Claim 18 (depends on 17)

The computer-readable medium of claim 17 wherein the steps of determining a separation distance, determining a safe space, determining whether to change the velocity of the virtual probe and determining a new position and new velocity for the virtual probe are repeated multiple times before the position of the virtual probe passes the stop line.

### Claim 19 (depends on 17)

The computer-readable medium of claim 17 having computer-executable instructions that cause a processor to perform further steps comprising:
retrieving stored signal data and vehicle detector data for multiple intersections;
for each intersection of the multiple intersections determining a first position and velocity for the virtual probe and performing the steps of determining a separation distance, determining a safe space, determining whether to change the velocity of the virtual probe and determining a new position and new velocity for the virtual probe multiple times before the position of the virtual probe passes the stop line of the respective intersection.

### Claim 20 (depends on 19)

The computer-readable medium of claim 19 wherein the stored signal data and vehicle detector data comprises data for a range of times for each intersection and wherein the steps of determining a separation distance, determining a safe space, determining whether to change the velocity of the virtual probe and determining a new position and new velocity for the virtual probe multiple times before the position of the virtual probe passes the stop line of the respective intersection are performed for different ranges of time for different intersections.

### Claim 21 (depends on 20)

The computer-readable medium of claim 20 having computer-executable instructions that cause a processor to perform further steps comprising:
for each intersection, determining an amount of time required for the virtual probe to travel from the first position for the intersection through a stop line of the intersection to produce a travel time for the intersection; and
summing the travel times for the intersections to produce a travel time for a corridor.

### Claim 22 (depends on 19)

The computer-readable medium of claim 19 wherein the stored signal data and vehicle detector data comprises data for a range of times for each intersection and wherein the steps of determining a separation distance, determining a safe space, determining whether to change the velocity of the virtual probe and determining a new position and new velocity for the virtual probe multiple times before the position of the virtual probe passes the stop line of the respective intersection are performed for overlapping ranges of time for different intersections.

### Claim 23 (depends on 22)

The computer-readable medium of claim 22 having computer-executable instructions that cause a processor to perform further steps comprising:
for each intersection, determining an amount of time required for the virtual probe to travel from the first position for the intersection through a stop line of the intersection to produce a travel time for the intersection; and
summing the travel times for the intersections to produce a travel time for a corridor.

### Claim 24 (depends on 17)

The computer-readable medium of claim 17 wherein the vehicle detector data comprises data from a detector that detects vehicles at a sensing position.

### Claim 25 (depends on 24)

The computer-readable medium of claim 24 having computer-executable instructions that cause a processor to perform further steps comprising determining that the vehicle in front of the virtual probe is stopped at a position before the sensing position of the detector.

### Claim 26 (depends on 25)

The computer-readable medium of claim 25 having computer-executable instructions that cause a processor to perform further steps comprising determining the distance from the stop line of the intersection to the vehicle in front of the virtual probe by:
determining a queue length representing a distance from the stop line to a last vehicle stopped in a queue at the intersection;
determining a time at which the last vehicle stopped in the queue at the intersection began to move after being stopped in the queue;
using the queue length and the time at which the last vehicle began to move to determine a rate of growth of the queue; and
using the rate of growth of the queue to determine the distance from the stop line of the intersection to the vehicle in front of the virtual probe.

### Claim 27 (depends on 26)

The computer-readable medium of claim 26 wherein determining the queue length comprises:
receiving a time at which the signal at the intersection changes from red to green;
determining a time at which a vehicle stopped at the sensing position of the detector begins to move;
using the time at which the signal at the intersection changed from red to green, and the time at which a vehicle stopped at the sensing position of the detector begins to move to determine a velocity of a discharge shockwave;
determining a flow rate and a vehicle density for vehicles being discharged in a saturation state across the sensing position of the detector;
determining a flow rate and a vehicle density for vehicles arriving at the sensing position of the detector in an arrival state;
using the flow rate and vehicle density for vehicles being discharged in the saturation state and the flow rate and vehicle density for vehicles arriving at the sensing position of the detector in the arrival state to determine a velocity for a departure shockwave; and
using the velocity of the discharge shockwave and the velocity of the departure shockwave to determine the queue length.

### Claim 28 (depends on 27)

The computer-readable medium of claim 27 wherein determining the time at which the last vehicle stopped in the queue at the intersection began to move after being stopped in the queue comprises using the queue length and the discharge velocity to determine the time.

### Claim 29

A method comprising:
a processor determining a velocity of a discharge shockwave that starts at an intersection stop line and passes through a queue of vehicles located before the stop line;
a processor determining a velocity of a departure shockwave that moves from the end of the queue toward the stop line;
a processor using the velocity of the discharge shockwave and the velocity of the departure shockwave to determine a length of the queue of vehicles.

### Claim 30 (depends on 29)

The method of claim 29 wherein determining the velocity of the discharge shockwave comprises:
receiving a time at which a signal at the intersection changes from red to green;
determining a time at which a vehicle stopped at a sensing position of a detector begins to move; and
using the time at which the signal at the intersection changed from red to green, and the time at which a vehicle stopped at the sensing position of the detector begins to move to determine the velocity of the discharge shockwave.

### Claim 31 (depends on 29)

The method of claim 29 wherein determining the velocity of the departure shockwave comprises:
determining a flow rate and a vehicle density for vehicles being discharged in a saturation state across a sensing position of a detector;
determining a flow rate and a vehicle density for vehicles arriving at the sensing position of the detector in an arrival state; and
using the flow rate and vehicle density for vehicles being discharged in the saturation state and the flow rate and vehicle density for vehicles arriving at the sensing position of the detector in the arrival state to determine a velocity for a departure shockwave.

### Claim 32 (depends on 31)

The method of claim 31 further comprising determining a time point where the vehicles change from the saturation state to the arrival state based on a time interval between vehicles passing over the sensing position of the detector.

### Claim 33 (depends on 29)

The method of claim 29 further comprising determining a time at which the queue of vehicles reaches a maximum length.

### Claim 34 (depends on 33)

The method of claim 33 wherein determining a time at which the queue of vehicles reaches a maximum length comprises using a time at which a vehicle stopped at the sensing position of the detector begins to move, the distance from the stop line to the sensing position of the detector, the length of the queue and the velocity of the discharge shockwave to determine the time at which the queue of vehicles reaches a maximum length.

### Claim 35

A traffic monitoring system comprising:
a vehicle detector sensor that senses a signal produced by a vehicle detector that generates the signal based on vehicles passing a detecting position located before an intersection;
a signal state sensor that senses the state of a signal at the intersection;
a storage unit that stores data corresponding to the signal of the vehicle detector and states of the signal sensed by the signal state sensor;
a processor that receives data stored in the storage unit and that uses the received data to compute a length of a queue of vehicles at the intersection through steps comprising:
determining the velocities of two shockwaves, each shockwave representing the motion of a discontinuity in a concentration of vehicles along a roadway leading to the intersection; and
using the velocities of the two shockwaves to determine the length of the queue of vehicles.

### Claim 36 (depends on 35)

The traffic monitoring system of claim 35 wherein a distance from the detecting position to the stop line is shorter than the length of the queue of vehicles.

### Claim 37 (depends on 35)

The traffic monitoring system of claim 35 wherein determining the velocities of two shockwaves comprises determining the velocity of a first shockwave representing the motion of a discontinuity away from the stop line and determining the velocity of a second shockwave representing the motion of a discontinuity toward the stop line.

### Claim 38 (depends on 37)

The traffic monitoring system of claim 37 wherein determining the velocity of the first shockwave comprises:
determining a time when the signal state changes from red to green;
determining a time when a vehicle that is stopped before the detecting position moves into the detecting position based on the signal from the vehicle detector sensor; and
using the time when the signal state changes from red to green, the time when a vehicle that is stopped before the detecting position moves into the detecting position, and the distance from the detecting position to the stop line to determine the velocity of the first shockwave.

### Claim 39 (depends on 37)

The traffic monitoring system of claim 37 wherein determining the velocity of the second shockwave comprises:
determining a time point at which the rate of flow at the detecting position changed by comparing intervals between vehicles to a threshold interval;
determining the rate of flow and density of vehicles at the detecting position before the time point at which the rate of flow changed;
determining the rate of flow and density of vehicles at the detecting position after the time point at which the rate of flow changed; and
using the rate of flow and density of vehicles at the detecting position before the time point at which the rate of flow changed and the rate of flow and density of vehicles at the detecting position after the time point at which the rate of flow changed to determine the velocity of the second shockwave.

### Claim 40 (depends on 35)

The traffic monitoring system of claim 35 wherein the processor further computes a time at which a maximum queue length was present at the intersection.

### Claim 41

A method comprising:
receiving a signal that indicates that a traffic control signal turned red;
receiving a sensor signal that indicates when vehicles pass over a sensor;
counting a number of vehicles that pass over the sensor during a period of time that begins when the traffic control signal turns red and ends when a last vehicle in a queue passes over the sensor; and
using a distance from the sensor to a stop line, the number of vehicles, and a vehicle density value to compute a distance from the stop line to the end of the queue.
