A Generalized Minimum Cost Flow Model for Multiple Emergency Flow RoutingReportar como inadecuado

A Generalized Minimum Cost Flow Model for Multiple Emergency Flow Routing - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Mathematical Problems in EngineeringVolume 2014 2014, Article ID 832053, 12 pages

Research ArticleSchool of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China

Received 29 March 2014; Accepted 27 May 2014; Published 22 June 2014

Academic Editor: Michael Lütjen

Copyright © 2014 Jianxun Cui et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


During real-life disasters, that is, earthquakes, floods, terrorist attacks, and other unexpected events, emergency evacuation and rescue are two primary operations that can save the lives and property of the affected population. It is unavoidable that evacuation flow and rescue flow will conflict with each other on the same spatial road network and within the same time window. Therefore, we propose a novel generalized minimum cost flow model to optimize the distribution pattern of these two types of flow on the same network by introducing the conflict cost. The travel time on each link is assumed to be subject to a bureau of public road BPR function rather than a fixed cost. Additionally, we integrate contraflow operations into this model to redesign the network shared by those two types of flow. A nonconvex mixed-integer nonlinear programming model with bilinear, fractional, and power components is constructed, and GAMS-BARON is used to solve this programming model. A case study is conducted in the downtown area of Harbin city in China to verify the efficiency of proposed model, and several helpful findings and managerial insights are also presented.

Autor: Jianxun Cui, Shi An, and Meng Zhao

Fuente: https://www.hindawi.com/


Documentos relacionados