面向绿色节能的智能网联电动车调度方法

作     者：陈瑞 沈鑫 万得胜 周恩亦 CHEN Rui;SHEN Xin;WAN Desheng;ZHOU Enyi

作者机构：重庆大学计算机学院重庆400044 信息物理社会可信服务计算教育部重点实验室(重庆大学)重庆400044 解放军陆军勤务学院勤务指挥系重庆401331 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2023年第50卷第12期

页      面：285-293页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(62172063)。 

主　　题：智能网联电动车 智慧城市任务 电池电量 派遣策略 路径规划 

摘      要：随着新能源电动车的飞速发展,以智能化、网联化、节能化为特点的智能网联电动车具备群体智能的优点,适合执行大规模城市任务,被广泛用于智慧城市的社会服务建设中。为此,以智能网联电动车为研究对象,重点研究电动车群体的城市任务调度问题,主要面临以下挑战:由于城市任务的分配策略与车辆个体执行任务的能力密切相关,在面向车辆群体制定派遣策略时,需要综合考虑车辆个体在其行驶轨迹上所产生的区域效益,以保证车辆在有限电量的约束条件下完成任务并顺利返回。因此,车辆群体派遣策略与车辆个体路径规划方案之间相互影响,是一个带权二分图匹配问题和旅行商问题紧耦合的NP-hard问题。为了解决上述挑战,提出了基于最大权值匹配的车辆派遣算法,首先采用贪心策略为单个车辆在子区域内选择任务路段;然后利用车辆行驶轨迹产生的区域效益,制定车辆与子区域的最优派遣策略,从而最大化区域效益总量。最后,基于四川省成都市238辆智能环卫车30天的作业数据集,对所提算法进行评估。实验结果表明,所提算法的城市道路清扫率相比源数据方法、随机算法和不更新地图算法平均提升了11.2%。