主输油管道设计

何止喜欢你 · 发表于 2016-9-28 17:02:33

已知海面上的几个油井，假设知道每个油井的 x , y 坐标，每个油井通过子管道将油输入到主管道后进行输送，请设计一个主输油管道，使得每个油井到主管道的距离之和最短。

tsp150600 · 发表于 2016-9-29 17:28:07

这个题目太抽象了。。。你想要什么答案？？

kox · 发表于 2016-10-2 23:41:59

这应该是个数学题吧···

花花宇宙 · 发表于 2016-10-5 16:55:38

这应该是个数学题吧···

jerryxjr1220 · 发表于 2016-10-5 20:08:34

如果主输油管道是直线的话，那这道题等于是求解所有（x，y）的一次线性回归。

何止喜欢你 · 发表于 2016-10-9 23:32:17

如果我们先看两个点，两个点到一根直线的距离，只有直线在两个点中间时才会距离最短，所以我们把它抽象成两个点的中位线。当多个点时，我们只需要将这些点均匀的分布在这根线的两边就可以了。与x坐标无关，我们只考虑y坐标，将y坐标排序，快排，如果点的个数是奇数，取中间点，如果点个数是偶数，取最中间两个点其中一个，这样我们就取到了这根管道的位置

jerryxjr1220 · 发表于 2017-1-5 09:52:36

这应该是“最小二乘法”的问题，在线性拟合中普遍运用的方法。

飘渺463431810 · 发表于 2017-1-7 15:30:28

这应该是个数学题吧···

账号		自动登录	找回密码
密码			立即注册