常见的TSP模型的求解方法2.pptx

项目一人工智能算法在配送环节应用《物流人工智能技术》 任务十常见的TSP模型的求解方法2 目 录 / CONTENTS01图解法02启发式算法 【知识目标】1.了解图解法的算法步骤；2.了解启发式算法的算法步骤。【情感目标】1.具有工匠精神、服务意识、环保意识、质量意识、安全意识；2.培养独立获取信息和自学能力；3.坚定拥护中国共产党领导和我国社会主义制度。【教学目标】 TSP，即Traveling Salesman Problem，也就是旅行商问题，简称为TSP问题，是最基本的路线问题。该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。 一、图解法企业在每一次的配送中，其配送客户的地理位置、配送数量、客户接受货物的时间窗口都是确定的，图解法就是将这些已有的信息在地图或GIS上标注，根据决策问题类型，采用特定的优化方法，将企业配送中心与客户连接在一起，进行配送路线优化设计的一种方法。由于是以地图或GIS为基本工具，故称此种方法为图解法。 一、图解法三条判断准则：1）配送小区不要重叠。2）一条配送路线内不要存在交叉的路段。3）设计的路线要呈水滴状。 二、启发式算法启发式算法，是指通过对过去经验的归纳推理以及实验分析来解决问题的方法，也就是借助某种直观推断或试探的方法。 二、启发式算法（1）最邻近法第一步：任取一点作为线路的起点；第二步：寻找与