×

工业设计互动平台

手机短信,快捷登录

微信登录,快人一步

QQ登录

只需一步,快速开始

大家来思考21-逻辑最近路线(抛砖引玉)

发布于 2014-1-1 0 点赞 34 评论 8977 浏览

本帖最后由 wyx10022 于 2014-1-4 13:05 编辑

2014年第一天,首先祝大家元旦快乐!
也预祝大家都能在学犀牛论坛和网校学有所成!

本期《大家来思考》继续保持一定的难度系数,
主要研究在一个复杂混乱的街区内,如下图所示,
如何探索出一条最近路线,或者说逻辑最近路线、理论最近路线。
1.jpg
2.jpg

研究方法可以是穷尽算法、也可以是逻辑推导,二者各有优劣。
穷尽式得出的结果会很严格,一定是最近的路线,但研究过程可能会很复杂……
逻辑推导可以得出理论上的最近路线,但没有比较也就无法判断是否是最近的路线……
或二者结合……希望可以抛砖引玉,GH、kangaroo、C#、python等各路方法来围攻此题……
(注:不要使用插件,插件是别人的,不是自己的,而且会有bug,like BEE)
未标题-1 拷贝.jpg
用袋鼠娱乐一下……抛砖
http://www.tudou.com/programs/view/AvCIFza-mOw/


难度系数:代码方法20(技能)
         其他方法10(技能)

条件图 逻辑最近路线.3dm (2.11 MB, 下载次数: 129)

本帖被以下淘专辑推荐:

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩回复

文明上网理性发言、请文明用语

24K纯好学好男人 | 实习生 | 发表于 2014-4-20 22:06:31
hf0419001 发表于 2014-3-3 22:46
这就是精华不是?哈哈

你好,关于最近路线的思考题我陷入困境,我想请教下思路,可以和我说说吗?
0 回复

举报

zhangzz | 设计助理 | 发表于 2014-4-1 19:30:08
QQ截图20140401192216.jpg 今天解决了一个历史遗留问题,之前一直找不到方法做。已验证。
0 回复

举报

参与人数 1经验 +10 收起 理由
wyx10022 + 10 很给力!

查看全部评分

dongweijia | 实习生 | 发表于 2015-1-28 04:50:25
QQ截图20150127204900.jpg
来一发。。。。。。用shortest walk做的。。再试试别的方法
0 回复

举报

dcjxb | 资深设计师 | 发表于 2014-1-4 12:54:49
逻辑最短线路1.jpg 逻辑最短线路2.jpg
0 回复

举报

wyx10022 · 发表于 2014-1-4 12:57 点评

是什么方法做的?目前评分有两种 代码方法20(技能) 其他方法10(技能)

参与人数 1经验 +10 收起 理由
wyx10022 + 10 很给力!

查看全部评分

wyx10022 | 网校特聘讲师 | 发表于 2014-1-4 12:57:54
dcjxb 发表于 2014-1-4 12:54

是什么方法做的?目前评分有两种
代码方法20(技能)
其他方法10(技能)

0 回复

举报

dcjxb · 发表于 2014-1-4 13:03 点评

王老师,什么是代码方法?您是说用c++或者phython吗?这个我不会,就是用GH的普通电池做的

dcjxb | 资深设计师 | 发表于 2014-1-4 13:03:58
wyx10022 发表于 2014-1-4 12:57
是什么方法做的?目前评分有两种
代码方法20(技能)
其他方法10(技能)

王老师,什么是代码方法?您是说用c++或者phython吗?这个我不会,就是用GH的普通电池做的
0 回复

举报

wyx10022 · 发表于 2014-1-4 13:08 点评

恩,刚才一直在编辑帖子,因为发现了官网已经有这个插件shortest walk,我已经放在一楼,可下载验证下结果

wyx10022 | 网校特聘讲师 | 发表于 2014-1-4 13:08:05
dcjxb 发表于 2014-1-4 13:03
王老师,什么是代码方法?您是说用c++或者phython吗?这个我不会,就是用GH的普通电池做的 ...


恩,刚才一直在编辑帖子,因为发现了官网已经有这个插件shortest walk,我已经放在一楼,可下载验证下结果
0 回复

举报

wyx10022 | 网校特聘讲师 | 发表于 2014-1-4 13:10:02
刚刚通过小蜜蜂找到了 shortest walk 插件,已经分享在一楼
0 回复

举报

dcjxb · 发表于 2014-1-4 13:20 点评

官网插件计算出来的路径更短,看来还需要调整

dcjxb | 资深设计师 | 发表于 2014-1-4 13:20:47
wyx10022 发表于 2014-1-4 13:10
刚刚通过小蜜蜂找到了 shortest walk 插件,已经分享在一楼

逻辑最短线路3.jpg 逻辑最短线路4.jpg
官网插件计算出来的路径更短,看来还需要调整:)
0 回复

举报

C00O00PY | 设计师 | 发表于 2014-1-5 06:53:42
本帖最后由 C00O00PY 于 2014-1-5 19:07 编辑

QQ截图20140105064126.png   实实在在想了一晚上我,试了好几个方法 觉得应该用
1)垂直向量是最短距离  然后找每个线段之间相交点 找出第一个起始点 利用点与每个点连接线找出最短线段 最后利用向量方向判断下个点起点 及过滤已经相交的线段及点 利用HoopSnake寻找找下一点    新版本居然不怎么会用了  

白天又重新做了一下 利用HoopSnake 向量关系 QQ截图20140105190557.png
0 回复

举报

参与人数 1经验 +10 收起 理由
wyx10022 + 10 很给力!

查看全部评分

hf0419001 | 资深设计师 | 发表于 2014-1-7 16:07:32
只能代码才能准确,以前试过那个算法,抽空了再想想
0 回复

举报

wyx10022 · 发表于 2014-1-7 17:32 点评

从一个代码高手那了解到有Dijistra算法和A*算法 链接 http://bbs.ncf-china.com/forum.php?mod=redirect&goto=findpost&ptid=23689&pid=326307&fromuid=14447

参与人数 1经验 +10 收起 理由
wyx10022 + 10 分两次20分

查看全部评分

wyx10022 | 网校特聘讲师 | 发表于 2014-1-7 17:32:31
hf0419001 发表于 2014-1-7 16:07
只能代码才能准确,以前试过那个算法,抽空了再想想

从一个代码高手那了解到有Dijistra算法和A*算法
链接
http://bbs.ncf-china.com/forum.p ... 7&fromuid=14447
0 回复

举报

hf0419001 · 发表于 2014-1-7 18:16 点评

恩,就是Dijistra

hf0419001 | 资深设计师 | 发表于 2014-1-7 18:16:28
wyx10022 发表于 2014-1-7 17:32
从一个代码高手那了解到有Dijistra算法和A*算法
链接
http://bbs.ncf-china.com/forum.php?mod=redirect& ...

恩,就是Dijistra
0 回复

举报

dachang | 实习生 | 发表于 2014-1-10 00:45:59
Dijkstra算法,加权值后,画出拓扑图
0 回复

举报

hf0419001 | 资深设计师 | 发表于 2014-1-13 02:57:34
自己庆祝一下。终于把Dijkstra 算法搞明白了。
这个算法的核心理念就是这个事实:
    “如果一条路径是某个点到原点的最短路径,那么这条路径上所有结点到原点的最短路径都在这条路径上”

Python.jpg
0 回复

举报

wyx10022 · 发表于 2014-1-13 09:05 点评

很棒! python很热门,个人感觉是 代码中的grasshopper, 希望可以长期深入学习……

参与人数 1经验 +10 收起 理由
wyx10022 + 10 神马都是浮云

查看全部评分

wyx10022 | 网校特聘讲师 | 发表于 2014-1-13 09:05:39
hf0419001 发表于 2014-1-13 02:57
自己庆祝一下。终于把Dijkstra 算法搞明白了。
这个算法的核心理念就是这个事实:
    “如果一条路径是某 ...

很棒!
python很热门,个人感觉是 代码中的grasshopper,
希望可以长期深入学习……
0 回复

举报

hf0419001 · 发表于 2014-1-13 16:50 点评

python语法跟白话一样。

hf0419001 · 发表于 2014-1-13 16:50 点评

python语法跟白话一样。

hf0419001 | 资深设计师 | 发表于 2014-1-13 16:50:08
wyx10022 发表于 2014-1-13 09:05
很棒!
python很热门,个人感觉是 代码中的grasshopper,
希望可以长期深入学习…… ...

python语法跟白话一样。
0 回复

举报

hf0419001 | 资深设计师 | 发表于 2014-1-13 16:50:18
wyx10022 发表于 2014-1-13 09:05
很棒!
python很热门,个人感觉是 代码中的grasshopper,
希望可以长期深入学习…… ...

python语法跟白话一样。
0 回复

举报

C00O00PY · 发表于 2014-1-13 19:35 点评

什么叫白话 哥们你在那学的 python

C00O00PY | 设计师 | 发表于 2014-1-13 19:35:21
hf0419001 发表于 2014-1-13 16:50
python语法跟白话一样。

什么叫白话   哥们你在那学的 python  
0 回复

举报

hf0419001 · 发表于 2014-1-16 01:28 点评

就是读起来很简单,而且和一般人思维差不多,所以很好学

hf0419001 | 资深设计师 | 发表于 2014-1-16 01:28:15
C00O00PY 发表于 2014-1-13 19:35
什么叫白话   哥们你在那学的 python

就是读起来很简单,而且和一般人思维差不多,所以很好学
0 回复

举报

乌龙 | 设计总监 | 发表于 2014-3-3 19:23:27
好像能看到什么。。。。

01.jpg

如果是人工找最短,应该是这么找的吧。。。
0 回复

举报

hf0419001 · 发表于 2014-3-3 20:58 点评

原理不是这样的,老师一楼也提示了,是有可能往回走要近的。并且真正的最短路径问题里,网格数据是由路径及路径上的权值来定义的,线段其实只是用来表示节点间连接关系的,线长或者方向并没有实际意义。如果比喻

wyx10022 · 发表于 2014-3-3 19:35 点评

恩,有规律可循的 顺便 @hf0419001 一下

wyx10022 | 网校特聘讲师 | 发表于 2014-3-3 19:35:51
乌龙 发表于 2014-3-3 19:23
好像能看到什么。。。。


恩,有规律可循的
顺便 @hf0419001  一下,那个图片不是我发的
0 回复

举报

hf0419001 | 资深设计师 | 发表于 2014-3-3 20:58:57
乌龙 发表于 2014-3-3 19:23
好像能看到什么。。。。

:lol原理不是这样的,老师一楼也提示了,是有可能往回走要近的。并且真正的最短路径问题里,网格数据是由路径及路径上的权值来定义的,线段其实只是用来表示节点间连接关系的,线长或者方向并没有实际意义。如果比喻成行车最短路线,那么公路就是线段,耗费的时间就是权值,也就是说实际路径很短,但是可能堵车导致实际花费时间很长(如下图A-B花费要10小时,但是A-C-D-E-B只要8小时)。

1.png
0 回复

举报

乌龙 | 设计总监 | 发表于 2014-3-3 21:07:04
本帖最后由 乌龙 于 2014-3-3 21:10 编辑
hf0419001 发表于 2014-3-3 20:58
原理不是这样的,老师一楼也提示了,是有可能往回走要近的。并且真正的最短路径问题里,网格数据是由 ...

非常感谢亲您的详细解说。。:lol

其实,我想表达的是,两点之前的连线,是最近的。我画那条线的想要表达的意思是,好像只要分析这条线所经过的所有方块,找出它的最近边?

02.jpg
0 回复

举报

hf0419001 · 发表于 2014-3-3 21:39 点评

我的解释也是这个意思,如你这样做只是针对这个问题能近似做出来,而不能精确并且针对所有可能的情况

乌龙 | 设计总监 | 发表于 2014-3-3 21:15:34
hf0419001 发表于 2014-3-3 20:58
原理不是这样的,老师一楼也提示了,是有可能往回走要近的。并且真正的最短路径问题里,网格数据是由 ...

02.jpg

“如果要找某个点到原点的最短路径,那么这条路径上所有结点到原点的最短路径都在这个点到原点的直线附近?”
[s:135]
0 回复

举报

hf0419001 · 发表于 2014-3-3 21:44 点评

我写的这句话和你这个结论好像没有什么联系的,不过如果单纯的设定线段长度就是权值,那你的这个结论可能是正确的,我也没有深究

hf0419001 | 资深设计师 | 发表于 2014-3-3 21:39:04
乌龙 发表于 2014-3-3 21:07
非常感谢亲您的详细解说。。

其实,我想表达的是,两点之前的连线,是最近的。我画那条线的想要表达 ...

我的解释也是这个意思,如你这样做只是针对这个问题能近似做出来,而不能精确并且针对所有可能的情况
0 回复

举报

乌龙 | 设计总监 | 发表于 2014-3-3 21:41:01
hf0419001 发表于 2014-3-3 21:39
我的解释也是这个意思,如你这样做只是针对这个问题能近似做出来,而不能精确并且针对所有可能的情况 ...

[s:178]嗯嗯。。。。先收着。。。[s:135]
0 回复

举报

hf0419001 | 资深设计师 | 发表于 2014-3-3 21:44:23
乌龙 发表于 2014-3-3 21:15
“如果要找某个点到原点的最短路径,那么这条路径上所有结点到原点的最短路径都在这个点到原点的直线附 ...

我写的这句话和你这个结论好像没有什么联系的,不过如果单纯的设定线段长度就是权值,那你的这个结论可能是正确的,我也没有深究
0 回复

举报

乌龙 | 设计总监 | 发表于 2014-3-3 21:51:22
hf0419001 发表于 2014-3-3 21:44
我写的这句话和你这个结论好像没有什么联系的,不过如果单纯的设定线段长度就是权值,那你的这个结论可能 ...

其实,我说的那句话只是我自己在地图上找所谓的最近路线时用到的法子。。。而偶的交通工具就是偶的双腿。。:'(

所以,看到这样子的找路线的,偶就很自然的这么想了。。。
0 回复

举报

hf0419001 · 发表于 2014-3-3 22:34 点评

按经验来是这样的

hf0419001 | 资深设计师 | 发表于 2014-3-3 22:34:01
乌龙 发表于 2014-3-3 21:51
其实,我说的那句话只是我自己在地图上找所谓的最近路线时用到的法子。。。而偶的交通工具就是偶的双腿。 ...

按经验来是这样的
0 回复

举报

乌龙 | 设计总监 | 发表于 2014-3-3 22:37:40
hf0419001 发表于 2014-3-3 22:34
按经验来是这样的

;P偶在想,如果咱俩一直这样子在这里一问一答,这贴子会不会变成水贴?;P
0 回复

举报

hf0419001 · 发表于 2014-3-3 22:46 点评

这就是精华不是?哈哈

hf0419001 | 资深设计师 | 发表于 2014-3-3 22:46:20
乌龙 发表于 2014-3-3 22:37
偶在想,如果咱俩一直这样子在这里一问一答,这贴子会不会变成水贴? ...

这就是精华不是?哈哈[s:181]
0 回复

举报

24K纯好学好男人 · 发表于 2014-4-20 22:06 点评

你好,关于最近路线的思考题我陷入困境,我想请教下思路,可以和我说说吗?

12下一页
推荐学习