基于遗传算法的单向路网配时优化

为求取单向路网整体配时优化方案,实现路网排队长度最小,构造了路网排队长度模型作为评价函数。考虑到单向路网信号配时的整体性和相关性较强,计算复杂度较高,为降低计算的复杂度,采用遗传算法对路网排队长度模型进行计算,得到优化的配时方案。通过评价指标的对比,表明利用遗传算法进行最优值的计算可以取得很好的优化效果。

Signal Timing Optimization of One-way Road Network Based on Genetic Algorithm

In order to obtain the signal timing optimization of one-way road network,road network queue length model as the evaluation function to achieve the network with the minimum queue length is constructed.Because of the strong integrity and relevance,the calculation of the signal timing optimal becomes more complex.To reduce the computational complexity,the genetic algorithm is used to solve the road network queue length model and to obtain the optimal solution.With the comparison of the evaluation show that using genetic algorithms for the calculation of optimal values achieves good optimization results.