摘要
本文研究了区域信号配时问题.采用遗传算法和非平衡交通分配的拟Frank-Wolfe算法来求解,通过实例对算法进行验证并与已有的算法结果进行了比较,结果表明算法是有效的,适合求解这类问题.
This paper describes the area signal timing problem and its algorithm.The model is solved by genetic algorithm and non-equilibrium traffic assignment method.The algorithm for the model is demonstrated by an example and compared with the existing algorithm.Numerical results show that this algorithm is very effective.
引文
[1]Allsop R E.Some possibilities for using traffic cont rol to influence t rip destinations and route choice[C].Proceedings of the Sixth International Symposium on Transportation and Traffic Theory,Sydney,1974:345-374.
[2]Fisk C S.Optimal signal control on congested networks[C].Proceedings of the Ninth International Symposium on Transportation and Traffic Theory,The Netherlands:VUN Science Press,1984:197-216.
[3]Yang H,Yagar S.Traffic assignment and signal cont rol in saturated road networks[J].Transportation Research A.,1995,29(2):125-139.
[4]黄崇超.交通优化模型与算法研究[D].武汉:武汉大学,2007.
[5]黄崇超,刘炳全.非平衡交通分配的拟Frank-Wolfe迭代算法[J].数学的实践与认识,2009,39(8):19—26.
[6]罗雪林,黄崇超,刘建美.区域信号配时二层规划模型的一类新算法与数值计算[J].武汉大学学报(工学版),2009,42(4):508—511.