https://github.com/hauke96/master-thesis

My master thesis presenting a hybrid graph-based and geometric routing algorithm. This repo contains the code and thesis.
https://github.com/hauke96/master-thesis

agent-based geometric-shortest-path routing-algorithm routing-engine shortest-path-algorithm

Last synced: 8 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/hauke96/master-thesis
• Owner: hauke96
• License: cc0-1.0
• Created: 2022-06-24T11:12:10.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2023-09-18T21:07:08.000Z (about 2 years ago)
• Last Synced: 2025-02-05T09:18:06.887Z (9 months ago)
• Topics: agent-based, geometric-shortest-path, routing-algorithm, routing-engine, shortest-path-algorithm
• Language: TeX
• Homepage:
• Size: 33.2 MB
• Stars: 0
• Watchers: 4
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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`](./code): the C# solution of the *hybrid routing algorithm* including some example projects.

* [`thesis`](./thesis): Thesis including bibliography and images.

* [`presentation`](./presentation): Presentation of my defense.

* [`notes`](./notes): Personal notes on various things (not necessarily up-to-date).

* [`doc`](./doc): Documentation and additional information on the code. Not necessarily up-to-date but those passages are marked accordingly.

* [`misc`](./misc): Scripts used to measure smaller things mentioned in the thesis.