NetLogo User Community Models
by Derek Rush (Submitted: 09/28/2008)
WHAT IS IT?
This model was made to investigate the possible use of a NetLog model to find a
"I am working in a project aimed at finding the optimum path between two points to build a pipeline. By "optimum path" I mean that if I build a pipeline following that path, the construction costs will be the lowest among all the other possible paths."
Whilst mostly agreeing with other comments at the time that offered the a* algorithm as preferable to the wandering ants being considered by Martin, I decided to examine other possibilities.
HOW IT WORKS
A terrain is created by labelling the patches with random single digit numbers: but
HOW TO USE IT
Go to TOOLS to hide the Command Center.For a slow trial set DELAY to 1, set RUNS to 5,
THINGS TO NOTICE
Notice that the path first turns yellow and then green as it is made and that it remains green until a new run starts.
THINGS TO TRY
Set DELAY to 0, set RUNS to 500, press CLEAR OUTPUT, press SETUP, press SETACOSTERRAIN, press MAKE RUNS. Repeat RUNS a few times by ONLY pressing CLEAR OUTPUT and MAKE RUNS while making notes of the LOWEST COST RUN. This should show one or two low cost runs repeating.
EXTENDING THE MODEL
This model was authored by Derek Rush September 2008.
This section could point out any especially interesting or unusual features of NetLogo that the model makes use of, particularly in the Procedures tab. It might also point out places where workarounds were needed because of missing features.
This section could give the names of models in the NetLogo Models Library or elsewhere which are of related interest.
CREDITS AND REFERENCES
This section could contain a reference to the model's URL on the web if it has one, as well as any other necessary credits or references.
(back to the NetLogo User Community Models)