Essays about: "the shortest route"

Showing result 1 - 5 of 36 essays containing the words the shortest route.

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

  6. 5. Direct Remote Id based UAS Collision Avoidance System

    University essay from KTH/Lättkonstruktioner, marina system, flyg- och rymdteknik, rörelsemekanik

    Author : Max Bergström; [2022]
    Keywords : UAS; UAV; Drones; DRI; Direct Remote Id; UAS; UAV; Drönare; DRI;

    Abstract : The drone industry is growing and the need for increased autonomy will be required if large fleetof drones will be able to fly without a single pilot per drone. A useful part of automating the flighten-route can be achieved with the upcoming standard of Direct Remote Id (DRI), which signalspositional data for drones and can be used as the perceptive part in a collision avoidance systembetween drones with the advantage of limited weight penalties and minimal financial cost. READ MORE