一种基于遗传算法的公交排班调度方法及系统
基本信息
| 申请号 | CN202110720010.2 | 申请日 | - |
| 公开（公告）号 | CN113269475B | 公开（公告）日 | 2022-01-18 |
| 申请公布号 | CN113269475B | 申请公布日 | 2022-01-18 |
| 分类号 | G06Q10/06（2012.01）I;G06Q50/26（2012.01）I;G06N3/12（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 宁煌;马驰;吴名朝 | 申请（专利权）人 | 浩鲸云计算科技股份有限公司 |
| 代理机构 | 南京中盟科创知识产权代理事务所（特殊普通合伙） | 代理人 | 孙丽君 |
| 地址 | 210000江苏省南京市雨花台区安德门大街50号B座6楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于遗传算法的公交排班调度方法及系统，该方法包括以下步骤：S1、按照客流量数量由高至低引入预设数量的上站和下站的交通出行量对进行计算及分析，得到不同线路的不同时段的初始发班班次；S2、统计每个站点的刷卡数量，并赋予不同站点不同的权重系数；S3、通过遗传算法不断迭代计算每个站点最小平均候车时间和所有候车时间的标准差，来调整每条线路不同时段的发班次数。有益效果：本发明相比穷举法遍历所有线路的可能结果，采用遗传算法调参能更快的时间获取不同路线的最优的发班次数，从而可以更快计算出更小的候车时间以及候车时间标准差。 |
