基于真实的物流场景，研究了带时间窗的多车型和多循环电动车辆路径问题。建立了一个基于路径的混合整数线性规划模型，可精确求解小规模算例。提出了将变邻域搜索算法和标签算法相结合的混合启发式算法，用以求解大规模情形。该算法提出了一种带随机因子的启发式算法构造初始解，并对时间窗和里程约束进行了松弛，使用邻域算子进行变邻域搜索，使用标签算法精确求解了固定商户配送顺序下的路径最优充电决策问题。测试结果表明：混合变邻域搜索算法可在极短时间内找到最优解，能大幅度降低物流成本。
科研之友
微信
新浪微博
Facebook
分享链接
