Polygones de Voronoi

Quand les points de ventes sont quasi-identiques (ex. des distributeurs automatiques), les perpendiculaires passent par le millieu de chaque coté (figure 3 c). L'aire de marché dessinée autour du chaque point de distribution correspond à un polygone de Voronoi défini comme le lieu géométrique de toutes les localisations qui sont les plus proches du point analysé (figure 4 c). Les polygones de Voronoi sont l'expression géométrique de l'hypothèse du centre le plus proche, et ont été utilisés de manière implicite et rarement explicite[2] dans la littérature sur la localisation des points de vente et dans les modèles de localisation-allocation.

A l'aide des polygones de Voronoi, il est possible de définir des zones de marché réalistes pour un certain nombre de biens et services de proximité.