Skip to content

Shortest/Least Cost Path analysis utilizing road infrastructure and elevation data in a Middle Earth inspired geographical database

Notifications You must be signed in to change notification settings

Lorenzovagliano/MiddleEarth-Best-Routes

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Middle Earth's Best Routes


In this project, data representing fictitious geographical features of Middle-earth, a portion of J.R.R Tolkien's universe, was collected. These datasets, crafted by the ME-DEM project team and amalgamated with a map by bburns, encompass information on roads, rivers, contour lines, coastlines, terrain classifications, cities, and various other diverse elements.

The project's ultimate goal is to analyze the optimal routes for two expeditions. The first pertaining to Thorin Oakenshield's company, which took Bilbo from the Shire to Rivendell and then from Rivendell to the Lonely Mountain of Erebor. The second expedition involved Frodo's mission to destroy the ring, leading from the Shire to Rivendell and then from Rivendell to Mount Doom in Mordor.

Two analyses were conducted to determine the best path for each scenario. One considered only the roadways, trying to find the Shortest Path via roads. The other calculated the path of least elevation cost, essentially finding the flattest and most navigable route(in sum).


Images

Paths for Bilbo - Green: Path of least cost/Pink: Shortest path via roads.

bilboRoutes(1)

Paths for Frodo - Blue: Path of least cost/Red: Shortest path via roads.

FrodoRoutes(1)


Conclusions

Ultimately, the paths of least cost closely mirrored the routes actually taken by the characters, which can be referenced on the interactive map available on the Lotrproject website.

Since both expeditions were looking to avoid roads at one point or another, we can also conclude that the path of least cost is more appropriate.

About

Shortest/Least Cost Path analysis utilizing road infrastructure and elevation data in a Middle Earth inspired geographical database

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published