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

  • 打印
  • 收藏
收藏成功


打开文本图片集

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

monitor
客服机器人