《高速鐵路調度指揮計畫同步最佳化模型和算法》是依託北京交通大學，由孟令雲擔任項目負責人的面上項目。
基本介紹
- 中文名：高速鐵路調度指揮計畫同步最佳化模型和算法
- 項目類別：面上項目
- 項目負責人：孟令雲
- 依託單位：北京交通大學
項目摘要,結題摘要,
項目摘要
隨著人們對高速鐵路出行準時性要求的不斷提高，既有調度指揮計畫“分步最佳化”理論呈現出一定的局限性，很大程度上限制了調度指揮的效果。本項目擬選擇“高速鐵路調度指揮計畫‘同步最佳化’”這一國際前瞻性課題開展研究。首先，研究我國高速鐵路初始擾動特徵和非正常條件下旅客選擇行為，基於時空網路建立旅客出行需求和行車資源的形式化描述模型，建立調度指揮計畫同步最佳化編制整數規劃模型；然後，為提高模型求解速度和質量，構建調度指揮計畫滾動閉環最佳化框架，設計基於拉格朗日鬆弛和衝突疏解的求解算法，提出基於並行計算的求解機制；最後，研發計算機原型系統，使用統計和調查相結合的方式獲取實例數據對項目提出的模型和算法進行驗證。本研究將有助於提升調度指揮計畫的質量，為研發新一代先進高速鐵路綜合調度指揮計算機系統，滿足人們安全、高效、準時的出行需求提供重要的理論指導和科學依據。
結題摘要
隨著人們對高速鐵路出行準時性要求的不斷提高，既有調度指揮計畫“分步最佳化”理論呈現出一定的局限性，很大程度上限制了調度指揮的效果。本項目選擇“高速鐵路調度指揮計畫‘同步最佳化’”這一國際前瞻性課題開展研究。首先，考慮動態的旅客出行需求，基於時空網路建立旅客出行需求和行車資源的形式化描述模型，建立調度指揮計畫同步最佳化編制整數規劃模型；然後，為提高模型求解速度和質量，設計基於拉格朗日鬆弛和衝突疏解的求解算法；最後，使用統計和調查相結合的方式獲取實例數據對項目提出的模型和算法進行驗證。本研究將有助於提升調度指揮計畫的質量，為研發新一代先進高速鐵路綜合調度指揮計算機系統，滿足人們安全、高效、準時的出行需求提供重要的理論指導和科學依據。
