Essays about: "thesis in vehicle routing problem"

Showing result 1 - 5 of 23 essays containing the words thesis in vehicle routing 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. Simulated annealing for Vehicular Ad-hoc Networks

    University essay from Linnéuniversitetet/Institutionen för fysik och elektroteknik (IFE)

    Author : ETHISH VENUMBAKKA; [2023]
    Keywords : Simulated Annealing; Vehicle Ad Hoc Networks;

    Abstract : In this thesis, we tackle a significant optimization challenge within Vehicular Ad Hoc Networks (VANETs) by employing a simulated annealing approach. We focus on developing an efficient Vehicle Routing Problem (VRP) algorithm to sift through numerous potential solutions and identify the best one. READ MORE

  5. 4. Transport logistics for a biogas plant : an approach for an optimal collection of manure from local farms by the planned biogas plant Biogas Väst Skaraborg AB

    University essay from SLU/Dept. of Economics

    Author : Adam Landelius; William Wejsfelt; [2023]
    Keywords : VRP; IRP; VRPB; IRPB; logistics; optimising; biogas;

    Abstract : Vehicle routing problems (VRPs) are a prevalent concern for businesses that rely on effective logistics to collect and transport items. Biogas Väst, a company that collects liquid manure from local farms and returns residue, is facing a VRP that includes both linehaul and backhaul operations. READ MORE

  6. 5. Heuristic Clustering Methods for Solving Vehicle Routing Problems

    University essay from KTH/Skolan för teknikvetenskap (SCI)

    Author : Georgios Nordqvist; Erik Forsberg; [2023]
    Keywords : optimization; vehicle routing problem; sweep clustering; k-means clustering; hierarchical clustering;

    Abstract : Vehicle Routing Problems are optimization problems centered around determining optimal travel routes for a fleet of vehicles to visit a set of nodes. Optimality is evaluated with regard to some desired quality of the solution, such as time-minimizing or cost-minimizing. READ MORE