A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph
المؤلفون المشاركون
Liberatore, F.
Camacho-Collados, M.
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-03-08
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
In the current economic climate, law enforcement agencies are facing resource shortages.
The effective and efficient use of scarce resources is therefore of the utmost importance to provide a high standard public safety service.
Optimization models specifically tailored to the necessity of police agencies can help to ameliorate their use.
The Multicriteria Police Districting Problem (MC-PDP) on a graph concerns the definition of sound patrolling sectors in a police district.
The objective of this problem is to partition a graph into convex and continuous subsets, while ensuring efficiency and workload balance among the subsets.
The model was originally formulated in collaboration with the Spanish National Police Corps.
We propose for its solution three local search algorithms: a Simple Hill Climbing, a Steepest Descent Hill Climbing, and a Tabu Search.
To improve their diversification capabilities, all the algorithms implement a multistart procedure, initialized by randomized greedy solutions.
The algorithms are empirically tested on a case study on the Central District of Madrid.
Our experiments show that the solutions identified by the novel Tabu Search outperform the other algorithms.
Finally, research guidelines for future developments on the MC-PDP are given.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liberatore, F.& Camacho-Collados, M.. 2016. A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112071
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liberatore, F.& Camacho-Collados, M.. A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph. Mathematical Problems in Engineering No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1112071
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liberatore, F.& Camacho-Collados, M.. A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112071
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112071
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر