Question

simplify road network to remove islands?


Badge +10

I have a dataset of local roads, which I want to use for ShortestPathFinder.

 

The road network includes roads on islands, and those roads are not connected to the roads on the mainland.

Is there a transformer that can output only those roads that are part of the mainland road network? I want to eliminate the islands.


2 replies

Userlevel 4

You can use the NetworkTopologyCalculator to find all the "self-contained" networks and then only keep the one with the largest number of roads (group by _network_id).

Userlevel 1
Badge +10

If your from-to lines are all points on the mainland network then there shouldn't be an issue using this as a network in the ShortestPathFinder without removing the island road networks

Reply