慕飞飞,　张惠珍

(上海理工大学 管理学院,上海　200093)



基于遗传算法的单点交叉口信号配时优化

慕飞飞,张惠珍

(上海理工大学 管理学院,上海200093)

随着社会的发展和人们生活水平的提高,中国的城市化进程持续推进,机动车数量与日俱增,给人们带来出行便利的同时也导致了许多交通问题,特别是交通拥堵严重困扰着人们的日常生活.交叉口是城市交通的瓶颈,其交通问题尤为严重[1].然而,受城市土地的限制,扩建道路面临着极大困难.因此,对交叉口信号控制进行研究,是解决交通拥堵问题的有效途径之一.虽然,国内外很多学者已经开始对线控、面控进行研究,但缺乏实际应用,单点交叉口交通信号控制系统依然在城市交叉口控制中广泛使用[2-3].因此,解决交通问题的主要出发点依然是单个交叉口.另外,虽然对实时信号控制的研究开始得比较早,但是,目前很多道路信号配时还是根据简单的Webster算法计算得到,计算结果不够精确.相比较,智能优化算法具有一定的先进性,大量学者将各种优化算法应用到智能交通研究领域中,在理论研究方面取得了较多的成果.

20世纪70年代,英国学者Webster提出了ARRB,TRRL等优化方法[4].此外还有一种应用比较广泛的YD模型,它考虑的信号配时指标除了车辆的延误外,还将信号周期、相位关键车流量、停车率及排队长度考虑在内.除了建模方法上的创新,国外还开发了很多信号配时软件系统,如TRANSYT,Cabal[5],Synchro,SCOOT[6],MOTION以及SCAT等.

自2000年以来,国……