Skip to main content
Question

Questions relates to shortest pathfinder


gogopotter90
Contributor
Forum|alt.badge.img+13

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+50
  • Evangelist
  • 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+13
  • Author
  • Contributor
  • July 14, 2023
geomancer wrote:

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


Cookie policy

We use cookies to enhance and personalize your experience. If you accept you agree to our full cookie policy. Learn more about our cookies.

 
Cookie settings