#1 Wed 29 April 2009 17:23
- Emilie Parrain
- Participant occasionnel
- Date d'inscription: 17 Oct 2005
- Messages: 15
Network analyst et sectorisation
Bonjour,
Nous travaillons à l’heure actuelle sur une problématique de redécoupage de nos périmètres électoraux avec le service Etat Civil. Nous venons d’acquérir l’extension Network Analyst pour des problématiques de calcul d’itinéraire et nous essayons de l’utiliser pour ce nouveau besoin. Après de nombreux tests, nous n’arrivons pas à avoir un résultat qui prenne en compte les contraintes simultanées suivantes :
· Trouver pour chaque électeur le bureau de vote le plus proche (chaque électeur doit être affecté à un seul bureau de vote)
· La capacité maximale de chaque bureau de vote est de 900 électeurs.
Nos différents essais nous ont permis de :
· Trouver, pour chaque électeur, le bureau de vote le plus proche mais sans prendre en compte le seuil des 900 personnes. Par conséquent, on se retrouve avec des bureaux dont les effectifs sont trop faible ou bien au-delà des 900 personnes.
· Trouver, pour chaque bureau à la fois, les 900 électeurs les plus proches mais on se retrouve avec des électeurs pouvant être rattachés à plusieurs bureaux de vote ou bien à aucun.
Est-ce que l’un d’entre vous a déjà été confronté à ce genre de problématique qui a pu être géré avec cette extension ?
Merci d’avance pour votre aide.
Cordialement,
Émilie PARRAIN
Ville de Nanterre
Resp. de la cellule géomatique - DSIT
Hors ligne
#2 Thu 30 April 2009 09:55
Re: Network analyst et sectorisation
Bonjour,
Je pense que ça doit passer par des requêtes successives et des renseignement de table attributaire des tables bureau de vote et électeurs.
Ca donnerais quoi, par exemple : Trouver, pour les bureau de votes n'ayant pas assez d'électeurs (colonne besoin d'electeur dans la table bureau de vote)) parmi les 900 électeurs les plus proches, ceux dont le bureau de vote a trop d'électeurs ? Dans ceux là, en prendre XX (nombre d'électeur nécessaires) qui sont les plus proches.
Une idée comme ça...
Robin
Hors ligne
#3 Thu 30 April 2009 12:53
- William.H
- Participant occasionnel
- Lieu: Guyancourt
- Date d'inscription: 2 Feb 2006
- Messages: 13
Re: Network analyst et sectorisation
Bonjour,
Une autre variante à votre problématique peut être, affecter à chaque électeur une distance à 2 ou 3 bureaux de vote selon la densité que vous avez. Puis pour chaque calcul de distance au bureau de vote une valeur de rang en fonction de la distance au bureau de vote. Une fois que le chiffre des 900 est atteints, vous pouvez peut être basculer vers le second bureau de vote sachant que pour ces gens qui sont dans la liste d'un second bureau de vote ils doivent être de toute manière plus loin que ceux pour lesquels le bureau de vote est le premier.
Çà ne résout pas les éventuels problème de distance égale dans les immeubles, qui pourraient être traitées par ordre alphabétique .....
J'espère que je suis a peu près clair
C'est une idée ....
William
Hors ligne
#4 Thu 30 April 2009 15:52
- Damien BEAUSEIGNEUR
- Participant assidu
- Lieu: meyzieu
- Date d'inscription: 5 Sep 2005
- Messages: 425
Re: Network analyst et sectorisation
bonjour,
Cela reviens à faire de la recherche opérationnelle pour attribuer un bureau de vote à chacun.
Pour éviter tout soucis je remplirais 1 tableau contenant 2 entrées, la première l'électeur, la seconde le bureau de vote.
Et de calculer pour chaque électeur la distance à chaque bureau de vote.
cela doit pourvoir se faire rapidement...
Ensuite celà reviens à trier (en tri rapide...) tout les électeurs en sélectionnant l'électeur qui est le plus loin de son bureau de vote le plus proche qui deviens son bureau de vote. Qui deviendra son bureau de vote.
De se fait on peut supprimer la ligne de l'électeur dans le tableau.
On prends le suivant dans la liste idem.
jusqu'à remplir un bureau de vote.
Dans ce cas les informations des distances par rapport à ce bureau de vote deviennent inutile.
Et il faut rétablir une liste des minima des distances avec les bureaux de vote restant pour chaque électeurs restant
ainsi de suite.
jusqu'à avoir épuisé la liste des électeurs.. (j'espère bien que l'inverse n'est pas possible)
Note que le problème évoqué précédemment pour tout ce qui est distance égale...
Cela aura le mérite de créer des zones homogènes...
Voilà une autre idée...
Cordialement
Hors ligne
