基于模糊需求的配送路径优化方法研究  

Study on the Distribution Routing Optimization Based on Fuzzy Demand

作　　者：窦水海[1] 李学伟[1] 

机构地区：[1]北京交通大学经济管理学院,北京100044

出　　处：《物流技术》2010年第13期114-116,共3页Logistics Technology

摘　　要：首先分析了求解车辆路径问题的一般方法;然后针对需求量不确定的情况运用二次指数平滑法、扫描算法、动态规划算法建立了基于模糊需求的配送路径优化方法,实现了配送量的预测和扫描算法的改进;最后,以山东日照某酒厂为例实现了这些算法的应用,从应用结果来看路径的优化方法实现了配送里程的大幅度降低。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.

关 键 词：路径优化 扫描算法 动态规划 指数平滑法 

分 类 号：P252[天文地球—测绘科学与技术] F224[经济管理—国民经济]