原文传递
基于进化策略的开放式车辆路径问题
| 题名： | 基于进化策略的开放式车辆路径问题 |
| 正文语种： | 中文 |
| 作者： | 朱超；许兆义；尹智宏 |
| 关键词： | 车辆路径；开放式车辆路径；进化策略；物流配送 |
| 摘要： | 开放式车辆路径问题(OVRP)是标准车辆路径问题(VRP)的一个扩展，该问题是针对车辆在服务完最后一个顾客点后不需要回到车场的车辆路径问题。针对这类问题，提出了一种改进的进化策略。首先通过优化选择方案研究初始种群，然后基于轨迹进行变异获得子代，同时通过多父代组合来确定每个个体的策略参数。最后，通过若干经典OVRP实例对该算法进行了检验，结果表明这种改进的进化策略是一种求解OVRP问题的有力工具。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2011 |
| 期： | 03 |
| 页码： | 73-75 |
检索历史
应用推荐
