La théorie
Schématiquement, un diagramme de Voronoi est un pavage (découpage) du plan basé sur des ‘germes’. Chaque pavé forme l’ensemble des points les plus proches des germes. La cellule représente en quelque sorte la « zone d’influence » du germe.
Voici un exemple:
La pratique
Que se passe-t-il si les ‘germes’ sont les stations de bus / tram du réseau de transport en commun ?
En affichant la carte du territoire (librairie leaflet) et en superposant le diagramme (librairie D3), il devient possible de visualiser les « zones d’influence » des stations de bus.
Sachant ou vous êtes, la carte vous indique quelle station est la plus proche de vous :
Certaines adresses sont un peu moins bien loties que les autres: La Grand Cours à Blois semble être un peu excentrée (entre les stations Monsabré, Augustin Thierry ou Waldshut).
On remarque aussi qu’il n’est en général pas nécessaire de traverser la Loire pour aller à la station la plus proche.
Pour Tours, la densité des stations est très dense :
Le lien vers la carte interactive (Blois et Tours): http://myconnectech.fr/transport.html