張嶺
【摘要】警情對社會的影響程度,與警車到達警情點的時間有關(guān),對警車的如何調(diào)度提出要求.本文通過構(gòu)建警車調(diào)度數(shù)學(xué)模型,利用LINDO軟件給出警車調(diào)度方案,使警情對社會的影響程度降到最低.
【關(guān)鍵詞】警車調(diào)度;數(shù)學(xué)模型;LINDO
【基金項目】江蘇警官學(xué)院青年教師科研項目,項目編號:2017SJYSQ05.
一、案例回顧
某地區(qū)同時接到四處警情,警情分別需要2輛、1輛、2輛和3輛警車,警情對社會的影響程度取決于警車到達及時程度,設(shè)tij為第j輛警車到達地點i的時間,警情對社會的影響程度為警車到達時間的線性函數(shù),即2t11+4t12,5t21,3t31+4t32,6t41+4t42+7t43.可供調(diào)度的警車為8輛,屬于三個交巡警平臺(分別為3輛、2輛、3輛).警車從三個平臺到四個處警地點時間見表1.
二、模型建立及分析
分析:模型解決的主要問題是四處警情對社會的總損害程度最小,即四處警情的影響函數(shù)之和最小.用xij表示交巡警平臺i是否向第j個需求點派車(1表示派車,0表示不派車).計算出各警情點影響程度情況.
三、結(jié) 論
從模型結(jié)果看,使警情點對社會影響程度總和最小化,分別從離該警情點用時最少的平臺調(diào)度警車,可實現(xiàn)警情對社會影響程度的最小化.
【參考文獻】
[1]謝金星,薛毅.優(yōu)化建模與LINDO/LINGO軟件[M].北京:清華大學(xué)出版社,2005:199-205.