Algoritmo Quantistico Ottimizza l'Assegnazione dei Binari Ferroviari in Presenza di Disturbi

Un nuovo studio su arXiv introduce un algoritmo evolutivo ispirato al quantum computing combinato con ricerca di vicinato (QEA-NS) per regolare l'utilizzo dei binari di arrivo-partenza in caso di disturbi a breve termine nelle principali stazioni ferroviarie passeggeri. La ricerca modella le risorse della stazione come intervalli di occupazione a livello di zona e formula un modello di aggiustamento dell'assegnazione dei binari che impone la compatibilità delle risorse come condizione di fattibilità, considerando congiuntamente ritardi dei treni e costi di riassegnazione delle risorse. I casi di perturbazione sono stati costruiti utilizzando dati di orario GTFS della stazione centrale di Francoforte, Germania. Il metodo QEA-NS proposto è stato confrontato con CP-SAT utilizzando gli stessi insiemi di risorse candidate. Lo studio affronta la necessità di un aggiustamento coordinato dell'assegnazione dei binari, dell'occupazione delle risorse della stazione e della riprogrammazione dei treni per recuperare da disturbi a breve termine che alterano gli orari di arrivo e partenza dei treni e le sequenze di rilascio delle risorse.