Essays about: "shortest path methods"

Showing result 1 - 5 of 17 essays containing the words shortest path methods.

  1. 1. A Method for Optimizing for Charging Cost in Electric Vehicle Routing

    University essay from Malmö universitet/Institutionen för datavetenskap och medieteknik (DVMT)

    Author : Matthew Lehrer; [2023]
    Keywords : Electric Vehicle Routing; Electric Vehicles; Shortest Path Problem with Constraints; EV; Charging Stations; Cost Optimization;

    Abstract : Adoption of electric vehicles has been restrained by the availability of charging stations and consumer fear of being stranded with a depleted battery, far from the nearest charger. In many areas of the world, charging stations are now widely available and the transition from vehicles with internal combustion engines is accelerating, though still in a fairly early stage. 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. Geospatial Optimisation Methods for Mini-grid Distribution Networks : MSc Sustainable Energy Engineering (SEE)

    University essay from KTH/Skolan för industriell teknik och management (ITM)

    Author : Jessica La Costa; [2022]
    Keywords : Energy access; mini-grid; geospatial data; energy modelling; optimisation; Dijkstar; shortest path algorithm; OSeMOSYS; linear programming; distribution layout; low voltage network; python; Jupyter Notebook;

    Abstract : In 2019, 770 million people worldwide lived without electricity. As many as 490 million people could be electrified with 210,000 mini-grids by 2030. Obtaining information for decision-making is crucial to determine the viability of such a project. 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. Modelling and Trajectory Planning for a Small-Scale Surface Ship

    University essay from Linköpings universitet/Reglerteknik

    Author : Gustav Zetterqvist; Fabian Steen; [2021]
    Keywords : Marine vessel; Ship; Modelling; Model estimation; Trajectory planning; Optimal control;

    Abstract : Autonomous ships are one way to increase safety at sea and to decrease environmental impact of marine traveling and shipping. For this application, a good representation of the environment and a physical model of the ship are vital components. READ MORE