-
题名电动车辆路径问题:可调鲁棒数学模型与算法
- 1
-
-
作者
郭静梅
张瑞友
-
机构
东北大学信息科学与工程学院
东北大学秦皇岛分校数学与统计学院
-
出处
《系统工程学报》
CSCD
北大核心
2024年第3期373-382,412,共11页
-
基金
国家自然科学基金资助项目(71971050,71831006).
-
文摘
针对行驶时间不确定的允许部分充电的带时间窗电动车辆路径问题,考虑多面体不确定集度量行驶时间的不确定性,建立了一个可调鲁棒优化模型,设计了基于行生成和集划分的求解算法,采用标号法对路径的可行性进行判定,并将不可行的路径作为新的约束加入到模型中.数值实验表明,94%的算例可求得最优解,这验证了本算法的效率;利用多面体不确定集进行度量对总行驶距离和车辆总数目具有正向的影响;相比于普通鲁棒优化,可调鲁棒优化的求解结果有显著提高,可以提升车辆调度的灵活性.
-
关键词
电动车辆路径问题
可调鲁棒优化
不确定行驶时间
行生成
集划分
-
Keywords
electric vehicle routing problem
adjustable robust optimization
uncertain travel time
row gener-ation
set partitioning
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
