How to make a straight line square

Euler’s famous “Königsberg bridge” question, dating back as far as 1736, is often seen as the starting point of modern path finding – was it possible to find a path through the city of Königsberg crossing each of its seven bridges once and only once and then returning to the origin? Euler’s methods formed the basis of what is known as graph theory, and which in turn paved the way for path finding algorithms. Traditionally, network analysis, path finding and route planning have been the domain of graph theory and vector GIS, which is where most algorithms find their application. Contrary to such common wisdom, the research of this thesis for the Msc in GIS explores the topic of network analysis in raster GIS, using MFworks as example software. Current algorithms, procedures and network modelling techniques are investigated and common artefacts are explained.

Conclusions

An extension of Tomlin’s directional identifiers is proposed, allowing the modelling of non-planar features. Along with this, the integration of time- dependent travel cost variables is achieved through linking MFworks with an external Visual Basic application for updating the cost-of-passage surface, demonstrating that such interaction extends the inherent capabilities of a GIS engine. Another conclusion to be drawn from this paper is that network analysis in raster GIS is a variant of surface analysis.

Read online

jan-husdal-msc-gis



Jan Husdal Thesis MSc in GIS scribd

MFWorks Tutorial

This insights gained in this thesis were later used for developing a tutorial for network analysis in raster GIS using MFWorks.

Reference

Husdal, J. (2000). How to make a straight line square. Network Analysis in Raster GIS with time-dependent cost variables. Unpublished. Thesis for the MSc in GIS at the University of Leicester, UK.

Related

Posted in my PUBLIC PRESENCE
Tags: , , , , , , ,

ARTICLES and PAPERS
3PL - a risk orchestrator?
Historically, third-party logistics providers, or 3PLs, provided traditional logistics services, suc[...]
Risk management: core competence?
Is risk management overlooked as an important source of competitive advantage? That is the question [...]
BOOKS and BOOK CHAPTERS
What are Logistics Clusters?
This is a guest post by Professor Yossi Sheffi, Director, MIT Center for Transportation & Logist[...]
Book Review: Supply Chain Risk
This book, Supply Chain Risk, is from 2004 and edited by Clare Brindley of the Manchester Metropolit[...]
REPORTS and WHITEPAPERS
28 Global Risks in 2015
The  World Economic Forum Global Risks Reports. I first came across them in 2008, when the hyperopti[...]
Vulnerable or valuable supply chain?
More than a year old now, but still holding not so few words of wisdom is the Pricewaterhouse Cooper[...]