Zobraziť v EDS

A Method for Determining Optimal Charging Infrastructures in Public Ferry Transportation Networks

Uložené v:
Podrobná bibliografia
Názov: A Method for Determining Optimal Charging Infrastructures in Public Ferry Transportation Networks
Autori: Kristensen, Joachim
Prispievatelia: Dalmo, Rune, Pedersen, Aleksander
Informácie o vydavateľovi: UiT Norges arktiske universitet, 2023.
Rok vydania: 2023
Predmety: VDP::Mathematics and natural science: 400::Mathematics: 410::Applied mathematics: 413, VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Teoretisk databehandling, programmeringsspråk og -teori: 421, VDP::Mathematics and natural science: 400::Information and communication science: 420::Theoretical computer science, programming languages and programming theory: 421, VDP::Mathematics and natural science: 400::Information and communication science: 420::Algorithms and computability theory: 422, VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Algoritmer og beregnbarhetsteori: 422, VDP::Matematikk og Naturvitenskap: 400::Matematikk: 410::Anvendt matematikk: 413
Popis: In this thesis, we establish the theoretical foundation for determining the minimum requirements for charging infrastructures in networks where electric ferries operate on a fixed schedule. The problem - named the Multiple-Trip Electric Charging Station Placement (MT-ECSP) - is formulated as a 0-1 Integer Program, and is subsequently proven to be NP-hard. We construct several instances of the MT-ECSP, and solve them using Google OR-Tools CP-SAT solver in a simple application. The results show that the MT-ECSP is solveable both for theoretical and practical purposes.
Druh dokumentu: Master thesis
Jazyk: English
Prístupová URL adresa: https://hdl.handle.net/10037/32872
Prístupové číslo: edsair.nora.uio..no..a0e13ee4ba69c3b2667f138924c70811
Databáza: OpenAIRE
Popis
Abstrakt:In this thesis, we establish the theoretical foundation for determining the minimum requirements for charging infrastructures in networks where electric ferries operate on a fixed schedule. The problem - named the Multiple-Trip Electric Charging Station Placement (MT-ECSP) - is formulated as a 0-1 Integer Program, and is subsequently proven to be NP-hard. We construct several instances of the MT-ECSP, and solve them using Google OR-Tools CP-SAT solver in a simple application. The results show that the MT-ECSP is solveable both for theoretical and practical purposes.