A Generalized Minimum Cost Flow Model for Multiple Emergency Flow Routing
A Generalized Minimum Cost Flow Model for Multiple Emergency Flow Routing
复制标题
多紧急流路由的广义最小成本流模型
DOI：
10.1155/2014/832053
复制
发表时间：
2014-06
影响因子：
--
通讯作者：
Meng Zhao
中科院分区：
文献类型：
--
作者：
Jianxun Cui;Shi An;Meng Zhao
在现实生活中的灾难中，即地震、洪水、恐怖袭击和其他突发事件中，紧急疏散和救援是拯救受灾人口生命财产的两项主要行动。疏散流与救援流在同一空间路网上、同一时间窗内发生冲突是不可避免的。因此，我们提出了一种新的广义最小成本流模型，通过引入冲突成本来优化这两种流在同一网络上的分布模式。假设每条线路上的行驶时间受公共道路局（BPR）功能的约束，而不是固定成本。此外，我们将逆向流操作集成到该模型中，以重新设计这两种类型的流共享的网络。构造了一个双线性、分数阶和幂分量的非凸混合整数非线性规划模型，并利用GAMS/BARON对该规划模型进行了求解。以哈尔滨市中心城区为例，验证了该模型的有效性，并提出了一些有益的发现和管理见解。
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.
登录
查看更多内容
DOI：
10.1016/j.trc.2010.03.007
发表时间：
2011-02
影响因子：
8.3
作者：
C. Xie;M. Turnquist
通讯作者：
C. Xie;M. Turnquist
影响因子：
3.4
作者：
L. Chalmet;Richard L. Francis;P. B. Saunders
通讯作者：
L. Chalmet;Richard L. Francis;P. B. Saunders
DOI：
10.1016/s0965-8564(03)00007-7
发表时间：
2003-08-01
影响因子：
6.4
作者：
Cova, TJ;Johnson, JP
通讯作者：
Johnson, JP
影响因子：
2.3
作者：
H. Block;V. Bueno;T. H. Savits;M. Shaked
通讯作者：
H. Block;V. Bueno;T. H. Savits;M. Shaked
DOI：
--
发表时间：
2005
期刊：
--
影响因子：
--
作者：
Fang Yuan
通讯作者：
Fang Yuan