Skip to main content

Hello ,

i have many start node and several end nodes and network that I am using as input for shortest path finder .

My problem :

i have found the paths that I want from start to end .

  1. how could I remove the overlap parts of path ,because i have found that some paths uses the same network to reach different end nodes .
  2. there are intermediate points locates on the network ,so I would like to know the id of each point (from direction start node to end node ) .

as example , the next point after start node has id 389 then next 490 then next 999 then ……

 

i would like to know ( 389 connects to next 490

and 490 connects to 999 till reach the end of the path )

fme 2021

thanks for help .

 

 

Use a Chopper (2 vertices) and a Linecombiner.

Next use a PointOnLineOverlayer to add the ID's of the start and end vertex to the lines (generate a list containing the vertex ID's on output 'Line', and turn the list values into attributes).

image


Use a Chopper (2 vertices) and a Linecombiner.

Next use a PointOnLineOverlayer to add the ID's of the start and end vertex to the lines (generate a list containing the vertex ID's on output 'Line', and turn the list values into attributes).

image

Thanks for ur idea .

Could u please upload the Fme workspace to understand it better .

i am still confused about sth , the point that I will use as input for point on line ,

it should be the point that I want to find on line but how to reorder theses points .

because I think ,it brings me the output but not reordered it .

i have got the path from start node to end node (from beginning of line to end of line )

important for me to find the intermediate points and reorder them at the same direction .

I have used start node and end node as input from to line but I did not use any intermediate points but I got the paths that I want .

But it is still not clear for me ,how will reorder the intermediate point .

if says

A start node

intermediate points :

g to k

k to f

f to c

f to c

all of them has same id when it locates at same path

till reach to end of the path

end node : c to h

if u have sammele workspace ,could u upload it .

Thanks for help


Reply