基于禁忌搜索的智能公交调度研究

Study on Intelligent Bus Scheduling Based on Tabuo Searching Method

为了兼顾乘客群体和公交公司的满意度,提出了基于禁忌搜索的智能公交调度策略。其策略是以乘客群体和公交公司满意度之和最大为目标函数,采用禁忌搜索方法查找某车次公交车辆各时段的最优发车间隔,以便适应客流变化,减少乘客等车时间,并降低公交运营成本增加公交公司经济收益,从而解决基于固定发车间隔的公交调度不足。

In order to balance the satisfactions of passengers and bus companies, the intelligent bus scheduling strategy is proposed based on Tabu searching. In the strategy, maximizing the sum of the satisfactions of passen- gers and bus companies is taken as the objective function, the Tabu searching method is adopt to optimize the certain bus departure interval in different periods, to adapt the changes in passenger traffic, to reduce the passengers＇ waiting time, to decrease bus service costs and increase the economic benefits. Thereby the defi- ciency of the bus scheduling based on a fixed bus departure interval is solved.