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

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

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

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