公交停靠站多线路换乘协同调度

城市公交运行过程中，当在同一站点的多条线路之间相互换乘的需求都较大时，常规调度方式无法满足此需求。因此本研究提出对公交车辆在换乘站点的驻站时间进行控制，延长先到站车辆在换乘站点的驻站时间，促使先到站车辆可在换乘站点等待有换乘关系车辆，从而使得非同时到站车辆依然可以实现多线路乘客相互换乘。本研究首先以乘客平均行程时间最小为优化目标，考虑发车间隔以及驻站时间的限制，提出非线性规划模型，对多线路公交的发车频率以及在换乘站点的驻站时间进行优化。其次，设计了分步优化算法，考虑发车间隔组合不同时，可行解结构不一致的情况。从约束条件出发，首先生成可行解集，再依据发车间隔组合的不同，将解集分成多个子集，运用邻域搜索算法分别对每个子集进行搜索，从而避免搜索过程中对可行解结构进行重复判断。最后基于算例验证模型与算法的有效性，结果表明，与常规调度策略相比，本研究提出的调度策略可使乘客平均行程时间减少11.23%。