{"id":"https://openalex.org/W2033686003","doi":"https://doi.org/10.1142/s0219525911003281","title":"QUICKEST PATHS IN SIMULATIONS OF PEDESTRIANS","display_name":"QUICKEST PATHS IN SIMULATIONS OF PEDESTRIANS","publication_year":2011,"publication_date":"2011-08-11","ids":{"openalex":"https://openalex.org/W2033686003","doi":"https://doi.org/10.1142/s0219525911003281","mag":"2033686003"},"language":"en","primary_location":{"id":"doi:10.1142/s0219525911003281","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525911003281","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1107.2004","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"TOBIAS KRETZ","orcid":null},"institutions":[{"id":"https://openalex.org/I141893530","display_name":"PTV Group (Germany)","ror":"https://ror.org/026452768","country_code":"DE","type":"company","lineage":["https://openalex.org/I141893530"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"TOBIAS KRETZ","raw_affiliation_strings":["PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany","institution_ids":["https://openalex.org/I141893530"]}]},{"author_position":"middle","author":{"id":null,"display_name":"ANDREE GRO\u00dfE","orcid":null},"institutions":[{"id":"https://openalex.org/I141893530","display_name":"PTV Group (Germany)","ror":"https://ror.org/026452768","country_code":"DE","type":"company","lineage":["https://openalex.org/I141893530"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"ANDREE GRO\u00dfE","raw_affiliation_strings":["PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany","institution_ids":["https://openalex.org/I141893530"]}]},{"author_position":"middle","author":{"id":null,"display_name":"STEFAN HENGST","orcid":null},"institutions":[{"id":"https://openalex.org/I141893530","display_name":"PTV Group (Germany)","ror":"https://ror.org/026452768","country_code":"DE","type":"company","lineage":["https://openalex.org/I141893530"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"STEFAN HENGST","raw_affiliation_strings":["PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany","institution_ids":["https://openalex.org/I141893530"]}]},{"author_position":"middle","author":{"id":null,"display_name":"LUKAS KAUTZSCH","orcid":null},"institutions":[{"id":"https://openalex.org/I141893530","display_name":"PTV Group (Germany)","ror":"https://ror.org/026452768","country_code":"DE","type":"company","lineage":["https://openalex.org/I141893530"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"LUKAS KAUTZSCH","raw_affiliation_strings":["PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany","institution_ids":["https://openalex.org/I141893530"]}]},{"author_position":"middle","author":{"id":null,"display_name":"ANDREJ POHLMANN","orcid":null},"institutions":[{"id":"https://openalex.org/I141893530","display_name":"PTV Group (Germany)","ror":"https://ror.org/026452768","country_code":"DE","type":"company","lineage":["https://openalex.org/I141893530"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"ANDREJ POHLMANN","raw_affiliation_strings":["PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PTV Planung Transport Verkehr AG, Stumpfstr. 1, D-76131 Karlsruhe, Germany","institution_ids":["https://openalex.org/I141893530"]}]},{"author_position":"last","author":{"id":null,"display_name":"PETER VORTISCH","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":"PETER VORTISCH","raw_affiliation_strings":["Institut f\u00fcr Verkehrswesen, Karlsruhe Institute of Technology (KIT), D-76128 Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Verkehrswesen, Karlsruhe Institute of Technology (KIT), D-76128 Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.7586,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.98103549,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"14","issue":"05","first_page":"733","last_page":"759"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9896000027656555,"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.9896000027656555,"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/T12325","display_name":"Urban Design and Spatial Analysis","score":0.002400000113993883,"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/T10524","display_name":"Traffic control and management","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/pedestrian","display_name":"Pedestrian","score":0.8788999915122986},{"id":"https://openalex.org/keywords/social-force-model","display_name":"Social force model","score":0.795799970626831},{"id":"https://openalex.org/keywords/intrusion","display_name":"Intrusion","score":0.5753999948501587},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5623999834060669},{"id":"https://openalex.org/keywords/personal-space","display_name":"Personal space","score":0.5300999879837036},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.5246000289916992},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.47049999237060547},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.45080000162124634}],"concepts":[{"id":"https://openalex.org/C2777113093","wikidata":"https://www.wikidata.org/wiki/Q221488","display_name":"Pedestrian","level":2,"score":0.8788999915122986},{"id":"https://openalex.org/C2779293179","wikidata":"https://www.wikidata.org/wiki/Q465266","display_name":"Social force model","level":3,"score":0.795799970626831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6216999888420105},{"id":"https://openalex.org/C158251709","wikidata":"https://www.wikidata.org/wiki/Q354025","display_name":"Intrusion","level":2,"score":0.5753999948501587},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5623999834060669},{"id":"https://openalex.org/C190835381","wikidata":"https://www.wikidata.org/wiki/Q171755","display_name":"Personal space","level":2,"score":0.5300999879837036},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.5246000289916992},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.4823000133037567},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.47049999237060547},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.45080000162124634},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44690001010894775},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4334000051021576},{"id":"https://openalex.org/C130187892","wikidata":"https://www.wikidata.org/wiki/Q133327","display_name":"Spacetime","level":2,"score":0.3675999939441681},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.36629998683929443},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.3352999985218048},{"id":"https://openalex.org/C2778391309","wikidata":"https://www.wikidata.org/wiki/Q7832527","display_name":"Traffic simulation","level":3,"score":0.2903999984264374},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2680000066757202},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C2775847900","wikidata":"https://www.wikidata.org/wiki/Q28455493","display_name":"Traffic model","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26269999146461487},{"id":"https://openalex.org/C76969082","wikidata":"https://www.wikidata.org/wiki/Q486902","display_name":"Mathematical model","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0219525911003281","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219525911003281","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Complex Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1107.2004","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.2004","pdf_url":"https://arxiv.org/pdf/1107.2004","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:RePEc:wsi:acsxxx:v:14:y:2011:i:05:n:s0219525911003281","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0219525911003281","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1107.2004","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.2004","pdf_url":"https://arxiv.org/pdf/1107.2004","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W69208052","https://openalex.org/W78143289","https://openalex.org/W145674727","https://openalex.org/W146964248","https://openalex.org/W596482269","https://openalex.org/W1629086010","https://openalex.org/W1659355396","https://openalex.org/W1874046559","https://openalex.org/W1888172398","https://openalex.org/W1897582057","https://openalex.org/W1996639716","https://openalex.org/W1997419306","https://openalex.org/W2002440441","https://openalex.org/W2013050102","https://openalex.org/W2014767144","https://openalex.org/W2017344611","https://openalex.org/W2018028329","https://openalex.org/W2020395597","https://openalex.org/W2054193951","https://openalex.org/W2065042410","https://openalex.org/W2073104694","https://openalex.org/W2074599623","https://openalex.org/W2079290512","https://openalex.org/W2089584121","https://openalex.org/W2095862804","https://openalex.org/W2103944530","https://openalex.org/W2117059299","https://openalex.org/W2139050361","https://openalex.org/W2167052694","https://openalex.org/W2225405993","https://openalex.org/W4214494916","https://openalex.org/W4230809916"],"related_works":[],"abstract_inverted_index":{"This":[0],"contribution":[1],"proposes":[2],"a":[3,9,18,69,92,99,103],"method":[4],"to":[5,26,50,78],"make":[6,51],"agents":[7],"in":[8,91],"microscopic":[10],"simulation":[11],"of":[12,20,31],"pedestrian":[13,32],"traffic":[14],"walk":[15,42],"approximately":[16],"along":[17,43],"path":[19],"estimated":[21],"minimal":[22],"remaining":[23],"travel":[24,85],"time":[25,86],"their":[27],"destination.":[28],"Usually":[29],"models":[30],"dynamics":[33],"are":[34,96],"(implicitly)":[35],"built":[36],"on":[37,65],"the":[38,44,112],"assumption":[39],"that":[40],"pedestrians":[41,52,82],"shortest":[45],"path.":[46],"Model":[47],"elements":[48],"formulated":[49],"locally":[53],"avoid":[54],"collisions":[55],"and":[56,80,109],"intrusion":[57],"into":[58],"personal":[59],"space":[60],"do":[61],"not":[62],"produce":[63],"motion":[64],"quickest":[66],"paths.":[67],"Therefore":[68],"special":[70],"model":[71,79,104],"element":[72,105],"is":[73,106],"needed,":[74],"if":[75],"one":[76],"wants":[77],"simulate":[81],"for":[83,98],"whom":[84],"matters":[87],"most":[88],"(e.g.":[89],"travelers":[90],"station":[93],"hall":[94],"who":[95],"late":[97],"train).":[100],"Here":[101],"such":[102],"proposed,":[107],"discussed":[108],"used":[110],"within":[111],"Social":[113],"Force":[114],"Model.":[115]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}