Essays about: "Shortest Path Problem"

Showing result 1 - 5 of 33 essays containing the words 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. Route Planning of Battery Electric Heavy-Duty Commercial Vehicles : Using Contraction Hierarchies and Mixed Integer Programming

    University essay from Uppsala universitet/Datalogi

    Author : Olle Delborg; Elias Insulander; [2023]
    Keywords : route planning; route optimization; contraction hierarchies; mixed integer programming; vehicle routing problem; electric trucks; electric vehicles; battery; openstreetmap; shortest path; Dijkstra;

    Abstract : This thesis addresses route planning of Battery Electric Heavy-Duty Commercial Vehicles to enhance the reliability of electric vehicle transport. Collaborating with Scania, a Swedish truck manufacturing company, the goal is to develop a pipeline that uses open source data from OpenStreetMap and performs a modified Contraction Hierarchy in order to create a graph that can be used as input to a modified Vehicle Routing Problem formulation using Mixed Integer Programming. READ MORE

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

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

  6. 5. 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