美賽D題方向：

官方：ICM Problem D (operations research/network science)

運(yùn)籌學(xué)與網(wǎng)絡(luò)科學(xué)

2019年D題簡(jiǎn)介：

盧浮宮一共有五層，有四個(gè)主要入口，發(fā)生事故時(shí)需要人員疏散，如今需要你們小組給出較好的疏散方案和方案評(píng)價(jià)。

主要任務(wù)有：

針對(duì)四個(gè)主要出入口，制訂疏散方案。

針對(duì)四個(gè)主要出入口加上附加出入口，制訂疏散方案。

考慮救援隊(duì)伍，思考疏散方案。

討論方案的敏感度。

寫一份建議信。

2019年1900007O獎(jiǎng)?wù)撐?#xff08;要文章請(qǐng)私信）：

論文方面：

文章的假設(shè)：

• 假設(shè)十分詳細(xì)，這種排版很好，在每次說(shuō)了假設(shè)點(diǎn)后立馬進(jìn)行了假設(shè)點(diǎn)的解釋，十分到位。
• 在假設(shè)中，一定要把一些模型中特意考慮的點(diǎn)寫進(jìn)去，比如這個(gè)模型中有考慮到不同年齡的人的移動(dòng)速度的區(qū)別，所以在假設(shè)中可以特意說(shuō)明一下。
• 摘要最后說(shuō)明了數(shù)據(jù)的來(lái)源與可靠性。

文章的圖片：

文章中的圖片安排很好，十分簡(jiǎn)潔直接，給人的感覺清爽又內(nèi)容豐富。有很多三維圖、熱力圖（統(tǒng)計(jì)），效果很好。

文章的整體寫作：

十分干練，十分突出重點(diǎn)，不拖泥帶水湊字?jǐn)?shù)，每句要么說(shuō)的是建模過(guò)程，要么就是在闡述模型獨(dú)特的考慮之處。

建模方面：

優(yōu)點(diǎn)：

• 建模分成2D和3D進(jìn)行建模仿真。這是十分聰明的做法，三維的建模和仿真首先會(huì)給評(píng)委一個(gè)技術(shù)上的沖擊，不管這個(gè)三維仿真技術(shù)實(shí)現(xiàn)起來(lái)難不難，至少會(huì)給人一種很強(qiáng)的感覺，所以如果題目中有可以用三維實(shí)現(xiàn)的，用三維建模仿真會(huì)更加牛批。同時(shí)，三維建模給出來(lái)的圖也會(huì)更加具有沖擊感。
• 模型簡(jiǎn)化得當(dāng)。該篇文章做的很好的一點(diǎn)就是如果是快速閱讀，你會(huì)認(rèn)為它的模型包含了危險(xiǎn)區(qū)域的考慮、密度的考慮、不同人群的考慮，感覺模型十分完善。但如果細(xì)讀，會(huì)發(fā)現(xiàn)它將這幾個(gè)點(diǎn)都簡(jiǎn)化考慮了，對(duì)于每個(gè)人的最短路模型，其實(shí)它只考慮了危險(xiǎn)區(qū)不能進(jìn)入人和出口人數(shù)有上限這兩個(gè)條件，而且對(duì)于每個(gè)人，都不是同時(shí)行動(dòng)的，是一個(gè)個(gè)的用最短路，然后如果出口人數(shù)到上限了，就把出口封掉去除。不同人群、人群密度這些都被它放到了后面的網(wǎng)絡(luò)評(píng)價(jià)中，這樣簡(jiǎn)化了最短路的計(jì)算（更好的模型肯定是每一步都要考慮其他智能體的行為和環(huán)境變化的），省去了很多建模和編程的時(shí)間，但又不失高級(jí)，十分高明。
• 簡(jiǎn)化問(wèn)題解決方式。如果是真正解決任務(wù)中的二三問(wèn)，我想肯定不會(huì)像文章中的這么簡(jiǎn)單。首先我們來(lái)看文章是如何解決第二個(gè)任務(wù)的：

• ?第一次看到這個(gè)解答的時(shí)候其實(shí)覺得很不可思議，納尼，這就寫完了？？？后來(lái)想想確實(shí)是可以的，問(wèn)題解決了嗎？“解決了”；考慮了多種因素嗎？“用到了Danger Index，符合網(wǎng)絡(luò)這個(gè)關(guān)鍵詞，的確考慮了多種因素”；有未知參數(shù)可以嗎？“確實(shí)可以，因?yàn)槲粗獏?shù)不影響這個(gè)模型的使用，建模的工作已經(jīng)完成了，這些的確要真實(shí)數(shù)據(jù)”。所以有時(shí)候?qū)θ蝿?wù)可以想簡(jiǎn)單一些，一些參數(shù)要實(shí)際數(shù)據(jù)但是很難找到時(shí)，就突出建模的思路，講清楚模型如何實(shí)現(xiàn)，再說(shuō)明數(shù)據(jù)收集的困難性，基本上就沒有問(wèn)題了。

• 同樣的是第三個(gè)任務(wù)，該文章甚至只用了文字建模。只提出了兩個(gè)方案：從沒開的或者人少的地方進(jìn)入（通過(guò)調(diào)整每個(gè)出口的人數(shù)上限）；考慮危險(xiǎn)系數(shù)來(lái)制訂救援隊(duì)伍的路線。
• 這樣也是可以的，因?yàn)檫@一步的基礎(chǔ)部分--最短路，在第一個(gè)任務(wù)中確實(shí)有了詳細(xì)的交代，無(wú)需再說(shuō)明。這樣的話又會(huì)節(jié)省很多時(shí)間。

缺點(diǎn)：

• 模型太簡(jiǎn)單了，仔細(xì)推敲時(shí)可能一般般。

總的來(lái)說(shuō)，這篇文章的建模詳簡(jiǎn)得當(dāng)。具體用到的模型和思路一般都能想到。主要還是兩點(diǎn)：

模型可以簡(jiǎn)單，但要解決問(wèn)題，要考慮到一些特別的因素。（模型簡(jiǎn)單的一個(gè)好處就是后面敏感性分析的時(shí)候效果好）

多維度思考，升華模型。

編程方面：

軟件使用：Pathfinder

功能可以，用戶只要CAD文件和數(shù)據(jù)文件的導(dǎo)入就可以完成最短路的仿真。

軟件查詢網(wǎng)站：

?北京環(huán)中睿馳科技有限公司首頁(yè)

這個(gè)里面好像軟件介紹挺多的，以后可以考慮考慮。

總結(jié)

以上是生活随笔為你收集整理的美赛小队集训-2019年D题O奖讨论的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。