-
题名考虑充电模式决策的电动车路径规划问题
- 1
-
-
作者
黄敏
杨佳馨
匡韩斌
李娟
张期环
-
机构
东北大学信息科学与工程学院
浙江财经大学经济学院
山西财经大学管理科学与工程学院
-
出处
《控制工程》
北大核心
2025年第10期1784-1792,共9页
-
基金
国家自然科学基金重大研究计划重点支持项目(92267206)
国家自然科学基金重点项目(62032013)
辽宁省“兴辽英才计划”项目(XLYC2202045)。
-
文摘
针对电动车在配送过程中存在续航里程有限、充电时间长等问题,提出了一种考虑充电模式决策的电动车路径规划问题,以最小化总配送成本为目标,构建了混合整数规划模型。针对该问题的特性,设计了一种充换电特征驱动的改进自适应大邻域搜索算法,并基于充电时间的灵活性、充电站与客户间的紧密关联性等特点,在此算法中引入了充电站关联破坏与比较修复等邻域操作算子。实验结果表明,相比于大邻域搜索算法,所提算法在求解大规模算例时,可以得到更优的解;合理选择充电模式决策可以有效缩短电动车的充电时间,降低总配送成本。
-
关键词
电动车路径规划问题
充电模式决策
软时间窗
自适应大邻域搜索算法
-
Keywords
Electric vehicle routing problem
recharging mode decision
soft time window
adaptive large neighborhood search algorithm
-
分类号
N949
[自然科学总论—系统科学]
TP301
[自动化与计算机技术—计算机系统结构]
-
