【摘要】 开放式车辆路径问题(OVRP)是标准车辆路径问题(VRP)的一个扩展,该问题是针对车辆在服务完最后一个顾客点后不需要回到车场的车辆路径问题。针对这类问题,提出了一种改进的进化策略。首先通过优化选择方案研究初始种群,然后基于轨迹进行变异获得子代,同时通过多父代组合来确定每个个体的策略参数。最后,通过若干经典OVRP实例对该算法进行了检验,结果表明这种改进的进化策略是一种求解OVRP问题的有力工具。更多还原

【Abstract】 Open Vehicle Routing Problem(OVRP) is an extension of the classic vehicle routing problem(VRP),in which the vehicle does not return to the starting depot after serving the last customer.The paper presents a modified evolution strategy for the OVRP.The proposed method generates the initial population based on a strictly generational course and offsprings are produced solely via mutation based on different trajectories.A multi-parent recombination operator is used to determine the strategy parameters.The paper also examines the performance of the proposed method by use of some well-known examples.Results show that the proposed ES is an effective tool for OVRP.更多还原