We introduce a heuristic scheduling algorithm for real-time adaptive traffic
signal control to reduce traffic congestion. This algorithm adopts a lane-based
model that estimates the arrival time of all vehicles approaching an
intersection through different lanes, and then computes a schedule (i.e., a
signal timing plan) that minimizes the cumulative delay incurred by all
approaching vehicles. State space, pruning checks and an admissible heuristic
for A* search are described and shown to be capable of generating an
intersection schedule in real-time (i.e., every second). Due to the
effectiveness of the heuristics, the proposed approach outperforms a less
expressive Dynamic Programming approach and previous A*-based approaches in
run-time performance, both in simulated test environments and actual field
tests.

在实时自适应交通信号控制方面，提出了一种启发式调度算法，该算法采用了基于车道的模型，通过估算通过不同车道接近交叉口的所有车辆的到达时间，计算出最小化所有接近车辆产生的累积延迟的时间表，并应用状态空间、局部修剪和 A * 搜索等技术实现了实时调控，并且在模拟测试环境和实际现场测试中，由于启发式的有效性，该方法的运行性能优于较少表达的动态规划方法和以前基于 A * 的方法。