electric_vehicle_routing_problem_with_time_windows
维也纳技术大学的带时间窗的电动车辆路线问题(EVRPTW),用于优化运输和物流业夏季课程2018年夏季
伪代码构造启发式
从距离保持器(getInterCustomerDistances)获取客户地图客户->潜在邻居
遍历这些客户
如果一个客户用于一条路线-跟踪该信息,以便在合并时不浪费客户两次
如果客户没有潜在的邻居(铅笔路径),请检查返回途中是否需要充电
如果客户有潜在邻居,请遍历所有邻居并检查
如果能量仍然足够(计算使用的功率并使用)
插入下一个客户
计算剩余电量并跟踪时间
当要为下一个客户提供服务时,请使用剩余的电池和新的时间
如果没有,请检查最近的充电站是否可以完全填满时间窗口
如果是,请前往充电站并计算由于充电而引起的时间偏移
如果没有,请尝试列表中的下一个客户
2021-11-13 15:56:53
136KB
Java
1