基于遺傳算法的二元覆蓋模型在交通警力部署中的應(yīng)用

彭懷軍，秦　勇，張尊棟，楊艷芳

(1.北京交通大學(xué)　軌道交通控制與安全國(guó)家重點(diǎn)實(shí)驗(yàn)室，北京　100044;2.北方工業(yè)大學(xué)　城市道路交通智能控制技術(shù)北京市重點(diǎn)實(shí)驗(yàn)室，北京　100144)

?

基于遺傳算法的二元覆蓋模型在交通警力部署中的應(yīng)用

彭懷軍1，秦勇1，張尊棟2，楊艷芳1

(1.北京交通大學(xué)軌道交通控制與安全國(guó)家重點(diǎn)實(shí)驗(yàn)室，北京100044;2.北方工業(yè)大學(xué)城市道路交通智能控制技術(shù)北京市重點(diǎn)實(shí)驗(yàn)室，北京100144)

研究了以出警時(shí)間作為依據(jù)的警力部署問(wèn)題，并應(yīng)用基于二元覆蓋的集合覆蓋模型和最大覆蓋模型解決問(wèn)題。在介紹這兩類模型后，分析了最大覆蓋模型的限定條件，即限定資源數(shù)量不大于集合覆蓋模型求得的結(jié)果。在應(yīng)用遺傳算法對(duì)兩種模型求解時(shí)，闡述了算法實(shí)現(xiàn)過(guò)程中關(guān)鍵問(wèn)題的處理和求解最大覆蓋模型時(shí)算法的改進(jìn)方法，并以北京部分路網(wǎng)數(shù)據(jù)對(duì)實(shí)現(xiàn)的算法進(jìn)行了驗(yàn)證。試驗(yàn)表明了遺傳算法求解的不穩(wěn)定性和偏差有限的特點(diǎn)，驗(yàn)證了最大覆蓋模型應(yīng)用的限定條件。提出在解決資源受限的警力部署問(wèn)題時(shí)，應(yīng)結(jié)合集合覆蓋模型求得的結(jié)果應(yīng)用最大覆蓋模型求解。

交通工程；交通警力部署；遺傳算法；二元覆蓋；限定

0　引言

在交通日益擁堵的城市里，維護(hù)交通秩序、疏導(dǎo)擁堵交通路段、快速處理交通事故是交警日常勤務(wù)管理工作中的重要工作[1]。然而基層交通警力不足是我國(guó)交通管理部門面臨的普遍問(wèn)題，如何在有限的警力條件下科學(xué)合理地配置警力、快速有效地調(diào)度警力一直是我國(guó)各級(jí)交通管理部門探索的問(wèn)題[2-3]。……