使用Diffusion Method設計與規劃逃生路線

The Research and Design of the Evacuation Routing Plan by Diffusion Method

梁益州(Yi-Zhou Liang)

指導教授 ： 陳瑞發

淡江大學/工學院/資訊工程學系碩士班/碩士(2008年)

https://doi.org/10.6846/TKU.2008.00044

摘要

在建築物環境中，緊急災害發生之前，規劃出一個適當逃生路線圖是非常重要的。
傳統的逃生路線僅提供固定的逃生路線，當發生災害發生在不同地點時，傳統逃生路線則可能不是最佳的逃生路線，人可能選擇相同的出口逃生，可能增加全體疏散完畢的時間。
因此本論文研究提出一個方法”最佳的逃生路線(Optimal Escape Route，簡稱OER)”，OER根據人群所處地點和災變地點，能夠集合，以及分組規劃人群，設計出一個較適當的逃生路線圖，供各人群逃生。因此，OER能夠有效減少全體疏散完畢的時間，讓人群在災變中安全地逃生。

關鍵字

位能場 ； 擴散理論 ； 多代理人 ； 逃生路線 ； 最佳逃生路徑

並列摘要

It is very import to design an evacuation plan before the emergency occurs in a building.

The traditional evacuation plan only provides the fixed escape routes, if an emergency occurs at the different location, the escape route could not be an optimal escape path, people might choose the same exit to escape, it would increase the duration of the escaping time.

In this thesis, we propose a method, called “Optimal Escape Route (OER),” OER is according to the locations of people to from groups, and design an optimal escape path for each group. The OER can efficiently decrease the duration of escape time, and let people safely escape from an emergent environment.

並列關鍵字

Potential Field ； Diffusion Method ； Multiagent ； Evacuation Routing Plan ； Optimal Escape Route

參考文獻

[5] Oussama Khatib, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots”, The International Journal of Robotics Research, Vol.5, pp.90-98, 1986.

[6] Mulder, J., “Basic Principles of Membrane Technology Third Editi- on”, Springer-Verlag Inc., New York, 1997.

[7] M.G. park, M.C. Lee, “Experimental Evaluation of Robot Path Plan- ning by Artificial Potential Field Approach with Simulated Anneali- ng” Society of Instrument and Control Engineers of Japan, August 5 7, 2002,pp.2190-2195.

[8] Prahlad Vadakkepat, Kay Chen Tan, Wang Ming-Liang, “Evolutio-nary Artificial Potential Fields and Their Application in Real Time Robot Path Planning” Congress of Evolutionary Computation, San Diego, California, July, 2000, pp.256-263.

[9] Takashi Nishiyama, “Multiagent Evacuation Planning By Distrbuted Constraint Satisfaction”, proceedings of IECON '91. , 1991 Internat-ional Conference on Systems.