货运配送优化问题

1. 旅行推销员问题(茶匙)

这个问题的字面意思是: 有一个销售员，要向 n 个城市销售商品，他必须找到一个包含所有 n 个城市的最短距离的循环。韶关物流公司使用设施和工具，将物品从一个点向另一个点的物流活动。中山物流公司现代物流是经济全球化的产物，也是推动经济全球化的重要服务业。世界现代物流业呈稳步增长态势，欧洲、美国、日本成为当前全球范围内的重要物流基地。长沙物流公司物品在从生产地到使用地的过程中，根据需要施加包装、分割、计量、分拣、刷标志、拴标签、组装等简单作业的总称。

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

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

2、中国一个邮递员工作问题（ChinesePostmanProblemCPP）

同样，在中国也有另一种描述它的方法：一个邮递员离开邮局把邮件送到街上，最后回到邮局。 如果他去邮局。 如果他至少要穿过每条街道一次，他应该如何选择送货路线来做最短的距离？ 这种描述被称为中国邮递员问题，因为它是关美谷教授在1962年提出的，并给出了一个解决方案。

3， “一个行程” 的问题（Drawingbyoneline）

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

4、配送发展路线教育问题（RouteofDistribution）

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

TSP问题最简单的求解分析方法是枚举法。它的解是多维的、多局部进行极值的、趋于无穷大的复杂解的空间，搜索网络空间是n个点的所有数据排列的集合，大小为（n-1）！。可以通过形象地把解空间发展看成是自己一个具有无穷大的丘陵城市地带，各山峰或山谷的高度社会即是解决问题的极值。求解TSP，则是我们在此过程中不能没有穷尽的丘陵地带中攀登以达到不同山顶或谷底的过程。

5.多回路运输(车辆路由问题，VRP)

多回路进行运输问题在我国物流中的解释是对一系列重要客户的需求点设计可以适当的路线，使车辆管理有序地通过分析它们，在满足企业一定的约束经济条件下，如货物需求量、发送量、交发货工作时间、车辆载重量限制、行驶里程限制、时间没有限制发展等等，达到我们一定的优化教学目标，如里程最短、费用最少、时间最短，车队规模最少、车辆资源利用率高。

Vrp 和 tsp 的区别在于，客户的数量太大，只有一辆车或一条路线无法满足客户的需求。与 tsp 相比，vrp 更复杂，更难求解，但也更接近实际情况。

新闻中心相关线路查询