（上海理工大学管理学院，上海 200093）

0 引言

随着城市化进程的加快，我国汽车保有量不断攀升，交通需求与供给之间的不平衡导致了城市交通拥堵问题。公交车因其容量大、人均占用道路资源少等特点成为解决交通问题的重要方式之一。然而现阶段城市复杂的交通环境使得公交运行效率较低，无法满足人们多样的出行需求。另外，公交在相同路段的行驶时间远超私家车，且与私家车点对点的运行模式不同，其运行中产生的额外的尾气排放问题也不容忽视。因此，在提高公交运行效率、缓解城市交通拥堵的同时减少其尾气排放，成为亟需解决的问题。

由于居民的出行需求在公交线路上并不是均匀分布的，若公交只采用单一的全程车运营模式，会造成高峰期高客流段内车厢过于拥挤、低客流段载客率低，平峰期间则产生运力浪费，直接影响乘客的出行方式选择，所以公交运营管理部门会采取多样的公交运行模式来提高其运行效率[1]。通常来说，若单线路单向上的客流有较大差异，公交运营单位会采取跳站调度；若单线路双向的客流分布不对称同时某一区段的客流量较大，则会采取区间车调度[2]。

部分学者针对跳站调度进行了研究，Liu 等人[3]以连续的3 辆车为研究对象，规定仅第2 辆车可以跳站且能在除首尾站点外的任意站点跳站，然后以最小化乘客总时间与公交运营成本为目标建立模型，利用遗传算法结合蒙特卡罗模拟对公交停靠方案进行求解；……