考虑时变速度和动态需求的电动车辆路径问题
Electric Vehicle Routing Problem Considering Time-dependent Speed and Dynamic Demand作者机构:东华大学旭日工商管理学院上海200051
出 版 物:《工业工程与管理》 (Industrial Engineering and Management)
年 卷 期:2022年第27卷第2期
页 面:59-66页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:上海市哲学社会科学规划基金资助项目(2018BGL018) 中央高校基本科研专项资金资助项目(2232018H-07)
摘 要:针对时变速度车辆路径问题,考虑动态客户需求并引入电动车替代燃油车。首先采用“wait-and-see策略对动态需求进行建模,并建立其静态子问题的混合整数规划模型。然后提出了基于时域划分的求解算法,在每个时域的结束时刻处理动态需求,并利用模拟退火结合变邻域搜索的混合启发式算法来求解,从而实现电动车辆路径的循环优化与更新。最后设计了多种类型和规模的测试算例,测试结果表明本文算法既可以有效求解静态问题,也可以实现动态新增需求的实时处理。