Bi-conjugate Frank-Wolfe (BFW)

La procédure d’affectation à l’équilibre Bi-conjugate Frank-Wolfe (BFW) est le fruit du perfectionnement de la méthode Frank-Wolfe (FW). Dans Visum, cette méthode d’apprentissage correspond à une variante de FW, qui intervient quand les temps généralisés ne sont pas lissés. Dans ce cas, la charge est déplacée en direction des plus courts chemins avec un incrément fixe. L’implémentation de la procédure d’affectation BFW repose sur la publication de Mitradjieva, Lindberg et al (2013). Comparée à la méthode d’apprentissage, la convergence exprimée par l’écart relatif GAP est généralement améliorée d’une à deux puissances de dix, c.-à-d. que des valeurs comme 1e-004 et 1e-005 sont atteintes au lieu de 1e-003 pour le même nombre d’itérations. La procédure a été parallélisée et redimensionnée tout comme la méthode d’apprentissage par rapport au nombre de cœurs de calcul utilisés afin de pouvoir réduire considérablement les durées d’exécution quand on met en œuvre du matériel plus performant.