送货线路优化问题研究1

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

Research on Optimization of Goods-Delivery Line

When delivering goods,it is very important to properly select delivering line.It is not only beneficial to quicken the delivering speed and improve the quality of delivering service,but also reduce the cost of delivering goods and increase economic benefit.In this article,the author establishes a plan model of delivering goods.By this model,the problem of delivering goods is turned into the problem of medium trip and promoting in logistics.According to conveyance route excellent,the revolving method of shoot line is applied to divide the delivering areas.Finally,according to the standard of the 80~90% of fully loaded ratio,the most optimized line can be obtained by the method of integral programming.Because the model can guide enterprise to rationally arrange the delivering line and raise delivering efficiency,it has practical values.