Sökning: "travelling salesman problem"
Visar resultat 1 - 5 av 15 uppsatser innehållade orden travelling salesman problem.
1. Optimization Methods for Snow Removal of Bus Stops
L3-uppsats, Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakultetenSammanfattning : Snow removal is an important optimization problem in countries with snowfall. Bus stops can only be cleared after the adjacent street is cleared. LÄS MER
2. Investigating the Use of Digital Twins to Optimize Waste Collection Routes : A holistic approach towards unlocking the potential of IoT and AI in waste management
Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)Sammanfattning : Solid waste management is a global issue that affects everyone. The management of waste collection routes is a critical challenge in urban environments, primarily due to inefficient routing. This thesis investigates the use of real-time virtual replicas, namely Digital Twins to optimize waste collection routes. LÄS MER
3. D-Wave Systems Quantum Computing : State-of-the-Art and Performance Comparison with Classical Computing
Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)Sammanfattning : The aim of this project is to study Quantum Computing state-of-art and to compare it with classical computing methods. The research is focused on D-Wave Systems’ Quantum Computing approach, exploring its architectures: Chimera and Pegasus; tools, and its Quantum Annealing process. LÄS MER
4. Tillämpning av en heuristisk algoritm på ett verkligt Period Traveling Salesman Problem och dess effekter på en verksamhet
Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)Sammanfattning : In the Period Travelling Salesman Problem, a salesman must visit a series of stores in a given amount of periods, starting and ending each day in the same home point. In this paper a heuristic algorithm is implemented and tested on a real data set. LÄS MER
5. Route Planning and Design of Autonomous Underwater Mine Reconnaissance Through Multi-Vehicle Cooperation
Master-uppsats, Linköpings universitet/FordonssystemSammanfattning : Autonomous underwater vehicles have become a popular countermeasure to naval mines. Saab’s AUV62-MR detects, locates and identifies mine-like objects through three phases. By extracting functionality from the AUV62-MR and placing it on a second vehicle, it is suggested that the second and third phases can be performed in parallel. LÄS MER