數學建模在警車調度問題中的應用

張嶺

【摘要】警情對社會的影響程度，與警車到達警情點的時間有關，對警車的如何調度提出要求.本文通過構建警車調度數學模型，利用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.