摘要:物流配送是物流运输所有流程的一个重要的组成部分,配送费用资金在物流的各项费用资金中占了相当的比例,正确的配送路径能够提高物流配送资金的利用率以及货物配送速率,而且多用户配送路径的选择更为多样化,难以抉择。科学的车辆配送路径,合理化的货物配送路径,高效率的运输时间,低的运输成本,是物流配送的关键。
物流配送路径优化问题具有复杂程度高、随机性、准确性不高的特征。首先阐述了当前物流配送路径的相关知识,同时分析了国内外当前的形势和未来发展的趋势。对物流配送信息化进行系统性分析,概括物流配送信息化的特点及其优越性,简述了物流配送的一般流程,论述了在这些过程中如何缩减成本以。为解决物流配送路径优化问题,使用面向对象语言,采用蚁群算法设计出了一个路径优化的模拟程序,实现了路径优化。
关键词: 物流配送;路径优化;蚁群算法
目录
摘要
Abstract
1 绪论-1
1.1 选题背景和意义-1
1.2 国内外研究现状-1
2 物流配送信息化分析-3
2.1 物流配送信息化-3
2.1.1 物流配送信息化的内涵-3
2.1.2 物流配送信息化的特点-3
2.2 物流信息化配送流程-4
2.2.1 配送的一般业务流程-4
2.2.2 降低物流成本的几种配送途径-4
3 信息化时代物流配送路径优化问题研究-6
3.1 物流配送问题的描述-6
3.1.1 物流配送路径图形分析-6
3.1.2 信息化促进配送路径的发展-6
3.2 物流配送路径优化的主要求解算法-7
3.2.1 禁忌搜索算法-7
3.2.2 模拟退火算法-7
3.2.3 蚁群算法-7
4 物流配送路径优化设计-8
4.1 基于VB语言的蚁群算法求解-最优路径设计-8
4.2 随机路线选择器-13
结论-16
致谢-17
参考文献-18