Skip to content

Calculates various distance related stats using OSM data.

Notifications You must be signed in to change notification settings

guyav/DistanceStats

Repository files navigation

DistanceStats

This program uses Machine Learning methods to sort settlements in Israel by their remoteness. However, remoteness is not well defined, so several methods are used for this goal – each with different results.

Methods

Currently, the program supports the following methods:

  • Simple Distance Calculation: The program finds the closest place to every place. The place that is the most distant from its nearest place is considered the most remote.
  • Advanced Distance Calculation: The program checks the distance of each place to a given set of "anchor places". The "anchor places" are relatively central places in Israel. The place that is the most distant from its nearest "anchor city" is considered the most remote.
  • Agglomerative Hierarchical Clustering (AGNES): The program clusters the places. The first two places to be joined to create a cluster, are considered as the most non-remote places. The last place to be joined to a cluster is considered to be the most remote place. The distance between clusters can be calculated using one of four possible metrics:
    • Single Link: The distance between cluster A and cluster B is defined as the shortest distance of any place in cluster A to any place in cluster B. This is actually identical to the "Simple Distance Calculation" method.
    • Complete Link: The distance between cluster A and cluster B is defined as the longest distance of any place in cluster A to any place in cluster B.
    • Average Link (WPGMA): The distance between the clusters is defined as the average of all the distances between all pairs of places in each cluster.
    • Centroid To Centroid: The distance between the clusters is defined as the distance between the centroids of each cluster.

Requirements

You will need a PBF file of Israel for the program to work. A suitable file can be obtained here: https://download.geofabrik.de/asia/israel-and-palestine.html. By default, the program searches for this file on the desktop of the current user.

About

Calculates various distance related stats using OSM data.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages