Skip to main content

How to trace network from source to destiation .if i know source and destination then how to check or trace element beetween them .

Hi @rajibtechlabs, the ShortestPathFinder might help you.

Send all the network lines to the Network port.

Create a line connecting between the source and the destination, then send the line to the From-To port.

You can get the shortest Path from the source to the destination on the network, if the network lines are connected topologically.


Thanks @takashi , I dont want shortest Path from the source to the destination on the network . I want to get all the path coming between shortest Path from the source to the destination on the network .

 


Hi @rajibtechlabs, have you come across this post yet - how to find all paths (longest and shortest) between start node and end node? I wondered if any of the answers there would be helpful for you in any way.


If you want to find specifically the Routes available between a Start and End Node, then variations on the SQL posted on the link @alyssaatsafe posted will work by including an additional WHERE statements to restrict the Start Node to a particular Node identifier rather than the question posed on the referenced post of looking at the routes between all network nodes rather than just one.

However, "Tracing" in utility networks doesn't always need the routes, often the problem is just "What subnetwork exists between these 2 points?" ie. All connected elements between a set of Boundary Nodes.

For that I use NetworkTopologyCalculator . There are a couple of methods I've used to create SubNetworks out of Utility Network:

  • Use Bufferer around your Boundary Points set to say, 0.001 to trim out off the ends of links and create small gaps in the network. The subnetworks can then be calculated with NetworkToplogyCalculator.
  • Create a logical Links table where for each utility network link, calculate the Start and Stop Node as Attributes. Then instead of needing to use Bufferer, I instead in this case lookup to the "Boundary Links" by a lookup of Boundary NodeID = StartNode or Boundary Node ID = StopNode, and trimming the end of the line using Snippers, and then running NetworkToplogyCalculator on this to calculate the Subnetworks

If you want to find specifically the Routes available between a Start and End Node, then variations on the SQL posted on the link @alyssaatsafe posted will work by including an additional WHERE statements to restrict the Start Node to a particular Node identifier rather than the question posed on the referenced post of looking at the routes between all network nodes rather than just one.

However, "Tracing" in utility networks doesn't always need the routes, often the problem is just "What subnetwork exists between these 2 points?" ie. All connected elements between a set of Boundary Nodes.

For that I use NetworkTopologyCalculator . There are a couple of methods I've used to create SubNetworks out of Utility Network:

  • Use Bufferer around your Boundary Points set to say, 0.001 to trim out off the ends of links and create small gaps in the network. The subnetworks can then be calculated with NetworkToplogyCalculator.
  • Create a logical Links table where for each utility network link, calculate the Start and Stop Node as Attributes. Then instead of needing to use Bufferer, I instead in this case lookup to the "Boundary Links" by a lookup of Boundary NodeID = StartNode or Boundary Node ID = StopNode, and trimming the end of the line using Snippers, and then running NetworkToplogyCalculator on this to calculate the Subnetworks

Hey @rajibtechlabs were you able to test the suggestions made by @bwn?


Reply