在2条折线之间布置线路，条件是使得该线路折点最少

3xxx · 发表于 2012-9-24 09:25

如上图，在2条红色折线之间布置管线，使得该管线尽量最少折点。请问这个用什么算法呢？

zml84 · 发表于 2012-9-24 13:56

本帖最后由 zml84 于 2012-9-24 14:05 编辑

1、有点意思的命题；2、实际应用？

3xxx · 发表于 2012-9-28 17:51

长距离管线布置：首先是有地面线，管道在地面线以下布置，管道覆土有最大和最小厚度。但是管道又需要尽量少折点。
如果折点少，那么，管道覆土厚度范围就比较大。如果管道折点同地面线折点一样多，那么，管道覆土厚度就是一个值。在这两者之间，需要平衡开挖量和弯头数量。

llsheng_73 · 发表于 2014-5-9 21:07

感觉楼主这个命题有点象人走路:根据前方目标在决定方向
从起点A开始，直接一条线到终点B，中间有触碰的时候说明需要加点了，没有触碰就结束
加点处理:找出起点到两边线的前进方向最近顶点D和E的方向与目标方向更接近的一个C连接AC,以C作为起点

估计这样拐点不一定最少，但线路长度应该最短

树櫴希德 · 发表于 2014-5-10 09:21

真是高难度

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