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

【摘要】：研究了以出警時(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)用最大覆蓋模型求解。
【作者單位】： 北京交通大學(xué)軌道交通控制與安全國(guó)家重點(diǎn)實(shí)驗(yàn)室;北方工業(yè)大學(xué)城市道路交通智能控制技術(shù)北京市重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 交通工程 交通警力部署 遺傳算法 二元覆蓋 限定
【基金】：“十二五”國(guó)家科技支撐計(jì)劃項(xiàng)目(2014BAG01B02)
【分類號(hào)】：TP18;D631.5
【正文快照】： 2.北方工業(yè)大學(xué)城市道路交通智能控制技術(shù)北京市重點(diǎn)實(shí)驗(yàn)室,北京100144)0引言在交通日益擁堵的城市里,維護(hù)交通秩序、疏導(dǎo)擁堵交通路段、快速處理交通事故是交警日常勤務(wù)管理工作中的重要工作[1]。然而基層交通警力不足是我國(guó)交通管理部門面臨的普遍問(wèn)題,如何在有限的警力條件

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

本文編號(hào)：493955