本文關(guān)鍵詞：基于遺傳算法的二元覆蓋模型在交通警力部署中的應(yīng)用，，由筆耕文化傳播整理發(fā)布。

【摘要】：研究了以出警時間作為依據(jù)的警力部署問題,并應(yīng)用基于二元覆蓋的集合覆蓋模型和最大覆蓋模型解決問題。在介紹這兩類模型后,分析了最大覆蓋模型的限定條件,即限定資源數(shù)量不大于集合覆蓋模型求得的結(jié)果。在應(yīng)用遺傳算法對兩種模型求解時,闡述了算法實現(xiàn)過程中關(guān)鍵問題的處理和求解最大覆蓋模型時算法的改進方法,并以北京部分路網(wǎng)數(shù)據(jù)對實現(xiàn)的算法進行了驗證。試驗表明了遺傳算法求解的不穩(wěn)定性和偏差有限的特點,驗證了最大覆蓋模型應(yīng)用的限定條件。提出在解決資源受限的警力部署問題時,應(yīng)結(jié)合集合覆蓋模型求得的結(jié)果應(yīng)用最大覆蓋模型求解。
【作者單位】： 北京交通大學軌道交通控制與安全國家重點實驗室;北方工業(yè)大學城市道路交通智能控制技術(shù)北京市重點實驗室;
【關(guān)鍵詞】： 交通工程 交通警力部署 遺傳算法 二元覆蓋 限定
【基金】：“十二五”國家科技支撐計劃項目(2014BAG01B02)
【分類號】：TP18;D631.5
【正文快照】： 2.北方工業(yè)大學城市道路交通智能控制技術(shù)北京市重點實驗室,北京100144)0引言在交通日益擁堵的城市里,維護交通秩序、疏導擁堵交通路段、快速處理交通事故是交警日常勤務(wù)管理工作中的重要工作[1]。然而基層交通警力不足是我國交通管理部門面臨的普遍問題,如何在有限的警力條件

  本文關(guān)鍵詞：基于遺傳算法的二元覆蓋模型在交通警力部署中的應(yīng)用，由筆耕文化傳播整理發(fā)布。

本文編號：493955