在城市配送中或者快递员送货，都会存在一个问题，怎么跑路径最短。当然现实中送货都是靠司机的经验，或者看下地图大概就知道怎么跑了，没有人真的去算路径是不是最短。但是从物流管理者角度，还是有必须知道逻辑，这样才能合理决策。
今天先分享下单环模型(TSP)，即就一辆车刚好装满，一辆车出去跑多个点送货，然后再回到起点。现实中更多是多辆车出发跑不同的点，即多环模型(VRP)，多环模型出来后，具体到单个司机还是得用单环模型来设计路线。
在如何设计距离最短，有个著名的原理大家一定要先懂，这个初中的时候都学过：三角形两边之和大于第三边。这个很好理解，因为已经是我们的常识了。但是立马想到跟最短路径关系，还是有点难度。我们做个简单的例子：从仓库出发送2-3个客户，然后回仓库。如下图：
我们做个简单的判断：路径不能有交叉，交叉会产生三角形，就会存在两边之和大于第三边，即路径不是最短。
我们把上面的判断当成一个原则，即要路径最短必须遵守这个原则。接下来再想想如何路径最短。目前流行的最简单算法是最近邻点法，这个算法很容易接受，也很容易感觉是对的(小编一段时间都觉得这个方法很好)&#x
最低0.47元/天 解锁文章
2446
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
