全國(guó)研究生數(shù)學(xué)建模大賽優(yōu)秀論文d題3面向節(jié)能的單_多列車優(yōu)化決策問題

1、-1- 參賽密碼 （由組委會(huì)填寫） （由組委會(huì)填寫） 第 第十 十二 二屆 屆“ “中 中關(guān) 關(guān)村 村青 青聯(lián) 聯(lián)杯 杯” ”全 全國(guó) 國(guó)研 研究 究生 生 數(shù) 數(shù)學(xué) 學(xué)建 建模 模競(jìng) 競(jìng)賽 賽 學(xué) 校 南京航空航天大學(xué) 南京航空航天大學(xué) 參賽隊(duì)號(hào) 參賽隊(duì)號(hào) 10287026 隊(duì)員姓名 隊(duì)員姓名 1.徐威遠(yuǎn) 徐威遠(yuǎn) 2.嚴(yán)新宇 嚴(yán)新宇 3.葉星煒 葉星煒 -3- 站時(shí)間約束，并通過時(shí)域離散化，

2、將問題轉(zhuǎn)化為非線性整數(shù)規(guī)劃問題，優(yōu)化目標(biāo)為再生能源利用量最多。 第 1 問使用模擬退火算法求解出各列車發(fā)車時(shí)間間隔并確定運(yùn)行方案。計(jì)算出 100 列列車能耗為 10 7.0648 10 J ? ，再生能利用總量 9 4.2578 10 J ? 。 第 2 問在第 1 問基礎(chǔ)上，在高峰期和其余時(shí)間考慮不同的約束條件，安排新的運(yùn)行方案，計(jì)算出 240 列列車能耗為 11 1.4396 10 J ? ，再生能利用總量10 3.5808 10

3、J ? 。 問題三： 以列車恢復(fù)正點(diǎn)運(yùn)行時(shí)間最小為目標(biāo)函數(shù)， 建立列車延誤調(diào)整模型。通過對(duì)移動(dòng)閉塞條件下各站點(diǎn)發(fā)車間隔的約束， 得出單列列車最大調(diào)整時(shí)間， 從而以列車為單位考慮延誤調(diào)整， 顯著降低了問題的復(fù)雜度， 從而解出平均最優(yōu)發(fā)車間隔。對(duì)延誤恢復(fù)時(shí)間按概率密度求期望后，對(duì)非高峰期與高峰期分別討論。 非高峰情況下得出了可迅速恢復(fù)正點(diǎn)發(fā)車的結(jié)論。 高峰期情況下， 在統(tǒng)計(jì)意義下求出最小恢復(fù)時(shí)間與發(fā)車間距，將問題二中平均發(fā)車間隔由 120s