Sökning: "Algoritmer för att finna kortaste väg"

Hittade 2 uppsatser innehållade orden Algoritmer för att finna kortaste väg.

1. 1. Route Planning for Heavy Vehicles on Real World Maps

   Uppsats för yrkesexamina på avancerad nivå, Uppsala universitet/Institutionen för informationsteknologi

   Författare :Fredrik Söderberg; [2020]
   Nyckelord :Bil; Buss; Lastbil; sök; kortaste vägen; algoritmer;

   Sammanfattning : Fast route planning for a standard car is well explored, lots of research, and many algorithms exist. For trucks or other heavy vehicles, the available research and quick algorithm alternatives dwindle. LÄS MER

3. 2. 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