一种基于遗传算法的地铁发车策略方法及系统

基本信息

申请号 CN202111013857.3 申请日 -
公开(公告)号 CN113450032A 公开(公告)日 2021-09-28
申请公布号 CN113450032A 申请公布日 2021-09-28
分类号 G06Q10/06(2012.01)I;G06Q50/30(2012.01)I;G06N3/12(2006.01)I 分类 计算;推算;计数;
发明人 张聪;贾立峰;李航 申请(专利权)人 浙江非线数联科技股份有限公司
代理机构 杭州裕阳联合专利代理有限公司 代理人 田金霞
地址 311801浙江省绍兴市诸暨市陶朱街道艮塔西路136号新金融大厦335室
法律状态 -

摘要

摘要 本发明公开了一种基于遗传算法的地铁发车策略方法及系统。所述方法包括:获取地铁线路信息,地铁线上乘客信息和地铁车站候车乘客信息,建立地铁环境状态矩阵,建立地铁发车决策,根据所述地铁环境状态矩阵获取每一时间点的发车决策所对应的环境奖励值;将每一时间点发车决策编码为遗传算法的发车基因,并建立包括多个遗传算法发车基因的发车决策个体,并建立包括多个发车决策个体的发车决策种群;随机选取发车决策种群中一个发车决策个体作为发车决策母体,将剩余的发车决策个体作为发车决策父体,通过基因对应位置随机组合繁衍,生成子代发车决策个体;将环境奖励值最高的发车决策个体作为最终的发车依据。