本文關(guān)鍵詞：交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度優(yōu)化問(wèn)題

  更多相關(guān)文章： 0-1規(guī)劃 交巡警服務(wù)平臺(tái) 最短路問(wèn)題 Floyd算法 Dijkstra算法

【摘要】：由于警務(wù)資源是有限的,如何根據(jù)城市的實(shí)際情況與需求合理地設(shè)置交巡警服務(wù)平臺(tái)、分配各平臺(tái)的管轄范圍、調(diào)度警務(wù)資源是警務(wù)部門(mén)面臨的一個(gè)實(shí)際課題。本文結(jié)合城區(qū)的交通網(wǎng)絡(luò)圖及Floyd算法計(jì)算獲得城區(qū)各個(gè)節(jié)點(diǎn)之間的最短距離,利用該最短距離及各個(gè)節(jié)點(diǎn)的工作量統(tǒng)計(jì)數(shù)據(jù)建立出交巡警服務(wù)平臺(tái)設(shè)置優(yōu)化模型。在確定了交巡警服務(wù)平臺(tái)的位置及個(gè)數(shù)的前提下,可分配獲得各個(gè)交巡警服務(wù)平臺(tái)的管轄范圍。與此同時(shí),為了均衡各個(gè)交巡警服務(wù)平臺(tái)的工作量可增設(shè)或調(diào)整交巡警服務(wù)平臺(tái)的位置及其管轄范圍。在此工程中主要用到了0-1規(guī)劃模型,通過(guò)Matlab可提供具體模型的求解算法。其次,對(duì)于城區(qū)發(fā)生的突發(fā)案件實(shí)現(xiàn)了具體的圍堵方式,該方式是一0-1線(xiàn)性規(guī)劃模型,通過(guò)Matlab軟件可求得最優(yōu)解。最后,對(duì)交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度問(wèn)題進(jìn)行了一般的推廣化研究,并提出了推廣化模型的應(yīng)用領(lǐng)域。
【關(guān)鍵詞】：0-1規(guī)劃 交巡警服務(wù)平臺(tái) 最短路問(wèn)題 Floyd算法 Dijkstra算法
【學(xué)位授予單位】：內(nèi)蒙古大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類(lèi)號(hào)】：O224;D631.5
【目錄】：

• 摘要4-5
• Abstract5-6
• 目錄6-8
• 基本假設(shè)與符號(hào)說(shuō)明8-9
• 第一章 交巡警服務(wù)平臺(tái)設(shè)置與調(diào)度問(wèn)題9-11
• 第二章 最短路問(wèn)題及其算法11-14
• 2.1 基本概念11-12
• 2.2 最短路的定義12
• 2.3 最短路問(wèn)題算法的基本思想及基本步驟12-14
• 第三章 交巡警服務(wù)平臺(tái)設(shè)置與調(diào)度優(yōu)化模型及其求解算法14-30
• 3.1 交巡警服務(wù)平臺(tái)設(shè)置問(wèn)題分析14-23
• 3.1.1 關(guān)于交巡警服務(wù)平臺(tái)管轄范圍分配問(wèn)題討論與求解14-16
• 3.1.2 交巡警服務(wù)平臺(tái)調(diào)度方案問(wèn)題討論與求解16-17
• 3.1.3 工作量不均衡和出警時(shí)間過(guò)長(zhǎng)問(wèn)題討論與求解17-23
• 3.2 交巡警服務(wù)平臺(tái)調(diào)度問(wèn)題分析23-30
• 3.2.1 平臺(tái)設(shè)置方案合理性分析與求解23-24
• 3.2.2 交巡警服務(wù)平臺(tái)設(shè)置方案優(yōu)略評(píng)價(jià)方法24-27
• 3.2.3 有關(guān)最佳圍堵方案討論及求解27-30
• 第四章 交巡警服務(wù)平臺(tái)設(shè)置與調(diào)度推廣化模型及其應(yīng)用30-32
• 4.1 交巡警服務(wù)平臺(tái)設(shè)置與調(diào)度推廣化模型30-31
• 4.2 交巡警服務(wù)平臺(tái)設(shè)置與調(diào)度推廣化模型的應(yīng)用31-32
• 研究展望與結(jié)論32-33
• 參考文獻(xiàn)33-35
• 附錄35-42
• 附錄1：繪制出城區(qū)A的交通網(wǎng)絡(luò)圖35
• 附錄2：計(jì)算獲得各個(gè)連接節(jié)點(diǎn)之間的距離35-36
• 附錄3：獲得每個(gè)節(jié)點(diǎn)之間的最短路36
• 附錄4：線(xiàn)性規(guī)劃模型求解36-38
• 附錄5：計(jì)算上0-1規(guī)劃模型獲得封鎖結(jié)果38-39
• 附錄6：利用隨機(jī)數(shù)窮舉所有可行解39-40
• 附錄740-42
• 致謝42

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 羅四維;宋立丹;馬桂祥;;同步并行神經(jīng)網(wǎng)絡(luò)計(jì)算機(jī)典型算法的實(shí)現(xiàn)[J];北方交通大學(xué)學(xué)報(bào);1992年03期

2 石中鎖，孫一康，，舒迪前;基于神經(jīng)網(wǎng)絡(luò)的動(dòng)態(tài)矩陣控制[J];北京科技大學(xué)學(xué)報(bào);1995年05期

3 鄭怡;趙海良;徐永;;基于Matlab的動(dòng)態(tài)規(guī)劃問(wèn)題[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年05期

4 吳雪琴;;線(xiàn)性規(guī)劃在物流運(yùn)輸中數(shù)學(xué)模型的建立及應(yīng)用[J];江西電力職業(yè)技術(shù)學(xué)院學(xué)報(bào);2007年01期

5 申紅蓮;;Matlab中曲線(xiàn)擬合的方法[J];福建電腦;2010年07期

6 李炳照;王宏州;孫華飛;陳一宏;;數(shù)學(xué)建模思想融入數(shù)學(xué)類(lèi)課程的思考與實(shí)踐[J];高等理科教育;2006年05期

7 李尚志;培養(yǎng)學(xué)生創(chuàng)新素質(zhì)的探索——從數(shù)學(xué)建模到數(shù)學(xué)實(shí)驗(yàn)[J];大學(xué)數(shù)學(xué);2003年01期

8 王茂芝;郭科;徐文皙;周游;;數(shù)學(xué)建模中的創(chuàng)新意識(shí)培養(yǎng)[J];大學(xué)數(shù)學(xué);2009年01期

9 張軍英,王德峰,石美紅;輸出-閾值耦合神經(jīng)網(wǎng)絡(luò)及基于此的最短路問(wèn)題求解[J];中國(guó)科學(xué)E輯:技術(shù)科學(xué);2003年06期

10 高培旺;;求解整數(shù)線(xiàn)性規(guī)劃的一種高效隱數(shù)搜尋[J];計(jì)算機(jī)工程與應(yīng)用;2009年26期

本文編號(hào)：905854