列车运行调整微粒群算法的研究.pdfVIP

第 28 卷第 3 期 铁 　　道 　　学 　　报 Vol . 28 　No . 3 2 0 0 6 年 6 月 J OU RNAL O F T H E C H IN A RA IL WA Y SOCIE T Y J une 2006 文章编号 : 100 18360 (2006) 列车运行调整微粒群算法研究 贾传峻 , 　胡思继 , 　杨宇栋 (北京交通大学 交通运输学院 , 北京 　100044) 摘 　要 : 列车运行调整问题是铁路行车调度指挥工作的重要内容 ,决定着区段内行车秩序的优劣 。这一问题的 计算机 自动求解算法是我国铁路信息化建设的一个核心技术和难点问题 。本文依据我国铁路行车组织体制的特 点 ,建立了相应的模型 。在模型的求解过程中 ,先运用大系统理论将列车进行分层分级 ,从而将待解的原始问题 分解成若干个子问题 ,在对分解后的问题进行求解时 ,设计了微粒群算法 ,运用该算法可快速得到各子问题的近 似最优解 。然后 ,应用系统原理对问题进行还原 , 即可快速得到一个满意度高 、可用性强的列车运行调整方案 。 最后 ,采用现场数据 ,应用该算法对列车运行调整问题进行求解 ,并与遗传算法进行比较 ,结果表明微粒群算法解 决列车运行调整问题高效 、实用 。 关键词 : 铁路 ; 列车 ; 调整 ; 模型 ; 微粒群算法 中图分类号 : U284 . 59 　　文献标识码 : A Study on the Particle Swarm Optimization Algorithm f or Train Operation Adj ustment J IA Chuanj un , 　HU Sij i , 　YAN G Yudong ( School of Traffic and Tran sport ation , Beij ing J iaotong U niver sit y , Beij ing 100044 , China) Abstract : A s p art kin d of t he import ant wor k for railway di sp at ching , t rain op eration adj u st ment i s t he key p roblem to keep in g t he or derline ss in section s. The auto matic solution algorit hm for t he p roblem i s a core t ech nolo gy and al so a difficult i ssue in infor mationization con st ructio n of China railway s. A mo del i s set up accor d ing to t he charact eri stic s of t he t rain op eration management sy st em in our count ry in t hi s p ap er . During t he mo del solving p roce ss , t rain s are divided into diff erent cla sse s and grade s by t he overall sy st em t heory , and t he original p roblem i s sp lit into sub p roblem s w hich are t hen solved by