青岛保税港区物流企业货运路线优化研究

（武汉理工大学，湖北 武汉 430070）

1 引言

物流行业作为支撑国民经济发展的重要行业，对经济增长的贡献力度越来越大，随着“物流冰山”理论广泛被证实，降低物流成本成为企业新利润的增长点。而配送运输作为物流的中心环节，成本占到了物流总成本的一半以上，运输线路规划的合理性直接影响了运输效率、运输成本和客户满意程度。青岛保税港区物流企业A公司作为国内综合性物流服务供应商，通过大力发展国际国内物流运输服务，成为保税港区具有良好竞争力的物流运输公司。但是，随着综合性物流行业的竞争日益激烈以及客户对于货运要求的不断提升，A公司必须在营运过程中提高客户满意率的同时降低配送运输成本，以获得可持续发展的竞争优势。因此，针对A公司现有的配送运输方案，采用节约里程法进行货运路线优化，进而节约了总运输里程，降低了公司的运营成本并提高了运营效率。

经过不断的发展，对运输线路优化问题的研究获得了不错的成绩。节约里程法因其逻辑结构清晰及算法实现容易的特点，在解决运输线路优化问题中得到了广泛的应用。Gajpal等[1]同时考虑了配送车辆线路规划（VRP）与同步的装载和交付（VRPSPD）的线路优化问题，开创了对VRPSPD的节约启发式和并行节约启发式算法，通过合并现有的多条线路来创建一个新的巡回线路。Wang等[2]建立了一辆满载并带有配送时间约束的货车整车配送线路优化模型，针对该模型的时间窗约束，设计了一种基于节约的算法，对车辆的整车调度问题进行了求解。……