一种基于改进遗传算法的公交车辆资源调度方法
专利号：CN106203680B
成果方：上海工程技术大学
成果类型：发明授权
发明人：胡华; 诸明伟; 高云峰; 刘志钢
授权日：2019-04-09
价值预估：请联系我们获取最新价值
本发明公开了一种基于改进遗传算法的公交车辆资源调度方法，属于城市轨道交通技术领域。在轨道和公交应急联动疏运的过程中，采用一种改进的遗传算法来给定公交车辆资源调度方法；第一步，定义染色体编码规则，随机产生初始种群；第二步，给定各公交派车点调派车辆的最大循环疏运次数；第三步，计算染色体的适应度函数值；第四步，判定是否满足收敛准则，不满足收敛，转到第五步，满足收敛，获得最优的公交车辆资源调度方法；第五步：执行改进变异算子，产生新染色体，转到第二步。根据遗传算法的随机搜索能力可以快速地得到一个总疏运时间最短的公交车辆资源调度方法，具有很好的收敛性和鲁棒性。