TSP
①TSP問題的概述
旅行商問題,即TSP問題（Traveling Salesman Problem）是數(shù)學領域中著名問題之一.假設有一個旅行商人要拜訪N個城市,他必須選擇所要走的路徑,路徑的限制是每個城市只能拜訪一次,而且最后要回到原來出發(fā)的城市.路徑的選擇目標是要求得的路徑路程為所有路徑之中的最小值.
TSP問題的由來
TSP的歷史很久,最早的描述是1759年歐拉研究的騎士周游問題,即對于國際象棋棋盤中的64個方格,走訪64個方格一次且僅一次,并且最終返回到起始點.
TSP由美國RAND公司于1948年引入,該公司的聲譽以及線形規(guī)劃這一新方法的出現(xiàn)使得TSP成為一個知名且流行的問題.
TSP在中國的研究
同樣的問題,在中國還有另一個描述方法：一個郵遞員從郵局出發(fā),到所轄街道投郵件,最后返回郵局,如果他必須走遍所轄的每條街道至少一次,那么他應該如何選擇投遞路線,使所走的路程最短?這個描述之所以稱為中國郵遞員問題（Chinese Postman Problem CPP）因為是我國學者管梅古教授于1962年提出的這個問題并且給出了一個解法.
②粒徑小于100μm的顆粒物稱為TSP.它的來源有人為源和自然源之分.人為源主要是燃煤、燃油、工業(yè)生產過程等人為活動排放出來的.自然源主要有土壤、揚塵、沙塵經風力的作用輸送到空氣中而形成的.
TSP、PM10、PM2．5都是粉塵微粒,TSP是總懸浮物顆粒,PM10是直徑小于10UM的粉塵,漂浮在空中,形成懸浮物,構成霧形成的必要條件--凝結核