问题描述 中国西北的风力资源丰富,因此有大片的风力发电场驻扎在大西北地区,然而由于风力发电站距离较远,工作人员对风力发电站的例行检查每天耗费着大量的时间以及燃油消耗,因此找到一个最短的检查路径将为公司减少最大的运营成本(燃油损耗等)。 这是一个很典型的TSP问题。 1.什么是TSP TSP全称为Travelling Salesman Problem(旅行商问题),通俗而言,它是指对于给定的一系列城市和每对城市之间的距离,找到访问每一座城市仅一次并回到起始城市的最短回路。 TSP问题在运筹学发展史上有重要的...【查看原文】