Nuovo algoritmo migliora l'efficienza del routing del trasporto pubblico

Un nuovo metodo chiamato Early Pruning è stato introdotto per migliorare l'efficienza degli algoritmi di routing utilizzati nei sistemi di trasporto pubblico. Questo approccio affronta specificamente i problemi di prestazioni negli algoritmi comunemente utilizzati, come RAPTOR e le sue varianti, che spesso incontrano difficoltà durante la fase di rilassamento dei trasferimenti su grafi di trasferimento densi. Tali sfide si presentano quando si devono gestire trasferimenti illimitati, poiché gli algoritmi devono valutare numerose connessioni inter-fermata, includendo opzioni a piedi, in bicicletta e con e-scooter. Per garantire prestazioni soddisfacenti, molti professionisti limitano le distanze di trasferimento o escludono determinate opzioni, riducendo potenzialmente l'ottimalità del percorso e limitando le scelte multimodali per i viaggiatori. Early Pruning mitiga questo problema pre-ordinando le connessioni di trasferimento in base alla durata e implementando una regola di potatura nel ciclo di trasferimento, consentendo l'eliminazione dei trasferimenti più lunghi che non possono garantire un arrivo più anticipato rispetto alla migliore soluzione corrente. Questa tecnica a basso overhead accelera il routing mantenendo l'ottimalità. I risultati sono dettagliati nel documento arXiv:2603.12592v2, pubblicato come replace-cross type. La ricerca mira a migliorare l'efficienza degli algoritmi di routing del trasporto pubblico che gestiscono reti multimodali complesse.