topic Minimum Spanning Tree based on a street network in ArcGIS Network Analyst Questions

Minimum Spanning Tree based on a street network

DanielOefele — Thu, 19 Jul 2012 07:08:21 GMT

HI GIS Experts,

I hope you can help me with my network analyse problem (ArcGIS 10.0 SP2 - ArcView License)

Background:
I try to create a network of fiber optic cables to specific points along a street network.

Here is what I want to do:
I want to create a Minimum Spanning Tree based on a street network to give me the shortest path between a couple of
fiber optic access points. The MST should start at a fiber optic distribution point and "span out" to the access
points.

What I tried so far:
I tried to manage it with the Network Analyst and the 'Closest Facility' analysis. The problem is that it handles
each connection between a distribution point and a access point as a independent solution (end up in a single
route) - so its not the MST.
I am not sure if something like that is possible with a geometric network (with sinks and sources) and a flow
direction.

Thank you all for your support in advance,

Daniel

Re: Minimum Spanning Tree based on a street network

JaySandhu — Thu, 19 Jul 2012 14:18:24 GMT

You could look at the following user written tools that contain some minimum spanning tree tools:
http://www.nrel.colostate.edu/projects/starmap/funconn_index.htm

Jay Sandhu

Re: Minimum Spanning Tree based on a street network

DanielOefele — Mon, 23 Jul 2012 06:23:41 GMT

I found a solution for my problem to create a minimum spanning tree (mst) based on a street network:

1. I create a mst with the spanning tree tools (http://resources.arcgis.com/de/gallery/file//geoprocessing/details?entryID=B66BA793-1422-2418-A0BE-DDA7E07B348B)

2. I use the geospatial modelling environment (http://www.spatialecology.com/gme/ - convert.linestopoints function) to create a start and endpoint of every single line of my mst. These points get the ID of the line.

3. I use the network analyst and the RouteName (ReouteName is the ID of the mst line) function to create single routes between every start and end point created with the geospatial modelling environment.

Thanks again for your ideas and support

Re: Minimum Spanning Tree based on a street network

PeterWilson — Mon, 28 Jul 2014 20:10:44 GMT

Hi Daniel

I found the following post of yours and wanted to find out some more detail in how to performed the following. I've got a similar problem that i'm trying to solve. I've got land parcels that have been identified as users for effluent reuse water for irrigating parks, sports fields and green belts. I want to use the road network to determine the optimal layout of my pipeline network using the parcels as stops. I can easily convert my parcels to points if need be. I wanted to find out from you in more details how to solved your problem using MST, Network Analyst to generate you network.

Regards

Peter Wilson

Re: Minimum Spanning Tree based on a street network

LanoYado — Tue, 20 Sep 2016 00:18:29 GMT

Hi Daniel, would you mind sending me the tools in the first links since it gives me error and not able to download it.

Thanks in advance

Re: Minimum Spanning Tree based on a street network

DanPatterson_Retired — Tue, 20 Sep 2016 00:23:53 GMT

don't know if that is the one, but Spanning tree tools is a non-networked base tools if you are or can use shapefiles

Re: Minimum Spanning Tree based on a street network

LanoYado — Tue, 20 Sep 2016 01:12:38 GMT

Thank you Dan, actually it is only for point-input layer while I am looking for minimum spanning tree tool that can be applied on a specific road map (a network with points and lines).

Re: Minimum Spanning Tree based on a street network

DanPatterson_Retired — Tue, 20 Sep 2016 01:35:14 GMT

yes... it isn't designed for that specifically, but can work if the road can be converted to points and the inter-road spacing is greater the along-road point spacing... that is, so that the spanning tree doesn't hop from one road to another. sometimes, you can ensure point-along-line traverse, by densifying the points on the network. You will have issues if the point data set is large, since that incarnation hasn't been optimized (on the todo list)

Re: Minimum Spanning Tree based on a street network

LanoYado — Tue, 20 Sep 2016 02:31:10 GMT

That is a good idea, I converted the lines to points but I got this error:

Re: Minimum Spanning Tree based on a street network

DanPatterson_Retired — Tue, 20 Sep 2016 02:34:38 GMT

strange... did you unzip everything in the same folder? and add the toolbox to arctoolbox?

If there are bits missing Lano, Let me know and I can fix the update in about 8 hours (not on, or near my 'machine' sorry)

Re: Minimum Spanning Tree based on a street network

LanoYado — Tue, 20 Sep 2016 02:49:55 GMT

Yes Dan, I am sorry for that. Please kindly let me know whenever you will be done with fixing it, appreciate it.

Re: Minimum Spanning Tree based on a street network

LanoYado — Tue, 20 Sep 2016 03:49:02 GMT

Hello Dan, I fixed it and now it is working fine. Thank you.

Re: Minimum Spanning Tree based on a street network

Andres_JulianMoreno_Cardozo — Wed, 06 Nov 2019 21:43:15 GMT

Hi, I'm interested in de Spanning Tree Tools, but I can´t find the files, may you please send those files to me or a link? My e-mail is anmorenocardozo@gmail.com. Thanks

Re: Minimum Spanning Tree based on a street network

DanPatterson_Retired — Wed, 06 Nov 2019 22:41:41 GMT

Andres Julian Moreno Cardozo it requires ArcGIS Pro

Point tools