运用遗传算法解决交通信号定时的最优化问题

Solve optimization problem of traffic signal timing using Genetic Algorithm

重点论述了使用遗传算法来解决交通信号定时设置问题,并用车流量评估模型(PFE)来找出司机随机选择路线时的车流量。将网络性能指标(PI)作为目标函数,并以它的倒数作为遗传算法的适应函数,通过调用TRANSYT交通模型来计算。实验证明这两种方法的结合,能够有效的解决交通信号问题。

Having expounded the fact especially that uses Genetic Algorithm(GA)to tackle traffic signal setting and use the Path Flow Estimator(PFE)to find path flows based on the stochastic user routing.The objective function adopted is the network performance index(PI)and its inversion is the GA's fitness function,which is evaluated by the traffic model of TRANSYT.It has been proved that we can effectly resolve the traffic signal problem through combination of these two methods.