铁道运输与经济
鐵道運輸與經濟
철도운수여경제
RAILWAY TRANSPORT AND ECONOMY
2008年
4期
75-78
,共4页
铁路网%列车车底%调度问题%车站%模型
鐵路網%列車車底%調度問題%車站%模型
철로망%열차차저%조도문제%차참%모형
将我国铁路网看成是由多个中心车站组成的网络,对含有一个中心车站的辐射状铁路网的单种类型列车车底调用问题,建立相应的确定性模型,并且证明先到先发算法为该问题的最优算法.在此基础上,考虑检修时间不确定的列车车底调度问题,给出先到先发原则下该随机问题需要列车车底数量的期望值的求解方法.最后,通过实际算例验证模型的有效性.
將我國鐵路網看成是由多箇中心車站組成的網絡,對含有一箇中心車站的輻射狀鐵路網的單種類型列車車底調用問題,建立相應的確定性模型,併且證明先到先髮算法為該問題的最優算法.在此基礎上,攷慮檢脩時間不確定的列車車底調度問題,給齣先到先髮原則下該隨機問題需要列車車底數量的期望值的求解方法.最後,通過實際算例驗證模型的有效性.
장아국철로망간성시유다개중심차참조성적망락,대함유일개중심차참적복사상철로망적단충류형열차차저조용문제,건립상응적학정성모형,병차증명선도선발산법위해문제적최우산법.재차기출상,고필검수시간불학정적열차차저조도문제,급출선도선발원칙하해수궤문제수요열차차저수량적기망치적구해방법.최후,통과실제산례험증모형적유효성.
