20世纪70年代以来,伴随着能源危机、城市化进程带来的资源短缺与道路交通拥堵、交通事故与环境污染的逐步加剧,城市轨道交通受到发达国家及发展中国家的普遍重视。城市轨道交通的快速发展,大大提高了城市交通供给水平,缓解了大城市日益拥堵的交通环境；引导了城市格局的健康发展,扩展了城市版图；提高了社会效益及城市的综合竞争力。城市轨道交通是大众出行的主要载体,是城市功能正常运转的重要支撑。目前,各大城市轨道交通系统已由单一线路发展成为纵横交错、经纬贯穿的轨道交通路网。轨道交通的总发展趋势呈现了集中型、网络化、多模式的发展态势。因此,开展网络化条件下的城市轨道交通路网运营组织理论与方法、技术研究也变得更加复杂。本论文以城市轨道交通网络及换乘站为研究对象,通过分析末班列车衔接机理及乘客换乘效率等的影响因素,结合城市轨道交通系统运营现状,重点研究换乘站末班列车衔接优化问题。分别建立基于不同情景下的城市轨道交通末班列车运行计划协同优化模型,并设计高效的求解算法。以北京市城市轨道交通网络为例,验证模型与算法的可行性、高效性。通过研究,将为城市轨道交通网络末班列车运行提供科学的理论依据。本论文的主要研究内容如下：第一,分析并证明末班列车在换乘站的衔接情形,当换入、换出线路的末班列车到达换乘站的时刻之差大于等于换入列车停站时间,则末班乘客换乘成功；当换入、换出线路的末班列车到达换乘站的时刻之差小于列车停站时间,则来自彼此方向的末班乘客均不能成功换乘至对方线路。建立末班列车运行计划编制问题的一般模型。选取NAE-3SAT问题作为被归约的NP-Complete问题,证明末班列车运行计划编制问题属于NP-Hard问题。第二,综合分析首班列车、末班列车、峰时列车的运行特点,建立城市轨道交通首末班及峰时列车换乘等待时间整合模型。根据列车运行时段的不同,设计不同算法确定首班列车、末班列车、峰时列车各换乘对的等待时间。以北京城市轨道交通线网图为背景做实例分析,结果表明优化后首班列车的换乘等待时间减少了21.5%，无缝衔接方向提高了5个。末班列车的换乘等待时间减少了67.7%(其中,衔接失败方向数由16个减少至14个),无缝衔接方向提高了2个。峰时列车的换乘等待时间减少了63.3%,无缝衔接方向提高了7个。第三,定义末班列车换乘冗余时间,对比分析换乘冗余时间与等待时间的耦合关系,建立城市轨道交通末班列车换乘冗差时间模型并设计遗传算法作为求解方法。为了验证所建模型的实效性,选取了小规模网络进行预测试。最后,选取北京城市轨道交通网络进行实例分析,优化结果显示所选择的42个重点换乘方向中,衔接水平提高了11.9%,并且完全消除了"Just-miss"的末班换乘影响。第四,提出末班列车延误调整的原则是快速、微扰地解决列车延误造成的换乘影响,建立城市轨道交通末班列车延误调整模型并设计遗传退火算法作为求解方法。以北京城市轨道交通网络为研究背景,计算北京地铁1号线上行方向各区间的延误容忍,测试结果显示车辆段至公主坟区间的延误容忍时长为15分10秒。该线路中的敏感区间为东单至建国门区间,延误容忍时长为7分46秒。