基于逆图划分的拘留室自动分配
社会与信息网络
2021-07-19 v2
摘要
在拘留中心，房间分配是一项具有挑战性的任务，因为许多相关人员需在有限房间内分开羁押。手动分配房间极其困难且风险高，尤其对于有紧密关联的有组织犯罪集团。为应对此问题，我们开发了面向拘留中心的智能房间分配系统，以自动提供优化房间分配方案。我们首先将拘留室分配问题形式化为逆图划分，其可衡量房间分配方案的质量。随后，我们提出两种启发式算法以实现拘留室分配的全局优化与局部优化。在真实数据集上的实验结果表明，所提算法显著优于手动分配，并表明该系统具有很高的实际应用价值。
引用
@article{arxiv.2104.06927,
title = {Automated Allocation of Detention Rooms Based on Inverse Graph Partitioning},
author = {Jingwei Wang and Chuan Liu and Yukai Zhao and Yunlong Ma and Min Liu and Weiming Shen},
journal= {arXiv preprint arXiv:2104.06927},
year = {2021}
}
备注
Accepted by IEEE CASE 2021