arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.02107cs.NE
收藏

大规模交通网络中代理辅助的协同信号优化

Surrogate-assisted cooperative signal optimization for large-scale traffic networks

Yongsheng Liang, Zhigang Ren, Lin Wang, Hanqing Liu, Wenhao Du

摘要:

交通信号灯的合理设置对缓解城市交通网络中的拥堵有着重要的作用。元启发式优化算法已经证明自己能够找到高质量的信号配时计划。然而,由于搜索空间巨大和计算预算有限,它们在解决大规模交通信号优化问题时通常会受到性能恶化的影响。针对这一问题,提出了一种代理辅助的协作信号优化方法。与现有的直接处理整个交通网络的方法不同,SCSO首先将整个交通网络分解为一组易于处理的子网络,然后通过代理辅助优化器协同优化这些子网络来实现信号灯设置。分解操作显著地缩小了整个交通网络的搜索空间,并且代理辅助优化器通过减少昂贵的交通模拟的数量而大大降低了计算负担。分别以Newman快速算法、径向基函数和一种改进的分布估计算法作为分解器、代理模型和优化器,提出了一种具体的SCSO算法。为了评估其有效性和效率,一个大规模的交通网络,包括十字路口和T型路口的基础上产生的实际交通网络。通过与现有的几种交通信号优化元启发式算法的比较,验证了SCSO在减少车辆平均延误时间方面的优越性。

英文摘要:

Reasonable setting of traffic signals can be very helpful in alleviating congestion in urban traffic networks. Meta-heuristic optimization algorithms have proved themselves to be able to find high-quality signal timing plans. However, they generally suffer from performance deterioration when solving large-scale traffic signal optimization problems due to the huge search space and limited computational budget. Directing against this issue, this study proposes a surrogate-assisted cooperative signal optimization (SCSO) method. Different from existing methods that directly deal with the entire traffic network, SCSO first decomposes it into a set of tractable sub-networks, and then achieves signal setting by cooperatively optimizing these sub-networks with a surrogate-assisted optimizer. The decomposition operation significantly narrows the search space of the whole traffic network, and the surrogate-assisted optimizer greatly lowers the computational burden by reducing the number of expensive traffic simulations. By taking Newman fast algorithm, radial basis function and a modified estimation of distribution algorithm as decomposer, surrogate model and optimizer, respectively, this study develops a concrete SCSO algorithm. To evaluate its effectiveness and efficiency, a large-scale traffic network involving crossroads and T-junctions is generated based on a real traffic network. Comparison with several existing meta-heuristic algorithms specially designed for traffic signal optimization demonstrates the superiority of SCSO in reducing the average delay time of vehicles.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑