基于遗传算法的二元覆盖模型在交通警力部署中的应用

摘要：

研究了以出警时间作为依据的警力部署问题,并应用基于二元覆盖的集合覆盖模型和最大覆盖模型解决问题.在介绍这两类模型后,分析了最大覆盖模型的限定条件,即限定资源数量不大于集合覆盖模型求得的结果.在应用遗传算法对两种模型求解时,阐述了算法实现过程中关键问题的处理和求解最大覆盖模型时算法的改进方法,并以北京部分路网数据对实现的算法进行了验证.试验表明了遗传算法求解的不稳定性和偏差有限的特点,验证了最大覆盖模型应用的限定条件.提出在解决资源受限的警力部署问题时,应结合集合覆盖模型求得的结果应用最大覆盖模型求解.

关键词：交通工程、交通警力部署、遗传算法、二元覆盖、限定

所属期刊栏目：33

分类号：U491(交通工程与公路运输技术管理)

资助基金："十二五" 国家科技支撑计划项目 2014BAG01B02

在线出版日期：2016-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：125-130