Mining companies are rapidly modernizing, and part of this modernization requires the tracking of equipment and personnel within mines. Mobilaris uses 3D maps that represent mine paths using two lines, one representing the left wall and one representing the right. These lines are often discontinuous and mixed with other lines that represent symbols, old lines, erroneous lines, etc. To better track the positions of items within a mine, a node graph that maps the possible cave paths is used. This node graph is partly generated and partly constructed manually. The manual corrections currently require a great deal of time. The purpose of this degree is to determine the viability of the current node graphing algorithm by developing a program that improves the map data. This improvement will be carried out to give the node graphing algorithm the best possible map data to determine where it is usable and where it is not. Multiple quick and problem-specific algorithms are developed to remove lines not part of the two path lines; these do not cover all found cases due to time constraints. An algorithm that merges path lines and an algorithm that connects disconnected path lines are developed. These algorithms greatly improve the quality of the map data. After processing the maps, the improvements to the generated node graphs are small but not insignificant, with a 1% to rare 20% reduction in breaks. The greatest improvements are made by postprocessing the generated node graphs; here, the differences in improvement between the old node graphs and the new are significant, with a 75-80% reduction in breaks. Many of the weaknesses of the current node graphing algorithm are also determined; some of these can be corrected by postprocessing the node graph, while some need either new or additional algorithms to be solved. / Gruvbolag moderniserar i snabb takt, en del av denna modernisering kräver spårning av utrustning och personal i gruvorna. Mobilaris använder 3D kartor som representerar gruvgångar med två linjer, ena representerar vänster vägg, medans den andra representerar höger vägg. Dessa linjer är ofta diskontinuerliga och blandade med andra linjer som representerar symboler, gamla linjer, felaktiga linjer och så vidare. För att bättre kunna spåra objekts positioner inom en gruva används en nodgraf som kartlägger de möjliga gruvgångarna. Denna nodgraf är delvis genererad och delvis manuellt skapad. De manuella korrigeringarna kräver i nuläget många arbetstimmar. Syftet med denna examen är att utvärdera den nuvarande nodgrafningsalgoritmen genom att utveckla ett program som förbättrar kartdatan. Denna förbättring utförs för att ge nodgrafningsalgoritmen den bästa möjliga kartdatan för att kunna bedöma inom vilka områden den är användbar och inom vilka den ej är det. Flera snabba problemspecifika algoritmer utvecklas för att ta bort linjer som ej tillhör de två väglinjerna, dessa algoritmer täcker ej alla fall på grund av tidsbegränsningar. En algoritm som sammanfogar väglinjer och en algoritm som ansluter diskontinuerliga linjer utvecklas, dessa algoritmer förbättrar kartdatans kvalitet avsevärt. Efter processeringen av kartorna är förbättringarna av de genererade nodgraferna små men ej osignifikanta med en 1% till sällsynt 20% minskning av avbrott. De största förbättringarna görs genom att efterbehandla de genererade nodgraferna, här skiljs kvaliteten mellan de gamla nodgraferna och de nya signifikant med en 75-80% minskning av avbrott. Många av den nuvarande nodgrafningsalgoritmens svagheter upptäcktes. Några av dessa svagheter kan korrigeras genom att efterbehandla nodgraferna, medans andra behöver antingen en ny eller ytterligare algoritmer för att lösas.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:ltu-75641 |
Date | January 2019 |
Creators | Hedlin, Daniel |
Publisher | Luleå tekniska universitet, Datavetenskap |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds