北大中文核心期刊
中国科学引文数据库(CSCD)来源期刊
中国科技核心期刊
入选数学领域高质量科技期刊
Scopus
EBSCO
运筹学学报 ›› 2015, Vol. 19 ›› Issue (3): 71-77.doi: 10.15960/j.cnki.issn.1007-6093.2015.03.009
所属专题: 庆贺胡毓达教授80华诞专辑
黄佳倩1, 洪振杰1, 范劲松1,*
HUANG Jiaqian1, HONG Zhenjie1, FAN Jinsong1,*
摘要:
提出了一种可并行处理的交通信号配时区域优化模型和相应算法. 算法从局部枚举最优方案出发, 在枚举计算每个交叉口信号灯方案的罚分时, 在真实罚分的基础上叠加虚拟导向罚分. 虚拟导向罚分通过动态通行权重来计算. 将枚举法和虚拟导向罚分相结合, 使得算法具有空间和时间上的全局优化特性. 在道路处于饱和或过饱和状态时, 该算法相对于传统的单点定时或单点感应等交通信号配时方案具有明显的优化效果.