Priority-Oriented Route Network Planning for Evacuation in Constrained Space Scenarios View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-04

AUTHORS

Yi Hong, Deying Li, Qiang Wu, Hua Xu

ABSTRACT

Evacuation planning in three-dimensional (3D) constrained space scenarios is an important kind of emergency management problems. In this paper, we investigate a path planning problem in constrained space evacuation for 3D scenarios, named the Priority-based Route Network Constructing Problem, which has two objectives of maximizing the evacuation exits’ utilization efficiency and minimizing the whole evacuation delay. We propose a 3-phase heuristic to construct a route network based on the Minimum Weighted Set Cover. In the experimental evaluation, we compare the proposed algorithm with the existing algorithms and implement our algorithm in underground mine evacuation, which is a typical kind of constrained space scenarios. Both types of results indicate our strategy can enhance the utilization efficiency of the escaping exits and guarantee a tolerable range of the global escaping time-consumption with a low running time. More... »

PAGES

279-297

References to SciGraph publications

  • 2013. Evacuation Through Clustering Techniques in MODELS, ALGORITHMS, AND TECHNOLOGIES FOR NETWORK ANALYSIS
  • 1996-05. Shortest paths algorithms: Theory and experimental evaluation in MATHEMATICAL PROGRAMMING
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10957-018-1386-2

    DOI

    http://dx.doi.org/10.1007/s10957-018-1386-2

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1106904031


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Beijing Institute of Petrochemical Technology", 
              "id": "https://www.grid.ac/institutes/grid.443254.0", 
              "name": [
                "Information Engineering College, Beijing Institute of Petrochemical Technology, 102617, Beijing, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hong", 
            "givenName": "Yi", 
            "id": "sg:person.010534400647.44", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010534400647.44"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Renmin University of China", 
              "id": "https://www.grid.ac/institutes/grid.24539.39", 
              "name": [
                "School of Information, Renmin University of China, 100872, Beijing, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Li", 
            "givenName": "Deying", 
            "id": "sg:person.014122214142.19", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014122214142.19"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "China University of Mining and Technology", 
              "id": "https://www.grid.ac/institutes/grid.411510.0", 
              "name": [
                "National Engineering Research Center of Coal Mine Water Hazard Controlling, China University of Mining and Technology, Beijing, 100083, Beijing, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Wu", 
            "givenName": "Qiang", 
            "id": "sg:person.013414617077.04", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013414617077.04"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Beijing Institute of Petrochemical Technology", 
              "id": "https://www.grid.ac/institutes/grid.443254.0", 
              "name": [
                "Information Engineering College, Beijing Institute of Petrochemical Technology, 102617, Beijing, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Xu", 
            "givenName": "Hua", 
            "id": "sg:person.011552211223.94", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011552211223.94"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.ssci.2009.01.001", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000429784"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jsm.2015.10.001", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004464130"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/322077.322090", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008674845"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4614-5574-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009570582", 
              "https://doi.org/10.1007/978-1-4614-5574-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02592101", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014818409", 
              "https://doi.org/10.1007/bf02592101"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02592101", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014818409", 
              "https://doi.org/10.1007/bf02592101"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.cor.2013.06.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016241073"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.buildenv.2011.09.021", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017537769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.cor.2013.07.005", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020427127"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3390/ijgi1020186", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027224931"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0377-2217(88)90382-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038472986"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0377-2217(88)90382-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038472986"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tre.2011.11.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045449505"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539795290477", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880056"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3141/2041-07", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1071044362"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3141/2041-07", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1071044362"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3934/jimo.2015.11.265", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1071740255"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.future.2017.05.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1085405547"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/itsc.2006.1706809", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093541722"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019-04", 
        "datePublishedReg": "2019-04-01", 
        "description": "Evacuation planning in three-dimensional (3D) constrained space scenarios is an important kind of emergency management problems. In this paper, we investigate a path planning problem in constrained space evacuation for 3D scenarios, named the Priority-based Route Network Constructing Problem, which has two objectives of maximizing the evacuation exits\u2019 utilization efficiency and minimizing the whole evacuation delay. We propose a 3-phase heuristic to construct a route network based on the Minimum Weighted Set Cover. In the experimental evaluation, we compare the proposed algorithm with the existing algorithms and implement our algorithm in underground mine evacuation, which is a typical kind of constrained space scenarios. Both types of results indicate our strategy can enhance the utilization efficiency of the escaping exits and guarantee a tolerable range of the global escaping time-consumption with a low running time.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s10957-018-1386-2", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.7194916", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1044187", 
            "issn": [
              "0022-3239", 
              "1573-2878"
            ], 
            "name": "Journal of Optimization Theory and Applications", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "181"
          }
        ], 
        "name": "Priority-Oriented Route Network Planning for Evacuation in Constrained Space Scenarios", 
        "pagination": "279-297", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "1a0040bb8ad27822b876b357d90d50705077881a4d1be050acfbbd2274280a2c"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10957-018-1386-2"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1106904031"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10957-018-1386-2", 
          "https://app.dimensions.ai/details/publication/pub.1106904031"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T11:18", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000354_0000000354/records_11704_00000002.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs10957-018-1386-2"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10957-018-1386-2'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10957-018-1386-2'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10957-018-1386-2'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10957-018-1386-2'


     

    This table displays all metadata directly associated to this object as RDF triples.

    140 TRIPLES      21 PREDICATES      43 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10957-018-1386-2 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N954d1bef50434035ababd3991f51df4e
    4 schema:citation sg:pub.10.1007/978-1-4614-5574-5_10
    5 sg:pub.10.1007/bf02592101
    6 https://doi.org/10.1016/0377-2217(88)90382-7
    7 https://doi.org/10.1016/j.buildenv.2011.09.021
    8 https://doi.org/10.1016/j.cor.2013.06.014
    9 https://doi.org/10.1016/j.cor.2013.07.005
    10 https://doi.org/10.1016/j.future.2017.05.014
    11 https://doi.org/10.1016/j.jsm.2015.10.001
    12 https://doi.org/10.1016/j.ssci.2009.01.001
    13 https://doi.org/10.1016/j.tre.2011.11.003
    14 https://doi.org/10.1109/itsc.2006.1706809
    15 https://doi.org/10.1137/s0097539795290477
    16 https://doi.org/10.1145/322077.322090
    17 https://doi.org/10.3141/2041-07
    18 https://doi.org/10.3390/ijgi1020186
    19 https://doi.org/10.3934/jimo.2015.11.265
    20 schema:datePublished 2019-04
    21 schema:datePublishedReg 2019-04-01
    22 schema:description Evacuation planning in three-dimensional (3D) constrained space scenarios is an important kind of emergency management problems. In this paper, we investigate a path planning problem in constrained space evacuation for 3D scenarios, named the Priority-based Route Network Constructing Problem, which has two objectives of maximizing the evacuation exits’ utilization efficiency and minimizing the whole evacuation delay. We propose a 3-phase heuristic to construct a route network based on the Minimum Weighted Set Cover. In the experimental evaluation, we compare the proposed algorithm with the existing algorithms and implement our algorithm in underground mine evacuation, which is a typical kind of constrained space scenarios. Both types of results indicate our strategy can enhance the utilization efficiency of the escaping exits and guarantee a tolerable range of the global escaping time-consumption with a low running time.
    23 schema:genre research_article
    24 schema:inLanguage en
    25 schema:isAccessibleForFree false
    26 schema:isPartOf N811df872d7784a5ea23e69dea4f38aee
    27 Nd06a9b675841473dab7f24f5753cb8e9
    28 sg:journal.1044187
    29 schema:name Priority-Oriented Route Network Planning for Evacuation in Constrained Space Scenarios
    30 schema:pagination 279-297
    31 schema:productId N9d25ae577f2b45b0b1c15d5ebf7b9646
    32 Nb7b9bbc8d1b64be6bde8059ffc3dda68
    33 Ne6718ffdf0064bc6a33fc73f820fb373
    34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1106904031
    35 https://doi.org/10.1007/s10957-018-1386-2
    36 schema:sdDatePublished 2019-04-11T11:18
    37 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    38 schema:sdPublisher Nef9ae5c4f4ae4d4ebc8da772deee6b62
    39 schema:url https://link.springer.com/10.1007%2Fs10957-018-1386-2
    40 sgo:license sg:explorer/license/
    41 sgo:sdDataset articles
    42 rdf:type schema:ScholarlyArticle
    43 N096825f1c0124ce2af206476c5351b32 rdf:first sg:person.014122214142.19
    44 rdf:rest N55066c75ec8c4f16a5c6a679b80e7a91
    45 N55066c75ec8c4f16a5c6a679b80e7a91 rdf:first sg:person.013414617077.04
    46 rdf:rest Nb7c9f19d9b504f1e93d9e81348a45a6d
    47 N811df872d7784a5ea23e69dea4f38aee schema:issueNumber 1
    48 rdf:type schema:PublicationIssue
    49 N954d1bef50434035ababd3991f51df4e rdf:first sg:person.010534400647.44
    50 rdf:rest N096825f1c0124ce2af206476c5351b32
    51 N9d25ae577f2b45b0b1c15d5ebf7b9646 schema:name readcube_id
    52 schema:value 1a0040bb8ad27822b876b357d90d50705077881a4d1be050acfbbd2274280a2c
    53 rdf:type schema:PropertyValue
    54 Nb7b9bbc8d1b64be6bde8059ffc3dda68 schema:name doi
    55 schema:value 10.1007/s10957-018-1386-2
    56 rdf:type schema:PropertyValue
    57 Nb7c9f19d9b504f1e93d9e81348a45a6d rdf:first sg:person.011552211223.94
    58 rdf:rest rdf:nil
    59 Nd06a9b675841473dab7f24f5753cb8e9 schema:volumeNumber 181
    60 rdf:type schema:PublicationVolume
    61 Ne6718ffdf0064bc6a33fc73f820fb373 schema:name dimensions_id
    62 schema:value pub.1106904031
    63 rdf:type schema:PropertyValue
    64 Nef9ae5c4f4ae4d4ebc8da772deee6b62 schema:name Springer Nature - SN SciGraph project
    65 rdf:type schema:Organization
    66 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Information and Computing Sciences
    68 rdf:type schema:DefinedTerm
    69 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    70 schema:name Artificial Intelligence and Image Processing
    71 rdf:type schema:DefinedTerm
    72 sg:grant.7194916 http://pending.schema.org/fundedItem sg:pub.10.1007/s10957-018-1386-2
    73 rdf:type schema:MonetaryGrant
    74 sg:journal.1044187 schema:issn 0022-3239
    75 1573-2878
    76 schema:name Journal of Optimization Theory and Applications
    77 rdf:type schema:Periodical
    78 sg:person.010534400647.44 schema:affiliation https://www.grid.ac/institutes/grid.443254.0
    79 schema:familyName Hong
    80 schema:givenName Yi
    81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010534400647.44
    82 rdf:type schema:Person
    83 sg:person.011552211223.94 schema:affiliation https://www.grid.ac/institutes/grid.443254.0
    84 schema:familyName Xu
    85 schema:givenName Hua
    86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011552211223.94
    87 rdf:type schema:Person
    88 sg:person.013414617077.04 schema:affiliation https://www.grid.ac/institutes/grid.411510.0
    89 schema:familyName Wu
    90 schema:givenName Qiang
    91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013414617077.04
    92 rdf:type schema:Person
    93 sg:person.014122214142.19 schema:affiliation https://www.grid.ac/institutes/grid.24539.39
    94 schema:familyName Li
    95 schema:givenName Deying
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014122214142.19
    97 rdf:type schema:Person
    98 sg:pub.10.1007/978-1-4614-5574-5_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009570582
    99 https://doi.org/10.1007/978-1-4614-5574-5_10
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/bf02592101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014818409
    102 https://doi.org/10.1007/bf02592101
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.1016/0377-2217(88)90382-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038472986
    105 rdf:type schema:CreativeWork
    106 https://doi.org/10.1016/j.buildenv.2011.09.021 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017537769
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1016/j.cor.2013.06.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016241073
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1016/j.cor.2013.07.005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020427127
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1016/j.future.2017.05.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1085405547
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1016/j.jsm.2015.10.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004464130
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1016/j.ssci.2009.01.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000429784
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.1016/j.tre.2011.11.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045449505
    119 rdf:type schema:CreativeWork
    120 https://doi.org/10.1109/itsc.2006.1706809 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093541722
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1137/s0097539795290477 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880056
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1145/322077.322090 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008674845
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.3141/2041-07 schema:sameAs https://app.dimensions.ai/details/publication/pub.1071044362
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.3390/ijgi1020186 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027224931
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.3934/jimo.2015.11.265 schema:sameAs https://app.dimensions.ai/details/publication/pub.1071740255
    131 rdf:type schema:CreativeWork
    132 https://www.grid.ac/institutes/grid.24539.39 schema:alternateName Renmin University of China
    133 schema:name School of Information, Renmin University of China, 100872, Beijing, People’s Republic of China
    134 rdf:type schema:Organization
    135 https://www.grid.ac/institutes/grid.411510.0 schema:alternateName China University of Mining and Technology
    136 schema:name National Engineering Research Center of Coal Mine Water Hazard Controlling, China University of Mining and Technology, Beijing, 100083, Beijing, People’s Republic of China
    137 rdf:type schema:Organization
    138 https://www.grid.ac/institutes/grid.443254.0 schema:alternateName Beijing Institute of Petrochemical Technology
    139 schema:name Information Engineering College, Beijing Institute of Petrochemical Technology, 102617, Beijing, People’s Republic of China
    140 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...