由於行人們很容易在各種類型的緊急事件中受到傷害，因此，規劃行人在大型公眾聚集的建築物中疏散是非常重要的。在建築物中發生緊急事件時，其中一項最關鍵的準備措施就是建築物裡的疏散指示。本研究提出了一個方法，用於在複雜的建築空間中設計一套緊急疏散指示系統，此系統涵蓋所有空間且包含了最短路徑的疏散路線。因為這個問題以一般的方式解決相當的困難，所以，本研究將這個問題分成兩個步驟去解決。第一個步驟，建立一套沒有限制逃生指示裝置數量的理想化緊急疏散指示系統。在第二個步驟，以理想化的緊急疏散指示系統作基礎，減少逃生指示裝置的數量到一個合理的數字，並使這些逃生指示裝置所涵蓋的面積能達到最大範圍，產生實際的緊急疏散指示系統，其方法為求解一個有額外限制條件的最大涵蓋面積問題。而以理想化的緊急疏散指示系統當作基礎來建立實際的緊急疏散指示系統主要有兩個原因。第一，從理想化的緊急疏散指示系統篩選逃生指示裝置所安裝的位置可以大大地限制最大涵蓋面積問題的可行解空間。第二，實際的緊急疏散指示系統已經不再需要重新計算疏散路線，因為這些疏散路線在理想化的緊急疏散指示系統裡早已計算過，都可以直接用在實際的緊急疏散指示系統中。最後，以全台灣最大的交通樞紐，台北車站地下一樓為實例，用以評估本研究所提出的方法之成效。評估的結果顯示出本研究所提出的方法是非常有效的，並且可以用來幫助建築物中疏散路線的規劃。

The planning for pedestrian evacuation in large public gathering buildings is important because they are vulnerable to various types of emergency events. One of the most critical measures of the preparedness of a building during these events is its evacuation guidance. The paper proposes a method for designing evacuation guidance systems in complex building spaces by solving a maximum coverage problem with side constraints of number of signs and evacuation routes. The solution of the problem is difficult to find in general so the problem is solved in two steps. The first step generates an ideal evacuation guidance system with unlimited number of signs. In the second step, the ideal system is reduced to the actual guidance system with a reasonable number of signs by constraining the number of signs and maximizing the sign coverage. There are two reasons for using the ideal system as a basis for generating the actual guidance system. First, the solution space of the maximum coverage problem is greatly restricted by limiting the sign installation choices to the candidate locations found in the ideal system. Second, calculating evacuation routes for the actual system is not necessary because the routes are readily available from the ideal guidance system. Finally, an example based on a transportation terminal is presented to validate the methodology. The results show that the proposed methodology is effective and can be used for supporting emergency evacuation planning for buildings.

Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network Flow: Theory, Algorithms, and Applications. Prentice-Hall, Inc.
Chen, C., Li, Q., Kaneko, S., Chen, J., and Cui, X. (2009). “Location optimization algorithm for emergency signs in public facilities and its application to a single-floor supermarket.” Fire Safety Journal, 44(1), 113–120.
Chow, W. K. and Lui, G. C. H. (2002). “Numerical studies on evacuation design in a karaoke.” Building and environment, 37(3), 285–294.
de Berg, M., Cheong, O., van Kreveld, M., and Overmars, M. (2008). Computational Geometry: Algorithms and Applications. Springer-Verlag, New York, NY, USA, 3 edition.
Gilber, P. H., Isenberg, J., Baecher, G. B., Papay, L. T., Speilvogel, L. G., Woodard, J. B., and Badolato, E. (2003). “Infrastructure issues for cities-countering terrorist threat.” Journal of Infrastructure Systems, 9, 44.
Golledge, R. (1999). Wayfinding behavior: Cognitive mapping and other spatial processes. Johns Hopkins Univ Pr.
Jin, T. (2002). “Visibility and human behavior in fire smoke.” SFPE Handbook of Fire Protection Engineering, P. J. DiNenno, ed., National Fire Protection Association, Quincy, MA, USA, 3 edition.
Johnson, N. and Feinberg, W. (1997). “The impact of exit instructions and number of exits in fire emergencies: A computer simulation investigation.” Journal of Environmental Psychology, 17(2), 123–133.
Kalafatas, G. and Peeta, S. (2009). “Planning for evacuation: insights from an efficient network design model.” Journal of Infrastructure Systems, 15, 21.
Kobes, M., Helsloot, I., de Vries, B., Post, J. G., Oberij’e, N., and Groenewegen, K. (2010). “Way finding during fire evacuation; an analysis of unannounced fire drills in a hotel at night.” Building and Environment, 45(3), 537–548.
Lo, S., Huang, H., Wang, P., and Yuen, K. (2006). “A game theory based exit selection model for evacuation.” Fire Safety Journal, 41(5), 364–369.
Millington, I. and Funge, J. (2009). Artificial Intelligence for Games. Morgan Kaufmann Publishers, Burlington, MA, USA, 2 edition.
Nakanishi, H. (2005). “Virtual City Simulator for Education, Training, and Guidance.” Monitoring, Security, and Rescue Techniques in Multiagent Systems, 423–437.
Nakanishi, H., Koizumi, S., Ishida, T., and Ito, H. (2004). “Transcendent communication: location-based guidance for large-scale public spaces.” Proceedings of the SIGCHI conference on Human factors in computing systems, ACM. 662.
O’Neill, M. (1991). “Effects of signage and floor plan configuration on wayfinding accuracy.” Environment and Behavior, 23(5), 553–574.
Pu, S. and Zlatanova, S. (2005). “Evacuation route calculation of inner buildings.” Geo-information for disaster management, 1143–1161.
Rohnert, H. (1986). “Shortest paths in the plane with convex polygonal obstacles.” Information Processing Letters, 23(2), 71–76.
Stansfield, S., Miner, N., Shawver, D., and Rogers, D. (1995). “An Application of Shared Virtual Reality to Situational Training.” Proceedings of the Virtual Reality Annual International Symposium ''95 (VRAIS 95, pp. 156-161). Los Alamitos, CA: IEEE.
Tang, C., Wu, W., and Lin, C. (2009). “Using virtual reality to determine how emergency signs facilitate way-finding.” Applied Ergonomics, 40(4), 722–730.
Wang, P., Luh, P., Chang, S., and Marsh, K. (2009). “Efficient optimization of building emergency evacuation considering social bond of evacuees.” IEEE International Conference on Automation Science and Engineering (CASE), 2009. 250–255.
Wang, P., Luh, P., Chang, S., and Sun, J. (2008). “Modeling and optimization of crowd guidance for building emergency evacuation.” IEEE International Conference on Automation Science and Engineering (CASE), 2008. 328–334.
Welzl, E. (1985). “Constructing the visibility graph for n-line segments in O(n2) time.”Information Processing Letters, 20(4), 167–171.
Wolshon, B. and McArdle, B. (2009). “Temporospatial analysis of Hurricane Katrinaregional evacuation traffic patterns.” Journal of Infrastructure Systems, 15, 12.
Wong, L. T. and Lo, K. C. (2007). “Experimental study on visibility of exit signs inbuildings.” Building and Environment, 42(4), 1836–1842.
周文忠 (2005). “虛擬實境之意義與應用.” 資訊科學應用期刊, 1(1), P121-127.