一种基于遗传算法的公交排班调度方法及系统.pdfVIP

  • 5
  • 0
  • 约1.91万字
  • 约 14页
  • 2023-06-17 发布于四川
  • 举报

一种基于遗传算法的公交排班调度方法及系统.pdf

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

(19)中华人民共和国国家知识产权局 (12)发明专利 (10)授权公告号 CN 113269475 B (45)授权公告日 2022.01.18 (21)申请号 202110720010.2 G06Q 50/26 (2012.01)

文档评论(0)

1亿VIP精品文档

相关文档