中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2010年
2期
96-100
,共5页
铁路车站%股道运用%排序模型%解改进策略%柔性理论
鐵路車站%股道運用%排序模型%解改進策略%柔性理論
철로차참%고도운용%배서모형%해개진책략%유성이론
Railway station%Track application%Scheduling model%Solution improvement strategy%Flexible theory
遵守车站股道运用条件,在引入时间窗、权重和有限度3个参数的基础上,利用排序理论构建车站股道运用排序模型.结合列车在车站的实际作业过程和进路编排,利用启发式算法对模型求解,得到股道运用初始方案.基于排序原则选择、进路编排方式和多方案选优3种解改进策略对股道运用初始方案进行改进,得到股道运用改进方案.利朋现代柔性理论,设置1个人一机交瓦接口,以股道运用可行性为第1优化目标、均衡性为第2优化目标,建立股道运用的柔性模型,按照人一机交互会话的方式进行求解.采用该模型与算法编制的铁路车站股道运用自动编排系统,目前已在广州东站和韶关站初步运用.
遵守車站股道運用條件,在引入時間窗、權重和有限度3箇參數的基礎上,利用排序理論構建車站股道運用排序模型.結閤列車在車站的實際作業過程和進路編排,利用啟髮式算法對模型求解,得到股道運用初始方案.基于排序原則選擇、進路編排方式和多方案選優3種解改進策略對股道運用初始方案進行改進,得到股道運用改進方案.利朋現代柔性理論,設置1箇人一機交瓦接口,以股道運用可行性為第1優化目標、均衡性為第2優化目標,建立股道運用的柔性模型,按照人一機交互會話的方式進行求解.採用該模型與算法編製的鐵路車站股道運用自動編排繫統,目前已在廣州東站和韶關站初步運用.
준수차참고도운용조건,재인입시간창、권중화유한도3개삼수적기출상,이용배서이론구건차참고도운용배서모형.결합열차재차참적실제작업과정화진로편배,이용계발식산법대모형구해,득도고도운용초시방안.기우배서원칙선택、진로편배방식화다방안선우3충해개진책략대고도운용초시방안진행개진,득도고도운용개진방안.리붕현대유성이론,설치1개인일궤교와접구,이고도운용가행성위제1우화목표、균형성위제2우화목표,건립고도운용적유성모형,안조인일궤교호회화적방식진행구해.채용해모형여산법편제적철로차참고도운용자동편배계통,목전이재엄주동참화소관참초보운용.
Following the conditions for track application in railway station, and based on introducing three parameters as time window, weight and limitation, the scheduling model for track application in railway station was constructed by means of sequencing theory. According to the actual operation process and route arrangement of trains in the station, the original scheme for track application was obtained with the help of the heuristic algorithm to work out the solution of the model. Three solution improvement strategies, such as the selection of scheduling principle, the mode of route arrangement and the optimization of multi-scheme, were adopted to improve the original scheme to get the improved scheme for track application. A man-machine interactive interface was set up by modern flexible theory. The flexible model for track application was designed with the feasibility of track application as the first optimization objective and the equitability as the second optimization objective. The mode of man-machine interactive dialogue was a-dopted to work out the solutions. The automatic scheduling system for track application in railway station designed by this model and algorithm has already been initially applied in Guangzhou East Station and Sha-oguan Station.