孙继洋， 黄建玲， 陈艳艳， 魏攀一， 贾建林， 宋程程

(1.北京工业大学北京市交通工程重点实验室， 北京 100124； 2.交通运输部公路科学研究院， 北京 100088;3.北京市交通信息中心， 北京 100161)

城市公交线路优化调度是提高公交运行效率、降低乘客出行和公交运营成本的主要手段. 一个好的公交调度系统能够根据乘客的出行需求，快速优化调整线路运营方案，提高线路服务率，减少运行时间，降低乘客出行时间成本[1-3]. 传统公交路径优化方法主要是通过长期的经验观察或IC卡数据统计分析，对部分线路进行延长、缩短、增删、调整走向等优化，优先满足大客流站点的乘客需求，这类方法主要适用于固定线路的公交路径优化，线路调整周期较长[4-7]. 灵活型公交的出现，为线路的动态优化调整提供了可能[7-10]，目前国内外学者均开展了相关研究. 其中，Quadrifoglio等[11-12]通过对灵活公交系统关键参数的分析，建立了公交系统运行效率参数优化调整模型，并针对其前期建立的系统线路设计和调度问题，进行了仿真验证分析，对模型进行了参数修正. 付晓等[13]利用超级网络同时模拟用户的活动与出行行为，并根据用户出行行为特征建立了公交路径选择模型. Koffman[14]提出了基于多目标需求的城市公交智能调度算法；Tsubouchi[15]提出了利用最小生成树寻优公交路径最优算法；熊杰[16]通过对区域内潜在公交用户需求的分析，建立了接驳轨道交通的公交线路优化模型；Li等[17]、Chen等[18]通过对乘客预期等待时间和线路上客概率的推导，建立了超路径的公交运输路径调整模型；……