一種基于遺傳算法的地鐵發(fā)車策略方法及系統(tǒng)

基本信息

申請?zhí)?/td> 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 分類 計算；推算；計數(shù);
發(fā)明人 張聰;賈立峰;李航 申請（專利權(quán)）人 浙江非線數(shù)聯(lián)科技股份有限公司
代理機(jī)構(gòu) 杭州裕陽聯(lián)合專利代理有限公司 代理人 田金霞
地址 311801浙江省紹興市諸暨市陶朱街道艮塔西路136號新金融大廈335室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于遺傳算法的地鐵發(fā)車策略方法及系統(tǒng)。所述方法包括：獲取地鐵線路信息，地鐵線上乘客信息和地鐵車站候車乘客信息，建立地鐵環(huán)境狀態(tài)矩陣，建立地鐵發(fā)車決策，根據(jù)所述地鐵環(huán)境狀態(tài)矩陣獲取每一時間點(diǎn)的發(fā)車決策所對應(yīng)的環(huán)境獎勵值；將每一時間點(diǎn)發(fā)車決策編碼為遺傳算法的發(fā)車基因，并建立包括多個遺傳算法發(fā)車基因的發(fā)車決策個體，并建立包括多個發(fā)車決策個體的發(fā)車決策種群；隨機(jī)選取發(fā)車決策種群中一個發(fā)車決策個體作為發(fā)車決策母體，將剩余的發(fā)車決策個體作為發(fā)車決策父體，通過基因?qū)?yīng)位置隨機(jī)組合繁衍，生成子代發(fā)車決策個體；將環(huán)境獎勵值最高的發(fā)車決策個體作為最終的發(fā)車依據(jù)。