彭怀军，秦　勇，张尊栋，杨艳芳

(1.北京交通大学　轨道交通控制与安全国家重点实验室，北京　100044;2.北方工业大学　城市道路交通智能控制技术北京市重点实验室，北京　100144)



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

彭怀军1，秦勇1，张尊栋2，杨艳芳1

(1.北京交通大学轨道交通控制与安全国家重点实验室，北京100044;2.北方工业大学城市道路交通智能控制技术北京市重点实验室，北京100144)

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

交通工程；交通警力部署；遗传算法；二元覆盖；限定

0　引言

在交通日益拥堵的城市里，维护交通秩序、疏导拥堵交通路段、快速处理交通事故是交警日常勤务管理工作中的重要工作[1]。然而基层交通警力不足是我国交通管理部门面临的普遍问题，如何在有限的警力条件下科学合理地配置警力、快速有效地调度警力一直是我国各级交通管理部门探索的问题[2-3]。……