上海大学学报(自然科学版) ›› 2023, Vol. 29 ›› Issue (4): 666-680.doi: 10.12066/j.issn.1007-2861.2435

• • 上一篇    下一篇

基于强化学习的改进 NSGA-II 算法的城市快速路入口匝道控制 

陈 娟, 郭 琦    

  1. 上海大学 悉尼工商学院, 上海 201800
  • 收稿日期:2022-09-03 出版日期:2023-08-30 发布日期:2023-09-01
  • 通讯作者: 陈 娟 (1975—), 女, 副教授, 博士, 研究方向为智能交通系统.
  • 基金资助:
    国家自然科学基金资助项目 (61104166)

Urban expressway on-ramp control based on improved NSGA-II algorithm of reinforcement learning 

CHEN Juan, GUO Qi    

  1. SHU-UTS SILC Business School, Shanghai University, Shanghai 201800, China
  • Received:2022-09-03 Online:2023-08-30 Published:2023-09-01

摘要:

为了缓解城市快速路拥堵和尾气排放问题, 提出了基于竞争结构和深度循环 Q 网络 的改进非支配排序遗传算法 (non-dominated sorting genetic algorithm II based on dueling deep recurrent Q network, DRQN-NSGA-II). 该算法结合了基于竞争结构的深度 Q 网络(dueling deep Q network, Dueling DQN)、深度循环 Q 网络 (deep recurrent Q network, DRQN) 和 NSGA-II 算法, 将 Dueling DRQN-NSGA-II 算法用于匝道控制问题. 除了考虑 匝道车辆汇入以提高快速路通行效率外, 还考虑了环境和能源指标, 将尾气排放和燃油消耗 作为评价指标. 除了与无控制情况及其他算法进行比较之外, Dueling DRQN-NSGA-II 还与NSGA-II 算法进行了比较. 实验结果表明: 与无控制情况相比, 本算法能有效改善路网通 行效率、缓解环境污染、减少能源损耗; 相对于无控制情况, 总花费时间 (total time spent, TTS) 减少了 16.14%, 总尾气排放 (total emissions, TE) 减少了 9.56%, 总燃油消耗 (total fuel consumption, TF) 得到了 43.49% 的改善.

关键词: 匝道控制, 基于竞争结构的深度 Q 网络, 深度循环 Q 网络, 非支配排序遗传算法

Abstract:

To alleviate urban expressway congestion and exhaust emissions, an improved NSGA-II algorithm based on dueling deep recurrent Q network (Dueling DRQN-NSGAII) was proposed. This method combined dueling deep Q network (Dueling DQN), deep recurrent Q network (DRQN), non-dominated sorting genetic algorithm II (NSGA-II), and applied Dueling DRQN-NSGA-II to ramp control. In addition to considering the merging of ramp vehicles to improve expressway traffic efficiency, the environmental and energy indicators were also considered, and the exhaust emissions and fuel consumption were used as evaluating indicators. Dueling DRQN-NSGA-II algorithm was compared with NSGAII algorithm in addition to no control situation and other algorithm. The experimental results showed that compared to the no control situation, the proposed algorithm effectively improved the road network traffic efficiency, alleviated environmental pollution and reduced energy consumption. Compared with the no control situation, the total time spent (TTS) was reduced by 16.14%, the total emissions (TE) was reduced by 9.56%, while the total fuel consumption (TF) was improved by 43.49%.

Key words:

中图分类号: