Étape 1 — Graphicage : enchaîner les voyages en tours de bus
| Solveur | Bus | HLP | Temps morts | Coût total | Calcul |
|---|
Étape 2 — Habillage : découper ces tours en services de conducteurs
| Solveur | Conducteurs | Heures payées | Carence | Efficience | Calcul |
|---|
Où un réseau de neurones sert — et où il ne sert à rien
Étape 1 : nulle part. Le graphicage mono-dépôt est un problème de flot de coût minimum. Il se résout exactement, en temps polynomial — le tableau ci-dessus l'a fait en quelques millisecondes, et le résultat est prouvé optimal. Y mettre un réseau de neurones donnerait un résultat moins bon, plus lent, et sans preuve.
Étape 2 : à trois endroits, jamais en remplacement. ① un réseau de neurones sur graphe guide le solveur exact en devinant les enchaînements prometteurs (on élague avant de chercher) ; ② il sert de substitut d'évaluation dans la métaheuristique, pour noter un planning candidat en microsecondes au lieu de millisecondes ; ③ et surtout en amont : prédire les temps de parcours réels, les retards, l'absentéisme. Là il est chez lui — il prédit, il ne décide pas.
La règle qui tranche : une contrainte légale doit être garantie, pas approximée. Un réseau produit une proposition, jamais une preuve. Le jour où il sort un service à 4h35 de conduite continue, vous n'avez pas un bug, vous avez une infraction. Ici la vérification de légalité est écrite en dur et n'est jamais apprise : c'est elle qui refuse les propositions de la métaheuristique.