11b提綱

1、基于0—1規(guī)劃的交巡警平臺設置與調(diào)度模型摘要本文針對交巡警平臺設置和調(diào)度問題。首先，根據(jù)Floyd算法求出平臺與路口間的最短距離。以最快到達指定路口和總調(diào)度距離最短，基于0—1規(guī)劃建立交巡警平臺調(diào)度模型。然后，以各平臺工作量的變異系數(shù)最小和最長出警時間最短重新對平臺管轄劃分，得到新增平臺方案。最后，通過0—1規(guī)劃得到抓捕犯人的圍堵方案。關鍵詞：最短路徑；0—1規(guī)劃；交巡警平臺1、問題提出2、模型假設3、符號說明4、模型的建立與求解4.1

2、問題一：A區(qū)交巡警平臺的設置與高度分析4.1.1A區(qū)交巡警平臺的管轄范圍分配根據(jù)Floyd算法計算出平臺與各路口間路徑之和最小值。4.1.2A區(qū)13條交通要道的快速封鎖調(diào)度方案運用0—1規(guī)劃建立模型得出調(diào)度和不調(diào)度兩種情況，在最短時間內(nèi)進行封鎖，目標函數(shù)為求最遠調(diào)度距離的最小值，其約束條件為：用Matlab計算出結果，得出若干解，經(jīng)分析得到A區(qū)快速封鎖時間為8分鐘。對模型進行優(yōu)化，又運用0—1規(guī)劃，得出優(yōu)化模型：4.1.3增加平臺后管轄

3、范圍的分配方案由于平臺分配使工作量不均，首先在不增加平臺的情況下對平臺進行分配。目標函數(shù)1用各平臺工作量的變異系數(shù)表現(xiàn)其均衡性，得出變異系數(shù)的最小目標函數(shù)：目標函數(shù)2得到最長出警時間最短目標函數(shù)：其約束條件：綜上所述其模型為：結論：增加4個交巡警平臺達到要求，增加5個交巡警平臺也達要求。4.2問題二：全市交巡警平臺的設置與調(diào)度4.2.1全市現(xiàn)有交巡警平臺設置的合理性分析及調(diào)整方案首先，在不增加平臺時對六區(qū)進行分析，發(fā)現(xiàn)D區(qū)和E區(qū)超過規(guī)定