地理中的API 和 TSP 是怎么意思

TSP算法在实际中有什么意义?

不要问解决数学问题有什么用,总会有用的,数学是自然科学的基础。

TSP问题的概述
旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值,这是一个NP难问题。
TSP问题的由来
TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。
TSP由美国RAND公司于1948年引入,该公司的声誉以及线形规划这一新方法的出现使得TSP成为一个知名且流行的问题。
TSP在中国的研究
同样的问题,在中国还有另一个描述方法:一个邮递员从邮局出发,到所辖街道投邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应该如何选择投递路线,使所走的路程最短?这个描述之所以称为中国邮递员问题(Chinese Postman Problem CPP)因为是我国学者管梅古教授于1962年提出的这个问题并且给出了一个解法。

作为一个编程初学者来说,API函数也许是一个时常耳闻却感觉有些神秘的东西。单看它的复杂语法,就足令人望而生畏,但是任何事物在我们深入了解它之前,总是会有这种感觉的。我们这篇API入门教程的目的,就是要把API函数的来龙去脉告诉大家,破除对API函数的畏惧,使它成为我们编程的好助手。

大家可能在许多书上看到过API的英文全称(Application Programming Interface),WIN32 API也就是MicrosoftWindows 32位平台的应用程序编程接口。对这个定义的理解,需要追溯到操作系统的发展历史上,当WINDOWS操作系统开始占据主导地位的时候,开发WINDOWS平台下的应用程序成为人们的需要。而在WINDOWS程序设计领域处于发展的初期,WINDOWS程序员所能使用的编程工具唯有API函数,这些函数是WINDOWS提供给应用程序与操作系统的接口,他们犹如“积木块”一样,可以搭建出各种界面丰富,功能灵活的应用程序。所以可以认为API函数是构筑整个WINDOWS框架的基石,在它的下面是WINDOWS的操作系统核心,而它的上面则是所有的华丽的WINDOWS应用程序。

但是,那时的WINDOWS程序开发还是比较复杂的工作,程序员必须熟记一大堆常用的API函数,而且还得对WINDOWS操作系统有深入的了解。然而随着软件技术的不断发展,在WINDOWS平台上出现了很多优秀的可视化编程环境,程序员可以采用“即见即所得”的编程方式来开发具有精美用户界面和功能强大的应用程序。

这些优秀可视化编程环境操作简单、界面友好(诸如VB、VC 、DELPHI等),在这些工具中提供了大量的类库和各种控件,它们替代了API的神秘功能,事实上这些类库和控件都是构架在WIN32 API函数基础之上的,是封装了的API函数的集合。它们把常用的API函数的组合在一起成为一个控件或类库,并赋予其方便的使用方法,所以极大的加速了WINDOWS应用程序开发的过程。有了这些控件和类库,程序员便可以把主要精力放在程序整体功能的设计上,而不必过于关注技术细节。

实际上如果我们要开发出更灵活、更实用、更具效率的应用程序,必然要涉及到直接使用API函数,虽然类库和控件使应用程序的开发简单的多,但它们只提供WINDOWS的一般功能,对于比较复杂和特殊的功能来说,使用类库和控件是非常难以实现的,这时就需要采用API函数来实现。

这也是API函数使用的场合,所以我们对待API函数不必刻来研究每一个函数的用法,那也是不现实的(能用的到的API函数有几千个呢)。正如某位大虾所说:API不要去学,在需要的时候去查API帮助就足够了。

总悬浮颗粒物(TSP)

总悬浮颗粒物是指能悬浮在空气中,空气动力学当量直径≤100微米的颗粒物。记作TSP,是大气质量评价中的一个通用的重要污染指标。

总悬浮颗粒物的浓度以每立方米空气中总悬浮颗粒物的毫克数表示,用标准大容量颗粒采样器在采样效率接近100%滤膜上采集已知体积的颗粒物,恒温恒湿条件下,称量采样前后采样膜质量来确定采集到的颗粒物质量,再除以采样体积,得到颗粒物的质量浓度
空气污染指数(AIR POLLUTION INDEX,简称API)是一种反映和评价空气质量的方法,就是将常规监测的几种空气污染物的浓度简化成为单一的概念性数值形式、并分级表征空气质量状况与空气污染的程度,其结果简明直观,使用方便,适用于表示城市的短期空气质量状况和变化趋势。

空气污染指数的确定原则:空气质量的好坏取决于各种污染物中危害最大的污染物的污染程度。空气污染指数是根据环境空气质量标准和各项污染物对人体健康和生态环境的影响来确定污染指数的分级及相应的污染物浓度限值。目前我国所用的空气指数的分级标准是:(1)空气污染指数(API)50点对应的污染物浓度为国家空气质量日均值一级标准;(2)API100点对应的污染物浓度为国家空气质量日均值二级标准;(3)API200点对应的污染物浓度为国家空气质量日均值三级标准;(4)API更高值段的分级对应于各种污染物对人体健康产生不同影响时的浓度限值,API500点对应于对人体产生严重危害时各项污染物的浓度。

根据我国空气污染的特点和污染防治工作的重点,目前计入空气污染指数的污染物项目暂定为:二氧化硫、氮氧化物和总悬浮颗粒物。随着环境保护工作的深入和监测技术水平的提高,再调整增加其它污染项目,以便更为客观地反应污染状况。空气污染指数的计算与报告:
污染指数与各项污染物浓度的关系是分段线性函数(见表1和图1),用内插法计算各污染物的分指数In(具体计算方法请参见《环境监测简报》1997年第9期),取各项污染物分指数中最大者代表该区域或城市的污染指数。即:API=max(I1,I2···Ii,···In)
该指数所对应的污染物即为该区域或城市的首要污染物。当污染指数API值小于50时,

自己看书去啊

上一篇:
下一篇: