Sökning: "TSP"

Visar resultat 1 - 5 av 44 uppsatser innehållade ordet TSP.

  1. 1. Randomized heuristic scheduling of electrical distribution network maintenance in spatially clustered balanced zones

    Master-uppsats, KTH/Geoinformatik

    Författare :Carolina Offenbacher; Ellen Thornström; [2022]
    Nyckelord :Capacitated Vehicle Routing Problem; Electrical distribution network; Heuristic algorithm; Scheduling; Handelsresandeproblemet; Eldistributionsnätverk; Heurustik algortim; Schemaläggning;

    Sammanfattning : Reliable electricity distribution systems are crucial; hence, the maintenance of such systems is highly important, and in Sweden strictly regulated. Poorly planned maintenance scheduling leads unnecessary driving which contributes to increased emissions and costs. LÄS MER

  3. 2. FEASIBILITY ANALYSIS AND EFFICIENT ROUTING FOR A PARTIALLY AUTOMATED DELIVERY SYSTEM WITHIN CHALMERS CAMPUS

    Master-uppsats, Göteborgs universitet/Institutionen för matematiska vetenskaper

    Författare :Bingcheng Wu; [2021-06-21]
    Nyckelord :Last mile delivery; GLM; Knapsack problem; Simulated annealing algorithm; TSP; Mixed-integer linear programming; Energy consumption;

    Sammanfattning : Abstract The use of autonomous driving robot transportation technology to solve the last mile delivery problem is a research hot spot in today’s logistics industry. This thesis aims to analyze the feasibility of applying an Automated Delivery Robot designed by Hugo company to load different sizes of packages and the efficient planning and effectiveness evaluation for the robot. LÄS MER

  4. 3. On Embarrassingly Parallel Max- Min Ant Colony Optimization for Traveling Salesperson Problem

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

    Författare :Mohamed Mohsin; Ajanth Thangavelu; [2021]
    Nyckelord :;

    Sammanfattning : Ant Colony Optimization (ACO) is a technique which can be used to find approximate Hamilton cycles for the Traveling Salesperson Problem (TSP). OpenMP is a framework which suites well for building multithreaded applications. LÄS MER

  5. 4. 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)

    Författare :Jaime Vallejo Benítez Cano; [2021]
    Nyckelord :;

    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

  7. 5. Planera för framkomlighet med fokus på signalprioritering

    Uppsats för yrkesexamina på avancerad nivå, Lunds universitet/Trafik och väg

    Författare :Linus Bergman; [2021]
    Nyckelord :brt; bhls; tram; signal priority; tsp; passability; priority; Technology and Engineering;

    Sammanfattning : För skapa ett transporteffektivt samhälle kommer kollektivtrafiken att spela en allt större roll i framtidens transportsystem. Om kollektivtrafiken utgör ett reellt alternativ till bilen kan den bidra till både sänkta utsläpp av växthusgaser och marknära partiklar och bidra till en mer effektiv användning av stadens yta. LÄS MER