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.

Budget indicatif500 € à 1.000 €
Publié le05 novembre 2021 à 15h10
Profils recherchés :

Vous avez aussi besoin d'un expert ?

Déposez une annonce en décrivant votre projet et recevez gratuitement des devis en quelques minutes

Déposer une annonce gratuite

Offres pour ce projet :

Offre déposée le 05/11/2021 à 15h28
Offre déposée le 05/11/2021 à 15h30
Offre déposée le 06/11/2021 à 11h41
Offre déposée le 05/11/2021 à 15h21
Déposez un projet similaire
Publication 100% gratuite
Recevez 10 devis en moyenne
Pas de commission à payer

Vous êtes prestataire et vous cherchez des missions ?

Remplissez rapidement votre carnet de commandes en utilisant Codeur.com pour contacter des nouveaux clients.

Créer un compte gratuitement

Gérer mon projet

Chaque jour, des centaines de clients utilisent Codeur.com pour trouver un prestataire. Créez votre compte dès maintenant, remplissez votre profil et trouvez de nouveaux clients.

Trouver des nouveaux clients

En utilisant ce site, vous acceptez l'utilisation de cookies. permettant de vous proposer des contenus et des services adaptés à vos centres d'intérêts.

Votre navigateur Web n’est plus à jour. Il ne permet pas d’afficher correctement le site Codeur.com.
Nous vous invitons à mettre à jour votre navigateur ou à utiliser un autre navigateur plus récent.