An Evacuation Problem in Tree Dynamic Networks with Multiple Exits

机译：具有多个出口的树型动态网络中的疏散问题

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we consider an evacuation problem in dynamic networks as one of the basic studies on crisis management systems for evacuation guidance of residents against large-scale disasters. We restrict our attention to tree networks and flows such that all the supplies going through a common vertex are sent to a single sink, since everyone has to evacuate fairly and without confusion. We show that the evacuation problem can be solved in polynomial time if the number of sinks is bounded by some constant.

机译：在本文中，我们将动态网络中的疏散问题视为危机管理系统的基础研究之一，以危机管理系统指导居民应对大规模灾难。我们将注意力集中在树形网络和流量上，以便将通过同一顶点的所有供给都发送到单个接收器，因为每个人都必须公平地撤离而不会造成混乱。我们表明，如果汇点的数量以某个常数为界，则疏散问题可以在多项式时间内解决。

著录项

来源
《International Symposium on Systems and Human Science; 20031119-20; Osaka(JP)》|2003年|P.517519-526|共9页
会议地点 Osaka(JP)
作者
Satoko Mamada; Kazuhisa Makino; Satoru Fujishige;
展开▼
作者单位

Division of Mathematical Science for Social Systems, Graduate School of Engineering Science, Osaka University, Toyonaka, Osaka 560-8531, Japan;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类系统科学;
关键词

相似文献

外文文献
中文文献
专利

1. Logit-based exit choice model of evacuation in rooms with internal obstacles and multiple exits [J] . 郭仁拥, 黄海军中国物理：英文版 . 2010,第003期

机译：基于Logit的内部障碍物和多个出口房间疏散的出口选择模型
2. Logit-based exit choice model of evacuation in rooms with internal obstacles and multiple exits [J] . Guo Ren-Yong, Huang Hai-Jun 中国物理：英文版 . 2010,第003期
3. Nonlinear Dynamics of Three-Neurons-Based Hopfield Neural Networks (HNNs): Remerging Feigenbaum Trees, Coexisting Bifurcations and Multiple Attractors [J] . Njitacke Z. T., Kengne J. Journal of Circuits, Systems, and Computers . 2019,第7期

机译：基于三神经元的Hopfield神经网络（HNN）的非线性动力学：Feigenbaum树重新出现，分叉并存和多个吸引子
4. An Evacuation Problem in Tree Dynamic Networks with Multiple Exits [C] . Satoko Mamada, Kazuhisa Makino, Satoru Fujishige, International Symposium on Systems and Human Science . 2005

机译：具有多个出口的树动态网络中的疏散问题
5. Creating additional internet gateways for wireless mesh networks and virtual cell implementation using dynamic multiple multicast trees. [D] . Weragama, Nishan S. 2013

机译：使用动态多个多播树为无线网状网络和虚拟小区实现创建其他Internet网关。
6. Combining tree-based and dynamical systems for the inference of gene regulatory networks [O] . Vân Anh Huynh-Thu, Guido Sanguinetti -1

机译：结合基于树和动力学的系统来推断基因调控网络
7. A TREE PARTITIONING PROBLEM ARISING FROM AN EVACUATION PROBLEM IN TREE DYNAMIC NETWORKS [O] . Satoko Mamada, Takeaki Uno, Kazuhisa Makino, 2005

机译：树分区问题来自树动态网络中的疏散问题

An Evacuation Problem in Tree Dynamic Networks with Multiple Exits

摘要

著录项

相似文献

相关主题

期刊订阅