11b提綱

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

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

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