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

Comment utiliser l'API de Prestashop ?

Comment utiliser l'API de Prestashop ?

le Mardi 17 janvier 2023

Comment installer un module PrestaShop

Comment installer un module PrestaShop

le Mardi 17 janvier 2023

Générer le .htaccess sur Prestashop

Générer le .htaccess sur Prestashop

le Mercredi 18 janvier 2023

Que doit contenir un cahier des charges d'un site web ?

Que doit contenir un cahier des charges d'un site web ?

le Vendredi 20 janvier 2023

Voici les 10 meilleurs langages de programmation web

Voici les 10 meilleurs langages de programmation web

le Samedi 14 janvier 2023

Référencer gratuitement mon site sur internet ?

Référencer gratuitement mon site sur internet ?

le Samedi 14 janvier 2023