Lightning Talk:
Network Tools and
Shortest Path Finder
Tony Kent
Applications Engineer
IMGS
FME World Tour, April 2013
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 chec...
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

...
Shortest Path Finder

 Shortest route in terms of distance

 Shortest route in terms of cost
 Weighting based on an att...
Shortest Path Finder
Shortest Path Finder
Multiple Path Support – FME 2013
 Previously only calculated one path on each
network
 Required a C...
Shortest Path Finder
Multiple Path Support – FME 2013
 Can now take single network and calculate
multiple routes
 Route ...
Questions
Upcoming SlideShare
Loading in …5
×

Network Tools and ShortestPathFinder, Lightning Talk_Tony Kent - Safe Software FME World Tour 2013

753 views

Published on

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

Published in: Technology, Sports
  • Be the first to comment

  • Be the first to like this

Network Tools and ShortestPathFinder, Lightning Talk_Tony Kent - Safe Software FME World Tour 2013

  1. 1. Lightning Talk: Network Tools and Shortest Path Finder Tony Kent Applications Engineer IMGS FME World Tour, April 2013
  2. 2. Agenda - Network Tools in FME  Building a Clean Network  Shortest Path Finder
  3. 3. Building a Clean Network Challenge  FME Needs Fully Segmented Clean Network
  4. 4. Building a Clean Network  Not Clean - Snapper
  5. 5. Building a Clean Network  Not Intersected - Intersector
  6. 6. Building a Clean Network  Soft Connections – PointOnLineOverlayer  has a tolerance!
  7. 7. Building a Clean Network Transformers  Snapper  Intersector  PointOnLineOverlayer  NetworkTopologyCalculator (to check) Example CleanNetwork_TK.fmw
  8. 8. Shortest Path Finder  Calculates the shortest route between two given points on a network
  9. 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. 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. 11. Shortest Path Finder
  12. 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. 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. 14. Questions

×