摘要
给出一种基于免疫计算的公交发车频率优化方案。设计了公交发车频率优化问题的数学模型,给出了非劣邻域支配的多目标免疫优化算法的框架、基于实数编码的比例克隆算子和领域变异算子、以及支配抗体的拥挤距离公式。实验结果表明,该算法能有效地解决公交发车频率优化问题,具有较好的应用价值。
An optimization solution of public transport headway based on immune algorithm was proposed. The mathematical model of optimization problem and the framework of immune optimization algorithm were expounded,proportional cloning operator and neighborhoods mutation operator with real-number encoding were designed. Experimental result shows that proposed algorithm can solve the optimization problem of public transport headway,and has the advantage of good application value.
出处
《计算机应用与软件》
CSCD
2010年第12期277-279,共3页
Computer Applications and Software
关键词
公交调度问题
发车频率优化模型
多目标优化
City public transportation scheduling problem Public transport headway optimization model Multi-objective optimization