首页|电量消耗不确定下充电站选址-路径问题

电量消耗不确定下充电站选址-路径问题

扫码查看
随着社会各界对绿色可持续发展的高度重视,环境友好型电车逐渐在物流配送中占据主要地位。然而,相比于传统燃油车,电车配送里程更短,因此在进行电车路径规划过程中,充电站是一个重要的因素。而实际中,外界因素引起的电量消耗不确定会影响充电站的选址。对此,针对电量消耗不确定下充电站选址-路径问题进行研究,导出鲁棒优化模型。为了求解大规模算例,提出基于自适应大邻域算法框架搭建的改进启发式算法,该算法采用新算子,并结合局部搜索提高搜索效率。数值实验表明,所提出的模型具有较好的稳健性,所设计的算子具有较优的搜索能力,这对于实际生活中的充电站选址-路径问题具有较强的现实意义。
Electric location routing problem under energy consumption uncertainty
With the growing attention to the sustainability,the environmentally friendly electric vehicles gradually occupy a major position in logistics distribution.However,due to the limited travel distance,the electric vehicles need to visit recharging stations.In real life,the uncertainty of electricity consumption affects the location of charging stations.Therefore,this paper studies the electric location routing problem under energy consumption uncertainty.The mathematical model of the problem is given in combination with robust optimization theory.To solve large-scale computing instances,this paper constructs an algorithm as well as several new neighborhoods based on the adaptive large-neighborhood algorithm.Computational experiments show that the proposed model performs well and is suitable for real life.

electric vehicleuncertaintylocation-routing problemrobust optimizationadaptive large variable neighborhood search

王单、周泓、郑伟博

展开 >

北京物资学院物流学院,北京 101149

北京航空航天大学经济管理学院,北京 100191

中国航天标准化研究所,北京 100071

电车 不确定 选址-路径问题 鲁棒优化 自适应大邻域搜索

北京物资学院青年科研基金项目

2023XJQN18

2024

控制与决策
东北大学

控制与决策

CSTPCD北大核心
影响因子:1.227
ISSN:1001-0920
年,卷(期):2024.39(10)