Skip to main content
Question

Questions relates to shortest pathfinder

  • July 13, 2023
  • 2 replies
  • 25 views

gogopotter90
Contributor
Forum|alt.badge.img+14

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 .

 

 

2 replies

geomancer
Evangelist
Forum|alt.badge.img+58
  • Evangelist
  • 932 replies
  • July 14, 2023

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


gogopotter90
Contributor
Forum|alt.badge.img+14
  • Author
  • Contributor
  • 239 replies
  • July 14, 2023

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