PRIME 2 Shortest Path Routing Simon McCabe Chief Technology Officer IMGS

IMGS Introduction Shortest Path Modelling – The Challenge Shortest Path Modelling – The Solution - PRIME 2 Route Modelling Using Safe Software FME What is FME? Shortest Path Modelling in FME PRIME 2 Demonstration Other uses for PRIME 2 advanced feature model Example – Virgin Media - Distance to Duct Benefits Summary Agenda

IMGS We deliver innovative spatial solutions for the desktop, web and mobile Built on our partner’s technology Intergraph Safe Software Leica Geosystems Designed to meet the challenges of Government, Mapping Agencies and Utility & Communications Customers Our customers include ESB, Eircom, Meteor, BT, NIE, Dublin Regional Water and Drainage GIS, OSI, OSNI (LPS) and 34 Local Authorities Who are we?

Shortest Path Modeling In Ireland there wasn’t a fully connected road model Local Authorities did manage road networks But wasn’t freely available May not have been a clean connected model Before PRIME 2 OSI provided a cartographic model For Utilities shortest path calculations could only be done by Creating and maintaining their own network model (costly) Using Google Maps or Tele Atlas (which were not always accurate) The challenge

Shortest Path Modeling PRIME2 contains: a fully connected accurate attribute driven road model network for Ireland Making shortest path modeling a viable cost effective option requiring minimal effort to calculate routes The Solution

Shortest Path Modeling Route Modelling Using Safe Software FME Powering the flow of spatial data with FME Enabling people to use their spatial data where, when and how they want to Most Used Spatial Interoperable Solution in Ireland

7  The only complete spatial ETL solution  Translate spatial data from one format to another  Transform spatial data into the precise data model you need  Integrate different data types into a single data model  Distribute spatial data to users where, when and how they need it FME Capabilities

8  The only complete spatial ETL solution FME Capabilities Transform spatial data into the precise data model you need 400+ data transformation tools Translate spatial data from one format to another 300+ supported formats in FME 2013

Calculates the shortest route between two given points on a network Shortest route in terms of distance Shortest route in terms of cost Weighting based on an attribute such as road speed limit Shortest Path Modelling in FME Transformer: Shortest Path Finder

Previously only calculated one path on each network Required a Cloner to duplicate one copy of the network for each route Shortest Path Modelling in FME Transformer: Shortest Path Finder (FME 2012)

Multiple Route Support now available in 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 Shortest Path Modelling in FME Transformer: Shortest Path Finder (FME 2013)

Demonstration

Job Routing “Travelling Sales Man” Plans (multiple stops in one route) New build designs (can also use skin of the earth model from PRIME 2 to avoid private lands, bogs, rivers etc) Telecom networks Water networks Gas networks Other uses for PRIME 2 advanced feature model

Virgin Media needed easy to use tool to calculate cost of new Fibre connections which can vary considerably depending on size of new build Distance to Duct Service calculates optimum route using underlying Ordnance Survey land base Costs take into account type of road as well as overall distance Virgin Media – Distance to Duct

Reduce travel costs Improved customer satisfaction through increased response times Decrease capital costs through more efficient new network designs Benefits

Thank You