{"id":"https://openalex.org/W199099692","doi":"https://doi.org/10.1109/iceice.2012.1265","title":"Shortest Path Analysis in Decision Support System","display_name":"Shortest Path Analysis in Decision Support System","publication_year":2012,"publication_date":"2012-04-06","ids":{"openalex":"https://openalex.org/W199099692","doi":"https://doi.org/10.1109/iceice.2012.1265","mag":"199099692"},"language":"en","primary_location":{"id":"mag:199099692","doi":"https://doi.org/10.1109/iceice.2012.1265","is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=2454337","pdf_url":null,"source":{"id":"https://openalex.org/S4306419394","display_name":"International Conference on Electric Information and Control Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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,"raw_source_name":"International Conference on Electric Information and Control Engineering","raw_type":null},"volume":null,"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kai Ni","orcid":"https://orcid.org/0000-0001-8763-0061","observed_orcids":["https://orcid.org/0000-0001-8763-0061"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kai Ni","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8763-0061","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109101166","display_name":"Yue-Peng Ma","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yue-Peng Ma","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Qiang Cheng","orcid":"https://orcid.org/0000-0002-3596-2838","observed_orcids":["https://orcid.org/0000-0002-3596-2838"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiang Cheng","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3596-2838","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04570568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"580","last_page":"583"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14410","display_name":"Safety and Risk Management","score":0.49779999256134033,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T14410","display_name":"Safety and Risk Management","score":0.49779999256134033,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.45019999146461487,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.031300000846385956,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/shortest-path-algorithms","display_name":"shortest path algorithms","score":0.9950000047683716},{"id":"https://openalex.org/keywords/emergency-response","display_name":"emergency response","score":0.6949999928474426},{"id":"https://openalex.org/keywords/incident-management","display_name":"incident management","score":0.9399999976158142},{"id":"https://openalex.org/keywords/network-analysis","display_name":"network analysis","score":0.7020000219345093},{"id":"https://openalex.org/keywords/decision-support-system","display_name":"decision support system","score":0.7179999947547913},{"id":"https://openalex.org/keywords/web-application","display_name":"web application","score":0.8339999914169312},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.5450000166893005},{"id":"https://openalex.org/keywords/geographic-information-systems","display_name":"geographic information systems","score":0.31200000643730164}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.8437212705612183},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6994038224220276},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.5115057229995728},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.49901652336120605},{"id":"https://openalex.org/C82793941","wikidata":"https://www.wikidata.org/wiki/Q1046024","display_name":"Path analysis (statistics)","level":2,"score":0.4855458438396454},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4649461805820465},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4620491862297058},{"id":"https://openalex.org/C107327155","wikidata":"https://www.wikidata.org/wiki/Q330268","display_name":"Decision support system","level":2,"score":0.455829918384552},{"id":"https://openalex.org/C62555980","wikidata":"https://www.wikidata.org/wiki/Q1460420","display_name":"Emergency management","level":2,"score":0.43924906849861145},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4097396731376648},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3913307785987854},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.3490452766418457},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.204390287399292},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18464791774749756},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1779298484325409},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15205731987953186},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12498116493225098},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1089763343334198},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:199099692","doi":"https://doi.org/10.1109/iceice.2012.1265","is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=2454337","pdf_url":null,"source":{"id":"https://openalex.org/S4306419394","display_name":"International Conference on Electric Information and Control Engineering","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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,"raw_source_name":"International Conference on Electric Information and Control Engineering","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"score":0.7200000286102295,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1970474720","https://openalex.org/W2356592820","https://openalex.org/W3168845312","https://openalex.org/W3155911431","https://openalex.org/W2778841112","https://openalex.org/W2368080246","https://openalex.org/W1583774995","https://openalex.org/W7217436070","https://openalex.org/W816257824","https://openalex.org/W2038685859"],"abstract_inverted_index":{"The":[0,12,61],"value":[1],"of":[2,14],"GIS":[3],"in":[4,9,38,47,70],"emergency":[5,39,80],"management":[6,33],"has":[7],"flourished":[8],"recent":[10],"years.":[11],"objective":[13],"this":[15,48],"paper":[16],"is":[17,35],"to":[18,30,78,83],"describe":[19],"a":[20,66],"computationally":[21],"efficient":[22],"shortest-path":[23],"algorithm":[24,44],"that":[25],"can":[26,51],"provide":[27],"the":[28],"capability":[29],"perform":[31],"incident":[32],"which":[34,50],"particularly":[36],"useful":[37],"response.":[40],"A":[41,73],"shortest":[42,53],"path":[43],"was":[45,76],"presented":[46],"paper,":[49],"search":[52],"route":[54],"by":[55],"giving":[56],"origin":[57],"and":[58,88],"destination":[59],"location.":[60],"network":[62,67],"analysis":[63],"service":[64],"uses":[65],"dataset":[68],"created":[69],"Arc":[71],"GIS.":[72],"web":[74],"application":[75],"developed":[77],"help":[79],"response":[81],"managers":[82],"visually":[84],"display":[85],"critical":[86],"information":[87],"find":[89],"optimal":[90],"routes":[91],"during":[92],"emergencies.":[93]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}