跳到主要导航 跳到搜索 跳到主要内容

Strategies of groups evacuation from a convex region in the plane

  • Xi'an Jiaotong University

科研成果: 书/报告/会议事项章节会议稿件同行评审

10 引用 (Scopus)

摘要

How to evacuate from affected area when an emergency occurs? How to escape efficiently from the affected area when the evacuees are divided into multiple groups with complete information sharing with each other? This paper studies the evacuation strategies of this problem from a convex region in the plane, and analyzes this problem in two scenarios: general plane and plane in grid network. In these two scenarios, we design evacuation strategies and analyze the evacuate ratio of strategies, respectively. In some cases, we show that the given strategies are optimal. Furthermore, we analyze the performance of strategies by comparing them in different situations.

源语言英语
主期刊名Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Third Joint International Conference, FAW-AAIM 2013, Proceedings
250-260
页数11
DOI
出版状态已出版 - 2013
活动7th International Frontiers in Algorithmics Workshop and the 9th International Conference on Algorithmic Aspects in Information and Management, FAW-AAIM 2013 - Dalian, 中国
期限: 26 6月 201328 6月 2013

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7924 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议7th International Frontiers in Algorithmics Workshop and the 9th International Conference on Algorithmic Aspects in Information and Management, FAW-AAIM 2013
国家/地区中国
Dalian
时期26/06/1328/06/13

学术指纹

探究 'Strategies of groups evacuation from a convex region in the plane' 的科研主题。它们共同构成独一无二的学术指纹。

引用此