摘要
针对单线铁路列车运行调整问题的特点,建立单线列车运行调整的数学模型,提出最早冲突优化方法。该方法首先生成松弛运行调整计划,再对松弛计划中的冲突逐一选择最早冲突优先化解,松弛计划中的全部冲突得以序列化化解后获得阶段计划。最早冲突优化方法克服了组合化解冲突产生的巨大方案数,具有较高的运行效率。实例证明最早冲突优化方法生成的阶段计划质量高、运算快,完全能满足行车调度的实时性要求。
In allusion to the characteristics of train operation adjustment on single track railway, the mathematical model was established and the earliest conflict optimal method was presented. This method was to create a relaxation adjustment plan first and then choose the earliest conflict to be solved according to priority. Stage (operating) plan was obtained after all the conflicts in the relaxation adjustment plan being eliminated in sequence. The earliest conflict optimal method avoids the huge number of schemes produced by combination method to eliminate conflict. Thus, it possesses higher operation efficiency. The stage operating plan, which is originated from the earliest conflict optimal method, has been proven to be of high quality and rapid operation by an example. It can completely meet demands for real-time traffic control.
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2005年第1期106-113,共8页
China Railway Science
基金
教育部高校骨干教师资助项目(2000 2383)
关键词
运输组织
列车运行调整
松弛运行调整计划
最早冲突优化方法
Traffic organization
Train operation adjustment
Relaxation operation adjustment plan
Earliest conflict optimal method
