請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/99150完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 魏宏宇 | zh_TW |
| dc.contributor.advisor | Hung-Yu Wei | en |
| dc.contributor.author | 宋藴玟 | zh_TW |
| dc.contributor.author | Yung-Wen Sung | en |
| dc.date.accessioned | 2025-08-21T16:35:14Z | - |
| dc.date.available | 2025-08-22 | - |
| dc.date.copyright | 2025-08-21 | - |
| dc.date.issued | 2025 | - |
| dc.date.submitted | 2025-08-01 | - |
| dc.identifier.citation | [1] J. M. Wilson and A. Weiss, “Police staffing allocation and managing workload demand: a critical assessment of existing practices,” Policing: a journal of policy and practice, vol. 8, no. 2, pp. 96–108, 2014.
[2] Y. He, Z. Liu, J. Shi, Y. Wang, J. Zhang, and J. Liu, “K-shortest-path-based evacuation routing with police resource allocation in city transportation networks,” PloSone, vol. 10, no. 7, p. e0131962, 2015. [3] F. Rico, E. Salari, and G. Centeno, “Emergency departments nurse allocation to face a pandemic influenza outbreak,” in 2007 Winter simulation conference. IEEE, 2007, pp. 1292–1298. [4] A. Apornak, “Human resources allocation in the hospital emergency department during covid-19 pandemic,” International Journal of Healthcare Management, vol. 14, no. 1, pp. 264–270, 2021. [5] N. Adler, A. S. Hakkert, J. Kornbluth, T. Raviv, and M. Sher, “Location-allocation models for traffic police patrol vehicles on an interurban network,” Annals of operations research, vol. 221, pp. 9–31, 2014. [6] B. Maenhout and M. Vanhoucke, “An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems,” Omega, vol. 41, no. 2, pp.485–499, 2013. [7] L. Fagerström, A.-K. Rainio, A. Rauhala, and K. Nojonen, “Professional assessment of optimal nursing care intensity level: a new method for resource allocation as an alternative to classical time studies,” Scandinavian Journal of Caring Sciences, vol. 14, no. 2, pp. 97–104, 2000. [8] A. Yinusa and M. Faezipour, “Optimizing healthcare delivery: a model for staffing, patient assignment, and resource allocation,” Applied System Innovation, vol. 6, no. 5, p. 78, 2023. [9] N. Viswanadham and K. Balaji, “Resource allocation for healthcare organizations,”in 2011 IEEE International Conference on Automation Science and Engineering. IEEE, 2011, pp. 543–548. [10] S. Dunnett, J. Leigh, and L. Jackson, “Optimising police dispatch for incident response in real time,” Journal of the Operational Research Society, vol. 70, no. 2, pp. 269–279, 2019. [11] H. Elzayn, S. Jabbari, C. Jung, M. Kearns, S. Neel, A. Roth, and Z. Schutzman, “Fair algorithms for learning in allocation problems,” in Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019, pp. 170–179. [12] J. E. McCabe and P. E. O’Connell, “Factors related to police staffing,” 2017. [13] S. Sun, “Measuring the relative efficiency of police precincts using data envelopment analysis,” Socio-economic planning sciences, vol. 36, no. 1, pp. 51–71, 2002. [14] E. Fritsch, “Factors that impact police patrol allocation,” Department of Crime Justice: University of North Texas, 2013. [15] W. D. Cook and M. Kress, “Characterizing an equitable allocation of shared costs:A dea approach,” European journal of operational research, vol. 119, no. 3, pp.652–661, 1999. [16] W. D. Cook and J. Zhu, “Allocation of shared costs among decision making units:A dea approach,” Computers & Operations Research, vol. 32, no. 8, pp. 2171–2178, 2005. [17] J. E. Beasley, “Allocating fixed costs and resources via data envelopment analysis,”European Journal of Operational Research, vol. 147, no. 1, pp. 198–216, 2003. [18] Y. Li, M. Yang, Y. Chen, Q. Dai, and L. Liang, “Allocating a fixed cost based on dataenvelopment analysis and satisfaction degree,” Omega, vol. 41, no. 1, pp. 55–60,2013. [19] F. Li, Q. Zhu, and L. Liang, “Allocating a fixed cost based on a dea-game cross efficiency approach,” Expert Systems with Applications, vol. 96, pp. 196–207, 2018. [20] C.-H. Lan and L.-L. Chuang, “Resource allocation strategy of police organizations—a case study in taiwan,” Journal of Statistics and Management Systems, vol. 11, no. 2, pp. 257–275, 2008. [21] T.-H. Wu, M.-S. Chen, and J.-Y. Yeh, “Measuring the performance of police forces in taiwan using data envelopment analysis,” Evaluation and Program Planning, vol. 33, no. 3, pp. 246–254, 2010. [22] M. F. Gorman and J. Ruggiero, “Evaluating us state police performance using data envelopment analysis,” International Journal of Production Economics, vol. 113, no. 2, pp. 1031–1037, 2008. [23] A. Vafaee Najar, A. Pooya, A. Alizadeh Zoeram, and A. Emrouznejad, “Assessing the relative performance of nurses using data envelopment analysis matrix (deam),”Journal of medical systems, vol. 42, pp. 1–9, 2018. [24] A. Al-Refaie, R. H. Fouad, M.-H. Li, and M. Shurrab, “Applying simulation and dea to improve performance of emergency department in a jordanian hospital,” Simulation Modelling Practice and Theory, vol. 41, pp. 59–72, 2014. [25] Y.-J. Zhang, A.-D. Wang, and Y.-B. Da, “Regional allocation of carbon emission quotas in china: Evidence from the shapley value method,” Energy Policy, vol. 74, pp. 454–464, 2014. [26] Z. Liao, X. Zhu, and J. Shi, “Case study on initial allocation of shanghai carbon emission trading based on shapley value,” Journal of Cleaner Production, vol. 103,pp. 338–344, 2015. [27] C.-K. Wu and X. Hu, “A game theory approach for multi-agent system resources allocation against outside threats,” Journal of Risk Analysis and Crisis Response, vol. 9, no. 3, pp. 134–144, 2019. [28] C.-K. Wu, Y.-M. Chen, D. Wu, and C.-L. Chi, “A game theory approach for assessment of risk and deployment of police patrols in response to criminal activity in sanfrancisco,” Risk analysis, vol. 40, no. 3, pp. 534–549, 2020. [29] C.-K. Wu, Y.-M. Chen, and D. Wu, “A game theory approach for deploying medical resources in emergency department,” in Joint China-Dutch Workshop on Game Theory and Applications. Springer, 2016, pp. 18–30. [30] J. Yu, H. Wee, S. Jeng, and Y. Daryanto, “Two-stage game-theoretic approach to supplier evaluation, selection, and order assignment,” Scientia Iranica, vol. 28, no. 6, pp. 3513–3524, 2021. [31] C.-K. Wu, “A game theory approach for risk analysis and security force deployment against multiple coordinated attacks,” Environmental research, vol. 194, p. 110737, 2021. [32] Q. Xie, Q. Xu, K. Rao, and Q. Dai, “Water pollutant discharge permit allocation based on dea and non-cooperative game theory,” Journal of Environmental Management, vol. 302, p. 113962, 2022. [33] F. Li, A. Emrouznejad, G.-l. Yang, and Y. Li, “Carbon emission abatement quota allocation in chinese manufacturing industries: An integrated cooperative game data envelopment analysis approach,” Journal of the operational research society, vol. 71, no. 8, pp. 1259–1288, 2020. [34] Y. Li, F. Li, A. Emrouznejad, L. Liang, and Q. Xie, “Allocating the fixed cost: an approach based on data envelopment analysis and cooperative game,” Annals of Operations Research, vol. 274, pp. 373–394, 2019. [35] A. Charnes, W. W. Cooper, and E. Rhodes, “Measuring the efficiency of decision making units,” European journal of operational research, vol. 2, no. 6, pp. 429–444, 1978. [36] R. D. Banker, A. Charnes, and W. W. Cooper, “Some models for estimating technical and scale inefficiencies in data envelopment analysis,” Management science, vol. 30, no. 9, pp. 1078–1092, 1984. [37] L. S. Shapley, “A value for n-person games,” Contribution to the Theory of Games, vol. 2, 1953. [38] C. W. Gini, “Variability and mutability, contribution to the study of statistical distributions and relations,” Studi Economico-Giuridici della R. Universita de Cagliari, 1912. | - |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/99150 | - |
| dc.description.abstract | 臺灣警力不足問題存在已久，而現代社會對治安需求的日益提升，進一步加重了基層警力的負擔。派出所基層警員除了維持日常勤務的正常運作以外，如遇有節慶活動或是民眾集會遊行活動等此類需要大量警力來維護公共秩序及保護社會安全的情況，警力問題更顯捉襟見肘，現有警力調度的挑戰愈加急迫。
目前警力的分配與調度大多依賴單位主管或執行業務的承辦人員的經驗判斷或主觀決策，然而此種方法是非理性的，缺乏系統化與科學性，可能導致資源分配不均或效率低下。如何引入科學化方法以妥善分配有限警力資源，降低基層警員的負擔與疲勞度，已成為台灣警界不容忽視及亟待解決的關鍵議題。 本文提出一種基於 DEA (Data Envelopment Analysis) 與 Shapley value 的模型，目的是在有限的警力資源下，對於臨時性或突發性的警力支援需求情形，進行最適化分配，將對日常勤務的影響降至最低。以單一警察局為例，警察局轄下有數個派出所，當需要警力支援的陳情抗議事件發生時，該如何科學性且合理地調度各派出所的人力？我們在此DEA-based Shapley value model中，首先將各派出所視為決策單元 (Decision-Making Units, DMUs)，利用 DEA 模型計算其效率分數，再透過效用函數(Utility Function)將效率分數轉換為代表各單位貢獻能力的效用值 (Utility Value)。接著，將各派出所組成大聯盟 (Grand Coalition) 進行合作賽局，計算 Shapley value，以衡量各派出所在團體合作中的邊際貢獻，藉此進一步推導出各派出所應派遣支援陳抗活動的人力數量。 本研究透過DEA-based Shapley value model，實現科學化、合理化的人力資源分配。我們將結合台灣警界的實務案例，展示此模型在實務操作上的可行性、實用價值及效益。 | zh_TW |
| dc.description.abstract | The issue of insufficient police manpower in Taiwan has persisted for a long time, and the growing demand for public security in modern society has further increased the burden on police officers. In addition to maintaining the routine operation of daily duties, officers are also required to be deployed significant manpower for events such as festive activities or public protests, which are critical for maintaining public order and safety, and promoting social stability. The shortage of police resources has become even more pressing, and the challenge of managing police manpower allocation has become increasingly urgent.
The current allocation and scheduling of police manpower largely rely on the judgment or subjective decisions of unit leaders or officers in charge. However, this approach is irrational, lacks systematic and scientific foundations, and may lead to uneven resource distribution or inefficiency. How to introduce scientific methods to properly allocate limited police resources and reduce the burden on police officers has become a pressing concern within Taiwan's police system that requires attention. This paper presents a model based on DEA (Data Envelopment Analysis) and Shapley value, with the aim of optimizing the allocation of police manpower resources for temporary or emergency support needs under limited police resources, while minimizing the impact on routine duties. Taking a police precinct as an example, with several police stations under its jurisdiction, how should manpower be allocated scientifically and reasonably when an event, such as a protest or demonstration requiring police support, occurs? In this DEA-based Shapley value model, each police station is treated as a decision-making unit (DMU), whose efficiency score is derived from the traditional DEA model. Then, the efficiency score is converted into a utility value, representing each unit's independent contribution capacity, through a utility function. Next, the police stations participate in a cooperative game to form a grand coalition, and the Shapley value is calculated to measure how each station contributes marginally to the overall outcome. This allows us to further derive the amount of manpower each police station should dispatch to support the festive activities or public protests. By applying the DEA-based Shapley value model, this study aims to achieve a scientific and rational distribution of manpower resources. A real-world case from the Taiwanese police force is incorporated to demonstrate the proposed model’s practicality and benefits". | en |
| dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2025-08-21T16:35:14Z No. of bitstreams: 0 | en |
| dc.description.provenance | Made available in DSpace on 2025-08-21T16:35:14Z (GMT). No. of bitstreams: 0 | en |
| dc.description.tableofcontents | 口試委員會審定書 i
誌謝 ii 摘要 iii Abstract iv Contents vi List of Figures viii List of Tables x Chapter 1. Introduction 1 Chapter 2. Relate work 5 2.1 Allocation Studies in Police and Nursing Scenarios . . . . . . . . . . . . 5 2.2 Allocation Studies Based on DEA or the Shapley Value . . . . . . . . . . 7 2.3 Allocation Studies Integrating DEA and Game Theory . . . . . . . . . . 8 Chapter 3. Background 11 3.1 Data Envelopment Analysis (DEA) . . . . . . . . . . . . . . . . . . . . . 11 3.2 the Shapley value . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Chapter 4. Proposed Method 17 4.1 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4.2 Integration of DEA and Shapley Value for Resource Allocation . . . . . . 18 4.2.1 Efficiency of DMUs in DEA . . . . . . . . . . . . . . . . . . . . 18 4.2.2 Shapley Value Calculation . . . . . . . . . . . . . . . . . . . . . 21 4.2.3 Fairness Consideration in the Proposed Model . . . . . . . . . . 23 4.2.4 Implementation Tools . . . . . . . . . . . . . . . . . . . . . . . 24 Chapter 5. Simulation 25 5.1 Case Study: Zhongzheng Second Police Precinct . . . . . . . . . . . . . 25 5.1.1 Scenario Description and Problem Statement . . . . . . . . . . . 25 5.1.2 Implementation of the DEA-Based Allocation Model . . . . . . . 27 5.1.3 Comparison of Allocation Results and Equity Evaluation . . . . . 29 5.2 Additional simulations . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 5.2.1 Variation in Efficiency and Available Personnel at Police Stations 32 5.2.2 Different Numbers of DMUs: Varying the Number of Police Stations in a Precinct . . . . . . . . . . . . . . . . . . . . . . . . . . 38 5.2.3 Allocation Results When a Single Unit’s Efficiency Varies . . . . 41 Chapter 6. Conclusion 45 Bibliography 47 | - |
| 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 | Shapley value | en |
| dc.subject | cost allocation | en |
| dc.subject | resource allocation | en |
| dc.subject | data envelopment analysis | en |
| dc.subject | Cooperative game | en |
| dc.title | 基於資料包絡分析的夏普利值模型在警務人員配置中的應用 | zh_TW |
| dc.title | A DEA-based Shapley Value Model for Police Personnel Allocations | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 113-2 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.oralexamcommittee | 吳政鴻;黃道宏;王志宇 | zh_TW |
| dc.contributor.oralexamcommittee | Cheng-Hung Wu;Kevin Huang;Chih-Yu Wang | en |
| dc.subject.keyword | 成本分配,資源分配,資料包絡分析,夏普利值,合作賽局, | zh_TW |
| dc.subject.keyword | cost allocation,resource allocation,data envelopment analysis,Shapley value,Cooperative game, | en |
| dc.relation.page | 51 | - |
| dc.identifier.doi | 10.6342/NTU202500911 | - |
| dc.rights.note | 同意授權(全球公開) | - |
| dc.date.accepted | 2025-08-04 | - |
| dc.contributor.author-college | 電機資訊學院 | - |
| dc.contributor.author-dept | 電信工程學研究所 | - |
| dc.date.embargo-lift | 2025-08-22 | - |
| 顯示於系所單位： | 電信工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-113-2.pdf | 1.6 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。