配送优化分析选择程泽豪.docVIP

配送优化分析选择 山西省晋中市太谷二中418班 程泽豪 指导老师: 杨振吴MATLAB中实现非常简单、快捷,而且适合顶点数较多情况，程序简单、计算时占用内存少,而且可以用一个M文件表示。优化时只需调用这个文件,即可得到近似最优解,这样提高了程序的实用性。 路线最短的拓展应用在生活中很多方面都有体现，比如电气管线的巡线员为了确保管线正常运行的巡线过程；比如快递公司（申通、顺风）送货员送快递的路线走法；在天然气和石油管网中不同加油（气）站进行天然气及油品供应的顺序;比如旅游公司的旅游专车在不同景点之间为了节省时间的行车路径；比如工商税务工作人员对其管辖范围的商铺点进行例行检查，办公楼的配水工人对给不同部门办公室进行配送桶装饮用水等等，都会考虑到不同路径对经济性的影响。不同领域考虑的条件不同，但是都可以使用MATLAB建立模型，抽象处理，对不同情况进行分析。当然在建模的过程中需要考虑MATLAB编写程序直接实现二边逐次修正法及矩阵翻转法在不同情况的优劣性，以减少经济成本，提高整体效率。 关键词: 数学模型、、、 通过分析：从F1出发，途径D2，D3，D4，D5 并最终返回F1的路线共有以下几种情况： F1,D2，D3，D4，D5，F1 F1,D2，D3，D5，D4，F1 F1,D2，D4，D3，D5，F1 F1, D2，D5，D3，D4，F1 F1, D2，D4，D5，D3，F1 F1, D2，D5，D4，D3，F1 F1, D3，D2，D4，D5，F1 F1, D3，D2，D5，D4，F1 F1, D3，D4，D2，D5，F1 10)F1, D3，D5，D2，D4，F1 11)F1, D4，D2，D3，D5，F1 12)F1, D4，D3，D2，D5，F1 № 行车路线 行车路程（km） 1 F1,D2，D3，D4，D5，F1 40 2 F1,D2，D3，D5，D4，F1 41 3 F1,D2，D4，D3，D5，F1 33 4 F1,D2，D5，D3，D4，F1 38 5 F1,D2，D4，D5，D3，F1 39 6 F1,D2，D5，D4，D3，F1 43 7 F1,D3，D2，D4，D5，F1 46 8 F1,D3，D2，D5，D4，F1 51 9 F1,D3，D4，D2，D5，F1 43 10 F1,D3，D5，D2，D4，F1 44 11 F1,D4，D2，D3，D5，F1 41 12 F1,D4，D3，D2，D5，F1 45 由表一可以知道周一至周五最优行车路线：F1,D2，D4，D3，D5，F1（小店区白云农贸市场-金悦酒家-黄河饭店-龙腾农贸市场-正宗徐州地锅居-小店区白云农贸市场）为最短配送路线，路程为33km。 情况二：周六至周日 配送地点为：金悦酒家D2，龙腾农贸市场D3，黄河饭店D4。根据各个地点所处的地理位置及配送路线建立数学模型：如图2所示: 通过分析：从F1出发，途径D2，D3，D4并最终返回F1的路线共有以下几种情况： F1,D2,D3,D4,F1 F1,D2,D4,D3,F1 3）F1,D3,D2,D4,F1 № 行车路线 行车路程（km） 1 F1,D2,D3,D4,F1 34 2 F1,D2,D4,D3,F1 32 3 F1,D3,D2,D4,F1 40 由表二可以知道周六至周日最优行车路线：F1,D2，D4，D3，F1（小店区白云农贸市场-金悦酒家-黄河饭店-龙腾农贸市场-小店区白云农贸市场）为最短配送路线，路程为32km。 综上所述，情况一（周一至周五）最佳配送路线为：小店区白云农贸市场-金悦酒家-黄河饭店-龙腾农贸市场-正宗徐州地锅居-小店区白云农贸市场，全程33km。情况二（周六至周日）最佳配送路线为：小店区白云农贸市场-金悦酒家-黄河饭店-龙腾农贸市场-小店区白云农贸市场，全程32km。 假如第三种情况：配送地点只有金悦酒家D2，龙腾农贸市场D3,配送路线就只有一种情况：小店区白云农贸市场-金悦酒家-黄河饭店-小店区白云农贸市场 对比表1与表2的行车路线,得出 表3：行车路线可能性对比 № 配送地点（n） 配送可能性(S) 1 D2，D3，D4，D5 2 D2，D3，D4 3 D2，D3 利用此公式,可以对其他各种配送行车路径可能性进行分析计算。最后优化行车路线,提高配送质量。需要注意的是此模型公式为理论分析,而且配送地点少。 如果增加配送地点，考虑配送前后，时间限制等因素的影响，需要建立新的数值模型，最终确定最优路径。下面对这种情况进行分析。 假设，在图3中小店区白云农贸产品批发市场所在地点为O点，配送模式与上述不同，陈明与其他送货员一起送货,配送批次和地点增加， 现在陈明要将100件蔬菜产品送到