公交车和驾驶员集成调度算法研究

为解决公交车及驾驶员调度优化问题,本文给出了一种基于免疫计算的调度优化方案。设计了公交车和驾驶员调度问题的数学模型,给出了非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子以及支配抗体的拥挤距离公式,并在仿真环境下进行了实验。实验结果表明,本文算法能有效地解决公交车及驾驶员调度优化问题,具有较好的应用价值。

Research on the Scheduling Algorithm of City Buses and Drivers

To solve the scheduling optimization problem of city buses and drivers,a solution of scheduling is proposed using immune optimization.The mathematical model of the scheduling problem of city public transportation is designed,the framework of the immune optimization algorithm is given,the proportional cloning operator and the neighbourhood mutation operator with real-number encoding are designed,and simulation experiments are done to validate the algorithm.The experimental result shows that the optimization algorithm given in this paper can solve the scheduling problem of buses and drivers,and has a better application value.