(19)
(11) EP 0 933 280 A3

(12) DEMANDE DE BREVET EUROPEEN

(88) Date de publication A3:
15.05.2002  Bulletin  2002/20

(43) Date de publication A2:
04.08.1999  Bulletin  1999/31

(21) Numéro de dépôt: 98403116.1

(22) Date de dépôt:  10.12.1998
(51) Int. Cl.7: B61L 27/00
(84) Etats contractants désignés:
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
Etats d'extension désignés:
AL LT LV MK RO SI

(30) Priorité: 26.01.1998 FR 9800767

(71) Demandeur: ALCATEL
75008 Paris (FR)

(72) Inventeurs:
  • Betge Brezetz, Stéphane
    75015 Paris (FR)
  • Benoliel, Serge
    75013 Paris (FR)

(74) Mandataire: Lamoureux, Bernard et al
COMPAGNIE FINANCIERE ALCATEL Dépt. Propriété industrielle 30, avenue Kléber
75116 Paris
75116 Paris (FR)

   


(54) Procédé de résolution des conflits de table horaire d'un réseau de transport et agencement de traitement correspondant


(57) Le procédé prévoit notamment les étapes suivantes :
  • modélisation du réseau de transport à deux niveaux, l'un fonctionnel où est exprimé un ensemble de contraintes relatives aux flux de véhicules entre les stations et l'autre topologique où est exprimé un ensemble de contraintes relatives à la topologie des lignes, voies et/ou routes, et à leur équipement ;
  • application d'un algorithme d'optimisation pour produire un cadre de table corrigée éliminant les conflits d'une table horaire conflictuelle, au niveau fonctionnel ;
  • application d'un algorithme d'optimisation prenant comme entrée le cadre de table corrigée et produisant une table non-conflictuelle en tenant compte des contraintes topologiques ;
  • mise en application de la table horaire non-conflictuelle obtenue.

L'agencement comporte un module de détermination de cadre de solution (11) et un module de recherche de solution complète (16) associés à un module gestionnaire de solutions (21) et un module d'arbre de décision.






Rapport de recherche