Abstract: To solve the schedule optimization problem of city bus drivers, this paper proposes a solution of schedule by using immune optimization. The mathematical model of schedule problem of bus drivers is expounded, a frame of immune optimization algorithm is given, proportional cloning operator and neighborhood mutation operator with real-number encoding are designed, and simulation experiments are done to validate algorithm. Experimental result shows that optimization algorithm given in this paper can solve the schedule problem of bus drivers, and has the advantage of good application value.

Key words: city bus schedule problem, city bus drivers schedule, multi-objective optimization, immune optimization algorithm, non-inferior neighborhood dominator

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

关键词: 公交调度问题, 公交驾驶员调度, 多目标优化, 免疫优化算法, 非劣邻域支配

CLC Number: 

• TP18

• U12