本文選題：圖論　切入點：網(wǎng)絡(luò)優(yōu)化　出處：《運籌與管理》2017年10期

【摘要】：研究了在突發(fā)事件中交巡警對在逃嫌犯的圍堵問題,該問題為2011年全國大學生數(shù)學建模競賽B題的一部分。接到報警后,交巡警服務(wù)平臺的警力需要指派到路網(wǎng)路口以堵截嫌犯。將該問題轉(zhuǎn)化為阻止嫌犯逃到特定點集的問題;并分析了怎樣判斷被選為圍堵點的點集對一個指定點形成包圍的問題。推廣了點截集的概念,給出了判斷點集是否為點截集和緊點截集的優(yōu)化模型。然后將判斷是否為點截集的模型轉(zhuǎn)換為約束集合,用于建立圍堵嫌犯模型,以四個不同的優(yōu)化標準分別建立了圍堵問題的0-1整數(shù)規(guī)劃模型。并給出了部分模型的Lingo算例。
[Abstract]:In this paper, the problem of traffic patrol's encirclement of fugitive suspects in emergencies is studied. The problem is a part of part B of the 2011 National Mathematical Modeling Competition for College students.After receiving the call, the police officers of the traffic patrol service platform need to be assigned to road intersections to intercept the suspects.The problem is transformed into the problem of preventing the suspect from escaping to a specific set of points, and how to judge how to judge the problem that the set of points selected as the encirclement point is surrounded by a specified point.In this paper, the concept of point cut set is generalized, and an optimization model is given to determine whether the point set is a point cut set or a compact point cut set.Then the model to judge whether the point cut set is transformed into the constraint set is used to establish the containment suspect model and the 0-1 integer programming model of the containment problem is established according to four different optimization criteria.A Lingo example of some models is given.
【作者單位】： 湖北文理學院數(shù)學與計算機科學學院;
【基金】：湖北省教育廳科學技術(shù)研究項目(D20162602) 湖北省自然科學基金計劃青年基金項目(2014CFB640) 國家自然科學基金青年基金(71501064)
【分類號】：O221.4

【相似文獻】

相關(guān)期刊論文 前10條

1 張懷勝;活動網(wǎng)絡(luò)時間費用優(yōu)化的截集算法[J];江蘇理工大學學報;1996年05期

2 王大海,高媛媛,劉明惠;四種截集與對應(yīng)的四種暈集[J];東北師大學報(自然科學版);1997年01期

3 袁學海,李洪興,羅承忠;幾種新的截集及其應(yīng)用[J];模糊系統(tǒng)與數(shù)學;1997年01期

4 謝揚源;關(guān)于圖的回路集和截集[J];安徽大學學報(自然科學版);1997年02期

5 孟凡永;曾雪蘭;王飛;劉華;;基于α-截集的模糊數(shù)排序方法研究[J];海南大學學報(自然科學版);2008年01期

6 王占京;米香云;王志軍;;模糊數(shù)的一置信指標及其性質(zhì)[J];河北師范大學學報(自然科學版);2011年02期

7 沈正維,鞠紅梅;L-模糊集的截集的公理化描述[J];遼寧師范大學學報(自然科學版);2000年01期

8 劉華林;Fuzzy環(huán)與Fuzzy理想的點式刻劃[J];綿陽師范高等�？茖W校學報;1997年S2期

9 劉華林;Fuzzy環(huán)與Fuzzy理想的點式刻劃[J];西南工學院學報;1997年02期

10 沈正維,鞠紅梅;L-模糊集的截集的公理化描述[J];黃岡師范學院學報;2001年03期

相關(guān)會議論文 前3條

1 楊印生;李樹根;張魁元;張懷勝;;對稱模糊規(guī)劃問題的雙水平截集解法[A];全國青年管理科學與系統(tǒng)科學論文集（第2卷）[C];1993年

2 呂振遼;李麗;;一類資源分配問題的模糊目標規(guī)劃方法[A];模糊數(shù)學和系統(tǒng)成果會論文集[C];1991年

3 李西和;劉蓉濱;;一類Fuzzy數(shù)方程及其誘導方程組的求解[A];中國系統(tǒng)工程學會模糊數(shù)學與模糊系統(tǒng)委員會第五屆年會論文選集[C];1990年

相關(guān)博士學位論文 前1條

1 武文;一類分形集截集的維數(shù)及相關(guān)問題[D];華中科技大學;2013年

相關(guān)碩士學位論文 前2條

1 賈文博;分形造型中的骨架截集技術(shù)[D];蘭州理工大學;2009年

2 郭慶;基于截集的模糊粗糙集及其粗糙度[D];昆明理工大學;2002年

，

本文編號：1702716