城市轨道交通网络化的进程不断加快,给人们出行带来极大的方便。与此同时,城市轨道交通网络化的发展也为人们的出行带来了新的问题,例如由于各线路列车末班车时间不连续,乘客进站乘车后不能经过换乘到达目的地等。随着轨道交通路网规模的不断扩大,乘客出行路径的选择越来越多,如何为乘客提供实时的出行可达路径是本文研究的出发点。本文针对末班车条件下的可达路径问题研究,旨在为末班车条件下的乘客出行路径诱导提供一种实用的方法。首先,本文定义了末班车条件下可达性的概念,指出末班车条件下的可达性由三部分组成,即空间可达性、时间可达性以及可达便捷性,并对影响末班车条件下空间、时间可达性以及可达便捷性的因素进行了分析。然后建立了城市轨道交通网络简化模型,结合本文对有效路径的定义,提出了一种改进的深度优先搜索算法,用以搜索路网中所有OD对间的有效路径集。本文针对路径中换乘站和交路端点站对路径可达性的影响,给出了路径可达性的判断规则,提出了OD间最晚可达乘车时间的推算方法和指定时间的实时可达路径集生成算法。在分析了路径可达便捷性的基础上,定义了可达路径的广义费用函数,用以对生成的OD间各条可达路径进行评价。最后,设计实现了北京地铁末班车可达路径查询仿真系统,并以实例验证了算法的正确性。