Essays about: "travelling salesman problem"

Showing result 1 - 5 of 11 essays containing the words travelling salesman problem.

1. 1. Optimization Methods for Snow Removal of Bus Stops

   University essay from Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

   Author : Corina Hüni; [2023]
   Keywords : Snow removal; Travelling Salseman Problem with Time Windows; Heuristic; Local search; Tabu search; Snöröjning; Handelsresandeproblemet med Tidsfönster; Heuristik; Lokalsökning; Tabusökning;

   Abstract : Snow removal is an important optimization problem in countries with snowfall. Bus stops can only be cleared after the adjacent street is cleared. READ MORE

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

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Aarati Medehal; [2023]
   Keywords : Internet of Things; Industry 4.0; Smart Cities; Artificial Intelligence; Travelling Salesman problem; Vehicle Routing Problems; Digital Twins; Waste collection; Optimization; Metaheuristics algorithms; Ant Colony Optimization; Simulated Annealing; Particle Swarm; Tabu Search; Genetic Algorithm; Ontology; Digital Twin Definition Language; Internet of Things; Industri 4.0; Smarta städer; Artificiell intelligens; Travelling Salesman problem; Vehicle Routing Problems; Digitala tvillingar; Sophämtning; Optimering; Metaheuristika algoritmer; Ant Colony optimering; Simulerad glödgning; Partikelsvärm; Tabu-sökning; Genetisk algoritm; Ontologi; Digitala tvillingar defintitionsspråk;

   Abstract : 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. READ MORE

4. 3. D-Wave Systems Quantum Computing : State-of-the-Art and Performance Comparison with Classical Computing

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Jaime Vallejo Benítez Cano; [2021]
   Keywords : ;

   Abstract : 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. READ MORE

5. 4. Route Planning and Design of Autonomous Underwater Mine Reconnaissance Through Multi-Vehicle Cooperation

   University essay from Linköpings universitet/Fordonssystem

   Author : Jakob Hanskov Palm; [2020]
   Keywords : autonomous underwater vehicle; AUV; multi-vehicle cooperation; route planning; mine reconnaissance; travelling salesman problem; TSP; genetic algorithm; simulated annealing; dubins path;

   Abstract : 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. READ MORE

6. 5. Sensor-less Smart Waste Management System

   University essay from Uppsala universitet/Institutionen för informationsteknologi

   Author : Rahul Sridhar Setty; [2019]
   Keywords : ;

   Abstract : In order to improve the municipal solid waste management efficiency, smart management approaches have been proposed such as wireless sensor network architecture solution which includes the use of sensors to detect the garbage bin fill levels and vehicle route optimization techniques. Experimental results show that we can save up to 35% of the operational cost by improving the efficiency of solid waste management. READ MORE