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
Organisational Resilience
Organisational Resilience Literature. "What to read, and what not to read". That could be the popula[...]
Broader research = better research?
I have always seen myself as a cross-disciplinary thinker, and I guess that is why I am so often sid[...]
BOOKS and BOOK CHAPTERS
Transportation Hazards
This is an updated and extended review of  the Handbook of Transportation Engineering by Myer Kutz ([...]
Book Review: Supply Chain Risk Management
This excellent book by Donald Waters, Supply Chain Risk Management: Vulnerability and Resilience in [...]
REPORTS and WHITEPAPERS
Saving Norway's crumbling infrastructure
NTP 2010-2019
Following up my post this morning called "D-Day for Norway's Transport Infrastructure", the numbers [...]
Assess the vulnerability of your production system
So far I have reviewed "international" literature and web sites, and it is only fitting that now it [...]