{"id":"https://openalex.org/W2751510200","doi":"https://doi.org/10.4230/lipics.sea.2017.20","title":"Efficient traffic assignment for public transit networks","display_name":"Efficient traffic assignment for public transit networks","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2751510200","doi":"https://doi.org/10.4230/lipics.sea.2017.20","mag":"2751510200"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2017/7610/pdf/LIPIcs-SEA-2017-20.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306420977","display_name":"Symposium on Experimental and Efficient Algorithms","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018796044","display_name":"Lars Briem","orcid":"https://orcid.org/0000-0002-5418-8948"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lars Briem","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058205451","display_name":"H. Sebastian Buck","orcid":"https://orcid.org/0000-0002-2460-9510"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"H. Sebastian Buck","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002577434","display_name":"Holger Ebhart","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Holger Ebhart","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003970127","display_name":"Nicolai Mallig","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nicolai Mallig","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017319337","display_name":"Ben Strasser","orcid":"https://orcid.org/0000-0002-3391-6221"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ben Strasser","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014371806","display_name":"Peter Vortisch","orcid":"https://orcid.org/0000-0003-1647-2435"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Vortisch","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045460793","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0002-9141-7076"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dorothea Wagner","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063215898","display_name":"Tobias Z\u00fcndorf","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Z\u00fcndorf","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.512,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.584459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":75,"max":77},"biblio":{"volume":null,"issue":null,"first_page":"14","last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Understanding Attitudes Towards Public Transport and Private Car","score":0.9995,"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":"Understanding Attitudes Towards Public Transport and Private Car","score":0.9995,"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 Flow Prediction and Forecasting","score":0.9966,"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":"Understanding Human Mobility Patterns","score":0.9944,"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/robustness","display_name":"Robustness (evolution)","score":0.6377399},{"id":"https://openalex.org/keywords/traffic-assignment","display_name":"Traffic Assignment","score":0.62492},{"id":"https://openalex.org/keywords/transit-network-design","display_name":"Transit Network Design","score":0.607507},{"id":"https://openalex.org/keywords/intelligent-transportation-systems","display_name":"Intelligent Transportation Systems","score":0.532443},{"id":"https://openalex.org/keywords/urban-traffic","display_name":"Urban Traffic","score":0.523138},{"id":"https://openalex.org/keywords/travel-time-reliability","display_name":"Travel Time Reliability","score":0.517483}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7512896},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.7050055},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6377399},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49836135},{"id":"https://openalex.org/C2778022998","wikidata":"https://www.wikidata.org/wiki/Q651136","display_name":"Transit (satellite)","level":3,"score":0.42555255},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29116213},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.2702368},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1207737},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2017/7610/pdf/LIPIcs-SEA-2017-20.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306420977","display_name":"Symposium on Experimental and Efficient Algorithms","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.83}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W630670053","https://openalex.org/W628985307","https://openalex.org/W624311008","https://openalex.org/W601933233","https://openalex.org/W589399382","https://openalex.org/W589223315","https://openalex.org/W578771878","https://openalex.org/W413861485","https://openalex.org/W335278693","https://openalex.org/W3169453031","https://openalex.org/W2962814198","https://openalex.org/W2944077012","https://openalex.org/W2756868855","https://openalex.org/W2756748604","https://openalex.org/W2360419175","https://openalex.org/W2270002503","https://openalex.org/W2060895377","https://openalex.org/W2034797319","https://openalex.org/W167678968","https://openalex.org/W1534539296"],"abstract_inverted_index":{"We":[0,108,141],"study":[1],"the":[2,33,38,121,125,158,161],"problem":[3],"of":[4,23,40,50,79,98,120,155,164,195],"computing":[5,65],"traffic":[6,53,173],"assignments":[7,150],"for":[8,64,175],"public":[9,14,66],"transit":[10,15,67],"networks:":[11],"Given":[12],"a":[13,18,21,47,61,74,117,137,172,184],"network":[16],"and":[17,30,105],"demand":[19],"(i.e.":[20],"list":[22],"passengers,":[24],"each":[25],"with":[26,143],"associated":[27],"origin,":[28],"destination,":[29],"departure":[31],"time),":[32],"objective":[34],"is":[35,71],"to":[36,84,157,170],"compute":[37,171],"utilization":[39],"every":[41],"vehicle.":[42],"Efficient":[43],"assignment":[44,174],"algorithms":[45],"are":[46,151,168],"core":[48],"component":[49],"many":[51],"urban":[52],"planning":[54],"tools.":[55],"In":[56,82],"this":[57],"work,":[58],"we":[59,89,167],"present":[60],"novel":[62],"algorithm":[63],"assignments.":[68],"Our":[69],"approach":[70],"based":[72,123],"upon":[73],"microscopic":[75],"Monte":[76],"Carlo":[77],"simulation":[78],"individual":[80],"passengers.":[81],"order":[83,194],"model":[85],"realistic":[86],"passenger":[87],"behavior,":[88],"base":[90],"all":[91],"routing":[92],"decisions":[93],"on":[94,124],"travel":[95],"time,":[96],"number":[97],"transfers,":[99],"time":[100],"spent":[101],"walking":[102],"or":[103],"waiting,":[104],"delay":[106],"robustness.":[107],"show":[109],"how":[110],"several":[111],"passengers":[112,180],"can":[113],"be":[114],"processed":[115],"during":[116],"single":[118],"scan":[119],"network,":[122],"Connection":[126],"Scan":[127],"Algorithm":[128],"[Dibbelt":[129],"et":[130],"al.,":[131],"LNCS":[132],"Springer":[133],"2013],":[134],"resulting":[135],"in":[136,153,181],"highly":[138],"efficient":[139],"algorithm.":[140],"conclude":[142],"an":[144,193],"experimental":[145],"study,":[146],"showing":[147],"that":[148],"our":[149,165],"comparable":[152],"terms":[154],"quality":[156],"state-of-the-art.":[159],"Using":[160],"parallelized":[162],"version":[163],"algorithm,":[166],"able":[169],"more":[176,191],"than":[177,192],"ten":[178],"million":[179],"well":[182],"below":[183],"minute,":[185],"which":[186],"outperforms":[187],"previous":[188],"works":[189],"by":[190],"magnitude.":[196]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2751510200","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2024-12-04T18:18:17.542724","created_date":"2017-09-15"}