Optimizing Power Cable Routing using AI

dc.contributor.authorLarsson, Johan
dc.contributor.authorDe Rosa, Oliver
dc.contributor.departmentChalmers tekniska högskola / Institutionen för fysiksv
dc.contributor.departmentChalmers University of Technology / Department of Physicsen
dc.contributor.examinerGranath, Mats
dc.contributor.supervisorAbriren, Josef
dc.date.accessioned2025-06-11T08:42:42Z
dc.date.issued2025
dc.date.submitted
dc.description.abstractPlanning underground transmission cable routes is traditionally a labor-intensive and expert-driven task involving multiple, often conflicting, objectives. To meet increasing energy demands, scalable and intelligent methods are needed to enhance efficiency while accounting for diverse spatial constraints. This study investigated how AI-driven optimization algorithms can improve underground cable routing by integrating them with Geographic Information Systems (GIS) data. Key geospatial constraints, such as soil type, land use, and vegetation, were identified and systematically encoded into a unified cost surface using the Analytic Hierarchy Process (AHP). Three algorithmic approaches were implemented and evaluated: Dijkstra’s algorithm (including single- and bi-objective variants), the A* algorithm with weighted heuristics, and a bi-objective Ant Colony Optimization (ACO) algorithm. These were assessed across synthetic and real-world environments, including the planned Gotland link in Sweden. While each model exhibited distinct strengths and limitations, all produced competitive and adaptable routes compared to manual planning, effectively balancing traversal cost and distance, and identifying Paretooptimal solutions that highlighted strategically important areas. This suggests that the integration of AI and GIS has strong potential to automate and improve cable routing processes. At the same time, the study underscores the importance of tuning both model architecture and environmental representation to maximize real-world applicability, revealing that model performance is not only algorithm-dependent but also highly sensitive to the spatial structure and scaling of the input data.
dc.identifier.coursecodeTIFX05
dc.identifier.urihttp://hdl.handle.net/20.500.12380/309377
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectUnderground cable routing, GIS, AI, (bi-objective) optimization, AHP, Dijkstra algorithm, A* algorithm, Ant Colony Optimization, Pareto solutions, in frastructure planning
dc.titleOptimizing Power Cable Routing using AI
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster's Thesisen
dc.type.uppsokH
local.programmeComplex adaptive systems (MPCAS), MSc

Ladda ner

Original bundle

Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
Master_s_Thesis_Project_Report_Optimizing_Power_Cable_Routing_using_AI_ML_final.pdf
Storlek:
23.94 MB
Format:
Adobe Portable Document Format

License bundle

Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
license.txt
Storlek:
2.35 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: