考虑路段充电和时间窗的电动车取送货问题

考虑路段充电和时间窗的电动车取送货问题，以最小化车辆总旅行距离为目标，结合车辆容量约束、时间窗约束和电量约束等限制，决策一组最优的车辆线路。该问题公式化为一个混合整数线性规划模型，提出一种变邻域搜索算法求解该问题。数值算例用于验证模型的性质和算法的性能。结果表明：在小规模算例中，提出的算法只比商业求解器CPLEX差0.08%;但在大规模算例中，算法能求出高质量的可行解而CPLEX在规定时间内无法得到可行解。