遗传算法在公交调度中的应用

Application of Genetic Algorithm in Public Transit Dispatchers

针对泰州市公交智能化建设方面存在的技术问题,提出将遗传算法(Genetic Algorithms,GA)应用到公交调度优化中。以公交公司和乘客费用最少、社会效益最大为目标函数建立公交调度优化的数学模型,并应用遗传算法实现对模型的求解,通过对模型设置不同的参数,利用Matlab模拟实验验证模型的合理性、科学性。实验证明,优化的调度模型可降低公交公司的运营成本,提高乘客的满意度,确保社会效益和经济效益得到最大满足。

For technical problems in Taizhou public transport intelligent building,genetic algorithm(GA)is applied in the bus scheduling optimization.In this paper,the mathematical model of bus scheduling optimization was built for the objective function based on the bus company and passenger least cost,maximum social benefit.Genetic algorithm is applied to solve the model.By setting different parameters of the model,the rationality and the scientific nature of the model are verified by the matlab simulation experiment.Experimental results show that the optimized scheduling model can reduce the operating costs of the public transportation companies,improve the satisfaction of passengers,and ensure the maximum satisfaction of the social and economic benefits.