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 Aliases

  • Cluster
    Represents a cluster of points.
  • NeighborhoodFn
    A function which returns neighbors of given point with given epsilon.