{"id":"https://openalex.org/W4402953179","doi":"https://doi.org/10.4230/oasics.atmos.2024.17","title":"Computing User Equilibria for Schedule-Based Transit Networks with Hard Vehicle Capacities","display_name":"Computing User Equilibria for Schedule-Based Transit Networks with Hard Vehicle Capacities","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4402953179","doi":"https://doi.org/10.4230/oasics.atmos.2024.17"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-04711536v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04711536","pdf_url":"https://inria.hal.science/hal-04711536/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ATMOS 2024 - 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, University of London, Sep 2024, Egham, United Kingdom. pp.1-20, ⟨10.4230/OASIcs.ATMOS.2024.17⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-04711536/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Harks, Tobias","orcid":null},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Harks, Tobias","raw_affiliation_strings":["University of Passau, Germany","DEVINE - V\u00e9rification efficace pour des syst\u00e8mes distribu\u00e9s fiables (Campus de Beaulieu\r\n35042 Rennes cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"raw_affiliation_string":"DEVINE - V\u00e9rification efficace pour des syst\u00e8mes distribu\u00e9s fiables (Campus de Beaulieu\r\n35042 Rennes cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"J\u00e4ger, Sven","orcid":null},"institutions":[{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":"DE","type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00e4ger, Sven","raw_affiliation_strings":["RPTU Kaiserslautern-Landau, Germany","DEVINE - V\u00e9rification efficace pour des syst\u00e8mes distribu\u00e9s fiables (Campus de Beaulieu\r\n35042 Rennes cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RPTU Kaiserslautern-Landau, Germany","institution_ids":["https://openalex.org/I4387152675"]},{"raw_affiliation_string":"DEVINE - V\u00e9rification efficace pour des syst\u00e8mes distribu\u00e9s fiables (Campus de Beaulieu\r\n35042 Rennes cedex - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Markl, Michael","orcid":null},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]},{"id":"https://openalex.org/I36169673","display_name":"Alstom (France)","ror":"https://ror.org/00t4db855","country_code":"FR","type":"company","lineage":["https://openalex.org/I36169673"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Markl, Michael","raw_affiliation_strings":["University of Passau, Germany","Alstom Transport - Alstom Transport (3 Avenue des Trois Ch\u00eanes, 90000 Belfort, France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"raw_affiliation_string":"Alstom Transport - Alstom Transport (3 Avenue des Trois Ch\u00eanes, 90000 Belfort, France - France)","institution_ids":["https://openalex.org/I36169673"]}]},{"author_position":"last","author":{"id":null,"display_name":"Schiewe, Philine","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Schiewe, Philine","raw_affiliation_strings":["Aalto University, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalto University, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9922000169754028,"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"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9922000169754028,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9775000214576721,"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/computer-science","display_name":"Computer science","score":0.5113467574119568},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.36786866188049316},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17679893970489502}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5113467574119568},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.36786866188049316},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17679893970489502}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:HAL:hal-04711536v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04711536","pdf_url":"https://inria.hal.science/hal-04711536/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ATMOS 2024 - 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, University of London, Sep 2024, Egham, United Kingdom. pp.1-20, ⟨10.4230/OASIcs.ATMOS.2024.17⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:drops-oai.dagstuhl.de:21205","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2024.17","pdf_url":"https://drops.dagstuhl.de/storage/01oasics/oasics-vol123-atmos2024/OASIcs.ATMOS.2024.17/OASIcs.ATMOS.2024.17.pdf","source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/131511","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/45f31b1d-595e-4e3a-a2ce-2abeb1f01978","pdf_url":null,"source":{"id":"https://openalex.org/S4306401663","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04711536v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04711536","pdf_url":"https://inria.hal.science/hal-04711536/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ATMOS 2024 - 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, University of London, Sep 2024, Egham, United Kingdom. pp.1-20, ⟨10.4230/OASIcs.ATMOS.2024.17⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320321663","display_name":"Association Nationale de la Recherche et de la Technologie","ror":"https://ror.org/00ht2ab73"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402953179.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Modelling":[0],"passenger":[1,28],"assignments":[2,29],"in":[3,58],"public":[4],"transport":[5],"networks":[6],"is":[7,30,171],"a":[8,24,53,59,69,79,84,88,109,116,125,139,164,208],"fundamental":[9],"task":[10],"for":[11,27,143,152],"city":[12],"planners,":[13],"especially":[14],"when":[15],"deliberating":[16],"network":[17],"infrastructure":[18],"decisions.":[19],"A":[20],"key":[21],"aspect":[22],"of":[23,36,71,111,129],"realistic":[25],"model":[26,57],"to":[31,76,87,207],"integrate":[32],"selfish":[33],"routing":[34],"behaviour":[35],"passengers":[37,65],"on":[38,47,157,173,177],"the":[39,43,48,153,181,186,196,200],"one":[40],"hand,":[41],"and":[42,119,131,146,185,215],"limited":[44],"vehicle":[45],"capacities":[46],"other":[49],"hand.":[50],"We":[51,107,136],"formulate":[52],"side-constrained":[54],"user":[55,113,168],"equilibrium":[56,213],"schedule-based":[60],"time-expanded":[61],"transit":[62],"network,":[63],"where":[64],"are":[66,203],"modelled":[67],"via":[68,115],"continuum":[70],"non-atomic":[72],"agents":[73],"that":[74,194],"want":[75],"travel":[77,198,219],"with":[78,103],"fixed":[80],"start":[81],"time":[82,141,150],"from":[83,180],"user-specific":[85],"origin":[86],"destination.":[89],"An":[90],"agent\u2019s":[91],"route":[92],"may":[93],"comprise":[94],"several":[95],"rides":[96],"along":[97],"given":[98],"lines,":[99],"each":[100],"using":[101],"vehicles":[102],"hard":[104],"loading":[105],"capacities.":[106],"give":[108],"characterization":[110],"(side-constrained)":[112],"equilibria":[114],"quasi-variational":[117,159],"inequality":[118],"prove":[120],"their":[121],"existence":[122,127],"by":[123],"generalizing":[124],"well-known":[126],"result":[128],"Bernstein":[130],"Smith":[132],"(Transp.":[133],"Sci.,":[134],"1994).":[135],"further":[137],"derive":[138],"polynomial":[140],"algorithm":[142,151],"single-commodity":[144],"instances":[145,175],"an":[147],"exact":[148],"finite":[149],"multi-commodity":[154],"case.":[155],"Based":[156],"our":[158],"characterization,":[160],"we":[161],"finally":[162],"devise":[163],"fast":[165],"heuristic":[166],"computing":[167],"equilibria,":[169],"which":[170,211],"tested":[172],"real-world":[174],"based":[176],"data":[178],"gained":[179],"Hamburg":[182],"S-Bahn":[183],"system":[184,209],"Swiss":[187],"long-distance":[188],"train":[189],"network.":[190],"It":[191],"turns":[192],"out":[193],"w.r.t.":[195],"total":[197,218],"time,":[199],"computed":[201],"user-equilibria":[202],"quite":[204],"efficient":[205],"compared":[206],"optimum,":[210],"neglects":[212],"constraints":[214],"only":[216],"minimizes":[217],"time.":[220]},"counts_by_year":[],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2024-09-29T00:00:00"}