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

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