基于遗传禁忌搜索算法的公交调度研究

Research of Bus Dispatching Based on Genetic Taboo Search Algorithm

通过对公交运营调度的分析,建立了以乘客等车时间和公交公司运营费用为优化目标的调度模型;然后对遗传算法和禁忌搜索算法进行了分析,并将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法(GATS);最后针对所建立的公交调度模型进行了GATS算法设计和仿真,结果表明混合遗传禁忌搜索算法比标准遗传算法具有更好的效率,是解决公交调度问题的一个有效方法。

The bus dispatch model has been set up based on the objective of minimizing the passengers＇ waiting time and the agency＇s benefit by analyzing the bus dispatch status. Then,genetic algorithm and taboo search algorithm are analyzed and combined to become hybrid genetic algorithms, namely GATS. Finally, GATS is used to optimize the bus dispatch model, and the results of the simulation indicate that the GATS has the higher efficiency than simple GA and is an effective way for the bus dispatch optimization.