Cette étude aborde le problème de synchronisation des horaires air-rail en proposant une nouvelle approche visant à concevoir, à partir de zéro, des horaires intégrés de vols et de trains. Une approche centrée sur le passager est adoptée, prenant en compte un ensemble de critères de préférence de voyage : le temps de trajet porte-à-porte, le prix et le mode de transport.
Le problème est formulé comme une version adaptée d'un problème de flot multicommodités (Multi-Commodity Flow, MCF) sur un réseau temporellement étendu, et résolu au moyen d'une procédure de branch-and-price.
Afin d'accélérer le processus de résolution, nous proposons de coupler la résolution du sous-problème de génération de colonnes avec une recherche par motifs (pattern search) effectuée lors d'une phase de prétraitement. La méthode est testée sur le réseau français.