Sökning: "kortaste vägen"

Visar resultat 11 - 15 av 25 uppsatser innehållade orden kortaste vägen.

  1. 11. Deep Learning Models for Route Planning in Road Networks

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Tianyu Zhou; [2018]
    Nyckelord :Route Planning; Pathfinding; Shortest Path Algorithms; Road Networks; Deep Learning; Neural Networks.; Ruttplanering; Sökning; Algoritmer för att finna kortaste väg; Vägnät; Djupinlärning; Neuronnätverk.;

    Sammanfattning : Traditional shortest path algorithms can efficiently find the optimal paths in graphs using simple heuristics. However, formulating a simple heuristic is challenging under the road network setting since there are multiple factors to consider, such as road segment length, edge centrality, and speed limit. LÄS MER

  3. 12. Solving the Facility Location Problem using Graph Theory and Shortest Path Algorithms

    Master-uppsats, KTH/Optimeringslära och systemteori

    Författare :Patrick Zarabi; August Denes; [2018]
    Nyckelord :;

    Sammanfattning : This thesis in systems engineering and optimization theory aims to solve a facility location problem within the context of a confined space with path and proximity constraints. The thesis was commissioned by LKAB Kiruna, to help in their decision of where to construct a new facility on their industrial premises. LÄS MER

  4. 13. Optimering av kortaste vägen vid hantering och avledning av skadligt dagvatten : Lösning med A-stjärna algoritm samt en guide med ekonomiska styrmedel för beslutsfattande aktörer

    Uppsats för yrkesexamina på avancerad nivå, Umeå universitet/Institutionen för matematik och matematisk statistik

    Författare :Josef Abdollahian; Anna Kanwar; [2017]
    Nyckelord :avrinningsväg; kortaste vägen problem; dagvatten; överskottsvatten; hantering; A-stjärna; algoritm;

    Sammanfattning : Jordens befolkning växer och allt fler flyttar in till urbana områden. Detta medför att städer växer, nya byggnader tillkommer och infrastrukturer expanderar. Denna snabba tillväxtfas står i direkt anslutning till ökade översvämningar till följd av de förändringar som görs i naturen. LÄS MER

  5. 14. Approximating multi-commodity max-flow in practice

    Master-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)

    Författare :Kristoffer Emanuelsson; [2016]
    Nyckelord :multi-commodity; maximum flow; max flow; flow; multicommodity; approximation; schemes; framework; dynamic graph; dynamic; ES-tree; complexity; space; time; Madry; multicommodity; maximum flöde; max flöde; flöde; approximering; framework; dynamiska grafer; graf; dynamiskgraf; ES-träd; tidskomplexitet; komplexitet; minneskomplexitet; Madry;

    Sammanfattning : Garg and Könemann developed a framework for computing multi-commodity maximum flow in a graph, later called a multiplicative weight update framework. Madry used this framework and exchanged Dijkstra’s algorithm to a dynamic graph algorithm for approximating the shortest paths through the graph. LÄS MER

  7. 15. Silicon photonics based MEMS tunable polarization rotator for optical communications

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Sandipan Das; [2016]
    Nyckelord :Silicon photonics; MEMS; Tunable polarization rotator; Polarization beam splitter; Kiselfotonik; MEMS; Flytande polarisationsrotator; polarisationsstr°aldelare;

    Sammanfattning : There has been a huge surge in data traffic all over the world due to the rise of streamingmedia services and connected devices. The current demand in data traffic has alreadypushed the optical fiber in the internet architecture to the network edges and the trend isto push it as close as possible, to the CPU. LÄS MER