典型文献
考虑时变速度和动态需求的电动车辆路径问题
文献摘要:
针对时变速度车辆路径问题,考虑动态客户需求并引入电动车替代燃油车.首先采用"wait-and-see"策略对动态需求进行建模,并建立其静态子问题的混合整数规划模型.然后提出了基于时域划分的求解算法,在每个时域的结束时刻处理动态需求,并利用模拟退火结合变邻域搜索的混合启发式算法来求解,从而实现电动车辆路径的循环优化与更新.最后设计了多种类型和规模的测试算例,测试结果表明本文算法既可以有效求解静态问题,也可以实现动态新增需求的实时处理.
文献关键词:
电动车辆路径问题;时变速度;动态需求;时域划分
中图分类号:
作者姓名:
贾永基;丁慧娜;李嘉;杨东
作者机构:
东华大学旭日工商管理学院,上海200051
文献出处:
引用格式:
[1]贾永基;丁慧娜;李嘉;杨东-.考虑时变速度和动态需求的电动车辆路径问题)[J].工业工程与管理,2022(02):59-66
A类:
时变速度,时域划分
B类:
动态需求,电动车辆路径问题,客户需求,燃油车,wait,see,子问题,混合整数规划模型,求解算法,模拟退火,变邻域搜索,混合启发式算法,循环优化,优化与更新,多种类型,试算,实时处理
AB值:
0.229057
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。