运输路线优化方法.ppt

《运输路线优化方法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运输路线优化设计运输路线优化设计点对点模型多点模型单环模型多环模型点对点模型单环模型多环模型最近邻点法（1）从公司所在位置坐标开始，作为整个回路的起点。（2)找到公司给其送货费用最小的一个客户点，并将其加入到回路中。（3）重复步骤（2），直到所有需要送货的客户都加入到回路中。（4）将最后一个加入的客户位置坐标与公司连接起来。某客户的业务主要在合肥、六安、巢湖以及阜阳的皖中及皖北地区，这些配送区域的具体位置如下图总费用为；V=5+6+15+4+12+15=57最近插入法比较最小费用矩阵表1中，从安得出发的所有最小费用的大小，minV皖北=6这样，就由安得和阜阳皖北构成一个子

2、回路，T={安得，皖北，安得}，如图所示：然后考虑剩下的客户到安得公司和皖北某一节点的最小费用minV巢湖=5由于对称性，无论巢湖插入到安得和皖北之间往返路径中，结果都是一样的，这样构成一个新的子回路T={安得，皖北，巢湖，安得}，其结果如图：接着考虑剩下客户到安得、皖北和巢湖中某一节点的最小费用：minV=六安=7由上图所知，六安有三个位置可以插入，现在分析将六安加入到哪里合适，1.插入到（安得，皖北）间，费用增量=7+7-6=82.插入到（皖北，巢湖）间，费用增量=7+15-5=173.插入到（巢湖，安得）间，费用增量=10+7-10=7比较三种情况的增量，插入到（安

3、得，巢湖）之间的增量最小，所以应该将六安加入到（安得，巢湖）间，结果为：T={安得，皖北，巢湖，六安，安得}。其子回路变为：总费用为V=8+4+6+8+5+10=41重复以上步骤，分别再将皖中合肥加入到子回路中，就可以得到最近插入法的解：T={安得，皖北，皖中，合肥，巢湖，六安，安得}谢谢此课件下载可自行编辑修改，此课件供参考！部分内容来源于网络，如有侵权请与我联系删除！