为解决城市轨道交通路网晚间换乘末班车期间，无法赶乘末班车，提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法，有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表，验证了所提算法的正确性和实用性。