中华人民共和国成立后,中国铁路建设取得巨大成就。然而随着我国社会主义建设事业的迅速发展,社会主义市场经济体制的完善,尤其是2001年我国加入了WTO,我国铁路运输的发展将面临更严峻的考验。 我国铁路信号设备与世界先进设备的差距在缩小,只有调度集中装备率与发达国家相距甚远。其中有技术、管理和观念等几方面的原因。调度集中既是先进的技术设备,也是新型的运输组织方式。它的优越性已为世界各国所公认。世界各国都在采用着适合本国国情、路情的调度集中系统。 经历了几十年的徘徊与探索,现在我们终于拥有了适合于我国路情的新一代调度集中系统。这一系统针对我国铁路路情,以解决传统调度集中存在的问题为突破口,充分利用了DMIS的成熟技术和资源优势。系统设计以智能化和分散自律为主要特色,以实现铁路运输指挥的现代化为目标。其综合自动化技术水平已开始跨入国际先进行列。它的运用,标志着我国铁路在运输生产调度指挥现代化进程中迈出了第一步;它的运用,还将带来铁路运输组织管理模式的变革。 本课题是“新一代调度集中系统”的一个组成部分。首先根据站场数据文件绘制出站场图,然后自动搜索出进路,最后实现调车作业终端的部分功能。在搜索进路中,利用了二叉树型数据结构搜索出站场中所有的静态进路。搜索出的调车进路部分又可以作为一个模块嵌入到调车作业终端的程序中,提高了调车作业的自动化程度。