智能交通运输系统被普遍认为是改善交通状况的重要途径.其中一个关键问题是如何为出行者选择一条合理的路径.一般情况下,希望找到一条出行时间最短或费用最少的路径.大型交通网络的路径选择问题通常存在网络庞大,实时性差的问题.但对于较小的交通网络,通过合理规划,路径选择完全可以达到满意效果.厂区铁路运输系统即是一个交通网络系统.这类网络具有规模小、运输与生产相结合的特点.对在这类网络中路径选择问题的研究,主要是对网络建立拓扑模型,且在满足一定约束条件的前提下,选择一条运行时间最短,效率最高的路径.传统的路径选择算法,没有针对列车运行的起点和终点区域的不同而调整选路的约束条件.而厂区铁路运输系统因其自身特点,路径选择因起点、终点区域不同受到不同选路条件的制约.该文在对图论和各种路径选择算法分析的基础上,提出了适合于厂区铁路运输系统的分区分级路径选择算法.文中首先对图论的基本知识进行了简要描述,然后介绍了路径选择问题中针对不同目标建立的路径选择算法.再分析了分区分级路径选择算法,阐述了路网建模过程和路径选择算法的实现.该算法成功应用在以某大型钢铁联合企业的铁水运输系统为背景的仿真系统中,所研究的算法对于该企业的铁水运输仿真系统的成功研制起到了重要作用.通过仿真运行证明,算法满足了在给定限制条件下路径选择最优性与实时性的要求.而对该问题的深入研究,对实现厂区生产运输自动化也有一定的意义.