送货线路优化问题研究

在货物运输过程中，合理选择送货线路是极其重要的，它不仅可以加快配送速度，提高服务质量，还可以有效的降低配送成本，增加经济效益。本文构建了送货线路的规划模型，将送货问题转化为运筹学中的旅行推销问题进行求解，根据运输路线优化策略中的成组法，用射线旋转法进行区域划分，以车辆满载率为80～90％为划分依据。利用整数规划对每一个区域进行线路规划，从而得到最优线路。该模型对物流企业合理安排送货线路，提升运送效率有着很强的理论指导作用，因而有着重大的实用价值。