{"id":"https://openalex.org/W7136755486","doi":"https://doi.org/10.48550/arxiv.2603.12592","title":"Early Pruning for Public Transport Routing","display_name":"Early Pruning for Public Transport Routing","publication_year":2026,"publication_date":"2026-03-13","ids":{"openalex":"https://openalex.org/W7136755486","doi":"https://doi.org/10.48550/arxiv.2603.12592"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.12592","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.12592","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.12592","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114617330","display_name":"Andrii Rohovyi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rohovyi, Andrii","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129432939","display_name":"Abdallah Abuaisha","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abuaisha, Abdallah","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5081161029","display_name":"Toby Walsh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Walsh, Toby","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.5738000273704529,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.5738000273704529,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.2004999965429306,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.054099999368190765,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7591000199317932},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.6560999751091003},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.6222000122070312},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5907999873161316},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.5882999897003174},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.4374000132083893},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4180000126361847},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.38940000534057617}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7591000199317932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7590000033378601},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.6560999751091003},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.6222000122070312},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5907999873161316},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.5882999897003174},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.4374000132083893},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4180000126361847},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.38940000534057617},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3549000024795532},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.2939000129699707},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C2778022998","wikidata":"https://www.wikidata.org/wiki/Q651136","display_name":"Transit (satellite)","level":3,"score":0.28029999136924744},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.26649999618530273},{"id":"https://openalex.org/C45882903","wikidata":"https://www.wikidata.org/wiki/Q5042317","display_name":"Fuel efficiency","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.25769999623298645}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.12592","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.12592","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.12592","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.12592","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.6172367334365845,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Routing":[0],"algorithms":[1,83],"for":[2],"public":[3],"transport,":[4],"particularly":[5],"the":[6,18,66,99,102,118,148,174,196],"widely":[7],"used":[8],"RAPTOR":[9],"and":[10,64,93,133,169,171,176],"its":[11],"variants,":[12],"often":[13,50],"face":[14],"performance":[15],"bottlenecks":[16],"during":[17],"transfer":[19,25,52,57,89,100,156],"relaxation":[20],"phase,":[21],"especially":[22],"on":[23,173],"dense":[24],"graphs,":[26],"when":[27],"supporting":[28],"unlimited":[29],"transfers.":[30],"This":[31,72,189],"inefficiency":[32],"arises":[33],"from":[34],"iterating":[35],"over":[36],"many":[37],"potential":[38],"inter-stop":[39],"connections":[40,90],"(walks,":[41],"bikes,":[42],"e-scooters,":[43],"etc.).":[44],"To":[45],"maintain":[46],"acceptable":[47],"performance,":[48],"practitioners":[49],"limit":[51],"distances":[53],"or":[54],"exclude":[55],"certain":[56],"options,":[58],"which":[59],"can":[60,124],"reduce":[61],"path":[62],"optimality":[63],"restrict":[65],"multimodal":[67],"options":[68],"presented":[69],"to":[70,130,187,195],"travellers.":[71],"paper":[73],"introduces":[74],"Early":[75,122],"Pruning,":[76],"a":[77,95,108,136,192],"low-overhead":[78],"technique":[79,141],"that":[80],"accelerates":[81],"routing":[82],"without":[84],"compromising":[85],"optimality.":[86],"By":[87],"pre-sorting":[88],"by":[91],"duration":[92],"applying":[94],"pruning":[96],"rule":[97],"within":[98],"loop,":[101],"method":[103],"discards":[104],"longer":[105],"transfers":[106],"at":[107],"stop":[109],"once":[110],"they":[111],"cannot":[112],"yield":[113],"an":[114],"earlier":[115],"arrival":[116],"than":[117],"current":[119],"best":[120],"solution.":[121],"Pruning":[123],"be":[125],"integrated":[126],"with":[127],"minimal":[128],"changes":[129],"existing":[131],"codebases":[132],"requires":[134],"only":[135],"one-time":[137],"preprocessing":[138],"step.":[139],"The":[140],"preserves":[142],"Pareto-optimality":[143],"in":[144,155],"extended-criteria":[145],"settings":[146],"whenever":[147],"additional":[149],"optimization":[150],"criteria":[151],"are":[152],"monotonically":[153],"non-decreasing":[154],"duration.":[157],"Across":[158],"multiple":[159],"state-of-the-art":[160],"RAPTOR-based":[161],"solutions,":[162],"including":[163],"RAPTOR,":[164],"ULTRA-RAPTOR,":[165],"McRAPTOR,":[166],"BM-RAPTOR,":[167],"ULTRA-McRAPTOR,":[168],"UBM-RAPTOR":[170],"tested":[172],"Switzerland":[175],"London":[177],"transit":[178,199],"networks,":[179],"we":[180],"achieved":[181],"query":[182],"time":[183],"reductions":[184],"of":[185,198],"up":[186],"57\\%.":[188],"approach":[190],"provides":[191],"generalizable":[193],"improvement":[194],"efficiency":[197],"pathfinding":[200],"algorithms.":[201]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-17T00:00:00"}