⛄ 内容介绍 在这篇文章中,我们详细介绍2E-VRP问题,这个问题是传统的有容量限制的VRP问题的扩展。在这个问题中,货物是从一个中心仓库运往不同的客户点,并且货物在中介仓库进行整合,这些仓库被称为卫星。本文介绍了一组多端起始的启发式算法,这种算法将仓库与卫星之间的运输和卫星与客户之间的运输分离处理,并且通过...
CVRP是传统的单层车辆路径问题,而2E-VRP问题来源于当代城市物流中的双层运输系统。与CVRP直接配送至目标客户不同,在双层运输系统中,货物先到达配送中心,经过卫星平台中转后运送到目标客户。CVRP问题和2E-VRP问题都是属于NP-Hard难题,对算法的局部搜索能力和全局搜索能力都有很高的要求。大规模邻域搜索(Large neighborhood...