摘要

随着社会各界对绿色可持续发展的高度重视,环境友好型电车逐渐在物流配送中占据主要地位。然而,相比于传统燃油车,电车配送里程更短,因此在进行电车路径规划过程中,充电站是一个重要的考虑因素。而实际中,外界因素引起的电量消耗不确定会影响充电站的选址。因此,针对电量消耗不确定下充电站选址-路径问题进行研究,导出了鲁棒优化模型。为了求解大规模算例,基于自适应大邻域算法框架搭建的改进启发式算法被提出,该算法采用新算子,并结合局部搜索提高搜索效率。数值实验表明,所提出的模型有较好的稳健性,所设计的算子具有较优的搜索能力,这对于实际生活中的充电站选址-路径问题具有较强的现实意义。

全文