Essays about: "contraction hierarchies"

Found 3 essays containing the words contraction hierarchies.

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. Shortest Path Routing in a Road Network:Finding an Easily Implementable Algorithm GivenEfficiency Constraints

   University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

   Author : OLLE HASSEL; [2014]
   Keywords : ;

   Abstract : This thesis, conducted at Norconsult Astando AB, investigates and finds the best performing algorithm for routing in a road network given a set of constraints. The constraintsare mainly performance oriented and also the algorithm must not be too complex to implement. READ MORE