Recherchons spécialiste QGIS

Nous définissons avec QGIS 3.16.8 des secteurs de distribution dans lesquels nous desservons les boîtes aux lettres. Les données de base sont la BDTOPO pour les tronçons de route et les adresses de la Base Adresse Nationale. Les secteurs de distribution sont définis par des polygones tracés manuellement.
Nous voulons calculer pour chaque secteur la distance à parcourir pour effectuer la distribution et le chemin à suivre pour cela.
Une première version de ce calcul a été réalisée en mettant en oeuvre l’algorithme du postier chinois de manière à obtenir rapidement une solution, même si elle n’est pas optimale. L’idée sous-jacente était qu’il fallait parcourir au moins une fois l’ensemble des voies du secteur pour accéder aux boîtes aux lettres (on considère qu’on dessert l’ensemble des boîtes aux lettres du secteur. Or cela n’est vrai que pour des secteurs situés en zone d’habitat dense. Dans la réalité, un secteur peut couvrir plusieurs zones d’habitat dense reliées par des voies qui peuvent comporter, de manière diffuse, des boîtes aux lettres à desservir. Ce type de secteur combine donc des déplacements à pied pour les zones denses et des déplacements motorisés pour relier les zones denses et desservir les boîtes isolées. Il faut dans ce cas déterminer la distance totale à parcourir à pied et la distance totale à parcourir en véhicule.
Une solution pourrait être de constituer des zones denses, dans lesquelles l’algorithme du postier chinois peut s’appliquer et de les relier par un parcours permettant de desservir les boites isolées.
La première version a été mise en œuvre en dehors du QGIS, à partir d’un export réalisé en géojson. Nous souhaitons que les traitements se fassent plutôt dans QGIS, à l’aide de plugins et du modeleur graphique.
En ce qui concerne le calcul du chemin à suivre, l’entrée et la sortie se font sur un même point du réseau des voies, ce point étant un paramètre du traitement.