ZKX's LAB

帮忙翻译段英文谢谢啦 物流配送最短路径问题

2020-10-03知识4

物流配送管理中的路径优化问题研究

帮忙翻译段英文谢谢啦 物流配送最短路径问题

求大神,我在做用c# 做最物流配送最短路径系统,求指点。 跟c#没有关系,要确定的是最短路径算法。通过搜一下“最短路径算法”,有很多资料。有算法了,设计出流程来,才涉及到c#编程。

帮忙翻译段英文谢谢啦 物流配送最短路径问题

什么是tsp问题,数学模型中的一种模型问题 具体参见 http://baike.baidu.com/view/1162183.htm 多个旅行商同时出发的问题称为MTSP问题。设立虚点转化为TSP即可求解。数学模型是可以用线性规划来描述,但是。

帮忙翻译段英文谢谢啦 物流配送最短路径问题

帮忙翻译一下,翻译成英语的,不要网站上的在线翻译

旅行商问题的简介 “旅行商问题”常被称为“旅行推销员问题”,是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单,但在地点数目增多后求解却极为复杂。以42个地点为例,如果要列举所有路径后再确定最佳行程,那么总路径数量之大,几乎难以计算出来。多年来全球数学家绞尽脑汁,试图找到一个高效的算法TSP问题在物流中的描述是对应一个物流配送公司,欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间,搜索空间是n个点的所有排列的集合,大小为(n-1)!可以形象地把解空间看成是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解TSP,则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。

菜鸟网络是如何崛起并做到行业赢家的?

#最短路径

随机阅读

qrcode
访问手机版