近日，我院21级人工智能专业本科生王鑫涛同学和牛蕊同学在林剑教授、何以凡博士的共同指导下，在智能交通领域国际顶级期刊《IEEE Transactions on Intelligent Transportation Systems》（IEEE T-ITS）上发表题为《A Q-Learning-Based Hyper-Heuristic for Capacitated Electric Vehicle Routing Problem》的研究成果。IEEE T-ITS是中科院TOP期刊，同时也是CCF-B类期刊，王鑫涛同学和牛蕊同学分别为本文的第二、第三作者。

该论文聚焦带容量约束的电动车辆路径问题，通过融入强化学习机制，提出了基于强化学习的超启发式算法。所提算法包含新型初始化策略生成容量可行路径、修复方法优化充电站插入等策略，在此基础上设计了多种新颖启发式方法和强化学习动态选择机制。实验结果表明，所提算法在最优路径长度和平均路径长度上均优于主流算法，在大规模问题中优势显著。该研究成果有助于提升大规模场景下电动车辆配送效率，减少配送里程与能耗，为物流企业电动化转型提供技术支撑，助力低碳交通体系构建。

王鑫涛同学和牛蕊同学大一就加入林剑教授团队，在学期间积极参与科研活动，作为负责人分别立项了新苗项目和国创项目，并获得了中国大学生服务外包创新创业大赛全国三等奖、“泰迪杯”数据挖掘挑战赛全国三等奖等多个竞赛奖项。两位同学在大二暑假主动申请留校并参与该论文的相关前期研究，大三期间投稿后经历多轮返修，最终发表在IEEE T-ITS期刊。目前，王鑫涛同学、牛蕊同学已分别考取我院电子信息专业和华中师范大学人工智能专业的硕士研究生，该论文的发表是我院实施“优本启航计划”和“本硕联培计划”以来育人成效的又一重要体现。