寿光市果蔬批发市场配送路径优化的实证分析解析.ppt

寿光市果蔬批发市场 配送路径优化的实证分析 目 录 案例概况 案例背景 采用两阶段法对配送路径进行优化 优化前后效果评价 结论 案例概况 山东寿光素有“中国蔬菜之乡”的美称，是我国最大的蔬菜生产和集散地,如今，全市蔬菜种植面积已达80万亩，各类蔬菜大棚30多万个，总产20多亿公斤，收入30多亿元。本文以寿光市果蔬批发市场为分析背景，结合市场内某配送中心配送情况，分析优化易腐性蔬菜配送路径问题。 案例背景 1、配送中心0负责向20个客户点1-20 配送蔬菜 2、配送车辆的最大载重量为5t 3、配送过程中的平均行驶速度为50 km/h 采用两阶段法对配送路径进行优化 基于聚类和扫描的分组算法（第一阶段） 基于改进遗传算法进行线路优化求解（第二阶段） 基于聚类和扫描的分组算法（第一阶段） 首先，确定分类数H 其次，采用分层聚类方法进行分类 最后，基于约束条件的扫描 采用分层聚类方法分类结果 基于聚类和扫描的分组算法结果 基于改进遗传算法进行线路优化求解（第二阶段） 本文应用MATLAB 软件编程 实现遗传算法的求解过程 基于改进遗传算法进行线路优化求解（第二阶段） 基于改进遗传算法进行线路优化求解（第二阶段） 基于改进遗传算法进行线路优化求解（第二阶段） 优化前后效果评价 总成本 里程 优化前 24569 1798 优化后 20411 1372 节省 4158 426 结论 通过对比，得出两阶段法能够有效的帮助该配送中心降低配送总成本，因此，可以说分层聚类法和扫描法的路线划分与改进的遗传算法的路线优化相结合的改进两阶段算法，摒弃了传统路线优化的不足，是一种全面、合理、精确度高的方法。 thanks 谢谢观看 更多模板下载及PPT服务敬请访问