[发明专利]一种基于遗传算法的公交排班调度方法及系统

摘要

本发明公开了一种基于遗传算法的公交排班调度方法及系统，该方法包括以下步骤：S1、按照客流量数量由高至低引入预设数量的上站和下站的交通出行量对进行计算及分析，得到不同线路的不同时段的初始发班班次；S2、统计每个站点的刷卡数量，并赋予不同站点不同的权重系数；S3、通过遗传算法不断迭代计算每个站点最小平均候车时间和所有候车时间的标准差，来调整每条线路不同时段的发班次数。有益效果：本发明相比穷举法遍历所有线路的可能结果，采用遗传算法调参能更快的时间获取不同路线的最优的发班次数，从而可以更快计算出更小的候车时间以及候车时间标准差。