A solution to the electrical urban transit routing problem with heterogeneous characteristics
- 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.
Author: | Patrick HuberORCiD, Ulrich GöhnerORCiD, Rabea LichtenbergORCiD |
---|---|
DOI: | https://doi.org/10.23919/FUSION52260.2023.10224079 |
Identifier: | 979-8-89034-485-4 OPAC HS OPAC extern |
Identifier: | 979-8-3503-1320-8 OPAC HS OPAC extern |
Parent Title (English): | 2023 26th International Conference on Information Fusion (FUSION) |
Publisher: | IEEE |
Place of publication: | Piscataway |
Document Type: | conference proceeding (article) |
Conference: | FUSION2023: 26th International Conference on Information Fusion, June 27-30,2023, Charleston, SC, United States |
Language: | English |
Date of Publication (online): | 2023/08/25 |
Year of first Publication: | 2023 |
Tag: | Algorithms; Graphs and Networks; Hyper-heuristic; Optimisation; Routing |
Volume: | 26. |
Number of pages: | 8 Seiten |
First Page: | 1 |
Last Page: | 8 |
Institutes: | Fakultät Informatik |
IFM - Institut für Fahrerassistenz und vernetzte Mobilität | |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke |
Research focus: | FSP1: Energie |
FSP2: Mobilität | |
Publication Lists: | Göhner, Ulrich |
Publication reviewed: | begutachtet |
Licence (German): | |
Release Date: | 2023/09/14 |