本发明提供了一种基于量子计算的地铁网络末班车衔接优化方法。该方法包括：根据地铁网络末班车线路数据和乘客数据构建地铁网络末班车衔接优化模型，并确定所述地铁网络末班车衔接优化模型的目标函数；根据地铁线路运行时间限制，确定对应的约束条件；将所述约束条件转换为对应的约束等式；根据所述目标函数以及约束等式，将地铁网络末班车衔接优化模型转换为二次无约束二值优化模型，并确定所述二次无约束二值优化模型的目标函数；根据所述二次无约束二值优化模型的目标函数，使用量子计算机对所述二次无约束二值优化模型进行求解，得到最优解。应用本发明可以解决大规模的地铁网络末班车衔接调度问题难以计算的问题。