前言：今天起床發(fā)現(xiàn)知乎熱榜排名第二的問題是這個與“列車調(diào)度系統(tǒng)”相關(guān)的問題。因為時刻表排班和調(diào)度系統(tǒng)底層會用到運籌學模型和算法，因此立馬“強答”了一波。

歡迎業(yè)內(nèi)人士批評斧正！

Part 0 /?與有關(guān)部門IT技術(shù)有關(guān)，但不是關(guān)鍵

雖然這次事件最終的解決方案看起來非?！吧礨”，但公務(wù)員IT部門的招人門檻其實一點不低，相關(guān)公務(wù)員崗位很多要求985、211計算機碩士，我相信IT技術(shù)方面不是bottleneck。

扯一句和Flash無關(guān)的題外話，列車時刻表排班和調(diào)度系統(tǒng)底層的算法方面，我國是“遙遙領(lǐng)先”全球的，這點可以從我國列車超低的晚點率看出，這一點我會在Part 03講到。

Part 1?/?有關(guān)部門重建設(shè)輕運維，重硬件輕軟件

▎央企的項目一般重建設(shè)輕運維，重硬件輕軟件，這個是由其體制決定的，你要是上300萬的設(shè)備，摸得著看得見，很容易過審，你要是上300萬的軟件，光各部門三堂會審，最后頂多給你過30萬?

@知乎用戶：詩與星空

軟件系統(tǒng)牽一發(fā)而動全身，一整套軟件系統(tǒng)的升級，費用它審批不下來呀！

Part 02 /?制度僵化，領(lǐng)導只重視任期內(nèi)的績效

關(guān)鍵原因在于體制僵化

▎體制內(nèi)很多領(lǐng)導的觀念就是：只要我在任期間能跑就行，以后不能跑以后再說，說不定不能跑的時候我早就退休或者輪崗升遷了，爛攤子留給后人來管吧? ?

@知乎用戶：昌維

你一個IT運維小兵去給領(lǐng)導提建議：“Flash馬上不能用了，可能會影響到我們系統(tǒng)。”

領(lǐng)導問：“現(xiàn)在還能用么？”

“還能用”

領(lǐng)導回：“那先用著唄！”

直到系統(tǒng)癱瘓，攻關(guān)一晝夜的解決方案是：

降級到老的Flash版本……

領(lǐng)導表揚：非常好，不花一分錢，系統(tǒng)又跑起來了

小兵繼續(xù)問：“這回可以考慮一下我之前的替換方案了吧？”

領(lǐng)導：“啥也不用說了，你這次表現(xiàn)突出，給你加官升職！”

Part 03 /?鐵路系統(tǒng)的底層的運籌學模型和優(yōu)化算法

這次暴露的問題是IT系統(tǒng)里UI（User Interface）層面的，但在鐵路系統(tǒng)的底層優(yōu)化算法層面，不得不說中國鐵路非常NB！因為準點率在全球范圍是非常高的，這點令我非常驚訝，因為以嚴謹著稱的德國，鐵路經(jīng)常晚點，而且有的時候一晚點就是幾個小時！當然晚點的理由各種奇葩，例如：

Schneefall（下雪），Regen（下雨），ein umgestürtzter Baum(樹倒了），Streit（罷工），ein B?schungsbrand（空曠土地起火），Personalmangel（員工不夠），警察來了(ein Polizeieinsatz)，乘客太多 (zu viele Fahrg?ste im Zug)，時刻表找不著了(ein fehlender Fahrplan)，空中導線丟了(gestohlene Oberleitungen)，法國人交車時候就晚了(eineversp?tete übergabe aus Frankreich)......

http://german.china.org.cn/txt/2018-08/29/content_60896694_0.htm

鐵路時刻表排班和調(diào)度是一個組合優(yōu)化問題 ↓

OR | 離散/整數(shù)/組合/非凸優(yōu)化概述及其在AI的應(yīng)用案例 【運籌帷幄】

用到了【運籌OR帷幄】??運籌學模型和優(yōu)化算法

通常用整數(shù)規(guī)劃模型來數(shù)學建模，是一個NP難的問題，計算復雜度通常是指數(shù)級的，德國在組合優(yōu)化方面全球領(lǐng)先，但是在準點率卻被中國鐵路吊打！

希望借這個問題的熱度，求業(yè)內(nèi)人士科普一下，感謝！