电动车辆路径问题: 可调鲁棒数学模型与算法 |
Electric vehicle routing problem: Adjustable robust mathematical model and its algorithm |
摘要点击 628 全文点击 226 |
查看全文 查看/发表评论 下载PDF阅读器 |
中文关键词 |
英文关键词 |
基金项目 |
作者 | 单位 | 郭静梅 | 东北大学信息科学与工程学院,东北大学秦皇岛分校数学与统计学院 | 张瑞友 | |
|
中文摘要 |
针对行驶时间不确定的允许部分充电的带时间窗电动车辆路径问题, 考虑多面体不确定集度量行驶时间的不确定性, 建立了一个可调鲁棒优化模型, 设计了基于行生成和集划分的求解算法, 采用标号法对路径的可行性进行判定, 并将不可行的路径作为新的约束加入到模型中. 数值实验表明, 94 % 的算例可求得最优解, 这验证了本算法的效率; 利用多面体不确定集进行度量对总行驶距离和车辆总数目具有正向的影响; 相比于普通鲁棒优化, 可调鲁棒优化的求解结果有显著提高, 可以提升车辆调度的灵活性. |
英文摘要 |
|
关闭 |
|
|
|
|
|