旅行商是什么

㈠ 什么是旅行商问题

旅行商问题（Traveling Saleman Problem，TSP） 旅行商问题（Traveling Saleman Problem，TSP）是VRP的特例，由于 Gaery 祝崇俊 ,刘民,吴澄版. 供应链 中 车辆路径问权题 的研究进展及前景[J]. 计算机集成制造系统－CMS.2001,7(11):1- 6已证明TSP问题是 NP难题 ，因此，VRP也属于NP难题。

求采纳

㈡ 想问一下什么是vrp问题，什么是tsp问题

、旅行商问题（Traveling Salesman Problem, TSP）

这个问题字面上的理解是：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。

TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。

TSP由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。

2、中国邮递员问题（Chinese Postman Problem CPP）

同样的问题，在中国还有另一个描述方法：一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？这个描述之所以称为中国邮递员问题， 因为是我国学者管梅古谷教授于1962年提出的这个问题并且给出了一个解法。

3、“一笔画”问题（Drawing by one line）

还有一个用图论语言的描述方式：平面上有n个点，用最短的线将全部的点连起来。称为“一笔画”问题。

4、配送路线问题（Route of Distribution）

TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。

TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）！。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。

5、多回路运输问题（Vehicle Routing Problem, VRP）

多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线，使车辆有序地通过它们，在满足一定的约束条件下，如货物需求量、发送量、交发货时间、车辆载重量限制、行驶里程限制、时间限制等等，达到一定的优化目标，如里程最短、费用最少、时间最短，车队规模最少、车辆利用率高。

VRP问题和TSP问题的区别在于：客户群体的数量大，只有一辆车或一条路径满足不了客户的需求，必须是多辆交通工具以及运输工具的行车顺序两个问题的求解。相对于TSP问题，VRP问题更复杂，求解更困难，但也更接近实际情况。

6、多个旅行商问题（Multiple TSP）

由于限制条件的增加，TSP问题可以衍生出多个旅行商问题（MTSP），就是一个出发点，m个旅行商的TSP，即所访问的客户没有需求，车辆没有装载的限制，优化目标就是要遍历所有的客户，达到总里程最短。

VRP问题是MTSP问题的普遍化，当客户的需求不仅仅是被访问，而是有一定容积和重量的商品的装载和卸载，涉及到不同种类和型号或不同载重量车辆的调度策略时，MTSP问题转换为VRP问题。

7、最近邻点法（Nearest Neighbor）

这是一种用于解决TSP问题的启发式算法。方法简单，但得到的解并不十分理想，可以作为进一步优化的初始解。求解的过程一共四步：首先从零点开始，作为整个回路的起点，然后找到离刚刚加入到回路的上一节点最近的一个节点，并将其加入到回路中。重复上一步，直到所有的节点都加入到回路中，最后，将最后一个加入的节点和起点连接起来，构成了一个TSP问题的解。

8、最近插入法（Nearest Insertion）

最近插入法是另一个TSP问题的求解方法。它的求解过程也是4步：首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路；在剩下的节点中，寻找一个离子回路中某一节点最近的节点，再在子回路中找到一个弧，使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长的值最小，实际上就是把新找到的节点加入子回路以后使得增加的路程最短，就把这个节点增加到子回路中。重复以上过程，直到所有的节点都加入到子回路中。最近插入法比最近邻点法复杂，但可以得到相对比较满意的解。

9、节约里程法（Saving Algorithm）

节约算法是用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小得幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。

10、扫描算法（Sweep Algorithm）

它也是求解车辆数目不限制的VRP问题的启发式算法。求解过程同样是4步：以起始点为原点建立极坐标系，然后从最小角度的两个客户开始建立一个组，按逆时针方向将客户逐个加入到组中，直到客户的需求总量超出了车辆的载重定额。然后建立一个新的组，继续该过程，直到将全部客户都加入到组中

㈢ tsp是什么意思

在化肥术语里面是重过磷酸钙的简称。

㈣ tsP是什么计量单位

tsp：one tea spoon。一茶勺。（用于烘焙中。是烘焙的一种计量单位）

1杯=16tbsp=235ml
1tbsp=3tsp=15ml
1tsp=5ml

㈤ tsp是什么意思，tsp的解释

tsp.
(略)teaspoon (ful)
teaspoon
n. 茶匙; 一茶匙的量;
小匙

㈥ tsp是什么单位，约是多大计量

tsp是茶匙的缩写，这个单位在食谱上会显示出来。
茶匙在烹调上是一种容量专量度单位。不同国家对茶匙的标属准并不一样，但通常都约为5毫升。美国联邦法例规定了1美制茶匙等于5毫升，现时澳洲、加拿大、新西兰及英国也使用这个标准。
传统上，1美制茶匙等如0.1667美制液体盎司（4.93毫升）；传统上的1英制茶匙则等如0.125英制液体盎司（3.55毫升）。虽然绝大多数地方的1汤匙等如3茶匙，但澳洲要4茶匙才等如1汤匙。

㈦ tsp是什么

T-MAC火箭队的麦克格雷蒂
总悬浮颗粒物（TSP）

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

总悬浮颗粒物的浓度以每立方米空气中总悬浮颗粒物的毫克数表示，用标准大容量颗粒采样器在采样效率接近100％滤膜上采集已知体积的颗粒物，恒温恒湿条件下，称量采样前后采样膜质量来确定采集到的颗粒物质量，再除以采样体积，得到颗粒物的质量浓度。

㈧ TSP是什么东西

TSP是由“软件质量之父”Watts s．Humphrey提出的一种采用广泛的团队过程。 TSP（Team Software Process）即团队软件过程，是为内开发软件产品的开容发团队提供指导，TSP的侧重于帮助开发团队改善其质量和生产率，以使其更好的满足成本及进度的目标。 TSP被设计为满足2-20人规模的开发团队，大型的多团队过程的TSP被设计为大约最多为150人左右的规模。

㈨ TSP是什么牌子哟

商品编号：制 200709143

计量单位： 套

商品简介： 专业的时间序列分析软件

操作系统： Windows,Linux,other UNIX

目前版本： latest

原产国家： 加拿大

界面语言： 英文

详细版本： 教育版商业版

市场价格： ￥11800.00

会员价格： ￥7650.00 立即节省：￥4150.00

㈩ TSP是什么意思啊

乒乓球之TSP 著名的日本乒乓球体育品牌。包括服装、球拍、乒乓球、乒乓球台等众多商品。2008届北京奥运会新加坡李佳薇即由该品牌赞助。 [编辑本段]算法之TSP TSP问题的概述 旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值，这是一个NP难问题。 TSP问题的由来 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。 TSP由美国RAND公司于1948年引入，该公司的声誉以及线形规划这一新方法的出现使得TSP成为一个知名且流行的问题。 TSP在中国的研究 同样的问题，在中国还有另一个描述方法：一个邮递员从邮局出发，到所辖街道投邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应该如何选择投递路线，使所走的路程最短？这个描述之所以称为中国邮递员问题（Chinese Postman Problem CPP）因为是我国学者管梅古教授于1962年提出的这个问题并且给出了一个解法。 人工智能上的旅行商问题，以下给出的是算法，只是理解算法之用。 软件工程之TSP TSP是由“软件质量之父”Watts s．Humphrey提出的一种采用广泛的团队过程。 TSP（Team Software Process）即团队软件过程，是为开发软件产品的开发团队提供指导，TSP的侧重于帮助开发团队改善其质量和生产率，以使其更好的满足成本及进度的目标。 TSP被设计为满足2-20人规模的开发团队，大型的多团队过程的TSP被设计为大约最多为150人左右的规模。 [编辑本段]环境监测之TSP TSP，英文total suspended particulate的缩写，即总悬浮微粒，又称总悬浮颗粒物。指悬浮在空气中的空气动力学当量直径≤100μm的颗粒物。同类的其它简称常见的有TSP、PM10、PM2.5等。它们都是指粉尘微粒。 粒径小于100μm的称为TSP，即总悬浮物颗粒；粒径小于10μm的称为PM10，即可吸入颗粒。TSP和PM10在粒径上存在着包含关系，即PM10为TSP的一部分。国内外研究结果表明，PM10/TSP的重量比值为60—80％。在空气质量预测中，烟尘或粉尘要给出粒径分布，当粒径大于10μm时，要考虑沉降；小于10μm时，与其他气态污染物一样，不考虑沉降。所有烟尘、粉尘联合预测，结果表达TSP，仅对小于10微米的烟尘、粉尘预测，结果表达为PM10。 TSP的来源有人为源和自然源之分。人为源主要是燃煤、燃油、工业生产过程等人为活动排放出来的；自然源主要有土壤、扬尘、沙尘经风力的作用输送到空气中而形成的。 大气中TSP的组成十分复杂，而且变化很大。燃煤排放烟尘、工业废气中的粉尘及地面扬尘是大气中总悬浮微粒的重要来源。TSP是大气环境中的主要污染物，中国环境空气质量标准按不同功能区分3级，规定了TSP年平均浓度限值和日平均浓度限值。 计量单位之TSP 常常在俗语中作为计量单位来讲，即teaspoon的缩写，意为茶勺，比如5tps baking soda 五小勺小苏打 参考： http://ke..com/view/1033764.htm 0.0