Network Tools and ShortestPathFinder, Lightning Talk_Tony Kent - Safe Software FME World Tour 2013
Post on 20-Jun-2015
312 Views
Preview:
DESCRIPTION
Transcript
Lightning Talk: Network Tools and Shortest Path Finder
FME World Tour, April 2013
Tony Kent Applications Engineer IMGS
Agenda - Network Tools in FME
Building a Clean Network
Shortest Path Finder
Building a Clean Network
Challenge
FME Needs Fully Segmented Clean Network
Building a Clean Network
Not Clean - Snapper
Building a Clean Network
Not Intersected - Intersector
Building a Clean Network
Soft Connections – PointOnLineOverlayer
has a tolerance!
Building a Clean Network
Transformers
Snapper
Intersector
PointOnLineOverlayer
NetworkTopologyCalculator (to check)
Example CleanNetwork_TK.fmw
Shortest Path Finder
Calculates the shortest route between two given points on a network
Shortest Path Finder
Prime 2 data
Includes a connected road model network for Ireland
Quarter 3 (?) release 2013
Be prepared for this with the ShortestPathFinder in FME!
Shortest Path Finder
Shortest route in terms of distance
Shortest route in terms of cost Weighting based on an attribute such as road speed limit
Shortest Path Finder
Shortest Path Finder
Multiple Path Support – FME 2013
Previously only calculated one path on each network
Required a Cloner to duplicate one copy of the network for each route
Shortest Path Finder
Multiple Path Support – FME 2013
Can now take single network and calculate multiple routes
Route definition changed
Previously start and end point
Now a line with start/end vertices
PointConnector transformer or FromToBuilder
Can include intermediate points en-route
Relationships 1:1, 1:M, M:1, M:M
Example ShortestPathFinder.fmw
Questions
top related