送货线路优化问题研究

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