运输路线优化方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• （4）将最后一个加入的客户位置坐标与公 司连接起来。
某客户的业务主要在合肥、六安、巢湖以及阜阳的皖中及皖 北地区，这些配送区域的具体位置如下图
总费用为；V=5+6+15+4+12+15=57
最近插入法
比较最小费用矩阵表1中，从安得出发的所有最小费用的大小，
minV皖北=6
这样，就由安得和阜阳皖北构成一个子回路，T={安得，皖北， 安得}，如图所示：
运输路线优化设计
运输路线优化设计
点对点模型
多点模型
单环模型
多环模型
点对点模型
单环模型
多环模型
最近邻点法
• （1）从公司所在位置坐标开始，作为整个 回路的起点。
• （2)找到公司给其送货费用最小的一个客户 点，并将其加入到回路中。
• （3）重复步骤（2），直到所有需要送货 的客户都加入到回路中。
重复以上步骤，分别再将皖中合肥加入到子回路中，就可以得到最近插入 法的解： T={安得，皖北，皖中，合肥，巢湖，六安，安得}
总费用为V=8+4+6+8+5+10=41
ห้องสมุดไป่ตู้
然后考虑剩下的客户到安得公司和皖北某一节点的最小费用
minV巢湖=5
由于对称性，无论巢湖插入到安得和皖北之间往返路径中，结果都是一样的，这 样构成一个新的子回路T={安得，皖北，巢湖，安得}，其结果如图：
接着考虑剩下客户到安得、皖北和巢湖中某一节点的最小费用： minV=六安=7
由上图所知，六安有三个位置可以插入，现在分析将六安加入到哪里合适， 1.插入到（安得，皖北）间，费用增量=7+7-6=8 2.插入到（皖北，巢湖）间，费用增量=7+15-5=17 3.插入到（巢湖，安得）间，费用增量=10+7-10=7 比较三种情况的增量，插入到（安得，巢湖）之间的增量最小，所以应该将六安加入到 （安得，巢湖）间，结果为： T={安得，皖北，巢湖，六安，安得}。其子回路变为：
某客户的业务主要在合肥、六安、巢湖以及阜阳的皖中及皖 北地区，这些配送区域的具体位置如下图
总费用为；V=5+6+15+4+12+15=57
最近插入法
比较最小费用矩阵表1中，从安得出发的所有最小费用的大小，
minV皖北=6
这样，就由安得和阜阳皖北构成一个子回路，T={安得，皖北， 安得}，如图所示：
运输路线优化设计
运输路线优化设计
点对点模型
多点模型
单环模型
多环模型
点对点模型
单环模型
多环模型
最近邻点法
• （1）从公司所在位置坐标开始，作为整个 回路的起点。
• （2)找到公司给其送货费用最小的一个客户 点，并将其加入到回路中。
• （3）重复步骤（2），直到所有需要送货 的客户都加入到回路中。
重复以上步骤，分别再将皖中合肥加入到子回路中，就可以得到最近插入 法的解： T={安得，皖北，皖中，合肥，巢湖，六安，安得}
总费用为V=8+4+6+8+5+10=41
ห้องสมุดไป่ตู้
然后考虑剩下的客户到安得公司和皖北某一节点的最小费用
minV巢湖=5
由于对称性，无论巢湖插入到安得和皖北之间往返路径中，结果都是一样的，这 样构成一个新的子回路T={安得，皖北，巢湖，安得}，其结果如图：
接着考虑剩下客户到安得、皖北和巢湖中某一节点的最小费用： minV=六安=7
由上图所知，六安有三个位置可以插入，现在分析将六安加入到哪里合适， 1.插入到（安得，皖北）间，费用增量=7+7-6=8 2.插入到（皖北，巢湖）间，费用增量=7+15-5=17 3.插入到（巢湖，安得）间，费用增量=10+7-10=7 比较三种情况的增量，插入到（安得，巢湖）之间的增量最小，所以应该将六安加入到 （安得，巢湖）间，结果为： T={安得，皖北，巢湖，六安，安得}。其子回路变为：