Paper Title:
A Flow-Dependent Secondary-Shortest Path Algorithm for Naval Ship Evacuation
  Abstract

In this paper, we introduce a secondary evacuation planning problem which is solved by computing flow-dependent shortest path through a known shortest time escape route on a ship. Given a primary escape route, our secondary evacuation planning problem consists in finding the second-shortest escape route, based on the cabin network rebuilding. We suggest a new model for flow-dependent network where the travel time of each link depends on the flow speed and the flow speed depends on the total number of evacuees traversing the link. The model focused on the average evacuation time to travel through the ordered sequence of consecutive arcs by each group, and we proposed a heuristic algorithm to produce sub-optimal secondary evacuation plan. A numerical example is given at last. Results showing that our algorithm can effective supply the flow-dependent network k-shortest path need in reasonable computation times.

  Info
Periodical
Edited by
Honghua Tan
Pages
1812-1816
DOI
10.4028/www.scientific.net/AMM.66-68.1812
Citation
C. Liu, C. H. Qiu, "A Flow-Dependent Secondary-Shortest Path Algorithm for Naval Ship Evacuation", Applied Mechanics and Materials, Vols. 66-68, pp. 1812-1816, 2011
Online since
July 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ying Lin Li, Man Liang Qiu, Lian He Yang
Abstract:In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new...
973
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Chao Mao, Shou Chen, Peng Fei Yang
Chapter 4: Artificial Intelligence and Expert Systems, Algorithms and Applied Computational Methods
Abstract:Based on the hurricane evacuation process, the dynamic characteristics of hurricane disaster risk were analyzed. The degree of harm and...
404