【摘要】基于现有的研究理论及其研究成果,结合青岛保税港区A公司的运输现状,针对A公司货运路线具有一个配送中心、多个配送点、时间窗限制、开环的VRP等货运特点,在同时满足运输路径、运输时间、运输载重、车辆需求等约束条件下,以总运输成本最低为目标,构建了青岛市保税港区A公司货运路线VRP模型,采用节约里程法进行货运线路优化,优化后的线路可以提高货运效率、服务满意率并降低货运成本,为青岛保税港区A公司货运决策提供了科学参考。