analyse sequence in utility networks and gps tracks

CONNECT. TRANSFORM. AUTOMATE.

Analyse Sequence in Utility Networks and GPS TracksDr. Martin HuberPrincipal Consultant Condesys Consulting GmbH

Who is Condesys Consulting?

Build geographic databases, link them to business and generate web services and web applications

From through to

FME lover since 1997

What if your network data is not yet a network?

Routing, network analysis, linear referencing are fine tools if your network data is according to what the FME manual says:

Input PortsNetworkLines defining the network in which to find a path or paths.

orOutputNetworkAll connected lines are output through the Network port.

CONNECT. TRANSFORM. AUTOMATE.

Might look nice at first sight, but…

The Sequence Pattern in FME, simple but not obvious

If you need a network, but disconnected items are all you have, the Sequence Pattern might be of help.

The trick:act FME

Sort

Start

Number (Counter) Number + 1

two streamsRename Attributes

merge

Join v ia Counter and Counter + 1

Ready toAnalise

Example 1: GPS Tracks

50 police cars send their position every 60 seconds

Some positions are wrong: how to determine if the previous or the current position is wrong?

Where is the car coming from and where is it heading to?

When will it arrive at the destination?

The Real-Time Infrastructure

FME Sequence Pattern for GPS Tracks

One Example Track

Real-Time Determination of Route on Road Network

12 13

GPS position with numberCandidate on road networkKnown routePossible route

12

14

13

UNIGIS University of SalzburgMaster Thesis Marco Saner (2013)

Route Predition

UNIGIS University of SalzburgMaster Thesis Marco Saner (2013)

Example 2: Electricity Network

Data migration at the Utility of the City of Berne (Energie Wasser Bern ewb)

System A has topological cable network routed through fragemented geometric network (gaps) and linear referencing for branching off of cables

System B needs geometrically connected network cable network linked to geometrical network in proper

sequence with all route sections in order

Dramatic Situation

The two companies providing system A and B are not able to migrate the electricity network without loosing connectivity

Stop of the whole project!!!

OR

Strategy and Main Tasks

Too many problems to handle in one step, therefore Divide & Conquer

Task 1: split the route sections at each branching off, do not duplicate route section geometries

Task 2: fill the gaps in the geometrical route sections network

In both tasks: produce the link list to link cables to all new route sections they pass through

Split Sections andFill Gaps 1 & 2

Task 1: Split Lines, Keep Sequence of Sections for Cable

Split

Renumbering

Pattern: Reset Numbers to Start with 1 per Cable

act FME

Sort

Start

Number (Counter) Statistics Min Calculate Count-Min

Ready toAnalise

@Value(CounterValue)+1-@Value(minCounterValuePerCable)

Task 2: Fill Gaps, again Keep Sequence of Sections for Cable

Pattern: Find Real Neighbours

Results

Summary

With FME you can go further than well established solution providers

Divide and conquer strategy Sometimes transformer combinations repeat,

make it a pattern and make it a custom transformer

Patterns for sequential analysis and proper neighbourhood topology

Thank You!

Questions?

For more information: Dr. Martin Huber,

martin.huber@condesys.com Condesys Consulting GmbH

Stoecklimattweg 18CH-3113 Rubigen

CONNECT. TRANSFORM. AUTOMATE.