Paper Info
Title
A new dynamic network flow algorithm using base state amendment model for emergency response.
Abstract
Large-scale earthquake disasters in recent years have caused huge damage to people's lives and property. Quick effective emergency response is the primary task post-disaster. A dynamic network flow model can be used to obtain an effective emergency material rescue plan for the transportation network. Strong timeliness is a critical factor to emergency response. However, very few efficient algorithms were presented for most dynamic network flow problems. To solve this issue, this article introduces a novel low-time-complexity exact algorithm using the continuous-time dynamic network flow (CTDNF) and the base state with amendment (BSA) model in the geographic information science field. Besides, this new CTDNF-BSA algorithm is improved to solve more complex cases with dynamic capacity and transmit time in a dynamic transportation network. Both numerical and geographic experiments were conducted to assess the correctness, time and space performance of the presented CTDNF-BSA algorithm. The experimental results demonstrated that the CTDNF-BSA algorithm can attain the optimal solution with good computing time and space performance as compared with traditional algorithms. Geographic cases in dynamic situations for real emergency response illustrated that the CTDNF-BSA algorithm can provide effective decision support for emergency material rescue planning in a dynamic transportation environment.
Year
DOI
Venue
2017
10.1111/tgis.12271
TRANSACTIONS IN GIS
Keywords
Field
DocType
dynamic capacity,dynamic network flow,dynamic transmit time,emergency response,GIS
Dynamic network analysis,Flow network,Geographic information system,Exact algorithm,Computer science,Decision support system,Correctness,Flow (psychology),Data flow model,Algorithm
Journal
Volume
Issue
ISSN
21.0
6.0
1361-1682
Citations 
PageRank 
References 
0
0.34
25
Authors
2
Name
Order
Citations
PageRank
Jincheng Jiang100.34
Lixin Wu29435.60