Optimal Path Searching through Specified Routes using different Algorithms

To connect different electrical, network and data devices with the minimum cost and shortest path, is a complex job. In huge buildings, where the devices are placed at different locations on different floors and only some specific routes are available to pass the cables and buses, the shortest path search becomes more complex. The aim of this thesis project is, to develop an application which indentifies the best path to connect all objects or devices by following the specific routes.To address the above issue we adopted three algorithms Greedy Algorithm, Simulated Annealing and Exhaustive search and analyzed their results. The given problem is similar to Travelling Salesman Problem. Exhaustive search is a best algorithm to solve this problem as it checks each and every possibility and give the accurate result but it is an impractical solution because of huge time consumption. If no. of objects increased from 12 it takes hours to search the shortest path. Simulated annealing is emerged with some promising results with lower time cost. As of probabilistic nature, Simulated annealing could be non optimal but it gives a near optimal solution in a reasonable duration. Greedy algorithm is not a good choice for this problem. So, simulated annealing is proved best algorithm for this problem. The project has been implemented in C-language which takes input and store output in an Excel Workbook

Identifiering och kartläggning av buller i centrala Falun

Ett problem i dagens moderna samhälle är att bullernivåerna är för höga. Dessa höga bullernivåer är en hälsorisk och kan ge människan permanenta skador. Buller är något som inte får försummas. Syftet med examensarbetet är att identifiera och kartlägga bullret på Holmgatan i centrala Falun. Syftet är också att analysera resultatet och sätta det i förhållande till myndigheternas krav och riktlinjer avseende bullernivåer. Examensarbetet avgränsas till bullermätning och kartläggning på delar av Holmgatan i centrala Falun, som bedömts vara extra utsatta för buller. Bullermätningarna utfördes under fyra vardagar och under tider från det att de flesta affärer öppnar till att de stänger, kl. 10-18. Metoden bestod utav bullermätningar som utfördes med en timmes intervall längs den utvalda delen av Holmgatan. Dagarna då dessa mätningar utfördes var 2/12 till 5/12-2013. Resultatet redovisas som medelvärdet per timme av alla dagar då bullermätningarna utfördes. Resultatet varierade, det lägsta bullermedelvärdet var 57 dB och det högsta bullermedelvärdet var 83 dB. Det syns tydligt att de högre värdena ligger närmare en gata som används av bussar och andra transportfordon. De lägre värdena låg oftast i närheten av Geislerka parken, som är en stor och öppen yta mitt i Holmgatan. Över lag så låg bullermedelvärdena mellan 60-65 dB. Slutsatsen tyder på att bullernivån på Holmgatan överskrider inte myndigheternas krav på vad som anses som skadligt men ligger strax under riktlinjerna för maximalnivån för utomhusbuller (70 dB). Åtgärder såsom att plantera vegitation på fasader och omleda trafiken skulle kunna vidtas för att minska bullernivån på Holmgatan.