Refine
Year of publication
- 2023 (1)
Document Type
Language
- English (1)
Has Fulltext
- no (1)
Publication reviewed
- begutachtet (1)
Keywords
- Algorithms (1)
- Graphs and Networks (1)
- Hyper-heuristic (1)
- Optimisation (1)
- Routing (1)
A solution to the electrical urban transit routing problem with heterogeneous characteristics
(2023)
The already highly complex Urban Transit Routing Problem (UTRP) that serves to find efficient travelling routes for Public Transport (PT) systems is extended into the Heterogeneous Electric - Urban Transit Routing Problem (HE-UTRP). This extension focuses on step-by-step transformation of public bus transportation systems to electric mobility. The heterogeneity characteristics refers to the fleet and charging infrastructure. This article presents a framework that allows the generation, analysis and optimisation of PT Route Networks (RNs) for the HE-UTRP. In addition to the analysis of different charging technologies and Charging Locations (CLs), the approach enables a transformation process towards electrification of PT systems by presenting substitution scenarios as well as the resulting cost structure. The framework, based on a Sequence-based Selection Hyper-heuristic - with Great Deluge (SS-GD), is tested against varying objective functions and UTRP, HE-UTRP and Electric Transit Route Network Design Problem (E-TRNDP) instances.