{"id":"https://openalex.org/W2051888660","doi":"https://doi.org/10.1142/s1793351x07000147","title":"EVACUATION ROUTE PLANNING: A CASE STUDY IN SEMANTIC COMPUTING","display_name":"EVACUATION ROUTE PLANNING: A CASE STUDY IN SEMANTIC COMPUTING","publication_year":2007,"publication_date":"2007-06-01","ids":{"openalex":"https://openalex.org/W2051888660","doi":"https://doi.org/10.1142/s1793351x07000147","mag":"2051888660"},"language":"en","primary_location":{"id":"doi:10.1142/s1793351x07000147","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793351x07000147","pdf_url":null,"source":{"id":"https://openalex.org/S4210201727","display_name":"International Journal of Semantic Computing","issn_l":"1793-351X","issn":["1793-351X","1793-7108"],"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":"International Journal of Semantic Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5089607262","display_name":"Qingsong Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"QINGSONG LU","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, 200 Union St. SE, Minneapolis, MN 55455, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, 200 Union St. SE, Minneapolis, MN 55455, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031414656","display_name":"Betsy George","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"BETSY GEORGE","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, 200 Union St. SE, Minneapolis, MN 55455, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, 200 Union St. SE, Minneapolis, MN 55455, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102940260","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0002-3191-3879"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SHASHI SHEKHAR","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota, 200 Union St. SE, Minneapolis, MN 55455, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota, 200 Union St. SE, Minneapolis, MN 55455, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089607262"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":0.3167,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.57198943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"01","issue":"02","first_page":"249","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9959999918937683,"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.9959999918937683,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8648852109909058},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6407546401023865},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5200954675674438},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5085757970809937},{"id":"https://openalex.org/keywords/route-planning","display_name":"Route planning","score":0.4205315113067627},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41447317600250244},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41170990467071533},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2668406367301941},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21100738644599915},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15580585598945618},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15325462818145752}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8648852109909058},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6407546401023865},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5200954675674438},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5085757970809937},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.4205315113067627},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41447317600250244},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41170990467071533},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2668406367301941},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21100738644599915},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15580585598945618},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15325462818145752},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793351x07000147","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793351x07000147","pdf_url":null,"source":{"id":"https://openalex.org/S4210201727","display_name":"International Journal of Semantic Computing","issn_l":"1793-351X","issn":["1793-351X","1793-7108"],"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":"International Journal of Semantic Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W9419878","https://openalex.org/W336787341","https://openalex.org/W1762430620","https://openalex.org/W2033982221","https://openalex.org/W2048345553","https://openalex.org/W2062266989","https://openalex.org/W2079436493","https://openalex.org/W2085917651","https://openalex.org/W2085946783","https://openalex.org/W2097414563","https://openalex.org/W2100586428","https://openalex.org/W2169528473","https://openalex.org/W2319958627","https://openalex.org/W2752573522","https://openalex.org/W3137299218","https://openalex.org/W4213060235","https://openalex.org/W4242696584"],"related_works":["https://openalex.org/W1568779110","https://openalex.org/W804484174","https://openalex.org/W4244698559","https://openalex.org/W4246538999","https://openalex.org/W3179717505","https://openalex.org/W1518172465","https://openalex.org/W2249925416","https://openalex.org/W4205733164","https://openalex.org/W2033830317","https://openalex.org/W2104302609"],"abstract_inverted_index":{"Semantic":[0],"computing":[1,23,99],"addresses":[2],"the":[3,58,72,79,82,90,104,120,186,191,194,202,205,214,234],"transformation":[4],"of":[5,34,74,84,108,119,144,193,204],"data,":[6],"both":[7],"structured":[8],"and":[9,41,106,123,175,189,197],"unstructured":[10],"into":[11],"information":[12],"that":[13,86,200,213,221],"is":[14,28,68],"useful":[15],"in":[16,37,51,93,111],"application":[17],"domains.":[18],"One":[19],"domain":[20],"where":[21],"semantic":[22,98],"would":[24,101],"be":[25],"extremely":[26],"effective":[27,109],"evacuation":[29,165],"route":[30,46,166,210,217],"planning,":[31,47],"an":[32],"area":[33],"critical":[35],"importance":[36],"disaster":[38],"emergency":[39],"management":[40],"homeland":[42],"defense":[43],"preparation.":[44],"Evacuation":[45],"which":[48,168],"identifies":[49],"paths":[50],"a":[52,94,116,155,159,172],"given":[53],"transportation":[54],"network":[55],"to":[56,61,65,142,180,224],"minimize":[57],"time":[59,136,173],"needed":[60],"move":[62,88],"vulnerable":[63],"populations":[64],"safe":[66],"destinations,":[67],"computationally":[69],"challenging":[70],"because":[71],"number":[73,83],"evacuees":[75],"often":[76],"far":[77],"exceeds":[78],"capacity,":[80],"i.e.":[81],"people":[85],"can":[87,139],"along":[89],"road":[91],"segments":[92],"unit":[95],"time.":[96],"A":[97],"framework":[100],"help":[102],"further":[103],"design":[105,128],"development":[107],"tools":[110],"this":[112,151],"domain,":[113],"by":[114,227],"providing":[115],"better":[117],"understanding":[118],"underlying":[121],"data":[122],"its":[124],"interactions":[125],"with":[126,208],"various":[127],"techniques.":[129],"Traditional":[130],"Linear":[131],"Programming(LP)":[132],"based":[133,229],"methods":[134],"using":[135],"expanded":[137],"networks":[138],"take":[140],"hours":[141],"days":[143],"computation":[145],"for":[146,164],"metropolitan":[147],"sized":[148],"problems.":[149],"In":[150],"paper,":[152],"we":[153],"propose":[154],"new":[156],"approach,":[157],"namely":[158],"capacity":[160,170,182,215],"constrained":[161,216],"routing":[162],"planner":[163,218],"planning":[167],"models":[169],"as":[171],"series":[174],"generalizes":[176],"shortest":[177],"path":[178],"algorithms":[179,230],"incorporate":[181],"constraints.":[183],"We":[184],"describe":[185],"building":[187],"blocks":[188],"discuss":[190],"implementation":[192],"system.":[195],"Analytical":[196],"experimental":[198],"evaluations":[199],"compare":[201],"performance":[203],"proposed":[206],"system":[207],"existing":[209],"planners":[211],"show":[212],"produces":[219],"solutions":[220],"are":[222],"comparable":[223],"those":[225],"produced":[226],"LP":[228],"while":[231],"significantly":[232],"reducing":[233],"computational":[235],"cost.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}