Vi studerar problemet med att beräkna alla Pareto-optimala resor i ett dynamiskt offentligt transitnät för två kriterier: ankomsttid och antal överföringar. Befintliga algoritmer anser detta som en graf problem, och lösa det med hjälp av varianter av Dijkstra algoritm. Tyvärr leder detta till antingen höga frågetider eller suboptimala lösningar. Vi har en annan inställning. Vi introducerar RAPTOR, vår nya runda-baserade kollektivtrafik router. Till skillnad från tidigare algoritmer, är det inte Dijkstrabased, tittar på varje rutt (såsom en busslinje) i nätverket som mest en gång per runda, och kan göras ännu snabbare med enkla beskärningsregler och parallellisering med hjälp av flera kärnor. Eftersom den inte är beroende av förbehandling arbetar RAPTOR i fullt dynamiska scenarier. Dessutom kan det enkelt utvidgas för att hantera flexibla avgångstider eller godtyckliga ytterligare kriterier, såsom biljettzoner. När man kör på Londons komplexa kollektivtrafiknät beräknar RAPTOR alla Paretooptimala resor mellan två slumpmässiga platser en storleksordning snabbare än tidigare tillvägagångssätt, vilket lätt möjliggör interaktiva tillämpningar.
RAPTOR (Round-bAsed Public Transit Optimized Router) REF är ett dynamiskt program.
Round-based public transit routing
{'venue': 'ALENEX', 'journal': None, 'mag_field_of_study': ['Computer Science']}