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

【摘要】：研究了在突發(fā)事件中交巡警對(duì)在逃嫌犯的圍堵問題,該問題為2011年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題的一部分。接到報(bào)警后,交巡警服務(wù)平臺(tái)的警力需要指派到路網(wǎng)路口以堵截嫌犯。將該問題轉(zhuǎn)化為阻止嫌犯逃到特定點(diǎn)集的問題;并分析了怎樣判斷被選為圍堵點(diǎn)的點(diǎn)集對(duì)一個(gè)指定點(diǎn)形成包圍的問題。推廣了點(diǎn)截集的概念,給出了判斷點(diǎn)集是否為點(diǎn)截集和緊點(diǎn)截集的優(yōu)化模型。然后將判斷是否為點(diǎn)截集的模型轉(zhuǎn)換為約束集合,用于建立圍堵嫌犯模型,以四個(gè)不同的優(yōu)化標(biāo)準(zhǔn)分別建立了圍堵問題的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.
【作者單位】： 湖北文理學(xué)院數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：湖北省教育廳科學(xué)技術(shù)研究項(xiàng)目(D20162602) 湖北省自然科學(xué)基金計(jì)劃青年基金項(xiàng)目(2014CFB640) 國(guó)家自然科學(xué)基金青年基金(71501064)
【分類號(hào)】：O221.4

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1702716