随着物流作为“第三利润源泉”的作用愈加明显,在物流领域挖潜增效是目前企业关注的重点。配送系统作为物流系统中最重要的子系统,其运作成本与运作效益成为物流决策的攻坚点,通过对配送进行合理规划来提高配送效率,降低配送成本势在必行。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大,因此,如何设计科学合理的配送路线,以期使用最少的车辆、行驶最短的里程、花费最少的运输成本完成配送任务是目前国内外的研究热点,这一问题也被称为车辆路径问题(简称VRP)。本文围绕X长输管道公司物流配送路径优化问题展开研究。首先收集并阅读了国内外关于配送路径优化问题的文献资料,介绍了VRP的国内外研究现状,提出了本文的研究意义及研究方法。然后详细阐述了物流配送路径优化的基本理论,对车辆路径问题(VRP)的数学模型及一般方法进行了比较研究,选择了本文的优化方法,即遗传算法,并对遗传算法的基本思想、相关概念和运行步骤进行了全面论述,作为本文算法设计的基础。最后针对X长输管道公司物流配送路径优化问题,构建了目标模型,设计了相应的遗传算法运行更新步骤,并与计算机程序相结合,用算例验证了路径优化模型的科学性与适用性,有效求得了X长输管道公司物流配送路径的优化解。