运输路线优化方法

重复以上步骤，分别再将皖中合肥加入到子回路中，就可以得到最近插入 法的解： T={安得，皖北，皖中，合肥，巢湖，六安，安得}
总费用为V=8+4+6+8+5+10=41
运输路线优化设计
点对点模型
多点模型
单环模型
多环模型
点对点模型
单环模型
多环模型
（1）从公司所在位置坐标开始，作为整个回路的 起点。
（2)找到公司给其送货费用最小的一个客户点，并 将其加入到回路中。
（3）重复步骤（2），直到所有需要送货的客户都 加入到回路中。
（4）将最后一个加入的客户位置坐标与公司连接 起来。
某客户的业务主要在合肥、六安、巢湖以及阜阳的皖中及皖 北地区，这些配送区域的具体位置如下图
总费用为；V=5+6+15+4+12+15=57
比较最小费用矩阵表1中，从安得出发的所有最小费用的大小，
minV皖北=6
这样，就由安得和阜阳皖北构成一个子回路，T={安得，皖北， 安得}，如图所示：
然后Fra Baidu bibliotek虑剩下的客户到安得公司和皖北某一节点的最小费用
minV巢湖=5
由于对称性，无论巢湖插入到安得和皖北之间往返路径中，结果都是一样的，这 样构成一个新的子回路T={安得，皖北，巢湖，安得}，其结果如图：
接着考虑剩下客户到安得、皖北和巢湖中某一节点的最小费用： minV=六安=7
由上图所知，六安有三个位置可以插入，现在分析将六安加入到哪里合适， 1.插入到（安得，皖北）间，费用增量=7+7-6=8 2.插入到（皖北，巢湖）间，费用增量=7+15-5=17 3.插入到（巢湖，安得）间，费用增量=10+7-10=7 比较三种情况的增量，插入到（安得，巢湖）之间的增量最小，所以应该将六安加入到 （安得，巢湖）间，结果为： T={安得，皖北，巢湖，六安，安得}。其子回路变为：