{"id":"https://openalex.org/W4388972404","doi":"https://doi.org/10.1145/3632969","title":"Routing in Multimodal Transportation Networks with Non-scheduled Lines","display_name":"Routing in Multimodal Transportation Networks with Non-scheduled Lines","publication_year":2023,"publication_date":"2023-11-24","ids":{"openalex":"https://openalex.org/W4388972404","doi":"https://doi.org/10.1145/3632969"},"language":"en","primary_location":{"id":"doi:10.1145/3632969","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3632969","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2022.6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039266087","display_name":"Darko Drakuli\u0107","orcid":"https://orcid.org/0000-0002-3171-663X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Darko Drakulic","raw_affiliation_strings":["NAVER LABS Europe, France","NAVER LABS Europe, France,"],"affiliations":[{"raw_affiliation_string":"NAVER LABS Europe, France","institution_ids":[]},{"raw_affiliation_string":"NAVER LABS Europe, France,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062898668","display_name":"Christelle Loiodice","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christelle Loiodice","raw_affiliation_strings":["NAVER LABS Europe, France","NAVER LABS Europe, France,"],"affiliations":[{"raw_affiliation_string":"NAVER LABS Europe, France","institution_ids":[]},{"raw_affiliation_string":"NAVER LABS Europe, France,","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002828389","display_name":"Vassilissa Lehoux\u2010Lebacque","orcid":"https://orcid.org/0000-0002-6512-283X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vassilissa Lehoux","raw_affiliation_strings":["NAVER LABS Europe, France","NAVER LABS Europe, France,"],"affiliations":[{"raw_affiliation_string":"NAVER LABS Europe, France","institution_ids":[]},{"raw_affiliation_string":"NAVER LABS Europe, France,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039266087"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16673969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":null,"first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9984999895095825,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.8353493809700012},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6544445157051086},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.6387672424316406},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6172407269477844},{"id":"https://openalex.org/keywords/transit","display_name":"Transit (satellite)","score":0.4992544651031494},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.3852081894874573},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.346948504447937},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26430070400238037},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16256454586982727}],"concepts":[{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.8353493809700012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6544445157051086},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.6387672424316406},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6172407269477844},{"id":"https://openalex.org/C2778022998","wikidata":"https://www.wikidata.org/wiki/Q651136","display_name":"Transit (satellite)","level":3,"score":0.4992544651031494},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.3852081894874573},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.346948504447937},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26430070400238037},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16256454586982727},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3632969","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3632969","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"},{"id":"pmh:oai:drops-oai.dagstuhl.de:16540","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2022.6","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"doi:10.4230/lipics.sea.2022.6","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.sea.2022.6","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:16540","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2022.6","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W115854788","https://openalex.org/W119169328","https://openalex.org/W805408692","https://openalex.org/W833447691","https://openalex.org/W1508854722","https://openalex.org/W1964915778","https://openalex.org/W2011824721","https://openalex.org/W2101810346","https://openalex.org/W2104317982","https://openalex.org/W2148831787","https://openalex.org/W2150928468","https://openalex.org/W2208227442","https://openalex.org/W2263919949","https://openalex.org/W2293861670","https://openalex.org/W2760909007","https://openalex.org/W2767631232","https://openalex.org/W2792585709","https://openalex.org/W2906684633","https://openalex.org/W2949470340","https://openalex.org/W2962814198","https://openalex.org/W2980304837","https://openalex.org/W2990585819","https://openalex.org/W3034710514","https://openalex.org/W4389615664"],"related_works":["https://openalex.org/W3162329824","https://openalex.org/W578848535","https://openalex.org/W2052743154","https://openalex.org/W4313513485","https://openalex.org/W654272262","https://openalex.org/W4388420020","https://openalex.org/W2141099407","https://openalex.org/W2962922615","https://openalex.org/W603905442","https://openalex.org/W4238517002"],"abstract_inverted_index":{"Over":[0],"the":[1,11,14,62,103,108,119,122],"last":[2],"decades,":[3],"new":[4],"mobility":[5],"offers":[6],"have":[7],"emerged":[8],"to":[9,42,75,81],"enlarge":[10],"coverage":[12],"and":[13,78,99,107],"accessibility":[15],"of":[16,85,111,121],"public":[17,23,60],"transportation":[18],"systems.":[19],"In":[20,37],"many":[21],"areas,":[22],"transit":[24],"now":[25],"incorporates":[26],"on-demand":[27],"transport":[28],"lines,":[29],"that":[30],"can":[31],"be":[32],"activated":[33],"at":[34],"user":[35],"need.":[36],"this":[38,73,92],"paper,":[39],"we":[40],"propose":[41],"integrate":[43],"lines":[44,77],"without":[45],"predefined":[46,50],"schedules":[47],"but":[48],"with":[49,91],"stop":[51],"sequences":[52],"into":[53],"a":[54,126],"state-of-the-art":[55],"trip":[56],"planning":[57],"algorithm":[58,67,74,96],"for":[59],"transit,":[61],"Trip-Based":[63],"Public":[64],"Transit":[65],"Routing":[66],"[":[68],"33":[69],"].":[70],"We":[71],"extend":[72],"non-scheduled":[76],"explain":[79],"how":[80],"model":[82],"other":[83],"modes":[84],"transportation,":[86],"such":[87],"as":[88],"bike":[89],"sharing,":[90],"approach.":[93],"The":[94],"resulting":[95],"is":[97],"exact":[98],"optimizes":[100],"two":[101,115],"criteria:":[102],"earliest":[104],"arrival":[105],"time":[106],"minimal":[109],"number":[110],"transfers.":[112],"Experiments":[113],"on":[114],"large":[116],"datasets":[117],"show":[118],"interest":[120],"proposed":[123],"method":[124],"over":[125],"baseline":[127],"modelling.":[128]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}