物流业是经济全球化的产物,是企业始终关注的“第三利润源”。无论政府,还是企业,都在积极探索提高物流效益的方法,从而获取更大利润,所以,物流业的发展将成为未来发展中的重要模块。通过分析研究发现,运输成本在物流成本中的比例很高,所以,构建一条优化合理的运输路线能够在达到减少运输次数的目的的同时,也带来了运输程序的简化。并且更重要的是能够降低运输成本,从而为企业带来更大收益,因此运输线路的优化是各界群体应关注的重点。本文的主要研究是在供应链环境下的运输路线优化问题。采用的是对货郎担问题的解决算法。以此算法做为主要依靠,从实际中了解到车辆路线的具体情况,并对此进行详细分析,通过建立数学模型,得到问题的最优解。现代物流不仅能为企业带来丰厚的利润,同时也降低了物质的损耗、提高了生产、降低了成本,这也使现代物流成为了扩大其自身竞争力的重要途径。虽然国内的物流产业起步较晚,和国外有较大差距,但具有无限的发展潜力。对车辆路径问题的解决是降低物流中运输成本的重要解决方案,特别是在供应链环境下,很多国内外知名人士都对其进行了重要论说与研究。本文首先通过对供应链,供应链管理、运输,运输路线优化等有关概念和理论的深刻分析,以最省的运输费用为目标,研究了运输路线问题的算法,最后,经仔细考虑,最后用货郎担问题的解决算法对吉林省四方物流有限公司的运输路线进行了大量的数据分析和优化前后对比,具有较强的理论和实践意义。