关于整车物流运输车辆路径优化设计的研究

发布时间：2017-09-21 23:23

  本文关键词：关于整车物流运输车辆路径优化设计的研究

  更多相关文章： 车辆路径问题 贪心算法 遗传算法 混合算法 最优解

【摘要】：为了使整车物流运输路程最短,费用最少以及提高物流配送中心轿运车的利用率,设计最优的车辆物流装载方案和运输计划,构建车辆路径优化模型;针对传统智能算法在求解该问题时收敛性弱、易陷入局部极值点的不足,提出贪心算法和遗传算法相结合的混合算法进行仿真求其最优解。其次,通过采取交叉、变异算子的自适应控制策略以改善算法的全局搜索能力。仿真结果表明:贪心算法可以改进装载方案,遗传算法可以提供运输策略,二者结合的混合算法在收敛代数以及求解性能上均有较大改进,可为车辆路径优化设计供有效解决方案。
【作者单位】： 西南科技大学核废物与环境安全国防重点学科实验室;成都理工大学地质灾害防治与地质环境保护国家重点实验室;
【关键词】： 车辆路径问题 贪心算法 遗传算法 混合算法 最优解
【基金】：国家重大科研仪器设备研制专项(41227802)
【分类号】：U116.2;TP18;U468.8
【正文快照】： _1引言'车辆路径问题(VRP)的优化设计方法,一直都是物流系统中的研究核心之一:首先,科学合理的物流配送能够节约配送里程和配送时间,进而节省了配送成本,同时也提高了客户满意度;其次,因为VRP也是NP-hard问题,具有其不确定性的特点以及求解的困难性。运筹学、管理学、图论等学

【相似文献】

中国期刊全文数据库 前1条

1 樊云;;贪心算法在货船装箱中的应用[J];软件导刊;2005年17期

，

本文编号：897471