{"id":"https://openalex.org/W2465624117","doi":"https://doi.org/10.14279/depositonce-3327","title":"Network Flow Problems Arising From Evacuation Planning","display_name":"Network Flow Problems Arising From Evacuation Planning","publication_year":2012,"publication_date":"2012-09-24","ids":{"openalex":"https://openalex.org/W2465624117","doi":"https://doi.org/10.14279/depositonce-3327","mag":"2465624117"},"language":"de","primary_location":{"id":"pmh:oai:depositonce.tu-berlin.de:11303/3624","is_oa":true,"landing_page_url":"https://depositonce.tu-berlin.de/handle/11303/3624","pdf_url":"http://depositonce.tu-berlin.de/handle/11303/3624","source":{"id":"https://openalex.org/S4406922277","display_name":"DepositOnce","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":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://depositonce.tu-berlin.de/handle/11303/3624","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080574328","display_name":"Daniel D. Dressler","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dressler, Daniel","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080574328"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6167,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78270762,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.9965000152587891,"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/T11106","display_name":"Data Management and Algorithms","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.6251071691513062},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.48637655377388},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.4491455852985382},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4425892233848572},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4289679527282715},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.35738617181777954},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21382299065589905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16731548309326172},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.15446004271507263},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12891831994056702},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11653706431388855}],"concepts":[{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.6251071691513062},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.48637655377388},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.4491455852985382},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4425892233848572},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4289679527282715},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.35738617181777954},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21382299065589905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16731548309326172},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.15446004271507263},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12891831994056702},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11653706431388855}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:depositonce.tu-berlin.de:11303/3624","is_oa":true,"landing_page_url":"https://depositonce.tu-berlin.de/handle/11303/3624","pdf_url":"http://depositonce.tu-berlin.de/handle/11303/3624","source":{"id":"https://openalex.org/S4406922277","display_name":"DepositOnce","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":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-025303467","is_oa":false,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:kobv:83-opus-36833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Hochschulschrift"},{"id":"doi:10.14279/depositonce-3327","is_oa":true,"landing_page_url":"https://doi.org/10.14279/depositonce-3327","pdf_url":null,"source":{"id":"https://openalex.org/S7407052985","display_name":"Technische Universit\u00e4t Berlin \u2013 Universit\u00e4tsbibliothek","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2465624117","is_oa":false,"landing_page_url":"https://depositonce.tu-berlin.de/bitstream/11303/3624/1/Dokument_50.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:depositonce.tu-berlin.de:11303/3624","is_oa":true,"landing_page_url":"https://depositonce.tu-berlin.de/handle/11303/3624","pdf_url":"http://depositonce.tu-berlin.de/handle/11303/3624","source":{"id":"https://openalex.org/S4406922277","display_name":"DepositOnce","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":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2465624117.pdf","grobid_xml":"https://content.openalex.org/works/W2465624117.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W855674090","https://openalex.org/W1505291551","https://openalex.org/W1537449969","https://openalex.org/W1557310162","https://openalex.org/W1964119857","https://openalex.org/W1969483458","https://openalex.org/W1977545325","https://openalex.org/W1989801809","https://openalex.org/W2018804864","https://openalex.org/W2024489605","https://openalex.org/W2033982221","https://openalex.org/W2049284557","https://openalex.org/W2054167510","https://openalex.org/W2064796716","https://openalex.org/W2084224084","https://openalex.org/W2092572272","https://openalex.org/W2099844038","https://openalex.org/W2107526127","https://openalex.org/W2132027267","https://openalex.org/W2142134574","https://openalex.org/W2169528473","https://openalex.org/W2170193147","https://openalex.org/W2171476053","https://openalex.org/W2227557434","https://openalex.org/W2300165980","https://openalex.org/W2397914854","https://openalex.org/W2494779131","https://openalex.org/W2569646339","https://openalex.org/W2736788402","https://openalex.org/W3138807513"],"related_works":["https://openalex.org/W644869361","https://openalex.org/W2087990783","https://openalex.org/W3207774562","https://openalex.org/W2317719697","https://openalex.org/W64402896"],"abstract_inverted_index":{"Wir":[0,9,138,262,276,394,439],"untersuchen":[1,339,440],"die":[2,27,31,35,42,45,55,63,74,81,116,121,132,160,207,216,241,246,267,278,287,308,309,321,372,416],"Einsatzm\u00f6glichkeiten":[3],"der":[4,7,85,111,118,177,209,269,280,323,374],"Netzwerkflusstheorie":[5],"in":[6,44,239,245,282,376],"Evakuierungsplanung.":[8],"gehen":[10],"davon":[11],"aus,":[12],"dass":[13,430],"uns":[14,140],"ein":[15,69,108,300,352,442],"Netzwerk":[16,78],"des":[17,164,179,289,401],"zu":[18,88,149,189,384],"evakuierenden":[19],"Gebiets":[20],"zur":[21,145,399],"Verf\u00fcgung":[22],"steht.":[23],"Darin":[24],"modellieren":[25],"Quellen":[26,449],"Ausgangspositionen":[28],"und":[29,48,79,167,311,320,336,450],"Senken":[30,451],"sicheren":[32],"Bereiche":[33],"f\u00fcr":[34,113,135,444],"Personen.":[36],"Die":[37,318],"Kanten":[38,247],"haben":[39],"Kapazit\u00e4ten,":[40],"welche":[41],"Flussrate":[43],"Kante":[46,362],"beschr\u00e4nken,":[47],"Durchgangszeiten.":[49],"In":[50,84],"einem":[51,377],"dynamischen":[52],"Fluss":[53,244],"erreichen":[54,204],"Flusseinheiten":[56,75,119],"das":[57,77,342,445],"andere":[58],"Ende":[59],"einer":[60,407,419],"Kante,":[61],"nachdem":[62],"Durchgangszeit":[64],"verstrichen":[65],"ist.":[66],"Dadurch":[67,129],"modelliert":[68],"dynamischer":[70,109],"Fluss,":[71,110,354],"wie":[72],"sich":[73,161,250],"durch":[76,80],"Zeit":[82],"bewegen.":[83],"mathematischen":[86],"Literatur":[87],"Evakuierungen":[89],"nehmen":[90],"sogenannte":[91],"Earliest":[92],"Arrival":[93],"Flows":[94],"(EAF)":[95],"einen":[96,142,396,433],"prominenten":[97],"Platz":[98],"ein,":[99],"siehe":[100],"z.B.":[101],"Hoppe":[102],"oder":[103],"Hamacher.":[104],"Ein":[105,348],"EAF":[106,148],"ist":[107,220,351],"zugleich":[112],"alle":[114,226],"Zeitpunkte":[115],"Anzahl":[117],"maximiert,":[120],"bis":[122],"dahin":[123],"bereits":[124],"eine":[125,136,332,360],"Senke":[126],"erreicht":[127],"haben.":[128],"repr\u00e4sentieren":[130],"sie":[131],"bestm\u00f6gliche":[133],"L\u00f6sung":[134],"Evakuierung.":[137],"konzentrieren":[139],"darauf,":[141],"praxistauglichen":[143],"Algorithmus":[144,152,222,398],"Berechnung":[146,400],"eines":[147,249],"entwickeln.":[150],"Dieser":[151],"basiert":[153],"auf":[154,159,168,403,425,452],"dem":[155],"Successive-Shortest-Path-Algorithmus,":[156],"den":[157,198,243,272,312,315],"wir":[158,205,230,266,298,340,417],"wiederholende":[162],"Struktur":[163],"zeitexpandierten":[165],"Netzwerks":[166],"typische":[169],"Instanzen":[170,200],"spezialisieren.":[171],"Eine":[172],"zentrale":[173],"Idee":[174],"ist,":[175],"w\u00e4hrend":[176],"Suche":[178],"k\u00fcrzesten":[180],"Wegs":[181],"Kopien":[182],"desselben":[183],"Knotens":[184],"\u00fcber":[185],"mehrere":[186],"Zeitschichten":[187],"hinweg":[188],"ber\u00fccksichtigen.":[190,385],"Ebenfalls":[191],"kommen":[192],"viele":[193,414],"Heuristiken":[194],"zum":[195],"Einsatz.":[196],"Auf":[197,213],"gr\u00f6\u00dften":[199],"mit":[201,232,406,447,454],"echten":[202],"Anwendungsdaten":[203],"insgesamt":[206],"Geschwindigkeit":[208],"besten":[210],"konkurrierenden":[211],"Ans\u00e4tze.":[212],"jenen":[214],"Instanzen,":[215],"gro\u00dfe":[217],"Geb\u00e4ude":[218],"modellieren,":[219],"unser":[221],"signifikant":[223],"schneller":[224],"als":[225],"andere.":[227],"Danach":[228],"betrachten":[229],"Fl\u00fcsse":[231],"aggregierten":[233],"Kantenkapazit\u00e4ten.":[234],"Dies":[235],"sind":[236,390],"dynamische":[237,410],"Fl\u00fcsse,":[238],"denen":[240],"Kapazit\u00e4ten":[242,310],"innerhalb":[248],"verschiebenden":[251],"Zeitfensters":[252],"beschr\u00e4nken.":[253],"Dieses":[254,409],"Modell":[255],"wurde":[256],"vor":[257],"kurzem":[258],"von":[259,271,334,367],"Melkonian":[260],"eingef\u00fchrt.":[261],"verallgemeinern":[263],"es,":[264],"indem":[265],"L\u00e4nge":[268,322],"Fenster":[270],"Durchgangszeiten":[273],"unabh\u00e4ngig":[274],"machen.":[275],"diskutieren":[277],"Auswirkungen":[279],"Flusserhaltung":[281],"unserem":[283],"verallgemeinerten":[284],"Modell,":[285],"sowie":[286],"Komplexit\u00e4t":[288],"zugeh\u00f6rigen":[290],"Transportproblems":[291],"unter":[292],"verschiedenen":[293],"Bedingungen.":[294],"Als":[295],"n\u00e4chstes":[296],"entwickeln":[297,395],"daf\u00fcr":[299],"voll":[301],"polynomielles":[302],"Approximationsschema":[303],"(FPTAS),":[304],"welches":[305],"L\u00f6sungen":[306],"berechnet,":[307],"Zeithorizont":[313],"um":[314],"Approximationsfaktor":[316],"\u00fcberschreiten.":[317],"Kantenkosten":[319],"Zeitfenster":[324],"werden":[325],"aber":[326],"exakt":[327],"ber\u00fccksichtigt.":[328],"Der":[329],"Korrektheitsbeweis":[330],"erweitert":[331],"Technik":[333],"Fleischer":[335],"Skutella.":[337],"Schlie\u00dflich":[338],"noch":[341],"Maximum":[343],"Confluent":[344,349,378],"Flow":[345,350],"Problem":[346],"(MCFP).":[347],"statischer":[353],"welcher":[355],"an":[356],"jedem":[357],"Knoten":[358],"nur":[359],"ausgehende":[361],"verwendet.":[363],"K\u00fcrzlich":[364],"erschienene":[365],"Resultate":[366],"Chen":[368],"et":[369],"al.":[370],"behandeln":[371],"Minimierung":[373],"\u00fcberlastung":[375],"Flow,":[379],"allerdings":[380],"ohne":[381],"unterschiedliche":[382],"Kantenkapazit\u00e4ten":[383,392],"Bei":[386],"unseren":[387],"Betrachtungen":[388],"hingegen":[389],"beliebige":[391],"erlaubt.":[393],"polynomiellen":[397,436],"MCFP":[402,446],"au\u00dfenplanaren":[404],"Graphen":[405,432,453],"Senke.":[408],"Programm":[411],"enth\u00e4lt":[412],"pseudopolynomiell":[413],"Eintr\u00e4ge,":[415],"mittels":[418],"effizienten":[420],"Darstellung":[421],"polynomiell":[422],"verwalten.":[423],"Basierend":[424],"unserer":[426],"Komplexit\u00e4tsanalyse":[427],"argumentieren":[428],"wir,":[429],"au\u00dfenplanare":[431],"wichtigen":[434],"nicht-trivialen":[435],"Fall":[437],"darstellen.":[438],"auch":[441],"FPTAS":[443],"beliebigen":[448],"beschr\u00e4nkter":[455],"Baumweite.":[456]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}