Vi studerar reseplaneringsproblemen i de allmänna transitnäten. Det har varit svårt att utveckla effektiva förbearbetningsbaserade hastighetshöjande tekniker för detta problem: nuvarande metoder kräver antingen omfattande förbearbetningsansträngningar eller begränsade hastighetsförbättringar. Genom att utnyttja de senaste framstegen i Hub Labeling, den snabbaste algoritmen för vägnät, ser vi över den välkända tidsförlängta modellen för kollektivtrafik. Genom att utnyttja domänspecifika egenskaper tillhandahåller vi enkla och effektiva algoritmer för de tidigaste problemen med ankomst, profil och multikriterier, med frågor som är storleksordningar snabbare än toppmoderna.
Public Transit Labeling REF tillämpar de senaste framstegen inom navmärkning av allmänna transitnät, vilket resulterar i mycket snabba frågetider.
Public Transit Labeling
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}