文献详情
Priority-Oriented Route Network Planning for Evacuation in Constrained Space Scenarios
文献类型：期刊
通讯作者：Hong, Y (reprint author), Beijing Inst Petrochem Technol, Informat Engn Coll, Beijing 102617, Peoples R China.
期刊名称：JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS影响因子和分区
年：2019
卷：181
期：1
页码：279-297
ISSN：0022-3239
关键词：Path planning problem; Constrained space evacuation; 3D scenarios; Route network; Minimum weighted set cover
所属部门：信息学院
摘要：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 Minimu ...More
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. ...Hide

DOI：10.1007/s10957-018-1386-2
百度学术：Priority-Oriented Route Network Planning for Evacuation in Constrained Space Scenarios
语言：外文
被引频次：2
基金：China National Scientific and Technical Support Program [2016YFC0801801]; Beijing Natural Science FoundationBeijing Natural Science Foundation [8162036]; Program of Beijing Excellent Talents Training for Young Scholar [2016000020124G056]; China National Natural Science FoundationNational Natural Science Foundation of China [41430318, 41272276, 41572222, 41602262]; State Key Laboratory of Coal Resources and Safe Mining
作者其他论文



A New Greedy Algorithm for Constructing the Minimum Size Connected Dominating Sets in Wireless Networks.Luo, Chuanwen, Wang, Yongcai, Yu, Jiguo, et al. .WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2017. 2017, 10251, 109-114.
Fair Multi-influence Maximization in Competitive Social Networks.Yu, Ying, Jia, Jinglan, Li, Deying, et al. .WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2017. 2017, 10251, 253-265.
WCS: Weighted Component Stitching for Sparse Network Localization.Sun, Tianyuan, Wang, Yongcai, Li, Deying, et al. .IEEE-ACM TRANSACTIONS ON NETWORKING. 2018, 26(5), 2242-2253.
Robust Component-based Network Localization with Noisy Range Measurements.Sun, Tianyuan, Wang, Yongcai, Li, Deying, et al. .2018 27TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN). 2018.
Robust Passive Location in Zero-Calibrated Environment Using Smoothed Ordinal Constraints.Ye, Xuehan, Lei, Zhixian, Wang, Yongcai, et al. .2017 14TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS AND NETWORKS & 2017 11TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY & 2017 THIRD INTERNATIONAL SYMPOSIUM OF CREATIVE COMPUTING (ISPAN-FCST-ISCC). 2017