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