Shortest walk through several points

Hello everyone!

I've got quick question: What is the best way to create thr shortest walk though several different points on a certain topology?

My goal is to pre-set first and the final point, and than evaluate as short as possible curve. Any ideas?

Cheers,
Jan

Replies to This Discussion

Permalink Reply by Joseph Oster on August 9, 2016 at 12:41pm

Quick questions don't always have quick answers. Try Google:

http://www.grasshopper3d.com/forum/topics/shortest-walk

http://www.food4rhino.com/project/shortestwalkgh?ufh

Permalink Reply by Jan Nuwakowiecki on August 10, 2016 at 11:20am

I've tried to google it but I didn't find anything like this.

Thank you Joseph, I don't know if you ever used Shortest Walk plugin but there is the problem that "Wanted path" has to be a straight line between point A and B.

I already tried to connect several points or even a curve, but it does not work at all...

This problem seems to be peaty similar to the optimization of path during city tour - you've got several places to visit and the question is: what is the most efficient way to do this?

Anyone?:D

Permalink Reply by Laurent DELRIEU on August 10, 2016 at 12:36pm

Spider Web could be useful.

http://www.grasshopper3d.com/group/spiderweb

Is it not the salesman problem you are seeking ?

https://en.wikipedia.org/wiki/Travelling_salesman_problem

Shortest Walk works as explained, you have some curves (roads) and you specify a start point and an end point and it seeks the shortest road/walk between the 2 points an using the road. So it works for what it is done and not for what you want :( Still no Artificial Intelligence in Grasshopper !

Permalink Reply by Hyungsoo Kim on August 10, 2016 at 1:06pm