改进遗传算法在公交车优化调度中的应用

Application of Improved Genetic Algorithm on Optimization of the Bus Dispatching Model

公交车调度是智能公共交通系统的重要一环,关系到公交公司的经济效益与社会效益。通过对公交车调度的分析,建立了以乘客等车时间最小、公交运营利润最大为优化目标的公交车优化调度模型。然后应用遗传算法对模型进行求解,改进了优化过程,既加快了进化速度又具有抗早熟的优点,得到比较合理的公交车发车时刻表。

Bus dispatching is an important part of the Advanced Public Transportation System,which affects the economic and social benefits of the public transportation enterprises. Based on the analysis of bus dispatching, an optimized model of bus dispatching is sets up which using the minimum passengers＇ waiting time and the maximum economy benefit as the dispatching object. Then the Genetic algorithm is applied to solve the model, and it also improves the optimized process which not only accelerates the speed of evolution but has the advantage of anti-premature. And thus get a reasonable bus schedule.