随着现代物流业的不断发展,物流费用较高成为行业普遍关注的一个焦点,很多的专家学者也致力于降低物流费用的研究。物流运输距离作为影响物流费用的重要因素,它的缩短对物流费用的降低显得尤为重要。本文根据西北部城市配送物品的特征,结合现有物流配送路径优化的方法,提出并解决了物流配送路径优化的问题。首先,通过对比全国与西北部地区在商品生产和消费方面的区别,针对西北部城市消费品需求量大而产地远的特点,提出节约运距以降低物流费用的方法,再结合物流配送路径理论,进一步提出西北部城市中配送方案及优化途径。其次,从现有的物流配送问题算法中列举出物流配送路径问题的三种优化方法:节约里程法、最邻近法和旅行商问题,结合实际问题分析各种算法的优劣点,在此基础上提出新的改进的旅行商问题及求解方法。此求解方法缩小了最优解的求解范围,缩短了最优解的求解时间,且容易掌握。再次,以西安地区某物流公司为例,分析公司存在问题并提出解决方案,从日常经验、节约算法、最邻近法和改进的旅行商问题分别求解最优配送路径,通过四种方案的对比分析,得出改进的旅行商问题对于求解此类问题的有效性。最后,通过对比以往的求解配送路径规划问题,提出了改进的旅行商问题求解此问题的优点,还提出了关于物流配送规划的几点建议,希望为物流公司在节约配送费用方面提供帮助。