Sectorisation

Paramètres

Description :
Le principe de ce module est de créer de toutes pièces des groupes, ou secteurs (commerciaux par exemple), de manière à ce que chaque groupe ait le même poids (d'où son icône en forme de balance).
L'algorithme va démarrer en partant des pôles fournis, puis va étendre chaque groupe de manière à répartir équitablement les données sous-jacentes.

Quatre méthodes sont proposées :

• extension géographique
  Cette fonction crée les groupes en procédant par extension du groupe de proche en proche jusqu'à obtention d'une valeur proche de la valeur théorique (rapport de la somme des valeurs des entités atteignables sur le nombre de groupes).
  Avec cette méthode, les groupes sont bien répartis sur la carte mais le résultat peut être assez éloigné de la solution idéale.
  Cette méthode est recommandée pour les cartes dont les entités ont des valeurs homogènes et dont les pôles sont répartis équitablement sur la carte. Il est conseillé de choisir les pôles parmi les entités qui ont les valeurs les plus fortes.
  
  
• extension géographique avec rééquilibrage
  Le rééquilibrage permet de compenser les erreurs générées par l'extension géographique. Cette méthode va rétablir un équilibre en attribuant les entités des groupes dont la valeur totale est supérieure à la valeur théorique (groupes trop gros) à ceux qui ont une valeur inférieure à cette valeur théorique (groupes trop petits). Cet équilibrage est effectué sur les entités des groupes trop gros qui sont en contact avec des groupes trop petits.
  
  
• recherche intelligente parmi toutes les solutions
  Ce calcul permet de trouver la meilleure solution en calculant toutes les solutions possibles, mais avec un algorithme plus sélectif que la méthode de recherche exhaustive parmi toutes les solutions.
  Cette méthode ne fonctionne pas sur les cartes qui ont des entités qui forment des "goulots", c'est-à-dire celles qui ont des entités formant un passage obligatoire entre deux groupes d'entités.
  
  
• recherche exhaustive parmi toutes les solutions
  Cette solution est recommandée pour les cartes qui possèdent moins de 20 entités car l'algorithme utilisé calcule l'ensemble des combinaisons possibles et garde la meilleure. L'intérêt de cette solution est de trouver la solution la plus proche du résultat théorique sur des petites cartes.
  Cette méthode ne fonctionne pas sur les cartes qui ont des entités qui forment des "goulots".
  
  

Chaque méthode repose sur un algorithme complexe ne fournissant ni un résultat unique, ni un résultat garanti. Il est donc conseillé de sauvegarder la donnée générée (grâce au bouton dans le tableau de données).

Si la case Connexion des îles est cochée, alors une île sera considérée comme voisine de l'entité la plus proche. Il est conseillé de cocher cette option si votre carte comporte des îles, comme c'est le cas par exemple pour la France par départements avec la Corse.

Si vous décochez la case Pas de limitation de temps de traitement, vous pourrez indiquer le temps maximum que vous autorisez pour que la méthode choisie trouve une solution. Ce temps est exprimé en secondes.
Si la méthode n'a pas pu aboutir parce que le temps autorisé n'est pas suffisant, alors un message vous le signalera et la solution affichée sera alors la meilleure solution trouvée dans le temps imparti.

Les groupes obtenus auront donc un poids à peu près équivalent. Un taux d'erreur vous permet de connaître la fiabilité de la solution trouvée. Plus sa valeur est proche de zéro, plus les poids des groupes sont égaux.

Vous pouvez paramétrer la donnée qualitative attribuée aux groupes pour avoir au choix l'identifiant, le nom, ou l'expression identifiant-nom de chaque pôle.

Dans la zone de texte Résultat, vous trouverez les informations suivantes:

• le nombre de groupes
• la somme des valeurs pour toutes les entités du fond de carte
• l'objectif pour chaque groupe
• un taux d'erreur
• pour chaque groupe:
  • le nombre d'éléments concernés
  • la valeur associée

Script :

2      module untyped_list ""
3        mod_type integer "103"
3        mod_subtype integer "529"
3        mod_name string "Sectorisation"
3        mod_dads integer_list ""
4          ? integer "4"
4          ? integer "7"
3        island_process boolean "F"
3        weight_method integer "802"
3        time integer "10"
3        unlimited_time boolean "F"
3        time_stop boolean "F"
3        output_id boolean "F"
3        output_name boolean "T"
3        output_id_name boolean "F"
3        group_tree untyped_list ""
4          group_nb integer "3"
4          sum_val double "554003"
4          group_value double "184667.666667"
4          error_rate double "3.913818"
4          group untyped_list ""
5            grp_id string "ABILLY"
5            grp_elem_nb integer "138"
5            grp_value double "184450"
4          group untyped_list ""
5            grp_id string "AMBOISE"
5            grp_elem_nb integer "94"
5            grp_value double "174044"
4          group untyped_list ""
5            grp_id string "ESSARDS"
5            grp_elem_nb integer "45"
5            grp_value double "195509"
4          bad_poles string_list ""

Valeurs pour weight_method :
extension géographique                               801
extension géographique avec rééquilibrage            802
recherche intelligente parmi toutes les solutions    803
recherche exhaustive parmi toutes les solutions      804