Une application Java d'aide à la décision pour le responsable d'un district de santé en zone défavorisée : trouver le bon itinéraire entre deux centres, repérer les routes peu sûres et organiser la tournée d'un ou deux camions de livraison.
Chaque centre de santé est un sommet, chaque route une arête qui porte trois valeurs : la distance, la durée du trajet et une fiabilité notée sur 10.
Le district est chargé depuis un fichier .csv (une ligne par centre, avec sa
matrice de routes) ou généré aléatoirement. L'application l'affiche avec la bibliothèque
GraphStream, un code couleur par type de centre, et des filtres pour
afficher ou masquer les routes, les distances, les durées et les fiabilités.
Le code est découpé en paquets distincts : Structure pour le modèle
(sommets, routes, graphe), Outils pour les algorithmes, IHM
pour l'interface Swing. Chaque méthode publique est documentée en Javadoc.
Le travail était réparti par paquet. J'ai écrit les trois classes qui calculent des trajets, et participé au modèle de graphe.
Recherche : deux plus courts cheminsDijkstra, appliqué deux fois avec deux poids différents. Le premier minimise la durée brute. Le second minimise une durée estimée qui pénalise les routes peu fiables : durée × (20 - fiabilité) / 10. Une route fiable à 10/10 garde sa durée, une route à 2/10 compte presque double.
Glouton : le plus proche voisinÀ chaque étape, le camion se rend au centre non visité le plus proche en durée. Rapide et simple, il sert de solution de départ, et peut se limiter à un type de centre (par exemple les seules maternités).
RecuitSimule : améliorer la tournéeUn recuit simulé part de la solution gloutonne et inverse des segments de la tournée (mouvements 2-opt), en acceptant parfois une solution moins bonne pour sortir des minima locaux. La température descend de 300 à 0,001 avec un facteur 0,998.
Le recuit est relancé avec quinze graines différentes et garde la meilleure tournée. Le coût d'un mouvement 2-opt est recalculé de façon incrémentale, sans reparcourir la tournée : c'est ce qui le rend utilisable sur des graphes de 150 centres.
Quatre écrans de MedMap. Cliquez sur une capture pour l'agrandir.
Un district de 30 centres : 18 maternités en bleu, 6 centres de nutrition en vert, 6 blocs opératoires en rouge. Le panneau de droite regroupe le chargement de la carte, les filtres d'affichage, le calcul d'itinéraire et les tournées.
Un clic droit sur un centre affiche les autres centres classés par proximité, en distance, en durée ou en durée estimée.
L'utilisateur fixe un seuil de fiabilité sur 10 ; toutes les routes en dessous passent en orange. Le responsable voit d'un coup d'œil les liaisons à éviter, ou à faire surveiller.
On choisit un départ et une arrivée : le chemin s'affiche en bleu sur le graphe, avec la liste des centres traversés et la durée totale. Ici, de S8 à S6 en passant par S2 et S3, en 115 minutes.
Le second bouton lance la même recherche sur la durée estimée : le chemin proposé peut être plus long sur le papier, mais passer par des routes plus sûres.
Le résultat du recuit simulé pour un camion : l'ordre de visite des dix centres, au départ de S1, et la durée totale de la tournée, 387 minutes.
Avec deux camions, le district est d'abord coupé en deux secteurs équilibrés, puis
chaque secteur reçoit sa propre tournée. Les résultats s'exportent en
.csv, le format demandé pour le défi algorithmique entre équipes.
