题目

那个高手能帮我解释一下TSP9这个英文缩写的意思
TSP9这个英文缩写单词的意思

提问时间：2020-07-25

答案

TSP
①TSP问题的概述
旅行商问题,即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一.假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市.路径的选择目标是要求得的路径路程为所有路径之中的最小值.
TSP问题的由来
TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点.
TSP由美国RAND公司于1948年引入,该公司的声誉以及线形规划这一新方法的出现使得TSP成为一个知名且流行的问题.
TSP在中国的研究
同样的问题,在中国还有另一个描述方法：一个邮递员从邮局出发,到所辖街道投邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应该如何选择投递路线,使所走的路程最短?这个描述之所以称为中国邮递员问题（Chinese Postman Problem CPP）因为是我国学者管梅古教授于1962年提出的这个问题并且给出了一个解法.
②粒径小于100μm的颗粒物称为TSP.它的来源有人为源和自然源之分.人为源主要是燃煤、燃油、工业生产过程等人为活动排放出来的.自然源主要有土壤、扬尘、沙尘经风力的作用输送到空气中而形成的.
TSP、PM10、PM2．5都是粉尘微粒,TSP是总悬浮物颗粒,PM10是直径小于10UM的粉尘,漂浮在空中,形成悬浮物,构成雾形成的必要条件--凝结核