论文部分内容阅读
本文把RBSP视为"部分班次被某车辆完成"的集合划分问题,假设现实中突发事件如交通拥挤等引起车辆延时完成某班次的时间服从正态分布,首次引入公交车辆调度方案的可靠度概念,考虑站场容量等约束因素,研究一类以车辆使用费用最少为第一目标和公交车调度方案可靠度最大为第二目标的多目标规划问题.将该问题用约束法把第二目标变为约束条件转为单目标规划问题,设计求解相应问题的改进遗传算法,根据问题特征定义染色体编码、适应度函数、产生初始种群的启发式算法、交叉和变异操作等.最后,通过一个算例验证了模型和算法的正确性.