原文传递
基于遗传算法的二元覆盖模型在交通警力部署中的应用
| 题名： | 基于遗传算法的二元覆盖模型在交通警力部署中的应用 |
| 正文语种： | 中文 |
| 作者： | 彭怀军；秦勇；张尊栋；杨艳芳； |
| 关键词： | 交通工程；交通警力部署；遗传算法；二元覆盖；限定 |
| 摘要： | 研究了以出警时间作为依据的警力部署问题,并应用基于二元覆盖的集合覆盖模型和最大覆盖模型解决问题。在介绍这两类模型后,分析了最大覆盖模型的限定条件,即限定资源数量不大于集合覆盖模型求得的结果。在应用遗传算法对两种模型求解时,阐述了算法实现过程中关键问题的处理和求解最大覆盖模型时算法的改进方法,并以北京部分路网数据对实现的算法进行了验证。试验表明了遗传算法求解的不稳定性和偏差有限的特点,验证了最大覆盖模型应用的限定条件。提出在解决资源受限的警力部署问题时,应结合集合覆盖模型求得的结果应用最大覆盖模型求解。 |
| 期刊名称： | 公路交通科技 |
| 出版年： | 2016 |
| 期： | 10 |
| 页码： | 125-130 |
检索历史
应用推荐
