公交发车频率优化问题研究_王建平.pdfVIP

27 12 Vol. 27 No． 12 第 卷第 期 计算机应用与软件 20 10 12 Computer Applications and Software Dec． 20 10 年 月 公交发车频率优化问题研究 · 王建平 加玛力汗 库马什 ( 830008) 新疆大学电气工程学院 新疆 乌鲁木齐 。 ， 摘 要 给出一种基于免疫计算的公交发车频率优化方案 设计了公交发车频率优化问题的数学模型 给出了非劣邻域支配的 、 、 。 ， 多目标免疫优化算法的框架 基于实数编码的比例克隆算子和领域变异算子 以及支配抗体的拥挤距离公式 实验结果表明 该算 ， 。 法能有效地解决公交发车频率优化问题 具有较好的应用价值 关键词 公交调度问题 发车频率优化模型 多目标优化 RESEARCH ON OPTIMIZATION OF PUBLIC TRANSPORT HEADWAY Wang Jianping Jiamalihan ·Kumashi (Electrical Engineering College ，Xinj iang University ，Urumqi 830008 ，Xingj iang ，China) Abstract An optimization solution of public transport headway based on immune algorithm was proposed． The mathematical model of opti- mization problem and the framework of immune optimization algorithm were expounded ，proportional cloning operator and neighborhoods muta- tion 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． Keywords City public transportation scheduling problem Public transport headway optimization model Multi-objective optimization 、 流在时间和空间上的分布情况做出科学的预测 确定目标函数