IP Library Granted Patent US 11,468,769
Granted Patent B2
US 11,468,769 · App. 16/926,313 · Granted Oct 11, 2022

Method for detecting vehicle queue length

Inventors: Xuan Huang (Beijing, CN); Fan Yang (Beijing, CN); Yongyi Sun (Beijing, CN); Chengfa Wang (Beijing, CN); Hui Yuan (Beijing, CN); Qiqi Xu (Beijing, CN)
Assignee: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd.
G08G1/0133
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,468,769
App. No.
16/926,313
Granted
Oct 11, 2022
Kind
B2
Abstract

A method and an electronic device for detecting a vehicle queue length are disclosed. The method includes: when determining that a traffic light turns green, obtaining vehicle information of each vehicle on a lane section to be detected in a first preset time period before a time point when the traffic light turns green; determining at least one vehicle that has a static position and a static time point on the lane section to be detected; determining a first queuing vehicle and a last queuing vehicle on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected; and determining a vehicle queue length on the lane section to be detected based on a position of the first queuing vehicle and a position of the last queuing vehicle.

Claims (63)

1. A method for detecting a vehicle queue length, comprising:

in response to determining that a traffic light turns green, obtaining vehicle information of each vehicle on a lane section to be detected in a first preset time period before a time point when the traffic light turns green, the vehicle information comprising a position, speed and a collection time point;

determining at least one vehicle that has a static position and a static time point on the lane section to be detected based on the vehicle information of each vehicle in the first preset time period; and

determining a vehicle queue length on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected;

wherein, the method further comprising:

receiving vehicle information reported by at least one vehicle within a preset distance range in real time in a second preset time period after the time point when the traffic light turns green;

determining whether an incoming queuing vehicle exists on the lane section to be detected based on the vehicle information received in real time, the incoming queuing vehicle having a static position and a static time point, or the incoming queuing vehicle having a low-speed position corresponding to a speed lower than a second speed threshold;

in response to an existence of the incoming queuing vehicle, updating the position of the last queuing vehicle based on the static position or the low-speed position of the incoming queuing vehicle; and

determining the vehicle queue length on the lane section to be detected based on the position of the first queuing vehicle and an updated position of the last queuing vehicle.

2. The method of claim 1 , wherein determining the vehicle queue length on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected comprises:

determining a first queuing vehicle and a last queuing vehicle on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected; and

determining the vehicle queue length on the lane section to be detected based on a position of the first queuing vehicle and a position of the last queuing vehicle.

3. The method of claim 1 , further comprising:

before the time point when the traffic light turns green, receiving vehicle information reported by at least one vehicle within a preset distance range in real time, the vehicle information being reported when a speed of the at least one vehicle is less than a first speed threshold, the vehicle information reported comprising ego vehicle information of each of the at least one vehicle, or comprising the ego vehicle information of each of the at least one vehicle and surrounding vehicle information of each of the at least one vehicle, and the lane section to be detected being within the preset distance range; and

determining the vehicle information of each vehicle on the lane section to be detected based on the vehicle information reported by the at least one vehicle within the preset distance range.

4. The method of claim 1 , wherein determining the at least one vehicle that has the static position and the static time point on the lane section to be detected based on the vehicle information of each vehicle in the first preset time period comprises:

for each vehicle on the lane section to be detected, determining whether first vehicle information comprising a speed of zero exists in respective pieces of vehicle information of the vehicle in the first preset time period; and

in response to an existence of the first vehicle information, determining a position in the first vehicle information as the static position of the vehicle, and determining a time point in the first vehicle information as the static time point of the vehicle.

5. The method of claim 1 , further comprising:

allocating time for the traffic light corresponding to the lane section to be detected based on the vehicle queue length on the lane section to be detected.

6. An electronic device, comprising:

at least one processor; and

a memory connected in communication with the at least one processor; wherein,

the memory stores an instruction executable by the at least one processor, and when the instruction is executed by the at least one processor, the at least one processor is configured to perform a method for detecting a vehicle queue length comprising:

in response to determining that a traffic light turns green, obtaining vehicle information of each vehicle on a lane section to be detected in a first preset time period before a time point when the traffic light turns green, the vehicle information comprising a position, speed and a collection time point;

determining at least one vehicle that has a static position and a static time point on the lane section to be detected based on the vehicle information of each vehicle in the first preset time period; and

determining a vehicle queue length on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected;

wherein, the method further comprising:

receiving vehicle information reported by at least one vehicle within a preset distance range in real time in a second preset time period after the time point when the traffic light turns green;

determining whether an incoming queuing vehicle exists on the lane section to be detected based on the vehicle information received in real time, the incoming queuing vehicle having a static position and a static time point, or the incoming queuing vehicle having a low-speed position corresponding to a speed lower than a second speed threshold;

in response to an existence of the incoming queuing vehicle, updating the position of the last queuing vehicle based on the static position or the low-speed position of the incoming queuing vehicle; and

determining the vehicle queue length on the lane section to be detected based on the position of the first queuing vehicle and an updated position of the last queuing vehicle.

7. The electronic device of claim 6 , wherein determining the vehicle queue length on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected comprises:

determining a first queuing vehicle and a last queuing vehicle on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected; and

determining the vehicle queue length on the lane section to be detected based on a position of the first queuing vehicle and a position of the last queuing vehicle.

8. The electronic device of claim 6 , wherein the method further comprises:

before the time point when the traffic light turns green, receiving vehicle information reported by at least one vehicle within a preset distance range in real time, the vehicle information being reported when a speed of the at least one vehicle is less than a first speed threshold, the vehicle information reported comprising ego vehicle information of each of the at least one vehicle, or comprising the ego vehicle information of each of the at least one vehicle and surrounding vehicle information of each of the at least one vehicle, and the lane section to be detected being within the preset distance range; and

determining the vehicle information of each vehicle on the lane section to be detected based on the vehicle information reported by the at least one vehicle within the preset distance range.

9. The electronic device of claim 6 , wherein determining the at least one vehicle that has the static position and the static time point on the lane section to be detected based on the vehicle information of each vehicle in the first preset time period comprises:

for each vehicle on the lane section to be detected, determining whether first vehicle information comprising a speed of zero exists in respective pieces of vehicle information of the vehicle in the first preset time period; and

in response to an existence of the first vehicle information, determining a position in the first vehicle information as the static position of the vehicle, and determining a time point in the first vehicle information as the static time point of the vehicle.

10. The electronic device of claim 6 , wherein the method further comprises:

allocating time for the traffic light corresponding to the lane section to be detected based on the vehicle queue length on the lane section to be detected.

11. A non-transitory computer-readable storage medium having a computer instruction stored thereon, wherein the computer instruction is configured to cause a computer to perform a method for detecting a vehicle queue length comprising:

in response to determining that a traffic light turns green, obtaining vehicle information of each vehicle on a lane section to be detected in a first preset time period before a time point when the traffic light turns green, the vehicle information comprising a position, speed and a collection time point;

determining at least one vehicle that has a static position and a static time point on the lane section to be detected based on the vehicle information of each vehicle in the first preset time period; and

determining a vehicle queue length on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected;

wherein, the method further comprising:

receiving vehicle information reported by at least one vehicle within a preset distance range in real time in a second preset time period after the time point when the traffic light turns green;

determining whether an incoming queuing vehicle exists on the lane section to be detected based on the vehicle information received in real time, the incoming queuing vehicle having a static position and a static time point, or the incoming queuing vehicle having a low-speed position corresponding to a speed lower than a second speed threshold;

in response to an existence of the incoming queuing vehicle, updating the position of the last queuing vehicle based on the static position or the low-speed position of the incoming queuing vehicle; and

determining the vehicle queue length on the lane section to be detected based on the position of the first queuing vehicle and an updated position of the last queuing vehicle.

12. The storage medium of claim 11 , wherein determining the vehicle queue length on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected comprises:

determining a first queuing vehicle and a last queuing vehicle on the lane section to be detected based on the at least one vehicle that has the static position and the static time point on the lane section to be detected; and

determining the vehicle queue length on the lane section to be detected based on a position of the first queuing vehicle and a position of the last queuing vehicle.

13. The storage medium of claim 11 , wherein the method further comprises:

before the time point when the traffic light turns green, receiving vehicle information reported by at least one vehicle within a preset distance range in real time, the vehicle information being reported when a speed of the at least one vehicle is less than a first speed threshold, the vehicle information reported comprising ego vehicle information of each of the at least one vehicle, or comprising the ego vehicle information of each of the at least one vehicle and surrounding vehicle information of each of the at least one vehicle, and the lane section to be detected being within the preset distance range; and

determining the vehicle information of each vehicle on the lane section to be detected based on the vehicle information reported by the at least one vehicle within the preset distance range.

14. The storage medium of claim 11 , wherein determining the at least one vehicle that has the static position and the static time point on the lane section to be detected based on the vehicle information of each vehicle in the first preset time period comprises:

for each vehicle on the lane section to be detected, determining whether first vehicle information comprising a speed of zero exists in respective pieces of vehicle information of the vehicle in the first preset time period; and

in response to an existence of the first vehicle information, determining a position in the first vehicle information as the static position of the vehicle, and determining a time point in the first vehicle information as the static time point of the vehicle.

15. The storage medium of claim 11 , wherein the method further comprises:

allocating time for the traffic light corresponding to the lane section to be detected based on the vehicle queue length on the lane section to be detected.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
To: APOLLO INTELLIGENT CONNECTIVITY (BEIJING) TECHNOLOGY CO., LTD.
Reel/Frame 057789/0357 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2020
From: HUANG, XUAN; YANG, FAN; SUN, YONGYI; WANG, CHENGFA; YUAN, HUI; XU, QIQI
To: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
Reel/Frame 053178/0004 →
Priority Claims (1)
CN 201911105663.9 · Nov 13, 2019 · national
Continuity (1)
Related Publication 20210142660A1 · May 13, 2021