Essays about: "thesis on shortest path problem"

Showing result 1 - 5 of 21 essays containing the words thesis on shortest path problem.

  1. 1. Customizable Contraction Hierarchies for Mixed Fleet Vehicle Routing : Fast weight customization when not adhering to triangle inequality

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

    Author : Martin Larsson; [2023]
    Keywords : Contraction Hierarchies; Customizable Contraction Hierarchies; Vehicle Routing Problem; Battery Electric Vehicles; Mixed Fleet; Kontraktionshierarkier; Anpassningsbara Kontraktionshierarkier; Ruttplanering; Batteridrivna elfordon; Blandad fordonsflotta;

    Abstract : As the transport industry shifts towards Battery Electric Vehicles (BEVs) the need for accurate route planning rises. BEVs have reduced range compared to traditional fuel based vehicles, and the range can vary greatly depending on ambient conditions and vehicle load. READ MORE

  3. 2. Reproducibility and Applicability of a Fuzzy-based Routing Algorithm in Wireless Sensor Networks

    University essay from Stockholms universitet/Institutionen för data- och systemvetenskap

    Author : Hannes Rönningen; Erik Olofsson; [2023]
    Keywords : End-to-end delay; Energy-efficiency; Fuzzy logic; Lifetime maximization; Multi-hop network; Multiobjective optimization; Reinforcement learning; Routing; Routing-protocol; Shortest path; Wireless sensor networks; WSN localization;

    Abstract : Wireless sensor networks is a broad subject with many applications and interesting research areas, such as optimization within connectivity and energy efficiency. One problem is that most published articles in this field use customized simulation environments and do not provide source code of their implementation. READ MORE

  4. 3. Modelling and Optimization of Simultaneous Froward- and Reverse Logistics as Capacitated Vehicle Routing Problem : An optimization simulation model problem

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

    Author : Md Kamrul Islam; [2022]
    Keywords : Optimization; Last-mile delivery; VRP; Capacitated Vehicle Routing Problem; Green Vehicle Routing Problem; CO2 emissions.;

    Abstract : Environmental issues are a vital concern in today’s world. The Swedish government and local businesses are developing a sustainable business and eco-friendly environment for city inhabitants. Last-mile pickup and delivery services are a key concern, which significantly impacts the environment and society. READ MORE

  5. 4. Memory efficient Monte Carlo methods for computing shortest paths in stochastic graphs

    University essay from Linköpings universitet/Programvara och system

    Author : Simon Wrede; [2021]
    Keywords : graph; shortest path; memory efficient; monte carlo;

    Abstract : Threat modeling for information technology infrastructure can be done using shortest path algorithms in stochastic graphs. By modeling the infrastructure as a graph, potential vulnerabilities may be presented by computing what paths an attacker might take. READ MORE

  6. 5. Comparing technologies and algorithms behind mapping and routing APIs for Electric Vehicles

    University essay from Jönköping University/JTH, Datateknik och informatik

    Author : Erik Andreasson; Amanda Axelsson; [2020]
    Keywords : Charging station; Electric vehicles; Routing API; Navigation API; Routing Algorithm; Pathfinding algorithm; Map visualization;

    Abstract : The fast-developing industry of electric vehicles is growing, and so is the driver community, which puts pressure on the electric charging grid. The purpose of this thesis is to simplify for the drivers of electric cars to charge their cars during trips. READ MORE