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