hauke96 / master-thesis

My master thesis presenting a hybrid graph-based and geometric routing algorithm. This repo contains the code and thesis.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Master thesis

This repository contains all content for my master thesis A Hybrid Algorithm for Finding Shortest Paths Between Arbitrary Coordinates using a Combination of Network and Geometric Routing.

Branches

  • main: The main branch on which the actual code and thesis is located.
  • performance-evaluation: Content of the main branch plus adjustments to the code (measuring performance), used datasets (or scripts to generate them), all measurement results and visualization scripts.
  • Other branches: Some features features were tested and abandoned later. They might still exist on other branches.

Folder structure

  • code: the C# solution of the hybrid routing algorithm including some example projects.
  • thesis: Thesis including bibliography and images.
  • presentation: Presentation of my defense.
  • notes: Personal notes on various things (not necessarily up-to-date).
  • doc: Documentation and additional information on the code. Not necessarily up-to-date but those passages are marked accordingly.
  • misc: Scripts used to measure smaller things mentioned in the thesis.

About

My master thesis presenting a hybrid graph-based and geometric routing algorithm. This repo contains the code and thesis.

License:Creative Commons Zero v1.0 Universal


Languages

Language:TeX 49.9%Language:C# 49.2%Language:Python 0.5%Language:PHP 0.3%Language:C++ 0.1%