论文部分内容阅读
分析了公交车辆排班问题的研究方法和遗传算法的特点,提出了一种改进的遗传算法求解公交车辆排班问题.针对公交智能排班问题,构造了符合行车规律的编码方式、遗传算子和适应度函数,并实现了程序的编码工作,最后进行了模拟实验.实验表明,遗传算法应用于公交车辆排班具有很好的效果,它能够在排班优化问题的巨大搜索空间中可靠地找到近似最优解.