2012-B-數(shù)模美賽讀書(shū)報(bào)告-

1、2012 B讀書(shū)報(bào)告-Camping along the Big Long River.一、自己對(duì)問(wèn)題的理解（初步）該問(wèn)題是一種分配最優(yōu)化的問(wèn)題，在于如何將旅行時(shí)間、持續(xù)時(shí)間、露營(yíng)地點(diǎn)、每時(shí)刻 河流上旅行人次和旅行工具選擇進(jìn)行最合理的安排，合理的標(biāo)準(zhǔn)之一就是能使游客更充分的 欣賞風(fēng)景，即最大化經(jīng)歷，不與其他的旅行隊(duì)伍碰面；之二就是充分利用Y個(gè)campsites。題目初步讀起來(lái)難度有一些，不容易分析清楚變量對(duì)問(wèn)題的限制關(guān)系以及我們要通過(guò)哪 些量的輸出來(lái)達(dá)到優(yōu)化的指標(biāo)。待我們將題目所給出的條件逐一列出，思路便變得相對(duì)清晰， 接下來(lái)我們要尋找恰當(dāng)?shù)乃惴坍?huà)該動(dòng)態(tài)分配過(guò)程。Schedule要安排到什么

2、程度？是每一條船選擇和類(lèi)型，哪一天發(fā)船，每天航行多久， 先快還是先慢。等，這些度還得把握商榷。不過(guò)我對(duì)題目中的X、Y兩個(gè)未定量的參量仍不能很明確，是否我們最終的優(yōu)化輸出中會(huì) 帶有這兩個(gè)參量，來(lái)適應(yīng)不同的情況？哦，好像X是不用考慮的，因?yàn)槲覀冞€要求解河流的 最大承載量。而對(duì)于Y，我估計(jì)需要分情況討論，因?yàn)閺臉O限原則來(lái)考慮，Y的大小直接影響 了一些限制航行時(shí)間的航行類(lèi)型的停留。不過(guò)我又注意到U “In other words, how many more boat trips could be added to the Big Long Rivers rafting如半這個(gè)意思，好像是說(shuō)要我們?cè)赬

3、的基礎(chǔ)上考慮優(yōu)化時(shí) 間安排后能夠在加入多少組旅行。解決該問(wèn)題，我們最好充分利用控制變量法，將個(gè)待分配的變量依次考慮（其他的先 做出適合的定量），從而發(fā)現(xiàn)個(gè)變量對(duì)全局的影響?？赡苡玫侥M退火算法，和對(duì)于依據(jù)概率合理分配資源的算法等，需要我們將個(gè) 待分配的變量合理的對(duì)應(yīng)上去。二、論文的思路理解、分析關(guān)于 13074-B-Peking University 的讀書(shū)報(bào)告關(guān)于后兩個(gè)模型，實(shí)用性強(qiáng)，與實(shí)際游客的喜好不確定性相符，不過(guò)游客的喜好應(yīng)該 能夠根據(jù)數(shù)據(jù)庫(kù)進(jìn)行提取，猜測(cè)會(huì)符合一個(gè)正態(tài)分布，而不一定是左右待選擇項(xiàng)的等概率 分配的模擬。該論文優(yōu)勢(shì)在于，考慮了游客的自由選擇（露營(yíng)地點(diǎn)，旅行動(dòng)力）的情況下河

4、流的最大 承載量和最優(yōu)時(shí)間表，與實(shí)際相符，因?yàn)樵O(shè)想如果agency設(shè)計(jì)出了承載量最大的最優(yōu)的旅行 時(shí)間表，卻因?yàn)闀r(shí)間安排讓大部分游客覺(jué)得不符合自己的意愿而不愿意去旅行，結(jié)果只能導(dǎo) 致安排是一紙空文，門(mén)票一張也賣(mài)不出去。這也是我們初步審題所沒(méi)有想到的。估計(jì)我們得 到最大承載量結(jié)果后，發(fā)現(xiàn)旅行類(lèi)型過(guò)于集中或者單一，就能知道這一問(wèn)題了。當(dāng)然平均也 不一定是適應(yīng)實(shí)際情況的。走了點(diǎn)彎路。文章算法描述很是周折，在學(xué)習(xí)過(guò)程中，我重點(diǎn)想去摳一下作者算法層面上是怎么實(shí) 現(xiàn)時(shí)間表安排的，尤其是關(guān)于所謂的campsite set的概念，是否準(zhǔn)確，是否符合實(shí)際。1. Introduction論文在該部分重述了問(wèn)題的重

5、點(diǎn)，分配propulsion （動(dòng)力）和duration （持續(xù)時(shí)間）是 關(guān)鍵，作者根據(jù)這兩大關(guān)鍵，將可以航行的類(lèi)型分為了 26類(lèi)。提出了解決大方向，根據(jù) 實(shí)例研究了旅行者的習(xí)慣：白天航行，晚上休息，假設(shè)游客在所有可選擇的旅行類(lèi)型中是 隨即選擇，即選每一個(gè)的概率相同。根據(jù)實(shí)際可能的情況，提出或者按照以前每年航6個(gè) 月中的各航行類(lèi)型比例安排航行時(shí)間表，或者根據(jù)旅行者隨即選擇的航行類(lèi)型的結(jié)果安排 航行時(shí)間表，使減少互相碰面機(jī)會(huì)并最大程度的提高河流6個(gè)月中的總體承載量。并且還 提出了可以再知道X的基礎(chǔ)上對(duì)模型進(jìn)行建立。感覺(jué)introduction部分寫(xiě)的有條有理，有規(guī)范化的模型解法，也有靈活性、應(yīng)用

6、性較強(qiáng) 的模型方法，可供商家參考比較，讓人耳目一新。作者思路清晰，明確問(wèn)題的限制點(diǎn)和發(fā)揮點(diǎn)，把握了安排的時(shí)間表要與實(shí)際相符（這一 點(diǎn)很重要，要不然徒有巨大的河流承載量，確實(shí)充分利用了，但安排不合理，游客也不會(huì)選 擇在這里河流旅行）對(duì)于作者說(shuō)的，充分利用campsites就是不讓它閑著，我基本同意，而要盡量增加河流的 6個(gè)月總的承載量，我認(rèn)為還要確定各個(gè)類(lèi)型的比例到底是多少，因?yàn)楹叫兴俣瓤斓拇黾?了流動(dòng)性，對(duì)總承載量起到的權(quán)重顯然大。如果人們都喜歡航行快的就好了。作者給出的是 解決方法，即如模型一，可以改動(dòng)各個(gè)航行類(lèi)型的分配，我認(rèn)為這一點(diǎn)較好，可根據(jù)實(shí)際航 行類(lèi)型受歡迎程度進(jìn)行改動(dòng)。2. De

7、finition關(guān)于一些變量的定義，理解起來(lái)尤為重要，要不然我都讀不懂作者在干什么，尤其是 關(guān)于“orbit的定義，和“campsite sets的概念，真是在第一個(gè)固定模型中著實(shí)讓讀 者費(fèi)解一番。(1) “optimal” ：最佳地利用營(yíng)地，六個(gè)月中最大化旅行總數(shù)；“route” ：在給定的旅行中，游客選擇停留的露營(yíng)地點(diǎn)；(3) “orbit”:允許某一些旅行類(lèi)型游歷的一系列特殊的露營(yíng)地點(diǎn)；給營(yíng)地自然數(shù)編號(hào)，從0到Y(jié)+1；給旅行類(lèi)型自然數(shù)編號(hào)；(6)由：某旅行類(lèi)型每天平均航行時(shí)間；ni :每一類(lèi)型相應(yīng)的orbit中的露營(yíng)地點(diǎn)數(shù)；mi :六個(gè)月中(i旅行類(lèi)型)的旅行次數(shù)；3.Specific

8、formulation of problems做出了營(yíng)地均勻分布、總開(kāi)放時(shí)間通天的基本說(shuō)明。然后將文章模型大致分為了三部分考慮：第一部分，游客嚴(yán)格按照river agency的安排行動(dòng)；第二部分，我們建立一個(gè)隨機(jī)模型讓游客自己隨即等概率地挑選露營(yíng)地點(diǎn)，將小概率事件作為不可能處理，雖然此時(shí)他們是可能產(chǎn)生見(jiàn)面沖突的，從而我們優(yōu)化他們的旅行類(lèi)型，使見(jiàn)面概率下降；第三部分，游客自己隨機(jī)選擇旅行動(dòng)力和露營(yíng)地點(diǎn)，同樣用隨機(jī)等概率分配進(jìn)行模擬該過(guò)程，優(yōu)化航行持續(xù)時(shí)間（duration）,選出滿(mǎn)足小概率事件的進(jìn)行排列，得到優(yōu)化表。我感覺(jué)model2、3中隨機(jī)等概率分配和modell中做等比例安排得出的結(jié)果貌似

9、沒(méi)有什么大 的區(qū)別。應(yīng)該是算法層面的區(qū)別吧，modell中做出的是簡(jiǎn)單的規(guī)律排列，而model2、 3中用到的概率判斷和貪婪算法加入引子的方式會(huì)顯得更加無(wú)規(guī)律，從算法層次上感覺(jué)貼 近實(shí)際一些。Assumptions1、不能返程；2、每個(gè)露營(yíng)地只能留一天；3、每次持續(xù)航行在24h內(nèi)，每晚要休息，以天為單位度量時(shí)間；（每天露營(yíng)一次吧）4、根據(jù)查閱，設(shè)定游客平均每天旅行8小時(shí)；5、假設(shè)每一種路線安排都是隨機(jī)等位的。6、根據(jù)統(tǒng)計(jì)學(xué)原理，主觀設(shè)定小概率事件的邊界值；7、設(shè)定Y=150（ Y的設(shè)定影響模型的修正）經(jīng)查閱亞馬遜相關(guān)的河流數(shù)據(jù)。假設(shè)基本合理， 恰當(dāng)?shù)南薅藷o(wú)關(guān)的因素，又方便了定量研究河道分配。

10、Parti Fixed dates, types and routes充分利用露營(yíng)地已達(dá)到河流的承載量，盡量讓露營(yíng)地處于有人狀態(tài)。這樣就認(rèn)為我們 的承載量能達(dá)到最大，充分利用了河流能力，且盡量讓船都較快航行，增加動(dòng)態(tài)流動(dòng)量， 文章假設(shè)的是不管什么船，在相應(yīng)的航行天數(shù)內(nèi)，每天最多不超過(guò)平均的8個(gè)小時(shí)，即最 大跨越度。該模型對(duì)于每一次航行的方式，包括具體細(xì)節(jié)都安排，也就是省去了游客的主管隨機(jī) 的選擇，是一個(gè)具體到細(xì)節(jié)的比較模試化的時(shí)間安排model.首先為每一類(lèi)型旅行類(lèi)型安排一特殊系列營(yíng)地，系列之間沒(méi)有交集，應(yīng)用于Y306的 時(shí)候；然后，Y很小時(shí)給每組旅行類(lèi)型們安排一系列特殊營(yíng)地，一個(gè)組包含兩個(gè)和

11、三個(gè)旅行類(lèi) 型的組的情況分別列出；Y很很小，僅僅將所有營(yíng)地分為兩個(gè)系列，按照兩種航行動(dòng)力進(jìn)行 分類(lèi)?？傊褪荵小時(shí)不足夠每一種航行類(lèi)型都有自己的一個(gè)單獨(dú)的campsite set。作者通過(guò)平均分配的政策進(jìn)行了列表驗(yàn)證，然后讓各種旅行類(lèi)型占滿(mǎn)自己的campsite set。并且對(duì)于不同參數(shù)的Y都有相應(yīng)的策略。具體來(lái)看作者的設(shè)計(jì)：對(duì)于a specific campsite set ,變化trip types，從一個(gè)類(lèi)型到多個(gè)類(lèi)型，對(duì)應(yīng)著對(duì)Y的減少的 適應(yīng)。綜合各個(gè)campsite sets，就能得出河流的承載量。文章論述較長(zhǎng)，難以一次性通讀后還記得作者的概念，文章在Keywords部分也做了大概的

12、設(shè)計(jì)結(jié)構(gòu)的說(shuō)明。我姑且先把作者的幾個(gè)逐次遞進(jìn)的小標(biāo)題列出來(lái)：5.2.1Every campsite set for every single trip typeEvery campsiteset for every multiple trip types5.2.3One campsite set for all trip types 那個(gè)圖比較重要：先是對(duì)于較大的Y值，暫時(shí)不考慮各個(gè)旅行類(lèi)型的比例，按照平均分配的原則（在露 營(yíng)地很大的情況下，認(rèn)為所有船都有充分的露營(yíng)地可以停留），Y=425，ni=17 （但實(shí)際上 各個(gè)ni是不相同的，由我們要設(shè)定的各個(gè)類(lèi)型的船的比例mi來(lái)決定，即作者在 div

13、ide the campsite sets部分沒(méi)有敘述清楚），按照首尾相接的方式，（a campsite set 中的點(diǎn)是固定間隔的排列在河道上的），該類(lèi)型的船在相應(yīng)的campsite set中以規(guī)定 天數(shù)按部就班的緊密連續(xù)的航行，保證占滿(mǎn)這相應(yīng)的一系列露營(yíng)地點(diǎn)。直觀理解如下：然后，如果Y小于306的話，就不能像上面那么簡(jiǎn)單的考慮了，就不可能同時(shí) 每一類(lèi)型的船都在河流上在自己露營(yíng)地系列（a specific campsite set）里面首尾相連 的航行了，要么共用露營(yíng)地系列（對(duì)于提升承載量沒(méi)有太大幫助，不過(guò)考慮時(shí)間表排列 的首和尾，直觀的是優(yōu)先排列航行天數(shù)短的）。另一個(gè)角度說(shuō)，Y過(guò)小的話，顯

14、然河流 的承載能力就要小很多，因?yàn)闆](méi)有船一天能走完，假設(shè)每一天是一定要在露營(yíng)地休 息的。因此，保守考慮，要有船可以航行，至少也要5個(gè)露營(yíng)地。此時(shí)我們的航行 方案也就不同了。然后作者就Y=150的情況在他的假設(shè)上作出了分析，并列出了包 含所有旅行類(lèi)型的航行情況。模型最終達(dá)到的結(jié)果，是公司可以利用各種航行動(dòng)力方式的比例（mi的比例得到ni的 比例），從而利用模型得到最優(yōu)化的航行時(shí)間表安排和相應(yīng)的最大河流承載量。整理作者的思路和我的看法：段密度先假設(shè)相同（即每一類(lèi)型都有自己獨(dú)自相應(yīng)的campsite set）,然后提出 可以受mi的改變，列舉段密度相同的計(jì)算結(jié)果求出了河流的最大承載量。不足之處，我認(rèn)

15、為作者既然提出可以通過(guò)mi改變ni的可能，來(lái)適應(yīng)實(shí)際的情 況，那就應(yīng)該做出這樣的結(jié)果和驗(yàn)證，而不是一直用段密度平均的政策將 campsites分為17個(gè)，貌似所有的分配結(jié)果都是以ni=17為劃分，讓讀者半天摸不 到頭腦。另外作者在論述的過(guò)程中有不少毛病，例如：我認(rèn)為的一些錯(cuò)誤：Q ziin,中i的重復(fù)定義；i 1For every day we let Q trips come into the river to occupy all of the campsitesin frontof the leaders campsiteand they just copy the leaders ro

16、ute and get to Final Exit the same day with “l(fā)eader”.；其中個(gè)人認(rèn)為in front of用錯(cuò)了，而且當(dāng)航行類(lèi)型數(shù)較大的時(shí)候 如果Y依舊為425，則不能一次性讓Q trips進(jìn)行最遠(yuǎn)航行，會(huì)與該例子中的環(huán)路造 成較大偏差；后來(lái)才說(shuō)mi決定ni，讓人產(chǎn)生ni恒等于17的矛盾？；關(guān)于“Ij-k”如“3 M-6s”的說(shuō)明放錯(cuò)位置了，應(yīng)該是在model2中的貪婪算法求得 的結(jié)果的說(shuō)明，有些混亂。第四頁(yè)的 As we can see from the chart below, the distance between two adjacent camp

17、sites in a specific orbit is less than the length of what we call an interval =（25/225）miles.”沒(méi)看懂，不應(yīng)該是相等么？在實(shí)際安排過(guò)程中，關(guān)于皮劃艇的7天航行的旅行類(lèi)型，其中有幾天的航行時(shí) 間一定超過(guò)了 8個(gè)小時(shí)，甚至有一天航行16個(gè)小時(shí)以上的，遠(yuǎn)超出了作者的基本假設(shè)，這是一點(diǎn)不足，作者沒(méi)有說(shuō)明它是可以適當(dāng)靈活變動(dòng)的。而且在開(kāi)始的one campsite set for every trip type ,當(dāng) Y=425 時(shí)，Q 值為2.41,不會(huì)是三，也超出了 8 小 時(shí)航行。作者列出的以campsit

18、e set為基礎(chǔ)的航行表格，有相當(dāng)?shù)恼`差，又不具有 可調(diào)整能力的代表性。ni比例真的可以任意調(diào)整么？關(guān)于共用露營(yíng)地系列(即a campsite set group包含很多trip types)，作者還應(yīng) 該提出，是航行天數(shù)較為接近的共用效果會(huì)更好，因?yàn)槿绻叫刑鞌?shù)相差較大，勢(shì) 必航行天數(shù)多的相對(duì)航行天數(shù)少的成為了 leader，會(huì)壓制航行天數(shù)少的向前走，除 非兩中航行類(lèi)型時(shí)間上聚集并且區(qū)別開(kāi)，而這樣又出現(xiàn)了分配時(shí)間段過(guò)于集中的現(xiàn) 象。而且，這樣排列的方案，為了最大承載量，規(guī)劃好了哪一天你游客要航行多少，必 須在一些地點(diǎn)停靠，確實(shí)限制了游客的自主選擇性，作者也清楚分析了該part1的弱點(diǎn)。 該模

19、型適用性不是很強(qiáng)，不過(guò)對(duì)于很搶手的情況，搶手到游客甘愿任何安排只要能買(mǎi)到 票，那么就會(huì)盈利很大了。優(yōu)先排列那些航行天數(shù)少的旅行方式，會(huì)有更大的承載量， 體現(xiàn)為河流上的船只更新速度快。Part2 fixed dates and types, but unrestrained routes考慮讓游客自由選擇旅行?？啃菹⒌穆稜I(yíng)地。用隨機(jī)分配的方法進(jìn)行游客選擇的模擬， 認(rèn)為左右?？奎c(diǎn)等概率。當(dāng)兩游客在同一地點(diǎn)重復(fù)?？康母怕市∮?.05當(dāng)做小概率事件處 理，忽略。運(yùn)用經(jīng)典的概率學(xué)公式，設(shè)計(jì)f(T,x,t), P(T,x,t), trip(n), q(x,day.。貪心算法的思想我理解的就是：每一步都是最

20、優(yōu)的，結(jié)果也就是最優(yōu)的。本模型運(yùn)用貪婪算法和迭代的方式，逐個(gè)加入trip，每加入的都是對(duì)于當(dāng)前環(huán)境最好的 選擇，即讓加入的游客所停靠的露營(yíng)地不與已經(jīng)存在的游客航行?？康穆稜I(yíng)地重合，是否 重合通過(guò)以上的q(x,day)來(lái)具體到對(duì)應(yīng)的露營(yíng)地點(diǎn)和絕對(duì)時(shí)間(天數(shù))來(lái)判斷(這樣得到的 結(jié)果一定就是最好的么？哦，是加到不能加為止，貪婪的算法尋找所有可能的，為了最大 承載量)。這其中運(yùn)用到了 minimum的原理，即通過(guò)調(diào)整搜索到的點(diǎn)之間的相互影響，來(lái)調(diào)整出 滿(mǎn)足條件的子集最大的調(diào)整方案。最后作者又聯(lián)系了 X，只要給出了具體的X的值和這些trip相應(yīng)的航行類(lèi)型和情況，就 能作為貪婪算法的初始條件，從而在mo

21、del之上繼續(xù)加trips即可達(dá)到要優(yōu)化的結(jié)果。我覺(jué)得 該模型能實(shí)現(xiàn)較好的擬合，至于開(kāi)始選擇哪一種航行類(lèi)型先航行是否會(huì)影響整體的分配結(jié)果， 作者在模型敏感性部分做了驗(yàn)證，說(shuō)明了 the first trip對(duì)整體承載量的影響是微小的。而貪婪 算法的搜索，結(jié)合概率公式的計(jì)算和minimum的調(diào)整原理，使得幾乎每一天的安排都是滿(mǎn)負(fù) 荷的，這樣應(yīng)該可以說(shuō)是每天都盡量做到了在隨即分配routes的情況下的較為充分利用 campsite的安排，總體也應(yīng)該是最優(yōu)化的安排。繼續(xù)發(fā)揮作者的思路，如果某一天安排不是最優(yōu)化，那么會(huì)不會(huì)接下來(lái)幾天能夠最優(yōu) 化的比原方案更好呢？比如作者安排的180天中有那么一段時(shí)間是

22、連續(xù)一周幾乎每天都只 加入一次航行，如果我在這一周的前兩天不安排航行，第三天開(kāi)始在安排，是不是剩下的 五天得到更多的航行的安排呢？因?yàn)楹叫械拇遣粩嗤白叩?，?huì)留下更多空間，這需要 通過(guò)算法進(jìn)行具體的數(shù)據(jù)驗(yàn)證。因?yàn)槲铱紤]到，在180天中的中間的部分，每一天地位應(yīng) 該差別不大，那么按照逐天優(yōu)化，不一定是整體的最優(yōu)解吧。或許我們可以再對(duì)180天的 安排順序做調(diào)整，該part6中只是模擬游客自由選擇route。或者說(shuō)，貪心算法用在此處， 它的優(yōu)化可信度值得考慮。運(yùn)用Jordan Formula來(lái)進(jìn)行兩游客見(jiàn)面概率q(x,day.)的求解，是個(gè)不錯(cuò)的選擇。Jordan Formula簡(jiǎn)單來(lái)說(shuō)是n個(gè)人帽

23、子混合重拍，至少有一組配對(duì)正確的概率。不過(guò)感覺(jué)作者的概 率求解公式有一定問(wèn)題：f (T,Y+1-x,duration存在么？到了相應(yīng)類(lèi)型T的持續(xù)時(shí)間 duration卻還沒(méi)有到終點(diǎn)Y+1 ？在此model的公式說(shuō)明中說(shuō)還要用到對(duì)應(yīng)的campsite set的概念，那么是如何 分的set的呢？是不是仍舊受到Y(jié)的影響，作者也沒(méi)有明確說(shuō)明，算法細(xì)節(jié)之處讓 人費(fèi)解，道不明具體實(shí)現(xiàn)。Part3 fixed dates, but unrestrained types and routes同上一個(gè)模型，模擬露營(yíng)地點(diǎn)的自由選擇，多考慮的一項(xiàng)是自由選擇航行動(dòng)力，同理將 航行動(dòng)力做等概率隨即分布來(lái)模擬游客的自由選

24、擇。優(yōu)化保證是同一露營(yíng)地點(diǎn)相與的概率小 于0.05視為可忽略的小概率事件。仍用貪婪算法進(jìn)行循環(huán)處理，Day每加一，隨機(jī)挑選可以加入的一個(gè)類(lèi)型加入，進(jìn)行Jordan formula概率計(jì)算，隨機(jī)分配滿(mǎn)足條件的露營(yíng)地，直到該天沒(méi)有什么類(lèi)型的船可以加入，則Day+1,繼續(xù)上述步驟?？捶ê蚿art6相同。Sensitivity analysis通過(guò)改變首發(fā)船，即貪婪算法的初值，驗(yàn)證model的結(jié)果-河流承載量無(wú)較大變化。 實(shí)際上在180天當(dāng)中，這些變化本身我認(rèn)為就是微小的。改變每天航行最長(zhǎng)時(shí)間，有一定的代表性。不過(guò)作者是否也有很多近似化整計(jì)算呢？ 那樣的化貌似與微小的最長(zhǎng)時(shí)間變化不協(xié)調(diào)。改變認(rèn)定的小概

25、率事件的概率值顯然是影響全局的，這是我們優(yōu)化的主要指標(biāo)，即是 否不同的游客在同一地點(diǎn)見(jiàn)面。敏感性分析行之有效，因?yàn)閷?duì)于有不確定因素的解決實(shí)際問(wèn)題的model，我們幾乎都 要做敏感性分析，看model適應(yīng)環(huán)境的穩(wěn)定性和應(yīng)對(duì)環(huán)境變化的反應(yīng)速度。9.Strengths and weaknesses優(yōu)點(diǎn)：1、基本所有營(yíng)地6個(gè)月中每天都被占2、限制經(jīng)過(guò)露營(yíng)地量和為每一種航行方式分配營(yíng)地的方法有簡(jiǎn)化作用。3、適應(yīng)不同的Y4、允許對(duì)所有航行方式不均等分配，與實(shí)際相符。1、概率模型隨即描述游客挑選，2、模擬游客興趣所向的選擇露營(yíng)。1、游客自由選擇營(yíng)地和交通方式。缺點(diǎn)：2、概率模型模擬游客興趣所向有失真；3、所

26、有提供的旅行不一定等概率的被選擇；（也就可能和實(shí)際驗(yàn)證結(jié)果不很相符）4、不同類(lèi)型旅行數(shù)量區(qū)別太大在part2和part3里面。作者很清楚自己models的優(yōu)缺點(diǎn)，思路清晰，缺點(diǎn)在根本上就有，不過(guò)這也不失為一 種叫可以執(zhí)行的假設(shè)。假設(shè)過(guò)于嚴(yán)謹(jǐn)，也可能造成我們model無(wú)法建立，難以權(quán)衡各個(gè)要 設(shè)定的變量。讀后小結(jié):作者給出的模型也沒(méi)有實(shí)質(zhì)性的時(shí)間安排表啊，只有part6中給出了一個(gè)每天發(fā)船的表。因 為X，Y的不確定，我們似乎也只能這樣，方案最重要。重要的是，我們要控制什么變量，怎樣控制的與實(shí)際接近，怎樣順序安排的合理達(dá)到 承載量最大。而且作者還充分考慮了應(yīng)對(duì)不同的Y和X，很全面。算法層面，我們考

27、慮模擬退火算法，和貪心算法結(jié)果作比較，不管兩者誰(shuí)得到結(jié) 果更好，都會(huì)使模型總體更加完善?？傮w感覺(jué)，文章算法層面上描述的比較磕磕絆絆，或許因?yàn)槲沂荂hinese reader，但文 章中確實(shí)有很多敘述矛盾或者錯(cuò)誤，讓人難以理解?？傮w構(gòu)架比較清晰，摘要和結(jié)論寫(xiě)的較 好，明確的提出了面對(duì)該優(yōu)化時(shí)間表問(wèn)題，要從幾個(gè)方面下手，如何與實(shí)際更接近，如何考 慮Y和X這兩個(gè)參量，估計(jì)這也是讓評(píng)委印象深刻的地方。值得我們學(xué)習(xí)，當(dāng)模型具體執(zhí)行 出現(xiàn)難度時(shí)，我們要保證解題思路準(zhǔn)確，對(duì)問(wèn)題的認(rèn)識(shí)和自己要優(yōu)化哪些東西必須很明確。 文章利用到的方法比較多，考慮的關(guān)于分配的方式也很多，都值得我一個(gè)建模者學(xué)習(xí)，當(dāng)我 以后遇到類(lèi)

28、似的分配問(wèn)題時(shí)，估計(jì)思路會(huì)清晰很多。關(guān)于 13955-B-Western Washington University 的讀書(shū)報(bào)告文章的敘述讓人容易理解，幾乎沒(méi)有廢話，目錄也幾乎將行為思路展現(xiàn)的很完整，讓 人感覺(jué)總體model效果很好，這是我們應(yīng)該學(xué)習(xí)的論文格式，要在以后注重加強(qiáng)思維輪廓 的概括和抽象。文章的核心算法就是實(shí)現(xiàn) uses priority values to move groups downstream in anorderly manner”，而priority是關(guān)于理論平均位置（即按照規(guī)定航行天數(shù)每天應(yīng)該航行多少的 理論位置而又不無(wú)休止航行的地點(diǎn)）的滯后還是超前，從而判斷接下來(lái)

29、是加速前進(jìn)還是原地 停留。每天整體都是前移的，因此每天都連續(xù)不斷的加入新的航行，逐個(gè)占領(lǐng)每一個(gè)campsite。也就充分利用了 campsites，文章也是認(rèn)為盡量占領(lǐng)滿(mǎn)campsites能達(dá)到最大化的承 載量。而且最后還得出了關(guān)于安排船類(lèi)型的比例和持續(xù)時(shí)間對(duì)最大承載量的影響，對(duì)實(shí)際應(yīng) 用有很大的實(shí)用價(jià)值。Abstract加入限制條件，輸出最優(yōu)時(shí)間表，由以上算法過(guò)程的分析，結(jié)合實(shí)際航船的行為特征， 可以得出相應(yīng)的最大承載量；并應(yīng)用實(shí)際的一個(gè)旅行河段的案例來(lái)進(jìn)行了模型輸出的實(shí)用性。最 后通過(guò)改變propulsion、duration和Y來(lái)驗(yàn)證模型的敏感性。我認(rèn)為摘要基本描述了自己對(duì)問(wèn)題的認(rèn)識(shí)，但

30、為說(shuō)明限制條件就是減少游客在同一露 營(yíng)地點(diǎn)的碰面，信息量不是很大，也比較含糊，都是一些一語(yǔ)帶過(guò)的描述。不過(guò)也算是循 序漸進(jìn)，不至于讓讀者產(chǎn)生思維的矛盾。Introduction TOC o 1-5 h z Defining the Problem3Model Overview3Constraints4 HYPERLINK l bookmark23 o Current Document Assumptions4Variables5單從introduction列表來(lái)看，已經(jīng)將解題準(zhǔn)備工作明確，分別列出，層次鮮明，容易讓 讀者掌握，我們應(yīng)該學(xué)習(xí)?！皁ur model is easily adapta

31、ble to find optimal trip schedules for rivers of varying length, numbers of campsites, trip durations, and boat propulsions.作者很清楚模型要分析什么變量， 在該部分體現(xiàn)的很好，正確理解了題目的意義，并且找到了合理的解決方向，體現(xiàn)了論文 贏在了開(kāi)頭。問(wèn)題解釋?zhuān)M(jìn)一步接近model要處理的因素。說(shuō)明了 model解決的問(wèn)題：河流承載量 關(guān)于營(yíng)地分布、動(dòng)力選擇、每一天發(fā)出多少組航行和如何安排航行時(shí)間的關(guān)系，從而最優(yōu)化 了河流承載量。列出了已知條件?；炯僭O(shè)重要的有：由我們決定兩

32、種航行動(dòng)力的比例，為了承載量最大，不能設(shè)置過(guò)多的oar-power 且航行距離短的；充分考慮輸入的變量，為了讓結(jié)果更有意義，令oar-power航行12至18天，令 motorized-power 航行 6 至 12 天；每天必須往前走，只能停留一次，不能返程；只能白天航行，最多10個(gè)小時(shí)；忽略天氣因素；Campsite均勻等間隔分布；必須在規(guī)定的最后一天到達(dá)end。Methods我理解的算法設(shè)置了四個(gè)有效概念：Open Campsite; Moving to an open campsite; Waitlist; Off the River.特別是優(yōu)先級(jí)的概念，即通過(guò)與理論的平均航行位置比較

33、，得到當(dāng)前該船只 的相應(yīng)的優(yōu)先等級(jí)，較落后的（behind schedule）優(yōu)先等級(jí)就比較高，較超前的（ahead schedule）優(yōu)先等級(jí)就比較低，從而進(jìn)行航行快慢的調(diào)整補(bǔ)充。具體做法是從最后（C_final）往起點(diǎn)（C_0）算起，有開(kāi)放的營(yíng)地就判斷有能力到達(dá)它（每天航行不超過(guò)10h）的優(yōu)先級(jí)高的航行到此處，在一次往下考慮開(kāi)放營(yíng)地，直到起點(diǎn)（C_0）,（等待 的C_0處的船也加以考慮）從而完成一天的航行?？傮w原則就是向著理論平均航行位置進(jìn)行靠近，一個(gè)挨一個(gè)的排列，充分利用每一個(gè) campsite。疑問(wèn)是該模型初始條件是如何設(shè)置的呢？沒(méi)有明確說(shuō)明。我理解應(yīng)該可以認(rèn)為設(shè)定候 選梯隊(duì)的groups數(shù)量，然后按照優(yōu)先級(jí)排列即可。Scheduling Simulation設(shè)定起始點(diǎn)等待groups的數(shù)量，設(shè)定Y值，得到四條船的時(shí)間安排表。不過(guò)我覺(jué)得應(yīng) 該給出連續(xù)的campsites的占領(lǐng)情況，而不只是開(kāi)始的四條船的航行情況，因?yàn)槲覀円獣?連續(xù)的數(shù)據(jù)。而且，貌似作者沒(méi)有給出解決如每天發(fā)送如k跳船和這k跳船在左右可能的26中航行 類(lèi)型的根據(jù)優(yōu)先級(jí)挑選的情況。Case Study很精彩該部分，因?yàn)樽髡呓o出了最大承載量和Y和R （露營(yíng)地?cái)?shù)和航行動(dòng)力比率、D和R （持續(xù)天數(shù)比率和航