在一个执行站内换乘的城市轨交网中,各线路晚间末班车的运营时间没有承接性,经常发生乘客购票后无法经换乘抵达目的站的尴尬情况。随着城市轨交网的规模越来越大,换乘路径的走向将变得错综复杂,类似不能换乘末班车的情况将变得更加频繁。为解决城市轨交网晚间末班车换乘可达预知问题,本文提出关于解决晚间末班车换乘可达合理售票的技术思路,设计和实现了晚间末班车多条最佳可达路径的求解算法。通过该算法可以预知晚间末班车可达路径,从而有效支持城市轨道交通晚间末班车的自动和半自动售票机合理售票。本文作者的主要研究工作如下:1)针对上海当前实际运营轨交路网的拓扑结构,参与研究了信息无损的简化建模方法,并通过编程实现其邻接链表数据结构的存储,便于计算机处理;2)研究和分析了晚间末班车时刻表的特征,针对并线共站和环线晚问回库末班车的走向提出相应的处理方法;3)在简化建模基础上,基于最短路径及其背离路径思想,研究和实现了搜索次短和次次短路径的算法;4)通过回代,求得非简化建模中各站点对及其与简化建模中站点之间的多条最佳路径;5)通过触模屏方式展现了本文研究成果,并给出该成果在自动售票机上的应用方案。基于本文的研究成果,作者设计和实现了上海轨道交通晚间末班车可达最佳多路径查询系统。该系统在2009年上海国际工业博览会上获得全国高校优秀展品三等奖。