Network Tools in FME: - Building a Clean Network - Shortest Path Finder

1. Lightning Talk:
Network Tools and
Shortest Path Finder
Tony Kent
Applications Engineer
IMGS
FME World Tour, April 2013

2. Agenda - Network Tools in FME
 Building a Clean Network
 Shortest Path Finder

3. Building a Clean Network
Challenge
 FME Needs Fully Segmented Clean Network

4. Building a Clean Network
 Not Clean - Snapper

5. Building a Clean Network
 Not Intersected - Intersector

6. Building a Clean Network
 Soft Connections – PointOnLineOverlayer
 has a tolerance!

7. Building a Clean Network
Transformers
 Snapper
 Intersector
 PointOnLineOverlayer
 NetworkTopologyCalculator (to check)
Example
CleanNetwork_TK.fmw

8. Shortest Path Finder
 Calculates the shortest route between two given
points on a network

9. 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!

10. 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

11. Shortest Path Finder

12. 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

13. 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

14. Questions