美賽D題方向：

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

運籌學與網絡科學

2019年D題簡介：

盧浮宮一共有五層，有四個主要入口，發生事故時需要人員疏散，如今需要你們小組給出較好的疏散方案和方案評價。

主要任務有：

針對四個主要出入口，制訂疏散方案。

針對四個主要出入口加上附加出入口，制訂疏散方案。

考慮救援隊伍，思考疏散方案。

討論方案的敏感度。

寫一份建議信。

2019年1900007O獎論文（要文章請私信）：

論文方面：

文章的假設：

• 假設十分詳細，這種排版很好，在每次說了假設點后立馬進行了假設點的解釋，十分到位。
• 在假設中，一定要把一些模型中特意考慮的點寫進去，比如這個模型中有考慮到不同年齡的人的移動速度的區別，所以在假設中可以特意說明一下。
• 摘要最后說明了數據的來源與可靠性。

文章的圖片：

文章中的圖片安排很好，十分簡潔直接，給人的感覺清爽又內容豐富。有很多三維圖、熱力圖（統計），效果很好。

文章的整體寫作：

十分干練，十分突出重點，不拖泥帶水湊字數，每句要么說的是建模過程，要么就是在闡述模型獨特的考慮之處。

建模方面：

優點：

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

• ?第一次看到這個解答的時候其實覺得很不可思議，納尼，這就寫完了？？？后來想想確實是可以的，問題解決了嗎？“解決了”；考慮了多種因素嗎？“用到了Danger Index，符合網絡這個關鍵詞，的確考慮了多種因素”；有未知參數可以嗎？“確實可以，因為未知參數不影響這個模型的使用，建模的工作已經完成了，這些的確要真實數據”。所以有時候對任務可以想簡單一些，一些參數要實際數據但是很難找到時，就突出建模的思路，講清楚模型如何實現，再說明數據收集的困難性，基本上就沒有問題了。

• 同樣的是第三個任務，該文章甚至只用了文字建模。只提出了兩個方案：從沒開的或者人少的地方進入（通過調整每個出口的人數上限）；考慮危險系數來制訂救援隊伍的路線。
• 這樣也是可以的，因為這一步的基礎部分--最短路，在第一個任務中確實有了詳細的交代，無需再說明。這樣的話又會節省很多時間。

缺點：

• 模型太簡單了，仔細推敲時可能一般般。

總的來說，這篇文章的建模詳簡得當。具體用到的模型和思路一般都能想到。主要還是兩點：

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

多維度思考，升華模型。

編程方面：

軟件使用：Pathfinder

功能可以，用戶只要CAD文件和數據文件的導入就可以完成最短路的仿真。

軟件查詢網站：

?北京環中睿馳科技有限公司首頁

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。