請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/97397完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 歐陽彥正 | zh_TW |
| dc.contributor.advisor | Yen-Jen Oyang | en |
| dc.contributor.author | 陳雨彤 | zh_TW |
| dc.contributor.author | Yu-Tung Chen | en |
| dc.date.accessioned | 2025-05-22T16:13:06Z | - |
| dc.date.available | 2025-05-23 | - |
| dc.date.copyright | 2025-05-22 | - |
| dc.date.issued | 2024 | - |
| dc.date.submitted | 2025-04-08 | - |
| dc.identifier.citation | References
[1] V. Bélanger, A. Ruiz, and P. Soriano. Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles. *European Journal of Operational Research*, 272(1):1–23, 2019. [2] Nuffield Trust. Ambulance response times. [https://www.nuffieldtrust.org.uk/resource/ambulance-response-times](https://www.nuffieldtrust.org.uk/resource/ambulance-response-times), 2024. [3] Renata Algisi Takeda, João A. Widmer, and Reinaldo Morabito. Analysis of ambulance decentralization in an urban emergency medical service using the hypercube queueing model. *Computers & Operations Research*, 34(3):727–741, 2007. [4] Ricardo A. Takeda, Joachim A. Widmer, and Reinaldo Morabito. Analysis of ambulance decentralization in an urban emergency medical service using the hypercube queueing model. *Computers & Operations Research*, 34(3):727–741, 2007. [5] Wei Wang, Shining Wu, Shuaian Wang, Lu Zhen, and Xiaobo Qu. Emergency facility location problems in logistics: Status and perspectives. *Transportation Research Part E: Logistics and Transportation Review*, 154:102465, 2021. [6] Reza Zanjirani Farahani, Nasrin Asgari, Nooshin Heidari, Mahtab Hosseinina, and Mark Goh. Covering problems in facility location: A review. *Computers & Industrial Engineering*, 62(1):368–407, 2012. [7] Xueping Li, Zhaoxia Zhao, Xiaoyan Zhu, and Tami Wyatt. Covering models and optimization techniques for emergency response facility location and planning: a review. *Mathematical Methods of Operations Research*, 74(3):281–310, 2011. [8] C. Toregas, R. Swain, C. ReVelle, and L. Bergman. The location of emergency service facilities. *Operations Research*, 19:1363–1373, 1971. [9] Richard Church and Charles R. Velle. The maximal covering location problem. *Papers in Regional Science*, 32(1):101–118, 1974. [10] M. Gendreau, G. Laporte, and F. Semet. Solving an ambulance location model by tabu search. *Location Science*, 5(2):77–88, 1997. [11] M.S. Daskin. A maximum expected covering location model: Formulation, properties and heuristic solution. *Transportation Science*, 17:48–68, 1983. [12] C. ReVelle and K. Hogan. The maximum reliability location problem and alpha reliable p-center problems: derivatives of the probabilistic location set covering problem. *Annals of Operations Research*, 18:155–174, 1989. [13] M. Rosenblatt. Remarks on some nonparametric estimates of a density function. *The Annals of Mathematical Statistics*, 27:832–837, 1956. [14] E. Parzen. On estimation of a probability density function and mode. *The Annals of Mathematical Statistics*, 33:1065–1076, 1962. [15] Stanisław Węglarczyk. Kernel density estimation and its application. *ITM Web Conf.*, 23, 2018. [16] E. Garcia-Portugues. Kernel density estimation. [https://bookdown.org/egarpor/NP-EAFIT/dens-kde.html](https://bookdown.org/egarpor/NP-EAFIT/dens-kde.html), 2021. [17] Artur Gramacki. *Nonparametric Kernel Density Estimation and Its Computational Aspects*, volume 37 of *Studies in Big Data*. Springer, 2018. Chapter 3. [18] George R. Terrell and David W. Scott. Variable kernel density estimation. *The Annals of Statistics*, 20(3):1236–1265, 1992. [19] George Grekousis and Yorgos N. Photis. Analyzing high-risk emergency areas with gis and neural networks: The case of athens, greece. *The Professional Geographer*, 66(1):124–137, 2014. [20] B. W. Silverman. *Density estimation for statistics and data analysis*. CRC Press, Boca Raton, FL, 1986. [21] M. Rudemo. Empirical choice of histogram and kernel density estimators. *Scandinavian Journal of Statistics*, 9:65–78, 1982. [22] A. W. Bowman. An alternative method of cross-validation for the smoothing of density estimates. *Biometrika*, 71:353–360, 1984. [23] Mark S Daskin and Eric H Stern. A hierarchical objective set covering model for emergency medical service vehicle deployment. *Transportation Science*, 15(2):137–152, 1981. [24] David A. Schilling. Dynamic location modeling for public-sector facilities: A multicriteria approach. *Decision Sciences*, 11(4):714–724, 1980. [25] Oded Berman, Zvi Drezner, and Dmitry Krass. Cooperative cover location problems: The planar case. *IIE Transactions*, 42(4):232–246, 2010. [26] Robert Fritze, Anita Graser, and Markus Sünn. Combining spatial information and optimization for locating emergency medical service stations: A case study for lower austria. *International Journal of Medical Informatics*, 111:24–36, 2018. [27] Paul Sorensen and Richard Church. Integrating expected coverage and local reliability for emergency medical services location problems. *Socio-Economic Planning Sciences*, 44(1):8–18, 2010. [28] Richard L. Church and Alan Murray. Probabilistic coverage. In *Location Covering Models: History, Applications and Advancements*, pages 81–106. Springer, Cham, 2018. [29] Charles Revelle and Kathleen Hogan. The maximum availability location problem. *Transportation Science*, 23(3):192–200, 1989. [30] Erhan Erkut, Armann Ingolfsson, and Gokhan Erdogan. Ambulance location for maximum survival. *Naval Research Logistics (NRL)*, 55(1):42–58, 2007. [31] T.D. Valenzuela, D.J. Roe, G. Nichol, L.L. Clark, D.W. Spaite, and R.G. Hardman. Outcomes of rapid defibrillation by security officers after cardiac arrest in casinos. *The New England Journal of Medicine*, 343(16):1206–1209, 2000. [32] S. Chanta, M.E. Mayorga, and L.A. McLay. Improving emergency service in rural areas: A bi-objective covering location model for ems systems. *Annals of Operations Research*, 221:133–159, 2014. [33] S. Chanta, M.E. Mayorga, and L.A. McLay. The minimum p-envy location problem with requirement on minimum survival rate. *Computers & Industrial Engineering*, 74:228–239, 2014. [34] Chun-Chieh Yang. Kernel density based probability estimation for data classifiers. Master’s thesis, 2019. [35] Rou-Jun Liu. A study on optimal bandwidth settings for adaptive kernel density estimation. Master’s thesis, National Taiwan University, 2022. [36] Wei-Yi Li. Optimizing the deployment of ambulances based on an expectation-maximization derivative algorithm. Master’s thesis, National Taiwan University, 2024. [37] United States Census Bureau. Marin county, california. [https://www.census.gov/](https://www.census.gov/), 2022. | - |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/97397 | - |
| dc.description.abstract | 本研究旨在通過使用核密度估計（Kernel Density Estimation, KDE）來優化緊急服務位置的覆蓋率並縮短響應時間。我們採用 KDE 方法預測緊急事件的高發區域，並將這些區域作為最大覆蓋位置問題模型（Maximal Covering Location Problem, MCLP）的輸入，以改善資源分配。實驗結果顯示，KDE-MCLP 方法在平均響應時間和十分鐘內的覆蓋率方面顯著優於傳統的 MCLP 方法。具體而言，KDE-MCLP 方法的響應時間更短，且十分鐘內的覆蓋率更高，突顯了其在快速響應和廣泛覆蓋方面的顯著改進。這些結果表明，將 KDE 與 MCLP 結合使用可以顯著提升緊急資源配置的效率和效果，從而提高緊急醫療服務的整體效能。 | zh_TW |
| dc.description.abstract | This study aims to optimize the coverage and reduce the response time of emergency service locations using Kernel Density Estimation (KDE). We employed KDE to predict high-probability areas for emergency incidents and used these areas as inputs for the Maximal Covering Location Problem (MCLP) model to enhance resource allocation. The experimental results indicate that the KDE-MCLP method significantly outperforms the traditional MCLP method in terms of average response time and ten-minute coverage rate. Specifically, the KDE-MCLP method consistently shows shorter response times and higher ten-minute coverage rates, highlighting its significant improvements in rapid response and extensive coverage. These findings suggest that integrating KDE with MCLP can significantly enhance the efficiency and effectiveness of emergency resource allocation, ultimately improving the overall performance of emergency medical services. | en |
| dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2025-05-22T16:13:06Z No. of bitstreams: 0 | en |
| dc.description.provenance | Made available in DSpace on 2025-05-22T16:13:06Z (GMT). No. of bitstreams: 0 | en |
| dc.description.tableofcontents | Verification Letter from the Oral Examination Committee i
Acknowledgements ii 摘要 iii Abstract iv Contents v List of Figures vii List of Tables viii Denotation ix Chapter 1 Introduction 1 1.1 Background ........................................... 1 1.2 Aim of the study ..................................... 3 Chapter 2 Literature Review 4 2.1 Kernel Density Estimation .......................... 4 2.2 Static Covering Models ............................ 6 2.2.1 Resource Minimization Problem .......... 7 2.2.2 Coverage Maximization Problem .......... 9 2.2.3 Probabilistic Coverage Problem ........... 12 2.2.4 Maximal Survival Models ................... 17 2.2.5 Equity Models ................................. 18 Chapter 3 Method 21 3.1 Implementation of the conventional MCLP algorithm .................................... 21 3.2 Incorporation of the ERAKDE algorithm .......... 22 3.3 Evaluation of deployment schemes ................. 24 Chapter 4 Experiment 26 4.1 Study Area ............................................. 26 4.2 Result .................................................... 27 Chapter 5 Conclusion 34 5.1 Conclusion ............................................. 34 5.2 Future Work ............................................ 35 References 37 Appendix A — MISE 42 | - |
| dc.language.iso | en | - |
| dc.subject | 最大覆蓋位置問題 | zh_TW |
| dc.subject | 覆蓋率 | zh_TW |
| dc.subject | 響應時間 | zh_TW |
| dc.subject | 資源分配 | zh_TW |
| dc.subject | 緊急醫療服務 | zh_TW |
| dc.subject | 核密度估計 | zh_TW |
| dc.subject | EMS | en |
| dc.subject | MCLP | en |
| dc.subject | KDE | en |
| dc.subject | Coverage Rate | en |
| dc.subject | Response Time | en |
| dc.subject | Resource Allocation | en |
| dc.title | 運用核心密度估計最佳化緊急醫療服務資源的配置 | zh_TW |
| dc.title | Exploiting Kernel Density Estimation to Optimize Resource Deployment of Emergency Medical Services | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 113-2 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.oralexamcommittee | 黃乾綱;孫維仁;楊孟翰 | zh_TW |
| dc.contributor.oralexamcommittee | Chien-Kang Huang;Wei-Zen Sun ;Meng-Han Yang | en |
| dc.subject.keyword | 核密度估計,最大覆蓋位置問題,緊急醫療服務,資源分配,響應時間,覆蓋率, | zh_TW |
| dc.subject.keyword | KDE,MCLP,EMS,Resource Allocation,Response Time,Coverage Rate, | en |
| dc.relation.page | 44 | - |
| dc.identifier.doi | 10.6342/NTU202404329 | - |
| dc.rights.note | 未授權 | - |
| dc.date.accepted | 2025-04-08 | - |
| dc.contributor.author-college | 電機資訊學院 | - |
| dc.contributor.author-dept | 生醫電子與資訊學研究所 | - |
| dc.date.embargo-lift | N/A | - |
| 顯示於系所單位： | 生醫電子與資訊學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-113-2.pdf 未授權公開取用 | 2.63 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。