关键词：电动汽车;时间窗;车辆路径问题;M/G/1排队系统;自适应大规模邻域搜索算法
摘 要：随着电动汽车规模化发展,配套充电设施的不足严重制约了电动汽车用户的出行计划。为了提高电动汽车出行效率,分析了电动汽车在行驶过程中的充电需求问题,建立考虑时间窗特征及充电等待成本的电动汽车路径规划问题模型。该模型考虑充电站内车辆排队等待时间这个影响因素,采用M/G/1排队系统对等待时间进行模拟,以能源消耗与成本最低为目标,采用自适应大规模邻域搜索算法对路径规划问题进行求解,并以物流电动汽车为例进行仿真验证。结果表明:针对不同的行驶路径,该模型在电能消耗和等待成本等方面具有较好的表现,可为电动汽车充电路径规划选择提供借鉴。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取