Calculateur de voisinage

Résumé Fr

Cet utilitaire permet de calculer très simplement l'ordre de voisinage de tous les couples à partir d'un tableau listant les voisins d'ordre 1. Le calculateur repose sur l’algorithme de Dijkstra et propose deux options de minimisation (valeur ou ordre de voisinage) ainsi que des paramétrages permettant de réduire les temps de calcul. "Calculateur de voisinage" est un utilitaire dont la première version a été développé en 2011 en C++ au sein du laboratoire ESO-Rennes (UMR 6590 CNRS à l'Université Rennes 2). Le cadrage fonctionnel a été défini par Florent Demoraes (Enseignant-chercheur en géographie) et le logiciel a été programmé par Isabelle Brémond (Ingénieur d'étude en informatique). Ce développement a répondu à un besoin exprimé dans le cadre d'un programme financé par l'ANR METAL (Métropoles d'Amérique latine dans la mondialisation : reconfigurations territoriales, mobilité spatiale, action publique, piloté par Françoise Dureau). L’ordre de voisinage est intéressant à prendre en compte lorsqu’on travaille sur les mobilités quotidiennes pour calculer par exemple le pourcentage d’individus se déplaçant à l’intérieur de leur secteur de résidence, vers un secteur adjacent, vers un secteur non adjacent, etc. A partir des grandes enquêtes mobilité-ménage, le calcul du degré de voisinage entre les lieux d'origine et les lieux de destination permet ainsi d’obtenir une estimation des distances parcourues. Le degré de voisinage vient ainsi compléter les distances classiques exprimées en kilomètres, distances qui posent problèmes dès lors que l’on essaie de comparer des villes de tailles différentes. Une version optimisée donnant la possibilité d'appliquer le calcul sur des graphes comportant jusqu'à 3400 nœuds a été développée en mai 2019 pour répondre à un besoin exprimé dans le cadre du programme MIFAMEX (Migrations et familles au Mexique) porté par Pascal Sebille (Enseignant-chercheur en sociologie et démographie, ESO-Rennes). "Calculateur de voisinage" est un logiciel gratuit fonctionnant sous Windows et sous licence Apache version 2. Vous pouvez le télécharger et l'utiliser librement. Nous vous demandons simplement de citer « Calculateur de voisinage - Laboratoire ESO-Rennes - UMR 6590 CNRS - Université Rennes 2 » si vous publiez des travaux dans lesquels vous l'utilisez. Si vous souhaitez optimiser cet utilitaire, ou obtenir de plus amples renseignements sur le code source de l'application, veuillez contacter Isabelle Brémond (Isabelle.bremond@univ-rennes2.fr). L'installateur du logiciel "Calculateur de voisinage", le manuel d'utilisation et un jeu de données d'exemple sont disponibles sur GitHub.