原文传递
基于混合进化算法的甩挂配送问题
| 题名： | 基于混合进化算法的甩挂配送问题 |
| 正文语种： | 中文 |
| 作者： | 胡志华；陶莎 |
| 关键词： | 运输经济；甩挂运输；混合进化算法；甩挂配送；混合整数规划 |
| 摘要： | 甩挂配送问题考虑甩挂运输的交通限制，将客户区分为是否为单箱卡车客户，建立单箱卡车配送和双箱甩挂车配送的混合线路，是带有子回路的新型路径优化问题。采用2-opt局部优化算法对线路进行了优化。然后，建立了0／1整数规划模型，对线路进行了分段，以最小化子回路新增成本为目标优化子回路组合。在此基础上建立了混合进化算法，搜索最优混合线路。通过算例研究演示了甩挂配送问题的新特征，通过仿真分析了子回路组合优化模型的性能，以及算法在集成2-opt与否时适应度的演化，结果表明了该方法的有效性。 |
| 期刊名称： | 公路交通科技 |
| 出版年： | 2013 |
| 期： | 05 |
| 页码： | 147-152 |
检索历史
应用推荐
