基于免疫优化的公交驾驶员调度问题  

Schedule Problem of City Bus Drivers Based on Immune Optimization

作　　者：徐群岭[1] 

机构地区：[1]潍坊学院教育科学与技术系,山东潍坊261061

出　　处：《计算机工程》2010年第24期164-166,共3页Computer Engineering

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U12[自动化与计算机技术—控制科学与工程]