摘要
首先分析了求解车辆路径问题的一般方法;然后针对需求量不确定的情况运用二次指数平滑法、扫描算法、动态规划算法建立了基于模糊需求的配送路径优化方法,实现了配送量的预测和扫描算法的改进;最后,以山东日照某酒厂为例实现了这些算法的应用,从应用结果来看路径的优化方法实现了配送里程的大幅度降低。
The paper first analyzes the general approach ot the vehicle routing problem,then in view of the uncertainty of demand,employs double smoothing,sweeping algorithm and dynamic planning algorithm to establish the distribution routing optimization model based on fuzzy demand,realizing the forecasting of distribution volume and the improvement of sweeping algorithm,and finally applies the model in a case study on a winery in Rizhao,Shandong,which shows the model is potent in greatly reducing the mileage of distribution activities.
出处
《物流技术》
2010年第13期114-116,共3页
Logistics Technology
关键词
路径优化
扫描算法
动态规划
指数平滑法
routing optimization
sweeping algorithm
dynamic planning
index smoothing
