Module vrp_core::algorithms::clustering::dbscan

source · [−]
Expand description

This module contains an implementation of Density-Based Spatial Clustering of Applications with Noise (DBSCAN)

Functions

create_clusters

Creates clusters of points using DBSCAN (Density-Based Spatial Clustering of Applications with Noise) algorithm. NOTE: neighborhood_fn shall return point itself.

Type Definitions

Cluster

Represents a cluster of points.

NeighborhoodFn

A function which returns neighbors of given point with given epsilon.