Show simple item record

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

dc.contributor.advisorDalmo, Rune
dc.contributor.advisorPedersen, Aleksander
dc.contributor.authorKristensen, Joachim
dc.date.accessioned2024-02-08T06:32:47Z
dc.date.available2024-02-08T06:32:47Z
dc.date.issued2023-05-15en
dc.description.abstractIn 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.en_US
dc.identifier.urihttps://hdl.handle.net/10037/32872
dc.language.isoengen_US
dc.publisherUiT Norges arktiske universitetno
dc.publisherUiT The Arctic University of Norwayen
dc.rights.holderCopyright 2023 The Author(s)
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0en_US
dc.rightsAttribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)en_US
dc.subject.courseIDDTE-3900
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420::Theoretical computer science, programming languages and programming theory: 421en_US
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Teoretisk databehandling, programmeringsspråk og -teori: 421en_US
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420::Algorithms and computability theory: 422en_US
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Algoritmer og beregnbarhetsteori: 422en_US
dc.subjectVDP::Mathematics and natural science: 400::Mathematics: 410::Applied mathematics: 413en_US
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Matematikk: 410::Anvendt matematikk: 413en_US
dc.titleA Method for Determining Optimal Charging Infrastructures in Public Ferry Transportation Networksen_US
dc.typeMaster thesisen
dc.typeMastergradsoppgaveno


File(s) in this item

Thumbnail
Name:
thesis.pdf
Size:
1.773Mb
Format:
PDF
View/Open
Thumbnail
Name:
license.txt
Size:
1.093Kb
Format:
Text file
View/Open

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)