[发明专利]启发式随机搜索交通信号灯配时优化方法、系统

摘要

本发明属于智能交通系统领域，特别涉及一种启发式随机搜索交通信号灯配时优化方法，旨在为了解决现有交通信号灯配时优化方法复杂度高、优化时长较长的问题，本发明在待优化路段配时方案构成的相位时长向量的基础上分别叠加2N个探索噪声并得到2N个性能指标，通过最优的性能指标的选取及其对应的探索噪声的取反操作，得到N个性能指标，并基于此通过使用预设的调整算法调整相位时长向量，基于调整后的相位时长向量重复执行上述步骤直至达到预设的迭代终止条件，将最后一次迭代得到的相位时长向量作为优化输出。本发明能够在有限的计算资源的情况下，在可接受的时间范围内对交通路口信号灯配时方案进行优化，鲁棒性好，可实施性强。

主权项

1.一种启发式随机搜索交通信号灯配时优化方法，其特征在于，该方法包括以下步骤：步骤S1，获取由待优化路段各路口交通信号相位时长构成的第一相位时长向量；步骤S2，获取N个探索噪声，并分别对N个探索噪声的各个元素取其相反数，获取N个反方向的探索噪声；所述探索噪声为与第一相位时长向量同维的噪声向量；步骤S3，依据所述N个探索噪声、所述N个反方向的探索噪声，获取第一相位时长向量的2N个添加噪声的向量表示，作为2N个第二相位时长向量；并基于待优化路段的交通场景仿真模型获取各第二相位时长向量对应的性能指标；步骤S4，获取前N/2个最优的性能指标对应第二相位时长向量及其中所添加的探索噪声，并基于该N/2个探索噪声分别获取其反方向的探索噪声对应的第二相位时长向量及性能指标；步骤S5，基于步骤S4得到的N个性能指标，按照预设的相位时长向量调整算法计算得到相位时长向量调整向量；步骤S6，基于第一相位时长向量，依据步骤S5得到的相位时长向量调整向量得到第三相位时长向量；步骤S7，将第三相位时长向量作为第一相位时长向量，执行步骤S2，直至达到预设的迭代终止条件，并将最后一次迭代得到的第三相位时长向量作为优化输出。