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 - 1000Nous 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.
Autres projets susceptibles de vous intéresser
- Intégration sur wordpress d'une base de données client, le 18/08/2020
- Application, le 20/12/2022
- Logo, le 13/01/2023
- Maitriser le plugin ultimate affiliate pro et résoudre les bugs, le 09/07/2021
- Recherche dev worpress urgence pour ce week end, le 15/04/2022
- Migration front angularjs vers angular avec nouveau design, le 04/06/2021
- Configuration d'un player en streaming pour une radio, le 15/08/2021
- Community manager free-lance france, le 07/04/2022
- Back-office finance et secrétariat, le 07/01/2023
- Webdesing d'un site existant https://www.battlingclubparis17.fr/, le 13/08/2022