第六十七章：兩秒！
第六十七章：兩秒！(第1/3頁)
第六十七章：兩秒！
“這並不難看出來。”
對上許誌遠那帶著些詫異疑惑的目光，韓川輕輕笑了笑，開口解釋道。
“因為與普通的分層結構相比，基於公共交通係統建立的分層繞不開換乘樞紐。”
“你剛才說用協調參數來處理交叉變量，這在交通流量那道題裡是可以的。”
“因為交通流量那道題的交叉變量隻有一對一的耦合，第一層的區域a和第二層的區域b共享一條道路。一對一的耦合，協調參數就夠了。”
“但更複雜的公交-地鐵-步行立體線路很難。”
說著，他指了指屏幕上的公交係統網絡示意圖。
“一個換乘樞紐在很多時候會對應多條線路，它不僅可能是骨乾層，還可能是支線層，甚至連入接駁層都是可能的。”
“就比如西直門、東直門這些站點，它們不僅交通流量巨大，而且還連接了多個不同分層，不同結構的路線。”
“在分層框架裡，這種被多個層共享的節點，就是交叉變量。”
“普通的協調參數是很難處理這種複雜的共享關係的。你在用協調參數迭代的時候，會同時收到來自幾十條線路的更新信號，這些信號互相衝突，協調參數很難進行同時處理。”
“所以你即便是通過分層結構來在一定程度上分離了不同線路的數據，但在涉及到換乘樞紐的時候，傳統的方法依舊很難甚至是無法處理這個問題。”
聽完韓川的解釋，許誌遠盯著屏幕上的網絡示意圖思索了起來：“如果不用協調參數的話，這裡能用什麼方法解決這種多對多的耦合數據？”
的確，在構建模型和代碼的時候，出現的問題正如韓川所說的一樣，在計算這些換乘樞紐的時候，數據量過於龐大難以通過協調參數處理。
韓川想了下，從桌上拿過一張空白的稿紙，在上麵畫了一個對應的分層圖層。
不過相對比許誌遠在電腦上建立的多層結構來說，他畫的圖層要多一個新的結構。
將紙張遞了過去，他開口道：“我覺得可以把這些交叉變量，也就是換乘樞紐統一歸到一個獨立的層級裡去處理。”
“這個層級不負責任何具體的公交線路優化，隻做一件事，彙總所有層對同一個換乘樞紐的使用需求，然後通過算法進行統一分配。”
“這樣一來，整套交通係統就可以並行兩種不同的算法。”
“你設置的骨乾層、支線層、接駁層在求解自己的線路優化問題時，都會用到換乘樞紐。但它們不能自己決定樞紐怎麼用。”
“它們把自己的需求報給共享層，共享層再彙總所有層的需求，在樞紐容量的約束下，統一分配。分配完了之後，各層再根據分配結果調整自己的線路方案。”
“如果調
（本章未完，請點擊下一頁繼續閱讀）