第五章 物流系统线路规划设计(1).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 二、物流系统线路的选择 （二）、运输线路选择的方法 起讫点重合的问题 TSP问题的求解——启发式算法 1 最近邻点法(Nearest neighbor) 将最近的客户加入到路径的末端 4 5 6 什么时候最近邻点会失效？ 二、物流系统线路的选择 （二）、运输线路选择的方法 起讫点重合的问题 TSP问题的求解——启发式算法 首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路；在剩下的节点中，寻找一个离子回路中某一节点最近的节点 1 2 3 2 最近插入法(Nearest insertion) 二、物流系统线路的选择 （二）、运输线路选择的方法 起讫点重合的问题 TSP问题的求解——启发式算法 2 最近插入法(Nearest insertion) 4 5 6 二、物流系统线路的选择 （二）、运输线路选择的方法 起讫点重合的问题 TSP问题的求解——启发式算法 6 对比一下：哪个更好？ 6 最近邻点法 最近插入法 二、物流系统线路的选择 （二）、运输线路选择的方法 起讫点重合的问题