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

Research on the Scheduling Algorithm of City Buses and Drivers

作　　者：刘波涛[1] 李会凯[2] 

机构地区：[1]湖南文理学院计算机学院,湖南常德415000 [2]漯河职业技术学院计算机系,河南漯河462000

出　　处：《计算机工程与科学》2011年第4期150-153,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60970039)

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

关 键 词：公交调度问题 多目标优化 免疫优化算法 

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