陈印
- 作品数:1 被引量:10H指数:1
- 供职机构:四川职业技术学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 混合算法在车辆路径优化问题中的应用被引量:10
- 2012年
- 研究车辆路径优化问题,物流配送不仅要求配送及时,而且要求运输成本低,且路径最优。车辆路径优化是解决物流配送效率的关键,传统优化方法寻优效率低,耗时长,难以得到车辆路径最优解,导致物流配送成本过高。为了提高车辆路径寻优效率,降低物流配送成本,提出一种混合算法的车辆路径优化方法。首先建立车辆路径优化数学模型,然后用遗传算法快速找到问题可行解,再将可行解转换成蚁群算法的初始信息素,最后采用蚁群算法从可行解中找到最优车辆路径。仿真结果表明,混合方法提高车辆路径寻优效率,有效地降低物流配送成本。
- 陈印徐红梅
- 关键词:车辆路径问题蚁群算法