第六十六章：你怎麼知道的？！（二更求月
第六十六章：你怎麼知道的？！（二更求月(第2/3頁)
對於這道題來說，交點本身就是整數，連枚舉都省了。”
話落，實驗室裡安靜了幾秒，許誌遠捏著稿紙盯著上麵的坐標係和算式在琢磨著什麼。
倒是劉露一臉驚詫的看著韓川，這家夥，真的是第一次參加建模比賽，第一次上建模課嗎？
怎麼感覺這麼熟練的樣子？
韓川倒是冇在意劉露的目光，他看著依舊皺眉苦思的許誌遠，好奇地問道：“許師兄還有什麼問題？”
（本章未完，請點擊下一頁繼續閱讀）第六十六章：你怎麼知道的？！（二更求月票）(第2/2頁)
許誌遠沉默了一會，忽然開口道：“韓川，你這個方法能用到分層框架重新處理上嗎？”
聞言，韓川愣了一下：“分層框架重新處理？”
許誌遠點點頭，從一旁的書桌上抽過來自己的筆記本電腦，指著屏幕上開著matlab開口道。
“這兩天我在把前年國賽的b題，也就是城市交通流量分配那道，嘗試重新用分層框架做了一遍，遇到了一些問題。”
說到這，他想起了什麼緊接著看向韓川問道：“你看過原題嗎？”
韓川搖搖頭，道：“冇有，這段時間我隻接觸過建模教材上的那些相對較為基礎的案例和問題。”
聞言，許誌遠點擊了一下鼠標，操作著電腦調出了2007年國賽的題目。
韓川湊了過去，看了一眼。
簡單地來說，07年全國大學生數學建模競賽b題叫做《乘公交，看奧運。
這是一道以2008年京城奧運會為背景，要求為觀眾在龐大而複雜的公交（公汽+地鐵）網絡中規劃最優出行路線的難題。
參賽者需要針對這道題目建立一個以‘公共交通線路’為基礎的查詢係統，並設計核心模型與算法。可以說是一道非常經典的多目標規劃與圖論結合的問題了。
題目分為三個小問，從簡單到複雜。
第一問是僅考慮公共汽車網絡，建立一個隻包含公共汽車線路的數學模型與算法，為任意給定的兩個站點找出‘最佳乘車路線’。
第二問則是將地鐵線路納入考量，建立一個能處理公共汽車和地鐵兩種交通方式的統一模型。
第三問最複雜，需要引入步行因素，擴展模型允許乘客通過步行在任意兩個站點間進行換乘。
看完題目，韓川臉上的神色有些怪異。
在08年奧運會舉辦之前出這樣的題目...emmmmm。
他怎麼感覺，國家在通過建模大賽這種方式‘白嫖’他們這些參賽者做出來的成果呢？
在韓川看完題目後，許誌遠拖動鼠標，切換到自己的解決方案後開口道：“這道題的難點不在建模，在於數學上的求解。”
“因為單是京城市的公交線路就有幾百條，站點幾千個
（本章未完，請點擊下一頁繼續閱讀）