于德新 田秀娟 杨兆升
(1.吉林大学 交通学院, 吉林 长春 130022; 2.吉林省道路交通重点实验室, 吉林 长春 130022)
基于改进FCM聚类的交通控制时段划分*
于德新1,2田秀娟1杨兆升1,2
(1.吉林大学 交通学院, 吉林 长春 130022; 2.吉林省道路交通重点实验室, 吉林 长春 130022)
对传统的模糊c-均值聚类算法进行改进,提出一种基于改进FCM聚类的交通信号控制时段划分方法.首先,引入模糊聚类隶属度基数,对聚类数目自动选取;然后,运用模拟退火遗传混合算法对初始聚类中心进行优化.最后,根据交叉口实际流量数据,进行时段划分,利用仿真软件进行方案效果评价.结果表明,与传统FCM算法相比,文中方法能有效实现控制时段划分,更加符合实际交通特性,且能得到全局最优解.与原有控制方案相比,FCM方案和文中方案都能有效降低车辆平均延误,文中方案效果更明显.
交通控制;TOD控制;时段划分;FCM聚类;模拟退火遗传算法
交通信号控制是解决城市交通问题的重要手段.实践表明,感应控制虽然可以根据实时交通状态对信号配时方案进行调整,但是当流量接近饱和状态时,控制效果不理想,此时宜采取多时段定时控制方式.此外,受到相应检测设备限制,目前城市采取的控制方案仍多为定时控制.
多时段控制(TOD)是一种使用最广泛的提高定时控制效率的手段.基本原理是根据采集到的交通数据,将一天划分为若干个时段,根据每个时段的交通状况进行相应的信号配时方案设计.因……