Ruttoptimering i en georefererad mikrospatial miljö : ett GIS visualiserat i 3D

• Main Authors: Andersson, Martin, Meriä, Markus
• Format: Others
• Language: Swedish
• Published: Högskolan i Gävle, Avdelningen för Industriell utveckling, IT och Samhällsbyggnad 2011
• Subjects: GIS; network analysis; route optimization; micro-spatial environment; 3D; nätverksanalys; ruttoptimering; mikrospatial miljö
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:hig:diva-9586

Stadsmodeller i 3D är en allt mer bidragande faktor inom GIS och vinster i tid för räddningstjänst vid användandet av 3D-GIS har påvisats. Arbetet presenterat i rapporten behandlar nätverksanalyser i 2D och 3D och har utförts på uppdrag av Gävle kommun.  Uppgiften har utförts med två huvudsakliga mål. Det första målet var att jämföra processtiderna för Dijkstras sökalgoritm mellan nätverk (ett mindre baserat på förvaltningshuset i Gävle och ett överdimensionerat nätverk) i 3D och motsvarande nätverk i 2D, för att sedan avgöra skillnaden. Det andra målet var att utveckla en applikation som tillåter vägledning i 3D för besökare från reception till önskad anställd och få rutten visualiserad i en 3D-modell. Arbetet har i huvudsak genomförts med ESRI ArcGIS Desktop 10 och ArcGIS Engine 10 Developer Kit. Programmeringen har utförts med C# i Visual Studio 2010. Applikationen fungerar dynamiskt genom att den hämtar personalinformation från en tabell med hjälp av SQL-sökningar och rutterna genereras vid varje enskild sökning. Resultaten för analyserna över processtiderna visar att det inte är någon signifikant skillnad mellan 2D- och 3D-nätverken. Den slutsats som kan dras är att processtiden inte är ett skäl att välja bort en 3D-miljö för nätverksanalyser. I framtiden finns stor potential för nätverksanalyser i 3D, framförallt i samverkan med 2D-nätverk. === City models in 3D are a growing factor in GIS and it has been demonstrated that rescue times will be reduced for emergency services with the use of 3D GIS. The work presented in this thesis deals with network analysis in 2D and 3D and has been carried out on behalf of Gävle municipality. The task has been carried out with two main objectives. The first objective was to compare processing times for Dijkstra's search algorithm for networks (one smaller network based on the house of administration (förvaltningshuset) in Gävle and one overdimensioned network) in 3D and the corresponding ones in 2D in order to determine the difference. The second objective was to develop an application which allows 3D guidance for visitors from the reception to the required personnel; the resulting route is then obtained and visualized in a 3D model. The work has mainly been conducted with ESRI ArcGIS Desktop 10 and ArcGIS Engine Developer Kit 10. The programming has been carried out with C# in Visual Studio 2010. The application works by dynamically retrieving employee information from a table by using SQL-queries and individual routes are generated for each search. The analysis results for the process times show that there are no significant differences between the 2D and 3D networks. The conclusion to be drawn is that the process time is not a reason to opt out of a 3D environment for network analysis. In the future there is great potential for network analysis in 3D, especially in conjunction with 2D networks.