Projets pour freelances & agences web

Retrouvez l'actualité des projets pour freelances et agences web.

Recherchons spécialiste qgis

Posté le 06/11/2021 à 04:00 - Budget : 500 - 1000

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.

Accéder à la fiche du projet

Autres projets susceptibles de vous intéresser

Vous avez un projet ?

Contactez-nour pour nous le présenter

Autres articles

Module PrestaShop thème Mobile 1.4

Module PrestaShop thème Mobile 1.4

le Dimanche 19 décembre 2021

Module Wishlist block

Module Wishlist block

le Dimanche 19 décembre 2021

Module Carrier to Cumulate Orders in Processing

Module Carrier to Cumulate Orders in Processing

le Dimanche 19 décembre 2021

Combination features, lists & icons SuperPack

le Dimanche 19 décembre 2021

Module Exclude products from specific prices or cart rule

Module Exclude products from specific prices or cart rule

le Dimanche 19 décembre 2021

Product combination features+List of combinations Pack

le Dimanche 19 décembre 2021

Module Connect to Webshippy

Module Connect to Webshippy

le Dimanche 19 décembre 2021

Module Bouton Masquer le prix et Ajouter au panier Pro

Module Bouton Masquer le prix et Ajouter au panier Pro

le Dimanche 19 décembre 2021

Module Restrict Order Status Based on Employees

Module Restrict Order Status Based on Employees

le Dimanche 19 décembre 2021

Module Customer Account Settings, Delete Customer Account

Module Customer Account Settings, Delete Customer Account

le Dimanche 19 décembre 2021