物流配送中的路径优化研究与设计.doc

摘要:物流配送是物流运输所有流程的一个重要的组成部分，配送费用资金在物流的各项费用资金中占了相当的比例，正确的配送路径能够提高物流配送资金的利用率以及货物配送速率，而且多用户配送路径的选择更为多样化，难以抉择。科学的车辆配送路径，合理化的货物配送路径，高效率的运输时间，低的运输成本，是物流配送的关键。

物流配送路径优化问题具有复杂程度高、随机性、准确性不高的特征。首先阐述了当前物流配送路径的相关知识，同时分析了国内外当前的形势和未来发展的趋势。对物流配送信息化进行系统性分析，概括物流配送信息化的特点及其优越性，简述了物流配送的一般流程，论述了在这些过程中如何缩减成本以。为解决物流配送路径优化问题，使用面向对象语言，采用蚁群算法设计出了一个路径优化的模拟程序，实现了路径优化。

关键词: 物流配送；路径优化；蚁群算法

目录

摘要

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