Author(s): CHEN Ming-ming, NIU Hui-min
Pages: 159-166
Year: 2013 Issue:  5
Journal: Journal of Transportation Systems Engineering and Information Technology
Keyword:  urban traffic; crew scheduling; tabu search algorithm; trips; multiple depots;
Abstract: 公交乘务排班是公交智能化调度的重要研究内容.目前我国大多数城市排班主要采用人工经验,具有很大盲目性和繁琐性,且排班结果多为单车场的乘务组排班方案.本文以班次时间接续、乘务组劳动强度、车场能力等为约束条件,以最小化乘务组的车场驶入/驶出成本、停留等待成本和空驶成本为目标函数,建立了多车场公交乘务排班问题的数学模型.采用禁忌搜索算法求解模型,设计了初始生成解的启发式方法,提出了基于有序序列的班次交换和插入策略进行邻域搜索.选取两个车场范围内的四条公交线路为实例,进行仿真测算和数据分析.结果表明,利用本文模型得到的乘务排班结果能有效地处理多车场公交乘务组跨线排班问题.