日本早稻田大学西泽修教授曾经说过,物流已成为企业降低制造成本、提高劳动生产率之外的第三利润源。物流科学已经成为当代最具影响的新学科之一。物流的目标就在于以最少的费用满足消费者的需求。配送作为物流中一种特殊的、综合的活动形式,在当今社会经济发展中发挥着越来越重要的作用。对于物流企业来说,物流配送车辆调度又是物流配送系统优化的关键一环。如何制定配送计划并选择配送线路是配送业务中面临的最大难题。采用科学、合理的方法来进行配送线路优化,对配送速度、成本、效益影响很大,是物流配送中非常重要的一项活动。本文的研究就是围绕物流配送路径优化问题而展开的。通过分析目前国内外物流配送路径优化问题的研究现状,比较各种精确式算法和启发式算法的优劣,提出了基于蚁群算法的物流配送路径优化算法。本文首先介绍了物流配送路径优化问题的相关知识,通过对研究现状的分析,引出本文的研究目的和研究内容;再对物流配送理论基础进行了描述,并建立了带约束条件的物流配送问题的数学模型;接着对各种物流配送问题的路径优化方法的优缺点进行了分析,并建立了物流配送问题的路径优化方法的选择标准;然后引入了蚁群算法,详细描述了蚁群算法在物流配送路径优化问题中的实现方案。最后针对蚁群算法的缺点,提出了对蚁群算法的几项改进。