过饱和地铁网络接驳公交服务设计与车辆调度优化方法

本发明提供一种过饱和地铁网络接驳公交服务设计与车辆调度优化方法，包括：分别构建乘客分配和公交车辆调度时空网络；根据客流分布及道路条件，设定备选接驳路线、可行车头时距及时刻表调整参数，并生成乘客分配时空网络中的服务弧和公交车辆调度时空网络中的任务弧及初始调度方案集合；进而建立接驳公交服务设计与车辆调度协同优化模型；通过拉格朗日松弛技术对接驳公交服务设计与车辆调度协同优化模型进行分解，基于列生成算法，构建一系列定价子问题用以动态生成公交服务和车辆调度方案；根据计算结果，确定最优的公交服务开行方案、车辆调度方案及精细化的客流控制策略。本发明的方法能够同时优化地铁客流控制策略和公交接驳服务。